2015考研計算機學科專業基礎綜合真題及答案

2015考研計算機學科專業基礎綜合真題及答案

一、單項選擇題：140小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項符合題目要求。請在答題卡上將所選項的字母涂黑。

1．已知程序如下：

int s(int n)

{ return (n<=0) ? 0 : s(n-1) +n; }

void main()

{ cout<< s(1); }

程序運行時使用棧來保存調用過程的信息，自棧底到棧頂保存的信息一次對應的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()

C．main()->S(0)->S(1) D．S(1)->S(0)->main()

【參考答案】D

【考查知識點】棧的基本概念和函數調用的原理。

2．先序序列為a,b,c,d的不同二叉樹的個數是

A．13 B．14 C．15 D．16

【參考答案】C

【考查知識點】二叉樹的基本概念。

3．下列選項給出的是從根分別到達兩個葉節點路徑上的權值序列，能屬于同一棵哈夫曼樹的是

A．24，10，5和 24，10，7 B．24，10，5和24，12，7

C．24，10，10和 24，14，11 D．24，10，5和 24，14，6

【參考答案】C

【考查知識點】哈夫曼樹的原理。

4．現在有一顆無重復關鍵字的平衡二叉樹（AVL樹）,對其進行中序遍歷可得到一個降序序列。下列關于該平衡二叉樹的敘述中，正確的是

A．根節點的度一定為2 B．樹中最小元素一定是葉節點

C．最后插入的元素一定是葉節點 D．樹中最大元素一定是無左子樹

【參考答案】B