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

责编：希赛网 2023-07-07

本文提供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个

点击查看答案与解析

点击查看【完整】试卷>>

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

考研题库我的题库