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

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

給定關(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)中（

）。

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

A.一個(gè)候選碼A

B.2個(gè)候選碼A、B

C.一個(gè)候選碼AC

D.兩個(gè)候選碼A、C

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

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選項(xiàng)。

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

2.單選題

繪制分層數(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ò)需要表示出控制流。

3.單選題

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

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

A.HTTP

B.TELNET

C.SMTP

D.FTP

【答案】B

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

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

4.單選題

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

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

A.4

B.5

C.6

D.8

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

A.σ2>8(RxS)

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

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

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

【答案】第1題:C

第2題:B

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

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

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

5.單選題

（

）是對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的方式。

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

A.二維數(shù)組和雙向鏈表

B.三元組順序表和十字鏈表

C.鄰接矩陣和十字鏈表

D.索引順序表和雙向鏈表

【答案】B

【解析】存儲(chǔ)矩陣的一般方法是采用二維數(shù)組，其優(yōu)點(diǎn)是可以隨機(jī)地訪問(wèn)每一個(gè)元素，因而能夠較容易地實(shí)現(xiàn)矩陣的各種運(yùn)算。但對(duì)于稀疏矩陣而言，若用二維數(shù)組來(lái)表示，會(huì)重復(fù)存儲(chǔ)了很多個(gè)0了，浪費(fèi)空間，而且要花費(fèi)時(shí)間來(lái)進(jìn)行零元素的無(wú)效計(jì)算。所以必須考慮對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)。

稀疏矩陣的三元組表的順序存儲(chǔ)結(jié)構(gòu)稱為三元組順序表，常用的三元組表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是十字鏈表。

6.單選題

用戶在電子商務(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ī)的安全的目的。

7.單選題

以下對(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ā)功能。

8.單選題

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

9.單選題

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

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

A.與DRAM相比，SRAM集成率低，功率大、不需要?jiǎng)討B(tài)刷新

B.與DRAM相比，SRAM集成率高，功率小、需要?jiǎng)討B(tài)刷新

C.與SRAM相比，DRAM集成率高，功率大、不需要?jiǎng)討B(tài)刷新

D.與SRAM相比，DRAM集成率低，功率大、需要?jiǎng)討B(tài)刷新

【答案】D

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

DRAM集成率相對(duì)較低，功耗相對(duì)較大，需要?jiǎng)討B(tài)刷新。

SRAM集成率相對(duì)較高，功耗相對(duì)較小，不需要?jiǎng)討B(tài)刷新。

本題D選項(xiàng)描述正確。

10.單選題

廣大公司(經(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é)任。

11.單選題

防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個(gè)區(qū)域，按照受保護(hù)程度，從低到高正確的排列次序?yàn)椋ǎ?/p>

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

A.內(nèi)網(wǎng)、外網(wǎng)和DMZ

B.外網(wǎng)、DMZ和內(nèi)網(wǎng)

C.DMZ、內(nèi)網(wǎng)和外網(wǎng)

D.內(nèi)網(wǎng)、DMZ和外網(wǎng)

【答案】B

【解析】考查應(yīng)用級(jí)關(guān)于屏蔽子網(wǎng)的防火墻。

在一個(gè)用路由器連接的局域網(wǎng)中,我們可以將網(wǎng)絡(luò)劃分為三個(gè)區(qū)域：安全級(jí)別最高的LANArea（內(nèi)網(wǎng)）,安全級(jí)別中等的DMZ區(qū)域和安全級(jí)別最低的Internet區(qū)域（外網(wǎng)）。三個(gè)區(qū)域因擔(dān)負(fù)不同的任務(wù)而擁有不同的訪問(wèn)策略。我們?cè)谂渲靡粋€(gè)擁有DMZ區(qū)的網(wǎng)絡(luò)的時(shí)候通常定義以下的訪問(wèn)控制策略以實(shí)現(xiàn)DMZ區(qū)的屏障功能。

12.單選題

設(shè)關(guān)系模式R(U,F),U={A1，A2,A3,A4}，函數(shù)依賴集F={A1→A2,A1→A3，A2→A4}，關(guān)系R的候選碼是(

)。下列結(jié)論錯(cuò)誤的是(

)。

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

A.A1

B.A2

C.A1A2

D.A1A3

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

A.A1→A2A3為F所蘊(yùn)涵

B.A1->A4為F所蘊(yùn)涵

C.A1A2→A4為F所蘊(yùn)涵

D.A2→A3為F所蘊(yùn)涵

【答案】第1題:A

第2題:D

【解析】本題考查候選鍵的求法和函數(shù)依賴的判斷問(wèn)題。

第一問(wèn)求候選鍵，采用圖示法，能夠遍歷所有屬性的即為候選鍵，首先應(yīng)該找出入度為0的節(jié)點(diǎn)，只有A1，如果入度為0的節(jié)點(diǎn)，遍歷不了所有節(jié)點(diǎn)，那么需要加入一些中間結(jié)點(diǎn)（既有入度又有出度）的結(jié)點(diǎn)進(jìn)行遍歷，以它們的組合鍵作為候選鍵。

根據(jù)方法，找到入度為0的節(jié)點(diǎn)A1，可以發(fā)現(xiàn)第一步能夠通過(guò)A1決定所有屬性A2（A1→A2），A3（A1→A3），A4（A1→A2，A2→A4，傳遞律得A1→A4）

得出A1為候選鍵。

第二問(wèn)考查AmStrong公理進(jìn)行求解相關(guān)：

A.A1→A2A3為F所蘊(yùn)涵，通過(guò)A1→A2，A1→A3，得出A1→A2A3（合并規(guī)則）

B.A1->A4為F所蘊(yùn)涵，通過(guò)A1→A2，A2→A4，得出A1→A4（傳遞律）

C.A1A2→A4為F所蘊(yùn)涵，通過(guò)A2→A4，A1→A4（傳遞律），那么兩者的結(jié)合鍵為A1A2→A4自然能被F所蘊(yùn)涵。

D.A2→A3為F所蘊(yùn)涵，不能推導(dǎo)得出。

13.單選題

Python語(yǔ)言的特點(diǎn)不包括（）。

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

A.跨平臺(tái)、開(kāi)源

B.編譯型

C.支持面向?qū)ο蟪绦蛟O(shè)計(jì)

D.動(dòng)態(tài)編程

【答案】B

【解析】本題考查python相關(guān)問(wèn)題。

python語(yǔ)義的特點(diǎn)：

跨平臺(tái)、開(kāi)源、簡(jiǎn)單易學(xué)、面向?qū)ο?、可移植性、解釋性、開(kāi)源、高級(jí)語(yǔ)言、可擴(kuò)展性、豐富的庫(kù)、動(dòng)態(tài)編程等等

綜上所述B選項(xiàng)錯(cuò)誤，python不是編譯型語(yǔ)言，而是解釋型語(yǔ)言。

14.單選題

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

）。

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

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

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

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

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

【答案】D

【解析】

本題是對(duì)哈希查找表的考查。

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

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

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

15.單選題

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

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

）關(guān)系。

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

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

B.依賴

C.組合

D.聚合

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

A.依賴

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

C.組合

D.聚合

【答案】第1題:D

第2題:C

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

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

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

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

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

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

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

16.單選題

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

π

1,2,3(

))∞(

)))。

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

A.σ2=張晉(S)

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

C.σ2=張晉(SC)

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

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

A.π2,3(σ2='市場(chǎng)營(yíng)銷'(C))∞SC

B.π2,3(σ2=市場(chǎng)營(yíng)銷(SC))∞C

C.π1,2(σ2='市場(chǎng)營(yíng)銷'(C)∞SC

D.π1,2(σ2=市場(chǎng)營(yíng)銷(SC))∞C

【答案】第1題:B

第2題:A

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

根據(jù)題干要求，查詢“張晉”選修了“市場(chǎng)營(yíng)銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式

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

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

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

選課關(guān)系SC(學(xué)號(hào),課程號(hào),成績(jī))

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

針對(duì)與表達(dá)式π1,2,3,7(π

1,2,3(

))∞(

)))。

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

π

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

最后兩層投影得到的表為A（學(xué)號(hào)，姓名，學(xué)院名，課程名，選修課程號(hào)，課程號(hào)，成績(jī))，對(duì)于外層的投影1,2,3,7列恰好是學(xué)號(hào)，姓名，學(xué)院名，成績(jī)

17.案例題

某工業(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)控人員。”可知E4為監(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

18.單選題

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

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

A.接口分離

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

C.共同封閉

D.共同重用

【答案】D

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

接口分離原則：使用多個(gè)專門(mén)的接口要比使用單一的總接口要好。

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

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

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

19.單選題

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

）。

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

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

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

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

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

【答案】C

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

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

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

20.單選題

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

）個(gè)字

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

A.1024

B.2048

C.4096

D.8192

【答案】B

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

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

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

21.單選題

以下關(guān)于數(shù)據(jù)庫(kù)兩級(jí)映像的敘述中，正確的是（

）。

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

A.模式/內(nèi)模式映像實(shí)現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換

B.模式/內(nèi)模式映像實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換

C.外模式/模式的映像實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換

D.外模式/內(nèi)模式的映像實(shí)現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換

【答案】B

【解析】本題考查數(shù)據(jù)庫(kù)的基本概念。

數(shù)據(jù)庫(kù)系統(tǒng)在三級(jí)模式之間提供了兩級(jí)映像：模式/內(nèi)模式映像、外模式/模式映像。正因?yàn)檫@兩級(jí)映像保證了數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。

（1）模式/內(nèi)模式的映像。存在于概念級(jí)和內(nèi)部級(jí)之間，實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。

（2）外模式/模式的映像。存在于外部級(jí)和概念級(jí)之間，實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。

22.單選題

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

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

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

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

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

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

【答案】C

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

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

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

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

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

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

23.單選題

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

）。

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

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

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

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

D.用戶使用手冊(cè)

【答案】D

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

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

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

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

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

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

24.單選題

最大尺寸和問(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;

}

25.單選題

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

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

A.一定存在有向弧

B.一定不存在有向弧

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

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

【答案】B

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

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

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

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

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

C、必定存在從Vi到Vj的路徑，說(shuō)法錯(cuò)誤，不一定存在，Vi和Vj可以是兩個(gè)毫無(wú)關(guān)聯(lián)沒(méi)有指向的關(guān)系，不會(huì)存在相關(guān)的路徑。

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

26.單選題

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

），（

）。

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

A.將風(fēng)險(xiǎn)分析加入到瀑布模型中

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

C.適合于大規(guī)模、復(fù)雜且具有高風(fēng)險(xiǎn)的項(xiàng)目

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

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

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

B.要求開(kāi)發(fā)人員具有風(fēng)險(xiǎn)分析能力

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

D.過(guò)多的迭代次數(shù)可能會(huì)增加開(kāi)發(fā)成本，進(jìn)而延遲提交時(shí)間

【答案】第1題:D

第2題:C

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

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

27.單選題

通常使用（

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

問(wè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é)議用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。

28.單選題

在ISO/IEC軟件質(zhì)量模型中，可移植性是指與軟件可從某環(huán)境行移到另一環(huán)境的能力有關(guān)的一組屬性，其子特性不包括（）。

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

A.適應(yīng)性

B.易測(cè)試性

C.易安裝性

D.易替換性

【答案】B

【解析】考查ISO/IEC的幾大質(zhì)量特性。

可移植性包括：適應(yīng)性、易安裝性、一致性、易替換性。

易測(cè)試性屬于可維護(hù)性的范疇。

29.案例題

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

【說(shuō)明】

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

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.單選題

頁(yè)面的標(biāo)記對(duì)中(

)用于表示網(wǎng)頁(yè)代碼的起始和終止。

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

A.

B.

C.

D.

【答案】A

【解析】考查關(guān)于html相關(guān)知識(shí)。

標(biāo)簽限定了文檔的開(kāi)始點(diǎn)和結(jié)束點(diǎn)，在它們之間是文檔的頭部和主體。

標(biāo)簽就是我們常說(shuō)的頭部標(biāo)簽，在與之間是用來(lái)存放一個(gè)文檔的頭部元素的

主體標(biāo)簽，body元素定義文檔的主體。

標(biāo)簽位于文檔的頭部，不包含任何內(nèi)容。標(biāo)簽的屬性定義了與文檔相關(guān)聯(lián)的名稱/值對(duì)。

32.單選題

（）是構(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ù)

33.單選題

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

）。

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

A.破壞Web服務(wù)

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

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

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

【答案】D

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

34.案例題

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

【說(shuō)明】某現(xiàn)代農(nóng)業(yè)種植基地為進(jìn)一步提升農(nóng)作物種植過(guò)程的智能化，欲開(kāi)發(fā)智慧農(nóng)業(yè)平臺(tái)，集管理和銷售于一體，該平臺(tái)的主要功能有:

1.信息維護(hù)。農(nóng)業(yè)專家對(duì)農(nóng)作物、環(huán)境等監(jiān)測(cè)數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)。

2.數(shù)據(jù)采集。獲取傳感器上傳的農(nóng)作物長(zhǎng)勢(shì)、土壤墑情、氣候等連續(xù)監(jiān)測(cè)數(shù)據(jù)，解析后將監(jiān)測(cè)信息進(jìn)行數(shù)據(jù)處理、可視化和存儲(chǔ)等操作。

3.數(shù)據(jù)處理。對(duì)實(shí)時(shí)監(jiān)測(cè)信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測(cè)分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲(chǔ)、遠(yuǎn)程控制對(duì)歷史監(jiān)測(cè)信息進(jìn)行綜合統(tǒng)計(jì)和預(yù)測(cè)，將預(yù)測(cè)信息進(jìn)行可視化和存儲(chǔ)。

4.遠(yuǎn)程控制。根據(jù)監(jiān)控處理規(guī)則對(duì)分析結(jié)果進(jìn)行判定，依據(jù)判定結(jié)果自動(dòng)對(duì)控制器進(jìn)行遠(yuǎn)程控制。平臺(tái)也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對(duì)控制器進(jìn)行遠(yuǎn)程控制。

5.可視化。實(shí)時(shí)向農(nóng)業(yè)人員展示監(jiān)測(cè)信息:實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測(cè)信息或根據(jù)農(nóng)業(yè)專家請(qǐng)求進(jìn)行展示。

現(xiàn)采用結(jié)構(gòu)化方法對(duì)智慧農(nóng)業(yè)平臺(tái)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

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

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

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

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

【問(wèn)題3】

(4分)

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

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

根據(jù)說(shuō)明，“數(shù)據(jù)處理”可以分解為哪些子加工?進(jìn)一步進(jìn)行分解時(shí)，需要注意哪三種常見(jiàn)的錯(cuò)誤?

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

E1:傳感器;E2:農(nóng)業(yè)專家;E3:農(nóng)業(yè)人員;E4:控制器

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

D1:監(jiān)控處理規(guī)則文件D2:監(jiān)測(cè)信息文件D3:分析結(jié)果文件D4:預(yù)測(cè)信息文件

【問(wèn)題3】

(4分)

起點(diǎn)D1，終點(diǎn)P4，監(jiān)控規(guī)則

起點(diǎn)P5，終點(diǎn)E2，根據(jù)請(qǐng)求進(jìn)行展示

起點(diǎn)P3，終點(diǎn)P5，分析結(jié)果

起點(diǎn)P3，終點(diǎn)P5，預(yù)測(cè)信息

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

數(shù)據(jù)處理加工分為數(shù)據(jù)分析，可視化與存儲(chǔ);

黑洞、奇跡、灰洞

【解析】問(wèn)題1：補(bǔ)充實(shí)體名，找出題干給出的名詞形式。

可以通過(guò)下方0層圖對(duì)比，根據(jù)“農(nóng)業(yè)專家對(duì)農(nóng)作物、環(huán)境等監(jiān)測(cè)數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)?！泵枋觯覀兛芍狤2是農(nóng)業(yè)專家；根據(jù)“獲取傳感器上傳的農(nóng)作物長(zhǎng)勢(shì)、土壤墑情、氣候等連續(xù)監(jiān)測(cè)數(shù)據(jù)”得知E1是傳感器；根據(jù)“平臺(tái)也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對(duì)控制器進(jìn)行遠(yuǎn)程控制”，得知E3是農(nóng)業(yè)人員；根據(jù)“根據(jù)監(jiān)控處理規(guī)則對(duì)分析結(jié)果進(jìn)行判定，依據(jù)判定結(jié)果自動(dòng)對(duì)控制器進(jìn)行遠(yuǎn)程控制。”，得知E4是控制器。

問(wèn)題2：補(bǔ)充數(shù)據(jù)存儲(chǔ)，給出題干關(guān)鍵信息，文件，數(shù)據(jù)、表、信息等名詞。

通過(guò)下文0層圖信息得知，根據(jù)“農(nóng)業(yè)專家對(duì)農(nóng)作物、環(huán)境等監(jiān)測(cè)數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)?！?，可知D1是存儲(chǔ)相關(guān)監(jiān)控處理規(guī)則文件；根據(jù)“解析后將監(jiān)測(cè)信息進(jìn)行數(shù)據(jù)處理、可視化和存儲(chǔ)等操作?！钡弥狣2是監(jiān)測(cè)信息文件；根據(jù)“對(duì)實(shí)時(shí)監(jiān)測(cè)信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測(cè)分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲(chǔ)”，D3和D4分別是分析結(jié)果文件和預(yù)測(cè)信息文件。

問(wèn)題3：補(bǔ)充數(shù)據(jù)流，根據(jù)平衡原則和題干的提示。

首先根據(jù)數(shù)據(jù)流圖平衡原則可知，父子圖不平衡，對(duì)于父圖中的由加工指向?qū)嶓wE2的一條數(shù)據(jù)流的名稱為”統(tǒng)計(jì)分析數(shù)據(jù)“與子圖中加工P5指向?qū)嶓w的E2的一條數(shù)據(jù)流”統(tǒng)計(jì)分析結(jié)果“表示不同，根據(jù)題干說(shuō)明要求從1-2子圖補(bǔ)充，說(shuō)明父圖的統(tǒng)計(jì)分析數(shù)據(jù)=子圖的分析結(jié)果+缺失的數(shù)據(jù)流構(gòu)成，根據(jù)題干信息”實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測(cè)信息或根據(jù)農(nóng)業(yè)專家請(qǐng)求進(jìn)行展示?！暗弥蒔5-E2的根據(jù)請(qǐng)求進(jìn)行展示數(shù)據(jù)流。

其余的三條需要根據(jù)題干描述，對(duì)于加工和數(shù)據(jù)存儲(chǔ)或加工與加工之間的數(shù)據(jù)流。

根據(jù)題干”根據(jù)監(jiān)控處理規(guī)則對(duì)分析結(jié)果進(jìn)行判定”得知存在一條有D1-P4監(jiān)控規(guī)則；

根據(jù)題干“實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測(cè)信息”得知存在P3-P5的分析結(jié)果和P4-P5的預(yù)測(cè)結(jié)果。

問(wèn)題4：數(shù)據(jù)處理根據(jù)題干描述“對(duì)實(shí)時(shí)監(jiān)測(cè)信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測(cè)分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲(chǔ)、遠(yuǎn)程控制對(duì)歷史監(jiān)測(cè)信息進(jìn)行綜合統(tǒng)計(jì)和預(yù)測(cè)，將預(yù)測(cè)信息進(jìn)行可視化和存儲(chǔ)?！笨煞譃閿?shù)據(jù)分析，可視化和存儲(chǔ)三個(gè)步驟。需要注意哪三種常見(jiàn)的錯(cuò)誤：黑洞、奇跡、灰洞。

35.單選題

SQL注入是常見(jiàn)的web攻擊，以下不能夠有效防御SQL注入的手段是（）。

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

A.對(duì)用戶輸入做關(guān)鍵字過(guò)濾

B.部署Web應(yīng)用防火墻進(jìn)行防護(hù)

C.部署入侵檢測(cè)系統(tǒng)阻斷攻擊

D.定期掃描系統(tǒng)漏洞并及時(shí)修復(fù)

【答案】C

【解析】本題考查的是SQL注入攻擊相關(guān)內(nèi)容。對(duì)用戶輸入做關(guān)鍵字過(guò)濾、Web應(yīng)用防火墻、定期掃描系統(tǒng)漏洞并及時(shí)修復(fù)都可以有效防御SQL注入攻擊，入侵檢測(cè)系統(tǒng)無(wú)法防御SQL注入。本題選擇C選項(xiàng)。

36.單選題

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

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

A.可理解性

B.可測(cè)試性

C.可修改性

D.一致性

【答案】D

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

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

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

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

37.單選題

以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是（

）。

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

A.強(qiáng)調(diào)開(kāi)發(fā)階段性早期計(jì)劃

B.第一個(gè)可交付版本所需要的時(shí)間少和成本低

C.開(kāi)發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)小

D.系統(tǒng)管理成本低、效率高、配置簡(jiǎn)單

【答案】D

【解析】增量模型作為瀑布模型的一個(gè)變體，具有瀑布模型的所有優(yōu)點(diǎn)。此外，它還具有以下優(yōu)點(diǎn)：第一個(gè)可交付版本所需要的成本和時(shí)間很少；開(kāi)發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)不大：由于很快發(fā)布了第一個(gè)版本，因此可以減少用戶需求的變更：運(yùn)行增量投資，即在項(xiàng)目開(kāi)始時(shí)，可以僅對(duì)一個(gè)或兩個(gè)增量進(jìn)行投資。

增量模型有以下不足之處：如果沒(méi)有對(duì)用戶變更的要求進(jìn)行規(guī)劃，那么產(chǎn)生的初始量可能會(huì)造成后來(lái)增量的不穩(wěn)定；如果需求不像早期思考的那樣穩(wěn)定和完整，那么一些增量就可能需要重新開(kāi)發(fā)，重新發(fā)布；管理發(fā)生的成本、進(jìn)度和配置的復(fù)雜性可能會(huì)超出組織的能力。

38.單選題

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

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

A.4

B.5

C.6

D.8

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

A.σ2>8(RxS)

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

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

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

【答案】第1題:C

第2題:B

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

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

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

39.單選題

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

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

A.pipnumpy

B.pipinstallnumpy

C.installnumpy

D.importnum

【答案】B

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

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

40.單選題

以下關(guān)于敏捷統(tǒng)一過(guò)程（AUP）的敘述中，不正確的是（

）。

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

A.在大型任務(wù)上連續(xù)

B.在小型活動(dòng)上迭代

C.每一個(gè)不同的系統(tǒng)都需要一套不同的策略、約定和方法論

D.采用經(jīng)典的UP階段性活動(dòng)，即初始、精化、構(gòu)建和轉(zhuǎn)換

【答案】C

【解析】本題考查的是敏捷統(tǒng)一過(guò)程（AUP）

敏捷統(tǒng)一過(guò)程（AUP）采用“在大型上連續(xù)”以及在“小型上迭代”的原理來(lái)構(gòu)建軟件系統(tǒng)。采用經(jīng)典的UP階段性活動(dòng)（初始、精化、構(gòu)建和轉(zhuǎn)換），提供了一系列活動(dòng)，能夠使團(tuán)隊(duì)為軟件項(xiàng)目構(gòu)想出一個(gè)全面的過(guò)程流。在每個(gè)活動(dòng)里，一個(gè)團(tuán)隊(duì)迭代了使用敏捷，并將有意義的軟件增量盡可能快地交付給最終用戶。

在每一個(gè)不同地系統(tǒng)都需要一套不同地策略、約定和方法論是屬于敏捷方法-----水晶法的描述。

注意區(qū)別這里面是考查敏捷統(tǒng)一過(guò)程，而非敏捷方法，兩者之間有區(qū)別。

41.單選題

在風(fēng)險(xiǎn)管理中，通常需要進(jìn)行風(fēng)險(xiǎn)監(jiān)測(cè)，其目的不包括（

）。

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

A.消除風(fēng)險(xiǎn)

B.評(píng)估所預(yù)測(cè)的風(fēng)險(xiǎn)是否發(fā)生

C.保證正確實(shí)施了風(fēng)險(xiǎn)緩解步驟

D.收集用于后續(xù)進(jìn)行風(fēng)險(xiǎn)分析的信息

【答案】A

【解析】風(fēng)險(xiǎn)監(jiān)測(cè)主要是對(duì)風(fēng)險(xiǎn)進(jìn)行預(yù)測(cè)，評(píng)估，收集相關(guān)的信息，用來(lái)防止風(fēng)險(xiǎn)，從而做好相關(guān)的防范措施。

對(duì)于評(píng)估所預(yù)測(cè)的風(fēng)險(xiǎn)是否發(fā)生、保證正確實(shí)施了風(fēng)險(xiǎn)緩解步驟、收集用于后續(xù)進(jìn)行風(fēng)險(xiǎn)分析的信息都是風(fēng)險(xiǎn)監(jiān)測(cè)的目的

至于A選項(xiàng)消除風(fēng)險(xiǎn)，風(fēng)險(xiǎn)是無(wú)法被消除掉的，只能盡量避免。

42.單選題

下列不能用于遠(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)用程序。

43.單選題

為了實(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)。

44.單選題

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

45.單選題

在Python語(yǔ)言中，（）是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復(fù)。

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

A.tuple(元組)

B.dict(字典)

C.list(列表)

D.set(集合)

【答案】A

【解析】本題考查的是Pythson數(shù)據(jù)類型相關(guān)內(nèi)容。

不可變數(shù)據(jù)（3個(gè)）：Number（數(shù)字）、String（字符串）、Tuple（元組）。

可變數(shù)據(jù)（3個(gè)）：List（列表）、Dictionary（字典）、Set（集合）。

tuple(元組)類似于list列表，元組用()標(biāo)識(shí)。內(nèi)部元素用逗號(hào)隔開(kāi)。但是元組不能二次賦值，相當(dāng)于只讀列表。

dict(字典)是除列表以外python之中最靈活的內(nèi)置數(shù)據(jù)結(jié)構(gòu)類型；列表是有序的對(duì)象集合，字典是無(wú)序的對(duì)象集合；字典用"{}"標(biāo)識(shí)；字典由索引(key)和它對(duì)應(yīng)的值value組成。

list(列表)可以完成大多數(shù)集合類的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。它支持字符，數(shù)字，字符串甚至可以包含列表（即嵌套或者叫多維列表，可以用來(lái)表示多維數(shù)組）。列表用[]標(biāo)識(shí)，是python最通用的復(fù)合數(shù)據(jù)類型。

set(集合)是由一個(gè)或數(shù)個(gè)形態(tài)各異的大小整體組成的，構(gòu)成集合的事物或?qū)ο蠓Q作元素或是成員；基本功能是進(jìn)行成員關(guān)系測(cè)試和刪除重復(fù)元素；可以使用大括號(hào){}或者set()函數(shù)創(chuàng)建集合。

46.案例題

【說(shuō)明】

某房產(chǎn)公司，欲開(kāi)發(fā)一個(gè)房產(chǎn)信息管理系統(tǒng)，其主要功能描述如下：

1.公司銷售的房產(chǎn)(Property)分為住宅(House)和公寓(Cando)兩類。針對(duì)每套房產(chǎn)，系統(tǒng)存儲(chǔ)房產(chǎn)證明、地址、建造年份、建筑面積、銷售報(bào)價(jià)、房產(chǎn)照片以及銷售狀態(tài)(在售、售出、停售)等信息。對(duì)于住宅，還需存儲(chǔ)樓層、公攤面積、是否有地下室等信息；對(duì)于公寓，還需存儲(chǔ)是否有陽(yáng)臺(tái)等信息。

2.公司雇傭了多名房產(chǎn)經(jīng)紀(jì)(Agent)負(fù)責(zé)銷售房產(chǎn)。系統(tǒng)中需存儲(chǔ)房產(chǎn)經(jīng)紀(jì)的基本信息，包括：姓名、家庭住址、聯(lián)系電話、受雇的起止時(shí)間等。一套房產(chǎn)同一時(shí)段僅由一名房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)銷售，系統(tǒng)中會(huì)記錄房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)每套房產(chǎn)的起始時(shí)間和終止時(shí)間。

3.系統(tǒng)用戶(User)包括房產(chǎn)經(jīng)紀(jì)和系統(tǒng)管理員(Manager)。用戶需經(jīng)過(guò)系統(tǒng)身份驗(yàn)證之后才能登錄系統(tǒng)。房產(chǎn)經(jīng)紀(jì)登錄系統(tǒng)之后，可以錄入負(fù)責(zé)銷售的房產(chǎn)信息，也可以查詢所負(fù)責(zé)的房產(chǎn)信息。房產(chǎn)經(jīng)紀(jì)可以修改其負(fù)責(zé)的房產(chǎn)信息，但需要經(jīng)過(guò)系統(tǒng)管理員的審批授權(quán)。

4.系統(tǒng)管理員可以從系統(tǒng)中導(dǎo)出所有房產(chǎn)的信息報(bào)表。系統(tǒng)管理員定期將售出和停售的房產(chǎn)信息進(jìn)行歸檔。若公司確定不再銷售某套房產(chǎn)，系統(tǒng)管理員將該房產(chǎn)信息從系統(tǒng)中刪除。

現(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。

圖3-1用例圖

圖3-2

類圖

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

（1）根據(jù)說(shuō)明中的描述，分別給圖3-1中A1到A2所對(duì)應(yīng)的名稱以及U1~U3所對(duì)應(yīng)的用例名稱。

（2）

根據(jù)說(shuō)明中的描述

，分別給圖3-1中(a)和(b)用例之間的關(guān)系。

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

根據(jù)說(shuō)明中的描述

，分別給圖3-2中C1~C6所對(duì)應(yīng)的類名稱。

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

圖3-2中AgentList是一個(gè)英文名稱，用來(lái)進(jìn)一步闡述C1和C6之間的關(guān)系，根據(jù)說(shuō)明中的描述，繪出AgentList的主要屬性。

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

A1：房產(chǎn)經(jīng)紀(jì)；A2：系統(tǒng)管理員

U1：審批授權(quán)；U2：修改房產(chǎn)信息；U3：刪除房產(chǎn)信息

（a）：>；（b）：>

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

C1:Property

C2:House

C3:

Cando

C4：User

C5：Manager

C6：Agent

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

AgentList的主要屬性有：房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)該房產(chǎn)的起始時(shí)間和結(jié)束時(shí)間

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

關(guān)于該用例圖中需要找出對(duì)應(yīng)的參與者與用例，參與者一般指人名詞表示，用例一般表示操作用動(dòng)名詞表示。

“房產(chǎn)經(jīng)紀(jì)登錄系統(tǒng)之后，可以錄入負(fù)責(zé)銷售的房產(chǎn)信息，也可以查詢所負(fù)責(zé)的房產(chǎn)信息。房產(chǎn)經(jīng)紀(jì)可以修改其負(fù)責(zé)的房產(chǎn)信息”可知A1是房產(chǎn)經(jīng)紀(jì)，“系統(tǒng)管理員可以從系統(tǒng)中導(dǎo)出所有房產(chǎn)的信息報(bào)表。系統(tǒng)管理員定期將售出和停售的房產(chǎn)信息進(jìn)行歸檔”，可知A2是系統(tǒng)管理員。

根據(jù)描述“房產(chǎn)經(jīng)紀(jì)可以修改其負(fù)責(zé)的房產(chǎn)信息，但需要經(jīng)過(guò)系統(tǒng)管理員的審批授權(quán)?！焙汀跋到y(tǒng)管理員將該房產(chǎn)信息從系統(tǒng)中刪除?！笨芍猆1為審批授權(quán)，U2為修改房產(chǎn)信息，U3為刪除房產(chǎn)信息。

a是U1和U2的關(guān)系，U2指向U1，先修改房產(chǎn)信息，再審批授權(quán)，典型的包含關(guān)系，使用關(guān)鍵詞《include》

b是U3與歸檔的關(guān)系，正常進(jìn)行歸檔，對(duì)于不再銷售的房產(chǎn)信息進(jìn)行刪除，典型的擴(kuò)展關(guān)系，使用關(guān)鍵詞《extend》

問(wèn)題2：

根據(jù)類圖對(duì)應(yīng)的描述，兩組泛化關(guān)系，C1與C2、C3以及C4與C5、C6，再根據(jù)C1與C6和C5有關(guān)系，以及題干典型的兩組泛化關(guān)系可得：

C1:Property

C2:House

C3:

Cando

C4：User