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

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

1、已知程序如下：程序運(yùn)行時(shí)使用棧來(lái)保存調(diào)用過(guò)程的信息，自棧底到棧頂保存的信息依次對(duì)應(yīng)的是（  ）。

A、 main（）→ S（1） →S（0）

B、 S（0）→S（1）→ main（）

C、 main（）→S（0）→S（1）

D、 S（1）→S（0）→main（）

2、先序序列為a， b， c， d的不同二叉樹(shù)的個(gè)數(shù)是（  ）。

A、 13

B、 14

C、 15

D、 16

3、下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉結(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹(shù)的是（  ）。

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、現(xiàn)有一棵無(wú)重復(fù)關(guān)鍵字的平衡二叉樹(shù)（AVL樹(shù)），對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹(shù)的敘述中，正確的是（  ）。

A、 根結(jié)點(diǎn)的度一定為2

B、 樹(shù)中最小元素一定是葉結(jié)點(diǎn)

C、 最后插入的元素一定是葉結(jié)點(diǎn)

D、 樹(shù)中最大元素一定是無(wú)左子樹(shù)

5、設(shè)有向圖G=（V， E），頂點(diǎn)集V = {v0，v1，v2，v3}， 邊集E= {<v0，v1>， <v0，v2>， <v0，v3>，<v1，v3>}。若從頂點(diǎn)v0開(kāi)始對(duì)圖進(jìn)行深度優(yōu)先遍歷則可能得到的不同遍歷序列個(gè)數(shù)是（  ）。

A、 2

B、 3

C、 4

D、 5

6、求下面帶權(quán)圖的最?。ù鷥r(jià)）生成樹(shù)時(shí)，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（Prim）算法（從V4開(kāi)始）第2次選中的邊是（  ）。

A、 （V1，V3）

B、 （V1，V4）

C、 （V2，V3）

D、 （V3，V4）

7、下列選項(xiàng)中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是（  ）。

A、 500， 200， 450， 180

B、 500， 450， 200， 180

C、 180， 500， 200， 450

D、 180， 200， 500， 450

8、已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。采用KMP算法進(jìn)行匹配，第一次出現(xiàn)“失配”（s[i]≠t[j]）時(shí)，i=j=5，下次開(kāi)始匹配時(shí)，i和j的值分別是（  ）。

A、 i=1，j=0

B、 i=5，j= 0

C、 i=5，j=2

D、 i=6，j=2