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

1、2016 年下半年軟件設(shè)計(jì)師真題+答案解析（上午選擇+下午案例完整版）1、在程序運(yùn)行過程中，CPU 需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU依據(jù)（ ）來區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。指令周期的不同階段指令和數(shù)據(jù)的尋址方式指令操作碼的譯碼結(jié)果指令和數(shù)據(jù)所在的存儲單元答案： A指令和數(shù)據(jù)是都存儲在內(nèi)存中，傳統(tǒng)計(jì)算機(jī)CPU 據(jù)。2、計(jì)算機(jī)在一個(gè)指令周期的過程中，為從內(nèi)存讀取指令操作碼，首先要將（ ） 的內(nèi)容送到地址總線上。指令寄存器（IR）通用寄存器（GR）程序計(jì)數(shù)器（PC）狀態(tài)寄存器（PSW）答案： C程序計(jì)數(shù)器PC 中取出指令在內(nèi)存中的地址，通過地址總線尋址獲取。316 位

2、浮點(diǎn)數(shù)，其中階符1 6 1 8 用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（ ）。A.-264 （1-2-8）264B.-263（1-2-8）263C.-264 （1-2-（1-2-8）264 （1-2-8）264D.-（1-2-8）263 （1-2-8）263答案： B如果浮點(diǎn)數(shù)的階碼(1 位階符)R (1 位數(shù)符)M 位的補(bǔ)碼表示，則浮點(diǎn)數(shù)表示的數(shù)值范圍如下。4、已知數(shù)據(jù)信息為 16 位，最少應(yīng)附加（ ）位校驗(yàn)位，以實(shí)現(xiàn)海明碼糾錯(cuò)。3456答案： Ck 個(gè)校驗(yàn)位，通過擴(kuò)大碼距來實(shí)現(xiàn)檢n k n k 2K-1n+k數(shù)據(jù)為 16 位時(shí)，至少需要 5 位校驗(yàn)位。25-116+55

3、、將一條指令的執(zhí)行過程分解為取址、分析和執(zhí)行三步，按照流水方式執(zhí)行， t 取址=4tt 分析=2tt 執(zhí)行=3t，則執(zhí)行100 條指令，需要的時(shí)間為（ ）t。A.200B.300C.400D.405答案： D第一條指令執(zhí)行時(shí)間+(指令數(shù)-1)*各指令段執(zhí)行時(shí)間中最大的執(zhí)行時(shí)間。4t + 3t + 2t +（100-1）X 4t = 405t6、以下關(guān)于 Cache 與主存間地址映射的敘述中，正確的是（ ）。Cache 與主存之間的地址映射Cache 與主存之間的地址映射Cache 與主存之間的地址映射進(jìn)行調(diào)度Cache 與主存之間的地址映射答案： D在程序的執(zhí)行過程中，Cache 與主存的地址

4、映射是由硬件自動完成的7、可用于數(shù)字簽名的算法是（ ）。RSAIDEARC4MD5答案： AIDEA RC4 MD5 算法是消息摘要算法，只能用來生成消息摘要無法進(jìn)行數(shù)字簽名。RSA 算法是典型的非對稱加密算法，主要具有數(shù)字簽名和驗(yàn)簽的功能。8、（ ）不是數(shù)字簽名的作用。接收者可驗(yàn)證消息來源的真實(shí)性發(fā)送者無法否認(rèn)發(fā)送過該消息接收者無法偽造或篡改消息可驗(yàn)證接收者合法性答案： D數(shù)字簽名是信息的發(fā)送者才能產(chǎn)生的別人無法偽造的一段數(shù)字串，這段數(shù)字串法性。9、在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種安全措施，其中（）求的措施。設(shè)備防雷擊入侵檢測漏洞發(fā)現(xiàn)與補(bǔ)丁管理流量控制答案： C10、（ ）的保護(hù)期限是可以延

5、長的。專利權(quán)商標(biāo)權(quán)著作權(quán)商業(yè)秘密權(quán)答案： B根據(jù)中華人民共和國商標(biāo)法第三十八條：注冊商標(biāo)有效期滿，需要繼續(xù)使而商業(yè)秘密權(quán)無期限限制。11同一天向?qū)＠稚暾埌l(fā)明專利。此情形下，（ ）是專利權(quán)申請人。甲公司甲、乙兩公司乙公司由甲、乙公司協(xié)商確定的公司答案： D專利審查指南的規(guī)定：（）定申請人。12局申請商標(biāo)注冊，且申請注冊前兩廠均未使用“B商標(biāo)。此情形下，（ ）能核準(zhǔn)注冊。甲廠由甲、乙廠抽簽確定的廠乙廠甲、乙兩廠答案： B29 19 條規(guī)定，同一天申請的，初步不愿協(xié)商或者協(xié)商不成的，抽簽決定，不抽簽的，視為放棄。13FM 改變它的信號幅度可以改變樂音的（14）。音調(diào)音色音高音質(zhì)答案： A14FM

6、改變它的信號幅度可以改變樂音的（14）。音調(diào)音域音高帶寬答案： C15、結(jié)構(gòu)化開發(fā)方法中，（ ）主要包含對數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。體系結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)設(shè)計(jì)接口設(shè)計(jì)過程設(shè)計(jì)答案： D6（ （天）織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。XP水晶法并列爭球法自適應(yīng)軟件開發(fā)答案： C極限編程（xp）：由價(jià)值觀、原則、實(shí)踐和行為四個(gè)部分組成。水晶法：每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論。并列爭球法：使用了迭代的方法，其中，把每段時(shí)間（30 天）一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級別來實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。17、某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，

7、連接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示相應(yīng)活動的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（17）天。活動BC 和 BF 最多可以晚開始（18）天而不會影響整個(gè)項(xiàng)目的進(jìn)度。11151618答案： D18、A.0 和70 112 72 11答案： A19、成本估算時(shí)，（ ）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動因構(gòu)階段模型。專家估算WolvertonCOCOMOCOCOMO 答案： D20、邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式。“&、“|”、“！”分別表示邏輯與、或、非運(yùn)算，“&”、“|”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級從高到低為 “！”、“&”、“|”。對邏輯表達(dá)式“x&（y II!z

8、）”進(jìn)行短路計(jì)算方式求值時(shí)，（ ）。x y z 的值x y z 的值x z y 的值x y z 的值答案： B在進(jìn)行邏輯與“&”運(yùn)算時(shí)，只有當(dāng)兩個(gè)操作數(shù)的值為真，最后的結(jié)果才會為真。因此一旦 x 的值為假，整個(gè)運(yùn)算表達(dá)式的值則為假。21、常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。（ ）。在傳值方式下，形參與實(shí)參之間互相傳值在傳值方式下，實(shí)參不能是變量在傳引用方式下，修改形參實(shí)質(zhì)上改變了實(shí)參的值。在傳引用方式下，實(shí)參可以是任意的變量和表達(dá)式。答案： C引用調(diào)用是將實(shí)參的地址傳遞給形參，使得形參的地址就是實(shí)參的地址。22a1.N，1.Nai,j（1=i,jjiT2 的優(yōu)先級T3 的優(yōu)先級T4 Ti

9、 IiCi 其執(zhí)行順序?yàn)镮iCiPi。這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中、分別為（24），、分別為（25）l2、P2l2、C2C1、P2C1、P3答案： C25、 A.C4、P4、l3、C4I3、P3、P4l3、C4、P4答案： D3 CPUCPU PiC1、P3I3、C4、P4。26、假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（ ）。256 2048 8K256 2048 8K512 1024 4K512 1024 4K答案： B13 位，頁號地址為11 位，段號地址為8 n 3 PV 操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號量S 的當(dāng)前值為-1，進(jìn)程P1P2 1 操作，

10、S 的值應(yīng)為（ ）。3-31-1答案： B當(dāng)有進(jìn)程運(yùn)行時(shí)，其他進(jìn)程訪問信號量，信號量就會減 1。S=-1-2。2832 位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的（ ）個(gè)字。A.1200B.3200C.6400D.9600答案： D磁盤的容量為 300GB，物理塊的大小為1MB，則磁盤共3001024/1 個(gè)物理塊， 位示圖的大小為 3001024/（32）=9600 個(gè)字。29瀑布原型增量噴泉答案： A30不能解決風(fēng)險(xiǎn)不能快速提交軟件難以適應(yīng)變化的需求不能理解用戶的需求答案： C對于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。對于較大型軟件系統(tǒng)的需求往往難

11、以在前期確定，所以瀑布模型最不適合。31、（ ）不屬于軟件質(zhì)量特性中的可移植性。適應(yīng)性易安裝性易替換性易理解性答案： D可移植性包含：適應(yīng)性、易安裝性、共存性和易替換性四個(gè)特性。32McCabe 。3468答案： C33、A.1234答案： D環(huán)形復(fù)雜度 V(G)=E-N+2，其中，E 是流圖中邊的條數(shù)，N 是結(jié)點(diǎn)數(shù)。V(G)=E-N+2=10-8+2=4。34、計(jì)算機(jī)系統(tǒng)的（ ）MTBF/（1+MTBF）MTBF 為平均失效間隔時(shí)間?？煽啃钥捎眯钥删S護(hù)性健壯性答案： A35、以下關(guān)于軟件測試的敘述中，不正確的是（ ）。在設(shè)計(jì)測試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果軟件測試的目的是證明軟件的正確

12、性在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括合理的輸入條件在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括不合理的輸入條件答案： B軟件測試的目的在于希望以最少的人力和時(shí)間發(fā)現(xiàn)潛在的各種錯(cuò)誤和缺陷。36、某模塊中有兩個(gè)處理A B，分別對數(shù)據(jù)結(jié)構(gòu)X 的內(nèi)聚類型為（ ）內(nèi)聚。邏輯過程通信內(nèi)容答案： C如果一個(gè)模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。內(nèi)聚有一下幾種：功能內(nèi)聚：完成一個(gè)單一功能，各個(gè)部分協(xié)同工作，缺一不可。順序內(nèi)聚：處理元素相關(guān)，而且必須順序執(zhí)行。通信內(nèi)聚：所有處理元素集中在一個(gè)數(shù)據(jù)結(jié)構(gòu)的區(qū)域上。過程內(nèi)聚：處理元素相關(guān)，而且必須按特定的次序執(zhí)行。瞬時(shí)內(nèi)聚：所包含的任務(wù)必須在同一時(shí)間間隔內(nèi)執(zhí)行（如初始

13、化模塊）。邏輯內(nèi)聚：完成邏輯上相關(guān)的一組任務(wù)。偶然內(nèi)聚：完成一組沒有關(guān)系或松散關(guān)系的任務(wù)?，F(xiàn)象稱為（ ）。在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對象自行決定。接口繼承覆蓋多態(tài)答案： D本題考察面向?qū)ο蠖鄳B(tài)的概念。（這個(gè)函數(shù)），不是父類中定義的，而是傳遞進(jìn)來的子類對象中重寫的函數(shù)。38、在面向?qū)ο蠓椒ㄖ?，支持多態(tài)的是（ ）。靜態(tài)分配動態(tài)分配靜態(tài)類型動態(tài)綁定答案： D動態(tài)綁定是實(shí)現(xiàn)多態(tài)的基礎(chǔ)。39（ 。認(rèn)定并組織對象描述對象間的相互作用面向?qū)ο蟪绦蛟O(shè)計(jì)確定基于對象的操作答案： C面向?qū)ο蠓治龅娜蝿?wù)是了解問題域所涉及的對象、對象間的關(guān)系和操作，然后構(gòu)造問題的對象模型。40、如下所

14、示的 UML 狀態(tài)圖中，（ ）時(shí)，不一定會離開狀態(tài) B。B 中的兩個(gè)結(jié)束狀態(tài)均達(dá)到B2 e2 發(fā)生e2 發(fā)生e1 發(fā)生Ce2 B2BB2，則不會離開。41、以下關(guān)于 UML 狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（ ）?；顒涌梢栽谵D(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)事件觸發(fā)轉(zhuǎn)換答案： C轉(zhuǎn)換的五要素：源狀態(tài)：即受轉(zhuǎn)換影響的狀態(tài)目標(biāo)狀態(tài)：當(dāng)轉(zhuǎn)換完成后對象的狀態(tài)觸發(fā)事件：用來為轉(zhuǎn)換定義一個(gè)事件，包括調(diào)用、改變、信號、時(shí)間四類事件監(jiān)護(hù)條件：布爾表達(dá)式，決定是否激活轉(zhuǎn)換、動作：轉(zhuǎn)換激活時(shí)的操作42?，F(xiàn)有場景：

15、一名醫(yī)生可以治療多位病人一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，需要存儲治療的日期和時(shí)間。以下圖中（43）。是描述此場景的模型。用例圖對象圖類圖協(xié)作圖答案： C類圖描述的是類與類之間的關(guān)系對象圖描述的是某個(gè)具體的對象。本圖描述的是類與類之間的關(guān)系。43、答案： C44、（44）模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下用該模式。一個(gè)客戶需要使用一組相關(guān)對象一個(gè)對象的改變需要改變其它對象需要使用一個(gè)算法的不同變體許多相關(guān)的類僅僅是行為有異責(zé)任鏈（ChainofResponsibility）觀察者（Observer）策略（Str

16、ategy）答案： D45 、 A. 答案： C策略模式定義了一系列的算法，并將每一個(gè)算法封裝起來，而且使它們還可以相互替換。策略模式讓算法獨(dú)立于使用它的客戶而獨(dú)立變化。應(yīng)用場景：1、 多個(gè)類只區(qū)別在表現(xiàn)行為不同，可以使用Strategy 模式，在運(yùn)行時(shí)動態(tài)選擇具體要執(zhí)行的行為。2、 需要在不同情況下使用不同的策略(算法)，或者策略還可能在未來用其它方式來實(shí)現(xiàn)。3、 對客戶隱藏具體策略(算法)的實(shí)現(xiàn)細(xì)節(jié)，彼此完全獨(dú)立。46（46）（47）情況適合選用該模式。抽象復(fù)雜對象的構(gòu)建步驟基于構(gòu)建過程的具體實(shí)現(xiàn)構(gòu)建復(fù)雜對象的不同表示一個(gè)類僅有一個(gè)實(shí)例一個(gè)類的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種生成器（Bu

17、ilder）工廠方法（FactoryMethod）原型（Prototype）單例（Singleton）答案： A、A.答案： A生成器模式將一個(gè)復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。實(shí)用范圍當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨(dú)立于該對象的組成部分以及它們的裝配方式時(shí)。當(dāng)構(gòu)造過程必須允許被構(gòu)造的對象有不同表示時(shí)。48、由字符 a、b 構(gòu)成的字符串中，若每個(gè)a 后至少跟一個(gè) b，則該字符串集合可用正規(guī)式表示為（ ）。（b|ab）*（ab*）*C.（a*b*）*D.（a|b）*答案： A規(guī)式(ab)*a b 組成的任何長度的字符串(a b 的位置任意)a* b*a 組成的字符串，

18、或者是由若干個(gè)b 組成的任何長度的字符串。a*b*a b 所組成的任何長度的字符串(a b 前面)。(ab)*ab (ab 不能分離)。(a*b*)*表示由字符a b a bb a只有(a*b*)*與(ab)*(ab)*與(a*b*)*是等價(jià)的。49、喬姆斯基4 種類型，程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可用其中的（ ）描述。上下文有關(guān)文法上下文無關(guān)文法正規(guī)文法短語結(jié)構(gòu)文法答案： B上下文無關(guān)文法：形式語言理論中一種重要的變換文法，用來描述上下文無關(guān)2 下文無關(guān)文法，因此應(yīng)用十分廣泛。50、運(yùn)行下面的 C 程序代碼段，會出現(xiàn)（ ）錯(cuò)誤。int k=0; for(;kS.E(R?S)等價(jià)的關(guān)系代數(shù)表達(dá)

19、式為（55）。4568C 55 、 B.C.D.答案： BS（A,C,E,F）做自然連接時(shí)，會以兩個(gè)關(guān)系公共字段做等值6 個(gè)56、下列查詢 B=“大數(shù)據(jù)”且 F=“開發(fā)平臺”，結(jié)果集屬性列為 A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（ ）。A.1,2,3,8 （2=大數(shù)據(jù)1=53=68=開發(fā)平臺（RS）B.1,2,3,8 （1=53=68=開發(fā)平臺（2=大數(shù)據(jù)（R）S）C.1,2,3,8（2=大數(shù)據(jù)1=53=6（R4=開發(fā)平臺（S）D.1,2,3,8（1=53=6（2=大數(shù)據(jù)（R）4=開發(fā)平臺（S）答案： D、拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在弧wv w 的

20、路徑，則在該有向圖的任一拓?fù)湫蛄兄?，v w 之前。下面有向圖的拓?fù)湫蛄惺牵?）。A.41235B.43125C.42135D.41325答案： A拓?fù)渑判蛲ㄋ滓稽c(diǎn)來講，其實(shí)就是依次遍歷沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)。而某一時(shí)刻沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)有可能存在多個(gè)，所以一個(gè)圖的拓?fù)渑判蚩赡苡卸鄠€(gè)。4 號結(jié)點(diǎn)沒有前戲，所以拓?fù)渑判虻牡谝粋€(gè)元素是 4。當(dāng) 4 訪問完了就可以訪問1，1 2，2 3 5結(jié)果為：412(35)58n 若采用順序存儲結(jié)構(gòu)，則平均需要移動個(gè)元素；若采用單鏈表存儲，則平均需要移動（59）個(gè)元素。1B.(n-1)/2lognn答案： B若用順序表存儲，則最好情況是刪除最后一個(gè)元素，此時(shí)不用移動任

21、何元素， 直接刪除，最差的情況是刪除第一個(gè)元素，此時(shí)需要移動n-1 個(gè)元素，所以平均狀態(tài)是移動(n-1)/2。next 0。59n 若采用順序存儲結(jié)構(gòu)，則平均需要移動個(gè)元素；若采用單鏈表存儲，則平均需要移動（59）個(gè)元素。01C.(n-1)/2D.n/2答案： A若用順序表存儲，則最好情況是刪除最后一個(gè)元素，此時(shí)不用移動任何元素， 直接刪除，最差的情況是刪除第一個(gè)元素，此時(shí)需要移動n-1 個(gè)元素，所以平均狀態(tài)是移動(n-1)/2。next 0。60、具有 3 個(gè)節(jié)點(diǎn)的二叉樹有（ ）種形態(tài)。2357答案： C61（ ）。對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列n 個(gè)結(jié)點(diǎn)的

22、二叉排序樹高度為（log2n）+1從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)答案： D62。A.10111011101B.10111001100C.001100100D.110011011答案： A63、A.badbeefacebace答案： C110001001101 中：f(1100) a(0) c(100) e(1101)。64Am*n Bn*p 相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為m*n*pMi，M(i+1)，Mj 多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用 mi,j表示，其遞歸式定義為：

23、i、j k Mi 的維度為（pi-1）*pi 采用自底向上的n 個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為。若四個(gè)矩M1M2M3M4 263103，采用上述算法求解， 則乘法次數(shù)為（65）。O（n2）O（n2lgn）O（n3）O（n3lgn）答案： C四個(gè)矩陣分別為：2*6 6*3 3*10 10*3先計(jì)算：M1*M2 M3*M4，計(jì)算次數(shù)分別為： 2*6*3=36，3*10*3=90。然后結(jié)果相乘，計(jì)算次數(shù)為：2*3*3=18。36+90+18=144。65、A.156B.144C.180D.360答案： B四個(gè)矩陣分別為：2*6 6*3 3*10 10*3先計(jì)算：M1*M2 M3*M4，計(jì)算次數(shù)分別

24、為： 2*6*3=36，3*10*3=90。然后結(jié)果相乘，計(jì)算次數(shù)為：2*3*3=18。36+90+18=144。66、以下協(xié)議中屬于應(yīng)用層協(xié)議的是（66），該協(xié)議的報(bào)文封裝在（67）。SNMPARPICMPX.25答案： AP P 5 P 是應(yīng)用層協(xié)議。SNMP 協(xié)議的報(bào)文是封裝在 UDP 協(xié)議中傳送。67、以下協(xié)議中屬于應(yīng)用層協(xié)議的是（66），該協(xié)議的報(bào)文封裝在（67）。TCPIPUDPICMP答案： CP P 5 P 是應(yīng)用層協(xié)議。SNMP 協(xié)議的報(bào)文是封裝在 UDP 協(xié)議中傳送。68 wb （ 。主機(jī)名協(xié)議名目錄名文件名答案： A69采用哪條路由的策略是（ ）。選擇與自己路由協(xié)議相同的

25、選擇路由費(fèi)用最小的比較各個(gè)路由的管理距離比較各個(gè)路由協(xié)議的版本答案： C對于多種不同的路由協(xié)議到一個(gè)目的地的路由信息，路由器首先根據(jù)管理距離決定相信哪一個(gè)協(xié)議70、與地址 2 匹配的路由表的表項(xiàng)是（ ）。A.B.C.D.答案： D2 179 1011 001122 位，與。Software 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 t

26、hey are, we make the two similar parts into one, a（71）, open 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 number

27、s of states. This makes conceiving, describing, and testingthem 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 differ

28、ent elements. In most cases, the elements interact with each 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 o

29、ften abstract away its essence.Mathematics and the physical 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 model

30、s were not the essential properties of the phenomena. It 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

31、 as well come from the complexity.71、A.taskjobsubroutineprogram答案： C、A.statespartsconditionsexpressions答案： A73、 A.linearnonlinearparalleladditive答案： B、A.surfaceoutsideexterioressential答案： D75、 A.fixedincludedignoredstabilized答案： C下午試卷 案例第 1 題閱讀下列說明，回答問題 1 至問題 4，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】要功能如下：客戶記錄中，賬戶信息（余額等

32、）存入賬戶記錄中；存款?？蛻艨梢韵蚱滟~戶中存款，根據(jù)存款金額修改賬戶余額；取款?？蛻艨梢詮钠滟~戶中取款，根據(jù)取款金額修改賬戶余額；證券交易?？蛻艉徒?jīng)紀(jì)人均可以進(jìn)行證券交易（人通過電話），將交易信息存入交易記錄中；檢查交易。平臺從交易記錄中讀取交易信息，將交易明細(xì)返回給客戶。 1-1 1-2 0 層數(shù)據(jù)流圖。問題：1.1（3 分）使用說明中的詞語，給出圖 1-1 中的實(shí)體 E1-E3 的名稱。問題：1.2（3 分）使用說明中的詞語，給出圖 1-2 中的數(shù)據(jù)存儲 D1-D3 的名稱。問題：1.3（4 分）根據(jù)說明和圖中的術(shù)語，補(bǔ)充圖 1-2 中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。問題：1.4（5 分）1-

33、1 1-2進(jìn)行哪些修改，請用 200 字以內(nèi)的文字加以說明。答案解析：E1：客戶服務(wù)助理，E2：客戶，E3：經(jīng)紀(jì)人。本題要求識別 E1-E3 具體為哪個(gè)外部實(shí)體，通讀試題說明，可以了解到適合充當(dāng)外部實(shí)體的包括：客戶、客戶服務(wù)助理、經(jīng)記人。具體的對應(yīng)關(guān)系，可以通過將頂層圖與題目說明進(jìn)行匹配得知。如：從圖中可看出 E1 會向交易平臺發(fā)出數(shù)據(jù)流開戶信息;；而從試題說明根據(jù)客戶服務(wù)助理提交的開戶信息，進(jìn)行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中可以看出，E1 對應(yīng)是客戶服務(wù)助理。E2、E3 同理可得。答案解析：D1：客戶記錄，D2：賬戶記錄，D3：交易記錄。D1 D2 中有賬戶信息，題

34、目說明中又有根據(jù)客戶服務(wù)助D1 應(yīng)為客戶記錄，D2 應(yīng)為賬戶記錄。同理，D3 為交易記錄。答案解析：數(shù)據(jù)流名稱：修改賬戶余額，起點(diǎn)：存款，終點(diǎn)：D2。數(shù)據(jù)流名稱：修改賬戶余額，起點(diǎn)：取款，終點(diǎn)：D2。數(shù)據(jù)流名稱：交易信息存入交易記錄，起點(diǎn)：證券交易，終點(diǎn)：D3。缺失數(shù)據(jù)流 1名稱：修改賬戶余額，起點(diǎn)：存款，終點(diǎn)：D2。D20 層圖沒有。缺失數(shù)據(jù)流 2:名稱：修改賬戶余額，起點(diǎn)：取款，終點(diǎn)：D2。D20 層圖沒有。缺失數(shù)據(jù)流 3名稱：交易信息存入交易記錄，起點(diǎn)：證券交易，終點(diǎn)：D3。功能應(yīng)有數(shù)據(jù)流證券交易至 D3，而 0 層圖沒有。答案解析：交易中心，數(shù)據(jù)流檢測交易中的起點(diǎn)改為證券交易中心。流終

35、點(diǎn)改為證券交易中心，數(shù)據(jù)流檢測交易中的起點(diǎn)改為證券交易中心。第 2 題【說明】系統(tǒng)，以方便賓館管理及客房預(yù)訂等業(yè)務(wù)活動?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：賓館有多個(gè)部門，部門信息包括部門號、部門名稱、電話、經(jīng)理。每個(gè)部理本部門。員工關(guān)系中的一個(gè)元組，崗位有經(jīng)理、業(yè)務(wù)員。客房信息包括客房號（如13011302 等）、客房類型、收費(fèi)標(biāo)準(zhǔn)、入住狀態(tài)（已入住未入?。愋途哂胁煌氖召M(fèi)標(biāo)準(zhǔn)。戶號唯一標(biāo)識客戶關(guān)系中的一個(gè)元組。入住時(shí)間、入住天數(shù)、客房類型、客房數(shù)量，其中，一個(gè)申請?zhí)栁ㄒ粯?biāo)識預(yù)訂申當(dāng)客戶入住時(shí)，業(yè)務(wù)員根據(jù)客戶的預(yù)訂申請負(fù)責(zé)安排入住客房事宜。安排【概念模型設(shè)計(jì)】根據(jù)需

36、求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖如圖 2-1 所示?！娟P(guān)系模式設(shè)計(jì)】部門（部門號，部門名稱，經(jīng)理，電話）員工（ a ），姓名，崗位，電話，工資客戶（ （ b ） ，聯(lián)系人，聯(lián)系電話，聯(lián)系地址） 客房（客房號，客房類型，收費(fèi)標(biāo)準(zhǔn)，入住狀態(tài)）預(yù)訂申請（ （ c） ，入住時(shí)間，天數(shù)，客房類型，客房數(shù)量）安排（申請?zhí)?，客房號，姓名，性別， （d） ，天數(shù)，電話，業(yè)務(wù)員）問題：2.1（4 分）根據(jù)問題描述，補(bǔ)充四個(gè)聯(lián)系，完善圖2-1，的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系123 4 1:1、1:n m:n （1:11:* 和*:*）。問題：2.2（8 分）根據(jù)題意，將關(guān)系模式中的空（a）（d）的位置上。給出“預(yù)

37、訂申請”和“安排”關(guān)系模式的主鍵和外鍵。問題：2.3（3 分）【關(guān)系模式設(shè)計(jì)】中的“客房”關(guān)系模式是否存在規(guī)范性問題，請用100 字以內(nèi)文字解釋你的觀點(diǎn)（若存在問題，應(yīng)說明如何修改“客房”關(guān)系模式）。答案解析：11:1 的聯(lián)系。21:n 的聯(lián)系。3、客戶與預(yù)訂申請 之間 存在 1:n 的聯(lián)系。4、業(yè)務(wù)員、客房、預(yù)訂申請 之間存在 1:m:n 的聯(lián)系。答案解析：部門號?？蛻籼?、單位名稱申請?zhí)?、客戶號。身份證號、入住時(shí)間。預(yù)訂申請關(guān)系模式中的主鍵是申請?zhí)?，外鍵是申請?zhí)枴⒖蛻籼?。客房號、業(yè)務(wù)員。答案解析：-類型-均存在。第 3 題【說明】某種出售罐裝飲料的自動售貨機(jī)（ Vending Machine

38、）的工作過程描述如下：顧客選擇所需購買的飲料及數(shù)量。顧客從投幣口向自動售貨機(jī)中投入硬幣（該自動售貨機(jī)只接收硬幣）。硬或重新選擇飲料及數(shù)量。一次購買結(jié)束之后，將硬幣器中的硬幣移走（清空硬幣器），等待下一次購買飲料的錢是不會被退回的。3-1 例圖，其中，用例“購買飲料”的用例規(guī)約描述如下。參與者：顧客。主要事件流：顧客選擇需要購買的飲料和數(shù)量，投入硬幣；自動售貨機(jī)檢查顧客是否投入足夠的硬幣；自動售貨機(jī)檢查飲料儲存?zhèn)}中所選購的飲料是否足夠；自動售貨機(jī)推出飲料；各選事件流：2a若投入的硬幣不足，則給出提示并退回到 1；3a若所選購的飲料數(shù)量不足，則給出提示并退回到 1 。4 狀態(tài)、“可購買”狀態(tài)以及“

39、飲料出售”狀態(tài)，對應(yīng)的狀態(tài)圖如圖 3-2 所示。所設(shè)計(jì)的類圖如圖 3-3 所示。問題：3.1（6 分）3-2 S1S4 名。問題：3.2（4 分）3-2 E1E4 名問題：3.3（5 分）3-3 C1C5 所對應(yīng)的類名。答案解析：S1：空閑，S2：準(zhǔn)備服務(wù)，S3：飲料出售，S4：可購買。S1S4 分別為：空閑、準(zhǔn)備服務(wù)、飲料出售、可購買。關(guān)于狀態(tài)轉(zhuǎn)換的分析如下：的進(jìn)行飲料選擇數(shù)量，一旦顧客投入硬幣，自動售貨機(jī)便進(jìn)入準(zhǔn)備服務(wù)狀態(tài)。提示顧客繼續(xù)投入硬幣。如果硬幣足夠，則進(jìn)入可購買狀態(tài)。進(jìn)行可購買狀態(tài)后，自動售貨機(jī)判斷飲料數(shù)量。如果數(shù)量不夠，則返回準(zhǔn)態(tài)。一次交易。答案解析：E1：飲料數(shù)量不足，E2：

40、硬幣數(shù)量足夠，E3：推出飲料，E4：返回找零。答案解析：C1：自動售貨機(jī)，C2：硬幣器，C3：飲料儲存?zhèn)}，C4：硬幣，C5：飲料。第 4 題閱讀下列說明和 C 代碼，回答問題 1 至問題 3，將解答寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】t t s s s t 中的位置，否則返回-1 。KMP 算法用 next 數(shù)組對匹配過程進(jìn)行了優(yōu)化。KMP 算法的偽代碼描述如下：t s i=j=0。t s 都還有字符，則循環(huán)執(zhí)行下列操作：如果j=-l ti=sj，則將i j 1，繼續(xù)比較t s 的下一個(gè)字符；j nextjj=nextj。s 中所有字符均已比較完畢，則返回匹配的起始位置（1 開始）；則返回-1其中，

41、next 數(shù)組根據(jù)子串 s 求解。求解next 數(shù)組的代碼已由 get_next 函數(shù)給出。【C 代碼】（1）常量和變量說明 t，sIs next: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(ils)/*還有字符*/ if(j=-1llsi=sj)/*/ j+;i+;if( si=sj)nexti = nextj; elseNexti = j;elsej = nextj;i

42、nt kmp( int *next, char *t ,char *s, int lt, int Is )Int i= 0,j =0 ;while (i = ls) return （4） elsereturn -1;問題：4.1（8 分）根據(jù)題干說明，填充 C 代碼中的空（1）（4）.問題：4.2（2 分）C kmp 算法的時(shí)間復(fù)雜度為It IsO 符號表示）。問題：4.3（5 分）根據(jù) C 代碼，字符串“BBABBCAC”的 next 數(shù)組元素值為（6）（直接寫素值， 之間用逗號隔開）。若主串為“AABBCBBABBCACCD”，子串為“BBABBCAC”， 則函數(shù) Kmp 的返回值是（7）

43、。答案解析：（1）：jls（2）：ti=sj;（3）：get_next(next, s, ls);j=nextj（4）：i+1-ls答案解析：(5)O(ls+lt)答案解析：（6）-1,-1,1,-1,-1,2,0,0（7）6第 5 題閱讀下列說明和 C+-代碼，將應(yīng)填入 （n） 處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某發(fā)票（lnvoice）由抬頭（Head）部分、正文部分和腳注（Foot）部分構(gòu)成?，F(xiàn)采用裝飾（ Decorator）模式實(shí)現(xiàn)打印發(fā)票的功能，得到如圖 5-1 所示的類圖。問題：5.1【C+代碼】#include using namespace std; class Invoic

44、epublic:（1） coutThis is the content of the invoice!endl;class Decorator : public Invoice Invoice *ticket;public:Decorator(lnvoice *t) ticket = t; void printInvoice()if(ticket != NULL)（2）;class HeadDecorator : public Decorator public:HeadDecorator(lnvoice*t): Decorator(t) void printInvoice() cout This is the header of the invoice! endl;（3） ;class FootDecorator : public Decorator public:FootDecorator(Invoice *t): Decor