國二公共基礎(chǔ)知識選擇題題庫

1、第一章 數(shù)據(jù)結(jié)構(gòu)與算法下列敘述中正確的是()。A) 算法就是程序B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D) 以上三種說法都不對 參考答案：D【解析】算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A)錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。算法的有窮性是指()。A) 算法程序的運(yùn)行時(shí)間是有限的B) 算法程序所處理的數(shù)據(jù)量是有限的C) 算法程序的長度是有限的D) 算法只能被有限的用戶使用 參考答案：A【解析】算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行

2、時(shí)間是有限的。下列敘述中正確的是A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 參考答案：D【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。下列敘述中正確的是A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相

3、關(guān) 參考答案：B【解析】算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲結(jié)構(gòu)都有關(guān)，A錯(cuò)誤。算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，B正確。由于數(shù)據(jù)元素在計(jì)算機(jī)存儲空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的，C錯(cuò)誤。算法的時(shí)間復(fù)雜度和空間復(fù)雜度沒有直接的聯(lián)系，D錯(cuò)誤。下列敘述中正確的是算法時(shí)間復(fù)雜度的度量方法是A) 算法程序的長度B) 執(zhí)行算法所需要的基本運(yùn)算次數(shù)C) 執(zhí)行算法所需要的所有運(yùn)算次數(shù)D) 執(zhí)行算法所需要的時(shí)間 參考答案：B【解析】算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，算法的計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量的，B選項(xiàng)正確。下列敘

4、述中錯(cuò)誤的是A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D) 算法的時(shí)間復(fù)雜度與算法程序執(zhí)行的具體時(shí)間是不一致的 參考答案：C【解析】算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。數(shù)據(jù)的存儲結(jié)構(gòu)直接決定數(shù)據(jù)輸入，而這會影響算法所執(zhí)行的基本運(yùn)算次數(shù)，A選項(xiàng)敘述正確。算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，其中包括輸入數(shù)據(jù)所占的存儲空間，B選項(xiàng)敘述正確。而算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系，故選擇C選項(xiàng)。算法程序執(zhí)行的具體時(shí)間受到所使用的計(jì)算機(jī)、程序設(shè)計(jì)語言以及算法

5、實(shí)現(xiàn)過程中的許多細(xì)節(jié)所影響，而算法的時(shí)間復(fù)雜度與這些因素?zé)o關(guān)，所以是不一致的，D選項(xiàng)敘述正確。算法的空間復(fù)雜度是指()。A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù) 參考答案：A【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A)。算法空間復(fù)雜度的度量方法是A) 算法程序的長度B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元D) 執(zhí)行算法所需要的存儲空間 參考答案：D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，。算法執(zhí)行期間所需的存儲空間包括3個(gè)部分：輸

6、入數(shù)據(jù)所占的存儲空間；程序本身所占的存儲空間；算法執(zhí)行過程中所需要的額外空間。D選項(xiàng)正確。定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是()。A) 369B) 369C) 0.369D) 整數(shù)集合1,2,3,4,5 參考答案：B 【解析】只有B)選項(xiàng)369可以用無符號整數(shù)來表示和存儲。A)選項(xiàng)369有負(fù)號，選項(xiàng)C)0.369是小數(shù)都不能用無符號整數(shù)類存儲。選項(xiàng)D)是一個(gè)整數(shù)集合得用數(shù)組來存儲。下列敘述中正確的是A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D) 以上說法均錯(cuò)誤 參考答案：A【解析】

7、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。下列敘述中正確的是()。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)。下列敘述中正確的是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)

8、一定是線性結(jié)構(gòu)C) 有且只有一個(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) 參考答案：D【解析】一個(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) 存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C) 能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D) 帶鏈的棧與隊(duì)列是線性結(jié)構(gòu) 參考答案：D【解析】一個(gè)非空

9、的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)，稱為線性表，可以采用順序存儲和鏈接存儲，其中鏈?zhǔn)酱鎯臻g不連續(xù)，所以A選項(xiàng)錯(cuò)誤。雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，也是線性結(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。順序存儲結(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)酱鎯Y(jié)構(gòu)B) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D)

10、 有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu) 參考答案：D【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)，A選項(xiàng)錯(cuò)誤。雙向鏈表為順序存儲結(jié)構(gòu)，二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。完全二叉樹是屬于非線性結(jié)構(gòu)，但其最佳存儲方式是順序存儲方式，C選項(xiàng)錯(cuò)誤，D選項(xiàng)正確。下列敘述中正確的是A) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)B) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)D) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu) 參考答案：B【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果

11、滿足以下兩個(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è)指針域的值相等，說明一個(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)的是A) R= (1,2), (3,4), (5,1) B) R= (1,3), (4,1), (3,2), (5,4) C) R= (1

12、,2), (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和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ì)列都只能順序存儲B) 循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D) 棧是順序存儲結(jié)構(gòu)而隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu) 參考答案

13、：B【解析】棧是所有的插入與刪除都限定在表的同一端進(jìn)行的線性表；隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，二者均即可以順序存儲也可以鏈?zhǔn)酱鎯?。為了充分地利用?shù)組的存儲空間，把數(shù)組的前端和后端連接起來，形成一個(gè)環(huán)形的表，稱為循環(huán)隊(duì)列，因此循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)， B選項(xiàng)正確。下列敘述中正確的是A) 存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C) 沒有根結(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è)前件

14、，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)，也稱為線性表，可以采用順序存儲和鏈接存儲，其中順序存儲的空間連續(xù)而鏈?zhǔn)酱鎯臻g不連續(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)線性與否與存儲空間是否連續(xù)沒有直接關(guān)系，如二叉樹可以用一片連續(xù)的空間來存儲，但其為非線性結(jié)構(gòu)，A選項(xiàng)錯(cuò)誤。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)可以用不連續(xù)的空間來存儲，但其為線性結(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) 帶鏈隊(duì)列的存儲空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B) 帶鏈隊(duì)列的存儲空間可

15、以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C) 帶鏈隊(duì)列的存儲空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D) 帶鏈隊(duì)列的存儲空間一定是不連續(xù)的 參考答案：C【解析】帶鏈的隊(duì)列就是用一個(gè)單鏈表來表示隊(duì)列，隊(duì)列中的每一個(gè)元素對應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)，其存儲結(jié)構(gòu)既可以采用順序存儲也可以是鏈接存儲，其中順序存儲的空間連續(xù)而鏈?zhǔn)酱鎯臻g不連續(xù)，D選項(xiàng)錯(cuò)誤。循環(huán)隊(duì)列中，由于指針超過隊(duì)列地址最大值時(shí)會移動到隊(duì)列最小地址處，所以隊(duì)頭指針可以大于也可以小于隊(duì)尾指針，A、B選項(xiàng)錯(cuò)誤，C選項(xiàng)正確。下列敘述中正確的是()。A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B) 順序存儲結(jié)構(gòu)只針

16、對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C) 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D) 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間 參考答案：A【解析】鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B)與C)錯(cuò)誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D)錯(cuò)誤。下列敘述中正確的是()。A) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比

17、性 參考答案：B【解析】線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。下列敘述中正確的是A) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D) 以上說法均錯(cuò)誤 參考答案：C【解析】線性表的順序存儲結(jié)構(gòu)具備如下兩個(gè)基本特征：（1）線性表中的所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點(diǎn)，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的

18、，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。下列敘述中正確的是()。A) 棧是"先進(jìn)先出"的線性表B) 隊(duì)列是"先進(jìn)后出"的線性表C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 參考答案：D【解析】棧是先進(jìn)后出的線性表，所以A)錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B)錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C)錯(cuò)誤。一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A) 12345ABCDEB) EDCBA54321C) ABCDE12345

19、D) 54321EDCBA 參考答案：B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B)。下列關(guān)于棧的敘述正確的是()。A) 棧按"先進(jìn)先出"組織數(shù)據(jù)B) 棧按"先進(jìn)后出"組織數(shù)據(jù)C) 只能在棧底插入數(shù)據(jù)D) 不能刪除數(shù)據(jù) 參考答案：B【解析】棧是按"先進(jìn)后出"的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。下列敘述中正確的是()。A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)

20、變化D) 以上說法都不正確 參考答案：C【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C)。下列關(guān)于棧敘述正確的是()。A) 棧頂元素最先能被刪除B) 棧頂元素最后才能被刪除C) 棧底元素永遠(yuǎn)不能被刪除D) 棧底元素最先被刪除 參考答案：A 【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A)。下列敘述中正確的是()。A) 棧是一種先進(jìn)先出的線性表B) 隊(duì)列是一種后進(jìn)先出的線性表C) 棧與隊(duì)列都是非線性結(jié)構(gòu)D) 以上三種說法都不對 參考答案：D 【解析】棧是一種先進(jìn)后出的線性表

21、，隊(duì)列是一種先進(jìn)先出的線性表，棧與隊(duì)列都是線性結(jié)構(gòu)。下列關(guān)于棧的敘述中，正確的是A) 棧底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進(jìn)后出的原則D) 以上說法均錯(cuò)誤 參考答案：C【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或"后進(jìn)先出"表，所以選擇C。一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A) 1,2,3,A,B,CB) C,B,A,1,2,3C)

22、C,B,A,3,2,1D) 1,2,3,C,B,A 參考答案：C【解析】棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為A) 30B) 29C) 20D) 19 參考答案：C【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。當(dāng)棧為空時(shí)，棧頂指針top=0，經(jīng)過入棧和退棧運(yùn)算，指針始終指向棧頂元素。top=20，則當(dāng)前棧中有20個(gè)元素，C選項(xiàng)正確。設(shè)棧的順序

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

24、。則棧中的元素個(gè)數(shù)為A) 30B) 29C) 20D) 19 參考答案：C【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。元素依次存儲在單元30：49中，個(gè)數(shù)為一個(gè)棧的初始狀態(tài)為空?，F(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)算即是取出棧頂元素賦予指

25、定變量。隊(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ì)頭開始，順序?yàn)镋DC，C選項(xiàng)正確。下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是()。A) 循環(huán)隊(duì)列B) 棧C) 隊(duì)列D) 二叉樹 參考答案：B 【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)。下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A) 函數(shù)的遞歸調(diào)用B) 數(shù)組元素的引用C) 多重循環(huán)的執(zhí)行D) 先到先服務(wù)的作業(yè)調(diào)度 參考答案：D【解析】隊(duì)列的修改是依先

26、進(jìn)先出的原則進(jìn)行的，D正確。對于循環(huán)隊(duì)列，下列敘述中正確的是()。A) 隊(duì)頭指針是固定不變的B) 隊(duì)頭指針一定大于隊(duì)尾指針C) 隊(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)所以對頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。下列敘述中正確的是()。A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D)

27、循環(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è)指針來共同反映隊(duì)列中元素的動態(tài)變化情況，所以B)與C)錯(cuò)誤。下列敘述中正確的是()。A) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) 參考答案：B【解析】在實(shí)際應(yīng)用中，隊(duì)列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，r

28、ear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A) 15B) 16C) 20D) 0或35 參考答案：D【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加，朝前移動。只不過當(dāng)頭尾指針指向向量上界時(shí)，其加操作的結(jié)果是指向向量的下界。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。下列敘述中正確的是A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動態(tài)變化B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動態(tài)變化C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指

29、針的變化而動態(tài)變化D) 以上說法都不對 參考答案：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(1: m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為A) 1 B) 2C) m-1D) 0或m 參考答案：D【解析】由初始狀態(tài)為front=rear=m可知此時(shí)循環(huán)隊(duì)列為空。

30、入隊(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)過運(yùn)算，front=rear可知隊(duì)列空或者隊(duì)列滿，D選項(xiàng)正確。設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為A) 4B) 6C) m-5D) m-6 參考答案：A【解析】循

31、環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針指向排頭元素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(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(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為A) 5B) 6C) m-5D) m-6 參考答案：D【解析】循環(huán)隊(duì)列是隊(duì)列

32、的一種順序存儲結(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)正確。下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A) 循環(huán)隊(duì)列B) 帶鏈隊(duì)列C) 二叉樹D) 帶鏈棧 參考答案：C 【解析】樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。下列關(guān)于線性鏈表的敘述中，正確的是()。A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不

33、連續(xù)，但它們的存儲順序與邏輯順序必須一致B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C) 進(jìn)行插入與刪除時(shí)，不需要移動表中的元素D) 以上說法均不正確 參考答案：C 【解析】一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點(diǎn)的指針域即可。下列敘述中正確的是A) 鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)

34、只能有一個(gè)指向后件的指針D) 線性表的鏈?zhǔn)酱鎯Y(jié)構(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)酱鎯Y(jié)構(gòu)。由于這種鏈表中，每個(gè)節(jié)點(diǎn)只有一個(gè)指針域，故又稱為單鏈表，B選項(xiàng)錯(cuò)誤。二叉樹為非線結(jié)構(gòu)，葉子節(jié)點(diǎn)沒有后件但是可以有指向前件的指針，D選項(xiàng)錯(cuò)誤。下列敘述中錯(cuò)誤的是A) 在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)B) 在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)C) 在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)

35、開始直接遍歷到所有結(jié)點(diǎn)D) 在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn) 參考答案：C【解析】線性單鏈表就是指線性表的鏈?zhǔn)酱鎯Y(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)的指針域的值由NULL改為指向表頭節(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敘述均正確。下列敘

36、述中錯(cuò)誤的是A) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動態(tài)變化的B) 在帶鏈棧中，棧頂指針和棧底指針都是在動態(tài)變化的C) 在帶鏈棧中，棧頂指針是在動態(tài)變化的，但棧底指針是不變的D) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針可以指向同一個(gè)位置 參考答案：B【解析】帶鏈的隊(duì)列就是用一個(gè)單鏈表來表示隊(duì)列，隊(duì)列中的每一個(gè)元素對應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)，在入隊(duì)和退隊(duì)過程中，隊(duì)頭指針和隊(duì)尾指針都是在動態(tài)變化的，A選項(xiàng)敘述正確，循環(huán)隊(duì)列中當(dāng)隊(duì)列滿或者空時(shí)，隊(duì)頭指針和隊(duì)尾指針指向同一個(gè)位置，D選項(xiàng)敘述正確。棧也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)表示，把棧組織成一個(gè)單鏈表，這種數(shù)據(jù)結(jié)構(gòu)可稱為帶鏈的棧，入棧和退棧過程中棧底指針不變，棧頂指

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

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

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

40、結(jié)點(diǎn)在第1層)()。A) 3B) 4C) 6D) 7 參考答案：D【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中度為2的節(jié)點(diǎn)為110個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)節(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)節(jié)點(diǎn)共7層，即深度為7。第二章 程序設(shè)計(jì)基礎(chǔ)下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是()。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括()。A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精 參

41、考答案：A 【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是()。A) 繼承B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和?shí)例、消息、繼承與多態(tài)性，所以選擇A)。結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。A) 順序結(jié)構(gòu)B) GOTO跳轉(zhuǎn)C) 選擇(分支)結(jié)構(gòu)D) 重復(fù)(循環(huán))結(jié)構(gòu) 參考答案：B 【解析】1966年Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。結(jié)構(gòu)化程序包括

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

43、案：A【解析】對象有如下一些基本特點(diǎn)：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A)。下面對對象概念描述正確的是A) 對象間的通信靠消息傳遞B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性D) 對象的多態(tài)性是指一個(gè)對象有多個(gè)操作 參考答案：A【解析】對象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對象的行為，D錯(cuò)誤。對象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。下面屬于整數(shù)類的實(shí)例是A) 0x518B) 0.518C) "-518"D) 518E-

44、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í)例。下面屬于字符類的實(shí)例是A) '518'B) "5"C) 'nmD) 'n' 參考答案：D【解析】字符實(shí)例的一般形式是用一對單引號括起來的一個(gè)字符。另外ASCII碼中還有一些控制字符，C語言中用轉(zhuǎn)義字符的形式來書寫這些常，轉(zhuǎn)義字符一反斜杠（）開始，后面跟1個(gè)字符或字符序列。'

45、;518'單引號中有三個(gè)字符，A選項(xiàng)錯(cuò)誤。"5"雙引號為字符串，B選項(xiàng)錯(cuò)誤。'nm'單引號中有兩個(gè)字符，C選項(xiàng)錯(cuò)誤。'n'為換行符，屬于字符類實(shí)例，D選項(xiàng)正確。面向?qū)ο蠓椒ㄖ?，繼承是指()。A) 一組對象所具有的相似性質(zhì)B) 一個(gè)對象具有另一個(gè)對象的性質(zhì)C) 各對象之間的共同性質(zhì)D) 類之間共享屬性和操作的機(jī)制 參考答案：D 【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。第三章 軟

46、件工程基礎(chǔ)構(gòu)成計(jì)算機(jī)軟件的是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔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)C) 教務(wù)管理系統(tǒng)D) 匯編程序 參考答案：C 【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C)教務(wù)管理系統(tǒng)才是應(yīng)用軟件。軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()。A) 學(xué)生成績管理系統(tǒng)B) C語言編譯程序C) UNIX 操作系統(tǒng)D) 數(shù)據(jù)庫管理系統(tǒng) 參考答案：A【解