計(jì)算機(jī)水平考試中級(jí)軟件設(shè)計(jì)師2017年上半年上午真題

1、<p>　　計(jì)算機(jī)水平考試中級(jí)軟件設(shè)計(jì)師2017年上半年上午真題</p><p>　　(總分75,考試時(shí)間150分鐘)</p><p><b>　　上午試題</b></p><p>　　1. CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，常將源操作數(shù)和結(jié)果暫存在（ ）中。</p><p>　　A. 程序計(jì)數(shù)器 (PC)

2、B. 累加器 (AC) </p><p>　　C. 指令寄存器 (IR) D. 地址寄存器 (AR)</p><p>　　2. 要判斷宇長(zhǎng)為16位的整數(shù)a的低四位是否全為0，則（）</p><p>　　A. 將a與0x000F進(jìn)行"邏輯與"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0</p><p>　　B. 將a與0x000F

3、進(jìn)行"邏輯或"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F</p><p>　　C. 將a與0x000F進(jìn)行"邏輯異或"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于O</p><p>　　D. 將a與0x000F進(jìn)行"邏輯與"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F</p><p>　　3. 計(jì)算機(jī)系統(tǒng)中常用的輸入/輸出控制方式有無(wú)條件傳送

4、、中斷、程序查詢和 DMA方式等。當(dāng)采用（）方式時(shí)，不需要 CPU 執(zhí)行程序指令來傳送數(shù)據(jù)。</p><p>　　A. 中斷 B. 程序查詢</p><p>　　C. 無(wú)條件傳送 D. DMA</p><p>　　4. 某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為 R ，則該系 統(tǒng)的千小時(shí)可靠度為（）。 </p><p&g

5、t;　　A. (1-R3)(1-R2) </p><p>　　B. (1-(1-R)3)(1-(1-R)2) </p><p>　　C. (1-R3)+(1-R2) </p><p>　　D. (1-(1-R)3)+(1-(1-R)2)</p><p>　　5. 己知數(shù)據(jù)信息為 16 位，最少應(yīng)附加（）位校驗(yàn)位，才能實(shí)現(xiàn)海明碼糾錯(cuò)。&

6、lt;/p><p>　　A. 3 B. 4</p><p>　　C. 5 D. 6</p><p>　　6. 以下關(guān)于Cache (高速緩沖存儲(chǔ)器)的敘述中，不正確的是（）</p><p>　　A. Cache 的設(shè)置擴(kuò)大了主存的容量</p><p>　　B. Cache 的內(nèi)容是主存部分內(nèi)容的拷貝</p&g

7、t;<p>　　C. Cache 的命中率并不隨其容量增大線性地提高</p><p>　　D. Cache 位于主存與 CPU 之間</p><p>　　7. HTTPS 使用（）協(xié)議對(duì)報(bào)文進(jìn)行封裝</p><p>　　A. SSH B. SSL</p><p>　　C. SHA-1 D. SET</p>

8、<p>　　8. 以下加密算法中適合對(duì)大量的明文消息進(jìn)行加密傳輸?shù)氖牵?）</p><p>　　A. RSA B. SHA-1</p><p>　　C. MD5 D. RC5</p><p>　　9. 假定用戶A、B 分別在I1和I2兩個(gè) CA 處取得了各自的證書，下面（）是 A、B 互信的必要條件。</p><p>　　A

9、. A、B互換私鑰 B. A、B互換公鑰</p><p>　　C. I1、I2互換私鑰 D. I1、I2互換公鑰</p><p>　　10. 甲軟件公司受乙企業(yè)委托安排公司軟件設(shè)計(jì)師開發(fā)了信息系統(tǒng)管理軟件，由于在委托開發(fā)合同中未對(duì)軟件著作權(quán)歸屬作出明確的約定，所以該信息系統(tǒng)管理軟件的著作權(quán)由( )享有。</p><p>　　A. 甲 B. 乙</p

10、><p>　　C. 甲與乙共同 D. 軟件設(shè)計(jì)師</p><p>　　11. 根據(jù)我國(guó)商標(biāo)法，下列商品中必須使用注冊(cè)商標(biāo)的是（）。</p><p>　　A. 醫(yī)療儀器 B. 墻壁涂料</p><p>　　C. 無(wú)糖食品 D. 煙草制品</p><p>　　12. 甲、乙兩人在同一天就同樣的發(fā)明創(chuàng)造提交了專利申請(qǐng)

11、，專利局將分別向各申請(qǐng)人通報(bào)有關(guān)情況，并提出多種可能采用的解決辦法。下列說法中，不可能采用( )</p><p>　　A. 甲、乙作為共同申請(qǐng)人 B. 甲或乙一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償</p><p>　　C. 甲、乙都不授予專利權(quán) D. 甲、乙都授予專利權(quán)</p><p>　　13. 數(shù)字語(yǔ)音的采樣頻率定義為 8kHz，這是因?yàn)? )</p

12、><p>　　A. 語(yǔ)音信號(hào)定義的頻率最高值為4kHz</p><p>　　B. 語(yǔ)音信號(hào)定義的頻率最高值為8kHz</p><p>　　C. 數(shù)字語(yǔ)音轉(zhuǎn)輸線路的帶寬只有8kHz</p><p>　　D. 一般聲卡的采樣頻率最高為每秒8k次</p><p>　　14. 使用圖像掃描儀以300DPI的分辨率掃描一幅3

13、5;4英寸的圖片，可以得到( )像素的數(shù)字圖像。</p><p>　　A. 300×300 B. 300×400</p><p>　　C. 900×4 D. 900×1200</p><p>　　在采用結(jié)構(gòu)化開發(fā)方法進(jìn)行軟件開發(fā)時(shí)，設(shè)計(jì)階段接口設(shè)計(jì)主要依據(jù)需求分析階段的( )。接口設(shè)計(jì)的任務(wù)主要是( )。</p&

14、gt;<p><b>　　15. </b></p><p>　　A. 數(shù)據(jù)流圖 B. E-R圖 </p><p>　　C. 狀態(tài)-遷移圖 D. 加工規(guī)格說明</p><p><b>　　16. </b></p><p>　　A. 定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系<

15、/p><p>　　B. 確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫(kù)的表結(jié)構(gòu)</p><p>　　C. 描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系</p><p>　　D. 確定軟件各個(gè)模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)</p><p>　　某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)

16、間(天)，則完成該項(xiàng)目的最少時(shí)間為( )天?；顒?dòng)BD和HK最早可以從第( )天開始。(活動(dòng)AB、AE和AC最早從第1天開始) </p><p><b>　　17. </b></p><p>　　A. 17 B. 18</p><p>　　C. 19 D. 20</p><p><b>　　18. &l

17、t;/b></p><p>　　A. 3和10 B. 4和11 </p><p>　　C. 3和9 D. 4和10</p><p>　　19. 在進(jìn)行軟件開發(fā)時(shí)，采用無(wú)主程序員的開發(fā)小組，成員之間相互平等;而主程序員負(fù)責(zé)制的開發(fā)小組，由一個(gè)主程序員和若干成員組成，成員之間沒有溝通。在一個(gè)由8名開發(fā)人員構(gòu)成的小組中，無(wú)主程序員組和主程序員組的溝通路

18、徑分別是()。 </p><p>　　A. 32和8 B. 32和7</p><p>　　C. 28和8 D. 28和7</p><p>　　20. 在高級(jí)語(yǔ)言源程序中，常需要用戶定義的標(biāo)識(shí)符為程序中的對(duì)象命名，常見的命名對(duì)象有( )①關(guān)鍵字（或保留字） ②變量 ③函數(shù) ④數(shù)據(jù)類型 ⑤注釋</p><p>　　A. ①②③ B.

19、 ②③④</p><p>　　C. ①③⑤ D. ②④⑤</p><p>　　21. 在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為( )</p><p>　　A. (b|ab)*b B. (ab*)*b</p><p>　　C. a*b*b D. (a|b)*b</p><p&g

20、t;　　22. 在以階段劃分的編譯過程中，判斷程序語(yǔ)句的形式是否正確屬于() 階段的工作。</p><p>　　A. 詞法分析 B. 語(yǔ)法分析 </p><p>　　C. 語(yǔ)義分析 D. 代碼生成</p><p>　　23. 某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap) ，記錄磁盤的使用情況。若計(jì)算機(jī) 系統(tǒng)的字長(zhǎng)為 32 位，磁盤的容量為 300GB

21、 ，物理塊的大小為4MB ，那么位示圖的大小需要( )個(gè)字。</p><p>　　A. 1200 B. 2400</p><p>　　C. 6400 D. 9600</p><p>　　24. 某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源R，每個(gè)進(jìn)程都需要5個(gè)R，那么至少有( )個(gè)R，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。</p><p>　　A. 12

22、B. 13</p><p>　　C. 14 D. 15</p><p>　　25. 某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K ，進(jìn)程的頁(yè)面變換表如下所示。若進(jìn)程的邏輯地址為2D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為( ) </p><p>　　A. 2048H B. 4096H</p><p>　　C. 4D16H D. 6D16H<

23、/p><p>　　進(jìn)程P1、P2 、P3、P4 和P5的前趨圖如下所示: 若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5，且信號(hào)量S1~S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(26)；c和d處應(yīng)分別填寫(27)；e和f處應(yīng)分別填寫(28) 。 </p><p><b>　　26. </b>&

24、lt;/p><p>　　A. V(S1)和P(S2)V(S3) </p><p>　　B. P(S1)和V(S2)V(S3) </p><p>　　C. V(S1)和V(S2)V(S3) </p><p>　　D. P(S1)和P(S2)V(S3)</p><p><b>　　27. </b>&

25、lt;/p><p>　　A. P(S2)和P(S4) B. V(S2)和P(S4) </p><p>　　C. P(S2)和V(S4) D. V(S2)和V(S4)</p><p><b>　　28. </b></p><p>　　A. P(S4)和V(S5) B. V(S5)和P(S4)</p>

26、<p>　　C. V(S4)和P(S5) D. V(S4)和V(S5)</p><p>　　29. 以下關(guān)于螺旋模型的敘述中，不正確的是( )</p><p>　　A. 它是風(fēng)險(xiǎn)驅(qū)動(dòng)的，要求開發(fā)人員必須具有豐富的風(fēng)險(xiǎn)評(píng)估知識(shí)和經(jīng)驗(yàn)</p><p>　　B. 它可以降低過多測(cè)試或測(cè)試不足帶來的風(fēng)險(xiǎn)</p><p>　　C.

27、 它包含維護(hù)周期，因此維護(hù)和開發(fā)之間沒有本質(zhì)區(qū)別</p><p>　　D. 它不適用于大型軟件開發(fā)</p><p>　　30. 以下關(guān)于極限編程(XP) 中結(jié)對(duì)編程的敘述中，不正確的是( )。</p><p>　　A. 支持共同代碼擁有和共同對(duì)系統(tǒng)負(fù)責(zé) B. 承擔(dān)了非正式的代碼審查過程</p><p>　　C. 代碼質(zhì)量更高 D. 編

28、碼速度更快</p><p>　　31. 以下關(guān)于C/S (客戶機(jī)/服務(wù)器)體系結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，不正確的是（）。</p><p>　　A. 允許合理地劃分三層的功能，使之在邏輯上保持相對(duì)獨(dú)立性</p><p>　　B. 允許各層靈活地選用平臺(tái)和軟件</p><p>　　C. 各層可以選擇不同的開發(fā)語(yǔ)言進(jìn)行并行開發(fā)</p>&l

29、t;p>　　D. 系統(tǒng)安裝、修改和維護(hù)均只在服務(wù)器端進(jìn)行</p><p>　　32. 在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)， ( )不能改進(jìn)設(shè)計(jì)質(zhì)量。</p><p>　　A. 盡量減少高扇出結(jié)構(gòu) B. 盡量減少高扇入結(jié)構(gòu)</p><p>　　C. 將具有相似功能的模塊合并 D. 完善模塊的功能</p><p>　　模塊A、B和C有相同的程序

30、塊，塊內(nèi)的語(yǔ)句之間沒有任何聯(lián)系，現(xiàn)把該程序塊取出來，形成新的模塊D，則模塊D的內(nèi)聚類型為( )內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是( )。</p><p><b>　　33. </b></p><p>　　A. 巧合 B. 邏輯</p><p>　　C. 時(shí)間 D. 過程</p><p><b

31、>　　34. </b></p><p>　　A. 具有最低的內(nèi)聚性 B. 不易修改和維護(hù)</p><p>　　C. 不易理解 D. 不影響模塊間的耦合關(guān)系</p><p>　　對(duì)下圖所示的程序流程圖進(jìn)行語(yǔ)句覆蓋測(cè)試和路勁覆蓋測(cè)試，至少需要(35)個(gè)測(cè)試用例。采用McCabe 度量法計(jì)算其環(huán)路復(fù)雜度為(36)。 </p>&

32、lt;p><b>　　35. </b></p><p>　　A. 2和3 B. 2和4</p><p>　　C. 2和5 D. 2和6</p><p><b>　　36. </b></p><p>　　A. 1 B. 2</p><p>　　C. 3

33、D. 4</p><p>　　在面向?qū)ο蠓椒ㄖ?，兩個(gè)及以上的類作為一個(gè)類的父類時(shí)，稱為( )，使用它可能造成子類中存在( )的成員。</p><p><b>　　37. </b></p><p>　　A. 多重繼承 B. 多態(tài) </p><p>　　C. 封裝 D. 層次繼承</p><

34、;p><b>　　38. </b></p><p>　　A. 動(dòng)態(tài) B. 私有</p><p>　　C. 公共 D. 二義性</p><p>　　39. 采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開發(fā)，在分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的( )。</p><p>　　A. 技術(shù) B. 部署</p><

35、;p>　　C. 實(shí)現(xiàn) D. 行為</p><p>　　40. 在面向?qū)ο蠓椒ㄖ?多態(tài)指的是( )</p><p>　　A. 客戶類無(wú)需知道所調(diào)用方法的特定子類的實(shí)現(xiàn) B. 對(duì)象動(dòng)態(tài)地修改類</p><p>　　C. 一個(gè)對(duì)象對(duì)應(yīng)多張數(shù)據(jù)庫(kù)表 D. 子類只能夠覆蓋父類中非抽象的方法</p><p><b>　　41

36、. </b></p><p>　　A. 序列圖 B. 狀態(tài)圖 </p><p>　　C. 通信圖 D. 活動(dòng)圖</p><p><b>　　42. </b></p><p>　　A. 類 B. 對(duì)象 </p><p>　　C. 流名稱 D. 消息</

37、p><p><b>　　43. </b></p><p>　　A. 類 B. 對(duì)象 </p><p>　　C. 流名稱 D. 消息</p><p>　　下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中( )知道其觀察者，可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo);提供住處和刪除觀察者對(duì)象的接口。此模式體現(xiàn)

38、的最主要的特征是( ) </p><p><b>　　44. </b></p><p>　　A. Subject B. Observer </p><p>　　C. ConcreteSubject D. ConcreteObserver</p><p><b>　　45. </b&g

39、t;</p><p>　　A. 類應(yīng)該對(duì)擴(kuò)展開放，對(duì)修改關(guān)閉 B. 使所要交互的對(duì)象盡量松耦合 </p><p>　　C. 組合優(yōu)先于繼承使用 D. 僅與直接關(guān)聯(lián)類交互</p><p>　　裝飾器 (Decorator) 模式用于 ( );外觀 (Facade) 模式用于( )。①將一個(gè)對(duì)象加以包裝以給客戶提供其希望的另外一個(gè)接口②將一個(gè)對(duì)象加以包裝以

40、提供一些額外的行為③將一個(gè)對(duì)象加以包裝以控制對(duì)這個(gè)對(duì)象的訪問④將一系列對(duì)象加以包裝以簡(jiǎn)化其接口</p><p><b>　　46. </b></p><p>　　A. ① B. ②</p><p>　　C. ③ D. ④</p><p><b>　　47. </b></p>&

41、lt;p>　　A. ① B. ②</p><p>　　C. ③ D. ④</p><p>　　48. 某確定的有限自動(dòng)機(jī) (DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示 (A 是初態(tài)，D、E 是終態(tài))，則該 DFA 能識(shí)別 ( ) </p><p>　　A. 00110 B. 10101</p><p>　　C. 11100

42、 D. 11001</p><p>　　49. 函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)們f()時(shí)，第一個(gè)參數(shù)采用傳值 (call by value) 方式，第二個(gè)參數(shù)采用傳引用 (call by reference) 方式， main() 函數(shù)中 "print(x)" 執(zhí)行后輸出的值為 ( ) </p><p>　　A. 11 B. 40</p&

43、gt;<p>　　C. 45 D. 70</p><p>　　50. 下圖為一個(gè)表達(dá)式的語(yǔ)法樹，該表達(dá)式的后綴形式為 ( ) </p><p>　　A. x 5 y + * a / b - B. x 5 y a b*+/-</p><p>　　C. -/ * x + 5 y a b D. x 5 * y + a/b-</p>

44、<p>　　若事務(wù)T1對(duì)數(shù)據(jù) D1 加了共享鎖，事務(wù) T2 、T3分別對(duì)數(shù)據(jù)D2 、D3 加了排它鎖，則事務(wù)T1對(duì)數(shù)據(jù)( ) ;事務(wù)T2對(duì)數(shù)據(jù)( )</p><p><b>　　51. </b></p><p>　　A. D2、D3加排它鎖都成功 </p><p>　　B. D2、D3加共享鎖都成功 </p><

45、;p>　　C. D2加共享鎖成功 ，D3加排它鎖失敗 </p><p>　　D. D2、D3加排它鎖和共享鎖都失敗</p><p><b>　　52. </b></p><p>　　A. D1、D3加共享鎖都失敗 </p><p>　　B. D1、D3加共享鎖都成功</p><p>　　

46、C. D1加共享鎖成功 ，D3如排它鎖失敗 </p><p>　　D. D1加排它鎖成功 ，D3加共享鎖失敗</p><p>　　53. 假設(shè)關(guān)系R<U,F>,U= {A1,A2, A3}，F(xiàn) = {A1A3 →A2,A1A2 →A3}，則關(guān)系R的各候選關(guān)鍵字中必定含有屬性( )。</p><p>　　A. A1 B. A2 </p>

47、;<p>　　C. A3 D. A2A3</p><p>　　在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫(kù)中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下: Supp（供應(yīng)商號(hào),供應(yīng)商名,地址,電話）Proj（項(xiàng)目號(hào),項(xiàng)目名,負(fù)責(zé)人,電話）Part（零件號(hào),零件名）其中，每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個(gè)獨(dú)立的關(guān)

48、系模式，其聯(lián)系類型為（54）給定關(guān)系模式SP_P（供應(yīng)商號(hào),項(xiàng)目號(hào),零件號(hào),數(shù)量）查詢至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號(hào)和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號(hào)降序排列。SELECT 供應(yīng)商號(hào)，SUM（數(shù)量） FROM (55) GROUP BY 供應(yīng)商號(hào) (56) ORDER BY 供應(yīng)商號(hào)DESC;</p><p><b>　　54. </b></p><

49、;p>　　A. *:*:* B. 1:*:* </p><p>　　C. 1:1:* D. 1:1:1</p><p><b>　　55. </b></p><p>　　A. Supp B. Proj </p><p>　　C. Part D. SP_P</p><p&g

50、t;<b>　　56. </b></p><p>　　A. HAVING COUNT(項(xiàng)目號(hào))>2 </p><p>　　B. WHERE COUNT(項(xiàng)目號(hào))>2</p><p>　　C. HAVING COUNT(DISTINCT(項(xiàng)目號(hào)))>2 </p><p>　　D. WHERE COUNT

51、(DISTINCT(項(xiàng)目號(hào)))>3</p><p>　　57. 以下關(guān)于字符串的敘述中，正確的是（ ）</p><p>　　A. 包含任意個(gè)空格字符的字符串稱為空串</p><p>　　B. 字符串不是線性數(shù)據(jù)結(jié)構(gòu)</p><p>　　C. 字符串的長(zhǎng)度是指串中所含字符的個(gè)數(shù)</p><p>　　D. 字符串的長(zhǎng)

52、度是指串中所含非空格字符的個(gè)數(shù)</p><p>　　58. 已知棧S 初始為空，用 I 表示入棧、O表示出棧，若入棧序列為a1a2a3a4a5，則通過棧 S 得到出棧序列a2a4a5a3a1的合法操作序列( )</p><p>　　A. IIOIIOIOOO B. IOIOIOIOIO</p><p>　　C. IOOIIOIOIO D. IIOOI

53、OIOOO</p><p>　　59. 某二叉樹的先序遍歷序列為 ABCDEF ，中序遍歷序列為BADCFE ，則該二叉樹的高度(即層數(shù))為( )</p><p>　　A. 3 B. 4</p><p>　　C. 5 D. 6</p><p>　　60. 對(duì)于n個(gè)元素的關(guān)鍵宇序列{k1,k2, ...kn}，當(dāng)且僅當(dāng)滿足關(guān)系ki≤k2

54、i且ki≤k2i+1{i=1.2...[n/2]} 時(shí)稱其為小根堆(小頂堆)。以下序列中，( )不是小根堆。</p><p>　　A. 16,25,40,55,30,50,45</p><p>　　B. 16,40,25,50,45,30,55</p><p>　　C. 16,25,39.,41,45,43,50</p><p>　　D.

55、16,40,25,53,39,55,45</p><p>　　61. 在12個(gè)互異元素構(gòu)成的有序數(shù)組 a[1..12] 中進(jìn)行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，則在此過程中，依次與數(shù)組中的( )比較后，查找成功結(jié)束。</p><p>　　A. a[6]、 a[7]、 a[8]、 a[9]</p><p>　　B. a[6]、a[9]

56、</p><p>　　C. a[6]、 a[7]、 a[9]</p><p>　　D. a[6]、 a[8]、 a[9]</p><p>　　某汽車加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j= 1，2，...，n），兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j = 1，2，...，n）

57、。汽車底盤開始到進(jìn)入兩條裝配線的時(shí)間 (e1，e2) 以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j =2，...n）。現(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。分析該問題，發(fā)現(xiàn)問題具有最優(yōu)子結(jié)構(gòu)。以 L1為例，除了第一個(gè)工位之外，經(jīng)過第j個(gè)工位的最短時(shí)間包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)

58、束的最短時(shí)間包含離開L1的最短時(shí)間或者離開L2的最短時(shí)間如式（2）。 由于在求解經(jīng)過L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，該問題具有重復(fù)子問題的性質(zhì)，故采用迭代方法求解。該問題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝</p><p><b>　　62. </b></p&

59、gt;<p>　　A. 分治 B. 動(dòng)態(tài)規(guī)劃</p><p>　　C. 貪心 D. 回溯</p><p><b>　　63. </b></p><p>　　A. O(lgn) B. O(n) </p><p>　　C. O(n2) D. O(nlgn)</p>

60、<p><b>　　64. </b></p><p>　　A. 21 B. 23 </p><p>　　C. 20 D. 26</p><p><b>　　65. </b></p><p>　　A. S11→S12→S13 B. S11→S22→S13<

61、/p><p>　　C. S21→S12→S23 D. S21→S22→S23</p><p>　　66. 在瀏覽器地址欄輸入一個(gè)正確的網(wǎng)址后，本地主機(jī)將首先在( )查詢?cè)摼W(wǎng)址對(duì)應(yīng)的IP地址。</p><p>　　A. 本地DNS緩存 B. 本機(jī)hosts文件</p><p>　　C. 本地DNS服務(wù)器 D. 根域名服務(wù)器</p&

62、gt;<p>　　67. 下面關(guān)于Linux目錄的描述中，正確的是( )</p><p>　　A. Linux只有一個(gè)根目錄，用 " /root "表示</p><p>　　B. Linux中有多個(gè)根目錄，用"/"加相應(yīng)目錄名稱表示</p><p>　　C. Linux中只有一個(gè)根目錄，用"/"

63、;表示</p><p>　　D. Linux 中有多個(gè)根目錄，用相應(yīng)目錄名稱表示</p><p>　　68. 以下關(guān)于TCP/IP 協(xié)議棧中協(xié)議和層次的對(duì)應(yīng)關(guān)系正確的是（）</p><p><b>　　A. </b></p><p><b>　　B. </b></p><p

64、><b>　　C. </b></p><p><b>　　D. </b></p><p>　　69. 在異步通信中，每個(gè)字符包含 1 位起始位、7位數(shù)據(jù)位和2位終止位，若每秒鐘傳送500個(gè)字符，則有效數(shù)據(jù)速率為( )</p><p>　　A. 500b/s B. 700b/s </p><

65、;p>　　C. 3500b/s D. 5000b/s</p><p>　　70. 以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是( )</p><p>　　A. 靜態(tài)路由 B. 洪泛式 </p><p>　　C. 隨機(jī)路由 D. 自適應(yīng)路由</p><p>　　The beauty of software is in i

66、ts function，in its internal structure，and in the way in which it is created by a team. To a user，a program with just the right features presented through an intuitive and( 71 )interface is beautiful.To a software designe

67、r，an internal structure that is partitioned in a simple and intuitive manner，and that minimizes internal coupling is beautiful.To developers and managers ，a motivated team of developers making significant progress every

68、week，and producing defect-free</p><p><b>　　71. </b></p><p>　　A. Simple B. Hard </p><p>　　C. Complex D. duplicated</p><p><b>　　72. </b><

69、;/p><p>　　A. happens B. exists </p><p>　　C. stops D. starts</p><p><b>　　73. </b></p><p>　　A. starts B. continues </p><p>　　C. appears

70、 D. stops </p><p><b>　　74. </b></p><p>　　A. practical B. useful </p><p>　　C. beautiful D. ugly</p><p><b>　　75. </b></p><