2014年操作系统考研真题答案及解析

本文提供2014年操作系统考研真题答案及解析，以下为具体内容

1、线性表采用链表存储时，其地址（ ）。

A、 必须是连续的

B、 一定不是连续的

C、 部分地址是连续的

D、 连续与否均可

2、对于一个线性表，既要求存储结构能够反应数据元素之间的逻辑关系，又要求能够较快进行插入和删除，则应采用（ ）存储结构。

A、 顺序

B、 散列

C、 链式

D、 索引

3、在一个双向链表中，删除*p结点之后的一个结点的操作是（ ）。

A、 p->next->next->prior=p; p->next=p->next->next;

B、 p->next->prior=p;p->next=p->next->next;

C、 p->prior=p->prior->prior; p->prior->next=p;

D、 p->next->next=p->next; p->next->prior=p;

4、带头结点的双向循环链表L为空表的条件是（ ）。

A、 L->next==L;

B、 L=NULL;

C、 L->next->prior==NULL;

D、 L->prior==NULL;

5、已知一个栈的进栈序列是a，b，c，.......，z，其输出序列是p1，p2，......，pn， 若p1=c，则p2的值为（ ）。

A、 一定是b

B、 一定是a

C、 不可能是a

D、 以上都不对

6、环形队列qu的队空条件是（ ）。

A、 (qu.rear+1) % Maxsize== (qu. front+ 1) % Maxsize;

B、 (qu. rear+1) % Maxsize= qu. front;

C、 (qu. rear+1) % Maxsize==qu. front+1;

D、 qu. rear=qu. front ;

7、以下存储结构中，不是树的存储结构的是（ ）。

A、 双亲存储结构

B、 顺序存储结构

C、 孩子链表存储结构

D、 孩子兄弟链表存储结构

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

A、 h+1

B、 2h-1

C、 2h

D、 2h+1

9、二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）。

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不确定

10、无向图的邻接矩阵是一个（ ）。

A、 对称矩阵

B、 零矩阵

C、 上三角矩阵

D、 对角矩阵