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

一、选择题

1． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗 口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）。

A.10KB B.12KB C.14KB D.15KB 【答案】A

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

2． 串是一种特殊的线性表，其特殊性体现在（ ）。

A. 数据元素是一个字符 B. 可以顺序存储

C. 数据元素可以是多个字符 D. 可以链接存储 【答案】A

3． 若串

A.8 B.37 C.36 D.9

【答案】B

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

故选B 。

长为n 的子串有1个，长为

的子串有2个，

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

其子串的数目是（ ）。

4． 计算机开后，操作系统最终被加载到（ ）

A.BIOS B.ROM C.EPROM D.RAM

【答案】D

【解析】系统开机后, 操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM ，故答案选D 。

5．

对个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是（ ）。

A. 该树一定是一棵完全二叉树 B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值 【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结 点的权值一定不小于下一层任一结点的权值。

6． 设二维数组

（即m 行n 列）按行存储在数组

中，

则二维数组元素

在一维数组B 中的下标为（ ）。

【答案】A 【解析】

前

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

A.TLB 未命中，Cache 未命中，Page 未命中 B.TLB 未命中，Cache 命中，Page 命中 C.TLB 命中，Cache 未命中，Page 命中 D.TLB 命中，Cache 命中，Page 未命中 【答案】D

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

的元素个数为

所以二维数组元素

在一维数组B

中的下标为

需要注意数组B 的下标是从0开始，还是从1开始。

8．

已知操作符包括的后缀表达式

将中缀表达式转换为等价

时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为

空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。

A.5 B.7 C.8 D.11

【答案】A 。

【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）

。表达式所列：

产生后缀表达式的过程如下表

通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。

9． 已知一算术表达式的中缀表达式为其后缀形式为（ ）。

【答案】D

【解析】后缀表达式：在程序语言中，运算符位于两个操作数后面的表达式。