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

一、选择题

1． 虚拟段页式存储管理方案的特点为（ ）。

A. 空间浪费大、存储共孚不易、存储保护容易、不能动态连接

B. 空间浪费小、存储共孚容易、存储保护不易、不能动态连接

C. 空间浪费大、存储共享不易、存储保护容易、能动态连接

D. 空间浪费小、存储共享容易、存储保护容易、能动态连接

【答案】D

2． 将森林F 转换为对应的二叉树T ，F 中叶结点的个数等于（ ）

A.T 中叶结点的个数

B.T 中度为1的结点个数

C.T 中左孩子指针为空的结点个数

D.T 中右孩子指针为空的结点个数

【答案】C

【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以选C

3． 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（ ）

A. 存储效率

B. 数列函数

C. 装填（装载）因子

D. 平均查找长度

【答案】D

【解析】哈希方法冲突会使在查找冲突的关键字时，还要根据冲突处理办法多次比较关键字，则直接影响了平均查找长度。

4． 带有处理器的设备一般称为（ ）设备。

A. 智能化

B. 交互式

C. 远程通信

D. 过程控制

【答案】A

5． 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）

A.80

B.320

C.80K

D.320K

【答案】A

【解析】磁盘的簇的个数为：

而一个簇的位示图能管理的簇的个数为： 所以需要簇的个数为

6． 如果认为等待设备的状态信号是处于非工作状态（即踏步等待），那么在下面几种主机

_____主机与设备是串行工作的_____主机与设备是并行工作的_____；；与设备之间的数据传送中：

主程序与设备是并行运行的。

A. 程序查询方式

B. 程序中断方式 C. 方式

【答案】A ， B ， C

7． 假定变量i 、f 和d 的数据类型分为int 、float 和double （int 用补码表不，float 和double 分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5el00。若在32位机器中执行下列关系表达式，则结果为“真”的是（ ）。

（I ）i==（int ）（float ）i

（II ）f==（float ）（int ）f

（III ）f==（float ）（double ）f

（IV ）（d+f）-d==f

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D. 仅III 和IV

【答案】B

II 中，f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。

转换为int 时，小数点后面4位会丢失，故II 的结果不为真；IV 中，d+f时需要对阶，对阶后f 的尾数有效位被舍去而变为0，故d+f仍然为d ，再减去d 后结果为0，故IV 的结果也不为真。I 和II 进行数据类型的转换的时候并没有改变其值。

8． 同步通信之所以比异步通信具有较高的传输频率，是因为同步通信_____。

A. 不需要应答信号

B. 总线长度较短

C. 用一个公共时钟信号进行同步

D. 各部件存取时间比较接近

【答案】ABCD

【解析】ABCD 都是同步通信传输频率较高的原因。

9． 指令系统中采用不同寻址方式的目的主要是（ ）。

A. 实现存储程序和程序控制

B. 缩短指令长度，扩大寻址空间，提高编程灵活性

C. 可以直接访问外存

D. 提供扩展操作码的可能并降低指令译码难度

【答案】B

10．假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C 语言语

句:unsignedshortX=65530; unsignedinty^X:得到y 的机器数为（ ）。

A.00007FFAH

B.0000FFFAH

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位

无符号数，前面要补零。因为所以

11．某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为

2字节，逻辑地址结构为：

逻辑地址空间大小为

（ ）。

A.64

B.128

C.256

D.512

字节，页表项大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是