全國(guó)計(jì)算機(jī)Access二級(jí)等級(jí)考試選擇題(至2013年)

全國(guó)計(jì)算機(jī)Access二級(jí)等級(jí)考試選擇題（至2013年）

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

算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，算法的計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量的

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

A）算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系

B）算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系

O算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系

D）算法的時(shí)間復(fù)雜度與算法程序執(zhí)行的具體時(shí)間是不一致的

參考答案：C

【解析】算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)直接決定數(shù)據(jù)輸入，而這會(huì)影響算

法所執(zhí)行的基本運(yùn)算次數(shù)，A選項(xiàng)敘述正確。算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，其中包括輸

入數(shù)據(jù)所占的存儲(chǔ)空間，B選項(xiàng)敘述正確。而算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系，故選擇C選項(xiàng)。算法

程序執(zhí)行的具體時(shí)間受到所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)所影響，而算法的時(shí)間復(fù)

雜度與這些因素?zé)o關(guān)，所以是不一致的，D選項(xiàng)敘述正確。

下列敘述中正確的是

A）存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)

B）結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)

0能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D）帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)

參考答案：D

【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多

有一個(gè)后件，稱為線性結(jié)構(gòu)，稱為線性表，可以采用順序存儲(chǔ)和鏈接存儲(chǔ)，其中鏈?zhǔn)酱鎯?chǔ)空間不連續(xù)，所以A選項(xiàng)

錯(cuò)誤。雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，也是線性結(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。

順序存儲(chǔ)結(jié)構(gòu)中可能根節(jié)點(diǎn)不唯一，故可能不是線性結(jié)構(gòu)，C選項(xiàng)錯(cuò)誤。棧是所有的插入與刪除都限定在表的同一

端進(jìn)行的線性表；隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。D選項(xiàng)正確。

下列敘述中正確的是

A）循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B）雙向鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

0非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

D）有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)

參考答案：D

【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，A選項(xiàng)錯(cuò)誤。雙向鏈表為順序存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)

結(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。完全二叉樹(shù)是屬于非線性結(jié)構(gòu)，但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式，C選項(xiàng)錯(cuò)誤，D選項(xiàng)正確。

算法的空間復(fù)雜度是指（）。

A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B）算法所處理的數(shù)據(jù)量

0算法程序中的語(yǔ)句或指令條數(shù)

D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

參考答案：A

【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間。所以選擇A）。

定義無(wú)符號(hào)整數(shù)類為UInt,下面可以作為類UInt實(shí)例化值的是

A）-369

B）369

C）0.369

D）整數(shù)集合集2,3,4,5}

參考答案：B

【解析】只有B）選項(xiàng)369可以用無(wú)符號(hào)整數(shù)來(lái)表示和存儲(chǔ)。A）選項(xiàng)一369有負(fù)號(hào)，選項(xiàng)C）0.369是小數(shù)都不能

用無(wú)符號(hào)整數(shù)類存儲(chǔ)。選項(xiàng)D）是一個(gè)整數(shù)集合得用數(shù)組來(lái)存儲(chǔ)。

下列敘述中正確的是

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

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

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

D）以上說(shuō)法均錯(cuò)誤

參考答案：A

【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。

下列敘述正確的是（）?

A）算法就是程序

B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

0設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

D）以上三種說(shuō)法都不對(duì)

參考答案：D

【解析】算法是解析題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A）錯(cuò)誤。設(shè)計(jì)算法

時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)

下列敘述中正確的是（）。

A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

0循環(huán)鏈表是非線性結(jié)構(gòu)

D）雙向鏈表是非線性結(jié)構(gòu)參考答案：B

【解析】線性結(jié)構(gòu)應(yīng)滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，所以B）正確。所

以有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)?定是非線性結(jié)構(gòu)，所以A）錯(cuò)誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。

2

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

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

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

0進(jìn)行插入數(shù)據(jù)與刪除數(shù)據(jù)時(shí)，不需要異動(dòng)表中的元素

D）以上說(shuō)法均不對(duì)

參考答案：C

【解析】一般來(lái)說(shuō)，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，個(gè)數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)序號(hào)時(shí)不連續(xù)的，并且各節(jié)點(diǎn)在存儲(chǔ)空間中的

位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需要改變節(jié)點(diǎn)的指針域

即可。

下列敘述中正確的是

A）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

0有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

D）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)

參考答案：1）

【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多

有一個(gè)后件，稱為線性結(jié)構(gòu)，故A、B和C選項(xiàng)都錯(cuò)誤；不同時(shí)滿足以上兩個(gè)條件的數(shù)據(jù)結(jié)構(gòu)就稱為非線性結(jié)構(gòu)，

其中樹(shù)形結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，D選項(xiàng)正確。

下列敘述中正確的是

A)在鏈表中,如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)

B)在鏈表中,如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)

0在鏈表中,如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表定是線性結(jié)構(gòu)

D)在鏈表中,如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)

參考答案:B

【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也

最多有一個(gè)后件，稱為線性結(jié)構(gòu)。雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，

也是線性結(jié)構(gòu)，A選項(xiàng)錯(cuò)誤。如果有兩個(gè)節(jié)點(diǎn)的同一個(gè)指針域的值相等，說(shuō)明一個(gè)節(jié)點(diǎn)有兩個(gè)前件，屬于非線性結(jié)

構(gòu)，B選項(xiàng)正確，D選項(xiàng)正確。非線性結(jié)構(gòu)主要是指樹(shù)形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)，可以滿足每個(gè)節(jié)點(diǎn)有兩個(gè)指針域的條件,

C選項(xiàng)正確。

設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是

A)R={(1,2),(3,4),(5,1)}

B)R={(1,3),(4,1),(3,2),(5,4)}

0R={(1,2),⑵3),(4,5))

D)R={(1,3),(2,4),(3,5)}

參考答案：B

【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多

有一個(gè)后件，稱為線性結(jié)構(gòu)。不同時(shí)滿足以上兩個(gè)條件的數(shù)據(jù)結(jié)構(gòu)就稱為非線性結(jié)構(gòu)。A選項(xiàng)中有兩個(gè)根節(jié)點(diǎn)3和

3

5故錯(cuò)誤。B選項(xiàng)根節(jié)點(diǎn)為5,排列順序?yàn)?4132,B選項(xiàng)正確。C選項(xiàng)有兩個(gè)根節(jié)點(diǎn)1和4,故錯(cuò)誤。D選項(xiàng)有兩個(gè)

根節(jié)點(diǎn)1和2,故錯(cuò)誤。

下列敘述中正確的是

A）棧與隊(duì)列都只能順序存儲(chǔ)

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

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

D）棧是順序存儲(chǔ)結(jié)構(gòu)而隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

參考答案：B

【解析】棧是所有的插入與刪除都限定在表的同一端進(jìn)行的線性表；隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)

行刪除的線性表，二者均即可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。為了充分地利用數(shù)組的存儲(chǔ)空間，把數(shù)組的前端和后端

連接起來(lái)，形成一個(gè)環(huán)形的表，稱為循環(huán)隊(duì)列，因此循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，B選項(xiàng)正確。

下列敘述中正確的是

A）存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B）存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

0沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D）具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

參考答案：D

【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有?個(gè)前件，也最多

有一個(gè)后件，稱為線性結(jié)構(gòu)，也稱為線性表，可以采用順序存儲(chǔ)和鏈接存儲(chǔ)，其中順序存儲(chǔ)的空間連續(xù)而鏈?zhǔn)酱鎯?chǔ)

空間不連續(xù)。非線性結(jié)構(gòu)是指不滿足以上兩個(gè)條件的數(shù)據(jù)結(jié)構(gòu)，非線性結(jié)構(gòu)主要是指樹(shù)形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)。數(shù)據(jù)結(jié)

構(gòu)線性與否與存儲(chǔ)空間是否連續(xù)沒(méi)有直接關(guān)系，如二叉樹(shù)可以用一片連續(xù)的空間來(lái)存儲(chǔ)，但其為非線性結(jié)構(gòu)，A選

項(xiàng)錯(cuò)誤。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可以用不連續(xù)的空間來(lái)存儲(chǔ)，但其為線性結(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。沒(méi)有根結(jié)點(diǎn)的非空數(shù)

據(jù)結(jié)構(gòu)一定不是線性結(jié)構(gòu)，C選項(xiàng)錯(cuò)誤。具有兩個(gè)根結(jié)點(diǎn)的結(jié)構(gòu)一定是非線性結(jié)構(gòu)，D選項(xiàng)正確。

下列敘述中正確的是

A）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針

B）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針

0帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針

D）帶鏈隊(duì)列的存儲(chǔ)空間一定是不連續(xù)的

參考答案：C

【解析】帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示隊(duì)列，隊(duì)列中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)，其存儲(chǔ)結(jié)構(gòu)

既可以采用順序存儲(chǔ)也可以是鏈接存儲(chǔ)，其中順序存儲(chǔ)的空間連續(xù)而鏈?zhǔn)酱鎯?chǔ)空間不連續(xù)，D選項(xiàng)錯(cuò)誤。循環(huán)隊(duì)列

中，由于指針超過(guò)隊(duì)列地址最大值時(shí)會(huì)移動(dòng)到隊(duì)列最小地址處，所以隊(duì)頭指針可以大于也可以小于隊(duì)尾指針，A、B

選項(xiàng)錯(cuò)誤，C選項(xiàng)正確。

下列敘述中正確的是（）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)

0順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，倍式存儲(chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

4

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

參考答案：A

【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B）與C）錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)

結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D）錯(cuò)誤。

下列敘述中正確的是（）.

A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間?般要多于順序存儲(chǔ)結(jié)構(gòu)

0線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒(méi)有可比性

參考答案：B

【解析】線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以一般要多于順

序存儲(chǔ)結(jié)構(gòu)。

下列敘述中正確的是

A）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般宴少于順序存儲(chǔ)結(jié)構(gòu)

B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

0線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

D）以上說(shuō)法均錯(cuò)誤

參考答案：C

【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：（1）線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的；（2）

線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來(lái)依次存放線性表的結(jié)點(diǎn)，這

組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。

下列敘述中正確的是（）。

A）棧是"先進(jìn)先出"的線性表

B）隊(duì)列是“先進(jìn)后出''的線性表

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

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

參考答案：D

【解析】棧是先進(jìn)后出的線性表，所以A）錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B）錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)

構(gòu)的線性表，所以C）錯(cuò)誤。

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

A）棧按''先進(jìn)先出”組織數(shù)據(jù)

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

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

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

參考答案：B

【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。

5

下列敘述中正確的是（）?

A）棧是一種先進(jìn)先出的線性表

B）隊(duì)列是一種后進(jìn)先出的線性表

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

D）以上三種說(shuō)法都不對(duì)

參考答案：D

【解析】棧是一種先進(jìn)后出的線性表，隊(duì)列是一種先進(jìn)先出的線性表，棧與隊(duì)列都是線性結(jié)構(gòu)。

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

A）棧底元素一定是最后入棧的元素

B）棧頂元素一定是最先入棧的元素

0棧操作遵循先進(jìn)后出的原則

D）以上說(shuō)法均錯(cuò)誤

參考答案：C

【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是

最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或"后進(jìn)先出"表，所以

選擇C。

設(shè)棧的順序存儲(chǔ)空間為S（l：50）,初始狀態(tài)為top=0。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20,則當(dāng)前棧中的元

素個(gè)數(shù)為

A）30

B）29

C）20

D）19

參考答案：C

【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)

新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。當(dāng)棧為空時(shí)，棧頂指針top=0,經(jīng)過(guò)入棧和退棧運(yùn)算，指針始

終指向棧頂元素。top=20,則當(dāng)前棧中有20個(gè)元素，C選項(xiàng)正確。

設(shè)棧的順序存儲(chǔ)空間為S（l：m）,初始狀態(tài)為top=m+l?，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20,則當(dāng)前棧中的

元素個(gè)數(shù)為

A）30

B）20

C）m-19

D）m-20

參考答案：C

【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入,個(gè)

新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。棧為空時(shí)，棧頂指針top=0,經(jīng)過(guò)入棧和退棧運(yùn)算，指針始終

指向棧頂元素。初始狀態(tài)為top=m+l,當(dāng)top=20時(shí)，元素依次存儲(chǔ)在單元20：m中，個(gè)數(shù)為mT9,C選項(xiàng)正確。

設(shè)棧的順序存儲(chǔ)空間為S（0：49）,棧底指針bottom=49,棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為

6

A)30

B)29

020

D)19

參考答案：C

【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入?個(gè)

新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。元素依次存儲(chǔ)在單元30：49中，個(gè)數(shù)為

一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)

列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)?/p>

A）ABC

B）CBA

C）EDC

D）CDE

參考答案：C

【解析】棧所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取

出棧頂元素賦予指定變量。隊(duì)列指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。習(xí)慣上稱往隊(duì)列的隊(duì)尾插

入一個(gè)元素為入隊(duì)運(yùn)算，稱從隊(duì)列的隊(duì)頭刪除一個(gè)元素為退隊(duì)運(yùn)算。元素入棧后為ABCDE,退棧并入隊(duì)后，隊(duì)中元

素為EDC。退隊(duì)時(shí)從隊(duì)頭開(kāi)始，順序?yàn)镋DC,C選項(xiàng)正確。

下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

A）函數(shù)的遞歸調(diào)用

B）數(shù)組元素的引用

0多重循環(huán)的執(zhí)行

D）先到先服務(wù)的作業(yè)調(diào)度

參考答案：D

【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。

下列敘述中正確的是（）。

A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

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

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

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

參考答案：D

【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A）錯(cuò)誤；在循環(huán)隊(duì)列中只需要

隊(duì)頭指針與隊(duì)尾兩個(gè)指針來(lái)共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B）與C）錯(cuò)誤。

7

對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A）隊(duì)頭指針是固定不變的

B）隊(duì)頭指針一定大于隊(duì)尾指針

0隊(duì)頭指針一定小于隊(duì)尾指針

D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

參考答案：D

【解析】循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的

隊(duì)列結(jié)構(gòu)所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。

設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（l：35）,初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15,

rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

A）15

B）16

C）20

D）0或35

參考答案：D

【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。

在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1,朝前移動(dòng)。只不過(guò)當(dāng)頭尾指針指向向量上界時(shí)，其加1

操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)

滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。

下列敘述中正確的是

A）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化

B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化

0循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化

D）以上說(shuō)法都不對(duì)

參考答案：A

【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。

因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。所

以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化，A正確。

設(shè)循環(huán)隊(duì)列為Q（l：m）,其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后,front=15,rear=20o現(xiàn)要

在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為

A）4

B）6

0m-5

D）m-6

參考答案：A

【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針指向排頭元

素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針roar指向的位置之間所有的兀素均為

8

隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m,當(dāng)front=15,rear=20時(shí)，隊(duì)列中有5個(gè)元素，比較次數(shù)為4次，

A選項(xiàng)正確。

設(shè)循環(huán)隊(duì)列為Q（l：m）,其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20,rear=15?，F(xiàn)要在

該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為

A）5

B）6

C）m-5

D）m-6

參考答案：D

【解析】循環(huán)隊(duì)列是隊(duì)列的種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針指向排頭

元素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均

為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m,當(dāng)front=20,rear=15時(shí)，隊(duì)列中有m-20+15=m-5個(gè)元素，比較

次數(shù)為m-6次，D選項(xiàng)正確。

下列敘述中正確的是（）。

A）在棧中，棧中元素隨棧底指針與站定指針的變化而動(dòng)態(tài)變化

B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

0在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而變化

D）以上說(shuō)法均不對(duì)

參考答案：C

【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來(lái)操作，

所以選擇C）。

下列敘述中正確的是

A）鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)

B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針

0線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針

D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空

參考答案：A

【解析】雙向鏈表與樹(shù)形結(jié)構(gòu)的節(jié)點(diǎn)均可以包含兩個(gè)指針域，但前者為線性結(jié)構(gòu)后者為非線性結(jié)構(gòu)，A選項(xiàng)正確。

雙向鏈表含有指向前件和指向后件的兩個(gè)指針，C選項(xiàng)錯(cuò)誤。線性鏈表，就是指線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。由于這種

鏈表中，每個(gè)節(jié)點(diǎn)只有一個(gè)指針域，故又稱為單鏈表，B選項(xiàng)錯(cuò)誤。二叉樹(shù)為非線結(jié)構(gòu)，葉子節(jié)點(diǎn)沒(méi)有后件但是可

以有指向前件的指針，D選項(xiàng)錯(cuò)誤。

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

A）在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)

B）在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)

0在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)

D）在二叉鏈表中，可以從根結(jié)點(diǎn)開(kāi)始遍歷到所有結(jié)點(diǎn)

參考答案：C

9

【解析】線性單鏈表就是指線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，這種結(jié)構(gòu)只能從一個(gè)節(jié)點(diǎn)遍歷到其后的所有節(jié)點(diǎn)，故C選

項(xiàng)敘述錯(cuò)誤；在單鏈表的第一個(gè)節(jié)點(diǎn)前增加一個(gè)表頭節(jié)點(diǎn)，隊(duì)頭指針指向表頭節(jié)點(diǎn)，所以可以從任何一個(gè)節(jié)點(diǎn)開(kāi)始

直接遍歷到所有節(jié)點(diǎn)，最后個(gè)節(jié)點(diǎn)的指針域的值由NULL改為指向表頭節(jié)點(diǎn)，這樣的鏈表稱為循環(huán)鏈表；雙向鏈

表是指鏈表節(jié)點(diǎn)含有指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，所以可以從任何一個(gè)節(jié)點(diǎn)開(kāi)始直接遍歷到所

有節(jié)點(diǎn)；二叉樹(shù)鏈表中節(jié)點(diǎn)指針由父節(jié)點(diǎn)指向子節(jié)點(diǎn)，可以從根節(jié)點(diǎn)開(kāi)始遍歷到所有節(jié)點(diǎn)，所以選項(xiàng)A、B、D敘述

均正確。

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

A）在帶鏈隊(duì)列中，隊(duì)頭指針利隊(duì)尾指針都是在動(dòng)態(tài)變化的

B）在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的

0在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的

D）在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針可以指向同一個(gè)位置

參考答案：B

【解析】帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示隊(duì)列，隊(duì)列中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)，在入隊(duì)和退隊(duì)過(guò)

程中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的，A選項(xiàng)敘述正確，循環(huán)隊(duì)列中當(dāng)隊(duì)列滿或者空時(shí)，隊(duì)頭指針和隊(duì)尾

指針指向同?個(gè)位置，I）選項(xiàng)敘述正確。棧也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示，把棧組織成一個(gè)單鏈表，這種數(shù)據(jù)結(jié)構(gòu)

可稱為帶鏈的棧，入棧和退棧過(guò)程中棧底指針不變，棧頂指針隨之變化，B選項(xiàng)敘述錯(cuò)誤，C選項(xiàng)敘述正確。故選

擇B選項(xiàng)。

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

A）棧

B）樹(shù)

0隊(duì)列

D）二叉樹(shù)

參考答案：A

【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保

存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向

下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A）。

某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。

A)7

B)6

C)3

D)2

參考答案：C

1()

【【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹(shù)的深度為3,比如：XY系統(tǒng)一功能2—功能2.1,就是最深的度數(shù)的一個(gè)

表現(xiàn)。

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

A)10

B)8

06

D)4

參考答案：C

【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所

以本題中是5+1=6

一棵二叉樹(shù)共有25個(gè)節(jié)點(diǎn)，其中5各是葉子節(jié)點(diǎn)，則度為1的節(jié)點(diǎn)數(shù)為()。

A)16

B)10

C)6

D)4

參考答案：A

【解析】根據(jù)二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度數(shù)為0的葉子節(jié)點(diǎn)總是比度數(shù)為2的節(jié)點(diǎn)多一個(gè)，所

以本題中度數(shù)為2的節(jié)點(diǎn)時(shí)5-1=4個(gè)，所以度數(shù)為1的節(jié)點(diǎn)的個(gè)數(shù)時(shí)25-5-4=16個(gè)。

某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為(根結(jié)點(diǎn)在第1層)

A)3

B)6

C)8

D)12

參考答案：D

【解析】二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=nOT,葉子節(jié)點(diǎn)即度為0,n0=l,則n2=0,

總節(jié)點(diǎn)數(shù)為12=n0+nl+n2=l+nl+0,則度為1的節(jié)點(diǎn)數(shù)nl=ll,故深度為12,選D。

某二叉樹(shù)共有7個(gè)節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)有1個(gè)，則該二叉樹(shù)的深度為(假設(shè)根結(jié)點(diǎn)在第1層)().

A)3

B)4

06

D)7

參考答案：D

【解析】根據(jù)二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子節(jié)點(diǎn)總比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中度

為2的節(jié)點(diǎn)為1-1=0個(gè)，所以知道本題目中的二叉樹(shù)的每個(gè)節(jié)點(diǎn)都有一個(gè)分支，所以7個(gè)節(jié)點(diǎn)共7層，即度為7.

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

A)219

II

B）229

C）230

D）231

參考答案：B

【解析】二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=n0-l,葉子節(jié)點(diǎn)即度為0,則n2=79,總結(jié)點(diǎn)

數(shù)為n0+nl+n2=80+70+79=229,答案為B。

某二叉樹(shù)共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為

A）5

B）4

C）3

D）2

參考答案：A

【解析】在樹(shù)結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該節(jié)點(diǎn)的度。對(duì)任何一棵二叉樹(shù)，度為0的節(jié)點(diǎn)（即葉子節(jié)

點(diǎn)）總是比度為2的節(jié)點(diǎn)多一個(gè)。二叉樹(shù)中有13個(gè)節(jié)點(diǎn)，設(shè)葉子節(jié)點(diǎn)個(gè)數(shù)為n0,度為1的節(jié)點(diǎn)個(gè)數(shù)為4,設(shè)度為2

的節(jié)點(diǎn)個(gè)數(shù)為n2。13=n0+4+n2且n0=n2+l,則n0=5,n2=4。A選項(xiàng)正確。

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

A）64

B）63

C）32

D）31

參考答案：B

【解析】在樹(shù)結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該節(jié)點(diǎn)的度。深度，定義--棵樹(shù)的根節(jié)點(diǎn)所在的層次為

1,其他節(jié)點(diǎn)所在的層次等于它的父節(jié)點(diǎn)所在的層次加1,樹(shù)的最大層次稱為樹(shù)的深度。滿二叉樹(shù)指除最后一層外,

每一層上的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)的二叉樹(shù)。一棵深度為K的滿二叉樹(shù)，整棵二叉樹(shù)共有221個(gè)節(jié)點(diǎn)；滿二叉樹(shù)

在其第i層上有2'7個(gè)節(jié)點(diǎn)。在滿二叉樹(shù)中，只有度為2和度為0的節(jié)點(diǎn)。深度為7的滿二叉樹(shù)，節(jié)點(diǎn)個(gè)數(shù)為2，-1=127,

第七層葉節(jié)點(diǎn)個(gè)數(shù)為2,'=64,則127-64=63,B選項(xiàng)正確。

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

A）多態(tài)性

B）自頂向下

O模塊化

D）逐步求精

參考答案：A

【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句，所以選擇A）。

結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）o

A）順序結(jié)構(gòu)

B）GOTO跳轉(zhuǎn)

0選擇（分支）結(jié)構(gòu)

12

D）重復(fù)（循環(huán)）結(jié)構(gòu)

參考答案：B

【解析】1966年Boehm和Jacopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)

出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。

結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是

A）禁止使用goto語(yǔ)句

B）使用goto語(yǔ)句程序效率高

0應(yīng)避免濫用goto語(yǔ)句

D）以上說(shuō)法均錯(cuò)誤

參考答案：C

【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語(yǔ)句的使用，故選C。

在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（）o

A）一致性

B）分類性

0多態(tài)性

D）標(biāo)識(shí)唯一性

參考答案：A

【解析】對(duì)象有如下?一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A）。

下面對(duì)對(duì)象概念描述正確的是

A）對(duì)象間的通信靠消息傳遞

B）對(duì)象是名字和方法的封裝體

0任何對(duì)象必須有繼承性

D）對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作

參考答案：A

【解析】對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)

象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體

結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。

下面屬于整數(shù)類的實(shí)例是

A）0x518

B）0.518

C）"-518”

D）518E-2

參考答案：A

【解析】整數(shù)類實(shí)例包括：十進(jìn)制常量用0~9表示，不能以0開(kāi)頭；八進(jìn)制常量用0、7表示，必須用0開(kāi)頭；卜六

進(jìn)制常量用0?9和A?F（a?f）表示，必須以O(shè)x或0X開(kāi)頭。A選項(xiàng)正確。B選項(xiàng)是浮點(diǎn)數(shù)實(shí)例，C選項(xiàng)是字符串實(shí)

例，D選項(xiàng)為科學(xué)計(jì)數(shù)法表示的浮點(diǎn)數(shù)實(shí)例。

13

下面屬于字符類的實(shí)例是

A）'518'

B）"5"

C）'nm

D），\n，

參考答案：D

【解析】字符實(shí)例的一般形式是用一對(duì)單引號(hào)括起來(lái)的一個(gè)字符。另外ASCH碼中還有一些控制字符，C語(yǔ)言中用

轉(zhuǎn)義字符的形式來(lái)書寫這些常，轉(zhuǎn)義字符一反斜杠（\）開(kāi)始，后面跟1個(gè)字符或字符序列。’518'單引號(hào)中有三個(gè)

字符，A選項(xiàng)錯(cuò)誤。"5"雙引號(hào)為字符串，B選項(xiàng)錯(cuò)誤。'nm'單引號(hào)中有兩個(gè)字符，C選項(xiàng)錯(cuò)誤。'\n'為換行符，屬

于字符類實(shí)例，I）選項(xiàng)正確。

面向?qū)ο蠓椒ㄖ?，繼承是指（）。

A）一組對(duì)象所具有的相似性質(zhì)

B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)

0各對(duì)象之間的共同性質(zhì)

D）類之間共享屬性和操作的機(jī)制

參考答案：D

【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說(shuō),

繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類之間共享屬性和操作的機(jī)制。

構(gòu)成計(jì)算機(jī)軟件的是

A）源代碼

B）程序和數(shù)據(jù)

0程序和文檔

D）程序、數(shù)據(jù)及相關(guān)文檔

參考答案：D

【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。

軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。

A）編譯程序

B）操作系統(tǒng)

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

D）匯編程序

參考答案：C

【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C）教務(wù)管理系統(tǒng)才是應(yīng)用軟件。

下面屬于系統(tǒng)軟件的是

A）財(cái)務(wù)管理系統(tǒng)

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

0編輯軟件Word

D）殺毒軟件

14

參考答案：B

【解析】計(jì)算機(jī)軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。系統(tǒng)軟件是管理計(jì)算機(jī)的資源，

提高計(jì)算機(jī)的使用效率，為用戶提供各種服務(wù)的軟件，如操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)、編譯程序、匯編程序和網(wǎng)絡(luò)

軟件等，B選項(xiàng)正確。A、C、D選項(xiàng)為應(yīng)用軟件。

軟件工程的三要素是

A）方法、工具和過(guò)程

B）建模、方法和工具

0建模、方法和過(guò)程

D）定義、方法和過(guò)程

參考答案：A

【解析】軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟

件工程包含3個(gè)要素：方法、工具和過(guò)程。A選項(xiàng)正確。

軟件生命周期是指（）?

A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程

B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程

0軟件的開(kāi)發(fā)過(guò)程

D）軟件的運(yùn)行維護(hù)過(guò)程

參考答案：A

【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)

品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。

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

A）外模式

B）內(nèi)模式

0概念模式

D）邏輯模式

參考答案：B

【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式時(shí)概念模式，外模式和內(nèi)模式。概念模式時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,

是全體用戶公共數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)物理存儲(chǔ)結(jié)構(gòu)與

物理存取方法，所以選擇B）

下面不屬于軟件設(shè)計(jì)階段任務(wù)的是

A）軟件的詳細(xì)設(shè)計(jì)

B）軟件的總體結(jié)構(gòu)設(shè)計(jì)

0軟件的需求分析

D）軟件的數(shù)據(jù)設(shè)計(jì)

參考答案：C

15

【解析】軟件生命周期分為：軟件定義期、軟件開(kāi)發(fā)期、運(yùn)行維護(hù)期。軟件設(shè)計(jì)屬于軟件開(kāi)發(fā)期任務(wù)，通常又

分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。需求分析屬于軟件

定義期任務(wù)，c選項(xiàng)正確。

下面不屬于軟件開(kāi)發(fā)階段任務(wù)的是

A）測(cè)試

B）可行性研究

0設(shè)計(jì)

D）實(shí)現(xiàn)

參考答案：B

【解析】軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期，包括問(wèn)題定義、可行性研究、需求分析；軟件開(kāi)發(fā)

期，包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試；運(yùn)行維護(hù)期，即運(yùn)行維護(hù)階段?？尚行匝芯繉儆谲浖x期任務(wù)，B

選項(xiàng)錯(cuò)誤。

軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是

A）需求分析

B）軟件測(cè)試

0軟件設(shè)計(jì)

D）系統(tǒng)維護(hù)

參考答案：A

【解析】軟件生命周期各階段的主要任務(wù)是：?jiǎn)栴}定義、可行性研究與計(jì)劃制定、需求分析、軟件設(shè)計(jì)、軟件

實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行維護(hù)。其中需求分析是指對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，也即是確定軟

件系統(tǒng)要做什么，A選項(xiàng)正確。

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

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

B）軟件需求規(guī)格說(shuō)明書

0概要設(shè)計(jì)說(shuō)明書

D）集成測(cè)試計(jì)劃

參考答案：B

【解析】A）錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C）錯(cuò)誤，概要設(shè)計(jì)說(shuō)明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D）

錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B）正確，需求規(guī)格說(shuō)明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重

要參考文檔。

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

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

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

0需求規(guī)格說(shuō)明書評(píng)審

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

參考答案：I）

【解析】需求分析階段的工作有：需求獲??；需求分析；編寫需求規(guī)格說(shuō)明書；需求評(píng)審，所以選擇D）。

16

在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（）?

A）N-S圖

B）DFD圖

C）PAD圖

D）程序流程圖

參考答案：B

【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFI）圖，數(shù)據(jù)字典DD,判定樹(shù)與判定表，所以選擇B）。

下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

A）系統(tǒng)結(jié)構(gòu)圖

B）數(shù)據(jù)字典（DD）

0數(shù)據(jù)流程圖（DFD圖）

D）判定表

參考答案：A

【解析】結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹(shù)和判定表。

下面可以作為軟件設(shè)計(jì)工具的是

A）系統(tǒng)結(jié)構(gòu)圖

B）數(shù)據(jù)字典（DD）

0數(shù)據(jù)流程圖（DFD圖）

D）甘特圖

參考答案：A

【解析】結(jié)構(gòu)化分析方法的常用工具：數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定表、判定樹(shù)。常用的過(guò)程設(shè)計(jì)工

具如下所述：圖形工具（程序流程圖、N-S圖、PAD圖、HIPO）、表格工具（判定表）、語(yǔ)言工具（PDL）。結(jié)構(gòu)化

設(shè)計(jì)方法使用的描述方式是系統(tǒng)結(jié)構(gòu)圖。A選項(xiàng)正確。

在軟件設(shè)計(jì)中不使用的工具是（）。

A）系統(tǒng)結(jié)構(gòu)圖

B）PAD圖

0數(shù)據(jù)流圖（DFD圖）

D）程序流程圖

參考答案：C

【解析】系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開(kāi)發(fā)的角度出發(fā)，把

系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程

序流程的圖形表示，在詳細(xì)設(shè)計(jì)過(guò)程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)

在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階

段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇0。

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

A）控制流

17

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

0模塊調(diào)用

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

參考答案：D

【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

數(shù)據(jù)字典（DD）所定義的對(duì)象都包含于

A）數(shù)據(jù)流圖（DFD圖）

B）程序流程圖

0軟件結(jié)構(gòu)圖

D）方框圖

參考答案：A

【解析】在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來(lái)就構(gòu)成了數(shù)據(jù)字典。因此選A,而B(niǎo),

C,D都不符合。

軟件需求規(guī)格說(shuō)明書的作用不包括

A）軟件驗(yàn)收的依據(jù)

B）用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解

0軟件設(shè)計(jì)的依據(jù)

D）軟件可行性研究的依據(jù)

參考答案：D

【解析】軟件需求規(guī)格說(shuō)明書是需求分析階段的最后成果，是軟件開(kāi)發(fā)的重要文檔之一。

軟件需求規(guī)格說(shuō)明書有以下幾個(gè)方面的作用。①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流，B正確；②反映出用戶問(wèn)題

的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)，C正確；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)，A正確。

下面描述中錯(cuò)誤的是（）。

A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)

B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程

0數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之■

D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具

參考答案：A

【解析】詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用

某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)，所以A）錯(cuò)誤。

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

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

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

0低內(nèi)聚高耦合

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

參考答案：B

18

【解析】軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)取ＤK的

劃分應(yīng)遵循?定的要求，以保證模塊劃分合理，并進(jìn)步保證以此為依據(jù)開(kāi)發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和

維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。

下面不屬于軟件設(shè)計(jì)階段任務(wù)的是

A）軟件總體設(shè)計(jì)

B）算法設(shè)計(jì)

0制定軟件確認(rèn)測(cè)試計(jì)劃

D）數(shù)據(jù)庫(kù)設(shè)計(jì)

參考答案：C

【解析】從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。所以A、B、D正確，C

為軟件測(cè)試階段的任務(wù)。

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

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

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

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

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

參考答案：B

【解析】模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。

一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提

高模塊的獨(dú)立性，所以A）錯(cuò)誤，B）正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各

個(gè)元素間彼此結(jié)合的緊密程度，所以C）與D）錯(cuò)誤。

某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是

A）n

B）1

03

D）4

參考答案：A

【解析】扇出指的是由一個(gè)模塊直接調(diào)用的其他模塊數(shù)。題干中某系統(tǒng)為一個(gè)模塊，其扇出數(shù)目為n（n>3）,功

能1與功能n模塊扇出數(shù)均為2,故A選項(xiàng)正確。

某系統(tǒng)結(jié)構(gòu)圖如下圖所示

19

該系統(tǒng)結(jié)構(gòu)圖的寬度是

A)2

B)3

C)4

D)n

參考答案：D

【解析】寬度是指最大模塊數(shù)的層的控制跨度。題目中系統(tǒng)第一層只有1個(gè)模塊，第二層有n(n>3)個(gè)模塊,

第三層有4個(gè)模塊，控制跨度為n,D選項(xiàng)正確。

某系統(tǒng)結(jié)構(gòu)圖如下圖所示

美系空

功能1嗎時(shí)■>**酢3

口,1111:一黯11以打J夢(mèng)3」

該系統(tǒng)結(jié)構(gòu)圖的深度是

A)1

B)2

03

D)4

參考答案：C

【解析】深度表示控制的層數(shù)。題目中系統(tǒng)共有3層，C選項(xiàng)正確。

軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下:

該圖是()

A)N-S圖

2()

B）PAD圖

0程序流程圖

D）E-R圖

參考答案：C

【解析】N-S圖提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，所以A）不對(duì)。PAD圖是問(wèn)題分析圖，它是繼承程序

流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B）不對(duì)。E-R圖是數(shù)據(jù)庫(kù)中

的用于表示E-R模型的圖示工具，所以D）不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。

程序流程圖中帶有箭頭的線段表示的是（）?

A）圖元關(guān)系

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

0控制流

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

參考答案：C

【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選

擇0。

下面敘述中錯(cuò)誤的是（）o

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

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

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

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

參考答案：A

【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A）錯(cuò)誤。程序調(diào)試的基

本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug,

即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有：所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)

試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。

軟件測(cè)試的目的是（）?

A）評(píng)估軟件可靠性

B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤

0改正程序中的錯(cuò)誤

D）發(fā)現(xiàn)程序中的錯(cuò)誤

參考答案：D

【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確

功能。不是為了評(píng)估軟件或改正錯(cuò)誤。

下面屬于白盒測(cè)試方法的是

A）邊界值分析法

B）基本路徑測(cè)試

0等價(jià)類劃分法

21

D）錯(cuò)誤推測(cè)法

參考答案：B

【解析】白盒測(cè)試是把程序看成裝在一只透明的白盒子里，測(cè)試者完全了解程序的結(jié)構(gòu)和處理過(guò)程。它根據(jù)程

序的內(nèi)部邏輯來(lái)設(shè)計(jì)測(cè)試用例，檢查程序中的邏輯通路是否都按預(yù)定的要求正確地工作。白盒測(cè)試的主要技術(shù)有邏

輯覆蓋測(cè)試、基本路徑測(cè)試等，B選項(xiàng)正確。常用的黑盒測(cè)試方法和技術(shù)有：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤

推測(cè)法和因果圖等，A、C、D選項(xiàng)錯(cuò)誤。

下面不屬于軟件測(cè)試實(shí)施步驟的是

A）集成測(cè)試

B）回歸測(cè)試

0確認(rèn)測(cè)試

D）單元測(cè)試

參考答案：B

【解析】軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

程序調(diào)試的任務(wù)是（）。

A）設(shè)計(jì)測(cè)試用例

B）驗(yàn)證程序的正確性

0發(fā)現(xiàn)程序中的錯(cuò)誤

D）診斷和改正程序中的錯(cuò)誤

參考答案：D

【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。

在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中，負(fù)責(zé)數(shù)據(jù)模式定義的是

A）數(shù)據(jù)定義語(yǔ)言

B）數(shù)據(jù)管理語(yǔ)言

0數(shù)據(jù)操縱語(yǔ)言

D）數(shù)據(jù)控制語(yǔ)言

參考答案：A

【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語(yǔ)言，它們是：數(shù)據(jù)定義語(yǔ)言，該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物

理存取構(gòu)建：數(shù)據(jù)操縱語(yǔ)言，該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢與增、冊(cè)人改等操作；數(shù)據(jù)控制語(yǔ)言，該語(yǔ)言負(fù)責(zé)

數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。A選項(xiàng)正確。

數(shù)據(jù)庫(kù)管理系統(tǒng)是（）?

A）操作系統(tǒng)的一部分

B）在操作系統(tǒng)支持下的系統(tǒng)軟件

0一種編譯系統(tǒng)

D）?種操作系統(tǒng)

參考答案：B

【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、

控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。

22

在數(shù)據(jù)管理的三個(gè)發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是

A）人工管理階段

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

0數(shù)據(jù)庫(kù)系統(tǒng)階段

D）面向數(shù)據(jù)應(yīng)用系統(tǒng)階段

參考答案：C

【解析】數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了3個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。由下表可知C

選項(xiàng)正確。

特點(diǎn)人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)階段

管理者人文件系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)

面向?qū)ο竽硞€(gè)應(yīng)用程序某個(gè)應(yīng)用程序現(xiàn)實(shí)世界

共享程度無(wú)共享，冗余度大共享性差，冗余度大共享性大，冗余度小

獨(dú)立性不獨(dú)立，完全依賴于獨(dú)立性差具有高度的物理獨(dú)立性和一

程序定的邏輯獨(dú)立性

結(jié)構(gòu)化無(wú)結(jié)構(gòu)記錄內(nèi)有結(jié)構(gòu)，整體無(wú)結(jié)整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述

構(gòu)

控制能力由應(yīng)用程序控制由應(yīng)用程序控制由DBMS提供數(shù)據(jù)安全性、完

整性、并發(fā)控制和恢復(fù)

數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是（）。

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

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

0數(shù)據(jù)庫(kù)維護(hù)

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

參考答案：A

【解析】數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)。

數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（）.

A）內(nèi)模式

B）概念模式

0外模式

D）設(shè)計(jì)模式

參考答案：C

【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的