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

1、试题答案：C

试题解析：

本题考查逻辑结构

二叉树属于树形结构，一对多，是非线性结构。队列、栈、线性表都是一对一，是线性结构。故本题选C。

2、试题答案：B

试题解析：

本题考查队列的特点
队列是一种“先进先出”的数据结构。题干中入队为“1234”，根据队列先进先出的特点，出队序列为“1234”。故本题选B。

3、试题答案：D

试题解析：

本题考查中缀表达式转前缀表达式
① 从右至左扫描中缀表达式，遇到右括号入栈，遇到“d”输出；② 遇到“+”入栈，遇到c输出；③ 遇到左括号，弹出栈顶“+”并输出，直至遇到右括号停止；④ 遇到“*”入栈，遇到“b”输出；⑤ 遇到“*”，其优先级等于栈顶操作符“*”的优先级，故将其入栈。遇到“a”输出；⑥此时中缀表达式已经全部被扫描，故将栈中所有元素一次出栈输出，得到前缀表达式为**ab+cd。故本题选D。

4、试题答案：C

试题解析：

本题考查非空单循环链表的指针
非空单循环链表如下,可知rear所指结点的next域指针指向头结点，故本题选C。

5、试题答案：C

试题解析：

本题考查二叉树的性质
只有度为0和2两种情，即每个结点要么没有子结点，要么有两个子结点。这样一来除根节点以外，每层至少两个结点，所以h层应有2(h-1)+1（除根节点外每层都有2个，最后加上1个根节点），化简得2h-1个结点。故本题选C。

6、试题答案：A

试题解析：

本题考查无向图的连通性
在有6个顶点的无向图中，某一顶点与其余五个顶点有边相连则可成为连通图，即有5条边则可成为连通图。故本题选A。

7、试题答案：D

试题解析：

本题考查排序算法的时间复杂度

注：r代表关键字基数，d代表长度，n代表关键字个数

8、试题答案：B

试题解析：

本题考查设备独立性
在现代操作系统中，都实现了设备独立性，即程序独立于具体使用的物理设备。在应用程序中使用逻辑设备名称为请求使用某类设备，而系统实际执行中才使用物理设备名称。故本题选B。