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