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

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

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

A、 -15

B、 15

C、 -20

D、 20

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

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è)有一個(gè)12x12的對(duì)稱矩陣M，將其上三角部分的元素mi，j (1<=i<=j<=12) 按行優(yōu)先存入C語言的一維數(shù)組N中，元素m6,6在N中的下標(biāo)是（ ）。

A、 50

B、 51

C、 55

D、 66

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

A、

B、

C、

D、

5、已知字符集{a， b，c，d，e，f}， 若各字符出現(xiàn)的次數(shù)分別為6，3， 8，2， 10， 4，則對(duì)應(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、下列選項(xiàng)中，不是如下有向圖的拓?fù)湫蛄械氖牵?）。

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)鍵字個(gè)數(shù)至少是（ ）。

A、 15

B、 31

C、 62

D、 242