1、假設高速緩存Cache工作速度為主存的5倍，且Cache被訪問命中的概率為90%，則采用Cache后，能使整個存儲系統獲得加速比Sp為 (1) 。 (1) A3.57 B5 C4.21 D5.17某工作站采用時鐘頻率f為15MHz，處理速率為10MIPS的處理機來執行一個已知混合程序。假定每次存儲器存取為1周期延遲，此計算機的有效CPI是 (2) ，假定將處理機的時鐘頻率f提高到30MHz，但存儲器子系統速率不變。這樣，每次存儲器存取需要兩個時鐘周期，如果30%指令每條只需要一次存儲存取，而另外5每條需要兩次存儲存取，還假定已知混合程序的指令數不變，并與原工作站兼容，則改進后的處理機性能 (3

2、) 。 (2) A3 B1.6 C0.725 D1.5 (3) A不變 B提高 C降低 D無法確定計算機中常用的一種檢錯碼是CRC，即 (4) 碼。在進行編碼過程中要使用 (5) 運算。假設使用的生成多項式是G(x)=x4+x3+x+1。原始報文為11001010101，則編碼后的報文為 (6) 。CRC碼 (7) 的說法是正確的。在無線電通信中采用7中取3定比碼，它規定碼字長為7位，并且其中總有且僅有3個1，則編碼效率為 (8) 。 (4) A水平垂直奇偶校檢 B循環求和 C循環冗余 D正比率 (5) A模二除法 B定點二進制除法 C二-十進制除法 D循環移位法 (6) A110010101

3、0111 B110010101010011 C11001010101011100 D110010101010101 (7) A可糾正一位差錯 B可檢測所有偶數位錯 C可檢測所有小于校驗位長度的突發錯 D可檢測所有等于、小于校驗位長度的突發錯 (8) A37 B47 Clog23log27 D(llog235)7編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的 (9) 。還應強調良好的編程風格，例如，選擇標識符的名字時應考慮 (10) ；在書寫語句時應考慮 (11) ；在書寫功能性注解時應考慮 (12) 。源程序中應包含一些內部文檔，以幫助閱讀和理解源程序，源程序的內部

4、文檔通常包括選擇合適的標識符、注解和 (13) 。 (9) A易理解性、易測試性和易修改性 B易使用性、易維護性和易移植性 C易使用性、易維護性和效率 D易理解性、安全性和效率(10) A名字長度越短越好，以減少源程序的輸入量 B盡量消除語句，關鍵字等之間的空格，來縮短源程序語句 C盡量用關鍵字作名字，以使名字標準化 D選擇含義明確的名字，以正確提示所代表的實體(11) A把多個短的語句寫在同一行中，以減少源程序的行數 B盡量使用標準文本以外的有特殊功效的語句，以提高程序的功效 C盡量消除表達式中的括號，以簡化表達式 D避免使用測試條件非，以提高程序的可讀性(12) A為每個語句作注解 B僅為

5、每個模塊作注解 C為程序段作注解 D僅為整個程序作注解(13) A程序的視覺組織 B簡潔的變量名 C檢查輸入數據的有效性 D分段程序塊我國國家標準代號由大寫漢語拼音字母構成，標準編號的后兩位數字表示國家標準發布的 (14) 。(14) A代號 B順序號 C編號 D年號代號 (15) 按中央所屬企業或地方企業分別由國務院有關行政主管部門或省、自治區、直轄市政府標準化行政主管部門會同同級有關行政主管部門加以規定，沒有強制性和推薦之分。(15) AQXXX BDBXX CQJ DGSBXXX (16) 是對重復性的技術事項在一定范圍內所做的統一規定。(16) A技術要求 B技術術語 C技術依據 D技

6、術標準操作系統主要是對計算機系統中的全部軟硬件資源進行管理，以方便用戶提高計算機使用效率的一種系統軟件。它的主要功能有：處理機管理、存儲管理、 (17) 、作業管理、 (18) 。Windows是一個具有圖形界面的 (19) 系統軟件。UNIX操作系統基本上是采用 (20) 語言編制而成的系統軟件。在 (21) 操作系統的控制下，計算機能及時處理由過程控制反饋的信息并作出響應。(17) A用戶管理 B文件管理 C中斷管理 DI/O管理(18) A數據管理 BI/O管理 C中斷管理 D設備管理(19) A網絡 B多任務 C單任務 D實時(20) APascaL BC+ C匯編 DC(21) A網

7、絡 B多任務 C批處理 D實時白盒測試方法一般適合用于 (22) 測試。(22) A單元 B系統 C集成 D確認Shell排序、快速排序、堆排序的穩定性如何? (23) 。若要盡可能的完成對實數數組的排序，且要求排序是穩定的，則應選 (24) 。若用插入排序算法對n個記錄進行排序，最佳情況下，對關鍵字進行的比較次數為 (25) 。對于多關鍵字而言， (26) 是一種方便而又高效的文件組織方式。若用冒泡排序對關鍵字序列19，16，11，8，5，3從小到大進行排序，則需要次數為 (27) 。(23) AShell排序是穩定的 B快速排序是穩定的 C堆排序是穩定的 D都不穩定(24) A快速排序 B

8、堆排序 C歸并排序 D基數排序(25) AN2-1 BN-1 CN2 DN+1(26) A順序文件 B索引文件 C散列文件 D倒排文件(27) A3 B6 C15 D12數據鏈路層中的數據塊常被稱作 (28) 。(28) A信息 B分組 C幀 D比特流就目前計算設備的計算能力而言，數據加密標準DES不能抵抗對密鑰的窮舉搜索攻擊，其原因是 (29) 。(29) ADES的算法是公開的 BDES的密鑰較短 CDES除了其中S盒是非線性變換外，其余變換均為線性變換 DDES的算法簡單從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是 (30) 。解釋程序是接受源程序，將其轉換成中間代

9、碼，然后對其解釋執行，它并不產生機器代碼編譯程序是把高級語言書寫的程序，翻成中間代碼，然后逐條執行，產生機器代碼就執行速度而言，編譯程序比解釋程序快解釋程序是用來逐句分析和執行源程序語句的計算機程序COBOL和FORTRAN語言程序通常都在商業領域方面應用廣范使用解釋程序時，因為是逐句地翻譯執行源程序的語句，所以可以逐條語句排錯匯編語言的功能是將匯編語言書寫的源程序翻譯成由機器指令和其他信息組成的目標程序任何一種匯編語言的每一語句都能對應一條機器語言指令連接裝配程序可以把經解釋程序產生的目標程序變成可執行的機器語言程序由于不同程序語言產生的目標程序，連接裝配程序不可以把由Pascal語言編譯程

10、序和C語言編譯程序分別產生的目標程序連接成一個可執行程序(30) A B C D在面向對象程序設計語言中， (31) 是利用可重用成分構造軟件系統的最有效的特性，它不僅支持系統的可重用性，而且還有利于提高系統的可擴充性； (32) 可以及實現發送一個通用的消息而調用不同的方法； (33) 是實現信息隱蔽的一種技術，其目的是使類的 (34) 相互分離。(31) A封裝 B消息傳遞 C引用 D繼承(32) A封裝 B消息傳遞 C引用 D繼承(33) A引用 B繼承 C封裝 D多態(34) A定義與實現 B分析與測試 C分析與設計 D實現與測試在面向對象技術中，類屬是一種 (35) 機制。一個類屬類

11、是關于一組類的一個特性抽象，它強調的是這些類的成員特征中與 (36) 的那些部分，而用變元來表示與 (37) 的那些部分。(35) A包含多態 B參數多態 C過載多態 D強制多態(36) A具體對象無關 B具體類型無關 C具體對象相關 D具體類型相關(37) A具體對象無關 B具體類型無關 C具體對象相關 D具體類型相關傳統的數據庫基本上是由 (38) 組成的。 (39) 在技術和理論上已經成熟，成為當前商用數據庫的主流。 (40) 技術是20世紀80年代中期引入的。目前，多媒體數據庫基本上靠與關系模式相結合的 (41) 來支持。但當數據量大，數據結構復雜時，靠 (41) 很難適應。當前，在D

12、BMS的研究方面，較活躍的是 (42) 。 (38) ,(41) A圖形 B文件 C元組 D文件系統(39) A關系數據庫 B網狀數據庫 C層次數據庫 D空間數據庫 (40) A關系數據庫 B網狀數據庫 C層次數據庫 D面向對象數據庫 (42) A網狀數據庫 B層次數據庫 CDBASE D演繹數據庫以下序列中不符合堆定義的是 (43) 。(43) A(102，87，100，79，82，62，84，42，22，12，68) B(102，100，87，84，82，79，68，62，42，22，12) C(12，22，42，62，68，79，82，84，87，100，102) D(102，87，42

13、，79，82，62，68，100，84，12，22)一個具有767個結點的完全二叉樹，其葉子結點個數為 (44) 。(44) A383 B384 C385 D386用來輔助軟件開發、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發工具，通常也稱為 (45) 工具。使用軟件開發工具有助于提高軟件的開發、維護和管理的效率。集成型軟件開發環境通常由工具集和環境集成機制組成。這種環境應具有 (46) 。環境集成機制有數據集成機制、控制集成機制和界面集成機制。數據集成機制為環境中的工具提供統一的 (47) ；控制集成機制為 (48) 提供支持。界面集成機制使得環境中的所有工具具有 (49) 。(4

14、5) ACAD BCAI CCAM DCASE(46) A開放性和可剪裁性 B開放性和不可剪裁性 C封閉性和可剪裁性 D封閉性和不可剪裁性(47) A數據類型 B數據模式 C數據接口規范 D數據倉庫(48) A使各工具具有統一的控制結構 B各工具之間的通信、切換、調度和協同工作 C使各工具具有統一的控制接口 D各工具之間的同步開發(49) A同一個界面 B相同的圖標和圖標的含義 C統一的界面風格和操作方式 D相同個數的窗口和菜單項由n個實數構成的哈夫曼樹，共有 (50) 個結點，有 (51) 個葉結點，有 (52) 個二度結點。 (50) (52) An Bn-1 C2n-1 D2n在具有n個

15、結點的有序單鏈表中插入一個新結點并使鏈表仍然有序的時間復雜度是 (53) 。(53) AO(1) BO(n) CO(nlogn) DO(n2)隊和棧的主要區別是 (54) 。(54) A邏輯結構不同 B存儲結構不同 C所包含的運算個數不同 D限定插入和刪除的位置不同在頭指針為head且表長大于1的單循環鏈表中，指針p指向表中某個結點，若p*next*next=head，則 (55) 。(55) Ap指向頭結點 Bp指向尾結點 C*p的直接后繼是頭結點 D*p的直接后繼是尾結點判定帶頭結點的鏈隊列為空的條件是 (56) 。(56) AQ.front=NULL BQ.rear=NULL CQ.fr

16、ont=Q.rear DQ.front!=Q.rear視頻卡的種類很多，主要包括 (57) 。以PAL制25幀秒為例，已知一幀彩色靜態圖像(RGB)的分辨率為256256，每一種顏色用16bit表示，則該視頻每秒鐘的數據量為 (58) 。全電視信號主要由 (59) 組成。在視頻信號實時處理技術中，如果電視掃描的正程時間為52.2ms，分辨率為512512，實時意味著處理每個像素的時間近似為 (60) 。(57) A視頻捕獲卡 B視頻捕獲卡、電影卡 C視頻捕獲卡、電影卡、電視卡 D視頻捕獲卡、電影卡、電視卡、視頻轉換卡(58) A256256 3 1625bps B512512 3825bps

17、C256256 3825bps D512512 31625 bps(59) A圖像信號、同步信號、消隱信號 B圖像信號、亮度信號、色度信號 C圖像信號、復合同步信號、復合消隱信號 D圖像信號、復合同步信號、復合色度信號(60) A0.1ms B0.2ms C0.8ms D0.4ms有多種設備可以實現不同網段或網絡之間的互連，互連設備通常可按工作在OSI模型中的層次來劃分。在物理層實現互連的稱為 (61) ；在數據鏈路層實現互連的稱為 (62) ；在網絡層實現互連的稱為 (63) ；在運輸層及以上高實現互連的設備稱為網關或 (64) 。 (65) 也是一種用來構造局域網的常用設備，通常可以用雙絞

18、線把服務器與PC客戶機等連入 (65) 。(61) (63) A網橋 B路由器 C網關 D轉發器(64) ,(65) A集線器 B協議轉換器 C網橋 D路由器Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 16th centuries.Yet much had happened between.As was discussed before，it was not until the 19th

19、 century that the newspaper became the dominant preelectronic mediam，following in the wake of the pamphlet and the book and in the company of the periodical.It Was during the same time that the communications revolution speeded up，beginning with transport，the railway，and leading on through the teleg

20、raph，the telephone，radio，and motion pictures into the 20th-century world of the motor car and the air plane.Not everyone sees that processin perspective.It is important to do so.It is generally recognized，however，that the introduction of the computer in the early 20th century，(66) by the invention o

21、f the integrated circuit during the 1960s，radically changed the process，although its impact on the media was not immediately(67).As time went by，computers became smaller and more powerful，and they became personaltoo，as well as(68)，with display becoming sharper and storage(69)incteasing.They were tho

22、ught of，like people，(70)generations，with the distance between generations much smaller.It was within the computer age that the term information society began to be widely used to describe thecontext within which we now live.The communications revolution has influenced both work and leisure and how w

23、e think and feel both about place and time，but there have been controversial view about its economic，political，social and cultural implications.Benefits have been weighed againstharmfuloutcomes.And generalizations have proved difficult.(66)A.brought B.followed C.stimulated D.characterized(67)A.appar

24、ent B.desirable C.negative D.plausible(68)A.institutional B.universal C.fundamental D.instrumental(69)A.ability B.capability C.capacity D.faculty(70)A.by means of B.in terms of C.with regard to D.in line withComparisons were drawn between the development of television in the 20th century and the dif

25、fusion of printing in the 15th and 16th centuries.Yet much had happened between.As was discussed before，it was not until the 19th century that the newspaper became the dominant preelectronic mediam，following in the wake of the pamphlet and the book and in the company of the periodical.It Was during

26、the same time that the communications revolution speeded up，beginning with transport，the railway，and leading on through the telegraph，the telephone，radio，and motion pictures into the 20th-century world of the motor car and the air plane.Not everyone sees that processin perspective.It is important to

27、 do so.It is generally recognized，however，that the introduction of the computer in the early 20th century，followed by the invention of the integrated circuit during the 1960s，radically changed the process，although its impact on the media was not immediately apparent.As time went by，computers became

28、smaller and more powerful，and they became personaltoo，as well as institutional，with display becoming sharper and storage capacity incteasing.They were thought of，like people，in terms of generations，with the distance between generations much(71).It was within the computer age that the term informatio

29、n society began to be widely used to describe the(72)within which we now live.The communications revolution has (73)both work and leisure and how we think and feel both about place and time，but there have been(74) view about its economic，political，social and cultural implications.Benefits have been

30、weighed(75)harmfuloutcomes.And generalizations have proved difficult.(71)A.deeper B.fewer C.nearer D.smaller(72)A.context B.range C.scope D.territory(73)A.regarded B.impressed C.influenced D.effected(74)A.competitive B.controversial C.distracting D.irrational(75)A.above B.upon C.against D.with答案及解析假

31、設高速緩存Cache工作速度為主存的5倍，且Cache被訪問命中的概率為90%，則采用Cache后，能使整個存儲系統獲得加速比Sp為 (1) 。 (1) A3.57 B5 C4.21 D5.17【解析】首先對新的存儲系統的性能作以下假設：在Cache不命中的情況下，對Cache的訪問不會額外損失時間，即決定Cache是否命中所用的時間可以忽略；在從主存向Cache傳輸的同時，數據也被傳輸給使用部件(不需要再從Cache中讀取)。這樣，在新的存儲系統中，Amdahl定律定義了采用特殊的方法所能獲得的加速比的大小。根據加速比的計算公式：加速比=采用改進措施后的性能沒有采用改進措施前的性能=原執行某

32、任務的時間現在執行某任務的時間=5(50.1+10.9)=3.57某工作站采用時鐘頻率f為15MHz，處理速率為10MIPS的處理機來執行一個已知混合程序。假定每次存儲器存取為1周期延遲，此計算機的有效CPI是 (2) ，假定將處理機的時鐘頻率f提高到30MHz，但存儲器子系統速率不變。這樣，每次存儲器存取需要兩個時鐘周期，如果30%指令每條只需要一次存儲存取，而另外5每條需要兩次存儲存取，還假定已知混合程序的指令數不變，并與原工作站兼容，則改進后的處理機性能 (3) 。 (2) A3 B1.6 C0.725 D1.5 (3) A不變 B提高 C降低 D無法確定【解析】(2)CPIold=fo

33、ld(處理速率106)=15106(10106)=1.5。(3)如題所述，30%的指令需要一次存儲存取，則這些指令在處理器提高時鐘頻率之后需要增加一個時鐘周期；同樣，另外5的指令需要增加兩個時鐘周期。CPInew=(改進前執行混合程序的所需時鐘周期數+301指令數+52指令數)指令數=改進前有效CPI+30%1+52=1.5+0.3+0.1=1.9處理速率=fnew/(CPInew106)=30106/(1.9106)=15.79MIPS，假設混合程序的指令數為IC，則有： 可見，改進后工作站性能提高了。計算機中常用的一種檢錯碼是CRC，即 (4) 碼。在進行編碼過程中要使用 (5) 運算。假

34、設使用的生成多項式是G(x)=x4+x3+x+1。原始報文為11001010101，則編碼后的報文為 (6) 。CRC碼 (7) 的說法是正確的。在無線電通信中采用7中取3定比碼，它規定碼字長為7位，并且其中總有且僅有3個1，則編碼效率為 (8) 。 (4) A水平垂直奇偶校檢 B循環求和 C循環冗余 D正比率 (5) A模二除法 B定點二進制除法 C二-十進制除法 D循環移位法 (6) A1100101010111 B110010101010011 C11001010101011100 D110010101010101 (7) A可糾正一位差錯 B可檢測所有偶數位錯 C可檢測所有小于校驗位長

35、度的突發錯 D可檢測所有等于、小于校驗位長度的突發錯 (8) A37 B47 Clog23log27 D(llog235)7【解析】計算機在存儲和傳送數據的過程中，為了保證數據的準確性，一般要進行數據校驗和糾錯。CRC(循環冗余)碼是一種常見的校錯碼。在本題中，由G(x)=x4+x3+x+1可知生成多項式是11011，按照算法進行運算，就能夠得到余數0011，將其添加到原始報文的末尾，就得到編碼后的報文。無線電中常采用的7中取3定比碼，規定碼字長為7位，并且其中總有且僅有3個1，那么它的編碼效率的計算方法如下所述。首先，7位中有且僅有3個1的數據可以有C37個，即(765)(321)=35個。

36、其次，取以2為底的對數，得到log235。最后，除以總位數7，得到(log235)7。這樣就可以得出求編碼效率的公式：(log2(碼字數)總位數。編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的 (9) 。還應強調良好的編程風格，例如，選擇標識符的名字時應考慮 (10) ；在書寫語句時應考慮 (11) ；在書寫功能性注解時應考慮 (12) 。源程序中應包含一些內部文檔，以幫助閱讀和理解源程序，源程序的內部文檔通常包括選擇合適的標識符、注解和 (13) 。 (9) A易理解性、易測試性和易修改性 B易使用性、易維護性和易移植性 C易使用性、易維護性和效率 D易理解性、安

37、全性和效率(10) A名字長度越短越好，以減少源程序的輸入量 B盡量消除語句，關鍵字等之間的空格，來縮短源程序語句 C盡量用關鍵字作名字，以使名字標準化 D選擇含義明確的名字，以正確提示所代表的實體(11) A把多個短的語句寫在同一行中，以減少源程序的行數 B盡量使用標準文本以外的有特殊功效的語句，以提高程序的功效 C盡量消除表達式中的括號，以簡化表達式 D避免使用測試條件非，以提高程序的可讀性(12) A為每個語句作注解 B僅為每個模塊作注解 C為程序段作注解 D僅為整個程序作注解(13) A程序的視覺組織 B簡潔的變量名 C檢查輸入數據的有效性 D分段程序塊【解析】本題考查程序設計的基礎知

38、識。編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的易使用性、易維護性和易移植性。還應強調良好的編程風格。例如，選擇標識符的名字時應考慮選擇含義明確的名字，以正確提示所代表的實體；在書寫語句時應考慮避免使用測試條件非，以提高程序的可讀性；在書寫功能性注解時應考慮為程序段作注解。源程序中應包含一些內部文檔，以幫助閱讀和理解源程序，源程序的內部文檔通常包括選擇合適的標識符、注解和程序的視覺組織。我國國家標準代號由大寫漢語拼音字母構成，標準編號的后兩位數字表示國家標準發布的 (14) 。(14) A代號 B順序號 C編號 D年號【解析】國家技術監督局1990年發布的國家標準

39、管理辦法第四條規定：國家標準的代號由大寫漢語拼音字母構成。強制性國家標準的代號為GB，推薦性國家標準的代號為GBT。國家標準的編號由國家標準的代號、國家標準發布的順序號和國家標準發布的年號(即發布年份的后兩位數字)構成。例如GB-和GBT-。代號 (15) 按中央所屬企業或地方企業分別由國務院有關行政主管部門或省、自治區、直轄市政府標準化行政主管部門會同同級有關行政主管部門加以規定，沒有強制性和推薦之分。(15) AQXXX BDBXX CQJ DGSBXXX【解析】企業標準的編號由企業標準代號、標準發布順序號和標準發布年代號組成。企業標準的代號由漢語拼音字母大寫Q加斜線再加企業代號組成，企業

40、代號可用大寫拼音字母或阿拉伯數字或兩者兼用所組成。企業代號按中央所屬企業和地方企業分別由國務院有關行政主管部門或省、自治區、直轄市政府標準化行政主管部門會同同級有關行政主管部門加以規定。企業標準一經制定頒布，即對整個企業具有約束性，是企業法規性文件，沒有強制性企業標準和推薦企業標準之分。企業生產的產品沒有國家標準、行業標準和地方標準的，應當制定相應的企業標準，作為組織生產的依據。企業標準由企業組織制定(農業企業標準制定辦法另定)，并按省、自治區、直轄市人民政府的規定備案。對已有國家標準、行業標準或者地方標準的，鼓勵企業制定嚴于國家標準、行業標準或者地方標準要求的企業標準，在企業內部適用；法律對

41、標準的制定另有規定的，依照法律的規定執行。 (16) 是對重復性的技術事項在一定范圍內所做的統一規定。(16) A技術要求 B技術術語 C技術依據 D技術標準【解析】技術標準是對需要協調統一的技術事項所制定的標準，它是從事生產、建設及商品流通的一種共同遵守的技術依據。技術標準的對象十分廣泛，凡是在社會生產、建設及商品流通領域中，具有多次重復使用特征需要協調統一的技術事項，都可成為技術標準的對象。例如：工業產品的品種、規格、質量、等級、安全及衛生要求；工業產品的設計、生產、試驗、檢驗、包裝、使用方法；有關環境保護的各項技術要求和檢驗方法；建設工程的勘察、設計、施工、驗收的技術要求和方法；有關工業

42、生產、工程建設和環境保護的技術術語、符號、制圖方法、互換配合要求；信息、能源、資源的技術條件等。根據這些不同對象制定的技術標準還可分為基礎標準、產品標準、產品質量標準、方法標準、安全衛生與環境保護標準等；按標準的強制程度可分為強制性與推薦性標準；按標準適用范圍可分為國家標準、行業標準、地方標準、公司標準、工廠標準和科室標準等。操作系統主要是對計算機系統中的全部軟硬件資源進行管理，以方便用戶提高計算機使用效率的一種系統軟件。它的主要功能有：處理機管理、存儲管理、 (17) 、作業管理、 (18) 。Windows是一個具有圖形界面的 (19) 系統軟件。UNIX操作系統基本上是采用 (20) 語

43、言編制而成的系統軟件。在 (21) 操作系統的控制下，計算機能及時處理由過程控制反饋的信息并作出響應。(17) A用戶管理 B文件管理 C中斷管理 DI/O管理(18) A數據管理 BI/O管理 C中斷管理 D設備管理(19) A網絡 B多任務 C單任務 D實時(20) APascaL BC+ C匯編 DC(21) A網絡 B多任務 C批處理 D實時【解析】操作系統主要提供5大種功能，即處理機管理、存儲管理、文件管理、作業管理和設備管理。中斷和IO不能作為資源分類，數據又太籠統。Windows屬于單用戶多任務操作系統，不是實時系統，而分時系統也是一種多用戶系統。UNIX屬于多用戶多任務操作系統

44、，它主要是用C語言編寫的。過程控制對響應時間要求較嚴格，而批處理、分時對響應時間要求不嚴格。白盒測試方法一般適合用于 (22) 測試。(22) A單元 B系統 C集成 D確認【解析】軟件工程的基礎知識，白盒測試方法一般適合用于單元測試，測試人員根據程序內部執行路徑和結構進行的測試。Shell排序、快速排序、堆排序的穩定性如何? (23) 。若要盡可能的完成對實數數組的排序，且要求排序是穩定的，則應選 (24) 。若用插入排序算法對n個記錄進行排序，最佳情況下，對關鍵字進行的比較次數為 (25) 。對于多關鍵字而言， (26) 是一種方便而又高效的文件組織方式。若用冒泡排序對關鍵字序列19，16

45、，11，8，5，3從小到大進行排序，則需要次數為 (27) 。(23) AShell排序是穩定的 B快速排序是穩定的 C堆排序是穩定的 D都不穩定(24) A快速排序 B堆排序 C歸并排序 D基數排序(25) AN2-1 BN-1 CN2 DN+1(26) A順序文件 B索引文件 C散列文件 D倒排文件(27) A3 B6 C15 D12【解析】(23)、(24)空快速排序和堆排序是不穩定的，不符合要求；基數排序不能對實數排序；歸并排序是穩定的，且可以對實數排序，所以答案為C。基數排序、歸并排序是穩定的排序方法，所有時間復雜度為O(n2)的簡單排序方法也是穩定的；快速排序、堆排序和Shell排

46、序等時間性能較好的排序方法都是不穩定的。(25)空：順序文件是記錄按其在文件中的邏輯順序依次進入存儲介質而建立的，就是順序文件中物理記錄的順序和邏輯記錄的順序是一致的。除了文件本身外，另外建立一張邏輯記錄和物理記錄之間一一對應的索引表。這類包括文件數據區和索引表兩大部分的文件稱為索引文件。散列文件指的是利用Hash法進行組織的文件，根據關鍵字的特點設計一種哈希函數和沖突處理的方法將記錄散列到存儲設備上。多關鍵字文件的特點是，在對文件進行檢索操作時，不僅僅對主關鍵詞進行簡單詢問，還經常需要對次關鍵字進行其他類型的詢問檢索。常見的有多重表文件、倒排文件。(27)空：5+4+3+2+1=15。數據鏈

47、路層中的數據塊常被稱作 (28) 。(28) A信息 B分組 C幀 D比特流【解析】這道題屬于基本概念題。就目前計算設備的計算能力而言，數據加密標準DES不能抵抗對密鑰的窮舉搜索攻擊，其原因是 (29) 。(29) ADES的算法是公開的 BDES的密鑰較短 CDES除了其中S盒是非線性變換外，其余變換均為線性變換 DDES的算法簡單【解析】就目前計算機設備的能力而言，數據加密標準DES不能抵抗對密鑰的窮舉搜索攻擊，原因是DES的密鑰較短，與算法的公開，簡單沒有太大的關系。從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是 (30) 。解釋程序是接受源程序，將其轉換成中間代碼，

48、然后對其解釋執行，它并不產生機器代碼編譯程序是把高級語言書寫的程序，翻成中間代碼，然后逐條執行，產生機器代碼就執行速度而言，編譯程序比解釋程序快解釋程序是用來逐句分析和執行源程序語句的計算機程序COBOL和FORTRAN語言程序通常都在商業領域方面應用廣范使用解釋程序時，因為是逐句地翻譯執行源程序的語句，所以可以逐條語句排錯匯編語言的功能是將匯編語言書寫的源程序翻譯成由機器指令和其他信息組成的目標程序任何一種匯編語言的每一語句都能對應一條機器語言指令連接裝配程序可以把經解釋程序產生的目標程序變成可執行的機器語言程序由于不同程序語言產生的目標程序，連接裝配程序不可以把由Pascal語言編譯程序和

49、C語言編譯程序分別產生的目標程序連接成一個可執行程序(30) A B C D【解析】正確。錯誤。編譯程序的功能是把某種高級語言書寫的源程序翻譯成與之等價的低級語言程序。正確。編譯程序產生目標程序，目標程序經匯編與庫函數等其他程序連接獲得可執行的程序，可執行的程序的運行速度通常要比直接解釋它的源程序快得多，但試題中所說的速度快慢也很難說清，也沒有比較的意義。正確。解釋程序直接執行源程序或源程序的內部形式，運行的時候逐句將源程序翻譯成機器語言調入內存，再加以運行。錯誤。COBOL語言在商業領域應用廣泛，FORTRAN是一種科學領域語言。正確。編譯程序的工作過程十分復雜，一般要經過詞法分析、語法分析

50、、中間代碼生成、代碼優化和目標代碼生成等5個部分。通常編譯一個源程序要經過多次掃描，但始終沒有逐句執行源程序的語句，解釋程序是逐句地翻譯執行源程序的語句，所以可以逐條語句排錯。正確。匯編程序是將匯編程序語言書寫的源程序翻譯成由機器指令和其他信息組成的目標程序。其基本工作是將源程序中每條可執行的匯編語句轉換成對應的機器指令，處理源程序中出現的偽指令。錯誤。匯編語言中的語句可分為兩大類：一類是與機器指令相對應的可執行匯編語句；另一類是偽指令，偽指令不被翻譯成機器指令。錯誤。通常情況下，經編譯產生的目標程序還不能在機器上直接執行，還得與一些庫函數相連接，連接裝配程序可以將多個目標程序、庫函數等連接成一個可執行的機器語言。錯誤。由同一系統軟件公司提供的某種通用機器上的各種編譯程序，可以由同一個連接裝配程序負責目標程序連接裝配工作。在面向對象程序設計語言中， (31) 是利用可重用成分構造軟件系統的最有效的特性，它不僅支持系統的可重用性，而且還有利于提高系統的可擴充性； (32) 可以及實現發送一個通用的消息而調用不同的方法； (33) 是實現信息隱蔽的一種技術，其目的是使類的 (34) 相互分離。(31) A封裝 B消息傳遞 C引