軟件設(shè)計師考試歷年試題

1、2010 年下半年 軟件設(shè)計師上午試卷在輸入輸出控制方法中 ,采用 (1) 可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送無需 CPU 干預(yù)。(1)A. 程序控制輸入輸出 B. 中斷 總線控制 若某計算機采用 8 位整數(shù)補碼表示數(shù)據(jù) , 則運算 (2) (2)A. - 127+1 B. - 127- 1C. 127+1 D. 127 - 1若內(nèi)存容量為 4GB,字長為 32, 則(3) 。(3)A. 地址總線和數(shù)據(jù)總線的寬度都為 32 B. C. 地址總線的寬度為 30, 數(shù)據(jù)總線的寬度為 8 D.C. DMA將產(chǎn)生溢出D.地址總線的寬度為 30, 數(shù)據(jù)總線的寬度為 32地址總線的寬度為 32, 數(shù)據(jù)總線的

2、寬度為 8設(shè)用 2K×4 位的存儲器芯片組成 16K×8 位的存儲器( 地址單元為 0000H3FFFH, 每個芯片的地址空間連續(xù) ,) 則地址單元 0B1FH 所在芯片的最小地址編號為 (4) 。(4) A. 0000HB. 0800 H C. 2000 HD. 2800 H編寫匯編語言程序時 , 下列寄存器中程序員可訪問的是 (5) 。(5) A. 程序計數(shù)器 (PC) B. 指令寄存器 (IR)C. 存儲器數(shù)據(jù)寄存器 (MDR) D. 存儲器地址寄存器 (MAR)正常情況下 ,操作系統(tǒng)對保存有大量有用數(shù)據(jù)的硬盤進行 (6) 操作時, 不會清 除有用數(shù)據(jù)。(6) A.

3、磁盤分區(qū)和格式化 B. 磁盤格式化和碎片整理 C. 磁盤清理和碎片整理 D. 磁盤分區(qū) 和磁盤清理 如果使用大量的連接請求攻擊計算機 , 使得所有可用的系統(tǒng)資源都被消耗殆盡 合法用戶的請求 ,這種手段屬于 ( 7) 攻擊。(7)A. 拒絕服務(wù) B. 口令入侵ARP 攻擊造成網(wǎng)絡(luò)無法跨網(wǎng)段通信的原因是, 最終計算機無法再處理C.網(wǎng)絡(luò)監(jiān)聽D. IP欺騙(8)A. 發(fā)送大量 ARP 報文造成網(wǎng)絡(luò)擁塞 C. ARP 攻擊破壞了網(wǎng)絡(luò)的物理連通性 下列選項中 , 防范網(wǎng)絡(luò)監(jiān)聽最有效的方法是(8) 。B.D. ARP(9) 。 采用無線網(wǎng)絡(luò)傳輸 C.(9)A. 安裝防火墻 B. 軟件商標(biāo)權(quán)的權(quán)利人是指 (1

4、0) 。(10)A. 軟件商標(biāo)設(shè)計人利用 ( 11) 可以對軟件的技術(shù)信息、經(jīng)營信息提供保護。B. 軟件商標(biāo)制作人偽造網(wǎng)關(guān) ARP 報文使得數(shù)據(jù)包無法發(fā)送到網(wǎng)關(guān)攻擊破壞了網(wǎng)關(guān)設(shè)備數(shù)據(jù)加密 D. 漏洞掃描C.軟件商標(biāo)使用人 D. 軟件注冊商標(biāo)所有人(11) A. 著作權(quán) B. 專利權(quán) C. 商業(yè)秘密權(quán) D. 商標(biāo)權(quán)李某在某軟件公司兼職 , 為完成該公司交給的工作 , 做出了一項涉及計算機程序的發(fā)明。李某認為該發(fā)明 是自己利用業(yè)余時間完成的 ,可以個人名義申請專利。關(guān)于此項 發(fā)明的專利申請權(quán)應(yīng)歸屬 (12) 。(12) A. 李某 B. 李某所在單位 C. 李某兼職的軟件公司 D. 李某和軟件公司

5、 約定的一方一幅彩色圖像 (RGB),分辨率為 256×512,每一種顏色用 8bit 表示,則該彩色圖像的數(shù)據(jù)量為 (13) bit 。(13) A. 256×512× 8 B. 256×512×3×8 C.256×512× 3/8 D.256× 512×3 10000 張分辨率為 1024×768 的真彩 (32 位)圖片刻錄到 DVD 光盤上 ,假設(shè)每張光盤可以存放 4GB 的信息, 則需要( 14) 張光盤。(14) A. 7B. 8 C. 70 D. 71某項目組擬開發(fā)一個大

6、規(guī)模系統(tǒng) ,且具備了相關(guān)領(lǐng)域及類似規(guī)模系統(tǒng)的開發(fā)經(jīng)驗。下列過程模型中 , (15) 最適合開發(fā)此項目。(15) A. 原型模型 B. 瀑布模型C. V模型 D. 螺旋模型 使用 PERT 圖進行進度安排 , 不能清晰地描述 (16) , 但可以給出哪些任務(wù)完 成后才能開始另一些任務(wù) 下面PERT 圖所示工程從 A到K 的關(guān)鍵路徑是 (17) ,( 圖中省略了任務(wù)的開始和結(jié)束時刻 )。(16) A. 每個任務(wù)從何時開始 B. 每個任務(wù)到何時結(jié)束 C. 各任務(wù)之間的并行情況D. 各任務(wù)之間的依賴關(guān)系(17) A. ABEGHIK B. ABEGHJK C. ACEGHIK D. ACEGHJK敏捷

7、開發(fā)方法 XP 是一種輕量級、高效、低風(fēng)險、柔性、可預(yù)測的、科學(xué)的軟件開發(fā)方法 ,其特性包含在 12 個最佳實踐中。系統(tǒng)的設(shè)計要能夠盡可能早交付 , 屬于 (18) 最佳實踐。(18) A. 隱喻 B. 重構(gòu) C. 小型發(fā)布 D. 持續(xù)集成在軟件開發(fā)過程中進行風(fēng)險分析時 , (19) 活動的目的是輔助項目組建立處理風(fēng)險的策略 , 有效的策略應(yīng) 考慮風(fēng)險避免、風(fēng)險監(jiān)控、風(fēng)險管理及意外事件計劃。(19) A. 風(fēng)險識別 B. 風(fēng)險預(yù)測 C. 風(fēng)險評估 D. 風(fēng)險控制 以下關(guān)于變量和常量的敘述中 ,錯誤的是 (20) 。(20) A. 變量的取值在程序運行過程中可以改變 , 常量則不行 B. 變量具

8、有類型屬性 , 常量則沒有 C. 變量具有對應(yīng)的存儲單元 ,常量則沒有 D. 可以對變量賦值 , 不能對常量賦值 編譯程序分析源程序的階段依次是 (21) 。(21) A. 詞法分析、語法分析、語義分析 B. 語法分析、詞法分析、語義分析 C. 語義分析、語法分析、詞法分析 D. 語義分析、詞法分析、語法分析 下圖所示的有限自動機中 ,0 是初始狀態(tài) ,3 是終止?fàn)顟B(tài) ,該自動機可以識別 (22) 。(22) A. abab B. aaaa C. bbbb D. abba進程 P1、P2、P3、P4 和P5 的前趨圖如下 :若用PV 操作控制進程 P1P5 并發(fā)執(zhí)行的過程 ,則需要設(shè)置 6 個

9、信號量S1、S2、S3、S4、S5 和S6,且信號量 S1 S6 的初值都等于零。下圖中 a 和b 處應(yīng)分別填寫 (23) ;c 和d 處應(yīng)分別填寫 ( 24) ,e 和 f 處應(yīng)分別填寫 (25) 。和P(S2) V(S1) 和V(S1) V(S2)和 V(S5) V(S6) 和P(S2) V(S4)和P(S5) P(S6)和P(S5) V(S6)和 P(S3) P(S4)B. P(S1) V(S2)和 V(S3) V(S4)D. P(S1) P(S2)和 V(S3) V(S4)B. P(S1) P(S3)和 P(S3) P(S4)D. P(S1) V(S3)和 V(S5) V(S6)B.

10、V(S5) V(S6)和P(S4) P(S6)D. P(S4) V(S5)(23) A. P(S1) P(S2)C. V(S1) V(S2)(24) A. P(S1) P(S2)C. V(S1) V(S2)(25) A. P(S3) P(S4)C. P(S2) P(S5)某磁盤磁頭從一個磁道移至另一個磁道需要 10ms。文件在磁盤上非連續(xù)存放 , 邏輯上相鄰數(shù)據(jù)塊的平均 移動距離為 10 個磁道 , 每塊的旋轉(zhuǎn)延遲時間及傳輸時間分別為100ms 和2 ms,則讀取一個 100 塊的文件需 要( 26) ms 時間。(26) A. 10200 B. 11000C. 11200D. 20200某文

11、件系統(tǒng)采用多級索引結(jié)構(gòu) ,若磁盤塊的大小為 512 字節(jié), 每個塊號需占 3 字節(jié),那么根索引采用一級 索引時的文件最大長度為 (27) K 字節(jié) ;采用二級索引時的文件最大長度為 (28)K 字節(jié)。(27) A.85 B.170 C.512 D.1024(28) A.512 B.1024 C.14450 D.28890冗余技術(shù)通常分為 4 類,其中 (29) 按照工作方法可以分為靜態(tài)、動態(tài)和混合冗余。(29) A. 時間冗余 B. 信息冗余 C. 結(jié)構(gòu)冗余 D. 冗余附加技術(shù) 以下關(guān)于過程改進的敘述中 ,錯誤的是 (30) 。(30) A. 過程能力成熟度模型基于這樣的理念 : 改進過程將改

12、進產(chǎn)品 , 尤其是軟件產(chǎn)品B. 軟件過程改進框架包括評估、計劃、改進和監(jiān)控四個部分C. 軟件過程改進不是一次性的 , 需要反復(fù)進行D. 在評估后要把發(fā)現(xiàn)的問題轉(zhuǎn)化為軟件過程改進計劃軟件復(fù)雜性度量的參數(shù)不包括 (31) 。(31) A. 軟件的規(guī)模 B. 開發(fā)小組的規(guī)模 C. 軟件的難度 D. 軟件的結(jié)構(gòu)(32) A. 4 B. 5 C. 6 D. 7 軟件系統(tǒng)的可維護性評價指標(biāo)不包括 (33) 。可擴展性 D. 可修改性, 又包括系統(tǒng)建設(shè)過程中的各種來往文件、會議軟件系統(tǒng)文檔便于用戶理解軟件的功能、 性能等各項(33) A. 可理解性 B. 可測試性 C. 以下關(guān)于軟件系統(tǒng)文檔的敘述中 , 錯

13、誤的是 (34) 。(34) A. 軟件系統(tǒng)文檔既包括有一定格式要求的規(guī)范文檔 紀要、會計單據(jù)等資料形成的不規(guī)范文檔B. 軟件系統(tǒng)文檔可以提高軟件開發(fā)的可見度C. 軟件系統(tǒng)文檔不能提高軟件開發(fā)效率 D. 指標(biāo) 以下關(guān)于軟件測試的敘述中 ,正確的是 (35) 。(35) A. 軟件測試不僅能表明軟件中存在錯誤 , 也能說明軟件中不存在錯誤B. 軟件測試活動應(yīng)從編碼階段開始C. 一個成功的測試能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯誤 D. 在一個被測程序段中 , 若已發(fā)現(xiàn)的錯誤越多 , 則 殘存的錯誤數(shù)越少不屬于黑盒測試技術(shù)的是 (36) 。(36) A. 錯誤猜測 B. 邏輯覆蓋 C. 邊界值分析 D. 等價類劃

14、分開 - 閉原則 (Open-Closed Principle, OCP)是面向?qū)ο蟮目蓮?fù)用設(shè)計的基石。開 - 閉 原則是指一個軟件實體應(yīng)當(dāng)對 (37) 開放,對(38) 關(guān)閉;里氏代換原則 (Liskov Substitution Principle, LSP)是指任何 (39) 可以出現(xiàn)的地方 , (40) 一定可以出現(xiàn)。 依賴倒轉(zhuǎn)原則 (Dependence Inversion Principle, DIP)就是要依賴于 (41) , 而不依賴于(42) , 或者說要針對接口編程 ,不要針對實現(xiàn)編程。(37)A.修改B.擴展C.分析D.設(shè)計(38)A.修改B.擴展C.分析D.設(shè)計(39)

15、A.變量B.常量C.基類對象D.子類對象(40)A.變量B.常量C.基類對象D.子類對象(41)A.程序設(shè)計語言B.建模語言C.實現(xiàn)D.抽象(42)A.程序設(shè)計語言B.建模語言C.實現(xiàn)D.抽象 (43)是一種很強的”擁有”關(guān)系,”部分”和”整體”的生命周期通常一樣。整體對象完全支配其組成部分 ,包括它們的創(chuàng)建和銷毀等 ; (44) 同樣表示”擁有”關(guān)系 , 但有時候”部分” 對象可以在不同的”整體”對象之間共享 ,并且”部分”對象的生命周期也可以與 ”整體”對象不同 ,甚至”,錯誤的是 (47)部分”對象可以脫離 ”整體”對象而單獨存在。上述兩種關(guān)系都是 (45) 關(guān)系的特殊種類。(43)A.

16、聚合B.組合C.繼承D.關(guān)聯(lián)(44)A.聚合B.組合C.繼承D.關(guān)聯(lián)(45)A.聚合B.組合C.繼承D.關(guān)聯(lián)下面的 UML 類圖描繪的是(46) 設(shè)計模式。 關(guān)于該設(shè)計模式的敘述中(46) A. 橋接 B. 策略 C. 抽象工廠 D. 觀察者(47) A. 該設(shè)計模式中的 Observer 需要維護至少一個 Subject 對象B. 該設(shè)計模式中的 ConcreteObserver 可以繞過 Subject 及其子類的封裝C. 該設(shè)計模式中一個 Subject 對象需要維護多個 Observer 對象D. 該設(shè)計模式中 Subject 需要通知 Observer 對象其自身的狀態(tài)變化 下圖所示

17、為兩個有限自動機 M1 和 M2(A 是初態(tài)、 C 是終態(tài) ) ,(48) 。(48) A. M1 和M2 都是確定的有限自動機 B. M1 和M2 都是不確定的有限自動機C. M1 是確定的有限自動機 ,M2 是不確定的有限自動機 D. M1 是不確定的有限自動機 ,M2 是確定 的有限自動機以下關(guān)于可視化程序設(shè)計的敘述中 ,錯誤的是 (49) 。(49) A. 可視化程序設(shè)計使開發(fā)應(yīng)用程序無需編寫程序代碼B. 可視化程序設(shè)計基于面向?qū)ο蟮乃枷?, 引入了控件和事件驅(qū)動C. 在可視化程序設(shè)計中 , 構(gòu)造應(yīng)用程序界面就像搭積木D. 在可視化程序設(shè)計中 , 采用解釋方式可隨時查看程序的運行效果

18、以下關(guān)于匯編語言的敘述中 ,錯誤的是 (50) 。(50) A. 匯編語言源程序中的指令語句將被翻譯成機器代碼B. 匯編程序先將源程序中的偽指令翻譯成機器代碼 , 然后再翻譯指令語句C. 匯編程序以匯編語言源程序為輸入 , 以機器語言表示的目標(biāo)程序為輸出D. 匯編語言的指令語句必須具有操作碼字段 , 可以沒有操作數(shù)字段在某企業(yè)的營銷管理系統(tǒng)設(shè)計階段 ,屬性”員工”在考勤管理子系統(tǒng)中被稱為 ”員工”, 而在檔案管理子系統(tǒng) 中被稱為”職工”,這類沖突稱為 (51) 沖突。(51) A. 語義 B. 結(jié)構(gòu) C. 屬性 D. 命名設(shè)有學(xué)生實體 Students( 學(xué)號,姓名,性別,年齡,家庭住址 ,家

19、庭成員 ,關(guān)系, 聯(lián)系電話 ), 其中”家庭住 址”記錄了郵編、省、市、街道信息 ; ”家庭成員 , 關(guān)系,聯(lián)系 電話”分別記錄了學(xué)生親屬的姓名、與學(xué)生 的關(guān)系以及聯(lián)系電話。 學(xué)生實體 Students 中的”家庭住址”是一個 (52) 屬性; 為使數(shù)據(jù)庫模式設(shè)計更合 理, 對于關(guān)系模式 Students (53) 。(52) A. 簡單 B. 多值 C. 復(fù)合 D. 派生(53) A. 可以不作任何處理 , 因為該關(guān)系模式達到了 3NFB. 只允許記錄一個親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話的信息C. 需要對關(guān)系模式 Students 增加若干組家庭成員、關(guān)系及聯(lián)系電話字段D. 應(yīng)該將家庭成

20、員、關(guān)系及聯(lián)系電話加上學(xué)生號 , 設(shè)計成為一個獨立的實體設(shè)有關(guān)系模式 R( 課程,教師,學(xué)生,成績,時間,教室), 其中函數(shù)依賴集 F 如下:F 課程教師 ,( 學(xué)生, 課程) 成績 ,( 時間,教室) 課程 ,(時間,教師) 教室,( 時間,學(xué)生)教室關(guān)系模式 R 的一個主鍵是 (54) ,R 規(guī)范化程度最高達到 (55) 。若將關(guān)系模式 R 分解為3 個關(guān)系模 式R1(課程,教師)、R2(學(xué)生,課程,成績)、R3(學(xué)生 , 時間,教室,課程,)其中R2 的規(guī)范化程度最高達到 (56) 。(54) A.( 學(xué)生,課程) B.(時間,教室)C.( 時間,教師) D.( 時間,學(xué)生 )(55)A

21、.1NFB.2NFC.3NF D.BCNF(56)A.2NFB.3NFC.BCNF D.4NF設(shè)循環(huán)隊列Q 的定義中有 rear和len 兩個域變量, 其中 rear 表示隊尾元素的指針 ,len 表示隊列的長度,如下圖所示 (隊列長度為 3, 隊頭元素為 e) 。設(shè)隊列的存儲空間容 量為 M, 則隊頭元素的指針為 (57) 。(Q.rear+Q.len - 1+M)%MC. (Q.rear - Q.len+1) D.(Q.rear - Q.len+1+M)%M(57)A. (Q.rear+Q.len - 1) B.下面關(guān)于哈夫曼樹的敘述中 ,正確的是 (58)(58)A. 哈夫曼樹一定是完全

22、二叉樹 B.哈夫曼樹一定是平衡二叉樹C. 哈夫曼樹中權(quán)值最小的兩個結(jié)點互為兄弟結(jié)點D. 哈夫曼樹中左孩子結(jié)點小于父結(jié)點、右孩子結(jié)點大于父結(jié)點(59) 是右圖的合法拓撲序列(59) A. 6 5 4 3 2 1B. 1 2 3 4 5 6某一維數(shù)組中依次存放了數(shù)據(jù)元素C. 5 6 3 4 2 1D. 5 6 4 2 1 315,23,38,47,55,62,88,95,102,123,采用折半( 二分)法查找元素 95 時,依次與 (60) 進行了比較(60) A. 62, 88, 95 B. 62, 95 C. 55, 88, 95 D. 55, 95已知一棵度為 3 的樹(一個結(jié)點的度是指其

23、子樹的數(shù)目 ,樹的度是指該樹中所有 結(jié)點的度的最大值 ) 中 有5 個度為1 的結(jié)點,4 個度為2 的結(jié)點,2 個度為3 的結(jié)點 ,那么,該樹中的葉子結(jié)點數(shù)目為 (61) 。(61) A.10 B.9 C.8 D.7某算法的時間復(fù)雜度可用遞歸式表示,用 表示該算法漸進時間復(fù)雜度的緊致界, 則正確的是 (62) 。 (B)用 動 態(tài) 規(guī) 劃 策 略 求 解 矩 陣 連 乘 問 題M1 * M 2 * M 3 * M 4 , 其 中M1 (20 * 5) 、M 2 (5* 35) 、 M 3 (35 * 4) 和M4 (4 * 25) , 則最優(yōu)的計算次序為 (63) 。下面 C 程序段中 cou

24、nt+語句執(zhí)行的次數(shù)為 ( 64) 。 for(int i = 1;i <= 11;i *= 2)for(int j = 1; j <= i;j+)count+;(64)A. 15 B. 16 (65) 不能保證求得(65)A. 分支限界法 公鑰體系中 , 私鑰用于 (66) ,(66)A. 解密和簽名(67)A. 解密和簽名C. 31 D. 320-1 背包問題的最優(yōu)解。B.貪心算法C.回溯法 D.動態(tài)規(guī)劃策略B.B.公鑰用于 (67)加密和簽名加密和簽名HTTP 協(xié)議中 ,用于讀取一個網(wǎng)頁的操作方法為C.C.(68)(68)A. READ B. GET C. HEAD D. P

25、OST幀中繼作為一種遠程接入方式有許多優(yōu)點解密和認證解密和認證, 下面的選項中錯誤的是 (69) 。(69)A. 幀中繼比 X.25 的通信開銷少 , 傳輸速度更快 B. 支持突發(fā)式通信C. 幀中繼比異步傳輸模式能提供更高的數(shù)據(jù)速率 D. 低HTML 文檔中 <table> 標(biāo)記的 align 屬性用于定義 (70)(70)A. 對齊方式 B.背景顏色 C.D.D.加密和認證加密和認證幀中繼與 DDN 相比, 能以更靈活的方式租用幀中繼虛電路比租用 DDN 專線的費用邊線粗細 D.單元格邊距 People are indulgingin an illusionwhenever th

26、ey findthemselves explainingat acocktail( 雞尾酒 ) party,say, that they are "incomputers,"or "in telecommunications,"or"in electronic funds transfer". The implication is that they are part of the high-tech world. Just between us, they usually aren't. The researchers wh

27、o made fundamental breakthroughs inthose areas are in a high-tech business. The rest of us are(71) of their work. We use computersand other new technology components to develop our products or to organize our affairs. Because we go about this work in teams and projects and other tightly knit working groups(緊密聯(lián)系在一起的工作小組 ), we are mostly in the human communication business. Our successes stem from good human interactions by all participants in the effort, and our failures stem from poor human interactions.The main reason we tend to focus on the (72)rather than the human sid