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

一、选择题

1． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等）

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

2． 在OSI 参考模型中，直接为会话层提供服务的是（ ）

A. 应用层

B. 表示层

C. 传输层

D. 网络层

【答案】C

【解析】OSI 参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。

3． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗

口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）。

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。

4． 有关二叉树下列说法正确的是（ ）。

A_二叉树的度为2

B. —棵二叉树的度可以小于2

C. 二叉树中至少有一个结点的度为2

D. 二叉树中任何一个结点的度都为2

【答案】B

【解析】树的度=MAX（结点1的度，结点2的度，结点3的度，... ，结点n 的度）。二叉树之所以称为二叉树，是因为二叉树中节点的度最大是2，也可以小于2。

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

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

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

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

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

【答案】C

【解析】若数据结构中存在关键字和K 值相等的记录，则必定在

不需要进行比

较便可直接取得所查记录。在此，称这个对应关系f 为哈希（Hash ）函数，哈希函数的选择要视具体情况而定。

6． 某网络的IP 地址空间为的存储位置上，由此，采用定长子网划分，子网掩码为则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。

A.32, 8

B.32, 6

C.8, 32

D.8, 30

【答案】B

【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。

7． 若元素a ，b , c, d, e，f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。

A.d ，c ，e ，b ，f ，a

B.c ，b ，d ，a ，e ，f

C.b ，c ，a ，e ，f ，d

D.a ，f ，e ，d ，c ，b

【答案】D

【解析】4个选项所给序列的进、出栈操作序列分别为：

选项A.Push , Push , Push ，Push , Pop, Pop, Push，Pop , Pop, Push , Pop ，Pop

选项B.Push , Push , Push , Pop , Pop , Push, Pop, Pop, Push, Pop , Push, Pop

选项C.Push , Push , Pop , Push , Pop , Pop, Push, Push, Pop, Push , Pop , Pop

选项D.Push , Pop , Push, Push , Push , Push, Push, Pop, Pop，Pop , Pop , Pop

按照题目要求，不允许连续三次进行退栈操作，所以选项D 所给序列为不可能得到的出栈顺序。

8． 下列命中组合情况中，一次访存过程中不可能发生的是（ ）。

A.TLB 未命中，Cache 未命中，Page 未命中

B.TLB 未命中，Cache 命中，Page 命中

C.TLB 命中，Cache 未命中，Page 命中

D.TLB 命中，Cache 命中，Page 未命中

【答案】D

【解析】TLB （快表）和慢表（页表，Page ）构成二级存储系统，若TLB 命中，则Page 必命中。因此不可能发生的是D 选项。

9． 若串其子串的数目是（ ）。

A.8

B.37

C.36

D.9

【答案】B

【解析】子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为

长为

为：故选B 。 长为n 的子串有1个，长为的子串有2个，的子串有3个，……，长为1的子串有n 个。由于空串是任何串的子串，所以本题的答案

10．下列排序算法中，占用辅助空间最多的是（ ）。

A. 归并排序

B. 快速排序

C. 希尔排序

D. 堆排序

【答案】A

【解析】

归并排序的辅助空间为

用的辅助空间为

快速排序所占用的辅助空间为堆排序所占二、判断题

11．队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 （ ）

【答案】

【解析】队列是一种先入先出型结构，而栈才是先进后出的线性结构。