公共基礎知識選擇題真題

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

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

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

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

5、()。A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D) 以上說法均錯誤 參考答案：A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關。9、下列敘述中正確的是()。A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B) 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C) 順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D) 鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間 參考答案：A【解析】鏈式存儲結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)

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

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

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

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

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

11、；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或后進先出表，所以選擇C。19、一個棧的初始狀態(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【解析】棧的修改是按后進先出的原則進行的，所以順序應與入棧順序相反，故選C。20、下列關于棧的敘述中，正確的是A) 棧底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進后出的原則D) 以上說

12、法均錯誤 參考答案：C【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或后進先出表，所以選擇C。21、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照先進后出原則存取數(shù)據(jù)的是()。A) 循環(huán)隊列B) 棧C) 隊列D) 二叉樹 參考答案：B【解析】棧是按先進后出的原則組織數(shù)據(jù)的。隊列是先進先出的原則組織數(shù)據(jù)。22、下列與隊列結(jié)構(gòu)有關聯(lián)的是()。A) 函數(shù)的遞歸調(diào)用B) 數(shù)組元素的引用C) 多重循環(huán)的執(zhí)行D) 先到先服務的作業(yè)調(diào)度 參考答案：D【解析】隊列的修改是依先進先出的原則進行的，D正

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

14、、設循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為()。A) 15B) 16C) 20D) 0或35 參考答案：D【解析】在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加，朝前移動。只不過當頭尾指針指向向量上界時，其加操作的結(jié)果是指向向量的下界。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。26、下列敘述中正確的是()。

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

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

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

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

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

20、叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點總比度為2的節(jié)點多一個，所以本題中度為2的節(jié)點為110個，所以可以知道本題目中的二叉樹的每一個節(jié)點都有一個分支，所以共7個節(jié)點共7層，即深度為7。35、一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為()。A) 219B) 229C) 230D) 231 參考答案：B【解析】二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，則n2=79，總結(jié)點數(shù)為n0+n1+n2=80+70+79=229，答案為B。36、某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在

21、第1層）()。A) 3B) 6C) 8D) 12 參考答案：D【解析】二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，n0=1，則n2=0，總節(jié)點數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點數(shù)n1=11，故深度為12，選D。二、程序設計基礎1、下列選項中不屬于結(jié)構(gòu)化程序設計原則的是()。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】結(jié)構(gòu)化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。2、結(jié)構(gòu)化程序設計的基本原則不包括()。A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精 參考答

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

23、選擇(分支)結(jié)構(gòu)D) 重復(循環(huán))結(jié)構(gòu)參考答案：B【解析】1966年Boehm和Jacopini證明了程序設計語言僅僅使用順序、選擇和重復三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設計方法。6、結(jié)構(gòu)化程序設計中，下面對goto語句使用描述正確的是()。A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應避免濫用goto語句D) 以上說法均錯誤 參考答案：C【解析】結(jié)構(gòu)化程序設計中，要注意盡量避免goto語句的使用，故選C。7、下列選項中屬于面向?qū)ο笤O計方法主要特征的是()。A) 繼承B) 自頂向下C) 模塊化D) 逐步求精 參考答案：A【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣?/p>

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

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

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

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

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

29、取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D)。8、下面不屬于軟件需求分析階段主要工作的是()。A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取 參考答案：A【解析】需求分析階段的工作可概括為個方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評。9、在軟件開發(fā)中，需求分析階段可以使用的工具是()。A) NS圖B) DFD圖C) PAD圖D) 程序流程圖 參考答案：B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B)。10、在軟件設計中不使用的工具是()。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)的總體設計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設計過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到，所以選擇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ù)的通道，一般在旁邊標注數(shù)據(jù)流名。13、數(shù)據(jù)字典（DD) 所定義的對象都包含于()。A) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖C) 軟件結(jié)構(gòu)圖 D) 方框圖 參考答案：A【解析】在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。14、下面描述中錯誤的是()。A) 系統(tǒng)總體

32、結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設計B) 軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是軟件設計的任務之一D) PAD圖是軟件詳細設計的表示工具 參考答案：A【解析】詳細設計的任務是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)，所以A)錯誤。15、軟件設計中模塊劃分應遵循的準則是()。A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合 參考答案：B 【解析】軟件設計中模塊劃分應遵循的準則是高內(nèi)聚低偶合、模塊大小規(guī)模適當、模塊的依賴關系適當?shù)?。模塊的劃分應遵循一定的要求，以保證模塊劃分合理，

33、并進一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強，易于理解和維護。模塊之間的耦合應盡可能的低，模塊的內(nèi)聚度應盡可能的高。 下面不屬于軟件設計階段任務的是A) 軟件總體設計B) 算法設計C) 制定軟件確認測試計劃D) 數(shù)據(jù)庫設計 參考答案：C【解析】從技術觀點上看，軟件設計包括軟件結(jié)構(gòu)設計、數(shù)據(jù)設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是()。A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C) 耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D) 內(nèi)聚性是指模

34、塊間互相連接的緊密程度 參考答案：B【解析】模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A)錯誤，B)正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C)與D)錯誤。軟件設計中劃分模塊的一個準則是()。A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合 參考答案：B【解析】一般較優(yōu)秀的軟件設計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)

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

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

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

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

39、解析】程序調(diào)試的任務是診斷和改正程序中的錯誤。四、數(shù)據(jù)庫設計基礎數(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ù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言 參考答案：C【解析】數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語

40、言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。數(shù)據(jù)庫應用系統(tǒng)中的核心問題是()。A) 數(shù)據(jù)庫設計B) 數(shù)據(jù)庫系統(tǒng)設計C) 數(shù)據(jù)庫維護D) 數(shù)據(jù)庫管理員培訓 參考答案：A【解析】數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設計。在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是()。A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 三個階段相同 參考答案：C 【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單，使用方便邏輯性強物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領域的主導地位，所以選擇C)。下面描述中不

41、屬于數(shù)據(jù)庫系統(tǒng)特點的是A) 數(shù)據(jù)共享B) 數(shù)據(jù)完整性C) 數(shù)據(jù)冗余度高D) 數(shù)據(jù)獨立性高 參考答案：C【解析】數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。數(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)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視

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

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

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

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

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