全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試-2016年下半年 軟件設(shè)計(jì)師 詳細(xì)答案

2016年11月第1題在程序運(yùn)行過程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU依據(jù)（1）來區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。(1)A.指令周期的不同階段 B.指令和數(shù)據(jù)的尋址方式C.指令操作碼的譯碼結(jié)果 D.指令和數(shù)據(jù)所在的存儲單元【答案】A【解析】指令和數(shù)據(jù)是都存儲在內(nèi)存中，傳統(tǒng)計(jì)算機(jī)CPU在執(zhí)行過程中根據(jù)指令周期的不同階段來區(qū)分是指令還是數(shù)據(jù)，取指周期取出的是指令，執(zhí)行周期取出的是數(shù)據(jù)。2016年11月第2題計(jì)算機(jī)在一個(gè)指令周期的過程中，為從內(nèi)存讀取指令操作碼，首先要將（2）的內(nèi)容送到地址總線上。(2)A.指令寄存器（IR） B.通用寄存器（GR）C.程序計(jì)數(shù)器（PC）D.狀態(tài)寄存器（PSW）【答案】C【解析】PC（程序計(jì)數(shù)器）是用于存放下一條指令所在單元的地址。當(dāng)執(zhí)行一條指令時(shí)，處理器首先需要從PC中取出指令在內(nèi)存中的地址，通過地址總線尋址獲取。2016年11月第3題設(shè)16位浮點(diǎn)數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（3）。(3)A.-264～（1-2-8）264 B.-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位的稱碼表示，尾數(shù)(包括1位數(shù)符)用M位的補(bǔ)碼表示，則浮點(diǎn)數(shù)表示的數(shù)值范圍如下。2016年11月第4題已知數(shù)據(jù)信息為16位，最少應(yīng)附加（4）位校驗(yàn)位，以實(shí)現(xiàn)海明碼糾錯。(4)A.3 B.4 C.5 D.6【答案】C【解析】海明碼的構(gòu)造方法是：在數(shù)據(jù)位之間插入k個(gè)校驗(yàn)位，通過擴(kuò)大碼距來實(shí)現(xiàn)檢錯和糾錯。設(shè)數(shù)據(jù)位是n位，校驗(yàn)位是k位，則n和k的必須滿足以下的關(guān)系。2K-1≥n+k數(shù)據(jù)為16位時(shí)，至少需要5位校驗(yàn)位。25-1≥16+52016年11月第5題將一條指令的執(zhí)行過程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時(shí)間t取指=4△t、分析時(shí)間t分析=2△t、執(zhí)行時(shí)間t執(zhí)行=3△t，則執(zhí)行完100條指令，需要的時(shí)間為（5）△t。(5)A.200 B.300 C.400 D.405【答案】D【解析】第一條指令執(zhí)行時(shí)間+(指令數(shù)-1)*各指令段執(zhí)行時(shí)間中最大的執(zhí)行時(shí)間。4△t+3△t+2△t+（100-1）X4△t=405△t2016年11月第6題以下關(guān)于Cache與主存間地址映射的敘述中，正確的是（6）。(6)A.操作系統(tǒng)負(fù)責(zé)管理Cache與主存之間的地址映射B.程序員需要通過編程來處理Cache與主存之間的地址映射C.應(yīng)用軟件對Cache與主存之間的地址映射進(jìn)行調(diào)度D.由硬件自動完成Cache與主存之間的地址映射【答案】D【解析】在程序的執(zhí)行過程中，Cache與主存的地址映射是由硬件自動完成的。2016年11月第7題可用于數(shù)字簽名的算法是（7）。(7)A.RSA B.IDEA C.RC4 D.MD5【答案】A【解析】IDEA算法和RC4算法都對稱加密算法，只能用來進(jìn)行數(shù)據(jù)加密。MD5算法是消息摘要算法，只能用來生成消息摘要無法進(jìn)行數(shù)字簽名。RSA算法是典型的非對稱加密算法，主要具有數(shù)字簽名和驗(yàn)簽的功能。2016年11月第8題（8）不是數(shù)字簽名的作用。(8)A.接收者可驗(yàn)證消息來源的真實(shí)性 B.發(fā)送者無法否認(rèn)發(fā)送過該消息C.接收者無法偽造或篡改消息 D.可驗(yàn)證接收者合法性【答案】D【解析】數(shù)字簽名是信息的發(fā)送者才能產(chǎn)生的別人無法偽造的一段數(shù)字串，這段數(shù)字串同時(shí)也是對信息的發(fā)送者發(fā)送信息真實(shí)性的一個(gè)有效證明。不能驗(yàn)證接收者的合法性。2016年11月第9題在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種安全措施，其中（9）是針對系統(tǒng)安全需求的措施。(9)A.設(shè)備防雷擊 B.入侵檢測 C.漏洞發(fā)現(xiàn)與補(bǔ)丁管理 D.流量控制【答案】C【解析】2016年11月第10題（10）的保護(hù)期限是可以延長的。(10)A.專利權(quán) B.商標(biāo)權(quán) C.著作權(quán) D.商業(yè)秘密權(quán)【答案】B【解析】根據(jù)《中華人民共和國商標(biāo)法》第三十八條：注冊商標(biāo)有效期滿，需要繼續(xù)使用的，應(yīng)當(dāng)在期滿前六個(gè)月內(nèi)申請續(xù)展注冊。專利權(quán)和著作權(quán)到期后都無法延長，而商業(yè)秘密權(quán)無期限限制。2016年11月第11題甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。之后，乙公司軟件設(shè)計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾埌l(fā)明專利。此情形下，（11）是專利權(quán)申請人。(11)A.甲公司 B.甲、乙兩公司 C.乙公司 D.由甲、乙公司協(xié)商確定的公司【答案】D【解析】專利審查指南的規(guī)定：在審查過程中，對于不同的申請人同日（指申請日，有優(yōu)先權(quán)的指優(yōu)先權(quán)日）就同樣的發(fā)明創(chuàng)造分別提出專利申請，并且這兩件申請符合授予專利權(quán)的其他條件的，應(yīng)當(dāng)根據(jù)專利法實(shí)施細(xì)則第四十一條第一款的規(guī)定，通知申請人自行協(xié)商確定申請人。2016年11月第12題甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“B"商標(biāo)。兩廠于同一天向商標(biāo)局申請商標(biāo)注冊，且申請注冊前兩廠均未使用“B"商標(biāo)。此情形下，（12）能核準(zhǔn)注冊。(12)A.甲廠 B.由甲、乙廠抽簽確定的廠 C.乙廠 D.甲、乙兩廠【答案】B【解析】按照商標(biāo)法的規(guī)定，第29條，以及實(shí)施條例19條規(guī)定，同一天申請的，初步審定并公告使用在先的。駁回其他人的申請。均未使用獲無法證明的，各自協(xié)商，不愿協(xié)商或者協(xié)商不成的，抽簽決定，不抽簽的，視為放棄。2016年11月第13題在FM方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的（13），改變它的信號幅度可以改變樂音的（14）。(13)A.音調(diào) B.音色 C.音高 D.音質(zhì)(14)A.音調(diào) B.音域 C.音高 D.帶寬【答案】AC【解析】2016年11月第15題結(jié)構(gòu)化開發(fā)方法中，（15）主要包含對數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。(15)A.體系結(jié)構(gòu)設(shè)計(jì) B.數(shù)據(jù)設(shè)計(jì) C.接口設(shè)計(jì) D.過程設(shè)計(jì)【答案】D【解析】體系結(jié)構(gòu)設(shè)計(jì)：主要是指要開發(fā)的系統(tǒng)中包含哪些部件，這些部件與部件之間的關(guān)系就是體系結(jié)構(gòu)的設(shè)計(jì)。數(shù)據(jù)設(shè)計(jì)：也稱為數(shù)據(jù)庫設(shè)計(jì)，主要包含數(shù)據(jù)庫的設(shè)計(jì)和這個(gè)數(shù)據(jù)所包含的核心表的設(shè)計(jì)。接口設(shè)計(jì)：用于子系統(tǒng)和模塊之間或者內(nèi)部系統(tǒng)和外部系統(tǒng)之間的各種交互，如功能描述，輸入輸出的定義，錯誤處理的設(shè)計(jì)。過程設(shè)計(jì)：也稱為模塊詳細(xì)設(shè)計(jì)，主要是詳細(xì)模塊的實(shí)現(xiàn)算法，以及模塊所使用的數(shù)據(jù)結(jié)構(gòu)。2016年11月第16題在敏捷過程的開發(fā)方法中，（16）使用了迭代的方法，其中，把每段時(shí)間（30天）一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級別來實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。(16)A.極限編程XP B.水晶法 C.并列爭球法 D.自適應(yīng)軟件開發(fā)【答案】C【解析】以上四種方法都屬于敏捷開發(fā)方法。極限編程XP：近似螺旋的開發(fā)方法，把整個(gè)開發(fā)過程分解為相對比較小而簡單的周期，通過大家積極的溝通反饋，開發(fā)人員和客戶都比較清楚當(dāng)前的開發(fā)進(jìn)度、需要解決的問題等等，根據(jù)這些實(shí)際情況去調(diào)整開發(fā)過程，這是極限編程的思想。水晶法：不同的項(xiàng)目需要不同的開發(fā)方法。并列并列爭球法：就是我們通常所說的Scrum。Scurm是一個(gè)增量、迭代的開發(fā)過程。在這個(gè)框架中，整個(gè)開發(fā)過程由若干個(gè)短的迭代周期組成，一個(gè)短的迭代周期稱為一個(gè)Sprint，每個(gè)Sprint的建議長度是2到4周。在Scrum中，使用產(chǎn)品Backlog來管理產(chǎn)品的需求，產(chǎn)品團(tuán)隊(duì)總是先開發(fā)對客戶具有較高價(jià)值的需求。挑選的需求在Sprint計(jì)劃會議上經(jīng)過討論、分析和估算得到相應(yīng)的任務(wù)列表，我們稱它為Sprintbacklog。在每個(gè)迭代結(jié)束時(shí)，Scrum團(tuán)隊(duì)將遞交潛在的可交付的產(chǎn)品增量。

2016年11月第17題某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示相應(yīng)活動的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（17）天?；顒覤C和BF最多可以晚開始（18）天而不會影響整個(gè)項(xiàng)目的進(jìn)度。(17)A.11 B.15 C.16 D.18(18)A.0和7 B.0和11 C.2和7 D.2和11【答案】DA【解析】首先計(jì)算出關(guān)鍵路徑，總工期，各活動總時(shí)差。得總工期18天，BC總工期0，BF總工期7。2016年11月第19題成本估算時(shí)，（19）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動因子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。(19)A.專家估算 B.Wolverton C.COCOMO D.COCOMOⅡ【答案】D【解析】專家估算：根據(jù)專家的行業(yè)經(jīng)驗(yàn)和歷史數(shù)據(jù)對軟件開發(fā)過程的成本進(jìn)行估算Wolverton：也叫l(wèi)oc方法，通過執(zhí)行的源代碼行數(shù)來成本進(jìn)行估算，估算準(zhǔn)確性低，現(xiàn)在已經(jīng)不用了。COCOMO：構(gòu)造性成本模型，是一種參數(shù)化的成本估算方法。例如通過軟件的難度，規(guī)模等作為參數(shù)進(jìn)行成本估算。COCOMOⅡ：COCOMOⅡ是對COCOMO作出的改進(jìn)版，把最新軟件開發(fā)方法考慮在內(nèi)。COCOMOⅡ由三個(gè)不同的計(jì)算模型組成：

應(yīng)用組合模型：適用于使用現(xiàn)代GUI工具開發(fā)的項(xiàng)目。早起開發(fā)模型：適用于在軟件架構(gòu)確定之前對軟件進(jìn)行粗略的成本和事件估算，包含了一系列新的成本和進(jìn)度估算方法?；诠δ茳c(diǎn)或者代碼行。結(jié)構(gòu)化后期模型：是COCOMOII中最詳細(xì)的模型。它使用在整體軟件架構(gòu)已確定之后。包含最新的成本估算、代碼行計(jì)算方法。2016年11月第20題邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式?！?&"、“||”、“！”分別表示邏輯與、或、非運(yùn)算，“&&”、“||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級從高到低為“！”、“&&”、“||”。對邏輯表達(dá)式“x&&（yII!z）”進(jìn)行短路計(jì)算方式求值時(shí)，（20）。(20)A.x為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值B.x為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值C.x為真，再根據(jù)z的值決定是否需要計(jì)算y的值D.x為假，再根據(jù)y的值決定是否需要計(jì)算z的值【答案】B【解析】在進(jìn)行邏輯與“&&”運(yùn)算時(shí)，只有當(dāng)兩個(gè)操作數(shù)的值為真，最后的結(jié)果才會為真。因此一旦x的值為假，整個(gè)運(yùn)算表達(dá)式的值則為假。2016年11月第21題常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。（21）。(21)A.在傳值方式下，形參與實(shí)參之間互相傳值B.在傳值方式下，實(shí)參不能是變量C.在傳引用方式下，修改形參實(shí)質(zhì)上改變了實(shí)參的值。D.在傳引用方式下，實(shí)參可以是任意的變量和表達(dá)式?！敬鸢浮緾【解析】傳值調(diào)用最顯著的特征就是被調(diào)用的函數(shù)內(nèi)部對形參的修改不影響實(shí)參的值。引用調(diào)用是將實(shí)參的地址傳遞給形參，使得形參的地址就是實(shí)參的地址。2016年11月第22題二維數(shù)組a[1..N，1..N]可以按行存儲或按列存儲。對于數(shù)組元素a[i,j]（1<=i,j<=N），當(dāng)（22）時(shí)，在按行和按列兩種存儲方式下，其偏移量相同。(22)A.i≠j B.i=j C.i>j D.i<j【答案】B【解析】對于數(shù)組：I\JJ=1J=2J=3I=11 2 3I=2456I=3789按行存儲：123456789按列存儲：147258369可以看到當(dāng)i=j時(shí)其偏移量相同2016年11月第23題實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對于來自外部的事件必須在（23）。(23)A.一個(gè)時(shí)間片內(nèi)進(jìn)行處理 B.一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理C.一個(gè)機(jī)器周期內(nèi)進(jìn)行處理 D.被控對象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對其進(jìn)行處理【答案】D【解析】實(shí)時(shí)操作系統(tǒng)是保證在一定時(shí)間限制內(nèi)完成特定功能的操作系統(tǒng)。實(shí)時(shí)操作系統(tǒng)有硬實(shí)時(shí)和軟實(shí)時(shí)之分，硬實(shí)時(shí)要求在規(guī)定的時(shí)間內(nèi)必須完成操作，這是在操作系統(tǒng)設(shè)計(jì)時(shí)保證的；軟實(shí)時(shí)則只要按照任務(wù)的優(yōu)先級，盡可能快地完成操作即可。2016年11月第24題假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU、一臺輸入設(shè)備和一臺輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè)T1、T2、T3和T4，系統(tǒng)采用優(yōu)先級調(diào)度，且T1的優(yōu)先級>T2的優(yōu)先級>T3的優(yōu)先級>T4的優(yōu)先級。每個(gè)作業(yè)Ti具有三個(gè)程序段：輸入Ii、計(jì)算Ci和輸出Pi（i=1，2，3，4），其執(zhí)行順序?yàn)镮i→Ci→Pi。這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為（24），③、④、⑤分別為（25）。(24)A.l2、P2 B.l2、C2 C.C1、P2 D.C1、P3(25)A.C2、C4、P4 B.l2、l3、C4 C.I3、P3、P4 D.l3、C4、P4【答案】CD【解析】題目告訴我們一共有3個(gè)設(shè)備，分別是一個(gè)CPU、一臺輸入設(shè)備和一臺輸出設(shè)備，其實(shí)輸入設(shè)備對應(yīng)程序段輸入Ii，而CPU對應(yīng)程序段計(jì)算Ci，輸出設(shè)備對應(yīng)程序段輸出Pi。而每個(gè)作業(yè)都分為這三段，各段間有個(gè)順序關(guān)系。再結(jié)合圖中已經(jīng)給出的結(jié)點(diǎn)，我們不難發(fā)現(xiàn)，第一行是輸入，第二行是計(jì)算，而第三行的結(jié)點(diǎn)數(shù)輸出結(jié)點(diǎn)。因此可以知道①、②分別為C1、P3，③、④、⑤分別為I3、C4、P4。2016年11月第26題假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（26）。 (26)A.最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁，頁的大小為8KB.最多可有256個(gè)段，每個(gè)段最大允許有2048個(gè)頁，頁的大小為8KC.最多可有512個(gè)段，每個(gè)段的大小均為1024個(gè)頁，頁的大小為4KD.最多可有512個(gè)段，每個(gè)段最大允許有1024個(gè)頁，頁的大小為4K【答案】B【解析】頁內(nèi)地址為13位，頁號地址為11位，段號地址為8位。根據(jù)公式，可以分別計(jì)算段號，頁號以及頁內(nèi)地址最大的尋址空間。存儲管理系統(tǒng)中的地址長度均表示為最大的尋址空間。2016年11月第27題假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺掃描儀，并采用PV操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號量S的當(dāng)前值為-1，進(jìn)程P1、P2又分別執(zhí)行了1次P（S）操作，那么信號量S的值應(yīng)為（27）。(27)A.3 B.-3 C.1 D.-1【答案】B【解析】當(dāng)有進(jìn)程運(yùn)行時(shí)，其他進(jìn)程訪問信號量，信號量就會減1。S=-1-2。2016年11月第28題某字長為32位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（28）個(gè)字。(28)A.1200 B.3200 C.6400 D.9600【答案】D【解析】磁盤的容量為300GB，物理塊的大小為1MB，則磁盤共300×1024/1個(gè)物理塊，位示圖的大小為300×1024/（32）=9600個(gè)字。2016年11月第29題某開發(fā)小組欲為一公司開發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程，從購買各種材料開始，到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購買材料的流程、產(chǎn)品的加工過程以及銷售過程可能會發(fā)生變化。該軟件的開發(fā)最不適宜采用（29）模型，主要是因?yàn)檫@種模型（30）。(29)A.瀑布 B.原型 C.增量 D.噴泉(30)A.不能解決風(fēng)險(xiǎn) B.不能快速提交軟件 C.難以適應(yīng)變化的需求 D.不能理解用戶的需求【答案】AC【解析】對于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。2016年11月第31題（31）不屬于軟件質(zhì)量特性中的可移植性。(31)A.適應(yīng)性 B.易安裝性 C.易替換性 D.易理解性【答案】D【解析】可移植性包含：適應(yīng)性、易安裝性、共存性和易替換性四個(gè)特性。2016年11月第32題(32)對下圖所示流程圖采用白盒測試方法進(jìn)行測試，若要滿足路徑覆蓋，則至少需要（32）個(gè)測試用例。采用McCabe度量法計(jì)算該程序的環(huán)路復(fù)雜性為（33）。(32)A.3 B.4 C.6 D.8(33)A.1 B.2 C.3 D.4【答案】CD【解析】環(huán)形復(fù)雜度V(G)=E-N+2，其中，E是流圖中邊的條數(shù)，N是結(jié)點(diǎn)數(shù)。V(G)=E-N+2=10-8+2=4。2016年11月第34題計(jì)算機(jī)系統(tǒng)的（34）可以用MTBF/（1+MTBF）來度量，其中MTBF為平均失效間隔時(shí)間。(34)A.可靠性 B.可用性 C.可維護(hù)性 D.健壯性【答案】A【解析】MTBF：稱為平均故障間隔時(shí)間，用于衡量產(chǎn)品可靠性的一個(gè)指標(biāo)?？煽啃裕涸谝?guī)定的時(shí)間內(nèi)，產(chǎn)品保持正常功能的一種能力。2016年11月第35題以下關(guān)于軟件測試的敘述中，不正確的是（35）。(35)A.在設(shè)計(jì)測試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果 B.軟件測試的目的是證明軟件的正確性C.在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括合理的輸入條件D.在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括不合理的輸入條件【答案】B【解析】測試用例（TestCase）是為某個(gè)特殊目標(biāo)而編制的一組測試輸入、執(zhí)行條件以及預(yù)期結(jié)果，以便測試某個(gè)程序路徑或核實(shí)是否滿足某個(gè)特定需求。在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括合理的輸入條件和不合理的輸入條件。測試的目的是為了發(fā)現(xiàn)盡可能多的缺陷，不是為了說明軟件中沒有缺陷。成功的測試在于發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的缺陷。2016年11月第36題某模塊中有兩個(gè)處理A和B，分別對數(shù)據(jù)結(jié)構(gòu)X寫數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類型為（36）內(nèi)聚。(36)A.邏輯 B.過程 C.通信 D.內(nèi)容【答案】C【解析】如果一個(gè)模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。2016年11月第37題在面向?qū)ο蠓椒ㄖ?，不同對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（37）。在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對象自行決定。(37)A.接口 B.繼承 C.覆蓋 D.多態(tài)【答案】D【解析】本題考察面向?qū)ο蠖鄳B(tài)的概念。多態(tài)實(shí)質(zhì)上是將子類的指針對象或者引用對象傳遞給父類指針對象后，通過這個(gè)父類指針對象調(diào)用的函數(shù)（此函數(shù)在父類中聲明為虛函數(shù)，且在各個(gè)子類中重寫這個(gè)函數(shù)），不是父類中定義的，而是傳遞進(jìn)來的子類對象中重寫的函數(shù)。2016年11月第38題在面向?qū)ο蠓椒ㄖ?，支持多態(tài)的是（38）。 (38)A.靜態(tài)分配 B.動態(tài)分配 C.靜態(tài)類型 D.動態(tài)綁定【答案】D【解析】動態(tài)綁定是實(shí)現(xiàn)多態(tài)的基礎(chǔ)。2016年11月第39題面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，其主要活動不包括（39）。 (39)A.認(rèn)定并組織對象 B.描述對象間的相互作用 C.面向?qū)ο蟪绦蛟O(shè)計(jì) D.確定基于對象的操作【答案】C【解析】面向?qū)ο蠓治龅娜蝿?wù)是了解問題域所涉及的對象、對象間的關(guān)系和操作，然后構(gòu)造問題的對象模型。2016年11月第40題如下所示的UML狀態(tài)圖中，（40）時(shí)，不一定會離開狀態(tài)B。(40)A.狀態(tài)B中的兩個(gè)結(jié)束狀態(tài)均達(dá)到 B.在當(dāng)前狀態(tài)為B2時(shí)，事件e2發(fā)生C.事件e2發(fā)生 D.事件e1發(fā)生【答案】D【解析】事件e2發(fā)生時(shí)，如果當(dāng)前狀態(tài)是B2狀態(tài)時(shí)，他就會離開狀態(tài)B轉(zhuǎn)入C3，如果當(dāng)前狀態(tài)不是B2，那么e2發(fā)生時(shí)是不會離開B狀態(tài)的。因此事件e2發(fā)生時(shí)不一定會離開狀態(tài)B。2016年11月第41題以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（41）。(41)A.活動可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B.監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C.一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)D.事件觸發(fā)轉(zhuǎn)換【答案】C【解析】轉(zhuǎn)移（Transitions）是兩個(gè)狀態(tài)之間的一種關(guān)系，表示對象將在源狀態(tài)（SourceState）中執(zhí)行一定的動作，并在某個(gè)特定事件在發(fā)生而且某個(gè)特定的警戒條件滿足時(shí)進(jìn)入目標(biāo)狀態(tài)（TargetState）。轉(zhuǎn)移有兩個(gè)狀態(tài)，原狀態(tài)和目標(biāo)狀態(tài)。2016年11月第42題下圖①②③④所示是UML（42）?，F(xiàn)有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，需要存儲治療（Treatment）的日期和時(shí)間。以下①②③④圖中（43）。是描述此場景的模型。(42)A.用例圖 B.對象圖 C.類圖 D.協(xié)作圖 (43)A.① B.② C.③ D.④【答案】CC【解析】類圖是最常用的UML圖，顯示出類、接口以及它們之間的靜態(tài)結(jié)構(gòu)和關(guān)系；包含3個(gè)組成部分。類名、屬性（attributes）、類提供的方法。類名不能省略，其他組成部分可以省略。對象圖描述的是參與交互的各個(gè)對象在交互過程中某一時(shí)刻的狀態(tài)。對象圖可以被看作是類圖在某一時(shí)刻的實(shí)例。①允許存在多個(gè)相同的元素?cái)?shù)據(jù)，顯然不合理。②根據(jù)試題描述，病人和醫(yī)生之間應(yīng)該有關(guān)聯(lián)關(guān)系，顯然該圖不符合③符合題目中的描述。④只表達(dá)了醫(yī)生和病人的關(guān)系，沒有表達(dá)存儲治療的時(shí)間和日期，缺少一個(gè)關(guān)聯(lián)類，因此該圖也不符合。2016年11月第44題（44）模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下（45）情況適合選用該模式。①一個(gè)客戶需要使用一組相關(guān)對象 ②一個(gè)對象的改變需要改變其它對象③需要使用一個(gè)算法的不同變體 ④許多相關(guān)的類僅僅是行為有異(44)A.命令（Command） B.責(zé)任鏈（ChainofResponsibility）C.觀察者（Observer） D.策略（Strategy）(45)A.①② B.②③ C.③④ D.①④【答案】DC【解析】策略模式定義了一系列的算法，并將每一個(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ú)立。2016年11月第46題（46）模式將一個(gè)復(fù)雜對象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。以下（47）情況適合選用該模式。①抽象復(fù)雜對象的構(gòu)建步驟②基于構(gòu)建過程的具體實(shí)現(xiàn)構(gòu)建復(fù)雜對象的不同表示③一個(gè)類僅有一個(gè)實(shí)例④一個(gè)類的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種(46)A.生成器（Builder） B.工廠方法（FactoryMethod）C.原型（Prototype） D.單例（Singleton） (47)A.①② B.②③ C.③④ D.①④【答案】AA【解析】生成器模式將一個(gè)復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。實(shí)用范圍1當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨(dú)立于該對象的組成部分以及它們的裝配方式時(shí)。2當(dāng)構(gòu)造過程必須允許被構(gòu)造的對象有不同表示時(shí)。2016年11月第48題由字符a、b構(gòu)成的字符串中，若每個(gè)a后至少跟一個(gè)b，則該字符串集合可用正規(guī)式表示為（48）。(48)A.（b|ab）* B.（ab*）* C.（a*b*）* D.（a|b）*【答案】A【解析】正規(guī)式中|表示或的意思，*表示*前的字符或字符串出現(xiàn)了0次或多次。2016年11月第49題喬姆斯基（Chomsky）將文法分為4種類型，程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可用其中的（49）描述。(49)A.上下文有關(guān)文法 B.上下文無關(guān)文法 C.正規(guī)文法 D.短語結(jié)構(gòu)文法【答案】B【解析】上下文無關(guān)文法：形式語言理論中一種重要的變換文法，用來描述上下文無關(guān)語言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計(jì)語言的語法基本上都是上下文無關(guān)文法，因此應(yīng)用十分廣泛。2016年11月第50題運(yùn)行下面的C程序代碼段，會出現(xiàn)（50）錯誤。intk=0;for(;k<100;);{k++;}(50)A.變量未定義 B.靜態(tài)語義 C.語法 D.動態(tài)語義【答案】D【解析】在本題中，for語句后有“;”號，說明該循環(huán)語句的語句體為空，此時(shí)，循環(huán)會是一個(gè)死循環(huán)，所以存在語義錯誤。2016年11月第51題在數(shù)據(jù)庫系統(tǒng)中，一般由DBA使用DBMS提供的授權(quán)功能為不同用戶授權(quán)，其主要目的是為了保證數(shù)據(jù)庫的（51）。(51)A.正確性 B.安全性 C.一致性 D.完整性【答案】B【解析】DMBS是數(shù)據(jù)庫管理系統(tǒng)，主要用來保證數(shù)據(jù)庫的安全性和完整性。而DBA通過授權(quán)功能為不同用戶授權(quán)，主要的目的是為了保證數(shù)據(jù)的安全性。2016年11月第52題給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U={A1，A2，A3，A4}，F(xiàn)={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么關(guān)系R的主鍵應(yīng)為（52）。函數(shù)依賴集F中的（53）是冗余的。(52)A.A1 B.A1A2 C.A1A3 D.A1A2A3 (53)A.A1→A2 B.A1A2→A3 C.A1→A4 D.A2→A4【答案】AC【解析】本題中U1={A1、A2、A3、A4}，構(gòu)造出依賴關(guān)系圖之后，A1是入度為0的結(jié)點(diǎn)，且從A1出發(fā)能遍歷全圖，因此A1為主鍵。A1→A2，A2→A4利用傳遞率：A1→A4，因此A1→A4是冗余。2016年11月第54題給定關(guān)系R（A，B，C，D）和關(guān)系S（A，C，E，F(xiàn)），對其進(jìn)行自然連接運(yùn)算R?S后的屬性列為（54）個(gè)；與σR.B>S.E(R?S)等價(jià)的關(guān)系代數(shù)表達(dá)式為（55）。(54)A.4 B.5 C.6 D.8 (55)A. B. C. D.【答案】CB【解析】(54)關(guān)系R（A,B,C,D）和S（A,C,E,F）做自然連接時(shí)，會以兩個(gè)關(guān)系公共字段做等值連接，然后將操作結(jié)果集中重復(fù)列去除，所以運(yùn)算后屬性列有6個(gè)。 (55)關(guān)系R（A,B,C,D）和S（A,C,E,F）做自然連接時(shí)，會以兩個(gè)關(guān)系公共字段做等值連接，然后將操作結(jié)果集中重復(fù)列去除，所以運(yùn)算后屬性列有6個(gè)。2016年11月第56題下列查詢B=“大數(shù)據(jù)”且F=“開發(fā)平臺”，結(jié)果集屬性列為A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（56）。(56)A.π1,2,3,8（σ2='大數(shù)據(jù)'^1=5^3=6^8='開發(fā)平臺'（R×S））B.π1,2,3,8（σ1=5^3=6^8='開發(fā)平臺'（σ2='大數(shù)據(jù)'（R）×S））C.π1,2,3,8（σ2='大數(shù)據(jù)'^1=5^3=6（R×σ4='開發(fā)平臺'（S））D.π1,2,3,8（σ1=5^3=6（σ2='大數(shù)據(jù)'（R）×σ4='開發(fā)平臺'（S）））【答案】D【解析】π表示關(guān)系代數(shù)投影操作。σ表示關(guān)系代數(shù)選擇操作。避免查詢一開始就進(jìn)行笛卡爾積操作，盡量對數(shù)據(jù)進(jìn)行篩選過濾后在進(jìn)行笛卡爾積操作，減少參與笛卡爾積運(yùn)算的數(shù)據(jù)量。2016年11月第57題拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在弧<v，w>或存在從頂點(diǎn)v到w的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，v一定在w之前。下面有向圖的拓?fù)湫蛄惺牵?7）。(57)A.41235 B.43125 C.42135 D.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。所以拓?fù)渑判蚪Y(jié)果為：412(35)。2016年11月第58題設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲結(jié)構(gòu)，則平均需要移動（58）個(gè)元素；若采用單鏈表存儲，則平均需要移動（59）個(gè)元素。(58)A.1 B.(n-1)/2 C.logn D.n(59)A.0 B.1 C.(n-1)/2 D.n/2【答案】BA【解析】若用順序表存儲，則最好情況是刪除最后一個(gè)元素，此時(shí)不用移動任何元素，直接刪除，最差的情況是刪除第一個(gè)元素，此時(shí)需要移動n-1個(gè)元素，所以平均狀態(tài)是移動(n-1)/2。若用鏈表存儲，直接將需要刪除元素的前趨next指針指向后繼元素即可，不需要移動元素，所以移動元素個(gè)數(shù)為0。2016年11月第60題具有3個(gè)節(jié)點(diǎn)的二叉樹有（60）種形態(tài)。(60)A.2 B.3 C.5 D.7【答案】C【解析】2016年11月第61題以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（61）。 (61)A.對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列B.含有n個(gè)結(jié)點(diǎn)的二叉排序樹高度為（log2n）+1 C.從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)D.從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)【答案】D【解析】二叉排序樹：又稱為二叉查找樹。定義：或者是一顆空樹，或者是具有下列性質(zhì)的二叉樹：（1）若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；（2）若右子樹不為空，則右子樹上所有的結(jié)點(diǎn)的值均大于或等于它的根結(jié)點(diǎn)的值；（3）左、右子樹也分別為二叉排序樹；2016年11月第62題下表為某文件中字符的出現(xiàn)頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“bee”的編碼為（62）；編碼“110001001101”的對應(yīng)的字符序列為（63）。(62)A.10111011101 B.10111001100 C.001100100 D.110011011(63)A.bad B.bee C.face D.bace【答案】AC【解析】110001001101中：f(1100)a(0)c(100)e(1101)。2016年11月第64題兩個(gè)矩陣Am*n和Bn*p相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為m*n*p。多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同。考慮采用動態(tài)規(guī)劃方法確定Mi，M(i+1)，…，Mj多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實(shí)現(xiàn)該算法來確定n個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（64）。若四個(gè)矩陣M1、M2、M3、M4相乘的維度序列為2、6、3、10、3，采用上述算法求解，則乘法次數(shù)為（65）。(64)A.O（n2） B.O（n2lgn） C.O（n3） D.O（n3lgn）(65)A.156 B.144 C.180 D.360【答案】CB【解析】四個(gè)矩陣分別為：2*66*33*1010*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。2016年11月第66題以下協(xié)議中屬于應(yīng)用層協(xié)議的是（66），該協(xié)議的報(bào)文封裝在（67）。(66)A.SNMP B.ARP C.ICMP D.X.25(67)A.TCP B.IP C.UDP D.ICMP【答案】AC【解析】ARP和ICMP是網(wǎng)絡(luò)層協(xié)議，X.25是數(shù)據(jù)鏈路層協(xié)議，只有SNMP是應(yīng)用層協(xié)議。SNMP協(xié)議的報(bào)文是封裝在UDP協(xié)議中傳送。2016年11月第68題某公司內(nèi)部使用作為訪問某服務(wù)器的地址，其中wb是（68）。(68)A.主機(jī)名 B.協(xié)議名 C.目錄名 D.文件名【答案】A【解析】URL由三部分組成：協(xié)議類型，域名，路徑及文件名。http為協(xié)議類型

為域名，其中edu為主機(jī)名（服務(wù)器名稱）/lecturer/index/user_id-8371666.html為文件路徑及文件名

2016年11月第69題如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（69）。(69)A.選擇與自己路由協(xié)議相同的 B.選擇路由費(fèi)用最小的C.比較各個(gè)路由的管理距離 D.比較各個(gè)路由協(xié)議的版本【答案】C【解析】對于多種不同的路由協(xié)議到一個(gè)目的地的路由信息，路由器首先根據(jù)管理距離決定相信哪一個(gè)協(xié)議。2016年11月第70題與地址2匹配的路由表的表項(xiàng)是（70）。(70)A.2/22 B.4/22C.4/22 D.4/22【答案】D【解析】地址2中179的二制碼為10110011，假如網(wǎng)絡(luò)號采用22位，與該地址匹配的路由表項(xiàng)則為4/22。2016年11月第71題Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.Thecomplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofcomplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausethecomplexities（75）inthemodelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellcomefromthecomplexity.(71)A.task B.job C.subroutine D.program(72)A.states B.parts C.conditions D.expressions(73)A.linear B.nonlinear C.parallel D.additive(74)A.surface B.outside C.exterior D.essential(75)A.fixed B.included C.ignored D.stabilized【答案】CABDC【解析】

試題一閱讀下列說明，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某證券交易所為了方便提供證券交易服務(wù)，欲開發(fā)一證券交易平臺，該平臺的主要功能如下：（1）開戶。根據(jù)客戶服務(wù)助理提交的開戶信息，進(jìn)行開戶，并將客戶信息存入客戶記錄中，賬戶信息（余額等）存入賬戶記錄中；（2）存款?？蛻艨梢韵蚱滟~戶中存款，根據(jù)存款金額修改賬戶余額；（3）取款?？蛻艨梢詮钠滟~戶中取款，根據(jù)取款金額修改賬戶余額；（4）證券交易?？蛻艉徒?jīng)紀(jì)人均可以進(jìn)行證券交易（客戶通過在線方式，經(jīng)紀(jì)人通過電話），將交易信息存入交易記錄中；（5）檢查交易。平臺從交易記錄中讀取交易信息，將交易明細(xì)返回給客戶?，F(xiàn)采用結(jié)構(gòu)化方法對該證券交易平臺進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締栴}1】（3分）使用說明中的詞語，給出圖1-1中的實(shí)體E1-E3的名稱。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同理可得?！締栴}2】（3分）使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1-D3的名稱。D1：客戶記錄，D2：賬戶記錄，D3：交易記錄。本題要求識別存儲，解決這類問題，以圖的分析為主，配合說明給存儲命名，因?yàn)榇鎯ο嚓P(guān)的數(shù)據(jù)流一般展現(xiàn)了這個(gè)存儲中到底存了些什么信息，如從圖中可以看到D1中有客戶信息，而D2中有賬戶信息，題目說明中又有根據(jù)客戶服務(wù)助理提交的開戶信息，進(jìn)行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬戶記錄中。自然D1應(yīng)為客戶記錄，D2應(yīng)為賬戶記錄。同理，D3為交易記錄?！締栴}3】（4分）根據(jù)說明和圖中的術(shù)語，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。數(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。理由：從試題說明客戶可以向其賬戶中存款，根據(jù)存款金額修改賬戶余額可以看出，這個(gè)功能有操作根據(jù)存款金額修改賬戶余額。據(jù)此可以了解到從該功能應(yīng)有數(shù)據(jù)流存款至D2，而0層圖沒有。缺失數(shù)據(jù)流2:名稱：修改賬戶余額，起點(diǎn)：取款，終點(diǎn)：D2。理由：從試題說明客戶可以從其賬戶中取款，根據(jù)取款金額修改賬戶余額可以看出，這個(gè)功能有操作根據(jù)取款金額修改賬戶余額。據(jù)此可以了解到從該功能應(yīng)有數(shù)據(jù)流取款至D2，而0層圖沒有。缺失數(shù)據(jù)流3名稱：交易信息存入交易記錄，起點(diǎn)：證券交易，終點(diǎn)：D3。理由：從試題說明客戶和經(jīng)紀(jì)人均可以進(jìn)行證券交易，將交易信息存入交易記錄中可以看出，這個(gè)功能有操作將交易信息存入交易記錄中。據(jù)此可以了解到從該功能應(yīng)有數(shù)據(jù)流證券交易至D3，而0層圖沒有。【問題4】（5分）實(shí)際的證券交易通常是在證券交易中心完成的，因此，該平臺的“證券交易”功能需將交易信息傳遞給證券交易中心。針對這個(gè)功能需求，需要對圖1-1和圖1-2進(jìn)行哪些修改，請用200字以內(nèi)的文字加以說明。增加外部實(shí)體證券交易中心，原來證券交易中的交易信息的數(shù)據(jù)流終點(diǎn)改為證券交易中心，數(shù)據(jù)流檢測交易中的起點(diǎn)改為證券交易中心。本題強(qiáng)調(diào)實(shí)際的證券交易通常是在證券交易中心完成，這個(gè)證券交易中心屬于典型的外部實(shí)體，所以需要增加外部實(shí)體證券交易中心。由于該平臺的證券交易功能需將交易信息傳遞給證券交易中心，因此將原來證券交易中的交易信息的數(shù)據(jù)流終點(diǎn)改為證券交易中心，數(shù)據(jù)流檢測交易中的起點(diǎn)改為證券交易中心。

試題二【說明】某賓館為了有效地管理客房資源，滿足不同客戶需求，擬構(gòu)建一套賓館信息管理系統(tǒng)，以方便賓館管理及客房預(yù)訂等業(yè)務(wù)活動?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：（1）賓館有多個(gè)部門，部門信息包括部門號、部門名稱、電話、經(jīng)理。每個(gè)部門可以有多名員工，每名員工只屬于一個(gè)部門；每個(gè)部門只有一名經(jīng)理，負(fù)責(zé)管理本部門。（2）員工信息包括員工號、姓名、崗位、電話、工資，其中，員工號唯一標(biāo)識員工關(guān)系中的一個(gè)元組，崗位有經(jīng)理、業(yè)務(wù)員。（3）客房信息包括客房號（如1301、1302等）、客房類型、收費(fèi)標(biāo)準(zhǔn)、入住狀態(tài)（已入住／未入?。渲锌头刻栁ㄒ粯?biāo)識客房關(guān)系中的一個(gè)元組，不同客房類型具有不同的收費(fèi)標(biāo)準(zhǔn)。（4）客戶信息包括客戶號、單位名稱、聯(lián)系人、聯(lián)系電話、聯(lián)系地址，其中客戶號唯一標(biāo)識客戶關(guān)系中的一個(gè)元組。（5）客戶預(yù)訂客房時(shí)，需要填寫預(yù)訂申請。預(yù)訂申請信息包括申請?zhí)?、客戶號、入住時(shí)間、入住天數(shù)、客房類型、客房數(shù)量，其中，一個(gè)申請?zhí)栁ㄒ粯?biāo)識預(yù)訂申請中的一個(gè)元組；一位客戶可以有多個(gè)預(yù)訂申請，但一個(gè)預(yù)訂申請對應(yīng)唯一的一位客戶。（6）當(dāng)客戶入住時(shí)，業(yè)務(wù)員根據(jù)客戶的預(yù)訂申請負(fù)責(zé)安排入住客房事宜。安排信息包括客房號、姓名、性別、身份證號、入住時(shí)間、天數(shù)、電話，其中客房號、身份證號和入住時(shí)間唯一標(biāo)識一次安排。一名業(yè)務(wù)員可以安排多個(gè)預(yù)訂申請，一個(gè)預(yù)訂申請只由一名業(yè)務(wù)員安排，而且可安排多間同類型的客房?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(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ù)員）【問題1】（4分）根據(jù)問題描述，補(bǔ)充四個(gè)聯(lián)系，完善圖2-1，的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3和聯(lián)系4代替，聯(lián)系的類型為1:1、1:n和m:n（或1:1，和1:*和*:*）。1、經(jīng)理與部門之間存在1:1的聯(lián)系。2、部門與員工之間存在1:n的聯(lián)系。3、客戶與預(yù)訂申請之間存在1:n的聯(lián)系。4、業(yè)務(wù)員、客房、預(yù)訂申請之間存在1:m:n的聯(lián)系?！締栴}2】（8分）（1）根據(jù)題意，將關(guān)系模式中的空（a）～（d）補(bǔ)充完整，并填入答題紙對應(yīng)的位置上。（2）給出“預(yù)訂申請”和“安排”關(guān)系模式的主鍵和外鍵。（a）部門號。（b）客戶號、單位名稱（c）申請?zhí)?、客戶號。（d）身份證號、入住時(shí)間。預(yù)訂申請關(guān)系模式中的主鍵是申請?zhí)?，外鍵是申請?zhí)枴⒖蛻籼?。安排關(guān)系模式中的主鍵是：（客房號、身份證號、入住時(shí)間），外鍵是：申請?zhí)枴⒖头刻?、業(yè)務(wù)員?！締栴}3】（3分）【關(guān)系模式設(shè)計(jì)】中的“客房”關(guān)系模式是否存在規(guī)范性問題，請用100字以內(nèi)文字解釋你的觀點(diǎn)（若存在問題，應(yīng)說明如何修改“客房”關(guān)系模式）。根據(jù)試題中的描述，客房信息中客房號是唯一標(biāo)識客房關(guān)系的一個(gè)元組，即可以作為唯一的主鍵。在客房關(guān)系模式中，不存在其他部分依賴關(guān)系，但客房號->類型->收費(fèi)標(biāo)準(zhǔn)，存在傳遞函數(shù)依賴，所以冗余，添加異常，修改異常，刪除異常均存在。

試題三【說明】某種出售罐裝飲料的自動售貨機(jī)．（VendingMachine）的工作過程描述如下：（1）顧客選擇所需購買的飲料及數(shù)量。（2）顧客從投幣口向自動售貨機(jī)中投入硬幣（該自動售貨機(jī)只接收硬幣）。硬幣器收集投入的硬幣并計(jì)算其對應(yīng)的價(jià)值。如果所投入的硬幣足夠購買所需數(shù)量的這種飲料且飲料數(shù)量足夠，則推出飲料，計(jì)算找零，顧客取走飲料和找回的硬幣；如果投入的硬幣不夠或者所選購的飲料數(shù)量不足，則提示用戶繼續(xù)投入硬幣或重新選擇飲料及數(shù)量。（3）一次購買結(jié)束之后，將硬幣器中的硬幣移走（清空硬幣器），等待下一次交易。自動售貨機(jī)還設(shè)有一個(gè)退幣按鈕，用于退還顧客所投入的硬幣。已經(jīng)成功購買飲料的錢是不會被退回的。采用面向?qū)ο蠓椒ǚ治龊驮O(shè)計(jì)該自動售貨機(jī)的軟件系統(tǒng)，得到如圖3-1所示的用例圖，其中，用例“購買飲料”的用例規(guī)約描述如下。參與者：顧客。主要事件流：1．顧客選擇需要購買的飲料和數(shù)量，投入硬幣；2．自動售貨機(jī)檢查顧客是否投入足夠的硬幣；3．自動售貨機(jī)檢查飲料儲存?zhèn)}中所選購的飲料是否足夠；4．自動售貨機(jī)推出飲料；5．自動售貨機(jī)返回找零。各選事件流：2a．若投入的硬幣不足，則給出提示并退回到1；3a．若所選購的飲料數(shù)量不足，則給出提示并退回到1。根據(jù)用例“購買飲料”得到自動售貨機(jī)的4個(gè)狀態(tài)：“空閑”狀態(tài)、“準(zhǔn)備服務(wù)”狀態(tài)、“可購買”狀態(tài)以及“飲料出售”狀態(tài)，對應(yīng)的狀態(tài)圖如圖3-2所示。所設(shè)計(jì)的類圖如圖3-3所示?！締栴}1】（6分）根據(jù)說明中的描述，使用說明中的術(shù)語，給出圖3-2中的S1～S4所對應(yīng)的狀態(tài)名。S1：空閑，S2：準(zhǔn)備服務(wù)，S3：飲料出售，S4：可購買。本題系統(tǒng)中的狀態(tài)圖，是對狀態(tài)轉(zhuǎn)換的圖形化表達(dá)。從題目的說明部分可知，在狀態(tài)轉(zhuǎn)換過程中，涉及到的狀態(tài)一共有四種：空閑、準(zhǔn)備服務(wù)、可購買、飲料出售。從狀態(tài)圖涉及的轉(zhuǎn)換可知S1~S4分別為：空閑、準(zhǔn)備服務(wù)、飲料出售、可購買。關(guān)于狀態(tài)轉(zhuǎn)換的分析如下：（1）清空硬幣器后，自動售貨機(jī)等待下一次交易，進(jìn)入空閑狀態(tài)。此時(shí)可任意的進(jìn)行飲料選擇數(shù)量，一旦顧客投入硬幣，自動售貨機(jī)便進(jìn)入準(zhǔn)備服務(wù)狀態(tài)。（2）當(dāng)自動售貨機(jī)進(jìn)行準(zhǔn)備服務(wù)狀態(tài)時(shí)，開始計(jì)算硬幣價(jià)值，如果硬幣不夠則提示顧客繼續(xù)投入硬幣。如果硬幣足夠，則進(jìn)入可購買狀態(tài)。（3）進(jìn)行可購買狀態(tài)后，自動售貨機(jī)判斷飲料數(shù)量。如果數(shù)量不夠，則返回準(zhǔn)備服務(wù)狀態(tài)提示用戶重新選擇飲料。如果數(shù)量足夠，則推出飲料進(jìn)入飲料出售狀態(tài)。（4）進(jìn)行飲料出售狀態(tài)后，自動售貨機(jī)計(jì)算找零，并返回進(jìn)入空閑狀態(tài)等待下一次交易?！締栴}2】（4分）根據(jù)說明中的描述，使用說明中的術(shù)語，給出圖3-2中的E1～E4所對應(yīng)的事件名E1：飲料數(shù)量不足，E2：硬幣數(shù)量足夠，E3：推出飲料，E4：返回找零。【問題3】（5分）根據(jù)說明中的描述，使用說明中的術(shù)語，給出圖3-3中C1～C5所對應(yīng)的類名。C1：自動售貨機(jī)，C2：硬幣器，C3：飲料儲存?zhèn)}，C4：硬幣，C5：飲料。

試題四閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】模式匹配是指給定主串t和子串s，在主串t中尋找子串s的過程，其中s稱為模式。如果匹配成功，返回s在t中的位置，否則返回-1。KMP算法用next數(shù)組對匹配過程進(jìn)行了優(yōu)化。KMP算法的偽代碼描述如下：1．在串t和串s中，分別設(shè)比較的起始下標(biāo)i=j=0。2．如果串t和串s都還有字符，則循環(huán)執(zhí)行下列操作：（1）如果j=-l或者t[i]=s[j]，則將i和j分別加1，繼續(xù)比較t和s的下一個(gè)字符；（2）否則，將j向右滑動到next[j]的位置，即j=next[j]。3．如果s中所有字符均已比較完畢，則返回匹配的起始位置（從1開始）；否則返回-1．其中，next數(shù)組根據(jù)子串s求解。求解next數(shù)組的代碼已由get_next函數(shù)給出?！綜代碼】（1）常量和變量說明t，s：長度為憫鉑Is的字符串next:next數(shù)組，長度為Is（2）C程序#include<stdio.h>#include<stdlib.h>#include<string.h>/*求next[]的值*/voidget_next(int*next,char*s,intIs){inti=0，j=-1;next[0]=-1;/*初始化next[0]*/while(i<ls){/*還有字符*/if(j==-1lls[i]==s[j]){/*匹配*/j++;i++;if(s[i]==s[j])next[i]=next[j];elseNext[i]=j;}elsej=next[j];} }}intkmp(int*next,char*t,char*s,intlt,intIs){Inti=0,j=0;while(i<lt&&（1）){if(j==-1||（2）){i++;j++;}else（3）;}if(j>=ls)return（4）;elsereturn-1; }}【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1）～（4）.（1）：j<ls（2）：t[i]==s[j];（3）：get_next(next,s,ls);j=next[j];（4）：i+1-ls【問題2】（2分）根據(jù)題干說明和C代碼，分析出kmp算法的時(shí)間復(fù)雜度為（5）（主串和子串的長度分別為It和Is，用O符號表示）。(5)O(lt+ls)【問題3】（5分）根據(jù)C代碼，字符串“BBABBCAC”的next數(shù)組元素值為（6）（直接寫素值，之間用逗號隔開）。若主串為“AABBCBBABBCACCD”，子串為“BBABBCAC”，則函數(shù)Kmp的返回值是（7）。（6）[-1,-1,1,-1,-1,2,0,0]（7）5

試題五閱讀下列說明和C++-代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某發(fā)票（lnvoice）由抬頭（Head）部分、正文部分和腳注（Foot）部分構(gòu)成。現(xiàn)采用裝飾（Decorator）模式實(shí)現(xiàn)打印發(fā)票的功能，得到如圖5-1所示的類圖?！綜++代碼】#include<iostream>usingnamespacestd;classInvoice{public:（1）{cout<<"Thisist