2017年下半年(中級)軟件設(shè)計(jì)師真題+答案解析(上午選擇+下午案例完整版)全國計(jì)算機(jī)軟考

2017年下半年軟件設(shè)計(jì)師真題+答案解析上午選擇題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.提供漏洞掃描功能答案：D2、在程序執(zhí)行過程中，Cache與主存的地址映射是由（）完成的。 A.操作系統(tǒng)B.程序員調(diào)度C.硬件自動D.用戶軟件答案：C3、某四級指令流水線分別完成取指、取數(shù)、運(yùn)算、保存結(jié)果四步操作。若完成上述操作的時間依次為8ns、9ns、4ns、8ns，則該流水線的操作周期應(yīng)至少為（）ns。 A.4B.8C.9D.33答案：C4、內(nèi)存按字節(jié)編址。若用存儲容量為32Kx8bit的存儲器芯片構(gòu)成地址從AOOOOH到DFFFFH的內(nèi)存，則至少需要（）片芯片。 A.4B.8C.16D.32答案：B5、計(jì)算機(jī)系統(tǒng)的主存主要是由（）構(gòu)成的。 A.DRAMB.SRAMC.CacheD.EEPROM答案：ADRAM:動態(tài)隨機(jī)存取存儲器;SRAM:靜態(tài)隨機(jī)存取存儲器;Cache:高速緩存;EEPROM:電可擦可編程只讀存儲器6、以下關(guān)于海明碼的敘述中，正確的是（）。 A.海明碼利用奇偶性進(jìn)行檢錯和糾錯B.海明碼的碼距為1C.海明碼可以檢錯但不能糾錯D.海明碼中數(shù)據(jù)位的長度與校驗(yàn)位的長度必須相同答案：A7、計(jì)算機(jī)運(yùn)行過程中，CPU需要與外設(shè)進(jìn)行數(shù)據(jù)交換。采用（）控制技術(shù)時，CPU與外設(shè)可并行工作。 A.程序查詢方式和中斷方式B.中斷方式和DMA方式C.程序查詢方式和DMA方式D.程序查詢方式、中斷方式和DMA方式答案：B程序查詢方式是通過CPU執(zhí)行程序來查詢狀態(tài)的。8、與HTTP相比，HTTPS協(xié)議對傳輸?shù)膬?nèi)容進(jìn)行加密，更加安全。HTTPS基于（8）安全協(xié)議，其默認(rèn)端口是（9）。 A.RSAB.DESC.SSLD.SSH答案：C9、與HTTP相比，HTTPS協(xié)議對傳輸?shù)膬?nèi)容進(jìn)行加密，更加安全。HTTPS基于（8）安全協(xié)議，其默認(rèn)端口是（9）。 A.1023B.443C.80D.8080答案：B10、下列攻擊行為中，屬于典型被動攻擊的是（）。 A.拒絕服務(wù)攻擊B.會話攔截C.系統(tǒng)干涉D.修改數(shù)據(jù)命令答案：C11、（）不屬于入侵檢測技術(shù)。 A.專家系統(tǒng)B.模型檢測C.簡單匹配D.漏洞掃描答案：D漏洞掃描為另一種安全防護(hù)策略。12、某軟件公司項(xiàng)目組的程序員在程序編寫完成后均按公司規(guī)定撰寫文檔，并上交公司存檔。此情形下，該軟件文檔著作權(quán)應(yīng)由（）享有。 A.程序員B.公司與項(xiàng)目組共同C.公司D.項(xiàng)目組全體人員答案：C屬于職務(wù)作品。13、我國商標(biāo)法規(guī)定了申請注冊的商標(biāo)不得使用的文字和圖形，其中包括縣級以上行政區(qū)的地名(文字)。以下商標(biāo)注冊申請，經(jīng)審查，能獲準(zhǔn)注冊的商標(biāo)是（）。 A.青島(市)B.黃山(市)C.?？?市)D.長沙(市)答案：A14、李某購買了一張有注冊商標(biāo)的應(yīng)用軟件光盤，則李某享有（）。 A.注冊商標(biāo)專用權(quán)B.該光盤的所有權(quán)C.該軟件的著作權(quán)D.該軟件的所有權(quán)答案：B15、某醫(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ù)存儲答案：A16、某醫(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í)體答案：A17、某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，鏈接頂點(diǎn)的邊表示包含的活動，變色數(shù)字表示活動的持續(xù)時間（天）。完成該項(xiàng)目的最少時間為（17）天。由于某種原因，現(xiàn)在需要同一個開發(fā)人員完成BC和BD，則完成該項(xiàng)目的最少時間為（18）天。A.11B.18C.20D.21答案：B關(guān)鍵路徑為ABCEFJ和ABDGFJ18天18、A.11B.18C.20D.21答案：DBC持續(xù)時間3天，BD持續(xù)時間2天，由一天完成，則可以把BC持續(xù)時間作為5天，BD持續(xù)時間也為5天，則關(guān)鍵路徑為ABDGFJ，21天19、某企業(yè)財(cái)務(wù)系統(tǒng)的需求中，屬于功能需求的是（）。 A.每個月特定的時間發(fā)放員工工資B.系統(tǒng)的響應(yīng)時間不超過3秒C.系統(tǒng)的計(jì)算精度符合財(cái)務(wù)規(guī)則的要求D.系統(tǒng)可以允許100個用戶同事查詢自己的工資答案：A20、更適合用來開發(fā)操作系統(tǒng)的編程語言是（）。 A.C/C++B.JavaC.PythonD.JavaScript答案：A21、以下關(guān)于程序設(shè)計(jì)語言的敘述中，不正確的是（）。 A.腳本語言中不使用變量和函數(shù)B.標(biāo)記語言常用于描述格式化和鏈接C.腳本語言采用解釋方式實(shí)現(xiàn)D.編譯型語言的執(zhí)行效率更高答案：A22、將高級語言源程序通過編譯或解釋方式進(jìn)行翻譯時，可以先生成與源程序等價的某種中間代碼。以下關(guān)手中間代碼的敘途中，正確的是（）。 A.中間代碼常采用符號表來表示B.后綴式和三地址碼是常用的中間代碼C.對中間代碼進(jìn)行優(yōu)化要依據(jù)運(yùn)行程序的機(jī)器特性D.中間代碼不能跨平臺答案：A23、計(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)軟件答案：C系統(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答案：B25、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)程答案：C26、某文件系統(tǒng)采用多級索引結(jié)構(gòu)。若磁盤塊的大小為1K字節(jié)，每個塊號占3字節(jié)，那么采用二級索引時的文件最大長度為（）字節(jié)。 A.1024B.2048C.116281D.232562答案：C27、某操作系統(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.8B.3C.5D.2答案：B28、A.4、4B.4、5C.5、4D.5、5答案：A29、用自盒測試方法對如下圖所示的流程圖進(jìn)行測試。若要滿足分支覆蓋，則至少要（29）個測試用例，正確的測試用例對是（30）（測試用例的格式為（A,B,X;X））。A.1B.2C.3D.4答案：B30、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）答案：D31、配置管理貫穿軟件開發(fā)的整個過程。以下內(nèi)容中，不屬于配置管理的是（）。 A.版本控制B.風(fēng)險管理C.變更管理D.配置狀態(tài)報(bào)告答案：B32、極限編程（XP）的十二個最佳實(shí)踐不包括（）。 A.小的發(fā)布B.結(jié)對編程C.持續(xù)集成D.精心設(shè)計(jì)答案：D33、以下關(guān)于管道過濾器體系結(jié)構(gòu)的有點(diǎn)的敘述中，不爭取的是（）。 A.軟件構(gòu)件具有良好的高內(nèi)聚、低藕合的特點(diǎn)B.支持重用C.支持并行執(zhí)行D.提高性能答案：C管道過濾器不支持批處理和并發(fā)操作。34、模塊A將學(xué)生信息，即學(xué)生姓名、學(xué)號、手機(jī)號等放到一個結(jié)構(gòu)體中，傳遞給模塊B。模塊A和B之間的藕合類型為（）藕合。 A.數(shù)據(jù)B.標(biāo)記C.控制D.內(nèi)容答案：A35、某模塊內(nèi)涉及多個功能，這些功能必須以特定的次序執(zhí)行，則該模塊的內(nèi)聚類型為（）內(nèi)聚。 A.實(shí)踐B.過程C.信息D.功能答案：B36、系統(tǒng)交付用戶使用后，為了改進(jìn)系統(tǒng)的圖形輸出而對系統(tǒng)進(jìn)行修改的維護(hù)行為屬于（）維護(hù)。 A.改正性B.適應(yīng)性C.改善性D.預(yù)防性答案：C37、在面向?qū)ο蠓椒ㄖ?，將邏輯上相關(guān)的數(shù)據(jù)以及行為綁定在一起，使信息對使用者隱蔽稱為（37）。當(dāng)類中的屬性或方法被設(shè)計(jì)為private時，（38）可以對其進(jìn)行訪問。 A.抽象B.繼承C.封裝D.多態(tài)答案：C封裝是指利用抽象數(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ū)ο蠓椒ㄖ?，將邏輯上相關(guān)的數(shù)據(jù)以及行為綁定在一起，使信息對使用者隱蔽稱為（37）。當(dāng)類中的屬性或方法被設(shè)計(jì)為private時，（38）可以對其進(jìn)行訪問。 A.應(yīng)用程序中所有方法B.只有此類中定義的方法C.只有此類中定義的public方法D.同一個包中的類中定義的方法答案：B封裝是指利用抽象數(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.可以有新的屬性和行為答案：D子類相對于父類，要更加特殊。所以會有新的成員來描述其特殊。40、面向?qū)ο蠓治鲞^程中，從給定需求描述中選擇（）來識別對象。 A.動詞短語B.名詞短語C.形容詞D.副詞答案：B名詞短語暗示類及其屬性動詞和動詞短語暗示對職責(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.繼承答案：A42、A.關(guān)聯(lián)B.依賴C.組合D.繼承答案：C43、A.系統(tǒng)的詞匯B.簡單的協(xié)作C.邏輯數(shù)據(jù)庫模式D.對象快照答案：D44、自動售貨機(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）答案：B有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.VendingMachineStateB.BuyC.VendingDepositStateD.VendingStockState答案：A46、A.創(chuàng)建型對象模式B.結(jié)構(gòu)型對象模式C.行為型類模式D.行為型對象模式答案：D47、A.當(dāng)一個對象狀態(tài)改變時所有依賴它的對象得到通知并自動更新B.在不破壞封裝性的前提下，捕獲對象的內(nèi)部狀態(tài)并在對象之外保存C.一個對象在其內(nèi)部狀態(tài)改變時改變其行為D.將請求封裝為對象從而可以使用不同的請求對客戶進(jìn)行參數(shù)化答案：C48、編譯過程中進(jìn)行的語法分析主要是分析（）。 A.源程序中的標(biāo)識符是否合法B.程序語句的含義是否合法C.程序語句的結(jié)構(gòu)是否合法D.表達(dá)式的類型是否合法答案：D49、某確定的有限自動機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（0是初態(tài)，4是終態(tài)），則該DFA能識別（）。 A.aaabB.ababC.bbbaD.abba答案：A50、函數(shù)main（）、f（）的定義如下所示。調(diào)用函數(shù)f（）時，第一個參數(shù)采用傳值(callbyvalue)方式，第二個參數(shù)采用傳引用(callbyreferen)方式，則函數(shù)main（）執(zhí)行后輸出的值為（）。A.10B.19C.20D.29答案：Dx=2*10-1=19a=a+x=10+19=29a是引用傳遞所以結(jié)果為2951、采用三級結(jié)構(gòu)/兩級映像的數(shù)據(jù)庫體系結(jié)構(gòu)，如果對數(shù)據(jù)庫的一張表創(chuàng)建聚簇索引，改變的是數(shù)據(jù)庫的（）。 A.用戶模式B.外模式C.模式D.內(nèi)模式答案：D52、某企業(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é)生）答案：D53、某企業(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.1NFB.2NFC.3NFD.BCNF答案：B54、設(shè)關(guān)系模式R（U，F(xiàn)），其中:U={A，B,C,D,E}，F(xiàn)={A→B，DE→B，CB→E，E→A，B→D}。（54）為關(guān)系模式R的候選關(guān)鍵字。分解（55）是無損連接，并保持函數(shù)依賴的。 A.ABB.DEC.DBD.CE答案：D55、A.B.C.D.答案：D56、在基于Web的電子商務(wù)應(yīng)用中，訪問存儲于數(shù)據(jù)庫中的業(yè)務(wù)對象的常用方式之一是（）。 A.JDBCB.XMLC.CGID.COM答案：A57、設(shè)S是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）個數(shù)為（）。 A.2n-1B.n2C.n(n+1)/2D.(n+2)(n-1)/2答案：C58、假設(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:3B.a:6,b:2,c:5,d:3,e:1,f:6,g:4C.a:3,b:3,c:3,d:3,e:3,f:2,g:3D.a:2,b:6,c:3,d:5,e:6,f:1,g:4答案：A哈夫曼樹59、設(shè)某二叉樹采用二叉鏈表表示（即結(jié)點(diǎn)的兩個指針分別指示左、右孩子）。當(dāng)該二叉樹包含k個節(jié)點(diǎn)時，其二叉鏈表節(jié)點(diǎn)中必有（）個空的漢子指針。 A.k-1B.kC.k+1D.2k答案：C二叉樹的的二叉鏈表存儲結(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+2*n2;（3）所以由（1）（2）（3）可得n0=n2+1;（4）設(shè)空節(jié)點(diǎn)的個數(shù)為K,則K=2*n0+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的臨接矩陣是對稱矩陣答案：A61、兩個遞增序列A和B的長度分別為m和n(m<n且m與n接近)，將二者歸井為一個長度為m+n的遞增序列。當(dāng)元素關(guān)系為（），歸并過程中元素的比較次數(shù)最少。 A.B.C.D.答案：A若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)答案：D63、A.O(n2)B.O(n2lgn)C.O(n3)D.O(n2)答案：A64、現(xiàn)需要對一個基本有序的數(shù)組進(jìn)行排序。此時最適宜采用的算法為（64）排算法，時間復(fù)雜度為（65）。 A.插入B.快速C.歸并D.堆答案：B65、A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)答案：B66、相比于TCP，UDP的優(yōu)勢為（）。 A.可靠傳輸B.快消較小C.擁塞控制D.流量控制答案：BTCP與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是面向報(bào)文的；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-MailB.WEBC.DNSD.FTP答案：A68、SNMP是一種異步請求/響應(yīng)協(xié)議，采用（）協(xié)議進(jìn)行封裝。 A.IPB.ICMPC.TCPD.UDP答案：D69、在一臺安裝好TCP/IP協(xié)議的計(jì)算機(jī)上，當(dāng)網(wǎng)絡(luò)連接不可用時，為了測試編寫好的網(wǎng)絡(luò)程序，通常使用的目的主機(jī)IP地址為（）。 A.B.C.D.55/24答案：B70、測試網(wǎng)絡(luò)連通性通常采用的命令是（）。 A.NestarB.PingC.MscinfugD.Cmd答案：BThedevelopmentoftheSemanticWebproceedsinsteps,eachstepbuildingalayerontopofanother.Thepragmaticjustificationforthisapproachisthatitiseasiertoachieve（71）onsmallsteps,whereasitismuchhardertogeteveryoneonboardiftoomuchisattempted.Usuallythereareseveralresearchgroupsmovingindifferentdirections;this（72）ofideasisamajordrivingforceforscientificprogress.However，fromanengineeringperspectivethereisaneedtostandardize.So,ifmostresearchersagreeoncertainissuesanddisagreeonothers,itmakessensetofixthepointofagreement.Thisway,evenifthemoreambitiousresearcheffortsshouldfai1，therewil1beatleast（73）positiveoutcomes.Oncea（74）hasbeenestablished，manymoregroupsandcompanieswilladoptit，insteadofwaitingtoseewhichofthealternativeresearchlineswillbesuccessfulintheend.ThenatureoftheSemanticWebissuchthatcompaniesandsingleusersmustbuildtools，addcontent，andusethatcontent.WecannotwaituntilthefullSemanticWebvisionmaterializes-itmaytakeanothertenyearsforittoberealizedtoitsfull（75）(asenvisionedtoday,ofcourse). 71、A.conflictsB.consensusC.successD.disagreement答案：C72、A.competitionB.agreementC.cooperationD.collaboration答案：A73、A.totalB.completeC.partialD.entire答案：C74、A.technologyB.standardC.patternD.model答案：A75、A.areaB.goalC.objectD.extent答案：D語義網(wǎng)絡(luò)的發(fā)展是一步一步的，每一步都建立在另一部的基礎(chǔ)之上。選擇這種方法的現(xiàn)實(shí)理由就是因?yàn)楹苋菀讓σ恍〔饺〉贸晒?，而如果想要一步到位就難得多。通常，很多研究組織都是從不同方向考慮的，這種思想的競爭的方式是科學(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題閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某公司擬開發(fā)一個共享單車系統(tǒng)，采用北斗定位系統(tǒng)進(jìn)行單車定位，提供針對用戶的APP以及微信小程序、基于Web的管理與監(jiān)控系統(tǒng)。該共享單車系統(tǒng)的主要功能如下。1）用戶注冊登錄。用戶在APP端輸入手機(jī)號并獲取驗(yàn)證碼后進(jìn)行注冊，將用戶信息進(jìn)行存儲。用戶登錄后顯示用戶所在位置周圍的單車。2）使用單車。①掃碼/于動開鎖。通過掃描二維碼或手動輸入編碼獲取開鎖密碼，系統(tǒng)發(fā)送開鎖指令進(jìn)行開鎖，系統(tǒng)修改單車狀態(tài)，新建單車行程。②騎行單車。單車定時上傳位置，更新行程。③鎖車結(jié)賬。用戶停止使用或手動鎖車并結(jié)束行程后，系統(tǒng)根據(jù)己設(shè)置好的計(jì)費(fèi)規(guī)則及使用時間自動結(jié)算，更新本次騎行的費(fèi)用并顯示給用戶，用戶確認(rèn)支付后，記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車的開鎖密碼和單車狀態(tài)。3）輔助管理。①查詢。用戶可以查看行程列表和行程詳細(xì)信息。②報(bào)修。用戶上報(bào)所在位置或單車位置以及單車故障信息并進(jìn)行記錄。4）管理與監(jiān)控。①單車管理及計(jì)費(fèi)規(guī)則設(shè)置。商家對單車基礎(chǔ)信息、狀態(tài)等進(jìn)行管理，對計(jì)費(fèi)規(guī)則進(jìn)行設(shè)置并存儲。②單車監(jiān)控。對單車、故障、行程等進(jìn)行查詢統(tǒng)計(jì)。③用戶管理。管理用戶信用與狀態(tài)信息，對用戶進(jìn)行查詢統(tǒng)計(jì)。現(xiàn)采用結(jié)構(gòu)化方法對共享單車系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。問題：1.1（3分）使用說明中的詞語，給出圖1-1中的實(shí)體El~E3的名稱。問題：1.2（5分）使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1~D5的名稱。問題：1.3（5分）根據(jù)說明和圖中術(shù)語及符號，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn).問題：1.4（2分）根據(jù)說明中術(shù)語，說明"使用單車"可以分解為哪些子加工? 答案解析：E1:用戶E2:商家E3:單車答案解析：D1:存儲用戶信息D2:記錄單車位置及狀態(tài)信息D3:記錄單車行程信息D4:存儲計(jì)費(fèi)規(guī)則D5:記錄單車故障信息答案解析：1.起點(diǎn)：p3終點(diǎn)：E1數(shù)據(jù)流名稱：開鎖密碼2.起點(diǎn)：p3終點(diǎn)：E1數(shù)據(jù)流名稱：鎖車結(jié)帳3.起點(diǎn)：p7終點(diǎn)：E2數(shù)據(jù)流名稱：單車狀態(tài)答案解析：掃碼/手動開鎖，騎行單車，鎖車結(jié)帳

第2題閱讀下列說明，回答問題1至4問題，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】M公司為了便于開展和管理各項(xiàng)業(yè)務(wù)活動，提高公司的知名度和影響力，擬構(gòu)建一個基于網(wǎng)絡(luò)的會議策劃系統(tǒng)?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：（1）M公司旗下有業(yè)務(wù)部、策劃部和其他部門。部門信息包括部門號、部門名、主管、聯(lián)系電話和郵箱號；每個部門只有一名主管，只負(fù)責(zé)管理本部門的工作，且主管參照員工關(guān)系的員工號；一個部門有多名員工，每名員工屬于且僅屬于一個部門。（2）員工信息包括員工號、姓名、職位、聯(lián)系方式和薪資。職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負(fù)責(zé)受理用戶申請，設(shè)置受理標(biāo)志。一名業(yè)務(wù)員可以受理多個用戶申請，但一個用戶申請只能由一名業(yè)務(wù)員受理。（3）用戶信息包括用戶號、用戶名、銀行賬號、電話、聯(lián)系地址。用戶號唯一標(biāo)識用戶信息中的每一個元組。（4）用戶申請信息包括申請?zhí)枴⒂脩籼?、會議日期、天數(shù)、參會人數(shù)、地點(diǎn)、預(yù)算和受理標(biāo)志。申請?zhí)栁ㄒ粯?biāo)識用戶申請信息中的每一個元組，且一個用戶可以提交多個申請，但一個用戶申請只對應(yīng)一個用戶號。（5）策劃部主管為己受理的用戶申請制定會議策劃任務(wù)。策劃任務(wù)包括申請?zhí)枴⑷蝿?wù)明細(xì)和要求完成時間.申請?zhí)栁ㄒ粯?biāo)識策劃任務(wù)的每一個元組。一個策劃任務(wù)只對應(yīng)一個已受理的用戶申請，但一個策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與執(zhí)行，且在項(xiàng)策劃任務(wù)?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1所示?！娟P(guān)系模型設(shè)計(jì)】部門（部門和，部門名，部門主管，聯(lián)系電話，郵箱號）員工（員工號，姓名，（），聯(lián)系方式，薪資）用戶（用戶名，（），電話，聯(lián)系地址）用戶申請（申請?zhí)?，用戶號，會議日期，天數(shù)，參會人數(shù)，地點(diǎn)，受理標(biāo)志，（））執(zhí)行（申請?zhí)?，任?wù)明細(xì)，（））問題：2.1（5分）根據(jù)問題描述，補(bǔ)充五個聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3、聯(lián)系4和聯(lián)系5，聯(lián)系的類型為1:1、1：n和m：n（或1:1、1：*和*：*）。問題：2.2（4分）根據(jù)題意，將關(guān)系模型中的空（a）~（d）補(bǔ)充完整，并填入答題紙對應(yīng)的位置上。問題：2.3（4分）給出“用戶申請”和“策劃任務(wù)”關(guān)系模式的主鍵和外鍵。問題：2.4（2分）請問“執(zhí)行”關(guān)系模式的主鍵為全碼的說法正確嗎？為什么？ 答案解析：1.聯(lián)系1：部門和員工，1：n2.聯(lián)系2：業(yè)務(wù)員和用戶申請，1：n3.聯(lián)系3：用戶和用戶申請，1：n4.聯(lián)系4：策劃員和策劃任務(wù)，n:m5.聯(lián)系5：策劃任務(wù)和用戶申請，1:1答案解析：a.職位，部門號b.用戶名，銀行帳號c.預(yù)算費(fèi)用，業(yè)務(wù)員(員工號)d.要求完成時間答案解析：用戶申請：主鍵：申請?zhí)柾怄I：用戶號，業(yè)務(wù)員策劃任務(wù)：主鍵：申請?zhí)柾怄I：申請?zhí)柎鸢附馕觯翰徽_。All-key關(guān)系模型的所有屬性組組成該關(guān)系模式的候選碼，稱為全碼。即所有屬性當(dāng)作一個碼。若關(guān)系中只有一個候選碼,且這個候選碼中包含全部屬性,則該候選碼為全碼。實(shí)際完成時間和用戶評價為非主屬性。第3題閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某大學(xué)擬開發(fā)一個用于管理學(xué)術(shù)出版物（Publication）的數(shù)字圖書館系統(tǒng)，用戶可以從該系統(tǒng)查詢或下載已發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下:1.登錄系統(tǒng)。系統(tǒng)的用戶（User）僅限于該大學(xué)的學(xué)生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪問系統(tǒng)之前，用戶必須使用其校園賬戶和密碼登錄系統(tǒng)。2.查詢某位作者（Author）的所有出版物。系統(tǒng)中保存了會議文章（ConfPaper）、期刊文章（JurnalArticle）和校內(nèi)技術(shù)報(bào)告（TechReport）等學(xué)術(shù)出版物的信息，如題目、作者以及出版年份等。除此之外，系統(tǒng)還存儲了不同類型出版物的一些特有信息；（1）對于會議文章，系統(tǒng)還記錄了會議名稱、召開時間以及召開地點(diǎn)；（2）對于期刊文章，系統(tǒng)還記錄了期刊名稱、出版月份、期號以及主辦單位；（3）對于校內(nèi)技術(shù)報(bào)告，系統(tǒng)記錄了由學(xué)校分配的唯一ID。3.查詢指定會議集（Proceedings）或某個期刊特定期（Edition）的所有文章。會議集包含了發(fā)表在該會議（在某個特定時間段、特定地點(diǎn)召開）上的所有文章。期刊的每一期在特定時間發(fā)行，其中包含若干篇文章。4.下載出版物。系統(tǒng)記錄每個出版物被下載的次數(shù)。5.查詢引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文獻(xiàn)作為相關(guān)工作或背景資料是很常見的現(xiàn)象。用戶也可以在系統(tǒng)中為某篇出版物注冊引用通知，若有新的出版物引用了該出版物，系統(tǒng)將發(fā)送電子郵件通知該用戶?，F(xiàn)在采用面向?qū)ο蠓椒▽υ撓到y(tǒng)進(jìn)行開發(fā)，得到系統(tǒng)的初始設(shè)計(jì)類圖如圖3-1所示。問題：3.1（9分）根據(jù)說明中的描述，給出圖3-1中C1~C9所對應(yīng)的類名。問題：3.2（4分）根據(jù)說明中的描述，給出圖3-1中類C6~C9的屬性。問題：3.3（2分）圖3-1中包含了哪種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的哪個功能？ 答案解析：C1:題干少個單詞C2:UserC3:StudentC4:FacultyC5:StaffC6:PublicationC7:ConfPaperC8:JournalArticleC9:TechReport答案解析：C6:題目，作者，出版年份C7:會議名稱，召開時間，召開地點(diǎn)C8:期刊名稱，出版月份，期號，主辦單位C9:ID答案解析：觀察者模式，實(shí)現(xiàn)：引用他人學(xué)術(shù)出版物發(fā)送電子郵件通知該用戶。第4題閱讀下列說明和C代碼，回答問題1至問題2，將解答寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】一個無向連通圖G點(diǎn)上的哈密爾頓（Hamiltion）回路是指從圖G上的某個頂點(diǎn)出發(fā)，經(jīng)過圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的路勁。一種求解無向圖上哈密爾頓回路算法的基礎(chǔ)私下如下：假設(shè)圖G存在一個從頂點(diǎn)V0出發(fā)的哈密爾頓回路V1——V2——V3——...——Vn-1——V0。算法從頂點(diǎn)V0出發(fā)，訪問該頂點(diǎn)的一個未被訪問的鄰接頂點(diǎn)V1，接著從頂點(diǎn)V1出發(fā)，訪問V1一個未被訪問的鄰接頂點(diǎn)V2，..。；對頂點(diǎn)Vi，重復(fù)進(jìn)行以下操作：訪問Vi的一個未被訪問的鄰接接點(diǎn)Vi+1；若Vi的所有鄰接頂點(diǎn)均已被訪問，則返回到頂點(diǎn)Vi-1，考慮Vi-1的下一個未被訪問的鄰接頂點(diǎn)，仍記為Vi；知道找到一條哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束?！綜代碼】下面是算法的C語言實(shí)現(xiàn)。（1）常量和變量說明n:圖G中的頂點(diǎn)數(shù)c［］［］:圖G的鄰接矩陣K:統(tǒng)計(jì)變量，當(dāng)期已經(jīng)訪問的定點(diǎn)數(shù)為k+1x［k］:第k個訪問的頂點(diǎn)編號，從0開始Visited［x［k］］：第k個頂點(diǎn)的訪問標(biāo)志，0表示未訪問，1表示已訪問（2）C程序#include<stido.h>#include<stidb.h>#defineMAX100VidoHamilton（intn,intx［MAX,intc[MAX][MAX]）｛int;intvisited[MAX];intk;/*初始化x數(shù)組賀visited數(shù)組*/for（i=0:i<n;i++）｛x[i]=0;visited[i]=0;｝/*訪問起始頂點(diǎn)*/k=0（）；x[0]=0K=k+1/*訪問其他頂點(diǎn)*/while（k>=0）｛x[k]=x[k]+1;while（x[k]><n）｛if（）&&c[x-[k-1]][x[k]＝1）｛/*鄰接頂點(diǎn)x[k]未被訪問過*/break；｝else｛x[k]=x[k]+1｝｝if（x[k]<n-1&&（）｛/*找到一條哈密爾頓回路*/for（k=0;k<n;k++）｛prinf（〝%d--〝,x[k];/*輸出哈密爾頓回路*/｝prinf（〝%d--〝,x[0];return；｝elseifx[k]<n&&k<n-1）｛/*設(shè)置當(dāng)期頂點(diǎn)的訪問標(biāo)志，繼續(xù)下一個頂點(diǎn)*/（）k=k+1;｝else｛/*沒有未被訪問過的鄰接頂點(diǎn)，回退到上一個頂點(diǎn)*/x[k]=0；visitedx[k]=0；（）；｝｝｝問題：4.1（10分）根據(jù)題干說明。填充C代碼中的空（1）~（5）.問題：4.2（5分）根據(jù)題干說明和C代碼，算法采用的設(shè)計(jì)策略為（6），該方法在遍歷圖的頂點(diǎn)時，采用的是（7）方法（深度優(yōu)先或廣度優(yōu)先）。 答案解析：1、visited[0]=12、visited[x[k]]==03、visited[x[k]]==14、visited[x[k]]=15、k=k-1答案解析：6、回溯法7、深度優(yōu)先第5題閱讀下列說明和C++代碼，將應(yīng)填入（）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某圖像預(yù)覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件，且能夠Windows和Linux兩種操作系統(tǒng)上運(yùn)行程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接（Bridge）模式進(jìn)行設(shè)計(jì)，得到如圖5-1所示的類圖。問題：5.1【C++代碼】#include#include<:string>;Usingnamespacestd;?classMatrix｛//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣//此處代碼省略｝；classImplementor｛public:????（1）;顯示像素矩陣m｝;classWinImp:publicImplementor｛public:VioddoPaint（Matrixm）｛