全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試模擬題15及答案

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

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

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

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

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

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

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

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

9、碼，然后對其解釋執(zhí)行，它并不產(chǎn)生機(jī)器代碼編譯程序是把高級語言書寫的程序，翻成中間代碼，然后逐條執(zhí)行，產(chǎn)生機(jī)器代碼就執(zhí)行速度而言，編譯程序比解釋程序快解釋程序是用來逐句分析和執(zhí)行源程序語句的計(jì)算機(jī)程序COBOL和FORTRAN語言程序通常都在商業(yè)領(lǐng)域方面應(yīng)用廣范使用解釋程序時(shí)，因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語句，所以可以逐條語句排錯(cuò)匯編語言的功能是將匯編語言書寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序任何一種匯編語言的每一語句都能對應(yīng)一條機(jī)器語言指令連接裝配程序可以把經(jīng)解釋程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序由于不同程序語言產(chǎn)生的目標(biāo)程序，連接裝配程序不可以把由Pascal語言編譯程

10、序和C語言編譯程序分別產(chǎn)生的目標(biāo)程序連接成一個(gè)可執(zhí)行程序(30) A B C D在面向?qū)ο蟪绦蛟O(shè)計(jì)語言中， (31) 是利用可重用成分構(gòu)造軟件系統(tǒng)的最有效的特性，它不僅支持系統(tǒng)的可重用性，而且還有利于提高系統(tǒng)的可擴(kuò)充性； (32) 可以及實(shí)現(xiàn)發(fā)送一個(gè)通用的消息而調(diào)用不同的方法； (33) 是實(shí)現(xiàn)信息隱蔽的一種技術(shù)，其目的是使類的 (34) 相互分離。(31) A封裝 B消息傳遞 C引用 D繼承(32) A封裝 B消息傳遞 C引用 D繼承(33) A引用 B繼承 C封裝 D多態(tài)(34) A定義與實(shí)現(xiàn) B分析與測試 C分析與設(shè)計(jì) D實(shí)現(xiàn)與測試在面向?qū)ο蠹夹g(shù)中，類屬是一種 (35) 機(jī)制。一個(gè)類屬類

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

12、BMS的研究方面，較活躍的是 (42) 。 (38) ,(41) A圖形 B文件 C元組 D文件系統(tǒng)(39) A關(guān)系數(shù)據(jù)庫 B網(wǎng)狀數(shù)據(jù)庫 C層次數(shù)據(jù)庫 D空間數(shù)據(jù)庫 (40) A關(guān)系數(shù)據(jù)庫 B網(wǎng)狀數(shù)據(jù)庫 C層次數(shù)據(jù)庫 D面向?qū)ο髷?shù)據(jù)庫 (42) A網(wǎng)狀數(shù)據(jù)庫 B層次數(shù)據(jù)庫 CDBASE D演繹數(shù)據(jù)庫以下序列中不符合堆定義的是 (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)一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (44) 。(44) A383 B384 C385 D386用來輔助軟件開發(fā)、運(yùn)行、維護(hù)、管理、支持等過程中的活動(dòng)的軟件稱為軟件開發(fā)工具，通常也稱為 (45) 工具。使用軟件開發(fā)工具有助于提高軟件的開發(fā)、維護(hù)和管理的效率。集成型軟件開發(fā)環(huán)境通常由工具集和環(huán)境集成機(jī)制組成。這種環(huán)境應(yīng)具有 (46) 。環(huán)境集成機(jī)制有數(shù)據(jù)集成機(jī)制、控制集成機(jī)制和界面集成機(jī)制。數(shù)據(jù)集成機(jī)制為環(huán)境中的工具提供統(tǒng)一的 (47) ；控制集成機(jī)制為 (48) 提供支持。界面集成機(jī)制使得環(huán)境中的所有工具具有 (49) 。(4

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

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

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

17、C256256 3825bps D512512 31625 bps(59) A圖像信號、同步信號、消隱信號 B圖像信號、亮度信號、色度信號 C圖像信號、復(fù)合同步信號、復(fù)合消隱信號 D圖像信號、復(fù)合同步信號、復(fù)合色度信號(60) A0.1ms B0.2ms C0.8ms D0.4ms有多種設(shè)備可以實(shí)現(xiàn)不同網(wǎng)段或網(wǎng)絡(luò)之間的互連，互連設(shè)備通常可按工作在OSI模型中的層次來劃分。在物理層實(shí)現(xiàn)互連的稱為 (61) ；在數(shù)據(jù)鏈路層實(shí)現(xiàn)互連的稱為 (62) ；在網(wǎng)絡(luò)層實(shí)現(xiàn)互連的稱為 (63) ；在運(yùn)輸層及以上高實(shí)現(xiàn)互連的設(shè)備稱為網(wǎng)關(guān)或 (64) 。 (65) 也是一種用來構(gòu)造局域網(wǎng)的常用設(shè)備，通?？梢杂秒p絞

18、線把服務(wù)器與PC客戶機(jī)等連入 (65) 。(61) (63) A網(wǎng)橋 B路由器 C網(wǎng)關(guān) D轉(zhuǎn)發(fā)器(64) ,(65) A集線器 B協(xié)議轉(zhuǎn)換器 C網(wǎng)橋 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、設(shè)高速緩存Cache工作速度為主存的5倍，且Cache被訪問命中的概率為90%，則采用Cache后，能使整個(gè)存儲系統(tǒng)獲得加速比Sp為 (1) 。 (1) A3.57 B5 C4.21 D5.17【解析】首先對新的存儲系統(tǒng)的性能作以下假設(shè)：在Cache不命中的情況下，對Cache的訪問不會額外損失時(shí)間，即決定Cache是否命中所用的時(shí)間可以忽略；在從主存向Cache傳輸?shù)耐瑫r(shí)，數(shù)據(jù)也被傳輸給使用部件(不需要再從Cache中讀取)。這樣，在新的存儲系統(tǒng)中，Amdahl定律定義了采用特殊的方法所能獲得的加速比的大小。根據(jù)加速比的計(jì)算公式：加速比=采用改進(jìn)措施后的性能沒有采用改進(jìn)措施前的性能=原執(zhí)行某

32、任務(wù)的時(shí)間現(xiàn)在執(zhí)行某任務(wù)的時(shí)間=5(50.1+10.9)=3.57某工作站采用時(shí)鐘頻率f為15MHz，處理速率為10MIPS的處理機(jī)來執(zhí)行一個(gè)已知混合程序。假定每次存儲器存取為1周期延遲，此計(jì)算機(jī)的有效CPI是 (2) ，假定將處理機(jī)的時(shí)鐘頻率f提高到30MHz，但存儲器子系統(tǒng)速率不變。這樣，每次存儲器存取需要兩個(gè)時(shí)鐘周期，如果30%指令每條只需要一次存儲存取，而另外5每條需要兩次存儲存取，還假定已知混合程序的指令數(shù)不變，并與原工作站兼容，則改進(jìn)后的處理機(jī)性能 (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%的指令需要一次存儲存取，則這些指令在處理器提高時(shí)鐘頻率之后需要增加一個(gè)時(shí)鐘周期；同樣，另外5的指令需要增加兩個(gè)時(shí)鐘周期。CPInew=(改進(jìn)前執(zhí)行混合程序的所需時(shí)鐘周期數(shù)+301指令數(shù)+52指令數(shù))指令數(shù)=改進(jìn)前有效CPI+30%1+52=1.5+0.3+0.1=1.9處理速率=fnew/(CPInew106)=30106/(1.9106)=15.79MIPS，假設(shè)混合程序的指令數(shù)為IC，則有： 可見，改進(jìn)后工作站性能提高了。計(jì)算機(jī)中常用的一種檢錯(cuò)碼是CRC，即 (4) 碼。在進(jìn)行編碼過程中要使用 (5) 運(yùn)算。假

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

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

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

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

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

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

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

41、標(biāo)準(zhǔn)的制定另有規(guī)定的，依照法律的規(guī)定執(zhí)行。 (16) 是對重復(fù)性的技術(shù)事項(xiàng)在一定范圍內(nèi)所做的統(tǒng)一規(guī)定。(16) A技術(shù)要求 B技術(shù)術(shù)語 C技術(shù)依據(jù) D技術(shù)標(biāo)準(zhǔn)【解析】技術(shù)標(biāo)準(zhǔn)是對需要協(xié)調(diào)統(tǒng)一的技術(shù)事項(xiàng)所制定的標(biāo)準(zhǔn)，它是從事生產(chǎn)、建設(shè)及商品流通的一種共同遵守的技術(shù)依據(jù)。技術(shù)標(biāo)準(zhǔn)的對象十分廣泛，凡是在社會生產(chǎn)、建設(shè)及商品流通領(lǐng)域中，具有多次重復(fù)使用特征需要協(xié)調(diào)統(tǒng)一的技術(shù)事項(xiàng)，都可成為技術(shù)標(biāo)準(zhǔn)的對象。例如：工業(yè)產(chǎn)品的品種、規(guī)格、質(zhì)量、等級、安全及衛(wèi)生要求；工業(yè)產(chǎn)品的設(shè)計(jì)、生產(chǎn)、試驗(yàn)、檢驗(yàn)、包裝、使用方法；有關(guān)環(huán)境保護(hù)的各項(xiàng)技術(shù)要求和檢驗(yàn)方法；建設(shè)工程的勘察、設(shè)計(jì)、施工、驗(yàn)收的技術(shù)要求和方法；有關(guān)工業(yè)

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

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

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

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

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

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

48、然后對其解釋執(zhí)行，它并不產(chǎn)生機(jī)器代碼編譯程序是把高級語言書寫的程序，翻成中間代碼，然后逐條執(zhí)行，產(chǎn)生機(jī)器代碼就執(zhí)行速度而言，編譯程序比解釋程序快解釋程序是用來逐句分析和執(zhí)行源程序語句的計(jì)算機(jī)程序COBOL和FORTRAN語言程序通常都在商業(yè)領(lǐng)域方面應(yīng)用廣范使用解釋程序時(shí)，因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語句，所以可以逐條語句排錯(cuò)匯編語言的功能是將匯編語言書寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序任何一種匯編語言的每一語句都能對應(yīng)一條機(jī)器語言指令連接裝配程序可以把經(jīng)解釋程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序由于不同程序語言產(chǎn)生的目標(biāo)程序，連接裝配程序不可以把由Pascal語言編譯程序和

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

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