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

一、单项选择题

1． 给定二叉树如下图所示. 设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树. 若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）.

A.LRN

B.NRL

C.RLN

D.RNL

图

【答案】D

【解析】对“二叉树”而言，一般有三条搜索路径：

①先上后下的按层次遍历；

②先左(子树) 后右(子树) 的遍历；

③先右(子树) 后左(子树) 的遍历.

其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN. 本题考查的是第3种搜索路径方式的一种情况. 根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D.

2． 在双向链表指针P 的结点前插入一个指针q 的结点操作是（ ）。

A.p ﹣＞llink ＝q ；q ﹣＞Rlink ＝p ；p ﹣＞Llink ﹣＞Rlink ＝q ；q ﹣＞Llink ＝q ；

B.p ﹣＞llink ＝q ；p ﹣＞Llink ﹣＞Rlink ＝q ；q ﹣＞Rlink ＝p ；q ﹣＞Llink ＝p ﹣＞Llink ；

C.q ﹣＞Rlink ＝p ；q ﹣＞Llink ＝p ﹣＞L1ink ；p ﹣＞L1ink ﹣＞Rlink ＝q ；p ﹣＞Llink ＝q ；

D.q ﹣＞llink ＝p ﹣>llink；q ﹣＞Rlink ＝q ；p ﹣＞llink ＝q ；p ﹣＞llink ＝q ；

【答案】C

3． 下列各类存储器中, 不采用随机存取方式的是（ ）。

A.EPROM

B.CDR0M

C.DRAM

D.SRAM

【答案】B

【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取, 而且存取时间与存

储单元的物理位置无关。CDROM 是只读的光盘存储器, 采用串行存取方式而不是随机存取方式。

4． 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。

A.(100, 80, 90, 60, 120, 110, 130)

B.(100, 120, 110, 130, 80, 60，90)

C.(100, 60, 80, 90, 20, 110, 130)

D.(100, 80, 60, 90, 120, 130, 110)

【答案】C

【解析】二叉排序树:左右子树都是二叉排序树，且保证右子树都比根结点大，左子树都比根结点小。据以上两点建立二叉排序树。

5． 以下数据结构中，（ ）是非线性数据结构。

A. 树

B. 字符串

C. 队

D. 栈

【答案】A

【解析】非线性结构是指存在一对多或者多对一的关系。常见的非线性结构有树结构和图结构。

6． 5个字符有如下4种编码方案, 不是前缀编码的是（ ）

A.01, 0000, 0001, 001, 1

B.011, 000, 001, 010, 1

C.000, 001, 010, 011, 100

D.0, 100, 110, 1110, 1100

【答案】D

【解析】在一个字符集中, 任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符„0‟, 右分支表示字符„1‟, 则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。D 选项中, 编码110是编码1100的前缀, 故不符合前缀编码的定义

7． 假定编译器规定int 和short 类型长度分别为32位和16位, 执行下列C 语言语句:

;

A.00007FFAH

B.0000FFFAH

:得到y 的机器数为（ ）。

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B 。

X 和y 均为无符号数, 其中X 为16位, y 为32位, 将16位无符号数转化成32位无符【解析】

号数, 前面要补零。因为X=65530=FFFAH, 所以y=0000FFFAH。

8． 某系统正在执行三个进程P1、P2和P3, 各进程的计算(CPUCPUCPU)时间和

如下表所示。

时间比例

为提高系统资源利用率, 合理的进程优先级设置应（ ） A. B. C. D.

【答案】B

【解析】为了合理地设置进程优先级, 应该将进程的CPU 利用时间和时间做综合考虑, 故答案选B 。

9． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）.

A. 路由重定向

B. 目的不可达

C. 源抑制

D. 超时

【答案】C

【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C.

10．图中有关路径的定义正确的是（ ）。

A. 由顶点和相邻顶点构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

【答案】A

【解析】顶点到顶点之间的一条路径是指顶点序列

。路径上边的