2023年新版計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題

計(jì)算機(jī)二級(jí)考試公共基本復(fù)習(xí)知識(shí)120題一、選取題(１)下面論述對(duì)的是＿_(dá)____。(C）

A．算法執(zhí)行效率與數(shù)據(jù)存儲(chǔ)構(gòu)造無(wú)關(guān)B.算法空間復(fù)雜度是指算法程序中指令(或語(yǔ)句）條數(shù)?C.算法有窮性是指算法必要能在執(zhí)行有限個(gè)環(huán)節(jié)之后終結(jié)D.以上三種描述都不對(duì)?（2)如下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造是___＿＿＿。(C)?A．隊(duì)列Ｂ.線性表C.二叉樹D.棧?(３)在一棵二叉樹上第5層結(jié)點(diǎn)數(shù)最多是＿＿＿＿_(dá)_。(Ｂ)?A.8Ｂ.16C.32Ｄ.15

(4)下面描述中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格是_____＿。(A)?A.使用順序、選取和反復(fù)三種基本控制構(gòu)造表達(dá)程序控制邏輯B.模塊只有一種入口,可以有各種出口

C．注重提高程序執(zhí)行效率D.不使用gｏto語(yǔ)句?(5)下面概念中,不屬于面向?qū)ο筠k法是______。(D)?A．對(duì)象B.繼承Ｃ．類D.過程調(diào)用?(6)在構(gòu)造化辦法中,用數(shù)據(jù)流程圖(DFD）作為描述工具軟件開發(fā)階段是______。(Ｂ)

A.可行性分析B.需求分析C．具體設(shè)計(jì)D.程序編碼

(７)在軟件開發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段是_＿_(dá)___。（Ｄ)?A.數(shù)據(jù)構(gòu)造設(shè)計(jì)B.給出系統(tǒng)模塊構(gòu)造C.定義模塊算法D.定義需求并建立系統(tǒng)模型

(8)數(shù)據(jù)庫(kù)系統(tǒng)核心是_＿_(dá)___。(Ｂ）?Ａ．?dāng)?shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)

（9)下列論述中對(duì)的是____＿＿。(C）?A.數(shù)據(jù)庫(kù)是一種獨(dú)立系統(tǒng),不需要操作系統(tǒng)支持B．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)

Ｃ.數(shù)據(jù)庫(kù)技術(shù)主線目的是要解決數(shù)據(jù)共享問題Ｄ.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)物理構(gòu)造必要與邏輯構(gòu)造一致

(1０)下列模式中,可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取辦法是______。（A)?Ａ.內(nèi)模式B.外模式C.概念模式D.邏輯模式?(１1)算法時(shí)間復(fù)雜度是指___＿＿＿。(C)

A．執(zhí)行算法程序所需要時(shí)間Ｂ.算法程序長(zhǎng)度Ｃ.算法執(zhí)行過程中所需要基本運(yùn)算次數(shù)D．算法程序中指令條數(shù)

(12)下列論述中對(duì)的是＿_(dá)＿＿_(dá)＿。(Ａ)

A．線性表是線性構(gòu)造B．棧與隊(duì)列是非線性構(gòu)造C.線性鏈表是非線性構(gòu)造D．二叉樹是線性構(gòu)造?（13)設(shè)一棵完全二叉樹共有69９個(gè)結(jié)點(diǎn)，則在該二叉樹中葉子結(jié)點(diǎn)數(shù)為_＿_(dá)__＿。(B)

Ａ．349Ｂ．３50Ｃ.２55D．３５1?(１4)構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)是_＿_(dá)___。(Ｂ)?Ａ.程序規(guī)模Ｂ.程序易讀性C.程序執(zhí)行效率D.程序可移植性?（1５）在軟件生命周期中，能精確地?cái)M定軟件系統(tǒng)必要做什么和必要具有哪些功能階段是__＿_(dá)_＿。(D）?Ａ.概要設(shè)計(jì)B.具體設(shè)計(jì)C.可行性分析D.需求分析?（1６)數(shù)據(jù)流圖用于抽象描述一種軟件邏輯模型，數(shù)據(jù)流圖由某些特定圖符構(gòu)成。下列圖符名不屬于數(shù)據(jù)流圖合法圖符是__＿＿_(dá)。(A)?Ａ.控制流B.加工C．?dāng)?shù)據(jù)存儲(chǔ)D.源和潭?(17)軟件需求分析階段工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格闡明書以及__＿_(dá)＿_(dá)。（Ｂ）?A．階段性報(bào)告B.需求評(píng)審C.總結(jié)Ｄ.都不對(duì)的?(1８)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)論述中對(duì)的是_____＿。(Ａ)?A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余?C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)一致性是指數(shù)據(jù)類型一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多數(shù)據(jù)

（19)關(guān)系表中每一橫行稱為一種__＿＿_(dá)＿。（A)

A.元組B.字段C．屬性Ｄ.碼?(20)數(shù)據(jù)庫(kù)設(shè)計(jì)涉及兩個(gè)方面設(shè)計(jì)內(nèi)容,它們是_＿＿_(dá)__。(A)?Ａ.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)Ｃ.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D．構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)?(21）算法空間復(fù)雜度是指______。(D)

Ａ.算法程序長(zhǎng)度Ｂ.算法程序中指令條數(shù)C.算法程序所占存儲(chǔ)空間D．算法執(zhí)行過程中所需要存儲(chǔ)空間?（２2）下列關(guān)于棧論述中對(duì)的是＿_(dá)__＿＿。（D)?A.在棧中只能插入數(shù)據(jù)B．在棧中只能刪除數(shù)據(jù)C．棧是先進(jìn)先出線性表D．棧是先進(jìn)后出線性表?(２3)在深度為5滿二叉樹中,葉子結(jié)點(diǎn)個(gè)數(shù)為______。(C）

A.32B.３1C.16D.１5

（24）對(duì)建立良好程序設(shè)計(jì)風(fēng)格,下面描述對(duì)的是______。(A)?Ａ．程序應(yīng)簡(jiǎn)樸、清楚、可讀性好B.符號(hào)名命名要符合語(yǔ)法?Ｃ．充足考慮程序執(zhí)行效率D．程序注釋可有可無(wú)

(25)下面對(duì)對(duì)象概念描述錯(cuò)誤是______。（A)

Ａ．任何對(duì)象都必要有繼承性B.對(duì)象是屬性和辦法封裝體

C.對(duì)象間通訊靠消息傳遞D.操作是對(duì)象動(dòng)態(tài)性屬性

(26)下面不屬于軟件工程3個(gè)要素是______。(D)?A．工具B．過程C.辦法D．環(huán)境?（27)程序流程圖(PＦＤ)中箭頭代表是___＿＿_(dá)。(B)

A.數(shù)據(jù)流Ｂ．控制流C.調(diào)用關(guān)系D．構(gòu)成關(guān)系

（２8)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高階段是＿_(dá)_＿_(dá)＿。（Ａ）

Ａ.數(shù)據(jù)庫(kù)系統(tǒng)B.文獻(xiàn)系統(tǒng)Ｃ.人工管理D.數(shù)據(jù)項(xiàng)管理

（２9）用樹形構(gòu)造來(lái)表達(dá)實(shí)體之間聯(lián)系模型稱為_＿_(dá)__＿。（B）

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型?(３0)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及＿_(dá)_＿_(dá)＿。(Ｂ）?A.排序、索引、記錄B.選取、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

(31)算法普通都可以用哪幾種控制構(gòu)造組合而成__＿_(dá)__。（Ｄ)?A.循環(huán)、分支、遞歸Ｂ.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選?。?順序、選取、循環(huán)?(32）數(shù)據(jù)存儲(chǔ)構(gòu)造是指＿_(dá)＿＿_(dá)_。(B)?A.數(shù)據(jù)所占存儲(chǔ)空間量B.數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)?Ｃ．?dāng)?shù)據(jù)在計(jì)算機(jī)中順序存儲(chǔ)方式D.存儲(chǔ)在外存中數(shù)據(jù)

(33)設(shè)有下列二叉樹:?對(duì)此二叉樹中序遍歷成果為_____＿。(B）

A.ABCDEＦB.ＤBEAＦCC．AＢDＥCFD.DEＢＦCA

（３4）在面向?qū)ο筠k法中,一種對(duì)象祈求另一對(duì)象為其服務(wù)方式是通過發(fā)送＿_(dá)__＿＿。（D)

A.調(diào)用語(yǔ)句Ｂ．命令C.口令D．消息?(35)檢查軟件產(chǎn)品與否符合需求定義過程稱為＿_(dá)___＿。(A）

Ａ．確認(rèn)測(cè)試B．集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

（３6)下列工具中屬于需求分析慣用工具是_＿＿＿_(dá)_。(D)?Ａ.PＡDB．PFDC.Ｎ-SＤ.ＤＦD

（37)下面不屬于軟件設(shè)計(jì)原則是＿＿_(dá)__＿。（C)

A.抽象Ｂ.模塊化C.自底向上Ｄ.信息隱蔽

(38)索引屬于_＿_(dá)＿_(dá)_。(Ｂ)

A.模式Ｂ．內(nèi)模式C.外模式D.概念模式?（３9)在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表達(dá)實(shí)體之間聯(lián)系是___＿_(dá)＿。(D)?A.樹構(gòu)造B.網(wǎng)構(gòu)造C.線性表Ｄ.二維表

(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表達(dá)成______。(B)

A.屬性Ｂ.關(guān)系Ｃ．鍵D.域

(4１)在下列選項(xiàng)中,哪個(gè)不是一種算法普通應(yīng)當(dāng)具有基本特性＿_(dá)＿_(dá)__。(C)

Ａ.擬定性B.可行性C．無(wú)窮性D.擁有足夠情報(bào)

(42）希爾排序法屬于哪一種類型排序法___＿＿＿。(B）?Ａ.互換類排序法B.插入類排序法C.選取類排序法D．建堆排序法

(43）下列關(guān)于隊(duì)列論述中對(duì)的是_＿_(dá)_＿_(dá)。(C）

A.在隊(duì)列中只能插入數(shù)據(jù)Ｂ．在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出線性表D．隊(duì)列是先進(jìn)后出線性表

(４4）對(duì)長(zhǎng)度為N線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為_＿_(dá)__＿。(Ｂ)?A.N+1B.NC.（N＋1)/2D.N／２

（４５）信息隱蔽概念與下述哪一種概念直接有關(guān)＿_(dá)___＿。（Ｂ)?A.軟件構(gòu)造定義B.模塊獨(dú)立性Ｃ.模塊類型劃分D.模仿耦合度?(46)面向?qū)ο笤O(shè)計(jì)辦法與老式面向過程辦法有本質(zhì)不同，它基本原理是＿_(dá)___＿。（C)?A.模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系Ｂ.強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念

Ｃ．使用現(xiàn)實(shí)世界概念抽象地思考問題從而自然地解決問題D.勉勵(lì)開發(fā)者在軟件開發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考

(47）在構(gòu)造化辦法中,軟件功能分解屬于下列軟件開發(fā)中階段是__＿_(dá)＿_(dá)。(Ｃ)

A.具體設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試

(48)軟件調(diào)試目是_＿_(dá)＿＿_(dá)。(B)

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件性能Ｄ.挖掘軟件潛能

(49)按條件f對(duì)關(guān)系Ｒ進(jìn)行選取,其關(guān)系代數(shù)表達(dá)式為___＿_(dá)_。(C)?A．R|X|RB.R｜X｜RｆC.бf(R）Ｄ.∏f(Ｒ)?(５0)數(shù)據(jù)庫(kù)概念設(shè)計(jì)過程中,視圖設(shè)計(jì)普通有三種設(shè)計(jì)順序,如下各項(xiàng)中不對(duì)是__＿_(dá)__。(D)?A.自頂向下B.由底向上Ｃ.由內(nèi)向外D．由整體到局部?(51）在計(jì)算機(jī)中，算法是指__＿＿_(dá)＿。(Ｃ)

Ａ．查詢辦法B.加工辦法C．解題方案精確而完整描述D.排序辦法?（5２)棧和隊(duì)列共同點(diǎn)是___＿_(dá)_。(C)

Ａ.都是先進(jìn)后出Ｂ．都是先進(jìn)先出Ｃ．只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)?(5３)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是ｄｅbaｃ，它前序遍歷序列是_＿_(dá)___。（Ａ)

A．cedbａＢ.ａcbeｄC.dｅcabD.deaｂｃ?（54)在下列幾種排序辦法中,規(guī)定內(nèi)存量最大是___＿_(dá)＿。(Ｄ)?A.插入排序B.選取排序C．迅速排序D.歸并排序

(55)在設(shè)計(jì)程序時(shí),應(yīng)采納原則之一是___＿_(dá)＿。(A)?A．程序構(gòu)造應(yīng)有助于讀者理解B.不限制goto語(yǔ)句使用C.減少或取消注解行D.程序越短越好?(56)下列不屬于軟件調(diào)試技術(shù)是______。(B)

A.強(qiáng)行排錯(cuò)法Ｂ.集成測(cè)試法Ｃ．回溯法D.因素排除法

(５７)下列論述中，不屬于軟件需求規(guī)格闡明書作用是______。（D)

A.便于顧客、開發(fā)人員進(jìn)行理解和交流B.反映出顧客問題構(gòu)造，可以作為軟件開發(fā)工作基本和根據(jù)

Ｃ．作為確認(rèn)測(cè)試和驗(yàn)收根據(jù)D.便于開發(fā)人員進(jìn)行需求分析

（５8）在數(shù)據(jù)流圖(ＤFD）中，帶有名字箭頭表達(dá)_＿_(dá)__＿。（C）Ａ.控制程序執(zhí)行順序B.模塊之間調(diào)用關(guān)系C．?dāng)?shù)據(jù)流向Ｄ．程序構(gòu)成成分

(５９）SQL語(yǔ)言又稱為___＿＿_(dá)。(Ｃ)

Ａ.構(gòu)造化定義語(yǔ)言B.構(gòu)造化控制語(yǔ)言C.構(gòu)造化查詢語(yǔ)言Ｄ.構(gòu)造化操縱語(yǔ)言

(60）視圖設(shè)計(jì)普通有３種設(shè)計(jì)順序,下列不屬于視圖設(shè)計(jì)是_＿＿_(dá)_＿。(Ｂ)

A.自頂向下B．由外向內(nèi)C．由內(nèi)向外D．自底向上(6１)數(shù)據(jù)構(gòu)造中,與所使用計(jì)算機(jī)無(wú)關(guān)是數(shù)據(jù)__＿_(dá)__。(C）

Ａ.存儲(chǔ)構(gòu)造B.物理構(gòu)造C.邏輯構(gòu)造D.物理和存儲(chǔ)構(gòu)造?（６2)棧底至棧頂依次存儲(chǔ)元素A、B、Ｃ、D,在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列也許是_＿＿_(dá)(D)。?Ａ.ＡBCEDB．DBCEAＣ.CＤABED.DCBEA?(６3)線性表順序存儲(chǔ)構(gòu)造和線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是_____＿。(B)

A.順序存取存儲(chǔ)構(gòu)造、順序存取存儲(chǔ)構(gòu)造Ｂ．隨機(jī)存取存儲(chǔ)構(gòu)造、順序存取存儲(chǔ)構(gòu)造?Ｃ.隨機(jī)存取存儲(chǔ)構(gòu)造、隨機(jī)存取存儲(chǔ)構(gòu)造D.任意存取存儲(chǔ)構(gòu)造、任意存取存儲(chǔ)構(gòu)造

(64)在單鏈表中,增長(zhǎng)頭結(jié)點(diǎn)目是_____＿。(A)

A.以便運(yùn)算實(shí)現(xiàn)B.使單鏈表至少有一種結(jié)點(diǎn)C.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位置Ｄ.闡明單鏈表是線性表鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)?(6５）軟件設(shè)計(jì)涉及軟件構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件過程設(shè)計(jì)是指_＿_(dá)＿＿_(dá)。（B)

Ａ.模塊間關(guān)系B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過程描述Ｃ.軟件層次構(gòu)造D．軟件開發(fā)過程?(66)為了避免流程圖在描述程序邏輯時(shí)靈活性，提出了用方框圖來(lái)代替老式程序流程圖，普通也把這種圖稱為_(B)?Ａ.PＡD圖B.N-S圖C．構(gòu)造圖

D.數(shù)據(jù)流圖

（6７)數(shù)據(jù)解決最小單位是____＿_(dá)。(C)

A．?dāng)?shù)據(jù)B.數(shù)據(jù)元素Ｃ.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)構(gòu)造?（6８)下列關(guān)于數(shù)據(jù)庫(kù)描述,對(duì)的是＿＿_(dá)＿_(dá)_。（D)?A.數(shù)據(jù)庫(kù)是一種DBF文獻(xiàn)B.數(shù)據(jù)庫(kù)是一種關(guān)系C.數(shù)據(jù)庫(kù)是一組文獻(xiàn)D.數(shù)據(jù)庫(kù)是一種構(gòu)造化數(shù)據(jù)集合

（69）單個(gè)顧客使用數(shù)據(jù)視圖描述稱為______。(A）

Ａ.外模式B.概念模式Ｃ.內(nèi)模式D.存儲(chǔ)模式

(７0)需求分析階段任務(wù)是擬定_＿_(dá)__＿。(D)

A.軟件開發(fā)辦法Ｂ.軟件開發(fā)工具C．軟件開發(fā)費(fèi)用Ｄ.軟件系統(tǒng)功能

(71）算法分析目是＿_(dá)___＿。（B)?A.找出數(shù)據(jù)構(gòu)造合理性B.分析算法效率以求改善C.分析算法易懂性和可靠性D．找出算法中輸入和輸出之間關(guān)系

(72)n個(gè)頂點(diǎn)強(qiáng)連通圖邊數(shù)至少有_＿_(dá)___。(C)

A．n-1B.n(n－1)C.ｎD.ｎ+1

（73)已知數(shù)據(jù)表A中每個(gè)元素距其最后位置不遠(yuǎn),為節(jié)約時(shí)間，應(yīng)采用算法是_＿_(dá)___。(B)?A.堆排序B.直接插入排序C.迅速排序Ｄ．直接選取排序?(74)用鏈表表達(dá)線性表長(zhǎng)處是＿_(dá)____。(Ａ)

Ａ.便于插入和刪除操作Ｂ.數(shù)據(jù)元素物理順序與邏輯順序相似

Ｃ.花費(fèi)存儲(chǔ)空間較順序存儲(chǔ)少D.便于隨機(jī)存取?（75）下列不屬于構(gòu)造化分析慣用工具是_＿_(dá)＿_(dá)_。(D)?A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.鑒定樹D．PAD圖?(７6)軟件開發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成______。(A)?A.定義、開發(fā)、運(yùn)營(yíng)維護(hù)Ｂ．設(shè)計(jì)階段、編程階段、測(cè)試階段?Ｃ.總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

（７７）在軟件工程中,白箱測(cè)試法可用于測(cè)試程序內(nèi)部構(gòu)造。此辦法將程序看做是_____＿。(C)

A.循環(huán)集合B.地址集合C.途徑集合D.目的集合?(７8)在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)重要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有＿_(dá)____。（D)?A．?dāng)?shù)據(jù)無(wú)冗余Ｂ.數(shù)據(jù)可共享C.專門數(shù)據(jù)管理軟件Ｄ.特定數(shù)據(jù)模型?(79)分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有特點(diǎn)是_____＿。（B)?A．分布式Ｂ.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性Ｄ.位置透明性和復(fù)制透明性?(80）下列說(shuō)法中,不屬于數(shù)據(jù)模型所描述內(nèi)容是____＿_(dá)。(C)

A.數(shù)據(jù)構(gòu)造Ｂ.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束二:填空題(1)算法復(fù)雜度重要涉及__＿_(dá)＿_(dá)_＿＿_(dá)____復(fù)雜度和空間復(fù)雜度。（時(shí)間)

（2)數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中存儲(chǔ)形式稱為數(shù)據(jù)_＿_(dá)________＿＿_(dá)。(模式#邏輯模式#概念模式)

(3)若按功能劃分，軟件測(cè)試辦法普通分為白盒測(cè)試辦法和_____＿_(dá)_______測(cè)試辦法。(黑盒)?(４)假如一種工人可管理各種設(shè)施,而一種設(shè)施只被一種工人管理,則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在＿_(dá)_＿_(dá)＿_(dá)__聯(lián)系。(一對(duì)多#1：Ｎ#1:n)(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及選取、連接和__＿_(dá)_＿_(dá)_______。（投影）?(6)在先左后右原則下，依照訪問根結(jié)點(diǎn)順序,二叉樹遍歷可以分為三種:前序遍歷、＿_(dá)__＿_(dá)___＿_(dá)＿＿_(dá)遍歷和后序遍歷。（中序）（7)構(gòu)造化程序設(shè)計(jì)辦法重要原則可以概括為自頂向下、逐漸求精、_＿_(dá)_____＿_(dá)____和限制使用goto語(yǔ)句。(模塊化)(８)軟件調(diào)試辦法重要有:強(qiáng)行排錯(cuò)法、___＿_(dá)____________＿_(dá)和因素排除法。（回溯法）(9)數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式分別為__＿_(dá)_＿＿_(dá)＿＿＿_(dá)_＿模式、內(nèi)部級(jí)模式與外部級(jí)模式。（概念＃概念級(jí)）(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述集合,它普通涉及5個(gè)某些，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、__________＿_(dá)＿_(dá)和解決過程。(數(shù)據(jù)存儲(chǔ)）

（1１）設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn),則在該二叉樹中有_＿_(dá)_______＿_(dá)＿_(dá)個(gè)葉子結(jié)點(diǎn)。(250)

(12)在最壞狀況下,冒泡排序時(shí)間復(fù)雜度為______＿_(dá)__＿_(dá)＿＿_(dá)____＿_(dá)______＿。（ｎ（n-1）/2#n*(n-1)/２#O(ｎ(n－１)/2)＃Ｏ(n*(ｎ－1）/2)）

（13)面向?qū)ο蟪绦蛟O(shè)計(jì)辦法中涉及對(duì)象是系統(tǒng)中用來(lái)描述客觀事物一種______＿_(dá)＿＿_(dá)__＿。(實(shí)體)?(1４)軟件需求分析階段工作,可以概括為四個(gè)方面:_＿_(dá)__＿_(dá)__＿＿_(dá)__、需求分析、編寫需求規(guī)格闡明書和需求評(píng)審。(需求獲?。?15）_____＿_(dá)___＿＿＿是數(shù)據(jù)庫(kù)應(yīng)用核心。(數(shù)據(jù)庫(kù)設(shè)計(jì))(16)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)＿_(dá)_____＿＿＿_(dá)__構(gòu)造和數(shù)據(jù)存儲(chǔ)構(gòu)造.(邏輯)?（17)軟件工程研究?jī)?nèi)容重要涉及:_______＿_(dá)_＿_(dá)__技術(shù)和軟件工程管理。(軟件開發(fā)）?(１8)與構(gòu)造化需求分析辦法相相應(yīng)是＿_(dá)________＿_(dá)__辦法。(構(gòu)造化設(shè)計(jì))

（１9)關(guān)系模型完整性規(guī)則是對(duì)關(guān)系某種約束條件,涉及實(shí)體完整性、＿_(dá)__＿＿_(dá)＿_(dá)_＿_(dá)＿_(dá)和自定義完整性。(參照完整性)(20)數(shù)據(jù)模型按不同應(yīng)用層次分為三種類型,它們是＿＿_(dá)_______＿_(dá)__數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。(概念)（21)?；具\(yùn)算有三種:入棧、退棧和_＿_(dá)___＿_(dá)＿_(dá)____。（讀棧頂元素#讀棧頂元素#讀出棧頂元素)(22)在面向?qū)ο筠k法中，信息隱蔽是通過對(duì)象__＿_(dá)____＿_(dá)___＿性來(lái)實(shí)現(xiàn)。（封裝)?（２3)數(shù)據(jù)流類型有_______＿＿＿_(dá)_＿＿和事務(wù)型。(變換型)(24)數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能核心軟件稱為＿_(dá)___＿_(dá)__＿＿_(dá)_＿。(數(shù)據(jù)庫(kù)管理系統(tǒng)＃ＤBＭS)?（２５)關(guān)系模型數(shù)據(jù)操縱即是建立在關(guān)系上數(shù)據(jù)操縱,普通有____＿_(dá)__＿_(dá)____、增長(zhǎng)、刪除和修改四種操作。（查詢)（26)實(shí)現(xiàn)算法所需存儲(chǔ)單元多少和算法工作量大小分別稱為算法___＿_(dá)＿＿_(dá)_____＿。(空間復(fù)雜度和時(shí)間復(fù)雜度)?（2７）數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)邏輯構(gòu)造、數(shù)據(jù)＿_(dá)_＿_(dá)＿_(dá)