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

一、单项选择题

1． 某数采用IEEE754单精度浮点数格式表示为C640 0000H, 则该数的值是（ ） A. B. C. D.

【答案】A

【解析】IEEE754单精度浮点数格式为C640 0000H表示为二进制格式为

1100 01 10 0100 0000 0000 0000 0000 0000,

转换为标准的格式为:

因此, 浮点数的值为。

2． 排序算法的稳定性是指（ ）。

A. 经过排序之后，能使值相同的数据保持原顺序中的相对位置不变

B. 经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变

C. 算法的排序性能与被排序元素的数量关系不大

D. 算法的排序性能与被排序元素的数量关系密切

【答案】A

【解析】假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=tj，且ri 在ij 之前，而在排序后的序列中，ri 仍在rj 之前，则称这种排序算法是稳定的；否则称为不稳定的。

3． 如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）.

A.1条，1条

B.1条，多条

C. 多条，1条

D. 多条，多条

【答案】A

【解析】所谓递归查询方式就是:如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询. 所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方法，本地域名服务器也只需向上一级的根域名服务器发送一条域名请求，然后依次递归. 正确选项为A.

4． 在物理层接口特性中, 用于描述完成每种功能的事件发生顺序的是（ ）。

A. 机械特性

B. 功能特性

C. 过程特性

D. 电气特性

【答案】C 。

【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性; 机械特性:主要定义物理连接的边界点, 即接插装置; 电气特性:规定传输二进制位时, 线路上信号的电压高低、阻抗匹配、传输速率和距离限制; 功能特性:主要定义各条物理线路的功能; 规程特性:主要定义各条物理线路的工作规程和时序关系。而从题干可以分析描述事件先后顺序的就是规程, 也就是过程特性, 答案是C 。

5． float 型整数据常用IEEE754单精度浮点格式表示, 假设两个float 型变量x 和Y 分别在32为寄存器f 1和f 2中, 若(f1) =CC900000H, (f2) =BOCOOOOOH, 则x 和y 之间的关系为:（ ）

A. x

B. x

C. x>y且符号相同

D. x>y且符号不同

【答案】A

【解析】两个数对应的IEEE754的标准形式为;

将IEEE754单精度形式的二进制转化为浮点数公式为

由于f1, f2的符号位都是1, 所以f1, f2符号相同, 而阶码上f1>f2, 所以f1>f2, 所以f1的绝对值比f2大, 而他们都是负数, 所以f1

6． 主机甲与主机乙之间使用后退N 帧协议(GBN)传输数据, 甲的发送窗口尺寸为1000, 数据帧长为1000字节, 信道宽带为100Mbps , 乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟) 进行确认, 若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）

A.10Mbps

B.20Mbps

C.80Mbps

D.100Mbps

【答案】C 【解析】

7． 下列选项中, 不能改善磁盘设备

A. 重排请求次序

B. 在一个磁盘上设置多个分区

C. 预读和滞后写

D. 优化文件物理块的分布

【答案】B 。

【解析】

磁盘

的一个瓶颈。“重排性能主要是指其读写速度。相对而言,

磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法, 减少读写时间, 故正确; “预读和滞

性能, 性能的是（ ）。 后写”是利用内存作为磁盘的缓存, 使得对磁盘的访问变为对内存的访问, 也可以在总体上提高其性能; “优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间, 也可以提高磁盘

而磁盘分区仅在磁盘空间的组织上进行划分, 对磁盘性能的提升没有什么帮助, 是不能改善磁盘设备性能的, 故答案为B 。

8． 若X 是二叉中序线索树中一个有左孩子的结点，且X 不为根，则X 的前驱为（ ）。

A.X 的双亲

B.X 的右子树中最左的结点

C.X 的左子树中最右的结点

D.X 的左子树中最右的叶结点

【答案】C

【解析】中序线索，只有把其左子树最右结点遍历完后，才会遍历自己，所以X 的前驱为X 的左子树中最右的结点。

9． 下列关于中断方式和DMA 方式比较的叙述中, 错误的是（ ）

A. 中断方式请求的是方式请求的是CPU 处理时间, DMA 方式请求的是总线使用权

B. 中断响应发生在一条指令执行结束后, 中断响应发生在一条指令执行结束后, DMA 响应发生在一个总线事务完成后

C. 中断方式下数据传送通过软件完成, 方式下数据传送通过软件完成, DMA 方式下数据传