軟件設(shè)計師上午2014下半年

1、 真題 軟件設(shè)計師上午 2014 下半年選擇題第 1 題：屬于CPU中算術(shù)邏輯單元的部件是（1）A. 程序計數(shù)器B. 加法器C. 指令寄存器D. 指令譯碼器參考答案： B問題第 2 題：計算機采用分級存儲體系的主要目的是為了解決（2）A. 主存容量不足B. 存儲器讀寫可靠性C. 外設(shè)訪問效率D. 存儲容量、成本和速度之間的矛盾 參考答案： D第 3 題： 三總線結(jié)構(gòu)的計算機總線系統(tǒng)由（ 3） 組成A. CPU總線、內(nèi)存總線和10總線B. 數(shù)據(jù)總線、地址總線和控制總線C. 系統(tǒng)總線、內(nèi)部總線和外部總線D. 串行總線、并行總線和 PCI 總線 參考答案： A第 4 題：DHCPS戶端可從DHC服務(wù)

2、器獲得（4）。A. DHCP1務(wù)器的地址和 Web服務(wù)器的地址B. DNS服務(wù)器的地址和DHCP服務(wù)器的地址C. 客戶端地址和郵件服務(wù)器地址D. 默認網(wǎng)關(guān)的地址和郵件服務(wù)器地址參考答案：B第5題：ICMP協(xié)議屬于因特網(wǎng)中的（5） 協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（6）中傳送。（5） A.數(shù)據(jù)鏈路層B 網(wǎng)絡(luò)層C 傳輸層D.會話層（6） A.以太幀B . TCP段C . UDP數(shù)據(jù)報D. IP數(shù)據(jù)報參考答案:BD詳細解答: 第6題：PPP中的妥全認證協(xié)議是（7） ，它使用三次握手的會話過程傳送密文。A. MDSB. PAPC. CHAPD. HASH參考答案：C第7題：已知一個文件中出現(xiàn)的各字符及

3、其對應(yīng)的頻率如下表所示。若采用定長編碼,則該文件中字符的碼長應(yīng)為（8）。若米用Hufman編碼，則字符序列“ face ”的編碼應(yīng)為（9）。n(8) A. 2B. 3C. 4D. 5(9) A. 110001001101B. 001110110011C. 101000010100D. 010111101011參考答案:BA詳細解答: 第8題：對一待排序序列分別進行直接插入排序和簡單選擇排序，若待排序序列中有兩 個元素的值相同，則(10) 保證這兩個元素在排序前后的相對位置不變。A. 直接插入排序和簡單選擇排序都可以B. 直接插入排序和簡單選擇排序都不能C. 只有直接插入排序可以D. 只有簡單選

4、擇排序可以 參考答案：C第9題：快速排序算法在排序過程中，在待排序數(shù)組中確定一個兀素為基準兀素，根據(jù) 基準元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準元 素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進 行劃分。根據(jù)上述描述，快速排序算法采用了(11) 算法設(shè)計策略。日知確定基準元素操作的時間復雜度為®(n)，則快速排序算法的最好和最壞情況下的時間復雜度為(12) 。(11) A.分治B 動態(tài)規(guī)劃C 貪心 D 回溯(12) A. (n)和® (nlgn)B.® (n)和® (n2)C(nlgn)和®(nlgn

5、)D. (nlgn)和® (n2)參考答案:AD詳細解答: 第10題：在字符串的KMP莫式匹配算法中，需先求解模式串的 next函數(shù)值，其定義如下式所示，j表示模式串中字符的序號(從1開始)。若模式串p為“abaac”， 則其next函數(shù)值為(13) 。A. 01234B. 01122C. 01211D. 01111參考答案： C第 11 題：某個二叉查找樹（即二叉排序樹）中進行查找時，效率最差的情形是該二叉查 找樹是（ 14）。A. 完全二叉樹B. 平衡二叉樹C. 單枝樹D. 滿二叉樹參考答案： C第 12 題：若一個棧初始為空，其輸入序列是1, 2, 3,，n-1 , n,其輸出

6、序列的第一 個元素為k（1 < kwn/2），則輸出序列的最后一個元素是（15） 。A. 值為n的元素B. 值為1的元素C. 值為n-k的元素D. 不確定的參考答案： D第 13 題：對于線性表,相對于順序存儲,采用鏈表存儲的缺點是（16）A. 數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間，導致存儲密度不高B. 表中結(jié)點必須占用地址連續(xù)的存儲單元，存儲密度不高C. 插入新元素時需要遍歷整個鏈表，運算的時間效率不高D. 刪除元素時需要遍歷整個鏈表，運算的時間效率不高參考答案： A第 14 題：給定關(guān)系模式 R（U,F），U=A,B,C,D,E,H，函數(shù)依賴集 F=A B,A-C,C-D,AE -H。

7、關(guān)系模式R的候選關(guān)鍵字為（17） 。A. ACB. ABC. AED. DE參考答案：C第15題：給定關(guān)系模式R(A,B,C,D)、S(C,D,E)，與n 1,3,5( c 2=軟件工程'(RS)等價 的 SQL語句如下：SELECT (18) FROMR,S WHERE9) ; 下列查詢B= “信息”且E= “北京”的A B E的關(guān)系代數(shù)表達式中，查詢效率最高 的是(20) 。(18) A. A,C,S.C B . A,B,E C. A,R.C,ED. A,R.C,S.D(19) A.件工程 OR R.C=S.C AND R.D=S.D B. B= 軟件工程 ORR.C=S.C AN

8、D R.D=S.DC. B=軟件工程'OR R.C=S.C OR R.D=S.DD. B= 軟件工程'AND R.C=S.C AND R.D=S.D參考答案:CDB詳細解答: 第16題：在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段，需要(21) 階段形成的(22) 作為設(shè)計依據(jù)。(21) A.需求分析B .概念結(jié)構(gòu)設(shè)計C物理結(jié)構(gòu)設(shè)計D .數(shù)據(jù)庫運行和維護(22) A.程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。 B .需求說明文檔、程序文檔和 數(shù)據(jù)流圖C.需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖 D .需求說明文檔、數(shù)據(jù)字 典和程序文檔參考答案:AC詳細解答:第17題：對于大多數(shù)通用程序設(shè)計語言，用(23) 描述其語法

9、即可。A. 正規(guī)文法B. 上下文無關(guān)文法C. 上下文有關(guān)文法D. 短語結(jié)構(gòu)文法參考答案：B第18題：以下關(guān)于下圖所示有限自動機的敘述中，不正確的是(A. 該茸動機識別的字符串中a不能連續(xù)出現(xiàn)B. 自動機識別的字符串沖b不能連續(xù)出現(xiàn)C. 該自動機識別的非空字符串必須以a緒尾D. 該自動機識別的字符串可以為空串 參考答案：A第19題：對高級語言源程序進行編譯的過程可以分為多個階段，分配寄存器的工作在(25) 階段進行。圖所示為(26) 計模式，適用于(27)_碼生成B語法分析C 語義分析D 目標代(26) A.抽象工廠(Abstract Factory)B.生成器(Builder)C.工廠方法(F

10、actory Method) .D .原型(Prototype)(27) A. 個系統(tǒng)要由多個產(chǎn)品系列中的一個來配置時B .當一個類希望由它的子類來指定它所創(chuàng)建的對象時C當創(chuàng)建復雜對象的算法應(yīng)該獨立于該對象的組成部分及其裝配方式時 D.當一個系統(tǒng)應(yīng)該獨立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時參考答案：DBC詳細解答：第 20 題：UMI圖中，一張交互圖顯示一個交互。由一組對象及其之間的關(guān)系組成，包含 它們之間可能傳遞的消息。（ 28）不是交互圖。A. 序列圖B. 對象圖C. 通信圖D. 時序圖參考答案： B第 21 題：一組對象以定義良好但是復雜的方式進行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂 且難以理解。采

11、用（ 29）模式，用一個中介對象來封裝一系列的對象交互，從而使各對象不需要顯式地相互引用，使其耦合松散，。而且可以獨立地 改變它們之間的交互。此模式與（ 30）模式是相互競爭的模式，主要差別是：前者的中介對象封裝了其它對象間的通信，而后者通過引入其它對象來分 布通信。(29) A.解釋器(Interpreter)B 策略 (Strategy)C.中介者(Mediator)D 觀察者 (Observer)(30) A.解釋器(Interpreter)B 策略 (Strategy)C.中介者 (Mediator)D 觀察者 (Observer)參考答案：CD詳細解答： 第 22 題：UM沖有4種事

12、物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、 構(gòu)建屬于（ 31） 事物；依附于一個元素或一組元素之上對其進行約束或解釋的簡單符號為（ 32）事物。（31）A.結(jié)構(gòu)B 行為 C.分組D 注釋（32）A.結(jié)構(gòu)B 行為C 分組D 注釋參考答案：AD詳細解答： 第 23 題：在面向?qū)ο蟪绦蛟O(shè)計語言中，對象之間通過(33)方式進行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計語言的敘述中，不正確的是(34)。(33) A.消息傳遞B .繼承C .引用D.多態(tài)(34) A.應(yīng)該支持被封裝的對象B.應(yīng)該支持類寫實例的概念 C .應(yīng)該支持 通過指針進行引用D .應(yīng)該支持繼承和多態(tài)參考答案：AC詳細解答：第 24

13、 題：多態(tài)分為參數(shù)多態(tài)、包含多態(tài)十過載多態(tài)和強制多態(tài)四種不同形式，其中( 35) 多態(tài)在許多語言中都存在，最常見的例子就是子類型化。A. 參數(shù)B. 包含C. 過載D. 強制參考答案： B第 25 題：類( 36) 之間存在著一般和特殊的關(guān)系A(chǔ). 汽車與輪船B .交通工具與飛機C. 輪船與飛機D. 汽車與飛機參考答案： B第 26 題：以下關(guān)于軟件維護和可維護性的敘述中，不正確的是(37) A. 軟件維護要解決軟件產(chǎn)品交付用戶之后運行中發(fā)生的各種問題B. 軟件的維護期通常比開發(fā)期長得多，其投入也大得多C. 進行質(zhì)量保證審查可以提高軟件產(chǎn)品的可維護性D. 提高可維護性是在軟件維護階段考慮的問題參考

14、答案：D第27題：McCabe度量法下圖所示的程序流程圖中有（38） 條不同的簡單路徑。采用計算該程序圖的環(huán)路復雜性為（39）。(38) A. 3B . 4C . 5D . 6(39) A. 3B. 4參考答案:AA詳細解答: 第28題：以下關(guān)于文檔的敘述中，不正確的是（40） _A. 項目相關(guān)人員可以通過文檔進行溝通B. 編寫文檔會降低軟件開發(fā)的效率C. 編寫高質(zhì)量文檔可以提高軟件開發(fā)的質(zhì)量D. 文檔是軟件的不可或缺的部分 參考答案：B第29題：階段在軟件開發(fā)過程中，系統(tǒng)測試階段的測試目標來自于（41）A. 需求分析B. 概要設(shè)計C. 詳細設(shè)計D. 軟件實現(xiàn) 參考答案：A第30題：在ISO/

15、IEC軟件質(zhì)量模型中，可靠性是指在規(guī)定的二段時間內(nèi)和規(guī)定的條件 下，軟件維持在其性能水平的能力；其子特性不包括（42） oA. 成熟性B. 容錯性C. 易恢復D. 可移植性 參考答案：D第31題：以下關(guān)于CMM勺敘述中，不正確的是（43） oA. CMM是指軟件過程能力成熟度模型B. CMM昆據(jù)軟件過程的不同成熟度劃分了 5個等級，其中，1級被認為成熟 度最高，5級被認為成熟度最低C. CMM的任務(wù)是將已有的幾個CMM模型結(jié)合在一起，使之構(gòu)造成為“集成模 型”D. 采用更成熟的CMMI型，一般來說可以提高最終產(chǎn)品的質(zhì)量 參考答案：B第32題：以下關(guān)于增量模型的敘述中，正確的是（44）A. 需求

16、被清晰定義B. 可以快速構(gòu)造核心產(chǎn)品C. 每個增量必須要進行風險評估D. 不適宜商業(yè)產(chǎn)品的開發(fā)參考答案：B第33題：在如下所示的進程資源圖中，（45）該進程資源圖是（46）(45) A. P1、P2、P3都是阻塞節(jié)點 B . P1是阻塞節(jié)點、P2、P3是非阻塞 節(jié)點C . P1、P2是阻塞節(jié)點、P3是非阻塞節(jié)點D . P1、P2是非阻塞節(jié)點、P3 是阻塞節(jié)點(46) A.可以化簡的，其化簡順序為 P1 PPP3 B.可以化簡的，其化簡順 序為P3-P1-P2 C.可以化簡的，其化簡順序為 PPP1-P3 D.不可以化簡 的，因為P1、P2、P3申請的資源都不能得到滿足參考答案:CB詳細解答:

17、第34題：假設(shè)磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為10卩s，由緩沖區(qū)送至用戶區(qū)的時間是5卩s,系統(tǒng)對每個磁盤塊數(shù)據(jù)的處理時間為2卩s。若用戶需要將大小為10個磁盤塊的Docl文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶 區(qū)進行處理，那么采用單緩沖區(qū)需要花費的時間為(47) 卩s;采用雙緩沖區(qū)需要花費的時間為(48) 卩s。(47) A. 100B. 107 C. 152D. 170(48) A . 100 B . 107C. 152D . 170參考答案:CB詳細解答: 第35題：假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)(49)A. 最多可有2048個段，每個段的大小均力20

18、48個頁，頁的大小為2KB. 最多可有2048個段，每個段最大允許有2048個頁，頁的大小為2KC. 最多可有1024個段，每個段的大小均為1024個頁，頁的大小為4KD. 最多可有1024個段，每個段最大允許有1024個頁，頁的大小為4K 參考答案：D第36題: 假設(shè)系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥。若n個進程共享兩臺打印機，那么信號量S的取值范圍為（50） 。A. -2 nB. -（ n-1）1C. -（ n-1）2D. -（ n-2）2參考答案：D第37題：將高級語言源程序翻譯成機器語言程序的過程中，常引入中間代碼。以下關(guān)于 中間代碼的敘述中，不正確的是（51） 。A. 中間代碼不依賴

19、于具體的機器.B. 使用中間代碼可提高編譯程序的可移植性C. 中間代碼可以用樹或圖表示D. 中間代碼可以用棧和隊列表示 參考答案：D第38題：算術(shù)表達式“(a-b)*(c+d) ”的后綴式是(52)A. ab-cd+*B. abcd-*+C. ab-*cd+D. ab-c+d*參考答案：A第39題：下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示 活動，邊的權(quán)重表示活動的持續(xù)時間，則里程碑（53） 關(guān)鍵路徑上。活動GH的松弛時間是（54） 。(53) A. B B. E C. C D. K(54) A. 0 B . 1 C . 2 D . 3 參考答案：AD詳細解答：第 4

20、0 題：分配給某公司網(wǎng)絡(luò)的地址塊是 ，該網(wǎng)絡(luò)可以被劃分為（ 55） 個C類子網(wǎng)。c類是24位的。所以一個20位的子網(wǎng)包含16個24位的。 24-20=4 2 的 4次方=16A. 4B. 8C. 16D. 32參考答案： C第 41 題：屬于面向?qū)ο蟆⒔忉屝统绦蛟O(shè)計語言的是（ 56）A. XMLB. PythonC. PrologD. C+參考答案： A第 42 題：某個項目在開發(fā)時采用了不成熟的前沿技術(shù)，由此而帶來的風險屬于（57）風險。A. 市場B. 技術(shù)C. 經(jīng)濟D. 商業(yè)參考答案： B第 43 題：模塊A、B和C都包含相同的5個語句，這些語句之間沒有聯(lián)系。為了避免重復 把這5個語句抽取

21、出來組成一個模塊 D,則模塊D的內(nèi)聚類型為（58） 內(nèi)聚。A. 功能B. 通信C. 邏輯D. 巧合參考答案： D第 44 題：以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是（59） 。A. 總的指導思想是自頂向下，逐層分解B. 基本原則是功能的分解與抽象C. 與面向?qū)ο箝_發(fā)方法相比，更適合于大規(guī)模、特別復雜的項目D. 特別適合于數(shù)據(jù)處理領(lǐng)域的項目 參考答案： C第 45 題：顯示深度、圖像深度是圖像顯示的重要指標。當（ 60） 時，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。A. 顯示深度=圖像深度B. 顯示深度圖像深度C. 顯示深度圖像深度D. 顯示深度圖像深度參考答案： D第 46 題：以下媒

22、體中（ 61） 是表示媒體，（ 62） 是表現(xiàn)媒體（61）A.聲音B 聲音編碼C 超聲波D 喇叭（62）A.聲音B 聲音編碼C 超聲波D 喇叭 參考答案：BD詳細解答： 第 47 題：甲、乙軟件公司于 2013 年 9 月 12 日就其財務(wù)軟件產(chǎn)品分別申請“大堂”和“大唐”商標注冊。兩財 務(wù)軟件相似，且經(jīng)協(xié)商雙方均不同意放棄使用其申請 注冊的商標標識。此情形下，（ 63）獲準注冊。A. “大堂”B. “大堂”與“大唐”都能C. “大唐”D .由甲、乙抽簽結(jié)果確定誰能參考答案： D第 48 題：甲公司接受乙公司委托開發(fā)了一項應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在 此情形下（ 64） 享有該軟件的

23、著作權(quán)。A. 甲公司B. 甲、乙公司共同C. 乙公司D. 甲、乙公司均不 參考答案： A第 49 題：（65）不是蠕蟲病毒。A. 熊貓燒香B. 紅色代碼C. 冰河D. 愛蟲病毒參考答案： C第 50 題：以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（ 66）。A. 拒絕服務(wù)攻擊的目的是使計算機或者網(wǎng)絡(luò)無法提供正常的服務(wù)B. 拒絕服務(wù)攻擊是不斷向計算機發(fā)起請求來實現(xiàn)的C. 拒絕服務(wù)攻擊會造成用戶密碼的泄漏D. DDoS是一種拒絕服務(wù)攻擊形式參考答案： C第 51 題：網(wǎng)絡(luò)系統(tǒng)中，通常把（67） 置于DMZ區(qū)A. 網(wǎng)絡(luò)管理服務(wù)器B. Web月艮務(wù)器C. 入侵檢測服務(wù)器D. 財務(wù)管理服務(wù)器參考答案： B

24、第 52 題：Flynn 分類法基于倍息流特征將計算機分成 4 類，其中（68） 只有理論意義而無實例。A. SISDB. MISDC. SIMDD. MIMD參考答案： B第 53 題：以下關(guān)于RISC和CISC的敘述中，不正確的是（69） 。A. RISC通常比CISC的指令系統(tǒng)更復雜B. RISC通常會比CISC配置更多的寄存器C. RISC編譯器的子程序庫通常要比 CISC編譯器的子程序庫大得多D. RISC比CISC更加適合VLSI工藝的規(guī)整性要求參考答案： A第 54 題：內(nèi)存按字節(jié)編址從A5000H到DCFFFH勺區(qū)域其存儲容量為（70） A. 123KBB. 180KBC. 2

25、23KBD. 224KB參考答案： D第 55 題：Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modem systems is such, and the demand for short schedules so great, that it is no longer（71） for oneperson to do most engineering jobs. Systems development is a team （ 72） ,and the effectiveness of the team largely determines the（ 73） of the engineering. Developmen