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

考研希赛网 2023-07-07 浏览 248 来源：希赛网

考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理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、对角矩阵

1、试题答案：D

试题解析：

【考点】本题考查线性表的链表存储。
【解析】在链表中，通过指针即可找到下一个结点的位置，所以对存储地址的连续性不做要求。故本题选D。

2、试题答案：C

试题解析：

【考点】本题考查区别存储结构的特点。
【解析】A. D. 在顺序表或者索引存储结构上做插入删除操作，有可能会引起大量元素的移动，并不能满足题干较快进行插入和删除的要求。B. 散列表记录的数据之间不存在什么逻辑关系，它只和关键字有关联。C. 链接表既便于插入删除，因为只需要修改指针，不需要移动元素，又能通过指针域反应元素之间的逻辑关系。故本题选C。

3、试题答案：A

试题解析：

【考点】本题考查双向链表的删除操作。
【解析】双向链表中删除*p结点之后的一个结点的示意图如下所示，其中① p->next->next->prior=p；②p->next=p->next->next;