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

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

數(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)。

2.單選題

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

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

A.強(qiáng)類型

B.弱類型

C.靜態(tài)綁定

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

【答案】D

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

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

3.單選題

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

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

A.SMTP

B.POP3

C.IMAP

D.FTP

【答案】D

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

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

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

4.單選題

X公司接受Y公司的委托開(kāi)發(fā)了一款應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下，（）享有該軟件的著作權(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ō)明未簽訂書面合同，則該著作權(quán)歸創(chuàng)作方，（X公司接受Y公司的委托），即創(chuàng)作方X公司。

5.單選題

采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，不應(yīng)該強(qiáng)迫客戶依賴于他們不用的方法，接口屬于客戶，不屬于它所在的類層次結(jié)構(gòu)。即：依賴于抽象，不要依賴于具體，同時(shí)在抽象級(jí)別不應(yīng)該有對(duì)于細(xì)節(jié)的依賴。這屬于（

）。

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

A.單一責(zé)任

B.開(kāi)放-封閉

C.接口分離

D.里氏替換

【答案】C

【解析】單一職責(zé)原則：設(shè)計(jì)目的單一的類。

開(kāi)放-封閉原則：對(duì)擴(kuò)展開(kāi)放，對(duì)修改封閉。

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

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

接口隔離原則：使用多個(gè)專門的接口比使用單一的總接口要好。不強(qiáng)迫客戶依賴于他們不用的方法，即：依賴于抽象，不要依賴于具體，同時(shí)在抽象級(jí)別不應(yīng)該有對(duì)于細(xì)節(jié)的依賴。

本題題干看起來(lái)類似于依賴倒置原則，但依賴倒置不涉及強(qiáng)迫客戶依賴于他們不用的方法。本題描述的應(yīng)該是接口隔離原則。本題選擇C選項(xiàng)。

6.單選題

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

）。

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

A.部署防火墻

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

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

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

【答案】C

【解析】部署防火墻：防火墻技術(shù)是通過(guò)有機(jī)結(jié)合各類用于安全管理與篩選的軟件和硬件設(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ī)的硬盤或陣列復(fù)制到其它的存儲(chǔ)介質(zhì)的過(guò)程。是為了防止系統(tǒng)數(shù)據(jù)流失，不能有效的防范病毒。

7.單選題

對(duì)高級(jí)程序語(yǔ)言進(jìn)行編譯的過(guò)程中，使用（

）來(lái)記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語(yǔ)義的正確性檢查和代碼生成。

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

A.決策表

B.符號(hào)表

C.廣義表

D.索引表.

【答案】B

【解析】考查分析語(yǔ)義分析階段相關(guān)問(wèn)題。

語(yǔ)義分析階段主要是分析各語(yǔ)法結(jié)構(gòu)的含義，檢查源程序是否包含靜態(tài)語(yǔ)義錯(cuò)誤，并收集類型信息提供后面的代碼生成階段使用。

在確認(rèn)源程序的語(yǔ)法和語(yǔ)義后，可以對(duì)其進(jìn)行翻譯并給出源程序的內(nèi)部表示。對(duì)于聲明語(yǔ)句，需要記錄所遇到的符號(hào)的信息，所以應(yīng)該進(jìn)行符號(hào)表的填查工作，用來(lái)記錄源程序中各個(gè)符號(hào)的必要信息，以輔助語(yǔ)義的正確性檢查和代碼生成。

至于決策表是用于測(cè)試的，廣義表是針對(duì)數(shù)據(jù)結(jié)構(gòu)的表示，索引表是數(shù)據(jù)庫(kù)中指示邏輯和物理記錄對(duì)應(yīng)的關(guān)系。

8.單選題

關(guān)于以下UML類圖的敘述中，錯(cuò)誤的是（

）。

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

A.一個(gè)A1的對(duì)象可能與一個(gè)A2的對(duì)象關(guān)聯(lián)

B.一個(gè)A的非直接對(duì)象可能與一個(gè)A1的對(duì)象關(guān)聯(lián)

C.類B1的對(duì)象可能通過(guò)A2與C1的對(duì)象關(guān)聯(lián)

D.有可能A的直接對(duì)象與B1的對(duì)象關(guān)聯(lián)

【答案】D

【解析】本題考查面向?qū)ο蟮闹R(shí)。

本題圖中B1與A類的繼承層次關(guān)系有關(guān)聯(lián)關(guān)系，1個(gè)A的對(duì)象可以與多個(gè)B1的對(duì)象關(guān)聯(lián),1個(gè)B1對(duì)象可以與2到多個(gè)A的對(duì)象關(guān)聯(lián);1個(gè)A的對(duì)象可以與多個(gè)A的對(duì)象關(guān)聯(lián);1個(gè)A2的對(duì)象與多個(gè)C1類的對(duì)象關(guān)聯(lián)，1個(gè)C1的對(duì)象與多個(gè)A2的對(duì)象關(guān)聯(lián);那么1個(gè)B1對(duì)象可以通過(guò)A2與C1的對(duì)象關(guān)聯(lián)。因?yàn)锳標(biāo)識(shí)為{abstract}，即抽象類，抽象類不能直接進(jìn)行實(shí)例化，即沒(méi)有直接對(duì)象，只能有非直接對(duì)象，即子類的對(duì)象，因此，所有A的對(duì)象都是其子類的對(duì)象。

故本題選擇D選項(xiàng)。

9.單選題

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

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

A.通用寄存器

B.累加器

C.堆棧

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

【答案】C

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

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

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

10.單選題

下列攻擊類型中，（

）是以被攻擊對(duì)象不能繼續(xù)提供服務(wù)為首要目標(biāo)

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

A.跨站腳本

B.拒絕服務(wù)

C.信息篡改

D.口令猜測(cè)

【答案】B

【解析】A選項(xiàng)：跨站腳本（cross-sitescripting，XSS），一種安全攻擊，其中，攻擊者在看上去來(lái)源可靠的鏈接中惡意嵌入譯碼。它允許惡意用戶將代碼注入到網(wǎng)頁(yè)上，其他用戶在觀看網(wǎng)頁(yè)時(shí)就會(huì)受到影響。不影響服務(wù)的提供。

B選項(xiàng)：拒絕服務(wù)，對(duì)信息或其它資源的合法訪問(wèn)被無(wú)條件地阻止，會(huì)讓服務(wù)器拒絕提供服務(wù)。本題選擇B選項(xiàng)。

C選項(xiàng)：信息篡改，指主動(dòng)攻擊者將竊聽(tīng)到的信息進(jìn)行修改(如刪除和/或替代部分或者全部信息)之后再將信息傳送給原本的接受者。與提供服務(wù)無(wú)關(guān)。

D選項(xiàng)：口令猜測(cè)，攻擊者攻擊目標(biāo)時(shí)常常把破譯用戶的口令作為攻擊的開(kāi)始。只要攻擊者能猜測(cè)或者確定用戶的口令，他就能獲得機(jī)器或者網(wǎng)絡(luò)的訪問(wèn)權(quán)，并能訪問(wèn)到用戶能訪問(wèn)到的任何資源。與提供服務(wù)無(wú)關(guān)。

11.單選題

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

)在Internet與銀行專用網(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與銀行專用網(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ù)包中的地址然后決定如何傳送的專用智能性的網(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ī)的安全的目的。

12.單選題

IPv6地址長(zhǎng)度為（

）bit。

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

A.16

B.32

C.64

D.128

【答案】D

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

13.單選題

以下關(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)，其他描述都是正確的。

14.單選題

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

問(wèn)題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

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

我國(guó)計(jì)算機(jī)軟件保護(hù)條例第30條規(guī)定“軟件的復(fù)制品持有人不知道也沒(méi)有合理理由應(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)銷商購(gòu)買),但是由于其沒(méi)有得到真正軟件權(quán)利人的授權(quán),其取得的復(fù)制品仍是非法的,所以鴻達(dá)公司的使用行為屬于侵權(quán)行為。

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

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

15.單選題

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

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

A.外模式

B.模式

C.內(nèi)模式

D.用戶模式

【答案】C

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

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

16.單選題

以編譯方式翻譯C/C++源程序的過(guò)程中，類型檢查在（

）階段處理

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

A.詞法分析

B.語(yǔ)義分析

C.語(yǔ)法分析

D.目標(biāo)代碼生成

【答案】B

【解析】詞法分析階段處理的錯(cuò)誤：非法字符、單詞拼寫錯(cuò)誤等。

語(yǔ)法分析階段處理的錯(cuò)誤：標(biāo)點(diǎn)符號(hào)錯(cuò)誤、表達(dá)式中缺少操作數(shù)、括號(hào)不匹配等有關(guān)語(yǔ)言結(jié)構(gòu)上的錯(cuò)誤。

靜態(tài)語(yǔ)義分析階段（即語(yǔ)義分析階段）處理的錯(cuò)誤：運(yùn)算符與運(yùn)算對(duì)象類型不合法等錯(cuò)誤。本題選擇語(yǔ)義錯(cuò)誤。

目標(biāo)代碼生成（執(zhí)行階段）處理的錯(cuò)誤：動(dòng)態(tài)語(yǔ)義錯(cuò)誤，包括陷入死循環(huán)、變量取零時(shí)做除數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)誤等。

17.單選題

最大尺寸和問(wèn)題描述為，在n個(gè)整數(shù)（包含負(fù)數(shù)）的數(shù)組A中，求之和最大的非空連續(xù)子數(shù)組,如數(shù)組A=(-2,11,-4，13,-5，-2)，其中子數(shù)組B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解該問(wèn)題時(shí),可以將數(shù)組分為兩個(gè)n/2個(gè)整數(shù)的子數(shù)組最大子段或或者在前半段，或者在后半段，或者跨越中間元素，通過(guò)該方法繼續(xù)劃分問(wèn)題，直至最后求出最大子段和，該算法的時(shí)間復(fù)雜度為（

）。

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

A.O(nlgn)

B.O(n2)

C.O(n2lgn)

D.O(n3)

【答案】A

【解析】

本題中將數(shù)組不斷進(jìn)行二分，這個(gè)過(guò)程的時(shí)間復(fù)雜度為O(log2n)，劃分后求解問(wèn)題需要2個(gè)并列的for循環(huán)對(duì)劃分后的數(shù)組進(jìn)行求和比較，此時(shí)時(shí)間復(fù)雜度為O(n)，劃分和求和過(guò)程應(yīng)該是嵌套的，所以時(shí)間復(fù)雜度綜合為O(nlgn)，本題應(yīng)該選擇A選項(xiàng)。

其算法過(guò)程可以設(shè)計(jì)如下：

intMaxSubSum(int*Array,intleft,intright){

intsum=0;

inti;

if(left==right){/*分解到單個(gè)整數(shù)，不可繼續(xù)分解*/

if(Array[left]>0)

sum=Array[left];

else

sum=0;//和小于等于0時(shí)，最大和記作0

}/*if*/

else{

/*從left和right的中間分解數(shù)組*/

intcenter=(left+right)/2;/*劃分位置*/

intleftsum=MaxSubSum(Array,left,center);

intrightsum=MaxSubSum(Array,center+1,right);

/*計(jì)算包含center的最大值，判斷是情形1（前半段）--Array[1...n]的最大子段和與Array[1...n/2]的最大子段和相同、情形2（后半段）--Array[1...n]的最大子段和與Array[n/2+1...n]的最大子段和、還是情形3（跨越中間元素）--Array[1...n]的最大子段和為Array[i...j]的最大子段和，且1≤i≤n/2,n/2+1≤j≤n。*/

ints1=0;

intlefts=0;

for(i=center;i>=left;i--){

lefts+=Array[i];

if(leftss1=lefts;

}/*for*/

ints2=0;

intrights=0;

for(i=center+1;irights+=Array[i];

if(rights>s2)

s2=rights;

}/*for*/

sum=s1+s2;

/*情形1*/

if(sumsuml=leftsum;

/*情形2*/

if(sumsuml=rightsum;

}/*else*/

returnsum;

}

18.單選題

甲、乙兩互聯(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)人，在同一種商品或者類似商品上，以相同或者近似的商標(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é)商不成可以抽簽決定。

19.案例題

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

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

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

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

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

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

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

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

圖1-1頂層圖

圖1-20層圖

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

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

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

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

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

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

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

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

【答案】【問(wèn)題1】（4分）

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

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

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

【問(wèn)題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

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

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

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

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

DO{

檢測(cè)所收到的所有圖像；

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

THEN{

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

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

}ELSE{

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

}

ENDIF

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

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

}

ENDDO

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

問(wèn)題1：

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

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

問(wèn)題2：

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

問(wèn)題3：

可根據(jù)數(shù)據(jù)流圖平衡原則得：0層圖缺少了一條由E3流向檢測(cè)系統(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)控的說(shuō)明“根據(jù)監(jiān)控規(guī)則對(duì)產(chǎn)品質(zhì)量進(jìn)行監(jiān)控，將檢測(cè)情況展示給檢測(cè)業(yè)務(wù)員”說(shuō)明加工“質(zhì)量監(jiān)控”需要D3“監(jiān)控規(guī)則

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

問(wèn)題4：

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

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

DO{

檢測(cè)所收到的所有圖像；

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

THEN{

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

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

}ELSE{

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

}

ENDIF

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

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

}

ENDDO

20.單選題

繪制分層數(shù)據(jù)流圖(DFD)時(shí)需要注意的問(wèn)題中，不包括（）。

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

A.給圖中的每個(gè)數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體命名

B.圖中要表示出控制流

C.一個(gè)加工不適合有過(guò)多的數(shù)據(jù)流

D.分解盡可能均勻

【答案】B

【解析】繪制分層數(shù)據(jù)流圖，應(yīng)該嚴(yán)格遵循父子圖平衡原則。這就規(guī)定了不能出現(xiàn)黑洞、灰洞和奇跡的三種狀況，分解子圖盡可能細(xì)致一些。

所以對(duì)于：給圖中的每個(gè)數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體命名、一個(gè)加工不適合有過(guò)多的數(shù)據(jù)流、分解盡可能均勻都是需要注意的。

僅有B選項(xiàng)表示圖中要表示出控制流不符合，在分層數(shù)據(jù)流圖并沒(méi)有強(qiáng)調(diào)過(guò)需要表示出控制流。

21.單選題

下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊上的權(quán)重表示完成該活動(dòng)所需要的時(shí)間(天)，則活動(dòng)（

）不在關(guān)鍵路徑上?；顒?dòng)BI和EG的松弛時(shí)間分別是（

）。

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

A.BD

B.BI

C.GH

D.KL

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

A.0和1

B.1和0

C.0和2

D.2和0

【答案】第1題:B

第2題:B

【解析】考查項(xiàng)目管理計(jì)算問(wèn)題。

對(duì)于關(guān)鍵路徑有兩條分別是：ABDIJKL和AEGHKL兩條關(guān)鍵路徑，長(zhǎng)度為20.

針對(duì)第一問(wèn)，不在關(guān)鍵路徑上的活動(dòng)是BI，其余的BD，GH，KL都在關(guān)鍵路徑上。

針對(duì)第二問(wèn)，要求BI和EG的松弛時(shí)間，BI活動(dòng)通過(guò)的路徑有兩條ABIJKL和ABIJL，其中兩條路徑的長(zhǎng)度都為19，（如果有兩條不同的路徑應(yīng)該選擇最大的一條），用關(guān)鍵路徑減去該路徑的長(zhǎng)度20-19=1，表示該活動(dòng)的松弛時(shí)間。

活動(dòng)EG位于該關(guān)鍵路徑AEGHKL上，沒(méi)辦法延誤，即松弛時(shí)間為0

22.單選題

某有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該自動(dòng)機(jī)等價(jià)的正規(guī)式是（

）。

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

A.(0|1)*

B.(0|10)*

C.0*(10)*

D.0*(1|0)*

【答案】B

【解析】本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。

從題中的自動(dòng)機(jī)可分析出，初態(tài)q0同時(shí)是終態(tài)，從q0到q0的?。?biāo)記0）表明該自動(dòng)機(jī)識(shí)別零個(gè)或多個(gè)0構(gòu)成的串，路徑q0→q1→q0的循環(huán)表明“10”的多次重復(fù)，因此該自動(dòng)機(jī)識(shí)別的字符串是“0|10”的無(wú)窮多次，表示為(0|10)*。

23.單選題

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

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

A.永恒之藍(lán)

B.蠕蟲(chóng)

C.特洛伊木馬

D.DDOS

【答案】D

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

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

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

24.單選題

（）是構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。

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

A.《計(jì)算機(jī)軟件保護(hù)條例》和《軟件法》

B.《中華人民共和國(guó)著作權(quán)法》和《軟件法》

C.《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》

D.《中華人民共和國(guó)版權(quán)法》和《中華人民共和國(guó)著作權(quán)法》

【答案】C

【解析】考查知識(shí)產(chǎn)權(quán)的保護(hù)范圍和對(duì)象。

對(duì)于軟件著作權(quán)和軟件作品受到《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》兩個(gè)文件的保護(hù)

25.單選題

在設(shè)計(jì)某購(gòu)物中心的收銀軟件系統(tǒng)時(shí)，要求能夠支持在不同時(shí)期推出打折、返利、滿減等不同促銷活動(dòng)，則適合采用（）模式。

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

A.策略(Strategy)

B.訪問(wèn)者(Visitor)

C.觀察者(Observer)

D.中介者(Mediator)

【答案】A

【解析】在設(shè)計(jì)某購(gòu)物中心的收銀軟件系統(tǒng)時(shí)，要求能夠支持在不同時(shí)期推出打折、返利、滿減等不同促銷活動(dòng)，收銀軟件系統(tǒng)的計(jì)入規(guī)則有：打折、返利、滿減三種不同的策略，每種策略之間封裝起來(lái)，可以相互替換，使它們可以獨(dú)立的變換，屬于典型的策略模式。

26.單選題

當(dāng)UML狀態(tài)圖用于對(duì)系統(tǒng)、類或用例的動(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)、類或用例的動(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ò)誤。

27.單選題

當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，（

）的高度一定是最小的。

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

A.二叉排序數(shù)

B.完全二叉樹(shù)

C.線索二叉樹(shù)

D.最優(yōu)二叉樹(shù)

【答案】B

【解析】完全二叉樹(shù)是讓二叉樹(shù)的每一層的結(jié)點(diǎn)都盡可能全滿，除了最底層，此時(shí)樹(shù)的高度一定是最小的。排序二叉樹(shù)可能會(huì)得到單枝樹(shù)，每一層只有1個(gè)結(jié)點(diǎn)，此時(shí)樹(shù)的高度可能最大。線索二叉樹(shù)與二叉樹(shù)遍歷序列相關(guān)，高度并沒(méi)有確定性，最優(yōu)二叉樹(shù)與結(jié)點(diǎn)的權(quán)值相關(guān)，構(gòu)成的樹(shù)的高度也是不確定的。本題選擇B選項(xiàng)。

28.單選題

下列算法中屬于非對(duì)稱加密算法的是（

）。

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

A.DES

B.RSA

C.AES

D.MD5

【答案】B

【解析】典型的對(duì)稱加密算法：DES，3DES，AES等。

典型的非對(duì)稱加密算法：RSA，ECC等。本題選B選項(xiàng)。

典型的摘要算法：SHA，MD5等。

29.案例題

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

【說(shuō)明】

某中醫(yī)醫(yī)院擬開(kāi)發(fā)一套線上抓藥APP，允許患者憑借該醫(yī)院醫(yī)生開(kāi)具的處方線上抓藥，并提供免費(fèi)送藥上門服務(wù)。該系統(tǒng)的主要功能描述如下：

(1)注冊(cè)?；颊邟呙栳t(yī)院提供的二維碼進(jìn)行注冊(cè)，注冊(cè)過(guò)程中，患者需提供其病歷號(hào)，系統(tǒng)根據(jù)病歷號(hào)自動(dòng)獲取患者基本信息。

(2)登錄。已注冊(cè)的患者可以登錄系統(tǒng)進(jìn)行線上抓藥，未冊(cè)的患者系統(tǒng)拒絕其登陸。

(3)確認(rèn)處方?；颊叩卿浐螅梢圆榭瘁t(yī)生開(kāi)具的所有處方?；颊哌x擇需要抓藥的處方和數(shù)量(需要抓幾副藥)，同時(shí)說(shuō)明是否需要煎制。選擇取藥方式：自行到店取藥或者送藥上門,若選擇送藥上門，患者需要提供提供收貨人姓名、聯(lián)系方式和收貨地址。系統(tǒng)自動(dòng)計(jì)算本次抓藥的費(fèi)用，患者可以使用微信或支付寶等支付方式支付費(fèi)用。支付成功之后，處方被發(fā)送給藥師進(jìn)行藥品配制。

(4)處理處方。藥師根據(jù)處方配置好藥品，若患者要求煎制，藥師對(duì)配置好的藥品進(jìn)行煎制。煎制完成，藥師將對(duì)該處方設(shè)置已完成。若患者選擇的是自行取藥，取藥后確認(rèn)已取藥。

(5)藥品派送。處方完成后，對(duì)于選擇送藥上門的患者，系統(tǒng)將給快遞人員發(fā)送藥品的配置信息，等待快遞人員來(lái)取藥；并給患者發(fā)送收獲驗(yàn)證碼。

(6)送藥上門?？爝f人員將配置好的藥品送到患者指定的收貨地址?；颊呤斋@時(shí)，向快遞人員出示收獲驗(yàn)證碼，快遞人員使用該驗(yàn)證碼確認(rèn)藥品已送到。

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

根據(jù)說(shuō)明中的描述，給出圖3-1中A1~A3所對(duì)應(yīng)的參與者名稱和U1~U4處所對(duì)應(yīng)的用例名稱。

【問(wèn)題2】

(5分)

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

【問(wèn)題3】

(3分)

簡(jiǎn)要解釋用例之間的include、extend和generalize關(guān)系的內(nèi)涵。

【答案】[因題干部分信息不明確，答案可能存在異議，本答案僅供參考。]

【問(wèn)題1】

A1：患者

A2：快遞員(學(xué)員反饋有相關(guān)描述，但當(dāng)前未給出）

A3：藥師

U1：確認(rèn)處方

U2：支付

U3：微信支付

U4：支付寶支付

U3和U4可互換。

【問(wèn)題2】

C1：支付方式

C2；微信支付

C3：支付寶支付

C4：處方

C5：藥品

C2和C3可互換。

【問(wèn)題3】

include（包含）包含關(guān)系：其中這個(gè)提取出來(lái)的公共用例稱為抽象用例，而把原始用例稱為基本用例或基礎(chǔ)用例系：當(dāng)可以從兩個(gè)或兩個(gè)以上的用例中提取公共行為時(shí)，應(yīng)該使用包含關(guān)系來(lái)表示它們。

本系統(tǒng)中，確認(rèn)藥方過(guò)程中系統(tǒng)會(huì)自動(dòng)計(jì)算本次抓藥的費(fèi)用，患者可以使用微信或支付寶等支付方式支付費(fèi)用，所以確認(rèn)藥方包含支付過(guò)程。

extend（擴(kuò)展）擴(kuò)展關(guān)系：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例，這樣使描述可能更加清晰。

generalize（泛化）泛化關(guān)系：當(dāng)多個(gè)用例共同擁有一種類似的結(jié)構(gòu)和行為的時(shí)候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例。在用例的泛化關(guān)系中，子用例是父用例的一種特殊形式，子用例繼承了父用例所有的結(jié)構(gòu)、行為和關(guān)系。

本系統(tǒng)中患者可以使用微信或支付寶等支付方式支付費(fèi)用，即支付可以有不同種方式，包括微信支付、支付寶支付等，所以微信支付和支付寶支付是支付的特殊化，支付是二者的泛化。

注：本題分值較少，寫明定義即可，可以不結(jié)合本題實(shí)例進(jìn)行說(shuō)明。

【解析】本題是典型的用例圖和類圖結(jié)合考查題型。

因題干部分信息不明確，答案可能存在異議，本答案僅供參考。

【問(wèn)題1】

根據(jù)題干描述，使用注冊(cè)、登錄功能的應(yīng)該是患者，因此參與者A1為患者。

根據(jù)題干描述，患者登錄以后，可以確認(rèn)藥方，本題U1的缺失，應(yīng)該患者使用的確認(rèn)藥方的用例，即U1為確認(rèn)藥方。

患者確認(rèn)支付后，“處方被發(fā)送給藥師進(jìn)行藥品配制”，因此使用處理藥方功能的應(yīng)該是藥師，即參與者A3為藥師。

其中藥方確認(rèn)的過(guò)程中，包括選擇處方和數(shù)量同時(shí)說(shuō)明需要煎制，選擇取藥方式（自行到店取藥或者送藥上門），系統(tǒng)自動(dòng)計(jì)算費(fèi)用后患者進(jìn)行支付（微信或支付寶等支付方式）。此處圖示已有配送藥品用例，因此，這里不適合填寫選擇取藥方式--自行到店取藥--送藥上門這組泛化用例，應(yīng)該填寫支付--微信支付--支付寶支付，其中支付的泛化的父用例，微信支付和支付寶支付是其子用例，對(duì)應(yīng)圖示泛化關(guān)系U2-U3-U4，其中U2填寫支付，U3和U4分別填寫微信支付、支付寶支付，二者位置可以互換。

本題中A2線索不明確(學(xué)員反饋有“快遞員”相關(guān)描述，但當(dāng)前未給出），沒(méi)有提到其他參與者，這里A2填寫快遞員。

【問(wèn)題2】

類圖分析中，與類名相關(guān)的一般是名詞形式，再根據(jù)圖示中的聯(lián)系確認(rèn)具體位置。

此處C1-C2-C3有一組典型的泛化關(guān)系。

根據(jù)上面的分析，圖示中的泛化關(guān)系為支付--微信支付--支付寶支付。結(jié)合用例圖，最終體現(xiàn)的泛化關(guān)系是支付，因此此處選擇支付方式、微信支付、支付寶支付更合適。其中C1為支付方式，C2和C3為微信支付和支付寶支付，二者位置可互換。

根據(jù)題干說(shuō)明“支付成功之后，處方被發(fā)送給藥師進(jìn)行藥品配制”在藥師與支付方式中間，與二者相關(guān)的為處方，即C4為處方。C5與處方相關(guān)，應(yīng)該填寫藥品。

【問(wèn)題3】

include（包含）包含關(guān)系：其中這個(gè)提取出來(lái)的公共用例稱為抽象用例，而把原始用例稱為基本用例或基礎(chǔ)用例系：當(dāng)可以從兩個(gè)或兩個(gè)以上的用例中提取公共行為時(shí)，應(yīng)該使用包含關(guān)系來(lái)表示它們。

本系統(tǒng)中，確認(rèn)藥方過(guò)程中系統(tǒng)會(huì)自動(dòng)計(jì)算本次抓藥的費(fèi)用，患者可以使用微信或支付寶等支付方式支付費(fèi)用，所以確認(rèn)藥方包含支付過(guò)程。

extend（擴(kuò)展）擴(kuò)展關(guān)系：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例，這樣使描述可能更加清晰。

generalize（泛化）泛化關(guān)系：當(dāng)多個(gè)用例共同擁有一種類似的結(jié)構(gòu)和行為的時(shí)候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例。在用例的泛化關(guān)系中，子用例是父用例的一種特殊形式，子用例繼承了父用例所有的結(jié)構(gòu)、行為和關(guān)系。

本系統(tǒng)中患者可以使用微信或支付寶等支付方式支付費(fèi)用，即支付可以有不同種方式，包括微信支付、支付寶支付等，所以微信支付和支付寶支付是支付的特殊化，支付是二者的泛化。

注：本題分值較少，寫明定義即可，可以不結(jié)合本題實(shí)例進(jìn)行說(shuō)明。

30.單選題

（）的保護(hù)期是可以延長(zhǎng)的。

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

A.著作權(quán)

B.專利權(quán)

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

D.商業(yè)秘密權(quán)

【答案】C

【解析】本題考查的是知識(shí)產(chǎn)權(quán)保護(hù)期限相關(guān)內(nèi)容。

知識(shí)產(chǎn)權(quán)中，軟件著作權(quán)的署名權(quán)、修改權(quán)，以及普通著作權(quán)作品的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)，都可以永久保護(hù)。其他著作權(quán)的保護(hù)期限是作者終身及其死后50年。特殊的保護(hù)期限中，商標(biāo)權(quán)可以續(xù)注延長(zhǎng)，商業(yè)秘密權(quán)保密期限不確定。

本題描述的是C選項(xiàng)。

31.單選題

面向?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ì)象（抽象成類）、對(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)。

32.單選題

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

問(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)描述正確。

33.單選題

用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)。

34.單選題

下列協(xié)議中，可以用于文件安全傳輸?shù)氖牵ǎ?/p>

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

A.FTP

B.SFTP

C.TFTP

D.ICMP

【答案】B

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

FTP文件共享是可靠但不安全的方式，TFTP文件共享是不可靠且不安全的。ICMP是Internet控制報(bào)文協(xié)議，與文件傳輸功能無(wú)關(guān)。

在計(jì)算機(jī)領(lǐng)域，SSH文件傳輸協(xié)議（英語(yǔ)：SSHFileTransferProtocol，也稱SecretFileTransferProtocol，中文：安全文件傳送協(xié)議，英文：SecureFTP或字母縮寫：SFTP）是一數(shù)據(jù)流連接，提供文件訪問(wèn)、傳輸和管理功能的網(wǎng)絡(luò)傳輸協(xié)議。只有SFTP涉及文件安全傳輸。本題選擇B選項(xiàng)。

35.單選題

以下對(duì)于路由協(xié)議的敘述中，錯(cuò)誤的是（

）。

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

A.路由協(xié)議是通過(guò)執(zhí)行一個(gè)算法來(lái)完成路由選擇的一種協(xié)議

B.動(dòng)態(tài)路由協(xié)議可以分為距離向量路由協(xié)議和鏈路狀態(tài)路由協(xié)議

C.路由協(xié)議是一種允許數(shù)據(jù)包在主機(jī)之間傳送信息的種協(xié)議

D.路由器之間可以通過(guò)路由協(xié)議學(xué)習(xí)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

【答案】C

【解析】本題考查計(jì)算機(jī)網(wǎng)絡(luò)路由協(xié)議。

路由協(xié)議：是一種指定數(shù)據(jù)包轉(zhuǎn)送方式的網(wǎng)上協(xié)議。Internet網(wǎng)絡(luò)的主要節(jié)點(diǎn)設(shè)備是路由器，路由器通過(guò)路由表來(lái)轉(zhuǎn)發(fā)接收到的數(shù)據(jù)。轉(zhuǎn)發(fā)策略可以是人工指定的（通過(guò)靜態(tài)路由、策略路由等方法）。在具有較小規(guī)模的網(wǎng)絡(luò)中，人工指定轉(zhuǎn)發(fā)策略沒(méi)有任何問(wèn)題。但是在具有較大規(guī)模的網(wǎng)絡(luò)中（如跨國(guó)企業(yè)網(wǎng)絡(luò)、ISP網(wǎng)絡(luò)），如果通過(guò)人工指定轉(zhuǎn)發(fā)策略，將會(huì)給網(wǎng)絡(luò)管理員帶來(lái)巨大的工作量，并且在管理、維護(hù)路由表上也變得十分困難。為了解決這個(gè)問(wèn)題，動(dòng)態(tài)路由協(xié)議應(yīng)運(yùn)而生。動(dòng)態(tài)路由協(xié)議可以讓路由器自動(dòng)學(xué)習(xí)到其他路由器的網(wǎng)絡(luò)，并且網(wǎng)絡(luò)拓?fù)浒l(fā)生改變后自動(dòng)更新路由表。網(wǎng)絡(luò)管理員只需要配置動(dòng)態(tài)路由協(xié)議即可，相比人工指定轉(zhuǎn)發(fā)策略，工作量大大減少，其中動(dòng)態(tài)路由協(xié)議又分為距離向量路由協(xié)議和鏈路狀態(tài)路由協(xié)議。

工作原理：路由協(xié)議通過(guò)在路由器之間共享路由信息來(lái)支持可路由協(xié)議。路由信息在相鄰路由器之間傳遞，確保所有路由器知道到其它路由器的路徑。總之，路由協(xié)議創(chuàng)建了路由表，描述了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；路由協(xié)議與路由器協(xié)同工作，執(zhí)行路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)功能。

36.單選題

排序算法的穩(wěn)定性是指將待排序列排序后，能確保排序碼中的相對(duì)位置保持不變。（）是穩(wěn)定的排序算法。

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

A.冒泡排序

B.快速排序

C.堆排序

D.簡(jiǎn)單選擇排序

【答案】A

【解析】本題考查常見(jiàn)算法的應(yīng)用。

將待排序列排序后，能確保排序碼中的相對(duì)位置保持不變指的是穩(wěn)定性排序，本題中只有冒泡排序是穩(wěn)定的排序，快速排序、堆排序、簡(jiǎn)單選擇排序都是不穩(wěn)定排序。本題選擇A選項(xiàng)。

37.單選題

下列不能用于遠(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是較可靠，專為遠(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)用程序。

38.單選題

某軟件系統(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)換。

39.單選題

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

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

A.物理層

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

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

D.應(yīng)用層

【答案】B

40.單選題

對(duì)于一個(gè)初始無(wú)序的關(guān)鍵字序列，在下面的排序方法中，（

）第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來(lái)。

①直接插入排序②冒泡排序③簡(jiǎn)單選擇排序④堆排序⑤快速排序⑥歸并排序

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

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥

【答案】C

【解析】選擇類排序，每一輪會(huì)選擇最值（最大值或最小值）與第一個(gè)位置進(jìn)行交換，此時(shí)確定第一個(gè)元素位置。③④都滿足要求。

冒泡排序，每一輪會(huì)讓最值相鄰交換直至放到最終的位置，②滿足要求。

快速排序，每一輪會(huì)根據(jù)基準(zhǔn)元素劃分左右數(shù)組，此時(shí)基準(zhǔn)元素的位置可以確定，因此⑤也滿足要求。

其他排序方式每一輪只能確定元素的當(dāng)前位置，不能確定該元素的最終位置。

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

41.案例題

【說(shuō)明】

希爾排序算法又稱最小增量排序算法，其基本思想是：

步驟1：構(gòu)造一個(gè)步長(zhǎng)序列delta1、delta2…、deltak，其中delta1=n/2，后面的每個(gè)delta是前一個(gè)的1/2，deltak=1；

步驟2：根據(jù)步長(zhǎng)序列、進(jìn)行k趟排序；

步驟3：對(duì)第i趟排序，根據(jù)對(duì)應(yīng)的步長(zhǎng)delta，將等步長(zhǎng)位置元素分組，對(duì)同一組內(nèi)元素在原位置上進(jìn)行直接插入排序。

【C代碼】

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

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

data：待排序數(shù)組data，長(zhǎng)度為n，待排序數(shù)據(jù)記錄在data[0]、data[1]、…、data[n-1]中。

n：數(shù)組a中的元素個(gè)數(shù)。

delta：步長(zhǎng)數(shù)組。

（2）C程序

#include

voidshellsort(intdata[],intn){

int*delta,k,i,t,dk,j;

k=n;

delta=(int*)nalloc(sizeof(int)*(n/2));

if(i=0)

do{

(1);

delta[i++]=k;

}while(2);

i=0;

while((dk=delta[i])>0){

for(k=delta[i];k=0&&t

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

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

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

根據(jù)說(shuō)明和c代碼，該算法的時(shí)間復(fù)雜度（5）O(n2)（小于、等于或大于）。該算法是否穩(wěn)定（6）（是或否）。

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

對(duì)數(shù)組（15、9、7、8、20、-1、4）用希爾排序方法進(jìn)行排序，經(jīng)過(guò)第一趟排序后得到的數(shù)組為（7）。

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

（1）k=k/2

（2）k>1

（3）data[k]【問(wèn)題3】（3分）

（7）(4，9，-1，8，20，7，15)

【解析】問(wèn)題1：

希爾排序是一種經(jīng)典的高效插入類排序算法。不穩(wěn)定的排序算法，將每個(gè)步長(zhǎng)劃分為多個(gè)不連續(xù)的子序列，對(duì)每個(gè)子序列再次采用直接插入排序算法。

如對(duì)某數(shù)組A=(a1,a2,a3...a10),在某趟排序時(shí)，若delta=3,則將A分成三個(gè)子序列，A1=(a1,a4,a7,a10),A2=(a2,a5,a8),A3=(a3,a6,a9),然后分別在原位置上對(duì)A1、A2和A3進(jìn)行直接插入排序處理。最后一趟排序中，delta=1,這樣可以確保輸出序列是有序的。delta序列是希爾排序算法在具體實(shí)現(xiàn)的過(guò)程中定義的，本題在題干中已經(jīng)給出，delta1=n/2,后面的每個(gè)delta是前面的1/2，最后一個(gè)deltak=1。根據(jù)題干，很容易得到空(1)為k=k/2,空(2)填k>1。

接下來(lái)的代碼段是根據(jù)delta值進(jìn)行每一趟的排序，每趟排序是對(duì)不連續(xù)的每個(gè)子序列進(jìn)行插入排序，因此，空(3)填data[k]問(wèn)題2：

希爾排序算法是一種不穩(wěn)定的排序算法，時(shí)間復(fù)雜度約在O（n^1.3)。

問(wèn)題3：

對(duì)于數(shù)組（15、9、7、8、20、-1、4）用希爾排序方法進(jìn)行排序，n=7，根據(jù)題干說(shuō)明delta=n/2=3，A1（15，8，4），A2（9，20），A3（7，-1），每個(gè)子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），還原得到(4，9，-1，8，20，7，15)

42.單選題

進(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ì)目的單一的類。

無(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)編程。

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

43.單選題

函數(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)。

44.單選題

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

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

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

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

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

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

【答案】B

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

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

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

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

45.單選題

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.

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

A.runnable

B.right

C.reusable

D.pertinent

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

A.clear

B.general

C.personalized

D.customized

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

A.excited

B.shocken

C.surprised

D.overwhelmed

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

A.tool

B.component

C.system

D.solution

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

A.recurring

B.righ