一、選擇題

　　(1)B

　　【解析】一般較優(yōu)秀的軟件設(shè)計。應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之問的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

　　(2)C

　　【解析】樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。

　　(3)A

　　【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。

　　(4)A

　　【解析】結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。

　　(5)C

　　【解析】在E-R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。

　　(6)D

　　【解析】關(guān)系T中包含了關(guān)系R與S中的所有元組，所以進行的是并的運算。

　　(7)A

　　【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。

　　(8)A

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

　　(9)C

　　【解析】從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。

　　(10)A

　　【解析】使用順序，選擇(分支)，循環(huán)三種基本結(jié)構(gòu)構(gòu)成的程序可以解決所有問題，而不只是解決簡單問題，所以A錯誤。

　　(11)B

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

　　(12)D

　　【解析】棧是先進后出的線性表，所以A錯誤;隊列是先進先出的線性表，所以B錯誤;循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C錯誤。

　　(13)A

　　【解析】棧支持子程序調(diào)用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調(diào)甩子函數(shù)時要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行.這種調(diào)用符合棧的特點，因此本題的答案為A。

　　(14)D

　　【解析】冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlog2n。

　　(15)D

　　【解析】在C語言中整型常量可以用十進制、八進制和十六進制等形式表示，但不包括二進制，所以選擇D。

　　(16)B

　　【解析】棧是按先進后出的原則組織數(shù)據(jù)的。隊列是先進先出的原則組織數(shù)據(jù)。

　　(17)D

　　【解析】循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著人隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)，所以隊頭指針有時可能大于隊尾指針，有時也可能小于隊尾指針。

　　(18)C

　　【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C。

　　(19)A

　　【解析】結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。

　　(20)B

　　【解析】軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)取ＤK的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強，易于理解和維護。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。

　　(21)B

　　【解析】A錯誤，可行性分析階段產(chǎn)生可行性分析報告。C錯誤，概要設(shè)計說明書是總體設(shè)計階段產(chǎn)生的文檔。D錯誤，集成測試計劃是在概要設(shè)計階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計、編碼等需要的重要參考文檔。

　　(22)A

　　【解析】算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。

　　(23)D

　　【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)�，所以C錯誤。根據(jù)關(guān)系T可以很明顯地看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取得是交運算，選擇D。

　　(24)A

　　【解析】C語言中的非執(zhí)行語句不會被編譯，不會生成二進制的機器指令，所以A錯誤。由C語言構(gòu)成的指令序列稱C源程序，C源程序經(jīng)過C語言編譯程序編譯之后生成一個后綴為.OBJ的二進制文件(稱為目標(biāo)文件);最后要由“連接程序”把此.OSJ文件與C語言提供的各種庫函數(shù)連接起來生成一個后綴為.EXE的可執(zhí)行文件。

　　(25)A

　　【解析】C語言中八進制整型常量的開頭是數(shù)字0，十六進制整型常量的數(shù)字開頭是Ox。C語言中的實型常量有兩種表示形式：小數(shù)形式，小數(shù)形式表示的實型常量必須要有小數(shù)點;指數(shù)形式，以“e”或“E”后跟一個整數(shù)來表示以1O為底數(shù)的冪數(shù)，且規(guī)定字母e或E之前必須要有數(shù)字，且e或E后面的指數(shù)必須為整數(shù)。B選項中028錯誤，八進制中沒有數(shù)字8。C選項中4el.5中e后面的指數(shù)不是整數(shù)。D選項中3.e5小數(shù)點后面缺少數(shù)字。

　　(26)A

　　【解析】C語言中標(biāo)識符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識符。因為C語言中區(qū)分大小寫，所以B選項中的“FOR”可以作為標(biāo)識符來用。A選項中含有非法字符&，所以選擇A。

　　(27)B

　　【解析】棧是先進后出的原則組織數(shù)據(jù)，所以人棧最早的最后出棧，所以選擇B。

　　(28)D

　　【解析】循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的，所以A錯誤;在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。

　　(29)A

　　【解析】鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。

　　(30)A

　　【解析】對象有如下一些基本特點：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇A。

　　(31)B

　　【解析】因為一間宿舍可以住多個學(xué)生即多個學(xué)生住在一個宿舍中，但一個學(xué)生只能住一間宿舍，所以實體宿舍和學(xué)生之間是一對多的關(guān)系。

　　(32)D

　　【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

　　(33)B

　　【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)，數(shù)據(jù)字典(DD)，判定樹與判定表，所以選擇B。

　　(34)B

　　【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。

　　(35)B

　　【解析】濫用goto語句將使程序的流程毫無規(guī)律，可讀性差，對于初學(xué)者來說盡量不要使用，所以A錯誤。一個結(jié)構(gòu)化程序可以包含順序、分支、循環(huán)結(jié)構(gòu)中的一種或多種，所以C錯誤。由三種基本結(jié)構(gòu)構(gòu)成的程序可以解決任何復(fù)雜的問題，所以D錯誤。

　　(36)C

　　【解析】任何一個c程序都是從主函數(shù)main開始，至主函數(shù)main結(jié)束，所以選擇C選項。

　　(37)D

　　【解析】A選項中整型常量應(yīng)表示為1200，不能包含“，”。B選項中E后面的指數(shù)必須為整數(shù)。C選項中轉(zhuǎn)義字符以“\”開始，若要表示字符“\”，應(yīng)寫為“\\”。

　　(38)A

　　【解析】邏輯或”||”要求只要兩邊的運算對象有一個非零，結(jié)果就為真。雖然不知道a的值，但是若a為1，則左邊運算對象為1;若a的值不是1，則右邊運算對象的值為1所以總能保證一邊非零，所以結(jié)果為真，即1。

　　(39)D

　　【解析】do...while語句是先執(zhí)行后判斷，所以第一次先執(zhí)行循環(huán)體，判斷i%3==1的條件，由于i為5，所以余數(shù)為2，條件不成立，執(zhí)行i++，i的值為6，判斷while條件為真;第二次執(zhí)行循環(huán)體，同第一次循環(huán)的執(zhí)行過程一樣，i的值變?yōu)?，判斷while條件為真;第三次執(zhí)行循環(huán)體，此時i%3==1，條件成立，再判斷i%5==2也成立，打印*與i的值，即*7，然后執(zhí)行break語句，跳出循環(huán)。所以選擇D選項。

　　(40)C

　　相關(guān)推薦：

　　各地2016年全國計算機等級考試報名時間匯總

　　各地2016年計算機等級考試準(zhǔn)考證打印時間匯總

　　各地2016年全國計算機等級考試費用匯總