全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題

1、全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題1.1數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B）計(jì)算方法C）數(shù)據(jù)映象D）邏輯存儲(chǔ)正確答案:A1.2數(shù)據(jù)處理的最小單位是A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)結(jié)構(gòu)正確答案:C1.3根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成A）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C）線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）內(nèi)部結(jié)構(gòu)和外部結(jié)

2、構(gòu)正確答案:C1.4數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的A）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）物理和存儲(chǔ)結(jié)構(gòu)正確答案:C1.5在計(jì)算機(jī)中，算法是指A）加工方法B）解題方案的準(zhǔn)確而完整的描述C）排序方法D）查詢方法正確答案:B1.6算法分析的目的是A）找出數(shù)據(jù)結(jié)構(gòu)的合理性B）找出算法中輸入和輸出之間的關(guān)系C）分析算法的易懂性和可靠性D）分析算法的效率以求改進(jìn)正確答案:D1.7算法的時(shí)間復(fù)雜度是指A）執(zhí)行算法程序所需要的時(shí)間B）算法

3、程序的長度C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)正確答案:C1.8算法的空間復(fù)雜度是指A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲(chǔ)空間D）執(zhí)行過程中所需要的存儲(chǔ)空間正確答案:D1.9鏈表不具有的特點(diǎn)是A）不必事先估計(jì)存儲(chǔ)空間B）可隨機(jī)訪問任一元素C）插入刪除不需要移動(dòng)元素D）所需空間與線性表長度成正比正確答案:B1.10用鏈表表示線性表的優(yōu)點(diǎn)是A）便于隨機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C）

4、便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同正確答案:C(1)下面敘述正確的是______。(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)（指的是算法所占用的空間）C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描述都不對(duì)(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(C)A.隊(duì)列B.線性表C.二叉樹D.棧(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是_

5、_____。(B)2n1A.8B.16C.32D.15(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。(A)A.使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個(gè)入口，可以有多個(gè)出口(可以有0個(gè)入口)C.注重提高程序的執(zhí)行效率D.不使用goto語句（只是限制使用）(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。(D)A.對(duì)象B.繼承C.類D.過程調(diào)用A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)

6、C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表(23)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。(C)A.32B.31C.16D.15(24)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是______。(A)A.程序應(yīng)簡單、清晰、可讀性好B.符號(hào)名的命名要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(25)下面對(duì)對(duì)象概念描述錯(cuò)誤的是______。(A)A.任何對(duì)象都必須有繼承性B.對(duì)象是屬性和方法的封裝體C.對(duì)象間

7、的通訊靠消息傳遞D.操作是對(duì)象的動(dòng)態(tài)性屬性(26)下面不屬于軟件工程的3個(gè)要素的是______。(D)A.工具B.過程C.方法D.環(huán)境(27)程序流程圖（PFD）中的箭頭代表的是______。(B)A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是______。(A)A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理(29)用樹形

8、結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為______。(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括______。(B)A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表(31)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。(D)A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)(32)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。(B

9、)A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)(34)在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送______。(D)A.調(diào)用語句B.命令C.口令D.消息(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。(A)A.確認(rèn)測試B.集成測試C.驗(yàn)證測試D.驗(yàn)收測試(36)下列工具中屬于需求分析常用工具的是______。(D)A.PADB.PFDC.

10、NSD.DFD(37)下面不屬于軟件設(shè)計(jì)原則的是______。(C)A.抽象B.模塊化C.自底向上D.信息隱蔽(38)索引屬于______。(B)A.模式B.內(nèi)模式C.外模式D.概念模式(39)在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是______。(D)A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表(40)將ER圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。(B)A.屬性B.關(guān)系C.鍵D.域(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般