計(jì)算機(jī)公共基礎(chǔ)題目

第一套

I.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_c—。

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

2.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_Do

A、對(duì)象B、繼承C、類D、過程調(diào)用

3.下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是—A—。

A、使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序

的控制邏輯

B、模塊只有一個(gè)入口，可以有多個(gè)出口

C、注重提高程序的執(zhí)行效率D、不使用got。語句

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

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

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

5.下列敘述中正確的是_Co

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

B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題

D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

6.數(shù)據(jù)庫系統(tǒng)的核心是_B-

A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫

7.下面敘述正確的是_Co

A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

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

C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D、以上三種描述都不對(duì)

8.下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的

是A。

A、內(nèi)模式B、外模式C、概念模式D、邏輯模式

9.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件

開發(fā)階段是—B—o

A、可行性分析B、需求分析C、詳細(xì)設(shè)計(jì)D、程序編碼

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

A、8B、16C、32D、15

36.若按功能劃分，軟件測試的方法通常分為白盒測試方法和

測試方法。標(biāo)準(zhǔn)答案為：黑盒

37.如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管

理，則實(shí)體“工人〃與實(shí)體〃設(shè)備〃之間存在_____聯(lián)系。標(biāo)準(zhǔn)答案

為：一對(duì)多或1對(duì)多或一對(duì)n或1：N或l:n或1：n或

1:N或一對(duì)m或1：M或l:m或1：m或1:N

38.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接

和o標(biāo)準(zhǔn)答案為：投影

39.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的

。標(biāo)準(zhǔn)答案為：模式或邏輯模式或概念模式

40.算法的復(fù)雜度主要包括復(fù)雜度和空間復(fù)雜度。標(biāo)準(zhǔn)答

案為：時(shí)間

第二套

1.在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是o

A、矩形B、橢圓形C、菱形D、平行四邊形

2.下列對(duì)隊(duì)列的敘述正確的是。

A、隊(duì)列屬于非線性表B、隊(duì)列按〃先進(jìn)后出〃原則組織數(shù)據(jù)

C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按〃先進(jìn)先出〃原則組織數(shù)據(jù)

3.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組

個(gè)數(shù)的是。

A、并B、交C、投影D、笛卡兒乘積

4.下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是o

A、繼承性B、多態(tài)性C、類比性D、封裝性

5.在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是o

A、各模塊應(yīng)包括盡量多的功能B、各模塊的規(guī)模應(yīng)盡量大

C、各模塊之間的聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模

塊間具有低耦合度

6.對(duì)下列二叉樹

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ

7.下列敘述中錯(cuò)誤的是o

A、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

B、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C、數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D、數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

8.下列敘述中正確的是o

A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤

B、軟件測試的主要目的是確定程序中錯(cuò)誤的位置

C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟

件測試的工作

D、軟件測試是證明軟件沒有錯(cuò)誤

9.下列敘述中正確的是o

A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

10.某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)

為0

A、n+1B、n-1C、2nD、n/2

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

標(biāo)準(zhǔn)答案為：數(shù)據(jù)庫管理系統(tǒng)或DBMS或數(shù)據(jù)庫管理系統(tǒng)

(DBMS)

36.軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階

段和維護(hù)階段。編碼和測試屬于階段。

標(biāo)準(zhǔn)答案為：開發(fā)

37.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為o

標(biāo)準(zhǔn)答案為：63

38.在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用對(duì)其中

的圖形元素進(jìn)行確切解釋。

標(biāo)準(zhǔn)答案為：數(shù)據(jù)字典

39.軟件測試分為白箱(盒)測試和黑箱(盒)測試。等價(jià)類劃

分法屬于測試。

標(biāo)準(zhǔn)答案為：黑箱(盒)或黑箱或黑盒

40.報(bào)表記錄分組操作時(shí)，首先要選定分組字段，在這些字段上

值_____的記錄數(shù)據(jù)歸為同一組。

標(biāo)準(zhǔn)答案為：相同

第三套

1.冒泡排序在最壞情況下的比較次數(shù)是o

A、n(n+l)/2B、nlogsnC、n(nT)/2D>n/2

2.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠o

A、對(duì)象的繼承B、對(duì)象的多態(tài)C、對(duì)象的封裝D、對(duì)象的分

類

3.軟件調(diào)試的目的是o

A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、驗(yàn)證軟件

的正確性

4.下列敘述中正確的是o

A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說

法都不對(duì)

5.一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二

叉樹中的總結(jié)點(diǎn)數(shù)為o

A、219B、221C、229D、231

6.下列敘述中正確的是o

A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存

儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C、程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)

組只能處理線性結(jié)構(gòu)

D、以上三種說法都不對(duì)

7.下列敘述中正確的是o

A、為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B、表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)

據(jù)項(xiàng)

C、一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D、一個(gè)關(guān)系可以包括多個(gè)二維表

8.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是,

A、程序的效率第一，清晰第二B、程序的可讀性好

C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息

9.軟件是指。

A、程序B、程序和文檔C、算法加數(shù)據(jù)結(jié)構(gòu)D、程序、數(shù)據(jù)

與相關(guān)文檔的完整集合

10.下列敘述中正確的是O

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

B、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C、數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D、以上三種說法都不對(duì)

36.線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)。

標(biāo)準(zhǔn)答案為：順序

37.在兩種基本測試方法中，測試的原則之一是保證所測

模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。

標(biāo)準(zhǔn)答案為：白盒或白箱

鬣"在E-R圖中，矩形表示o標(biāo)準(zhǔn)答案為：實(shí)體集

39.對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果為_____o

s

/\

回I回

/\\

國向?

-r||H||p|

標(biāo)準(zhǔn)答案為：ACBDFEHGP或A、C、B、I）、F、E、H、G、P或A,

C,B,D,F,E,H,G,P或A,C,B,D,F,E,H,G,P

40.軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可

驗(yàn)證性、可修改性等特性，其中最重要的是標(biāo)準(zhǔn)答案為：

無歧義性

第四套

1.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于

A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段I）、物

理設(shè)計(jì)階段

2.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是°

A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高

內(nèi)聚高耦合

3.程序流程圖中帶有箭頭的線段表示的是o

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

4.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括o

A、多態(tài)性B、自頂向下C、模塊化D、逐步求精

5.對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是

n（n-l）/2的排序方法是o

A、快速排序B、冒泡排序C、直接插入排序D、堆排序

6.設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡,

身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績），

則表SC的關(guān)鍵字（鍵或碼）為。

A、課號(hào)，成績B、學(xué)號(hào)，成績C、學(xué)號(hào)，課號(hào)D、學(xué)號(hào)，姓

名，成績

7.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是0

A、可行性分析報(bào)告B、軟件需求規(guī)格說明書C、概要設(shè)計(jì)說

明書D、集成測試計(jì)劃

8.算法的有窮性是指o

A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所處理的數(shù)據(jù)量

是有限的

C、算法程序的長度是有限的D、算法只能被有限的用戶使

用

9.下列關(guān)于棧的敘述正確的是o

A、棧按〃先進(jìn)先出〃組織數(shù)據(jù)B、棧按〃先進(jìn)后出〃組織數(shù)據(jù)

C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)

10.有三個(gè)關(guān)系R、S和T如下:

s

BCD

BCDf3h2

a0kla0kl

b1nln2xl

T

BCD

a0kl

由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為o

A、并B、自然連接C、笛卡爾積D、交

36.深度為5的滿二叉樹有個(gè)葉子結(jié)點(diǎn)。標(biāo)準(zhǔn)答案為：16或

16或十六

37.在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是o標(biāo)準(zhǔn)

答案為：關(guān)系或二維表

38,測試用例包括輸入值集和_____值集。標(biāo)準(zhǔn)答案為：輸出

39.設(shè)某循環(huán)隊(duì)列的容量為50,頭指針front=5（指向隊(duì)頭元素的

前一位置），尾指針rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)

列中共有個(gè)元素。標(biāo)準(zhǔn)答案為：24或24或二十四

40.在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)

據(jù)控制語言中，負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)

建。標(biāo)準(zhǔn)答案為：數(shù)據(jù)定義語言或DDL或DDL

第五套

1.數(shù)據(jù)流圖中帶有箭頭的線段表示的是。

A、控制流購B、事件驅(qū)動(dòng)C、模塊調(diào)用D、數(shù)據(jù)流

2.在面向?qū)ο蠓椒ㄖ?，不屬于〃?duì)象〃基本特點(diǎn)的是.

A、一致性B、分類性C、多態(tài)性D、標(biāo)識(shí)惟一性

3.一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是

O

A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多

4.下列敘述中正確的是o

A、循環(huán)隊(duì)列中有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線

性結(jié)構(gòu)

B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)

變化情況

C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)

變化情況

D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

5.在軟件開發(fā)中，需求分析階段可以使用的工具是o

A、N-S圖B、DFD圖C、PAD圖D、程序流程圖

6.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、

D、E依次入棧，然后再依次出棧，則元素出棧的順序是。

A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA

7.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比

較的次數(shù)是0

A、0(n)B、o(n)c、O(logzn)D、O(nlogzn)

8.下列敘述中正確的是o

A、順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空

間不一定是連續(xù)的

B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性

結(jié)構(gòu)

C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是

A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、

三個(gè)階段相同

10.有三個(gè)關(guān)系R、S和T如下:

RST

ABcABC

口L±Jm13

Ed23to

.由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為

A、笛卡爾積B、交C、并D、自然連接

39.對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是o

標(biāo)準(zhǔn)答案為：DBXEAYFZC或D、B、X、E、A、Y、F、Z、C或D,

B,X,E,A,Y,F,Z,C或D,B,X,E,A,Y,F,Z,C

40.數(shù)據(jù)庫設(shè)計(jì)包括概念設(shè)計(jì)、_____和物理設(shè)計(jì)。標(biāo)準(zhǔn)答案

為：邏輯設(shè)計(jì)

41.軟件工程三要素包括方法、工具和過程，其中，支持

軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。標(biāo)準(zhǔn)答案為：過程

42.按照軟件測試的一般步驟，集成測試應(yīng)在測試之后進(jìn)

行。標(biāo)準(zhǔn)答案為：單元或模塊

43.在二維表中，元組的不能再分成更小的數(shù)據(jù)項(xiàng)。標(biāo)準(zhǔn)

答案為：分量

第六套

1.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中

正確的是0

A、提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

B、降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

C、耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

D、內(nèi)聚性是指模塊間互相連接的緊密程度

2.下列排序方法中，最壞情況下比較次數(shù)最少的是o

A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序

3.下面敘述中錯(cuò)誤的是o

A、軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

B、對(duì)被調(diào)試的程序進(jìn)行〃錯(cuò)誤定位〃是程序調(diào)試的必要步驟

C、程序調(diào)試通常也稱為Debug

D、軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性

4.下列敘述中正確的是o

A、棧是〃先進(jìn)先出〃的線性表B、隊(duì)列是〃先進(jìn)后出〃的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序

存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

5.將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為o

A、屬性B、鍵C、關(guān)系D、域

6.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是o

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

7.有兩個(gè)關(guān)系R,S如下：

S

aAnn

□□0

由關(guān)系R通過運(yùn)算得到關(guān)系S,則所使用的運(yùn)算為。

A、選擇B、投影C、插入D、連接

8.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工

具軟件）。下面屬于應(yīng)用軟件的是。

A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序

9.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是

A、10B、8C、6D、4

10.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是。

A、數(shù)據(jù)庫設(shè)計(jì)B、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)

庫管理員培訓(xùn)

36.數(shù)據(jù)庫系統(tǒng)的核心是o標(biāo)準(zhǔn)答案為：數(shù)據(jù)庫管理系統(tǒng)

或DBMS

37.符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)

構(gòu)和。標(biāo)準(zhǔn)答案為：順序結(jié)構(gòu)

38.在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)

體聯(lián)系的是框。標(biāo)準(zhǔn)答案為：菱形

39.假設(shè)用一個(gè)長度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作為

棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top指

向棧頂元素，如果bottom=49,top=30（數(shù)組下標(biāo)），則棧中具

有個(gè)元素。

標(biāo)準(zhǔn)答案為：20或20或二十

40.軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于

測試。標(biāo)準(zhǔn)答案為：白盒

第七套

1.軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需

求分析、編寫需求規(guī)格說明書以及。

A、階段性報(bào)告B、需求評(píng)審C、總結(jié)D、都不正確

2.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是。

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ù)

3.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些

特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖

符的是。

A、控制流B、加工C、數(shù)據(jù)存儲(chǔ)D、源和潭

4.關(guān)系表中的每一橫行稱為一個(gè)。

A、元組B、字段C、屬性D、碼

5.算法的時(shí)間復(fù)雜度是指o

A、執(zhí)行算法程序所需要的時(shí)間B、算法程序的長度

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

令條數(shù)

6.下列敘述中正確的是o

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

C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)

7.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么利必須

具備哪些功能的階段是。

A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D、需求分析

8.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是o

A、程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率D、程

序

9.設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二義樹中的葉子結(jié)

點(diǎn)數(shù)為o的可移植性

A、349B、350C、255D、351

10.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是o

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ì)

36.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步

求精、和限制使用goto語句。

標(biāo)準(zhǔn)答案為：模塊化

37.軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、和原因排除法。

標(biāo)準(zhǔn)答案為：回溯法

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

部級(jí)模式。標(biāo)準(zhǔn)答案為：概念或概念級(jí)

39.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)

據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、和處理過程。標(biāo)準(zhǔn)答案為：數(shù)

據(jù)存儲(chǔ)

40.在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍

歷可以分為三種：前序遍歷、遍歷和后序遍歷。標(biāo)準(zhǔn)答案

為：中序

第八套

1.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是。

A、程序應(yīng)簡單、清晰、可讀性好B、符號(hào)名的命名要符合語法

C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無

2.程序流程圖（PFD）中的箭頭代表的是o

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

3.算法的空間復(fù)雜度是指。

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

C、算法程序所占的存儲(chǔ)空間D、算法執(zhí)行過程中所需要的存儲(chǔ)

空間

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

A、32B、31C、16D、15

5.下面不屬于軟件工程的3個(gè)要素的是o

A、工具B、過程C、方法D、環(huán)境

6.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括。

A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接

C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表

7.用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為o

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

8.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系

統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是

A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理

9.下面對(duì)對(duì)象概念描述錯(cuò)誤的是o

A、任何對(duì)象都必須有繼承性B、對(duì)象是屬性和方法的封裝體

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

10.下列關(guān)于棧的敘述中正確的是O

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

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

35.設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有—

個(gè)葉子結(jié)點(diǎn)。標(biāo)準(zhǔn)答案為：250

36.是數(shù)據(jù)庫應(yīng)用的核心。標(biāo)準(zhǔn)答案為：數(shù)據(jù)庫設(shè)計(jì)

37.軟件的需求分析階段的工作，可以概括為四個(gè)方面：

需求分析、編寫需求規(guī)格說明書和需求評(píng)審。標(biāo)準(zhǔn)答案為：需求

獲取

38.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客

觀事物的一個(gè)o標(biāo)準(zhǔn)答案為：實(shí)體

39.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為。標(biāo)準(zhǔn)答案

為：n(n-l)/2或n*(nT)/2或O(n(n-l)/2)或O(n*(n-l)/2)

第九套

1.下列工具中為需求分析常用工具的是

A、PADB、PFDC、N-SD、DFD

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

A

°1RIR-l

對(duì)此二叉樹中序遍歷的結(jié)果為o

A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA

3.檢查軟件產(chǎn)品是否符合需求定義的過程稱為-

A、確認(rèn)測試B、集成測試C、驗(yàn)證測試D、驗(yàn)收測試

4.索引屬于o

A、模式B、內(nèi)模式C、外模式D、概念模式

5.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指o

A、數(shù)據(jù)所占的存儲(chǔ)空間量B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表

示

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

6.在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是o

A、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表

7.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成o

A、屬性B、關(guān)系C、鍵D、域

8.算法一般都可以用哪兒種控制結(jié)構(gòu)組合而成o

A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套

C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)

9.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是

通過發(fā)送。

A、調(diào)用語句B、命令C、口令D、消息

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

A、抽象B、模塊化C、自底向上D、信息隱蔽

34.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。標(biāo)準(zhǔn)答

案為：邏輯

35.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體

完整性、和自定義完整性。

標(biāo)準(zhǔn)答案為：參照完整性

36.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是數(shù)

據(jù)模型、邏輯數(shù)據(jù)模型利物理數(shù)據(jù)模型。

標(biāo)準(zhǔn)答案為：概念

37.軟件工程研究的內(nèi)容主要包括：技術(shù)和軟件工程管理。

標(biāo)準(zhǔn)答案為：軟件開發(fā)

38.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是方法。標(biāo)準(zhǔn)答案為：

結(jié)構(gòu)化設(shè)計(jì)

第十套

1.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的

階段。

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

2.希爾排序法屬于哪一種類型的排序法o

A、交換類排序法B、插入類排序法C、選擇類排序法D、建

堆排序法

3.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征

A、確定性B、可行性C、無窮性D、擁有足夠的情報(bào)

4.對(duì)長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比

較次數(shù)為O

A、N+lB、NC、（N+D/2D、N/2

5.數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以

下各項(xiàng)中不對(duì)的是o

A、自頂向下B、由底向上C、由內(nèi)向外D、由整體到局部

6.下列關(guān)于隊(duì)列的敘述中正確的是o

A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)

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

7.信息隱蔽的概念與下述哪一種概念直接相關(guān)o

A、軟件結(jié)構(gòu)定義B、模塊獨(dú)立性C、模塊類型劃分D、模擬

耦合度

8.按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為o

R|X|R,、，、

A、RlxlRB、fC、6f(R)D、Ilf(R)

9.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，

它的基本原理是o

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

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

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

D、鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去

思考

10.軟件調(diào)試的目的是O

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

的潛能

36.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有

、增加、刪除和修改四種操作。

標(biāo)準(zhǔn)答案為：查詢

37.棧的基本運(yùn)算有三種：入棧、退棧和o

標(biāo)準(zhǔn)答案為：讀棧頂元素或讀棧頂?shù)脑鼗蜃x出棧頂元素

38.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的性來實(shí)現(xiàn)

的。標(biāo)準(zhǔn)答案為：封裝

39.數(shù)據(jù)流的類型有和事務(wù)型。標(biāo)準(zhǔn)答案為：變換型

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

o標(biāo)準(zhǔn)答案為：數(shù)據(jù)庫管理系統(tǒng)或DBMS

第H-套

1.對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比

較次數(shù)為O

A、B、n/2C、nD、n+1

2.下列關(guān)于棧的描述中錯(cuò)誤的是。

A、棧是先進(jìn)后出的線性表B、棧只能順序存儲(chǔ)

C、棧具有記憶作用D、對(duì)棧的插入與刪除操作中，不需

要改變棧底指針

3.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是,。

A、關(guān)系模型B、網(wǎng)狀模型C、層次模型D、以上三個(gè)都是

4.為了使模塊盡可能獨(dú)立，要求o

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

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

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

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

5.對(duì)于長度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)

的比較次數(shù)中正確的是0

A、冒泡排序?yàn)閚/2B、冒泡排序?yàn)閚C、快速排序?yàn)閚D、快

速排序?yàn)閚(n-l)/2

6.下列描述中正確的是o

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

C、軟件既是邏輯實(shí)體，又是物理實(shí)體D、軟件是程序、數(shù)據(jù)

與相關(guān)文檔的集合

7.下列對(duì)于線性鏈表的描述中正確的是o

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

B、存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的

前面

C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

D、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

8.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指o

A、存儲(chǔ)在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲(chǔ)空間量

C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算

機(jī)中的表示

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

指0

A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中

C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D、以上三種說

法都不對(duì)

10.下列對(duì)于軟件測試的描述中正確的是O

A、軟件測試的目的是證明程序是否正確

B、軟件測試的目的是使程序運(yùn)行結(jié)果正確

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

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

36.在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱

為。

標(biāo)準(zhǔn)答案為：關(guān)系或一個(gè)關(guān)系

37.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有個(gè)葉

子結(jié)點(diǎn)。標(biāo)準(zhǔn)答案為：19

38.診斷和改正程序中錯(cuò)誤的工作通常稱為o標(biāo)準(zhǔn)答案為：

程序調(diào)試

問題處理方案的正確而完整的描述稱為。標(biāo)準(zhǔn)答案為：算

法

39.在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為o標(biāo)準(zhǔn)答案為：對(duì)

象

第十二套

1.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是。

A、順序存儲(chǔ)的有序線性表B、線性鏈表C、二叉鏈表D、有

序線性鏈表

2.數(shù)據(jù)庫系統(tǒng)的核心是o

A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理

員

3.數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決o

A、數(shù)據(jù)共享問題B、數(shù)據(jù)安全問題C、大量數(shù)據(jù)存儲(chǔ)問題D、

簡化數(shù)據(jù)維護(hù)

4.設(shè)有如下關(guān)系表。

RST

ABC

112

223

則下列操作中，正確的是o

A、T=RnSB、T=RUSC、T=RxSD、T=R/S

5.下列描述中正確的是o

A、軟件工程只是解決軟件項(xiàng)目的管理問題

B、軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C、軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程

化原則

D、軟件工程只是解決軟件開發(fā)中的技術(shù)問題

6.下列敘述中正確的是o

A、個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不

影響數(shù)據(jù)處理的效率

D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影

響數(shù)據(jù)處理的效率

7.下列敘述中正確的是o

A、在棧中只能插入元素而不能刪除元素

B、在棧中只能刪除元素而不能插入元素

C、棧是特殊的線性表，只能在一端插入或刪除元素

D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除

元素

8.下列敘述中正確的是o

A、軟件交付使用后還需要進(jìn)行維護(hù)B、軟件一旦交付使用就不

需要再進(jìn)行維護(hù)

C、軟件交付使用后其生命周期就結(jié)束D、軟件維護(hù)是指修復(fù)程

序中被破壞的指令

9.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是o

A、PDL（過程設(shè)計(jì)語言）B、PAD圖C、N-S圖D、DFD圖

10.下面敘述正確的是O

A、程序設(shè)計(jì)就是編制程序B、程序的測試必須由程序員自己去

完成

C、程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測試D、程序經(jīng)調(diào)試改錯(cuò)后不

必進(jìn)行再測試

35.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系

統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是。標(biāo)準(zhǔn)答案

為：數(shù)據(jù)庫系統(tǒng)

36.在進(jìn)行模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模

塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）。其中的作用是將測

試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。

標(biāo)準(zhǔn)答案為：驅(qū)動(dòng)模塊

37.一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為

個(gè)。標(biāo)準(zhǔn)答案為：32

38.算法復(fù)雜度主要包括時(shí)間復(fù)雜度和復(fù)雜度。標(biāo)準(zhǔn)答案

為：空間

39.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于結(jié)

構(gòu)。標(biāo)準(zhǔn)答案為：邏輯

第十三套

1.兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為8

A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳輸特性

2.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是o

A、自頂向下B、逐步求精C、模塊化D、可復(fù)用

3.在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為。

A、32B、31C、64D、63

4.〃商品〃與〃顧客〃兩個(gè)實(shí)體集之間的聯(lián)系一般是o

A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多

5.下列描述中正確的是o

A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)

構(gòu)

C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點(diǎn)的二叉樹

是線性結(jié)構(gòu)

6.下列敘述中正確的是o

A、軟件測試應(yīng)該由程序開發(fā)者來完成B、程序經(jīng)調(diào)試后一般不

需要再測試

C、軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D、以上三種說法都不

對(duì)

7.按照〃后進(jìn)先出〃原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是。

A、隊(duì)列B、棧C、雙向鏈表D、二叉樹

8.在E-R圖中，用來表示實(shí)體的圖形是o

A、矩形B、橢圓形C、菱形D、三角形

9.對(duì)如下二叉樹

進(jìn)行后序遍歷的結(jié)果為。

A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA

10.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系

是o

A、DB包含DBS和DBMSB、DBMS包含DB和DBS

C、DBS包含DB和DBMSD、沒有任何關(guān)系

35.對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的

次數(shù)為。標(biāo)準(zhǔn)答案為：45

36.在面向?qū)ο蠓椒ㄖ忻枋龅氖蔷哂邢嗨茖傩耘c操作的一

組對(duì)象。標(biāo)準(zhǔn)答案為：類

37.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)

構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程

序不必修改，稱為o標(biāo)準(zhǔn)答案為：物理獨(dú)立性或數(shù)據(jù)的

物理獨(dú)立性或數(shù)據(jù)物理獨(dú)立性

38.在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一

個(gè)o標(biāo)準(zhǔn)答案為：關(guān)系

39.程序測試分為靜態(tài)分析和動(dòng)態(tài)測試。其中是指不執(zhí)行

程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)

現(xiàn)程序中的錯(cuò)誤。標(biāo)準(zhǔn)答案為：靜態(tài)分析或靜態(tài)測

第十四套

1.在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比

較的次數(shù)為。

A、63B、64C、6D、7

2.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是o

A、軟件測試B、概要設(shè)計(jì)C、軟件維護(hù)D、詳細(xì)設(shè)計(jì)

3.在數(shù)據(jù)庫系統(tǒng)中，用戶所見數(shù)據(jù)模式為。

A、概念模式B、外模式C、內(nèi)模式D、物理模式

4.從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是.o

A、概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B、過程控制

C、軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D、程序設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)

5.設(shè)有如下三個(gè)關(guān)系表

RST

ABC

BCm13

3n13

下列操作中正確的是o

A、T=RASB、RUSC、T=RXSD、T=R/S

5.數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和

A、編碼設(shè)計(jì)B、測試階段C、運(yùn)行階段I）、物理設(shè)計(jì)

6.下列敘述中正確的是o

A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

I）、上述三種說法都不對(duì)

7.下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是o

A、源程序要文檔化B、數(shù)據(jù)說明的次序要規(guī)范化

C、避免濫用goto語句D、模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚

8.對(duì)下列二叉樹

進(jìn)行中序遍歷的結(jié)果是0

A、ACBDFEGB、ACBDFGEC、ABDCGEFD、FCADBEG

9.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的。

A、存儲(chǔ)問題B、共享問題C、安全問題D、保護(hù)問題

10.在SQL的SELECT語句中，用于實(shí)現(xiàn)選擇運(yùn)算的是

A、FORB、WHILEC、IFD、WHERE

35.下列軟件系統(tǒng)結(jié)構(gòu)圖

的寬度為o標(biāo)準(zhǔn)答案為：3或三

36.的任務(wù)是診斷和改正程序中的錯(cuò)誤。標(biāo)準(zhǔn)答案為：程

序調(diào)試或調(diào)試

37.按〃先進(jìn)后出〃原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是o標(biāo)準(zhǔn)答案

為：棧

38.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于

o標(biāo)準(zhǔn)答案為：線性結(jié)構(gòu)

2009?套（藍(lán)色為答案）

1.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_C.

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

2.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莖

A、對(duì)象B、繼承C、類D、過程調(diào)用

3.下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是—A—。

A、使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序

的控制邏輯

B、模塊只有一個(gè)入口，可以有多個(gè)出口

C、注重提高程序的執(zhí)行效率D、不使用goto語句

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

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

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

5.下列敘述中正確的是_Co

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

B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題

D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

6.數(shù)據(jù)庫系統(tǒng)的核心是_Bo

A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫

7.下面敘述正確的是_Co

A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

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

C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D、以上三種描述都不對(duì)

8.下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的

是Ao

A、內(nèi)模式B、外模式C、概念模式D、邏輯模式

9.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件

開發(fā)階段是_Bo

A、可行性分析B、需求分析C、詳細(xì)設(shè)計(jì)D、程序編碼

10.在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是o

A、8B、16C、32D、15

36.若按功能劃分，軟件測試的方法通常分為白盒測試方法和

測試方法。標(biāo)準(zhǔn)答案為：黑盒

37.如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管

理，則實(shí)體〃工人〃與實(shí)體〃設(shè)備〃之間存在_____聯(lián)系。標(biāo)準(zhǔn)答案

為：一對(duì)多或1對(duì)多或一對(duì)n或1：N或l:n或1：n或

1:N或一對(duì)m或1：M或l:m或1：m或1:N

38.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接

和。標(biāo)準(zhǔn)答案為：投影

39.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的

。標(biāo)準(zhǔn)答案為：模式或邏輯模式或概念模式

40.算法的復(fù)雜度主要包括復(fù)雜度和空間復(fù)雜度。標(biāo)準(zhǔn)答

案為：時(shí)間

2009年三月第一套

1、有兩個(gè)關(guān)系R,S如下:

RS

□[T]aAnn

□□□□0

由關(guān)系R通過運(yùn)算得到關(guān)系S,則所使用的運(yùn)算為o

A^選擇

B、投影

C、插入

D、連接

2、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為0

A、屬性

B、鍵

C、關(guān)系

D、域

3、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是。

A、數(shù)據(jù)庫設(shè)計(jì)

B、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)

C、數(shù)據(jù)庫維護(hù)

D、數(shù)據(jù)庫管理員培訓(xùn)

4、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述

中正確的是0

A、提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

B、降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

C、耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

D、內(nèi)聚性是指模塊間互相連接的緊密程度

5、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是o

A、棧

B、樹

C、隊(duì)列

D、二叉樹

6、下列排序方法中，最壞情況下比較次數(shù)最少的是。

A、冒泡排序

B、簡單選擇排序

C、直接插入排序

D、堆排序

7、下面敘述中錯(cuò)誤的是o

A、軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

B、對(duì)被調(diào)試的程序進(jìn)行〃錯(cuò)誤定位〃是程序調(diào)試的必要步驟

C、程序調(diào)試通常也稱為Debug

D、軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性

8、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或

工具軟件）。下面屬于應(yīng)用軟件的是o

A、編譯程序

B、操作系統(tǒng)

C、教務(wù)管理系統(tǒng)

D、匯編程序

9、下列敘述中正確的是o

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

B、隊(duì)列是〃先進(jìn)后出〃的線性表

C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)

結(jié)構(gòu)

10、某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是

A、10

B、8

C、6

D、4

36、在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示

實(shí)體聯(lián)系的是框。

標(biāo)準(zhǔn)答案為：菱形

37、假設(shè)用?個(gè)長度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作

為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top

指向棧頂元素，如果bottom=49,top=30（數(shù)組下標(biāo)），則棧中

具有個(gè)元素。

標(biāo)準(zhǔn)答案為：20或20或二十

38、符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)

構(gòu)和o

標(biāo)準(zhǔn)答案為：順序結(jié)構(gòu)

39、軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于

_____測試。

標(biāo)準(zhǔn)答案為：白盒

40、數(shù)據(jù)庫系統(tǒng)的核心是o

標(biāo)準(zhǔn)答案為：數(shù)據(jù)庫管理系統(tǒng)或DBMS

2008年9月

1、在軟件開發(fā)中，需求分析階段可以使用的工具是。

A、N-S圖

B、DFD圖

C、PAD圖

D、程序流程圖

2、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、

D、E依次入棧，然后再依次出棧，則元素出棧的順序是。

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

3、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是

A、人工管理階段

B、文件系統(tǒng)階段

C、數(shù)據(jù)庫系統(tǒng)階段

D、三個(gè)階段相同

4、數(shù)據(jù)流圖中帶有箭頭的線段表示的是。

A、控制流

B、事件驅(qū)動(dòng)

C^模塊調(diào)用

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

5、下列敘述中正確的是o

A、循環(huán)隊(duì)列中有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線

性結(jié)構(gòu)

B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)

變化情況

C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)

變化情況

D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

6、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是

A、一對(duì)一

B、一對(duì)多

C、多對(duì)一

D、多對(duì)多

7、在面向?qū)ο蠓椒ㄖ?，不屬于〃?duì)象〃基本特點(diǎn)的是。

A、一致性

B、分類性

C、多態(tài)性

D、標(biāo)識(shí)惟一性

8、下列敘述中正確的是o

A、順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空

間不一定是連續(xù)的

B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性

結(jié)構(gòu)

C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

9、有三個(gè)關(guān)系R、S和T如下:

RST

ABrzqCABC

m13

由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為。

A、笛卡爾積

B、交

C、并

I）、自然連接

10、在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要

比較的次數(shù)是。

A、0(n)

B、0(nl)

c、0(logzn)

D>0(nlogzn)

36、對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是

標(biāo)準(zhǔn)答案為：DBXEAYFZC或D、B、X、E、A、Y、F、Z、C或D,

B,X,E,A,Y,F,Z,C或D,B,X,E,A,Y,F,Z,C

37、在二維表中，元組的不能再分成更小的數(shù)據(jù)項(xiàng)。標(biāo)準(zhǔn)

答案為：分量

38、軟件工程三要素包括方法、工具和過程，其中，支持

軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。

標(biāo)準(zhǔn)答案為：過程

39、數(shù)據(jù)庫設(shè)計(jì)包括概念設(shè)計(jì)、和物理設(shè)計(jì)。

標(biāo)準(zhǔn)答案為：邏輯設(shè)計(jì)

4。、按照軟件測試的一般步驟，集成測試應(yīng)在測試之后進(jìn)

行。

標(biāo)準(zhǔn)答案為：單元或模塊

2008年四月

1、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括o

A、多態(tài)性

B、自頂向下

C、模塊化

D、逐步求精

2、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于

A、需求分析階段

B、概念設(shè)計(jì)階段

C、邏輯設(shè)計(jì)階段

D、物理設(shè)計(jì)階段

3、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是

A、低內(nèi)聚低耦合

B、高內(nèi)聚低耦合

C、低內(nèi)聚高耦合

D、高內(nèi)聚高耦合

4、有三個(gè)關(guān)系R、S和T如下:

s

BCD

BCDf3h2

a0kla0kl

b1nln2xl

T

BCD

a0kl

由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為—

A、并

B、自然連接

C、笛卡爾積

D、交

5、下列關(guān)于棧的敘述正確的是。

A、棧按〃先進(jìn)先出〃組織數(shù)據(jù)

B、棧按〃先進(jìn)后出〃組織數(shù)據(jù)

C、只能在棧底插入數(shù)據(jù)

D、不能刪除數(shù)據(jù)

6、程序流程圖中帶有箭頭的線段表示的是。

A、圖元關(guān)系

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

C、控制流

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

7、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是

A、可行性分析報(bào)告

B、軟件需求規(guī)格說明書

C、概要設(shè)計(jì)說明書

D、集成測試計(jì)劃

8、設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年

齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成

績），則表SC的關(guān)鍵字（鍵或碼）為6

A、課號(hào)，成績

B、學(xué)號(hào)，成績

C、學(xué)號(hào)，課號(hào)

D、學(xué)號(hào)，姓名，成績

9、對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是

n（n-l）/2的排序方法是o

A、快速排序

B、冒泡排序

C、直接插入排序

D、堆排序

10、算法的有窮性是指O

A、算法程序的運(yùn)行時(shí)間是有限的

B、算法程序所處理的數(shù)據(jù)量是有限的

C、算法程序的長度是有限的

D、算法只能被有限的用戶使用

36、設(shè)某循環(huán)隊(duì)列的容量為50,頭指針front=5（指向隊(duì)頭元素

的前一位置），尾指針rear=29（指向隊(duì)尾元素），則該循環(huán)

隊(duì)列中共有個(gè)元素。

標(biāo)準(zhǔn)答案為：24或24或二十四

37、測試用例包括輸入值集和_____值集。

標(biāo)準(zhǔn)答案為：輸出

38、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)

據(jù)控制語言中，負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)

建。

標(biāo)準(zhǔn)答案為：數(shù)據(jù)定義語言或DDL或DDL

39、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是。

標(biāo)準(zhǔn)答案為：關(guān)系或二維表

40、深度為5的滿二叉樹有個(gè)葉子結(jié)點(diǎn)。

標(biāo)準(zhǔn)答案為：16或16或十六

2007年9月

1、軟件調(diào)試的目的是O

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

B、改正錯(cuò)誤

C、改善軟件的性能

D、驗(yàn)證軟件的正確性

2、在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠

A、對(duì)象的繼承

B、對(duì)象的多態(tài)

C、對(duì)象的封裝

D、對(duì)象的分類A、n(n+l)/2

3、冒泡排序在最壞情況下的比較次數(shù)是。

A、n(n+1)/2

B、nlogzn

C、n(n-l)/2

D、n/2

4、下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是o

A、程序的效率第一，清晰第二

B、程序的可讀性好

C、程序中要有必要的注釋

D、輸入數(shù)據(jù)前要有提示信息

5、下列敘述中正確的是o

A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D、以上三種說法都不對(duì)

6、下列敘述中正確的是o

A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存

儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C、程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)

組只能處理線性結(jié)構(gòu)

D、以上三種說法都不對(duì)

7、軟件是指o

A、程序

B、程序和文檔

C、算法加數(shù)據(jù)結(jié)構(gòu)

D、程序、數(shù)據(jù)與相關(guān)文檔的完整集合

8、下列敘述中正確的是。

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

B、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C、數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D、以上三種說法都不對(duì)

9、一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二

叉樹中的總結(jié)點(diǎn)數(shù)為。

A、219

B、221

C、229

D、231

10、下列敘述中正確的是o

A、為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B、表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)

據(jù)項(xiàng)

C、一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D、一個(gè)關(guān)系可以包括多個(gè)二維表

36、軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可

驗(yàn)證性、可修改性等特性，其中最重要的是o

標(biāo)準(zhǔn)答案為：無歧義性

37、線性表的