1、重庆理工大学硕士研究生试题专用纸重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术考试科目（代码）： 809计算机学科专业基础综合 （A卷） （试题共6页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。本试卷1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。一、选择题1. 深度为2（根结点的层次号为1）的满二叉树的叶子结点个数为（ ）A.2 B.3 C.4 D.62. 栈的特点是（ ）A.先进后出 B.先进先出 C.同进同出 D.同出同进3.双向链表的指针域的个
2、数为（ ）A.0 B.1 C.2 D.34.完全二叉树，按层次序列编号（根结点编号为1），则编号为2的结点的左孩子的编号为（ ）A.3 B.4 C.5 D.65.具有 m个顶点的无向完全图的边的数目为（ ）A.m(m+1)/2 B.m(m-1)/2 C.m(m-1) D.m(m+1)6.顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（ ）A.102 B.104 C.106 D.1087.数据的存储结构可分为链式存储结构和（ ）A.顺序存储结构 B.哈希存储结构 C.索引存储结构 D.表存储结构8.数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的
3、是（）A.圆形结构 B.树形结构 C.方形结构 D.菱形结构9.下列不属于线性结构的是（ ）A.线性表 B.栈 C.队列 D.图10.满二叉树，按层次序列编号（根结点编号为1），则编号为3的结点的双亲编号为（ ）A.1 B.2 C.3 D.411. 第二代计算机是以（ ）为主要器件的。A电子管 B.晶体管 C. 二极管 D. 触发器12. 动态RAM基本电路单元是靠（ ）来寄存信息的。A电阻 B.电容 C. 二极管 D. 晶体管13.主机、外设串行工作的方式是（ ）。A程序查询 B. 程序中断 C. DMA D. I/O处理机14. 以下有关运算器的叙述，正确的是（ ）。A只做加法运算 B.只
4、做算术运算 C. 既做算术运算又做逻辑运算 D. 只做逻辑运算15. 指令周期是指（ ）。ACPU从主存取出一条指令的时间 B. CPU从主存取出一条指令加上执行指令的时间 C. 节拍周期时间 D. 时钟周期时间16. 某存储器芯片规格为8K1位，则它的地址线和数据线共有（ ）根。A15 B. 14 C. 13 D. 12 17. Cache是为解决CPU与（ ）之间速度不匹配而采用的一项技术。A硬盘 B.光盘 C.总线 D. 内存18. 计算机系统I/O接口是（ ）之间的交接界面。A.CPU与存储器 B.主机与外设 C.系统总线与CPU D.CPU与Cache19.DMA用于高速数据块的传送
5、，直接在（ ）和外设之间进行数据传送。A内存 B.硬盘 C. CPU D. Cache20.在指令操作完成后，PC中存放的是（ ）。A下一条顺序执行的指令地址 B.当前指令的地址 C. 转移指令的地址总线 D.停机指令的地址总线21.微程序存放在（ ）中。A控制存储器 B.硬盘 C.指令寄存器 D. 光盘22.CPU响应中断的时间是（ ）。A任一机器周期结束时 B.外设提出中断时 C. 取指周期结束时 D. 一条指令执行结束时23. 能够改变程序执行顺序的（ ）。A数据传送指令 B.加法操作指令 C. 跳转指令 D.输入输出指令24.在主机中能对指令进行译码的器件是（ ）。AMAR B.ALU
6、 C.控制器 D. MDR25.操作数在寄存器中的寻址方式称为（ ）寻址。A立即 B.直接 C.寄存器直接 D. 基址26. 操作系统的主要功能是管理计算机系统中的资源，其中包括（ ）管理和存储器管理，以及设备管理和文件管理。 A存储器 B.虚拟存储器 C.硬盘 D.处理机27. 从用户的观点看，操作系统是（ ）A用户与计算机之间的接口 B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成的有机体28. 多道程序设计是指（ ）。A在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理器上同一时刻运行多个程序D. 在
7、一台处理器上并发运行多个程序29. 下列选择中，当（ ）时，进程的状态从运行状态转为就绪状态。A进程被进程调度程序选中 B. 进程时间片用完C. 进程等待I/O操作 D.进程I/O操作完成30. 进程控制块是描述进程状态的数据结构，一个进程（ ）。A可以有多个进程控制块 B. 可以和其它进程共用一个进程控制块C. 可以没有进程控制块 D. 只能有唯一的进程控制块31. 按照作业到达的先后顺序调度作业，排队等待时间最长的作业优先调度，这是指（ ）调度算法。A先来先服务 B. 短作业优先C. 响应比高优先 D. 时间片轮转32. 在下列存储管理方案中，不适应于多道程序设计的是（ ）。A单一连续区分
8、配 B. 固定式分区分配C. 可变式分区分配 D. 段页式存储管理33. 访问磁盘的时间不包括（ ）。A寻道时间 B. CPU调度时间C. 读写时间 D. 旋转等待时间34.下面关于虚拟设备的论述中，正确的是（ ）A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存便可使用设备系统中的设备。35. 文件系统的按名存取主要是通过（ ）来实现的。A存储空间管理 B. 目录管理C. 文件安全性管理 D. 文件读写管理36.物理地址的长度是（ ）A.
9、16bit B.32bit C.48bit D.128bit37.下列传输介质中，传输光信号的是（ ）A.双绞线 B.光纤 C.同轴电缆 D.电话线38.下列描述中，属于多路复用技术的是（ ）A.双分复用技术 B.频分复用技术 C.单分复用技术 D.角分复用技术39.数据通信线路的工作模式分为单工通信、全双工通信和（ ）A.多播通信 B.组播通信 C.半双工通信 D.P2P通信40.下列协议中属于网络层协议的是（ ）A.DNS B.SMTP C.IP D.HTTP二、综合题41.计算程序段的时间复杂度（5分） t=0; for(i=1;i=N;i+) for(j=1;j=N;j+) for(k
10、=1;k=N;k+) t+;42.简答什么是栈？什么是队列？（10分）43.假设二叉树采用如下的存储结构，其中lchild和rchild为分别指向左右孩子的指针。 typedef struct node int data; struct node *lchild,*rchild; TwoTree;请编写一个算法，实现用递归方法求二叉树的深度。 （10分）int deeptree(TwoTree *bt)44.什么是系统总线？按照传输信息的不同，它又可分为几类？是单向的还是双向的？（7分）45.简述CPU的基本组成与功能（8分）。46.有三个进程P1,P2,P3并发工作。进程P1需要资源S3和S
11、1，进程P2需要资源S1和S2，进程P3需要资源S2和S3。回答：（1）若对资源分配不加限制，会发生什么情况，为什么，举例说明。（4分）（2）为保证进程正确工作，应采取怎样的资源分配策略，为什么？（3分）47.（1）在请求系统中，什么时候会发生缺页中断？（2分） （2）设系统为某进程分配了3个物理块，该进程共有5个页面，考虑如下的页面引用顺序：1,3,1,2,4,1,3，问：A按FIFO页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换？（3分）B按LRU页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换？（3分）48.简答什么是数据？什么是信号？（7分）49.简答OSI七层参考模型中物理层、网络层、传输层和应用层的主要功能是什么？（8分）第 6 页
