2022年全國計算機等級考試二級公共基礎知識復習題

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

算法的空間復雜度是指A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間對的答案:D鏈表不具有的特點是A）不必事先估計存儲空間B）可隨機訪問任一元素0）插入刪除不需要移動元素D）所需空間與線性表長度成正比對的答案:B用鏈表表達線性表的長處是A）便于隨機存取B）花費的存儲空間較次序存儲少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理次序與邏輯次序相似對的答案:C（1）下面論述對的的是 。（C）A.算法的執(zhí)行效率與數(shù)據(jù)的存儲構(gòu)造無關(guān)B.算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)（指的是算法所占用的空間）C.算法的有窮性是指算法必須能在執(zhí)行有限個環(huán)節(jié)之后終止D.以上三種描述都不對（2）如下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造的是 。（C）A.隊列B.線性表C.二叉樹D.棧（3）在一棵二叉樹上第5層的結(jié)點數(shù)最多是 。（B）2n-1A.8B.16C.32D.15（4）下面描述中，符合構(gòu)造化程序設計風格的是 。（A）A.使用次序、選擇和反復（循環(huán)）三種基本控制構(gòu)造表達程序的控制邏輯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.詳細設計 D.程序編碼(7)在軟件開發(fā)中，下面任務不屬于設計階段的是 。(D)A.數(shù)據(jù)構(gòu)造設計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ù)庫是一種獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設計是指設計數(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)算法的時間復雜度是指 o(C)A.執(zhí)行算法程序所需要的時間 B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù) D.算法程序中的指令條數(shù)(12)下列論述中對的的是 o(A)A.線性表是線性構(gòu)造 B.棧與隊列是非線性構(gòu)造C.線性鏈表是非線性構(gòu)造 D.二叉樹是線性構(gòu)造

(13)設一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為。(B)A.349B.350C.255D.351TOC\o"1-5"\h\z(14)構(gòu)造化程序設計重要強調(diào)的是 。(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中，能精確地確定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是 。(D)A.概要設計 B.詳細設計C,可行性分析D.需求分析(16)數(shù)據(jù)流圖用于抽象描述一種軟件的邏輯模型，數(shù)據(jù)流圖由某些特定的圖符構(gòu)成。下圖符名標識的圖符不屬于數(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)比文獻系統(tǒng)能管理更多的數(shù)據(jù)(19)關(guān)系表中的每一橫行稱為一種。(A)A.元組B.字段 C.屬性D.碼(20)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是 。(A)A.概念設計和邏輯設計 B.模式設計和內(nèi)模式設計 C.內(nèi)模式設計和物理設計D.構(gòu)造特性設計和行為特性設計

(21)算法的空間復雜度是指 。(D)A.算法程序的長度 B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間(22)下列有關(guān)棧的論述中對的的是 。(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線性表D.棧是先進后出的線性表(23)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為。(C)A.32B.31C.16D.15TOC\o"1-5"\h\z(24)對建立良好的程序設計風格，下面描述對的的是 。(A)A.程序應簡樸、清晰、可讀性好 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)歷了人工管理階段、文獻系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是 。(A)A.數(shù)據(jù)庫系統(tǒng) B.文獻系統(tǒng)C.人工管理 D.數(shù)據(jù)項管理(29)用樹形構(gòu)造來表達實體之間聯(lián)絡的模型稱為。(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型 D.數(shù)據(jù)模型

(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guā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)造在計算機中的表達C.數(shù)據(jù)在計算機中的次序存儲方式D.存儲在外存中的數(shù)據(jù)(34)在面向?qū)ο蟠胧┲校环N對象祈求另一對象為其服務的方式是通過發(fā)送 。(D)A.調(diào)用語句B.命令C.口令D.消息(35)檢查軟件產(chǎn)品與否符合需求定義的過程稱為。(A)A.確認測試B.集成測試C.驗證測試D.驗收測試TOC\o"1-5"\h\z(36)下列工具中屬于需求分析常用工具的是 。(D)A.PADB.PFDC.N-SD.DFD(37)下面不屬于軟件設計原則的是 。(C)A.抽象B.模塊化C.自底向上 D.信息隱蔽(38)索引屬于。(B)A.模式B.內(nèi)模式C.外模式 D.概念模式(39)在關(guān)系數(shù)據(jù)庫中，用來表達實體之間聯(lián)絡的是 。(D)A.樹構(gòu)造 B.網(wǎng)構(gòu)造C.線性表 D.二維表(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)絡都可以表到達 。(B)(48)(48)軟件調(diào)試的目的是 。(B)A.屬性B.關(guān)系C.鍵D.域(41)在下列選項中，哪個不是一種算法一般應當具有的基本特性 。(C)A.確定性 B,可行性C.無窮性 D,擁有足夠的情報(42)希爾排序法屬于哪一種類型的排序法 。(B)A.互換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法(43)下列有關(guān)隊列的論述中對的的是 。(C)A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表(44)對長度為N的線性表進行次序查找，在最壞狀況下所需要的比較次數(shù)為,(B)A.N+1B.NC.(N+1)/2D.N/2(45)信息隱蔽的概念與下述哪一種概念直接有關(guān)。(B)A.軟件構(gòu)造定義B.模塊獨立性 C.模塊類型劃分D.模擬耦合度(46)面向?qū)ο蟮脑O計措施與老式的的面向過程的措施有本質(zhì)不一樣，它的基本原理是 。(C)A.模擬現(xiàn)實世界中不一樣事物之間的聯(lián)絡B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C.使用現(xiàn)實世界的概念抽象地思索問題從而自然地處理問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領域的概念去思索(47)在構(gòu)造化措施中，軟件功能分解屬于下列軟件開發(fā)中的階段是 。(C)A.詳細設計 B.需求分析 C.總體設計 D.編程調(diào)試A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能TOC\o"1-5"\h\z(50)數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，如下各項中不對的是 。(D)A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部(51)在計算機中，算法是指一—。(C)A.查詢措施B.加工措施C.解題方案的精確而完整的描述D.排序措施(52)棧和隊列的共同點是 。(C)A.都是先進后出B.都是先進先出C.只容許在端點處插入和刪除元素D.沒有共同點(53)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是 。(A)A.cedbaB.acbedC.decabD.deabc(54)在下列幾種排序措施中，規(guī)定內(nèi)存量最大的是 。(D)A.插入排序B.選擇排序C.迅速排序D.歸并排序(55)在