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

一、选择题

1． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ） A. B. C. D.

【答案】D

【解析】拓扑排序方法如下：

（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；

（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；

（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。

对于此有向图进行拓扑排序所有序列为：和所以选D

2． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

3． 下列选项中的英文缩写均为总线标准的是（ ）。

A.PCI 、CRT 、USB 、EISA

B.ISA 、CPI 、VESA 、EISA

C.ISA 、SCSI 、RAM 、MIPS

D.ISA 、EISA 、PCI 、PCI-Express

【答案】D

【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。

4． 设置当前工作目录的主要目的是（ ）。

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读/写速度

【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录

一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。

5． n 个结点的线索二叉树上含有的线索数为（ ）。

【答案】C

【解析】线索二叉树是利用二叉树的空链域加上线索，n 个结点的二叉树有n+1个空链域。

6． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）

A.5

B.6

C.8

D.9

【答案】C 【解析】所以至少需要8位才能表示完130个地址。

7． 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）

。

【答案】B

【解析】快速排序是将待排记录分割成独立的两部分，其中一部分的关键字均比另一部分记录的关键字小。

第一次比较：28比72小，不交换；

第二次比较：28比5大，交换，此时为

第三次比较：16比28小，不交换；

第四次比较：32比28大，交换，此时为

第五次比较：28比2大，交换，此时为

第六次比较：28比12大，不交换；

第七次比较：28比60小，交换，此时为

一次划分结束。

8． 设文件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。当再建立F3时，F1和F3的引用计数值就都变成了2。当后来删除F1时，F3的引用计数值为2-1=1。F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1, 1。

9． 下面关于串的叙述中，不正确的是（ ）。

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要运算

D. 串既可以采用顺序存储，也可以采用链式存储

【答案】B

【解析】

空格构成的串称空格串。空串用表示。零个字符的串称为空串，空格也是一个字符，因此B 项不正确。