2018年大连理工大学盘锦校区商学院408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 下列各种情况中，应采用异步传输方式的是（ ）。
A.
接口与打印机交换信息
接口交换信息
B.CPU 与存储器交换信息 C.CPU 与【答案】A
2． 先序序列为a , b ，c , d 的不同二叉树的个数是（ ）。
A.13 B.14 C.15 D.16
【答案】B
【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a 为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd 为右子树；②b 为左子树，cd 为右子树；③bc 为左子树，d 为右子树；④bcd 为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd ）可能有：a. 左子树为空，右子树为cd ; b. 左子树为c ，右子树为d ; c. 左子树为cd ，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。
3． 计算机系统中采用补码运算的目的是为了（ ）。
A. 与手工运算方式保持一致 B. 提高运算速度 C. 简化计算机的设计 D. 提高运算的精度 【答案】C
4． 求整数
阶乘的算法如下，其时间复杂度是（ ）。
第 2 页，共 71 页
D.CPU 与PCI 总线交换信息
A. B.0（n ） C. D. 【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当
T -0; 当n ＞l 时，时，（n ）（1）
即fact （n ）的时间复杂度为O （n ）。
5． 下列选项中，用于设备和控制器（I/O接口）之间互连的接口标准是（ ）
A.PCI B.USB C.AGP
D.PCI-Express 【答案】B 【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。
6． 系统总线中控制线的功能是_____。
A. 提供主存、B. 提供数据信息 C. 提供时序信号 D. 提供主存、【答案】A
【解析】控制线用来指明数据传送的方向（存储器读、存储器写、I/O读、I/O写）。
7． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。
A. 通用寄存器 B. 堆栈 C. 存储器 D. 外存 【答案】B
第 3 页，共 71 页
则，
接口设备的控制信号和响应信号
接口设备的响应信号
8． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是值的个数是（ ）
A.n-3 B.n-2 C.n-1
D. 无法确定
【答案】C
若，则可能取
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
9． —个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/0操作顺序如下：P1:计算60ms
，
计算20ms ; P2:计算120ms ，
计算40ms 若不考
虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms B.260ms C.340ms D.360ms
【答案】B 。
【解析】考查处理系统的性能计算，由于P2比P1晚5ms 到达，P1先占用CPU ，根据P1和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。
10．采用虚拟存储器的主要目的是（ ）。
A. 提高主存储器的存取速度
B. 扩大主存储器的存储空间，且能进行自动管理和调度 C. 提高外存储器的存取速度 D. 扩大外存储器的存储空间 【答案】B
11．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。
A.24, 10, 5和24, 10, 7 B.24, 10, 5和24, 12, 7 C.24, 10, 10和24, 14, 11
第 4 页，共 71 页
相关内容
相关标签