為幫助廣大軟考中級軟件設(shè)計師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計師部分真題、答案及解析供考生查閱，并提供免費在線模擬答題、歷年真題免費下載等服務(wù)，了解軟件設(shè)計師更多備考信息請關(guān)注信管網(wǎng)。

相關(guān)推薦：

點擊查看/下載：軟件設(shè)計師歷年真題匯總

點擊查看：軟件設(shè)計師在線培訓(xùn)課程 丨 免費試聽課程

免費練習(xí)：軟件設(shè)計師考試題庫(模擬試題、章節(jié)練習(xí)、每日一練)

一、綜合知識：

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)系有(1)，F(xiàn)中(2)。

(1)A.一個候選碼A

B.2個候選碼A、B

C.一個候選碼A、C

D.兩個候選碼A、C

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

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

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

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

信管網(wǎng)參考答案：C、D

查看解析：www.xomuzic.com/st/454818069.html

2、某銷售公司員工關(guān)系 E(工號、姓名、部門名、電話、住址)，商品關(guān)系 C(商品號、商品名、庫存數(shù))和銷售關(guān)系 EC(工號、商品號、銷售數(shù)、銷售日期)。查詢"銷售部1"在 2020年11月11日銷售"HUWEI Mate40"商品的員工工號、姓名、部門名及其銷售的商品名，銷售數(shù)的關(guān)系代數(shù)表達(dá)式為π1,2,3,7,8((1)((2)(3)))

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

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

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

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

(2)A.π2,3(σ2='HUWEI Mate40 '(C)

B.π1,2(σ2='HUWEI Mate40 '(C))

C.π2,3(σ2='HUWEI Mate40 '(EC))

D.π1,2(σ2='HUWEI Mate40 '(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 )

信管網(wǎng)參考答案：C、B、C

查看解析：www.xomuzic.com/st/4548215720.html

3、設(shè)有棧S和隊列Q初始狀態(tài)為空數(shù)據(jù)覺素序列a，b，c，d，e，f 依次通過棧 S，b，df，ec， a，則今中的元素最多時，棧底到且多個元素從S出棧后立即進(jìn)入隊列棧頂?shù)脑匾来螢? ).

A.a,b,c

B.a,c.d

C.a,c,f

D.a,d,f,e

信管網(wǎng)參考答案：C

查看解析：www.xomuzic.com/st/4548311710.html

4、當(dāng)二叉數(shù)中的結(jié)點數(shù)目確定時，( )的高度一定是最小的。

A.二叉排序數(shù)

B.完全二叉樹

C.線索二叉樹

D.最優(yōu)二叉樹參考答案

信管網(wǎng)參考答案：B

查看解析：www.xomuzic.com/st/4548428849.html

5、( )是對稀疏矩陣講行壓縮存儲的方式。

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

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

C.鄰接矩陣和十字鏈表

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

信管網(wǎng)參考答案：B

查看解析：www.xomuzic.com/st/4548526025.html

二、案例分析：

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

[說明]

某電話公司決定開發(fā)一個管理所有客戶信息的交互式網(wǎng)絡(luò)系統(tǒng)。系統(tǒng)的功能如下。

1.瀏覽客戶信息：任何使用因特網(wǎng)的用戶都可以瀏覽電話公司所有的客戶信息(包括姓名、住址、電話號碼等)。

2.登錄：電話公司授予每個客戶一個賬號。擁有授權(quán)賬號的客戶，可以使用系統(tǒng)提供的頁面設(shè)置個人密碼，并使用該賬號和密碼向系統(tǒng)注冊。

3.修改個人信息：客戶向系統(tǒng)注冊后，可以發(fā)送電子郵件或者使用系統(tǒng)提供的頁面，對個人信息進(jìn)行修改。

4.刪除客戶信息：只有公司的管理人員才能刪除不再接受公司服務(wù)的客戶的信息。系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，在開發(fā)過程中確定的類如表4-3所示。

表4-3 開發(fā)過程中確定的類

[問題1]

在需求分析階段，采用uml的用例圖(use case diagram)描述系統(tǒng)功能需求，如圖4-4所示。指出圖中的a,b,c和d分別是哪個用例?

[問題2]

在uml中，重復(fù)度(multiplicity)定義了某個類的一個實例可以與另一個類的多個實例相關(guān)聯(lián)。通常把它寫成一個表示取值范圍的表達(dá)式或者一個具體的值。例如，圖4-5中的類internetclient和customerlist，internetclient端的“0...*”表示：1個 customerlist的實例可以與0個或多個internetclient的實例相關(guān)聯(lián);customerlist端的“1”表示：1個internetclient的實例只能與1個customerlist的實例相關(guān)。

指出圖4-5中(1)～(4)處的重復(fù)度分別為多少?

[問題3]

類通常不會單獨存在，因此當(dāng)對系統(tǒng)建模時，不僅要識別出類，還必須對類之間的相互關(guān)系建模。在面向?qū)ο蠼Ｖ?，提供?種關(guān)系：依賴(dependency)、概括(generaliza tion)、關(guān)聯(lián)(association)和聚集(aggregation)。分別說明這4種關(guān)系的含義，并說明關(guān)聯(lián)和聚集之間的主要區(qū)別。

信管網(wǎng)參考答案：

【問題1】

A：瀏覽客戶信息;

B：修改個人信息;

C：登錄;

D：刪除客戶信息。

【問題2】

在UML中重復(fù)度(multiplicity)又稱多重性，多重性表示為一個整數(shù)范圍n...m，整數(shù)n定義所連接的最少對象的數(shù)目，而m則為最多對象數(shù)(當(dāng)不知道確切的最大數(shù)時，最大數(shù)用*號表示)。最常見的多重性有0...1，0...*，1...1，1...*。

因為1個CustomerList的實例可以與0個或多個Customer的實例相關(guān)聯(lián);而1個 Customer的實例只能與1個CustomerList的實例相關(guān)。所以(1)空應(yīng)填1，(2)空應(yīng)填 0...*。因為Customer是CompanyCustomer的相應(yīng)的詳細(xì)信息，所以(3)空和(4)空都應(yīng)該填寫0...1。

用UMI建立業(yè)務(wù)模型時，可以把業(yè)務(wù)人員看作是系統(tǒng)中的角色或者類。在建立抽象模型時，很少有類會單獨存在，大多數(shù)都將會以某種方式彼此通信，因此還需要描述這些類之間的關(guān)系。關(guān)系是事物間的連接，在UML中，有幾個很重要的關(guān)系。

【問題3】

(1)依賴關(guān)系

有2個元素A和B，如果元素A的變化會引起元素B的變化，則稱元素B依賴(depend ency)于元素A。

在類中，依賴關(guān)系有多種表現(xiàn)形式，例如，一個類向另一個類發(fā)消息;一個類是另一個類的成員;一個類是另一個類的某個操作參數(shù)等。

(2)概括關(guān)系

概括關(guān)系(generalization)，也稱為泛化關(guān)系，描述了一般事物與該事物中的特殊種類之間的關(guān)系，也就是父類與子類之間的關(guān)系。繼承關(guān)系是泛化關(guān)系的反關(guān)系，也就是說子類是從父類中繼承的，而父類則是子類的泛化。在UML中，對泛化關(guān)系有3個要求：

①子類應(yīng)與父類完全一致，父類所具有的關(guān)聯(lián)、屬性和操作，子類都應(yīng)具有。

②子類中除了與父類一致的信息外，還包括額外的信息。

③可以使用子父類實例的地方，也可以使用子類實例。

(3)關(guān)聯(lián)關(guān)系

關(guān)聯(lián)(association)表示2個類的實例之間存在的某種語義上的聯(lián)系。例如，一個老師為某個學(xué)校工作，一個學(xué)校有多間教室?？梢哉J(rèn)為老師和學(xué)校、學(xué)校和教室之間存在著關(guān)聯(lián)關(guān)系。

關(guān)聯(lián)關(guān)系為類之間的通信提供了一種方式，它是所有關(guān)系中最通用、語義最弱的。關(guān)聯(lián)關(guān)系通?？梢栽偌?xì)分成以下幾種。

①聚集關(guān)系：聚集關(guān)系(aggregation)是關(guān)聯(lián)關(guān)系的特例。它表示一種整體和部分的關(guān)系。如一個電話機包含一個話筒，一個計算機包含顯示器，鍵盤和主機等都是聚合關(guān)系的例子。

②組合關(guān)系：如果聚集關(guān)系中的表示“部分”的類的存在與表示“整體”的類有著緊密的關(guān)系，例如，“公司”與“部門”之間的關(guān)系，那么就應(yīng)該使用組合關(guān)系來表示。7、1 (2)0...* (3)0...1 (4)0...1 　 　 8、4種關(guān)系的含義如下：

依賴表示類之間的使用關(guān)系。

概括表示一般類和特殊類之間的關(guān)系。

關(guān)聯(lián)和聚集都表示實例之間的結(jié)構(gòu)關(guān)系。

關(guān)聯(lián)和聚集的區(qū)別：關(guān)聯(lián)指明一個類的對象與另一個類的對象間的聯(lián)系;2個類之間的關(guān)聯(lián)表示了2個同等地位類之間的結(jié)構(gòu)關(guān)系，這2個類在概念上是同級別的。聚集是一種特殊的關(guān)聯(lián)，它表示整體與部分的關(guān)系。

查看解析：www.xomuzic.com/st/2451120874.html