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

1、全國計(jì)算機(jī)Access二級(jí)等級(jí)考試選擇題（至2013年）數(shù)據(jù)結(jié)構(gòu)與算法算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，算法的計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量的下列敘述中錯(cuò)誤的是A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C) 算法的時(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)

2、存空間，其中包括輸入數(shù)據(jù)所占的存儲(chǔ)空間，B選項(xiàng)敘述正確。而算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系，故選擇C選項(xiàng)。算法程序執(zhí)行的具體時(shí)間受到所使用的計(jì)算機(jī)、程序設(shè)計(jì)語言以及算法實(shí)現(xiàn)過程中的許多細(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)C) 能順序存儲(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)，稱為線

3、性表，可以采用順序存儲(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) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C) 非線性結(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ò)誤。雙向鏈表為

4、順序存儲(chǔ)結(jié)構(gòu)，二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，B選項(xiàng)錯(cuò)誤。完全二叉樹是屬于非線性結(jié)構(gòu)，但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式，C選項(xiàng)錯(cuò)誤，D選項(xiàng)正確。算法的空間復(fù)雜度是指()。A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù) 參考答案：A【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A)。定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是A) 369 B) 369C) 0.369D) 整數(shù)集合1,2,3,4,5 參考答案：B【解析】只有B)選項(xiàng)369可以用無符號(hào)整數(shù)來表示和存

5、儲(chǔ)。A)選項(xiàng)369有負(fù)號(hào)，選項(xiàng)C)0.369是小數(shù)都不能用無符號(hào)整數(shù)類存儲(chǔ)。選項(xiàng)D)是一個(gè)整數(shù)集合得用數(shù)組來存儲(chǔ)。下列敘述中正確的是A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D) 以上說法均錯(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ì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D) 以上三種說法都不對(duì) 參考答案：D【解析】算法是解析題方案的準(zhǔn)確而完整的描述，算法不等于程

6、序，也不等于計(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)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ǔ)順序與邏輯順序必須

7、一致B) 各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間不需連續(xù)C) 進(jìn)行插入數(shù)據(jù)與刪除數(shù)據(jù)時(shí)，不需要異動(dòng)表中的元素D) 以上說法均不對(duì) 參考答案：C【解析】一般來說，在線性表的鏈?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)C) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)

8、構(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) 在鏈表中，如果每個(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【解析】

9、一個(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è)指針域的值相等，說明一個(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,

10、4) C) R= (1,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ì)列都只能順序存儲(chǔ)B) 循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D) 棧是順序存儲(chǔ)結(jié)構(gòu)而隊(duì)列是

11、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 參考答案：B【解析】棧是所有的插入與刪除都限定在表的同一端進(jìn)行的線性表；隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，二者均即可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。為了充分地利用數(shù)組的存儲(chǔ)空間，把數(shù)組的前端和后端連接起來，形成一個(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)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)；每

12、一個(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)主要是指樹形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)線性與否與存儲(chǔ)空間是否連續(xù)沒有直接關(guān)系，如二叉樹可以用一片連續(xù)的空間來存儲(chǔ)，但其為非線性結(jié)構(gòu)，A選項(xiàng)錯(cuò)誤。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可以用不連續(xù)的空間來存儲(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) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B)

13、 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D) 帶鏈隊(duì)列的存儲(chǔ)空間一定是不連續(xù)的 參考答案：C【解析】帶鏈的隊(duì)列就是用一個(gè)單鏈表來表示隊(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ì)列中，由于指針超過隊(duì)列地址最大值時(shí)會(huì)移動(dòng)到隊(duì)列最小地址處，所以隊(duì)頭指針可以大于也可以小于隊(duì)尾指針，A、B選項(xiàng)錯(cuò)誤，C選項(xiàng)正確。下列敘述中正確的是()。A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

14、B) 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表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)C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存

15、儲(chǔ)空間的需求上沒有可比性 參考答案：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ù)的C) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D) 以上說法均錯(cuò)誤 參考答案：C【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：（1）線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來依次存放線性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連

16、續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。下列敘述中正確的是()。A) 棧是先進(jìn)先出的線性表B) 隊(duì)列是先進(jìn)后出的線性表C) 循環(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ù)C) 只能在棧底插入數(shù)據(jù)D) 不能刪除數(shù)據(jù) 參考答案：B【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。下列敘述中

17、正確的是()。A) 棧是一種先進(jìn)先出的線性表B) 隊(duì)列是一種后進(jìn)先出的線性表C) 棧與隊(duì)列都是非線性結(jié)構(gòu)D) 以上三種說法都不對(duì) 參考答案：D【解析】棧是一種先進(jìn)后出的線性表，隊(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。設(shè)棧的順

18、序存儲(chǔ)空間為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è)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為A) 30B) 20C) m-

19、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í)，元素依次存儲(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【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入

20、棧運(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)算，稱從隊(duì)列的隊(duì)頭刪除一個(gè)元素為退隊(duì)運(yùn)算。元素

21、入棧后為ABCDE，退棧并入隊(duì)后，隊(duì)中元素為EDC。退隊(duì)時(shí)從隊(duì)頭開始，順序?yàn)镋DC，C選項(xiàng)正確。下列與隊(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ì)列的修改是依先進(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)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 參考答案：D【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但

22、是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A)錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B)與C)錯(cuò)誤。對(duì)于循環(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)所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，fron

23、t=15，rear=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)。只不過當(dāng)頭尾指針指向向量上界時(shí)，其加操作的結(jié)果是指向向量的下界。由于入隊(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)變化C) 循環(huán)隊(duì)列中的元素

24、個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D) 以上說法都不對(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(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為A) 4B) 6C) m-5D) m-6 參考答案：A【解析】循環(huán)隊(duì)

25、列是隊(duì)列的一種順序存儲(chǔ)結(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ì)列的一

26、種順序存儲(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)變化C) 在棧中,棧底指針不變，棧中元素隨棧頂指針的變化而變化D) 以上說法均不對(duì) 參考答案：C【解析】棧是先進(jìn)后出

27、的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇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è)指針C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針D) 線性表的鏈?zhǔn)酱鎯?chǔ)結(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)酱鎯?chǔ)結(jié)構(gòu)。由于這種鏈表中，每個(gè)節(jié)

28、點(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)開始直接遍歷到所有結(jié)點(diǎn)D) 在二叉鏈表中，可以從根結(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)，最

29、后一個(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敘述均正確。下列敘述中錯(cuò)誤的是A) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B) 在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的C) 在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的D) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針可以指向同一個(gè)位置 參考答案：B【解析】帶鏈的隊(duì)列就是用一個(gè)單鏈表來表示隊(duì)列，隊(duì)列中的每

30、一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)，在入隊(duì)和退隊(duì)過程中，隊(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)可稱為帶鏈的棧，入棧和退棧過程中棧底指針不變，棧頂指針隨之變化，B選項(xiàng)敘述錯(cuò)誤，C選項(xiàng)敘述正確。故選擇B選項(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é)果返

31、回到主程序中調(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)。某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)（度為0）數(shù)是()。A) 10B) 8C) 6D) 4 參考答案：C【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是516一棵二叉樹共有25個(gè)節(jié)點(diǎn)，其中5各是葉子節(jié)點(diǎn)，則度為1的節(jié)點(diǎn)數(shù)為()。

32、A) 16B) 10C) 6D) 4 參考答案：A【解析】根據(jù)二叉樹的性質(zhì)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è)。某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）A) 3B) 6C) 8D) 12 參考答案：D【解析】二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，n0=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。 某二叉樹共有7個(gè)節(jié)點(diǎn)，其中

33、葉子節(jié)點(diǎn)有1個(gè)，則該二叉樹的深度為（假設(shè)根結(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)為1-1=0個(gè)，所以知道本題目中的二叉樹的每個(gè)節(jié)點(diǎn)都有一個(gè)分支，所以7個(gè)節(jié)點(diǎn)共7層，即度為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=n0-1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79

34、=229，答案為B。某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為A) 5B) 4C) 3D) 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ù)為n0，度為1的節(jié)點(diǎn)個(gè)數(shù)為4，設(shè)度為2的節(jié)點(diǎn)個(gè)數(shù)為n2。13=n0+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é)點(diǎn)所擁有的后件個(gè)數(shù)稱為該節(jié)點(diǎn)的度。深度，定義一棵樹的根節(jié)

35、點(diǎn)所在的層次為，其他節(jié)點(diǎn)所在的層次等于它的父節(jié)點(diǎn)所在的層次加，樹的最大層次稱為樹的深度。滿二叉樹指除最后一層外，每一層上的所有節(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)正確。結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括()。A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A

36、)。結(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)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句D) 以上說法均錯(cuò)誤 參考答案：C【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選C。在面向?qū)ο蠓椒ㄖ校粚儆趯?duì)象基本特點(diǎn)的是()。A) 一致性B) 分類性C) 多態(tài)

37、性D) 標(biāo)識(shí)唯一性 參考答案：A【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A)。下面對(duì)對(duì)象概念描述正確的是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ì)象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。下面屬于整數(shù)類的實(shí)例是A) 0 x518B) 0.518C) -518D) 518

38、E-2 參考答案：A【解析】整數(shù)類實(shí)例包括：十進(jìn)制常量用09表示，不能以0開頭；八進(jìn)制常量用07表示，必須用0開頭；十六進(jìn)制常量用09和AF(af)表示，必須以0 x或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) 518B) 5C) nmD) n 參考答案：D【解析】字符實(shí)例的一般形式是用一對(duì)單引號(hào)括起來的一個(gè)字符。另外ASCII碼中還有一些控制字符，C語言中用轉(zhuǎn)義字符的形式來書寫這些常，轉(zhuǎn)義字符一反斜杠（）開始，后面跟1個(gè)字符或字符序列。518單引號(hào)中有三個(gè)字符，A選項(xiàng)錯(cuò)誤。5雙引號(hào)為字符串，B選項(xiàng)錯(cuò)誤。nm單引

39、號(hào)中有兩個(gè)字符，C選項(xiàng)錯(cuò)誤。n為換行符，屬于字符類實(shí)例，D選項(xiàng)正確。面向?qū)ο蠓椒ㄖ校^承是指()。A) 一組對(duì)象所具有的相似性質(zhì)B) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C) 各對(duì)象之間的共同性質(zhì)D) 類之間共享屬性和操作的機(jī)制 參考答案：D【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。構(gòu)成計(jì)算機(jī)軟件的是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔 參考答案：D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程

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

41、項(xiàng)正確。A、C、D選項(xiàng)為應(yīng)用軟件。軟件工程的三要素是A) 方法、工具和過程B) 建模、方法和工具C) 建模、方法和過程D) 定義、方法和過程 參考答案：A【解析】軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程包含個(gè)要素：方法、工具和過程。A選項(xiàng)正確。軟件生命周期是指()。A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B) 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C) 軟件的開發(fā)過程D) 軟件的運(yùn)行維護(hù)過程 參考答案：A【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始

42、，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。在下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法是()。A) 外模式B) 內(nèi)模式C) 概念模式D) 邏輯模式 參考答案：B【解析】數(shù)據(jù)庫系統(tǒng)的三級(jí)模式時(shí)概念模式，外模式和內(nèi)模式。概念模式時(shí)數(shù)據(jù)庫系統(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ì)C) 軟件的需求分析D) 軟件的數(shù)據(jù)設(shè)計(jì) 參考答案：C【解析】軟件生命周期分為：軟件定義期、軟件開發(fā)期、運(yùn)行維護(hù)期

43、。軟件設(shè)計(jì)屬于軟件開發(fā)期任務(wù)，通常又分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。需求分析屬于軟件定義期任務(wù)，C選項(xiàng)正確。下面不屬于軟件開發(fā)階段任務(wù)的是A) 測(cè)試B) 可行性研究 C) 設(shè)計(jì)D) 實(shí)現(xiàn) 參考答案：B【解析】軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期，包括問題定義、可行性研究、需求分析；軟件開發(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è)試C) 軟件設(shè)計(jì)D) 系統(tǒng)維護(hù) 參考答案：A【解析】軟件生命周期各階

44、段的主要任務(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)生的主要文檔是()。A) 可行性分析報(bào)告B) 軟件需求規(guī)格說明書C) 概要設(shè)計(jì)說明書D) 集成測(cè)試計(jì)劃 參考答案：B【解析】A)錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C)錯(cuò)誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D)錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B)正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。下面不屬于需求分析階段任務(wù)的是()A

45、) 確定軟件系統(tǒng)的功能需求B) 確定軟件系統(tǒng)的性能需求C) 需求規(guī)格說明書評(píng)審D) 制定軟件集成測(cè)試計(jì)劃 參考答案：D【解析】需求分析階段的工作有：需求獲?。恍枨蠓治?；編寫需求規(guī)格說明書；需求評(píng)審，所以選擇D)。在軟件開發(fā)中，需求分析階段可以使用的工具是()。A) NS圖B) DFD圖C) PAD圖D) 程序流程圖 參考答案：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) 判定表 參考答案：A【解析】結(jié)構(gòu)化方法軟件需求分析工具主

46、要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。下面可以作為軟件設(shè)計(jì)工具的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 甘特圖 參考答案：A【解析】結(jié)構(gòu)化分析方法的常用工具：數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定表、判定樹。常用的過程設(shè)計(jì)工具如下所述：圖形工具（程序流程圖、N-S圖、PAD圖、HIPO）、表格工具（判定表）、語言工具（PDL）。結(jié)構(gòu)化設(shè)計(jì)方法使用的描述方式是系統(tǒng)結(jié)構(gòu)圖。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ì)的圖形顯示。

47、在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程，由于它只反映系統(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ù)字典

48、（DD) 所定義的對(duì)象都包含于A) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖C) 軟件結(jié)構(gòu)圖D) 方框圖 參考答案：A【解析】在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。軟件需求規(guī)格說明書的作用不包括A) 軟件驗(yàn)收的依據(jù)B) 用戶與開發(fā)人員對(duì)軟件要做什么的共同理解C) 軟件設(shè)計(jì)的依據(jù)D) 軟件可行性研究的依據(jù) 參考答案：D【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個(gè)方面的作用。便于用戶、開發(fā)人員進(jìn)行理解和交流，B正確；反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依

49、據(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)換為軟件表示的過程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(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)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合 參考答案：B【解析】軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模

50、適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)?。模塊的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。下面不屬于軟件設(shè)計(jì)階段任務(wù)的是A) 軟件總體設(shè)計(jì)B) 算法設(shè)計(jì)C) 制定軟件確認(rèn)測(cè)試計(jì)劃D) 數(shù)據(jù)庫設(shè)計(jì) 參考答案：C【解析】從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(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ú)立性

51、C) 耦合性是指一個(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) nB) 1C) 3D) 4 參考答案：A【解析】扇出指的是由一個(gè)模塊直接調(diào)用的其他模塊數(shù)

52、。題干中某系統(tǒng)為一個(gè)模塊，其扇出數(shù)目為n(n3)，功能1與功能n模塊扇出數(shù)均為2，故A選項(xiàng)正確。某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是A) 2 B) 3 C) 4D) n 參考答案：D【解析】寬度是指最大模塊數(shù)的層的控制跨度。題目中系統(tǒng)第一層只有1個(gè)模塊，第二層有n（n3）個(gè)模塊，第三層有4個(gè)模塊，控制跨度為n，D選項(xiàng)正確。某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是A) 1B) 2C) 3 D) 4 參考答案：C【解析】深度表示控制的層數(shù)。題目中系統(tǒng)共有3層，C選項(xiàng)正確。軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是()A) NS圖B) PAD圖C) 程序流程圖D) ER圖 參考答案：C【解析】NS圖提

53、出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A)不對(duì)。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B)不對(duì)。ER圖是數(shù)據(jù)庫中的用于表示ER模型的圖示工具，所以D)不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。程序流程圖中帶有箭頭的線段表示的是()。A) 圖元關(guān)系B) 數(shù)據(jù)流C) 控制流D) 調(diào)用關(guān)系 參考答案：C【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C)。下面敘述中錯(cuò)誤的是()。A) 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B) 對(duì)被調(diào)試的程序進(jìn)行錯(cuò)誤定位是程

54、序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性 參考答案：A【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(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ò)誤C) 改正程序中的錯(cuò)誤

55、D) 發(fā)現(xiàn)程序中的錯(cuò)誤 參考答案：D【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。不是為了評(píng)估軟件或改正錯(cuò)誤。下面屬于白盒測(cè)試方法的是A) 邊界值分析法 B) 基本路徑測(cè)試C) 等價(jià)類劃分法 D) 錯(cuò)誤推測(cè)法 參考答案：B【解析】白盒測(cè)試是把程序看成裝在一只透明的白盒子里，測(cè)試者完全了解程序的結(jié)構(gòu)和處理過程。它根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)測(cè)試用例，檢查程序中的邏輯通路是否都按預(yù)定的要求正確地工作。白盒測(cè)試的主要技術(shù)有邏輯覆蓋測(cè)試、基本路徑測(cè)試等，B選項(xiàng)正確。常用的黑盒測(cè)試方法和技術(shù)有：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法和因果圖等，A、C、

56、D選項(xiàng)錯(cuò)誤。下面不屬于軟件測(cè)試實(shí)施步驟的是A) 集成測(cè)試B) 回歸測(cè)試C) 確認(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)證程序的正確性C) 發(fā)現(xiàn)程序中的錯(cuò)誤D) 診斷和改正程序中的錯(cuò)誤 參考答案：D【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)模式定義的是A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言 參考答案：A【解析】數(shù)據(jù)庫管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語言，它們是：數(shù)據(jù)定義語言，該語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)

57、建；數(shù)據(jù)操縱語言，該語言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作；數(shù)據(jù)控制語言，該語言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。A選項(xiàng)正確。數(shù)據(jù)庫管理系統(tǒng)是()。A) 操作系統(tǒng)的一部分B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng)D) 一種操作系統(tǒng) 參考答案：B【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。在數(shù)據(jù)管理的三個(gè)發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是A) 人工管理階段 B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 面向數(shù)據(jù)應(yīng)用系統(tǒng)階段 參考答案：C

58、【解析】數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。由下表可知C選項(xiàng)正確。特點(diǎn)人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段管理者人文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)面向?qū)ο竽硞€(gè)應(yīng)用程序某個(gè)應(yīng)用程序現(xiàn)實(shí)世界共享程度無共享，冗余度大共享性差，冗余度大共享性大，冗余度小獨(dú)立性不獨(dú)立，完全依賴于程序獨(dú)立性差具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性結(jié)構(gòu)化無結(jié)構(gòu)記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述控制能力由應(yīng)用程序控制由應(yīng)用程序控制由DBMS提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復(fù)數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是()。A) 數(shù)據(jù)庫設(shè)計(jì)B) 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C) 數(shù)據(jù)庫維護(hù)D) 數(shù)據(jù)庫管理

59、員培訓(xùn) 參考答案：A【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是()。A) 內(nèi)模式B) 概念模式C) 外模式D) 設(shè)計(jì)模式 參考答案：C【解析】數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。軟件功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是()。A) 學(xué)生成績(jī)管理系統(tǒng)B) C語言編譯程序C) UNI

60、X操作系統(tǒng)D) 數(shù)據(jù)庫管理系統(tǒng) 參考答案：A【解析】軟件按功能分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)都屬于系統(tǒng)軟件。所以B)C)D)都是系統(tǒng)軟件，只有A）時(shí)應(yīng)用軟件。在數(shù)據(jù)庫系統(tǒng)中，用于對(duì)客觀世界中復(fù)雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進(jìn)行描述的是A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型D) 關(guān)系數(shù)據(jù)模型 參考答案：A【解析】數(shù)據(jù)模型按照不同的應(yīng)用層次分為以下3種類型：概念數(shù)據(jù)模型，著重于對(duì)客觀世界復(fù)雜事物的描述及對(duì)它們內(nèi)在聯(lián)系的刻畫；邏輯數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級(jí)的實(shí)現(xiàn)；物理數(shù)據(jù)模型，是面向計(jì)算機(jī)物理實(shí)現(xiàn)