2018年計算機考研408真題及參考答案

2018年全國碩士研究生入學統一考試

計算機科學與技術學科聯考計算機學科專業基礎綜合試題

一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求。

1．若棧S1中保存整數，棧S2中保存運算符，函數F()依次執行下述各步操作：

(1)從S1中依次彈出兩個操作數a和b；

(2)從S2中彈出一個運算符op；

(3)執行相應的運算b op a；

(4)將運算結果壓人S1中。

假定S1中的操作數依次是5, 8, 3, 2(2在棧頂)，S2中的運算符依次是*, - , +(+在棧頂)。調用3次F()后，S1棧頂保存的值是。

A. -15

B. 15

C. -20

D. 20

2. 現有隊列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. 設有一個12×12的對稱矩陣M，將其上三角部分的元素m i, j(1≤i≤j≤12)按行優先存人C 語言的一維數組N中，元素m6, 6在N中的下標是。

A. 50

B. 51

C. 55

D. 66

4. 設一棵非空完全二叉樹T的所有葉結點均位于同一層，且每個非葉結點都有2個子結點。若T有k個葉結點，則T的結點總數是。

A. 2k-1

B. 2k

C. k2

D. 2k-1

5. 已知字符集{a, b, c, d, e, f}，若各字符出現的次數分別為6, 3, 8, 2, 10, 4，則對應字符集中各字符的哈夫曼編碼可能是。

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. 已知二叉排序樹如下圖所示，元素之間應滿足的大小關系是。

總結

以上是生活随笔為你收集整理的在线做计算机考研题,2018年计算机考研真题及参考答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。