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、 设备牌号