2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc-资料库

2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第1页.jpg

第1页 / 共5页

2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第2页.jpg

第2页 / 共5页

2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第3页.jpg

第3页 / 共5页

2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第4页.jpg

第4页 / 共5页

2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第5页.jpg

第5页 / 共5页

2013 年重庆理工大学计算机学科专业基础综合考研真题 A 卷一、选择题 1. 深度为 2（根结点的层次号为 1）的满二叉树的叶子结点个数为（） A.2 B.3 C.4 D.6 2. 栈的特点是（） A.先进后出 B.先进先出 C.同进同出 D.同出同进 3.双向链表的指针域的个数为（） A.0 B.1 C.2 D.3 4.完全二叉树，按层次序列编号（根结点编号为 1），则编号为 2 的结点的左孩子的编号为（） A.3 B.4 C.5 D.6 5.具有 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.108 7.数据的存储结构可分为链式存储结构和（） A.顺序存储结构 C.索引存储结构 B.哈希存储结构 D.表存储结构 8.数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是（） A.圆形结构 B.树形结构 C.方形结构 D.菱形结构 9.下列不属于线性结构的是（） A.线性表 B.栈 C.队列 D.图 10.满二叉树，按层次序列编号（根结点编号为 1），则编号为 3 的结点的双亲编号为（） A.1 B.2 C.3 D.4 11. 第二代计算机是以（）为主要器件的。 A．电子管 B.晶体管 C. 二极管 D. 触发器 12. 动态 RAM 基本电路单元是靠（）来寄存信息的。 A．电阻 B.电容 C. 二极管 D. 晶体管 13.主机、外设串行工作的方式是（）。 A．程序查询 B. 程序中断 C. DMA D. I/O 处理机 14. 以下有关运算器的叙述，正确的是（）。 A．只做加法运算 B.只做算术运算

C. 既做算术运算又做逻辑运算 D. 只做逻辑运算 15. 指令周期是指（）。 A．CPU 从主存取出一条指令的时间 B. CPU 从主存取出一条指令加上执行指令的时间 C. 节拍周期时间 D. 时钟周期时间 16. 某存储器芯片规格为 8K×1 位，则它的地址线和数据线共有（）根。 A．15 B. 14 C. 13 D. 12 17. Cache 是为解决 CPU 与（）之间速度不匹配而采用的一项技术。 A．硬盘 B.光盘 C.总线 D. 内存 18. 计算机系统 I/O 接口是（）之间的交接界面。 A.CPU 与存储器 C.系统总线与 CPU B.主机与外设 D.CPU 与 Cache 19.DMA 用于高速数据块的传送，直接在（）和外设之间进行数据传送。 A．内存 B.硬盘 C. CPU D. Cache 20.在指令操作完成后，PC 中存放的是（）。 A．下一条顺序执行的指令地址 B.当前指令的地址 C. 转移指令的地址总线 D.停机指令的地址总线 21.微程序存放在（ A．控制存储器）中。 B.硬盘 22.CPU 响应中断的时间是（）。 C.指令寄存器 D. 光盘 A．任一机器周期结束时 B.外设提出中断时 C. 取指周期结束时 D. 一条指令执行结束时 23. 能够改变程序执行顺序的（）。 A．数据传送指令 C. 跳转指令 B.加法操作指令 D.输入输出指令 24.在主机中能对指令进行译码的器件是（）。 A．MAR B.ALU C.控制器 D. MDR 25.操作数在寄存器中的寻址方式称为（）寻址。 A．立即 B.直接 C.寄存器直接 D. 基址 26. 操作系统的主要功能是管理计算机系统中的资源，其中包括（）管理和存储器管理，以及设备管理和文件管理。 A．存储器 B.虚拟存储器 C.硬盘 D.处理机 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．先来先服务 C. 响应比高优先 B. 短作业优先 D. 时间片轮转 32. 在下列存储管理方案中，不适应于多道程序设计的是（）。 A．单一连续区分配 C. 可变式分区分配 B. 固定式分区分配 D. 段页式存储管理 33. 访问磁盘的时间不包括（）。 A．寻道时间 C. 读写时间 B. CPU 调度时间 D. 旋转等待时间 34.下面关于虚拟设备的论述中，正确的是（） A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备 B.虚拟设备是指允许用户以标准化方式来使用物理设备 C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备 D.虚拟设备是指允许用户程序不必全部装入内存便可使用设备系统中的设备。 35. 文件系统的按名存取主要是通过（）来实现的。 A．存储空间管理 B. 目录管理 C. 文件安全性管理 D. 文件读写管理 36.物理地址的长度是（） A.16bit B.32bit C.48bit D.128bit 37.下列传输介质中，传输光信号的是（） A.双绞线 B.光纤 C.同轴电缆 D.电话线 38.下列描述中，属于多路复用技术的是（） A.双分复用技术 C.单分复用技术 B.频分复用技术 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=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 和 S1，进程 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 分）

资料库

2013年重庆理工大学计算机学科专业基础综合考研真题A卷.doc

相关推荐

考研

热门标签

最新资料