計算機專業基礎綜合考研真題

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．m ain()->S(0)->S(1) D．S(1)->S(0)->main()

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

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

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

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

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

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

5．設有向圖G=(V,E)，頂點集V={V0,V1,V2,V3}，邊集E={,,，},若從頂點V0 開始對圖進行深度優先遍歷，則可能得到的不同遍歷序列個數是A．2 B．3 C．4 D．5

6．求下面帶權圖的最?。ù鷥r）生成樹時，可能是克魯斯卡（kruskal）算法第二次選中但不是普里姆（Prim）算法（從V4開始）第2次選中的邊是

A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)