2018年四川大学874计算机科学专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）
下列关于该平衡二叉树的叙述中，正确的是（ ）。
A. 根节点的度一定为2
B. 树中最小元素一定是叶节点
C. 最后插入的元素一定是叶节点
D. 树中最大元素一定是无左子树
【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。
2． CPU 对通道的请求形式是（ ）。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
3． 设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b ，d ，c ，f ，e ，a ，g ，则栈S 的容量至少是（ ）。
A.1
B.2
C.3
D.4
【答案】C
【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。
在本题中，每个元素出栈S 后立即进入队列Q ，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b ，表明栈内还有元素a ，b 出栈前的深度为2; 第二个出栈元素为d ，找内元素为a 和c ，d 出栈前的深度为3; c 出找后，剩余元素为a ，c 出栈前的深度为2; f 出栈后，剩余元素为a 和e ，f 出栈前的深度为3; e 出栈后，剩余元素为a ，e 出栈前的深度为2; a 出栈后，无剩余元素，a 出栈前的深度为1; g 出栈后，无剩余元素，g 出栈前的深度为:L 所以栈容量至少是3。
4． 希尔排序的组内排序采用的是（ ）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
【答案】A
【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（増量足够小）时，再对全体元素进行一次直接插入排序。
5． 下列调整中，不可能导致饥饿现象的是（ ）
A. 时间片转移
B. 静态优先及调度
C. 非抢占式作业优先
D. 抢占式短作业优先
【答案】A
【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
6． 系统总线中地址线的功能是_____。
A. 选择主存单元地址
B. 选择进行信息传输的设备
C. 选择外存地址
D. 指定主存和
【答案】D
【解析】地址线用来传送主存和设备的地址。
7． 下列有关存储器的描述中，正确的是（ ）。
A. 多级存储体系由cache 、主存和虚拟存储器构成
设备接口电路的地址
B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程
D.cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
【答案】D
8． 以太网交换机进行转发决策时使用的PDU 地址是（ ）。
A. 目的物理地址
B. 目的IP 地址
C. 源物理地址
D. 源IP 地址
【答案】A
【解析】交换机会监测发送到每个端口的数据帧，通过数据帧中的有关信息（源结点的MAC 地址、目的结点的MAC 地址），就会得到与每个端口所连接结点的MAC 地址，并在交换机的内部建立一个“端口-MAC 地址”映射表。建立映射表后，当某个端口接收到数据帧后，交换机会读取出该帧中的目的结点的MAC 地址，并通过“端口-MAC 地址”的对应关系，迅速将数据帧转发到相应的端口，注意这里的交换机工作在数据链路层，因此关于IP 地址的选项是不对的，因此答案为A 。
9 假定有4个整数用8位补码分别表示为．
放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。
【答案】B
【解析】用补码表示时8位寄存器所能表示的整数范围为-128〜+127。现在4个整数都是负数
，
结果都未超过127，不发生溢出。
在4个选项中，只有结果溢出，其余3个算式若将运算结果存