計算機水平考試中級軟件設(shè)計師2011年下半年上午真題

1、計算機水平考試中級軟件設(shè)計師 2011 年下半年上午真題（ 總分： 75.00 ，做題時間： 150 分鐘 ）1. 若某條無條件轉(zhuǎn)移匯編指令采用直接尋址，則該指令的功能是將指令中的地址碼送入 （1） 。 （分?jǐn)?shù)： 1.00 ）A. PC（程序計數(shù)器）VB. AR（地址寄存器）C. AC（累加器）D. ALU（算邏運算單元）解析：2. 若某計算機系統(tǒng)的 I/O 接口與主存采用統(tǒng)一編址，則輸入輸出操作是通過 （2） 指令來完成的 （分?jǐn)?shù)： 1.00 ）A. 控制B. 中斷C. 輸入輸出D. 訪存 V解析：3. 在程序的執(zhí)行過程中， Cache 與主存的地址映像由 （3） 。 （分?jǐn)?shù)： 1.00 ）

2、A. 專門的硬件自動完成 VB. 程序員進行調(diào)度C. 操作系統(tǒng)進行管理D. 程序員和操作系統(tǒng)共同協(xié)調(diào)完成解析：4. 總線復(fù)用方式可以 （4） 。 （分?jǐn)?shù)： 1.00 ）A. 提高總線的傳輸帶寬B. 增加總線的功能C. 減少總線中信號線的數(shù)量 VD. 提高CPU利用率解析：5. 在 CPU 的寄存器中， （5） 對用戶是完全透明的。 （分?jǐn)?shù)： 1.00 ）A. 程序計數(shù)器B. 指令寄存器 VC. 狀態(tài)寄存器D. 通用寄存器解析：6. CPU中譯碼器的主要作用是進行（6）。（分?jǐn)?shù)： 1.00 ）A. 地址譯碼B. 指令譯碼 VC. 數(shù)據(jù)譯碼D. 選擇多路數(shù)據(jù)至 ALU解析：7. 利用（7）可以獲取

3、某FTP服務(wù)器中是否存在可寫目錄的信息。 （分?jǐn)?shù)： 1.00 ）A. 防火墻系統(tǒng)B. 漏洞掃描系統(tǒng) VC. 入侵檢測系統(tǒng)D. 病毒防御系統(tǒng)解析：8. 通過內(nèi)部發(fā)起連接與外部主機建立聯(lián)系，由外部主機控制并盜取用戶信息的惡意代碼為（8） 。（分?jǐn)?shù)： 1.00 ）A. 特洛伊木馬 VB. 蠕蟲病毒C. 宏病毒D. CIH 病毒解析：9. 從認(rèn)證中心 CA 獲取用戶 B 的數(shù)字證書，該證書用 （9）作數(shù)字簽名；從用戶 B 的數(shù)字證書中可以獲得 B 的公鑰。（分?jǐn)?shù)： 1.00 ）A. CA 的公鑰B. CA 的私鑰 VC. B 的公鑰D. B 的私鑰解析：10. （10）指可以不經(jīng)著作權(quán)人許可，不需支付

4、報酬，使用其作品。（分?jǐn)?shù)： 1.00 ）A. 合理使用 VB. 許可使用C. 強制許可使用D. 法定許可使用解析：11. 王某是M國際運輸有限公司計算機系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開發(fā)了 “海運出口業(yè)務(wù)系統(tǒng)”，并由公司使用，隨后，王某向國家版權(quán)局申請了計算機軟件著作權(quán)登記，并取得了計 算機軟件著作權(quán)登記證書。證書明確軟件名稱是“海運出口業(yè)務(wù)系統(tǒng)V1.0”，著作權(quán)人為王某。以下說法中，正確的是 （11） 。（分?jǐn)?shù)： 1.00 ）A. 海運出口業(yè)務(wù)系統(tǒng) V1.0的著作權(quán)屬于王某B. 海運出口業(yè)務(wù)系統(tǒng) V1.0的著作權(quán)屬于 M公司 VC. 海運出口業(yè)務(wù)系統(tǒng) V1.0的著作權(quán)屬于王某和

5、 M公司D. 王某獲取的軟件著作權(quán)登記證是不可以撤消的解析：12. 計算機通過 MIC（話筒接口）收到的信號是（12）。（分?jǐn)?shù)： 1.00 ）A. 音頻數(shù)字信號B. 音頻模擬信號 VC. 采樣信號D. 量化信號解析：13. （13） 既不是圖像編碼也不是視頻編碼的國際標(biāo)準(zhǔn)。（分?jǐn)?shù)： 1.00 ）A. JPEGB. MPEGC. ADPCM VD. H.261解析：14. 多媒體制作過程中，不同媒體類型的數(shù)據(jù)收集、制作需要不同的軟、硬件設(shè)備和技術(shù)手段，動畫制作 一般通過（14）進行。（分?jǐn)?shù)：1.00）A. 字處理軟件B. 視頻卡C. 聲卡D. 圖形/圖像軟件 V解析：15. 確定軟件的模塊劃分及

6、模塊之間的調(diào)用關(guān)系是（15）階段的任務(wù)。（分?jǐn)?shù)：1.00 ）A. 需求分析B. 概要設(shè)計 VC. 詳細設(shè)計D. 編碼解析：16. 利用結(jié)構(gòu)化分析模型進行接口設(shè)計時，應(yīng)以（16）為依據(jù)。（分?jǐn)?shù)：1.00 ）A. 數(shù)據(jù)流圖 VB. 實體-關(guān)系圖C. 數(shù)據(jù)字典D. 狀態(tài)-遷移圖解析:17. 下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的值(17)。表示完成活動所需要的時間，則關(guān)鍵路徑長度為（分?jǐn)?shù)：1.00 ）A. 20 VB. 19C. 17D. 16解析：18. 甘特圖（Gantt圖）不能（18）。（分?jǐn)?shù)：1.00 ）A. 作為項目進度管理的一個工具B. 清

7、晰地描述每個任務(wù)的開始和截止時間C. 清晰地獲得任務(wù)并行進行的信息D. 清晰地獲得各任務(wù)之間的依賴關(guān)系V解析：19. 以下關(guān)于風(fēng)險管理的敘述中，不正確的是（19）（分?jǐn)?shù)：1.00 ）A. 僅根據(jù)風(fēng)險產(chǎn)生的后果來對風(fēng)險排優(yōu)先級 VB. 可以通過改變系統(tǒng)性能或功能需求來避免某些風(fēng)險C. 不可能去除所有風(fēng)險，但可以通過采取行動來降低或者減輕風(fēng)險D. 在項目開發(fā)過程中，需要定期地評估和管理風(fēng)險 解析：20. 若C程序的表達式中引用了未賦初值的變量，則（20）（分?jǐn)?shù)：1.00 ）A. 編譯時一定會報告錯誤信息，該程序不能運行B. 可以通過編譯并運行，但運行時一定會報告異常C. 可以通過編譯，但鏈接時一定

8、會報告錯誤信息而不能運行D. 可以通過編譯并運行，但運行結(jié)果不一定是期望的結(jié)果V解析：21. 若二維數(shù)組arr1.M,1.N的首地址為base,數(shù)組元素按列存儲且每個元素占用K個存儲單元，則元素arri,j在該數(shù)組空間的地址為（21）。（分?jǐn)?shù)：1.00 ）A. base+（i-1）*M+j-1）*KB. base+(i-1)*N+j-1)*KC. base+(j-1)*M+i-1)*KVD. base+(j-1)*N+i-1)*K解析：信號量S是一個互斥信號量，初某企業(yè)生產(chǎn)流水線 M共有兩位生產(chǎn)者，生產(chǎn)者甲不斷地將其工序上加工的半成品放入半成品箱，生產(chǎn)者 乙從半成品箱取出繼續(xù)加工。假設(shè)半成品箱

9、可存放n件半成品，采用PV操作實現(xiàn)生產(chǎn)者甲和生產(chǎn)者乙的同步可以設(shè)置三個信號量 S、S1和S2,其同步模型如下圖所示。始值為（22）; S1、S2的初始值分別為（23）。（分?jǐn)?shù)：2.00 ）A. 0B. 1VC. nD. 任意正整數(shù) 解析：A. n、B. 0、C. 1、D. n、解析：假設(shè)用戶要訪問文件f1.java ，且當(dāng)前工作目錄為 Program，則該（分?jǐn)?shù)：2.00 ）(25)。若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示, 文件的全文件名為(24)，其相對路徑為A. f1.javaB. DocumentJava-progf1.javaC. D:ProgramJava-progf1.javaD. P

10、rogramjava-progfl.java解析：A. Java-progVB. Java-progC. ProgramJava-progD. ProgramJava-prog解析：系統(tǒng)剛完成了 10號柱面的操作，當(dāng)前移動臂在 13號柱面上，進程的請SCAN掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為（26）;若系統(tǒng)采用CSCAN單向掃（分?jǐn)?shù)：2.00 ）(27)。假設(shè)磁盤每磁道有 18個扇區(qū)， 求序列如下表所示。若系統(tǒng)采用 描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為A. VB. C. D. A. B . C. VD. 解析：22. 某程序設(shè)計語言規(guī)定在源程序中的數(shù)據(jù)都必須具有類型，然而， （28） 并不是做出此規(guī)定

11、的理由 （分?jǐn)?shù)： 1.00 ）A. 為數(shù)據(jù)合理分配存儲單元B. 可以定義和使用動態(tài)數(shù)據(jù)結(jié)構(gòu) VC. 可以規(guī)定數(shù)據(jù)對象的取值范圍及能夠進行的運算D. 對參與表達式求值的數(shù)據(jù)對象可以進行合法性檢查解析：23. 以下關(guān)于噴泉模型的敘述中，不正確的是（ 29） 。 （分?jǐn)?shù)： 1.00 ）A. 噴泉模型是以對象作為驅(qū)動的模型，適合于面向?qū)ο蟮拈_發(fā)方法B. 噴泉模型克服了瀑布模型不支持軟件重用和多項開發(fā)活動集成的局限性C. 模型中的開發(fā)活動常常需要重復(fù)多次，在迭代過程中不斷地完善軟件系統(tǒng)D .各開發(fā)活動 （ 如分析、設(shè)計和編碼 ） 之間存在明顯的邊界 V解析：24. 若全面采用新技術(shù)開發(fā)一個大學(xué)記賬系統(tǒng)，

12、以替換原有的系統(tǒng)，則宜選擇采用 （30） 進行開發(fā)。 （分?jǐn)?shù)： 1.00 ）A. 瀑布模型 VB. 演化模型C. 螺旋模型D. 原型模型解析：25. 將每個用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開，是考慮了軟件的 （31） 質(zhì)量特性。 （分?jǐn)?shù)： 1.00 ）A. 功能性 VB. 可靠性C. 可維護性D. 易使用性解析：(32)26. 在軟件評審中，設(shè)計質(zhì)量是指設(shè)計的規(guī)格說明書符合用戶的要求。設(shè)計質(zhì)量的評審內(nèi)容不包括 （分?jǐn)?shù)： 1.00 ）A. 軟件可靠性B. 軟件的可測試性C. 軟件性能實現(xiàn)情況D. 模塊層次 V解析：27. 針對應(yīng)用在運行期的數(shù)據(jù)特點，修改其排序算法使其更高效，屬于（33）維護。（分

13、數(shù)： 1.00 ）A. 正確性B. 適應(yīng)性C. 完善性 VD. 預(yù)防性1525歲。(37)28. 下圖所示的邏輯流實現(xiàn)折半查找功能，最少需要（34）個測試用例可以覆蓋所有的可能路徑。（分?jǐn)?shù):1.00 ）A. 1B. 2 VC. 3D. 4解析：29. 在某班級管理系統(tǒng)中，班級的班委有班長、副班長、學(xué)習(xí)委員和生活委員，且學(xué)生年齡在若用等價類劃分來進行相關(guān)測試，則（35）不是好的測試用例。（分?jǐn)?shù)：1.00 ）A. （隊長，15）B. （班長，20）C. （班長，15）D. （隊長，12） V解析：30. 進行防錯性程序設(shè)計，可以有效地控制（36）維護成本。（分?jǐn)?shù)：1.00 ）A. 正確性 VB.

14、適應(yīng)性C. 完善性D. 預(yù)防性解析：31. 采用面向?qū)ο箝_發(fā)方法時，對象是系統(tǒng)運行時基本實體。以下關(guān)于對象的敘述中，正確的是 （分?jǐn)?shù)：1.00 ）A. 對象只能包括數(shù)據(jù)（屬性）B. 對象只能包括操作（行為）C. 對象一定有相同的屬性和行為D. 對象通常由對象名、屬性和操作三個部分組成V解析： 一個類是（38）。在定義類時，將屬性聲明為private 的目的是（39）。（分?jǐn)?shù)：2.00 ）A. 一組對象的封裝B. 表示一組對象的層次關(guān)系C. 一組對象的實例D. 組對象的抽象定義V解析：A. 實現(xiàn)數(shù)據(jù)隱藏，以免意外更改VB. 操作符重載C. 實現(xiàn)屬性值不可更改D. 實現(xiàn)屬性值對類的所有對象共享解析

15、： （ 40）設(shè)計模式允許一個對象在其狀態(tài)改變時，通知依賴它的所有對象。該設(shè)計模式的類圖如下圖,中，（41）在其狀態(tài)發(fā)生改變時，向它的各個觀察者發(fā)出通知。（分?jǐn)?shù)：2.00 ）A. 命令（Command）B. 責(zé)任鏈（Chain of Responsibility）C. 觀察者（Observer） VD. 迭代器（Iterator）A. SubjectB. ConcreteSubjectVC. ObserverD. ConcreteObserver解析：32. 在面向?qū)ο筌浖_發(fā)中，封裝是一種(42)技術(shù)，其目的是使對象的使用者和生產(chǎn)者分離。(分?jǐn)?shù):1.00)A. 接口管理B. 信息隱藏 VC.

16、 多態(tài)D. 聚合解析：33. 欲動態(tài)地給一個對象添加職責(zé)，宜采用(43)模式。(分?jǐn)?shù)：1.00 )A. 適配器(Adapter)B. 橋接(Bridge)C. 組合(Composite)D. 裝飾器(Decorator) V解析：34. (44)模式通過提供與對象相同的接口來控制對這個對象的訪問。(分?jǐn)?shù)：1.00 )A. 適配器(Adapter)B. 代理(Proxy) VC. 組合(Composite)D. 裝飾器(Decorator)解析：35. 采用UML進行面向?qū)ο箝_發(fā)時，部署圖通常在(45)階段使用。(分?jǐn)?shù)：1.00 )A. 需求分析B. 架構(gòu)設(shè)計C. 實現(xiàn)D. 實施 V解析：業(yè)務(wù)用

17、例和參與者一起描述(46)，而業(yè)務(wù)對象模型描述(47)。(分?jǐn)?shù)：2.00 )A. 工作過程中的靜態(tài)元素B. 工作過程中的動態(tài)元素C. 工作過程中的邏輯視圖D. 組織支持的業(yè)務(wù)過程V解析：A. 業(yè)務(wù)結(jié)構(gòu)B. 結(jié)構(gòu)元素如何完成業(yè)務(wù)用例C. 業(yè)務(wù)結(jié)構(gòu)以及結(jié)構(gòu)元素如何完成業(yè)務(wù)用例VD. 組織支持的業(yè)務(wù)過程解析：(48)表示。36. 下圖所示為一個有限自動機(其中，A是初態(tài)、C是終態(tài))，該自動機識別的語言可用正規(guī)式(分?jǐn)?shù)：1.00 )A. (0|1)*01VB. 1*0*10*1C. 1*(0)*01D. i*(o|io)*|*解析：函數(shù)t、f的定義如下所示，其中，a是整型全局變量。設(shè)調(diào)用函數(shù)t前a的值

18、為5，則在函數(shù)t中以傳值調(diào)用(call by value) 方式調(diào)用函數(shù)f時，輸出為(49)；在函數(shù)t中以引用調(diào)用(call by reference)方式調(diào)用函數(shù)f時，輸出為(50)2.00 )A. 12B. 16 VC. 20D. 24解析：A. 12B. 16C. 20D. 24 V解析：將Students表的插入權(quán)限賦予用戶UserA，并允許其將該權(quán)限授予他人，應(yīng)使用的SQL語句為：GRANT(51) TABLE Students TO UserA (52);(分?jǐn)?shù)：2.00 )A. UPDATEB. UPDATE ONCNSERTDN SERT ON V解析：A. FOR ALLB.

19、 PUBLICC. WITH CHECK OPTIOND. WITH GRANT OPTION V解析:若有關(guān)系R(A，B，C，D)和S(C，D, E)，則與表達式等價的SQL語句如下：SELECT53) FROM(54)WHERE (55);(分?jǐn)?shù)：3.00 )A. A,B,C,D,Eb.c,d,eC. R.A,R.B,R.C,R.D,S.ED. R.C,R.D,S.EV解析：A. RB. SC. R,S VD. RS解析：A. D<CB. VC.D.解析：37. E-R圖轉(zhuǎn)換為關(guān)系模型時，對于實體E1與E2間的多對多聯(lián)系，應(yīng)該將(56)。(分?jǐn)?shù)：1.00 )A. E1的碼加上聯(lián)系上的

20、屬性并入E2B. E1的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式C. E2的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式D. E1與E2碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式V解析:38. 在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串中字符的序號）。對于模式串“ abaabaca”，其 next函數(shù)值序列為（57）（分?jǐn)?shù)：1.00 ）A. 01111111B. 01122341 VC. 01234567D. 0I122334解析：39. 對于線性表（由n個同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲的特點之一是（58）。（分?jǐn)?shù)：1.00 ）A. 從表中任意結(jié)

21、點岀發(fā)都能遍歷整個鏈表VB. 對表中的任意結(jié)點可以進行隨機訪問C. 對于表中的任意一個結(jié)點，訪問其直接前驅(qū)和直接后繼結(jié)點所用時間相同D. 第一個結(jié)點必須是頭結(jié)點解析：40. 無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G中的頂點數(shù)為n,邊數(shù)為e，則所有頂點的度數(shù)之和為（59）。（分?jǐn)?shù)：1.00 ）A. n*eB. n+eC. 2nD. 2e V解析：41. 一棵滿二叉樹，其每一層結(jié)點個數(shù)都達到最大值，對其中的結(jié)點從1開始順序編號，即根結(jié)點編號為1，其左、右孩子結(jié)點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推，每一層都從左到右依次編號，直到最后的葉子結(jié)點層為

22、止，則用（60）可判定編號為 m和n的兩個結(jié)點是否在同一層。（分?jǐn)?shù)：1.00 ）A.log2m=log2nC.解析：42. （61）是由權(quán)值集合8，5，6，2構(gòu)造的哈夫曼樹（最優(yōu)二叉樹）（分?jǐn)?shù)：1.00 ）A. CpnjT-iTrB. C. VqriH-iD. 解析：43. 迪杰斯特拉（Dijkstra）算法用于求解圖上的單源點最短路徑。該算法按路徑長度遞增次序產(chǎn)生最短路徑，本質(zhì)上說，該算法是一種基于（62）策略的算法。（分?jǐn)?shù)：1.00）A. 分治B. 動態(tài)規(guī)劃C. 貪心 VD. 回溯解析：44. 在有n個無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其

23、在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k,則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于（63）策略的算法。（分?jǐn)?shù)：1.00 ）A. 分治 VB. 動態(tài)規(guī)劃C. 貪心D. 回溯解析：45. 對n個元素值分別為-1、O或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設(shè)分別為n1、n2和n3，然后將A中的前n1個元素賦值為-1，第n1+1到n1+n2個元素賦值為0, 最后n3個元素賦值為1。該算法的時間復(fù)雜度和空間復(fù)雜度分別為（64）。（分?jǐn)?shù)：1.00 ）活加-=a

24、Jv表示，若要A類網(wǎng)絡(luò)劃分為子2.00 ）46. 設(shè)算法A的時間復(fù)雜度可用遞歸式 示，算法B的時間復(fù)雜度可用遞歸式使得算法B漸進地快于算法 A，則a的最大整數(shù)為（65）。（分?jǐn)?shù)：1.00 ）A. 48 VB. 49C. 13D. 14解析：A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個 A類網(wǎng)絡(luò)中可以有（66）個網(wǎng)絡(luò)地址。實際使用中必須把 網(wǎng)，如果指定的子網(wǎng)掩碼為 ，則該網(wǎng)絡(luò)被劃分為（67）個子網(wǎng)。（分?jǐn)?shù)：A.B. C.解析：A. 128B. 256C. 1024 VD. 2048解析：TCP是互聯(lián)網(wǎng)中的(68)協(xié)議，使用(69)次握手協(xié)議建立連接。(分?jǐn)?shù)：2.00 )A. 傳輸層 VB. 網(wǎng)絡(luò)層C. 會話層D.

25、 應(yīng)用層解析：A. 1B. 2C. 3VD. 4解析：47. 在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應(yīng)使用的命令是(70)。(分?jǐn)?shù)：1.00 )A. ipconfig/renewB. ipconfig/flushdnsVC. netstat -rD. arp -a解析： Extreme Programming (XP) is a discipline of software development with (71) of simplicity, communication ，feedback and courage . Successful software development is a team effort-not just the development team， but the larger team consisting of customer, management and developers . XP is a simple process that brings these people together and helps th