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

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

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

問題1選項

A.user1查詢語句

B.user1視圖定義

C.user1查詢結(jié)果

D.所引用的基本表

【答案】B

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

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

2.單選題

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

問題1選項

A.強類型

B.弱類型

C.靜態(tài)綁定

D.動態(tài)綁定

【答案】D

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

程序運行過程中，把函數(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選項。

3.單選題

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

問題1選項

A.SMTP

B.POP3

C.IMAP

D.FTP

【答案】D

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

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

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

4.單選題

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

問題1選項

A.X、Y公司共同

B.X公司

C.Y公司

D.X、Y公司均不

【答案】B

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

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

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

5.單選題

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

）。

問題1選項

A.單一責(zé)任

B.開放-封閉

C.接口分離

D.里氏替換

【答案】C

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

開放-封閉原則：對擴展開放，對修改封閉。

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

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

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

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

6.單選題

以下可以有效防治計算機病毒的策略是（

）。

問題1選項

A.部署防火墻

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

C.安裝并及時升級防病毒軟件

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

【答案】C

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

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

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

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

7.單選題

對高級程序語言進行編譯的過程中，使用（

）來記錄源程序中各個符號的必要信息，以輔助語義的正確性檢查和代碼生成。

問題1選項

A.決策表

B.符號表

C.廣義表

D.索引表.

【答案】B

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

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

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

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

8.單選題

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

）。

問題1選項

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

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

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

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

【答案】D

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

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

故本題選擇D選項。

9.單選題

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

問題1選項

A.通用寄存器

B.累加器

C.堆棧

D.程序計數(shù)器

【答案】C

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

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

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

10.單選題

下列攻擊類型中，（

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

問題1選項

A.跨站腳本

B.拒絕服務(wù)

C.信息篡改

D.口令猜測

【答案】B

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

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

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

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

11.單選題

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

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

問題1選項

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

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

C.出口路由器

D.堡壘主機

【答案】A

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

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

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

B、防病毒網(wǎng)關(guān)：防病毒網(wǎng)關(guān)是一種網(wǎng)絡(luò)設(shè)備，用以保護網(wǎng)絡(luò)內(nèi)（一般是局域網(wǎng)）進出數(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、堡壘主機：堡壘主機是一種被強化的可以防御進攻的計算機，作為進入內(nèi)部網(wǎng)絡(luò)的一個檢查點，以達到把整個網(wǎng)絡(luò)的安全問題集中在某個主機上解決，從而省時省力，不用考慮其它主機的安全的目的。

12.單選題

IPv6地址長度為（

）bit。

問題1選項

A.16

B.32

C.64

D.128

【答案】D

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

13.單選題

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

問題1選項

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

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

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

D.程序的執(zhí)行工作由指令進行自動控制

【答案】B

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

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

14.單選題

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

問題1選項

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

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

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

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

【答案】A

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

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

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

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

15.單選題

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

問題1選項

A.外模式

B.模式

C.內(nèi)模式

D.用戶模式

【答案】C

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

對于三級模式，分為外模式，模式和內(nèi)模式。其中外模式對應(yīng)視圖級別，是用戶與數(shù)據(jù)庫系統(tǒng)的接口，是用戶用到那部分數(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ù)控制方面的細節(jié)。例如：B樹結(jié)構(gòu)存儲，Hash方法存儲，聚簇索引等等。

16.單選題

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

）階段處理

問題1選項

A.詞法分析

B.語義分析

C.語法分析

D.目標代碼生成

【答案】B

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

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

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

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

17.單選題

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

）。

問題1選項

A.O(nlgn)

B.O(n2)

C.O(n2lgn)

D.O(n3)

【答案】A

【解析】

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

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

intMaxSubSum(int*Array,intleft,intright){

intsum=0;

inti;

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

if(Array[left]>0)

sum=Array[left];

else

sum=0;//和小于等于0時，最大和記作0

}/*if*/

else{

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

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

intleftsum=MaxSubSum(Array,left,center);

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

/*計算包含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日就各自開發(fā)的庫存管理軟件分別申請“宏達”和“鴻達”商標注冊，兩個庫存管理軟件相似，甲第一次使用時間為2019年7月，乙第一次使用時間為2019年5月，此情景下，（）能獲準注冊。

問題1選項

A.“宏達”

B.“宏達”和“鴻達”均

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

D.“鴻達”

【答案】D

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

根據(jù)我國《中華人民共和國商標法》第三十一條兩個或者兩個以上的商標注冊申請人，在同一種商品或者類似商品上，以相同或者近似的商標申請注冊的，初步審定并公告申請在先的商標；同一天申請的，初步審定并公告使用在先的商標，駁回其他人的申請，不予公告。

即首先第一原則是，誰先申請誰獲得，本題中甲乙雙方于2020年7月7日申請注冊，屬于同時申請。

其次，同時申請時，誰先使用誰獲得，根據(jù)題干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最終成功注冊是乙的“鴻達”商標。本題選擇D選項。

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

19.案例題

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

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

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

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

（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標準對圖像采集接收到的產(chǎ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ì)量進行監(jiān)控，將檢測情況展示給檢測業(yè)務(wù)員，若滿足報警條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量報警，檢測業(yè)務(wù)員發(fā)起遠程控制命令，系統(tǒng)給檢測設(shè)備發(fā)送控制指令進行處理。

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

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

圖1-1頂層圖

圖1-20層圖

【問題1】（4分）

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

【問題2】（3分）

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

【問題3】（5分）

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

【問題4】（3分）

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

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

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

【問題2】（3分）

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

【問題3】（5分）

待檢信息，起點：P2，終點：P3

遠程控制命令，起點：E3，終點：P5

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

檢測信息，起點：D2，終點：P5

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

【問題4】（3分）

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

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)的實體與其所在加工名稱，并在題干描述找到關(guān)鍵信息。

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

問題2：

由于題干中沒有對于這些存儲進行介紹，所以我們根據(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)的名為遠程控制命令的數(shù)據(jù)流。根據(jù)（5）質(zhì)量監(jiān)控描述可得應(yīng)該補充一條由E3到P5的遠程控制命令的數(shù)據(jù)流。其次再根據(jù)（5）質(zhì)量監(jiān)控的說明“根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進行監(jiān)控，將檢測情況展示給檢測業(yè)務(wù)員”說明加工“質(zhì)量監(jiān)控”需要D3“監(jiān)控規(guī)則

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

20.單選題

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

問題1選項

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

B.圖中要表示出控制流

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

D.分解盡可能均勻

【答案】B

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

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

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

21.單選題

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

）不在關(guān)鍵路徑上。活動BI和EG的松弛時間分別是（

）。

問題1選項

A.BD

B.BI

C.GH

D.KL

問題2選項

A.0和1

B.1和0

C.0和2

D.2和0

【答案】第1題:B

第2題:B

【解析】考查項目管理計算問題。

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

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

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

活動EG位于該關(guān)鍵路徑AEGHKL上，沒辦法延誤，即松弛時間為0

22.單選題

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

）。

問題1選項

A.(0|1)*

B.(0|10)*

C.0*(10)*

D.0*(1|0)*

【答案】B

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

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

23.單選題

下列不屬于計算機病毒的是（）。

問題1選項

A.永恒之藍

B.蠕蟲

C.特洛伊木馬

D.DDOS

【答案】D

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

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

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

24.單選題

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

問題1選項

A.《計算機軟件保護條例》和《軟件法》

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

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

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

【答案】C

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

對于軟件著作權(quán)和軟件作品受到《中華人民共和國著作權(quán)法》和《計算機軟件保護條例》兩個文件的保護

25.單選題

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

問題1選項

A.策略(Strategy)

B.訪問者(Visitor)

C.觀察者(Observer)

D.中介者(Mediator)

【答案】A

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

26.單選題

當UML狀態(tài)圖用于對系統(tǒng)、類或用例的動態(tài)方面建模時，通常是對(

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

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

）。

問題1選項

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

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

C.活動流程

D.對象快照

問題2選項

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

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

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

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

問題3選項

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

B.當觸發(fā)轉(zhuǎn)換的事件發(fā)生并且轉(zhuǎn)換沒有指定的監(jiān)護條件時，對象將離開當前狀態(tài)，并且其do動作終止

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

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

【答案】第1題:B

第2題:B

第3題:D

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

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

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

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

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

27.單選題

當二叉數(shù)中的結(jié)點數(shù)目確定時，（

）的高度一定是最小的。

問題1選項

A.二叉排序數(shù)

B.完全二叉樹

C.線索二叉樹

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

【答案】B

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

28.單選題

下列算法中屬于非對稱加密算法的是（

）。

問題1選項

A.DES

B.RSA

C.AES

D.MD5

【答案】B

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

典型的非對稱加密算法：RSA，ECC等。本題選B選項。

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

29.案例題

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

【說明】

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

(1)注冊。患者掃描醫(yī)院提供的二維碼進行注冊，注冊過程中，患者需提供其病歷號，系統(tǒng)根據(jù)病歷號自動獲取患者基本信息。

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

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

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

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

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

【問題1】(7分)

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

【問題2】

(5分)

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

【問題3】

(3分)

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

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

【問題1】

A1：患者

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

A3：藥師

U1：確認處方

U2：支付

U3：微信支付

U4：支付寶支付

U3和U4可互換。

【問題2】

C1：支付方式

C2；微信支付

C3：支付寶支付

C4：處方

C5：藥品

C2和C3可互換。

【問題3】

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

本系統(tǒng)中，確認藥方過程中系統(tǒng)會自動計算本次抓藥的費用，患者可以使用微信或支付寶等支付方式支付費用，所以確認藥方包含支付過程。

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

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

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

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

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

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

【問題1】

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

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

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

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

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

【問題2】

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

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

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

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

【問題3】

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

本系統(tǒng)中，確認藥方過程中系統(tǒng)會自動計算本次抓藥的費用，患者可以使用微信或支付寶等支付方式支付費用，所以確認藥方包含支付過程。

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

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

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

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

30.單選題

（）的保護期是可以延長的。

問題1選項

A.著作權(quán)

B.專利權(quán)

C.商標權(quán)

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

【答案】C

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

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

本題描述的是C選項。

31.單選題

面向?qū)ο蠓治龅牡谝豁椈顒邮牵ǎ?；面向?qū)ο蟪绦蛟O(shè)計語言為面向?qū)ο螅ǎ?/p>

問題1選項

A.組織對象

B.描述對象間的相互作用

C.認定對象

D.確定對象的操作

問題2選項

A.用例設(shè)計

B.分析

C.需求分析

D.實現(xiàn)

【答案】第1題:C

第2題:D

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

面向?qū)ο蠓治龅幕顒佑校赫J定對象（名詞）、組織對象（抽象成類）、對象間的相互作用、基于對象的操作，第一項活動是認定對象，本題選擇C選項。

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

32.單選題

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

問題1選項

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

B.CPU與PCI總線交換信息

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

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

【答案】C

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

CPU與I/O接口交換信息是異步傳輸?shù)?，C選項描述正確。

33.單選題

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

問題1選項

A.pipnumpy

B.pipinstallnumpy

C.installnumpy

D.importnum

【答案】B

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

只有B選項符合命令中安裝模塊的語法，本題選擇B選項。

34.單選題

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

問題1選項

A.FTP

B.SFTP

C.TFTP

D.ICMP

【答案】B

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

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

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

35.單選題

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

）。

問題1選項

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

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

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

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

【答案】C

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

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

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

36.單選題

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

問題1選項

A.冒泡排序

B.快速排序

C.堆排序

D.簡單選擇排序

【答案】A

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

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

37.單選題

下列不能用于遠程登錄或控制的是（

）。

問題1選項

A.IGMP

B.SSH

C.Telnet

D.RFB

【答案】A

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

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

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

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

38.單選題

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

)。其中，[tries

問題1選項

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

B.若[tries

問題2選項

A.狀態(tài)

B.轉(zhuǎn)換

C.監(jiān)護條件

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

問題3選項

A.狀態(tài)

B.轉(zhuǎn)換

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

D.監(jiān)護條件

【答案】第1題:B

第2題:C

第3題:B

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

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

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

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

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

39.單選題

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

問題1選項

A.物理層

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

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

D.應(yīng)用層

【答案】B

40.單選題

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

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

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

問題1選項

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥

【答案】C

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

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

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

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

本題選擇C選項。

41.案例題

【說明】

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

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

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

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

【C代碼】

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

（1）常量和變量說明

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

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

delta：步長數(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

【問題1】（8分）

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

【問題2】（4分）

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

【問題3】（3分）

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

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

（1）k=k/2

（2）k>1

（3）data[k]【問題3】（3分）

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

【解析】問題1：

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

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

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

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

問題3：

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

42.單選題

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

問題1選項

A.單一責(zé)任

B.無環(huán)依賴

C.依賴倒置

D.里氏替換

【答案】B

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

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

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

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

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

43.單選題

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

）。

問題1選項

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

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

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

本題選擇C選項。

44.單選題

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

問題1選項

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

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

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

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

【答案】B

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

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

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

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

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.

問題1選項

A.runnable

B.right

C.reusable

D.pertinent

問題2選項

A.clear

B.general

C.personalized

D.customized

問題3選項

A.excited

B.shocken

C.surprised

D.overwhelmed

問題4選項

A.tool

B.component

C.system

D.solution

問題5選項

A.recurring

B.righ