公共基礎(chǔ)知識(shí)歷年真題按知識(shí)點(diǎn)

第一章1.1下列敘述中正確的是________。A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)20XX年4月選擇題第1題參考答案：B【解析】根據(jù)時(shí)間復(fù)雜度和空間復(fù)雜度的定義可知，算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間關(guān)系的，是獨(dú)立于計(jì)算機(jī)中的，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計(jì)算機(jī)中表示，它們并非一一對(duì)應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。算法的有窮性是指________。A)算法程序的運(yùn)行時(shí)間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長(zhǎng)度是有限的D)算法只能被有限的用戶使用20XX年4月選擇題第5題參考答案：A【解析】算法具有6個(gè)特性。①有窮性：一個(gè)算法必須總是(對(duì)任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有限時(shí)間內(nèi)完成，即運(yùn)行時(shí)間是有限的。②確定性：算法中每一條指令必須有確切的含義，讀者理解時(shí)不會(huì)產(chǎn)生歧義。③可行性：一個(gè)算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來實(shí)現(xiàn)。④輸入：一個(gè)算法有零個(gè)或多個(gè)輸入，這些輸入取自某個(gè)特定的對(duì)象的集合。⑤輸出：一個(gè)算法有一個(gè)或多個(gè)輸出。算法的時(shí)間復(fù)雜度是指________。A)算法的執(zhí)行時(shí)間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)20XX年3月選擇題第2題參考答案：D【解析】算法的時(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源，是獨(dú)立于機(jī)器的，選項(xiàng)D)正確；相同的算法在不同的機(jī)器上運(yùn)行時(shí)間可能不同，選項(xiàng)A)錯(cuò)誤；算法所處理的數(shù)據(jù)量與算法無關(guān)，選項(xiàng)B)錯(cuò)誤；程序的長(zhǎng)短與程序執(zhí)行時(shí)需要消耗的時(shí)間資源沒有必然的關(guān)系，比如一個(gè)條件語句可以很長(zhǎng)，但只需判斷一次，而一個(gè)循環(huán)語句可能只有幾行，但可以執(zhí)行很多次，故選項(xiàng)C)錯(cuò)誤。算法的空間復(fù)雜度是指________。A)算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)20XX年9月選擇題第4題參考答案：A【解析】算法的空間復(fù)雜度是指：算法執(zhí)行過程中所需的存儲(chǔ)空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。1.2下列敘述中正確的是________。A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B)由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C)程序設(shè)計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D)以上三種說法都不對(duì)20XX年9月選擇題第6題參考答案：D【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式無關(guān)，它用來抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，故A)選項(xiàng)錯(cuò)誤。存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其中順序存儲(chǔ)結(jié)構(gòu)是將邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，節(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的相鄰關(guān)系來決定，它主要用于存儲(chǔ)線性結(jié)構(gòu)的數(shù)據(jù)，故B)選項(xiàng)錯(cuò)誤。數(shù)組的存儲(chǔ)方式連續(xù)是指其在計(jì)算機(jī)中的存儲(chǔ)方式，它可以用來處理非線性結(jié)構(gòu)，故C)選項(xiàng)錯(cuò)誤。下列敘述中正確的是________。A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)20XX年4月選擇題第1題參考答案：B【解析】根據(jù)時(shí)間復(fù)雜度和空間復(fù)雜度的定義可知，算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間關(guān)系的，是獨(dú)立于計(jì)算機(jī)中的，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計(jì)算機(jī)中表示，它們并非一一對(duì)應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是________。A)循環(huán)隊(duì)列B)帶鏈隊(duì)列C)二叉樹D)帶鏈棧20XX年9月選擇題第1題參考答案：C【解析】根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)多或者多對(duì)一的關(guān)系。根據(jù)各種結(jié)構(gòu)的定義知二叉樹是一種非線性結(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)20XX年3月選擇題第2題參考答案：B【解析】線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著"一對(duì)一"線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)，這樣的結(jié)構(gòu)中只有一個(gè)根結(jié)點(diǎn)，如循環(huán)鏈表和雙向鏈表；非線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著"一對(duì)多"非線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)，這樣的結(jié)構(gòu)中可能有一個(gè)根結(jié)點(diǎn)，如樹形結(jié)構(gòu)，也可能有多個(gè)根結(jié)點(diǎn)，如網(wǎng)狀結(jié)構(gòu)。故本題答案為B)。1.3下列敘述中正確的是________。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)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ǔ)空間20XX年9月選擇題第4題參考答案：A【解析】順序存儲(chǔ)方式是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點(diǎn)是占用最少的存儲(chǔ)空間，所以選項(xiàng)D)錯(cuò)誤。順序存儲(chǔ)結(jié)構(gòu)可以存儲(chǔ)如二叉樹這樣的非線性結(jié)構(gòu)，所以選項(xiàng)B)錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也可以存儲(chǔ)線性表，所以選項(xiàng)C)錯(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)上述三種說法都不對(duì)20XX年9月選擇題第1題參考答案：B【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)是把線性表中相鄰的元素存放在相鄰的內(nèi)存單元中，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意存儲(chǔ)單元來存放表中的數(shù)據(jù)元素，為了表示出每個(gè)元素與其直接后繼元素之間的關(guān)系，除了存儲(chǔ)元素本身的信息外，還需存儲(chǔ)一個(gè)指示其直接后繼的存儲(chǔ)位置信息。故線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)，答案為B）。下列敘述中正確的是________。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)20XX年3月選擇題第1題參考答案：D【解析】棧是"先進(jìn)后出"的線性表；隊(duì)列是"先進(jìn)先出"的線性表；循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，因此是線性結(jié)構(gòu)；有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。1.4下列關(guān)于棧的敘述正確的是________。A)棧按"先進(jìn)先出"組織數(shù)據(jù)B)棧按"先進(jìn)后出"組織數(shù)據(jù)C)只能在棧底插入數(shù)據(jù)D)不能刪除數(shù)據(jù)20XX年4月選擇題第7題參考答案：B【解析】在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。因而棧是按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)的。一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后依次出棧，則元素出棧的順序是________。A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA20XX年9月選擇題第1題參考答案：B【解析】棧的特點(diǎn)是先進(jìn)后出，所以全部入棧后再全部出棧所得的序列順序必然與入棧序列的順序相反。下列敘述中正確的是________。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)20XX年3月選擇題第1題參考答案：D【解析】棧是"先進(jìn)后出"的線性表；隊(duì)列是"先進(jìn)先出"的線性表；循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，因此是線性結(jié)構(gòu)；有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是________。A)棧B)樹C)隊(duì)列D)二叉樹20XX年3月選擇題第2題參考答案：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)。下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是________。A)循環(huán)隊(duì)列B)棧C)隊(duì)列D)二叉樹20XX年9月選擇題第2題參考答案：B【解析】棧是限定只在一端進(jìn)行插入與刪除的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。棧頂元素總是后被插入的元素，也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能被刪除的元素。棧是按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)的。下列敘述中正確的是________。A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D)上述三種說法都不對(duì)20XX年9月選擇題第2題參考答案：C【解析】棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。當(dāng)有新元素進(jìn)棧時(shí)，棧頂指針向上移動(dòng)；當(dāng)有元素出棧時(shí)，棧頂指針向下移動(dòng)。在棧中棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化，故答案為C）。下列關(guān)于棧敘述正確的是________。A)棧頂元素最先能被刪除B)棧頂元素最后才能被刪除C)棧底元素永遠(yuǎn)不能被刪除D)以上三種說法都不對(duì)20XX年3月選擇題第1題參考答案：A【解析】棧是限定在一端進(jìn)行插入與刪除的特殊線性表。允許進(jìn)行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動(dòng)。棧按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后進(jìn)入的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)時(shí)從棧頂開始彈出數(shù)據(jù)（最后一個(gè)進(jìn)入數(shù)據(jù)被第一個(gè)讀出來）。所以棧頂?shù)脑刈钕缺粍h除，本題答案為A)。下列對(duì)隊(duì)列的敘述正確的是________。A)隊(duì)列屬于非線性表B)隊(duì)列按"先進(jìn)后出"原則組織數(shù)據(jù)C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D)隊(duì)列按"先進(jìn)先出"原則組織數(shù)據(jù)20XX年4月選擇題第5題參考答案：D【解析】隊(duì)列是一種操作受限的線性表。它只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱為隊(duì)尾(rear)，允許刪除的一端稱為隊(duì)首(front)。隊(duì)列具有先進(jìn)先出的特點(diǎn)，它是按"先進(jìn)先出"的原則組織數(shù)據(jù)的，故本題答案為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ì)尾指針共同決定20XX年9月選擇題第2題參考答案：D【解析】循環(huán)隊(duì)列是線性表的一種，所以選項(xiàng)A)錯(cuò)誤。循環(huán)隊(duì)列的入隊(duì)和出隊(duì)需要隊(duì)尾指針和隊(duì)頭指針共同完成，所以選項(xiàng)B)和C)錯(cuò)誤。對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是________。A)隊(duì)頭指針是固定不變的B)隊(duì)頭指針一定大于隊(duì)尾指針C)隊(duì)頭指針一定小于隊(duì)尾指針D)隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針20XX年9月選擇題第3題參考答案：D【解析】循環(huán)隊(duì)列是將順序隊(duì)列首尾相連形成的，隨著插入元素或刪除元素的進(jìn)行，其隊(duì)頭指針及隊(duì)尾指針是在不斷變化的，有時(shí)可能會(huì)出現(xiàn)隊(duì)頭指針大于隊(duì)尾指針的情況，也可能是隊(duì)尾指針大于隊(duì)頭指針，故答案為D)。假設(shè)用一個(gè)長(zhǎng)度為50的數(shù)組(數(shù)組元素的下標(biāo)從0到49)作為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom＝49，top＝30(數(shù)組下標(biāo))，則棧中具有__【1】__個(gè)元素。20XX年3月填空題第1題參考答案：20【解析】與一般的線性表一樣，在程序設(shè)計(jì)語言中，用一維數(shù)組S(1，m)作為棧的順序存儲(chǔ)空間，其中m為棧的最大容量。通常，棧底指針指向?？臻g的棧中的元素個(gè)數(shù)等于(棧底指針－棧頂指針＋1)，即49－30＋1＝20。一個(gè)棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A，B，C，D依次入棧，之后將所有元素全部退棧，則所有元素退棧(包括中間退棧的元素)的順序?yàn)椤?】。20XX年9月填空題第1題參考答案：1DCBA2345【解析】棧是限定只在一端進(jìn)行插入與刪除的線性表，棧按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)。當(dāng)54321入棧后，此時(shí)執(zhí)行退棧操作，出棧的元素是1，然后ABCD入棧，再將所有元素退棧，故退棧順序?yàn)椋?DCBA2345。一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊(duì),然后再依次退隊(duì),則元素退隊(duì)的順序?yàn)椤?】。20XX年3月填空題第1題參考答案：A，B，C，D，E，F(xiàn)，5，4，3，2，1【解析】隊(duì)列是先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，所以出隊(duì)列的順序與進(jìn)度列的順序一致。線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的__【3】__存儲(chǔ)結(jié)構(gòu)。20XX年9月填空題第3題參考答案：鏈?zhǔn)健窘馕觥繑?shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)(物理)結(jié)構(gòu)，其中邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)包括順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)。在循環(huán)隊(duì)列中，隊(duì)尾的指針指向?qū)κ自?，是?duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front＝5(指向隊(duì)頭元素的前一位置)，尾指針rear＝29(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有__【3】__個(gè)元素。20XX年4月填空題第3題參考答案：24【解析】實(shí)現(xiàn)循環(huán)隊(duì)列時(shí)，頭指針指向第一個(gè)元素的前一個(gè)空間，尾指針指向最后一個(gè)元素。因此，此時(shí)隊(duì)列中6,7,8，...,29這24個(gè)空間存有元素，即隊(duì)列中有29－5＝24個(gè)元素。設(shè)某循環(huán)隊(duì)列的容量為50,如果頭指針front=45(指向隊(duì)頭元素的前一位置),尾指針rear=10(指向隊(duì)尾元素),則該循環(huán)隊(duì)列中共有【2】個(gè)元素。20XX年3月填空題第2題參考答案：15【解析】計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為：(read-front+MAXQSIZE)%MAXQSIZE，其中MAXQSIZE為隊(duì)列的容量，所以該隊(duì)列中的元素為(10-45+50)%50=15。1.5下列敘述中正確的是________。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)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ǔ)空間20XX年9月選擇題第4題參考答案：A【解析】順序存儲(chǔ)方式是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點(diǎn)是占用最少的存儲(chǔ)空間，所以選項(xiàng)D)錯(cuò)誤。順序存儲(chǔ)結(jié)構(gòu)可以存儲(chǔ)如二叉樹這樣的非線性結(jié)構(gòu)，所以選項(xiàng)B)錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也可以存儲(chǔ)線性表，所以選項(xiàng)C)錯(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)上述三種說法都不對(duì)20XX年9月選擇題第1題參考答案：B【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)是把線性表中相鄰的元素存放在相鄰的內(nèi)存單元中，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意存儲(chǔ)單元來存放表中的數(shù)據(jù)元素，為了表示出每個(gè)元素與其直接后繼元素之間的關(guān)系，除了存儲(chǔ)元素本身的信息外，還需存儲(chǔ)一個(gè)指示其直接后繼的存儲(chǔ)位置信息。故線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)，答案為B）。1.6下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是________。A)循環(huán)隊(duì)列B)棧C)隊(duì)列D)二叉樹20XX年9月選擇題第2題參考答案：B【解析】棧是限定只在一端進(jìn)行插入與刪除的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。棧頂元素總是后被插入的元素，也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能被刪除的元素。棧是按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)的。某二叉樹中有n個(gè)度為2的節(jié)點(diǎn)，則該二叉樹中的葉子節(jié)點(diǎn)數(shù)為________。A)n＋1B)n－1C)2nD)n/220XX年4月選擇題第7題參考答案：A【解析】對(duì)于任何一棵二叉樹T，如果其終端節(jié)點(diǎn)(葉子)數(shù)為n1，度為2的節(jié)點(diǎn)數(shù)為n2，則n1＝n2＋1。所以該二叉樹的葉子結(jié)點(diǎn)數(shù)等于n＋1。一棵二叉樹中共有70個(gè)葉子節(jié)點(diǎn)與80個(gè)度為1的節(jié)點(diǎn)，則該二叉樹中的總節(jié)點(diǎn)數(shù)為________。A)219B)221C)229D)23120XX年9月選擇題第8題參考答案：A【解析】在任意一棵二叉樹中，若終端節(jié)點(diǎn)(葉子)的個(gè)數(shù)為n1，則度為2的節(jié)點(diǎn)數(shù)n2＝n1－1。本題中度為0的節(jié)點(diǎn)即葉子節(jié)點(diǎn)，故總節(jié)點(diǎn)數(shù)＝度為0的節(jié)點(diǎn)數(shù)＋度為1的節(jié)點(diǎn)數(shù)＋度為2的節(jié)點(diǎn)數(shù)＝70＋80＋69＝219。某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是________。A)10B)8C)6D)420XX年3月選擇題第3題參考答案：C【解析】對(duì)于任何一棵二叉樹T，如果其終端結(jié)點(diǎn)(葉子)數(shù)為n1，度為2的結(jié)點(diǎn)數(shù)為n2，則n1＝n2＋1。所以該二叉樹的葉子結(jié)點(diǎn)數(shù)等于5＋1＝6。某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)________。A)3B)4C)6D)720XX年3月選擇題第3題參考答案：D【解析】葉子結(jié)點(diǎn)個(gè)數(shù)=度為2的結(jié)點(diǎn)個(gè)數(shù)+1，在此題中葉子結(jié)點(diǎn)個(gè)數(shù)為1，說明度為2的結(jié)點(diǎn)數(shù)為0，即二叉樹中不存在度為2的結(jié)點(diǎn)，只有度為1的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，那么此二叉樹就是一棵單支樹，樹中結(jié)點(diǎn)個(gè)數(shù)即為樹的深度，所以答案為D)。對(duì)下列二叉樹：進(jìn)行前序遍歷的結(jié)果為。A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ20XX年4月選擇題第6題參考答案：C【解析】二叉樹前序遍歷的含義是：首先訪問根結(jié)點(diǎn)，然后按前序遍歷根結(jié)點(diǎn)的左子樹，最后按前序遍歷根結(jié)點(diǎn)的右子樹，前序遍歷二叉樹的過程是一個(gè)遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知前序遍歷的結(jié)果是：ABDYECFXZ。某二叉樹有5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中共有__【1】__個(gè)結(jié)點(diǎn)。20XX年9月填空題第1題參考答案：14【解析】在二叉樹中，度為0的結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)加1，故二叉樹中結(jié)點(diǎn)數(shù)的總和為度為0的結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)及度為2的結(jié)點(diǎn)數(shù)三者相加，得出結(jié)果為14個(gè)結(jié)點(diǎn)。一棵二叉樹有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹共有【3】個(gè)結(jié)點(diǎn)。20XX年9月填空題第3題參考答案：25【解析】在二叉樹中，根據(jù)性質(zhì)3，度為0的結(jié)點(diǎn)是度為2的結(jié)點(diǎn)個(gè)數(shù)+1，故二叉樹中結(jié)點(diǎn)總和為度為0的結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)以及度為2的結(jié)點(diǎn)數(shù)三者相加，即8+10+7，共25個(gè)結(jié)點(diǎn)。在深度為7的滿二叉樹中，度為2的節(jié)點(diǎn)個(gè)數(shù)為__【1】__。20XX年4月填空題第1題參考答案：63【解析】根據(jù)二叉樹的性質(zhì)，一棵深度為k的滿二叉樹有2k－1個(gè)節(jié)點(diǎn)，所以深度為7的滿二叉樹有27－1＝127個(gè)節(jié)點(diǎn)；又因?yàn)樵谌我庖豢枚鏄渲?，若終端節(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0＝n2＋1，即所以總節(jié)點(diǎn)數(shù)為n0＋n2＝2n2＋1＝127，所以n2＝63，即度為2的節(jié)點(diǎn)個(gè)數(shù)為63，所以【1】應(yīng)填入63。深度為5的滿二叉樹有__【2】__個(gè)葉子結(jié)點(diǎn)。20XX年4月填空題第2題參考答案：16【解析】在滿二叉樹中，葉子結(jié)點(diǎn)數(shù)目的計(jì)算公式為2n－1，其中n為樹的深度。對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果為__【4】__。20XX年9月填空題第4題參考答案：ACBDFEHGP【解析】二叉樹中序遍歷的含義是：首先按中序遍歷根結(jié)點(diǎn)的左子樹，然后訪問根結(jié)點(diǎn)，最后按中序遍歷根結(jié)點(diǎn)的右子樹，中序遍歷二叉樹的過程是一個(gè)遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知中序遍歷的結(jié)果是：ACBDFEHGP。對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是__【1】__。20XX年9月填空題第1題參考答案：DBXEAYFZC【解析】二叉樹中序遍歷的順序?yàn)橄缺闅v左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。設(shè)二叉樹如下：對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】。20XX年3月填空題第3題參考答案：EDBGHFCA【解析】后序遍歷二叉樹的定義為：若二叉樹為空，則空操作；否則，后序遍歷左子樹，后序遍歷右子樹，訪問根結(jié)點(diǎn)。根據(jù)該規(guī)則，遍歷結(jié)果應(yīng)為EDBGHFCA。一棵二叉村的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為【2】】。20XX年3月填空題第2題參考答案：DEBFCA【解析】依據(jù)前序遍歷序列可確定根結(jié)點(diǎn)為A，再依據(jù)中序遍歷序列可知其左子樹由DBE構(gòu)成，右子樹為FC；由A的左子樹的前序遍歷序列可知其根結(jié)點(diǎn)為B，由中序遍歷序列可知其左子樹為D，右子樹為E；由A的右子樹的前序遍歷序列可知其根結(jié)點(diǎn)為C，由中序遍歷序列可知其左子樹為F，右子樹為空。因此此二叉樹的后序遍歷序列為DEBFCA。1.7在長(zhǎng)度為n的線性表中，尋找最大項(xiàng)至少需要比較【2】次。20XX年9月填空題第2題參考答案：1【解析】在線性表中，如果元素按從小到大的順序排列且查找從后向前進(jìn)行時(shí)，比較1次即能找到最大值，這時(shí)查找比較次數(shù)最少，故至少比較次數(shù)為1次。1.8冒泡排序在最壞情況下的比較次數(shù)是________。A)n(n＋1)/2B)nlog2nC)n(n－1)/2D)n/220XX年9月選擇題第7題參考答案：C【解析】冒泡排序的基本思想是對(duì)當(dāng)前未排序的全部節(jié)點(diǎn)自上而下依次進(jìn)行比較和調(diào)整，讓鍵值較大的節(jié)點(diǎn)下沉，鍵值較小的節(jié)點(diǎn)往上冒。也就是說，每當(dāng)兩相鄰節(jié)點(diǎn)比較后發(fā)現(xiàn)它們的排列與排序要求相反時(shí)，就將它們互換。對(duì)n個(gè)節(jié)點(diǎn)的線性表采用冒泡排序，冒泡排序的外循環(huán)最多執(zhí)行n－1遍。第一遍最多執(zhí)行n－1次比較，第二遍最多執(zhí)行n－2次比較，依次類推，第n－1遍最多執(zhí)行1次比較。因此，整個(gè)排序過程最多執(zhí)行n(n－1)/2次比較。對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是________。A)快速排序B)冒泡排序C)直接插入排序D)堆排序20XX年4月選擇題第6題參考答案：D【解析】在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都是n(n－1)/2，堆排序需要比較的次數(shù)為nlog2n。下列排序方法中，最壞情況下比較次數(shù)最少的是________。A)冒泡排序B)簡(jiǎn)單選擇排序C)直接插入排序D)堆排序20XX年3月選擇題第4題參考答案：D【解析】冒泡排序、簡(jiǎn)單選擇排序和直接插入排序在最壞情況下比較次數(shù)都是"n(n－1)/2"，堆排序在最壞情況下比較次數(shù)最少，是"O(nlog2n)"。第二章2.1下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是________。A)程序的效率第一，清晰第二B)程序的可讀性好C)程序中要有必要的注釋D)輸入數(shù)據(jù)前要有提示信息20XX年9月選擇題第4題參考答案：A【解析】當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格是"清晰第一，效率第二"的觀點(diǎn)。結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，而實(shí)際應(yīng)用中，人們更重視程序的可理解性。2.2下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是________。A)可封裝B)自頂向下C)模塊化D)逐步求精20XX年9月選擇題第6題參考答案：A【解析】模塊化、自頂向下、逐步求精都是結(jié)構(gòu)化程序設(shè)計(jì)的原則；可封裝是面向?qū)ο蟪绦蛟O(shè)計(jì)原則。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是________。A)軟件集成測(cè)試計(jì)劃B)軟件詳細(xì)設(shè)計(jì)說明書C)用戶手冊(cè)D)軟件需求規(guī)格說明書20XX年3月選擇題第5題參考答案：B【解析】結(jié)構(gòu)化程序設(shè)計(jì)方法主要由以下三種邏輯結(jié)構(gòu)組成：1)順序結(jié)構(gòu)：順序結(jié)構(gòu)是一種線性、有序的結(jié)構(gòu)，它依次執(zhí)行各語句模塊；2)循環(huán)（重復(fù)）結(jié)構(gòu)：循環(huán)結(jié)構(gòu)是重復(fù)執(zhí)行一個(gè)或幾個(gè)模塊，直到滿足某一條件為止；3)選擇（分支）結(jié)構(gòu)：選擇結(jié)構(gòu)是根據(jù)條件成立與否選擇程序執(zhí)行的通路。故本題答案為B)。符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和__【3】__。20XX年3月填空題第3題參考答案：順序結(jié)構(gòu)【解析】結(jié)構(gòu)化程序設(shè)計(jì)的3種基本邏輯結(jié)構(gòu)為順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)是一種簡(jiǎn)單的程序設(shè)計(jì)結(jié)構(gòu)，它是最基本、最常用的程序設(shè)計(jì)結(jié)構(gòu)；選擇結(jié)構(gòu)又稱為分支結(jié)構(gòu)，包括簡(jiǎn)單分支和多分支選擇結(jié)構(gòu)；循環(huán)結(jié)構(gòu)也叫重復(fù)結(jié)構(gòu)，它根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同的程序段。僅由順序、選擇(分支)和重復(fù)(循環(huán))結(jié)構(gòu)構(gòu)成的程序是【4】程序。20XX年9月填空題第4題參考答案：結(jié)構(gòu)化【解析】結(jié)構(gòu)化程序是程序設(shè)計(jì)的先進(jìn)方法和工具。在1996年，Boehm和Jacopini證明了程序設(shè)計(jì)語言僅使用三種基本控制結(jié)構(gòu)足以表達(dá)出其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。這三種基本控制結(jié)構(gòu)就是順序結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)、循環(huán)（重復(fù)）結(jié)構(gòu)，故本題答案為結(jié)構(gòu)化程序。2.3下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是________。A)繼承性B)多態(tài)性C)類比性D)封裝性20XX年4月選擇題第4題參考答案：C【解析】面向?qū)ο蟪绦蛟O(shè)計(jì)的3個(gè)主要特征是：封裝性、繼承性和多態(tài)性。在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠________。A)對(duì)象的繼承B)對(duì)象的多態(tài)C)對(duì)象的封裝D)對(duì)象的分類20XX年9月選擇題第3題參考答案：C【解析】封裝是一種信息屏蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開。用戶只能見到對(duì)象封裝界面上的信息，不必知道實(shí)現(xiàn)的細(xì)節(jié)。封裝一方面通過數(shù)據(jù)抽象，把相關(guān)的信息結(jié)合在一起，另一方面也簡(jiǎn)化了接口。在面向?qū)ο蠓椒ㄖ?，不屬?對(duì)象"基本特點(diǎn)的是________。A)一致性B)分類性C)多態(tài)性D)標(biāo)識(shí)唯一性20XX年9月選擇題第7題參考答案：A【解析】對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，它的基本特點(diǎn)有：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性和模塊獨(dú)立性。故本題答案為A)。定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是________。A)-369B)369C)0.369D)整數(shù)集合{1，2，3，4，5}20XX年3月選擇題第10題參考答案：B【解析】無符號(hào)整型unsigned［int］，占16位，范圍是0~65535。故本題答案為B)。面向?qū)ο蠓椒ㄖ?，繼承是指________。A)一組對(duì)象所具有的相似性質(zhì)B)一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C)各對(duì)象之間的共同性質(zhì)D)類之間共享屬性和操作的機(jī)制20XX年9月選擇題第6題參考答案：D【解析】繼承是面向?qū)ο蠓椒ǖ囊粋€(gè)重要特征。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，不必重復(fù)定義它們。在面向?qū)ο蟮能浖夹g(shù)中，繼承是指子類自動(dòng)地共享基類中定義的數(shù)據(jù)和方法的機(jī)制，故答案為D）。第三章3.1軟件是指________。A)程序B)程序和文檔C)算法加數(shù)據(jù)結(jié)構(gòu)D)程序、數(shù)據(jù)與相關(guān)文檔的完整集合20XX年9月選擇題第1題參考答案：D【解析】軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合，相對(duì)于計(jì)算機(jī)硬件而言，軟件是邏輯產(chǎn)品而不是物理產(chǎn)品，是計(jì)算機(jī)的無形部分。軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是________。A)編譯程序B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)匯編程序20XX年3月選擇題第5題參考答案：C【解析】軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。應(yīng)用軟件是為解決某一特定領(lǐng)域的應(yīng)用而開發(fā)的軟件；系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶提供各種服務(wù)的軟件；支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)軟件的工具性軟件。編譯程序、操作系統(tǒng)和匯編程序都屬于系統(tǒng)軟件；教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是________。A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器20XX年3月選擇題第3題參考答案：B【解析】編輯軟件、教務(wù)管理軟件屬于應(yīng)用軟件，操作系統(tǒng)屬于系統(tǒng)軟件，瀏覽器屬于支撐軟件，故本題答案選B。下面描述中，不屬于軟件危機(jī)表現(xiàn)的是________。A)軟件過程不規(guī)范B)軟件開發(fā)生產(chǎn)率低C)軟件質(zhì)量難以控制D)軟件成本不斷提高20XX年9月選擇題第4題參考答案：A【解析】軟件危機(jī)是計(jì)算機(jī)軟件在它的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。主要表現(xiàn)在以下幾個(gè)方面：軟件需求的增長(zhǎng)得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保證；軟件可維護(hù)性差；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。故答案選A）。軟件生命周期可分為定義階段,開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于________。A)定義階段B)開發(fā)階段C)維護(hù)階段D)上述三個(gè)階段20XX年3月選擇題第6題參考答案：B【解析】軟件定義階段的基本任務(wù)是確定軟件系統(tǒng)的工程需要，分為軟件系統(tǒng)的可行性研究和項(xiàng)目需求分析。軟件開發(fā)階段包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試和確認(rèn)測(cè)試5個(gè)階段。維護(hù)階段主要是軟件的使用、系統(tǒng)維護(hù)和系統(tǒng)更新?lián)Q代。軟件生命周期是指________。A)軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B)軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C)軟件的開發(fā)過程D)軟件的運(yùn)行維護(hù)過程20XX年9月選擇題第5題參考答案：A【解析】通常將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到使用、退役的過程稱為軟件生命周期。故答案為A）。軟件是【4】、數(shù)據(jù)和文檔的集合。20XX年3月填空題第4題參考答案：程序【解析】本題考查軟件的定義，軟件是程序、數(shù)據(jù)和文檔的集合。軟件工程三要素包括方法、工具和過程，其中，__【3】__支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。20XX年9月填空題第3題參考答案：過程【解析】軟件工程包括三個(gè)要素：方法、工具和過程。軟件工程方法為軟件開發(fā)提供了"如何做"的技術(shù)。工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于__【4】__階段。20XX年4月填空題第4題參考答案：開發(fā)【解析】軟件生命周期(SDLC，軟件生存周期)是軟件的產(chǎn)生直到報(bào)廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測(cè)試、驗(yàn)收與運(yùn)行、維護(hù)升級(jí)到廢棄等階段，其中的編碼和測(cè)試屬于開發(fā)階段。3.2數(shù)據(jù)流圖中帶有箭頭的線段表示的是________。A)控制流B)事件驅(qū)動(dòng)C)模塊調(diào)用D)數(shù)據(jù)流20XX年9月選擇題第5題參考答案：D【解析】在數(shù)據(jù)流圖中，矩形表示數(shù)據(jù)的外部實(shí)體，圓角的矩形表示變換數(shù)據(jù)的處理邏輯，雙橫線表示數(shù)據(jù)的存儲(chǔ)，箭頭表示數(shù)據(jù)流。在軟件開發(fā)中，需求分析階段可以使用的工具是________。A)N－S圖B)DFD圖C)PAD圖D)程序流程圖20XX年9月選擇題第6題參考答案：B【解析】數(shù)據(jù)流圖簡(jiǎn)稱DFD圖，采用圖形方式來表達(dá)系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達(dá)工具及用于表示軟件模型的一種圖示方法。所以DFD圖可以用于需求分析階段。數(shù)據(jù)流程圖(DFD圖)是________。A)軟件概要設(shè)計(jì)的工具B)軟件詳細(xì)設(shè)計(jì)的工具C)結(jié)構(gòu)化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?0XX年3月選擇題第5題參考答案：C【解析】數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程。軟件結(jié)構(gòu)圖是軟件概要設(shè)計(jì)的工具，而詳細(xì)設(shè)計(jì)是對(duì)概要設(shè)計(jì)的每個(gè)模塊進(jìn)行細(xì)化，UML是面向?qū)ο蟮男枨蠓治龅墓ぞ?。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是________。A)可行性分析報(bào)告B)軟件需求規(guī)格說明書C)概要設(shè)計(jì)說明書D)集成測(cè)試計(jì)劃20XX年4月選擇題第4題參考答案：B【解析】需求分析階段的工作主要包括需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審4個(gè)方面。產(chǎn)生的主要文檔為軟件需求規(guī)格說明書，它可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是________。A)軟件集成測(cè)試計(jì)劃B)軟件詳細(xì)設(shè)計(jì)說明書C)用戶手冊(cè)D)軟件需求規(guī)格說明書20XX年3月選擇題第4題參考答案：D【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的的重要文檔，故本題答案為D)。在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用__【5】__對(duì)其中的圖形元素進(jìn)行確切解釋。20XX年4月填空題第5題參考答案：數(shù)據(jù)字典【解析】數(shù)據(jù)字典(DataDictionary，簡(jiǎn)稱DD)就是用來定義數(shù)據(jù)流圖中的各個(gè)成分的具體含義。數(shù)據(jù)字典的任務(wù)是對(duì)于數(shù)據(jù)流圖中出現(xiàn)的所有被命名的圖形元素在數(shù)據(jù)字典中作為一個(gè)詞條加以定義，使得每一個(gè)圖形元素的名字都有一個(gè)確切的解釋。軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的是__【1】__。20XX年9月填空題第1題參考答案：無歧義性【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。包括正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。其中最重要的特性是無歧義性，即需求規(guī)格說明書應(yīng)該是精確的、無二義的，需求說明書越精確，則以后出現(xiàn)錯(cuò)誤、混淆、反復(fù)的可能性越小。軟件開發(fā)過程主要分為需求分析、設(shè)計(jì)、編碼與測(cè)試四個(gè)階段，其中__【3】__階段產(chǎn)生"軟件需求規(guī)格說明書"。20XX年9月填空題第3題參考答案：需求分析【解析】需求分析階段的工作主要包括需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審等4方面，產(chǎn)生的主要文檔為軟件需求規(guī)格說明書，它可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，也可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。3.3下面描述中錯(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ì)的表示工具20XX年3月選擇題第6題參考答案：A【解析】系統(tǒng)總體結(jié)構(gòu)支持軟件系統(tǒng)的概要設(shè)計(jì)，其他選項(xiàng)均正確。故本題答案選A)。在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是________。A)各模塊應(yīng)包括盡量多的功能B)各模塊的規(guī)模應(yīng)盡量大C)各模塊之間的聯(lián)系應(yīng)盡量緊密D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度20XX年4月選擇題第2題參考答案：D【解析】在結(jié)構(gòu)化程序設(shè)計(jì)中，一般較優(yōu)秀的軟件設(shè)計(jì)盡量做到高內(nèi)聚、低耦合，這樣有利于提高軟件模塊的獨(dú)立性，這也是模塊劃分的原則。軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是________。A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合20XX年4月選擇題第3題參考答案：B【解析】模塊劃分應(yīng)遵循的準(zhǔn)則包括模塊之間的耦合和內(nèi)聚。一般來說，要求模塊之間的耦合盡可能地低，即模塊盡可能獨(dú)立；要求模塊的內(nèi)聚程度盡可能地高，即高內(nèi)聚、低耦合的原則。耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是________。A)提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C)耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D)內(nèi)聚性是指模塊間互相連接的緊密程度20XX年3月選擇題第7題參考答案：B【解析】耦合性是模塊間互相連接的緊密程度的度量，內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，這樣有利于提高模塊的獨(dú)立性。軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是________。A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合20XX年9月選擇題第5題參考答案：B【解析】模塊劃分應(yīng)考慮的因素包括模塊之間的耦合和內(nèi)聚。一般來說，要求模塊之間的耦合盡可能地低，即模塊盡可能獨(dú)立，要求模塊的內(nèi)聚程度盡可能地高，即遵循高內(nèi)聚、低耦合的原則。程序流程圖中帶有箭頭的線段表示的是________。A)圖元關(guān)系B)數(shù)據(jù)流C)控制流D)調(diào)用關(guān)系20XX年4月選擇題第1題參考答案：C【解析】程序流程圖是人們對(duì)解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流，而在程序流程圖中表示控制流。在所給出的選項(xiàng)中，在圖元之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。構(gòu)成程序流程圖的基本圖符及其含義是：→或↓表示控制流；□表示加工步驟；

表示邏輯條件。軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如左：該圖是________。A)N－S圖B)PAD圖C)程序流程圖D)E－R圖20XX年9月選擇題第7題參考答案：C【解析】N－S圖是由若干基本框圖構(gòu)成的流程圖，其特點(diǎn)是沒有流程線；PAD圖即問題分析圖(ProblemAnalysisDiagram)，它是一種由左往右展開的二維樹形結(jié)構(gòu)；程序流程圖用于描述問題解決的過程和步驟，其中方框表示處理步驟，菱形框表示邏輯判斷，箭頭表示控制流向；E－R圖即實(shí)體－聯(lián)系圖(EntityRelationshipDiagram)，用來描述現(xiàn)實(shí)世界的概念模型，構(gòu)成元素有實(shí)體、屬性和聯(lián)系，分別用矩形、橢圓形和菱形表示。本題答案為C)。程序流程圖中的菱形框表示的是__【2】__。20XX年9月填空題第2題參考答案：邏輯判斷【解析】繪制流程圖時(shí)事實(shí)描述用橢圓形表示、行動(dòng)方案用矩形表示、問題用菱形表示、箭頭代表流動(dòng)方向。3.4下列敘述中正確的是________。A)軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B)軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C)為了提高軟件測(cè)試的效率，最好由程序編制者自己來完成軟件測(cè)試的工作D)軟件測(cè)試是證明軟件沒有錯(cuò)誤20XX年4月選擇題第3題參考答案：A【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，且為了達(dá)到好的測(cè)試效果，應(yīng)該由獨(dú)立的第三方來構(gòu)造測(cè)試，程序員應(yīng)盡量避免檢查自己的程序。軟件測(cè)試的目的是________。A)評(píng)估軟件可靠性B)發(fā)現(xiàn)并改正程序中的錯(cuò)誤C)改正程序中的錯(cuò)誤D)發(fā)現(xiàn)程序中的錯(cuò)誤20XX年9月選擇題第3題參考答案：D【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)程序中的錯(cuò)誤而運(yùn)行程序。在兩種基本測(cè)試方法中，__【2】__測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。20XX年9月填空題第2題參考答案：白盒【解析】白盒測(cè)試的基本原則是：保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測(cè)模塊所有判斷的每一分支至少執(zhí)行一次；保證所測(cè)模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。按照白盒測(cè)試的基本原則，"白盒"法是窮舉路徑測(cè)試。軟件測(cè)試用例包括輸入值集和__【1】__值集。20XX年4月填空題第1題參考答案：輸出【解析】軟件測(cè)試用例是為了有效發(fā)現(xiàn)軟件缺陷而編寫的，包含測(cè)試目的、測(cè)試步驟、期望測(cè)試結(jié)果的特定集合。正確認(rèn)識(shí)和設(shè)計(jì)軟件測(cè)試用例可以提高軟件測(cè)試的有效性，便于測(cè)試質(zhì)量的度量，增強(qiáng)測(cè)試過程的可管理性。軟件測(cè)試用例包括輸入值集和輸出值集。測(cè)試用例是軟件測(cè)試的核心。軟件測(cè)試分為白箱(盒)測(cè)試和黑箱(盒)測(cè)試。等價(jià)類劃分法屬于__【2】__測(cè)試。20XX年4月填空題第2題參考答案：黑箱【解析】黑箱測(cè)試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設(shè)計(jì)測(cè)試用例，它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑箱測(cè)試技術(shù)分為等價(jià)類劃分、邊界分析、錯(cuò)誤猜測(cè)以及因果圖等。軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試。基本路徑測(cè)試屬于__【2】__測(cè)試。20XX年3月填空題第2題參考答案：白盒【解析】黑盒測(cè)試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設(shè)計(jì)測(cè)試用例，它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑盒測(cè)試技術(shù)分為等價(jià)類劃分、邊界分析、錯(cuò)誤猜測(cè)以及因果圖等。白盒測(cè)試的基本原則是：保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測(cè)模塊所有判斷的每一分支至少執(zhí)行一次；保證所測(cè)模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。白盒測(cè)試的主要方法有邏輯覆蓋和基本路徑測(cè)試等。按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在【2】測(cè)試之后進(jìn)行。20XX年9月填空題第2題參考答案：?jiǎn)卧窘馕觥寇浖y(cè)試過程按4個(gè)步驟進(jìn)行，即：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。對(duì)軟件設(shè)計(jì)的最小單位(模塊或程序單元)進(jìn)行的測(cè)試通常稱為【3】測(cè)試。20XX年3月填空題第3題參考答案：?jiǎn)卧獪y(cè)試【解析】軟件測(cè)試的過程一般按4個(gè)步驟進(jìn)行，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試。單元測(cè)試又稱模塊測(cè)試，是針對(duì)軟件設(shè)計(jì)的最小單位--程序模塊進(jìn)行正確性檢驗(yàn)的測(cè)試工作。3.5軟件調(diào)試的目的是________。A)發(fā)現(xiàn)錯(cuò)誤B)改正錯(cuò)誤C)改善軟件的性能D)驗(yàn)證軟件的正確性20XX年9月選擇題第2題參考答案：B【解析】軟件測(cè)試與軟件調(diào)試是兩個(gè)不同的概念：軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤，而軟件調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤或?qū)е鲁绦蚴У脑?，并修改程序以修正錯(cuò)誤，調(diào)試是測(cè)試之后的活動(dòng)。軟件(程序)調(diào)試的任務(wù)是________。A)診斷和改正程序中的錯(cuò)誤B)盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C)發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D)確定程序中錯(cuò)誤的性質(zhì)20XX年3月選擇題第4題參考答案：A【解析】軟件調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，本題正確答案為A)。其他三項(xiàng)描述不正確，選項(xiàng)B)描述不全面，選項(xiàng)C)描述太絕對(duì)，選項(xiàng)D)描述不符合定義。下面敘述中錯(cuò)誤的是________。A)軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B)對(duì)被調(diào)試的程序進(jìn)行"錯(cuò)誤定位"是程序調(diào)試的必要步驟C)程序調(diào)試通常也稱為DebugD)軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性20XX年3月選擇題第6題參考答案：A【解析】軟件測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性。軟件調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。軟件測(cè)試和調(diào)試不是同一個(gè)概念。第四章4.1數(shù)據(jù)庫管理系統(tǒng)是________。A)操作系統(tǒng)的一部分B)在操作系統(tǒng)支持下的系統(tǒng)軟件C)一種編譯系統(tǒng)D)一種操作系統(tǒng)20XX年9月選擇題第8題參考答案：B【解析】數(shù)據(jù)庫管理系統(tǒng)是指位于用戶與操作系統(tǒng)之間的數(shù)據(jù)管理軟件。數(shù)據(jù)庫管理系統(tǒng)是為數(shù)據(jù)庫建立、使用和維護(hù)而配置的軟件。數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是________。A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言20XX年3月選擇題第7題參考答案：A【解析】數(shù)據(jù)定義語言用于定義數(shù)據(jù)庫的所有特性和屬性，如行布局、列定義、文件位置和存儲(chǔ)策略等。負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是________。A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言20XX年3月選擇題第7題參考答案：C【解析】數(shù)據(jù)庫中有三種主要程序設(shè)計(jì)語言類別的語句：數(shù)據(jù)定義語言(DDL)，數(shù)據(jù)操作語言(DML)及數(shù)據(jù)控制語言(DCL)。其中數(shù)據(jù)操作語言主要負(fù)責(zé)數(shù)據(jù)的插入、刪除、查詢、修改等操作，故答案為C）。下列敘述中正確的是________。A)數(shù)據(jù)庫系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D)以上三種說法都不對(duì)20XX年9月選擇題第9題參考答案：B【解析】數(shù)據(jù)庫技術(shù)的根本目的是要解決數(shù)據(jù)的共享問題；數(shù)據(jù)庫需要操作系統(tǒng)的支持；數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem)簡(jiǎn)稱DBMS，對(duì)數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫的安全性和完整性。它是數(shù)據(jù)庫系統(tǒng)的核心軟件。下列敘述中錯(cuò)誤的是________。A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持20XX年4月選擇題第10題參考答案：A【解析】數(shù)據(jù)庫設(shè)計(jì)(DatabaseDesign)是指根據(jù)用戶的需求，在某一具體的數(shù)據(jù)庫管理系統(tǒng)上設(shè)計(jì)數(shù)據(jù)庫的結(jié)構(gòu)并建立數(shù)據(jù)庫的過程；數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題；數(shù)據(jù)庫需要操作系統(tǒng)的支持；數(shù)據(jù)的物理結(jié)構(gòu)又稱數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，就是數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)器中的表示及其配置。數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它是數(shù)據(jù)在用戶或程序員面前表現(xiàn)的方式，在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)不一定與邏輯結(jié)構(gòu)一致。在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是________。A)人工管理階段B)文件系統(tǒng)階段C)數(shù)據(jù)庫系統(tǒng)階段D)三個(gè)階段相同20XX年9月選擇題第9題參考答案：C【解析】人工管理階段：計(jì)算機(jī)出現(xiàn)的初期，主要用于科學(xué)計(jì)算，沒有大容量的存儲(chǔ)設(shè)備。處理方式只能是批處理，數(shù)據(jù)不共享，不同程序不能交換數(shù)據(jù)。文件系統(tǒng)階段：把有關(guān)的數(shù)據(jù)組織成一種文件，這種數(shù)據(jù)文件可以脫離程序而獨(dú)立存在，由一個(gè)專門的文件管理系統(tǒng)實(shí)施統(tǒng)一管理。但是，數(shù)據(jù)文件仍高度依賴于其對(duì)應(yīng)的程序，不能被多個(gè)程序通用。數(shù)據(jù)庫系統(tǒng)階段：對(duì)所有的數(shù)據(jù)實(shí)行統(tǒng)一規(guī)劃管理，形成一個(gè)數(shù)據(jù)中心，構(gòu)成一個(gè)數(shù)據(jù)倉庫，數(shù)據(jù)庫中的數(shù)據(jù)能夠滿足所有用戶的不同要求，供不同用戶共享，數(shù)據(jù)共享性顯著增強(qiáng)。故本題答案為C)。數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是________。A)內(nèi)模式B)概念模式C)外模式D)設(shè)計(jì)模式20XX年9月選擇題第9題參考答案：C【解析】模式的3個(gè)級(jí)別反映了模式的3個(gè)不同環(huán)境，以及對(duì)它們的不同要求。其中，內(nèi)模式處于最低層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式，概念模式處于中層，它反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，而外模式是處于最高層，反映了用戶對(duì)數(shù)據(jù)的要求。故答案選C）。在數(shù)據(jù)庫系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為__【3】__。20XX年4月填空題第3題參考答案：數(shù)據(jù)庫管理系統(tǒng)(DBMS)【解析】數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem)簡(jiǎn)稱DBMS，對(duì)數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫的安全性和完整性。它是數(shù)據(jù)庫系統(tǒng)的核心軟件。在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，__【5】__負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。20XX年4月填空題第5題參考答案：數(shù)據(jù)定義語言【解析】數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢、增加、刪除、修改等。數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查，以及并發(fā)控制、故障恢復(fù)等。數(shù)據(jù)庫系統(tǒng)的核心是__【4】__。20XX年3月填空題第4題參考答案：數(shù)據(jù)庫管理系統(tǒng)【解析】數(shù)據(jù)庫管理系統(tǒng)可以對(duì)數(shù)據(jù)庫的建立、使用和維護(hù)進(jìn)行管理，是數(shù)據(jù)庫系統(tǒng)的核心。4.2層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是________。A)記錄長(zhǎng)度B)文件的大小C)聯(lián)系的復(fù)雜程度D)數(shù)據(jù)之間的聯(lián)系方式20XX年9月選擇題第7題參考答案：D【解析】數(shù)據(jù)庫按數(shù)據(jù)模型分為層次型數(shù)據(jù)庫、網(wǎng)狀型數(shù)據(jù)庫、關(guān)系型數(shù)據(jù)庫，數(shù)據(jù)模型即數(shù)據(jù)之間的聯(lián)系方式，故答案為D）。一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是________。A)一對(duì)一B)一對(duì)多C)多對(duì)一D)多對(duì)多20XX年9月選擇題第8題參考答案：B【解析】一個(gè)實(shí)體宿舍可以對(duì)應(yīng)多個(gè)學(xué)生，而一個(gè)學(xué)生只能對(duì)應(yīng)一個(gè)宿舍，所以宿舍和學(xué)生之間是一對(duì)多關(guān)系。一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是________。A)一對(duì)一B)一對(duì)多C)多對(duì)多D)多對(duì)一20XX年9月選擇題第8題參考答案：C【解析】?jī)蓚€(gè)實(shí)體間的聯(lián)系可分為3種類型：①一對(duì)一聯(lián)系，表現(xiàn)為主表中的一條記錄與相關(guān)表中的一條記錄相關(guān)聯(lián)；②一對(duì)多聯(lián)系，表現(xiàn)為主表中的一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)；③多對(duì)多聯(lián)系，表現(xiàn)為主表中的多條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。本題中一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，一臺(tái)計(jì)算機(jī)可被多個(gè)人使用。故答案為C）。在E－R圖中，用來表示實(shí)體之間聯(lián)系的圖形是________。A)矩形B)橢圓形C)菱形D)平行四邊形20XX年4月選擇題第9題參考答案：C【解析】E－R模型可用E－R圖來表示，它具有3個(gè)要素：①實(shí)體(型)用矩形框表示，框內(nèi)為實(shí)體名稱。②屬性用橢圓型來表示，并用線與實(shí)體連接。屬性較多時(shí)也可以將實(shí)體及其屬性單獨(dú)列表。③實(shí)體間的聯(lián)系用菱形框表示。用線將菱形框與實(shí)體相連，并在線上標(biāo)注聯(lián)系的類型。在E－R圖中，用來表示實(shí)體聯(lián)系的圖形是________。A)橢圓形B)矩形C)菱形D)三角形20XX年9月選擇題第9題參考答案：C【解析】E－R圖中用矩形表示實(shí)體(等同于表)，用橢圓形表示實(shí)體的屬性(等同于表中字段)，用菱形表示實(shí)體關(guān)系(等同于外鍵)。下列敘述中正確的是________。A)為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B)表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C)一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D)一個(gè)關(guān)系可以包括多個(gè)二維表20XX年9月選擇題第10題參考答案：A【解析】在一個(gè)二維表中，水平方向的行稱為元組，每一行為一個(gè)元組，元組中的每一個(gè)分量不能再進(jìn)行分割，故選項(xiàng)B)錯(cuò)誤；對(duì)關(guān)系的描述稱為關(guān)系模式，一個(gè)關(guān)系模式對(duì)應(yīng)一個(gè)關(guān)系的結(jié)構(gòu)，格式為：關(guān)系名(屬性名1，屬性名2，……屬性名n)，故選項(xiàng)C)錯(cuò)誤；一個(gè)關(guān)系就是一個(gè)二維表，故選項(xiàng)D)錯(cuò)誤。在學(xué)生管理的關(guān)系數(shù)據(jù)庫中,存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是________。A)文件B)數(shù)據(jù)庫C)字段D)記錄20XX年3月選擇題第8題參考答案：D【解析】在關(guān)系數(shù)據(jù)表中，行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，所以本題答案為D。在數(shù)據(jù)庫技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對(duì)一或一對(duì)多或多對(duì)多的，那么"學(xué)生"和"可選課程"的聯(lián)系為__【4】__。20XX年9月填空題第4題參考答案：多對(duì)多【解析】一名學(xué)生可以選擇多門課程，一門課程也可以由多名學(xué)生選擇，因此是多對(duì)多的聯(lián)系。在E－R圖中，矩形表示__【5】__。20XX年9月填空題第5題參考答案：實(shí)體【解析】在E－R圖中用矩形表示實(shí)體，橢圓形表示屬性，菱形表示聯(lián)系。在E－R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是__【5】__框。20XX年3月填空題第5題參考答案：菱形【解析】在E－R圖中，用矩形表示實(shí)體，框內(nèi)標(biāo)明實(shí)體名；用橢圓框表示實(shí)體的屬性，框內(nèi)標(biāo)明屬性名；用菱形框表示實(shí)體間的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名。在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是__【4】__。20XX年4月填空題第4題參考答案：關(guān)系【解析】在關(guān)系數(shù)據(jù)庫中，用關(guān)系(二維表結(jié)構(gòu))表示實(shí)體及其之間聯(lián)系的模型稱為關(guān)系數(shù)據(jù)模型。在二維表中，元組的__【5】__不能再分成更小的數(shù)據(jù)項(xiàng)。20XX年9月填空題第5題參考答案：分量【解析】一張二維表對(duì)應(yīng)一個(gè)關(guān)系，代表一個(gè)實(shí)體集，表中的一行稱為一個(gè)元組。一個(gè)元組又由許多個(gè)分量組成。每個(gè)元組分量是表框架中每個(gè)屬性的投影值。人員基本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是__【5】__。20XX年9月填空題第5題參考答案：身份證號(hào)【解析】主關(guān)鍵字是表中區(qū)別不同的記錄的標(biāo)識(shí)，在該表中只有身份證號(hào)能具有這個(gè)作用，所以用其作為主關(guān)鍵字。在關(guān)系A(chǔ)(S，SN，D)和關(guān)系B(D，CN，NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則稱【5】是關(guān)系A(chǔ)的外碼。20XX年3月填空題第5題參考答案：D【解析】參照完整性用于約定兩個(gè)關(guān)系之間的聯(lián)系，理論上規(guī)定：若M是關(guān)系S中的一屬性組，且M是另一關(guān)系Z的主關(guān)鍵字，則稱M為關(guān)系S對(duì)應(yīng)關(guān)系Z的外關(guān)鍵字。若M是關(guān)系S的外關(guān)鍵字，則S中每一個(gè)元組在M上的值必須是空值或是對(duì)應(yīng)關(guān)系Z中某個(gè)元組的主關(guān)鍵字值。有一個(gè)學(xué)生選課的關(guān)系,其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號(hào),姓名,班級(jí),年齡),課程的關(guān)系模式為：課程(課號(hào),課程名,學(xué)時(shí)),其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào),則關(guān)系模式選課可定義為：選課(學(xué)號(hào),【5】,成績(jī))。20XX年3月填空題第5題參考答案：課號(hào)【解析】選課關(guān)系是學(xué)生和課程之間的關(guān)系，應(yīng)該由學(xué)號(hào)、課號(hào)和成績(jī)組成。實(shí)體完整性約束要求關(guān)系數(shù)據(jù)庫中元組的【4】屬性值不能為空。20XX年3月填空題第4題參考答案：主碼【解析】實(shí)體完整性規(guī)則是針對(duì)基本關(guān)系而言，即針對(duì)現(xiàn)實(shí)世界的一個(gè)實(shí)體集，而現(xiàn)實(shí)世界中的實(shí)體是可區(qū)分的。該規(guī)則的目的是利用關(guān)系模式中的主碼或主屬性來區(qū)分現(xiàn)實(shí)世界中的實(shí)體集中的實(shí)體，所以不能取空值。4.3在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是________。A)并B)交C)投影D)笛卡爾乘積20XX年4月選擇題第8題參考答案：B【解析】在關(guān)系運(yùn)算中，交的定義如下：設(shè)R1和R2為參加運(yùn)算的兩個(gè)關(guān)系，它們具有相同的度n，且相對(duì)應(yīng)的屬性值取自同一個(gè)域，則R1∩R2為交運(yùn)算，結(jié)果仍為度等于n的關(guān)系，其中的元組既屬于