1、2016 年下半年軟件設計師真題 +答案解析(上午 選擇+下午案例完整版)1、 在程序運行過程中，CPU需要將指令從內存中取出并加以分析和執行。CPU 依據( )來區分在內存中以二進制編碼形式存放的指令和數據。指令周期的不同階段指令和數據的尋址方式指令操作碼的譯碼結果指令和數據所在的存儲單元答案： A指令和數據是都存儲在內存中，傳統計算機 CPU在執行過程中根據指令周期的 不同階段來區分是指令還是數據， 取指周期取出的是指令， 執行周期取出的是數 據。2、 計算機在一個指令周期的過程中，為從內存讀取指令操作碼，首先要將() 的內容送到地址總線上。A.指令寄存器( IR)B.通用寄存器( GR)

2、C.程序計數器( PC)D.狀態寄存器( PSW)答案：CPC(程序計數器)是用于存放下一條指令所在單元的地址。當執行一條指令時， 處理器首先需要從PC中取出指令在內存中的地址，通過地址總線尋址獲取。3、設 16位浮點數，其中階符 1 位、階碼值 6位、數符 1 位、尾數 8 位。若階碼 用移碼表示，尾數用補碼表示，則該浮點數所能表示的數值范圍是( )。-264 (1-2-8) 264-263(1-2-8) 263-264 ( 1-2-(1-2-8) 264 (1-2-8) 264-( 1-2-8) 263 ( 1-2-8) 263答案： B如果浮點數的階碼(包括1位階符)用R位的移碼表示，尾

3、數(包括1位數符)用M 位的補碼表示，則浮點數表示的數值范圍如下。4、已知數據信息為 16 位，最少應附加( )位校驗位，以實現海明碼糾錯。 TOC o 1-5 h z 3456答案： C海明碼的構造方法是：在數據位之間插入 k 個校驗位，通過擴大碼距來實現檢 錯和糾錯。設數據位是n位，校驗位是k位，則n和k的必須滿足以下的關系。2K-1 n+k數據為 16 位時，至少需要 5 位校驗位。25-1 16+55、將一條指令的執行過程分解為取址、分析和執行三步，按照流水方式執行， 若取指時間t取址=4厶t、分析時間t分析=2t、執行時間t執行=3t，則執行 完100條指令，需要的時間為（） t。2

4、00 TOC o 1-5 h z 300400405答案： D第一條指令執行時間 +（指令數-1）*各指令段執行時間中最大的執行時間。4t + t + 2A t +（ 100-1）X 4 t = 405A t6以下關于Cache與主存間地址映射的敘述中，正確的是（）。操作系統負責管理Cache與主存之間的地址映射程序員需要通過編程來處理Cache與主存之間的地址映射應用軟件對Cache與主存之間的地址映射進行調度由硬件自動完成Cache與主存之間的地址映射答案： D在程序的執行過程中，Cache與主存的地址映射是由硬件自動完成的7、可用于數字簽名的算法是（ ）。RSAIDEARC4MD5答案：

5、 AIDEA算法和RC4算法都對稱加密算法，只能用來進行數據加密。MD5算法是消 息摘要算法，只能用來生成消息摘要無法進行數字簽名。RSA算法是典型的非對稱加密算法，主要具有數字簽名和驗簽的功能。8、（ ）不是數字簽名的作用。接收者可驗證消息來源的真實性發送者無法否認發送過該消息接收者無法偽造或篡改消息可驗證接收者合法性答案： D數字簽名是信息的發送者才能產生的別人無法偽造的一段數字串，這段數字串 同時也是對信息的發送者發送信息真實性的一個有效證明。 不能驗證接收者的合 法性。9、 在網絡設計和實施過程中要采取多種安全措施，其中（）是針對系統安全需 求的措施。設備防雷擊入侵檢測漏洞發現與補丁管

6、理流量控制答案： C10、（ ）的保護期限是可以延長的。專利權商標權著作權商業秘密權答案： B根據中華人民共和國商標法第三十八條：注冊商標有效期滿，需要繼續使 用的，應當在期滿前六個月內申請續展注冊。 專利權和著作權到期后都無法延長， 而商業秘密權無期限限制。11、甲公司軟件設計師完成了一項涉及計算機程序的發明。 之后，乙公司軟件設 計師也完成了與甲公司軟件設計師相同的涉及計算機程序的發明。 甲、乙公司于 同一天向專利局申請發明專利。此情形下，（ ）是專利權申請人。A.甲公司B.甲、乙兩公司C.乙公司D.由甲、乙公司協商確定的公司答案：D專利審查指南的規定：在審查過程中， 對于不同的申請人同日

7、 （指申請日， 有優先權的指優先權日） 就 同樣的發明創造分別提出專利申請， 并且這兩件申請符合授予專利權的其他條件 的，應當根據專利法實施細則第四十一條第一款的規定， 通知申請人自行協商確 定申請人。12、甲、乙兩廠生產的產品類似，且產品都使用“ B商標。兩廠于同一天向商標 局申請商標注冊，且申請注冊前兩廠均未使用“ B商標。此情形下，（）能核準注冊。A.甲廠B.由甲、乙廠抽簽確定的廠C.乙廠D.甲、乙兩廠答案：B按照商標法的規定，第 29條，以及實施條例 19條規定，同一天申請的，初步 審定并公告使用在先的。 駁回其他人的申請。 均未使用獲無法證明的， 各自協商， 不愿協商或者協商不成的，

8、抽簽決定，不抽簽的，視為放棄。、在 FM 方式的數字音樂合成器中， 改變數字載波頻率可以改變樂音的 （ 13）， 改變它的信號幅度可以改變樂音的（ 14）。音調音色音高音質答案： A、在 FM 方式的數字音樂合成器中， 改變數字載波頻率可以改變樂音的 （ 13）， 改變它的信號幅度可以改變樂音的（ 14）。音調音域音高帶寬答案： C15、結構化開發方法中，（ ）主要包含對數據結構和算法的設計。體系結構設計數據設計接口設計過程設計答案： D16、在敏捷過程的開發方法中， （ ）使用了迭代的方法， 其中，把每段時間 （30 天）一次的迭代稱為一個“沖刺”，并按需求的優先級別來實現產品，多個自組 織

9、和自治的小組并行地遞增實現產品。極限編程 XP水晶法并列爭球法自適應軟件開發答案： C極限編程（xp）:由價值觀、原則、實踐和行為四個部分組成。 水晶法：每一個不同的項目都需要一套不同的策略、約定和方法論。 并列爭球法:使用了迭代的方法，其中，把每段時間（ 30 天）一次的迭代稱為 一個“沖刺”，并按需求的優先級別來實現產品，多個自組織和自治的小組并行 地遞增實現產品。17、某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的 邊表示包含的活動，邊上的數字表示相應活動的持續時間（天），則完成該項目 的最少時間為（17）天。活動BC和BF最多可以晚開始（18）天而不會影響整個 項目的

10、進度。11 TOC o 1-5 h z 151618答案: D18、A. 0 和 70和 112 和 72 和 11答案: A19、成本估算時，（ ）方法以規模作為成本的主要因素，考慮多個成本驅動因 子。該方法包括三個階段性模型， 即應用組裝模型、 早期設計階段模型和體系結 構階段模型。專家估算WolvertonCOCOMOCOCOMO n答案: D20、邏輯表達式求值時常采用短路計算方式。“ & 、“| ”、“！”分別表示 邏輯與、或、非運算，“ &”、“ | ”為左結合，“！”為右結合，優先級從 高到低為 “！”、“ &”、“II ”。對邏輯表達式“ x& （y ll!z） ”進行短路計算

11、方式求值時，（ ）x為真，則整個表達式的值即為真，不需要計算y和z的值x為假，則整個表達式的值即為假，不需要計算y和z的值x為真，再根據z的值決定是否需要計算y的值x為假，再根據y的值決定是否需要計算z的值答案： B在進行邏輯與“ &”運算時，只有當兩個操作數的值為真，最后的結果才會為真。因此一旦x的值為假，整個運算表達式的值則為假。21、 常用的函數參數傳遞方式有傳值與傳引用兩種。（）。在傳值方式下，形參與實參之間互相傳值在傳值方式下，實參不能是變量在傳引用方式下，修改形參實質上改變了實參的值。在傳引用方式下，實參可以是任意的變量和表達式。答案： C傳值調用最顯著的特征就是被調用的函數內部對

12、形參的修改不影響實參的值。 引用調用是將實參的地址傳遞給形參，使得形參的地址就是實參的地址。22、 二維數組a1.N，1.N可以按行存儲或按列存儲。對于數組元素 ai,j（ 1 =i,jjiT2的優 先級T3的優先級T4的優先級。每個作業Ti具有三個程序段：輸入li、計算Ci 和輸出Pi（i=1, 2, 3, 4），其執行順序為li-CRPi。這四個作業各程序段并發 執行的前驅圖如下所示。圖中、分別為（24），、分別為（25）。A.l2、 P2B.l2、C2C.C1、P2D.C1、P3答案：C25、A. C2、C4、 P4l2、l3、C4I3、P3、 P4l3、C4、P4答案： D題目告訴我們

13、一共有3個設備，分別是一個CPU 一臺輸入設備和一臺輸出設備， 其實輸入設備對應程序段輸入Ii，而CPU對應程序段計算Ci,輸出設備對應程序 段輸出Pi。而每個作業都分為這三段，各段間有個順序關系。再結合圖中已經給 出的結點，我們不難發現，第一行是輸入，第二行是計算，而第三行的結點數輸 出結點。因此可以知道、分別為 C1、P3,、分別為13、C4 P4。26、 假設段頁式存儲管理系統中的地址結構如下圖所示，則系統（）。最多可有 256 個段，每個段的大小均為 2048 個頁，頁的大小為 8K最多可有 256個段，每個段最大允許有 2048 個頁，頁的大小為 8K最多可有 512個段，每個段的大

14、小均為 1024個頁，頁的大小為 4K最多可有 512個段，每個段最大允許有 1024個頁，頁的大小為 4K 答案： B頁內地址為 13位，頁號地址為 11位，段號地址為 8位。根據公式 ，可以分別 計算段號， 頁號以及頁內地址最大的尋址空間。 存儲管理系統中的地址長度均表 示為最大的尋址空間。27、假設系統中有n個進程共享3臺掃描儀，并采用PV操怍實現進程同步與互 斥。若系統信號量S的當前值為-1，進程P1、P2又分別執行了 1次P（ S）操作， 那么信號量S的值應為（）。 TOC o 1-5 h z 3-31-1答案： B當有進程運行時，其他進程訪問信號量，信號量就會減1。 S=-1-2。

15、28、某字長為32位的計算機的文件管理系統采用位示圖（bitmap）記錄磁盤的 使用情況。若磁盤的容量為300GB,物理塊的大小為1MB，那么位示圖的大小為（ ）個字。1200 TOC o 1-5 h z 320064009600答案： D磁盤的容量為300GB,物理塊的大小為1MB，則磁盤共300X10241個物理塊， 位示圖的大小為300 X 1024/ （32） =9600個字。29、 某開發小組欲為一公司開發一個產品控制軟件，監控產品的生產和銷售過程， 從購買各種材料開始， 到產品的加工和銷售進行全程跟蹤。 購買材料的流程、 產 品的加工過程以及銷售過程可能會發生變化。該軟件的開發最不

16、適宜采用（ 29） 模型，主要是因為這種模型（ 30）。瀑布原型增量噴泉 答案： A30、某開發小組欲為一公司開發一個產品控制軟件， 監控產品的生產和銷售過程， 從購買各種材料開始， 到產品的加工和銷售進行全程跟蹤。 購買材料的流程、 產 品的加工過程以及銷售過程可能會發生變化。該軟件的開發最不適宜采用（29）模型，主要是因為這種模型（ 30）。不能解決風險不能快速提交軟件難以適應變化的需求不能理解用戶的需求 答案： C對于較大型軟件系統的需求往往難以在前期確定，所以瀑布模型最不適合。 對于較大型軟件系統的需求往往難以在前期確定，所以瀑布模型最不適合。31、（ ）不屬于軟件質量特性中的可移植性

17、。適應性易安裝性易替換性易理解性 答案： D 可移植性包含：適應性、易安裝性、共存性和易替換性四個特性。32、對下圖所示流程圖采用白盒測試方法進行測試， 若要滿足路徑覆蓋， 則至少 需要（32）個測試用例。 采用 McCabe 度量法計算該程序的環路復雜性為 （33）。3468 答案： C33、A. 1234 答案： D環形復雜度V（G）=E-N+2其中，E是流圖中邊的條數，N是結點數。V（G）=E-N+2=10-8+2=434、計算機系統的（）可以用MTBF/（1+MTBF）來度量，其中MTBF為平均失 效間隔時間。可靠性可用性可維護性健壯性 答案： A35、 以下關于軟件測試的敘述中，不正

18、確的是（）。在設計測試用例時應考慮輸入數據和預期輸出結果軟件測試的目的是證明軟件的正確性在設計測試用例時，應該包括合理的輸入條件在設計測試用例時，應該包括不合理的輸入條件 答案： B軟件測試的目的在于希望以最少的人力和時間發現潛在的各種錯誤和缺陷。36、某模塊中有兩個處理A和B,分別對數據結構X寫數據和讀數據，則該模塊 的內聚類型為（ ）內聚。邏輯過程通信內容答案： C 如果一個模塊的所有成分都操作同一數據集或生成同一數據集，則稱為通信內 聚。內聚有一下幾種： 功能內聚：完成一個單一功能，各個部分協同工作，缺一不可。 順序內聚：處理元素相關，而且必須順序執行。 通信內聚：所有處理元素集中在一個

19、數據結構的區域上。 過程內聚：處理元素相關，而且必須按特定的次序執行。瞬時內聚：所包含的任務必須在同一時間間隔內執行（如初始化模塊）。 邏輯內聚：完成邏輯上相關的一組任務。偶然內聚：完成一組沒有關系或松散關系的任務。37、在面向對象方法中， 不同對象收到同一消息可以產生完全不同的結果， 這一 現象稱為（ ）。在使用時，用戶可以發送一個通用的消息，而實現的細節則由 接收對象自行決定。接口繼承覆蓋多態答案： D本題考察面向對象多態的概念。 多態實質上是將子類的指針對象或者引用對象傳遞給父類指針對象后， 通過這個 父類指針對象調用的函數 （此函數在父類中聲明為虛函數， 且在各個子類中重寫 這個函數）

20、，不是父類中定義的，而是傳遞進來的子類對象中重寫的函數。38、在面向對象方法中，支持多態的是（ ）。靜態分配動態分配靜態類型動態綁定 答案： D動態綁定是實現多態的基礎。39、 面向對象分析的目的是為了獲得對應用問題的理解，其主要活動不包括 （ ）。認定并組織對象描述對象間的相互作用面向對象程序設計確定基于對象的操作答案： C 面向對象分析的任務是了解問題域所涉及的對象、對象間的關系和操作，然后 構造問題的對象模型。40、如下所示的 UML 狀態圖中，（ ）時，不一定會離開狀態 B。狀態 B 中的兩個結束狀態均達到在當前狀態為B2時，事件e2發生事件 e2 發生事件 e1 發生答案： C當e2

21、發生時，如果當前狀態是B2,貝U會離開B;如果當前狀態不是B2,則不 會離開。41、以下關于 UML 狀態圖中轉換（ transition ）的敘述中，不正確的是（ ）。活動可以在轉換時執行也可以在狀態內執行監護條件只有在相應的事件發生時才進行檢查一個轉換可以有事件觸發器、監護條件和一個狀態事件觸發轉換答案： C轉換的五要素：源狀態：即受轉換影響的狀態 目標狀態：當轉換完成后對象的狀態 觸發事件：用來為轉換定義一個事件，包括調用、改變、信號、時間四類事件 監護條件：布爾表達式，決定是否激活轉換、動作：轉換激活時的操作42、下圖所示是UML（42）。現有場景：一名醫生（Doctor）可以治療 多

22、位病人（Patie nt），位病人可以由多名醫生治療，一名醫生可能多次治療同一位病人。要記錄哪名醫生治療哪位病人時，需要存儲治療（Treatme nt）的日期和時間。以下圖中（43）。是描述此場景的模型。用例圖對象圖類圖協作圖答案： C類圖描述的是類與類之間的關系對象圖描述的是某個具體的對象。本圖描述的是類與類之間的關系。43、答案： C44、（ 44）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以 相互替換，使得算法可以獨立于使用它們的客戶而變化。以下（ 45）情況適合選 用該模式。一個客戶需要使用一組相關對象一個對象的改變需要改變其它對象需要使用一個算法的不同變體許多相關的類僅

23、僅是行為有異命令（ Command）責任鏈（ Chain of Responsibility）觀察者（ Observer）策略（ Strategy）答案： D45、A. 答案： C策略模式定義了一系列的算法，并將每一個算法封裝起來，而且使它們還可以 相互替換。策略模式讓算法獨立于使用它的客戶而獨立變化。應用場景：1、多個類只區別在表現行為不同，可以使用 Strategy 模式，在運行時動態選擇 具體要執行的行為。2、需要在不同情況下使用不同的策略 （算法 ），或者策略還可能在未來用其它方 式來實現。3、對客戶隱藏具體策略 （算法 ）的實現細節，彼此完全獨立。46、（46）模式將一個復雜對象的構

24、建與其表示分離，使得同樣的構建過程可以 創 建不同的表示。以下（ 47 ）情況適合選用該模式。抽象復雜對象的構建步驟 基于構建過程的具體實現構建復雜對象的不同表示一個類僅有一個實例一個類的實例只能有幾個不同狀態組合中的一種生成器（ Builder）工廠方法（ Factory Method）原型（ Prototype）單例（ Singleton）答案： A47、A. 答案： A生成器模式將一個復雜對象的構建與它的表示分離，使得同樣的構建過程可以 創建不同的表示。實用范圍1 當創建復雜對象的算法應該獨立于該對象的組成部分以及它們的裝配方式時。2 當構造過程必須允許被構造的對象有不同表示時。48、由

25、字符a、b構成的字符串中，若每個a后至少跟一個b，則該字符串集合 可用正規式表示為（ ）。A.（ b|ab ）B.（ ab*）C.（ a*b* ）D.（ a|b ）答案：A規式（a | b）*表示字符a和b組成的任何長度的字符串（a和b的位置任意）。a* | b*表示由若干個a組成的字符串，或者是由若干個b組成的任何長度的字符串。 a*b*薩表示由若干個a后跟若干個b所組成的任何長度的字符串（a在b前面）。 （ab）*表示每個ab所組成的任何長度的字符串（ab不能分離）。（a*b*）*表示由字符 a和b組成的任何長度的字符串（若干個a后面跟若干個b,b后面再跟若干個a） 只有（a*b*）*與（

26、a | b）*含義相同，因此正規式（a | b）*與（a*b*）*是等價的。49、喬姆斯基（Chomsky）將文法分為4種類型，程序設計語言的大多數語法現 象可用其中的（ ）描述。上下文有關文法上下文無關文法正規文法短語結構文法答案： B上下文無關文法：形式語言理論中一種重要的變換文法，用來描述上下文無關 語言，在喬姆斯基分層中稱為 2型文法。 由于程序設計語言的語法基本上都是上 下文無關文法，因此應用十分廣泛。50、 運行下面的C程序代碼段，會出現（）錯誤。int k=0;for（;kS.E(R等價的關系代數表達式為(55)。A.4B.5C.6D.8答案：C55、AB.nlP2F3.4J.8

27、 COi = 5a27a3 = 5 ( RxS )C.D.口1左.4,7 (。1=5幾2討 T A3=6()答案：B關系R (A,B,C,D和S (A,C,E,F做自然連接時，會以兩個關系公共字段做等值連接，然后將操作結果集中重復列去除，所以運算后屬性列有6個56、 下列查詢B= “大數據”且F= “開發平臺”，結果集屬性列為 A、B、C、F 的關系代數表達式中，查詢效率最高的是()。n 1,2,3,8 (T 2=大數據A 仁5 A 3=6 A 8=開發平臺(RX S)n 1,2,3,8 (c 1=5 a 3=6 a 8=開發平臺(c 2=大數據(R)X S)n 1,2,3,8 ( c 2=大

28、數據a 1=5 a 3=6 (RX c 4=開發平臺(S)n 1,2,3,8 ( c 1=5 a 3=6 ( c 2=大數據(R)X c 4=開發平臺(S) 答案：D57、 拓撲序列是有向無環圖中所有頂點的一個線性序列，若有向圖中存在弧 或存在從頂點v到w的路徑，則在該有向圖的任一拓撲序列中， v定在w 之前。下面有向圖的拓撲序列是（ ）。41235431254213541325答案： A 拓撲排序通俗一點來講，其實就是依次遍歷沒有前驅結點的結點。而某一時刻 沒有前驅結點的結點有可能存在多個，所以一個圖的拓撲排序可能有多個。4 號結點沒有前戲，所以拓撲排序的第一個元素是 4 。當 4 訪問完了

29、就可以訪問 1，1號訪問完了就可以訪問 2，2號訪問完了就可以訪問 3或 5。所以拓撲排序 結果為： 412（35）58、設有一個包含 n 個元素的有序線性表。 在等概率情況下刪除其中的一個元素， 若采用順序存儲結構，則平均需要移動（ 58）個元素；若采用單鏈表存儲，則平 均需要移動（ 59）個元素。1（n-1）/2lognn答案： B 若用順序表存儲，則最好情況是刪除最后一個元素，此時不用移動任何元素， 直接刪除，最差的情況是刪除第一個元素，此時需要移動 n-1 個元素，所以平均 狀態是移動 （n-1）/2。若用鏈表存儲，直接將需要刪除元素的前趨 next 指針指向后繼元素即可，不需 要移動

30、元素，所以移動元素個數為 0。59、設有一個包含 n 個元素的有序線性表。 在等概率情況下刪除其中的一個元素， 若采用順序存儲結構，則平均需要移動（ 58）個元素；若采用單鏈表存儲，則平 均需要移動（ 59）個元素。01（n-1）/2n/2答案： A 若用順序表存儲，則最好情況是刪除最后一個元素，此時不用移動任何元素， 直接刪除，最差的情況是刪除第一個元素，此時需要移動 n-1 個元素，所以平均 狀態是移動 （n-1）/2。若用鏈表存儲，直接將需要刪除元素的前趨 next 指針指向后繼元素即可，不需 要移動元素，所以移動元素個數為 0。60、具有 3 個節點的二叉樹有（ ）種形態。2357答案

31、： C61、以下關于二叉排序樹 （或二叉查找樹、 二叉搜索樹）的敘述中，正確的是（ ）對二叉排序樹進行先序、中序和后序遍歷，都得到結點關鍵字的有序序列含有 n 個結點的二叉排序樹高度為（ log2n）+1從根到任意一個葉子結點的路徑上，結點的關鍵字呈現有序排列的特點從左到右排列同層次的結點，其關鍵字呈現有序排列的特點 答案： D62、下表為某文件中字符的出現頻率， 采用霍夫曼編碼對下列字符編碼， 則字符 序列“ bee”的編碼為（62）；編碼“”的對應的字符序列為（63）。C. 001100100 答案： A63、A. badbeefacebace 答案： C64、兩個矩陣 Am*n 和 Bn

32、*p 相乘，用基本的方法進行，則需要的乘法次數為 m*n*p 。多個矩陣相乘滿足結合律，不同的乘法順序所需要的乘法次數不同。考 慮采用動態規劃方法確定 Mi, M（i+1）,，Mj多個矩陣連乘的最優順序，即所 需要的乘法次數最少。最少乘法次數用 mi,j表示，其遞歸式定義為：其中i、j和k為矩陣下標，矩陣序列中 Mi的維度為（pi-1） *pi采用自底向上的 方法實現該算法來確定 n 個矩陣相乘的順序，其時間復雜度為（ 64）。若四個矩 陣 M1、 M2、 M3、 M4 相乘的維度序列為 2、 6、 3、 10、 3，采用上述算法求解， 則乘法次數為（ 65）。A.O（ n2）B.O（n2lg

33、n）C.O（n3）D.O（ n3lgn）答案：C四個矩陣分別為：2*6 6*3 3*10 10*3先計算：M1*M2 及M3*M4，計算次數分別為: 2*6*3=36 ， 3*10*3=90 。然后結果相乘，計算次數為：2*3*3=18 。36+90+18=144。65、A. 156B.144C.180D.360答案：B四個矩陣分別為：2*6 6*3 3*10 10*3先計算：M1*M2 及M3*M4，計算次數分別為: 2*6*3=36 ， 3*10*3=90 。然后結果相乘，計算次數為：2*3*3=18 。36+90+18=144。66、以下協議中屬于應用層協議的是（ 66），該協議的報文封

34、裝在（ 67）。SNMPARPICMPX.25答案： AARP和ICMP是網絡層協議，X.25是數據鏈路層協議，只有SNMP是應用層協議。SNMP協議的報文是封裝在UDP協議中傳送。 67、以下協議中屬于應用層協議的是（ 66），該協議的報文封裝在（ 67）。TCPIPUDPICMP答案： CARP和 ICMP是網絡層協議，X.25是數據鏈路層協議，只有SNMP是應用層協議。SNMP協議的報文是封裝在UDP協議中傳送。主機名協議名目錄名文件名答案： A 69、如果路由器收到了多個路由協議轉發的關于某個目標的多條路由，那么決定采用哪條路由的策略是（ ）。選擇與自己路由協議相同的選擇路由費用最小的

35、比較各個路由的管理距離比較各個路由協議的版本答案： C 對于多種不同的路由協議到一個目的地的路由信息，路由器首先根據管理距離 決定相信哪一個協議答案： DSoftware entities are more complex for their size than perhaps any other human construct, because no two parts are alike （at least above the statement level）. If they are, we make the two similar parts into one, a（71） , ope

36、n or closed. In this respect software systems differ profoundly from computers,buildings, or automobiles, where repeated elements abound.Digital computers are themselves more complex than most things people build; they have very large numbers of states. This makes conceiving, describing, and testing

37、 them hard. Software systems have orders of magnitude more（ 72）than computers do.Likewise, a scaling-up of a software entity is not merely a repetition of the same elements in larger size; it is necessarily an increase in the number of different elements. In most cases, the elements interact with ea

38、ch other in some（73 ） fashion,and the complexity of the whole increases much more than linearly. The complexity of software is a（an）（74）property, not an accidental one. Hence descriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physi

39、cal sciences made great strides for three centuries by constructing simplified models of complex phenomena, deriving properties from the models, and verifying those properties experimentally. This worked because the complexities（ 75）in the models were not the essential properties of the phenomena. I

40、t does not work when the complexities are the essence.Many of the classical problems of developing software products derive from this essential complexity and its nonlinear increases with size. Not only technical problems but management problems as well come from the complexity.71、 A. taskB.jobC.sub

41、routineD.program答案：C72、A. statesB.partsC.conditionsD.expressions答案：A73、A. linearB.nonlinearC.parallelD.additive答案：B74、A. surfaceB.outsideC.exteriorD.essential答案：D75、A. fixedB.includedC.ignoredD.stabilized答案：C下午試卷 案例第1 題閱讀下列說明，回答問題 1至問題 4，將解答填入答題紙的對應欄內。 【說明】某證券交易所為了方便提供證券交易服務， 欲開發一證券交易平臺， 該平臺的主 要功能如下

42、：（1）開戶。根據客戶服務助理提交的開戶信息，進行開戶，并將客戶信息存入 客戶記錄中，賬戶信息（余額等）存入賬戶記錄中；（2）存款。客戶可以向其賬戶中存款，根據存款金額修改賬戶余額；（3）取款。客戶可以從其賬戶中取款，根據取款金額修改賬戶余額；（4）證券交易。客戶和經紀人均可以進行證券交易（客戶通過在線方式，經紀 人通過電話），將交易信息存入交易記錄中；（5）檢查交易。平臺從交易記錄中讀取交易信息，將交易明細返回給客戶。 現采用結構化方法對該證券交易平臺進行分析與設計， 獲得如圖 1-1 所示的上下 文數據流圖和圖 1-2所示的 0層數據流圖。問題： 1.1 （ 3 分） 使用說明中的詞語，給

43、出圖1-1中的實體E1-E3的名稱。問題： 1.2（ 3 分）使用說明中的詞語，給出圖1-2中的數據存儲D1-D3的名稱。問題： 1.3（ 4 分）根據說明和圖中的術語，補充圖 1-2中缺失的數據流及其起點和終點。問題： 1.4 （ 5 分） 實際的證券交易通常是在證券交易中心完成的，因此，該平臺的“證券交易”功 能需將交易信息傳遞給證券交易中心。 針對這個功能需求， 需要對圖 1-1 和圖 1-2 進行哪些修改，請用 200 字以內的文字加以說明。答案解析：E1:客戶服務助理，E2客戶，E3:經紀人。 本題要求識別E1-E3具體為哪個外部實體，通讀試題說明，可以了解到適合充當 外部實體的包括

44、：客戶、客戶服務助理、經記人。具體的對應關系，可以通過將 頂層圖與題目說明進行匹配得知。如：從圖中可看出 E 1會向交易平臺發出數據 流開戶信息 ;；而從試題說明根據客戶服務助理提交的開戶信息，進行開戶，并 將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中可以看出，E1對應是客戶服務助理。E2、E3同理可得。答案解析：D1:客戶記錄，D2:賬戶記錄，D3:交易記錄。 本題要求識別存儲，解決這類問題，以圖的分析為主，配合說明給存儲命名，因 為存儲相關的數據流一般展現了這個存儲中到底存了些什么信息， 如從圖中可以 看到D1中有客戶信息，而D2中有賬戶信息，題目說明中又有根據客戶服務助 理提交的開戶

45、信息， 進行開戶， 并將客戶信息存入客戶記錄中， 賬戶信息存入賬 戶記錄中。自然D1應為客戶記錄，D2應為賬戶記錄。同理，D3為交易記錄。 答案解析： 數據流名稱：修改賬戶余額，起點：存款，終點： D2。 數據流名稱：修改賬戶余額，起點：取款，終點： D2。數據流名稱：交易信息存入交易記錄，起點：證券交易，終點： D3。 缺失數據流 1名稱：修改賬戶余額，起點：存款，終點： D2。 理由：從試題說明客戶可以向其賬戶中存款， 根據存款金額修改賬戶余額可以看 出，這個功能有操作根據存款金額修改賬戶余額。 據此可以了解到從該功能應有 數據流存款至D2，而0層圖沒有。缺失數據流 2:名稱：修改賬戶余額

46、，起點：取款，終點： D2。 理由：從試題說明客戶可以從其賬戶中取款， 根據取款金額修改賬戶余額可以看 出，這個功能有操作根據取款金額修改賬戶余額。 據此可以了解到從該功能應有 數據流取款至D2，而0層圖沒有。缺失數據流 3 名稱：交易信息存入交易記錄，起點：證券交易，終點： D3。 理由：從試題說明客戶和經紀人均可以進行證券交易， 將交易信息存入交易記錄 中可以看出， 這個功能有操作將交易信息存入交易記錄中。 據此可以了解到從該 功能應有數據流證券交易至 D3,而0層圖沒有。答案解析： 增加外部實體證券交易中心， 原來證券交易中的交易信息的數據流終點改為證券 交易中心，數據流檢測交易中的起點

47、改為證券交易中心。本題強調實際的證券交易通常是在證券交易中心完成， 這個證券交易中心屬于典 型的外部實體， 所以需要增加外部實體證券交易中心。 由于該平臺的證券交易功 能需將交易信息傳遞給證券交易中心， 因此將原來證券交易中的交易信息的數據 流終點改為證券交易中心，數據流檢測交易中的起點改為證券交易中心。第2 題【說明】某賓館為了有效地管理客房資源， 滿足不同客戶需求， 擬構建一套賓館信息管理 系統，以方便賓館管理及客房預訂等業務活動。【需求分析結果】 該系統的部分功能及初步需求分析的結果如下：（ 1）賓館有多個部門，部門信息包括部門號、部門名稱、電話、經理。每個部 門可以有多名員工， 每名員

48、工只屬于一個部門； 每個部門只有一名經理， 負責管 理本部門。（ 2）員工信息包括員工號、姓名、崗位、電話、工資，其中，員工號唯一標識 員工關系中的一個元組，崗位有經理、業務員。（ 3）客房信息包括客房號（如 1301、1302 等）、客房類型、收費標準、入住狀 態（已入住未入住），其中客房號唯一標識客房關系中的一個元組，不同客房 類型具有不同的收費標準。（ 4）客戶信息包括客戶號、單位名稱、聯系人、聯系電話、聯系地址，其中客 戶號唯一標識客戶關系中的一個元組。（ 5）客戶預訂客房時，需要填寫預訂申請。預訂申請信息包括申請號、客戶號、 入住時間、入住天數、客房類型、客房數量，其中，一個申請號唯

49、一標識預訂申 請中的一個元組； 一位客戶可以有多個預訂申請， 但一個預訂申請對應唯一的一 位客戶。（ 6）當客戶入住時，業務員根據客戶的預訂申請負責安排入住客房事宜。安排 信息包括客房號、 姓名、性別、身份證號、入住時間、 天數、電話，其中客房號、 身份證號和入住時間唯一標識一次安排。 一名業務員可以安排多個預訂申請， 一 個預訂申請只由一名業務員安排，而且可安排多間同類型的客房。【概念模型設計】 根據需求階段收集的信息，設計的實體聯系圖如圖 2-1 所示。【關系模式設計】 部門（部門號，部門名稱，經理，電話） 員工（員工號， （ a ），姓名，崗位，電話，工資） 客戶（ （ b ） ，聯系人

50、，聯系電話，聯系地址） 客房（客房號，客房類型，收費標準，入住狀態） 預訂申請（ （ c） ，入住時間，天數，客房類型，客房數量） 安排（申請號，客房號，姓名，性別，（ d） ，天數，電話，業務員）問題： 2.1 （ 4 分）根據問題描述，補充四個聯系，完善圖 2-1，的實體聯系圖。聯系名可用聯系 1、 聯系2、聯系3和聯系4代替，聯系的類型為1:1、1:n和m:n （或1:1，和1:* 和 *:* ）。問題：2.2（8 分）（1）根據題意，將關系模式中的空（a）（d）補充完整，并填入答題紙對應 的位置上。（ 2）給出“預訂申請”和“安排”關系模式的主鍵和外鍵。 問題： 2.3（ 3 分）【關

51、系模式設計】中的“客房”關系模式是否存在規范性問題，請用 1 00字以內 文字解釋你的觀點（若存在問題，應說明如何修改“客房”關系模式）。 答案解析：1、經理與部門 之間 存在 1:1 的聯系。2、部門與員工 之間 存在 1:n 的聯系。3、客戶與預訂申請 之間 存在 1:n 的聯系。4、業務員、客房、預訂申請 之間存在 1:m:n 的聯系。 答案解析：（a）部門號。（b）客戶號、單位名稱（c）申請號、客戶號。（d）身份證號、入住時間。 預訂申請關系模式中的主鍵是申請號，外鍵是申請號、客戶號。 安排關系模式中的主鍵是： （客房號、 身份證號、 入住時間） ，外鍵是：申請號、 客房號、業務員。答

52、案解析： 根據試題中的描述， 客房信息中客房號是唯一標識客房關系的一個元組， 即可以 作為唯一的主鍵。在客房關系模式中，不存在其他部分依賴關系，但客房號-類型-收費標準，存在傳遞函數依賴，所以冗余，添加異常，修改異常，刪除異常 均存在。第3 題 【說明】 某種出售罐裝飲料的自動售貨機.（ Vending Machi ne）的工作過程描述如下：（1）顧客選擇所需購買的飲料及數量。（2）顧客從投幣口向自動售貨機中投入硬幣（該自動售貨機只接收硬幣）。硬 幣器收集投入的硬幣并計算其對應的價值。 如果所投入的硬幣足夠購買所需數量 的這種飲料且飲料數量足夠， 則推出飲料， 計算找零， 顧客取走飲料和找回的

53、硬 幣；如果投入的硬幣不夠或者所選購的飲料數量不足， 則提示用戶繼續投入硬幣 或重新選擇飲料及數量。（3）一次購買結束之后，將硬幣器中的硬幣移走（清空硬幣器），等待下一次 交易。自動售貨機還設有一個退幣按鈕， 用于退還顧客所投入的硬幣。 已經成功 購買飲料的錢是不會被退回的。得到如圖 3-1 所示的用采用面向對象方法分析和設計該自動售貨機的軟件系統， 例圖，其中，用例“購買飲料”的用例規約描述如下。 參與者：顧客。主要事件流：1顧客選擇需要購買的飲料和數量，投入硬幣；2自動售貨機檢查顧客是否投入足夠的硬幣； 3自動售貨機檢查飲料儲存倉中所選購的飲料是否足夠； 4自動售貨機推出飲料；5自動售貨機

54、返回找零。 各選事件流： TOC o 1-5 h z 2a若投入的硬幣不足，則給出提示并退回到1;3a若所選購的飲料數量不足，則給出提示并退回到1。根據用例“購買飲料” 得到自動售貨機的 4 個狀態：“空閑”狀態、“準備服務” 狀態、“可購買”狀態以及“飲料出售”狀態，對應的狀態圖如圖3-2所示。所設計的類圖如圖 3-3所示。問題： 3.1（6 分）3-2中的S1S4所對應的狀態3-2中的E1E4所對應的事件3-3中C1C5所對應的類名。根據說明中的描述，使用說明中的術語，給出圖 名。問題： 3.2（4 分）根據說明中的描述，使用說明中的術語，給出圖 名問題：3.3（5 分）根據說明中的描述，

55、使用說明中的術語，給出圖 答案解析：S1:空閑，S2準備服務，S3:飲料出售，S4:可購買。本題系統中的狀態圖， 是對狀態轉換的圖形化表達。 從題目的說明部分可知， 在狀態轉換過程中，涉及到的狀態一共有四種：空閑、準備服務、可購買、飲料出 售。從狀態圖涉及的轉換可知 S1S4分別為：空閑、準備服務、飲料出售、可購買。關于狀態轉換的分析如下：（1）清空硬幣器后，自動售貨機等待下一次交易，進入空閑狀態。此時可任意的進行飲料選擇數量，一旦顧客投入硬幣，自動售貨機便進入準備服務狀態。（2）當自動售貨機進行準備服務狀態時，開始計算硬幣價值，如果硬幣不夠則提示顧客繼續投入硬幣。如果硬幣足夠，則進入可購買狀

56、態。（3）進行可購買狀態后，自動售貨機判斷飲料數量。如果數量不夠，則返回準 備服務狀態提示用戶重新選擇飲料。 如果數量足夠， 則推出飲料進入飲料出售狀 態。（4）進行飲料出售狀態后，自動售貨機計算找零，并返回進入空閑狀態等待下 一次交易。答案解析：E1:飲料數量不足，E2硬幣數量足夠，E3:推出飲料，E4:返回找零。 答案解析：C1:自動售貨機，C2:硬幣器，C3:飲料儲存倉，C4:硬幣，C5:飲料。 第4 題閱讀下列說明和C代碼，回答問題1至問題3,將解答寫在答題紙的對應欄內。 【說明】模式匹配是指給定主串t和子串S,在主串t中尋找子串s的過程，其中s稱為模 式。如果匹配成功，返回S在t中的

57、位置，否則返回-1。KMP算法用next數組對匹配過程進行了優化。KMP算法的偽代碼描述如下： 1在串 t 和串 s 中，分別設比較的起始下標 i=j=0。2如果串 t 和串 s 都還有字符，則循環執行下列操作:（1）如果j=-l或者ti=sj，則將i和j分別加1，繼續比較t和s的下一個字符；（2）否則，將j向右滑動到nextj的位置，即j =nextj。3如果s中所有字符均已比較完畢，則返回匹配的起始位置（從 1開始）；否 則返回 -1其中，next數組根據子串s求解。求解next數組的代碼已由get_next函數給出。【C代碼】（ 1 ）常量和變量說明t，s：長度為憫鉑Is的字符串next

58、:next 數組，長度為 Is（ 2） C 程序#include #include #include /* 求 next的值 */void get_next（ int *next, char *s, int Is） int i=0， j=-1;next0=-1;/* 初始化 next0*/while（i ls）/* 還有字符 */ if（j=-1l lsi=sj）/* 匹配*/ j+;i+;if（ si=sj）nexti = nextj;elseNexti = j;elsej = nextj;int kmp（ int *next, char *t ,char *s, int lt, int I

59、s ）Int i= 0,j =0 ;while （i = ls）return （ 4） ;elsereturn -1;問題： 4.1 （ 8 分）根據題干說明，填充C代碼中的空（1）（4）.問題： 4.2（ 2 分）根據題干說明和C代碼，分析出kmp算法的時間復雜度為（5）（主串和子串的 長度分別為It和Is，用0符號表示）。問題： 4.3（ 5 分）根據C代碼，字符串“ BBABBCAC的next數組元素值為（6）（直接寫素值， 之間用逗號隔開）。若主串為“ AABBCBBABBCACCD子串為“ BBABBCAC， 則函數Kmp的返回值是（7）。答案解析：1）：jIs2）：ti=sj;3）：get_next(next, s, Is);j=nextj4）：i+1-Is答案解析：（5）