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

一、选择题

1． 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言，只适用于顺序存储结构，快速排序在排序过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。

2． 早期微型机中，不常用的信息交换方式是（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

3． 从以下有关

A. 采用

C.

D. 的描述中，选择正确答案。（ ） 技术后，计算机的体系结构又恢复到早期的比较简单的情况。 是从原来系统的指令系统中挑选一部分实现的。 的主要目标是减少指令数。 设有乘、除法指令和浮点运算指令。

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

，指令系统上的改进，除精简了指令集，中增加了通用寄存器，采用了

中像乘、除法和浮点数运算等复杂指令的功能由频度B. 为了实现兼容，

新设计的【答案】C 【解析】A 项，指令系统是在流水线技术，优化了编译程序。D 项，

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

4． 下列选项中，不属于网络体系结构中所描述的内容是（ ）。

A. 网络的层次

B. 每一层使用的协议

C. 协议的内部实现细节

D. 每一层必须完成的功能

【答案】C

【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。

5． 某字长为8位的计算机中，已知整型变量x 、y 的机器数分别为若整型变量

A.11000000

B.00100100

C.10101010

D. 溢出

【答案】A

y 右移一位， 【解析】将x 左移一位，两个数的补码相加的机器数为11000000, 故答案选择A 。

6． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

则z 的机器数为（ ）

图1 3二叉树图

A.60

B.60, 62

C.62, 65

D.65

【答案】D 。

【解析】本题主要考查B

树删除操作。即被删关键字所在的结点中的关键字个数等于

而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于则需将其兄弟结点中最小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下，其最右叶结点所含的关键字是65。

图2

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

指令格式规整且长度一致

指令和数据按边界对齐存放

A. 仅

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

C. 仅 D.

【答案】D

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

8． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。

A.0

B.2

C.4

D.6

【答案】C

【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16块，采用2路组相联映射方式（即每组2块），故Cache 有8组，按照上面的公式可以计算得到Cache 的组号=4mod8=4。

9． TCP/IP参考模型的网络层提供的是（ ）。

A. 无连接不可靠的数据报服务

B. 无连接可靠的数据报服务

C. 有连接不可靠的虚电路服务

D. 有连接可靠的虚电路服务

【答案】A

【解析】TCP/IP的网络层向上只提供简单灵活的、无链接的、尽最大努力交付的数据服务，