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

一、选择题

1． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。

A. 中断允许

B. 中断请求

C. 中断屏蔽

D. 设备完成

【答案】C

2． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb （1M=106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）

A.800ms 、1600ms

B.801ms 、1600ms

C.1600ms 、800ms

D.1600ms 、801ms

【答案】D

【解析】不进行分组时，发送一个报文的时延是8MbA0Mb/s=800ms，在接收端接收此报文件的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是10kM0Mb/s=lms，接收一个报文的时延也是lms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms 。

3． 某网络拓扑如下图所示，路由器R1只有到达子网

是（ ）。

均路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）

图 A.

B.

C.

D.

【答案】D

因此是 【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注

但答案选项中只有一条信息，因此这里意其连接了2

个网络分别是

用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络一超网，

这里

和

那么子网掩码就是

4． 下列说法中不正确的是（ ）。

A. 变址寻址时，有效数据存放在主存中

B. 堆栈是先进后出的随机存储器

C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数

D. 内存中指令的寻址和数据的寻址是交替进行的

【答案】C

5． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）

下列关于该平衡二叉树的叙述中，正确的是（ ）。

A. 根节点的度一定为2

B. 树中最小元素一定是叶节点

C. 最后插入的元素一定是叶节点

D. 树中最大元素一定是无左子树

【答案】D

前24位是相同的，

因此所构成的超网就是即因此答案是D 。

【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。

6． 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。

A.1, 2, 3, 4

B.2, 3, 4, 1

C.3, 2, 4, 1

D.4, 3, 2, 1

【答案】C

【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。

从左至右，这8棵二叉树的中序序列分别为：

（1）4, 3, 2, 1,

（2）3, 4, 2, 1

（3）2, 4, 3, 1

（4）2, 3, 4, 1

（5）1, 4, 3, 2

（6）1, 3, 4, 2

（7）1, 2, 4, 3

（8）1, 2, 3, 4

显然选项C 的中序序列不会出现。

7． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。

增大装填（载）因子

设计冲突（碰撞）少的散列函数

处理冲突（碰撞）时避免产生聚集（堆积）现象