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

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

1、下列函數(shù)的時(shí)間復(fù)雜度是（ ）。

A、

B、

C、

D、

2、下列關(guān)于棧的敘述中，錯(cuò)誤的是（ ）。Ⅰ.采用非遞歸方式重寫(xiě)遞歸程序時(shí)必須使用棧Ⅱ.函數(shù)調(diào)用時(shí)，系統(tǒng)要用棧保存必要的信息Ⅲ.只要確定了入棧次序，即可確定出棧次序Ⅳ.棧是一種受限的線性表，允許在其兩端進(jìn)行操作

A、僅Ⅰ

B、僅Ⅰ、Ⅱ、Ⅲ

C、僅Ⅰ、Ⅲ、Ⅳ

D、僅Ⅱ、Ⅲ、Ⅳ

3、適用于壓縮存儲(chǔ)稀疏矩陣的兩種存儲(chǔ)結(jié)構(gòu)是（ ）。

A、 三元組表和十字鏈表

B、 三元組表和鄰接矩陣

C、 十字鏈表和二叉鏈表

D、 鄰接矩陣和十字鏈表

4、要使一棵非空二叉樹(shù)的先序序列與中序序列相同，其所有非葉結(jié)點(diǎn)須滿(mǎn)足的條件是（ ）。

A、 只有左子樹(shù)

B、 只有右子樹(shù)

C、 結(jié)點(diǎn)的度均為1

D、 結(jié)點(diǎn)的度均為2

5、已知一棵二叉樹(shù)的樹(shù)形如下圖所示，其后序序列為e， a， c， b， d， g， f，樹(shù)中與結(jié)點(diǎn)a同層的結(jié)點(diǎn)是（ ）。

A、 c

B、 d

C、 f

D、 g

6、已知字符集{a， b， c ，d ， e， f， g， h}，若各字符的哈夫曼編碼依次是0100，10，0000，0101，001，011，11，0001，則編碼序列0100011001001011110101的譯碼結(jié)果是（ ）。

A、 a c g a b f h

B、 a d b a g b b

C、 a f b e a g d

D、 a f e e f g d

7、已知無(wú)向圖G含有16條邊，其中度為4的頂點(diǎn)個(gè)數(shù)為3，度為3的頂點(diǎn)個(gè)數(shù)為4，其他頂點(diǎn)的度均小于3。圖G所含的頂點(diǎn)個(gè)數(shù)至少是（ ）。

A、 10

B、 11

C、 13

D、 15

8、下列二叉樹(shù)中，可能成為折半查找判定樹(shù)（不含外部結(jié)點(diǎn)）的是（ ）。

A、

B、

C、

D、

9、下列應(yīng)用中，適合使用B+樹(shù)的是（ ）。

A、 編譯器中的詞法分析

B、 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的索引

C、 網(wǎng)絡(luò)中的路由表快速查找

D、 操作系統(tǒng)的磁盤(pán)空閑塊管理