2017年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理之计算机组成原理考研题库
● 摘要
一、选择题
1． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。
【答案】D
【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。
2． 引入多道程序的目的在于（ ）。
A. 充分利用
减少
等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主辅存信息交换量 D. 充分利用存储器 【答案】A
【解析】多道程序设计的主要优点是通过将用户的
请求和
请求重叠起来的办法来有效
地使用和外设。它设法让总有事情可做，以此来提高和外设的利用率。
3． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。
A. 查询 B. 中断
C. 无条件传送 D. 延时采样 【答案】B
4． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。
A. 具备同等水平的吞吐能力 B. 不具备同等水平的吞吐能力 C. 吞吐能力大于前者的吞吐能力 D. 吞吐能力小于前者的吞吐能力 【答案】A
5． 在不同速度的设备之间传送数据（ ）。
A. 必须采用同步控制方式 B. 必须采用异步控制方式 C. 可用同步方式，也可用异步方式 D. 必须采用应答方式 【答案】C
6． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。
A.2 B.3 C.4 D.8
【答案】B
【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。
7． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。
A.39 B.52
C.111 D.119
【答案】C
【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是性质1可知，题目中二叉树的第6层结点数是
，又根据二叉树的
个结点，已知有8个叶子结点，那么其余
32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此 二叉树的结点数最多可达
8． 处理外部中断时，应该由操作系统保存的是（ ）。
A. 程序计数器（PC ）的内容 B. 通用寄存器的内容 C. 快表（TLB ）的内容 D.Cache 中的内容 【答案】B
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执；②由中断服务程序保行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
9． 下列说法中不正确的是（ ）。
A. 任何可以由软件实现的操作也可以由硬件来实现 B. 固件就功能而言类似于软件，而从形态来说又类似于硬件
C. 在计算机系统的层次结构中，微程序属于硬件级，其他四级都是软件级 D. 直接面向高级语言的机器目前已经实现 【答案】D
10．双端口存储器所以能高速进行读/写，是因为采用（ ）。
A. 高速芯片
B. 两套相互独立的读写电路 C. 流水技术 D .新型器件 【答案】B