●數(shù)據(jù)庫(kù)是存儲(chǔ)在一起的相關(guān)數(shù)據(jù)的集合，能為各種用戶所共享，且 (24) 。在關(guān)系數(shù)據(jù)庫(kù)中，若關(guān)系模式中的每個(gè)關(guān)系的屬性值均是不可分解的，則該關(guān)系模式屬于 (25) 。關(guān)系代數(shù)運(yùn)算是以 (26) 為基礎(chǔ)的運(yùn)算，5種基本運(yùn)算是并、差、 (27) 、投影和選擇。

(24) A．消除了數(shù)據(jù)冗余

B．降低了數(shù)據(jù)冗余度

C．具有不相容性

D．由用戶控制物理數(shù)據(jù)的存取方式

(25) A．1NF

B．2NF

C．3NF

D．BCNF

(26) A．代數(shù)運(yùn)算

B．關(guān)系運(yùn)算

C．謂詞演算

D．集合操作

(27) A．交

B．連接

C．笛卡兒積

D．自然連接

●項(xiàng)目管理工具中，將網(wǎng)絡(luò)方法用于工作計(jì)劃安排的評(píng)審和檢查的是 (28) 。

(28) A．Gantt圖

B．PERT網(wǎng)圖

C.因果分析圖

D．流程圖

●結(jié)構(gòu)化分析過程中，一般認(rèn)為首先應(yīng)該考慮的問題應(yīng)是進(jìn)行 (29) 。

(29) A．效益分析

B．?dāng)?shù)據(jù)分析

C．環(huán)境分析

D．目標(biāo)分析

●軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定 (30) 。

(30) A．模塊間的操作細(xì)節(jié)

B．模塊間的相似性

C．模塊間的組成關(guān)系

D．模塊的具體功能

●一個(gè)對(duì)象在收到消息時(shí)，要予以響應(yīng)。不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做 (31) 。在使用的時(shí)候，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由 (32) 自行決定。這樣，同一消息就可以調(diào)用不同的 (33) 。

(31) A．引用

B．多態(tài)

C．抽象

D．類

(32) A．程序員

B．抽象

C．發(fā)送對(duì)象

D．接收對(duì)象

(33) A．方法

B．對(duì)象

C．成員

D．抽象

●使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù) (34) 和指定的覆蓋標(biāo)準(zhǔn)。

(34) A．程序的內(nèi)部邏輯

B．程序的復(fù)雜結(jié)構(gòu)

C．使用說(shuō)明書

D．程序的功能

●4組含C1~C7的結(jié)點(diǎn)序列中，哪一種是圖3有向圖的拓?fù)湫蛄?(35) 。

(35) A．C1，C2，C6，C7，C5，C4，C3

B．C1，C2，C6，C3，C4，C5，C7

C．C1，C4，C2，C3，C5，C6，C7

D．C5，C7，C4，Cl，C2，C6，C3

●采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

●現(xiàn)有一"遺傳"關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為 (37) 。

(37) A．向量

B．圖

C．樹

D．二叉樹

●下面關(guān)于線性表的敘述中，錯(cuò)誤的為 (38) 。

(38) A．順序表使用一維數(shù)組實(shí)現(xiàn)的線性表

B．順序表必須占用一片連續(xù)的存儲(chǔ)單元

C．順序表的空間利用率高于鏈表

D．在鏈表中，每個(gè)結(jié)點(diǎn)只有一個(gè)鏈域

●深度為5的二叉樹至多有 (39) 個(gè)結(jié)點(diǎn)。

(39) A．31

B．32

C．16

D．10

●下列廣義表中，長(zhǎng)度為2的有 (40) 。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

B．A，C

C．A，B

D．A，B，C，D