2017年操作系統考研真題答案及解析
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2017年操作系統考研真題答案及解析，供大家參考!
本文提供2017年操作系統考研真題答案及解析，以下為具體內容
1、（ ）是非線性結構。
A、 隊列
B、 棧
C、 二叉樹
D、 線性表
2、出隊序列是（ ）[入隊為1234]。
A、 4321
B、 1234
C、 1432
D、 3241
3、a*b*(c+d) 的前綴表達式是（ ）。
A、 abcd+**
B、 ab*cd+*
C、 *+*abcd
D、 **ab+cd
4、非空循環單鏈表head的尾結點p滿足（ ）。
A、 p->next== null
B、 p==null
C、 p->next==head
D、 p==head
5、高為h的二又樹只有度為0和2的結點，此二又樹的結點數至少為（ ）。
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設備時通常采用（ ）。
A、 物理設備名
B、 邏輯設備名
C、 虛擬設備名
D、 設備牌號
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
