考研408计算机学科专业基础在线题库每日一练（六十二）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、为提高散列（Hash）表的查找效率，可以采取的正确措施是（  ）。Ⅰ. 增大装填（载）因子Ⅱ. 设计冲突（碰撞）少的散列函数Ⅲ. 处理冲突（碰撞）时避免产生聚集（堆积）现象

A、 仅Ⅰ

B、 仅Ⅱ

C、 仅Ⅰ、Ⅱ

D、 仅Ⅱ、Ⅲ

2、主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是（  ）。

A、300

B、500

C、1200

D、1400

3、float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。

A、2¹²⁶-2¹²³

B、2¹²¹-2¹⁰⁴

C、2¹²¹-2¹⁰³

D、2¹²⁸-2¹⁰⁴

4、若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是（  ）。

A、 X的父结点

B、 以Y为根的子树的最左下结点

C、 X的左兄弟结点Y

D、 以Y为根的子树的最右下结点

5、若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（ ）。

A、 先序遍历

B、 中序遍历

C、 后序遍历

D、 按层遍历

1、试题答案：D

试题解析：

【考点】本题考查提高散列表查找效率的方法。
【解析】离散表的查找效率取决于散列函数、处理冲突的方法和装填因子。装填因子指所有关键字填充哈希表后饱和的程度，它等于关键字的总数/表的长度。装填因子越大，哈希表越饱和，查找效率越低，故Ⅰ错误。通过设计冲突少的散列函数，也可以提高离散表的查找效率，故Ⅱ正确，使用适当的处理冲突的方式避免产生聚集现象，故 Ⅲ 正确。故本题选D。

2、试题答案：B

试题解析：

【考点】本题考查确认序号的计算。
【解析】TCP段首部中的序号字段是指本报文段所发送数据的第一个字节的序号，由题目可知，第三个段的序号为900，故在第二个段的序号为900-400=500。而确认号是期待收到对方下一个报文段的第一个字节的序号。现在乙正确收到了第一和第三个段，缺少第二个段，所以，乙应该希望收到第二个段，故确认序号应该为第二段的序号，故确认序号为500。故本题选B。

3、试题答案：D

试题解析：

4、试题答案：A

试题解析：

【考点】本题考查后序线索二叉树
【解析】根据题干构造一棵二叉树如下图所示：

该树的后序遍历序列为YXZ，X在后序线索二叉树中其右线索指向Z，即X的父结点，故本题选A。

5、试题答案：B

试题解析：

【考点】本题考查树与二叉树的转换
【解析】
（1） 将树转换为二叉树的步骤为：① 将树的根结点直接作为二叉树的根结点；② 将树的根节点的第一个子节点作为二叉树根节点的左指针，若该子节点存在兄弟节点，则将该子节点的第一个兄弟节点（方向从左往右）作为该子节点的右指针。③ 树中的剩余节点按照上一步的方式（左孩子，右兄弟），依序添加到二叉树中。直到树中所有的节点都在二叉树中。依照这种方法转换后的二叉树无右子树。举例如下：

（2）树的遍历与其对应的二叉树的遍历：
① 树的先根遍历对应二叉树的先序遍历；
② 树的后根遍历对应二叉树的中序遍历。故本题选B。