考研计算机专业基础综合（自命题）在线题库每日一练（七十一）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列为（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

2、检测和校正物理链路产生的差错属于（ ）层的功能。

A、物理层

B、数据链路层

C、网络层

D、传输层

3、高度为h的二叉树上只有度为0和度为2的节点，则此类二义树中所包含的节点数至少为（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

4、从一个具有n个结点的单链表中检索其值等于x的结点时，在检索成功的情况下，需平均比较的结点个数是（ ）。

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

5、二维数组A[10..20,5..10]采用行序存储，每个数据元素占用4个存储单元，且A[10, 5]的存储地址是1000，则A[20, 9]的地址是（ ）。

A、1212

B、1256

C、1368

D、1364

1、试题答案：B

试题解析：

根据中序和后序遍历的结果确定二叉树的过程如下图所示。此后根据先序遍历的算法思想可获得先序遍历序列。

故本题选B。

2、试题答案：B

试题解析：

物理层主要功能：为数据端设备透明地传输原始比特流。
数据链路层主要功能是：通过各种控制协议，将有差错的物理信道变为无差错的、能可靠传输数据帧的数据链路，包括封装成帧、差错控制、流量控制和传输管理等。
网络层主要功能是把网络层的协议数据单元（分组）从源端传到目的端，为分组交换网上的不同主机提供通信服务。可以是对分组进行路由选择，并实现流量控制、拥塞控制、差错控制和网际互联等功能。
传输层主要功能是：向用户提供可靠的端到端的差错和流量控制，保证报文的正确传输。综上所述，本题选B。

3、试题答案：B

试题解析：

当高度为1，由于二叉树中只有度为0和度为2的节点，二叉树中只有一个结点，因此可以排除选项A、C、D。故本题选B。

4、试题答案：C

试题解析：

检索位置的范围是1~n。在检索成功的情况下，检索第1个结点时需比较的结点个数是1，检索第2个结点时需比较的结点个数是2，以此类推，检索第i个结点时需比较的结点个数是i，检索第n个结点时需比较的结点个数是n。因此需平均比较的结点个数是[n×(n+1)/2]/n=(n+1)/2。故本题选C。

5、试题答案：B

试题解析：

由于存储单元是一维的结构，而数组是个多维的结构，则用一组连续存储单元存放数组的数据元素就有个次序约定问题。对二维数组可有两种存储方式：一种以列序为主序的存储方式；一种是以行序为主序的存储方式。由题可知，每行有10-5+1=6个元素，一共有20-10+1=11行。A[10, 5]是第1行的第1个元素，A[20, 9]是第11行的第5个元素，因此[20, 9]的地址是1000+[(11-1)×6+(5-1)]×4=1256。故本题选B。