2022年二級公共基礎知識100題

1、一、選用題(1) 下面論述對日勺是(C)A.算法執(zhí)行效率與數(shù)據(jù)存儲構造無關 無關B.算法空間復雜度是指算法程序中指令 指令(或語 或語句)條數(shù) 條數(shù)C,算法有窮性是指算法必要能在執(zhí)行有限個環(huán)節(jié)之后終結D.以上三種描述 都不對(2) 如下數(shù)據(jù)構造中不屬于線性數(shù)據(jù)構造是(C)A,隊列B,線性表C,二叉樹D.棧(3) 在一棵二叉樹上第5層結點數(shù)最多是(B)注：由公式2k-1得A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合

2、構造化程序設計風格是(A)A.使用順序、選用和反復(循環(huán))三種基本控制構造體現(xiàn)程序控制邏輯B.模塊只有一種入口，可以有多種出口 C,注重提高程序執(zhí)行效率D,不使用got o語句(5) 下面概念中，不屬于面向對象措施是(D)注：P55-58A,對象B.繼承C,類D,過程調用(6) 在構造化措施中，用數(shù)據(jù)流程圖(DFD)作為描述工具軟件開發(fā)階段是(B)A.可行性分析B.需求分析C.具體設計D.程序編碼(7) 在軟件開發(fā)中，下面任務不屬于設計

3、階段是(D)A.數(shù)據(jù)構造設計B.給出系統(tǒng)模塊構造C.定義模塊算法D.定義需求 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫系統(tǒng)核心是(B)A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(9) 下列論述中對日勺是(C)A.數(shù)據(jù)庫是一種獨立系統(tǒng)，不需要操作系統(tǒng)支持 不需要操作系統(tǒng)支持B.數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系 數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術主線目日勺是要解決數(shù)據(jù)共享問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)物理構造必要 與(18) 下述有關數(shù)據(jù)庫系統(tǒng)論

4、述中對^是(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) 關系表中每一橫行稱為一種(A)A,元組B,字段C,屬性D.碼(20) 數(shù)據(jù)庫設計波及兩個方面設計內(nèi)容，它們是(A)A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.構造特性設計和行為特性設計(21) 下列論述中對日勺是(A)A.線性表是線性構造B.棧與隊

5、列是非線性構造C.線性鏈表是非線性構造D.二叉樹是線性構造(22) 下列有關棧論述中對日勺是(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出線性表D.棧是先進后出線性表(23) 下列有關隊列 隊列論述中對日勺是(C)A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出線性表D.隊列是先進后出線性表(24) 對建立良好程序設計風格，下面描述對日勺是(A)注：P48A.程序應簡樸、清晰、可讀性好B.符號名命名