2021年全國計(jì)算機(jī)二級考試公共基礎(chǔ)知識題庫及答案

(1)下面論述對的是______。(C)

A.算法執(zhí)行效率與數(shù)據(jù)存儲構(gòu)造無關(guān)

B.算法空間復(fù)雜度是指算法程序中指令（或語句）條數(shù)（指是算法所占用空間）

C.算法有窮性是指算法必要能在執(zhí)行有限個(gè)環(huán)節(jié)之后終結(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-1

A.8

B.16

C.32

D.15

(4)下面描述中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格是______。(A)

A.使用順序、選取和重復(fù)（循環(huán)）三種基本控制構(gòu)造表達(dá)程序控制邏輯

B.模塊只有一種入口，可以有各種出口(可以有0個(gè)入口)

C.注重提高程序執(zhí)行效率

D.不使用goto語句（只是限制使用）

(5)下面概念中，不屬于面向?qū)ο筠k法是______。(D)

A.對象

B.繼承

C.類

D.過程調(diào)用

(6)在構(gòu)造化辦法中，用數(shù)據(jù)流程圖（DFD）作為描述工具軟件開發(fā)階段是______。(B)

A.可行性分析

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.程序編碼

(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段是______。(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)下列論述中對的是______。(C)

A.數(shù)據(jù)庫是一種獨(dú)立系統(tǒng)，不需要操作系統(tǒng)支持

B.數(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)造必要與邏輯構(gòu)造一致

(10)下列模式中，可以給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取辦法是______。(A)

A.內(nèi)模式

(11)算法時(shí)間復(fù)雜度是指______。(C)

A.執(zhí)行算法程序所需要時(shí)間

B.算法程序長度

C.算法執(zhí)行過程中所需要基本運(yùn)算次數(shù)

D.算法程序中指令條數(shù)

(12)下列論述中對的是______。(A)

A.線性表是線性構(gòu)造

B.棧與隊(duì)列是非線性構(gòu)造

C.線性鏈表是非線性構(gòu)造

D.二叉樹是線性構(gòu)造

(13)設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中葉子結(jié)點(diǎn)數(shù)為______。(B)

A.349

B.350

C.255

D.351

(14)構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)是______。(B)

A.程序規(guī)模

B.程序易讀性

C.程序執(zhí)行效率

D.程序可移植性

(15)在軟件生命周期中，能精確地?cái)M定軟件系統(tǒng)必要做什么和必要具備哪些功能階段是______。(D)

A.概要設(shè)計(jì)

B.詳細(xì)設(shè)計(jì)

C.可行性分析

D.需求分析

(16)數(shù)據(jù)流圖用于抽象描述一種軟件邏輯模型，數(shù)據(jù)流圖由某些特定圖符構(gòu)成。下列圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是______。(A)

A.控制流

B.加工

C.數(shù)據(jù)存儲

D.源和潭

(17)軟件需求分析階段工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格闡明書以及______。(B)

A.階段性報(bào)告

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è)計(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)算法空間復(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)個(gè)數(shù)為______。(C)

A.32

B.31

C.16

D.15

(24)對建立良好程序設(shè)計(jì)風(fēng)格，下面描述對的是______。(A)

A.程序應(yīng)簡樸、清晰、可讀性好

B.符號名命名要符合語法

C.充分考慮程序執(zhí)行效率

D.程序注釋可有可無

(25)下面對對象概念描述錯誤是______。(A)

A.任何對象都必要有繼承性

B.對象是屬性和辦法封裝體

C.對象間通訊靠消息傳遞

D.操作是對象動態(tài)性屬性

(26)下面不屬于軟件工程3個(gè)要素是______。(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)系模型稱為______。(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ì)算機(jī)中表達(dá)

C.數(shù)據(jù)在計(jì)算機(jī)中順序存儲方式

D.存儲在外存中數(shù)據(jù)

(33)在面向?qū)ο筠k法中，一種對象祈求另一對象為其服務(wù)方式是通過發(fā)送______。(D)

D.消息

A.調(diào)用語句

B.命令

C.口令

(34)檢查軟件產(chǎn)品與否符合需求定義過程稱為______。(A)

A.確認(rèn)測試

B.集成測試

C.驗(yàn)證測試

D.驗(yàn)收測試

(35)下列工具中屬于需求分析慣用工具是______。(D)

A.PAD

B.PFD

C.N-S

D.DFD

(36)下面不屬于軟件設(shè)計(jì)原則是______。(C)

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(37)索引屬于______。(B)

A.模式

B.內(nèi)模式

C.外模式

D.概念模式

(38)在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體之間聯(lián)系是______。(D)

A.樹構(gòu)造

B.網(wǎng)構(gòu)造

C.線性表

D.二維表

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

A.屬性

B.關(guān)系

C.鍵

D.域(40)在下列選項(xiàng)中，哪個(gè)不是一種算法普通應(yīng)當(dāng)具備基本特性______。(C)

A.擬定性

B.可行性

C.無窮性

D.擁有足夠情報(bào)

(41)希爾排序法屬于哪一種類型排序法______。(B)

A.互換類排序法

B.插入類排序法

C.選取類排序法

D.建堆排序法

(42)下列關(guān)于隊(duì)列論述中對的是______。(C)

A.在隊(duì)列中只能插入數(shù)據(jù)

B.在隊(duì)列中只能刪除數(shù)據(jù)

C.隊(duì)列是先進(jìn)先出線性表

D.隊(duì)列是先進(jìn)后出線性表

(43)對長度為N線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為______。(B)

A.N+1

B.N

C.(N+1)/2

D.N/2

(44)信息隱蔽概念與下述哪一種概念直接有關(guān)______。(B)

A.軟件構(gòu)造定義

B.模塊獨(dú)立性

C.模塊類型劃分

D.模仿耦合度

(45)面向?qū)ο笤O(shè)計(jì)辦法與老式面向過程辦法有本質(zhì)不同，它基本原理是______。(C)

A.模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系

B.強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界概念抽象地思考問題從而自然地解決問題

D.勉勵開發(fā)者在軟件開發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考

(46)在構(gòu)造化辦法中，軟件功能分解屬于下列軟件開發(fā)中階段是______。(C)

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

(47)軟件調(diào)試目是______。(B)

A.發(fā)現(xiàn)錯誤

B.改正錯誤

C.改進(jìn)軟件性能

D.挖掘軟件潛能

(48)按條件f對關(guān)系R進(jìn)行選取，其關(guān)系代數(shù)表達(dá)式為______。(C)

A.R|X|R

B.R|X|R

C.бf(R)

D.∏f(R)

(49)數(shù)據(jù)庫概念設(shè)計(jì)過程中，視圖設(shè)計(jì)普通有三種設(shè)計(jì)順序，如下各項(xiàng)中不對是______。(D)

A.自頂向下

B.由底向上

C.由內(nèi)向外

D.由整體到局部(50)在計(jì)算機(jī)中，算法是指______。(C)

A.查詢辦法

B.加工辦法

C.解題方案精確而完整描述

D.排序辦法

(51)棧和隊(duì)列共同點(diǎn)是______。(C)

A.都是先進(jìn)后出

B.都是先進(jìn)先出

C.只容許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

(52)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它前序遍歷序列是______。(A)

A.cedba

B.acbed

C.decab

D.deabc

(53)在下列幾種排序辦法中，規(guī)定內(nèi)存量最大是______。(D)

A.插入排序

B.選取排序

C.迅速排序

D.歸并排序

(54)在設(shè)計(jì)程序時(shí)，應(yīng)采納原則之一是______。(A)

A.程序構(gòu)造應(yīng)有助于讀者理解

B.不限制goto語句使用

C.減少或取消注解行

D.程序越短越好

(55)下列不屬于軟件調(diào)試技術(shù)是______。(B)

A.強(qiáng)行排錯法

B.集成測試法

C.回溯法

D.因素排除法

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

A.便于顧客、開發(fā)人員進(jìn)行理解和交流

B.反映出顧客問題構(gòu)造，可以作為軟件開發(fā)工作基本和根據(jù)

C.作為確認(rèn)測試和驗(yàn)收根據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

(57)在數(shù)據(jù)流圖（DFD）中，帶有名字箭頭表達(dá)____。(C)A.控制程序執(zhí)行順序

B.模塊之間調(diào)用關(guān)系

C.數(shù)據(jù)流向

D.程序構(gòu)成成分

(58)SQL語言又稱為______。(C)

A.構(gòu)造化定義語言

B.構(gòu)造化控制語言

C.構(gòu)造化查詢語言

D.構(gòu)造化操縱語言

(59)視圖設(shè)計(jì)普通有3種設(shè)計(jì)順序，下列不屬于視圖設(shè)計(jì)是______。(B)

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上(60)數(shù)據(jù)構(gòu)造中，與所使用計(jì)算機(jī)無關(guān)是數(shù)據(jù)______。(C)

A.存儲構(gòu)造

B.物理構(gòu)造

C.邏輯構(gòu)造

D.物理和存儲構(gòu)造

(61)棧底至棧頂依次存儲元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列也許是______。(D)

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(62)線性表順序存儲構(gòu)造和線性表鏈?zhǔn)酱鎯?gòu)造分別是______。(B)

A.順序存取存儲構(gòu)造、順序存取存儲構(gòu)造

B.隨機(jī)存取存儲構(gòu)造、順序存取存儲構(gòu)造

C.隨機(jī)存取存儲構(gòu)造、隨機(jī)存取存儲構(gòu)造

D.任意存取存儲構(gòu)造、任意存取存儲構(gòu)造

(63)在單鏈表中，增長頭結(jié)點(diǎn)目是______。(A)

A.以便運(yùn)算實(shí)現(xiàn)

B.使單鏈表至少有一種結(jié)點(diǎn)

C.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位置

D.闡明單鏈表是線性表鏈?zhǔn)酱鎯?shí)現(xiàn)

(64)軟件設(shè)計(jì)涉及軟件構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件過程設(shè)計(jì)是指______。(B)

A.模塊間關(guān)系

B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過程描述

C.軟件層次構(gòu)造

D.軟件開發(fā)過程

(65)為了避免流程圖在描述程序邏輯時(shí)靈活性，提出了用方框圖來代替老式程序流程圖，普通也把這種圖稱為______。(B)

A.PAD圖

B.N-S圖

C.構(gòu)造圖

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

(66)數(shù)據(jù)解決最小單位是______。(C)

A.數(shù)據(jù)

B.數(shù)據(jù)元素

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)構(gòu)造

(67)下列關(guān)于數(shù)據(jù)庫描述，對的是______。(C)

A.數(shù)據(jù)庫是一種DBF文獻(xiàn)

B.數(shù)據(jù)庫是一種關(guān)系

C.數(shù)據(jù)庫是一種構(gòu)造化數(shù)據(jù)集合

D.數(shù)據(jù)庫是一組文獻(xiàn)

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

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲模式

(69)需求分析階段任務(wù)是擬定______。(D)

A.軟件開發(fā)辦法

B.軟件開發(fā)工具

C.軟件開發(fā)費(fèi)用

D.軟件系統(tǒng)功能(70)算法分析目是______。(D)

A.找出數(shù)據(jù)構(gòu)造合理性

B.找出算法中輸入和輸出之間關(guān)系

C.分析算法易懂性和可靠性

D.分析算法效率以求改進(jìn)

(71)n個(gè)頂點(diǎn)強(qiáng)連通圖邊數(shù)至少有______。(C)

A.n-1

B.n(n-1)

C.n

D.n+1

(72)已知數(shù)據(jù)表A中每個(gè)元素距其最后位置不遠(yuǎn)，為節(jié)約時(shí)間，應(yīng)采用算法是______。(B)

A.堆排序

B.直接插入排序

C.迅速排序

D.直接選取排序

(73)用鏈表表達(dá)線性表長處是______。(A)

A.便于插入和刪除操作

B.數(shù)據(jù)元素物理順序與邏輯順序相似

C.耗費(fèi)存儲空間較順序存儲少

D.便于隨機(jī)存取

(74)下列不屬于構(gòu)造化分析慣用工具是______。(D)

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

B.數(shù)據(jù)字典

C.鑒定樹

D.PAD圖

(75)軟件開發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成______。(A)

A.定義、開發(fā)、運(yùn)營維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(76)在軟件工程中，白箱測試法可用于測試程序內(nèi)部構(gòu)造。此辦法將程序看做是______。(C)

A.循環(huán)集合

B.地址集合

C.途徑集合

D.目的集合

(77)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)重要區(qū)別是數(shù)據(jù)庫系統(tǒng)具備______。(D)

A.數(shù)據(jù)無冗余

B.數(shù)據(jù)可共享

C.專門數(shù)據(jù)管理軟件

D.特定數(shù)據(jù)模型

(78)分布式數(shù)據(jù)庫系統(tǒng)不具備特點(diǎn)是______。(B)

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性和邏輯整體性

D.位置透明性和復(fù)制透明性

(79)下列說法中，不屬于數(shù)據(jù)模型所描述內(nèi)容是______。(C)

A.數(shù)據(jù)構(gòu)造

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束(80)算法復(fù)雜度重要涉及______復(fù)雜度和空間復(fù)雜度。

答：時(shí)間

(81)數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)存儲空間中存儲形式稱為數(shù)據(jù)______。

答：模式#邏輯模式#概念模式

(82)若按功能劃分，軟件測試辦法普通分為白盒測試辦法和______測試辦法。

答：黑盒

(83)如果一種工人可管理各種設(shè)施，而一種設(shè)施只被一種工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在______聯(lián)系。

答：一對多#1：N#1:n

(84)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及選取、連接和______。

答：投影

(85)在先左后右原則下，依照訪問根結(jié)點(diǎn)順序，二叉樹遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。

答：中序

(86)構(gòu)造化程序設(shè)計(jì)辦法重要原則可以概括為自頂向下、逐漸求精、______和限制使用goto語句。

答：模塊化

(87)軟件調(diào)試辦法重要有：強(qiáng)行排錯法、______和因素排除法。

答：回溯法

(88)數(shù)據(jù)庫系統(tǒng)三級模式分別為______模式、內(nèi)部級模式與外部級模式。

答：概念#概念級

(89)數(shù)據(jù)字典是各類數(shù)據(jù)描述集合，它普通涉及5個(gè)某些，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、______和解決過程。

答：數(shù)據(jù)存儲設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。

答：250

(90)在最壞狀況下，冒泡排序時(shí)間復(fù)雜度為______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(91)面向?qū)ο蟪绦蛟O(shè)計(jì)辦法中涉及對象是系統(tǒng)中用來描述客觀事物一種______。

答：實(shí)體

(92)軟件需求分析階段工作，可以概括為四個(gè)方面：______、需求分析、編寫需求規(guī)格闡明書和需求評審。

答：需求獲取

(93)______是數(shù)據(jù)庫應(yīng)用核心。

答：數(shù)據(jù)庫設(shè)計(jì)

(94)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)______構(gòu)造和數(shù)據(jù)存儲構(gòu)造。

答：邏輯

(95)軟件工程研究內(nèi)容重要涉及：______技術(shù)和軟件工程管理。

答：軟件開發(fā)

(96)與構(gòu)造化需求分析辦法相相應(yīng)是______辦法。

答：構(gòu)造化設(shè)計(jì)

(97)關(guān)系模型完整性規(guī)則是對關(guān)系某種約束條件，涉及實(shí)體完整性、______和自定義完整性。

答：參照完整性

(98)數(shù)據(jù)模型按不同應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

答：概念(99)棧基本運(yùn)算有三種：入棧、退棧和______。

答：讀棧頂元素#讀棧頂元素#讀出棧頂元素

(100)在面向?qū)ο筠k法中，信息隱蔽是通過對象______性來實(shí)現(xiàn)。

答：封裝

(101)數(shù)據(jù)流類型有______和事務(wù)型。

答：變換型

(102)數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能核心軟件稱為______。

答：數(shù)據(jù)庫管理系統(tǒng)#DBMS

(103)關(guān)系模型數(shù)據(jù)操縱即是建立在關(guān)系上數(shù)據(jù)操縱，普通有______、增長、刪除和修改四種操作。

答：查詢

(104)實(shí)現(xiàn)算法所需存儲單元多少和算法工作量大小分別稱為算法______。

答：空間復(fù)雜度和時(shí)間復(fù)雜度

(105)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)邏輯構(gòu)造、數(shù)據(jù)______以及對數(shù)據(jù)操作運(yùn)算。

答：存儲構(gòu)造

(106)一種類可以從直接或間接祖先中繼承所有屬性和辦法。采用這個(gè)辦法提高了軟件______。

答：可重用性

(107)面向?qū)ο竽Ｐ椭?，最基本概念是對象和______。

答：類

(108)軟件維護(hù)活動涉及如下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和防止性維護(hù)。

答：完善性(109)算法基本特性是可行性、擬定性、______和擁有足夠情報(bào)。

答：有窮性

(110)順序存儲辦法是把邏輯上相鄰結(jié)點(diǎn)存儲在物理位置______存儲單元中。

答：相鄰

(111)Jackson構(gòu)造化程序設(shè)計(jì)辦法是英國M.Jackson提出，它是一種面向______設(shè)計(jì)辦法。

答：數(shù)據(jù)構(gòu)造

(112)數(shù)據(jù)庫設(shè)計(jì)分為如下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)行階段、運(yùn)營和維護(hù)階段。

答：概念設(shè)計(jì)階段#數(shù)據(jù)庫概念設(shè)計(jì)階段

(113)數(shù)據(jù)庫保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

答：完整性控制

(114)測試目是暴露錯誤，評價(jià)程序可靠性；而______目是發(fā)現(xiàn)錯誤位置并改正錯誤。

答：調(diào)試

(115)在最壞狀況下，堆排序需要比較次數(shù)為______。

答：O(nlog2n)

(116)若串s="Program"，則其子串?dāng)?shù)目是______。

答：29

(117)一種項(xiàng)目具備一種項(xiàng)目主管，一種項(xiàng)目主管可管理各種項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"聯(lián)系屬于______聯(lián)系。

答：1對多#1：N

(118)數(shù)據(jù)庫管理系統(tǒng)常用數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。

答：關(guān)系模型119)算法復(fù)雜度重要涉及______復(fù)雜度和空間復(fù)雜度。

答：時(shí)間

(120)數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)存儲空間中存儲形式稱為數(shù)據(jù)______。

答：模式#邏輯模式#概念模式

(121)若按功能劃分，軟件測試辦法普通分為白盒測試辦法和______測試辦法。

答：黑盒

(122)如果一種工人可管理各種設(shè)施，而一種設(shè)施只被一種工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在______聯(lián)系。

答：一對多#1：N#1:n

(123)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及選取、連接和______。

答：投影

(124)在先左后右原則下，依照訪問根結(jié)點(diǎn)順序，二叉樹遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。

答：中序

(125)構(gòu)造化程序設(shè)計(jì)辦法重要原則可以概括為自頂向下、逐漸求精、______和限制使用goto語句。

答：模塊化

(126)軟件調(diào)試辦法重要有：強(qiáng)行排錯法、______和因素排除法。

答：回溯法

(127)數(shù)據(jù)庫系統(tǒng)三級模式分別為______模式、內(nèi)部級模式與外部級模式。

答：概念#概念級

(128)數(shù)據(jù)字典是各類數(shù)據(jù)描述集合，它普通涉及5個(gè)某些，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、______和解決過程。

答：數(shù)據(jù)存儲

(129)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。

答：250

(130)在最壞狀況下，冒泡排序時(shí)間復(fù)雜度為______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(131)面向?qū)ο蟪绦蛟O(shè)計(jì)辦法中涉及對象是系統(tǒng)中用來描述客觀事物一種______。

答：實(shí)體

(132)軟件需求分析階段工作，可以概括為四個(gè)方面：______、需求分析、編寫需求規(guī)格闡明書和需求評審。

答：需求獲取

(133)______是數(shù)據(jù)庫應(yīng)用核心。

答：數(shù)據(jù)庫設(shè)計(jì)(134)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)______構(gòu)造和數(shù)據(jù)存儲構(gòu)造。

答：邏輯

(135)軟件工程研究內(nèi)容重要涉及：______技術(shù)和軟件工程管理。

答：軟件開發(fā)

(136)與構(gòu)造化需求分析辦法相相應(yīng)是______辦法。

答：構(gòu)造化設(shè)計(jì)

(137)關(guān)系模型完整性規(guī)則是對關(guān)系某種約束條件，涉及實(shí)體完整性、______和自定義完整性。

答：參照完整性

(138)數(shù)據(jù)模型按不同應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

答：概念

(139)棧基本運(yùn)算有三種：入棧、退棧和______。

答：讀棧頂元素#讀棧頂元素#讀出棧頂元素

(140)在面向?qū)ο筠k法中，信息隱蔽是通過對象______性來實(shí)現(xiàn)。

答：封裝

(141)數(shù)據(jù)流類型有______和事務(wù)型。

答：變換型

(142)數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能核心軟件稱為______。

答：數(shù)據(jù)庫管理系統(tǒng)#DBMS

(143)關(guān)系模型數(shù)據(jù)操縱即是建立在關(guān)系上數(shù)據(jù)操縱，普通有______、增長、刪除和修改四種操作。

答：查詢

(144)實(shí)現(xiàn)算法所需存儲單元多少和算法工作量大小分別稱為算法______。

答：空間復(fù)雜度和時(shí)間復(fù)雜度

(145)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)邏輯構(gòu)造、數(shù)據(jù)______以及對數(shù)據(jù)操作運(yùn)算。

答：存儲構(gòu)造

(146)一種類可以從直接或間接祖先中繼承所有屬性和辦法。采用這個(gè)辦法提高了軟件______。

答：可重用性

(147)面向?qū)ο竽Ｐ椭校罨靖拍钍菍ο蠛蚠_____。

答：類

(148)軟件維護(hù)活動涉及如下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和防止性維護(hù)。

答：完善性(149)算法基本特性是可行性、擬定性、______和擁有足夠情報(bào)。

答：有窮性

(150)順序存儲辦法是把邏輯上相鄰結(jié)點(diǎn)存儲在物理位置______存儲單元中。

答：相鄰

(151)Jackson構(gòu)造化程序設(shè)計(jì)辦法是英國M.Jackson提出，它是一種面向______設(shè)計(jì)辦法。

答：數(shù)據(jù)構(gòu)造

(152)數(shù)據(jù)庫設(shè)計(jì)分為如下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)行階段、運(yùn)營和維護(hù)階段。

答：概念設(shè)計(jì)階段#數(shù)據(jù)庫概念設(shè)計(jì)階段

(153)數(shù)據(jù)庫保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

答：完整性控制

(154)測試目是暴露錯誤，評價(jià)程序可靠性；而______目是發(fā)現(xiàn)錯誤位置并改正錯誤。

答：調(diào)試

(155)在最壞狀況下，堆排序需要比較次數(shù)為______。

答：O(nlog2n)

(156)若串s="Program"，則其子串?dāng)?shù)目是______。

答：29

(157)一種項(xiàng)目具備一種項(xiàng)目主管，一種項(xiàng)目主管可管理各種項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"聯(lián)系屬于______聯(lián)系。

答：1對多#1：N

(158)數(shù)據(jù)庫管理系統(tǒng)常用數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。

答：關(guān)系模型159.如下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造是C。

A、隊(duì)列B、線性表C、二叉樹D、棧

160.構(gòu)造化辦法中，用數(shù)據(jù)流程圖（DFD）作為描述工具軟件開發(fā)階段是__B____。

A、可行性分析

B、需求分析

C、詳細(xì)設(shè)計(jì)

D、程序編碼

161.構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)是___B___。

A、程序規(guī)模

B、程序易讀性

C、程序執(zhí)行效率

D、程序可移植性

162.在軟件生命周期中，能精確地?cái)M定軟件系統(tǒng)必要做什么和必要具備哪些功能階段是___D___。

A、概要設(shè)計(jì)

B、詳細(xì)設(shè)計(jì)

C、可行性分析

D、需求分析

163.下列關(guān)于棧論述中對的是___D___。

A、在棧中只能插入數(shù)據(jù)

B、在棧中只能刪除數(shù)據(jù)

C、棧是先進(jìn)先出線性表

D、棧是先進(jìn)后出線性表

164.下面不屬于軟件設(shè)計(jì)原則是__C____。

A、抽象

B、模塊化

C、自底向上

D、信息隱蔽

165.對長度為N線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為___B___。

A、N+1

B、N

C、(N+1)/2

D、N/2

166.視圖設(shè)計(jì)普通有3種設(shè)計(jì)順序，下列不屬于視圖設(shè)計(jì)是___B___。

A、自頂向下

B、由外向內(nèi)

C、由內(nèi)向外

D、自底向上

167.下列關(guān)于數(shù)據(jù)庫描述，對的是___C___。

A、數(shù)據(jù)庫是一種DBF文獻(xiàn)

B、數(shù)據(jù)庫是一種關(guān)系

C、數(shù)據(jù)庫是一種構(gòu)造化數(shù)據(jù)集合

D、數(shù)據(jù)庫是一組文獻(xiàn)

168.下列說法中，不屬于數(shù)據(jù)模型所描述內(nèi)容是__C____。

A、數(shù)據(jù)構(gòu)造

B、數(shù)據(jù)操作

C、數(shù)據(jù)查詢

D、數(shù)據(jù)約束

169.若按功能劃分，軟件測試辦法普通分為白盒測試辦法和_黑盒_測試辦法。

170.數(shù)據(jù)庫系統(tǒng)三級模式分別為_概念__模式、內(nèi)部級模式與外部級模式。

171在最壞狀況下，冒泡排序時(shí)間復(fù)雜度為n(n-1)/2。

172.在面向?qū)ο筠k法中，信息隱蔽是通過對象__封裝____性來實(shí)現(xiàn)。

173.關(guān)系模型數(shù)據(jù)操縱即是建立在關(guān)系上數(shù)據(jù)操縱，普通有__查詢____、增長、刪除和修改四種操作。174.在一棵二叉樹上第5層結(jié)點(diǎn)數(shù)最多是__B____。

A、8

B、16

C、32

D15175176.下列論述中對的是__A____。

A、線性表是線性構(gòu)造

B、棧與隊(duì)列是非線性構(gòu)造

C、線性鏈表是非線性構(gòu)造

D、二叉樹是線性構(gòu)造177.程序流程圖（PFD）中箭頭代表是___B___。

A、數(shù)據(jù)流

B、控制流

C、調(diào)用關(guān)系

D、構(gòu)成關(guān)系178.在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體之間聯(lián)系是__D____。

A、樹構(gòu)造

B、網(wǎng)構(gòu)造

C、線性表

D、二維表

179.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表達(dá)到__B____。

A、屬性

B、關(guān)系

C、鍵

D、域

180.在下列選項(xiàng)中，哪個(gè)不是一種算法普通應(yīng)當(dāng)具備基本特性__C____。

A、擬定性

B、可行性

C、無窮性

D、擁有足夠情報(bào)

181.在構(gòu)造化辦法中，軟件功能分解屬于下列軟件開發(fā)中__C____階段。

A、詳細(xì)設(shè)計(jì)

B、需求分析

C、總體設(shè)計(jì)

D、編程調(diào)試

182.軟件調(diào)試目是__B____。

A、發(fā)現(xiàn)錯誤

B、改正錯誤

C、改進(jìn)軟件性能

D、挖掘軟件潛能183.數(shù)據(jù)解決最小單位是__C____。

A、數(shù)據(jù)

B、數(shù)據(jù)元素

C、數(shù)據(jù)項(xiàng)

D、數(shù)據(jù)構(gòu)造184.一種算法應(yīng)當(dāng)具備“擬定性”等5個(gè)特性，下面對此外4個(gè)特性描述中錯誤是___B___。

A、有零個(gè)或各種輸入

B、有零個(gè)或各種輸出

C、有窮性

D、可行性

185.面向?qū)ο蟪绦蛟O(shè)計(jì)辦法中涉及對象是系統(tǒng)中用來描述客觀事物一種_實(shí)體___。

186.與構(gòu)造化需求分析辦法相相應(yīng)是_構(gòu)造化設(shè)計(jì)_____辦法。

187.軟件維護(hù)活動涉及如下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、_完善性__維護(hù)和防止性維護(hù)。

188.順序存儲辦法是把邏輯上相鄰結(jié)點(diǎn)存儲在物理位置_相鄰_存儲單元中。

189.一種項(xiàng)目具備一種項(xiàng)目主管，一種項(xiàng)目主管可管理各種項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"聯(lián)系屬于_一對多__聯(lián)系。（190）棧和隊(duì)列共同特點(diǎn)是C

A）都是先進(jìn)先出

B）都是先進(jìn)后出

C）只容許在端點(diǎn)處插入和刪除元素

D）沒有共同點(diǎn)

（191）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它前序遍歷序列是D

A）acbed

B）decab

C）deabc

D）cedba

（192）鏈表不具備特點(diǎn)是B

A）不必事先預(yù)計(jì)存儲空間

B）可隨機(jī)訪問任一元素

C）插入刪除不需要移動元素

D）所需空間與線性表長度成正比

（193）構(gòu)造化程序設(shè)計(jì)3種構(gòu)造是D

A）順序構(gòu)造、選取構(gòu)造、轉(zhuǎn)移構(gòu)造

B）分支構(gòu)造、等價(jià)構(gòu)造、循環(huán)構(gòu)造

C）多分支構(gòu)造、賦值構(gòu)造、等價(jià)構(gòu)造

D）順序構(gòu)造、選取構(gòu)造、循環(huán)構(gòu)造

（194）為了提高測試效率，應(yīng)當(dāng)D

A）隨機(jī)選用測試數(shù)據(jù)

B）取一切也許輸入數(shù)據(jù)作為測試數(shù)據(jù)

C）在完畢編碼后來制定軟件測試籌劃

D）集中對付那些錯誤群集程序

（195）算法時(shí)間復(fù)雜度是指C

A）執(zhí)行算法程序所需要時(shí)間

B）算法程序長度

C）算法執(zhí)行過程中所需要基本運(yùn)算次數(shù)

D）算法程序中指令條數(shù)

（196）軟件生命周期中所耗費(fèi)用最多階段是D

A）詳細(xì)設(shè)計(jì)

B）軟件編碼

C）軟件測試

D）軟件維護(hù)

（197）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式語言為C

A）C

B）Basic

C）DDL

D）DML

（198）下列關(guān)于數(shù)據(jù)庫描述，對的是C

A）數(shù)據(jù)庫是一種DBF文獻(xiàn)

B）數(shù)據(jù)庫是一種關(guān)系

C）數(shù)據(jù)庫是一種構(gòu)造化數(shù)據(jù)集合

D）數(shù)據(jù)庫是一組文獻(xiàn)

（199）下列關(guān)于數(shù)據(jù)庫描述，對的是D

A）數(shù)據(jù)解決是將信息轉(zhuǎn)化為數(shù)據(jù)過程

B）數(shù)據(jù)物理獨(dú)立性是指當(dāng)數(shù)據(jù)邏輯構(gòu)造變化時(shí)，數(shù)據(jù)存儲構(gòu)造不變

C）關(guān)系中每一列稱為元組，一種元組就是一種字段

D）如果一種關(guān)系中屬性或?qū)傩越M并非該關(guān)系核心字，但它是另一種關(guān)系核心字，則稱其為本關(guān)系外核心字

（200）算法基本特性是可行性、擬定性、【有窮性】和擁有足夠情報(bào)。

（201）在長度為n有序線性表中進(jìn)行二分查找。最壞狀況下，需要比較次數(shù)為【log2n】。

（202）在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類描述是具備相似性質(zhì)一組【對象】。

（203）普通，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役過程稱為【軟件生命周期】。

（204）數(shù)據(jù)庫管理系統(tǒng)常用數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種。205.用樹形構(gòu)造來表達(dá)實(shí)體之間聯(lián)系模型稱為___B___。

A、關(guān)系模型

B、層次模型

C、網(wǎng)狀模型

D、數(shù)據(jù)模型

206.設(shè)有下列二叉樹：

對此二叉樹中序遍歷成果為__B____。

A、ABCDEF

B、DBEAFC

C、ABDECF

D、DEBFCA

207.面向?qū)ο笤O(shè)計(jì)辦法與老式面向過程辦法有本質(zhì)不同，它基本原理是__C____。

A、模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系

B、強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念

C、使用現(xiàn)實(shí)世界概念抽象地思考問題從而自然地解決問題

D、勉勵開發(fā)者在軟件開發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考

208按條件f對關(guān)系R進(jìn)行選取，其關(guān)系代數(shù)表達(dá)式為___C___。

C、бf(R)

D、∏f(R)

209.在計(jì)算機(jī)中，算法是指__C____。

A、查詢辦法

B、加工辦法

C、解題方案精確而完整描述

D、排序辦法

210.下列論述中，不屬于軟件需求規(guī)格闡明書作用是__D____。

A、便于顧客、開發(fā)人員進(jìn)行理解和交流

B、反映出顧客問題構(gòu)造，可以作為軟件開發(fā)工作基本和根據(jù)

C、作為確認(rèn)測試和驗(yàn)收根據(jù)

D、便于開發(fā)人員進(jìn)行需求分析

211.在單鏈表中，增長頭結(jié)點(diǎn)目是__A____。

A、以便運(yùn)算實(shí)現(xiàn)

B、使單鏈表至少有一種結(jié)點(diǎn)

C、標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位置

D、闡明單鏈表是線性表鏈?zhǔn)酱鎯?shí)現(xiàn)

212.單個(gè)顧客使用數(shù)據(jù)視圖描述稱為___A___。

A、外模式

B、概念模式

C、內(nèi)模式

D、存儲模式

213.軟件開發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成__A____。

A、定義、開發(fā)、運(yùn)營維護(hù)

B、設(shè)計(jì)階段、編程階段、測試階段

C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)

214.在軟件工程中，白箱測試法可用于測試程序內(nèi)部構(gòu)造。此辦法將程序看做是__C____。

A、循環(huán)集合

B、地址集合

C、途徑集合

D、目的集合

215.如果一種工人可管理各種設(shè)施，而一種設(shè)施只被一種工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在_一對多_聯(lián)系。

216.在先左后右原則下，依照訪問根結(jié)點(diǎn)順序，二叉樹遍歷可以分為三種：前序遍歷、_中序__遍歷和后序遍歷。

217.數(shù)據(jù)字典是各類數(shù)據(jù)描述集合，它普通涉及5個(gè)某些，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、_數(shù)據(jù)存儲__和解決過程。

218.軟件需求分析階段工作，可以概括為四個(gè)方面：_需求獲取__、需求分析、編寫需求規(guī)格闡明書和需求評審。

219.數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)邏輯構(gòu)造、數(shù)據(jù)_存儲構(gòu)造__以及對數(shù)據(jù)操作運(yùn)算220.數(shù)據(jù)存儲構(gòu)造是指__D____。

A、存儲在外存中數(shù)據(jù)

B、數(shù)據(jù)所占存儲空間量

C、數(shù)據(jù)在計(jì)算機(jī)中順序存儲方式

D、數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)

221.下列關(guān)于棧描述中錯誤是_B_____。

A、棧是先進(jìn)后出線性表

B、棧只能順序存儲

C、棧具備記憶作用

D、對棧插入與刪除操作中，不需要變化棧底指針

222.對于長度為n線性表，在最壞狀況下，下列各排序法所相應(yīng)比較次數(shù)中對的是___D___。

A、冒泡排序?yàn)閚/2

B、冒泡排序?yàn)閚

C、迅速排序?yàn)閚

D、迅速排序?yàn)閚(n-1)/2

223.對長度為n線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為__C____。

A、log2n

B、n/2

C、n

D、n+1

224.下列對于線性鏈表描述中對的是__A____。

A、存儲空間不一定是持續(xù)，且各元素存儲順序是任意

B、存儲空間不一定是持續(xù)，且前件元素一定存儲在后件元素前面

C、存儲空間必要持續(xù)，且前件元素一定存儲在后件元素前面

D、存儲空間必要持續(xù)，且各元素存儲順序是任意

225.下列對于軟件測試描述中對的是__C____。

A、軟件測試目是證明程序與否對的

B、軟件測試目是使程序運(yùn)營成果對的

C、軟件測試目是盡量多地發(fā)現(xiàn)程序中錯誤

D、軟件測試目是使程序符合構(gòu)造化原則

226.為了使模塊盡量獨(dú)立，規(guī)定___B___。

A、模塊內(nèi)聚限度要盡量高，且各模塊間耦合限度要盡量強(qiáng)

B、模塊內(nèi)聚限度要盡量高，且各模塊間耦合限度要盡量弱

C、模塊內(nèi)聚限度要盡量低，且各模塊間耦合限度要盡量弱

D、模塊內(nèi)聚限度要盡量低，且各模塊間耦合限度要盡量強(qiáng)

227.下列描述中對的是__D____。

A、程序就是軟件

B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)限制

C、軟件既是邏輯實(shí)體，又是物理實(shí)體

D、軟件是程序、數(shù)據(jù)與有關(guān)文檔集合

228.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指__D____。

A、數(shù)據(jù)與程序獨(dú)立存儲

B、不同數(shù)據(jù)被存儲在不同文獻(xiàn)中

C、不同數(shù)據(jù)只能被相應(yīng)應(yīng)用程序所使用

D、以上三種說法都不對.229用樹形構(gòu)造表達(dá)實(shí)體之間聯(lián)系模型是___C___。

A、關(guān)系模型

B、網(wǎng)狀模型

C、層次模型

D、以上三個(gè)都是.230某二叉樹中度為2結(jié)點(diǎn)有18個(gè)，則該二叉樹中有＿＿19＿＿個(gè)葉子結(jié)點(diǎn)。

231.在面向?qū)ο筠k法中，類實(shí)例稱為＿＿對象＿＿＿。

232.診斷和改正程序中錯誤工作普通稱為_程序調(diào)試__。

233.在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表達(dá)到二維表，每一種二維表稱為____關(guān)系__。

234.問題解決方案對的而完整描述稱為__算法___。235)下面論述對的是______。(C)

A.算法執(zhí)行效率與數(shù)據(jù)存儲構(gòu)造無關(guān)

B.算法空間復(fù)雜度是指算法程序中指令（或語句）條數(shù)

C.算法有窮性是指算法必要能在執(zhí)行有限個(gè)環(huán)節(jié)之后終結(jié)

D.以上三種描述都不對

(236)如下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造是______。(C)

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

(237)在一棵二叉樹上第5層結(jié)點(diǎn)數(shù)最多是______。(B)

A.8

B.16

C.32

D.15

(238)下面描述中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格是______。(A)

A.使用順序、選取和重復(fù)（循環(huán)）三種基本控制構(gòu)造表達(dá)程序控制邏輯

B.模塊只有一種入口，可以有各種出口

C.注重提高程序執(zhí)行效率

D.不使用goto語句

(239)下面概念中，不屬于面向?qū)ο筠k法是______。(D)

A.對象

B.繼承

C.類

D.過程調(diào)用

(240)在構(gòu)造化辦法中，用數(shù)據(jù)流程圖（DFD）作為描述工具軟件開發(fā)階段是______。(B)

A.可行性分析

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.程序編碼

(241)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段是______。(D)

A.數(shù)據(jù)構(gòu)造設(shè)計(jì)

B.給出系統(tǒng)模塊構(gòu)造

C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

(242)數(shù)據(jù)庫系統(tǒng)核心是______。(B)

A.數(shù)據(jù)模型

B.數(shù)據(jù)庫管理系統(tǒng)

C.軟件工具

D.數(shù)據(jù)庫

(243)下列論述中對的是______。(C)

A.數(shù)據(jù)庫是一種獨(dú)立系統(tǒng)，不需要操作系統(tǒng)支持

B.數(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)造必要與邏輯構(gòu)造一致

(244)下列模式中，可以給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取辦法是______。(A)

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

(245)算法時(shí)間復(fù)雜度是指______。(C)

A.執(zhí)行算法程序所需要時(shí)間

B.算法程序長度

C.算法執(zhí)行過程中所需要基本運(yùn)算次數(shù)

D.算法程序中指令條數(shù)

(246)下列論述中對的是______。(A)

A.線性表是線性構(gòu)造

B.棧與隊(duì)列是非線性構(gòu)造

C.線性鏈表是非線性構(gòu)造

D.二叉樹是線性構(gòu)造

(247)設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中葉子結(jié)點(diǎn)數(shù)為______。(B)

A.349

B.350

C.255

D.351

(248)構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)是______。(B)

A.程序規(guī)模

B.程序易讀性

C.程序執(zhí)行效率

D.程序可移植性

(249)在軟件生命周期中，能精確地?cái)M定軟件系統(tǒng)必要做什么和必要具備哪些功能階段是______。(D)

A.概要設(shè)計(jì)

B.詳細(xì)設(shè)計(jì)

C.可行性分析

D.需求分析(250)數(shù)據(jù)流圖用于抽象描述一種軟件邏輯模型，數(shù)據(jù)流圖由某些特定圖符構(gòu)成。下列圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是______。(A)

A.控制流

B.加工

C.數(shù)據(jù)存儲

D.源和潭

(251)軟件需求分析階段工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格闡明書以及______。(B)

A.階段性報(bào)告

B.需求評審

C.總結(jié)

D.都不對的

(252)下述關(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ù)

(253)關(guān)系表中每一橫行稱為一種______。(A)

A.元組

B.字段

C.屬性D.碼

(254)數(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ì)

(255)算法空間復(fù)雜度是指______。(D)

A.算法程序長度

B.算法程序中指令條數(shù)

C.算法程序所占存儲空間

D.算法執(zhí)行過程中所需要存儲空間

(256)下列關(guān)于棧論述中對的是______。(D)

A.在棧中只能插入數(shù)據(jù)

B.在棧中只能刪除數(shù)據(jù)

C.棧是先進(jìn)先出線性表

D.棧是先進(jìn)后出線性表

(257)在深度為5滿二叉樹中，葉子結(jié)點(diǎn)個(gè)數(shù)為______。(C)

A.32

B.31

C.16

D.15

(258)對建立良好程序設(shè)計(jì)風(fēng)格，下面描述對的是______。(A)

A.程序應(yīng)簡樸、清晰、可讀性好

B.符號名命名要符合語法

C.充分考慮程序執(zhí)行效率

D.程序注釋可有可無

(259)下面對對象概念描述錯誤是______。(A)

A.任何對象都必要有繼承性

B.對象是屬性和辦法封裝體

C.對象間通訊靠消息傳遞

D.操作是對象動態(tài)性屬性

(260)下面不屬于軟件工程3個(gè)要素是______。(D)

A.工具

B.過程

C.辦法

D.環(huán)境

(261)程序流程圖（PFD）中箭頭代表是______。(B)

A.數(shù)據(jù)流

B.控制流

C.調(diào)用關(guān)系

D.構(gòu)成關(guān)系

(262)在數(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)管理

(263)用樹形構(gòu)造來表達(dá)實(shí)體之間聯(lián)系模型稱為______。(B)

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

D.數(shù)據(jù)模型

(264)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及______。(B)

A.排序、索引、記錄

B.選取、投影、連接

C.關(guān)聯(lián)、更新、排序

D.顯示、打印、制表(265)算法普通都可以用哪幾種控制構(gòu)造組合而成______。(D)

A.循環(huán)、分支、遞歸

B.順序、循環(huán)、嵌套

C.循環(huán)、遞歸、選取

D.順序、選取、循環(huán)

(266)數(shù)據(jù)存儲構(gòu)造是指______。(B)

A.數(shù)據(jù)所占存儲空間量

B.數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)

C.數(shù)據(jù)在計(jì)算機(jī)中順序存儲方式

D.存儲在外存中數(shù)據(jù)

(267)設(shè)有下列二叉樹：

對此二叉樹中序遍歷成果為______。(B)

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(268)在面向?qū)ο筠k法中，一種對象祈求另一對象為其服務(wù)方式是通過發(fā)送______。(D)

D.消息

A.調(diào)用語句

B.命令

C.口令

(269)檢查軟件產(chǎn)品與否符合需求定義過程稱為______。(A)

A.確認(rèn)測試

B.集成測試

C.驗(yàn)證測試

D.驗(yàn)收測試

(270)下列工具中屬于需求分析慣用工具是______。(D)

A.PAD

B.PFD

C.N-S

D.DFD

(271)下面不屬于軟件設(shè)計(jì)原則是______。(C)

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(272)索引屬于______。(B)

A.模式

B.內(nèi)模式

C.外模式

D.概念模式

(273)在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體之間聯(lián)系是______。(D)

A.樹構(gòu)造

B.網(wǎng)構(gòu)造

C.線性表

D.二維表

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

A.屬性B.關(guān)系

C.鍵

D.域(275)在下列選項(xiàng)中，哪個(gè)不是一種算法普通應(yīng)當(dāng)具備基本特性______。(C)

A.擬定性

B.可行性

C.無窮性

D.擁有足夠情報(bào)

(276)希爾排序法屬于哪一種類型排序法______。(B)

A.互換類排序法

B.插入類排序法

C.選取類排序法

D.建堆排序法

(277)下列關(guān)于隊(duì)列論述中對的是______。(C)

A.在隊(duì)列中只能插入數(shù)據(jù)

B.在隊(duì)列中只能刪除數(shù)據(jù)

C.隊(duì)列是先進(jìn)先出線性表

D.隊(duì)列是先進(jìn)后出線性表

(278)對長度為N線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為______。(B)

A.N+1

B.N

C.(N+1)/2

D.N/2

(279)信息隱蔽概念與下述哪一種概念直接有關(guān)______。(B)

A.軟件構(gòu)造定義

B.模塊獨(dú)立性

C.模塊類型劃分

D.模仿耦合度

(280)面向?qū)ο笤O(shè)計(jì)辦法與老式面向過程辦法有本質(zhì)不同，它基本原理是______。(C)

A.模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系

B.強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界概念抽象地思考問題從而自然地解決問題

D.勉勵開發(fā)者在軟件開發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考

(281)在構(gòu)造化辦法中，軟件功能分解屬于下列軟件開發(fā)中階段是______。(C)

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

(282)軟件調(diào)試目是______。(B)

A.發(fā)現(xiàn)錯誤

B.改正錯誤

C.改進(jìn)軟件性能

D.挖掘軟件潛能

(283)按條件f對關(guān)系R進(jìn)行選取，其關(guān)系代數(shù)表達(dá)式為______。(C)

A.R|X|R

B.R|X|R

f

C.бf(R)

D.∏f(R)

(284)數(shù)據(jù)庫概念設(shè)計(jì)過程中，視圖設(shè)計(jì)普通有三種設(shè)計(jì)順序，如下各項(xiàng)中不對是______。(D)

A.自頂向下

B.由底向上

C.由內(nèi)向外

D.由整體到局部(285)在計(jì)算機(jī)中，算法是指______。(C)

A.查詢辦法

B.加工辦法

C.解題方案精確而完整描述

D.排序辦法

(286)棧和隊(duì)列共同點(diǎn)是______。(C)

A.都是先進(jìn)后出

B.都是先進(jìn)先出

C.只容許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

(287)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它前序遍歷序列是______。(A)

A.cedba

B.acbed

C.decab

D.deabc

(288)在下列幾種排序辦法中，規(guī)定內(nèi)存量最大是______。(D)

A.插入排序

B.選取排序

C.迅速排序

D.歸并排序

(289)在設(shè)計(jì)程序時(shí)，應(yīng)采納原則之一是______。(A)

A.程序構(gòu)造應(yīng)有助于讀者理解

B.不限制goto語句使用

C.減少或取消注解行

D.程序越短越好

(290)下列不屬于軟件調(diào)試技術(shù)是______。(B)

A.強(qiáng)行排錯法

B.集成測試法

C.回溯法

D.因素排除法

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

A.便于顧客、開發(fā)人員進(jìn)行理解和交流

B.反映出顧客問題構(gòu)造，可以作為軟件開發(fā)工作基本和根據(jù)

C.作為確認(rèn)測試和驗(yàn)收根據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

(292)在數(shù)據(jù)流圖（DFD）中，帶有名字箭頭表達(dá)______。(C)A.控制程序執(zhí)行順序

B.模塊之間調(diào)用關(guān)系

C.數(shù)據(jù)流向

D.程序構(gòu)成成分

(293)SQL語言又稱為______。(C)

A.構(gòu)造化定義語言

B.構(gòu)造化控制語言

C.構(gòu)造化查詢語言

D.構(gòu)造化操縱語言

(294)視圖設(shè)計(jì)普通有3種設(shè)計(jì)順序，下列不屬于視圖設(shè)計(jì)是______。(B)

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上(295)數(shù)據(jù)構(gòu)造中，與所使用計(jì)算機(jī)無關(guān)是數(shù)據(jù)______。(C)

A.存儲構(gòu)造

B.物理構(gòu)造

C.邏輯構(gòu)造

D.物理和存儲構(gòu)造

(296)棧底至棧頂依次存儲元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列也許是______。(D)

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(297)線性表順序存儲構(gòu)造和線性表鏈?zhǔn)酱鎯?gòu)造分別是______。(B)

A.順序存取存儲構(gòu)造、順序存取存儲構(gòu)造

B.隨機(jī)存取存儲構(gòu)造、順序存取存儲構(gòu)造

C.隨機(jī)存取存儲構(gòu)造、隨機(jī)存取存儲構(gòu)造

D.任意存取存儲構(gòu)造、任意存取存儲構(gòu)造

(298)在單鏈表中，增長頭結(jié)點(diǎn)目是______。(A)

A.以便運(yùn)算實(shí)現(xiàn)

B.使單鏈表至少有一種結(jié)點(diǎn)

C.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位置

D.闡明單鏈表是線性表鏈?zhǔn)酱鎯?shí)現(xiàn)

(299)軟件設(shè)計(jì)涉及軟件構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件過程設(shè)計(jì)是指______。(B)

A.模塊間關(guān)系

B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過程描述

C.軟件層次構(gòu)造

D.軟件開發(fā)過程

(300)為了避免流程圖在描述程序邏輯時(shí)靈活性，提出了用方框圖來代替老式程序流程圖，普通也把這種圖稱為______。(B)

A.PAD圖

B.N-S圖

C.構(gòu)造圖

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

(301)數(shù)據(jù)解決最小單位是______。(C)

A.數(shù)據(jù)

B.數(shù)據(jù)元素

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)構(gòu)造

(302)下列關(guān)于數(shù)據(jù)庫描述，對的是______。(C)

A.數(shù)據(jù)庫是一種DBF文獻(xiàn)

B.數(shù)據(jù)庫是一種關(guān)系

C.數(shù)據(jù)庫是一種構(gòu)造化數(shù)據(jù)集合

D.數(shù)據(jù)庫是一組文獻(xiàn)

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

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲模式

(304)需求分析階段任務(wù)是擬定______。(D)

A.軟件開發(fā)辦法

B.軟件開發(fā)工具

C.軟件開發(fā)費(fèi)用

D.軟件系統(tǒng)功能(305)算法分析目是______。(D)

A.找出數(shù)據(jù)構(gòu)造合理性

B.找出算法中輸入和輸出之間關(guān)系

C.分析算法易懂性和可靠性

D.分析算法效率以求改進(jìn)

(306)n個(gè)頂點(diǎn)強(qiáng)連通圖邊數(shù)至少有______。(C)

A.n-1

B.n(n-1)

C.n

D.n+1

(307)已知數(shù)據(jù)表A中每個(gè)元素距其最后位置不遠(yuǎn)，為節(jié)約時(shí)間，應(yīng)采用算法是______。(B)

A.堆排序

B.直接插入排序

C.迅速排序

D.直接選取排序

(308)用鏈表表達(dá)線性表長處是______。(A)

A.便于插入和刪除操作

B.數(shù)據(jù)元素物理順序與邏輯順序相似

C.耗費(fèi)存儲空間較順序存儲少

D.便于隨機(jī)存取

(309)下列不屬于構(gòu)造化分析慣用工具是______。(D)

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

B.數(shù)據(jù)字典

C.鑒定樹

D.PAD圖

(310)軟件開發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成______。(A)

A.定義、開發(fā)、運(yùn)營維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(311)在軟件工程中，白箱測試法可用于測試程序內(nèi)部構(gòu)造。此辦法將程序看做是______。(C)

A.循環(huán)集合

B.地址集合

C.途徑集合

D.目的集合

(312)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)重要區(qū)別是數(shù)據(jù)庫系統(tǒng)具備______。(D)

A.數(shù)據(jù)無冗余

B.數(shù)據(jù)可共享

C.專門數(shù)據(jù)管理軟件

D.特定數(shù)據(jù)模型

(313)分布式數(shù)據(jù)庫系統(tǒng)不具備特點(diǎn)是______。(B)

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性和邏輯整體性

D.位置透明性和復(fù)制透明性

(314)下列說法中，不屬于數(shù)據(jù)模型所描述內(nèi)容是______。(C)

A.數(shù)據(jù)構(gòu)造

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束315.算法時(shí)間復(fù)雜度是指(C)

A.執(zhí)行算法程序所需要時(shí)間

B.算法程序長度

C.算法執(zhí)行過程中所需要基本運(yùn)算次數(shù)

D.算法程序中指令條數(shù)

316.算法空間復(fù)雜度是指(D)

A.算法程序長度

B.算法程序中指令條數(shù)

C.算法程序所占存儲空間

D.算法執(zhí)行過程中所需要存儲空間

317.下列論述中對的是(A)

A.線性表是線性構(gòu)造

B.棧與隊(duì)列是非線性構(gòu)造

C.線性鏈表是非線性構(gòu)造

D.二叉樹是線性構(gòu)造

318.數(shù)據(jù)存儲構(gòu)造是指(B)

A.數(shù)據(jù)所占存儲空間量

B.數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)

C.數(shù)據(jù)在計(jì)算機(jī)中順序存儲方式

D.存儲在外存中數(shù)據(jù)

319.下列關(guān)于隊(duì)列論述中對的是(C)

A.在隊(duì)列中只能插入數(shù)據(jù)

B.在隊(duì)列中只能刪除數(shù)據(jù)

C.隊(duì)列是先進(jìn)先出線性表

D.隊(duì)列是先進(jìn)后出線性表

320.下列關(guān)于棧論述中對的是(D)

A.在棧中只能插入數(shù)據(jù)

B.在棧中只能刪除數(shù)據(jù)