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

相關(guān)推薦：

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

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

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

一、綜合知識(shí)：

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.一個(gè)候選碼A

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

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

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

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

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

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

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

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

查看解析：m.xiexiliangjiufa.com/st/454818069.html

2、某銷售公司員工關(guān)系 E(工號(hào)、姓名、部門名、電話、住址)，商品關(guān)系 C(商品號(hào)、商品名、庫(kù)存數(shù))和銷售關(guān)系 EC(工號(hào)、商品號(hào)、銷售數(shù)、銷售日期)。查詢"銷售部1"在 2020年11月11日銷售"HUWEI Mate40"商品的員工工號(hào)、姓名、部門名及其銷售的商品名，銷售數(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

查看解析：m.xiexiliangjiufa.com/st/4548215720.html

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

A.a,b,c

B.a,c.d

C.a,c,f

D.a,d,f,e

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

查看解析：m.xiexiliangjiufa.com/st/4548311710.html

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

A.二叉排序數(shù)

B.完全二叉樹

C.線索二叉樹

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

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

查看解析：m.xiexiliangjiufa.com/st/4548428849.html

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

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

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

C.鄰接矩陣和十字鏈表

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

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

查看解析：m.xiexiliangjiufa.com/st/4548526025.html

二、案例分析：

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

[說(shuō)明]

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

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

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

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

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

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

[問題1]

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

[問題2]

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

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

[問題3]

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

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

【問題1】

A：瀏覽客戶信息;

B：修改個(gè)人信息;

C：登錄;

D：刪除客戶信息。

【問題2】

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

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

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

【問題3】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

查看解析：m.xiexiliangjiufa.com/st/2451120874.html