2022計(jì)算機(jī)二級《公共基礎(chǔ)知識》考試題及答案

本文格式為Word版，下載可任意編輯——2022計(jì)算機(jī)二級《公共基礎(chǔ)知識》考試題及答案2022計(jì)算機(jī)二級《公共根基學(xué)識》考試題及答案

一、選擇題

1以下關(guān)于棧的表達(dá)正確的是。

A.棧按"先進(jìn)先出'組織數(shù)據(jù)

B.棧按"先進(jìn)后出'組織數(shù)據(jù)

C.只能在棧底插入數(shù)據(jù)

D.不能刪除數(shù)據(jù)

參考答案：B

參考解析：棧是限定在一端舉行插入和刪除的線性表，允許舉行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照"先進(jìn)后出'的原那么組織數(shù)據(jù)的。

2以下數(shù)據(jù)布局中，不屬于線性數(shù)據(jù)布局的是。

A.隊(duì)列B.線性表C.二叉樹D.棧

參考答案：C

3在一棵二叉樹上，第4層最多有個結(jié)點(diǎn)。

A.8B.16C.32D.15

參考答案：A

4下面表達(dá)中錯誤的是。

A.軟件測試的目的是察覺錯誤并改正錯誤

B.對被調(diào)試的程序舉行"錯誤定位'是程序調(diào)試的必要步驟

C.程序調(diào)試通常也稱為Debug

D.軟件測試應(yīng)嚴(yán)格執(zhí)行測試籌劃，擯棄測試的肆意性

參考答案：A

參考解析：軟件測試是為了察覺錯誤而執(zhí)行程序的過程。軟件測試要嚴(yán)格執(zhí)行測試籌劃，擯棄測試的肆意性。程序調(diào)試通常也稱Debug，對被調(diào)試的程序舉行"錯誤'定位是程序調(diào)試的必要步驟。

5在以下關(guān)于二叉樹的表達(dá)中，正確的一項(xiàng)為哪一項(xiàng)。

A.在二叉樹中，任何一個結(jié)點(diǎn)的度都是2

B.二叉樹的度為2

C.在二叉樹中，至少有一個結(jié)點(diǎn)的度為2

D.一棵二叉樹的度可以小于2

參考答案：D

6在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是。

A.可行性分析報(bào)告

B.軟件需求規(guī)格說明書

C.概要設(shè)計(jì)說明書

D.集成測試籌劃

參考答案：B

參考解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流供給便當(dāng)，可以直接支持目標(biāo)確認(rèn)，又可以作為操縱軟件開發(fā)進(jìn)程的依據(jù)。

7線性表常采用的兩種存儲布局是。

A.依次存儲布局和鏈?zhǔn)酱鎯Σ季?/p>

B.散列方法和索引方式

C.鏈表存儲布局和數(shù)組

D.線性存儲布局和非線性存儲布局

參考答案：A

8樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是。

A.有且只有1個B.1個或多于1個C.0個或1個D.至少有2個

參考答案：C

9下面數(shù)據(jù)布局中，屬于非線性的是。

A.線性表B.隊(duì)列C.樹D.棧

參考答案：C

101、2、3、4四個元素按依次進(jìn)棧，不成能的出棧依次為。

A.1234B.2341C.1432D.3142

參考答案：D

11以下關(guān)于依次存儲布局的表達(dá)中，是正確的。

A.每個結(jié)點(diǎn)中至少包含一個指針域

B.規(guī)律上相鄰的結(jié)點(diǎn)物理上不必鄰接

C.可用于棧、隊(duì)列、樹等規(guī)律布局的存儲表示

D.插入、刪除運(yùn)算操作不便當(dāng)

參考答案：D

12在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于。

A.需求分析階段B.概念設(shè)計(jì)階段C.規(guī)律設(shè)計(jì)階段D.物理設(shè)計(jì)階段

參考答案：C

參考解析：數(shù)據(jù)庫的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、規(guī)律設(shè)計(jì)和物理設(shè)計(jì)，其中將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于規(guī)律設(shè)計(jì)階段。

13在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是。

A.可行性分析報(bào)告

B.集成測試籌劃

C.概要設(shè)計(jì)說明書

D.軟件需求規(guī)格說明書

參考答案：D

14算法的有窮性是指。

A.算法程序的長度是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的運(yùn)行時間是有限的

D.算法只能被有限的用戶使用

參考答案：C

15以下術(shù)語與數(shù)據(jù)的規(guī)律布局無關(guān)。

A.線性布局B.鏈?zhǔn)讲季諧.樹形布局D.網(wǎng)狀布局

參考答案：B

16設(shè)有以下二叉樹，對此二叉樹舉行前序遍歷的結(jié)果為。

A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

參考答案：C

17棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的依次進(jìn)棧，那么不是可能的出棧序列。

A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F

D.A、F、E、D、C、B

參考答案：D

18使用鏈?zhǔn)酱鎯Σ季直硎揪€性表的優(yōu)點(diǎn)是。

A.便于隨機(jī)存取

B.便于插入和刪除操作

C.花費(fèi)的存儲空間比依次存儲布局小

D.數(shù)據(jù)元素的物理依次與規(guī)律依次一致

參考答案：B

19在面向?qū)ο蠓椒ㄖ?，對象苦求另一對象為其服?wù)的方式是發(fā)送。

A.消息B.命令C.口令D.調(diào)用語句

參考答案：A

20對于長度為n的線性表，在最壞處境下，以下各種排序法所對應(yīng)的對比次數(shù)中正確的是。

A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚n一1/2

參考答案：D

21以下表達(dá)中正確的是。

A.依次存儲布局的存儲確定是連續(xù)的，鏈?zhǔn)酱鎯Σ季值拇鎯臻g不確定是連續(xù)的

B.依次存儲布局只針對線性布局，鏈?zhǔn)酱鎯Σ季种会槍Ψ蔷€性布局

C.依次存儲布局能存儲有序表，鏈?zhǔn)酱鎯Σ季植荒艽鎯τ行虮?/p>

D.鏈?zhǔn)酱鎯Σ季直纫来未鎯Σ季止?jié)省存儲空間

參考答案：A

參考解析：依次存儲方式主要用于線性的數(shù)據(jù)布局，它把規(guī)律上相鄰的.數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點(diǎn)之間的關(guān)系由存儲單元的鄰接關(guān)系來表達(dá)。而鏈?zhǔn)酱鎯Σ季值拇鎯臻g不確定是連續(xù)的。

2022計(jì)算機(jī)二級《公共根基學(xué)識》考試題及答案

22在長度為n的有序線性表中舉行二分查找，最壞處境下需要對比的次數(shù)是。

A.0nB.On2C.O1092nD.Onl092n

參考答案：C

23對長度為N的線性表舉行依次查找，在最壞處境下，需要的對比次數(shù)是。

A.N+1B.NC.N+1/2D.N/2

參考答案：B

24在軟件開發(fā)中，需求分析階段不成以使用的工具是。

A.數(shù)據(jù)字典B.數(shù)據(jù)流圖C.判斷樹D.程序流程圖

參考答案：D

25若已知一個棧的入棧序列是l，2，3，，n，其輸出序列是pl，p2，p3，，pn，那么pi為。

A.iB.niC.ni+lD.不確定

參考答案：C

26在長度為n的有序線性表中舉行二分查找，最壞處境下需要對比的次數(shù)是。

A.0nB.0n2C.O1092nD.Onl092n

參考答案：C

參考解析：對于長度為n的有序線性表，在最壞處境下，二分法查找只需對比l092n次，而依次查找需要對比n次。

27以下選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是。

A.軟件測試B.概要設(shè)計(jì)C.軟件維護(hù)D.細(xì)致設(shè)計(jì)

參考答案：C

28布局化程序設(shè)計(jì)的根本原那么不包括。

A.多元性B.自頂向下C.模塊化D.逐步求精

參考答案：A

參考解析：布局化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、模塊化和限制使用GOT0語句，其中不包括多態(tài)性。第28題筆記記錄我的筆記0|精選筆記19選擇筆記標(biāo)簽：試題內(nèi)容18答案解析1

29以下工具中屬于需求分析常用工具的是。

A.PADB.PFDC.NSD.DFD

參考答案：D

30算法的有窮性是指。

A.算法程序的運(yùn)行時間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用戶使用

參考答案：A

參考解析：算法的有窮性是指算法務(wù)必能在有限的時間內(nèi)做完，即算法務(wù)必能在執(zhí)行有限個步驟之后終止。

31設(shè)有關(guān)鍵碼序列66，13，51，76，81，26，57，69，23，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為。

A.23，13，51，57，66，26，81，69，76

B.13，23，26，51，57，66，81，76，69

C.23，l3，51，57，26，66，81，69，76

D.23，13，51，57，81，26，66，69，76

參考答案：A

32以下不是布局化程序設(shè)計(jì)方法的技術(shù)是。

A.自頂向下，逐步求精

B.自底向上，逐步求精

C.從整體到局部

D.布局明顯，層次清晰

參考答案：B

33以下排序方法中，最壞處境下對比次數(shù)最少的是。

A.冒泡排序B.簡樸選擇排序C.直接插入排序D.堆排序

參考答案：D

參考解析：冒泡排序、簡樸選擇排序和直接插入排序法在最壞處境下的對比次數(shù)為nn-1/2，而堆排序法在最壞處境下的對比次數(shù)為Onl092n。

34程序流程圖中帶有箭頭的線段表示的是。

A.圖元關(guān)系B.數(shù)據(jù)流C.操縱流D.調(diào)用關(guān)系

參考答案：C

35以下對于線性鏈表的描述中，正確的是。

A.存儲空間務(wù)必是連續(xù)的，且各元素的存儲依次是任意的

B.存儲空間不確定是連續(xù)的，且各元素的存儲依次是任意的

C.存儲空間務(wù)必是連續(xù)的，且前件元素確定存儲在后件元素的前面

D.存儲空間不確定是連續(xù)的，且前件元素確定存儲在后件元素的前面

參考答案：B

36以下表達(dá)中正確的是。

A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此循環(huán)隊(duì)列是非線性布局

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化處境

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化處境

D.循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同抉擇的

參考答案：D

參考解析：循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同抉擇的，元素的動態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。

37以下關(guān)于棧的描述中，錯誤的是。

A.棧是先進(jìn)后出的線性表

B.棧只能依次存儲

C.棧具有記憶作用

D.對棧的插入與刪除操作中，不需要變更棧底指針

參考答案：B

38以下關(guān)于類、對象、屬性和方法的表達(dá)中，錯誤的是。

A.類是對一類好像對象的描述，這些對象具有一致的屬性和方法B.屬性用于描述對象的狀態(tài)，方法用于表示對象的行為C.基于同一個類產(chǎn)生的兩個對象可以分別設(shè)置自己的屬性值D.通過執(zhí)行不同對象的同名方法，其結(jié)果必然是一致的

參考答案：D

39軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)那么是。

A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

參考答案：B

參考解析：耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個定性標(biāo)準(zhǔn)，模塊的內(nèi)聚性越強(qiáng)，那么耦合性越弱。軟件設(shè)計(jì)理應(yīng)遵循高內(nèi)聚、低耦合的原那么。

40以下表達(dá)中正確的是。

A.線性鏈表是線性表的鏈?zhǔn)酱鎯Σ季?/p>

B.棧與隊(duì)列是非線性布局

C.雙向鏈表是非線性布局

D.只有根結(jié)點(diǎn)的二叉樹是線性布局

參考答案：A

41數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫維護(hù)

D.數(shù)據(jù)庫管理員培訓(xùn)

參考答案：A

2022計(jì)算機(jī)二級《公共根基學(xué)識》考試題及答案

參考解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中，最核心的問題就是如何設(shè)計(jì)一個能得志用戶要求的、性能良好的數(shù)據(jù)庫。所