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

考研希赛网 2023-07-07 浏览 342 来源：希赛网

考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理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个

1、试题答案：B

试题解析：

【考点】本题考查存储结构。
【解析】线性表的链式存储结构（链表），数据元素在内存中不是按顺序存放的，而是通过指针连在一起。访问某一元素时，必须从表头开始顺着指针才能找到某一个元素，是顺序存储的。故本题选B。

2、试题答案：D

试题解析：

【考点】本题考查链表的存储地址是否连续。
【解析】链表存储结构中，结点之间是通过指针相连的，结点地址是动态分配的。而动态申请的内存地址可能是连续的，也可能是不连续的，所以线性表若采用链表存储结构时，要求内存中可用存储单元的地址连续不连续都可以。故本题选D。

3、试题答案：A

试题解析：

【考点】本题考查存储地址的计算。
【解析】第5个元素前面共有4个元素，则第5个元素的地址是100+4*4=116。故本题选A。

4、试题答案：A

试题解析：

【考点】本题考查正确的出栈序列。
【解析】栈的特点是“后进先出”。题干给出的入栈序列中是先a后b，所以出栈时必定是先b后a。而选项A的序列“dceab”中是先a后b，故不可能是栈的输出序列。故本题选A。

5、试题答案：D

试题解析：

【考点】本题考查中缀表达式转后缀表达式。
【解析】① 碰到“a”输出加入后缀表达式，碰到“*”入栈，碰到“（”入栈，碰到“b” 输出加入后缀表达式，碰到“+”入栈，遇到“c”输出加入后缀表达式。② 遇到“）”则依次出栈栈中元素“+(”，并将“+”加入后缀表达式。此时栈中只剩“*”。③ 遇到“-”，此时栈顶元素是“*”，由于 “*”的优先级大于“-”，故“*”出栈加入后缀表达式，再将“-”入栈。④ 遇到“d”输出加入后缀表达式，此时表达式扫描结束，将栈中全部元素输出，可得到后缀表达式为 abc+*d-。操作过程示意图如下所示：