重庆理工大学2013年硕士研究生招生考试业务课试卷真题 计算机学科专业基础综合.docx

《重庆理工大学2013年硕士研究生招生考试业务课试卷真题 计算机学科专业基础综合.docx》由会员分享，可在线阅读，更多相关《重庆理工大学2013年硕士研究生招生考试业务课试卷真题 计算机学科专业基础综合.docx（8页珍藏版）》请在第一文库网上搜索。

1、重庆理工大学型S年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）809计算机学科专业基础综合（A卷）（试题共61）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。本试卷1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。一、选择题1.深度为2（根结点的层次号为1）的满二叉树的叶子结点个数为（）A.2B.3C.4D.62.栈的特点是（)A.先进后出B.先进先出C.同进同出D.同出同进3.双向链表的指针域的个数为（)A.0B.1C.2D.34 .完全二叉树，按层次序列编号（

2、根结点编号为1）,则编号为2的结点的左孩子的编号为（）A.3B.4C.5D.65 .具有m个顶点的无向完全图的边的数目为（）A.m（m+1）2B.m（m-1）/2C.m（m-1）D.m（m+1）6 .顺序表的第1个元素存储地址是100,每个元素占用2个存储单元，则该顺序表的第3个元素地址是（）A.102B.104C.106D.1087 .数据的存储结构可分为链式存储结构和（）A.顺序存储结构B.哈希存储结构C.索引存储结构D.表存储结构8 .数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是OA.圆形结构B.树形结构C.方形结构D.菱形结构9 .下列不属于线性结构的是（）则编号为3的结点

3、的双10 .满二叉树，按层次序列编号（根结点编号为1）,亲编号为（A.1B.2C.3D.411 .第二代计算机是以（）为主要器件的。A.电子管B.晶体管12 .动态RAU基本电路单元是靠（A.电阻B.电容13 .主机、外设串行工作的方式是（A.程序查询B.程序中断C.二极管D.触发器）来寄存信息的。C.二极管D.晶体管C.DMAD.I/O处理机14 .以下有关运算器的叙述，正确的是（）oA.只做加法运算B.只做算术运算C.既做算术运算又做逻辑运算D.只做逻辑运算15 .指令周期是指（）。A. CPu从主存取出一条指令的时间B. CPU从主存取出-一条指令加上执行指令的时间C.节拍周期时间D.时

4、钟周期时间16 .某存储器芯片规格为8K1位，则它的地址线和数据线共有（）根。A.15B.14C.13D.1217 .Caehe是为解决CPU与（A.硬盘B.光盘18 .计算机系统I/O接口是（A.CPU与存储器C.系统总线与CPUA.下一条顺序执行的指令地址C.转移指令的地址总线21.微程序存放在（）中。A.控制存储器B.硬盘B.当前指令的地址D.停机指令的地址总线C.指令寄存器D.光盘）之间速度不匹配而采用的项技术。C.总线D.内存）之间的交接界面。B.主机与外设D.CPU与Cache19 .DMA用于高速数据块的传送，直接在（）和外设之间进行数据传送A.内存B.硬盘C.CPUD.Cach

5、e20 .在指令操作完成后，PC中存放的是（）。22 .CPU响应中断的时间是（）。A.任一机器周期结束时B.外设提出中断时C.取指周期结束时D,一条指令执行结束时23 .能够改变程序执行顺序的（）oA.数据传送指令B.加法操作指令C.跳转指令D.输入输出指令24 .在主机中能对指令进行译码的器件是（）。A.MARB.A1UC.控制器D.MDR25 .操作数在寄存器中的寻址方式称为（）寻址。A.立即B.直接C.寄存器直接D.基址26 .操作系统的主要功能是管理计算机系统中的资源，其中包括（）管理和存储器管理，以及设备管理和文件管理。A.存储器B.虚拟存储器C.硬盘D.处理机27 .从用户的观点

6、看，操作系统是（）A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体28 .多道程序设计是指（）。A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理器上同一时刻运行多个程序D.在一台处理器上并发运行多个程序29 .下列选择中，当（）时，进程的状态从运行状态转为就绪状态。A.进程被进程调度程序选中B.进程时间片用完C.进程等待I/O操作D.进程I/O操作完成30 .进程控制块是描述进程状态的数据结构，一个进程（）oA.可以有多个进程控制块B.可以和其它进程共用一个进程控制块C.可

7、以没有进程控制块D.只能有唯一的进程控制块31 .按照作业到达的先后顺序调度作业，排队等待时间最长的作业优先调度，这是指（）调度算法。32 A.先来先服务B.短作业优先33 .在下列存储管理方案中，不适应于多道程序设计的是（）oA.单一连续区分配B.固定式分区分配C.可变式分区分配D.段页式存储管理34 .访问磁盘的时间不包括（）。A.寻道时间B.CPU调度时间C.读写时间D.旋转等待时间35 .下面关于虚拟设备的论述中，正确的是（）A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备

8、D.虚拟设备是指允许用户程序不必全部装入内存便可使用设备系统中的设备。36 .文件系统的按名存取主要是通过（）来实现的。A.存储空间管理B.目录管理C.文件安全性管理D.文件读写管理37 .物理地址的长度是（）A.16bitB.32bitC.48bitD.128bit38 .下列传输介质中，传输光信号的是（）A.双绞线B.光纤C.同轴电缆D.电话线39 .下列描述中，属于多路复用技术的是（）A,双分复用技术B.频分复用技术C.单分复用技术D.角分复用技术40 .数据通信线路的工作模式分为单工通信、全双工通信和（）A.多播通信B.组播通信C.半双工通信D.P2P通信41 .下列协议中属于网络层协

9、议的是（）A.DNSB.SMTPC.IPD.HTTP二、综合题42 .计算程序段的时间复杂度（5分）t=0;for（i=1;i=N;i+）for（j=1;j=N;j+）for（k=1;k=N;k+）t+43 .简答什么是栈？什么是队列？（10分）44 .假设二叉树采用如下的存储结构，其中Ichi1d和rchi1d为分别指向左右孩子的指针。typedefstructnode（intdata;structnode*1chi1d,*rchi1d;TwoTree;请编写一个算法，实现用递归方法求二叉树的深度。（10分）intdeeptree（TwoTree*bt）45 .什么是系统总线？按照传输信息的

10、不同，它又可分为几类？是单向的还是双向的？（7分）46 .简述CPU的基本组成与功能（8分）。47 .有三个进程P1,P2,P3并发工作。进程P1需要资源S3和S3进程P2需要资源S1和S2,进程P3需要资源S2和S3。回答：（1）若对资源分配不加限制，会发生什么情况，为什么，举例说明。（4分）（2）为保证进程正确工作，应采取怎样的资源分配策略，为什么？（3分）48 .（1）在请求系统中，什么时候会发生缺页中断？（2分）（2）设系统为某进程分配了3个物理块，该进程共有5个页面，考虑如下的页面引用顺序：1,3,1,2,4,1,3,问：A.按F1FO页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换？（3分）B.按1RU页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换？（3分）48 .简答什么是数据？什么是信号？（7分）49 .简答OS1七层参考模型中物理层、网络层、传输层和应用层的主要功能是什么？（8分）