2011年下半年軟件設(shè)計師考試真題(上午)

1、2011 年下半年軟件設(shè)計師考試真題（上午）若某條無條件轉(zhuǎn)移匯編指令采用直接尋址，則該指令的功能是將指令中的地址碼送入 (1)。（ 1） A PC（程序計數(shù)器）B AR（地址寄存器）C AC（ 累 加 器 ） D ALU（算邏運算單元）若某計算機系統(tǒng)的 I/O 接口與主存采用統(tǒng)一編址，則輸入輸出操作是通過 (2) 指令來完成的。（ 2） A控制 B 中斷 C輸入輸出 D 訪存在程序的執(zhí)行過程中， Cache 與主存的地址映像由(3)。（3）A專門的硬件自動完成B程序員進行調(diào)度C操作系統(tǒng)進行管理D程序員和操作系統(tǒng)共同協(xié)調(diào)完成總線復(fù)用方式可以(4)（4）A提高總線的傳輸帶寬B. 增加總線的功能C.

2、減少總線中信號線的數(shù)量D.提高 CPU 利用率在 CPU 的寄存器中 ,(5) 對用戶是完全透明的。（5）A程序計數(shù)器 B指令寄存器 C狀態(tài)寄存器 D通用寄存器CPU 中譯碼器的主要作用是進行(6)。（6）A地址譯碼B指令譯碼C數(shù)據(jù)譯碼D選擇多路數(shù)據(jù)至ALU利用 (7) 可以獲取某 FTP 服務(wù)器中是否存在可寫目錄的信息。（7）A防火墻系統(tǒng) B漏洞掃描系統(tǒng) C入侵檢測系統(tǒng) D病毒防御系統(tǒng)通過內(nèi)部發(fā)起連接與外部主機建立聯(lián)系，由外部主機控制并盜取用戶信息的惡意代碼為(8) 。（8）A特洛伊木馬 B蠕蟲病毒 C宏病毒 DCIH 病毒從認證中心 CA 獲取用戶 B 的數(shù)字證書，該證書用 (9) 作數(shù)字

3、簽名；從用戶 B 的數(shù)字證書中可以獲得 B 的公鑰。（9）ACA 的公鑰BCA 的私鑰CB 的公鑰DB 的私鑰(10) 指可以不經(jīng)著作權(quán)人許可，不需支付報酬，使用其作品。（10）A合理使用 B 許可使用 C強制許可使用 D法定許可使用王某是 M 國際運輸有限公司計算機系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開發(fā)了“海運出口業(yè)務(wù)系統(tǒng)”，并由公司使用，隨后，王某向國家版權(quán)局申請了計算機軟件著作權(quán)登記，并取得了計算機軟件著作權(quán)登記證書。證書明確軟件名稱是“海運出口業(yè)務(wù)系統(tǒng) Vl.0 ”，著作權(quán)人為王某。以下說法中，正確的是 (11) 。（11）A海運出口業(yè)務(wù)系統(tǒng) Vl.0 的著作權(quán)屬于王某B.

4、海運出口業(yè)務(wù)系統(tǒng)Vl.0的著作權(quán)屬于 M 公司C.海運出口業(yè)務(wù)系統(tǒng)Vl.0的著作權(quán)屬于王某和M 公司D.王某獲取的軟件著作權(quán)登記證是不可以撤消的計算機通過 MIC（話筒接口）收到的信號是(12)。（12）A音頻數(shù)字信號 B音頻模擬信號 C采樣信號 D量化信號(13) 既不是圖像編碼也不是視頻編碼的國際標準。（13）AJPEG BMPEG CADPCM DH.261多媒體制作過程中，不同媒體類型的數(shù)據(jù)收集、制作需要不同的軟、硬件設(shè)備和技術(shù)手段，動畫制作一般通過 (14) 進行。A. 字處理軟件 B視頻卡 C聲卡 D圖形圖像軟件多媒體制作過程中，不同媒體類型的數(shù)據(jù)收集、制作需要不同的軟、硬件設(shè)備和

5、技術(shù)手段，動畫制作一般通過（）進行。（14）A字處理軟件 B 視頻卡 C聲卡 D 圖形圖像軟件確定軟件的模塊劃分及模塊之間的調(diào)用關(guān)系是(15)階段的任務(wù)。（15）A需求分析 B. 概要設(shè)計 C 詳細設(shè)計 D 編碼利用結(jié)構(gòu)化分析模型進行接口設(shè)計時，應(yīng)以 (16) A. 數(shù)據(jù)流圖 B 實體 - 關(guān)系圖 C 數(shù)據(jù)字典為依據(jù)。D狀態(tài) -遷移圖利用結(jié)構(gòu)化分析模型進行接口設(shè)計時，應(yīng)以（）為依據(jù)。（16）A數(shù)據(jù)流圖 B 實體 - 關(guān)系圖 C數(shù)據(jù)字典D 狀態(tài) - 遷移圖下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的值表示完成活動所需要的時間，則關(guān)鍵路徑長度為(17)。（

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

7、但運行時一定會報告異常C.可以通過編譯，但鏈接時一定會報告錯誤信息而不能運行D可以通過編譯并運行，但運行結(jié)果不一定是期望的結(jié)果若二維數(shù)組arr1.M， 1.N的首地址為base ，數(shù)組元素按列存儲且每個元素占用K 個存儲單元，則元素arri， j在該數(shù)組空間的地址為(21)。（21）Abase+(i-1)*M+j-1)*KBbase+(i-1)*N+j-1)*KCbase+(j-1)*M+i-1)*KDbase+(j-1)*N+i-1)*K某企業(yè)生產(chǎn)流水線M 共有兩位生產(chǎn)者，生產(chǎn)者甲不斷地將其工序上加工的半成品放入半成品箱，生產(chǎn)者乙從半成品箱取出繼續(xù)加工。假設(shè)半成品箱可存放 n 件半成品，采用

8、 PV 操作實現(xiàn)生產(chǎn)者甲和生產(chǎn)者乙的同步可以設(shè)置三個信號量 S 、S1 和 S2 ，其同步模型如下圖所示。信號量S是一個互斥信號量，初值為(22)； S1、S2 的初值分別為（22）A0 B 1C N D 任意正整數(shù)（23）An、0 B 0、n C 1、n D n、1若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件Program，則該文件的全文件名為(24)，其相對路徑為(25)(23)。f1.java。，且當前工作目錄為（24）Af1.javaBDocumentUava-progf1.javaCD:ProgramJava-progf1.javaDProgramJava-progf1.ja

9、va（25）AJava-progBJava-progCProgramJava-progDProgramJava-prog假設(shè)磁盤每磁道有18 個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當前移動臂在13號柱面上，進程的請求序列如下表所示。若系統(tǒng)采用SCAN（掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為(26)；若系統(tǒng)采用 CSCAN（單向掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為(27)。（26）ABCD（27）ABCD某程序設(shè)計語言規(guī)定在源程序中的數(shù)據(jù)都必須具有類型，然而，(28)并不是做出此規(guī)定的理由。（28）A為數(shù)據(jù)合理分配存儲單元B. 可以定義和使用動態(tài)數(shù)據(jù)結(jié)構(gòu)C.可以規(guī)定數(shù)據(jù)對象的取值范圍及能夠進行的運算D對參

10、與表達式求值的數(shù)據(jù)對象可以進行合法性檢查以下關(guān)于噴泉模型的敘述中，不正確的是(29)。（29）A噴泉模型是以對象作為驅(qū)動的模型，適合于面向?qū)ο蟮拈_發(fā)方法B噴泉模型克服了瀑布模型不支持軟件重用和多項開發(fā)活動集成的局限性C模型中的開發(fā)活動常常需要重復(fù)多次，在迭代過程中不斷地完善軟件系統(tǒng)D各開發(fā)活動（如分析、設(shè)計和編碼）之間存在明顯的邊界若全面采用新技術(shù)開發(fā)一個大學(xué)記賬系統(tǒng)，以替換原有的系統(tǒng)，則宜選擇采用(30)進行開發(fā)。（30）A瀑布模型B 演化模型C 螺旋模型D 原型模型將每個用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開，是考慮了軟件的（31）A功能性 B 可靠性 C可維護性 D易使用性(31)質(zhì)量特性。在

11、軟件評審中，設(shè)計質(zhì)量是指設(shè)計的規(guī)格說明書符合用戶的要求。設(shè)計質(zhì)量的評審內(nèi)容不包括 (32) 。（32）A軟件可靠性B 軟件的可測試性C軟件性能實現(xiàn)情況D模塊層次針對應(yīng)用在運行期的數(shù)據(jù)特點，修改其排序算法使其更高效，屬于(33)維護（33）A正確性 B 適應(yīng)性 C 完善性 D預(yù)防性下圖所示的邏輯流實現(xiàn)折半查找功能，最少需要 (34) 個測試用例可以覆蓋所有的可能路徑。（34）A1 B 2 C3 D4在某班級管理系統(tǒng)中，班級的班委有班長、副班長、學(xué)習(xí)委員和生活委員，且學(xué)生年齡在1525 歲。若用等價類劃分來進行相關(guān)測試，則(35) 不是好的測試用例。（35）A（隊長， 15） B （班長， 20）

12、 C （班長， 15） D（隊長， 12）進行防錯性程序設(shè)計，可以有效地控制(36)維護成本。（36）A正確性 B 適應(yīng)性 C完善性 D 預(yù)防性采用面向?qū)ο箝_發(fā)方法時，對象是系統(tǒng)運行時基本實體。以下關(guān)于對象的敘述中，正確的是(37) 。（37）A對象只能包括數(shù)據(jù)（屬性）B對象只能包括操作（行為）C對象一定有相同的屬性和行為D對象通常由對象名、屬性和操作三個部分組成一個類是 (38)。在定義類時，將屬性聲明為private的目的是(39)。（38）A一組對象的封裝B表示一組對象的層次關(guān)系C一組對象的實例D一組對象的抽象定義（ 39）A實現(xiàn)數(shù)據(jù)隱藏，以免意外更改 B. 操作符重載C.實現(xiàn)屬性值不可

13、更改D.實現(xiàn)屬性值對類的所有對象共享(40) 設(shè)計模式允許一個對象在其狀態(tài)改變時，通知依賴它的所有對象。該設(shè)計模式的類圖如下圖，其中， (41) 在其狀態(tài)發(fā)生改變時，向它的各個觀察者發(fā)出通知。（40）A命令 ( Command)B責任鏈 (Chain of Responsibility)C觀察者 ( Observer)D迭代器 (Iterator)（41）ASubject B ConcreteSubject C Observer D ConcreteObserver在面向?qū)ο筌浖_發(fā)中，封裝是一種 (42) 技術(shù)，其目的是使對象的使用者和生產(chǎn)者分離。（42）A接口管理 B 信息隱藏 C 多態(tài)

14、D 聚合欲動態(tài)地給一個對象添加職責，宜采用(43)模式。（43）A適配器 (Adapter) B 橋 接 (Bridge) C組合 ( Composite)D裝飾器 (Decorator)(44) 模式通過提供與對象相同的接口來控制對這個對象的訪問。（44）A適配器 ( Adapter) B代理 (Proxy) C 組合 ( Composite) D裝飾器 (Decorator)采用 UML 進行面向?qū)ο箝_發(fā)時，部署圖通常在(45)階段使用。（45）A需求分析B 架構(gòu)設(shè)計C 實現(xiàn) D實施業(yè)務(wù)用例和參與者一起描述(46)，而業(yè)務(wù)對象模型描述(47)。（46）A工作過程中的靜態(tài)元素B工作過程中的動

15、態(tài)元素C工作過程中的邏輯視圖D組織支持的業(yè)務(wù)過程（47）A業(yè)務(wù)結(jié)構(gòu)B. 結(jié)構(gòu)元素如何完成業(yè)務(wù)用例C.業(yè)務(wù)結(jié)構(gòu)以及結(jié)構(gòu)元素如何完成業(yè)務(wù)用例D組織支持的業(yè)務(wù)過程D.下圖所示為一個有限自動機（其中，A 是初態(tài)、 C 是終態(tài)），該自動機識別的語言可用正規(guī)式 (48)表示。（48）A(0|1)*01 B 1*0*10*1 C 1*(0)*01 D 1*(0|10)*1*函數(shù) t 、f的定義如下所示，其中，a 是整型全局變量。設(shè)調(diào)用函數(shù)函數(shù) t中以傳值調(diào)用 (call by value)方式調(diào)用函數(shù) f時，輸出為 (49)( call by reference)方式調(diào)用函數(shù) f時，輸出為 (50)。t 前

16、 a ；在函數(shù)的值為 5 ，則在t中以引用調(diào)用（49）A12 B16 C20 D24（50）A12 B16 C20 D24將 Students表的插入權(quán)限賦予用戶UserA ，并允許其將該權(quán)限授予他人，應(yīng)使用的SQL 語句為：GRANT (51) TABLE Students TO UserA (52) ;（51）AUPDATEBUPDATEONCINSERT DINSERT ON（52）AFORALLBPUBLICCWITH CHECK OPTIONDWITH GRANT OPTION若有關(guān)系 R (A ，B，C， D)和 S(C ，D，E) ，則與表達式 3， 4， 7( 45 (R S)

17、 等價的 SQL語句如下：SELECT(53)FROM (54) WHERE (55) ；（53）AA，B，C，D，EBC，D，ECR.A， R.B ，R.C， R.D ， S.EDR.C，R.D， S.E（54）ARBSCR，SDRS（55）ADCBR.DS.CCR.D R.CDS.D R.CE-R圖轉(zhuǎn)換為關(guān)系模型時，對于實體E1與E2間的多對多聯(lián)系，應(yīng)該將(56)。（56）AE1的碼加上聯(lián)系上的屬性并入E2BE1 的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式CE2 的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式DE1 與 E2 碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式在 KMP 模式匹配算法中，需要求

18、解模式串 p 串中字符的序號）。對于模式串“ abaabaca”，其的 next函數(shù)值，其定義如下（其中，next函數(shù)值序列為 (57)。j為模式（57）A01111111 B 01122341 C01234567 D01122334對于線性表（由n個同類元素構(gòu)成的線性序列，采用單向循環(huán)鏈表存儲的特點之一是(58) 。（58）A從表中任意結(jié)點出發(fā)都能遍歷整個鏈表B. 對表中的任意結(jié)點可以進行隨機訪問C.對于表中的任意一個結(jié)點，訪問其直接前驅(qū)和直接后繼結(jié)點所用時間相同D第一個結(jié)點必須是頭結(jié)點無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G 中的頂點數(shù)為 n ，邊數(shù)為 e ，則所有頂

19、點的度數(shù)之和為(59)。（59）An*e B n+e C 2n D 2e一棵滿二叉樹，其每一層結(jié)點個數(shù)都達到最大值，對其中的結(jié)點從l開始順序編號，即根結(jié)點編號為 1 ，其左、右孩子結(jié)點編號分別為2和 3 ，再下一層從左到右的編號為4 、5、6、7， 依此類推，每一層都從左到右依次編號，直到最后的葉子結(jié)點層為止，則用(60)可判定編號為 m 和 n的兩個結(jié)點是否在同一層。(61) 一是由權(quán)值集合 8 ， 5， 6， 2 構(gòu)造的哈夫曼樹（最優(yōu)二叉樹）。迪杰斯特拉 (Dijkstra) 算法用于求解圖上的單源點最短路徑。該算法按路徑長度遞增次序產(chǎn)生最短路徑，本質(zhì)上說，該算法是一種基于 (62) 策略

20、的算法。（62）A分治B 動態(tài)規(guī)劃C 貪心 D 回溯在有 n個無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素 r ，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第 k小的數(shù)。若 i等于 k ，則返回該元素值；若 i小于 k ，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于(63)策略的算法。（63）A分治B 動態(tài)規(guī)劃 C 貪 心 D回溯對 n個元素值分別為 -1 、0 或 1的整型數(shù)組 A 進行升序排序的算法描述如下：統(tǒng)計A 中-1、0 和 1的個數(shù)，設(shè)分別為n1 、 n2 和 n3 ，然后將 A 中

21、的前 n1個元素賦值為 -1 ，第 n1+l到nl+n2 個元素賦值為 0 ，最后 n3個元素賦值為 1 。該算法的時間復(fù)雜度和空間復(fù)雜度分別為(64) 。設(shè)算法 A 的時間復(fù)雜度可用遞歸式表示，算法 B 的時間復(fù)雜度可用遞歸式表示，若要使得算法B 漸進地快于算法A ，則 a的最大整數(shù)為（）。（65）A 48491314A 類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個A 類網(wǎng)絡(luò)中可以有(66)個網(wǎng)絡(luò)地址。實際使用中必須把A 類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為(67)個子網(wǎng)。（66）A210B212 C220 D224（67）A128B256 C1024 D 2048

22、TCP 是互聯(lián)網(wǎng)中的(68)協(xié)議，使用(69)次握手協(xié)議建立連接。（68）A傳輸層 B網(wǎng)絡(luò)層 C會話層 D應(yīng)用層（69）A 1234在 Windows 系統(tǒng)中，為排除 DNS 域名解析故障，需要刷新 DNS 解析器緩存，應(yīng)使用的命令是(70) 。（70）Aipconfig/renew B ipconfig/flushdns Cnetstat -r D arp aExtreme Programming (XP) is a discipline of software development with (71) ofsimplicity， communication ， feedback and courage. Successful software development is ateam 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 them to succeed together. XP is aimed primarily a