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

全國計算機(jī)等級考試二級公共基礎(chǔ)知識復(fù)習(xí)題數(shù)據(jù)構(gòu)造作為計算機(jī)的一門學(xué)科，重要研究數(shù)據(jù)的邏輯構(gòu)造、對多種數(shù)據(jù)構(gòu)造進(jìn)行的運(yùn)算，以及A）數(shù)據(jù)的存儲構(gòu)造B）計算措施C）數(shù)據(jù)映象D）邏輯存儲對的答案:A數(shù)據(jù)處理的最小單位是A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)構(gòu)造對的答案:C根據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)構(gòu)造提成A）動態(tài)構(gòu)造和靜態(tài)構(gòu)造B）緊湊構(gòu)造和非緊湊構(gòu)造C）線性構(gòu)造和非線性構(gòu)造口）內(nèi)部構(gòu)造和外部構(gòu)造對的答案:C數(shù)據(jù)構(gòu)造中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的A）存儲構(gòu)造B）物理構(gòu)造C）邏輯構(gòu)造D）物理和存儲構(gòu)造對的答案:C在計算機(jī)中，算法是指人）加工措施B）解題方案的精確而完整的描述C）排序措施D）查詢措施對的答案:B算法分析的目的是A）找出數(shù)據(jù)構(gòu)造的合理性B）找出算法中輸入和輸出之間的關(guān)系C）分析算法的易懂性和可靠性D）分析算法的效率以求改善對的答案:D算法的時間復(fù)雜度是指A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)對的答案:C

算法的空間復(fù)雜度是指A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間對的答案:D鏈表不具有的特點(diǎn)是A）不必事先估計存儲空間B）可隨機(jī)訪問任一元素0）插入刪除不需要移動元素D）所需空間與線性表長度成正比對的答案:B用鏈表表達(dá)線性表的長處是A）便于隨機(jī)存取B）花費(fèi)的存儲空間較次序存儲少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理次序與邏輯次序相似對的答案:C（1）下面論述對的的是 。（C）A.算法的執(zhí)行效率與數(shù)據(jù)的存儲構(gòu)造無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)（指的是算法所占用的空間）C.算法的有窮性是指算法必須能在執(zhí)行有限個環(huán)節(jié)之后終止D.以上三種描述都不對（2）如下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造的是 。（C）A.隊(duì)列B.線性表C.二叉樹D.棧（3）在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是 。（B）2n-1A.8B.16C.32D.15（4）下面描述中，符合構(gòu)造化程序設(shè)計風(fēng)格的是 。（A）A.使用次序、選擇和反復(fù)（循環(huán)）三種基本控制構(gòu)造表達(dá)程序的控制邏輯B.模塊只有一種入口，可以有多種出口（可以有。個入口）C.重視提高程序的執(zhí)行效率 D.不使用goto語句（只是限制使用）

TOC\o"1-5"\h\z(5)下面概念中，不屬于面向?qū)ο蟠胧┑氖?。(D)A.對象B.繼承C.類D.過程調(diào)用(6)在構(gòu)造化措施中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是 。(B)A.可行性分析B.需求分析 C.詳細(xì)設(shè)計 D.程序編碼(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是 。(D)A.數(shù)據(jù)構(gòu)造設(shè)計B.給出系統(tǒng)模塊構(gòu)造 C.定義模塊算法 D.定義需求并建立系統(tǒng)模型⑻數(shù)據(jù)庫系統(tǒng)的關(guān)鍵是 O(B)A.數(shù)據(jù)模型 B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫TOC\o"1-5"\h\z(9)下列論述中對的的是 o(C)A.數(shù)據(jù)庫是一種獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的主線目的是要處理數(shù)據(jù)共享的問題 D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必須與邏輯構(gòu)造一致(10)下列模式中，可以給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取措施的是 o(A)A.內(nèi)模式B.外模式C.概念模式 D.邏輯模式(11)算法的時間復(fù)雜度是指 o(C)A.執(zhí)行算法程序所需要的時間 B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D.算法程序中的指令條數(shù)(12)下列論述中對的的是 o(A)A.線性表是線性構(gòu)造 B.棧與隊(duì)列是非線性構(gòu)造C.線性鏈表是非線性構(gòu)造 D.二叉樹是線性構(gòu)造

(13)設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為。(B)A.349B.350C.255D.351TOC\o"1-5"\h\z(14)構(gòu)造化程序設(shè)計重要強(qiáng)調(diào)的是 。(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中，能精確地確定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是 。(D)A.概要設(shè)計 B.詳細(xì)設(shè)計C,可行性分析D.需求分析(16)數(shù)據(jù)流圖用于抽象描述一種軟件的邏輯模型，數(shù)據(jù)流圖由某些特定的圖符構(gòu)成。下圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。(A)A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格闡明書以及。(B)A.階段性匯報 B.需求評審C.總結(jié) D,都不對的(18)下述有關(guān)數(shù)據(jù)庫系統(tǒng)的論述中對的的是 。(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫系統(tǒng)防止了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D.數(shù)據(jù)庫系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)(19)關(guān)系表中的每一橫行稱為一種。(A)A.元組B.字段 C.屬性D.碼(20)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是 。(A)A.概念設(shè)計和邏輯設(shè)計 B.模式設(shè)計和內(nèi)模式設(shè)計 C.內(nèi)模式設(shè)計和物理設(shè)計D.構(gòu)造特性設(shè)計和行為特性設(shè)計

(21)算法的空間復(fù)雜度是指 。(D)A.算法程序的長度 B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間(22)下列有關(guān)棧的論述中對的的是 。(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表(23)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為。(C)A.32B.31C.16D.15TOC\o"1-5"\h\z(24)對建立良好的程序設(shè)計風(fēng)格，下面描述對的的是 。(A)A.程序應(yīng)簡樸、清晰、可讀性好 B.符號名的命名要符合語法C.充足考慮程序的執(zhí)行效率 D.程序的注釋可有可無(25)下面對對象概念描述錯誤的是 。(A)A.任何對象都必須有繼承性 B.對象是屬性和措施的封裝體C.對象間的通訊靠消息傳遞 D.操作是對象的動態(tài)性屬性(26)下面不屬于軟件工程的3個要素的是 。(D)A.工具B.過程C.措施D.環(huán)境(27)程序流程圖(PFD)中的箭頭代表的是 。(B)A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.構(gòu)成關(guān)系(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是 。(A)A.數(shù)據(jù)庫系統(tǒng) B.文獻(xiàn)系統(tǒng)C.人工管理 D.數(shù)據(jù)項(xiàng)管理(29)用樹形構(gòu)造來表達(dá)實(shí)體之間聯(lián)絡(luò)的模型稱為。(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.排序、索引、記錄B.選擇、投影、連接 C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表(31)算法一般都可以用哪幾種控制構(gòu)造組合而成。(D)A.循環(huán)、分支、遞歸 B.次序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.次序、選擇、循環(huán)(32)數(shù)據(jù)的存儲構(gòu)造是指 。(B)A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯構(gòu)造在計算機(jī)中的表達(dá)C.數(shù)據(jù)在計算機(jī)中的次序存儲方式D.存儲在外存中的數(shù)據(jù)(34)在面向?qū)ο蟠胧┲?，一種對象祈求另一對象為其服務(wù)的方式是通過發(fā)送 。(D)A.調(diào)用語句B.命令C.口令D.消息(35)檢查軟件產(chǎn)品與否符合需求定義的過程稱為。(A)A.確認(rèn)測試B.集成測試C.驗(yàn)證測試D.驗(yàn)收測試TOC\o"1-5"\h\z(36)下列工具中屬于需求分析常用工具的是 。(D)A.PADB.PFDC.N-SD.DFD(37)下面不屬于軟件設(shè)計原則的是 。(C)A.抽象B.模塊化C.自底向上 D.信息隱蔽(38)索引屬于。(B)A.模式B.內(nèi)模式C.外模式 D.概念模式(39)在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體之間聯(lián)絡(luò)的是 。(D)A.樹構(gòu)造 B.網(wǎng)構(gòu)造C.線性表 D.二維表(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)絡(luò)都可以表到達(dá) 。(B)(48)(48)軟件調(diào)試的目的是 。(B)A.屬性B.關(guān)系C.鍵D.域(41)在下列選項(xiàng)中，哪個不是一種算法一般應(yīng)當(dāng)具有的基本特性 。(C)A.確定性 B,可行性C.無窮性 D,擁有足夠的情報(42)希爾排序法屬于哪一種類型的排序法 。(B)A.互換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法(43)下列有關(guān)隊(duì)列的論述中對的的是 。(C)A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表(44)對長度為N的線性表進(jìn)行次序查找，在最壞狀況下所需要的比較次數(shù)為,(B)A.N+1B.NC.(N+1)/2D.N/2(45)信息隱蔽的概念與下述哪一種概念直接有關(guān)。(B)A.軟件構(gòu)造定義B.模塊獨(dú)立性 C.模塊類型劃分D.模擬耦合度(46)面向?qū)ο蟮脑O(shè)計措施與老式的的面向過程的措施有本質(zhì)不一樣，它的基本原理是 。(C)A.模擬現(xiàn)實(shí)世界中不一樣事物之間的聯(lián)絡(luò)B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界的概念抽象地思索問題從而自然地處理問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思索(47)在構(gòu)造化措施中，軟件功能分解屬于下列軟件開發(fā)中的階段是 。(C)A.詳細(xì)設(shè)計 B.需求分析 C.總體設(shè)計 D.編程調(diào)試A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能TOC\o"1-5"\h\z(50)數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，如下各項(xiàng)中不對的是 。(D)A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部(51)在計算機(jī)中，算法是指一—。(C)A.查詢措施B.加工措施C.解題方案的精確而完整的描述D.排序措施(52)棧和隊(duì)列的共同點(diǎn)是 。(C)A.都是先進(jìn)后出B.都是先進(jìn)先出C.只容許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)(53)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是 。(A)A.cedbaB.acbedC.decabD.deabc(54)在下列幾種排序措施中，規(guī)定內(nèi)存量最大的是 。(D)A.插入排序B.選擇排序C.迅速排序D.歸并排序(55)在