2018年温州医科大学408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 先序序列为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种不同的二叉树。
2． 已知一个长度为16的顺序表L ，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次数最多是（ ）。
A.4
B.5
C.6
D.7
【答案】B
【解析】折半查找法在查找不成功时和给定值进行比较的关键字个数最多为在本题中，n=16，故比较次数最多为5。
3． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。
A. 主存-辅存
B. cache-辅存
C. 主存-cache
D. 通用寄存器-主存
【答案】A
4． 数据链路层采用后退N 帧（GBN ）协议，发送方已经发送了编号为0〜7的倾。当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）。
A.2
B.3
C.4
D.5
【答案】C
【解析】后退N 帧协议，即GO-BACK-N 策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N 帧。本题收到3号帧的确认，说明0，1，2，3号帧已经收到，丢失的是4，5，6，7号帧，共4帧。因此答案为C 项。
5． 下列各项中，（ ）是同步传输的特点。
A. 需要应答信号
B. 各部件的存取时间比较接近
C. 总线长度较长
D. 总线周期长度可变
【答案】B
6． 下面的论述中，不正确的是（ ）。
A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核
B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率
C. 多指令流单数据流（MISD ）结构从来没有实现过
D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现
【答案】D
7． 下列选项中，能缩短程序执行时间的措施是（ ）。
I. 提高CPU 时钟频率
II. 优化数据通路结构
III. 对程序进行编译优化
A. 仅I 和II
B. 仅I 和III
C. 仅II 和III
D.I 、II 和III
【答案】D
【解析】一般说来，CPU 时钟频率（主频）越高，CPU 的速度就越快；优化数据通路结构，
可以有效提高计算机系统的吞吐量；编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措施。
8． 下列关于UDP 协议的叙述中，正确的是（ ）
Ⅰ提供无连接服务
Ⅱ提供复用/分用服务
Ⅲ通过差错校验，保障可靠数据传输
A. 仅Ⅰ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
【答案】B
【解析】UDP 无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以III 错误。
9． CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
【答案】C
10．下列有关存储器的描述中，正确的是（ ）。
A. 多级存储体系由cache 、主存和虚拟存储器构成
B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程
D.cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
【答案】D
11．假设栈初始为空，将中缀表达式
中，当扫描到f 时，栈中的元素依次是（ ） A.
B.
C.
转换为等价后缀表达式的过程