【答案放在最后，看题看不到答案】2017年下半年软件设计师 上午选择题
最近在備考軟考， 也找過很多版本的真題， 發(fā)現(xiàn)其有一弊端就是直接在某題下方標(biāo)注出答案， 這樣我們根本沒辦法進(jìn)行有效的思考就看到了答案，
因此博主做出了改良， 將答案全部放置在試題最下方， 這樣可以有效的防止我們一不小心看到答案。
1、以下關(guān)于防火墻功能特性的敘述中，不正確的是（ ）。
A. 控制進(jìn)出網(wǎng)絡(luò)的數(shù)據(jù)包和數(shù)據(jù)流向
B. 提供流量信息的日志和審計(jì)
C. 隱藏內(nèi)部IP以及網(wǎng)絡(luò)結(jié)構(gòu)細(xì)節(jié)
D. 提供漏洞掃描功能
2、在程序執(zhí)行過程中，Cache與主存的地址映射是由（ ）完成的。
A. 操作系統(tǒng)
B. 程序員調(diào)度
C. 硬件自動
D. 用戶軟件
3、某四級指令流水線分別完成取指、取數(shù)、運(yùn)算、保存結(jié)果四步操作。若完成上述操作的時間依次為8ns、9ns、 4ns、8ns，則該流水線的操作周期應(yīng)至少為（ ）ns 。
A. 4
B. 8
C. 9
D. 33
4、內(nèi)存按字節(jié)編址。若用存儲容量為32Kx8bit的存儲器芯片構(gòu)成地址從AOOOOH到DFFFFH 的內(nèi)存，則至少需要（ ）片芯片。
A. 4
B. 8
C. 16
D. 32
5、計(jì)算機(jī)系統(tǒng)的主存主要是由（ ）構(gòu)成的。
A. DRAM
B. SRAM
C. Cache
D. EEPROM
DRAM: 動態(tài)隨機(jī)存取存儲器; SRAM: 靜態(tài)隨機(jī)存取存儲器; Cache: 高速緩存; EEPROM: 電可擦可編程只讀存儲器
6、以下關(guān)于海明碼的敘述中，正確的是（ ）。
A. 海明碼利用奇偶性進(jìn)行檢錯和糾錯
B. 海明碼的碼距為1
C. 海明碼可以檢錯但不能糾錯
D. 海明碼中數(shù)據(jù)位的長度與校驗(yàn)位的長度必須相同
7、 計(jì)算機(jī)運(yùn)行過程中，CPU需要與外設(shè)進(jìn)行數(shù)據(jù)交換。采用（ ）控制技術(shù)時， CPU與外設(shè)可并行工作。
A. 程序查詢方式和中斷方式
B. 中斷方式和DMA方式
C. 程序查詢方式和DMA方式
D. 程序查詢方式、中斷方式和DMA方式
程序查詢方式是通過CPU執(zhí)行程序來查詢狀態(tài)的。
8、與HTTP相比，HTTPS協(xié)議對傳輸?shù)膬?nèi)容進(jìn)行加密，更加安全。HTTPS基于（8）安全協(xié)議，其默認(rèn)端口是（9）。
A. RSA
B. DES
C. SSL
D. SSH
9、與HTTP相比，HTTPS協(xié)議對傳輸?shù)膬?nèi)容進(jìn)行加密，更加安全。HTTPS基于（8）安全協(xié)議，其默認(rèn)端口是（9）。
A. 1023
B. 443
C. 80
D. 8080
10、下列攻擊行為中，屬于典型被動攻擊的是（ ）。
A. 拒絕服務(wù)攻擊
B. 會話攔截
C. 系統(tǒng)干涉
D. 修改數(shù)據(jù)命令
11、（ ）不屬于入侵檢測技術(shù)。
A. 專家系統(tǒng)
B. 模型檢測
C. 簡單匹配
D. 漏洞掃描
漏洞掃描為另一種安全防護(hù)策略。
12、 某軟件公司項(xiàng)目組的程序員在程序編寫完成后均按公司規(guī)定撰寫文檔，并上交公司存檔。此情形下，該軟件文檔著作權(quán)應(yīng)由（ ）享有。
A. 程序員
B. 公司與項(xiàng)目組共同
C. 公司
D. 項(xiàng)目組全體人員
屬于職務(wù)作品。
13、我國商標(biāo)法規(guī)定了申請注冊的商標(biāo)不得使用的文字和圖形，其中包括縣級以上行政區(qū)的地名(文字)。以下商標(biāo)注冊申請，經(jīng)審查，能獲準(zhǔn)注冊的商標(biāo)是（ ）。
A. 青島(市)
B. 黃山(市)
C. 海口(市)
D. 長沙(市)
14、李某購買了一張有注冊商標(biāo)的應(yīng)用軟件光盤，則李某享有（ ）。 A. 注冊商標(biāo)專用權(quán)
B. 該光盤的所有權(quán)
C. 該軟件的著作權(quán)
D. 該軟件的所有權(quán)
15、某醫(yī)院預(yù)約系統(tǒng)的部分需求為：患者可以查看醫(yī)院發(fā)布的專家特長介紹及其就診時間：系統(tǒng)記錄患者信息，患者預(yù)約特定時間就診。用DFD對其進(jìn)行功能建模時，患者是（15）；用ERD對其進(jìn)行數(shù)據(jù)建模時，患者是（16）。
A. 外部實(shí)體
B. 加工
C. 數(shù)據(jù)流
D. 數(shù)據(jù)存儲
16、某醫(yī)院預(yù)約系統(tǒng)的部分需求為：患者可以查看醫(yī)院發(fā)布的專家特長介紹及其就診時間：系統(tǒng)記錄患者信息，患者預(yù)約特定時間就診。用DFD對其進(jìn)行功能建模時，患者是（15）；用ERD對其進(jìn)行數(shù)據(jù)建模時，患者是（16）。
A. 實(shí)體
B. 屬性
C. 聯(lián)系
D. 弱實(shí)體
17、某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，鏈接頂點(diǎn)的邊表示包含的活動，變色數(shù)字表示活動的持續(xù)時間（天）。完成該項(xiàng)目的最少時間為（17）天。由于某種原因，現(xiàn)在需要同一個開發(fā)人員完成BC和BD，則完成該項(xiàng)目的最少時間為（18）天。
A. 11
B. 18
C. 20
D. 21
關(guān)鍵路徑為ABCEFJ 和 ABDGFJ18天
18、 A. 11
B. 18
C. 20
D. 21
BC持續(xù)時間3天，BD持續(xù)時間2天，由一天完成，則可以把BC持續(xù)時間作為5天，BD持續(xù)時間也為5天，則關(guān)鍵路徑為ABDGFJ， 21天
19、某企業(yè)財務(wù)系統(tǒng)的需求中，屬于功能需求的是（ ）。
A. 每個月特定的時間發(fā)放員工工資
B. 系統(tǒng)的響應(yīng)時間不超過 3 秒
C. 系統(tǒng)的計(jì)算精度符合財務(wù)規(guī)則的要求
D. 系統(tǒng)可以允許100個用戶同事查詢自己的工資
20、更適合用來開發(fā)操作系統(tǒng)的編程語言是（ ）。
A. C/C++
B. Java
C. Python
D. JavaScript
21、以下關(guān)于程序設(shè)計(jì)語言的敘述中，不正確的是（ ）。
A. 腳本語言中不使用變量和函數(shù)
B. 標(biāo)記語言常用于描述格式化和鏈接
C. 腳本語言采用解釋方式實(shí)現(xiàn)
D. 編譯型語言的執(zhí)行效率更高
22、將高級語言源程序通過編譯或解釋方式進(jìn)行翻譯時，可以先生成與源程序等價的某種中間代碼。以下關(guān)手中間代碼的敘途中，正確的是（ ）。
A. 中間代碼常采用符號表來表示
B. 后綴式和三地址碼是常用的中間代碼
C. 對中間代碼進(jìn)行優(yōu)化要依據(jù)運(yùn)行程序的機(jī)器特性
D. 中間代碼不能跨平臺
23、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)如下圈所示，基于硬件之上的軟件可分為a、b和 c三個層次。圖中 a、b和 c分別表示（ ）。
A. 操作系統(tǒng)、系統(tǒng)軟件和應(yīng)用軟件
B. 操作系統(tǒng)、應(yīng)用軟件和系統(tǒng)軟件
C. 應(yīng)用軟件、系統(tǒng)軟件和操作系統(tǒng)
D. 應(yīng)用軟件、操作系統(tǒng)和系統(tǒng)軟件
系統(tǒng)軟件開發(fā)人員開發(fā)操作系統(tǒng)和系統(tǒng)軟件。應(yīng)用軟件開發(fā)人員開發(fā)應(yīng)用軟件。
24、下圖所示的PCB（進(jìn)程控制塊）的組織方式是（24），圖中（25）。
A. 鏈接方式
B. 索引方式
C. 順序方式
D. Hash
25、A. 有1個運(yùn)行進(jìn)程、2個就緒進(jìn)程、4個阻塞進(jìn)程
B. 有1個運(yùn)行進(jìn)程、2個就緒進(jìn)程、4個阻塞進(jìn)程
C. 有1個運(yùn)行進(jìn)程、3個就緒進(jìn)程、3個阻塞進(jìn)程
D. 有1個運(yùn)行進(jìn)程、4個就緒進(jìn)程、2個阻塞進(jìn)程
26、某文件系統(tǒng)采用多級索引結(jié)構(gòu)。若磁盤塊的大小為1K字節(jié)，每個塊號占3字節(jié)，那么采用二級索引時的文件最大長度為（ ）字節(jié)。 A. 1024
B. 2048
C. 116281
D. 232562
27、某操作系統(tǒng)采用分頁存儲管理方式，下圖給出了進(jìn)程A和進(jìn)程B的頁表結(jié)構(gòu)。如果物理頁的大小為1K字節(jié)，那么進(jìn)程A中邏輯地址為1024 (十進(jìn)制)用變量存放在（27）號物理內(nèi)存頁中。假設(shè)進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享物理頁4，那么應(yīng)該在進(jìn)程A頁表的邏輯頁4和進(jìn)程B頁表的邏輯頁5對應(yīng)的物理頁處分別填（28）。
A. 8
B. 3
C. 5
D. 2
28、A. 4、4
B. 4、5
C. 5、4
D. 5、5
29、用自盒測試方法對如下圖所示的流程圖進(jìn)行測試。若要滿足分支覆蓋，則至少要（29）個測試用例，正確的測試用例對是（30）（測試用例的格式為（A,B,X;X））。
A. 1
B. 2
C. 3
D. 4
30、 A. （1,3,3;3）和（5,2,15;3）
B. （1,1,5;5）和（5,2,20;9）
C. （2,3,10;5）和（5,2,18;3）
D. （5,2,16;3）和（5,2,21;9）
31、配置管理貫穿軟件開發(fā)的整個過程。以下內(nèi)容中，不屬于配置管理的是（ ）。
A. 版本控制
B. 風(fēng)險管理
C. 變更管理
D. 配置狀態(tài)報告
32、極限編程（XP）的十二個最佳實(shí)踐不包括（ ）。
A. 小的發(fā)布
B. 結(jié)對編程
C. 持續(xù)集成
D. 精心設(shè)計(jì)
33、以下關(guān)于管道過濾器體系結(jié)構(gòu)的有點(diǎn)的敘述中，不爭取的是（ ）。 A. 軟件構(gòu)件具有良好的高內(nèi)聚、低藕合的特點(diǎn)
B. 支持重用
C. 支持并行執(zhí)行
D. 提高性能
管道過濾器不支持批處理和并發(fā)操作。
34、模塊A將學(xué)生信息，即學(xué)生姓名、學(xué)號、手機(jī)號等放到一個結(jié)構(gòu)體中，傳遞給模塊B。模塊A和B之間的藕合類型為（ ）藕合。
A. 數(shù)據(jù)
B. 標(biāo)記
C. 控制
D. 內(nèi)容
35、某模塊內(nèi)涉及多個功能，這些功能必須以特定的次序執(zhí)行，則該模塊的內(nèi)聚類型為（ ）內(nèi)聚。
A. 實(shí)踐
B. 過程
C. 信息
D. 功能
36、系統(tǒng)交付用戶使用后，為了改進(jìn)系統(tǒng)的圖形輸出而對系統(tǒng)進(jìn)行修改的維護(hù)行為屬于（ ）維護(hù)。
A. 改正性
B. 適應(yīng)性
C. 改善性
D. 預(yù)防性
37、在面向?qū)ο蠓椒ㄖ?#xff0c;將邏輯上相關(guān)的數(shù)據(jù)以及行為綁定在一起，使信息對使用者隱蔽稱為（37）。當(dāng)類中的屬性或方法被設(shè)計(jì)為private時，（38）可以對其進(jìn)行訪問。
A. 抽象
B. 繼承
C. 封裝
D. 多態(tài)
封裝是指利用抽象數(shù)據(jù)類型將數(shù)據(jù)和基于數(shù)據(jù)的操作封裝在一起，使其構(gòu)成一個不可分割的獨(dú)立實(shí)體，數(shù)據(jù)被保護(hù)在抽象數(shù)據(jù)類型的內(nèi)部，盡可能地隱藏內(nèi)部的細(xì)節(jié)，只保留一些對外接口使之與外部發(fā)生聯(lián)系。
只有此類中定義的方法可以對私有成員進(jìn)行訪問。
38、在面向?qū)ο蠓椒ㄖ?#xff0c;將邏輯上相關(guān)的數(shù)據(jù)以及行為綁定在一起，使信息對使用者隱蔽稱為（37）。當(dāng)類中的屬性或方法被設(shè)計(jì)為private時，（38）可以對其進(jìn)行訪問。
A. 應(yīng)用程序中所有方法
B. 只有此類中定義的方法
C. 只有此類中定義的 public方法
D. 同一個包中的類中定義的方法
封裝是指利用抽象數(shù)據(jù)類型將數(shù)據(jù)和基于數(shù)據(jù)的操作封裝在一起，使其構(gòu)成一個不可分割的獨(dú)立實(shí)體，數(shù)據(jù)被保護(hù)在抽象數(shù)據(jù)類型的內(nèi)部，盡可能地隱藏內(nèi)部的細(xì)節(jié)，只保留一些對外接口使之與外部發(fā)生聯(lián)系。
只有此類中定義的方法可以對私有成員進(jìn)行訪問。
39、采用繼承機(jī)制創(chuàng)建子類時，子類中（ ）。
A. 只能有父類中的屬性
B. 只能有父類中的行為
C. 只能新增行為
D. 可以有新的屬性和行為
子類相對于父類，要更加特殊。所以會有新的成員來描述其特殊。
40、面向?qū)ο蠓治鲞^程中，從給定需求描述中選擇（ ）來識別對象。 A. 動詞短語
B. 名詞短語
C. 形容詞
D. 副詞
名詞短語暗示類及其屬性動詞和動詞短語暗示對職責(zé)或操作。
41、如圖所示的UML類圖中，Shop和Magazine之間為（41）關(guān)系，Magazine和Page之間為（42）關(guān)系。UML類圖統(tǒng)稱不用于對（43）進(jìn)行建模。
A. 關(guān)聯(lián)
B. 依賴
C. 組合
D. 繼承
42、A. 關(guān)聯(lián)
B. 依賴
C. 組合
D. 繼承
43、A. 系統(tǒng)的詞匯
B. 簡單的協(xié)作
C. 邏輯數(shù)據(jù)庫模式
D. 對象快照
44、自動售貨機(jī)根據(jù)庫存、存放貨幣量、找零能力、所選項(xiàng)目等不同，在貨幣存入并進(jìn)行選擇時具有如下行為：交付產(chǎn)品不找零 ：交付產(chǎn)品找零：存入貨幣不足而不提供任何產(chǎn)品；庫存不足而不提供任何產(chǎn)品。這一業(yè)務(wù)需求適合采用（44）模式設(shè)計(jì)實(shí)現(xiàn)，其類圖如下圖所示，其中（45）是客戶程序使用的主要接口，可用狀態(tài)來對其進(jìn)行配置。此模式為（46），體現(xiàn)的最主要的意圖是（47）。
A. 觀察者（Obeserver）
B. 狀態(tài)（State）
C. 策略（Stratehy）
D. 訪問者（Visitor）
有State關(guān)鍵詞 狀態(tài)模式：允許一個對象在其內(nèi)部狀態(tài)改變時改變它的行為。對象看起來似乎修改了它的類。在很多情況下，一個對象的行為取決于一個或多個動態(tài)變化的屬性，這樣的屬性叫做狀態(tài)，這樣的對象叫做有狀態(tài)的(stateful)對象，這樣的對象狀態(tài)是從事先定義好的一系列值中取出的。當(dāng)一個這樣的對象與外部事件產(chǎn)生互動時，其內(nèi)部狀態(tài)就會改變，從而使得系統(tǒng)的行為也隨之發(fā)生變化。
是整個狀態(tài)模式的基類也是對外的接口
45、 A. VendingMachineState
B. Buy
C. VendingDepositState
D. VendingStockState
46、 A. 創(chuàng)建型對象模式
B. 結(jié)構(gòu)型對象模式
C. 行為型類模式
D. 行為型對象模式
47、 A. 當(dāng)一個對象狀態(tài)改變時所有依賴它的對象得到通知并自動更新
B. 在不破壞封裝性的前提下，捕獲對象的內(nèi)部狀態(tài)并在對象之外保存
C. 一個對象在其內(nèi)部狀態(tài)改變時改變其行為
D. 將請求封裝為對象從而可以使用不同的請求對客戶進(jìn)行參數(shù)化
48、編譯過程中進(jìn)行的語法分析主要是分析（ ）。
A. 源程序中的標(biāo)識符是否合法
B. 程序語句的含義是否合法
C. 程序語句的結(jié)構(gòu)是否合法
D. 表達(dá)式的類型是否合法
49、某確定的有限自動機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（0是初態(tài)，4是終態(tài)），則該DFA能識別（ ）。
A. aaab
B. abab
C. bbba
D. abba
50、函數(shù)main（ ） 、f（ ）的定義如下所示。調(diào)用函數(shù)f（ ）時，第一個參數(shù)采用傳值 (call by value)方式，第二個參數(shù)采用傳引用(call by referen)方式，則函數(shù)main（ ）執(zhí)行后輸出的值為（ ）。
A. 10
B. 19
C. 20
D. 29
x= 2*10-1=19 a=a+x=10+19=29 a是引用傳遞 所以結(jié)果為29
51、采用三級結(jié)構(gòu)/兩級映像的數(shù)據(jù)庫體系結(jié)構(gòu)，如果對數(shù)據(jù)庫的一張表創(chuàng)建聚簇索引，改變的是數(shù)據(jù)庫的（ ）。
A. 用戶模式
B. 外模式
C. 模式
D. 內(nèi)模式
52、某企業(yè)的培訓(xùn)關(guān)系模式 R(培訓(xùn)科目，培訓(xùn)師，學(xué)生，成績，時間，教室)， R的函數(shù)依賴集 F={培訓(xùn)科目→→培訓(xùn)師，(學(xué)生，培訓(xùn)科目)→成績，(時間，教室)→培訓(xùn)科目，(時間，培訓(xùn)師)→教室，(時間，學(xué)生)→教室}。關(guān)系模式R的主鍵為（52），其規(guī)范化程度最高達(dá)到（53）。
A. （學(xué)生，培訓(xùn)科目）
B. （時間，教師）
C. （時間，培訓(xùn)師）
D. （時間，學(xué)生）
53、某企業(yè)的培訓(xùn)關(guān)系模式 R(培訓(xùn)科目，培訓(xùn)師，學(xué)生，成績，時間，教室)， R的函數(shù)依賴集 F={培訓(xùn)科目→→培訓(xùn)師，(學(xué)生，培訓(xùn)科目)→成績，(時間，教室)→培訓(xùn)科目，(時間，培訓(xùn)師)→教室，(時間，學(xué)生)→教室}。關(guān)系模式R的主鍵為（52），其規(guī)范化程度最高達(dá)到（53）。
A. 1NF
B. 2NF
C. 3NF
D. BCNF
54、設(shè)關(guān)系模式R（U，F），其中: U= {A，B,C,D,E } ，F={A→B，DE→B，CB→E，E→A，B→D}。（54）為關(guān)系模式R的候選關(guān)鍵字。分解（55）是無損連接，并保持函數(shù)依賴的。
A. AB
B. DE
C. DB
D. CE
55、 A.
B.
C.
D.
56、在基于Web的電子商務(wù)應(yīng)用中，訪問存儲于數(shù)據(jù)庫中的業(yè)務(wù)對象的常用方式之一是（ ）。
A. JDBC
B. XML
C. CGI
D. COM
57、設(shè)S是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）個數(shù)為（ ）。
A. 2n-1
B. n2
C. n(n+1)/2
D. (n+2) (n-1)/2
58、假設(shè)某消息中只包含7個字符怡{a,b,c,d,e,f,g}，折7個字符在消息中出現(xiàn)的次數(shù)為{5,24,8,17,34,f4,13}，利用哈夫曼樹（最優(yōu)二叉樹）為該消息中的字符構(gòu)造符合前綴編碼要求的不等長編碼。各字符的編碼長度分別為（ ）。
A. a:4,b:2,c:3,d:3,e:2,f:4,g:3
B. a:6,b:2,c:5,d:3,e:1,f:6,g:4
C. a:3,b:3,c:3,d:3,e:3,f:2,g:3
D. a:2,b:6,c:3,d:5,e:6,f:1,g:4
哈夫曼樹
59、設(shè)某二叉樹采用二叉鏈表表示（即結(jié)點(diǎn)的兩個指針分別指示左、右孩子）。當(dāng)該二叉樹包含k個節(jié)點(diǎn)時，其二叉鏈表節(jié)點(diǎn)中必有（ ）個空的漢子指針。
A. k-1
B. k
C. k+1
D. 2k
二叉樹的的二叉鏈表存儲結(jié)構(gòu)中每個結(jié)點(diǎn)有2個指針。每個結(jié)點(diǎn)有0個、1個或者2個空指針對應(yīng)有2個、1個、0個非空指針。
二叉樹中邊的個數(shù)等于非空指針的個數(shù)。
假設(shè)二叉樹中節(jié)點(diǎn)的總個數(shù)為N,
假設(shè)二叉樹中邊的個數(shù)為M
假設(shè)二叉樹中度為0的結(jié)點(diǎn)的個數(shù)為n0,
假設(shè)二叉樹中度為1的結(jié)點(diǎn)的個數(shù)為n1，
假設(shè)二叉樹中度為2的結(jié)點(diǎn)的個數(shù)為n2.
所以有 n0+n1+n2=N -------------（1）
二叉樹中除了根結(jié)點(diǎn)之外，其他的結(jié)點(diǎn)都有一條便進(jìn)入該結(jié)點(diǎn)，所以二叉樹中邊的總個數(shù)為M=N-1;-------（2）
又 M=n1+2n2;-------------------------（3）
所以由 （1）（2）（3）可得 n0=n2+1;--------------------（4）
設(shè)空節(jié)點(diǎn)的 個數(shù)為 K ,則K=2n0+n1-------------------(5)
結(jié)合（1）（4）（5）可以得到 K=N+1. (空指針的的個數(shù)比結(jié)點(diǎn)總個數(shù)多1)
由（2）可以知道 邊數(shù)M=N-1;(二叉樹的邊數(shù)為結(jié)點(diǎn)個數(shù)減1)
由（4）可以知道度為0的結(jié)點(diǎn)的個數(shù)（葉子結(jié)點(diǎn)個數(shù)）=度為2的結(jié)點(diǎn)個數(shù)+1 （n0=n2+1;）
60、以下關(guān)于無向連通圖G的敘述中，不正確的是（ ）。
A. G中任意兩個頂點(diǎn)之間均有邊存在
B. G中任意兩個頂點(diǎn)之間存在路徑
C. 從G中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn)
D. G的臨接矩陣是對稱矩陣
61、兩個遞增序列A和B的長度分別為m和n(m<n 且m與n接近)，將二者歸井為一個長度為m+n的遞增序列。當(dāng)元素關(guān)系為（ ），歸并過程中元素的比較次數(shù)最少。
A.
B.
C.
D.
若A的最大元素小于B的最小元素，則只需要比較m次，這時歸并過程中元素的比較次數(shù)最少。
62、求解兩個長度為n的序列X和Y的一個最長公共序列（如序列ABCBDAB和BDCABA的一個最長公共子序列為BCBA）可以采用多種計(jì)算方法。如可以采用蠻力法，對X的每一個子序列，判斷其是否也是Y的子序列，最后求出最長的即可，該方法的時間復(fù)雜度為（62）。經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列，可以定義序列成都分別為i和j的兩個序列X和Y的最長公共子序列的成都為C[I,j]，如下式所示。
A. O(n2)
B. O(n2lgn)
C. O(n3)
D. O(n2)
63、 A. O(n2)
B. O(n2lgn)
C. O(n3)
D. O(n2)
64、現(xiàn)需要對一個基本有序的數(shù)組進(jìn)行排序。此時最適宜采用的算法為（64）排算法，時間復(fù)雜度為（65）。
A. 插入
B. 快速
C. 歸并
D. 堆
65、 A. O(n)
B. O(nlgn)
C. O(n2)
D. O(n2lgn)
66、相比于TCP ，UDP的優(yōu)勢為（ ）。
A. 可靠傳輸
B. 快消較小
C. 擁塞控制
D. 流量控制
TCP與UDP區(qū)別：1、TCP面向連接（如打電話要先撥號建立連接）;UDP是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接；2、TCP提供可靠的服務(wù)。也就是說，通過TCP連接傳送的數(shù)據(jù)，無差錯，不丟失，不重復(fù)，且按序到達(dá);UDP盡最大努力交付，即不保證可靠交付；3、TCP面向字節(jié)流，實(shí)際上是TCP把數(shù)據(jù)看成一連串無結(jié)構(gòu)的字節(jié)流;UDP是面向報文的；UDP沒有擁塞控制，因此網(wǎng)絡(luò)出現(xiàn)擁塞不會使源主機(jī)的發(fā)送速率降低（對實(shí)時應(yīng)用很有用，如IP電話，實(shí)時視頻會議等）；4、每一條TCP連接只能是點(diǎn)到點(diǎn)的;UDP支持一對一，一對多，多對一和多對多的交互通信；5、TCP首部開銷20字節(jié);UDP的首部開銷小，只有8個字節(jié)；6、TCP的邏輯通信信道是全雙工的可靠信道，UDP則是不可靠信道，整體來看UDP開銷較小。
67、若一臺服務(wù)器只開放了25和110兩個端口，那么這臺服務(wù)器可以提供（ ）服務(wù)。
A. E-Mail
B. WEB
C. DNS
D. FTP
68、SNM P是一種異步請求/響應(yīng)協(xié)議，采用（ ）協(xié)議進(jìn)行封裝。
A. IP
B. ICMP
C. TCP
D. UDP
69、在一臺安裝好TCP/IP協(xié)議的計(jì)算機(jī)上，當(dāng)網(wǎng)絡(luò)連接不可用時，為了測試編寫好的網(wǎng)絡(luò)程序，通常使用的目的主機(jī) IP地址為（ ）。 A. 0.0.0.0
B. 127.0.0.0
C. 10.0.0.1
D. 210.225.21.255/24
70、測試網(wǎng)絡(luò)連通性通常采用的命令是（ ）。
A. Nestar
B. Ping
C. Mscinfug
D. Cmd
The development of the Semantic Web proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （71）on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions; this （72） of ideas is a major driving force for scientific progress. However，from an engineering perspective there is a need to standardize. So, if most researchers agree on certain issues and disagree on others, it makes sense to fix the point of agreement. This way, even if the more ambitious research efforts should fai1， there wil1 be at least（73）positive outcomes.
Once a （74）has been established ，many more groups and companies will adopt it， instead of waiting to see which of the alternative research lines will be successful in the end. The nature of the Semantic Web is such that companies and single users must build tools， add content， and use that content. We cannot wait until the full Semantic Web vision materializes-it may take another ten years for it to be realized to its full（75）(as envisioned today, of course).
71、A. conflicts
B. consensus
C. success
D. disagreement
72、 A. competition
B. agreement
C. cooperation
D. collaboration
73、 A. total
B. complete
C. partial
D. entire
74、A. technology
B. standard
C. pattern
D. model
75、 A. area
B. goal
C. object
D. extent
解析：語義網(wǎng)絡(luò)的發(fā)展是一步一步的，每一步都建立在另一部的基礎(chǔ)之上。選擇這種方法的現(xiàn)實(shí)理由就是因?yàn)楹苋菀讓σ恍〔饺〉贸晒?#xff0c;而如果想要一步到位就難得多。通常，很多研究組織都是從不同方向考慮的，這種思想的競爭的方式是科學(xué)進(jìn)步的驅(qū)動力。然而，從工程的角度來說是需要進(jìn)行標(biāo)準(zhǔn)化的。因此，如果大多數(shù)研究者同意某個觀點(diǎn)不同意另一個的時候，改正觀點(diǎn)是有意義的。這樣，即使再宏大的研究努力也會失敗，可能會有局部的積極效果。
一旦一個技術(shù)被建立，許多組織和企業(yè)都會采納，而不是等待并查看其他研究線是否會獲得成果。語義網(wǎng)絡(luò)的性質(zhì)就是讓企業(yè)和單個用戶必須構(gòu)建工具，添加內(nèi)容并使用。我們不會等著整個語義網(wǎng)絡(luò)被物化。因?yàn)閷?shí)現(xiàn)它的全部內(nèi)容需要再過十年時間（當(dāng)然是按照今天所設(shè)想）。
答案：
1-10： DCCBA ABCBC
11-20： DCABA ABDAA
21-30： AACBC CBABD
31-40： BDCAB CCBDB
41-50： ACDBA DCDAD
51-60： DDBDD ACACA
61-70： ADABB BADBB
71:-75： CACAD
整理起來真的很累很累鴨 求贊求關(guān)注~
總結(jié)
以上是生活随笔為你收集整理的【答案放在最后，看题看不到答案】2017年下半年软件设计师 上午选择题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【传智播客】Javaweb程序设计任务教
- 下一篇： 【答案放在最后，看题看不到答案】2019