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

一、选择题

1．

是一个高性能的_____标准，数据传输率达_____，它可连接_____台服务器，适合

于高成本的_____计算机的系统。

A.I/O B.30GB/S C.64000 D. 较大规模

【答案】A ， B ，D ，C

2． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。

A.95, 22, 91, 24, 94, 71 B.92, 20, 91, 34, 88, 35 C.21, 89, 77, 29, 36, 38 D.12, 25, 71, 68, 33, 34

【答案】A

【解析】各选项对应的查找过程如下图所示，从中看到选项B 、C 、D 对应的查找树都是二叉排序树，只有选项A 对应的查找树不是一棵二叉排序树，因为在以91为根的左子树中出现了比91大的结点94。

3． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。

A.39 B.52 C.111 D.119

【答案】C

【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是性质1可知，题目中二叉树的第6层结点数是

，又根据二叉树的

个结点，已知有8个叶子结点，那么其余

32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此 二叉树的结点数最多可达

4． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。

A. 主存-辅存 B. cache-辅存 C. 主存-cache D. 通用寄存器-主存 【答案】A

5． 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。

A.0、1 B.1、1 C.1、2 D.2、1 【答案】B

【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接，这是共享的一种方法。当计数字段，用来表示链接到本文件的用户目录项的数目（引用计数值）

新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件

的路径访问被链接文件而已。因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当F1和F3的引用计数值就都变成了2。F3的引用计数值为2-1=1。再建立F3时，当后来删除F1时，F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1。

6． 采用串行接口进行7位码传送，带有一位奇校验位、1位起始位和1位停止位，当波特率为9600波特时，字符传送速率为_____。

A.960 B.873 C.1371 D.480

【答案】A

【解析】根据波特率和传送数据的位数，计算字符传送速率

7． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）

A.2 B.3 C.4 D.5

【答案】C

【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n

应满足下述关系。

n=8, 当k=4时

，

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

A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快 B. 若采用微程序控制方式，则可用D. 指令周期也称为CPU 周期 【答案】C

9． 单处理机系统中，可并行的是（ ）。

I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV . 设备与设备 A.I 、II 和III B.I 、II 和IV C.I 、III 和IV D.II 、III 和IV 【答案】D

符合要求，校验位至少是4位，故答案为C 。

取代PC

C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现