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

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

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

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

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

　　參考答案：B我的答案：

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

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

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

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

　　C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素

　　D.以上說(shuō)法均不正確

　　參考答案：C

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

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

　　參考答案：A

　　參考解析：

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

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

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

　　參考答案：B

　　參考解析：

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

　　5 在滿(mǎn)足實(shí)體完整性約束的條件下(　　).

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

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

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

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

　　參考答案：A

　　參考解析：

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

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

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

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

　　參考答案：C

　　參考解析：

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

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

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

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

　　參考答案：A

　　參考解析：

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

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

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

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

　　C.需求規(guī)格說(shuō)明書(shū)評(píng)審

　　D.制定軟件集成測(cè)試計(jì)劃

　　參考答案：D