当前位置：问答库＞考研试题

一、选择题

1． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）

A.0

B.1

C.2

D.3

【答案】D

【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。

2． 在TCP/IP体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP

B.IP

C.UDP

D.TCP

【答案】B 。

【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。

3． 运算型指令的寻址与转移性指令的寻址不同点在于（ ）。

A. 前者取操作数，后者决定程序转移地址

B. 后者取操作数，前者决定程序转移地址

C. 前者是短指令，后者是长指令

D. 前者是长指令，后者是短指令

【答案】A

4． 某同步总线的时钟频率为100MHz , 宽度为32位，±也址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（ ）.

A.20ns

B.40ns

C.50ns

D.80ns

【答案】C 。

【解析】总线的时钟频率为100MHz ，贝U 时钟周期为10ns 。数据是128位，总线宽度是32位，所以需要4个时钟周期，而传输地址还需要一个周期，所以传输一个128位的数据至少需要5个时钟周期，所以至少需要

5． 下列选项中，描述浮点数操作速度指标的是（ ）。

A.MIPS

B.CPI

C.IPC

D.MFLOPS

【答案】D 【解析】表示每秒执行多少百万次浮点运算，

MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，

定义为

这里所说的指令一般是指加、减运算这类短指令。

就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造

成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。

每个时钟周期执行的指令数。

6． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（ ）

A. 对话管理

B. 数据格式转换

C. 路由选择

D. 可靠数据传输

【答案】B

【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。

用来描述计算机的浮点运算速度，适用于衡量处理机的性能。

7 已知三叉树T 中6个叶结点的权分别是2，3, 4, 5，6, 7, T 的带权 （外部）路径长度最小是（ ）．

A.27

B.46

C.54

D.56

【答案】B

【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为

8． 打印机根据印字方式可以分为_____和_____两大类，在_____类打印机中，只有_____型打印机能打印汉字，请从下面答案中选择填空。

A. 针型打印机

B. 活字型打印机

C. 击打式

D. 非击打式

【答案】C ，D ，C ，A

【解析】打印机按印字原理分，分为击打式和非击打式两大类，能打印汉字的是击打类中的针形打印机，它 是利用机械作用使印字机构与色带和纸相撞击打印字符。

9． 下列说法中正确的是（ ）。

A.SRAM 存储器技术提高了计算机的速度

B. 若主存由ROM 和RAM 组成，容量分别为则主存地址共需位

C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器

D. 存取时间是指连续两次读操作所需间隔的最小时间

【答案】C

10．下列几项中，不符合RISC 指令系统的特点是（ ）。

A. 指令长度固定，指令种类少

B. 寻址方式种类尽量减少，指令功能尽可能强

C. 增加寄存器的数目，以尽量减少访存次数

D. 选取使用频率最高的一些简单指令，以及很有用但不复杂的指令

【答案】B

11．程序控制类指令的功能是（ ）。

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

B. 进行主存与CPU 之间的数据传送

C. 进行CPU 和I / 0设备之间的数据传送

D. 改变程序执行的顺序