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

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

1、以下哪一个术语与数据的存储结构无关？（ ） 

A、栈

B、哈希表

C、线索树

D、双向链表

2、设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]可存放于B中（ ）

A、(i+3)*i/2

B、(i+1)*i/2

C、(2n-i+1)*i/2

D、(2n-i-1)*i/2

3、已知广义表LS=((a,b,c), (d,e,f))，运用head和tail函数取出LS中原子e的运算是（ ）

A、head(tail(head(tail(LS))

B、head(tail(LS))

C、head(tail(tail(head(LS))))

D、tail(head(LS))

4、若循环队列使用C数组A[m]存放其数据元素，已知头指针front指向队首元素，尾指针rear指向队尾元素后的空单元，则当前队列中的元素个数为（ ）。

A、 (rear-front+m) % m

B、 rear-front + 1

C、 rear-front

D、 rear-front

5、设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc-/de*+的值为（ ）。 

A、7

B、8

C、9

D、1

6、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中，当扫描到f时，栈中的元素依次为（ ）。

A、 /-+*

B、 -(+*

C、 -(*+

D、 /-(*+*

7、某二叉树的先序和后序序列正好相反，则该二叉树一定是（ ）。 

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

8、既希望较快的查找又便于线性表动态变化的查找方法是（ ）。

A、顺序查找

B、折半查找

C、索引顺序查找

D、哈希法查找

9、已知一个线性表(38, 25, 74, 63, 52, 48), 假定采用散列函数h(key)=key%7计算散列地址，并将散列存储在散列表A[0,.....,6]中，若采用链地址法，求1号地址元素的个数( )。

A、0

B、1

C、2

D、3

10、 对序列{15,9,7,8,20,-1,4}进行排序，进行一趟后数据的排列变为{4,9,-1,8,20,7,15}，则采用的是( )排序。 

A、选择

B、 快速

C、 希尔

D、 起泡