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

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

1、下面敘述中正確的是（ ）。

A、 一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B、 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C、 一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理效率

D、 一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理效率

2、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節(jié)省運算時間的存儲方式是（ ）。

A、 單鏈表

B、 僅有頭指針的單循環(huán)鏈襲

C、 雙鏈表

D、 僅有尾指針的單循環(huán)鏈表

3、某雙向鏈表中的結(jié)點如下所示，刪除t所指示的結(jié)點的操作為（ ）。

A、 t->prior->next=t >next; t ->next- >prior=t->prior

B、 t->prior->prior=t->prior; t->next >next=t->next

C、 t->prior->next=t- >prior; t->next- >prior =t ->next

D、 t >prior- >prior =t->next; t->next->prior=t->prior

4、非空的單循環(huán)鏈表的頭指針為head，尾指計為rear，則下列條件成立的是（ ）

A、 rear->next==head

B、 rear->next->next==head

C、 head->next==rear

D、 head->next->next= =rear

5、對于棧，操作數(shù)據(jù)的原則是（ ）

A、 先進先出

B、 后進先出

C、 后進后出

D、 不分順序

6、對稀疏矩陣進行壓縮存儲的目的是（ ）。

A、 便于進行矩陣運算

B、 便于輸入和榆出

C、 節(jié)省存儲空間

D、 降低運算的時間復(fù)雜度

7、對廣義表L=((e, b)，(c, d)，(e, f)) 執(zhí)行操作tail (tail (L))的結(jié)果是（ ）。

A、 (e，f)

B、 ((e. f))

C、 (f)

D、 ( )

8、對一顆有100個結(jié)點的完全二叉樹按層編號，則編號為49的結(jié)點，它的父結(jié)點的編號為（ ）。

A、 24

B、 25

C、 98

D、 99

9、在有n個結(jié)點的哈夫曼樹中，其結(jié)點總數(shù)為（ ）。

A、 不確定

B、 2n

C、 2n+1

D、 2n-1