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

(1)下面敘述對的的是______。(Ｃ)

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)?B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)(指的是算法所占用的空間)?C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)環(huán)節(jié)之后終止?D.以上三種描述都不對

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是___＿_(dá)_。（Ｃ）?A.隊(duì)列

B．線性表

C.二叉樹?D.棧?(３)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是__＿_(dá)＿_(dá)。(B)2n-1?A.8

B.１6

C．32?D.1５

（4）下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是＿_(dá)____。（A)

Ａ.使用順序、選擇和反復(fù)（循環(huán))三種基本控制結(jié)構(gòu)表達(dá)程序的控制邏輯

B．模塊只有一個(gè)入口,可以有多個(gè)出口(可以有0個(gè)入口)

Ｃ．注重提高程序的執(zhí)行效率

Ｄ.不使用goｔｏ語句（只是限制使用)

(5)下面概念中,不屬于面向?qū)ο蠓椒ǖ氖牵撸達(dá)＿＿＿。(D)?Ａ．對象?B.繼承

C.類

Ｄ．過程調(diào)用

(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DＦD)作為描述工具的軟件開發(fā)階段是____＿＿。(Ｂ)

A.可行性分析

Ｂ.需求分析?C．具體設(shè)計(jì)?D.程序編碼

(7）在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是____＿＿。（D）

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)?B.給出系統(tǒng)模塊結(jié)構(gòu)

C.定義模塊算法?D．定義需求并建立系統(tǒng)模型

(８)數(shù)據(jù)庫系統(tǒng)的核心是___＿_(dá)_。(B)

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

Ｂ．?dāng)?shù)據(jù)庫管理系統(tǒng)

C.軟件工具?D.數(shù)據(jù)庫

(9)下列敘述中對的的是______。(C)

A．?dāng)?shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持

B．?dāng)?shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)?C.數(shù)據(jù)庫技術(shù)的主線目的是要解決數(shù)據(jù)共享的問題?D．?dāng)?shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

(10)下列模式中，可以給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_＿_(dá)___。(Ａ)?Ａ.內(nèi)模式

Ｂ．外模式?C.概念模式?D.邏輯模式（11)算法的時(shí)間復(fù)雜度是指＿＿_(dá)＿_(dá)_。(C)

Ａ.執(zhí)行算法程序所需要的時(shí)間?Ｂ.算法程序的長度?C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)?D.算法程序中的指令條數(shù)

（1２)下列敘述中對的的是______。（Ａ）?A.線性表是線性結(jié)構(gòu)?B.棧與隊(duì)列是非線性結(jié)構(gòu)?C．線性鏈表是非線性結(jié)構(gòu)

Ｄ.二叉樹是線性結(jié)構(gòu)

(１3)設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為＿＿_(dá)___。(B)?A.３49

B．３50

C．２55

Ｄ.３51

(14)結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是_＿＿_(dá)_＿。(B）?Ａ.程序的規(guī)模

B．程序的易讀性

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

D．程序的可移植性?（15)在軟件生命周期中，能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是___＿＿＿。(D)

Ａ.概要設(shè)計(jì)?B．具體設(shè)計(jì)?C．可行性分析

D.需求分析?(1６)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。（Ａ)?A．控制流?Ｂ．加工

Ｃ．?dāng)?shù)據(jù)存儲(chǔ)?D．源和潭

（17)軟件需求分析階段的工作，可以分為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及_＿_(dá)___。（B）

A.階段性報(bào)告?B．需求評(píng)審?Ｃ.總結(jié)?Ｄ.都不對的?(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中對的的是____＿_(dá)。(A）?A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余?B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

D．?dāng)?shù)據(jù)庫系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)

(19）關(guān)系表中的每一橫行稱為一個(gè)＿＿_(dá)___。(A)?A．元組?B.字段?C.屬性?D.碼

(２0)數(shù)據(jù)庫設(shè)計(jì)涉及兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是___＿_(dá)_。(Ａ）?Ａ.概念設(shè)計(jì)和邏輯設(shè)計(jì)?B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)?C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)

D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(21)算法的空間復(fù)雜度是指＿_(dá)＿_(dá)＿＿。(Ｄ)

A．算法程序的長度?B.算法程序中的指令條數(shù)

C.算法程序所占的存儲(chǔ)空間?D.算法執(zhí)行過程中所需要的存儲(chǔ)空間?(22)下列關(guān)于棧的敘述中對的的是___＿＿_(dá)。（D)?A.在棧中只能插入數(shù)據(jù)

Ｂ．在棧中只能刪除數(shù)據(jù)?Ｃ.棧是先進(jìn)先出的線性表?D.棧是先進(jìn)后出的線性表

(23）在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為_＿_(dá)___。(Ｃ)

Ａ．3２

B.３１

Ｃ．16

D．15

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

A.程序應(yīng)簡樸、清楚、可讀性好?B.符號(hào)名的命名要符合語法?Ｃ．充足考慮程序的執(zhí)行效率?D.程序的注釋可有可無

（2５)下面對對象概念描述錯(cuò)誤的是______。（A)?Ａ．任何對象都必須有繼承性

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

Ｃ.對象間的通訊靠消息傳遞

D．操作是對象的動(dòng)態(tài)性屬性

(26)下面不屬于軟件工程的３個(gè)要素的是_____＿。(D)?Ａ．工具

B.過程

C.方法?D.環(huán)境

(27）程序流程圖（PFＤ）中的箭頭代表的是_____＿。（Ｂ）?A．?dāng)?shù)據(jù)流?B.控制流

Ｃ.調(diào)用關(guān)系?D．組成關(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)用樹形結(jié)構(gòu)來表達(dá)實(shí)體之間聯(lián)系的模型稱為_＿＿_(dá)__。(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)算涉及__＿_(dá)＿＿。（B）?A.排序、索引、記錄?B.選擇、投影、連接

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

D.顯示、打印、制表(31)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成＿_(dá)＿＿_(dá)＿。(D)

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

B.順序、循環(huán)、嵌套?C．循環(huán)、遞歸、選擇

Ｄ.順序、選擇、循環(huán)?(３2)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指＿_(dá)____。(B)

Ａ．?dāng)?shù)據(jù)所占的存儲(chǔ)空間量?B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)

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

D.存儲(chǔ)在外存中的數(shù)據(jù)?(３３)在面向?qū)ο蠓椒ㄖ?一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送＿＿_(dá)_＿＿。(D)?Ｄ.消息

Ａ．調(diào)用語句

Ｂ.命令?C.口令?(34)檢查軟件產(chǎn)品是否符合需求定義的過程稱為_＿_(dá)___。(A)?A．確認(rèn)測試

B.集成測試

C.驗(yàn)證測試?Ｄ.驗(yàn)收測試?(３5)下列工具中屬于需求分析常用工具的是_＿＿_(dá)__。(Ｄ)?A．ＰAD

Ｂ.ＰＦD

Ｃ.N-S

D.DFＤ

(3６)下面不屬于軟件設(shè)計(jì)原則的是___＿_(dá)_。（C)?A．抽象

B.模塊化

C.自底向上?Ｄ.信息隱蔽?（37)索引屬于______。(B)?Ａ.模式?B.內(nèi)模式?Ｃ．外模式?Ｄ．概念模式

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

Ａ.樹結(jié)構(gòu)

Ｂ.網(wǎng)結(jié)構(gòu)?C.線性表?D.二維表

(３9)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表達(dá)成____＿＿。(B)?A.屬性

B.關(guān)系?C.鍵

D.域（4０）在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的基本特性_＿_(dá)＿_(dá)_。(C）

Ａ．?dāng)M定性

B．可行性?C.無窮性

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

(４1)希爾排序法屬于哪一種類型的排序法＿_(dá)____。（B）?A.互換類排序法

B.插入類排序法

C.選擇類排序法?D.建堆排序法?(42)下列關(guān)于隊(duì)列的敘述中對的的是______。(C)?A.在隊(duì)列中只能插入數(shù)據(jù)?B.在隊(duì)列中只能刪除數(shù)據(jù)?Ｃ.隊(duì)列是先進(jìn)先出的線性表

D．隊(duì)列是先進(jìn)后出的線性表?(4３)對長度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為______。(B)?A.Ｎ＋1

Ｂ.Ｎ?C.(N+1）/2

D.N/2

(44）信息隱蔽的概念與下述哪一種概念直接相關(guān)___＿＿_(dá)。(B)

A.軟件結(jié)構(gòu)定義

B．模塊獨(dú)立性

C.模塊類型劃分

D.模擬耦合度?(45)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)?A．模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

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

Ｃ．使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題?D.鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考?(4６)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是___＿_(dá)_。(C)

A．具體設(shè)計(jì)

B.需求分析

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

D．編程調(diào)試

(4７)軟件調(diào)試的目的是_＿＿＿_(dá)_。（B)?A.發(fā)現(xiàn)錯(cuò)誤?Ｂ.改正錯(cuò)誤

C.改善軟件的性能?D.挖掘軟件的潛能?(48）按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為___＿_(dá)_。(C)?A.Ｒ｜X|Ｒ

B．R|X｜Ｒ

C．бｆ(R)?Ｄ．∏f(R）?(49）數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)順序,以下各項(xiàng)中不對的是＿_(dá)_＿_(dá)_。（D)

A.自頂向下?B.由底向上

C.由內(nèi)向外

D.由整體到局部（５0)在計(jì)算機(jī)中,算法是指_＿_(dá)___。(C)

Ａ.查詢方法?B．加工方法?C.解題方案的準(zhǔn)確而完整的描述

Ｄ.排序方法?(51）棧和隊(duì)列的共同點(diǎn)是＿_(dá)___＿。(C)?A.都是先進(jìn)后出

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

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

Ｄ．沒有共同點(diǎn)

（52)已知二叉樹后序遍歷序列是daｂec,中序遍歷序列是dｅbａc,它的前序遍歷序列是______。(A)

A.cｅdba

B.aｃbed?C.decaｂ?D．deabc?(5３)在下列幾種排序方法中,規(guī)定內(nèi)存量最大的是_＿_(dá)＿_(dá)_。(D）?A.插入排序?Ｂ．選擇排序?C.快速排序?Ｄ.歸并排序?(5４）在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是_____＿。(A)

Ａ.程序結(jié)構(gòu)應(yīng)有助于讀者理解

B.不限制goｔo語句的使用?C.減少或取消注解行?D.程序越短越好

(5５)下列不屬于軟件調(diào)試技術(shù)的是＿_(dá)____。(B）

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

B.集成測試法?C．回溯法?D.因素排除法

（56)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是____＿＿。(D)

Ａ．便于用戶、開發(fā)人員進(jìn)行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)?C.作為確認(rèn)測試和驗(yàn)收的依據(jù)?D.便于開發(fā)人員進(jìn)行需求分析

(5７）在數(shù)據(jù)流圖（DＦD)中，帶有名字的箭頭表達(dá)___＿。（C)A.控制程序的執(zhí)行順序

B.模塊之間的調(diào)用關(guān)系?C.數(shù)據(jù)的流向?D．程序的組成成分?(5８）SＱL語言又稱為_＿_(dá)___。(Ｃ)

A.結(jié)構(gòu)化定義語言?B.結(jié)構(gòu)化控制語言

Ｃ．結(jié)構(gòu)化查詢語言?D．結(jié)構(gòu)化操縱語言?（５9)視圖設(shè)計(jì)一般有3種設(shè)計(jì)順序,下列不屬于視圖設(shè)計(jì)的是___＿_(dá)_。(B）?Ａ．自頂向下

B.由外向內(nèi)?Ｃ.由內(nèi)向外?D．自底向上（60)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的__＿_(dá)__。(C）

Ａ．存儲(chǔ)結(jié)構(gòu)

B．物理結(jié)構(gòu)?Ｃ.邏輯結(jié)構(gòu)

D.物理和存儲(chǔ)結(jié)構(gòu)?(６１)棧底至棧頂依次存放元素A、B、Ｃ、D，在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列也許是__＿_(dá)_＿。(D)

A.ABCＥD?B.DＢCEA

C．CＤAＢE?D.ＤCBＥA?(62）線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是____＿_(dá)。(B)

A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

C．隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)?Ｄ．任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

(6３)在單鏈表中，增長頭結(jié)點(diǎn)的目的是____＿＿。(A)?A.方便運(yùn)算的實(shí)現(xiàn)?Ｂ．使單鏈表至少有一個(gè)結(jié)點(diǎn)?Ｃ.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置?D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

(６4)軟件設(shè)計(jì)涉及軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指_＿＿_(dá)＿_(dá)。(B)?A．模塊間的關(guān)系?B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

Ｃ．軟件層次結(jié)構(gòu)

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

(6５)為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為＿＿_(dá)＿_(dá)_。(B）

A.ＰAＤ圖

B．Ｎ-Ｓ圖?C.結(jié)構(gòu)圖

Ｄ．?dāng)?shù)據(jù)流圖

(66）數(shù)據(jù)解決的最小單位是_＿_(dá)___。(C)?A．?dāng)?shù)據(jù)

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

C.數(shù)據(jù)項(xiàng)?D.數(shù)據(jù)結(jié)構(gòu)?(6７)下列有關(guān)數(shù)據(jù)庫的描述,對的的是_____＿。(C)

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

Ｂ.數(shù)據(jù)庫是一個(gè)關(guān)系?C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合?D.數(shù)據(jù)庫是一組文獻(xiàn)

(６8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為_＿_(dá)___。（Ａ)

Ａ.外模式

Ｂ．概念模式?Ｃ．內(nèi)模式?D.存儲(chǔ)模式?(６9)需求分析階段的任務(wù)是擬定＿_(dá)＿_(dá)＿_(dá)。(D)?A．軟件開發(fā)方法?B．軟件開發(fā)工具?C.軟件開發(fā)費(fèi)用?Ｄ.軟件系統(tǒng)功能(７０)算法分析的目的是＿＿_(dá)_＿_(dá)。(D)?A．找出數(shù)據(jù)結(jié)構(gòu)的合理性

B.找出算法中輸入和輸出之間的關(guān)系?C.分析算法的易懂性和可靠性?D.分析算法的效率以求改善

（7１)n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有_＿＿_(dá)__。（C）?Ａ.n－1?Ｂ.n（n－１）

C.n

D．ｎ+1

(7２)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間,應(yīng)采用的算法是＿＿_(dá)__＿。(B）?A．堆排序?B.直接插入排序?Ｃ.快速排序

D.直接選擇排序

(73)用鏈表表達(dá)線性表的優(yōu)點(diǎn)是__＿_(dá)＿_(dá)。(A)

A.便于插入和刪除操作

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

Ｃ.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少?Ｄ.便于隨機(jī)存取?(7４)下列不屬于結(jié)構(gòu)化分析的常用工具的是＿＿_(dá)＿_(dá)_。(D)

A.數(shù)據(jù)流圖?B．?dāng)?shù)據(jù)字典

Ｃ.鑒定樹

D．PAD圖

(７5)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃提成______。（Ａ）?Ａ.定義、開發(fā)、運(yùn)營維護(hù)

Ｂ.設(shè)計(jì)階段、編程階段、測試階段?Ｃ.總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試

D．需求分析、功能定義、系統(tǒng)設(shè)計(jì)?（76)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是__＿_(dá)__。(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á)_。(D)

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

Ｂ.數(shù)據(jù)可共享?C.專門的數(shù)據(jù)管理軟件?D.特定的數(shù)據(jù)模型

（7８)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是____＿_(dá)。(Ｂ)

A．分布式?B.數(shù)據(jù)冗余

C．?dāng)?shù)據(jù)分布性和邏輯整體性

D.位置透明性和復(fù)制透明性?(79)下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是＿_(dá)_＿_(dá)＿。(Ｃ）?A.數(shù)據(jù)結(jié)構(gòu)

B．?dāng)?shù)據(jù)操作?C.數(shù)據(jù)查詢?D．?dāng)?shù)據(jù)約束(80)算法的復(fù)雜度重要涉及＿＿＿_(dá)__復(fù)雜度和空間復(fù)雜度。?答：時(shí)間

(8１)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。?答:模式#邏輯模式#概念模式

(8２)若按功能劃分，軟件測試的方法通常分為白盒測試方法和__＿_(dá)＿_(dá)測試方法。

答：黑盒

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

答：一對多#1：N＃1：n?(８4)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算涉及選擇、連接和_＿_(dá)_＿_(dá)。?答:投影?(85)在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的順序，二叉樹的遍歷可以分為三種：前序遍歷、____＿_(dá)遍歷和后序遍歷。?答:中序

(8６)結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、＿_(dá)__＿_(dá)和限制使用gｏto語句。?答:模塊化?（８7)軟件的調(diào)試方法重要有:強(qiáng)行排錯(cuò)法、_____＿和因素排除法。?答:回溯法?(88)數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為__＿＿_(dá)_模式、內(nèi)部級(jí)模式與外部級(jí)模式。

答：概念#概念級(jí)?(89)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常涉及5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、＿_(dá)__＿_(dá)和解決過程。

答:數(shù)據(jù)存儲(chǔ)設(shè)一棵完全二叉樹共有5０0個(gè)結(jié)點(diǎn)，則在該二叉樹中有＿＿_(dá)___個(gè)葉子結(jié)點(diǎn)。?答:250

(９0）在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為__＿_(dá)_＿。?答：n(n-1)/2#n*(n-1）／2#Ｏ(n（ｎ-1)/2）#O（n*（ｎ-1)/2)

(91)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(gè)＿_(dá)_＿_(dá)_。?答：實(shí)體?（92)軟件的需求分析階段的工作，可以概括為四個(gè)方面:______、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。

答:需求獲取

(９3)_＿_(dá)_＿_(dá)是數(shù)據(jù)庫應(yīng)用的核心。?答：數(shù)據(jù)庫設(shè)計(jì)

(９4)數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的_＿＿_(dá)＿_(dá)結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

答:邏輯

（95)軟件工程研究的內(nèi)容重要涉及：_____＿技術(shù)和軟件工程管理。?答：軟件開發(fā)

(９６)與結(jié)構(gòu)化需求分析方法相相應(yīng)的是______方法。?答：結(jié)構(gòu)化設(shè)計(jì)?(97)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件,涉及實(shí)體完整性、__＿_(dá)_＿和自定義完整性。?答：參照完整性?(98）數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是_＿_(dá)___數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

答：概念（99)棧的基本運(yùn)算有三種:入棧、退棧和＿_(dá)___＿。?答:讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素?(10０)在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的___＿＿_(dá)性來實(shí)現(xiàn)的。?答：封裝?(１01)數(shù)據(jù)流的類型有__＿_(dá)_＿和事務(wù)型。?答：變換型?(１02)數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。?答：數(shù)據(jù)庫管理系統(tǒng)#DBMＳ

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

答：查詢?(1０４）實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的______。

答:空間復(fù)雜度和時(shí)間復(fù)雜度?(1０５)數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的___＿_(dá)_以及對數(shù)據(jù)的操作運(yùn)算。

答:存儲(chǔ)結(jié)構(gòu)

(１06)一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。?答：可重用性?(１07)面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和_____＿。?答：類

（10８)軟件維護(hù)活動(dòng)涉及以下幾類:改正性維護(hù)、適應(yīng)性維護(hù)、＿_(dá)＿＿_(dá)_維護(hù)和防止性維護(hù)。?答:完善性(10９)算法的基本特性是可行性、擬定性、__＿_(dá)__和擁有足夠的情報(bào)。?答:有窮性

（１10)順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。?答:相鄰

(11１）Jaｃｋｓon結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的M.Jackson提出的，它是一種面向_____＿的設(shè)計(jì)方法。?答：數(shù)據(jù)結(jié)構(gòu)

(11２）數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段、＿_(dá)＿_(dá)__、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)行階段、運(yùn)營和維護(hù)階段。

答：概念設(shè)計(jì)階段#數(shù)據(jù)庫概念設(shè)計(jì)階段?(113)數(shù)據(jù)庫保護(hù)分為:安全性控制、____＿_(dá)、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

答:完整性控制

(１1４）測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而＿＿＿_(dá)_＿的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。?答:調(diào)試

（１15)在最壞情況下，堆排序需要比較的次數(shù)為__＿_(dá)__。

答:O(ｎloｇ2ｎ)

(1１6)若串s="Pｒoｇｒam"，則其子串的數(shù)目是__＿_(dá)__。?答：29?(１17)一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目＂的聯(lián)系屬于＿＿＿_(dá)__的聯(lián)系。?答:1對多#１：N?(118)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和___＿_(dá)＿三種。?答:關(guān)系模型１1９)算法的復(fù)雜度重要涉及__＿_(dá)__復(fù)雜度和空間復(fù)雜度。?答：時(shí)間

(１20)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的_＿_(dá)___。

答：模式#邏輯模式＃概念模式??（1２１)若按功能劃分，軟件測試的方法通常分為白盒測試方法和＿_(dá)＿_(dá)＿_(dá)測試方法。?答：黑盒?

(１２2)假如一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備＂之間存在______聯(lián)系。?答：一對多#1:Ｎ#1:n??(１2３)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算涉及選擇、連接和______。

答：投影

?(1２４)在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的順序,二叉樹的遍歷可以分為三種：前序遍歷、＿＿_(dá)__＿遍歷和后序遍歷。

答：中序

?(12５）結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、＿_(dá)____和限制使用goto語句。

答：模塊化?

(１26)軟件的調(diào)試方法重要有:強(qiáng)行排錯(cuò)法、_＿_(dá)＿＿_(dá)和因素排除法。?答：回溯法

?(127）數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為_＿_(dá)＿_(dá)＿模式、內(nèi)部級(jí)模式與外部級(jí)模式。

答:概念#概念級(jí)??（１2８)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常涉及5個(gè)部分,即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、__＿＿_(dá)_和解決過程。?答：數(shù)據(jù)存儲(chǔ)

(129)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn),則在該二叉樹中有___＿_(dá)_個(gè)葉子結(jié)點(diǎn)。?答：250

?（１3０)在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為_＿＿＿_(dá)_。?答：n(n-１)/2#n*(n-1）/２#O(n(n-１)／2)#O(n*(n-1）／2)

（131）面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(gè)______。?答：實(shí)體

?(1３2）軟件的需求分析階段的工作，可以概括為四個(gè)方面：＿_(dá)＿_(dá)__、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。

答：需求獲取

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

答:數(shù)據(jù)庫設(shè)計(jì)(134)數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的＿_(dá)＿＿＿_(dá)結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。?答:邏輯?

(1３5)軟件工程研究的內(nèi)容重要涉及:＿_(dá)__＿_(dá)技術(shù)和軟件工程管理。?答:軟件開發(fā)

(136)與結(jié)構(gòu)化需求分析方法相相應(yīng)的是＿_(dá)___＿方法。?答：結(jié)構(gòu)化設(shè)計(jì)?

(１３7)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，涉及實(shí)體完整性、__＿_(dá)＿_(dá)和自定義完整性。?答:參照完整性?

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

答：概念?

(１39)棧的基本運(yùn)算有三種：入棧、退棧和＿_(dá)_＿_(dá)_。?答:讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素

?(140)在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的＿＿_(dá)___性來實(shí)現(xiàn)的。

答：封裝

(１4１）數(shù)據(jù)流的類型有____＿_(dá)和事務(wù)型。

答：變換型

(１4２)數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為_＿_(dá)___。

答:數(shù)據(jù)庫管理系統(tǒng)#DBMＳ

(143）關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有＿_(dá)_＿＿_(dá)、增長、刪除和修改四種操作。?答:查詢??(1４4)實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的___＿_(dá)＿。

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

?(145)數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的_＿_(dá)___以及對數(shù)據(jù)的操作運(yùn)算。

答：存儲(chǔ)結(jié)構(gòu)?

(146)一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的____＿＿。?答:可重用性??(147)面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和_＿_(dá)___。?答:類??(14８)軟件維護(hù)活動(dòng)涉及以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、__＿_(dá)__維護(hù)和防止性維護(hù)。?答：完善性(149)算法的基本特性是可行性、擬定性、＿_(dá)____和擁有足夠的情報(bào)。

答：有窮性??（150)順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

答:相鄰??(151）Jacksｏn結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的Ｍ.Jaｃkson提出的,它是一種面向＿_(dá)_＿_(dá)＿的設(shè)計(jì)方法。

答:數(shù)據(jù)結(jié)構(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ù)。?答:完整性控制

?(1５4)測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

答:調(diào)試?

(１5５)在最壞情況下，堆排序需要比較的次數(shù)為______。

答：O（nlog2n)?

(156)若串s＝＂Prｏgram",則其子串的數(shù)目是_＿_(dá)___。

答：２9

?（157)一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管＂與實(shí)體"項(xiàng)目"的聯(lián)系屬于______的聯(lián)系。?答：1對多＃1:N?

(1５8)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和＿_(dá)_＿_(dá)＿三種。

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

A、隊(duì)列B、線性表C、二叉樹D、棧?160.結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖（DFD)作為描述工具的軟件開發(fā)階段是__B____。?A、可行性分析?B、需求分析?C、具體設(shè)計(jì)?D、程序編碼?161.結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是＿_(dá)_B___。

Ａ、程序的規(guī)模

B、程序的易讀性

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

D、程序的可移植性?1６2.在軟件生命周期中,能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是_＿＿D_＿_(dá)。?A、概要設(shè)計(jì)?Ｂ、具體設(shè)計(jì)

C、可行性分析?D、需求分析?1６3.下列關(guān)于棧的敘述中對的的是_＿_(dá)D___。?A、在棧中只能插入數(shù)據(jù)?B、在棧中只能刪除數(shù)據(jù)?Ｃ、棧是先進(jìn)先出的線性表?D、棧是先進(jìn)后出的線性表

164．下面不屬于軟件設(shè)計(jì)原則的是_＿C___＿。

A、抽象

B、模塊化?C、自底向上

D、信息隱蔽?16５.對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為＿_(dá)＿B___。

A、N＋1?B、Ｎ?C、（N+1)／２?D、Ｎ/2

１６6．視圖設(shè)計(jì)一般有3種設(shè)計(jì)順序，下列不屬于視圖設(shè)計(jì)的是＿_(dá)_B＿_(dá)＿。?A、自頂向下

Ｂ、由外向內(nèi)?C、由內(nèi)向外?D、自底向上

16７.下列有關(guān)數(shù)據(jù)庫的描述，對的的是_＿_(dá)Ｃ___。?A、數(shù)據(jù)庫是一個(gè)DBＦ文獻(xiàn)

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

Ｃ、數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合?Ｄ、數(shù)據(jù)庫是一組文獻(xiàn)

168.下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_＿C＿_(dá)__。?A、數(shù)據(jù)結(jié)構(gòu)?B、數(shù)據(jù)操作?Ｃ、數(shù)據(jù)查詢

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

16９.若按功能劃分，軟件測試的方法通常分為白盒測試方法和_黑盒_測試方法。

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

171在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為ｎ(n-1)/2。?17２.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的__封裝＿_(dá)＿_(dá)性來實(shí)現(xiàn)的。

１７3．關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱,一般有_＿查詢__＿_(dá)、增長、刪除和修改四種操作。17４.在一棵二叉樹上第５層的結(jié)點(diǎn)數(shù)最多是__Ｂ____。

A、8?B、1６

C、32?Ｄ151７5.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_D＿_(dá)＿_(dá)。

A、對象

B、繼承

Ｃ、類?D、過程調(diào)用176.下列敘述中對的的是__Ａ____。

A、線性表是線性結(jié)構(gòu)?Ｂ、棧與隊(duì)列是非線性結(jié)構(gòu)?C、線性鏈表是非線性結(jié)構(gòu)

D、二叉樹是線性結(jié)構(gòu)１７7．程序流程圖（PＦＤ)中的箭頭代表的是___B___。

A、數(shù)據(jù)流?B、控制流?C、調(diào)用關(guān)系

D、組成關(guān)系1７8.在關(guān)系數(shù)據(jù)庫中,用來表達(dá)實(shí)體之間聯(lián)系的是__D__＿＿。?Ａ、樹結(jié)構(gòu)

B、網(wǎng)結(jié)構(gòu)?C、線性表

D、二維表

1７9.將E－R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表達(dá)成__B＿_(dá)__。

A、屬性

Ｂ、關(guān)系?C、鍵

D、域

180.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的基本特性__C__＿_(dá)。?A、擬定性

B、可行性?Ｃ、無窮性?Ｄ、擁有足夠的情報(bào)

?1８1.在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的__C__＿_(dá)階段。?A、具體設(shè)計(jì)?B、需求分析

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

D、編程調(diào)試

1８２.軟件調(diào)試的目的是__Ｂ＿_(dá)__。

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

Ｂ、改正錯(cuò)誤?C、改善軟件的性能

D、挖掘軟件的潛能1８3.數(shù)據(jù)解決的最小單位是__Ｃ____。

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

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

Ｃ、數(shù)據(jù)項(xiàng)?D、數(shù)據(jù)結(jié)構(gòu)184.一個(gè)算法應(yīng)當(dāng)具有“擬定性”等５個(gè)特性，下面對此外4個(gè)特性的描述中錯(cuò)誤的是___B__＿。

Ａ、有零個(gè)或多個(gè)輸入

B、有零個(gè)或多個(gè)輸出?C、有窮性

D、可行性

185.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(gè)＿實(shí)體___。?1８6．與結(jié)構(gòu)化需求分析方法相相應(yīng)的是_結(jié)構(gòu)化設(shè)計(jì)__＿_(dá)_方法。?１87.軟件維護(hù)活動(dòng)涉及以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、_完善性__維護(hù)和防止性維護(hù)。?18８.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置_相鄰＿的存儲(chǔ)單元中。?１89．一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管"與實(shí)體＂項(xiàng)目"的聯(lián)系屬于_一對多＿_(dá)的聯(lián)系。(1９0)棧和隊(duì)列的共同特點(diǎn)是C?A)都是先進(jìn)先出

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

C)只允許在端點(diǎn)處插入和刪除元素?Ｄ）沒有共同點(diǎn)?(191）已知二叉樹后序遍歷序列是dabeｃ,中序遍歷序列是debac，它的前序遍歷序列是D?A)ａcbeｄ

B）ｄeｃab?Ｃ)dｅabc

D）ceｄbａ

（1９2）鏈表不具有的特點(diǎn)是B?A）不必事先估計(jì)存儲(chǔ)空間

B）可隨機(jī)訪問任一元素?Ｃ）插入刪除不需要移動(dòng)元素

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

(1９3)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是Ｄ?A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

Ｂ)分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

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

Ｄ)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

（194)為了提高測試的效率,應(yīng)當(dāng)D?A)隨機(jī)選取測試數(shù)據(jù)?B）取一切也許的輸入數(shù)據(jù)作為測試數(shù)據(jù)

C)在完畢編碼以后制定軟件的測試計(jì)劃?D)集中對付那些錯(cuò)誤群集的程序?(195)算法的時(shí)間復(fù)雜度是指C?Ａ）執(zhí)行算法程序所需要的時(shí)間

B)算法程序的長度?C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)?D)算法程序中的指令條數(shù)?(１９6)軟件生命周期中所花費(fèi)用最多的階段是Ｄ?A）具體設(shè)計(jì)

B）軟件編碼?C）軟件測試?D)軟件維護(hù)?（197）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為C

A）C

B)Basｉc?C）DDL

Ｄ）DＭL

(１98）下列有關(guān)數(shù)據(jù)庫的描述,對的的是C

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

B)數(shù)據(jù)庫是一個(gè)關(guān)系

C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合?Ｄ）數(shù)據(jù)庫是一組文獻(xiàn)

（1９９）下列有關(guān)數(shù)據(jù)庫的描述,對的的是D

A）數(shù)據(jù)解決是將信息轉(zhuǎn)化為數(shù)據(jù)的過程?B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí),數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變?C)關(guān)系中的每一列稱為元組,一個(gè)元組就是一個(gè)字段?Ｄ)假如一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字

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

（20１)在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【log２n】。

（２0２)在面向?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.用樹形結(jié)構(gòu)來表達(dá)實(shí)體之間聯(lián)系的模型稱為＿_(dá)_B_＿＿。

A、關(guān)系模型?B、層次模型?C、網(wǎng)狀模型?D、數(shù)據(jù)模型?

2０6.設(shè)有下列二叉樹:??對此二叉樹中序遍歷的結(jié)果為__Ｂ____。

A、ＡBCDEF?Ｂ、ＤBＥAFC

C、ABDEＣF

D、DEBＦＣA

?207．面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是__C____。

A、模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系?B、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

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

２０8按條件f對關(guān)系Ｒ進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為___C___。??C、бf（R)

Ｄ、∏ｆ(Ｒ）??２0９.在計(jì)算機(jī)中，算法是指__Ｃ＿＿_(dá)_。

A、查詢方法

B、加工方法

C、解題方案的準(zhǔn)確而完整的描述?D、排序方法??210.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是__D_＿_(dá)_。?A、便于用戶、開發(fā)人員進(jìn)行理解和交流?Ｂ、反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

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

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

2１1.在單鏈表中,增長頭結(jié)點(diǎn)的目的是_＿A_＿_(dá)_。?A、方便運(yùn)算的實(shí)現(xiàn)?B、使單鏈表至少有一個(gè)結(jié)點(diǎn)?C、標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

Ｄ、說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)??212.單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為__＿A___。

A、外模式?Ｂ、概念模式?Ｃ、內(nèi)模式

D、存儲(chǔ)模式?

２13.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃提成__A____。

A、定義、開發(fā)、運(yùn)營維護(hù)?B、設(shè)計(jì)階段、編程階段、測試階段?C、總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試

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

?２１4.在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是__C_＿＿_(dá)。?A、循環(huán)的集合

B、地址的集合?C、途徑的集合

D、目的的集合??

２15.假如一個(gè)工人可管理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在_一對多_聯(lián)系。?

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

２1７.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常涉及5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、_數(shù)據(jù)存儲(chǔ)__和解決過程。?

218．軟件的需求分析階段的工作，可以概括為四個(gè)方面:_需求獲?。達(dá)、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。?２1９.數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的_存儲(chǔ)結(jié)構(gòu)＿_(dá)以及對數(shù)據(jù)的操作運(yùn)算２20．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指__D__＿_(dá)。?A、存儲(chǔ)在外存中的數(shù)據(jù)?B、數(shù)據(jù)所占的存儲(chǔ)空間量?Ｃ、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式?D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)

?2２1．下列關(guān)于棧的描述中錯(cuò)誤的是_B_＿_(dá)＿_(dá)。

A、棧是先進(jìn)后出的線性表?Ｂ、棧只能順序存儲(chǔ)?Ｃ、棧具有記憶作用

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

?２２２.對于長度為n的線性表，在最壞情況下，下列各排序法所相應(yīng)的比較次數(shù)中對的的是_＿_(dá)D___。?A、冒泡排序?yàn)閚／2

Ｂ、冒泡排序?yàn)閚?C、快速排序?yàn)閚

D、快速排序?yàn)閚(n-１)/2

２23．對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為__C_＿_(dá)_。

A、log2n

B、ｎ/2

C、ｎ?D、ｎ+1

?2２4.下列對于線性鏈表的描述中對的的是__A__＿_(dá)。?A、存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的?B、存儲(chǔ)空間不一定是連續(xù),且前件元素一定存儲(chǔ)在后件元素的前面?Ｃ、存儲(chǔ)空間必須連續(xù),且前件元素一定存儲(chǔ)在后件元素的前面?Ｄ、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

22５．下列對于軟件測試的描述中對的的是__Ｃ____。

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

Ｂ、軟件測試的目的是使程序運(yùn)營結(jié)果對的?C、軟件測試的目的是盡也許多地發(fā)現(xiàn)程序中的錯(cuò)誤

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

226.為了使模塊盡也許獨(dú)立,規(guī)定___B_＿_(dá)。

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

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

2２7.下列描述中對的的是__Ｄ＿_(dá)__。

A、程序就是軟件

B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制?Ｃ、軟件既是邏輯實(shí)體，又是物理實(shí)體?Ｄ、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合?

228.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指_＿D__＿_(dá)。?Ａ、數(shù)據(jù)與程序獨(dú)立存放

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

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

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

A、關(guān)系模型

Ｂ、網(wǎng)狀模型?C、層次模型?Ｄ、以上三個(gè)都是.230某二叉樹中度為2的結(jié)點(diǎn)有18個(gè),則該二叉樹中有__1９＿＿個(gè)葉子結(jié)點(diǎn)。?2３1.在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為＿＿對象___。

２32.診斷和改正程序中錯(cuò)誤的工作通常稱為_程序調(diào)試__。

2３3.在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表達(dá)成二維表，每一個(gè)二維表稱為____關(guān)系__。?234．問題解決方案的對的而完整的描述稱為__算法＿＿_(dá)。235)下面敘述對的的是＿_(dá)＿_(dá)_＿。（C)?A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)?B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)

Ｃ.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)環(huán)節(jié)之后終止?Ｄ．以上三種描述都不對?(２36)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是＿_(dá)____。(Ｃ)?Ａ．隊(duì)列?B．線性表?C.二叉樹

D．棧

(２３7）在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是＿＿_(dá)___。(B)

A.8

B．１6?C.32

Ｄ.15

(238)下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是___＿_(dá)＿。(A）?A.使用順序、選擇和反復(fù)（循環(huán))三種基本控制結(jié)構(gòu)表達(dá)程序的控制邏輯?B.模塊只有一個(gè)入口，可以有多個(gè)出口?C.注重提高程序的執(zhí)行效率?D.不使用gｏｔo語句

（２39)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀__＿_(dá)_。(D)?A.對象

Ｂ.繼承?Ｃ.類?D.過程調(diào)用

(24０)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是＿_(dá)____。(Ｂ)?A．可行性分析

B.需求分析

Ｃ.具體設(shè)計(jì)

D.程序編碼

(２41)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是＿_(dá)____。(D)?A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)?Ｂ．給出系統(tǒng)模塊結(jié)構(gòu)

Ｃ.定義模塊算法

D.定義需求并建立系統(tǒng)模型?(242)數(shù)據(jù)庫系統(tǒng)的核心是______。(Ｂ)

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

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

Ｃ．軟件工具?D.數(shù)據(jù)庫

(243）下列敘述中對的的是______。（C)

A.數(shù)據(jù)庫是一個(gè)獨(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ù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致?(２4４)下列模式中,可以給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_＿_(dá)___。(A)

A.內(nèi)模式?B.外模式

C.概念模式

D．邏輯模式?（２4５)算法的時(shí)間復(fù)雜度是指______。(C)?Ａ.執(zhí)行算法程序所需要的時(shí)間?Ｂ.算法程序的長度

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

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

(24６)下列敘述中對的的是___＿＿＿。(A）?Ａ.線性表是線性結(jié)構(gòu)?B.棧與隊(duì)列是非線性結(jié)構(gòu)?Ｃ.線性鏈表是非線性結(jié)構(gòu)?D.二叉樹是線性結(jié)構(gòu)

(247)設(shè)一棵完全二叉樹共有６9９個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為＿_(dá)_＿＿_(dá)。(Ｂ)

A.３４9

B.3５0

C.25５

D.3５1

(２48）結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是_＿_(dá)__＿。(B)

Ａ.程序的規(guī)模

B.程序的易讀性

C．程序的執(zhí)行效率?D.程序的可移植性?(2４9)在軟件生命周期中,能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是__＿_(dá)＿_(dá)。(Ｄ）?A.概要設(shè)計(jì)?B.具體設(shè)計(jì)

C.可行性分析?Ｄ．需求分析(250)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是____＿_(dá)。(A)

A.控制流

Ｂ.加工?C.數(shù)據(jù)存儲(chǔ)?D.源和潭?(25１)軟件需求分析階段的工作,可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及__＿_(dá)__。(B)?A．階段性報(bào)告?B．需求評(píng)審?C.總結(jié)

D.都不對的

(２52)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中對的的是＿＿_(dá)___。（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)系表中的每一橫行稱為一個(gè)__＿_(dá)＿_(dá)。(A）

A.元組?Ｂ．字段

Ｃ．屬性Ｄ.碼

(254)數(shù)據(jù)庫設(shè)計(jì)涉及兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是_＿_(dá)___。(A)

Ａ.概念設(shè)計(jì)和邏輯設(shè)計(jì)

B．模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)?C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)?D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

（25５)算法的空間復(fù)雜度是指_____＿。(D)

A.算法程序的長度?B．算法程序中的指令條數(shù)

C.算法程序所占的存儲(chǔ)空間?Ｄ．算法執(zhí)行過程中所需要的存儲(chǔ)空間?(256)下列關(guān)于棧的敘述中對的的是____＿_(dá)。(D)

A.在棧中只能插入數(shù)據(jù)?B.在棧中只能刪除數(shù)據(jù)?Ｃ．棧是先進(jìn)先出的線性表?D.棧是先進(jìn)后出的線性表

(257）在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為___＿_(dá)＿。（Ｃ)

A.3２

Ｂ．31?Ｃ.16?Ｄ.15?(258)對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述對的的是______。（Ａ)

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

B.符號(hào)名的命名要符合語法

Ｃ.充足考慮程序的執(zhí)行效率

D.程序的注釋可有可無

（259)下面對對象概念描述錯(cuò)誤的是_＿_(dá)___。(A)?A.任何對象都必須有繼承性?B.對象是屬性和方法的封裝體?C.對象間的通訊靠消息傳遞

D.操作是對象的動(dòng)態(tài)性屬性?(２6０)下面不屬于軟件工程的3個(gè)要素的是_____＿。(D)

Ａ.工具

B．過程

C.方法?Ｄ.環(huán)境?（261)程序流程圖（PFD)中的箭頭代表的是_____＿。(B)?Ａ.數(shù)據(jù)流

Ｂ.控制流?Ｃ.調(diào)用關(guān)系?D.組成關(guān)系?(2６2)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是＿_(dá)＿_(dá)__。(A)?A．?dāng)?shù)據(jù)庫系統(tǒng)

B.文獻(xiàn)系統(tǒng)?C．人工管理

D．?dāng)?shù)據(jù)項(xiàng)管理?(263)用樹形結(jié)構(gòu)來表達(dá)實(shí)體之間聯(lián)系的模型稱為__＿_(dá)__。(B)

A.關(guān)系模型

B.層次模型?Ｃ.網(wǎng)狀模型

Ｄ.數(shù)據(jù)模型?（264）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算涉及_＿_(dá)_＿_(dá)。(B)?A.排序、索引、記錄

B．選擇、投影、連接?Ｃ.關(guān)聯(lián)、更新、排序?D．顯示、打印、制表(265)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成＿_(dá)___＿。（Ｄ)?Ａ．循環(huán)、分支、遞歸?B．順序、循環(huán)、嵌套

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

D.順序、選擇、循環(huán)?(266）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指＿_(dá)___＿。(B)?Ａ.數(shù)據(jù)所占的存儲(chǔ)空間量?B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)?Ｃ.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式?Ｄ．存儲(chǔ)在外存中的數(shù)據(jù)

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

對此二叉樹中序遍歷的結(jié)果為_＿＿_(dá)__。（B）

A.ABCDＥF

B．ＤBEAFC?C.ABDECF?Ｄ.DEBＦCＡ?(268)在面向?qū)ο蠓椒ㄖ?一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送＿_(dá)＿_(dá)__。(D)?D.消息?A.調(diào)用語句

B.命令

C.口令

(2６9)檢查軟件產(chǎn)品是否符合需求定義的過程稱為_＿_(dá)_＿＿。(A)

A.確認(rèn)測試

B.集成測試?C.驗(yàn)證測試

D.驗(yàn)收測試?(270)下列工具中屬于需求分析常用工具的是_____＿。(D)

A.PAＤ?Ｂ．PFD

C.N-Ｓ

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

A．抽象

B．模塊化?Ｃ.自底向上

D.信息隱蔽

（272)索引屬于___＿_(dá)＿。（B)?A.模式

Ｂ.內(nèi)模式?C.外模式?Ｄ.概念模式?（273)在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體之間聯(lián)系的是_____＿。(D)

Ａ.樹結(jié)構(gòu)?B.網(wǎng)結(jié)構(gòu)

Ｃ．線性表

D.二維表?(2７4)將E-Ｒ圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表達(dá)成_＿_(dá)___。(B)

A.屬性B.關(guān)系?Ｃ．鍵?Ｄ.域(275)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的基本特性＿＿_(dá)＿_(dá)_。(C)

A.擬定性?B.可行性

C.無窮性

D.擁有足夠的情報(bào)?(2７6)希爾排序法屬于哪一種類型的排序法______。(B)

A.互換類排序法

B.插入類排序法?C.選擇類排序法

Ｄ.建堆排序法

（2７7)下列關(guān)于隊(duì)列的敘述中對的的是＿_(dá)_＿_(dá)_。(C)?A.在隊(duì)列中只能插入數(shù)據(jù)?Ｂ.在隊(duì)列中只能刪除數(shù)據(jù)

C．隊(duì)列是先進(jìn)先出的線性表?D.隊(duì)列是先進(jìn)后出的線性表?(278)對長度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為______。（B）

A．N+1?B.Ｎ?C．(N+1)/２?D.N/２?(27９)信息隱蔽的概念與下述哪一種概念直接相關(guān)＿_(dá)___＿。(B）

Ａ.軟件結(jié)構(gòu)定義

B．模塊獨(dú)立性?Ｃ．模塊類型劃分

Ｄ.模擬耦合度?（280）面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是＿＿＿＿_(dá)_。(C)?Ａ.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

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

C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題?Ｄ.鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考?(2８1)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是__＿＿_(dá)_。(C）

A.具體設(shè)計(jì)

B．需求分析?C.總體設(shè)計(jì)

D．編程調(diào)試

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

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

B.改正錯(cuò)誤?Ｃ.改善軟件的性能

D.挖掘軟件的潛能?（283)按條件ｆ對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為___＿_(dá)_。（C）?A．Ｒ｜X|R?B.Ｒ｜Ｘ|R?ｆ?C．бf(Ｒ)

Ｄ.∏f（R)

（284)數(shù)據(jù)庫概念設(shè)計(jì)的過程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)順序,以下各項(xiàng)中不對的是___＿_(dá)＿。(D)?A.自頂向下

B．由底向上?C．由內(nèi)向外

D.由整體到局部(２85)在計(jì)算機(jī)中，算法是指＿_(dá)_＿_(dá)_。(Ｃ)?A.查詢方法?Ｂ.加工方法?C.解題方案的準(zhǔn)確而完整的描述

D.排序方法?(２8６)棧和隊(duì)列的共同點(diǎn)是______。(C)

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

B.都是先進(jìn)先出?C．只允許在端點(diǎn)處插入和刪除元素

Ｄ．沒有共同點(diǎn)

(2８7)已知二叉樹后序遍歷序列是dabｅｃ,中序遍歷序列是debac，它的前序遍歷序列是_＿_(dá)___。(A)

A.cｅdba

B.aｃbed

C.deｃａb?Ｄ.dｅabc?(288)在下列幾種排序方法中，規(guī)定內(nèi)存量最大的是_＿_(dá)＿_(dá)_。(D）?Ａ.插入排序?Ｂ.選擇排序

C.快速排序

D.歸并排序?(289）在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是＿＿_(dá)_＿_(dá)。（A)?A.程序結(jié)構(gòu)應(yīng)有助于讀者理解

B．不限制ｇoto語句的使用?C．減少或取消注解行?D.程序越短越好?(2９０)下列不屬于軟件調(diào)試技術(shù)的是_＿_(dá)＿_(dá)_。(Ｂ)

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

B．集成測試法

Ｃ．回溯法?D.因素排除法

（29１）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是＿_(dá)__＿＿。（Ｄ)?A.便于用戶、開發(fā)人員進(jìn)行理解和交流?Ｂ.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

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

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

（292)在數(shù)據(jù)流圖(ＤFD)中,帶有名字的箭頭表達(dá)_＿_(dá)__＿。(C)A.控制程序的執(zhí)行順序?B.模塊之間的調(diào)用關(guān)系?C．?dāng)?shù)據(jù)的流向

D.程序的組成成分?(293)SＱL語言又稱為______。(C)?Ａ.結(jié)構(gòu)化定義語言?B.結(jié)構(gòu)化控制語言

Ｃ.結(jié)構(gòu)化查詢語言?D.結(jié)構(gòu)化操縱語言

(294)視圖設(shè)計(jì)一般有3種設(shè)計(jì)順序,下列不屬于視圖設(shè)計(jì)的是______。(B)?A.自頂向下?B．由外向內(nèi)

C.由內(nèi)向外?D.自底向上(295)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的＿_(dá)____。（C)

Ａ.存儲(chǔ)結(jié)構(gòu)?B．物理結(jié)構(gòu)?C.邏輯結(jié)構(gòu)

Ｄ.物理和存儲(chǔ)結(jié)構(gòu)?（２9６)棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列也許是＿＿_(dá)_＿_(dá)。(D)

A．ABCＥD

B.DBCEA

C.CDABE

D.DCBEA?(２9７)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是___＿＿＿。(Ｂ)?A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)?B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)?D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

(29８)在單鏈表中,增長頭結(jié)點(diǎn)的目的是＿_(dá)＿_(dá)__。（Ａ)

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

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

C.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置?Ｄ．說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)?(29９)軟件設(shè)計(jì)涉及軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指_＿_(dá)___。(Ｂ)?A．模塊間的關(guān)系?B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述?Ｃ．軟件層次結(jié)構(gòu)

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

(３０0)為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為_＿_(dá)___。（B)?A.PAＤ圖?B.N－S圖

Ｃ.結(jié)構(gòu)圖?D.數(shù)據(jù)流圖

(301)數(shù)據(jù)解決的最小單位是_＿_(dá)___。(C)

A．?dāng)?shù)據(jù)

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

C．?dāng)?shù)據(jù)項(xiàng)?Ｄ.數(shù)據(jù)結(jié)構(gòu)?(3０2)下列有關(guān)數(shù)據(jù)庫的描述，對的的是_＿_(dá)_＿_(dá)。（C）

A.數(shù)據(jù)庫是一個(gè)DＢＦ文獻(xiàn)

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

C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合?D.數(shù)據(jù)庫是一組文獻(xiàn)

(3０３)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為__＿_(dá)＿＿。(A)

A.外模式

B.概念模式?C．內(nèi)模式?Ｄ.存儲(chǔ)模式

(304)需求分析階段的任務(wù)是擬定_＿_(dá)__＿。(Ｄ)

A.軟件開發(fā)方法?B.軟件開發(fā)工具?C．軟件開發(fā)費(fèi)用?Ｄ．軟件系統(tǒng)功能（3０５)算法分析的目的是______。（D）

Ａ.找出數(shù)據(jù)結(jié)構(gòu)的合理性?B.找出算法中輸入和輸出之間的關(guān)系?C．分析算法的易懂性和可靠性?D.分析算法的效率以求改善?(306）n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有_＿_(dá)＿_(dá)_。(C)

A.n-１

Ｂ.n(n-1）?C.n

D．n+1?(30７)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是＿_(dá)＿_(dá)＿_(dá)。(B)?A.堆排序

B．直接插入排序?C.快速排序

D.直接選擇排序

(３0８)用鏈表表達(dá)線性表的優(yōu)點(diǎn)是___＿_(dá)_。(A)?A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序相同?C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少?D.便于隨機(jī)存取?(309）下列不屬于結(jié)構(gòu)化分析的常用工具的是＿_(dá)_＿_(dá)_。(D)

A.數(shù)據(jù)流圖?B.數(shù)據(jù)字典?C.鑒定樹?D.ＰAＤ圖?(3１０)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃提成______。(A)?A.定義、開發(fā)、運(yùn)營維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段?C.總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試?D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(311）在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是_＿＿_(dá)__。（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á)_。（D）

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

B.數(shù)據(jù)可共享?C．專門的數(shù)據(jù)管理軟件?Ｄ.特定的數(shù)據(jù)模型?(313)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是＿_(dá)____。(B)?A.分布式

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

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

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

（31４)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是＿_(dá)___＿。(C)?A.數(shù)據(jù)結(jié)構(gòu)

B．?dāng)?shù)據(jù)操作

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

D.數(shù)據(jù)約束315.算法的時(shí)間復(fù)雜度是指(C)?Ａ.執(zhí)行算法程序所需要的時(shí)間?B．算法程序的長度?C．算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

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

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

A.算法程序的長度

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

C.算法程序所占的存儲(chǔ)空間

D.算法執(zhí)行過程中所需要的存儲(chǔ)空間?３1７．下列敘述中對的的是(Ａ）?A.線性表是線性結(jié)構(gòu)

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

C．線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)?3１８.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（B)

Ａ.數(shù)據(jù)所占的存儲(chǔ)空間量

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)?Ｃ.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式?D.存儲(chǔ)在外存中的數(shù)據(jù)

31９.下列關(guān)于隊(duì)列的敘述中對的的是(C）

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

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

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

D.隊(duì)列是先進(jìn)后出的線性表?３20.下列關(guān)于棧的敘述中對的的是(Ｄ)

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

B.在棧