2020年操作系統(tǒng)考研真題答案及解析

本文提供2020年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容

1、以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？（ ） 

A、棧

B、哈希表

C、線索樹

D、雙向鏈表

2、設(shè)有一個n行n列的對稱矩陣A，將其下三角部分按行存放在一個一維數(shù)組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函數(shù)取出LS中原子e的運算是（ ）

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

B、head(tail(LS))

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

D、tail(head(LS))

4、若循環(huán)隊列使用C數(shù)組A[m]存放其數(shù)據(jù)元素，已知頭指針front指向隊首元素，尾指針rear指向隊尾元素后的空單元，則當(dāng)前隊列中的元素個數(shù)為（ ）。

A、 (rear-front+m) % m

B、 rear-front + 1

C、 rear-front

D、 rear-front

5、設(shè)a=6，b=4，c=2，d=3，e=2，則后綴表達式abc-/de*+的值為（ ）。 

A、7

B、8

C、9

D、1

6、假設(shè)棧初始為空，將中綴表達式a/b-(c*d+e*f)/g轉(zhuǎn)化為等價后綴表達式過程中，當(dāng)掃描到f時，棧中的元素依次為（ ）。

A、 /-+*

B、 -(+*

C、 -(*+

D、 /-(*+*

7、某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（ ）。 

A、空或只有一個結(jié)點

B、高度等于其結(jié)點數(shù)

C、任一結(jié)點無左孩子

D、任一結(jié)點無右孩子

8、既希望較快的查找又便于線性表動態(tài)變化的查找方法是（ ）。

A、順序查找

B、折半查找

C、索引順序查找

D、哈希法查找

9、已知一個線性表(38, 25, 74, 63, 52, 48), 假定采用散列函數(shù)h(key)=key%7計算散列地址，并將散列存儲在散列表A[0,.....,6]中，若采用鏈地址法，求1號地址元素的個數(shù)( )。

A、0

B、1

C、2

D、3

10、 對序列{15,9,7,8,20,-1,4}進行排序，進行一趟后數(shù)據(jù)的排列變?yōu)閧4,9,-1,8,20,7,15}，則采用的是( )排序。 

A、選擇

B、 快速

C、 希爾

D、 起泡