2023年下半年軟件設(shè)計(jì)師真題 答案解析(上午選擇 下午案例)全國(guó)計(jì)算機(jī)軟考

2023年下半年軟件設(shè)計(jì)師真題+答案解析（上午

選擇+下午案例完整版）

1、在程序運(yùn)行過(guò)程中，CPU須要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU

依據(jù)（）來(lái)區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。

A.指令周期的不同階段

B.指令和數(shù)據(jù)的尋址方式

C.指令操作碼的譯碼結(jié)果

D.指令和數(shù)據(jù)所在的存儲(chǔ)單元

答案：A

指令和數(shù)據(jù)是都存儲(chǔ)在內(nèi)存中，傳統(tǒng)計(jì)算機(jī)CPU在執(zhí)行過(guò)程中依據(jù)指令周期的

不同階段來(lái)區(qū)分是指令還是數(shù)據(jù)，取指周期取出的是指令，執(zhí)行周期取出的是數(shù)

據(jù)。

2、計(jì)算機(jī)在一個(gè)指令周期的過(guò)程中，為從內(nèi)存讀取指令操作碼，首先要將（）

的內(nèi)容送到地址總線(xiàn)上。

A,指令寄存器（IR）

B.通用寄存器（GR）

C.程序計(jì)數(shù)器（PC）

D.狀態(tài)寄存器（PSW）

答案：C

PC（程序計(jì)數(shù)器）是用于存放下一條指令所在單元的地址。當(dāng)執(zhí)行一條指令時(shí)，

處理器首先須要從PC中取出指令在內(nèi)存中的地址，通過(guò)地址總線(xiàn)尋址獲得。

3、設(shè)16位浮點(diǎn)數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼

用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（）。

A.-264(1-2-8)264

B.-263~(1-2-8)263

C.-264?(1-2-(1-2-8)264?(1-2-8)264

D.-(1-2-8)263?(1-2-8)263

答案：B

詞如浮點(diǎn)數(shù)的階碼（包括1位階符）用R位的移碼表示，尾數(shù)（包括1位數(shù)符）用M

位的補(bǔ)碼表示，則浮點(diǎn)數(shù)表示的數(shù)值范圍如下。

4、已知數(shù)據(jù)信息為16位，最少應(yīng)附加（）位校驗(yàn)位，以實(shí)現(xiàn)海明碼糾錯(cuò)。

A.3

B.4

C.5

D.6

答案：C

嘉明碼的構(gòu)造方法是：在數(shù)據(jù)位之間插入k個(gè)校驗(yàn)位，通過(guò)擴(kuò)大碼距來(lái)實(shí)現(xiàn)檢

錯(cuò)和糾錯(cuò)。設(shè)數(shù)據(jù)位是n位，校驗(yàn)位是k位，則n和k的必需滿(mǎn)意以下的關(guān)系。

2K-12n+k

數(shù)據(jù)為16位時(shí)，至少須要5位校驗(yàn)位。

25-1216+5

5、將一條指令的執(zhí)行過(guò)程分解為取址、分析和執(zhí)行三步，依據(jù)流水方式執(zhí)行，

若取指時(shí)間t取址=4△t、分析時(shí)間t分析=24t、執(zhí)行時(shí)間t執(zhí)行=3^t,則執(zhí)行

完100條指令，須要的時(shí)間為（）

A.200

B.300

C.400

D.405

答案：D

第一條指令執(zhí)行時(shí)間+（指令數(shù)』）*各指令段執(zhí)行時(shí)間中最大的執(zhí)行時(shí)間。

4At+3At+2At+（100-1）X4At=405At

6、以下關(guān)于Cache與主存間地址映射的敘述中，正確的是（）。

A.操作系統(tǒng)負(fù)責(zé)管理Cache與主存之間的地址映射

B.程序員須要通過(guò)編程來(lái)處理Cache與主存之間的地址映射

C.應(yīng)用軟件對(duì)Cache與主存之間的地址映射進(jìn)行調(diào)度

D.由硬件自動(dòng)完成Cache與主存之間的地址映射

答案：D

在程序的執(zhí)行過(guò)程中，Cache與主存的地址映射是由硬件自動(dòng)完成的

7、可用于數(shù)字簽名的算法是（）。

A.RSA

B.IDEA

C.RC4

D.MD5

答案：A

IDEA算法和RC4算法都對(duì)稱(chēng)加密算法，只能用來(lái)進(jìn)行數(shù)據(jù)加密。MD5算法是消

息摘要算法，只能用來(lái)生成消息摘要無(wú)法進(jìn)行數(shù)字簽名。

RSA算法是典型的非對(duì)稱(chēng)加密算法，主要具有數(shù)字簽名和驗(yàn)簽的功能。

8、（）不是數(shù)字簽名的作用。

A.接收者可驗(yàn)證消息來(lái)源的真實(shí)性

B.發(fā)送者無(wú)法否認(rèn)發(fā)送過(guò)該消息

C.接收者無(wú)法偽造或篡改消息

D.可驗(yàn)證接收者合法性

答案：D

數(shù)字簽名是信息的發(fā)送者才能產(chǎn)生的別人無(wú)法偽造的一段數(shù)字串，這段數(shù)字串

同時(shí)也是對(duì)信息的發(fā)送者發(fā)送信息真實(shí)性的一個(gè)有效證明。不能驗(yàn)證接收者的合

法性。

9、在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過(guò)程中要實(shí)行多種平安措施，其中()是針對(duì)系統(tǒng)平安需

求的措施。

A.設(shè)備防雷擊

B.入侵檢測(cè)

C.漏洞發(fā)覺(jué)與補(bǔ)丁管理

D.流量限制

答案：C

10、()的愛(ài)護(hù)期限是可以延長(zhǎng)的。

A.專(zhuān)利權(quán)

B.商標(biāo)權(quán)

C.著作權(quán)

D.商業(yè)隱私權(quán)

答案：B

依藉《中華人民共和國(guó)商標(biāo)法》第三十八條：注冊(cè)商標(biāo)有效期滿(mǎn)，須要接著運(yùn)

用的，應(yīng)當(dāng)在期滿(mǎn)前六個(gè)月內(nèi)申請(qǐng)續(xù)展注冊(cè)。專(zhuān)利權(quán)和著作權(quán)到期后都無(wú)法延長(zhǎng),

而商業(yè)隱私權(quán)無(wú)期限限制。

11、甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的獨(dú)創(chuàng)。之后，乙公司軟件設(shè)

計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的獨(dú)創(chuàng)。甲、乙公司于

同一天向?qū)＠稚暾?qǐng)獨(dú)創(chuàng)專(zhuān)利。此情形下，（）是專(zhuān)利權(quán)申請(qǐng)人。

A.甲公司

B.甲、乙兩公司

C.乙公司

D.由甲、乙公司協(xié)商確定的公司

答案：D

專(zhuān)利審查指南的規(guī)定：

在審查過(guò)程中，對(duì)于不同的申請(qǐng)人同日（指申請(qǐng)日，有優(yōu)先權(quán)的指優(yōu)先權(quán)日）就

同樣的獨(dú)創(chuàng)創(chuàng)建分別提出專(zhuān)利申請(qǐng)，并且這兩件申請(qǐng)符合授予專(zhuān)利權(quán)的其他條件

的，應(yīng)當(dāng)依據(jù)專(zhuān)利法實(shí)施細(xì)則第四十一條第一款的規(guī)定，通知申請(qǐng)人自行協(xié)商確

定申請(qǐng)人。

12、甲、乙兩廠(chǎng)生產(chǎn)的產(chǎn)品類(lèi)似，且產(chǎn)品都運(yùn)用"B"商標(biāo)。兩廠(chǎng)于同一天向商標(biāo)

局申請(qǐng)商標(biāo)注冊(cè)，且申請(qǐng)注冊(cè)前兩廠(chǎng)均未運(yùn)用"B"商標(biāo)。此情形下，（）能核

準(zhǔn)注冊(cè)。

A.甲廠(chǎng)

B.由甲、乙廠(chǎng)抽簽確定的廠(chǎng)

C.乙廠(chǎng)

D.甲、乙兩廠(chǎng)

答案：B

依據(jù)商標(biāo)法的規(guī)定，第29條，以及實(shí)施條例19條規(guī)定，同一天申請(qǐng)的，初步

審定并公告運(yùn)用在先的。駁回其他人的申請(qǐng)。均未運(yùn)用獲無(wú)法證明的，各自協(xié)商,

不愿協(xié)商或者協(xié)商不成的，抽簽確定，不抽簽的，視為放棄。

13、在FM方式的數(shù)字音樂(lè)合成器中，變更數(shù)字載波頻率可以變更樂(lè)音的（13）,

變更它的信號(hào)幅度可以變更樂(lè)音的（14）o

A.音調(diào)

B.音色

日問(wèn)

D.音質(zhì)

答案：A

14、在FM方式的數(shù)字音樂(lè)合成器中，變更數(shù)字載波頻率可以變更樂(lè)音的（13）,

變更它的信號(hào)幅度可以變更樂(lè)音的（14）o

A.音調(diào)

B.音域

C.音高

D.帶寬

答案：C

15、結(jié)構(gòu)化開(kāi)發(fā)方法中，（）主要包含對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。

A.體系結(jié)構(gòu)設(shè)計(jì)

B.數(shù)據(jù)設(shè)計(jì)

C.接口設(shè)計(jì)

D.過(guò)程設(shè)計(jì)

答案：D

16、在靈敏過(guò)程的開(kāi)發(fā)方法中，（）運(yùn)用了迭代的方法，其中，把每段時(shí)間（30

天）一次的迭代稱(chēng)為一個(gè)“沖刺”，并按需求的優(yōu)先級(jí)別來(lái)實(shí)現(xiàn)產(chǎn)品，多個(gè)自組

織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。

A.極限編程XP

B.水晶法

C.并列爭(zhēng)球法

D.自適應(yīng)軟件開(kāi)發(fā)

答案：C

極限編程（xp）：由價(jià)值觀(guān)、原則、實(shí)踐和行為四個(gè)部分組成。

水晶法：每一個(gè)不同的項(xiàng)目都須要一套不同的策略、約定和方法論。

并列爭(zhēng)球法：運(yùn)用了迭代的方法，其中，把每段時(shí)間（30天）一次的迭代稱(chēng)為

一個(gè)“沖刺”，并按需求的優(yōu)先級(jí)別來(lái)實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行

地遞增實(shí)現(xiàn)產(chǎn)品。

17、某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的

邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目

的最少時(shí)間為（17）天?；顒?dòng)BC和BF最多可以晚起先（18）天而不會(huì)影響整個(gè)

項(xiàng)目的進(jìn)度。

A.11

B.15

C.16

D.18

答案：D

18、A.0和7

B.0和11

C.2和7

D.2和11

答案：A

19、成本估算時(shí)，（）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動(dòng)因

子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)

構(gòu)階段模型。

A.專(zhuān)家估算

B.Wolverton

C.COCOM0

D.COCOMOII

答案：D

20、邏輯表達(dá)式求值時(shí)常采納短路計(jì)算方式。“&&"、"||"、“！”分別表示

邏輯與、或、非運(yùn)算，“&&”、“||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級(jí)從

高到低為“！"、“&&”、“||”。對(duì)邏輯表達(dá)式“x&&（yll!z）”進(jìn)行短路

計(jì)算方式求值時(shí)，（）。

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

%:行邏輯與“&&”運(yùn)算時(shí)，只有當(dāng)兩個(gè)操作數(shù)的值為真，最終的結(jié)果才會(huì)為

真。因此一旦X的值為假，整個(gè)運(yùn)算表達(dá)式的值則為假。

21、常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。（）。

A.在傳值方式下，形參加實(shí)參之間相互傳值

B.在傳值方式下，實(shí)參不能是變量

C.在傳引用方式下，修改形參實(shí)質(zhì)上變更了實(shí)參的值。

D.在傳引用方式下，實(shí)參可以是隨意的變量和表達(dá)式。

答案：C

傳值調(diào)用最顯著的特征就是被調(diào)用的函數(shù)內(nèi)部對(duì)形參的修改不影響實(shí)參的值。

引用調(diào)用是將實(shí)參的地址傳遞給形參，使得形參的地址就是實(shí)參的地址。

22、二維數(shù)組a[l..N,1..N]可以按行存儲(chǔ)或按列存儲(chǔ)。對(duì)于數(shù)組元素a[i,j]

（l<=i,j<=N）,當(dāng)（）時(shí)，在按行和按列兩種存儲(chǔ)方式下，其偏移量相同。

A.iWj

B.i=j

C.i>j

D.i<j

答案：B

23、實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程限制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對(duì)于來(lái)自外

部的事務(wù)必需在（）。

A.一個(gè)時(shí)間片內(nèi)進(jìn)行處理

B.一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理

C.一個(gè)機(jī)器周期內(nèi)進(jìn)行處理

D.被控對(duì)象規(guī)定的時(shí)間內(nèi)做出剛好響應(yīng)并對(duì)其進(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í)則只要依據(jù)任務(wù)的優(yōu)先級(jí)，盡可能快地完成操作即

可。

24、假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，若系統(tǒng)

中有四個(gè)作業(yè)Tl、T2、T3和T4,系統(tǒng)采納優(yōu)先級(jí)調(diào)度，且T1的優(yōu)先級(jí)〉T2的優(yōu)

先級(jí)〉T3的優(yōu)先級(jí)打4的優(yōu)先級(jí)。每個(gè)作業(yè)Ti具有三個(gè)程序段：輸入「、計(jì)算Ci

和輸出Pi(i=l,2,3,4),其執(zhí)行依次為Ci-Pi。這四個(gè)作業(yè)各程序段并發(fā)

執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為(24),③、④、⑤分別為(25)o

A.12、P2

B.12、C2

C.Cl、P2

D.Cl、P3

答案：C

25、A.C2、C4、P4

B.12、13、C4

C.13、P3、P4

D.13、C4、P4

答案：D

題目告知我們一共有3個(gè)設(shè)備，分別是一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備,

其實(shí)輸入設(shè)備對(duì)應(yīng)程序段輸入li，而CPU對(duì)應(yīng)程序段計(jì)算Ci,輸出設(shè)備對(duì)應(yīng)程序

段輸出Pi。而每個(gè)作業(yè)都分為這三段，各段間有個(gè)依次關(guān)系。再結(jié)合圖中已經(jīng)給

出的結(jié)點(diǎn)，我們不難發(fā)覺(jué)，第一行是輸入，其次行是計(jì)算，而第三行的結(jié)點(diǎn)數(shù)輸

出結(jié)點(diǎn)。因此可以知道①、②分別為Cl、P3,③、④、⑤分別為13、C4、P4o

26、假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（）。

A.最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁(yè)，頁(yè)的大小為8K

B.最多可有256個(gè)段，每個(gè)段最大允許有2048個(gè)頁(yè)，頁(yè)的大小為8K

C.最多可有512個(gè)段，每個(gè)段的大小均為1024個(gè)頁(yè)，頁(yè)的大小為4K

D.最多可有512個(gè)段，每個(gè)段最大允許有1024個(gè)頁(yè)，頁(yè)的大小為4K

答案：B

頁(yè)內(nèi)地址為13位，頁(yè)號(hào)地址為11位，段號(hào)地址為8位。依據(jù)公式，可以分別

計(jì)算段號(hào)，頁(yè)號(hào)以及頁(yè)內(nèi)地址最大的尋址空間。存儲(chǔ)管理系統(tǒng)中的地址長(zhǎng)度均表

示為最大的尋址空間。

27、假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺(tái)掃描儀，并采納PV操作實(shí)現(xiàn)進(jìn)程同步與互

斥。若系統(tǒng)信號(hào)量S的當(dāng)前值為-1,進(jìn)程Pl、P2又分別執(zhí)行了1次P（S）操作,

那么信號(hào)量S的值應(yīng)為（）。

A.3

B.-3

C.1

D.-1

答案：B

當(dāng)有進(jìn)程運(yùn)行時(shí)，其他進(jìn)程訪(fǎng)問(wèn)信號(hào)量，信號(hào)量就會(huì)減1。S=-l-2o

28、某字長(zhǎng)為32位的計(jì)算機(jī)的文件管理系統(tǒng)采納位示圖（bitmap）記錄磁盤(pán)的

運(yùn)用狀況。若磁盤(pán)的容量為300GB,物理塊的大小為1MB,那么位示圖的大小為

（）個(gè)字。

A.1200

B.3200

C.6400

D.9600

答案：D

磁盤(pán)的容量為300GB,物理塊的大小為1MB,則磁盤(pán)共300X1024/1個(gè)物理塊,

位示圖的大小為300X1024/（32）=9600個(gè)字。

29、某開(kāi)發(fā)小組欲為一公司開(kāi)發(fā)一個(gè)產(chǎn)品限制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷(xiāo)售過(guò)程,

從購(gòu)買(mǎi)各種材料起先，到產(chǎn)品的加工和銷(xiāo)售進(jìn)行全程跟蹤。購(gòu)買(mǎi)材料的流程、產(chǎn)

品的加工過(guò)程以及銷(xiāo)售過(guò)程可能會(huì)發(fā)生變更。該軟件的開(kāi)發(fā)最不相宜采納（29）

模型，主要是因?yàn)檫@種模型（30）o

A.瀑布

B.原型

C.增量

D.噴泉

答案：A

30、某開(kāi)發(fā)小組欲為一公司開(kāi)發(fā)一個(gè)產(chǎn)品限制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷(xiāo)售過(guò)程,

從購(gòu)買(mǎi)各種材料起先，到產(chǎn)品的加工和銷(xiāo)售進(jìn)行全程跟蹤。購(gòu)買(mǎi)材料的流程、產(chǎn)

品的加工過(guò)程以及銷(xiāo)售過(guò)程可能會(huì)發(fā)生變更。該軟件的開(kāi)發(fā)最不相宜采納（29）

模型，主要是因?yàn)檫@種模型（30）。

A.不能解決風(fēng)險(xiǎn)

B.不能快速提交軟件

C.難以適應(yīng)變更的需求

D.不能理解用戶(hù)的需求

答案：C

對(duì)于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。

對(duì)于較大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。

31、()不屬于軟件質(zhì)量特性中的可移植性。

A.適應(yīng)性

B.易安裝性

C.易替換性

D.易理解性

答案：D

可移植性包含：適應(yīng)性、易安裝性、共存性和易替換性四個(gè)特性。

32、對(duì)下圖所示流程圖采納白盒測(cè)試方法進(jìn)行測(cè)試，若要滿(mǎn)意路徑覆蓋，則至少

須要(32)個(gè)測(cè)試用例。采納McCabe度量法計(jì)算該程序的環(huán)路困難性為(33)。

A.3

B.4

C.6

D.8

答案：C

33、A.1

B.2

C.3

D.4

答案：D

環(huán)形困難度V(G)=E-N+2,其中，E是流圖中邊的條數(shù)，N是結(jié)點(diǎn)數(shù)。

V(G)=E-N+2=10-8+2=4o

34、計(jì)算機(jī)系統(tǒng)的()可以用MTBF/(1+MTBF)來(lái)度量，其中MTBF為平均失

效間隔時(shí)間。

A.牢靠性

B.可用性

C.可維護(hù)性

D.健壯性

答案：A

35、以下關(guān)于軟件測(cè)試的敘述中，不正確的是()。

A.在設(shè)計(jì)測(cè)試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果

B,軟件測(cè)試的目的是證明軟件的正確性

C.在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)當(dāng)包括合理的輸入條件

D.在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)當(dāng)包括不合理的輸入條件

答案：B

軟腦測(cè)試的目的在于希望以最少的人力和時(shí)間發(fā)覺(jué)潛在的各種錯(cuò)誤和缺陷。

36、某模塊中有兩個(gè)處理A和B,分別對(duì)數(shù)據(jù)結(jié)構(gòu)X寫(xiě)數(shù)據(jù)和讀數(shù)據(jù)，則該模塊

的內(nèi)聚類(lèi)型為（）內(nèi)聚。

A.邏輯

B.過(guò)程

C.通信

D.內(nèi)容

答案：C

假如一個(gè)模塊的全部成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱(chēng)為通信內(nèi)

聚。

內(nèi)聚有一下幾種：

功能內(nèi)聚：完成一個(gè)單一功能，各個(gè)部分協(xié)同工作，缺一不行。

依次內(nèi)聚：處理元素相關(guān)，而且必需依次執(zhí)行。

通信內(nèi)聚：全部處理元素集中在一個(gè)數(shù)據(jù)結(jié)構(gòu)的區(qū)域上。

過(guò)程內(nèi)聚：處理元素相關(guān)，而且必需按特定的次序執(zhí)行。

瞬時(shí)內(nèi)聚：所包含的任務(wù)必需在同一時(shí)間間隔內(nèi)執(zhí)行（如初始化模塊）。

邏輯內(nèi)聚：完成邏輯上相關(guān)的一組任務(wù)。

偶然內(nèi)聚：完成一組沒(méi)有關(guān)系或松散關(guān)系的任務(wù)。

37、在面對(duì)對(duì)象方法中，不同對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一

現(xiàn)象稱(chēng)為（）。在運(yùn)用時(shí)，用戶(hù)可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)微環(huán)節(jié)

則由接收對(duì)象自行確定。

A.接口

B.繼承

C.覆蓋

D.多態(tài)

答案：D

本題考察面對(duì)對(duì)象多態(tài)的概念。

多態(tài)實(shí)質(zhì)上是將子類(lèi)的指針對(duì)象或者引用對(duì)象傳遞給父類(lèi)指針對(duì)象后，通過(guò)這個(gè)

父類(lèi)指針對(duì)象調(diào)用的函數(shù)（此函數(shù)在父類(lèi)中聲明為虛函數(shù)，且在各個(gè)子類(lèi)中重寫(xiě)

這個(gè)函數(shù)），不是父類(lèi)中定義的，而是傳遞進(jìn)來(lái)的子類(lèi)對(duì)象中重寫(xiě)的函數(shù)。

38、在面對(duì)對(duì)象方法中，支持多態(tài)的是（）。

A.靜態(tài)安排

B.動(dòng)態(tài)安排

C.靜態(tài)類(lèi)型

D.動(dòng)態(tài)綁定

答案：D

動(dòng)態(tài)綁定是實(shí)現(xiàn)多態(tài)的基礎(chǔ)。

39、面對(duì)對(duì)象分析的目的是為了獲得對(duì)應(yīng)用問(wèn)題的理解，其主要活動(dòng)不包括（）。

A.認(rèn)定并組織對(duì)象

B.描述對(duì)象間的相互作用

C.面對(duì)對(duì)象程序設(shè)計(jì)

D.確定基于對(duì)象的操作

答案：C

面對(duì)對(duì)象分析的任務(wù)是了解問(wèn)題域所涉及的對(duì)象、對(duì)象間的關(guān)系和操作，然后

構(gòu)造問(wèn)題的對(duì)象模型。

40、如下所示的UML狀態(tài)圖中，（）時(shí)，不肯定會(huì)離開(kāi)狀態(tài)B。

A.狀態(tài)B中的兩個(gè)結(jié)束狀態(tài)均達(dá)到

B.在當(dāng)前狀態(tài)為B2時(shí)，事務(wù)e2發(fā)生

C.事務(wù)e2發(fā)生

D.事務(wù)el發(fā)生

答案：C

當(dāng)e2發(fā)生時(shí)，假如當(dāng)前狀態(tài)是B2,則會(huì)離開(kāi)B；假如當(dāng)前狀態(tài)不是B2,則不

會(huì)離開(kāi)0

41、以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換(transition)的敘述中，不正確的是()。

A.活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行

B.監(jiān)護(hù)條件只有在相應(yīng)的事務(wù)發(fā)生時(shí)才進(jìn)行檢查

C.一個(gè)轉(zhuǎn)換可以有事務(wù)觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)

D.事務(wù)觸發(fā)轉(zhuǎn)換

答案：C

轉(zhuǎn)換的五要素：

源狀態(tài)：即受轉(zhuǎn)換影響的狀態(tài)

目標(biāo)狀態(tài)：當(dāng)轉(zhuǎn)換完成后對(duì)象的狀態(tài)

觸發(fā)事務(wù)：用來(lái)為轉(zhuǎn)換定義一個(gè)事務(wù)，包括調(diào)用、變更、信號(hào)、時(shí)間四類(lèi)事務(wù)

監(jiān)護(hù)條件：布爾表達(dá)式，確定是否激活轉(zhuǎn)換、

動(dòng)作：轉(zhuǎn)換激活時(shí)的操作

42、下圖①②③④所示是UML(42)o現(xiàn)有場(chǎng)景：一名醫(yī)生(Doctor)可以治療

多位病人(Patient),一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同

一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，須要存儲(chǔ)治療(Treatment)的日

期和時(shí)間。以下①②③④圖中(43)o是描述此場(chǎng)景的模型。

A.用例圖

B.對(duì)象圖

C.類(lèi)圖

D.協(xié)作圖

答案：C

類(lèi)圖描述的是類(lèi)與類(lèi)之間的關(guān)系

對(duì)象圖描述的是某個(gè)詳細(xì)的對(duì)象。

本圖描述的是類(lèi)與類(lèi)之間的關(guān)系。

43、

A.①

B.②

C.③

D.④

答案：c

44、(44)模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來(lái)，并且使它們可以

相互替換，使得算法可以獨(dú)立于運(yùn)用它們的客戶(hù)而變更。以下(45)狀況適合選

用該模式。

①一個(gè)客戶(hù)須要運(yùn)用一組相關(guān)對(duì)象

②一個(gè)對(duì)象的變更須要變更其它對(duì)象

③須要運(yùn)用一個(gè)算法的不同變體

④很多相關(guān)的類(lèi)僅僅是行為有異

A.吩咐（Command）

B.責(zé)任鏈（ChainofResponsibility）

C.視察者（Observer）

D.策略（Strategy）

答案：D

45、A.①②

B.②③

C.③④

D.①④

答案：c

策.模式定義了一系列的算法，并將每一個(gè)算法封裝起來(lái)，而且使它們還可以

相互替換。策略模式讓算法獨(dú)立于運(yùn)用它的客戶(hù)而獨(dú)立變更。

應(yīng)用場(chǎng)景：

1、多個(gè)類(lèi)只區(qū)分在表現(xiàn)行為不同，可以運(yùn)用Strategy模式，在運(yùn)行時(shí)動(dòng)態(tài)選擇

詳細(xì)要執(zhí)行的行為。

2、須要在不同狀況下運(yùn)用不同的策略(算法)，或者策略還可能在將來(lái)用其它方

式來(lái)實(shí)現(xiàn)。

3、對(duì)客戶(hù)隱藏詳細(xì)策略(算法)的實(shí)現(xiàn)細(xì)微環(huán)節(jié)，彼此完全獨(dú)立。

46、(46)模式將一個(gè)困難對(duì)象的構(gòu)建與其表示分別，使得同樣的構(gòu)建過(guò)程可以

創(chuàng)建不同的表示。以下(47)狀況適合選用該模式。

①抽象困難對(duì)象的構(gòu)建步驟

②基于構(gòu)建過(guò)程的詳細(xì)實(shí)現(xiàn)構(gòu)建困難對(duì)象的不同表示

③一個(gè)類(lèi)僅有一個(gè)實(shí)例

④一個(gè)類(lèi)的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種

A.生成器(Builder)

B.工廠(chǎng)方法(FactoryMethod)

C.原型(Prototype)

D.單例(Singleton)

答案：A

47、A.①②

B.②③

C.③④

D.①④

答案：

與成器模A式將一個(gè)困難對(duì)象的構(gòu)建與它的表示分別，使得同樣的構(gòu)建過(guò)程可以

創(chuàng)建不同的表示。

好用范圍

1當(dāng)創(chuàng)建困難對(duì)象的算法應(yīng)當(dāng)獨(dú)立于該對(duì)象的組成部分以及它們的裝配方式時(shí)。

2當(dāng)構(gòu)造過(guò)程必需允許被構(gòu)造的對(duì)象有不同表示時(shí)。

48、由字符a、b構(gòu)成的字符串中，若每個(gè)a后至少跟一個(gè)b,則該字符串集合

可用正規(guī)式表示為（）。

A.(b|ab)*

B.(ab*)*

C.(a*b*)*

D.(a|b)*

答案：A

規(guī)式(aIb)*表示字符a和b組成的任何長(zhǎng)度的字符串(a和b的位置隨意)。a*|

b*表示由若干個(gè)a組成的字符串，或者是由若干個(gè)b組成的任何長(zhǎng)度的字符串。

a*b*薩表示由若干個(gè)a后跟若干個(gè)b所組成的任何長(zhǎng)度的字符串(a在b前面)。

(ab)*表示每個(gè)ab所組成的任何長(zhǎng)度的字符串(ab不能分別)。(a*b*)*表示由字符

a和b組成的任何長(zhǎng)度的字符串(若干個(gè)a后面跟若干個(gè)b,b后面再跟若干個(gè)a)o

只有(a*b*)*與(aIb)*含義相同，因此正規(guī)式(aIb)*與(a*b*)*是等價(jià)的。

49、喬姆斯基(Chomsky)將文法分為4種類(lèi)型，程序設(shè)計(jì)語(yǔ)言的大多數(shù)語(yǔ)法現(xiàn)

象可用其中的()描述。

A.上下文有關(guān)文法

B.上下文無(wú)關(guān)文法

C.正規(guī)文法

D.短語(yǔ)結(jié)構(gòu)文法

答案：B

上下文無(wú)關(guān)文法：形式語(yǔ)言理論中一種重要的變換文法，用來(lái)描述上下文無(wú)關(guān)

語(yǔ)言，在喬姆斯基分層中稱(chēng)為2型文法。由于程序設(shè)計(jì)語(yǔ)言的語(yǔ)法基本上都是上

下文無(wú)關(guān)文法，因此應(yīng)用非常廣泛。

50、運(yùn)行下面的C程序代碼段，會(huì)出現(xiàn)()錯(cuò)誤。

intk=0;

for(;k<100;);

{k++；}

A.變量未定義

B.靜態(tài)語(yǔ)義

C.語(yǔ)法

D.動(dòng)態(tài)語(yǔ)義

答案：D

在本題中，for語(yǔ)句后有“;”號(hào)，說(shuō)明該循環(huán)語(yǔ)句的語(yǔ)句體為空，此時(shí)，循環(huán)

會(huì)是一個(gè)死循環(huán)，所以存在語(yǔ)義錯(cuò)誤

51、在數(shù)據(jù)庫(kù)系統(tǒng)中，一般由DBA運(yùn)用DBMS供應(yīng)的授權(quán)功能為不同用戶(hù)授權(quán),

其主要目的是為了保證數(shù)據(jù)庫(kù)的()。

A.正確性

B.平安性

C.一樣性

D.完整性

答案：B

DBMS是數(shù)據(jù)庫(kù)管理系統(tǒng)，主要用來(lái)保證數(shù)據(jù)庫(kù)的平安性和完整性。而DBA通

過(guò)授權(quán)功能為不同用戶(hù)授權(quán)，主要的目的是為了保證數(shù)據(jù)的平安性。

52、給定關(guān)系模式R(U,F),其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一

組函數(shù)依靠。假設(shè)U={A1,A2,A3,A4},F={A1-A2,A1A2—A3,Al-A4,A2

-A4},那么關(guān)系R的主鍵應(yīng)為(52)o函數(shù)依靠集F中的(53)是冗余的。

A.A1

B.A1A2

C.A1A3

D.A1A2A3

答案：A

53、A.A1—A2

B.A1A2fA3

C.Al—A4

D.A2fA4

答案：C

本題中U1={A1、A2、A3、A4},構(gòu)造出依靠關(guān)系圖之后，Al是入度為0的結(jié)點(diǎn),

且從A1動(dòng)身能遍歷全圖，因此A1為主鍵。

A1-A2,A2fA4利用傳遞率：A1-A4,因止匕A1-A4是冗余。

54、給定關(guān)系R(A,B,C,D)和關(guān)系S(A,C,E,F),對(duì)其進(jìn)行自

然連接運(yùn)算R?S后的屬性列為(54)個(gè)；與。R.B>S.E(R?S)等價(jià)的關(guān)系代數(shù)表達(dá)式

為(55)o

A.4

B.5

C.6

D.8

答案：C

55、A.*7(RXS)

B.n1.2,3,4,7,8（01=5A2>7A3=6（RXS））

CO2>’7'（RXS）

D.nl,2,3,4,7,8（Ol=5A2>'7'A3=6（RXS））

答案：B

關(guān)系R(A,B,C,D)和S(A,C,E,F)做自然連接時(shí)，會(huì)以?xún)蓚€(gè)關(guān)系公共字段做等值

連接，然后將操作結(jié)果集中重復(fù)列去除，所以運(yùn)算后屬性列有6個(gè)

56、下列查詢(xún)B=“大數(shù)據(jù)”且F=“開(kāi)發(fā)平臺(tái)”，結(jié)果集屬性列為A、B、C、F

的關(guān)系代數(shù)表達(dá)式中，查詢(xún)效率最高的是()。

A.n1,2,3,8（。2='大數(shù)據(jù)'八1=57=6A8='開(kāi)發(fā)平臺(tái)'（RXS））

B.Ji1,2,3,8(。1=5"3=6八8=,開(kāi)發(fā)平臺(tái)，(。2='大數(shù)據(jù)，(口)XS))

C.五1,2,3,8(。2='大數(shù)據(jù)'A1=5A3=6(RX。4='開(kāi)發(fā)平臺(tái)，(S))

D.n1,2,3,8(o1=5A3=6(。2='大數(shù)據(jù)，(R)X。4='開(kāi)發(fā)平臺(tái)'(S)))

答案：D

57、拓?fù)湫蛄惺怯邢驘o(wú)環(huán)圖中全部頂點(diǎn)的一個(gè)線(xiàn)性序列，若有向圖中存在?。紇,

w＞或存在從頂點(diǎn)v到w的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，v肯定在w

之前。下面有向圖的拓?fù)湫蛄惺牵ǎ?/p>

A.41235

B.43125

C.42135

D.41325

答案：A

拓?fù)渑判蛲ㄋ滓稽c(diǎn)來(lái)講，其實(shí)就是依次遍歷沒(méi)有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)。而某一時(shí)刻

沒(méi)有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)有可能存在多個(gè)，所以一個(gè)圖的拓?fù)渑判蚩赡苡卸鄠€(gè)。

4號(hào)結(jié)點(diǎn)沒(méi)有前戲，所以拓?fù)渑判虻牡谝粋€(gè)元素是4。當(dāng)4訪(fǎng)問(wèn)完了就可以訪(fǎng)問(wèn)

1，1號(hào)訪(fǎng)問(wèn)完了就可以訪(fǎng)問(wèn)2,2號(hào)訪(fǎng)問(wèn)完了就可以訪(fǎng)問(wèn)3或5。所以拓?fù)渑判?/p>

結(jié)果為：412（35）

58、設(shè)有一個(gè)包含n個(gè)元素的有序線(xiàn)性表。在等概率狀況下刪除其中的一個(gè)元素,

若采納依次存儲(chǔ)結(jié)構(gòu)，則平均須要移動(dòng)（58）個(gè)元素；若采納單鏈表存儲(chǔ)，則平

均須要移動(dòng)（59）個(gè)元素。

A.1

B.(n-l)/2

C.logn

D.n

答案：B

若用依次表存儲(chǔ)，則最好狀況是刪除最終一個(gè)元素，此時(shí)不用移動(dòng)任何元素，

干脆刪除，最差的狀況是刪除第一個(gè)元素，此時(shí)須要移動(dòng)n-1個(gè)元素，所以平均

狀態(tài)是移動(dòng)（n-l）/2。

若用鏈表存儲(chǔ)，干脆將須要?jiǎng)h除元素的前趨next指針指向后繼元素即可，不須

要移動(dòng)元素，所以移動(dòng)元素個(gè)數(shù)為0。

59、設(shè)有一個(gè)包含n個(gè)元素的有序線(xiàn)性表。在等概率狀況下刪除其中的一個(gè)元素,

若采納依次存儲(chǔ)結(jié)構(gòu)，則平均須要移動(dòng)（58）個(gè)元素；若采納單鏈表存儲(chǔ)，則平

均須要移動(dòng)（59）個(gè)元素。

A.0

B.1

C.(n-l)/2

D.n/2

答案：A

若用依次表存儲(chǔ)，則最好狀況是刪除最終一個(gè)元素，此時(shí)不用移動(dòng)任何元素，

干脆刪除，最差的狀況是刪除第一個(gè)元素，此時(shí)須要移動(dòng)n-1個(gè)元素，所以平均

狀態(tài)是移動(dòng)（n-l）/2。

若用鏈表存儲(chǔ)，干脆將須要?jiǎng)h除元素的前趨next指針指向后繼元素即可，不須

要移動(dòng)元素，所以移動(dòng)元素個(gè)數(shù)為0。

60、具有3個(gè)節(jié)點(diǎn)的二叉樹(shù)有（）種形態(tài)。

A.2

B.3

C.5

D.7

答案：C

61、以下關(guān)于二叉排序樹(shù)（或二叉查找樹(shù)、二叉搜尋樹(shù)）的敘述中，正確的是（）。

A,對(duì)二叉排序樹(shù)進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列

B.含有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)高度為(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

62、下表為某文件中字符的出現(xiàn)頻率，采納霍夫曼編碼對(duì)下列字符編碼，則字符

序列“bee”的編碼為(62)；編碼的對(duì)應(yīng)的字符序列為(63)。

字符abcdef1

頻率(％)4513121695

C.001100100

D.110011011

答案：A

63、A.bad

B.bee

C.face

D.bace

答案：C

64、兩個(gè)矩陣Am*n和Bn*p相乘，用基本的方法進(jìn)行，則須要的乘法次數(shù)為

多個(gè)矩陣相乘滿(mǎn)意結(jié)合律，不同的乘法依次所須要的乘法次數(shù)不同?？?/p>

m*n*po

慮采納動(dòng)態(tài)規(guī)劃方法確定Mi,M(i+1),…，Mj多個(gè)矩陣連乘的最優(yōu)依次，即所

須要的乘法次數(shù)最少。最少乘法次數(shù)用m[川表示，其遞歸式定義為：

0i2j

力~'min{m[i,k]+m[k+1,J]+%P也}?<J

其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為(pi-1)*pi采納自底向上的

方法實(shí)現(xiàn)該算法來(lái)確定n個(gè)矩陣相乘的依次，其時(shí)間困難度為(64)o若四個(gè)矩

陣Ml、M2、M3、M4相乘的維度序列為2、6、3、10、3,采納上述算法求解,

則乘法次數(shù)為(65)o

A.O(n2)

B.0(n2lgn)

C.0(n3)

D.O(n3lgn)

答案：c

四個(gè)矩陣分別為：

2*66*33*1010*3

先計(jì)算:Ml*M2 及M3*M4,計(jì)算次數(shù)分別為:

2*6*3=36,3*10*3=90。

然后結(jié)果相乘，計(jì)算次數(shù)為：

2*3*3=18。

36+90+18=144o

65、A.156

B.144

C.180

D.360

答案：B

四個(gè)矩陣分別為：

2*66*33*1010*3

先計(jì)算:Ml*M2 及M3*M4,計(jì)算次數(shù)分別為:

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)o

A.SNMP

B.ARP

C.ICMP

D.X.25

答案：A

ARP和ICMP是網(wǎng)絡(luò)層協(xié)議,X.25是數(shù)據(jù)鏈路層協(xié)議，只有SNMP是應(yīng)用層協(xié)議。

SNMP協(xié)議的報(bào)文是封裝在UDP協(xié)議中傳送。

67、以下協(xié)議中屬于應(yīng)用層協(xié)議的是(66),該協(xié)議的報(bào)文封裝在(67)o

A.TCP

B.IP

C.UDP

D.ICMP

答案：c

ARP和ICMP是網(wǎng)絡(luò)層協(xié)議,X.25是數(shù)據(jù)鏈路層協(xié)議，只有SNMP是應(yīng)用層協(xié)議。

SNMP協(xié)議的報(bào)文是封裝在UDP協(xié)議中傳送。

68、某公司內(nèi)部運(yùn)用wb.xyz作為訪(fǎng)問(wèn)某服務(wù)器的地址，其中亞13是()。

A.主機(jī)名

B.協(xié)議名

C.書(shū)目名

D.文件名

答案：A

69、假如路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么確定

采納哪條路由的策略是()。

A.選擇與自己路由協(xié)議相同的

B.選擇路由費(fèi)用最小的

C.比較各個(gè)路由的管理距離

D.比較各個(gè)路由協(xié)議的版本

答案：C

對(duì)于多種不同的路由協(xié)議到一個(gè)目的地的路由信息，路由器首先依據(jù)管理距離

確定信任哪一個(gè)協(xié)議

70、與地址220.112.179.92匹配的路由表的表項(xiàng)是()。

答案：D

地址220.112.179.92中179的二制碼為10110011,假如網(wǎng)絡(luò)號(hào)采納22位，與

該地址匹配的路由表項(xiàng)則為220.112.177.6較2。

Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhuman

construct,becausenotwopartsarealike(atleastabovethestatementlevel).Ifthey

are,wemakethetwosimilarpartsintoone,a(71),openorclosed.Inthisrespect

softwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,where

repeatedelementsabound.

Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;they

haveverylargenumbersofstates.Thismakesconceiving,describing,andtesting

themhard.Softwaresystemshaveordersofmagnitudemore(72)thancomputers

do.

Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesame

elementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferent

elements.Inmostcases,theelementsinteractwitheachotherinsome(73)

fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.

Thecomplexityofsoftwareisa(an)(74)property,notanaccidentalone.Hence

descriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstract

awayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthree

centuriesbyconstructingsimplifiedmodelsofcomplexphenomena,deriving

propertiesfromthemodels,andverifyingthosepropertiesexperimentally.This

workedbecausethecomplexities(75)inthemodelswerenottheessential

propertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesarethe

essence.

Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthis

essentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnical

problemsbutmanagementproblemsaswellcomefromthecomplexity.

71、A.task

B.job

C.subroutine

D.program

答案：C

72、A.states

B.parts

C.conditions

D.expressions

答案：A

73、A.linear

B.nonlinear

C.parallel

D.additive

答案：B

74、A.surface

B.outside

C.exterior

D.essential

答案：D

75、A.fixed

B.included

C.ignored

D.stabilized

答案：C

下午試卷案例

第1題

閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題4,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某證券交易所為了便利供應(yīng)證券交易服務(wù)，欲開(kāi)發(fā)一證券交易平臺(tái)，該平臺(tái)的主

要功能如F：

（1）開(kāi)戶(hù)。依據(jù)客戶(hù)服務(wù)助理提交的開(kāi)戶(hù)信息，進(jìn)行開(kāi)戶(hù)，并將客戶(hù)信息存入

客戶(hù)記錄中，賬戶(hù)信息（余額等）存入賬戶(hù)記錄中；

（2）存款。客戶(hù)可以向其賬戶(hù)中存款，依據(jù)存款金額修改賬戶(hù)余額；

（3）取款?？蛻?hù)可以從其賬戶(hù)中取款，依據(jù)取款金額修改賬戶(hù)余額；

（4）證券交易?？蛻?hù)和經(jīng)紀(jì)人均可以進(jìn)行證券交易（客戶(hù)通過(guò)在線(xiàn)方式，經(jīng)紀(jì)

人通過(guò)電話(huà)），將交易信息存入交易記錄中；

（5）檢查交易。平臺(tái)從交易記錄中讀取交易信息，將交易明細(xì)返回給客戶(hù)。

現(xiàn)采納結(jié)構(gòu)化方法對(duì)該證券交易平臺(tái)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下

文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

圖1-1上下文數(shù)據(jù)海圖

B1-2。層敷■據(jù)流圖

問(wèn)題：1.1（3分）

運(yùn)用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1-臼的名稱(chēng)。

問(wèn)題：1.2（3分）

運(yùn)用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1-D3的名稱(chēng)。

問(wèn)題：1.3（4分）

依據(jù)說(shuō)明和圖中的術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。

問(wèn)題：1.4（5分）

實(shí)際的證券交易通常是在證券交易中心完成的，因此，該平臺(tái)的“證券交易”功

能需將交易信息傳遞給證券交易中心。針對(duì)這個(gè)功能需求，須要對(duì)圖1-1和圖1-2

進(jìn)行哪些修改，請(qǐng)用200字以?xún)?nèi)的文字加以說(shuō)明。

答案解析：

El：客戶(hù)服務(wù)助理，E2：客戶(hù)，E3：經(jīng)紀(jì)人。

本題要求識(shí)別E1-E3詳細(xì)為哪個(gè)外部實(shí)體，通讀試題說(shuō)明，可以了解到適合充當(dāng)

外部實(shí)體的包括：客戶(hù)、客戶(hù)服務(wù)助理、經(jīng)記人。詳細(xì)的對(duì)應(yīng)關(guān)系，可以通過(guò)將

頂層圖與題目說(shuō)明進(jìn)行匹配得知。如：從圖中可看出E1會(huì)向交易平臺(tái)發(fā)出數(shù)據(jù)

流開(kāi)戶(hù)信息;；而從試題說(shuō)明依據(jù)客戶(hù)服務(wù)助理提交的開(kāi)戶(hù)信息，進(jìn)行開(kāi)戶(hù)，并

將客戶(hù)信息存入客戶(hù)記錄中，賬戶(hù)信息存入賬戶(hù)記錄中可以看出，E1對(duì)應(yīng)是客

戶(hù)服務(wù)助理。E2、E3同理可得。

答案解析：

D1：客戶(hù)記錄，D2：賬戶(hù)記錄，D3：交易記錄。

本題要求識(shí)別存儲(chǔ)，解決這類(lèi)問(wèn)題，以圖的分析為主，協(xié)作說(shuō)明給存儲(chǔ)命名，因

為存儲(chǔ)相關(guān)的數(shù)據(jù)流一般呈現(xiàn)了這個(gè)存儲(chǔ)中究竟存了些什么信息，如從圖中可以

看到D1中有客戶(hù)信息，而D2中有賬戶(hù)信息，題目說(shuō)明中又有依據(jù)客戶(hù)服務(wù)助

理提交的開(kāi)戶(hù)信息，進(jìn)行開(kāi)戶(hù)，并將客戶(hù)信息存入客戶(hù)記錄中，賬戶(hù)信息存入賬

戶(hù)記錄中。自然D1應(yīng)為客戶(hù)記錄，D2應(yīng)為賬戶(hù)記錄。同理，D3為交易記錄。

答案解析：

數(shù)據(jù)流名稱(chēng)：修改賬戶(hù)余額，起點(diǎn)：存款，終點(diǎn)：D2。

數(shù)據(jù)流名稱(chēng)：修改賬戶(hù)余額，起點(diǎn)：取款，終點(diǎn)：D2。

數(shù)據(jù)流名稱(chēng)：交易信息存入交易記錄，起點(diǎn)：證券交易，終點(diǎn)：D3o

缺失數(shù)據(jù)流1

名稱(chēng)：修改賬戶(hù)余額，起點(diǎn)：存款，終點(diǎn)：D2。

理由：從試題說(shuō)明客戶(hù)可以向其賬戶(hù)中存款，依據(jù)存款金額修改賬戶(hù)余額可以看

出，這個(gè)功能有操作依據(jù)存款金額修改賬戶(hù)余額。據(jù)此可以了解到從該功能應(yīng)有

數(shù)據(jù)流存款至D2,而0層圖沒(méi)有。

缺失數(shù)據(jù)流2:

名稱(chēng)：修改賬戶(hù)余額，起點(diǎn)：取款，終點(diǎn)：D2o

理由：從試題說(shuō)明客戶(hù)可以從其賬戶(hù)中取款，依據(jù)取款金額修改賬戶(hù)余額可以看

出，這個(gè)功能有操作依據(jù)取款金額修改賬戶(hù)余額。據(jù)此可以了解到從該功能應(yīng)有

數(shù)據(jù)流取款至D2,而0層圖沒(méi)有。

缺失數(shù)據(jù)流3

名稱(chēng)：交易信息存入交易記錄，起點(diǎn)：證券交易，終點(diǎn)：D3。

理由：從試題說(shuō)明客戶(hù)和經(jīng)紀(jì)人均可以進(jìn)行證券交易，將交易信息存入交易記錄

中可以看出，這個(gè)功能有操作將交易信息存入交易記錄中。據(jù)此可以了解到從該

功能應(yīng)有數(shù)據(jù)流證券交易至D3,而。層圖沒(méi)有。

答案解析：

增加外部實(shí)體證券交易中心，原來(lái)證券交易中的交易信息的數(shù)據(jù)流終點(diǎn)改為證券

交易中心，數(shù)據(jù)流檢測(cè)交易中的起點(diǎn)改為證券交易中心。

本題強(qiáng)調(diào)實(shí)際的證券交易通常是在證券交易中心完成，這個(gè)證券交易中心屬于典

型的外部實(shí)體，所以須要增加外部實(shí)體證券交易中心。由于該平臺(tái)的證券交易功

能需將交易信息傳遞給證券交易中心，因此將原來(lái)證券交易中的交易信息的數(shù)據(jù)

流終點(diǎn)改為證券交易中心，數(shù)據(jù)流檢測(cè)交易中的起點(diǎn)改為證券交易中心。

第2題

【說(shuō)明】

某賓館為了有效地管理客房資源，滿(mǎn)意不同客戶(hù)需求，擬構(gòu)建一套賓館信息管理

系統(tǒng)，以便利賓館管理及客房預(yù)訂等業(yè)務(wù)活動(dòng)。

［需求分析結(jié)果］

該崇統(tǒng)的部分功能及初步需求分析的結(jié)果如下：

（1）賓館有多個(gè)部門(mén)，部門(mén)信息包括部門(mén)號(hào)、部門(mén)名稱(chēng)、電話(huà)、經(jīng)理。每個(gè)部

門(mén)可以有多名員工，每名員工只屬于一個(gè)部門(mén)；每個(gè)部門(mén)只有一名經(jīng)理，負(fù)責(zé)管

理本部門(mén)。

（2）員工信息包括員工號(hào)、姓名、崗位、電話(huà)、工資，其中，員工號(hào)唯一標(biāo)識(shí)

員工關(guān)系中的一個(gè)元組，崗位有經(jīng)理、業(yè)務(wù)員。

（3）客房信息包括客房號(hào)（如1301、1302等）、客房類(lèi)型、收費(fèi)標(biāo)準(zhǔn)、入住狀

態(tài)（已入住/未入?。?，其中客房號(hào)唯一標(biāo)識(shí)客房關(guān)系中的一個(gè)元組，不同客房

類(lèi)型具有不同的收費(fèi)標(biāo)準(zhǔn)。

（4）客戶(hù)信息包括客戶(hù)號(hào)、單位名稱(chēng)、聯(lián)系人、聯(lián)系電話(huà)、聯(lián)系地址，其中客

戶(hù)號(hào)唯一標(biāo)識(shí)客戶(hù)關(guān)系中的一個(gè)元組。

（5）客戶(hù)預(yù)訂客房時(shí)，須要填寫(xiě)預(yù)訂申請(qǐng)。預(yù)訂申請(qǐng)信息包括申請(qǐng)?zhí)?、客?hù)號(hào)、

入住時(shí)間、入住天數(shù)、客房類(lèi)型、客房數(shù)量，其中，一個(gè)申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)預(yù)訂申

請(qǐng)中的一個(gè)元組；一位客戶(hù)可以有多個(gè)預(yù)訂申請(qǐng)，但一個(gè)預(yù)訂申請(qǐng)對(duì)應(yīng)唯一的一

位客戶(hù)。

（6）當(dāng)客戶(hù)入住時(shí)，業(yè)務(wù)員依據(jù)客戶(hù)的預(yù)訂申請(qǐng)負(fù)責(zé)支配入住客房事宜。支配

信息包括客房號(hào)、姓名、性別、身份證號(hào)、入住時(shí)間、天數(shù)、電話(huà)，其中客房號(hào)、

身份證號(hào)和入住時(shí)間唯一標(biāo)識(shí)一次支配。一名業(yè)務(wù)員可以支配多個(gè)預(yù)訂申請(qǐng)，一

個(gè)預(yù)訂申請(qǐng)只由一名業(yè)務(wù)員支配，而且可支配多間同類(lèi)型的客房。

【概念模型設(shè)計(jì)】

依據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖如圖2-1所示。

及理客戶(hù)

A

員工客房

王

業(yè)務(wù)員預(yù)訂申請(qǐng)

圖24實(shí)體聯(lián)系圖

【關(guān)系模式設(shè)計(jì)】

部門(mén)（部門(mén)號(hào)，部門(mén)名稱(chēng)，經(jīng)理，電話(huà)）

員工（員工號(hào)，（a）,姓名，崗位，電話(huà)，工資）

客戶(hù)（（b）,聯(lián)系人，聯(lián)系電話(huà)，聯(lián)系地址）

客房（客房號(hào)，客房類(lèi)型，收費(fèi)標(biāo)準(zhǔn)，入住狀態(tài)）

預(yù)訂申請(qǐng)（（c）,入住時(shí)間，天數(shù)，客房類(lèi)型，客房數(shù)量）

支配（申請(qǐng)?zhí)枺头刻?hào)，姓名，性別，（d）,天數(shù)，電話(huà)，業(yè)務(wù)員）

問(wèn)題：2.1（4分）

依據(jù)問(wèn)題描述，補(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)系的類(lèi)型為1:1、l:n和m:n（或1:1,和1:*

和*：*）o

問(wèn)題：2.2（8分）

（1）依據(jù)題意，將關(guān)系模式中的空（a）?（d）補(bǔ)充完整，并填入答題紙對(duì)應(yīng)

的位置上。

（2）給出“預(yù)訂申請(qǐng)”和“支配”關(guān)系模式的主鍵和外鍵。

問(wèn)題：2.3（3分）

【關(guān)系模式設(shè)計(jì)】中的“客房”關(guān)系模式是否存在規(guī)范性問(wèn)題，請(qǐng)用100字以?xún)?nèi)

文字說(shuō)明你的觀(guān)點(diǎn)（若存在問(wèn)題，應(yīng)說(shuō)明如何修改“客房”關(guān)系模式）。

答案解析：

1、經(jīng)理與部門(mén)之間存在1:1的聯(lián)系。

2、部門(mén)與員工之間存在l:n的聯(lián)系。

3,客戶(hù)與預(yù)訂申請(qǐng)之間存在l:n的聯(lián)系。

4,業(yè)務(wù)員、客房、預(yù)訂申請(qǐng)之間存在l:m:n的聯(lián)系。

答案解析：

（a）部門(mén)號(hào)。

（b）客戶(hù)號(hào)、單位名稱(chēng)

（c）申請(qǐng)?zhí)?、客?hù)號(hào)。

（d）身份證號(hào)、入住時(shí)間。

預(yù)訂申請(qǐng)關(guān)系模式中的主鍵是申請(qǐng)?zhí)?，外鍵是申請(qǐng)?zhí)?、客?hù)號(hào)。

支配關(guān)系模式中的主鍵是：（客房號(hào)、身份證號(hào)、入住時(shí)間），外鍵是：申請(qǐng)?zhí)枴?/p>

客房號(hào)、業(yè)務(wù)員。

答案解析：

依據(jù)試題中的描述，客房信息中客房號(hào)是唯一標(biāo)識(shí)客房關(guān)系的一個(gè)元組，即可以

作為唯一的主鍵。在客房關(guān)系模式中，不存在其他部分依靠關(guān)系，但客房號(hào)。類(lèi)

型。收費(fèi)標(biāo)準(zhǔn)，存在傳遞函數(shù)依靠，所以冗余，添加異樣，修改異樣，刪除異樣

均存在。

第3題

【說(shuō)明】

某種出售罐裝飲料的自動(dòng)售貨機(jī).（VendingMachine）的工作過(guò)程描述如下：

（1）顧客選擇所需購(gòu)買(mǎi)的飲料及數(shù)量。

（2）顧客從投幣口向自動(dòng)售貨機(jī)中投入硬幣（該自動(dòng)售貨機(jī)只接收硬幣）。硬

幣器收集投入的硬幣并計(jì)算其對(duì)應(yīng)的價(jià)值。假如所投入的硬幣足夠購(gòu)買(mǎi)所需數(shù)量

的這種飲料且飲料數(shù)量足夠，則推出飲料，計(jì)算找零，顧客取走飲料和找回的硬

幣；假如投入的硬幣不夠或者所選購(gòu)的飲料數(shù)量不足，則提示用戶(hù)接著投入硬幣

或重新選擇飲料及數(shù)量。

（3）一次購(gòu)買(mǎi)結(jié)束之后，將硬幣器中的硬幣移走（清空硬幣器），等待下一次

交易。自動(dòng)售貨機(jī)還設(shè)有一個(gè)退幣按鈕，用于退還顧客所投入的硬幣。已經(jīng)勝利

購(gòu)買(mǎi)飲料的錢(qián)是不會(huì)被退回的。

圖3-1用例圖

采納面對(duì)對(duì)象方法分析和設(shè)計(jì)該自動(dòng)售貨機(jī)的軟件系統(tǒng)，得到如圖3-1所示的用

例圖，其中，用例''購(gòu)買(mǎi)飲料”的用例規(guī)約描述如下。

參加者：顧客。

主要事務(wù)流：

1.顧客選擇須要購(gòu)買(mǎi)的飲料和數(shù)量，投入硬幣；

2.自動(dòng)售貨機(jī)檢查顧客是否投入足夠的硬幣；

3.自動(dòng)售貨機(jī)檢查飲料儲(chǔ)存?zhèn)}中所選購(gòu)的飲料是否足夠；

4.自動(dòng)售貨機(jī)推出飲料；

5.自動(dòng)售貨機(jī)返回找零。

各選事務(wù)流：

2a.若投入的硬幣不足，則給出提示并退回到1；

3a.若所選購(gòu)的飲料數(shù)量不足，則給出提示并退回到1。

依據(jù)用例“購(gòu)買(mǎi)飲料”得到自動(dòng)售貨機(jī)的4個(gè)狀態(tài)：“空閑”狀態(tài)、“打算服務(wù)”

狀態(tài)、“可購(gòu)買(mǎi)”狀態(tài)以及“飲料出售”狀態(tài)，對(duì)應(yīng)的狀態(tài)圖如圖3-2所示。

所設(shè)計(jì)的類(lèi)圖如圖3-3所示。

圖3-2狀態(tài)圖

K3-3類(lèi)圖

問(wèn)題：3.1（6分）

依據(jù)說(shuō)明中的描述，運(yùn)用說(shuō)明中的術(shù)語(yǔ)，給出圖3-2中的S1?S4所對(duì)應(yīng)的狀態(tài)

名。

問(wèn)題：3.2（4分）

依據(jù)說(shuō)明中的描述，運(yùn)用說(shuō)明中的術(shù)語(yǔ)，給出圖3-2中的E1?E4所對(duì)應(yīng)的事務(wù)

名

問(wèn)題：3.3（5分）

依據(jù)說(shuō)明中的描述，運(yùn)用說(shuō)明中的術(shù)語(yǔ)、給出圖3-3中C1?C5所對(duì)應(yīng)的類(lèi)名。

答案解析：

S1：空閑，S2：打算服務(wù)，S3：飲料出售，S4：可購(gòu)買(mǎi)。

本題系統(tǒng)中的狀態(tài)圖，是對(duì)狀態(tài)轉(zhuǎn)換的圖形化表達(dá)。從題目的說(shuō)明部分可知，在

狀態(tài)轉(zhuǎn)換過(guò)程中，涉及到的狀態(tài)一共有四種：空閑、打算服務(wù)、可購(gòu)買(mǎi)、飲料出

售。從狀態(tài)圖涉及的轉(zhuǎn)換可知S1~S4分別為：空閑、打算服務(wù)、飲料出售、可購(gòu)

買(mǎi)。關(guān)于狀態(tài)轉(zhuǎn)換的分析如下：

（1）清空硬幣器后，自動(dòng)售貨機(jī)等待下一次交易，進(jìn)入空閑狀態(tài)。此時(shí)可隨意

的進(jìn)行飲料選擇數(shù)量，一旦顧客投入硬幣，自動(dòng)售貨機(jī)便進(jìn)入打算服務(wù)狀態(tài)。

（2）當(dāng)自動(dòng)售貨機(jī)進(jìn)行打算服務(wù)狀態(tài)時(shí)，起先計(jì)算硬幣價(jià)值，假如硬幣不夠則

提示顧客接著投入硬幣。假如硬幣足夠，則進(jìn)入可購(gòu)買(mǎi)狀態(tài)。

（3）進(jìn)行可購(gòu)買(mǎi)狀態(tài)后，自動(dòng)售貨機(jī)推斷飲料數(shù)量。假如數(shù)量不夠，則返回打

算服務(wù)狀態(tài)提示用戶(hù)重新選擇飲料。假如數(shù)量足夠，則推出飲料進(jìn)入飲料出售狀

態(tài)。

（4）進(jìn)行飲料出售狀態(tài)后，自動(dòng)售貨機(jī)計(jì)算找零，并返回進(jìn)入空閑狀態(tài)等待下

一次交易。

答案解析：

E1：飲料數(shù)量不足，E2：硬幣數(shù)量足夠，E3：推出飲料，E4：返回找零。

答案解析：

C1：自動(dòng)售貨機(jī)，C2：硬幣器，C3：飲料儲(chǔ)存?zhèn)}，C4：硬幣，C5：飲料。

第4題

閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3,將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

模式匹配是指給定主串t和子串s,在主串t中找尋子串s的過(guò)程，其中s稱(chēng)為模

式。假如匹配勝利，返回s在t中的位置，否則返回。

KMP算法用next數(shù)組對(duì)匹配過(guò)程進(jìn)行了優(yōu)化。KMP算法的偽代碼描述如下：

1.在串t和串s中，分別設(shè)比較的起始下標(biāo)i=j=O。

2.假如串t和串s都還有字符，則循環(huán)執(zhí)行下列操作：

⑴假如j=-l或者t[i]=s[j],則將i和j分別加1,接著比較t和s的下一個(gè)字符;

（2）否則,將j向右滑動(dòng)到next。]的位置，即上=1^皿。

3.假如s中全部字符均已比較完畢，則返回匹配的起始位置（從1起先）；否

則返回-L

其中，next數(shù)組依據(jù)子串s求解。求解next數(shù)組的代碼已由get_next函數(shù)給出。

【C代碼】

(1)常量和變量說(shuō)明

t,s：長(zhǎng)度為憫度Is的字符串

next:next數(shù)組，長(zhǎng)度為Is

(2)C程序

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

/*求next口的值*/

voidget_next(int*next,char*s,intIs){

inti=0,j=-l;

next[0]=-l;/*初始化next[0]*/

while。<ls){/*還有字符*/

if(j==-llls[i]==s[j]){/*匹配*/

j++；

i++；

if(s[i]==s[j])

next[i]=next[j];

else

Next[i]=j;

)

else

j=next[j];

)

)

intkmp(int*next,char*t,char*s,intIt,intIs)

{

Inti=0,j=0;

while(i<It&&(1)){

if(j==-lII(2)){

i++；

j++；

}else

(3);

)

if(j>=Is)

return(4);

else

return-1;

)

問(wèn)題：4.1(8分)

依據(jù)題干說(shuō)明，填充C代碼中的空(1)?(4).

問(wèn)題：4.2（2分）

依據(jù)題干說(shuō)明和C代碼，分析出kmp算法的時(shí)間困難度為（5）（主串和子串的

長(zhǎng)度分別為It和Is,用0符號(hào)表示）。

問(wèn)題：4.3（5分）

依據(jù)C代碼，字符串“BBABBCAC”的next數(shù)組元素值為（6）（干脆寫(xiě)素值，

之間用逗號(hào)隔開(kāi)）。若主串為"AABBCBBABBCACCD”，子串為“BBABBCAC”，

則函數(shù)Kmp的返回值是（7）。

答案解析：

(1)：j<ls

(2)：t[i]==s[j];

(3)：get_next(next,s,Is);

j=next[j]

(4)：i+l-ls

答案解析:

(5)0(ls+lt)

答案解析：

(6)[-1,-1,1,-