公共基礎(chǔ)知識選擇題真題

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

2、指算法程序的運(yùn)行時(shí)間是有限的。3、下列敘述中正確的是()。A) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性 參考答案：B【解析】線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。4、下列關(guān)于棧的敘述中，正確的是A) 棧底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進(jìn)后出的原則D) 以上說法均錯(cuò)誤 參考答案

3、：C【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或后進(jìn)先出表，所以選擇C。5、算法的空間復(fù)雜度是指()。A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù) 參考答案：A【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A)。6、下列敘述中正確的是A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C

4、) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 參考答案：D【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。7、定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是()。A) 369B) 369C) 0.369D) 整數(shù)集合1,2,3,4,5 參考答案：B【解析】只有B)選項(xiàng)369可以用無符號整數(shù)來表示和存儲。A)選項(xiàng)369有負(fù)號，選項(xiàng)C)0.369是小數(shù)都不能用無符號整數(shù)類存儲。選項(xiàng)D)是一個(gè)整數(shù)集合得用數(shù)組來存儲。8、下列敘述中正確的是

5、()。A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D) 以上說法均錯(cuò)誤 參考答案：A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。9、下列敘述中正確的是()。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é)省存儲空間 參考答案：A【解析】鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)

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

7、構(gòu)B) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D) 以上說法均錯(cuò)誤 參考答案：C【解析】線性表的順序存儲結(jié)構(gòu)具備如下兩個(gè)基本特征：（1）線性表中的所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點(diǎn)，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。12、下列敘述中正確的是()。A) 棧是先進(jìn)先出的線性表B) 隊(duì)列是先進(jìn)后出的線性表C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 有序線性表既可以采用順序存儲

8、結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 參考答案：D【解析】棧是先進(jìn)后出的線性表，所以A)錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B)錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C)錯(cuò)誤。13、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA 參考答案：B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B)。14、下列關(guān)于棧的敘述正確的是()。A) 棧按先進(jìn)先出組織數(shù)據(jù)B) 棧按先進(jìn)后出組織數(shù)據(jù)C) 只能在棧底插入數(shù)據(jù)D)

9、不能刪除數(shù)據(jù) 參考答案：B【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。15、下列敘述中正確的是()。A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D) 以上說法都不正確 參考答案：C【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C)。16、下列關(guān)于棧敘述正確的是()。A) 棧頂元素最先能被刪除B) 棧頂元素最后才能被刪除C) 棧底元素永遠(yuǎn)不能被刪除D) 棧底元素最先被刪

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

11、；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或后進(jìn)先出表，所以選擇C。19、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是()。A) 1,2,3,A,B,CB) C,B,A,1,2,3C) C,B,A,3,2,1D) 1,2,3,C,B,A 參考答案：C【解析】棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。20、下列關(guān)于棧的敘述中，正確的是A) 棧底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進(jìn)后出的原則D) 以上說

12、法均錯(cuò)誤 參考答案：C【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或后進(jìn)先出表，所以選擇C。21、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照先進(jìn)后出原則存取數(shù)據(jù)的是()。A) 循環(huán)隊(duì)列B) 棧C) 隊(duì)列D) 二叉樹 參考答案：B【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)。22、下列與隊(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正

13、確。23、對于循環(huán)隊(duì)列，下列敘述中正確的是()。A) 隊(duì)頭指針是固定不變的B) 隊(duì)頭指針一定大于隊(duì)尾指針C) 隊(duì)頭指針一定小于隊(duì)尾指針D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針 參考答案：D【解析】循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)所以對頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。24、下列敘述中正確的是()。A) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) 參考答案：B【解析】在實(shí)際應(yīng)用中，隊(duì)列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。25

14、、設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=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)頭尾指針指向向量上界時(shí)，其加操作的結(jié)果是指向向量的下界。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。26、下列敘述中正確的是()。

15、A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動態(tài)變化B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動態(tài)變化C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動態(tài)變化D) 以上說法都不對 參考答案：A【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。所以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化，A正確。27、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A) 循環(huán)隊(duì)列B) 帶鏈隊(duì)列C) 二叉樹D) 帶鏈棧 參考答案：C【解析】樹

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

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

18、D) 二叉樹 參考答案：A【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A)。31、某系統(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)。32、某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是()。A) 10B) 8C) 6D) 4 參考答

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

20、叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中度為2的節(jié)點(diǎn)為110個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)節(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)節(jié)點(diǎn)共7層，即深度為7。35、一棵二叉樹中共有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=229，答案為B。36、某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在

21、第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。二、程序設(shè)計(jì)基礎(chǔ)1、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是()。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。2、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括()。A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精 參考答

22、案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。3、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是()。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。4、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括()。A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。5、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。A) 順序結(jié)構(gòu)B) GOTO跳轉(zhuǎn)C)

23、選擇(分支)結(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ì)方法。6、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對goto語句使用描述正確的是()。A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句D) 以上說法均錯(cuò)誤 參考答案：C【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選C。7、下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是()。A) 繼承B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣?/p>

24、對象、類和實(shí)例、消息、繼承與多態(tài)性，所以選擇A)。8、在面向?qū)ο蠓椒ㄖ?，不屬于對象基本特點(diǎn)的是()。A) 一致性B) 分類性C) 多態(tài)性D) 標(biāo)識唯一性 參考答案：A【解析】對象有如下一些基本特點(diǎn)：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A)。9、下面對對象概念描述正確的是()。A) 對象間的通信靠消息傳遞B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性D) 對象的多態(tài)性是指一個(gè)對象有多個(gè)操作 參考答案：A【解析】對象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對象的行為，D錯(cuò)誤。對象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對象的外

25、部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。10、面向?qū)ο蠓椒ㄖ?，繼承是指()。A) 一組對象所具有的相似性質(zhì)B) 一個(gè)對象具有另一個(gè)對象的性質(zhì)C) 各對象之間的共同性質(zhì)D) 類之間共享屬性和操作的機(jī)制 參考答案：D【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。三、軟件工程基礎(chǔ)1、構(gòu)成計(jì)算機(jī)軟件的是()。A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔 參考答案：D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件

26、相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。2、軟件按功能可以分為：應(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)用軟件。3、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是()。A) 軟件過程不規(guī)范B) 軟件開發(fā)生產(chǎn)率低C) 軟件質(zhì)量難以控制D) 軟件成本不斷提高 參考答案：A【解析】軟件危機(jī)主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高

27、；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A)。4、軟件生命周期是指()。A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B) 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C) 軟件的開發(fā)過程D) 軟件的運(yùn)行維護(hù)過程 參考答案：A【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。5、軟件生命周期中的活動不包括()。A) 市場調(diào)研B) 需求分析C) 軟件測試D) 軟件維護(hù) 參考答案：A【解析】軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運(yùn)行維護(hù)三

28、個(gè)階段。主要活動階段是：可行性研究與計(jì)劃階段，需求分析，軟件設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測試，運(yùn)行和維護(hù)，所以選擇A)。6、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是()。A) 測試B) 設(shè)計(jì)C) 可行性研究D) 實(shí)現(xiàn) 參考答案：C【解析】開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測試兩個(gè)階段，C不屬于開發(fā)階段。7、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。A) 軟件集成測試計(jì)劃B) 軟件詳細(xì)設(shè)計(jì)說明書C) 用戶手冊D) 軟件需求規(guī)格說明書 參考答案：D【解析】需求分析階段的工作可以概括為：需求獲

29、取、需求分析、編寫需求規(guī)格說明書、需求評審四個(gè)方面。所以選擇D)。8、下面不屬于軟件需求分析階段主要工作的是()。A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取 參考答案：A【解析】需求分析階段的工作可概括為個(gè)方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評。9、在軟件開發(fā)中，需求分析階段可以使用的工具是()。A) NS圖B) DFD圖C) PAD圖D) 程序流程圖 參考答案：B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B)。10、在軟件設(shè)計(jì)中不使用的工具是()。A) 系統(tǒng)結(jié)構(gòu)圖B) PAD圖C) 數(shù)據(jù)流圖(DFD圖)D)

30、 程序流程圖 參考答案：C【解析】系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇C)。11、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是()。A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定

31、表 參考答案：A【解析】結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。12、數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。A) 控制流B) 事件驅(qū)動C) 模塊調(diào)用D) 數(shù)據(jù)流 參考答案：D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。13、數(shù)據(jù)字典（DD) 所定義的對象都包含于()。A) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖C) 軟件結(jié)構(gòu)圖 D) 方框圖 參考答案：A【解析】在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。14、下面描述中錯(cuò)誤的是()。A) 系統(tǒng)總體

32、結(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ò)誤。15、軟件設(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ī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)取ＤK的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，

33、并進(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)測試計(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為軟件測試階段的任務(wù)。耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是()。A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D) 內(nèi)聚性是指模

34、塊間互相連接的緊密程度 參考答案：B【解析】模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(liá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ò)誤。軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是()。A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合 參考答案：B【解析】一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)

35、聚性，有利于提高模塊的獨(dú)立性。軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是()A) NS圖B) PAD圖C) 程序流程圖D) ER圖程序流程圖中帶有箭頭的線段表示的是()。A) 圖元關(guān)系B) 數(shù)據(jù)流C) 控制流D) 調(diào)用關(guān)系 參考答案：C 【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C)。軟件測試的目的是()。A) 評估軟件可靠性B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤C) 改正程序中的錯(cuò)誤D) 發(fā)現(xiàn)程序中的錯(cuò)誤 參考答案：D【解析】軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，測試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯(cuò)誤。下面敘

36、述中錯(cuò)誤的是()。A) 軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B) 對被調(diào)試的程序進(jìn)行錯(cuò)誤定位是程序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性 參考答案：A 【解析】軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A)錯(cuò)誤。程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug，即排錯(cuò)。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計(jì)劃等文

37、件。下面屬于黑盒測試方法的是A) 語句覆蓋B) 邏輯覆蓋C) 邊界值分析D) 路徑覆蓋 參考答案：C【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例。在使用黑盒測試法時(shí)，手頭只需要有程序功能說明就可以了。黑盒測試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測法，答案為C。而A、B、D均為白盒測試方法。下面屬于白盒測試方法的是A) 等價(jià)類劃分法B) 邏輯覆蓋C) 邊界值分析法D) 錯(cuò)誤推測法 參考答案：B【解析】白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。在黑盒測試方法中，設(shè)計(jì)測試

38、用例的主要根據(jù)是()。A) 程序內(nèi)部邏輯B) 程序外部功能C) 程序數(shù)據(jù)結(jié)構(gòu)D) 程序流程圖 參考答案：B【解析】黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B)。下面不屬于軟件測試實(shí)施步驟的是A) 集成測試B) 回歸測試C) 確認(rèn)測試D) 單元測試 參考答案：B【解析】軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。程序調(diào)試的任務(wù)是()。A) 設(shè)計(jì)測試用例B) 驗(yàn)證程序的正確性C) 發(fā)現(xiàn)程序中的錯(cuò)誤D) 診斷和改正程序中的錯(cuò)誤 參考答案：D 【

39、解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。四、數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)數(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)軟件。負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言 參考答案：C【解析】數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語

40、言：負(fù)責(zé)數(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ù)庫管理員培訓(xùn) 參考答案：A【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是()。A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 三個(gè)階段相同 參考答案：C 【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C)。下面描述中不

41、屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是A) 數(shù)據(jù)共享B) 數(shù)據(jù)完整性C) 數(shù)據(jù)冗余度高D) 數(shù)據(jù)獨(dú)立性高 參考答案：C【解析】數(shù)據(jù)庫系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等，C錯(cuò)誤。數(shù)據(jù)庫系統(tǒng)的三級模式不包括()。A) 概念模式B) 內(nèi)模式C) 外模式D) 數(shù)據(jù)模式 參考答案：D 【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式，所以選擇D)。在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是()。A) 外模式B) 內(nèi)模式C) 概念模式D) 邏輯模式 參考答案：B 【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視

42、圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B)。數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是()。A) 內(nèi)模式B) 概念模式C) 外模式D) 設(shè)計(jì)模式 參考答案：C【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(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ù)庫物理存儲結(jié)構(gòu)與物理存取方法。公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門

43、，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A) 1：1聯(lián)系B) m：1聯(lián)系C) 1：m聯(lián)系D) m：n聯(lián)系 參考答案：C【解析】兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對一聯(lián)系（m:1）、多對多聯(lián)系（m:n）。對于每一個(gè)實(shí)體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系（1:m），答案選C。若實(shí)體A和B是一對多的聯(lián)系，實(shí)體B和C是一對一的聯(lián)系，則實(shí)體A和C的聯(lián)系是 A) 一對一B) 一對多C) 多對一D) 多對多 參考答案：B【解析】A和B為一對多的聯(lián)系，則對于A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B與C為一對一聯(lián)系，則

44、對于B中的每一個(gè)實(shí)體，C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對多聯(lián)系。在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是A) 屬性B) 二維表C) 網(wǎng)狀結(jié)構(gòu)D) 樹狀結(jié)構(gòu) 參考答案：B【解析】關(guān)系模型實(shí)體間的聯(lián)系采用二維表來表示，簡稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系，選項(xiàng)D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫了實(shí)體一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是()。A) 一對一B) 一對多C) 多對一D) 多對多 參考答案：B【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對多的關(guān)系。一

45、個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是()。A) 11聯(lián)系B) 1m聯(lián)系C) m1聯(lián)系D) mn聯(lián)系 參考答案：D 【解析】因?yàn)橐粋€(gè)教師可講授多門課程，而一門課程又能由多個(gè)老師講授，所以它們之間是多對多的關(guān)系，可以表示為mn。一個(gè)工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是()。A) 一對一B) 一對多C) 多對多D) 多對一 參考答案：C【解析】因?yàn)橐粋€(gè)人可以操作多個(gè)計(jì)算機(jī)，而一臺計(jì)算機(jī)又可以被多個(gè)人使用，所以兩個(gè)實(shí)體之間是多對多的關(guān)系。在ER圖中，用來表示實(shí)體聯(lián)系的圖形是()。A) 橢圓形B) 矩形C)

46、菱形D) 三角形 參考答案：C 【解析】在ER圖中實(shí)體集用矩形，屬性用橢圓，聯(lián)系用菱形。層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。A) 記錄長度B) 文件的大小C) 聯(lián)系的復(fù)雜程度D) 數(shù)據(jù)之間的聯(lián)系方式 參考答案：D【解析】層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為A) 公司號，職員號B) 職員號，工資C) 職員號D) 公司號，職員號，工資 參考答案：A