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

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

根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，對軟件著作權(quán)的保護(hù)不包括（

）。

問題1選項(xiàng)

A.目標(biāo)程序

B.軟件文檔

C.源程序

D.開發(fā)軟件所有的操作方法

【答案】D

【解析】《計(jì)算機(jī)軟件保護(hù)條例》保護(hù)的是軟件程序以及文檔，其中軟件程序包括源程序和目標(biāo)程序。

開發(fā)軟件所用的思想、處理過程、操作方法或者數(shù)學(xué)概念不受軟件著作權(quán)保護(hù)。本題選擇D選項(xiàng)。

2.單選題

Designingobject-orientedsoftwareishard,anddesigning（

）object-orientedsoftwareisevenharder.Youmustfindpertinent(相關(guān)的)objects,factorthemintoclassattherightgranularity,defineclassinterfacesandinheritances,andestablishkeyrelationshipsamongthem.Youdesignshouldbespecifictotheproblemathandbutalso（

）enoughtoaddressfutureproblemsandrequirements.Youalsowanttoavoidredesign,oratleastminimizeit.Experiencedobject-orienteddesignerswilltellyouthatareusableandflexibledesignisdifficultifnotimpossibletoget"right"thefirsttime.Beforeadesignisfinished,theyusuallytrytoreuseitseveraltimes,modifyingiteachtime.

Yetexperiencedobject-orienteddesignersdomakegooddesigns.Meanwhilenewdesignersare（

）bytheoptionsavailableandtendtofallbackonnon-object-orientedtechniquesthey'veusedbefore.lttakesalongtimefornovicestolearnwhatgoodobject-orienteddesignisallabout.Experienceddesignersevidentlyknowsomethinginexperiencedonesdon't.Whatisit?

Onethingexpertdesignersknownottodoissolveeveryproblemfromfirstprinciples.Rather,theyreusesolutionsthathaveworkedfortheminthepast.Whentheyfindagood（

）.Theyuseitagainandagain.Suchexperienceispartofwhatmakesthemexperts.Consequently,you'llfind（

）patternsofclassesandcommunicatingobjectsinmanyobject-orientedsystems.

問題1選項(xiàng)

A.runnable

B.right

C.reusable

D.pertinent

問題2選項(xiàng)

A.clear

B.general

C.personalized

D.customized

問題3選項(xiàng)

A.excited

B.shocken

C.surprised

D.overwhelmed

問題4選項(xiàng)

A.tool

B.component

C.system

D.solution

問題5選項(xiàng)

A.recurring

B.right

C.experienced

D.past

【答案】第1題:C

第2題:B

第3題:D

第4題:D

第5題:A

【解析】設(shè)計(jì)面向?qū)ο蟮能浖茈y，而設(shè)計(jì)（可復(fù)用的）面向?qū)ο筌浖透y了。

你必須找到合適的（相關(guān)的）對象，以適當(dāng)?shù)牧６葘⑺鼈儎澐譃轭?，定義類接口和繼承，并在它們之間建立關(guān)鍵關(guān)系。

你的設(shè)計(jì)應(yīng)該針對眼前的問題，但（一般

）足以解決未來的問題和要求。

你也要避免重新設(shè)計(jì)，或者至少最小化它。

有經(jīng)驗(yàn)的面向?qū)ο笤O(shè)計(jì)師會告訴你，一個可重用和靈活的設(shè)計(jì)是很難第一次就“正確”的。

在設(shè)計(jì)完成之前，他們通常會嘗試多次重復(fù)使用，每次都是這樣。

然而，有經(jīng)驗(yàn)的面向?qū)ο笤O(shè)計(jì)師確實(shí)能做出好的設(shè)計(jì)。

同時，新的設(shè)計(jì)師們對可用的選項(xiàng)感到不安（第三題選項(xiàng)不知所措的意思），他們傾向于使用以前使用的非面向?qū)ο蠹夹g(shù)。

電影要花很長時間才能了解好的面向?qū)ο蟮脑O(shè)計(jì)。

經(jīng)驗(yàn)豐富的設(shè)計(jì)師顯然知道一些缺乏經(jīng)驗(yàn)的東西。它是什么？有一件事專家設(shè)計(jì)師知道不能做的就是從第一原理解決每一個問題。相反，他們選擇了過去對他們有效的解決方案。

當(dāng)他們找到一個好的（解決方案）。他們一次又一次地使用它。這樣的經(jīng)驗(yàn)是他們成為專家的部分原因。

因此，您將在許多面向?qū)ο笙到y(tǒng)中找到第五題個類和通信對象的模式。

A.runnable可運(yùn)行的

B.right對的

C.reusable可復(fù)用的

D.pertinent中肯的，相關(guān)的

A.clear清除

B.general總則

C.personalized個性化

D.customized定制

A.excited興奮

B.shocken震驚

C.surprised驚訝于

D.overwhelmed不知所措

A.tool工具

B.component組成部分

C.system系統(tǒng)

D.solution解決方案

A.recurring循環(huán)

B.right是嗎

C.experienced經(jīng)驗(yàn)豐富

D.past過去

3.單選題

IPv6地址長度為（

）bit。

問題1選項(xiàng)

A.16

B.32

C.64

D.128

【答案】D

【解析】本題考查IPv6的基本概念。IPv6地址由128位二進(jìn)制表示。

4.單選題

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

問題1選項(xiàng)

A.觸發(fā)器

B.存儲過程

C.視圖

D.索引

【答案】B

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

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

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

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

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

5.單選題

（

）是一種需要通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲器件。

問題1選項(xiàng)

A.SRAM

B.DRAM

C.FLASH

D.EEPROM

【答案】B

【解析】DRAM：動態(tài)隨機(jī)存取器存儲器，又叫主存，是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲器。它可以隨時讀寫（刷新時除外），而且速度很快，通常作為操作系統(tǒng)或其他正在運(yùn)行中的程序的臨時數(shù)據(jù)存儲媒介，通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲器件，斷電丟失。

SRAM：靜態(tài)隨機(jī)存取器存儲器，靜態(tài)隨機(jī)存取存儲器是隨機(jī)存取存儲器的一種。所謂的“靜態(tài)”，是指這種存儲器只要保持通電，里面儲存的數(shù)據(jù)就可以恒常保持。

FLASH：閃存，特性介于EPROM和EEPROM之間，類似于EEPROM，也可以使用電信號進(jìn)行信息的擦除操作。整塊閃存可以在數(shù)秒內(nèi)刪除。

EEPROM：電擦除可編程的只讀存儲器，于EPROM相似，EEPROM中的內(nèi)容既可以讀出，也可以進(jìn)行改寫。

6.單選題

中斷向量提供（

）。

問題1選項(xiàng)

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

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

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

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

【答案】C

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

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

7.單選題

通常使用（

）為IP數(shù)據(jù)報(bào)文進(jìn)行加密。

問題1選項(xiàng)

A.IPSec

B.PP2P

C.HTTPS

D.TLS

【答案】A

【解析】A選項(xiàng)：IPSec工作于網(wǎng)絡(luò)層，為IP數(shù)據(jù)報(bào)文進(jìn)行加密。

B選項(xiàng)：PP2P工作于數(shù)據(jù)鏈路層，用于鏈路加密。

C選項(xiàng)：HTTPS是HTTP與SSL的結(jié)合體，為傳輸層以上層次數(shù)據(jù)加密。

D選項(xiàng)：TLS安全傳輸層協(xié)議用于在兩個通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。

8.單選題

使用電子郵件客戶端向服務(wù)器發(fā)送郵件的協(xié)議是（

）。

問題1選項(xiàng)

A.SMTP

B.POP3

C.IMAP4

D.MIME

【答案】A

【解析】A選項(xiàng)SMTP郵件傳輸協(xié)議。本題選擇A選項(xiàng)。

B選項(xiàng)POP3郵件收取協(xié)議。

C選項(xiàng)IMAP4協(xié)議與POP3協(xié)議一樣也是規(guī)定個人計(jì)算機(jī)如何訪問網(wǎng)上的郵件的服務(wù)器進(jìn)行收發(fā)郵件的協(xié)議，但是IMAP4協(xié)議同POP3協(xié)議相比更高級。

D選項(xiàng)MIME(MultipurposeInternetMailExtensions)多用途互聯(lián)網(wǎng)郵件擴(kuò)展類型。是設(shè)定某種擴(kuò)展名的文件用一種應(yīng)用程序來打開的方式類型，當(dāng)該擴(kuò)展名文件被訪問的時候，瀏覽器會自動使用指定應(yīng)用程序來打開。

9.單選題

在運(yùn)行時將調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼加以結(jié)合的機(jī)制是（）。

問題1選項(xiàng)

A.強(qiáng)類型

B.弱類型

C.靜態(tài)綁定

D.動態(tài)綁定

【答案】D

【解析】本題考查的是面向?qū)ο蠡靖拍睢?/p>

程序運(yùn)行過程中，把函數(shù)（或過程）調(diào)用與響應(yīng)調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。本題描述的動態(tài)綁定，選擇D選項(xiàng)。

10.單選題

廣大公司(經(jīng)銷商)擅自復(fù)制并銷售恭大公司開發(fā)的OA軟件已構(gòu)成侵權(quán)。鴻達(dá)公司在不知情時從廣大公司(經(jīng)銷商)處購入該軟件并已安裝使用，在鴻達(dá)公司知道了所使用的軟件為侵權(quán)復(fù)制的情形下其使用行為（）

問題1選項(xiàng)

A.侵權(quán)，支付合理費(fèi)用后可以繼續(xù)使用該軟件

B.侵權(quán)，須承擔(dān)賠償責(zé)任

C.不侵權(quán)，可繼續(xù)使用該軟件

D.不侵權(quán)，不需承擔(dān)任何法律責(zé)任

【答案】A

【解析】本題考查知識產(chǎn)權(quán)。

我國計(jì)算機(jī)軟件保護(hù)條例第30條規(guī)定“軟件的復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的,不承擔(dān)賠償責(zé)任;但是,應(yīng)當(dāng)停止使用、銷毀該侵權(quán)復(fù)制品。如果停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的,復(fù)制品使用人可以在向軟件著作權(quán)人支付合理費(fèi)用后繼續(xù)使用?！兵欉_(dá)公司在獲得軟件復(fù)制品的形式上是合法的(向經(jīng)銷商購買),但是由于其沒有得到真正軟件權(quán)利人的授權(quán),其取得的復(fù)制品仍是非法的,所以鴻達(dá)公司的使用行為屬于侵權(quán)行為。

鴻達(dá)公司應(yīng)當(dāng)承擔(dān)的法律責(zé)任種類和劃分根據(jù)主觀狀態(tài)來確定。首先,法律確立了軟件著作權(quán)人的權(quán)利進(jìn)行絕對的保護(hù)原則,即軟件復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的,也必須承擔(dān)停止侵害的法律責(zé)任,只是在停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的情況下,軟件復(fù)制品使用人可繼續(xù)使用,但前提是必須向軟件著作權(quán)人支付合理費(fèi)用。其次,如果軟件復(fù)制品持有人能夠證明自己確實(shí)不知道并且也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的,軟件復(fù)制品持有人除承擔(dān)停止侵害外,不承擔(dān)賠償責(zé)任。

軟件復(fù)制品持有人一旦知道了所使用的軟件為侵權(quán)復(fù)制品時,應(yīng)當(dāng)履行停止使用、銷毀該軟件的義務(wù)。不履行該義務(wù),軟件著作權(quán)人可以訴請法院判決停止使用并銷毀侵權(quán)軟件。如果軟件復(fù)制品持有人在知道所持有軟件是非法復(fù)制品后繼續(xù)使用給權(quán)利人造成損失的,應(yīng)該承擔(dān)賠償責(zé)任。

11.單選題

已知樹T的度為4，且度為4的結(jié)點(diǎn)數(shù)為7個、度為3的結(jié)點(diǎn)數(shù)為5個、度為2的結(jié)點(diǎn)數(shù)為8個、度為1的結(jié)點(diǎn)數(shù)為10個，那么T的葉子結(jié)點(diǎn)個數(shù)為（）。（注：樹中結(jié)點(diǎn)個數(shù)稱為結(jié)點(diǎn)的度，結(jié)點(diǎn)的度中的最大值稱為樹的度。)

問題1選項(xiàng)

A.30

B.35

C.40

D.49

【答案】C

【解析】本題考查的是二叉樹特性。

假設(shè)度為4的結(jié)點(diǎn)個數(shù)記作n4，度為3的結(jié)點(diǎn)個數(shù)記作n3，度為2的結(jié)點(diǎn)個數(shù)記作n2，度為1的結(jié)點(diǎn)個數(shù)記作n1，度為0的結(jié)點(diǎn)個數(shù)記作n0。

此時結(jié)點(diǎn)總數(shù)為n4+n3+n2+n1+n0，每個結(jié)點(diǎn)可以根據(jù)樹枝找到其父節(jié)點(diǎn)，除了根，所以此時樹枝的數(shù)量為n4+n3+n2+n1+n0-1。

又因?yàn)槎扰c樹枝的定義，樹枝的個數(shù)又可以計(jì)算為：4*n4+3*n3+2*n2+1*n1+0*n0。

綜上可得n4+n3+n2+n1+n0-1=4*n4+3*n3+2*n2+1*n1+0*n0，此時n4=7，n3=5，n2=8，n1=10，代入表達(dá)式計(jì)算可得，n0=40，本題選擇C選項(xiàng)。

12.單選題

某銷售公司員工關(guān)系E(工號、姓名、部門名、電話、住址)，商品關(guān)系C(商品號、商品名、庫存數(shù))和銷售關(guān)系EC(工號、商品號、銷售數(shù)、銷售日期)。查詢“銷售部1”在2020年11月11日銷售“HUWEIMate40”商品的員工工號、姓名、部門名及其銷售的商品名，銷售數(shù)的關(guān)系代數(shù)表達(dá)式為

π1,2,3,7,8((

)

?((

)?(

)))

問題1選項(xiàng)

A.σ3=銷售部1(E)

B.σ3=銷售部1(C)

C.σ3=‘銷售部1’(E)

D.σ3=‘銷售部1’(C)

問題2選項(xiàng)

A.π2,3(σ2=‘HUWEIMate40’(C))

B.π1,2(σ2=‘HUWEIMate40’(C))

C.π2,3(σ2=‘HUWEIMate40’(EC))

D.π1,2(σ2=‘HUWEIMate40’(EC))

問題3選項(xiàng)

A.σ4=‘2020年11月11日’(C)

B.σ3=‘2020年11月11日’(C)

C.σ4=‘2020年11月11日’(EC)

D.σ3=‘2020年11月11日’(EC)

【答案】第1題:C

第2題:B

第3題:C

【解析】本題考查的是關(guān)系代數(shù)相關(guān)知識內(nèi)容。

本題看起來邏輯非常復(fù)雜，涉及到了3個關(guān)系表的聯(lián)合使用，但結(jié)合選項(xiàng)來看，可以快速找到正確答案。

首先對于第一空，選擇的對象一定是表E或表C，而此時C是沒有部門名的，因此篩選對象一定是表E，其次判斷某個列的取值，需要用引號標(biāo)注，排除錯誤格式A，本題選擇的應(yīng)該是C選項(xiàng)。

接著對于第二空，選擇的對象一定是表C或表EC，而此時EC是沒有商品名的，因此篩選對象一定是表C，并且投影需要保留商品號和商品名，因此投影的列號是1和2，本題選擇的應(yīng)該是B選項(xiàng)。

接著對于第二空，選擇的對象一定是表C或表EC，而此時C是沒有銷售日期的，因此篩選對象一定是表EC，并且位于EC的第4列即列號為4，本題選擇的應(yīng)該是C選項(xiàng)。

13.單選題

為了實(shí)現(xiàn)多級中斷，保存程序現(xiàn)場信息最有效的方法是使用（）。

問題1選項(xiàng)

A.通用寄存器

B.累加器

C.堆棧

D.程序計(jì)數(shù)器

【答案】C

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

在中斷過程中，程序現(xiàn)場信息保存在堆棧部分。本題選擇C選項(xiàng)。

通用寄存器、累加器、程序計(jì)數(shù)器都是屬于CPU內(nèi)部的子部件，與本題無關(guān)。

14.單選題

以下Python語言的模塊中，（）不支持深度學(xué)習(xí)模型。

問題1選項(xiàng)

A.TensorFlow

B.Matplotlib

C.PyTorch

D.Keras

【答案】B

【解析】本題考查python語言的語法相關(guān)。

其中支持Python語言深度學(xué)習(xí)的有：

TensorFlow：Tensorflow擁有多層級結(jié)構(gòu)，可部署于各類服務(wù)器、PC終端和網(wǎng)頁并支持GPU和TPU高性能數(shù)值計(jì)算，被廣泛應(yīng)用于谷歌內(nèi)部的產(chǎn)品開發(fā)和各領(lǐng)域的科學(xué)研究，支持Python語言深度學(xué)習(xí)。

PyTorch：PyTorch是一個針對深度學(xué)習(xí)，并且使用GPU和CPU來優(yōu)化的tensorlibrary（張量庫）是由Torch7團(tuán)隊(duì)開發(fā)，是一個以Python優(yōu)先的深度學(xué)習(xí)框架，不僅能實(shí)現(xiàn)強(qiáng)大的GPU加速，同時還支持動態(tài)的神經(jīng)網(wǎng)絡(luò)。

Keras：Keras是一個由Python編寫的開源人工神經(jīng)網(wǎng)絡(luò)庫，可以作為Tensorflow、Microsoft-CNTK和Theano的高階應(yīng)用程序接口，進(jìn)行深度學(xué)習(xí)模型的設(shè)計(jì)、調(diào)試、評估、應(yīng)用和可視化。

僅有B選項(xiàng)表示的Matplotlib不是，Matplotlib是一個Python的2D繪圖庫，它以各種硬拷貝格式和跨平臺的交互式環(huán)境生成出版質(zhì)量級別的圖形，不支持深度學(xué)習(xí)。

15.單選題

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

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

問題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)上銀行支付時，必須通過支付網(wǎng)關(guān)才能在Internet與銀行專用網(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)鍵字過濾（如色情、反動）、垃圾郵件阻止的功能，同時部分設(shè)備也具有一定防火墻（劃分Vlan）的功能。如果與互聯(lián)網(wǎng)相連，就需要網(wǎng)關(guān)的防病毒軟件。

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

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

16.單選題

在面向?qū)ο笤O(shè)計(jì)時，如果重用了包中的一個類，那么就要重用包中的所有類，這屬于（）原則。

問題1選項(xiàng)

A.接口分離

B.開放-封閉

C.共同封閉

D.共同重用

【答案】D

【解析】考查關(guān)于面向?qū)ο笤O(shè)計(jì)的幾大原則。

接口分離原則：使用多個專門的接口要比使用單一的總接口要好。

開放-封閉原則：對擴(kuò)展開放，對修改關(guān)閉。

共同封閉原則：包中的所有類對于同一性質(zhì)的變化應(yīng)該是共同封閉的。一個變化若對一個包產(chǎn)生影響，則將對該包里的所有類產(chǎn)生影響，而對于其他的包不造成任何影響。

共同重用原則：一個包里的所有類應(yīng)該是共同重用的。如果重用了包里的一個類，那么就要重用包中的所有類。

17.案例題

閱讀下列說明和代碼，回答問題1和問題2，將解答寫在答題紙的對應(yīng)欄內(nèi)。

【說明】

凸多邊形是指多邊形的任意兩點(diǎn)的連線均落在多邊形的邊界或內(nèi)部。相鄰的點(diǎn)連線落在多邊形邊界上，稱為邊；不相鄰的點(diǎn)連線落在多邊形內(nèi)部，稱為弦。假設(shè)任意兩點(diǎn)連線上均有權(quán)重，凸多邊形最優(yōu)三角剖分問題定義為：求將凸多邊形劃分為不相交的三角形集合，且各三角形權(quán)重之和最小的剖分方案。每個三角形的權(quán)重為三條邊權(quán)重之和。

假設(shè)N個點(diǎn)的凸多邊形點(diǎn)編號為V1,V2,……,VN,若在VK處將原凸多邊形劃分為一個三角形V1VkVN，兩個子多邊形V1,V2,…,Vk和Vk,Vk+1,…VN，得到一個最優(yōu)的剖分方案，則該最優(yōu)剖分方案應(yīng)該包含這兩個子凸邊形的最優(yōu)剖分方案。用m[i][j]表示帶你Vi-1,Vi,…Vj構(gòu)成的凸多邊形的最優(yōu)剖分方案的權(quán)重，S[i][j]記錄剖分該凸多邊形的k值。

則

其中：W(Vi-1VkVj)=Wi-1,k＋Wk,j＋Wj,i-1為三角形Vi-1VkVj的權(quán)重，Wi-1,k,Wk,j，Wj,i-1分別為該三角形三條邊的權(quán)重。求解凸多邊形的最優(yōu)剖分方案，即求解最小剖分的權(quán)重及對應(yīng)的三角形集。

[C代碼]

＃include＜stdio.h＞

＃defineN6//凸多邊形規(guī)模

intm[N＋1][N＋1];//m[i][j]表示多邊形Vi-1到Vj最優(yōu)三角剖分的權(quán)值

intS[N＋1][N＋1]；//S[i][j]記錄多邊形Vi-1到Vj最優(yōu)三角剖分的k值

intW[N＋1][N＋1]；//凸多邊形的權(quán)重矩陣，在main函數(shù)中輸入

/*三角形的權(quán)重a，b，c，三角形的頂點(diǎn)下標(biāo)*/

intget_triangle_weight（inta，intb，intc）

{

returnW[a][b]＋W[b][c]＋W[c][a];

}

/*求解最優(yōu)值*/

voidtriangle_partition(){

inti,r,k,j;

inttemp;

/*初始化*/

for(i=1;i{

/*r為子問題規(guī)模*/

for(i=1;k

{

（2）;

m[i][j]=m[i][j]+m[i+1][j]+get_triangle_weight(i-1,i,j);/*k=j*/

S[i][j]=i;

for(k=j+1;k

{

/*計(jì)算[i][j]的最小代價(jià)*/

temp=m[i][k]+m[k+1][j]+ge_triangle_weight(i-1,k,j);

if((3))

{

/*判斷是否最小值*/

m[i][j]=temp;

S[i][j]=k;

}

}

}

}

}

/*輸出剖分的三角形i，j：凸多邊形的起始點(diǎn)下標(biāo)*/

voidprint_triangle(inti,intj){

if(i==j)return;

print_triangle(i,S[i][j]);

print_triangle((4));

print(“V%d--V%d--V%d\n“,i-1,S[i][j],j);

}

【問題1】（8分）

根據(jù)題干說明，填充C代碼中的空（1）~（4）。

【問題2】（7分）

根據(jù)題干說明和C代碼，該算法采用的設(shè)計(jì)策略為（5）。

算法的時間復(fù)雜度為（6），空間復(fù)雜度為（7）（用O表示）

【答案】【問題1】（8分）

(1)i3)

(7)O(n2)

【解析】本題考查的是凸多邊形最優(yōu)三角剖分動態(tài)規(guī)劃設(shè)計(jì)過程。

本題算法難度較大，在沒有理解算法過程的前提下，首先可以根據(jù)相關(guān)信息進(jìn)行部分填空。

首先根據(jù)題干描述出現(xiàn)的將問題規(guī)模從k開始截?cái)?，此時其實(shí)就是“最優(yōu)子結(jié)構(gòu)”的說法，并且本題出現(xiàn)了遞歸式的應(yīng)用，是典型的動態(tài)規(guī)劃法的應(yīng)用。

又根據(jù)題目中的代碼，出現(xiàn)了三層嵌套for循環(huán)，此時代碼的時間復(fù)雜度為O(n3)。

本題用到的輔助空間記錄中間解有2個數(shù)組m[i][j]和S[i][j]，都是二維數(shù)組，空間復(fù)雜度的量級為O(n2)。

最后分析代碼填空部分。

第（1）空，r表示的是子問題規(guī)模，規(guī)模劃分已知從r=2開始，子問題最大應(yīng)該能夠取到N，因此本空填寫r<=N或其等價(jià)表示形式。

第（2）空缺失的是j的初始化賦值，本空較難。代碼計(jì)算前邊界為i，鏈長為r的鏈的后邊界取值，結(jié)果為i+r-1，即本題填寫j=i+r-1或其等價(jià)表示形式。

第（3）空缺失判斷條件，此時注釋明確說明此處判斷最小值，判斷后，m[i][j]值進(jìn)行修改并修改為temp，也就是意味著m[i][j]此時記錄的不是最優(yōu)解（最小值），需要進(jìn)行修正改為最小，即填寫temp<m[i][j]或其等價(jià)表示形式（某一個數(shù)值比最小值還小，則修改最小值）。

第（4）空缺失的是打印參數(shù)，結(jié)合代碼上下文進(jìn)行分析，上文打印print_triangle(i,S[i][j]);即截?cái)嗟那耙徊糠志幪?，下面print_triangle((4));打印的應(yīng)該是截?cái)嗟暮笠徊糠?，即填寫s[i][j]+1,j。

18.案例題

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

【C代碼】

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

（1）常量和變量說明

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

d：二維數(shù)組

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

temp：臨時變量

（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）;

}

【問題1】(8分)

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

【問題2】(4分)

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

【問題3】(3分)

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

【答案】問題1：

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

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

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

(4)d[len1][len2]

問題2：

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

（6）O(mn)

問題3：

（7）4

19.單選題

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

問題1選項(xiàng)

A.單一責(zé)任

B.無環(huán)依賴

C.依賴倒置

D.里氏替換

【答案】B

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

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

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

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

里氏替換原則：子類可以替換父類。

20.單選題

計(jì)算機(jī)指令系統(tǒng)采用多種尋址方式。立即尋址是指操作數(shù)包含在指令中，寄存器尋址是指操作數(shù)在寄存器中，直接尋址是指操作數(shù)的地址在指令中。這三種尋址方式操作數(shù)的速度（

）。

問題1選項(xiàng)

A.立即尋址最快，寄存器尋址次之，直接尋址最慢

B.寄存器尋址最快，立即尋址次之，直接尋址最慢

C.直接尋址最快，寄存器尋址次之，立即尋址最慢

D.寄存器尋址最快，直接尋址次之，立即尋址最慢

【答案】A

【解析】有關(guān)于尋址方式查詢速度：

立即尋址是操作數(shù)直接在指令中，速度是最快的；寄存器尋址是將操作數(shù)存放在寄存器中，速度中間；直接尋址方式是指令中存放操作數(shù)的地址，速度最慢。

21.單選題

設(shè)用線性探查法解決沖突構(gòu)造哈希表，且哈希函數(shù)為H(key)=key%m，若在該哈希表中查找某關(guān)鍵字e是成功的且與多個關(guān)鍵字進(jìn)行了比較，則（

）。

問題1選項(xiàng)

A.這些關(guān)鍵字形成一個有序序列

B.這些關(guān)鍵字都不是e的同義詞

C.這些關(guān)鍵字都是e的同義詞

D.這些關(guān)鍵字的第一個可以不是e的同義詞

【答案】D

【解析】

本題是對哈希查找表的考查。

關(guān)鍵字e的同義詞，指的是其他關(guān)鍵字利用哈希函數(shù)進(jìn)行求值時，得到的函數(shù)結(jié)果與e是一致的，此時這些關(guān)鍵字就是e的同義詞。

在哈希表查找關(guān)鍵字e時成功且經(jīng)過多次比較，可以知道經(jīng)過計(jì)算e的位置，此時該位置存放的并不是關(guān)鍵字e，并且這些關(guān)鍵字的順序與原序列順序相關(guān)，與大小無關(guān)，A選項(xiàng)有序序列說法不正確。

由于本題采用的線性探測法解決哈希沖突，此時該位置對同義詞開放，對非同義詞也是開放的，也就是說，其他非同義關(guān)鍵字在使用線性探測法解決沖突時，也有可能直接占據(jù)該位置。所以對該位置進(jìn)行比較的關(guān)鍵字，可能是e的同義詞，也可能不是e的同義詞，B和C的說法太過絕對，相比而言D的說法更合適，本題選擇D選項(xiàng)。

22.案例題

某工業(yè)制造企業(yè)欲開發(fā)一款智能缺陷檢測系統(tǒng)，以有效提升檢測效率，節(jié)約人力資源，該系統(tǒng)的主要功能是:

（1）基礎(chǔ)信息管理。管理員對檢測質(zhì)量標(biāo)準(zhǔn)和監(jiān)控規(guī)則等基礎(chǔ)信息進(jìn)行設(shè)置。

（2）檢測模型部署。管理員對采用機(jī)器學(xué)習(xí)方法建立的檢測模型進(jìn)行部署。

（3）圖像采集。實(shí)時接收生產(chǎn)線上檢測設(shè)備拍攝的產(chǎn)品待檢信息進(jìn)行存儲和缺陷檢測，待檢信息包括產(chǎn)品編號、生產(chǎn)時間、圖像序號和產(chǎn)品圖像。

（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標(biāo)準(zhǔn)對圖像采集接收到的產(chǎn)品待檢信息中所有圖像進(jìn)行檢測。若所有圖像檢測合格，設(shè)置檢測結(jié)果信息為合格;若一個產(chǎn)品出現(xiàn)一張圖像檢測不合格，就表示該產(chǎn)品不合格。對不合格的產(chǎn)品，其檢測結(jié)果包括產(chǎn)品編號和不合格類型。給檢測設(shè)備發(fā)送檢測結(jié)果，檢測設(shè)備剔除掉不合格產(chǎn)品。

（5）質(zhì)量監(jiān)控。根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控，將檢測情況展示給檢測業(yè)務(wù)員，若滿足報(bào)警條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量報(bào)警，檢測業(yè)務(wù)員發(fā)起遠(yuǎn)程控制命令，系統(tǒng)給檢測設(shè)備發(fā)送控制指令進(jìn)行處理。

（6）模型監(jiān)控。在系統(tǒng)中部署的模型、產(chǎn)品的檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析，將模型運(yùn)行情況發(fā)給監(jiān)控人員。

現(xiàn)采用結(jié)構(gòu)化方法對智能檢測系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

圖1-1頂層圖

圖1-20層圖

【問題1】（4分）

使用說明中的語句，給出圖1-1中的實(shí)體E1~E4的名稱。

【問題2】（3分）

使用說明中的語句，給出圖1-2中的數(shù)據(jù)存儲D1~D3的名稱。

【問題3】（5分）

根據(jù)注明和圖中術(shù)語，補(bǔ)充圖1-2中缺失的數(shù)據(jù)及起點(diǎn)和終點(diǎn)。

【問題4】（3分）

根據(jù)說明，采用結(jié)構(gòu)化語言對“缺陷檢測”的加工邏輯進(jìn)行描述。

【答案】【問題1】（4分）

E1：檢測設(shè)備；E2：管理員；E3：檢測業(yè)務(wù)員；E4：監(jiān)控人員

【問題2】（3分）

D1：檢測模型文件；D2：產(chǎn)品檢測信息文件；D3：基礎(chǔ)信息文件

【問題3】（5分）

待檢信息，起點(diǎn)：P2，終點(diǎn)：P3

遠(yuǎn)程控制命令，起點(diǎn)：E3，終點(diǎn)：P5

監(jiān)控規(guī)則，起點(diǎn)：D3，終點(diǎn)：P5

檢測信息，起點(diǎn)：D2，終點(diǎn)：P5

基礎(chǔ)信息，起點(diǎn)：D3，終點(diǎn)：P6

【問題4】（3分）

根據(jù)說明，采用結(jié)構(gòu)化語言對缺陷檢測的加工邏輯進(jìn)行描述。

DO{

檢測所收到的所有圖像；

IF(出現(xiàn)一張圖像檢測不合格)

THEN{

設(shè)置檢測結(jié)果信息為不合格；

不合格產(chǎn)品檢測結(jié)果=產(chǎn)品星號+不合格類型；

}ELSE{

設(shè)置檢測結(jié)果信息為合格

}

ENDIF

給檢測設(shè)備發(fā)送檢測結(jié)果；

檢測設(shè)備剔除掉不合格產(chǎn)品；

}

ENDDO

【解析】本題是典型的數(shù)據(jù)流圖分析題型。

問題1：

對于這類型題型的分析，我們可以直接看到0層圖比較合適，找到對應(yīng)的實(shí)體與其所在加工名稱，并在題干描述找到關(guān)鍵信息。

根據(jù)“實(shí)時接收生產(chǎn)線上檢測設(shè)備拍攝的產(chǎn)品待檢信息進(jìn)行存儲和缺陷檢測”，”給檢測設(shè)備發(fā)送檢測結(jié)果”，“系統(tǒng)給檢測設(shè)備發(fā)送控制指令進(jìn)行處理”可知E1為檢測設(shè)備；根據(jù)“管理員對常用機(jī)器學(xué)習(xí)方法建立的檢測模型分布”，“管理員對檢測標(biāo)準(zhǔn)和檢測規(guī)則等基礎(chǔ)信息設(shè)置”可知E2為管理員；根據(jù)“根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控，將檢測情況展示給檢測業(yè)務(wù)員，若滿足報(bào)警條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量報(bào)警，檢測業(yè)務(wù)員發(fā)起遠(yuǎn)程控制命令”可知E3為業(yè)務(wù)員；根據(jù)“在系統(tǒng)中部署的模型、產(chǎn)品的檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析，將模型運(yùn)行情況發(fā)給監(jiān)控人員?！笨芍狤4為監(jiān)控人員。

問題2：

由于題干中沒有對于這些存儲進(jìn)行介紹，所以我們根據(jù)關(guān)于該存儲的信息流來判斷該存儲存放的內(nèi)容，然后在其后附加文件、表、記錄的關(guān)鍵詞即可，表示數(shù)據(jù)存儲，那D1、D2、D3可分別為：D1：檢測模型文件；D2：產(chǎn)品檢測信息文件；D3：基礎(chǔ)信息文件

問題3：

可根據(jù)數(shù)據(jù)流圖平衡原則得：0層圖缺少了一條由E3流向檢測系統(tǒng)的名為遠(yuǎn)程控制命令的數(shù)據(jù)流。根據(jù)（5）質(zhì)量監(jiān)控描述可得應(yīng)該補(bǔ)充一條由E3到P5的遠(yuǎn)程控制命令的數(shù)據(jù)流。其次再根據(jù)（5）質(zhì)量監(jiān)控的說明“根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控，將檢測情況展示給檢測業(yè)務(wù)員”說明加工“質(zhì)量監(jiān)控”需要D3“監(jiān)控規(guī)則

”中監(jiān)控規(guī)則，產(chǎn)品信息來源于產(chǎn)品圖像的D2“檢測信息”；這里沒有明確描述，但是需要補(bǔ)充（3）加工“圖像采集”相關(guān)輸出的數(shù)據(jù)流完整給出，缺少“產(chǎn)品待檢信息進(jìn)行缺陷檢測”，即P2為起點(diǎn)、P3為終點(diǎn)的待檢信息；說明（6）根據(jù)描述“對系統(tǒng)部署的模型、產(chǎn)品檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析”可知需要從D3中讀取“基礎(chǔ)信息”。

問題4：

本問題采用結(jié)構(gòu)化有語言描述“缺陷檢測”加工邏輯。常用的加工邏輯描述方法有結(jié)構(gòu)化語言、判定表和判定樹。

根據(jù)規(guī)則說明：答案言之有理即可。

DO{

檢測所收到的所有圖像；

IF(出現(xiàn)一張圖像檢測不合格)

THEN{

設(shè)置檢測結(jié)果信息為不合格；

不合格產(chǎn)品檢測結(jié)果=產(chǎn)品星號+不合格類型；

}ELSE{

設(shè)置檢測結(jié)果信息為合格

}

ENDIF

給檢測設(shè)備發(fā)送檢測結(jié)果；

檢測設(shè)備剔除掉不合格產(chǎn)品；

}

ENDDO

23.單選題

采用三級模式結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)中，如果對一個表創(chuàng)建聚簇索引，那么改變的是數(shù)據(jù)庫的（）。

問題1選項(xiàng)

A.外模式

B.模式

C.內(nèi)模式

D.用戶模式

【答案】C

【解析】本題考查數(shù)據(jù)庫三級模式兩級映射。

對于三級模式，分為外模式，模式和內(nèi)模式。其中外模式對應(yīng)視圖級別，是用戶與數(shù)據(jù)庫系統(tǒng)的接口，是用戶用到那部分?jǐn)?shù)據(jù)的描述，比如說：用戶視圖；對于模式而言，又叫概念模式，對于表級，是數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特質(zhì)的描述，由若干個概念記錄類型組成，只涉及類型的描述，不涉及具體的值；而對于內(nèi)模式而言，又叫存儲模式，對應(yīng)文件級，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部表示的表示方法，定義所有內(nèi)部的記錄類型，索引和文件的組織方式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。例如：B樹結(jié)構(gòu)存儲，Hash方法存儲，聚簇索引等等。

24.單選題

以下Windows系統(tǒng)中用于清除本地DNS緩存的命令是（

）。

問題1選項(xiàng)

A.ipconfig/release

B.ipconfig/flushdns

C.ipconfig/displaydns

D.ipconfig/registerdns

【答案】B

【解析】A選項(xiàng)ipconfig/release：釋放IP地址租約。

B選項(xiàng)ipconfig/flushdns：清楚本地DNS緩存，本題選擇B選項(xiàng)。

C選項(xiàng)ipconfig/displaydns：顯示本地DNS內(nèi)容。

D選項(xiàng)ipconfig/registerdns：DNS客戶端手工向服務(wù)器進(jìn)行注冊。

其他：

ipconfig/all：顯示本機(jī)TCP/IP配置的詳細(xì)信息。

ipconfig/renew：DHCP客戶端手工向服務(wù)器刷新請求。

ipconfig/showclassid：顯示網(wǎng)絡(luò)適配器的DHCP類別信息。

ipconfig/setclassid：設(shè)置網(wǎng)絡(luò)適配器的DHCP類別。

ipconfig/renew“LocalAreaConnection”：更新“本地連接”適配器的由DHCP分配IP地址的配置。

ipconfig/showclassidLocal*：顯示名稱以Local開頭的所有適配器的DHCP類別ID。

ipconfig/setclassid“LocalAreaConnection”TEST：將“本地連接”適配器的DHCP類別ID設(shè)置為TEST。

25.單選題

在軟件設(shè)計(jì)階段進(jìn)行模塊劃分時，一個模塊的（）。

問題1選項(xiàng)

A.控制范圍應(yīng)該在其作用范圍之內(nèi)

B.作用范圍應(yīng)該在其控制范圍之內(nèi)

C.作用范圍與控制范圍互不包含

D.作用范圍與控制范圍不受任何限制

【答案】B

【解析】本題是對模塊設(shè)計(jì)原則的考查。

模塊控制域：這個模塊本身以及所有直接或間接從屬于它的模塊的集合。

模塊作用域：指受該模塊內(nèi)一個判定所影響的所有模塊的集合。

模塊的作用域應(yīng)該在控制域范圍之內(nèi)，本題選擇B選項(xiàng)。

26.單選題

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

以下關(guā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

【解析】本題考查堆排序的算法問題。

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

根據(jù)選項(xiàng)來看，共7個節(jié)點(diǎn)，應(yīng)該是3層的滿二叉樹，符號堆的有A，B，D三個選項(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作為左子樹的根節(jié)點(diǎn)，大于了其左孩子節(jié)點(diǎn)21和右孩子節(jié)點(diǎn)15，符合大頂堆的構(gòu)造；25作為右子樹的根節(jié)點(diǎn)，卻小于了其左孩子節(jié)點(diǎn)53和右孩子節(jié)點(diǎn)33，不符合大頂堆的構(gòu)造了，故其不是堆。

27.單選題

對有向圖G進(jìn)行拓?fù)渑判虻玫降耐負(fù)湫蛄兄?，頂點(diǎn)Vi在頂點(diǎn)Vj之前，則說明G中（）

問題1選項(xiàng)

A.一定存在有向弧

B.一定不存在有向弧

C.必定存在從Vi到Vj的路徑

D.必定存在從Vj到Vi的路徑

【答案】B

【解析】本題考查拓?fù)湫蛄械南嚓P(guān)問題。

對于拓?fù)湫蛄?，需要按照有向弧的指向，明確其先后順序，例如：存在一條Vi指向Vj的有向弧，那么在拓?fù)湫蛄兄蠽i需要寫出Vj前面，其次對于屬于同一層次或者毫無關(guān)聯(lián)的兩個結(jié)點(diǎn)可以不用在意先后順序。

根據(jù)題干描述，對有向圖G進(jìn)行拓?fù)渑判虻玫降耐負(fù)湫蛄兄?，頂點(diǎn)Vi在頂點(diǎn)Vj之前，我們試著對以下選項(xiàng)進(jìn)行分析：

A、一定存在有向弧，說法錯誤，不一定存在，Vi和Vj可以是并列的，并不一定要存在Vi到Vj的有向弧。

B、一定不存在有向弧，說法正確，如果存在有向弧，那么Vj是需要在頂點(diǎn)Vi之前的，則與題干相悖，所以必定不存在。

C、必定存在從Vi到Vj的路徑，說法錯誤，不一定存在，Vi和Vj可以是兩個毫無關(guān)聯(lián)沒有指向的關(guān)系，不會存在相關(guān)的路徑。

D、必定存在從Vj到Vi的路徑，說法錯誤，如果存在Vj到Vi的路徑，Vj就會出現(xiàn)在Vi前面

28.單選題

系統(tǒng)可維護(hù)性是指維護(hù)人員理解、改正、改動和改進(jìn)軟件系統(tǒng)的難易程度，其評價(jià)指標(biāo)不包括（）。

問題1選項(xiàng)

A.可理解性

B.可測試性

C.可修改性

D.一致性

【答案】D

【解析】本題考查軟件維護(hù)的問題。

注意區(qū)別這里面的軟件維護(hù)不是ISO/IEC軟件質(zhì)量保證的維護(hù)性，兩者需要進(jìn)行區(qū)別。

在這里的軟件維護(hù)的可維護(hù)性應(yīng)該包括：可理解性，可測試性，可修改性。

其中一致性屬于可移植性的范疇。

29.單選題

信息系統(tǒng)的文檔是開發(fā)人員與用戶交流的工具。在系統(tǒng)規(guī)劃和系統(tǒng)分析階段，用戶與系統(tǒng)分析人員交流所使用的文檔不包括（

）。

問題1選項(xiàng)

A.可行性研究報(bào)告

B.總體規(guī)劃報(bào)告

C.項(xiàng)目開發(fā)計(jì)劃

D.用戶使用手冊

【答案】D

【解析】本題考查軟件開發(fā)工程需求分析相關(guān)問題。

用戶與系統(tǒng)分析人員交流所使用的文檔可以包括以下：

可行性研究報(bào)告：可行性研究報(bào)告是從事一種經(jīng)濟(jì)活動（投資）之前，雙方要從經(jīng)濟(jì)、技術(shù)、生產(chǎn)、供銷直到社會各種環(huán)境、法律等各種因素進(jìn)行具體調(diào)查、研究、分析，確定有利和不利的因素、項(xiàng)目是否可行，估計(jì)成功率大小、經(jīng)濟(jì)效益和社會效果程度，為決策者和主管機(jī)關(guān)審批的上報(bào)文件。是需求分析和客戶人員之間交流所使用或參考的文檔。

總體規(guī)劃報(bào)告：至少市場/客戶、新產(chǎn)品、人（引進(jìn)、培養(yǎng)）、設(shè)備、成本等方面包括，也是需求分析和客戶人員之間交流所使用或參考的文檔。

項(xiàng)目開發(fā)計(jì)劃：是指通過使用項(xiàng)目其他專項(xiàng)計(jì)劃過程所生成的結(jié)果(即項(xiàng)目的各種專項(xiàng)計(jì)劃)，運(yùn)用整合和綜合平衡的方法，制定出用于指導(dǎo)項(xiàng)目實(shí)施和管理的整合性、綜合性、全局性、協(xié)調(diào)統(tǒng)一的整合計(jì)劃文件。是對需求分析和客戶人員交流所必要的文檔。

至于D選項(xiàng)的用戶使用手冊是詳細(xì)描述軟件的功能、性能和用戶界面，使用戶了解到如何使用該軟件的說明書。一般是開發(fā)完成之后交付給客戶的。

30.單選題

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

問題1選項(xiàng)

A.4

B.5

C.6

D.8

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

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

31.案例題

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

【說明】

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

【需求描述】

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

(2)車輛信息包括:車牌號、車型、顏色和車輛類別。一個客戶至少有一輛車，一輛車只屬于一個客戶。

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

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

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

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

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

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

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

車輛(車牌號，(b)，車型，顏色，車輛類別)

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

部門(部門號，名稱，主管，電話)

維修單(維修單號，(d)，維修內(nèi)容，工時)

【問題1】(6分)

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

【問題2】(4分)

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

【問題3】(2分)

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

【問題4】(3分)

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

【答案】【問題1】(6分)

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

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

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

【問題2】(4分)

a:客戶性質(zhì)b:客戶號c:部門號d:車牌號，員工號

【問題3】(2分)

車輛關(guān)系的主鍵:車牌號

外鍵:客戶號

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

外鍵:車牌號，員工號

【問題4】(3分)

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

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

維修（員工號（維修工），維修單號，維修地點(diǎn)，維修時間）

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

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

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

a空，根據(jù)題干描述“客戶信息包括:客戶號、客戶名、客戶性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話?！保芍笔傩钥蛻粜再|(zhì)，由于其與車輛為1：n，沒有相對應(yīng)的歸并過程，應(yīng)該將1端的主鍵客戶號加入到車輛關(guān)系中。所以a空填寫客戶性質(zhì)；

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

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

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

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

對于車輛關(guān)系而言，主鍵應(yīng)該應(yīng)該為多端車牌號，車牌號唯一標(biāo)識主鍵。外鍵為歸并過來的客戶主鍵客戶號。

對于維修單關(guān)系而言，主鍵應(yīng)該為唯一標(biāo)識的維修單號，外鍵為歸并過來的車牌號和員工號。

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

維修（員工號（維修工），維修單號，維修地點(diǎn)，維修時間）

32.單選題

以下關(guān)于軟件維護(hù)的敘述中，正確的是（）。

問題1選項(xiàng)

A.工作量相對于軟件開發(fā)而言要小很多

B.成本相對于軟件開發(fā)而言要更低

C.時間相對于軟件開發(fā)而言通常更長

D.只對軟件代碼進(jìn)行修改的行為

【答案】C

【解析】本題考查的是軟件維護(hù)相關(guān)概念。

軟件開發(fā)一般為定長時間，而軟件維護(hù)是指軟件從開始使用至消亡的過程，屬于軟件生命周期中最長的階段，工作量、成本也是最大的，可以對軟件代碼、軟件軟硬件等多種內(nèi)容進(jìn)行修改。本題只有C選項(xiàng)說法是正確的。

33.單選題

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

問題1選項(xiàng)

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

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

C.RISC的指令種類和尋指方式相對于CISC更少

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

【答案】B

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

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

34.單選題

下列關(guān)于風(fēng)險(xiǎn)的敘述中，不正確的是（

）。

問題1選項(xiàng)

A.風(fēng)險(xiǎn)是可能發(fā)生的事件

B.如果能預(yù)測到風(fēng)險(xiǎn)，則可以避免其發(fā)生

C.風(fēng)險(xiǎn)是可能會帶來損失的事件

D.對于風(fēng)險(xiǎn)進(jìn)行干預(yù)，以期減少損失

【答案】B

【解析】風(fēng)險(xiǎn)是可能發(fā)生的事件，并且可能會帶來損失，預(yù)測到風(fēng)險(xiǎn)后，可以進(jìn)行干預(yù)以期減少損失，但是無法避免。B選項(xiàng)的描述是錯誤的。

35.單選題

下列關(guān)于結(jié)構(gòu)化分析方法的數(shù)據(jù)字典中加工邏輯的敘述中，不正確的是（）。

問題1選項(xiàng)

A.對每一個基本加工，應(yīng)該有一個加工邏輯

B.加工邏輯描述輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)的加工規(guī)則

C.加工邏輯必須描述實(shí)現(xiàn)加工的數(shù)據(jù)結(jié)構(gòu)和算法

D.結(jié)構(gòu)化語言，判定樹和判定表可以用來表示加工邏輯

【答案】C

【解析】本題是對數(shù)據(jù)字典中加工邏輯相關(guān)概念的考查。

數(shù)據(jù)字典包含4類條目：數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲和基本加工。

其中基本加工條目是用來說明DFD中基本加工的處理邏輯的，由于下層的基本加工是由上層加工分解而來，只要有了基本加工的說明就可理解其他加工。對每一個基本加工，都應(yīng)該有一個加工邏輯來說明。A選項(xiàng)描述正確。

加工描述了輸入數(shù)據(jù)流到輸出數(shù)據(jù)流之間的編號，也就是輸入數(shù)據(jù)流經(jīng)過什么處理后變成了輸出數(shù)據(jù)流。加工邏輯對其進(jìn)行說明，也就是描述了改過程的加工規(guī)則，B選項(xiàng)描述正確。

加工邏輯是位于需求分析階段，此時具體的數(shù)據(jù)結(jié)構(gòu)和算法并沒有進(jìn)行設(shè)計(jì)，C選項(xiàng)描述錯誤。本題選擇C選項(xiàng)。

常用的加工邏輯描述方法有結(jié)構(gòu)化語言、判定表和判定樹三種，D選項(xiàng)描述正確。

36.單選題

某Python程序中定義了X=[1，2]，那么X*2的值為（）。

問題1選項(xiàng)

A.[1，2，1，2]

B.[1，1，2，2]

C.[2，4]

D.出錯

【答案】A

【解析】本題考查的是Python基礎(chǔ)語法。

X=[1,2]表示List結(jié)構(gòu)，*2表示重復(fù)2次，運(yùn)算結(jié)果為[1,2,1,2]。

37.單選題

在CPU中，用（

）給出將要執(zhí)行的下一條指令在內(nèi)存中的地址。

問題1選項(xiàng)

A.程序計(jì)數(shù)器

B.指令寄存器

C.主存地址寄存器

D.狀態(tài)條件寄存器

【答案】A

【解析】A選項(xiàng)程序計(jì)數(shù)器PC：存儲下一條要執(zhí)行指令的地址。本題選擇A選項(xiàng)。

B選項(xiàng)指令寄存器IR：存儲即將執(zhí)行的指令。

C選項(xiàng)主存地址寄存器MAR：用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址。

D選項(xiàng)狀態(tài)條件寄存器PSW：存狀態(tài)標(biāo)志與控制標(biāo)志。

38.單選題

下列不屬于計(jì)算機(jī)病毒的是（）。

問題1選項(xiàng)

A.永恒之藍(lán)

B.蠕蟲

C.特洛伊木馬

D.DDOS

【答案】D

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

在本題中將木馬也歸于病毒一類了。

DDoS指的是分布式拒絕服務(wù)攻擊，不屬于計(jì)算機(jī)病毒與木馬，其他選項(xiàng)都屬于計(jì)算機(jī)病毒或木馬，本題選擇D選項(xiàng)。

39.單選題

如下圖如下E-R圖中，兩個實(shí)體R1、R2之間有一個聯(lián)系E，當(dāng)E的類型為（

）時必須將E轉(zhuǎn)換成—個獨(dú)立的關(guān)系模式？

問題1選項(xiàng)

A.1:1

B.1:*

C.*：1

D.*：*

【答案】D

【解析】本題考查的是E-R轉(zhuǎn)換為關(guān)系模式的轉(zhuǎn)換規(guī)則。其中1：1和1：*類型的聯(lián)系可以歸并到實(shí)體中，而*：*聯(lián)系必須單獨(dú)轉(zhuǎn)換為1個獨(dú)立的關(guān)系模式。本題選擇D選項(xiàng)。

40.單選題

云計(jì)算有多種部署模型(DeploymentModels)。若云的基礎(chǔ)設(shè)施是為某個客戶單獨(dú)使用而構(gòu)建的，那么該部署模型屬于（

）。

問題1選項(xiàng)

A.公有云

B.私有云

C.社區(qū)云

D.混合云

【答案】B

【解析】A選項(xiàng)公有云通常指第三方提供商為用戶提供的能夠使用的云，公有云一般可通過Internet使用，可能是免費(fèi)或成本低廉的，公有云的核心屬性是共享資源服務(wù)。

B選項(xiàng)私有云(PrivateClouds)是為一個客戶單獨(dú)使用而構(gòu)建的，因而提供對數(shù)據(jù)、安全性和服務(wù)質(zhì)量的最有效控制。該公司擁有基礎(chǔ)設(shè)施，并可以控制在此基礎(chǔ)設(shè)施上部署應(yīng)用程序的方式。本題針對某個客戶單獨(dú)使用，屬于B選項(xiàng)私有云。

C選項(xiàng)社區(qū)云一般指社群云。社群云（Communitycloud），也稱社區(qū)云，是由幾個組織共享的云端基礎(chǔ)設(shè)施，它們支持特定的社群，有共同的關(guān)切事項(xiàng)，例如使命任務(wù)、安全需求、策略與法規(guī)遵循考量等。

D選項(xiàng)混合云融合了公有云和私有云，是近年來云計(jì)算的主要模式和發(fā)展方向。我們已經(jīng)知道私有云主要是面向企業(yè)用戶，出于安全考慮，企業(yè)更愿意將數(shù)據(jù)存放在私有云中，但是同時又希望可以獲得公有云的計(jì)算資源，在這種情況下混合云被越來越多的采用，它將公有云和私有云進(jìn)行混合和匹配，以獲得最佳的效果，這種個性化的解決方案，達(dá)到了既省錢又安全的目的。

41.案例題

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

【說明】

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

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

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

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

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

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

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

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

【問題1】(3分)

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

【問題2】(4分)

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

【問題3】(8分)

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

【答案】【問題1】(3分)

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

【問題2】(4分)

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

【問題3】(8分)

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

C5傳感器（Sensor)

C6前向傳感器(FrontSensor)

C7近距離傳感器(ProxiSesor)

C8迷宮(Maze)

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

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

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

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

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

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

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

找出題干中的名詞，然后結(jié)合對應(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ì)時器(Timer)

42.單選題

某種機(jī)器的浮點(diǎn)數(shù)表示格式如下(允許非規(guī)格化表示)。若階碼以補(bǔ)碼表示，尾數(shù)以原碼表示，則1000100000000001表示的浮點(diǎn)數(shù)是（）

問題1選項(xiàng)

A.2-16×2-10

B.2-15×2-10

C.2-16×（1-2-10）

D.2-15×（1-2-10）

【答案】B

【解析】考查對于浮點(diǎn)數(shù)表示。

浮點(diǎn)數(shù)表示：N=尾數(shù)*基數(shù)^指數(shù)

其中尾數(shù)是用原碼表示，是一個小數(shù)，通過表格和題干可知，00000000001是尾數(shù)部分，共計(jì)后11位，其中第1位為0表示正數(shù)，展開得2-10

階碼部分是用補(bǔ)碼表示，是一個整數(shù)，通過表格和題干可知，10001是整數(shù)部分，共計(jì)前5位，要計(jì)算其具體數(shù)值需要將其轉(zhuǎn)換成原碼，通過第1位符號位1可知其為負(fù)數(shù)，補(bǔ)碼：10001

，反碼：10000

原碼：11111，數(shù)據(jù)為-15，基數(shù)在浮點(diǎn)數(shù)表示為2，可得2-15×2-10

43.單選題

OneisthatofasoftwareengineerandtheotherisaDevOpsengineer.Thebiggestdifferentisintheir(

).SoftwareengineersfocusonhowwellthecomputersoftwarefitstheneedsoftheclientwhileaDevOpsengineerhasabroaderfocusthatincludessoftwaredevelopment,howthesoftwareisdeployedandproviding(

)supportthroughthecloudwhilethesoftwareiscontinually(

).

Asoftwareengineercreatescomputerprogramsforpeopletousebasedupontheirsecurityandfunctionabilityneeds.ADevOpsengineeralsoworksoncomputerapplications,butmanagesthebuilding,deploymentandoperationasa(

)autormatedprocess.Softwareengineersoftenworkseparatelyfromtheoperationssideofabusiness.Theycreatethesoftwareabusinessclientneedsandthenmonitortheperformanceoftheirsoftwareproductstodetermineifupgradesarenecessaryorifmoreseriousimprovementsareneeded.DevOpsengineersworkwiththeoperationalsideofabusinessandmanagetheworkflowto(

)softwaretosmoothlyfunctionwithautomatedprocesses.BothprofessionsrequireknowledgeofComputerprogramminglanguages.

問題1選項(xiàng)

A.focus

B.process

C.goal

D.function

問題2選項(xiàng)

A.developing

B.deploying

C.training

D.operational

問題3選項(xiàng)

A.developed

B.functional

C.constructed

D.secure

問題4選項(xiàng)

A.single

B.whole

C.continuous

D.independent

問題5選項(xiàng)

A.develop

B.integrate

C.analyse

D.maintain

【答案】第1題:A

第2題:D

第3題:B

第4題:C

第5題:B

【解析】本題考查英語專業(yè)知識。

譯文：一個是軟件工程師，另一個是DevOps工程師。最大的不同在于他們的關(guān)注點(diǎn)。軟件工程師關(guān)注計(jì)算機(jī)軟件如何滿足客戶的需求，而DevOps工程師關(guān)注的范圍更廣，包括軟件開發(fā)、軟件如何部署以及在軟件持續(xù)運(yùn)行時通過云提供操作支持。

軟件工程師根據(jù)人們的安全性和功能需求創(chuàng)建計(jì)算機(jī)程序供人們使用。DevOps工程師也處理計(jì)算機(jī)應(yīng)用程序，但將構(gòu)建、部署和操作作為一個連續(xù)的自動匹配過程進(jìn)行管理。軟件工程師通常與企業(yè)的運(yùn)營部門分開工作。他們創(chuàng)建業(yè)務(wù)客戶所需的軟件，然后監(jiān)控其軟件產(chǎn)品的性能，以確定是否需要升級或是否需要更大的改進(jìn)。DevOps工程師與業(yè)務(wù)的運(yùn)營部門合作，并管理工作流，以集成軟件，使其與自動化流程順利運(yùn)行。這兩種職業(yè)都需要計(jì)算機(jī)編程語言的知識。

選項(xiàng)翻譯：

A、focus

關(guān)注點(diǎn)

B、process

過程

C、goal

目標(biāo)

D、function作用

A、developing發(fā)展中的

B、deploying使展開，部署

C、training訓(xùn)練、培養(yǎng)

D、operational操作的

A、developed先進(jìn)的，發(fā)達(dá)的

B、functional

功能的

C、constructed構(gòu)件

D、secure保護(hù)

A、single單一的

B、whole完整的，全部的

C、continuous

連續(xù)的

D、independent自主的，不相干的

A、develop發(fā)展