本文提供2013年操作系統考研真題答案及解析，以下為具體內容

1、線性表的鏈式存儲結構是一種（ ）存儲結構。

A、 隨機存儲

B、 順序存儲

C、 索引存儲

D、 HASH存儲

2、線性表若采用鏈表存儲結構時，要求內存中可用存儲單元的地址（ ）。

A、 必須是連續

B、 部分地址必須連續的

C、 必須是不連續的

D、 連續不連續都可以

3、一個連續存儲的線性表的第一個元素的存儲地址是100，每個元素的長度是4，則第5個元素的地址是（ ）。

A、 116

B、 120

C、 105

D、 108

4、一個棧的入棧序列是a，b，c，d，e，則不可能的棧的輸出序列是（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abcde

5、表達式a*(b+c)-d的后綴表達式是（ ）。

A、 abcd+ -*

B、 abc*+d-

C、 +*abcd

D、 abc+*d-

6、在一個單鏈表中，若*p結點不是最后結點，在*p 之后插入*s結點，則執行（ ）。

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

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

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

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

7、深度為5的二叉樹至多有（ ）個結點。

A、 10

B、 16

C、 31

D、 32

8、具有6個頂點的無向圖至少有（ ）條邊，才能確保是一個連通圖。

A、 5

B、 6

C、 7

D、 8

9、若在一個單處理器的計算機系統中同時存在4個并發進程，則在任何時刻允許占用處理器的進程數為（ ）。

A、 多于1個

B、 最多1個

C、 至少4個

D、 最多4個