一、选择题

1． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为( )。

A.12 B.20 C.32 D.33

【答案】B 。

【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有

由此可得

对应的平衡二叉树如下图所示。

2． 下面的论述中，不正确的是( )。

A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核 B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率 C. 多指令流单数据流(MISD )结构从来没有实现过

D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现 【答案】D

3． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是( )

A.PPP B.ARP C.UDP D.SMTP 【答案】D 【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。

4． 程序控制类指令的功能是( )。

A. 进行算术运算和逻辑运算

B. 进行主存与CPU 之间的数据传送 C. 进行CPU 和I / 0设备之间的数据传送 D. 改变程序执行的顺序 【答案】D

5． 从以下有关

A. 采用C. D.

的描述中，选择正确答案。( )

技术后，计算机的体系结构又恢复到早期的比较简单的情况。

是从原来

系统的指令系统中挑选一部分实现的。

的主要目标是减少指令数。

设有乘、除法指令和浮点运算指令。

指令系统的控制器采用组合逻辑控制，计算机体系结构更复杂了；B 项

，指令系统上的改进，除精简了指令集，

中增加了通用寄存器，采用了

中像乘、除法和浮点数运算等复杂指令的功能由频度

B. 为了实现兼容，

新设计的

【答案】C 【解析】A 项，指令系统是在

流水线技术，优化了编译程序。D 项，

高的简单指令的组合来实现。

6． 下列选项中，不可能在用户态发生的事件是( )。

A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 【答案】C 。

【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设，在用户态运行用户的程序，在内核定了用户态和内核态(可以通过设置软、硬件标志位来实现)

运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制，必定分离的设计思想。所以，进程切换必定不会在用户态发生(所谓发生指其起始的源头时刻)是在内核态(进程调度)发生的。

7． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是( )

A.c 和e B.d 和e C.f 和d D.f 和h 【答案】C

【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

8． 32位浮点数格式中，符号位为1位，阶码为8位, 尾数为23位。则它所能表示的最大规格化正数为( )。

A. B. C. D. 【答案】A

9． 下列给出的指令系统特点中，有利于实现指令流水线的是( )。

指令格式规整且长度一致

指令和数据按边界对齐存放A. 仅B. 仅

只有Load/Store指令才能对操作数进行存储访问

C. 仅 D. 【答案】D

【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。

10．冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是( )。

A. 指令操作码的译码结果 B. 指令和数据的寻址方式