2021年計算機二級公共基礎(chǔ)知識試題3

2021年計算機二級公共基礎(chǔ)知識試題3卷面總分：10分答題時間：240分鐘試卷題量：10題練習(xí)次數(shù)：4次

單選題（共10題，共10分）

1.在具有2n個結(jié)合的完全二叉樹中，葉子結(jié)點個數(shù)為

A.n

B.n+1

C.n-1

D.n/2

正確答案：A

您的答案：

本題解析：暫無解析

2.某棵樹中共有25個結(jié)點，且只有度為3的結(jié)點，其中葉子結(jié)點有7個，則該樹中度為時的結(jié)點數(shù)為

A.7

B.8

C.6

D.不存在這樣的樹

正確答案：D

您的答案：

本題解析：暫無解析

3.某二叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為

A.198

B.不存在這樣的二叉樹

C.199

D.200

正確答案：D

您的答案：

本題解析：暫無解析

4.結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是

A.調(diào)用、返回和選擇

B.遞歸、迭代和回溯

C.順序、選擇和循環(huán)

D.過程、函數(shù)和子程序

正確答案：C

您的答案：

本題解析：暫無解析

5.軟件需求規(guī)格說明的內(nèi)容不包括

A.算法詳細(xì)設(shè)計

B.運行環(huán)境

C.軟件的性能

D.軟件的主要功能

正確答案：A

您的答案：

本題解析：暫無解析

6.在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進行管理的是

A.文件系統(tǒng)階段

B.人工管理階段和文件系統(tǒng)階段

C.人工管理階段

D.文件系統(tǒng)階段和數(shù)據(jù)庫階段

正確答案：C

您的答案：

本題解析：暫無解析

7.建立表示學(xué)生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是

A.課程和成績

B.學(xué)生和課程

C.課程和課程號

D.學(xué)生和學(xué)號

正確答案：B

您的答案：

本題解析：暫無解析

8.定義學(xué)生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個屬性分別為學(xué)生的學(xué)號、姓名、年齡、教師的姓名、課程名以及學(xué)生的成績，則該關(guān)系為

A.BCNF范式

B.第二范式

C.第三范式

D.第一范式

正確答案：D

您的答案：

本題解析：暫無解析

9.下列敘述中錯誤的是

A.算法的時間復(fù)雜度與實現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)

B.對于各種特定的輸入,算法的時間復(fù)雜度是固定不變的

C.算法的時間復(fù)雜度與使用的程序設(shè)計語言無關(guān)

D.算法的時間復(fù)雜度與使用的計算機系統(tǒng)無關(guān)

正確答案：B

您的答案：

本題解析：暫無解析

10.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為