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

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

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

A、 隨機存儲

B、 順序存儲

C、 索引存儲

D、 HASH存儲

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

A、 必須是連續(xù)

B、 部分地址必須連續(xù)的

C、 必須是不連續(xù)的

D、 連續(xù)不連續(xù)都可以

3、一個連續(xù)存儲的線性表的第一個元素的存儲地址是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結點，則執(zhí)行（ ）。

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、若在一個單處理器的計算機系統(tǒng)中同時存在4個并發(fā)進程，則在任何時刻允許占用處理器的進程數(shù)為（ ）。

A、 多于1個

B、 最多1個

C、 至少4個

D、 最多4個