2022年軟件設(shè)計(jì)師模擬題4

精品文檔-下載后可編輯年軟件設(shè)計(jì)師模擬題42022年軟件設(shè)計(jì)師模擬題4

單選題（共75題，共75分）

1.給定關(guān)系模式R＜U,F;其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstroog公理系統(tǒng)的增廣律是指（）。

A.若X→Y，X→Z，則X→YZ為F所蘊(yùn)涵

B.若X→Y，WY→Z，則XW→Z為F所蘊(yùn)涵

C.若X→Y，Y→Z為F所蘊(yùn)涵，則X→Z為F所蘊(yùn)涵

D.若X→Y，為F所蘊(yùn)涵，且ZU,則入XZ→YZ為F所蘊(yùn)涵

2.DMA(直接存儲(chǔ)器訪問(wèn)〉工作方式是在（）之間建立起直接的數(shù)據(jù)通路。

A.CPU與外設(shè)

B.CPU與主存

C.主存與外設(shè)

D.外設(shè)與外設(shè)

3.軟件開(kāi)發(fā)模型大體上可以分為三種類型：第一種是以完全確定軟件需求為前提的（）；第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的（請(qǐng)作答此空）；第三種是以形式化為基礎(chǔ)的變換模型。

A.協(xié)同模型

B.瀑布模型

C.交互式模型

D.迭代式模型

4.如下UML類圖表示的是（）設(shè)計(jì)模式。以下關(guān)于該設(shè)計(jì)模式的敘述中，錯(cuò)誤是（請(qǐng)作答此空）。

A.提供創(chuàng)建一系列相關(guān)或相互依賴的對(duì)象的接口，而無(wú)需指定這些對(duì)象所屬的具體類

B.可應(yīng)用于一個(gè)系統(tǒng)要由多個(gè)產(chǎn)品系列中的一個(gè)來(lái)配置的時(shí)候

C.可應(yīng)用于強(qiáng)調(diào)一系列相關(guān)產(chǎn)品對(duì)象的設(shè)計(jì)以便進(jìn)行聯(lián)合使用的時(shí)候

D.可應(yīng)用于希望使用已經(jīng)存在的類，但其接口不符合需求的時(shí)候

5.Systemanalysisistraditionallydonetop-downusingstructuredanalysisbasedon（請(qǐng)作答此空）.Object-orientedanalysisfocusesoncreationofmodels.Thethreetypesoftheanalysismodelare（）.Therearetwosubstagesofobject-orientedanalysis.（）focusesonreal-worldthingswhosesemanticstheapplicationcaptures.Theobjectconstructedintherequirementanalysisshowsthe（）ofthereal-worldsystemandorganizesitintoworkablepieces.（）addressesthecomputeraspectsoftheapplicationthatarevisibletousers.Theobjectsarethosewhichcanbeexpectedtovaryfromtimetotimequiterapidly.

A.functionaldecomposition

B.objectabstraction

C.datainheritance

D.informationgeneralization

6.某公司銷售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：

商品（商品號(hào)，商品名稱，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是（）。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是（），外鍵是（）。

倉(cāng)庫(kù)關(guān)系模式（），為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為（請(qǐng)作答此空）。

A.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，地址）和倉(cāng)庫(kù)2（倉(cāng)庫(kù)號(hào)，電話，商品號(hào)，庫(kù)存量）

B.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，地址，電話）和倉(cāng)庫(kù)2（商品號(hào)，庫(kù)存量）

C.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，電話）和倉(cāng)庫(kù)2（倉(cāng)庫(kù)號(hào)，地址，商品號(hào)，庫(kù)存量）

D.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，地址，電話）和倉(cāng)庫(kù)2（倉(cāng)庫(kù)號(hào)，商品號(hào)，庫(kù)存量）

7.某公司銷售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：

商品（商品號(hào)，商品名稱，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是（）。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是（請(qǐng)作答此空），外鍵是（）。

倉(cāng)庫(kù)關(guān)系模式（），為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為（）。

A.倉(cāng)庫(kù)號(hào)

B.倉(cāng)庫(kù)號(hào)，商品號(hào)

C.倉(cāng)庫(kù)號(hào)，電話

D.地址，電話

8.某公司銷售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：

商品（商品號(hào)，商品名稱，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是（請(qǐng)作答此空）。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是（），外鍵是（）。

倉(cāng)庫(kù)關(guān)系模式（），為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為（）。

A.商品號(hào)

B.商品號(hào)，商品名稱

C.商品號(hào)，生產(chǎn)商

D.商品名稱，生產(chǎn)商

9.C++fullysupports（）programming，includingthefourproperties:encapsulation，datahiding，inheritance，andpolymorphism.

A.computer-oriented

B.procedure-oriented

C.object-oriented

D.aspect-oriented

10.（）不屬于電子郵件協(xié)議。

A.POP3

B.SMTP

C.IMAP

D.MPLS

11.使用UML進(jìn)行關(guān)系數(shù)據(jù)庫(kù)的（）時(shí)，需要設(shè)計(jì)出表達(dá)持久數(shù)據(jù)的實(shí)體類及其聯(lián)系，并將它們映射為數(shù)據(jù)庫(kù)表和視圖等。

A.業(yè)務(wù)用例設(shè)計(jì)

B.邏輯數(shù)據(jù)模型設(shè)計(jì)

C.物理數(shù)據(jù)模型設(shè)計(jì)

D.物理實(shí)現(xiàn)設(shè)計(jì)

12.數(shù)據(jù)庫(kù)的產(chǎn)品很多，盡管它們支持的數(shù)據(jù)模型不同，使用不同的數(shù)據(jù)庫(kù)語(yǔ)言，而且數(shù)據(jù)的在儲(chǔ)結(jié)構(gòu)也各不相同，但體系統(tǒng)構(gòu)基本上都具有相同的特征，采用“三級(jí)模式和兩級(jí)映像”，如下圖所示，圖中①，②，③分別代表數(shù)據(jù)庫(kù)系統(tǒng)中（），圖中④，⑤，⑥分別代表數(shù)據(jù)庫(kù)系統(tǒng)中（請(qǐng)作答此空）。

A.外模式/內(nèi)模式映射、外模式內(nèi)模式映射、概念模式內(nèi)模式映射

B.外模式概念模式映射、外模式/概念模式映射、概念模式/內(nèi)模式映射

C.概念模式/內(nèi)模式映射、概念模式/內(nèi)模式映射、外模式內(nèi)模式映射

D.外模式/內(nèi)模式映射、外模式內(nèi)模式映射、概念模式/外模式映射

13.某公司開(kāi)發(fā)一個(gè)文檔編輯器，該編輯器允許在文檔中直接嵌入圖形對(duì)象，但開(kāi)銷很大。用戶在系統(tǒng)設(shè)計(jì)之初提出編輯器在打開(kāi)文檔時(shí)必須十分迅速，可以暫時(shí)不顯示當(dāng)前頁(yè)面以外的圖形。針對(duì)這種需求，公司可以采用（）避免同時(shí)創(chuàng)建這些圖形對(duì)象。

A.代理模式

B.外觀模式

C.橋接模式

D.組合模式

14.機(jī)器字長(zhǎng)為n位的二進(jìn)制數(shù)可以用補(bǔ)碼來(lái)表示（）個(gè)不同的有符號(hào)定點(diǎn)小數(shù)。

A.見(jiàn)圖A

B.見(jiàn)圖B

C.見(jiàn)圖C

D.見(jiàn)圖D

15.數(shù)據(jù)庫(kù)系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)：外模式、模式和內(nèi)模式。這三級(jí)模式分別對(duì)應(yīng)數(shù)據(jù)庫(kù)的（）。

A.基本表、存儲(chǔ)文件和視圖

B.視圖、基本表和存儲(chǔ)文件

C.基本表、視圖和存儲(chǔ)文件

D.視圖、存儲(chǔ)文件和基本表

16.確定系統(tǒng)邊界和關(guān)系規(guī)范化分別在數(shù)據(jù)庫(kù)設(shè)計(jì)的（）階段進(jìn)行。

A.需求分析和邏輯設(shè)計(jì)

B.需求分析和概念設(shè)計(jì)

C.需求分析和物理設(shè)計(jì)

D.邏輯設(shè)計(jì)和概念設(shè)計(jì)

17.給定關(guān)系R(A,B,C,D,E)與S(A,B,C,F,G)，那么與表達(dá)式

等價(jià)的SQL語(yǔ)句如下：select(請(qǐng)作答此空)fromR,Swhere()。

A.R.A，R.B，R.E，S.C，G

B.R.A，R.B，D，F(xiàn)，G

C.R.A，R.B，R.D，S.C，F(xiàn)

D.R.A，R.B，R.D，S.C，G

18.在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)階段，若實(shí)體中存在多值屬性，那么將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，（），得到的關(guān)系模式屬于4NF。

A.將所有多值屬性組成一個(gè)關(guān)系模式

B.使多值屬性不在關(guān)系模式中出現(xiàn)

C.將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式

D.將多值屬性和其他屬性一起構(gòu)成該實(shí)體對(duì)應(yīng)的關(guān)系模式

19.某圖的鄰接矩陣如下，該圖為(請(qǐng)作答此空)；若采用鄰接表表示該圖，則鄰接表中用來(lái)表示邊（或弧）的表結(jié)點(diǎn)總數(shù)為()個(gè)。

A.無(wú)向圖

B.有向圖

C.完全圖

D.二部圖

20.用某排序方法對(duì)一個(gè)關(guān)鍵碼序列進(jìn)行遞增排序時(shí)，對(duì)于其中關(guān)鍵碼相同的元素，若該方法可保證在排序前后這些元素的相對(duì)位置不變，則稱該排序方法是穩(wěn)定的。以下關(guān)于排序方法穩(wěn)定性的敘述中，正確的是()。

A.冒泡排序和簡(jiǎn)單選擇排序都是穩(wěn)定的排序方法

B.冒泡排序是穩(wěn)定的排序方法，簡(jiǎn)單選擇排序不是

C.簡(jiǎn)單選擇排序是穩(wěn)定的排序方法，冒泡排序不是

D.冒泡排序和簡(jiǎn)單選擇排序都不是穩(wěn)定的排序方法

21.非空二叉排序樹(shù)的定義是：若根結(jié)點(diǎn)具有左子樹(shù)，則左子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵碼均小于根結(jié)點(diǎn)的關(guān)鍵碼：若根結(jié)點(diǎn)具有右子樹(shù)，則右子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵碼均大于根結(jié)點(diǎn)的關(guān)鍵碼;左、右子樹(shù)也是二叉排序樹(shù)。由此可知，在一個(gè)二叉排序樹(shù)中（）。

A.從根結(jié)點(diǎn)到任何一個(gè)葉子的路徑上，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞增排序

B.從根結(jié)點(diǎn)到任何一個(gè)葉子的路徑上，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞減排序

C.同層次結(jié)點(diǎn)從左向右排序，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞增排序

D.同層次結(jié)點(diǎn)從左向右排序，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞減排序

22.當(dāng)有7個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表鏈存儲(chǔ)時(shí)，空指針的個(gè)數(shù)為（請(qǐng)作答此空），采用三叉鏈表存儲(chǔ)空指針的個(gè)數(shù)為（）。

A.6

B.7

C.8

D.9

23.排序算法的穩(wěn)定性是指（）。

A.經(jīng)過(guò)排序后，能使關(guān)鍵字相同的元素保持原順序中的相對(duì)位置不變

B.經(jīng)過(guò)排序后，能使關(guān)鍵字相同的元素保持原順序中的相對(duì)位置改變

C.排序算法的性能與被排序元素個(gè)數(shù)關(guān)系不大

D.排序算法的性能與被排序元素個(gè)數(shù)關(guān)系密切

24.如下所示的UML圖中，(I)是(請(qǐng)作答此空)，(Ⅱ)是()，(Ⅲ)是()。

A.參與者

B.用例

C.泛化關(guān)系

D.包含關(guān)系

25.考慮下述背包問(wèn)題的實(shí)例。有5件物品，背包容量為100,每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小徘好序，根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的策略裝入背包中，則采用了（請(qǐng)作答此空）設(shè)計(jì)策略?？紤]0/1背包問(wèn)題（每件物品或者全部放入或者全部不裝入背包）和部分背包問(wèn)題（物品可以部分裝入背包），求解該實(shí)例，得到的最大價(jià)值分別為（）。

A.分治

B.貪心

C.動(dòng)態(tài)規(guī)劃

D.回溯

26.在平衡二叉排序樹(shù)上進(jìn)行查找時(shí)，其時(shí)間復(fù)雜度為()。

A.O（log2n+1）

B.O（log2n）

C.O（log2n-1）

D.log22n

27.某一維數(shù)組中依次存放了數(shù)據(jù)元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95時(shí)，依次與（）進(jìn)行了比較。

A.62，88，95

B.62，95

C.55，88，95

D.55，95

28.某圖的鄰接矩陣如下，該圖為()；若采用鄰接表表示該圖，則鄰接表中用來(lái)表示邊（或?。┑谋斫Y(jié)點(diǎn)總數(shù)為(請(qǐng)作答此空)個(gè)。

A.9

B.18

C.21

D.49

29.對(duì)于初始為空的棧S，入棧序列為a、b、c、d，且每個(gè)元素進(jìn)棧、出棧各1次。若出棧的第一元素為d，則合法的出棧序列為()。

A.dcba

B.dabc

C.dcab

D.dbca

30.從未排序的序列中依次取出一個(gè)元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法為（）。

A.插入排序

B.選擇排序

C.快速排序

D.冒泡排序

31.對(duì)于字符串"software"，其長(zhǎng)度為2的子串共有（）個(gè)。

A.4

B.7

C.28

D.56

32.以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是（）。

A.使一個(gè)整數(shù)序列逆轉(zhuǎn)

B.遞歸函數(shù)的調(diào)用和返回

C.申請(qǐng)和釋放單鏈表中的結(jié)點(diǎn)

D.裝入和卸載可執(zhí)行程序

33.以下應(yīng)用中，必須采用隊(duì)列結(jié)構(gòu)的是（）。

A.表達(dá)式求值

B.括號(hào)匹配

C.打印序列

D.遞歸調(diào)用

34.當(dāng)有7個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表鏈存儲(chǔ)時(shí)，空指針的個(gè)數(shù)為（），采用三叉鏈表存儲(chǔ)空指針的個(gè)數(shù)為（請(qǐng)作答此空）。

A.6

B.7

C.8

D.9

35.采用插入排序算法對(duì)n個(gè)整數(shù)排序，其基本思想是：在插入第i個(gè)整數(shù)時(shí)，前i-1個(gè)整數(shù)已經(jīng)排好序，將第i個(gè)整數(shù)依次和第i-1，i-2，…個(gè)整數(shù)進(jìn)行比較，找到應(yīng)該插入的位置?，F(xiàn)采用插入排序算法對(duì)6個(gè)整數(shù){5，2，4，6，1，3}進(jìn)行從小到大排序，則需要進(jìn)行（）次整數(shù)之間的比較。對(duì)于該排序算法，輸入數(shù)據(jù)具有（請(qǐng)作答此空）特點(diǎn)時(shí)，對(duì)整數(shù)進(jìn)行從小到大排序，所需的比較次數(shù)最多。

A.從小到大

B.從大到小

C.所有元素相同

D.隨機(jī)分布

36.設(shè)元素a、b、c、d依次進(jìn)入一個(gè)初始為空的棧，則不可能通過(guò)合法的棧操作序列得到。

A.abcd

B.bacd

C.cabd

D.dcba

37.為實(shí)現(xiàn)快速排序算法，待排序列適合采用（）。

A.順序存儲(chǔ)

B.鏈?zhǔn)酱鎯?chǔ)

C.散列存儲(chǔ)

D.索引存儲(chǔ)

38.設(shè)有字符串S='software'，其長(zhǎng)度為3的子串?dāng)?shù)目為（）。

A.8

B.7

C.6

D.5

39.綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中，綁定在編譯時(shí)進(jìn)行，叫做（）。

A.繼承

B.多態(tài)

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

D.靜態(tài)綁定

40.

A.橋接

B.策略

C.抽象工廠

D.觀察者

41.在UML中，（）由一組對(duì)象或參與者以及它們之間可能發(fā)送的消息構(gòu)成。強(qiáng)調(diào)消息的時(shí)間次序的交互圖。

A.包圖

B.順序圖

C.組合結(jié)構(gòu)圖

D.通信圖

42.已知一個(gè)類可以處理以英制標(biāo)準(zhǔn)（英寸、英里等）表示的數(shù)據(jù)，現(xiàn)在需要處理一公制單位表示的數(shù)據(jù)，則可以使用（）模式來(lái)解決該問(wèn)題。

A.Adapter

B.Decorator

C.Delegation

D.Proxy

43.綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)語(yǔ)言中，綁定在編譯時(shí)進(jìn)行，叫做（）；而（請(qǐng)作答此空）則在運(yùn)行時(shí)進(jìn)行，即一個(gè)給定的過(guò)程調(diào)用和執(zhí)行代碼的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行。

A.繼承

B.多態(tài)

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

D.靜態(tài)綁定

44.在面向?qū)ο笤O(shè)計(jì)中，（）作為完成用例業(yè)務(wù)的責(zé)任承擔(dān)者，協(xié)調(diào)、控制其他類共同完成用例規(guī)定的功能或行為。

A.實(shí)體類

B.控制類

C.邊界類

D.交互類

45.在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（請(qǐng)作答此空）。當(dāng)采用數(shù)據(jù)流圖對(duì)銀行客戶關(guān)系管理進(jìn)行分析時(shí)，（）是一個(gè)加工。

A.數(shù)據(jù)對(duì)象之間的關(guān)系，用于對(duì)數(shù)據(jù)建模

B.數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換

C.系統(tǒng)對(duì)外部事件如何響應(yīng)，如何動(dòng)作，用于對(duì)行為建模

D.系統(tǒng)中的數(shù)據(jù)對(duì)象和控制信息的特性

46.下面的UML類圖描繪的是（）設(shè)計(jì)模式。關(guān)于該設(shè)計(jì)模式的敘述中，錯(cuò)誤的是（請(qǐng)作答此空）。

A.該設(shè)計(jì)模式中的Observer需要維護(hù)至少一個(gè)Subject對(duì)象

B.該設(shè)計(jì)模式中的ConcreteObserver可以繞過(guò)Subject及其子類的封裝

C.該設(shè)計(jì)模式中一個(gè)Subject對(duì)象需要維護(hù)多個(gè)Observer對(duì)象

D.該設(shè)計(jì)模式中Subject需要通知Observer對(duì)象其自身的狀態(tài)變化

47.某軟件公司欲開(kāi)發(fā)一個(gè)基于Web的考勤管理系統(tǒng)。在項(xiàng)目初期，客戶對(duì)系統(tǒng)的基本功能、表現(xiàn)形式等要求并不明確，在這種情況下，采用（）開(kāi)發(fā)方法比較合適。

A.瀑布式

B.形式化

C.結(jié)構(gòu)化

D.極限編程

48.在面向?qū)ο蠹夹g(shù)中，不同的對(duì)象在收到同一消息時(shí)可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為多態(tài)，它由（）機(jī)制來(lái)支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實(shí)現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對(duì)象能夠給通用消息以不同的響應(yīng)。

A.綁定

B.繼承

C.消息

D.多態(tài)

49.在面向?qū)ο蠓治龊驮O(shè)計(jì)中，用類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，其應(yīng)用場(chǎng)合不包括（請(qǐng)作答此空）。下圖是一個(gè)UML類圖，其中類University和類School之間是（）關(guān)系，類Person和類PersonRecord之間是（）關(guān)系，表示Person與PersonRecord（）。

A.對(duì)系統(tǒng)的詞匯建模

B.對(duì)簡(jiǎn)單的協(xié)作建模

C.對(duì)邏輯數(shù)據(jù)庫(kù)模式建模

D.對(duì)系統(tǒng)的需求建模

50.開(kāi)-閉原則（Open-ClosedPrinciple，OCP）是面向?qū)ο蟮目蓮?fù)用設(shè)計(jì)的基石。開(kāi)-閉原則是指一個(gè)軟件實(shí)體應(yīng)當(dāng)對(duì)（請(qǐng)作答此空）開(kāi)放，對(duì)（）關(guān)閉；里氏代換原則（LiskovSubstitutionPrinciple，LSP）是指任何（）可以出現(xiàn)的地方，（）一定可以出現(xiàn)。依賴倒轉(zhuǎn)原則（DependenceInversionPrinciple，DIP）就是要依賴于（）而不依賴于（），或者說(shuō)要針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。

A.修改

B.擴(kuò)展

C.分析

D.設(shè)計(jì)

51.已知一個(gè)文件中出現(xiàn)的各個(gè)字符及其對(duì)應(yīng)的頻率如下表所示。若采用Huffman編碼，則字符序列“bee”的編碼應(yīng)為（）。

A.01011011101

B.10011011101

C.10111011101

D.010111101011

52.在面向?qū)ο蠓治龊驮O(shè)計(jì)中，用類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，其應(yīng)用場(chǎng)合不包括（）。下圖是一個(gè)UML類圖，其中類University和類School之間是（）關(guān)系，類Person和類PersonRecord之間是（請(qǐng)作答此空）關(guān)系，表示Person與PersonRecord（）。

A.依賴

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

C.聚集

D.泛化

53.（請(qǐng)作答此空）是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷毀等;（）同樣表示"擁有"關(guān)系，但有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是（）關(guān)系的特殊種類。

A.聚合

B.組合

C.繼承

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

54.UML中，靜態(tài)視圖描述事務(wù)的靜態(tài)結(jié)構(gòu)，主要包括（請(qǐng)作答此空）；交互視圖描述了執(zhí)行系統(tǒng)功能的各個(gè)角色之間相互傳遞消息的順序關(guān)系，主要包括（）。

A.用例圖、類圖、包圖

B.用例圖、組件圖、部署圖

C.類圖、對(duì)象圖、狀態(tài)圖

D.組件圖、協(xié)作圖、包圖

55.（）是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷毀等;（請(qǐng)作答此空）同樣表示"擁有"關(guān)系，但有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是（）關(guān)系的特殊種類。

A.聚合

B.組合

C.繼承

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

56.設(shè)計(jì)模式中的（）模式將對(duì)象組合成樹(shù)形結(jié)構(gòu)以表示"部分一整體"的層次結(jié)構(gòu)，使得客戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。下圖為該模式的類圖，其中，（請(qǐng)作答此空）定義有子部件的那些部件的行為；組合部件的對(duì)象由（）通過(guò)component提供的接口操作。

A.Client

B.Component

C.Leaf

D.Composite

57.

A.A

B.B

C.C

D.D

58.設(shè)某n階三對(duì)角矩陣Anxn的示意圖如下圖所示。若將該三對(duì)角矩陣的非零元素按行存儲(chǔ)在一維數(shù)組B[k]（1≤k≤3×n-2）中，則k與i、j的對(duì)應(yīng)關(guān)系是（）。

A.k=2i+j+2

B.k=i-j+1

C.k=3i+j-2

D.k=2i+j-2

59.在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（）。當(dāng)采用數(shù)據(jù)流圖對(duì)銀行客戶關(guān)系管理進(jìn)行分析時(shí)，（請(qǐng)作答此空）是一個(gè)加工。

A.工作人員

B.賬戶

C.余額

D.存款

60.算術(shù)表達(dá)式采用后綴式表示時(shí)不需要使用括號(hào)，使用（）就可以方便地進(jìn)行求值。a-b*（c+d）的后綴式為（請(qǐng)作答此空）。

A.abcd-*+

B.abcd*+-

C.ab-c*d+

D.abcd+*-

61.在關(guān)系R（A1，A2，A3）和S（A2，A3，A4）上進(jìn)行πA1,A4（σA2＜＇2022＇∧A4=＇95＇（R?S））關(guān)系運(yùn)算，與該關(guān)系表達(dá)式等價(jià)的是（）

A.π1,4（σ2＜＇2022＇∨4=＇95＇（R?S））

B.π1,6（σ2＜＇2022＇（R）×σ3=＇95＇（S））

C.π1,4（σ2＜＇2022＇（R）×σ6=＇95＇（S））

D.π1,6（σ2=4∧3=5（σ2＜＇2022＇（R））×σ3=＇95＇（S）））

62.在面向?qū)ο蠓治龊驮O(shè)計(jì)中，用類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，其應(yīng)用場(chǎng)合不包括（）。下圖是一個(gè)UML類圖，其中類University和類School之間是（請(qǐng)作答此空）關(guān)系，類Person和類PersonRecord之間是（）關(guān)系，表示Person與PersonRecord（）。

A.依賴

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

C.聚集

D.泛化

63.

A.P1（零件號(hào)，零件名稱，單價(jià)）、P2（供應(yīng)商，供應(yīng)商所在地，庫(kù)存量）

B.P1（零件號(hào)，零件名稱）、P2（供應(yīng)商，供應(yīng)商所在地，單價(jià)，庫(kù)存量）

C.P1（零件號(hào)，零件名稱）、P2（零件號(hào)，供應(yīng)商，單價(jià)，庫(kù)存量）、P3（供應(yīng)商，供應(yīng)商所在地）

D.P1（零件號(hào)，零件名稱）、P2（零件號(hào)，單價(jià)，庫(kù)存量）、P3（供應(yīng)商，供應(yīng)商所在地）、P4（供應(yīng)商所在地，庫(kù)存量）

64.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式中，（）描述現(xiàn)實(shí)世界中的實(shí)體及其性質(zhì)與聯(lián)系，定義記錄、數(shù)據(jù)項(xiàng)、數(shù)據(jù)的完整性約束條件及記錄之間的聯(lián)系，是數(shù)據(jù)項(xiàng)值的框架。

A.外模式

B.概念模式

C.視圖

D.內(nèi)模式

65.

A.零件號(hào)，零件名稱

B.零件號(hào)，供應(yīng)商

C.零件號(hào)，供應(yīng)商所在地

D.供應(yīng)商，供應(yīng)商所在地

66.給定關(guān)系R（A,B,C,D,E）與S（A,B,C,F,G），那么與表達(dá)式等價(jià)的SQL語(yǔ)句如下：select（）fromR,Swhere（請(qǐng)作答此空）;

A.R.A=S.AORR.B=S.BORR.C=S.CORR.A＜S.F

B.R.A=S.AORR.B=S.BORR.C=S.CORR.A＜S.B

C.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A＜S.F

D.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A＜S.B

67.對(duì)于學(xué)生關(guān)系Students（Sno，Sname，Sex，SD，Sage，SAdd），屬性Sno、Sname、Sex、SD、Sage和SAdd分