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

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

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

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

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

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

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

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

A、 單鏈表

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

C、 雙鏈表

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

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

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，尾指計(jì)為rear，則下列條件成立的是（ ）

A、 rear->next==head

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

C、 head->next==rear

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

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

A、 先進(jìn)先出

B、 后進(jìn)先出

C、 后進(jìn)后出

D、 不分順序

6、對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是（ ）。

A、 便于進(jìn)行矩陣運(yùn)算

B、 便于輸入和榆出

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

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

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

A、 (e，f)

B、 ((e. f))

C、 (f)

D、 ( )

8、對(duì)一顆有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的父結(jié)點(diǎn)的編號(hào)為（ ）。

A、 24

B、 25

C、 98

D、 99

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

A、 不確定

B、 2n

C、 2n+1

D、 2n-1