《2017年下半年（上午）《軟件設(shè)計(jì)師》真題》由會員分享，可在線閱讀，更多相關(guān)《2017年下半年（上午）《軟件設(shè)計(jì)師》真題（14頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、2017年下半年（上午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：55分 答題時間：240分鐘 試卷題量：55題 練習(xí)次數(shù)：0次 單選題 （共41題，共41分） 1.內(nèi)存按字節(jié)編址。若用存儲容量為32K×8bit的存儲器芯片構(gòu)成地址從A0000H到DFFFFH的內(nèi)存，則至少需要（　　）片芯片。 A.4 B.8 C.16 D.32 正確答案：

2、B 本題解析： 地址范圍內(nèi)的存儲單元個數(shù)：DFFFFH–A0000H+1=40000H=4×164=218； 按字節(jié)編址則存儲容量為218B； 所選芯片單位容量：32K×8bit=32KB=25×210B=215B； 需要芯片數(shù)量=總?cè)萘?單位容量=218B/215B=23=8片。 2.某四級指令流水線分別完成取指、取數(shù)、運(yùn)算、保存結(jié)果四步操作。若完成上述操作的時間依次為8ns、9ns、4ns、8ns，則該流水線的操作周期應(yīng)至少為（　　）ns。 A.4

3、 B.8 C.9 D.33 正確答案： C 本題解析： 流水線周期為各階段時間最長的一段。 3.計(jì)算機(jī)系統(tǒng)的主存主要是由（　?。?gòu)成的。 A.DRAM B.SRAM C.Cache D.EEPROM 正確答案： A 本題解析： DRAM動態(tài)隨機(jī)存取存儲器，最為常見的系統(tǒng)內(nèi)存。為了

4、保持?jǐn)?shù)據(jù)，DRAM必須周期性刷新。 4.若一臺服務(wù)器只開放了25和110兩個端口，那么這臺服務(wù)器可以提供（　?。┓?wù)。 A.E-Mail B.WEB C.DNS D.FTP 正確答案： A 本題解析： 25端口為SMTP（SimpleMailTransferProtocol，簡單郵件傳輸協(xié)議）服務(wù)器所開放，主要用于發(fā)送郵件。 110端口為POP3（PostOfficeProtoco

5、l-Version3，郵件協(xié)議版本3）負(fù)責(zé)郵件收取。 5.以下關(guān)于無向連通圖G的敘述中，不正確的是（　?。? A.G中任意兩個頂點(diǎn)之間均有邊存在 B.G中任意兩個頂點(diǎn)之間存在路徑 C.從G中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn) D.G的鄰接矩陣是對稱矩陣 正確答案： A 本題解析： 無向連通圖不一定有邊，但兩個頂點(diǎn)之間有路徑。 6.SNMP是一種異步請求/響應(yīng)

6、協(xié)議，采用（　?。﹨f(xié)議進(jìn)行封裝。 A.IP B.ICMP C.TCP D.UDP 正確答案： D 本題解析： SNMP在傳輸層采用UDP協(xié)議。 7.設(shè)某二叉樹采用二叉鏈表表示（即結(jié)點(diǎn)的兩個指針分別指示左、右孩子）。當(dāng)該二叉樹包含k個結(jié)點(diǎn)時，其二叉鏈表結(jié)點(diǎn)中必有（　?。﹤€空的孩子指針。 A.k-1 B.k

7、 C.k+1 D.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)

8、，所以二叉樹中邊的總個數(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;）。 8.

9、配置管理貫穿軟件開發(fā)的整個過程。以下內(nèi)容中，不屬于配置管理的是（　?。?。 A.版本控制 B.風(fēng)險管理 C.變更管理 D.配置狀態(tài)報告 正確答案： B 本題解析： 配置管理包括ACD和配置審計(jì)。 9.在程序的執(zhí)行過程中，Cache與主存的地址映射是由（　　）完成的。 A.操作系統(tǒng) B.程序員調(diào)度 C.硬

10、件自動 D.用戶軟件 正確答案： C 本題解析： cache是高速緩沖存儲器，作為CPU與主存之間的高速緩沖，有存儲容量小，成本大，速度快的特點(diǎn)，存放經(jīng)常被CPU訪問的內(nèi)容。cache和主存之間的映射由硬件自動完成。 10.計(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)

11、軟件 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)用軟件。 11.計(jì)算機(jī)運(yùn)行過程中，CPU需要與外設(shè)進(jìn)行數(shù)據(jù)交換。采用（　?。┛刂萍夹g(shù)時，CPU與外設(shè)可并行工作。 A.程序查詢方式和中斷方式 B.中斷方式和 DMA 方式 C.程序查詢方式和 DMA 方式

12、 D.程序查詢方式、中斷方式和 DMA 方式 正確答案： B 本題解析： 程序查詢方式是按順序執(zhí)行的方式，由CPU全程控制。因此不能實(shí)現(xiàn)外設(shè)與CPU的并行工作。中斷方式，在外設(shè)做好數(shù)據(jù)傳送之前，CPU可做自己的事情。發(fā)出中斷請求之后，CPU響應(yīng)才會控制其數(shù)據(jù)傳輸過程，因此能一定程度上實(shí)現(xiàn)CPU和外設(shè)的并行。而DMA方式由DMAC控制器向CPU申請總線的控制權(quán)，在獲得CPU的總線控制權(quán)之后，由DMAC代替CPU控制數(shù)據(jù)傳輸過程。 12.某軟件公司項(xiàng)目組的程序員在程序編寫完成后均按

13、公司規(guī)定撰寫文檔，并上交公司存檔。此情形下，該軟件文檔著作權(quán)應(yīng)由（　?。┫碛?。 A.程序員 B.公司與項(xiàng)目組共同 C.公司 D.項(xiàng)目組全體人員 正確答案： C 本題解析： 該軟件為職務(wù)作品，根據(jù)著作權(quán)法規(guī)定，由單位主持、代表單位意志創(chuàng)作并由單位承擔(dān)責(zé)任的作品，單位被視為作者，行使完整的著作權(quán)，因此本題選C。 13.面向?qū)ο蠓治鲞^程中，從給定需求描述中選擇（　?。﹣碜R別對象。

14、 A.動詞短語 B.名詞短語 C.形容詞 D.副詞 正確答案： B 本題解析： 名詞短語暗示類及其屬性動詞和動詞短語暗示對職責(zé)或操作。 14.系統(tǒng)交付用戶使用后，為了改進(jìn)系統(tǒng)的圖形輸出而對系統(tǒng)進(jìn)行修改的維護(hù)行為屬于（　?。┚S護(hù)。 A.改正性 B.適應(yīng)性 C.改善性 D.預(yù)防性

15、 正確答案： C 本題解析： 改善系統(tǒng)的功能和性能。 15.以下關(guān)于海明碼的敘述中，正確的是（　?。? A.海明碼利用奇偶性進(jìn)行檢錯和糾錯 B.海明碼的碼距為1 C.海明碼可以檢錯但不能糾錯 D.海明碼中數(shù)據(jù)位的長度與校驗(yàn)位的長度必須相同 正確答案： A 本題解析： 海明碼既可檢錯又可糾錯。 16.

16、相比于TCP，UDP的優(yōu)勢為（　?。?。 A.可靠傳輸 B.開銷較小 C.擁塞控制 D.流量控制 正確答案： B 本題解析： UDP只提供8B頭部，開銷小。同時不確保傳輸可靠性。 17.以下關(guān)于防火墻功能特性的敘述中，不正確的是（　?。?。 A.控制進(jìn)出網(wǎng)絡(luò)的數(shù)據(jù)包和數(shù)據(jù)流向 B.提供流量信息的日志和審計(jì)

17、 C.隱藏內(nèi)部IP以及網(wǎng)絡(luò)結(jié)構(gòu)細(xì)節(jié) D.提供漏洞掃描功能 正確答案： D 本題解析： D選項(xiàng)不是防火墻的功能特性。 18.以下關(guān)于管道過濾器體系結(jié)構(gòu)的敘述中，不正確的是（　?。? A.軟件構(gòu)件具有良好的高內(nèi)聚、低耦合的特點(diǎn) B.支持重用 C.支持并行執(zhí)行 D.提高性能 正確答案： D 本題解析：

18、 管道過濾器風(fēng)格具有許多很好的特點(diǎn)： （1）使得軟件構(gòu)件具有良好的隱蔽性和高內(nèi)聚、低耦合的特點(diǎn)； （2）允許設(shè)計(jì)者將整個系統(tǒng)的輸入/輸出行為看成是多個過濾器的行為的簡單合成； （3）支持軟件重用； （4）支持并行執(zhí)行； （5）允許對一些如吞吐量、死鎖等屬性的分析。 不能提高性能。 19.某模塊內(nèi)涉及多個功能，這些功能必須以特定的次序執(zhí)行，則該模塊的內(nèi)聚類型為（　　）內(nèi)聚。 A.時間 B.過程 C.信息 D.功能

19、 正確答案： B 本題解析： 要求功能是以特定的次序執(zhí)行，所以是過程內(nèi)聚。 20.采用三級結(jié)構(gòu)/兩級映像的數(shù)據(jù)庫體系結(jié)構(gòu)，如果對數(shù)據(jù)庫的一張表創(chuàng)建聚簇索引，改變的是數(shù)據(jù)庫的（　?。?。 A.用戶模式 B.外模式 C.模式 D.內(nèi)模式 正確答案： D 本題解析： 對表的操作是模式級進(jìn)行的操作，創(chuàng)建索引是內(nèi)模式。AB是同一個概念。

20、 21.采用繼承機(jī)制創(chuàng)建子類時，子類中（　?。?。 A.只能有父類中的屬性 B.只能有父類中的行為 C.只能新增行為 D.可以有新的屬性和行為 正確答案： D 本題解析： 子類相對于父類，要更加特殊。所以會有新的成員來描述其特殊。 22.將高級語言源程序通過編譯或解釋方式進(jìn)行翻譯時，可以先生成與源程序等價的某種中間代碼。以下關(guān)于中間代碼的敘述中，正確的是（　?。?

21、 A.中間代碼常采用符號表來表示 B.后綴式和三地址碼是常用的中間代碼 C.對中間代碼進(jìn)行優(yōu)化要依據(jù)運(yùn)行程序的機(jī)器特性 D.中間代碼不能跨平臺 正確答案： B 本題解析： 后綴和三地址碼是常用的中間代碼，CD與具體的機(jī)器無關(guān)。 23.下列攻擊行為中，屬于典型被動攻擊的是（　?。? A.拒絕服務(wù)攻擊 B.會話攔截 C

22、.系統(tǒng)干涉 D.修改數(shù)據(jù)命令 正確答案： C 本題解析： 主動攻擊，一般為故意的攻擊行為，會破壞原本的傳輸內(nèi)容或過程。 24.（　?。┎粚儆谌肭謾z測技術(shù)。 A.專家系統(tǒng) B.模型檢測 C.簡單匹配 D.漏洞掃描 正確答案： D 本題解析： 漏洞掃描是指基于漏洞數(shù)據(jù)庫，通過掃描等手段對指定的遠(yuǎn)程或

23、者本地計(jì)算機(jī)系統(tǒng)的安全脆弱性進(jìn)行檢測。 25.《中華人民共和國商標(biāo)法》規(guī)定了申請注冊的商標(biāo)不得使用的文字和圖形，其中包括縣級以上行政區(qū)的地名（文字）。以下商標(biāo)注冊申請，經(jīng)審查，能獲準(zhǔn)注冊的商標(biāo)是（　?。?。 A.青島（市） B.黃山（市） C.?？冢ㄊ校? D.長沙（市） 正確答案： B 本題解析： 《中華人民共和國商標(biāo)法》第8條規(guī)定了以下幾種禁止用作商標(biāo)的文字、圖形：①同中華人民共和國的

24、國家名稱、國旗、國徽、軍旗、勛章相同或者近似的文字、圖形；②同外國的國家名稱、國旗、國徽、軍旗相同或者近似的文字、圖形；③同政府間國際組織的旗幟、徽記、名稱相同或者近似的文字、圖形；④同“紅十字”、“紅新月”的標(biāo)志、名稱相同或者近似的文字、圖形；⑤本商品的通用名稱和圖形；⑥直接表示商品的質(zhì)量、主要原料、功能、用途、重量、數(shù)量及其他特點(diǎn)的文字、圖形；⑦帶有民族歧視性的文字、圖形；⑧夸大宣傳并帶有欺騙性的文字、圖形；⑨有害于社會主義道德風(fēng)尚或者有其他不良影響的文字、圖形；⑩縣級以上行政區(qū)劃的地名或公眾知曉的外國地名。但是，地名具有其他含義的除外，已經(jīng)注冊的使用地名的商標(biāo)繼續(xù)有效。 本題黃山具有

25、其他含義。 26.李某購買了一張有注冊商標(biāo)的應(yīng)用軟件光盤，則李某享有（　?。?。 A.注冊商標(biāo)專用權(quán) B.該光盤的所有權(quán) C.該軟件的著作權(quán) D.該軟件的所有權(quán) 正確答案： B 本題解析： 購買光盤，只擁有光盤的所有權(quán)。 27.某企業(yè)財務(wù)系統(tǒng)的需求中，屬于功能需求的是（　　）。 A.每個月特定的

26、時間發(fā)放員工工資 B.系統(tǒng)的響應(yīng)時間不超過3秒 C.系統(tǒng)的計(jì)算精度符合財務(wù)規(guī)則的要求 D.系統(tǒng)可以允許100個用戶同時查詢自己的工資 正確答案： A 本題解析： BCD為非功能需求。 28.更適合用來開發(fā)操作系統(tǒng)的編程語言是（　　）。 A.C/C++ B.Java C.Python D.JavaScript

27、 正確答案： A 本題解析： 現(xiàn)行操作系統(tǒng)均由C/C++開發(fā)。 29.以下關(guān)于程序設(shè)計(jì)語言的敘述中，不正確的是（　　）。 A.腳本語言中不使用變量和函數(shù) B.標(biāo)記語言常用于描述格式化和鏈接 C.腳本語言采用解釋方式實(shí)現(xiàn) D.編譯型語言的執(zhí)行效率更高 正確答案： A 本題解析： 腳本語言中使用變量和函數(shù)來完成程序。 3

28、0.某文件系統(tǒng)采用多級索引結(jié)構(gòu)。若磁盤塊的大小為1K字節(jié)，每個塊號占3字節(jié)，那么采用二級索引時的文件最大長度為（　?。㎏字節(jié)。 A.1024 B.2048 C.116281 D.232562 正確答案： C 本題解析： 由題中磁盤塊的大小為1K字節(jié)，每個塊號占3字節(jié)可知，一個磁盤塊有1024/3個塊號，即每塊能存儲1024/3個地址，采用二級間接地址索引，可得2級間接地址索引的地址大小為（1024/3）×（1024/3

29、）×1KB。 31.極限編程（XP）的十二個最佳實(shí)踐不包括（　?。?。 A.小的發(fā)布 B.結(jié)對編程 C.持續(xù)集成 D.精心設(shè)計(jì) 正確答案： D 本題解析： D應(yīng)為簡單設(shè)計(jì)。 32.模塊A將學(xué)生信息，即學(xué)生姓名、學(xué)號、手機(jī)號等放到一個結(jié)構(gòu)體中，傳遞給模塊B。模塊A和B之間的耦合類型為（　　）耦合。

30、 A.數(shù)據(jù) B.標(biāo)記 C.控制 D.內(nèi)容 正確答案： B 本題解析： 數(shù)據(jù)耦合：兩個模塊彼此間通過數(shù)據(jù)參數(shù)交換信息。 標(biāo)記耦合：一組模塊通過參數(shù)表傳遞記錄信息，這個記錄是某一個數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)，而不是簡單變量。 控制耦合：兩個模塊彼此間傳遞的信息中有控制信息。 內(nèi)容耦合：一個模塊需要涉及到另一個模塊的內(nèi)部信息。 本題應(yīng)該選擇B選項(xiàng)。 33.編譯過程中進(jìn)行的語法分析主要是分析（　　）。

31、 A.源程序中的標(biāo)識符是否合法 B.程序語句的含義是否合法 C.程序語句的結(jié)構(gòu)是否合法 D.表達(dá)式的類型是否合法 正確答案： C 本題解析： 語法分析是編譯過程的一個邏輯階段。語法分析的任務(wù)是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語法短語，如“程序”，“語句”，“表達(dá)式”等等。語法分析程序判斷源程序在結(jié)構(gòu)上是否正確。源程序的結(jié)構(gòu)由上下文無關(guān)文法描述。 34.某確定的有限自動機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（0是初態(tài)，4是終態(tài)），則該DF

32、A能識別（　?。? A.aaab B.abab C.bbba D.abba 正確答案： A 本題解析： B項(xiàng)從0到1然后走不了了，C項(xiàng)在3狀態(tài)結(jié)束，不對；D項(xiàng)也只到1狀態(tài)。 35.函數(shù)main（　　）、f（　　）的定義如下所示。調(diào)用函數(shù)f（　?。r，第一個參數(shù)采用傳值（callbyvalue）方式，第二個參數(shù)采用傳引用（callbyreference）方式，則函數(shù)main（　?。﹫?zhí)

33、行后輸出的值為（　　）。 A.10 B.19 C.20 D.29 正確答案： D 本題解析： 傳值調(diào)用中，形參取的是實(shí)參的值，形參的改變不會導(dǎo)致調(diào)用點(diǎn)所傳的實(shí)參的值發(fā)生改變；而引用（傳址）調(diào)用中，形參取的是實(shí)參的地址，即相當(dāng)于實(shí)參存儲單元的地址引用，因此其值的改變同時就改變了實(shí)參的值。 x=2*10-1=19； a是引用傳遞，所以a=a+x=10+19=29，結(jié)果為29。 36

34、.在基于Web的電子商務(wù)應(yīng)用中，訪問存儲于數(shù)據(jù)庫中的業(yè)務(wù)對象的常用方式之一是（　?。? A.JDBC B.XML C.CGI D.COM 正確答案： A 本題解析： 數(shù)據(jù)庫連接（JDBC）由一組用 Java 編程語言編寫的類和接口組成，它提供了一個標(biāo)準(zhǔn)的 API。 37.設(shè)S是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）個數(shù)為（　?。?。

35、 A.2n-1 B.n2 C.n（n+1）/2 D.（n+2）（n-1）/2 正確答案： D 本題解析： 比如S字串為“abcdefg”，長度為7，則S中的包含的互不相同的字串有如下一些： 1.長度為6的個數(shù)為2：“abcdef”和“bcdefg” 2.長度為5的個數(shù)為3：“abcde”,“bcdef”,“cdefg” . 3.長度為1的個數(shù)為7：“a”,“b”,“c”,“d”,“e”,“f”,“g” 個數(shù)總和就

36、是2+3+4+5+6+7=（2+7）×（7-2+1）/2 同理，字符串長度為n，一個字符的字符串個數(shù)為n，除原字符串外最長的字符串為n-1個字符，個數(shù)有2個，按照推理，共有：2+3+……+n=（2+n）（n-1）/2個。 其中： 等差數(shù)列{an}的通項(xiàng)公式為：an=a1+（n-1）d。 前n項(xiàng)和公式為：Sn=n×a1+n（n-1）d/2或Sn=n（a1+an）/2。 38.假設(shè)某消息中只包含7個字符{a，b，c，d，e，f，g}，這7個字符在消息中出現(xiàn)的次數(shù)為{5，24，8，17，34，4，13}，利用哈夫曼樹（最優(yōu)二叉樹）為該消息中的字符構(gòu)造符合前綴編

37、碼要求的不等長編碼。各字符的編碼長度分別為（　?。?。 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 正確答案： A 本題解析： 構(gòu)造哈夫曼樹有兩種形式，能夠找到符合選項(xiàng)的只有一種，如下所示：

38、 39.兩個遞增序列A和B的長度分別為m和n（m＜n且m與n接近），將二者歸并為一個長度為m+n的遞增序列。當(dāng)關(guān)系為（　　）時，歸并過程中元素的比較次數(shù)最少。 A.a1＜a2＜…＜am-1＜am＜b1＜b2＜…＜bn-1＜bn B.b1＜b2＜…＜bn-1＜bn＜a1＜a2＜…＜am-1＜am C.a1＜b1＜a2＜b2＜…＜am-1＜bm-1＜am＜bm＜bm+1＜…＜bn-1＜bn D.b1＜b2＜…＜bm-1＜bm＜a1＜a2＜…＜am-1＜am＜bm+1＜…＜bn-1＜bn

39、 正確答案： A 本題解析： 對于本題，求解歸并比較次數(shù)最少。可分為3種情況： 1）A[m]數(shù)值全小于B[n]，取A[1]＜B[1],R[1]=A[1]，接下來比較A[2]與B[1]，R[2]=A[2]…直到取完A[m]，A[m]＜B[1]，R[m]=A[m]，將B序列復(fù)制到R[K],（m+1）~（m+n）的位置，完成歸并排序，此時，共比較m次； 2）A[m]數(shù)值全大于B[n]，取B[1]＜A[1],R[1]=B[1]，接下來直到取完B[n]，將A[m]序列復(fù)制到（n+1）~（n+m）的位置，完成歸并排序，此時，共比較n次，

40、題干指出m＜n，因此第一種情況比較次數(shù)較少； 3）A[m]數(shù)值與B[n]數(shù)值大小交叉，則歸并排序過程，對于R[1]~R[k]位置上數(shù)值的確定會比較>=1次，最終復(fù)制剩余序列時，長度也會小于m（因?yàn)榻徊媾判?，有部分序列會?jīng)過比較插入結(jié)果數(shù)列），此時復(fù)制序列所縮減的比較次數(shù)會體現(xiàn)在前面交叉排序的過程中，總的比較次數(shù)會較大。 因此，比較次數(shù)最少的情況是第一種A[m]數(shù)值全小于B[n]。 40.在一臺安裝好TCP/IP協(xié)議的計(jì)算機(jī)上，當(dāng)網(wǎng)絡(luò)連接不可用時，為了測試編寫好的網(wǎng)絡(luò)程序，通常使用的目的主機(jī)IP地址為（　?。?。

41、 A.0.0.0.0 B.127.0.0.1 C.10.0.0.1 D.210.225.21.255/24 正確答案： B 本題解析： 127.0.0.1是回送地址，指本地機(jī)，一般用來測試使用?；厮偷刂罚?27.x.x.x）是本機(jī)回送地址（LoopbackAddress）， 即主機(jī)IP堆棧內(nèi)部的IP地址，主要用于網(wǎng)絡(luò)軟件測試以及本地機(jī)進(jìn)程間通信，無論什么程序，一旦使用回送地址發(fā)送數(shù)據(jù)， 協(xié)議軟件立即返回，不進(jìn)行任何網(wǎng)絡(luò)傳輸。 41

42、.測試網(wǎng)絡(luò)連通性通常采用的命令是（　　）。 A.Netstat B.Ping C.Msconfig D.Cmd 正確答案： B 本題解析： Ping是Windows、Unix和Linux系統(tǒng)下的一個命令。ping也屬于一個通信協(xié)議，是TCP/IP協(xié)議的一部分。利用“ping”命令可以檢查網(wǎng)絡(luò)是否連通，可以很好地幫助我們分析和判定網(wǎng)絡(luò)故障。 填空題 （共14題，共14分） 42.與HT

43、TP相比，HTTPS協(xié)議對傳輸?shù)膬?nèi)容進(jìn)行加密，更加安全。HTTPS基于（　?。┌踩珔f(xié)議，其默認(rèn)端口是（　　）。 問題1選項(xiàng) A.RSA B.DES C.SSL D.SSH 問題2選項(xiàng) A.1023 B.443 C.80 D.8080 正確答案： CB 本題解析： 暫無解析 43.某醫(yī)院預(yù)約系統(tǒng)的部分需求為：患者可以查看醫(yī)院發(fā)布的專家特長介紹及其就診時間；系統(tǒng)記錄患者信息，患者預(yù)約特定時間就診。用DFD對其進(jìn)行功能建模時，患者是（　?。?；用ERD

44、對其進(jìn)行數(shù)據(jù)建模時，患者是（　?。?。 問題1選項(xiàng) A.外部實(shí)體 B.加工 C.數(shù)據(jù)流 D.數(shù)據(jù)存儲 問題2選項(xiàng) A.實(shí)體 B.屬性 C.聯(lián)系 D.弱實(shí)體 正確答案： AA 本題解析： 暫無解析 44.某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，鏈接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天）。完成該項(xiàng)目的最少時間為（　?。┨?。由于某種原因，現(xiàn)在需要同一個開發(fā)人員完成BC和BD，則完成該項(xiàng)目的最少時間為（　　）天。

45、問題1選項(xiàng) A.11 B.18 C.20 D.21 問題2選項(xiàng) A.11 B.18 C.20 D.21 正確答案： BC 本題解析： 暫無解析 45.下圖所示的PCB（進(jìn)程控制塊）的組織方式是（　?。瑘D中（　?。? 問題1選項(xiàng) A.鏈接方式 B.索引方式 C.順序方式 D.Hash 問題2選項(xiàng) A.有 1個運(yùn)行進(jìn)程、2個就緒進(jìn)程、4個阻塞進(jìn)程 B.有 2個運(yùn)行進(jìn)程、3個就緒進(jìn)程、2個阻塞進(jìn)程 C.有 1個運(yùn)行進(jìn)程、3個就緒

46、進(jìn)程、3個阻塞進(jìn)程 D.有 1個運(yùn)行進(jìn)程、4個就緒進(jìn)程、2個阻塞進(jìn)程 正確答案： BC 本題解析： 暫無解析 46.某操作系統(tǒng)采用分頁存儲管理方式，下圖給出了進(jìn)程A和進(jìn)程B的頁表結(jié)構(gòu)。如果物理頁的大小為1K字節(jié)，那么進(jìn)程A中邏輯地址為1024（十進(jìn)制）的變量存放在（　　）號物理內(nèi)存頁中。假設(shè)進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享物理頁4，那么應(yīng)該在進(jìn)程A頁表的邏輯頁4和進(jìn)程B頁表的邏輯頁5對應(yīng)的物理頁處分別填（　?。?。 問題1選項(xiàng) A.8 B.3

47、C.5 D.2 問題2選項(xiàng) A.4、4 B.4、5 C.5、4 D.5、5 正確答案： BA 本題解析： 暫無解析 47.用白盒測試方法對如下圖所示的流程圖進(jìn)行測試。若要滿足分支覆蓋，則至少需要（　?。﹤€測試用例，正確的測試用例對是（　?。y試用例的格式為（A，B，X；X））。 問題1選項(xiàng) A.1 B.2 C.3 D.4 問題2選項(xiàng) A.（1，3，3；3）和（5，2，15；3） B.（1，1，5；5）和（5，2，20；9） C.

48、（2，3，10；5）和（5，2，18；3） D.（5，2，16；3）和（5，2，21；9） 正確答案： BB 本題解析： 暫無解析 48.在面向?qū)ο蠓椒ㄖ?，將邏輯上相關(guān)的數(shù)據(jù)以及行為綁定在一起，使信息對使用者隱蔽稱為（　?。?。當(dāng)類中的屬性或方法被設(shè)計(jì)為private時，（　?。┛梢詫ζ溥M(jìn)行訪問。 問題1選項(xiàng) A.抽象 B.繼承 C.封裝 D.多態(tài) 問題2選項(xiàng) A.應(yīng)用程序中所有方法 B.只有此類中定義的方法 C.只有此類中定義的public方法

49、 D.同一個包中的類中定義的方法 正確答案： CB 本題解析： 暫無解析 49.如下所示的UML類圖中，Shop和Magazine之間為（　?。╆P(guān)系，Magazine和Page之間為（　?。╆P(guān)系。UML類圖通常不用于對（　?。┻M(jìn)行建模。 問題1選項(xiàng) A.關(guān)聯(lián) B.依賴 C.組合 D.繼承 問題2選項(xiàng) A.關(guān)聯(lián) B.依賴 C.組合 D.繼承 問題3選項(xiàng) A.系統(tǒng)的詞匯 B.簡單的協(xié)作 C.邏輯數(shù)據(jù)庫模式 D.對象快照

50、 正確答案： ACD 本題解析： 暫無解析 50.自動售貨機(jī)根據(jù)庫存、存放貨幣量、找零能力、所選項(xiàng)目等不同，在貨幣存入并進(jìn)行選擇時具有如下行為：交付產(chǎn)品不找零；交付產(chǎn)品并找零；存入貨幣不足而不提供任何產(chǎn)品；庫存不足而不提供任何產(chǎn)品。這一業(yè)務(wù)需求適合采用（　?。┠Ｊ皆O(shè)計(jì)實(shí)現(xiàn)，其類圖如下圖所示，其中（　?。┦强蛻舫绦蚴褂玫闹饕涌?，可用狀態(tài)來對其進(jìn)行配置。此模式為（　　），體現(xiàn)的最主要的意圖是（　?。? 問題1選項(xiàng) A.觀察者（Observer） B.狀態(tài)（State）

51、 C.策略（Strategy） D.訪問者（Visitor） 問題2選項(xiàng) A.Vending Machine State B.Buy C.Vending Deposit State D.Vending Stock State 問題3選項(xiàng) A.創(chuàng)建型對象模式 B.結(jié)構(gòu)型對象模式 C.行為型類模式 D.行為型對象模式 問題4選項(xiàng) A.當(dāng)一個對象狀態(tài)改變時所有依賴它的對象得到通知并自動更新 B.在不破壞封裝性的前提下，捕獲對象的內(nèi)部狀態(tài)并在對象之外保存 C.一個對象在其內(nèi)部狀態(tài)改變時改變其行為 D.將請求封裝為對象從而可以使用不同的請求對客戶進(jìn)行參數(shù)化

52、 正確答案： ACD 本題解析： 暫無解析 51.某企業(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的主鍵為（　?。?，其規(guī)范化程度最高達(dá)到（　?。?。 問題1選項(xiàng) A.（學(xué)生，培訓(xùn)科目） B.（時間，教室） C.（時間，培訓(xùn)師） D.（時間，學(xué)生） 問題2選項(xiàng) A.1NF B.2NF C.3NF D

53、.BCNF 正確答案： DB 本題解析： 暫無解析 52.設(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}。（　　）為關(guān)系模式R的候選關(guān)鍵字。分解（　?。┦菬o損連接，并保持函數(shù)依賴的。 問題1選項(xiàng) A.AB B.DE C.DB D.CE 問題2選項(xiàng) A.ρ={R1（AC），R2（ED）,R3（B）} B.ρ={R1（AC），R2（E）,R3（DB）} C.ρ={R1（AC），R2（ED）

54、,R3（AB）} D.ρ={R1（ABC），R2（ED）,R3（ACE）} 正確答案： DD 本題解析： 暫無解析 53.現(xiàn)需要對一個基本有序的數(shù)組進(jìn)行排序。此時最適宜采用的算法為（　?。┡判蛩惴?，時間復(fù)雜度為（　　）。 問題1選項(xiàng) A.插入 B.快速 C.歸并 D.堆 問題2選項(xiàng) A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn) 正確答案： AA

55、 本題解析： 暫無解析 54.求解兩個長度為n的序列X和Y的一個最長公共子序列（如序列ABCBDAB和BDCABA的一個最長公共子序列為BCBA）可以采用多種計(jì)算方法。如可以采用蠻力法，對X的每一個子序列，判斷其是否也是Y的子序列，最后求出最長的即可，該方法的時間復(fù)雜度為（　　）。經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)，可以定義序列長度分別為i和j的兩個序列X和Y的最長公共子序列的長度為C[i,j]，如下式所示。 采用自底向上的方法實(shí)現(xiàn)該算法，則時間復(fù)雜度為（　?。? 問題1選項(xiàng) A.O(n2) B.O(n2lgn) C.O(n3

56、) D.O(n2n) 問題2選項(xiàng) A.O(n2) B.O(n2lgn) C.O(n3) D.O(n2n) 正確答案： DA 本題解析： 暫無解析 55.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

57、 it is easier to achieve（1）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（2）of ideas is a major driving force for scientific progress.However，from an engineering perspective ther

58、e is a need to standardize.So,if most researchers agree on certain issues and disagree on others,it makes sense to fix the points of agreement.This way,even if the more ambitious research efforts should fail，there will be at least（3）positive outcomes. Once a（4）has been established，many more groups

59、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 mater

60、ializes——it may take another ten years for it to be realized to its full（5）(as envisioned today,of course). 問題1選項(xiàng) A.conflicts B.consensus C.success D.disagreement 問題2選項(xiàng) A.competition B.agreement C.cooperation D.collaboration 問題3選項(xiàng) A.total B.complete C.partial D.entire 問題4選項(xiàng) A.technology B.standard C.pattern D.model 問題5選項(xiàng) A.area B.goal C.object D.extent 正確答案： BACBD 本題解析： 暫無解析