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

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

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

問題1選項

A.策略(Strategy)

B.訪問者(Visitor)

C.觀察者(Observer)

D.中介者(Mediator)

【答案】A

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

2.單選題

以下關(guān)于SRAM和DRAM儲存器的敘述中正確的是（）。

問題1選項

A.與DRAM相比，SRAM集成率低，功率大、不需要動態(tài)刷新

B.與DRAM相比，SRAM集成率高，功率小、需要動態(tài)刷新

C.與SRAM相比，DRAM集成率高，功率大、不需要動態(tài)刷新

D.與SRAM相比，DRAM集成率低，功率大、需要動態(tài)刷新

【答案】D

【解析】本題考查存儲器分類相關(guān)知識。

DRAM集成率相對較低，功耗相對較大，需要動態(tài)刷新。

SRAM集成率相對較高，功耗相對較小，不需要動態(tài)刷新。

本題D選項描述正確。

3.單選題

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

問題1選項

A.HTTP

B.TELNET

C.SMTP

D.FTP

【答案】B

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

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

4.單選題

AES是一種（）算法。

問題1選項

A.公鑰加密

B.流密碼

C.分組加密

D.消息摘要

【答案】C

【解析】AES是一個迭代的、對稱密鑰分組的密碼，它可以使用128、192和256位密鑰。并且使用128位分組加密和解密數(shù)據(jù)。

5.單選題

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

問題1選項

A.外模式

B.模式

C.內(nèi)模式

D.用戶模式

【答案】C

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

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

6.案例題

【說明】

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

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

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

步驟3：對第i趟排序，根據(jù)對應的步長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代碼，該算法的時間復雜度（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)定的排序算法，時間復雜度約在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)

7.單選題

ARP報文分為ARPRequest和ARPResponse，其中ARPRequest采用(

)進行傳送，ARPResponse采用(

)進行傳送。

問題1選項

A.廣播

B.組播

C.多播

D.單播

問題2選項

A.組播

B.廣播

C.多播

D.單播

【答案】第1題:A

第2題:D

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

ARP協(xié)議：地址解析協(xié)議，作用是由IP地址轉(zhuǎn)換成MAC地址

RARP協(xié)議：反地址解析協(xié)議，作用是MAC地址轉(zhuǎn)換成IP地址

對于ARP而言，請求是廣播發(fā)送，ARP響應是單播發(fā)送。

故有ARPRequest采用廣播進行傳送，ARPResponse采用單播進行傳送

8.單選題

X公司接受Y公司的委托開發(fā)了一款應用軟件，雙方?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公司。

9.單選題

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

）。

問題1選項

A.公有云

B.私有云

C.社區(qū)云

D.混合云

【答案】B

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

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

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

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

10.單選題

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

）。

問題1選項

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

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

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

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

【答案】C

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

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

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

11.單選題

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

）。

問題1選項

A.可行性研究報告

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

C.項目開發(fā)計劃

D.用戶使用手冊

【答案】D

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

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

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

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

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

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

12.單選題

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

）。

問題1選項

A.風險是可能發(fā)生的事件

B.如果能預測到風險，則可以避免其發(fā)生

C.風險是可能會帶來損失的事件

D.對于風險進行干預，以期減少損失

【答案】B

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

13.單選題

用戶在電子商務網(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)絡相關(guān)交互協(xié)議。

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

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

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

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

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

14.單選題

在單處理機計算機系統(tǒng)中有1臺打印機、1臺掃描儀，系統(tǒng)采用先來先服務調(diào)度算法。假設系統(tǒng)中有進程P1、P2、P3、P4,其中P1為運行狀態(tài)，P2為就緒狀態(tài)，P3等待打印機，P4等待掃描儀。此時，若P1釋放了掃描儀，則進程P1、P2、P3、P4的狀態(tài)分別為（）。

問題1選項

A.等待、運行、等待、就緒

B.運行、就緒、等待、就緒

C.就緒、就緒、等待、運行

D.就緒、運行、等待、就緒

【答案】B

【解析】考查三態(tài)模型相關(guān)問題。

在題干提示有相關(guān)進程P1，P2，P3，P4，兩個資源打印機和掃描儀，三個狀態(tài)：運行，就緒，等待。

首先題干已經(jīng)明確說明P1處于運行態(tài)，釋放了掃描儀，此時P1還有打印機沒有運行完成，應該仍處于運行狀態(tài)。

對于P2而言，單處理機計算機系統(tǒng)只允許擁有1個運行狀態(tài)，P1此時還未運行完成，未分配對應的CPU，仍處于就緒態(tài)。

對于P3而言，等待打印機，處于等待狀態(tài)，此時沒有關(guān)于打印機的資源釋放，仍處于等待狀態(tài)。

對于P4而言，等待掃描儀，處于等待狀態(tài)，有相關(guān)的掃描儀資源釋放，應該得到相應的資源發(fā)生，從等待狀態(tài)變成了就緒狀態(tài)。

15.單選題

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

）。

問題1選項

A.掉電后信息不會丟失，屬于非易失性存儲器

B.以塊為單位進行刪除操作

C.采用隨機訪問方式，常用來代替主存

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

【答案】C

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

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

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

16.單選題

IPv6地址長度為（

）bit。

問題1選項

A.16

B.32

C.64

D.128

【答案】D

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

17.案例題

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

【說明】

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

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

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

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

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

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

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

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

【問題1】(3分)

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

【問題2】(4分)

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

【問題3】(8分)

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

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

U1編寫迷宮文件；U2導入迷宮文件；U3設置計時器

【問題2】(4分)

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

【問題3】(8分)

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

C5傳感器（Sensor)

C6前向傳感器(FrontSensor)

C7近距離傳感器(ProxiSesor)

C8迷宮(Maze)

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

【解析】問題1：補充對應的用例。用例的組成應該是動詞+名詞的形式。

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

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

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

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

問題3：補充對應類圖的類，類的組成應該是名詞形式，用英文進行表示。

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

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

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

得出C2應該是計時器(Timer)

18.單選題

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

）。

問題1選項

A.目標程序

B.軟件文檔

C.源程序

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

【答案】D

【解析】《計算機軟件保護條例》保護的是軟件程序以及文檔，其中軟件程序包括源程序和目標程序。

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

19.單選題

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

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

）算法策略。

問題1選項

A.分治

B.貪心

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

D.回溯

問題2選項

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

B.貪心

C.回溯

D.分支限界

【答案】第1題:C

第2題:D

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

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

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

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

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

20.單選題

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

問題1選項

A.觸發(fā)器

B.存儲過程

C.視圖

D.索引

【答案】B

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

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

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

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

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

21.單選題

瀏覽器開啟無痕瀏覽模式時，（）仍然會被保存。

問題1選項

A.瀏覽歷史

B.搜索歷史

C.下載的文件

D.臨時文件

【答案】C

【解析】本題考查的是瀏覽器應用。

在瀏覽器開啟無痕瀏覽模式時，瀏覽歷史、搜索歷史和臨時文件都不會被保存，只有下載的文件可以被保存。本題選擇C選項。

22.單選題

關(guān)于螺旋模型，下列陳述中不正確的是（

），（

）。

問題1選項

A.將風險分析加入到瀑布模型中

B.將開發(fā)過程劃分為幾個螺旋周期，每個螺旋周期大致和瀑布模型相符

C.適合于大規(guī)模、復雜且具有高風險的項目

D.可以快速的提供一個初始版本讓用戶測試

問題2選項

A.支持用戶需求的動態(tài)變化

B.要求開發(fā)人員具有風險分析能力

C.基于該模型進行軟件開發(fā)，開發(fā)成本低

D.過多的迭代次數(shù)可能會增加開發(fā)成本，進而延遲提交時間

【答案】第1題:D

第2題:C

【解析】第一空選項中，可以快速提供一個初始版本給用戶的是增量模型而不是瀑布模型。D選項描述錯誤。其他描述都是正確的。

第二空選項中，在螺旋模型中過多的迭代次數(shù)會增加開發(fā)成本，C選項開發(fā)成本低的描述是錯誤的。其他描述都是正確的。

23.單選題

下面是一個軟件項目活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的權(quán)重表示活動的持續(xù)時間（天），則關(guān)鍵路徑長度為（），在該活動圖中，活動（）晚16天開始不會影響上班。

問題1選項

A.20

B.25

C.27

D.48

問題2選項

A.AC

B.BE

C.FI

D.HJ

【答案】第1題:D

第2題:B

【解析】

本題是對進度網(wǎng)絡圖分析的考查。

將各個活動的最早開始和完成時間、最晚開始和完成時間、持續(xù)時間和總時差分別進行標注，結(jié)果如下：

24.案例題

閱讀下列說明和C++代碼,將應填入(n)處的字句寫在答題紙的對應欄內(nèi)。

【說明】

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

圖5-1類圖

【C++代碼】

#include

#include

usingnamespacestd;

enumPieceColor{BLACK,WHITE};

//棋子顏色

classPiecePos{

//棋子位置

private:

intx;

inty;

public:

PiecePos(inta,intb):x(a),y(b){}

intgetX(){returnx;}

intgetY()(returny;)

};

classPiece{

//棋子定義

protected:

PieceColorm_color;

//顏色

【答案】(1)virtualvoidDraw（）=0

(2)Piece*

(3)Piece*

(4)piece->Draw（）

(5)piece->Draw（）

25.單選題

最大尺寸和問題描述為，在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ù)劃分問題，直至最后求出最大子段和，該算法的時間復雜度為（

）。

問題1選項

A.O(nlgn)

B.O(n2)

C.O(n2lgn)

D.O(n3)

【答案】A

【解析】

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

其算法過程可以設計如下：

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;

}

26.單選題

針對月收入小于等于3500元免征個人所得稅的需求，現(xiàn)分別輸入3499，3500和3501進行測試，則采用的測試方法（）。

問題1選項

A.判定覆蓋

B.邊界值分析

C.路徑覆蓋

D.因果圖

【答案】B

【解析】本題考查的是邊界值覆蓋的相關(guān)應用。

常見黑盒測試方法包括因果圖、有效等價類和邊界值分析等。白盒測試包括語句覆蓋、判斷覆蓋、條件覆蓋、路徑覆蓋等。

判斷覆蓋和路徑覆蓋都需要了解模塊內(nèi)部執(zhí)行過程，與本題不符。

因果圖（又名因果圖、石川圖、魚骨圖），指的是一種發(fā)現(xiàn)問題“根本原因”的分析方法，常用在項目管理中，黑盒測試也可以使用該方法。

27.單選題

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

問題1選項

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

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

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

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

【答案】B

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

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

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

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

28.單選題

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

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

問題1選項

A.決策表

B.符號表

C.廣義表

D.索引表.

【答案】B

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

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

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

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

29.單選題

給定關(guān)系R(U,F)，其中U={A,B,C,D,E,H}，F(xiàn)={A→B，B→DH，A→H,C→E}。關(guān)系有（

），F(xiàn)中（

）。

問題1選項

A.一個候選碼A

B.2個候選碼A、B

C.一個候選碼AC

D.兩個候選碼A、C

問題2選項

A.不存在傳遞依賴，但存在冗余函數(shù)依賴

B.既不存在傳遞依賴,也不存在冗余函數(shù)依賴

C.存在傳遞依賴A→D和A→H，但不存在冗余函數(shù)依賴

D.存在傳遞依賴A→D和A→H，并且還存在冗余函數(shù)依賴

【答案】第1題:C

第2題:D

【解析】第一空關(guān)于候選鍵分析，其中A和C是入度為0的屬性，所以候選鍵集合必須包含AC組合鍵，本題選擇C選項。

第二空，本題A→B，B→DH，存在傳遞函數(shù)依賴A→DH，此時根據(jù)armstrong公理，可以分解得到A→D和A→H，此時F中A→H是冗余函數(shù)依賴。第二空選擇D選項。

30.單選題

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

問題1選項

A.物理層

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

C.網(wǎng)絡層

D.應用層

【答案】B

31.單選題

在風險管理中，通常需要進行風險監(jiān)測，其目的不包括（

）。

問題1選項

A.消除風險

B.評估所預測的風險是否發(fā)生

C.保證正確實施了風險緩解步驟

D.收集用于后續(xù)進行風險分析的信息

【答案】A

【解析】風險監(jiān)測主要是對風險進行預測，評估，收集相關(guān)的信息，用來防止風險，從而做好相關(guān)的防范措施。

對于評估所預測的風險是否發(fā)生、保證正確實施了風險緩解步驟、收集用于后續(xù)進行風險分析的信息都是風險監(jiān)測的目的

至于A選項消除風險，風險是無法被消除掉的，只能盡量避免。

32.單選題

以下Python語言的模塊中，（）不支持深度學習模型。

問題1選項

A.TensorFlow

B.Matplotlib

C.PyTorch

D.Keras

【答案】B

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

其中支持Python語言深度學習的有：

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

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

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

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

33.案例題

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

【說明】

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

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

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

0*50=65000次乘法運算。

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

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

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

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

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

【C代碼】

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

（1）主要變量說明

n：矩陣數(shù)

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

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

trace[][]:二維數(shù)組，長度為n*n，其中元素trace[i][j]表示Ai+1*Ai+2**Aj+1的最優(yōu)計算順序?qū)膭澐治恢茫磌。

（2）函數(shù)cmm

#defineN100

intcost[N[N];

inttrace[N][N];

intcmm(intn,intseq[]){

inttempCost;

inttempTrace;

inti,j,k,p;

inttemp;

for(i=0;i

for(p=1;p

for(i=0;

i

（1）

;

tempCost=-1;

for(k=i;

（2）;k++){

temp=

（3）

;

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

tempCost=temp;

tempTrace=k;

}

}

cost[i][j]=tempCost;

（4）

;

}

}

returncost[0][n-1];

}

【問題1】（8分）

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

【問題2】（4分）

根據(jù)以上說明和C代碼，該問題采用了（5）算法設計策略，時間復雜度為（6）（用O符號表示）。

【問題3】（3分）

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

【答案】【問題1】

（1）j=i+p

（2）k3）

【問題3】

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

（8）5375

【解析】【問題3】

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

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

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

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

計算次序為A1*((A2*A3)*A4)

34.單選題

給定學生關(guān)系S(學號，姓名，學院名，電話,家庭住址)、課程關(guān)系C(課程號,課程名，選修課程號)、選課關(guān)系SC(學號,課程號,成績)。查詢“張晉”選修了“市場營銷”課程的學號、學生名、學院名、成績的關(guān)系代數(shù)表達式為:π1,2,3,7(

π

1,2,3(

))∞(

)))。

問題1選項

A.σ2=張晉(S)

B.σ2='張晉'(S)

C.σ2=張晉(SC)

D.σ2='張晉'(SC)

問題2選項

A.π2,3(σ2='市場營銷'(C))∞SC

B.π2,3(σ2=市場營銷(SC))∞C

C.π1,2(σ2='市場營銷'(C)∞SC

D.π1,2(σ2=市場營銷(SC))∞C

【答案】第1題:B

第2題:A

【解析】本題考查數(shù)據(jù)關(guān)系代數(shù)相關(guān)問題。

根據(jù)題干要求，查詢“張晉”選修了“市場營銷”課程的學號、學生名、學院名、成績的關(guān)系代數(shù)表達式

給出以下三個關(guān)系表：

學生關(guān)系S(學號，姓名，學院名，電話,家庭住址)

課程關(guān)系C(課程號,課程名選修課程號)

選課關(guān)系SC(學號,課程號,成績)

根據(jù)題干的描述和選項的結(jié)合來看，這個表達式應該是由C和SC先進行自然連接，然后S再與C和SC先自然連接后的關(guān)系再進行自然連接。

針對與表達式π1,2,3,7(π

1,2,3(

))∞(

)))。

內(nèi)層表達式里面進行自然連接，對于第一空，

π

1,2,3，投影1，2，3列，應該來源于題干描述的來著S學生關(guān)系的張晉，正確表達應該是σ2='張晉'(S)，人名字符串需要加引號。對于第二空來說，應該是選秀課程號的“市場營銷”的C表與選課關(guān)的SC表進行自然連接，首先排除B、D，對于A，C的區(qū)別再于兩者的投影不同，A選項投影C表的2,3列即（課程名，選修課程號），而C選項投影C表的1,2列（課程號，課程名），針對與題干來看，市場營銷是選修課程，所以投影選修號比較合適一點。正確表達為π2,3(σ2='市場營銷'(C))∞SC。

最后兩層投影得到的表為A（學號，姓名，學院名，課程名，選修課程號，課程號，成績)，對于外層的投影1,2,3,7列恰好是學號，姓名，學院名，成績

35.案例題

閱讀下列說明和Java代碼，將應填入（n）處的字句寫在題紙的對應欄內(nèi)。

【說明】

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

圖6-1類圖

【Java代碼】

importjava.util.*:

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

classPiecePos｛／／棋子位置

privateintx;

privateinty;

pubicPiecePos(inta,intb){

x=a;

y=b;

}

publicintgetX(){

returnx;

}

publicintgetY(){

returny;

}

}

abstractclassPiece｛／／棋子定義

protectedPieceColorm＿color；／／顏色

protectedPiecemoposm＿pos；／／位置

publicPiece(PieceColor,colorPiecePospos){

m_color=color;

m＿pos=pos;

}

(1);

}

classBlackPieceextendsPiece{

publicBlackPiece(PieceColor

color,PiecePospos){

super(color,pos);

}

publicvoiddraw(){

Systemoutprintln("drawablack

piece");

}

}

classWhitePieceextendsPiece{

publicWhitePiece(PieceColor

color,PiecePospos){

super(color,pos);

}

publicvoiddraw(){

System.out.println("drawawhitepiece");

}

}

classPieceBoard{

／／棋盤上已有的棋子

privatestaticfinal

ArrayListm_arrayPiece=newArrayList

privateStringm＿blackName；／／黑方名稱

privateStringm＿whiteName；／／白方名稱

publicPieceBoard(Stringblack,String

white){

m_blackName=black;

m_whiteName=white;

}

／／一步棋，在棋盤上放一顆棋子

publicvoidSetePiece(PieceColor

color,PiecePospos){

(3)piece=null;

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

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

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

(4);

}

else｛／／放白子

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

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

(5);

}

m_arrayPiece.add(piece);

}

}

【答案】(1)publicabstractvoiddraw()

(2)Piece

(3)Piece

(4)piece.draw()

(5)piece.draw()

【解析】對于第一空，可知該空需要填寫的是Piece類里面的方法，對于其方法在圖中都無法找出，可以根據(jù)其實現(xiàn)類（BlackPiece和WhitePiece類）來看，對應得是方法public

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

對于第二空，可知該空填寫的是動態(tài)數(shù)組Arraylist的泛型，里面填寫得應該是對應的m_arrayPiece的類型，用類進行修飾，可知其屬于Piece類，填寫的應該是Piece

對于第三空，可知該空填寫的是對象創(chuàng)建的聲明對象過程，格式應該為類名對象名稱=null，可知該對象piece對應的類是Piece（類名字母大寫）

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

36.單選題

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

）。

問題1選項

A.HTTP

B.DNS

C.TCP

D.FTP

【答案】A

【解析】本題考查URL基本知識。

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

37.單選題

某軟件系統(tǒng)限定：用戶登錄失敗的次數(shù)不能超過3次。采用如所示的UML狀態(tài)圖對用戶登錄狀態(tài)進行建模，假設活動狀態(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)圖圖示可知，假設活動狀態(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)換。

38.單選題

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

）維護

問題1選項

A.正確性

B.適應性

C.完善性

D.預防性

【答案】C

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

（1）改正性維護。為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應當進行的診斷和改正錯誤的過程就稱為改正性維護。

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

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

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

39.單選題

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

問題1選項

A.user1查詢語句

B.user1視圖定義

C.user1查詢結(jié)果

D.所引用的基本表

【答案】B

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

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

40.單選題

二叉樹的高度是指其層數(shù)，空二叉樹的高度為0，僅有根結(jié)點的二叉樹高度為1，若某二叉樹中共有1024個結(jié)點，則該二叉樹的高度是整數(shù)區(qū)間（

）中的任一值。

問題1選項

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

【答案】D

【解析】本題考查關(guān)于二叉樹的構(gòu)造問題。

根據(jù)題干描述，空二叉樹的高度為0，僅有根結(jié)點的二叉樹高度為1，當若某二叉樹中共有1024個結(jié)點，求其取值范圍？

我們不妨求出取值范圍的極限值，當1024個結(jié)點都為根結(jié)點的時候，表示1024個二叉樹高度為1，高度累計為1024，區(qū)間能夠取到1024，屬于閉區(qū)間，排除A，C

再求出其最小值的情況，最小值應該是按照滿二叉樹進行排列，對于二叉樹的規(guī)律如下：第一層的結(jié)點樹2^0=1，第二層2^1=2，第3層2^2=4，依次類推。

對于1024而言，2^10=1024，所以我們不能取到11層，應該先到第10層2^9=512，此時10層共累計的節(jié)點有：2^0+2^1+...+2^9=1023，共有1024還缺少1個結(jié)點，只能存放到第11層，第11層僅有1個結(jié)點，但是它的層次已經(jīng)到了11層，所以能取到11，屬于閉區(qū)間，排除B選項，故表達式取值范圍應該是[11,1024]。

41.單選題

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

問題1選項

A.組織對象

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

C.認定對象

D.確定對象的操作

問題2選項

A.用例設計

B.分析

C.需求分析

D.實現(xiàn)

【答案】第1題:C

第2題:D

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

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

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

42.單選題

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

問題1選項

A.永恒之藍

B.蠕蟲

C.特洛伊木馬

D.DDOS

【答案】D

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

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

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

43.單選題

進程P有5個頁面，頁號為0-4，頁面變換表及狀態(tài)位、訪問位和修改位的含義如下圖所示，若系統(tǒng)給進程P分配了3個存儲塊，當訪問的頁面3不在內(nèi)存時，應該淘汰表中頁號為（

）的頁面

問題1選項

A.0

B.1

C.2

D.4

【答案】A

【解析】被淘汰的頁面首先必須在內(nèi)存，也就是在0、2、4頁面中進行選擇。

優(yōu)先淘汰訪問位為0的頁面，此時0、2、4頁面訪問位都為1，無法判斷。

進一步淘汰的是修改位為0的頁面，此時符合要求淘汰的是0號頁面，選擇A選項。

44.單選題

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

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

)

?((

)?(

)))

問題1選項

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

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

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

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

問題2選項

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選項

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

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

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

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

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

45.單選題

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

問題1選項

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

B.CPU與PCI總線交換信息

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

D.I/O接口與打印設備間交換

【答案】C

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

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

46.案例題