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

一、选择题

1． 目前大多数集成电路生产中，所釆用的基本材料为（ ）。

A. 单晶桂

B. 非晶硅

C. 锑化钼

D. 硫化镉

【答案】A

2． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。

A. 逻辑设备名

B. 物理设备名

C. 主设备号

D. 从设备号

【答案】A

【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或C0M1等。而操作系统内部管理设备使用的是设备编号。

3． 假定变量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 进行数据类型的转换的时候并没有改变其值。

4． 是一个与处理器无关的_____，它采用_____时序协议和_____式仲裁策略，并具有能力。

A. 集中

B. 自动配置

C. 同步

D. 高速外围总线

【答案】D ，C ，A ， B 。

5． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。

I. 父子关系

II. 兄弟关系

III.u 的父结点与v 的父结点是兄弟关系

A. 只有I

B.I 和II

C.I 和III

D.I 、II 和III

【答案】B

【解析】首先，在二叉树中，若结点u 是结点v 的父结点的父结点，那么的关系有如下4种情况：

接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中： 情况（1），在原来的森林中u 是v 的父结点的父结点；

情况（2），在森林中u 是v 的父结点；

情况（3），在森林中u 是v 的父结点的兄弟；

情况（4），在森林中u 与v 是兄弟关系。

由此可知，题目中的I 、II 是正确的。

6． 采用指令Cache 与数据Cache 分离的主要目的是（ ）

A. 减低Cache 的缺失损失

B. 提高Cache 的命中率

C. 减低CPU 平均访问时间

D. 减少指令流水线资源冲突

【答案】D

【解析】指令流水线不会断流，预取过来的都是指令

7． 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（ ）。

A.4

B.3

C.2

D.1

【答案】B

【解析】拓扑排序的步骤为：

（1）在有向图中选一个没有前驱的顶点并且输出它；

（2）从图中删除该顶点和以它为尾的弧。重复上述两步，直至全部顶点均已输出。由于没有前驱的顶点可能不唯一，所以拓扑排序的结果也不唯一。题中所给图有三个不同的拓扑排序序列，分别为abced ，abecd ，aebcd 。

8． 假定编译器规定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位

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

9． 磁盘驱动器向盘片磁层记录数据时采用（ ）方式写入。

A. 并行

B. 串行