1 下列敘述中正確的是(　　).

　　A.循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯�結(jié)構(gòu)

　　B.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)

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

　　D.循環(huán)隊列是一種邏輯結(jié)構(gòu)

　　參考答案：B我的答案：

　　參考解析：在實際應(yīng)用中，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。

　　2 下列關(guān)于線性鏈表的敘述中，正確的是(　　).

　　A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

　　B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

　　C.進行插入與刪除時，不需要移動表中的元素

　　D.以上說法均不正確

　　參考答案：C

　　參考解析：一般來說，在線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可。

　　3 一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為l的結(jié)點數(shù)為(　　)A.16 B.10 C.6 D.4

　　參考答案：A

　　參考解析：

　　根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點是5-1=4個，所以度為1的結(jié)點的個數(shù)是25-5-4=16個。

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

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

　　參考答案：B

　　參考解析：

　　數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B。

　　5 在滿足實體完整性約束的條件下(　　).

　　A.一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字

　　B.一個關(guān)系中只能有一個候選關(guān)鍵字

　　C.一個關(guān)系中必須有多個候選關(guān)鍵字

　　D.一個關(guān)系中可以沒有候選關(guān)鍵字

　　參考答案：A

　　參考解析：

　　實體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。

　　6 有三個關(guān)系R、S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是(　　).

　　A.自然連接B.交C.除D.并

　　參考答案：C

　　參考解析：

　　如果S=T/R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現(xiàn)在R中的域所組成，對于S中的任一有序組，由它與關(guān)系R中每個有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系T中。所以本題選擇C。

　　7 下面描述中，不屬于軟件危機表現(xiàn)的是(　　).

　　A.軟件過程不規(guī)范B.軟件開發(fā)生產(chǎn)率低

　　C.軟件質(zhì)量難以控制D.軟件成本不斷提高

　　參考答案：A

　　參考解析：

　　軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足;軟件開發(fā)成本和進度無法控制;軟件質(zhì)量難以保證;軟件不可維護或維護程度非常低;軟件的成本不斷提高;軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A。

　　8 下面不屬于需求分析階段任務(wù)的是(　　).

　　A.確定軟件系統(tǒng)的功能需求

　　B.確定軟件系統(tǒng)的性能需求

　　C.需求規(guī)格說明書評審

　　D.制定軟件集成測試計劃

　　參考答案：D