2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）試卷號(hào)16

住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大小）題型12345總分得分一.綜合題(共50題)1.單選題

甲、乙兩互聯(lián)網(wǎng)公司于2020年7月7日就各自開(kāi)發(fā)的庫(kù)存管理軟件分別申請(qǐng)“宏達(dá)”和“鴻達(dá)”商標(biāo)注冊(cè)，兩個(gè)庫(kù)存管理軟件相似，甲第一次使用時(shí)間為2019年7月，乙第一次使用時(shí)間為2019年5月，此情景下，（）能獲準(zhǔn)注冊(cè)。

問(wèn)題1選項(xiàng)

A.“宏達(dá)”

B.“宏達(dá)”和“鴻達(dá)”均

C.由甲、乙協(xié)商哪個(gè)

D.“鴻達(dá)”

【答案】D

【解析】本題考查的是商標(biāo)權(quán)確定知識(shí)產(chǎn)權(quán)人的過(guò)程。

根據(jù)我國(guó)《中華人民共和國(guó)商標(biāo)法》第三十一條兩個(gè)或者兩個(gè)以上的商標(biāo)注冊(cè)申請(qǐng)人，在同一種商品或者類(lèi)似商品上，以相同或者近似的商標(biāo)申請(qǐng)注冊(cè)的，初步審定并公告申請(qǐng)?jiān)谙鹊纳虡?biāo)；同一天申請(qǐng)的，初步審定并公告使用在先的商標(biāo)，駁回其他人的申請(qǐng)，不予公告。

即首先第一原則是，誰(shuí)先申請(qǐng)誰(shuí)獲得，本題中甲乙雙方于2020年7月7日申請(qǐng)注冊(cè)，屬于同時(shí)申請(qǐng)。

其次，同時(shí)申請(qǐng)時(shí)，誰(shuí)先使用誰(shuí)獲得，根據(jù)題干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最終成功注冊(cè)是乙的“鴻達(dá)”商標(biāo)。本題選擇D選項(xiàng)。

如果無(wú)法區(qū)分誰(shuí)先使用，則協(xié)商歸屬，協(xié)商不成可以抽簽決定。

2.單選題

以下信息交換情形中，采用異步傳輸方式的是（）。

問(wèn)題1選項(xiàng)

A.CPU與內(nèi)存儲(chǔ)器之間交換信息

B.CPU與PCI總線交換信息

C.CPU與l/O接口交換信息

D.I/O接口與打印設(shè)備間交換

【答案】C

【解析】本題考查的是I/O接口相關(guān)概念。

CPU與I/O接口交換信息是異步傳輸?shù)模珻選項(xiàng)描述正確。

3.單選題

軟件詳細(xì)設(shè)計(jì)階段的主要任務(wù)不包括（

）。

問(wèn)題1選項(xiàng)

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

B.算法設(shè)計(jì)

C.模塊之間的接口設(shè)計(jì)

D.數(shù)據(jù)庫(kù)的物理設(shè)計(jì)

【答案】C

【解析】軟件詳細(xì)設(shè)計(jì)階段的主要任務(wù)包括：對(duì)模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行設(shè)計(jì)；對(duì)數(shù)據(jù)庫(kù)進(jìn)行物理設(shè)計(jì)；對(duì)每個(gè)模塊進(jìn)行詳細(xì)的算法設(shè)計(jì)；代碼設(shè)計(jì)、輸入/輸出設(shè)計(jì)、用戶界面設(shè)計(jì)等其他設(shè)計(jì)。

軟件概要設(shè)計(jì)階段的主要任務(wù)包括

（1）軟件系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì)，將系統(tǒng)劃分成模塊；確定每個(gè)模塊的功能；確定模塊之間的調(diào)用關(guān)系；確定模塊之間的接口，即模塊之間傳遞的信息；評(píng)價(jià)模塊結(jié)構(gòu)的質(zhì)量。

（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)。

本題A、B、D屬于詳細(xì)設(shè)計(jì)階段的任務(wù)，C選項(xiàng)屬于概要設(shè)計(jì)階段的任務(wù)，本題選擇C選項(xiàng)。

4.單選題

在地址欄輸入，瀏覽器默認(rèn)的應(yīng)用層協(xié)議是（

）。

問(wèn)題1選項(xiàng)

A.HTTP

B.DNS

C.TCP

D.FTP

【答案】A

【解析】本題考查URL基本知識(shí)。

在沒(méi)有錄入?yún)f(xié)議的情況下，URL默認(rèn)是HTTP協(xié)議。本題選擇A選項(xiàng)。

5.單選題

下列不能用于遠(yuǎn)程登錄或控制的是（

）。

問(wèn)題1選項(xiàng)

A.IGMP

B.SSH

C.Telnet

D.RFB

【答案】A

【解析】IGMP：屬于網(wǎng)絡(luò)的組播協(xié)議，不能實(shí)現(xiàn)相關(guān)應(yīng)用層的遠(yuǎn)程登錄。

SSH：SSH為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議。SSH是較可靠，專(zhuān)為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。

Telnet：Telnet協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。它為用戶提供了在本地計(jì)算機(jī)上完成遠(yuǎn)程主機(jī)工作的能力。在終端使用者的電腦上使用telnet程序，用它連接到服務(wù)器。

RFB：RFB（RemoteFrameBuffer遠(yuǎn)程幀緩沖）協(xié)議是一個(gè)用于遠(yuǎn)程訪問(wèn)圖形用戶界面的簡(jiǎn)單協(xié)議。由于RFB協(xié)議工作在幀緩沖層，因此它適用于所有的窗口系統(tǒng)和應(yīng)用程序。

6.單選題

以下關(guān)于馮諾依曼計(jì)算機(jī)的敘述中，不正確的是（）。

問(wèn)題1選項(xiàng)

A.程序指令和數(shù)據(jù)都采用二進(jìn)制表示

B.程序指令總是存儲(chǔ)在主存中，而數(shù)據(jù)則存儲(chǔ)在高速緩存中

C.程序的功能都由中央處理器（CPU）執(zhí)行指令來(lái)實(shí)現(xiàn)

D.程序的執(zhí)行工作由指令進(jìn)行自動(dòng)控制

【答案】B

【解析】本題考查的是計(jì)算機(jī)體系結(jié)構(gòu)相關(guān)知識(shí)。

在馮諾依曼結(jié)構(gòu)中，程序指令和數(shù)據(jù)存在同一個(gè)存儲(chǔ)器中。B選項(xiàng)描述錯(cuò)誤。本題選擇B選項(xiàng)，其他描述都是正確的。

7.單選題

給定關(guān)系R（A，B，C，D)和關(guān)系S(A，D，E，F(xiàn))，若對(duì)這兩個(gè)關(guān)系進(jìn)行自然連接運(yùn)算R??S后的屬性列有（）個(gè)；關(guān)系代數(shù)表達(dá)式σR.B＞S.F(R??S)與（）等價(jià)。

問(wèn)題1選項(xiàng)

A.4

B.5

C.6

D.8

問(wèn)題2選項(xiàng)

A.σ2>8(RxS)

B.π1，2，3，4，7，8(o1=5＾2＞8＾4=6(R×S)

C.σ"2">"8"(RxS)

D.π11，2，3，4，7，8(σ1=5＾＂2＂＞＂8＂＾4=6(RxS))

【答案】第1題:C

第2題:B

【解析】第1題:本題考查關(guān)系代數(shù)相關(guān)知識(shí)。

自然連接的屬性列數(shù)是二者之和減去重復(fù)列數(shù)，本題R和S進(jìn)行自然連接后，結(jié)果屬性列數(shù)為4+4-2=6，第一空選擇C選項(xiàng)。

第2題:判斷自然連接與笛卡爾積關(guān)系表達(dá)式是否等價(jià)時(shí)，需要注意需要同名屬性列取值相等才可以與自然連接等價(jià)，本題應(yīng)該選擇B選項(xiàng)，其他選項(xiàng)都不滿足S.A=R.AANDR.D=S.D。

8.單選題

n個(gè)關(guān)鍵碼構(gòu)成的序列{k1,k2,...Kn}當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆。

以下關(guān)鍵碼序列中，（）不是堆。

問(wèn)題1選項(xiàng)

A.15,25,21,53,73,65,33

B.15,25,21,33,73,65,53

C.73,65,25,21,15,53,33

D.73,65,25,33,53,15,21

【答案】C

【解析】本題考查堆排序的算法問(wèn)題。

堆分為大頂堆（根節(jié)點(diǎn)大于左孩子和右孩子節(jié)點(diǎn)）和小頂堆（根節(jié)點(diǎn)小于左孩子節(jié)點(diǎn)和右孩子節(jié)點(diǎn)）。

根據(jù)選項(xiàng)來(lái)看，共7個(gè)節(jié)點(diǎn)，應(yīng)該是3層的滿二叉樹(shù)，符號(hào)堆的有A，B，D三個(gè)選項(xiàng)。

僅有C選項(xiàng)73,65,25,21,15,53,33，73作為根節(jié)點(diǎn)，根大于其左孩子節(jié)點(diǎn)65和右孩子節(jié)點(diǎn)25都，是大頂堆的構(gòu)造，第二層65作為左子樹(shù)的根節(jié)點(diǎn)，大于了其左孩子節(jié)點(diǎn)21和右孩子節(jié)點(diǎn)15，符合大頂堆的構(gòu)造；25作為右子樹(shù)的根節(jié)點(diǎn)，卻小于了其左孩子節(jié)點(diǎn)53和右孩子節(jié)點(diǎn)33，不符合大頂堆的構(gòu)造了，故其不是堆。

9.單選題

在某系統(tǒng)中，不同組（GROUP）訪問(wèn)數(shù)據(jù)的權(quán)限不同，每個(gè)用戶（User）可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶?，F(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，得到如下所示的類(lèi)圖。該設(shè)計(jì)采用(

)模式，用一個(gè)對(duì)象來(lái)封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。該模式屬于(

)模式，該模式適用(

)。

問(wèn)題1選項(xiàng)

A.狀態(tài)(State)

B.策略(Strategy)

C.解釋器(Interpreter)

D.中介者(Mediator)

問(wèn)題2選項(xiàng)

A.創(chuàng)建型類(lèi)

B.創(chuàng)建型對(duì)象

C.行為型對(duì)象

D.行為型類(lèi)

問(wèn)題3選項(xiàng)

A.需要使用一個(gè)算法的不同變體

B.有一個(gè)語(yǔ)言需要解釋執(zhí)行，并且可將句子表示為一個(gè)抽象語(yǔ)法樹(shù)

C.一個(gè)對(duì)象的行為決定于其狀態(tài)且必須在運(yùn)行時(shí)刻根據(jù)狀態(tài)改變行為

D.一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解

【答案】第1題:D

第2題:C

第3題:D

【解析】本題考查設(shè)計(jì)模式的問(wèn)題。

針對(duì)于題干和圖示來(lái)看，不同組（GROUP）訪問(wèn)數(shù)據(jù)的權(quán)限不同，每個(gè)用戶（User）可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶?，F(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，在組和用戶之間用UserGroupMapper實(shí)現(xiàn)兩者的交互，兩者之間不直接交互，用一個(gè)對(duì)象來(lái)封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互，是典型關(guān)于中介者模式的描述和應(yīng)用。

中介者模式屬于行為型對(duì)象模型，可以適用于一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。

其中以下場(chǎng)景中A選項(xiàng)是對(duì)策略模式的描述，B選項(xiàng)是對(duì)解釋器的描述，C選項(xiàng)是對(duì)狀態(tài)模式的描述。

綜上所述，本題選擇D，C，D

10.單選題

以下可以有效防治計(jì)算機(jī)病毒的策略是（

）。

問(wèn)題1選項(xiàng)

A.部署防火墻

B.部署入侵檢測(cè)系統(tǒng)

C.安裝并及時(shí)升級(jí)防病毒軟件

D.定期備份數(shù)據(jù)文件

【答案】C

【解析】部署防火墻：防火墻技術(shù)是通過(guò)有機(jī)結(jié)合各類(lèi)用于安全管理與篩選的軟件和硬件設(shè)備，幫助計(jì)算機(jī)網(wǎng)絡(luò)于其內(nèi)、外網(wǎng)之間構(gòu)建一道相對(duì)隔絕的保護(hù)屏障，以保護(hù)用戶資料與信息安全性的一種技術(shù)，并不能有效的防范病毒。

部署入侵檢測(cè)系統(tǒng)：入侵檢測(cè)系統(tǒng)（intrusiondetectionsystem，簡(jiǎn)稱“IDS”）是一種對(duì)網(wǎng)絡(luò)傳輸進(jìn)行即時(shí)監(jiān)視，在發(fā)現(xiàn)可疑傳輸時(shí)發(fā)出警報(bào)或者采取主動(dòng)反應(yīng)措施的網(wǎng)絡(luò)安全設(shè)備。是對(duì)一種網(wǎng)絡(luò)傳輸?shù)谋O(jiān)視技術(shù)，并不能有效的防范病毒。

安裝并及時(shí)升級(jí)防病毒軟件：針對(duì)于防病毒軟件本身就是防范病毒最有效最直接的方式。

定期備份數(shù)據(jù)文件：數(shù)據(jù)備份是容災(zāi)的基礎(chǔ)，是指為防止系統(tǒng)出現(xiàn)操作失誤或系統(tǒng)故障導(dǎo)致數(shù)據(jù)丟失，而將全部或部分?jǐn)?shù)據(jù)集合從應(yīng)用主機(jī)的硬盤(pán)或陣列復(fù)制到其它的存儲(chǔ)介質(zhì)的過(guò)程。是為了防止系統(tǒng)數(shù)據(jù)流失，不能有效的防范病毒。

11.單選題

面向?qū)ο蠓治龅牡谝豁?xiàng)活動(dòng)是（）；面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言為面向?qū)ο螅ǎ?/p>

問(wèn)題1選項(xiàng)

A.組織對(duì)象

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

C.認(rèn)定對(duì)象

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

問(wèn)題2選項(xiàng)

A.用例設(shè)計(jì)

B.分析

C.需求分析

D.實(shí)現(xiàn)

【答案】第1題:C

第2題:D

【解析】第1題:本題考查的是面向?qū)ο蠓治雠c設(shè)計(jì)相關(guān)內(nèi)容。

面向?qū)ο蠓治龅幕顒?dòng)有：認(rèn)定對(duì)象（名詞）、組織對(duì)象（抽象成類(lèi)）、對(duì)象間的相互作用、基于對(duì)象的操作，第一項(xiàng)活動(dòng)是認(rèn)定對(duì)象，本題選擇C選項(xiàng)。

第2題:面向?qū)ο髮?shí)現(xiàn)需要選擇一種面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言。第二空選擇D選項(xiàng)。

12.單選題

X公司接受Y公司的委托開(kāi)發(fā)了一款應(yīng)用軟件，雙方?jīng)]有訂立任何書(shū)面合同。在此情形下，（）享有該軟件的著作權(quán)。

問(wèn)題1選項(xiàng)

A.X、Y公司共同

B.X公司

C.Y公司

D.X、Y公司均不

【答案】B

【解析】考查委托開(kāi)發(fā)的情況。

有合同約定，著作權(quán)歸委托方，那么就歸屬委托方；而在合同中未約定著作權(quán)歸屬，歸創(chuàng)作方。

對(duì)于題干描述說(shuō)明未簽訂書(shū)面合同，則該著作權(quán)歸創(chuàng)作方，（X公司接受Y公司的委托），即創(chuàng)作方X公司。

13.單選題

函數(shù)foo、hoo的含義如下所示，函數(shù)調(diào)用hoo(a,x)的兩個(gè)參數(shù)分別采用引用調(diào)用（callbyreference）和值調(diào)用（callbyvalue）方式傳遞，則函數(shù)調(diào)用foo(5)的輸出結(jié)果為（

）。

問(wèn)題1選項(xiàng)

A.2，5

B.2，15

C.13，5

D.13，15

【答案】C

【解析】根據(jù)題干給出的信息，foo(5)，在該函數(shù)中，初始情況x=5，a=2。

調(diào)用hoo(a,x)函數(shù)，此時(shí)a=2傳給hoo函數(shù)中的x，并且由于是引用方式，此時(shí)x在hoo函數(shù)內(nèi)的修改會(huì)影響原a的值（注意區(qū)別，hoo函數(shù)的x與foo函數(shù)的x是不用的局部變量）。同時(shí)x=5傳給hoo函數(shù)中的y，并且是值調(diào)用方式，此時(shí)y在hoo函數(shù)內(nèi)的修改是不會(huì)影響原x的值。

接著分析hoo()函數(shù)，x的初始值為2，y初始值為5。執(zhí)行y=y+10=15，執(zhí)行x=y-x=15-2=13，此時(shí)x的值會(huì)傳回原foo函數(shù)的a，即a=x=13。

返回foo函數(shù)進(jìn)行分析，輸出的a和x，取值分別為修改后的13和原數(shù)值5。

本題選擇C選項(xiàng)。

14.單選題

在TCP/IP協(xié)議棧中，遠(yuǎn)程登錄采用的協(xié)議為（）。

問(wèn)題1選項(xiàng)

A.HTTP

B.TELNET

C.SMTP

D.FTP

【答案】B

【解析】本題考查T(mén)CP/IP協(xié)議簇相關(guān)知識(shí)。

HTTP是超文本傳輸協(xié)議，SMTP是郵件傳輸協(xié)議，F(xiàn)TP是文件傳輸協(xié)議，都與遠(yuǎn)程登錄無(wú)關(guān)，只有B選項(xiàng)TELNET是遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。本題選擇B選項(xiàng)。

15.單選題

以下關(guān)于殺毒軟件的描述中，錯(cuò)誤的是（）。

問(wèn)題1選項(xiàng)

A.應(yīng)當(dāng)為計(jì)算機(jī)安裝殺毒軟件并及時(shí)更新病毒庫(kù)信息

B.安裝殺毒軟件可以有效防止蠕蟲(chóng)病毒

C.安裝殺毒軟件可以有效防止網(wǎng)站信息被篡改

D.服務(wù)器操作系統(tǒng)也需要安裝殺毒軟件

【答案】C

【解析】本題考查的是網(wǎng)絡(luò)安全管理相關(guān)內(nèi)容。

在殺毒軟件的使用過(guò)程中，我們應(yīng)該為個(gè)人計(jì)算機(jī)、服務(wù)器都安裝殺毒軟件，并且應(yīng)當(dāng)及時(shí)更新病毒庫(kù)信息，可以有效防止蠕蟲(chóng)病毒等。ABD選項(xiàng)描述都是正確的。

殺毒軟件只能防病毒，不能有效防止網(wǎng)站信息被篡改，所以C選項(xiàng)描述錯(cuò)誤，本題選擇C選項(xiàng)。

16.單選題

中斷向量提供（

）。

問(wèn)題1選項(xiàng)

A.被選中設(shè)備的地址

B.待傳送數(shù)據(jù)的起始地址

C.中斷服務(wù)程序入口地址

D.主程序的斷點(diǎn)地址

【答案】C

【解析】屬于輸入輸出技術(shù)的中斷方式：

中斷向量表：中斷向量表用來(lái)保存各個(gè)中斷源的中斷服務(wù)程序的入口地址。當(dāng)外設(shè)發(fā)出中斷請(qǐng)求信號(hào)以后，由中斷控制器確定其中斷號(hào)，并根據(jù)中斷號(hào)查找中斷向量表來(lái)取得其中斷服務(wù)程序的入口地址，同時(shí)INTC把中斷請(qǐng)求信號(hào)提交給CPU。

17.單選題

通過(guò)在出口防火墻上配置（）功能可以阻止外部未授權(quán)用戶訪問(wèn)內(nèi)部網(wǎng)絡(luò)。

問(wèn)題1選項(xiàng)

A.ACL

B.SNAT

C.入侵檢測(cè)

D.防病毒

【答案】A

【解析】本題考查的是網(wǎng)絡(luò)防護(hù)相關(guān)概念。

ACL一般指訪問(wèn)控制列表。訪問(wèn)控制列表（ACL）是一種基于包過(guò)濾的訪問(wèn)控制技術(shù)，它可以根據(jù)設(shè)定的條件對(duì)接口上的數(shù)據(jù)包進(jìn)行過(guò)濾，允許其通過(guò)或丟棄。本題描述的是ACL，其他選項(xiàng)與本題描述不符，選擇A選項(xiàng)。

18.單選題

以下關(guān)于RISC和CISC的敘述中，不正確的是（）。

問(wèn)題1選項(xiàng)

A.RISC的大多指令在一個(gè)時(shí)鐘周期內(nèi)完成

B.RISC普遍采用微程序控制器，CISC則普遍采用硬布線控制器

C.RISC的指令種類(lèi)和尋指方式相對(duì)于CISC更少

D.RISC和CISC都采用流水線技術(shù)

【答案】B

【解析】RISC采用硬布線邏輯控制，CISC采用微程序控制，B選項(xiàng)描述錯(cuò)誤，本題選擇B選項(xiàng)。

對(duì)于D選項(xiàng)RISC與CISC都可以采用流水線技術(shù)，CISC更適合，所以D選項(xiàng)描述沒(méi)有問(wèn)題。

19.單選題

某圖G的鄰接表中共有奇數(shù)個(gè)表示邊的表結(jié)點(diǎn)，則圖G（）。

問(wèn)題1選項(xiàng)

A.有奇數(shù)個(gè)頂點(diǎn)

B.有偶數(shù)個(gè)頂點(diǎn)

C.是無(wú)向圖

D.是有向圖

【答案】D

【解析】本題考查的是圖的存儲(chǔ)相關(guān)知識(shí)。

在鄰接表中，奇數(shù)個(gè)表示邊的表結(jié)點(diǎn)說(shuō)明在圖中有奇數(shù)條邊，無(wú)法說(shuō)明頂點(diǎn)個(gè)數(shù)是奇數(shù)還是偶數(shù)，所以A、B選項(xiàng)都是錯(cuò)誤的。

由于無(wú)向圖的邊一定是對(duì)稱存在的，所以邊的個(gè)數(shù)一定是偶數(shù)，不滿足題意，C選項(xiàng)也是錯(cuò)誤的。只有D選項(xiàng)符合要求。

20.單選題

給定關(guān)系R（A，B，C，D)和關(guān)系S(A，D，E，F(xiàn))，若對(duì)這兩個(gè)關(guān)系進(jìn)行自然連接運(yùn)算R??S后的屬性列有（）個(gè)；關(guān)系代數(shù)表達(dá)式σR.B＞S.F(R??S)與（）等價(jià)。

問(wèn)題1選項(xiàng)

A.4

B.5

C.6

D.8

問(wèn)題2選項(xiàng)

A.σ2>8(RxS)

B.π1，2，3，4，7，8(σ1=5∧2＞8∧4=6(R×S)

C.σ”2">"8"(RxS)

D.π1，2，3，4，7，8(σ1=5∧＂2＂＞＂8＂∧4=6(RxS))

【答案】第1題:C

第2題:B

【解析】第1題:本題考查關(guān)系代數(shù)相關(guān)知識(shí)。

自然連接的屬性列數(shù)是二者之和減去重復(fù)列數(shù)，本題R和S進(jìn)行自然連接后，結(jié)果屬性列數(shù)為4+4-2=6，第一空選擇C選項(xiàng)。

第2題:判斷自然連接與笛卡爾積關(guān)系表達(dá)式是否等價(jià)時(shí)，需要注意需要同名屬性列取值相等才可以與自然連接等價(jià)，本題應(yīng)該選擇B選項(xiàng)，其他選項(xiàng)都不滿足S.A=R.AANDR.D=S.D。

21.單選題

以下關(guān)于閃存（FlashMemory）的敘述中，錯(cuò)誤的是（

）。

問(wèn)題1選項(xiàng)

A.掉電后信息不會(huì)丟失，屬于非易失性存儲(chǔ)器

B.以塊為單位進(jìn)行刪除操作

C.采用隨機(jī)訪問(wèn)方式，常用來(lái)代替主存

D.在嵌入式系統(tǒng)中可以用Flash來(lái)代替ROM存儲(chǔ)器

【答案】C

【解析】閃存（FlashMemory）是一種長(zhǎng)壽命的非易失性（在斷電情況下仍能保持所存儲(chǔ)的數(shù)據(jù)信息）的存儲(chǔ)器，數(shù)據(jù)刪除不是以單個(gè)的字節(jié)為單位而是以固定的區(qū)塊為單位，區(qū)塊大小一般為256KB到20MB。

閃存是電子可擦除只讀存儲(chǔ)器（EEPROM）的變種，EEPROM與閃存不同的是，它能在字節(jié)水平上進(jìn)行刪除和重寫(xiě)而不是整個(gè)芯片擦寫(xiě)，這樣閃存就比EEPROM的更新速度快。由于其斷電時(shí)仍能保存數(shù)據(jù)，閃存通常被用來(lái)保存設(shè)置信息。

閃存不像RAM（隨機(jī)存取存儲(chǔ)器）一樣以字節(jié)為單位改寫(xiě)數(shù)據(jù)，因此不能取代RAM，也不能替換主存，因此C選項(xiàng)錯(cuò)誤。但是在嵌入式中，可以用閃存代替ROM存儲(chǔ)器。

22.單選題

若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為128位，磁盤(pán)的容量為2048GB，物理塊的大小為8MB，假設(shè)文件管理系統(tǒng)采用位示圖(bitmap）法記錄該計(jì)算機(jī)系統(tǒng)磁盤(pán)的使用情況，那么位示圖的大小需要（

）個(gè)字

問(wèn)題1選項(xiàng)

A.1024

B.2048

C.4096

D.8192

【答案】B

【解析】磁盤(pán)容量2048G，物理塊大小8MB，則磁盤(pán)共有2048GB/8MB=256*2^10個(gè)物理塊。

采用位示圖記錄磁盤(pán)使用情況，每個(gè)磁盤(pán)塊占據(jù)1bit，共需要256*2^10bit進(jìn)行記錄。

每128個(gè)bit為為1個(gè)字，則共需要256*2^10/128個(gè)字，即2048個(gè)字。

23.單選題

某軟件系統(tǒng)限定：用戶登錄失敗的次數(shù)不能超過(guò)3次。采用如所示的UML狀態(tài)圖對(duì)用戶登錄狀態(tài)進(jìn)行建模，假設(shè)活動(dòng)狀態(tài)是Loggingin,那么當(dāng)ValidEntry發(fā)生時(shí)，(

)。其中，[tries

問(wèn)題1選項(xiàng)

A.保持在Loggingin狀態(tài)

B.若[tries

問(wèn)題2選項(xiàng)

A.狀態(tài)

B.轉(zhuǎn)換

C.監(jiān)護(hù)條件

D.轉(zhuǎn)換后效果

問(wèn)題3選項(xiàng)

A.狀態(tài)

B.轉(zhuǎn)換

C.轉(zhuǎn)換后效果

D.監(jiān)護(hù)條件

【答案】第1題:B

第2題:C

第3題:B

【解析】本題考查UML狀態(tài)圖的問(wèn)題。

通過(guò)狀態(tài)圖圖示可知，假設(shè)活動(dòng)狀態(tài)是Loggingin,那么當(dāng)ValidEntry發(fā)生時(shí)，當(dāng)限制條件【tries=3】會(huì)到達(dá)Logging

Denied狀態(tài)，當(dāng)限制條件【tries<3】Logged

in狀態(tài)。針對(duì)于第一問(wèn)的描述，僅有B符合狀態(tài)圖的表示。

[tries<3]和tries++分別表示監(jiān)護(hù)條件和轉(zhuǎn)換，帶有【】表示限制條件，沒(méi)帶【】的具體操作表示一個(gè)狀態(tài)到另外一個(gè)狀態(tài)的轉(zhuǎn)換。

24.單選題

SQL是一種數(shù)據(jù)庫(kù)結(jié)構(gòu)化查詢語(yǔ)言，SQL注入攻擊的首要目標(biāo)是（

）。

問(wèn)題1選項(xiàng)

A.破壞Web服務(wù)

B.竊取用戶口令等機(jī)密信息

C.攻擊用戶瀏覽器，以獲得訪問(wèn)權(quán)限

D.獲得數(shù)據(jù)庫(kù)的權(quán)限

【答案】D

【解析】SQL注入攻擊，就是通過(guò)把SQL命令插入到Web表單提交或輸入域名或頁(yè)面請(qǐng)求的查詢字符串，最終達(dá)到欺騙服務(wù)器執(zhí)行惡意的SQL命令。其首要目的是獲取數(shù)據(jù)庫(kù)訪問(wèn)權(quán)限。

25.單選題

在OSI參考模型中，（）在物理線路上提供可靠的數(shù)據(jù)傳輸。

問(wèn)題1選項(xiàng)

A.物理層

B.數(shù)據(jù)鏈路層

C.網(wǎng)絡(luò)層

D.應(yīng)用層

【答案】B

26.單選題

下列不屬于電子郵件收發(fā)協(xié)議的是（）。

問(wèn)題1選項(xiàng)

A.SMTP

B.POP3

C.IMAP

D.FTP

【答案】D

【解析】本題考查T(mén)CP/IP協(xié)議簇相關(guān)知識(shí)。

SMTP是郵件傳送協(xié)議，POP3是郵件收取協(xié)議，IMAP是交互郵件訪問(wèn)協(xié)議，這3類(lèi)協(xié)議都與電子郵件相關(guān)。

只有D選項(xiàng)FTP是文件傳輸協(xié)議，與電子郵件無(wú)關(guān)，本題選擇D選項(xiàng)。

27.單選題

某電商系統(tǒng)在采用面向?qū)ο蠓椒ㄟM(jìn)行設(shè)計(jì)時(shí)，識(shí)別出網(wǎng)店、商品、購(gòu)物車(chē)、訂單買(mǎi)家、庫(kù)存、支付（微信、支付寶）等類(lèi)。其中，購(gòu)物車(chē)與商品之間適合采用（

）關(guān)系，網(wǎng)店與商品之間適合采用（

）關(guān)系。

問(wèn)題1選項(xiàng)

A.關(guān)聯(lián)

B.依賴

C.組合

D.聚合

問(wèn)題2選項(xiàng)

A.依賴

B.關(guān)聯(lián)

C.組合

D.聚合

【答案】第1題:D

第2題:C

【解析】本題考查UML類(lèi)圖的幾種關(guān)系。

關(guān)聯(lián)關(guān)系：描述了一組鏈，鏈?zhǔn)菍?duì)象之間的連接。

依賴關(guān)系：一件事物發(fā)生改變影響到另一個(gè)事務(wù)。

聚合關(guān)系：整體與部分生命周期不同的關(guān)系。

組合關(guān)系：整體與部分生命周期相同的關(guān)系。

對(duì)于購(gòu)物車(chē)和商品而言，網(wǎng)上商店的購(gòu)物車(chē)要能過(guò)跟蹤顧客所選的的商品，記錄下所選商品，還要能隨時(shí)更新，可以支付購(gòu)買(mǎi)，能給顧客提供很大的方便。購(gòu)物車(chē)用于存放商品，購(gòu)物車(chē)是整體，商品是部分，他們之間生命周期不同。屬于聚合關(guān)系。

對(duì)于網(wǎng)店和商品而言，網(wǎng)點(diǎn)里面包含商品，屬于整體和部分生命周期相同的情況，屬于組合關(guān)系。

28.案例題

閱讀下列說(shuō)明和Java代碼，將應(yīng)填入（n）處的字句寫(xiě)在題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

享元（flyweight）模式主要用于減少創(chuàng)建對(duì)象的數(shù)量，以低內(nèi)存占用，提高性能?，F(xiàn)要開(kāi)發(fā)一個(gè)網(wǎng)絡(luò)圍棋程序允許多個(gè)玩家聯(lián)機(jī)下棋。由于只有一臺(tái)服務(wù)器，為節(jié)內(nèi)存空間，采用享元模式實(shí)現(xiàn)該程序，得到如圖6-1所的類(lèi)圖。

圖6-1類(lèi)圖

【Java代碼】

importjava.util.*:

enumPieceColor｛BLACK，WHITE｝／／棋子顏色

classPiecePos｛／／棋子位置

privateintx;

privateinty;

pubicPiecePos(inta,intb){

x=a;

y=b;

}

publicintgetX(){

returnx;

}

publicintgetY(){

returny;

}

}

abstractclassPiece｛／／棋子定義

protectedPieceColorm＿color；／／顏色

protectedPiecemoposm＿pos；／／位置

publicPiece(PieceColor,colorPiecePospos){

m_color=color;

m＿pos=pos;

}

(1);

}

classBlackPieceextendsPiece{

publicBlackPiece(PieceColor

color,PiecePospos){

super(color,pos);

}

publicvoiddraw(){

Systemoutprintln("drawablack

piece");

}

}

classWhitePieceextendsPiece{

publicWhitePiece(PieceColor

color,PiecePospos){

super(color,pos);

}

publicvoiddraw(){

System.out.println("drawawhitepiece");

}

}

classPieceBoard{

／／棋盤(pán)上已有的棋子

privatestaticfinal

ArrayListm_arrayPiece=newArrayList

privateStringm＿blackName；／／黑方名稱

privateStringm＿whiteName；／／白方名稱

publicPieceBoard(Stringblack,String

white){

m_blackName=black;

m_whiteName=white;

}

／／一步棋，在棋盤(pán)上放一顆棋子

publicvoidSetePiece(PieceColor

color,PiecePospos){

(3)piece=null;

if（color＝＝PieceColor.BLACK）{／／放黑子

piece＝newBlackPiece（color，pos）；／／獲取一顆黑子

System．out．println（m＿blackName＋＂在位置（＂＋pos．getX()+","+pos.getY()+")");

(4);

}

else｛／／放白子

piece＝newWhitePiece（color，pos）；／／獲取一顆白子

System．out．println（mwhiteName＋＂在位置（＂＋pos．getX0）＋","+pos.getYO+")");

(5);

}

m_arrayPiece.add(piece);

}

}

【答案】(1)publicabstractvoiddraw()

(2)Piece

(3)Piece

(4)piece.draw()

(5)piece.draw()

【解析】對(duì)于第一空，可知該空需要填寫(xiě)的是Piece類(lèi)里面的方法，對(duì)于其方法在圖中都無(wú)法找出，可以根據(jù)其實(shí)現(xiàn)類(lèi)（BlackPiece和WhitePiece類(lèi)）來(lái)看，對(duì)應(yīng)得是方法public

voiddraw()，又由于其在抽象類(lèi)Piece里面，所以是抽象方法，需要加上關(guān)鍵詞abstract，則為publicabstractvoiddraw()

對(duì)于第二空，可知該空填寫(xiě)的是動(dòng)態(tài)數(shù)組Arraylist的泛型，里面填寫(xiě)得應(yīng)該是對(duì)應(yīng)的m_arrayPiece的類(lèi)型，用類(lèi)進(jìn)行修飾，可知其屬于Piece類(lèi)，填寫(xiě)的應(yīng)該是Piece

對(duì)于第三空，可知該空填寫(xiě)的是對(duì)象創(chuàng)建的聲明對(duì)象過(guò)程，格式應(yīng)該為類(lèi)名對(duì)象名稱=null，可知該對(duì)象piece對(duì)應(yīng)的類(lèi)是Piece（類(lèi)名字母大寫(xiě)）

對(duì)于第四空和第五空，根據(jù)注釋來(lái)看，是放黑子和白子的過(guò)程，已知實(shí)例化該對(duì)象piece，具體的放黑子和白子過(guò)程，都需要調(diào)用draw（）方法來(lái)指向，故第4空和第5空填寫(xiě)的應(yīng)該都是piece.draw()

29.案例題

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

【說(shuō)明】

某游戲公司欲開(kāi)發(fā)一款吃金幣游戲。游戲的背景為一種回廊式迷宮(Maze)，在迷宮的不同位置上設(shè)置有墻。迷宮中有兩種類(lèi)型的機(jī)器人(Robots):小精靈(PacMan)和幽靈(Ghost)。游戲的目的就是控制小精靈在迷宮內(nèi)游走，吞吃迷宮路徑上的金幣，且不能被幽靈抓到。幽靈在迷宮中游走，并會(huì)吃掉遇到的小精靈。機(jī)器人游走時(shí)，以單位距離的倍數(shù)計(jì)算游走路徑的長(zhǎng)度。當(dāng)迷宮中至少存在一個(gè)小精靈和一個(gè)幽靈時(shí)，游戲開(kāi)始。

機(jī)器人上有兩種傳感器，使機(jī)器人具有一定的感知能力。這兩種傳感器分別是:

(1)前向傳感器(FrontSensor)，探測(cè)在機(jī)器人當(dāng)前位置的左邊、右邊和前方是否有墻(機(jī)器人遇到墻時(shí)，必須改變游走方向)。機(jī)器人根據(jù)前向傳感器的探測(cè)結(jié)果，決定朝哪個(gè)方向運(yùn)動(dòng)。

(2)近距離傳感器(ProxiSesor)，探測(cè)在機(jī)器人的視線范圍內(nèi)(正前方)是否存在隱藏的金幣或幽靈。近距離傳感器并不報(bào)告探測(cè)到的對(duì)象是否正在移動(dòng)以及朝哪個(gè)方向移動(dòng)。但是如果近距離傳感器的連續(xù)兩次探測(cè)結(jié)果表明被探測(cè)對(duì)象處于不同的位置，則可以推導(dǎo)出該對(duì)象在移動(dòng)。

另外，每個(gè)機(jī)器人都設(shè)置有一個(gè)計(jì)時(shí)器(Timer)，用于支持執(zhí)行預(yù)先定義好的定時(shí)事件。

機(jī)器人的動(dòng)作包括:原地向左或向右旋轉(zhuǎn)90°;向前或向后移動(dòng)。

建立迷宮:用戶可以使用編輯器(Editor)編寫(xiě)迷宮文件，建立用戶自定義的迷宮。將迷宮文件導(dǎo)入游戲系統(tǒng)建立用戶自定義的迷宮

現(xiàn)采用面對(duì)對(duì)象分析與設(shè)計(jì)方法開(kāi)發(fā)該游戲，得到如圖3-1所示的用例圖以及圖3-2所示的初始類(lèi)圖。

【問(wèn)題1】(3分)

根據(jù)說(shuō)明中的描述，給出圖3-1中U1~U3所對(duì)應(yīng)的用例名。

【問(wèn)題2】(4分)

圖3-1中用例U1~U3分別與哪個(gè)(哪些)用例之間有關(guān)系，是何種關(guān)系?

【問(wèn)題3】(8分)

根據(jù)說(shuō)明中的描述，給出圖3-2中C1~C8所對(duì)應(yīng)的類(lèi)名。

【答案】【問(wèn)題1】(3分)

U1編寫(xiě)迷宮文件；U2導(dǎo)入迷宮文件；U3設(shè)置計(jì)時(shí)器

【問(wèn)題2】(4分)

U1和U2與建立迷宮用例是泛化關(guān)系；U3與操作機(jī)器人是包含關(guān)系

【問(wèn)題3】(8分)

C1機(jī)器人(Robots);C2計(jì)時(shí)器(Timer);C3小精靈(PacMan);C4幽靈(Ghost)

C5傳感器（Sensor)

C6前向傳感器(FrontSensor)

C7近距離傳感器(ProxiSesor)

C8迷宮(Maze)

其中C3與C4可換;C6與C7可換

【解析】問(wèn)題1：補(bǔ)充對(duì)應(yīng)的用例。用例的組成應(yīng)該是動(dòng)詞+名詞的形式。

根據(jù)題干的描述和對(duì)應(yīng)的用例的指向，可知U1是與建立迷宮有關(guān)系的用例，U3是與操縱機(jī)器人有關(guān)系的用例，U2是介于兩者之間的用例。

用例圖描述的是對(duì)于用例的所有操作。對(duì)于整個(gè)吃金幣的游戲而言，首先要建立相應(yīng)的迷宮，以供機(jī)器人（小精靈和幽靈）進(jìn)入，其次操縱機(jī)器人走對(duì)應(yīng)的線路；再結(jié)合題干而言，屬于該游戲內(nèi)部的操作應(yīng)該還有：設(shè)置有一個(gè)計(jì)時(shí)器(Timer)，用來(lái)定時(shí)機(jī)器人；用戶可以使用編輯器(Editor)編寫(xiě)迷宮文件，用來(lái)構(gòu)造出迷宮；然后將迷宮文件導(dǎo)入游戲，系統(tǒng)建立用戶自定義的迷宮，用來(lái)自定義迷宮。

對(duì)于U1而言與迷宮有關(guān)的用例，應(yīng)該是構(gòu)造迷宮的，編輯器編寫(xiě)迷宮文件用例；對(duì)于U2則是導(dǎo)入迷宮文件的過(guò)程。而對(duì)于U3與操作機(jī)器人有關(guān)的用例，應(yīng)該是定時(shí)機(jī)器人的設(shè)置計(jì)時(shí)器用例。

問(wèn)題2：根據(jù)對(duì)應(yīng)的用例圖，判斷其關(guān)系，結(jié)合上文給出的用例，可知：U1與U2建立迷宮是泛化關(guān)系，也可以根據(jù)題干描述，在建立迷宮里面包含這些操作；U3與操作機(jī)器人是包含關(guān)系，在開(kāi)始操作機(jī)器人之間應(yīng)該先設(shè)置定時(shí)器。

問(wèn)題3：補(bǔ)充對(duì)應(yīng)類(lèi)圖的類(lèi)，類(lèi)的組成應(yīng)該是名詞形式，用英文進(jìn)行表示。

找出題干中的名詞，然后結(jié)合對(duì)應(yīng)的關(guān)系，可以看到C1與C3、C4是泛化關(guān)系，C5與C6、C7是泛化關(guān)系，其中C5又與C1是組合關(guān)系，C1是整體，C5是部分，生命周期相同。

可得C1機(jī)器人(Robos)，C5是傳感器，C3、C4是小精靈(PacMan)和幽靈(Ghost)，可以互換順序；C6和C7是前向傳感器(FrontSensor)和近距離傳感器(ProxiSesor)，可以互換順序。

C8是跟C1機(jī)器人有聚合關(guān)系的，C8是整體，C1是部分，生命周期不同，并且與編輯器(Editor)有關(guān)，得出C8應(yīng)該為迷宮(Maze)；C2也與C1為組合關(guān)系，C1是整體，C2是部分，生命周期相同。

得出C2應(yīng)該是計(jì)時(shí)器(Timer)

30.單選題

用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時(shí)，必須通過(guò)(

)在Internet與銀行專(zhuān)用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。

問(wèn)題1選項(xiàng)

A.支付網(wǎng)關(guān)

B.防病毒網(wǎng)關(guān)

C.出口路由器

D.堡壘主機(jī)

【答案】A

【解析】本題計(jì)算機(jī)網(wǎng)絡(luò)相關(guān)交互協(xié)議。

用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時(shí)，必須通過(guò)支付網(wǎng)關(guān)才能在Internet與銀行專(zhuān)用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。

A、支付網(wǎng)關(guān)：是銀行金融網(wǎng)絡(luò)系統(tǒng)和Internet網(wǎng)絡(luò)之間的接口，是由銀行操作的將Internet上傳輸?shù)臄?shù)據(jù)轉(zhuǎn)換為金融機(jī)構(gòu)內(nèi)部數(shù)據(jù)的一組服務(wù)器設(shè)備，或由指派的第三方處理商家支付信息和顧客的支付指令。

B、防病毒網(wǎng)關(guān)：防病毒網(wǎng)關(guān)是一種網(wǎng)絡(luò)設(shè)備，用以保護(hù)網(wǎng)絡(luò)內(nèi)（一般是局域網(wǎng)）進(jìn)出數(shù)據(jù)的安全。主要體現(xiàn)在病毒殺除、關(guān)鍵字過(guò)濾（如色情、反動(dòng)）、垃圾郵件阻止的功能，同時(shí)部分設(shè)備也具有一定防火墻（劃分Vlan）的功能。如果與互聯(lián)網(wǎng)相連，就需要網(wǎng)關(guān)的防病毒軟件。

C、出口路由器：一般指局域網(wǎng)出外網(wǎng)的路由器，或者指一個(gè)企業(yè)、小區(qū)、單位、城域網(wǎng)、省級(jí)網(wǎng)絡(luò)、國(guó)家網(wǎng)絡(luò)與外界網(wǎng)絡(luò)直接相連的那臺(tái)路由器。在網(wǎng)絡(luò)間起網(wǎng)關(guān)的作用，是讀取每一個(gè)數(shù)據(jù)包中的地址然后決定如何傳送的專(zhuān)用智能性的網(wǎng)絡(luò)設(shè)備。

D、堡壘主機(jī)：堡壘主機(jī)是一種被強(qiáng)化的可以防御進(jìn)攻的計(jì)算機(jī)，作為進(jìn)入內(nèi)部網(wǎng)絡(luò)的一個(gè)檢查點(diǎn)，以達(dá)到把整個(gè)網(wǎng)絡(luò)的安全問(wèn)題集中在某個(gè)主機(jī)上解決，從而省時(shí)省力，不用考慮其它主機(jī)的安全的目的。

31.單選題

在求解某問(wèn)題時(shí)，經(jīng)過(guò)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子結(jié)構(gòu)和重疊子問(wèn)題性質(zhì)。則適用（

）算法設(shè)計(jì)策略得到最優(yōu)解。若了解問(wèn)題的解空間，并以廣度優(yōu)先的方式搜索解空間,則采用的是（

）算法策略。

問(wèn)題1選項(xiàng)

A.分治

B.貪心

C.動(dòng)態(tài)規(guī)則

D.回溯

問(wèn)題2選項(xiàng)

A.動(dòng)態(tài)規(guī)則

B.貪心

C.回溯

D.分支限界

【答案】第1題:C

第2題:D

【解析】要想直接解決一個(gè)較大的問(wèn)題，有時(shí)是相當(dāng)困難的，分治法的設(shè)計(jì)思想是將一個(gè)難以解決的大問(wèn)題分解成一些規(guī)模較小的相同問(wèn)題，以便各個(gè)擊破，分而治之。

動(dòng)態(tài)規(guī)劃法與分治法類(lèi)似，其基本思想也是將帶求解問(wèn)題分解為若干個(gè)子問(wèn)題，先求解子問(wèn)題再?gòu)倪@些子問(wèn)題的解得到原問(wèn)題的解。與分治法不同的是，適合用動(dòng)態(tài)規(guī)劃法求解的問(wèn)題，經(jīng)分解得到的子問(wèn)題往往不是獨(dú)立的。若用分治法來(lái)解這類(lèi)問(wèn)題，則相同的子問(wèn)題會(huì)被求解多次，以至于最后解決原問(wèn)題需要耗費(fèi)指數(shù)級(jí)時(shí)間。此時(shí)用一個(gè)中間表記錄重復(fù)子問(wèn)題的解，可以避免大量的重復(fù)計(jì)算。這就是動(dòng)態(tài)規(guī)劃法的基本思路。動(dòng)態(tài)規(guī)劃法的應(yīng)用場(chǎng)景一般會(huì)出現(xiàn)“最優(yōu)子結(jié)構(gòu)”的描述，并且針對(duì)重復(fù)子問(wèn)題的計(jì)算通過(guò)記錄-查表，可以提高效率。本題第一空描述的是C選項(xiàng)動(dòng)態(tài)規(guī)劃法。

貪心法也經(jīng)常用于解決最優(yōu)化問(wèn)題，與之不同的是，貪心法在解決問(wèn)題的策略上是僅根據(jù)當(dāng)前已有的信息做出選擇，而且一旦做出選擇，無(wú)論未來(lái)如何都不會(huì)改變。也就是只考慮當(dāng)前最優(yōu)，不考慮全局最優(yōu)。一般不涉及劃分和求解重復(fù)子問(wèn)題。

回溯法可以系統(tǒng)地搜索一個(gè)問(wèn)題的所有解或任意解。它在包含問(wèn)題的解空間樹(shù)中，按照深度優(yōu)先的策略的策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹(shù)。

分支限界法類(lèi)似于回溯法，也是一種在問(wèn)題的解空間樹(shù)T上搜索問(wèn)題解的算法，但在一般情況下，分支限界法與回溯法的求解目標(biāo)不同。分支限界法的求解目標(biāo)是找出滿足約束條件的一個(gè)解即可。由于求解目標(biāo)不同，其探索方式與回溯法也不同，分支限界法以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間樹(shù)。本題第二空描述的是D選項(xiàng)分支限界法。

32.案例題

生物學(xué)上通常采用編輯距離來(lái)定義兩個(gè)物種DNA序列的相似性,從而刻畫(huà)物種之間的進(jìn)化關(guān)系。具體來(lái)說(shuō)，編輯距離是指將一個(gè)字符串變換為另一個(gè)字符串所需要的最小操作次數(shù)。操作有三種,分別為:插入一個(gè)字符、刪除一個(gè)字符以及將一個(gè)字符修改為另一個(gè)字符。用字符數(shù)組str1和str2分別表示長(zhǎng)度分別為len1和len2的字符串，定義二維數(shù)組d記錄求解編輯距離的子問(wèn)題最優(yōu)解，則該二維數(shù)組可以遞歸定義為:

【C代碼】

下面是算法的C語(yǔ)言實(shí)現(xiàn)。

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

A，B：兩個(gè)字符數(shù)組

d：二維數(shù)組

i，j：循環(huán)變量

temp：臨時(shí)變量

（2）C程序

#include

#defineN100

charA[N]="CTGA";

charB[N]="ACGCTA";

intd[N][N];

intmin(inta,intb){

returna（1）；

}

for(i=1;i（2）){

d[i][j]=d[i-1][j-1];

}else{

temp=min(d[i-1][j]+1,d[i][j-1]+1);

d[i][j]=min(temp,（3）);

}

}

}

return（4）;

}

【問(wèn)題1】(8分)

根據(jù)說(shuō)明和C代碼，填充C代碼中的空(1)~(4)。

【問(wèn)題2】(4分)

根據(jù)說(shuō)明和C代碼，算法采用了(5)設(shè)計(jì)策略，時(shí)間復(fù)雜度為(6)(用O符號(hào)表示，兩個(gè)字符串的長(zhǎng)度分別用m和n表示)。

【問(wèn)題3】(3分)

已知兩個(gè)字符串A="CTGA"和B="ACGCTA"，根據(jù)說(shuō)明和C代碼，可得出這兩個(gè)字符串的編輯距離為(7)。

【答案】問(wèn)題1：

（1）d[0][j]=j

(2)str1[i-1]==str2[j-1]

(3)d[i-1][j-1]+1

(4)d[len1][len2]

問(wèn)題2：

（5）動(dòng)態(tài)規(guī)劃法

（6）O(mn)

問(wèn)題3：

（7）4

33.單選題

數(shù)據(jù)庫(kù)中的視圖是一個(gè)虛擬表。若設(shè)計(jì)師為user表創(chuàng)建一個(gè)user1視圖，那數(shù)據(jù)字典中保存的是（）。

問(wèn)題1選項(xiàng)

A.user1查詢語(yǔ)句

B.user1視圖定義

C.user1查詢結(jié)果

D.所引用的基本表的

【答案】B

【解析】本題考查的是視圖相關(guān)概念。

視圖在數(shù)據(jù)字典中保存的是視圖定義。本題選擇B選項(xiàng)。

34.單選題

某搜索引擎在交付后，開(kāi)發(fā)人員修改了其中的索引方法，使得用戶可以更快地得到搜索結(jié)果。這種修改屬于（

）維護(hù)

問(wèn)題1選項(xiàng)

A.正確性

B.適應(yīng)性

C.完善性

D.預(yù)防性

【答案】C

【解析】在系統(tǒng)運(yùn)行過(guò)程中，軟件需要維護(hù)的原因是多樣的，根據(jù)維護(hù)的原因不同，可以將軟件維護(hù)分為以下四種：

（1）改正性維護(hù)。為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過(guò)程就稱為改正性維護(hù)。

（2）適應(yīng)性維護(hù)。在使用過(guò)程中，外部環(huán)境（新的硬、軟件配置）、數(shù)據(jù)環(huán)境（數(shù)據(jù)庫(kù)、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲(chǔ)介質(zhì)）可能發(fā)生變化。為使軟件適應(yīng)這種變化，而去修改軟件的過(guò)程就稱為適應(yīng)性維護(hù)。

（3）完善性維護(hù)。在軟件的使用過(guò)程中，用戶往往會(huì)對(duì)軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開(kāi)發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。這種情況下進(jìn)行的維護(hù)活動(dòng)稱為完善性維護(hù)。更快地得到搜索結(jié)果，即提升了搜索引擎的性能，擴(kuò)充功能或提升性能是完善性維護(hù)的工作，本題選擇C選項(xiàng)。

（4）預(yù)防性維護(hù)。這是指預(yù)先提高軟件的可維護(hù)性、可靠性等，為以后進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。通常，預(yù)防性維護(hù)可定義為“把今天的方法學(xué)用于昨天的系統(tǒng)以滿足明天的需要”。也就是說(shuō)，采用先進(jìn)的軟件工程方法對(duì)需要維護(hù)的軟件或軟件中的某一部分（重新）進(jìn)行設(shè)計(jì)、編碼和測(cè)試。

35.單選題

A經(jīng)銷(xiāo)商擅自復(fù)制并銷(xiāo)售B公司開(kāi)發(fā)的OA軟件光盤(pán)已構(gòu)成侵權(quán)，C企業(yè)在未知情形下從A處購(gòu)入100張并已安裝使用，在C企業(yè)知道了所使用的軟件為侵權(quán)復(fù)制的情形下，以下說(shuō)法正確的是（）。

問(wèn)題1選項(xiàng)

A.C企業(yè)的使用行為侵權(quán)，須承擔(dān)賠償責(zé)任

B.C企業(yè)的使用行為侵權(quán)，支付合理費(fèi)用后可以繼續(xù)使用這100張軟件光盤(pán)

C.C企業(yè)的使用行為不侵權(quán)，可以繼續(xù)使用這100張軟件光盤(pán)

D.C企業(yè)的使用行為不侵權(quán)，不需承擔(dān)任何法律責(zé)任

【答案】B

【解析】根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》第三十條軟件的復(fù)制品持有人不知道也沒(méi)有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的，不承擔(dān)賠償責(zé)任；但是，應(yīng)當(dāng)停止使用、銷(xiāo)毀該侵權(quán)復(fù)制品。如果停止使用并銷(xiāo)毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的，復(fù)制品使用人可以在向軟件著作權(quán)人支付合理費(fèi)用后繼續(xù)使用。

本題中C企業(yè)已安裝使用，“如果停止使用并銷(xiāo)毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的，復(fù)制品使用人可以在向軟件著作權(quán)人支付合理費(fèi)用后繼續(xù)使用。”，該行為侵權(quán)，支付費(fèi)用后可繼續(xù)使用。本題選擇B選項(xiàng)。

36.單選題

以下關(guān)于散列表（哈希表)，及其查找特點(diǎn)的敘述中，正確的是（）。

問(wèn)題1選項(xiàng)

A.在散列表中進(jìn)行查找時(shí)，只需要與待查找關(guān)鍵字及其同義詞進(jìn)行比較

B.只要散列表的裝填因子不大于1/2，就能避免沖突

C.用線性探測(cè)法解決沖突容易產(chǎn)生聚集問(wèn)題

D.用鏈地址法解決沖突可確保平均查找長(zhǎng)度為1

【答案】C

37.單選題

異常是指令執(zhí)行過(guò)程中在處理器內(nèi)部發(fā)生的特殊事件，中斷是來(lái)自處理器外部的請(qǐng)求事件。以下關(guān)于中斷和異常的敘述中，正確的是（

）。

問(wèn)題1選項(xiàng)

A.“DMA傳送結(jié)束”、“除運(yùn)算時(shí)除數(shù)為0”都為中斷

B.“DMA傳送結(jié)束”為中斷，“除運(yùn)算時(shí)除數(shù)為0”為異常

C.“DMA傳送結(jié)束”為異常、“除運(yùn)算時(shí)除數(shù)為0”為中斷

D.“DMA傳送結(jié)束”、“除運(yùn)算時(shí)除數(shù)為0”都為異常

【答案】B

【解析】DMA處理過(guò)程由DMAC負(fù)責(zé)，傳送后會(huì)給CPU發(fā)送通知，此時(shí)屬于處理器外部事件，因此屬于中斷。

異常指當(dāng)前運(yùn)行指令引起的中斷事件。包括錯(cuò)誤情況引起的故障，如除零算數(shù)錯(cuò)誤，缺頁(yè)異常；也包括不可恢復(fù)的致命錯(cuò)誤導(dǎo)致的終止，通常是一些硬件錯(cuò)誤。

38.單選題

進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時(shí)，在包的依賴關(guān)系圖中不允許存在環(huán)，這屬于（）原則。

問(wèn)題1選項(xiàng)

A.單一責(zé)任

B.無(wú)環(huán)依賴

C.依賴倒置

D.里氏替換

【答案】B

【解析】本題考查的是面向?qū)ο笤O(shè)計(jì)原則相關(guān)內(nèi)容。

單一責(zé)任原則：設(shè)計(jì)目的單一的類(lèi)。

無(wú)環(huán)依賴原則：在包的依賴關(guān)系圖中不允許存在環(huán)，即包之間的結(jié)構(gòu)必須是一個(gè)直接的無(wú)環(huán)圖形。本題描述的是B選項(xiàng)。

依賴倒置原則：要依賴于抽象，而不是具體實(shí)現(xiàn)；針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。

里氏替換原則：子類(lèi)可以替換父類(lèi)。

39.單選題

用pip安裝numpy模塊的命令為（）。

問(wèn)題1選項(xiàng)

A.pipnumpy

B.pipinstallnumpy

C.installnumpy

D.importnum

【答案】B

【解析】本題考查的是命令相關(guān)內(nèi)容。

只有B選項(xiàng)符合命令中安裝模塊的語(yǔ)法，本題選擇B選項(xiàng)。

40.單選題

數(shù)據(jù)庫(kù)的安全機(jī)制中，通過(guò)提供（）供第三方開(kāi)發(fā)人員調(diào)用進(jìn)行數(shù)據(jù)更新，從而保證數(shù)據(jù)庫(kù)的關(guān)系模式不被第三方所獲取。

問(wèn)題1選項(xiàng)

A.觸發(fā)器

B.存儲(chǔ)過(guò)程

C.視圖

D.索引

【答案】B

【解析】本題考查的是數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)。

索引是數(shù)據(jù)庫(kù)中提高查詢效率的一種機(jī)制，不能進(jìn)行數(shù)據(jù)更新。

視圖一般是提供查詢數(shù)據(jù)的，具有一定安全機(jī)制，但是不能進(jìn)行數(shù)據(jù)更新。

觸發(fā)器可以作為更新機(jī)制，但是無(wú)法避免數(shù)據(jù)庫(kù)的關(guān)系模式被第三方所獲取，并不安全。

存儲(chǔ)過(guò)程方式，可以定義一段代碼，從而提供給用戶程序來(lái)調(diào)用，具體更新過(guò)程通過(guò)代碼調(diào)用，避免了向第三方提供系統(tǒng)表結(jié)構(gòu)的過(guò)程，體現(xiàn)了數(shù)據(jù)庫(kù)的安全機(jī)制。所以本題選擇B選項(xiàng)。

41.案例題

回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)

【說(shuō)明】

某汽車(chē)維修公司為了便于管理車(chē)輛的維修情況，擬開(kāi)發(fā)一套汽車(chē)維修管理系統(tǒng)，請(qǐng)根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。

【需求描述】

(1)客戶信息包括:客戶號(hào)、客戶名、客戶性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話?？蛻粜再|(zhì)有個(gè)人或單位?？蛻籼?hào)唯一標(biāo)識(shí)客戶關(guān)系中的每一個(gè)元組。

(2)車(chē)輛信息包括:車(chē)牌號(hào)、車(chē)型、顏色和車(chē)輛類(lèi)別。一個(gè)客戶至少有一輛車(chē)，一輛車(chē)只屬于一個(gè)客戶。

(3)員工信息包括:員工號(hào)、員工名、崗位、電話、家庭住址。其中，員工號(hào)唯一標(biāo)識(shí)員工關(guān)系中的每一個(gè)元組。崗位有業(yè)務(wù)員、維修工、主管。業(yè)務(wù)員根據(jù)車(chē)輛的故障情況填寫(xiě)維修單。

(4)部門(mén)信息包括:部門(mén)號(hào)、名稱、主管和電話，其中部門(mén)號(hào)唯一確定部門(mén)關(guān)系的每一個(gè)元組。每個(gè)部門(mén)只有一名主管，但每個(gè)部門(mén)有多名員工，每名員工只屬于一個(gè)部門(mén)。

(5)維修單信息包括:維修單號(hào)、車(chē)牌號(hào)、維修內(nèi)容、工時(shí)。維修單號(hào)唯一標(biāo)識(shí)維修單關(guān)系中的每一個(gè)元組。一個(gè)維修工可接多張維修單，但一張維修單只對(duì)應(yīng)一個(gè)維修工。

【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示

【邏輯結(jié)構(gòu)設(shè)計(jì)】

根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式(不完整):

客戶(客戶號(hào)，客戶名，(a)，折扣率，聯(lián)系人，聯(lián)系電話)

車(chē)輛(車(chē)牌號(hào)，(b)，車(chē)型，顏色，車(chē)輛類(lèi)別)

員工(員工號(hào)，員工名，崗位，(c)，電話，家庭住址)

部門(mén)(部門(mén)號(hào)，名稱，主管，電話)

維修單(維修單號(hào)，(d)，維修內(nèi)容，工時(shí))

【問(wèn)題1】(6分)

根據(jù)問(wèn)題描述，補(bǔ)充3個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2和聯(lián)系3代替，聯(lián)系的類(lèi)型為1:1、1:n和m:n(或1:1、1:*和*.*)。

【問(wèn)題2】(4分)

根據(jù)題意，將關(guān)系模式中的空(a)~(d)的屬性補(bǔ)充完整，并填入答題紙對(duì)應(yīng)的位置上。

【問(wèn)題3】(2分)

分別給出車(chē)輛關(guān)系和維修單關(guān)系的主鍵與外鍵。

【問(wèn)題4】(3分)

如果一張維修單涉及多項(xiàng)維修內(nèi)容，需要多個(gè)維修工來(lái)處理，那么哪個(gè)聯(lián)系類(lèi)型會(huì)發(fā)生何種變化?你認(rèn)為應(yīng)該如何解決這一問(wèn)題?

【答案】【問(wèn)題1】(6分)

聯(lián)系1:客戶和車(chē)輛：1:n

聯(lián)系2:部門(mén)和員工：1:n

聯(lián)系3:維修工和維修單：1:n

【問(wèn)題2】(4分)

a:客戶性質(zhì)b:客戶號(hào)c:部門(mén)號(hào)d:車(chē)牌號(hào)，員工號(hào)

【問(wèn)題3】(2分)

車(chē)輛關(guān)系的主鍵:車(chē)牌號(hào)

外鍵:客戶號(hào)

維修單關(guān)系的主鍵:維修單號(hào)

外鍵:車(chē)牌號(hào)，員工號(hào)

【問(wèn)題4】(3分)

維修工和維修單之間的聯(lián)系類(lèi)型會(huì)發(fā)生變化，從1:n變成m:n。

對(duì)應(yīng)的需要增加維修關(guān)系，m：n需要不能歸并，需要將其單獨(dú)加入一個(gè)聯(lián)系中，將維修單的屬性員工號(hào)（維修工）刪掉，新建一個(gè)關(guān)系模式維修。

維修（員工號(hào)（維修工），維修單號(hào)，維修地點(diǎn)，維修時(shí)間）

【解析】問(wèn)題1：補(bǔ)充實(shí)體聯(lián)系圖，根據(jù)題干描述，進(jìn)行補(bǔ)充。

根據(jù)題干描述：“一個(gè)客戶至少有一輛車(chē)，一輛車(chē)只屬于一個(gè)客戶”，可知客戶與車(chē)輛的聯(lián)系為客戶和車(chē)輛：1:n；根據(jù)“但每個(gè)部門(mén)有多名員工，每名員工只屬于一個(gè)部門(mén)。”得知部門(mén)與員工的聯(lián)系為部門(mén)和員工：1:n；根據(jù)“一個(gè)維修工可接多張維修單，但一張維修單只對(duì)應(yīng)一個(gè)維修工?！本S修工與維修單的聯(lián)系為維修工和維修單：1:n。

問(wèn)題2：補(bǔ)充相關(guān)關(guān)系的屬性。結(jié)合E-R轉(zhuǎn)換為關(guān)系模式的三種原則和題干補(bǔ)充關(guān)系屬性。

a空，根據(jù)題干描述“客戶信息包括:客戶號(hào)、客戶名、客戶性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話?！?，可知缺失屬性客戶性質(zhì)，由于其與車(chē)輛為1：n，沒(méi)有相對(duì)應(yīng)的歸并過(guò)程，應(yīng)該將1端的主鍵客戶號(hào)加入到車(chē)輛關(guān)系中。所以a空填寫(xiě)客戶性質(zhì)；

b空，根據(jù)題干描述“車(chē)輛信息包括:車(chē)牌號(hào)、車(chē)型、顏色和車(chē)輛類(lèi)別”，與關(guān)系模式對(duì)比，沒(méi)有缺少，缺失的應(yīng)該是上方提到的將1端的主鍵客戶號(hào)加入到車(chē)輛關(guān)系中，所以b空應(yīng)該填寫(xiě)車(chē)輛號(hào)；

c空，根據(jù)題干描述“員工信息包括:員工號(hào)、員工名、崗位、電話、家庭住址?！迸c關(guān)系模式相比，沒(méi)有缺失，根據(jù)第一問(wèn)得知，存在部門(mén)與員工的1：n關(guān)系，應(yīng)該將部門(mén)的主鍵部門(mén)號(hào)歸并到員工信息中，故c空應(yīng)該填寫(xiě)部門(mén)號(hào)；

d空，根據(jù)題干描述“維修單信息包括:維修單號(hào)、車(chē)牌號(hào)、維修內(nèi)容、工時(shí)。”對(duì)比發(fā)現(xiàn)缺失車(chē)牌號(hào)屬性，其次在問(wèn)題1中提到維修工和維修單存在1：n的聯(lián)系，應(yīng)該將維修工的主鍵歸并到維修單信息中，可以填寫(xiě)維修工，員工號(hào)，或維修員工號(hào)都可以。d空填寫(xiě)車(chē)牌號(hào)，員工號(hào)。

問(wèn)題3：找出對(duì)應(yīng)的主外鍵，結(jié)合E-R轉(zhuǎn)換為關(guān)系模式的三種原則和題干給出的信息找出主、外鍵。

對(duì)于車(chē)輛關(guān)系而言，主鍵應(yīng)該應(yīng)該為多端車(chē)牌號(hào)，車(chē)牌號(hào)唯一標(biāo)識(shí)主鍵。外鍵為歸并過(guò)來(lái)的客戶主鍵客戶號(hào)。

對(duì)于維修單關(guān)系而言，主鍵應(yīng)該為唯一標(biāo)識(shí)的維修單號(hào)，外鍵為歸并過(guò)來(lái)的車(chē)牌號(hào)和員工號(hào)。

問(wèn)題4：如果一張維修單涉及多項(xiàng)維修內(nèi)容，需要多個(gè)維修工來(lái)處理，應(yīng)該將前面維修單與維修工的比值1：n變成m：n，對(duì)應(yīng)的需要增加維修關(guān)系，m：n需要不能歸并，需要將其單獨(dú)加入一個(gè)聯(lián)系中，將維修單的屬性員工號(hào)（維修工）刪掉，新建一個(gè)關(guān)系模式維修。

維修（員工號(hào)（維修工），維修單號(hào)，維修地點(diǎn)，維修時(shí)間）

42.單選題

以下關(guān)于PCI總線和SCSI總線的敘述中，正確的是（

）。

問(wèn)題1選項(xiàng)

A.PCI總線是串行外總線，SCSI總線是并行內(nèi)總線

B.PCI總線是串行內(nèi)總線，SCSI總線是串行外總線

C.PCI總線是并行內(nèi)總線，SCSI總線是串行內(nèi)總線

D.PCI總線是并行內(nèi)總線，SCSI總線是并行外總線

【答案】D

【解析】屬于常見(jiàn)總線的分類(lèi)：

PCI總線：是目前微型機(jī)上廣泛采用的內(nèi)總線，采用并行傳輸方式。

SCSI總線：小型計(jì)算機(jī)系統(tǒng)接口時(shí)一條并行外總線，廣泛用于連接軟硬磁盤(pán)、光盤(pán)、掃描儀等。

43.案例題

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

【說(shuō)明】

某工程計(jì)算中經(jīng)常要完成多個(gè)矩陣相乘（鏈乘）的計(jì)算任務(wù)，對(duì)矩陣相乘進(jìn)行以下說(shuō)明。

（1）兩個(gè)矩陣相乘要求第一個(gè)矩陣的列數(shù)等于第二個(gè)矩陣的行數(shù)，計(jì)算量主要由進(jìn)行乘法運(yùn)算的次數(shù)決定，假設(shè)采用標(biāo)準(zhǔn)的矩陣相乘算法，計(jì)算Amxn*Bnxp需要m*n*p次行乘法運(yùn)算的次數(shù)決定、乘法運(yùn)算，即時(shí)間復(fù)雜度為O（m*n*p）。

（2）矩陣相乘滿足結(jié)合律，多個(gè)矩陣相乘時(shí)不同的計(jì)算順序會(huì)產(chǎn)生不同的計(jì)算量。以矩陣A15×100，A2100*8，A38x50三個(gè)矩陣相乘為例，若按（A1*A2）*A3計(jì)算，則需要進(jìn)行5*100*8+5*8*50=6000次乘法運(yùn)算，若按A1*（A2*A3）計(jì)算，則需要進(jìn)行100*8*50+5*10

0*50=65000次乘法運(yùn)算。

矩陣鏈乘問(wèn)題可描述為：給定n個(gè)矩陣，對(duì)較大的n，可能的計(jì)算順序數(shù)量非常龐大，用蠻力法確定計(jì)算順序是不實(shí)際的。經(jīng)過(guò)對(duì)問(wèn)題進(jìn)行分析，發(fā)現(xiàn)矩陣鏈乘問(wèn)題具有最優(yōu)子結(jié)構(gòu)，即若A1*A2**An的一個(gè)最優(yōu)計(jì)算順序從第k個(gè)矩陣處斷開(kāi)，即分為A1*A2*…*Ak和Ak+1*Ak+2*...*An兩個(gè)子問(wèn)題，則該最優(yōu)解應(yīng)該包含

A1*A2*…*Ak的一個(gè)最優(yōu)計(jì)算順序和

Ak+1*Ak+2*...*An

的一個(gè)最優(yōu)計(jì)算順序。據(jù)此構(gòu)造遞歸式，

其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最優(yōu)計(jì)算的計(jì)算代價(jià)。最終需要求解cost[0][n-1]。

【C代碼】

算法實(shí)現(xiàn)采用自底向上的計(jì)算過(guò)程。首先計(jì)算兩個(gè)矩陣相乘的計(jì)算量，然后依次計(jì)算3個(gè)矩陣、4個(gè)矩陣、…、n個(gè)矩陣相乘的最小計(jì)算量及最優(yōu)計(jì)算順序。下面是該算法的語(yǔ)言實(shí)現(xiàn)。

（1）主要變量說(shuō)明

n：矩陣數(shù)

seq[]：矩陣維數(shù)序列

cost[i][j]：二維數(shù)組，長(zhǎng)度為n*n，其中元素cost[i][j]表示Ai+1*Ai+2**Aj+1的最優(yōu)的計(jì)算代價(jià)。

trace[][]:二維數(shù)組，長(zhǎng)度為n*n，其中元素trace[i][j]表示Ai+1*Ai+2**Aj+1的最優(yōu)計(jì)算順序?qū)?yīng)的劃分位置，即k。

（2）函數(shù)cmm

#defineN100

intcost[N[N];

inttrace[N][N];

intcmm(intn,intseq[]){

inttempCost;

inttempTrace;

inti,j,k,p;

inttemp;

for(i=0;i

for(p=1;p

for(i=0;

i

（1）

;

tempCost=-1;

for(k=i;

（2）;k++){

temp=

（3）

;

if(tempCost==-1||tempCost>temp){

tempCost=temp;

tempTrace=k;

}

}

cost[i][j]=tempCost;

（4）

;

}

}

returncost[0][n-1];

}

【問(wèn)題1】（8分）

根據(jù)以上說(shuō)明和C代碼，填充C代碼中的空（1）～（4）。

【問(wèn)題2】（4分）

根據(jù)以上說(shuō)明和C代碼，該問(wèn)題采用了（5）算法設(shè)計(jì)策略，時(shí)間復(fù)雜度為（6）（用O符號(hào)表示）。

【問(wèn)題3】（3分）

考慮實(shí)例n=4，各個(gè)矩陣的維數(shù)為A1為15*5，A2為5*10，A3為10*20，A4為20*25，即維度序列為15，5，10，20和25。則根據(jù)上述C代碼得到的一個(gè)最優(yōu)計(jì)算順序?yàn)椋?）（用加括號(hào)方式表示計(jì)算順序），所需要的乘法運(yùn)算次數(shù)為（8）。

【答案】【問(wèn)題1】

（1）j=i+p

（2）k3）

【問(wèn)題3】

（7）A1*((A2*A3)*A4)

（8）5375

【解析】【問(wèn)題3】

先計(jì)算A2*A3，乘法次數(shù)為5*10*20=1000，結(jié)果B1維數(shù)為5*20

接著計(jì)算B1*A4，乘法次數(shù)為5*20*25=2500，結(jié)果B2維數(shù)為5*25

最后計(jì)算A1*B2，乘法次數(shù)為15*5*25=1875。

總計(jì)算次數(shù)為1000+2500+1875=5375

計(jì)算次序?yàn)锳1*((A2*A3)*A4)

44.單選題

當(dāng)UML狀態(tài)圖用于對(duì)系統(tǒng)、類(lèi)或用例的動(dòng)態(tài)方面建模時(shí)，通常是對(duì)(

)建模。以下UML狀態(tài)圖中，假設(shè)活動(dòng)的狀態(tài)是A，事件b=0發(fā)生并且a>5，發(fā)生條件是c狀態(tài)到d狀態(tài)的轉(zhuǎn)換條件的是（

），D變?yōu)榛顒?dòng)的狀態(tài)，有關(guān)狀態(tài)圖的敘述中，不正確的是（

）。

問(wèn)題1選項(xiàng)

A.系統(tǒng)的詞匯

B.反應(yīng)型對(duì)象

C.活動(dòng)流程

D.對(duì)象快照

問(wèn)題2選項(xiàng)

A.一旦狀態(tài)A的exit動(dòng)作完成，或如果當(dāng)前執(zhí)行do動(dòng)作，則終止執(zhí)行

B.一旦狀態(tài)A和B的所有動(dòng)作完成

C.一旦正在進(jìn)行的狀態(tài)A完成

D.一旦狀態(tài)B的exit動(dòng)作完成

問(wèn)題3選項(xiàng)

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

B.當(dāng)觸發(fā)轉(zhuǎn)換的事件發(fā)生并且轉(zhuǎn)換沒(méi)有指定的監(jiān)護(hù)條件時(shí)，對(duì)象將離開(kāi)當(dāng)前狀態(tài)，并且其do動(dòng)作終止

C.when(b=5）稱為時(shí)間事件

D.狀態(tài)由事件觸發(fā)

【答案】第1題:B

第2題:B

第3題:D

【解析】當(dāng)對(duì)系統(tǒng)、類(lèi)或用例的動(dòng)態(tài)方面建模時(shí)，通常是對(duì)反應(yīng)型對(duì)象建模，第一空選擇B選項(xiàng)。

狀態(tài)圖通常包含簡(jiǎn)單狀態(tài)和組合狀態(tài)、轉(zhuǎn)換（事件和動(dòng)作）。

狀態(tài)是指對(duì)象的生命周期中某個(gè)條件或者某個(gè)狀態(tài)，在此期間對(duì)象將滿足某些條件、執(zhí)行某些活動(dòng)或等待某些事件，是對(duì)象執(zhí)行了一系列活動(dòng)的結(jié)果，當(dāng)某個(gè)事件發(fā)生后，對(duì)象的狀態(tài)將發(fā)生變化。

嵌套在另外一個(gè)狀態(tài)中的狀態(tài)稱為子狀態(tài)（本題中的A、B為子狀態(tài)），含有子狀態(tài)的狀態(tài)稱為組合狀態(tài)（也叫作超狀態(tài)，C是組合狀態(tài)）。狀態(tài)C完成才會(huì)在whenb=5[a>5]時(shí)，讓D進(jìn)入激活狀態(tài)，當(dāng)前狀態(tài)為A，當(dāng)A完成時(shí)進(jìn)入狀態(tài)B，狀態(tài)B完成后才完成組合狀態(tài)C。因此第二空應(yīng)該選擇B選項(xiàng)，需要狀態(tài)A和B都完成。

轉(zhuǎn)換是兩個(gè)狀態(tài)之間的一種關(guān)系，表示對(duì)象將在源狀態(tài)中執(zhí)行一定的動(dòng)作，并在某個(gè)特定事件發(fā)生而且某個(gè)特定的警戒（監(jiān)護(hù)）條件滿足時(shí)進(jìn)入目標(biāo)狀態(tài)。動(dòng)作是一個(gè)可執(zhí)行的原子操作，是不可中斷的，其執(zhí)行時(shí)間可以忽略不計(jì)。轉(zhuǎn)換由事件觸發(fā)，而不是狀態(tài)由事件觸發(fā)，第三空D選項(xiàng)描述錯(cuò)誤。

45.單選題

瀏覽器開(kāi)啟無(wú)痕瀏覽模式時(shí)，（）仍然會(huì)被保存。

問(wèn)題1選項(xiàng)

A.瀏覽歷史

B.搜索歷史

C.下載的文件

D.臨時(shí)文件

【答案】C

【解析】本題考查的是瀏覽器應(yīng)用。

在瀏覽器開(kāi)啟無(wú)痕瀏覽模式時(shí)，瀏覽歷史、搜索歷史和臨時(shí)文件都不會(huì)被保存，只有下載的文件可以被保存。本題選擇C選項(xiàng)。

46.單選題

進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空①和空②處應(yīng)分別為

（

）

，空③和空④處應(yīng)分別為

（

）

，空