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

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

1、（ ）是非線性結(jié)構(gòu)。

A、 隊列

B、 棧

C、 二叉樹

D、 線性表

2、出隊序列是（ ）[入隊為1234]。

A、 4321

B、 1234

C、 1432

D、 3241

3、a*b*(c+d) 的前綴表達(dá)式是（ ）。

A、 abcd+**

B、 ab*cd+*

C、 *+*abcd

D、 **ab+cd

4、非空循環(huán)單鏈表head的尾結(jié)點p滿足（ ）。

A、 p->next== null

B、 p==null

C、 p->next==head

D、 p==head

5、高為h的二又樹只有度為0和2的結(jié)點，此二又樹的結(jié)點數(shù)至少為（ ）。

A、 2h

B、 2h+1

C、 2h-1

D、 h+1

6、6個頂點的無向圖至少有（ ）條邊能確保為連通圖。

A、 5

B、 6

C、 7

D、 8

7、排序算法平均時間不是O (nlogn)的是（ ）。

A、 快排

B、 堆排

C、 基排

D、 歸排

8、硬件用I/O設(shè)備時通常采用（ ）。

A、 物理設(shè)備名

B、 邏輯設(shè)備名

C、 虛擬設(shè)備名

D、 設(shè)備牌號