《2018年北京市培养单位空间应用与技术中心408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题.doc》由会员分享，可在线阅读，更多相关《2018年北京市培养单位空间应用与技术中心408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年北京市培养单位空间应用与技术中心408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题一、选择题1 已知循环队列存储在一维数组rear 的值分别是（ ）。A.0, 0B.0, n-1C.n-1, 0D.n-1, n-1【答案】B【解析】题目要求队列非空时front 和rear 分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A0处，则此时front 和rear 的值都为0。由于进队操作要执行n ，则初始时front 的值为0、rear 的值为n-1。 2 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，
2、在此过程中，关键字之间的比较数是（ ）。A.1B.2C.3D.4【答案】C【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。 3 打印机根据印字方式可以分为_和_两大类，在_类打印机中，只有_型打印机能打印汉字，请从下面答案中选择填空。A. 针型打印机B. 活字型打印机C. 击打式D.
3、非击打式【答案】C ，D ，C ，A中，且队列非空时front 和rear 分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A0处，则初始时front 和【解析】打印机按印字原理分，分为击打式和非击打式两大类，能打印汉字的是击打类中的针形打印机，它 是利用机械作用使印字机构与色带和纸相撞击打印字符。 4 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ） A.h , c , a , b , d , e , g , fB.e , a , f , g , b , h , c , dC.d , b , c , a , h , e , f , gD.a
4、, b , c , d , h , e , f , g【答案】D【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。 5 显示器的主要参数之一是分辨率，其含义为（ ）。A. 显示屏幕的水平和垂直扫描频率B. 显示屏幕上光栅的列数和行数C. 可显示不同颜色的总数D. 同一幅画面允许显示不同颜色的最大数目【答案】B 6 下列选项中，操作系统提供的给应用程序的接口是（ ）。A. 系统调用B. 中断C. 库函数D. 原语【答案】A【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的
5、形式，例如常规的命令行、图形化人机交互接口（GUI ）、自然命令用户接口（NUI ）等，而系统调用中除了常规的一些传统的系统调用（例如read （ ）以外，还有经过扩展的复杂调用（例如多种API ），以及包含在Lib 库中的各种封装好的过程调用（最终都是通过系统调用陷入到操作系统中去的）等。 7 以下描述中，不正确的是（ ）。A. 根据Amdahl 定理，程序的加速比决定于串行部分的性能B. 多核处理机上运行的每个线程都具有完整的硬件执行环境C. 按计算内核的对等与否，CMP 可分为同构多核和异构多核两种D. 线程的切换比进程的切换代价大【答案】D 8 程序控制类指令的功能是（ ）。A. 进行
6、算术运算和逻辑运算B. 进行主存与CPU 之间的数据传送C. 进行CPU 和I / 0设备之间的数据传送D. 改变程序执行的顺序【答案】D 9 分区分配内存管理方式的主要保护措施是（ ）。A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护【答案】A【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越界，因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。 10采用虚拟存储器的主要目的是（ ）。A. 提高主存储器的存取速度B. 扩大主存储器的存储空间，且能进行自动管理和调度C. 提高外存储器的存取速度D. 扩大外存储器的存储空间【答案】B 二、简答题11总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：一、选择题考研试题
