2014年操作系統(tǒng)考研真題答案及解析

本文提供2014年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容

1、線性表采用鏈表存儲時，其地址（ ）。

A、 必須是連續(xù)的

B、 一定不是連續(xù)的

C、 部分地址是連續(xù)的

D、 連續(xù)與否均可

2、對于一個線性表，既要求存儲結(jié)構(gòu)能夠反應(yīng)數(shù)據(jù)元素之間的邏輯關(guān)系，又要求能夠較快進行插入和刪除，則應(yīng)采用（ ）存儲結(jié)構(gòu)。

A、 順序

B、 散列

C、 鏈式

D、 索引

3、在一個雙向鏈表中，刪除*p結(jié)點之后的一個結(jié)點的操作是（ ）。

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、帶頭結(jié)點的雙向循環(huán)鏈表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、環(huán)形隊列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、以下存儲結(jié)構(gòu)中，不是樹的存儲結(jié)構(gòu)的是（ ）。

A、 雙親存儲結(jié)構(gòu)

B、 順序存儲結(jié)構(gòu)

C、 孩子鏈表存儲結(jié)構(gòu)

D、 孩子兄弟鏈表存儲結(jié)構(gòu)

8、設(shè)高度為h的二叉樹只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（ ）。

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、 對角矩陣