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

一、单项选择题

1． 设置当前工作目录的主要目的是（ ）.

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

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

【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度.

2． 下面关于哈希(Hash，杂凑) 查找的说法正确的是（ ）。

A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B. 除留余数法是所有哈希函数中最好的

C. 不存在特别好与坏的哈希函数，要视情况而定

D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

【答案】C

【解析】若数据结构中存在关键字和K 值相等的记录，则必定在f(K)的存储位置上，由此，不需要进行比较便可直接取得所查记录。在此，称这个对应关系f 为哈希(Hash)函数，哈希函数的选择要视具体情况而定。

3． 设二维数组

A.(i﹣1)*n＋j

B.(i﹣1)*n＋j ﹣l

C.i*(j﹣1)

D.j*m＋i ﹣l

【答案】A

【解析】前i ﹣1的元素个数为(i﹣1)*n，所以二维数组元素A[i，j]在一维数组B 中的下标为(i﹣1)*n＋j 。需要注意数组B 的下标是从0开始，还是从1开始。

(即m 行n 列) 按行存储在数组中，则二维数组元素A[i，j]在一维数组B 中的下标为（ ）。

4． 排序过程中, 对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中, 每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

Ⅰ. 简单选择排序

Ⅱ. 希尔排序

Ⅲ. 快速排序

Ⅳ. 堆排

Ⅴ. 二路归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅱ、Ⅲ、Ⅳ

D. 仅Ⅲ、Ⅳ、Ⅴ

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序, 每一趟排序结束时将确定最大(或最小) 关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

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

A.2

B.3

C.4

D.5

【答案】C

【解析】设校验位的位数为k , 数据位的位数为n , 根据海明码编码k 和n 应满足下述关系。

。

n=8, 当k=4时, , 符合要求, 校验位至少是4位, 故答案为C 。

6． 下列选项中, 满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到, 本题所提到的问题是涉及短任务调度也就是属于作业调度, 因此首先排除时间片轮转算法; 因为作业调度算法中没有时间片轮转的算法。其次, 因为问题提到短任务, 则先来先服务的算法也可以排除了, 它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个？我们可以通过分析得到, 非抢占式短任务优先算法不能解决饥饿问题, 因为当一个系统短任务源源不断到达是, 长任务必然会得不到调度, 产生饥饿。而解决此方法的最好方式

就是采用计算响应比的方法, 并以高响应比值优先调度。这样, 无论短任务或长任务, 均可以得到调度, 而且, 较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有高响应比优先算法。

7． 设文件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时，才能真正删除文件. 软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点. 建立软链接文件时，文件的引用计数值不会增加. 在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访

F1和F2的引用计数值都为1. 当再建立F3时，问被链接文件而已. 因此，在本题中，当建立F2时，

F1和F3的引用计数值就都变成了2. 当后来删除F1时，F3的引用计数值为2﹣1＝1.F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1.

8． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）.

A.10MB/s

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送. 总线时钟频率为10MHz ，时钟周期为，总线周期占用2个时钟周期，为＝一个总线周期中并行传输4字节信息，则总线带宽是＝20MB/s.

9． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1, P2对x 减1。加1和减1操作的指令序列分别如下所示。