公共基礎(chǔ)知識歷年真題按知識點

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

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