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

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

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

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

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

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

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

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

8、會報告錯誤信息而不能運行D. 可以通過編譯并運行，但運行結果不一定是期望的結果V解析：21. 若二維數組arr1.M,1.N的首地址為base,數組元素按列存儲且每個元素占用K個存儲單元，則元素arri,j在該數組空間的地址為（21）。（分數：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è)生產流水線 M共有兩位生產者，生產者甲不斷地將其工序上加工的半成品放入半成品箱，生產者 乙從半成品箱取出繼續(xù)加工。假設半成品箱

9、可存放n件半成品，采用PV操作實現生產者甲和生產者乙的同步可以設置三個信號量 S、S1和S2,其同步模型如下圖所示。始值為（22）; S1、S2的初始值分別為（23）。（分數：2.00 ）A. 0B. 1VC. nD. 任意正整數 解析：A. n、B. 0、C. 1、D. n、解析：假設用戶要訪問文件f1.java ，且當前工作目錄為 Program，則該（分數：2.00 ）(25)。若某文件系統(tǒng)的目錄結構如下圖所示, 文件的全文件名為(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號柱面的操作，當前移動臂在 13號柱面上，進程的請SCAN掃描）調度算法，則系統(tǒng)響應序列為（26）;若系統(tǒng)采用CSCAN單向掃（分數：2.00 ）(27)。假設磁盤每磁道有 18個扇區(qū)， 求序列如下表所示。若系統(tǒng)采用 描）調度算法，則系統(tǒng)響應序列為A. VB. C. D. A. B . C. VD. 解析：22. 某程序設計語言規(guī)定在源程序中的數據都必須具有類型，然而， （28） 并不是做出此規(guī)定

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

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

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

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

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

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

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

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

19、 PUBLICC. WITH CHECK OPTIOND. WITH GRANT OPTION V解析:若有關系R(A，B，C，D)和S(C，D, E)，則與表達式等價的SQL語句如下：SELECT53) FROM(54)WHERE (55);(分數：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圖轉換為關系模型時，對于實體E1與E2間的多對多聯系，應該將(56)。(分數：1.00 )A. E1的碼加上聯系上的

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

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

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

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

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

25、 應用層解析：A. 1B. 2C. 3VD. 4解析：47. 在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應使用的命令是(70)。(分數：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