2018年408計算機學科專業(yè)基礎(chǔ)考研真題答案及解析

本文提供2018年408計算機學科專業(yè)基礎(chǔ)考研真題答案及解析，以下為具體內(nèi)容

1、若棧S1中保存整數(shù)，棧S2中保存運算符，函數(shù)F( )依次執(zhí)行下述各步操作：(1) 從S1中依次彈出兩個操作數(shù)a和b；(2) 從S2中彈出一個運算符op；(3) 執(zhí)行相應(yīng)的運算b op a；(4) 將運算結(jié)果壓人S1中。假定S1中的操作數(shù)依次是5,8,3,2 (2在棧頂)，S2 中的運算符依次是*,-,+ (+在棧頂)。調(diào)用3次F( )后，S1棧頂保存的值是（ ）。

A、 -15

B、 15

C、 -20

D、 20

2、現(xiàn)有隊列Q與棧S，初始時Q中的元素依次是1，2，3，4，5，6 (1在隊頭)，S為空。若僅允許下列3種操作：①出隊并輸出出隊元素；②出隊并將出隊元素入棧；③出棧并輸出出棧元素，則不能得到的輸出序列是（ ）。

A、 1，2，5，6，4，3

B、 2，3，4，5，6，1

C、 3，4，5，6，1，2

D、 6，5，4，3，2，1

3、設(shè)有一個12x12的對稱矩陣M，將其上三角部分的元素mi，j (1<=i<=j<=12) 按行優(yōu)先存入C語言的一維數(shù)組N中，元素m6,6在N中的下標是（ ）。

A、 50

B、 51

C、 55

D、 66

4、設(shè)一棵非空完全二叉樹T的所有葉結(jié)點均位于同一層，且每個非葉結(jié)點都有2個子結(jié)點。若T有k個葉結(jié)點，則T的結(jié)點總數(shù)是（ ）。

A、

B、

C、

D、

5、已知字符集{a， b，c，d，e，f}， 若各字符出現(xiàn)的次數(shù)分別為6，3， 8，2， 10， 4，則對應(yīng)字符集中各字符的哈夫曼編碼可能是（ ）。

A、 00， 1011， 01， 1010， 11， 100

B、 00， 100， 110， 000， 0010， 01

C、 10， 1011， 11， 0011， 00， 010

D、 0011， 10， 11， 0010， 01， 000

6、已知二叉排序樹如下圖所示，元素之間應(yīng)滿足的大小關(guān)系是（ ）。

A、 x1<x2<x5

B、 x1<x4<x5

C、 x3<x5<x4

D、 x4<x3<x5

7、下列選項中，不是如下有向圖的拓撲序列的是（ ）。

A、 1，5，2，3，6，4

B、 5，1，2，6，3，4

C、 5，1，2，3，6，4

D、 5，2，1，6，3，4

8、高度為5的3階B樹含有的關(guān)鍵字個數(shù)至少是（ ）。

A、 15

B、 31

C、 62

D、 242