2022年二級(jí)公共基礎(chǔ)知識(shí)100題

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

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

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

4、述中對(duì)^是(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è)計(jì)波及兩個(gè)方面設(shè)計(jì)內(nèi)容，它們是(A)A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)(21) 下列論述中對(duì)日勺是(A)A.線性表是線性構(gòu)造B.棧與隊(duì)

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