二級(jí)公共基礎(chǔ)選擇題

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ì)列的形式 算法的有窮性是指 ()。A) 算法程序的運(yùn)行時(shí)間是有限的B) 算法程序所處理的數(shù)據(jù)量是有限的C) 算法程序的長(zhǎng)度是有限的D) 算法只能被有限的用戶使用參考答案： A【解析】 算法原則上能夠精確地運(yùn)行， 而且人們用筆和紙做有限次運(yùn)算后即可完成。 窮性是指算法程序的運(yùn)行時(shí)間是有限的。下列敘述中錯(cuò)誤的是A)B)C)D)算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)

2、構(gòu)有直接關(guān)系 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系算法的時(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ù)雜度沒有直接關(guān)系，故選擇C選項(xiàng)。算法程序執(zhí)行的具體時(shí)間受到所使用的計(jì)算機(jī)、 程序設(shè)計(jì)語(yǔ)言以及算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)所影響， 而算法的時(shí)間復(fù) 雜度與這些因素?zé)o關(guān)

3、，所以是不一致的，D選項(xiàng)敘述正確。下列敘述中正確的是 ()。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)C) 循環(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)。下列關(guān)于線性鏈表的敘述中，正確的是 ()。A) 各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但他們的存儲(chǔ)順序與邏輯順序必須一致B) 各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但

4、它們的存儲(chǔ)空間不需連續(xù)C) 進(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)B)C)D)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu) 參考答案： D【解

5、析】 一個(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)，其中樹形結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，D選項(xiàng)正確。下列敘述中正確的是A)B)C)D)存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu) 能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) 帶鏈的棧與隊(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)，稱為線性表， 可以采用

6、順序存儲(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)B)C)D)循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)參考答案： D【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，A選項(xiàng)錯(cuò)誤。雙向鏈表為順序存儲(chǔ)結(jié)

7、構(gòu)，二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。完全二叉樹是屬于非線性結(jié)構(gòu)，但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式，C選項(xiàng)錯(cuò)誤，D選項(xiàng)正確。下列敘述中正確的是A)B)C)D)在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu) 在鏈表中，如果有兩個(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è)指針

8、域， 指向 前一個(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)主要是指樹形結(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)的是R= (1,2), (3,4), (5,1) R= (1,3), (4,1), (3,2), (5,4) R= (1,2), (2,3), (4,5) R= (1,3), (2,4), (3,5) 參考答案： B【解析】 一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿

9、足以下兩個(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和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)B)C)D)棧與隊(duì)列都只能順序存儲(chǔ)循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)棧是順序存儲(chǔ)結(jié)構(gòu)而隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)參考答案： B【解析】 棧是所有的插入與刪除都限定在表的同一端進(jìn)行的線性表； 隊(duì)列是指允許在一端進(jìn) 行插入， 而在另一端進(jìn)行刪除的線

10、性表， 二者均即可以順序存儲(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)B)C)D)存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) 存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) 沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) 具有兩個(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ǔ)

11、的空間連續(xù)而鏈?zhǔn)酱鎯?chǔ)空間不連續(xù)。 非線性結(jié)構(gòu)是指不滿足以上兩個(gè) 條件的數(shù)據(jù)結(jié)構(gòu)， 非線性結(jié)構(gòu)主要是指樹形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)。 數(shù)據(jù)結(jié)構(gòu)線性與否與存儲(chǔ)空間 是否連續(xù)沒有直接關(guān)系，如二叉樹可以用一片連續(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ò)誤。沒有根結(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)B)C)D)帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)， 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)， 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)， 帶鏈隊(duì)列的存儲(chǔ)空間一定是不連續(xù)的參考答案： C【解析】

12、 帶鏈的隊(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ì)列A)B)C)D)但隊(duì)頭指針必須大于隊(duì)尾指針但隊(duì)頭指針必須小于隊(duì)尾指針 且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針最小地址處，所以隊(duì)頭指針可以大于也可以小于隊(duì)尾指針，下列敘述中正確的是 （順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序

13、表 鏈?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)，所以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，下列敘述中正確的是 （A、B選項(xiàng)錯(cuò)誤,C選項(xiàng)正確。）。A)B)C)D)）。B）與C）錯(cuò)誤。所以D）錯(cuò)誤。A)B)C)D)間，A)B)C)D)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒有可比性 參考答案： B【解析】 線性鏈

14、式存儲(chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，所以一般要多于順序存儲(chǔ)結(jié)構(gòu)。下列敘述中正確的是 （棧是" 先進(jìn)先出 "的線性表隊(duì)列是 " 先進(jìn)后出 " 的線性表循環(huán)隊(duì)列是非線性結(jié)構(gòu)有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)參考答案： D增加了存儲(chǔ)空）?！窘馕觥?棧是先進(jìn)后出的線性表，所以 循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素 依次出棧，則元素出棧的順序是 （A）B）A）錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以 C）錯(cuò)誤。1、2、3、4、5、A、B、C、D、E依次入棧，然后再 ）。B）錯(cuò)誤;C)D)A)B)C)D)12

15、345ABCDEEDCBA54321ABCDE1234554321EDCBA參考答案： B【解析】 棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇 下列敘述中正確的是 （棧是一種先進(jìn)先出的線性表 隊(duì)列是一種后進(jìn)先出的線性表 棧與隊(duì)列都是非線性結(jié)構(gòu) 以上三種說(shuō)法都不對(duì) 參考答案： DB)。）。【解析】 棧是一種先進(jìn)后出的線性表， 隊(duì)列是一種先進(jìn)先出的線性表， 棧與隊(duì)列都是線性結(jié) 構(gòu)。下列關(guān)于棧的敘述中，正確的是A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C) 棧操作遵循先進(jìn)后出的原則D) 以上說(shuō)法均錯(cuò)誤參考答案：C【解析】棧頂元素總是后被插入的元素， 從而也是最

16、先被刪除的元素；棧底元素總是最先被 插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。 因此, 棧稱為先進(jìn)后出表，或”后進(jìn)先出”表，所以選擇C。A)1,2,3,A,B,CB)C,B,A,1,2,3C)C,B,A,3,2,1D)1,2,3,C,B,A參考答案:一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素 1,2,3,A,B,C 依次入棧，然后再依次出棧，則元素出棧的順序是CCotop=20，則當(dāng)前【解析】棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選 設(shè)棧的順序存儲(chǔ)空間為 S(1: m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后， 棧中的元素個(gè)數(shù)為A)

17、30B)20C)m-19D)m-20參考答案：C入棧運(yùn)算 棧為空時(shí)，棧頂 top=m+1，當(dāng) top=20【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。 即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。；指針top=0,經(jīng)過(guò)入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為 時(shí)，元素依次存儲(chǔ)在單元 20： m中，個(gè)數(shù)為m-19，C選項(xiàng)正確。設(shè)棧的順序存儲(chǔ)空間為 S(0:49)，棧底指針bottom=49，棧頂指針top=30 (指向棧頂元素)。則棧中的元素個(gè)數(shù)為A)30B)29C)20D)19參考答案：C【解析】棧是一種特殊的線性表，它所有的插入與刪除

18、都限定在表的同一端進(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)锳) ABCB) CBAC）EDCD）CDE參考答案： C【解析】 棧所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素， 退棧運(yùn)算即是取出棧頂元素賦予指定變量。 隊(duì)列指允許在一端進(jìn)行插入， 而在另一端 進(jìn)行刪除的線性表。 習(xí)慣上稱往隊(duì)列的隊(duì)尾插入一個(gè)元素為入隊(duì)運(yùn)算

19、， 稱從隊(duì)列的隊(duì)頭刪除 一個(gè)元素為退隊(duì)運(yùn)算。元素入棧后為 ABCDE退棧并入隊(duì)后，隊(duì)中元素為 EDC退隊(duì)時(shí)從隊(duì)頭 開始，順序?yàn)镋DC C選項(xiàng)正確。）。下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照 " 先進(jìn)后出 "原則存取數(shù)據(jù)的是 （A)B) C)D)循環(huán)隊(duì)列棧隊(duì)列二叉樹參考答案： B【解析】 棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)。 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A)B)C)D)函數(shù)的遞歸調(diào)用 數(shù)組元素的引用 多重循環(huán)的執(zhí)行 先到先服務(wù)的作業(yè)調(diào)度 參考答案： D 解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的， 下列敘述中正確的是 （D正確。）。循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循

20、環(huán)隊(duì)列是非線性結(jié)構(gòu) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 參考答案： D【解析】 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以 誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來(lái)共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況， 所以B）與C）錯(cuò)誤。下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 （ 循環(huán)隊(duì)列 帶鏈隊(duì)列 二叉樹 帶鏈棧 參考答案： C 解析】 樹是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 （ 隊(duì)頭指針是固

21、定不變的 隊(duì)頭指針一定大于隊(duì)尾指針 隊(duì)頭指針一定小于隊(duì)尾指針 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針 參考答案： DA)B)C)D)A)B) C)D)A)B)C)D)）。）。A)錯(cuò)【解析】 循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的， 隨著入隊(duì)與出隊(duì)操作要進(jìn)行變 化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指 針。下列關(guān)于棧敘述中正確的是 （ 棧頂元素最先能被刪除 棧底元素最后才能被刪除 棧底元素永遠(yuǎn)不能被刪除 棧底元素是最先被刪除參考答案： A【解析】 棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu), 所以棧頂元素是最后入棧最先被刪除。 棧底元素最 先進(jìn)卻最后被刪除。所以選擇

22、A）。設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q（1: 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)B)C)D)A)B)C)D)1516200 或35參考答案： D【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rea指向隊(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

23、選項(xiàng)。下列敘述中正確的是循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化 以上說(shuō)法都不對(duì)參考答案： A【解析】在循環(huán)隊(duì)列中,用隊(duì)尾指針 元素的前一個(gè)位置。因此,從排頭指針 之間所有的元素均為隊(duì)列中的元素。 化而變化, A 正確。設(shè)循環(huán)隊(duì)列為Q（1： m）,初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1 ，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)B)C)D)rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭front指向的后一個(gè)位置直到隊(duì)尾指針rea

24、r指向的位置所以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變A)B)C)D)m-10或m參考答案： D【解析】由初始狀態(tài)為 front=rear=m 可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí)，首先隊(duì)尾指 針進(jìn) 1（即 rear+1 ），然后在 rear 指針指向的位置插入新元素。 特別的， 當(dāng)隊(duì)尾指針 rear=m+1 時(shí)，置 rear=1 。退隊(duì)運(yùn)算時(shí)，排頭指針進(jìn) 1（即 front+1 ），然后刪除 front 指針指向的位置上 的元素，當(dāng)排頭指針 front=m+1 時(shí)，置 front=1 。若經(jīng)過(guò)運(yùn)算， front=rear 可知隊(duì)列空或者隊(duì)列滿，D選項(xiàng)正確。設(shè)循環(huán)隊(duì)列為Q(1： m),其初始

25、狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15 , rear=20。 現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為A)B)C)D)m-5m-6參考答案： A【解析】 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)， 排頭指針指向排頭元素的前一個(gè)位置，因此，從排頭指針用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素， 用 front 指向的后一個(gè)位置直到隊(duì)尾 隊(duì)列初始狀態(tài)為 front=rear=m ，當(dāng) 4次，A選項(xiàng)正確。指針 rear 指向的位置之間所有的元素均為隊(duì)列中的元素， front=15 ， rear=20 時(shí)，隊(duì)列中有 5個(gè)元素，比較次數(shù)為 下列敘述中正

26、確的是 (在棧中，棧中元素隨棧底指針與站定指針的變化而動(dòng)態(tài)變化 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 在棧中 , 棧底指針不變，棧中元素隨棧頂指針的變化而變化 以上說(shuō)法均不對(duì)參考答案： C)。A)B)C)D)A)B)C)D)【解析】 棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)， 在整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧 頂指針的變化來(lái)操作，所以選擇 C)。下列敘述中正確的是 鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)

27、構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空參考答案： A【解析】 雙向鏈表與樹形結(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ò)誤。二叉樹為非線結(jié)構(gòu)， 葉子節(jié)點(diǎn)沒有后件但是可以有指向前件的指針，D選項(xiàng)錯(cuò)誤。下列敘述中錯(cuò)誤的是A)B)C)在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn) 在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn) 在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn) 在二叉鏈表中，

28、可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)參考答案： C【解析】線性單鏈表就是指線性表的鏈?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)開始直接遍歷到所有節(jié)點(diǎn)， 最后一個(gè)節(jié)點(diǎn)的指針域 的值由NUL改為指向表頭節(jié)點(diǎn)， 這樣的鏈表稱為循環(huán)鏈表； 雙向鏈表是指鏈表節(jié)點(diǎn)含有指向 前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針， 所以可以從任何一個(gè)節(jié)點(diǎn)開始直接遍歷到所有 節(jié)點(diǎn)； 二叉樹鏈表中節(jié)點(diǎn)指針由父節(jié)點(diǎn)指向子節(jié)點(diǎn)， 可以從根節(jié)點(diǎn)開始遍歷到所有節(jié)點(diǎn)， 所 以選項(xiàng)A B D敘述均正確。D)A)B)C)D)

29、下列敘述中錯(cuò)誤的是在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的 在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的 在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的 在帶鏈隊(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è)位置，D選項(xiàng)敘述正確。棧也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示，把棧組織成一個(gè)單鏈表， 這種數(shù)據(jù)結(jié)構(gòu)可稱為帶鏈的棧，入棧和退棧過(guò)程中棧底指針不變，棧頂指針隨之變化

30、，B選項(xiàng)敘述錯(cuò)誤，C選項(xiàng)敘述正確。故選擇B選項(xiàng)。A)B)C)D)下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是 二叉鏈表循環(huán)鏈表雙向鏈表帶鏈的棧參考答案：A【解析】在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕?lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額 外的存貯空間，僅對(duì)表的鏈接方式稍做改變， 使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)

31、，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 （棧樹 隊(duì)列 二叉樹參考答案：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)圖如下圖所示：A)B)C)D)口加I）。該系統(tǒng)總體結(jié)構(gòu)圖的深度是（A) 7B) 6C) 3D） 2 參考答案： C【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為3,比如：XY系統(tǒng)-功能2-功能2.1,就是最深的度數(shù)的一個(gè)表現(xiàn)。）。某二叉樹有 5個(gè)

32、度為 2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A)B)C)D)4參考答案： C【解析】 根據(jù)二叉樹的基本性質(zhì) 3：在任意一棵二叉樹中,2的節(jié)點(diǎn)多一個(gè)，所以本題中是 5+ 1 = 6 下列關(guān)于二叉樹的敘述中,正確的是 （葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)少一個(gè)葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)多一個(gè)葉子結(jié)點(diǎn)數(shù)是度為 2的結(jié)點(diǎn)數(shù)的兩倍 度為2的結(jié)點(diǎn)數(shù)是度為 1的結(jié)點(diǎn)數(shù)的兩倍參考答案： B度為 0的葉子節(jié)點(diǎn)總是比度為A)B)C)D)【解析】 根據(jù)二叉樹的基本性質(zhì) 結(jié)點(diǎn)多一個(gè)。所以選擇 B）。一棵二叉樹共有 25個(gè)節(jié)點(diǎn),1610A)B)C)D)64參考答案： A【解析】 根據(jù)二叉樹的性質(zhì)）。3：在任意一棵二叉樹中，度

33、為其中 5各是葉子節(jié)點(diǎn)，則度為0的葉子結(jié)點(diǎn)總是比度為 2的1的節(jié)點(diǎn)數(shù)為 （）。3：在任意一棵二叉樹中, 度數(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è)。某二叉樹共有 7個(gè)節(jié)點(diǎn),其中葉子節(jié)點(diǎn)有 1個(gè),則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1（3層）。A)B)C)10D)7參考答案： D【解析】 根據(jù)二叉樹的性質(zhì) 3：在任意一棵二叉樹中，度為 0的葉子節(jié)點(diǎn)總比度為 2的節(jié)點(diǎn)多 一個(gè)，所以本題中度為 2的節(jié)點(diǎn)為 1-1=0 個(gè)，所以知道本題目中的二叉樹的每個(gè)節(jié)點(diǎn)都有一個(gè) 分支，所以 7個(gè)節(jié)點(diǎn)共 7層，即

34、度為 7.一棵二叉樹中共有 80個(gè)葉子結(jié)點(diǎn)與 70個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A)219B)229C)230D)231參考答案： B【解析】二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=nO-1 , 則 n2=79，總結(jié)點(diǎn)數(shù)為 n0+n1+ n2=80+70+79=229，答案為 B。 某二叉樹共有 12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第A)B)C) D)葉子節(jié)點(diǎn)即度為1層)12 參考答案： D【解析】二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=n0-1 ,n0=1，則n2=0,總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+ n1+0，則

35、度為1的節(jié)點(diǎn)數(shù)n 1=11，故深度為 選D。某二叉樹共有 13個(gè)結(jié)點(diǎn),其中有 4個(gè)度為 1的結(jié)點(diǎn),則葉子結(jié)點(diǎn)數(shù)為A)B)C)D)葉子節(jié)點(diǎn)即度為0，0，12，2參考答案： A 【解析】在樹結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該節(jié)點(diǎn)的度。對(duì)任何一棵二叉樹，度 為0的節(jié)點(diǎn)(即葉子節(jié)點(diǎn)) 總是比度為 2的節(jié)點(diǎn)多一個(gè)。二叉樹中有 13個(gè)節(jié)點(diǎn)， 設(shè)葉子節(jié)點(diǎn)個(gè) 數(shù)為nO,度為1的節(jié)點(diǎn)個(gè)數(shù)為4,設(shè)度為2的節(jié)點(diǎn)個(gè)數(shù)為n2。13=nO+4+n2且n0=n2+1，則n0=5, n2=4。A選項(xiàng)正確。在深度為 7的滿二叉樹中,度為 2的結(jié)點(diǎn)個(gè)數(shù)為A)64B)63C)32D)31參考答案： B【解析】在樹結(jié)構(gòu)中,一個(gè)節(jié)

36、點(diǎn)所擁有的后件個(gè)數(shù)稱為該節(jié)點(diǎn)的度。深度,節(jié)點(diǎn)所在的層次為1, 其他節(jié)點(diǎn)所在的層次等于它的父節(jié)點(diǎn)所在的層次加1, 稱為樹的深度。滿二叉樹指除最后一層外,每一層上的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)的二叉樹。定義一棵樹的根樹的最大層次一棵深度為K的滿二叉樹，整棵二叉樹共有 2k-1個(gè)節(jié)點(diǎn)；滿二叉樹在其第i層上有2i-1個(gè)節(jié)點(diǎn)。 在滿二叉樹中,只有度為 2和度為0的節(jié)點(diǎn)。深度為 7的滿二叉樹,節(jié)點(diǎn)個(gè)數(shù)為 27-1=127,第 七層葉節(jié)點(diǎn)個(gè)數(shù)為27-1=64,則127-64=63 , B選項(xiàng)正確。某二叉樹中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為 2的結(jié)點(diǎn)數(shù)為A)B)C)D)n+1n-12nn/2 參考答案： B【解析】

37、對(duì)任何一棵二叉樹,度為 0的節(jié)點(diǎn)(即葉子節(jié)點(diǎn))總是比度為 2的節(jié)點(diǎn)多一個(gè)。二叉 樹中有n個(gè)葉子節(jié)點(diǎn)，則度為2的節(jié)點(diǎn)個(gè)數(shù)為n-1，B選項(xiàng)正確。第二章結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括多態(tài)性 自頂向下 模塊化 逐步求精參考答案： AA)B)C)D)【解析】 結(jié)構(gòu)化程序設(shè)計(jì)的思想包括： 所以選擇 A） 。 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括順序結(jié)構(gòu)GOTO跳轉(zhuǎn) 選擇（分支）結(jié)構(gòu) 重復(fù)（循環(huán) ）結(jié)構(gòu) 參考答案： BA)B)C)D)）。自頂向下、逐步求精、模塊化、限制使用）。goto語(yǔ)句,【解析】1966年Boehm和Jaco pini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本 控制結(jié)構(gòu)就足以表達(dá)出各

38、種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是A)B)C)主程序與子程序選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)輸入、處理、輸出參考答案： C【解析】結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)只有三種，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)， 選項(xiàng)正確。結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì) goto 語(yǔ)句使用描述正確的是禁止使用 goto 語(yǔ)句使用 goto 語(yǔ)句程序效率高 應(yīng)避免濫用 goto 語(yǔ)句 以上說(shuō)法均錯(cuò)誤D)A)B)C)D)參考答案： C【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語(yǔ)句的使用，故選Co在面向?qū)ο蠓椒ㄖ?，不屬?"對(duì)象 "基本特點(diǎn)的是 （一致性分類

39、性多態(tài)性標(biāo)識(shí)唯一性參考答案： A【解析】 對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立 性好。所以選擇A） o下面對(duì)對(duì)象概念描述正確的是）。A)B)C)D)A） 對(duì)象間的通信靠消息傳遞B） 對(duì)象是名字和方法的封裝體C） 任何對(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ò)誤。下面對(duì)對(duì)象概念描述正確的是A)B)C)對(duì)象間的通信靠

40、消息傳遞對(duì)象是名字和方法的封裝體任何對(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ò)誤。下面不屬于對(duì)象基本特點(diǎn)的是A)B)C)D)標(biāo)識(shí)唯一性可復(fù)用性多態(tài)性封裝性參考答案：B【解析】對(duì)象的基本特點(diǎn)如下:特點(diǎn)描述標(biāo)識(shí)唯一性一個(gè)對(duì)象通常可由對(duì)象名、屬性和操作三部分組成分類性指可以將具有相同屬性和操作的對(duì)象抽象成類多態(tài)性指同一個(gè)操作可以是不同對(duì)象的行為，不同對(duì)象

41、執(zhí)行同一操作產(chǎn)生不同的結(jié)果封裝性從外面看只能看到對(duì)象的外部特性，對(duì)象的內(nèi)部對(duì)外是不可見的模塊獨(dú)立性好由于完成對(duì)象功能所需的元素都被封裝在對(duì)象內(nèi)部，所以模塊獨(dú)立性好可知B選項(xiàng)正確。下面屬于整數(shù)類的實(shí)例是A)B)0x5180.518C)D)"-518"518E-2參考答案：A【解析】整數(shù)類實(shí)例包括：十進(jìn)制常量用09表示，不能以0開頭；八進(jìn)制常量用07表示，必須用0開頭；十六進(jìn)制常量用 09和AF（af）表示，必須以0x或0X開頭。A選項(xiàng)正確。B 選項(xiàng)是浮點(diǎn)數(shù)實(shí)例，C選項(xiàng)是字符串實(shí)例，D選項(xiàng)為科學(xué)計(jì)數(shù)法表示的浮點(diǎn)數(shù)實(shí)例。面向?qū)ο蠓椒ㄖ?，繼承是指 （一組對(duì)象所具有的相似性質(zhì)一個(gè)對(duì)象

42、具有另一個(gè)對(duì)象的性質(zhì)各對(duì)象之間的共同性質(zhì)類之間共享屬性和操作的機(jī)制參考答案：D【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類A)B)C)D)）。的定義技術(shù)。廣義的說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們， 所以說(shuō)繼承是指類之間共享屬性和操作的機(jī)制。構(gòu)成計(jì)算機(jī)軟件的是A)B)C)源代碼 程序和數(shù)據(jù) 程序和文檔程序、數(shù)據(jù)及相關(guān)文檔 參考答案： D【解析】 軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分， 檔，選 D。軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件件的是 （）。編譯程序操作系統(tǒng) 教務(wù)管理系統(tǒng) 匯編程序 參考答案： C【解析】編譯

43、軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有 C）教務(wù)管理系統(tǒng)才是應(yīng)用軟 件。下面屬于系統(tǒng)軟件的是D)A)B)C)D)包括程序、 數(shù)據(jù)和有關(guān)的文（或工具軟件 ）。下面屬于應(yīng)用軟財(cái)務(wù)管理系統(tǒng) 數(shù)據(jù)庫(kù)管理系統(tǒng) 編輯軟件 Word 殺毒軟件參考答案： 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)用軟件。 下面屬于系統(tǒng)軟件的是A)B)C)D)財(cái)務(wù)管理系統(tǒng)編譯軟件 編輯軟件 Word殺毒軟件 參考答案：

44、 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)用軟件。 下面屬于應(yīng)用軟件的是學(xué)生成績(jī)管理系統(tǒng)UNIX 操作系統(tǒng)A)B)C)D)A)B)C)D)匯編程序編譯程序參考答案： A解析】計(jì)算機(jī)軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)的使用效率，為用戶提供各種服務(wù)的軟件，如操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)、編譯程序、匯編程序和網(wǎng)絡(luò)軟件等，B C D均為系統(tǒng)軟件。

45、應(yīng)用軟件為了應(yīng)用于特定的領(lǐng)域而開發(fā)的軟件，A選項(xiàng)正確。）。A)B)C)D)下面描述中，不屬于軟件危機(jī)表現(xiàn)的是 （ 軟件過(guò)程不規(guī)范 軟件開發(fā)生產(chǎn)率低 軟件質(zhì)量難以控制 軟件成本不斷提高參考答案： A【解析】 軟件危機(jī)主要表現(xiàn)在： 軟件需求的增長(zhǎng)得不到滿足； 軟件開發(fā)成本和進(jìn)度無(wú)法 控制； 軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。所以選擇A） 。軟件工程的三要素是A)B)C)D)方法、工具和過(guò)程建模、方法和工具 建模、方法和過(guò)程 定義、方法和過(guò)程參考答案： A【解析】軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整

46、套方法、工具、文檔、實(shí) 踐標(biāo)準(zhǔn)和工序。軟件工程包含3個(gè)要素：方法、工具和過(guò)程。A選項(xiàng)正確。軟件生命周期是指 （ 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程）。A)B)C)D)軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程軟件的開發(fā)過(guò)程 軟件的運(yùn)行維護(hù)過(guò)程參考答案： AA)市場(chǎng)調(diào)研B)需求分析C)軟件測(cè)試D)軟件維護(hù)參考答案： A【解析】 軟件生命周期可以分為軟件定義、 軟件開發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。動(dòng)階段是：可行性研究與計(jì)劃階段，需求分析，軟件設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測(cè)試，運(yùn)行和維護(hù)，所以選擇 A） 。在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法是( ) 。A)外模式B)內(nèi)模式C)

47、概念模式D)邏輯模式參考答案： B）。主要活【解析】 通常， 將軟件產(chǎn)品從提出、 實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周 期。也就是說(shuō)， 軟件產(chǎn)品從考慮其概念開始， 到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于 軟件生命周期。軟件生命周期中的活動(dòng)不包括 （【解析】 數(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)B)軟件的詳細(xì)設(shè)計(jì) 軟件的總體結(jié)構(gòu)設(shè)計(jì)C)D)軟件的需求分析 軟

48、件的數(shù)據(jù)設(shè)計(jì) 參考答案： C【解析】軟件生命周期分為：軟件定義期、軟件開發(fā)期、運(yùn)行維護(hù)期。軟件設(shè)計(jì)屬于軟 件開發(fā)期任務(wù)，通常又分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，給出軟件的結(jié)構(gòu)、模塊的劃分、 功能的分配以及處理流程。需求分析屬于軟件定義期任務(wù)，C選項(xiàng)正確。下面不屬于軟件開發(fā)階段任務(wù)的是A)B)C)D)測(cè)試 可行性研究 設(shè)計(jì) 實(shí)現(xiàn)參考答案： B【解析】軟件生命周期分為 3個(gè)時(shí)期共 8個(gè)階段：軟件定義期，包括問(wèn)題定義、可行性研究、 需求分析；軟件開發(fā)期，包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試；運(yùn)行維護(hù)期，即運(yùn)行維護(hù) 階段?？尚行匝芯繉儆谲浖x期任務(wù)，B選項(xiàng)錯(cuò)誤。軟件生命周期中，確定軟件系統(tǒng)要做什么的階段

49、是需求分析軟件測(cè)試軟件設(shè)計(jì)系統(tǒng)維護(hù) 參考答案： A【解析】軟件生命周期各階段的主要任務(wù)是：?jiǎn)栴}定義、可行性研究與計(jì)劃制定、需求 分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行維護(hù)。其中需求分析是指對(duì)待開發(fā)軟件提出的 需求進(jìn)行分析并給出詳細(xì)定義，也即是確定軟件系統(tǒng)要做什么，A選項(xiàng)正確。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 （ 可行性分析報(bào)告軟件需求規(guī)格說(shuō)明書 概要設(shè)計(jì)說(shuō)明書 集成測(cè)試計(jì)劃 參考答案： BA)B)C)D)A)B)C)D)）。A)B)C)D)需求獲取【解析】A）錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C）錯(cuò)誤，概要設(shè)計(jì)說(shuō)明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。 D）錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)

50、計(jì)階段編寫的文檔。B）正確，需求規(guī)格說(shuō)明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。下面不屬于軟件需求分析階段主要工作的是 需求變更申請(qǐng)需求分析需求評(píng)審參考答案： A需求獲取。需求分析。編寫需求規(guī)【解析】需求分析階段的工作可概括為4個(gè)方面： 格說(shuō)明書。需求審評(píng)。)。在軟件開發(fā)中，需求分析階段可以使用的工具是 (A) B) C)D)N S圖DFD圖PAD圖程序流程圖 參考答案： B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇 B)。下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典 (DD)C) 數(shù)據(jù)流程圖(DFD圖)D)

51、 判定表參考答案： A【解析】結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。 下面不能作為軟件需求分析工具的是A) padsB) 數(shù)據(jù)字典 (DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定樹參考答案： A【解析】需求分析方法可以分為結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒ǎY(jié)構(gòu)化分析工 具包括：數(shù)據(jù)流圖(DFD、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語(yǔ)、判定表和判定樹等。pads是過(guò)程設(shè)計(jì)工具，所以A選項(xiàng)正確。在軟件設(shè)計(jì)中不使用的工具是 ()。A) 系統(tǒng)結(jié)構(gòu)圖B) PAD 圖C) 數(shù)據(jù)流圖 (DFD 圖 )D) 程序流程圖參考答案： C【解析】 系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示

52、。 在需求分析階段， 已經(jīng)從系統(tǒng)開發(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í)用到，所以選擇 C)。數(shù)據(jù)流圖中帶有箭頭的線段表示的是 ()。A) 控制流B) 事件驅(qū)動(dòng)C) 模塊調(diào)用D) 數(shù)據(jù)流參考答案： D即沿箭頭方向傳送數(shù)據(jù)的通道， 一般在【解析】 數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流， 旁邊標(biāo)注數(shù)據(jù)流名。數(shù)據(jù)字典( DD) 所定義的對(duì)象都包含于數(shù)據(jù)流圖(DFD圖)程序