2013年操作系统考研真题答案及解析

本文提供2013年操作系统考研真题答案及解析，以下为具体内容

1、线性表的链式存储结构是一种（ ）存储结构。

A、 随机存储

B、 顺序存储

C、 索引存储

D、 HASH存储

2、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）。

A、 必须是连续

B、 部分地址必须连续的

C、 必须是不连续的

D、 连续不连续都可以

3、一个连续存储的线性表的第一个元素的存储地址是100，每个元素的长度是4，则第5个元素的地址是（ ）。

A、 116

B、 120

C、 105

D、 108

4、一个栈的入栈序列是a，b，c，d，e，则不可能的栈的输出序列是（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abcde

5、表达式a*(b+c)-d的后缀表达式是（ ）。

A、 abcd+ -*

B、 abc*+d-

C、 +*abcd

D、 abc+*d-

6、在一个单链表中，若*p结点不是最后结点，在*p 之后插入*s结点，则执行（ ）。

A、 s->next=p->next; p->next= s;

B、 s->next=p; p-> next =s;

C、 s->next=p->next; p= s;

D、 p->next=s; s->next=p;

7、深度为5的二叉树至多有（ ）个结点。

A、 10

B、 16

C、 31

D、 32

8、具有6个顶点的无向图至少有（ ）条边，才能确保是一个连通图。

A、 5

B、 6

C、 7

D、 8

9、若在一个单处理器的计算机系统中同时存在4个并发进程，则在任何时刻允许占用处理器的进程数为（ ）。

A、 多于1个

B、 最多1个

C、 至少4个

D、 最多4个