2022年計算機(jī)二級公共基礎(chǔ)知識試題3_第1頁
2022年計算機(jī)二級公共基礎(chǔ)知識試題3_第2頁
2022年計算機(jī)二級公共基礎(chǔ)知識試題3_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

精品文檔-下載后可編輯年計算機(jī)二級公共基礎(chǔ)知識試題32022年計算機(jī)二級公共基礎(chǔ)知識試題3

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

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

A.n

B.n+1

C.n-1

D.n/2

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

A.7

B.8

C.6

D.不存在這樣的樹

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

A.198

B.不存在這樣的二叉樹

C.199

D.200

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

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

B.遞歸、迭代和回溯

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

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

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

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

B.運行環(huán)境

C.軟件的性能

D.軟件的主要功能

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

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

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

C.人工管理階段

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

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

A.課程和成績

B.學(xué)生和課程

C.課程和課程號

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

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

A.BCNF范式

B.第二范式

C.第三范式

D.第一范式

9.下列敘述中錯誤的是

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

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

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論