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

1、2017年下半年（上午）《軟件設計師》真題 注意：圖片可根據(jù)實際需要調(diào)整大小 卷面總分：55分 答題時間：240分鐘 試卷題量：55題 練習次數(shù)：0次 單選題 （共41題，共41分） 1.內(nèi)存按字節(jié)編址。若用存儲容量為32K×8bit的存儲器芯片構成地址從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ù)、運算、保存結果四步操作。若完成上述操作的時間依次為8ns、9ns、4ns、8ns，則該流水線的操作周期應至少為（　?。﹏s。 A.4

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

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

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

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

7、 C.k+1 D.2k 正確答案： C 本題解析： 二叉樹的二叉鏈表存儲結構中每個結點有2個指針。每個結點有0個、1個或者2個空指針對應有2個、1個、0個非空指針。 二叉樹中邊的個數(shù)等于非空指針的個數(shù)。 假設二叉樹中節(jié)點的總個數(shù)為N 假設二叉樹中邊的個數(shù)為M 假設二叉樹中度為0的結點的個數(shù)為n0 假設二叉樹中度為1的結點的個數(shù)為n1 假設二叉樹中度為2的結點的個數(shù)為n2 所以有n0+n1+n2=N-------------（1） 二叉樹中除了根結點之外，其他的結點都有一條便進入該結點

8、，所以二叉樹中邊的總個數(shù)為M=N-1；-------（2） 又M=n1+2×n2;-------------------------（3） 所以由（1）（2）（3）可得n0=n2+1;--------------------（4） 設空節(jié)點的個數(shù)為K，則K=2×n0+n1-------------------（5） 結合（1）（4）（5）可以得到K=N+1（空指針的個數(shù)比結點總個數(shù)多1） 由（2）可以知道邊數(shù)M=N-1；（二叉樹的邊數(shù)為結點個數(shù)減1） 由（4）可以知道度為0的結點的個數(shù)（葉子結點個數(shù)）=度為2的結點個數(shù)+1（n0=n2+1;）。 8.

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

10、件自動 D.用戶軟件 正確答案： C 本題解析： cache是高速緩沖存儲器，作為CPU與主存之間的高速緩沖，有存儲容量小，成本大，速度快的特點，存放經(jīng)常被CPU訪問的內(nèi)容。cache和主存之間的映射由硬件自動完成。 10.計算機系統(tǒng)的層次結構如下圖所示，基于硬件之上的軟件可分為a、b和c三個層次。圖中a、b和c分別表示（　?。?。 A.操作系統(tǒng)、系統(tǒng)軟件和應用軟件 B.操作系統(tǒng)、應用軟件和系統(tǒng)

11、軟件 C.應用軟件、系統(tǒng)軟件和操作系統(tǒng) D.應用軟件、操作系統(tǒng)和系統(tǒng)軟件 正確答案： C 本題解析： 系統(tǒng)軟件開發(fā)人員開發(fā)操作系統(tǒng)和系統(tǒng)軟件。應用軟件開發(fā)人員開發(fā)應用軟件。 11.計算機運行過程中，CPU需要與外設進行數(shù)據(jù)交換。采用（　　）控制技術時，CPU與外設可并行工作。 A.程序查詢方式和中斷方式 B.中斷方式和 DMA 方式 C.程序查詢方式和 DMA 方式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

26、時間發(fā)放員工工資 B.系統(tǒng)的響應時間不超過3秒 C.系統(tǒng)的計算精度符合財務規(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.以下關于程序設計語言的敘述中，不正確的是（　?。? A.腳本語言中不使用變量和函數(shù) B.標記語言常用于描述格式化和鏈接 C.腳本語言采用解釋方式實現(xiàn) D.編譯型語言的執(zhí)行效率更高 正確答案： A 本題解析： 腳本語言中使用變量和函數(shù)來完成程序。 3

28、0.某文件系統(tǒng)采用多級索引結構。若磁盤塊的大小為1K字節(jié)，每個塊號占3字節(jié)，那么采用二級索引時的文件最大長度為（　　）K字節(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）的十二個最佳實踐不包括（　?。? A.小的發(fā)布 B.結對編程 C.持續(xù)集成 D.精心設計 正確答案： D 本題解析： D應為簡單設計。 32.模塊A將學生信息，即學生姓名、學號、手機號等放到一個結構體中，傳遞給模塊B。模塊A和B之間的耦合類型為（　?。詈稀?

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

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

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

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

34、.在基于Web的電子商務應用中，訪問存儲于數(shù)據(jù)庫中的業(yè)務對象的常用方式之一是（　　）。 A.JDBC B.XML C.CGI D.COM 正確答案： A 本題解析： 數(shù)據(jù)庫連接（JDBC）由一組用 Java 編程語言編寫的類和接口組成，它提供了一個標準的 API。 37.設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}的通項公式為：an=a1+（n-1）d。 前n項和公式為：Sn=n×a1+n（n-1）d/2或Sn=n（a1+an）/2。 38.假設某消息中只包含7個字符{a，b，c，d，e，f，g}，這7個字符在消息中出現(xiàn)的次數(shù)為{5，24，8，17，34，4，13}，利用哈夫曼樹（最優(yō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 本題解析： 構造哈夫曼樹有兩種形式，能夠找到符合選項的只有一種，如下所示：

38、 39.兩個遞增序列A和B的長度分別為m和n（m＜n且m與n接近），將二者歸并為一個長度為m+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序列復制到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]序列復制到（n+1）~（n+m）的位置，完成歸并排序，此時，共比較n次，

40、題干指出m＜n，因此第一種情況比較次數(shù)較少； 3）A[m]數(shù)值與B[n]數(shù)值大小交叉，則歸并排序過程，對于R[1]~R[k]位置上數(shù)值的確定會比較>=1次，最終復制剩余序列時，長度也會小于m（因為交叉排序，有部分序列會經(jīng)過比較插入結果數(shù)列），此時復制序列所縮減的比較次數(shù)會體現(xiàn)在前面交叉排序的過程中，總的比較次數(shù)會較大。 因此，比較次數(shù)最少的情況是第一種A[m]數(shù)值全小于B[n]。 40.在一臺安裝好TCP/IP協(xié)議的計算機上，當網(wǎng)絡連接不可用時，為了測試編寫好的網(wǎng)絡程序，通常使用的目的主機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是回送地址，指本地機，一般用來測試使用。回送地址（127.x.x.x）是本機回送地址（LoopbackAddress）， 即主機IP堆棧內(nèi)部的IP地址，主要用于網(wǎng)絡軟件測試以及本地機進程間通信，無論什么程序，一旦使用回送地址發(fā)送數(shù)據(jù)， 協(xié)議軟件立即返回，不進行任何網(wǎng)絡傳輸。 41

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

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

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

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

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

47、C.5 D.2 問題2選項 A.4、4 B.4、5 C.5、4 D.5、5 正確答案： BA 本題解析： 暫無解析 47.用白盒測試方法對如下圖所示的流程圖進行測試。若要滿足分支覆蓋，則至少需要（　?。﹤€測試用例，正確的測試用例對是（　?。y試用例的格式為（A，B，X；X））。 問題1選項 A.1 B.2 C.3 D.4 問題2選項 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ū)ο蠓椒ㄖ?，將邏輯上相關的數(shù)據(jù)以及行為綁定在一起，使信息對使用者隱蔽稱為（　?。．旑愔械膶傩曰蚍椒ū辉O計為private時，（　?。┛梢詫ζ溥M行訪問。 問題1選項 A.抽象 B.繼承 C.封裝 D.多態(tài) 問題2選項 A.應用程序中所有方法 B.只有此類中定義的方法 C.只有此類中定義的public方法

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

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

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

52、 正確答案： ACD 本題解析： 暫無解析 51.某企業(yè)的培訓關系模式R（培訓科目，培訓師，學生，成績，時間，教室），R的函數(shù)依賴集F={培訓科目→培訓師，（學生，培訓科目）→成績，（時間，教室）→培訓科目，（時間，培訓師）→教室，（時間，學生）→教室}。關系模式R的主鍵為（　?。湟?guī)范化程度最高達到（　?。? 問題1選項 A.（學生，培訓科目） B.（時間，教室） C.（時間，培訓師） D.（時間，學生） 問題2選項 A.1NF B.2NF C.3NF D

53、.BCNF 正確答案： DB 本題解析： 暫無解析 52.設關系模式R（U，F(xiàn)），其中：U={A，B，C，D，E}，F(xiàn)={A→B，DE→B，CB→E，E→A，B→D}。（　　）為關系模式R的候選關鍵字。分解（　　）是無損連接，并保持函數(shù)依賴的。 問題1選項 A.AB B.DE C.DB D.CE 問題2選項 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ù)組進行排序。此時最適宜采用的算法為（　　）排序算法，時間復雜度為（　　）。 問題1選項 A.插入 B.快速 C.歸并 D.堆 問題2選項 A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn) 正確答案： AA

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

56、) D.O(n2n) 問題2選項 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選項 A.conflicts B.consensus C.success D.disagreement 問題2選項 A.competition B.agreement C.cooperation D.collaboration 問題3選項 A.total B.complete C.partial D.entire 問題4選項 A.technology B.standard C.pattern D.model 問題5選項 A.area B.goal C.object D.extent 正確答案： BACBD 本題解析： 暫無解析