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

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

1、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種（ ）存儲(chǔ)結(jié)構(gòu)。

A、 隨機(jī)存儲(chǔ)

B、 順序存儲(chǔ)

C、 索引存儲(chǔ)

D、 HASH存儲(chǔ)

2、線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（ ）。

A、 必須是連續(xù)

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

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

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

3、一個(gè)連續(xù)存儲(chǔ)的線性表的第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度是4，則第5個(gè)元素的地址是（ ）。

A、 116

B、 120

C、 105

D、 108

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

A、 dceab

B、 edcba

C、 decba

D、 abcde

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

A、 abcd+ -*

B、 abc*+d-

C、 +*abcd

D、 abc+*d-

6、在一個(gè)單鏈表中，若*p結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在*p 之后插入*s結(jié)點(diǎn)，則執(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的二叉樹至多有（ ）個(gè)結(jié)點(diǎn)。

A、 10

B、 16

C、 31

D、 32

8、具有6個(gè)頂點(diǎn)的無(wú)向圖至少有（ ）條邊，才能確保是一個(gè)連通圖。

A、 5

B、 6

C、 7

D、 8

9、若在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在4個(gè)并發(fā)進(jìn)程，則在任何時(shí)刻允許占用處理器的進(jìn)程數(shù)為（ ）。

A、 多于1個(gè)

B、 最多1個(gè)

C、 至少4個(gè)

D、 最多4個(gè)