第
2題: 閱讀下列說明,回答問題l至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某服裝銷售公司擬開發(fā)一套服裝采購(gòu)管理系統(tǒng),以便對(duì)服裝采購(gòu)和庫(kù)存進(jìn)行管理。
【需求分析】
(1)采購(gòu)系統(tǒng)需要維護(hù)服裝信息及服裝在倉(cāng)庫(kù)中的存放情況。服裝信息主要包括:服裝編碼、服裝描述、服裝類型、銷售價(jià)格、尺碼和面料,其中,服裝類型為銷售分類,服裝按銷售分類編碼。倉(cāng)庫(kù)信息包括:倉(cāng)庫(kù)編碼、倉(cāng)庫(kù)位置、倉(cāng)庫(kù)容量和庫(kù)管員。系統(tǒng)記錄庫(kù)管員的庫(kù)管員編碼、姓名和級(jí)別。一個(gè)庫(kù)管員可以管理多個(gè)倉(cāng)庫(kù),每個(gè)倉(cāng)庫(kù)有一名庫(kù)管員。一個(gè)倉(cāng)庫(kù)中可以存放多類服裝,一類服裝可能存放在多個(gè)倉(cāng)庫(kù)中。
(2)當(dāng)庫(kù)管員發(fā)現(xiàn)有一類或者多類服裝缺貨時(shí),需要生成采購(gòu)訂單。一個(gè)采購(gòu)訂單可以包含多類服裝。每類服裝可由多個(gè)不同的供應(yīng)商供應(yīng),但具有相同的服裝編碼。采購(gòu)訂單主要記錄訂單編碼、訂貨日期和應(yīng)到貨日期,并詳細(xì)記錄所采購(gòu)的每類服裝的數(shù)量、采購(gòu)價(jià)格和對(duì)應(yīng)的多個(gè)供應(yīng)商。
(3)系統(tǒng)需記錄每類服裝的各個(gè)供應(yīng)商信息和供應(yīng)情況。供應(yīng)商信息包括:供應(yīng)商編碼、供應(yīng)商名稱、地址、企業(yè)法人和聯(lián)系電話。供應(yīng)情況記錄供應(yīng)商所供應(yīng)服裝的服裝類型和服裝質(zhì)量等級(jí)。一個(gè)供應(yīng)商可以供應(yīng)多類服裝,一類服裝可由多個(gè)供應(yīng)商供應(yīng)。庫(kù)管員根據(jù)入庫(kù)時(shí)的服裝質(zhì)量情況,設(shè)定或修改每個(gè)供應(yīng)商所供應(yīng)的每類服裝的服裝質(zhì)量等級(jí),作為后續(xù)采購(gòu)服裝時(shí),選擇供應(yīng)商的參考標(biāo)準(zhǔn)。
【概念模型設(shè)計(jì)】
根據(jù)需求階段收集的信息,設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示。

【邏輯結(jié)構(gòu)設(shè)計(jì)】
根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖,得出如下關(guān)系模式(不完整):
庫(kù)管員(庫(kù)管員編碼,姓名,級(jí)別)
倉(cāng)庫(kù)信息( (1) ,倉(cāng)庫(kù)位置,倉(cāng)庫(kù)容量)
服裝(服裝編碼,服裝描述,服裝類型,尺碼,面料,銷售價(jià)格)
供應(yīng)商(供應(yīng)商編碼,供應(yīng)商名稱,地址,聯(lián)系電話,企業(yè)法人)
供應(yīng)情況( (2) ,服裝質(zhì)量等級(jí))
采購(gòu)訂單( (3) )
采購(gòu)訂單明細(xì)(____(4) )
【問題1】(6分)
根據(jù)需求分析的描述,補(bǔ)充圖2.1中的聯(lián)系和聯(lián)系的類型。
【問題2】(6分)
根據(jù)補(bǔ)充完整的圖2-1,將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空(1)~(4)補(bǔ)充完整,并給出其主鍵(用下劃線指出)。
【問題3】(3分)
如果庫(kù)管員定期需要輪流對(duì)所有倉(cāng)庫(kù)中的服裝質(zhì)量進(jìn)行抽查,對(duì)每個(gè)倉(cāng)庫(kù)中的每一類被抽查服裝需要記錄一條抽查結(jié)果,并且需要記錄抽查的時(shí)間和負(fù)責(zé)抽查的庫(kù)管員。請(qǐng)根據(jù)該要求,對(duì)圖2-1進(jìn)行修改,畫出修改后的實(shí)體間聯(lián)系和聯(lián)系的類型。
答案解析與討論:
m.xiexiliangjiufa.com/st/381041963.html第
3題: 閱讀下列說明和圖,回答問題l至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
一個(gè)簡(jiǎn)單的圖形編輯器提供給用戶的基本操作包括:創(chuàng)建圖形、創(chuàng)建元素、選擇元素以及刪除圖形。圖形編輯器的組成及其基本功能描述如下:
(1)圖形由文本元素和圖元元素構(gòu)成,圖元元素包括線條、矩形和橢圓。
(2)顯示在工作空間中,一次只能顯示一張圖形(即當(dāng)前圖形,current)。
(3)提供了兩種操作圖形的工具:選擇工具和創(chuàng)建工具。對(duì)圖形進(jìn)行操作時(shí),一次只能使用一種工具(即當(dāng)前活動(dòng)工具,active)
① 創(chuàng)建工具用于創(chuàng)建文本元素和圖元元素。
② 于顯示在工作空間中的圖形,使用選擇工具能夠選定其中所包含的元素,可以選擇一個(gè)元素,也可以同時(shí)選擇多個(gè)元素。被選擇的元素稱為當(dāng)前選中元素( selected)。
③ 種元素都具有對(duì)應(yīng)的控制點(diǎn)。拖拽選定元素的控制點(diǎn),可以移動(dòng)元素或者調(diào)整元素的大小。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖形編輯器,使用UML進(jìn)行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和3-2所示。


【問題1】 (4分)
根據(jù)說明中的描述,給出圖3-1中U1和U2所對(duì)應(yīng)的用例,以及(1)和(2)處所對(duì)應(yīng)的關(guān)系。
【問題2】(8分)
根據(jù)說明中的描述,給出圖3.2中缺少的C1~C8所對(duì)應(yīng)的類名以及(3)~(6)處所對(duì)應(yīng)的多重度。
【問題3】(3分)
圖3-2中的類圖設(shè)計(jì)采用了橋接(Bridge)設(shè)計(jì)模式,請(qǐng)說明該模式的內(nèi)涵。
答案解析與討論:
m.xiexiliangjiufa.com/st/3810513191.html第
4題: 閱讀下列說明和C代碼,回答問題1至問題3,將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某應(yīng)用中需要對(duì)100000個(gè)整數(shù)元素進(jìn)行排序,每個(gè)元素的取值在0~5之間。排序算法的基本思想是:對(duì)每一個(gè)元素x,確定小于等于x的元素個(gè)數(shù)(記為m),將x放在輸出元素序列的第m個(gè)位置。對(duì)于元素值重復(fù)的情況,依次放入第m-l、m-2、…個(gè)位置。例如,如果元素值小于等于4的元素個(gè)數(shù)有10個(gè),其中元素值等于4的元素個(gè)數(shù)有3個(gè),則4應(yīng)該在輸出元素序列的第10個(gè)位置、第9個(gè)位置和第8個(gè)位置上。算法具體的步驟為:
步驟1:統(tǒng)計(jì)每個(gè)元素值的個(gè)數(shù)。
步驟2:統(tǒng)計(jì)小于等于每個(gè)元素值的個(gè)數(shù)。
步驟3:將輸入元素序列中的每個(gè)元素放入有序的輸出元素序列。
【C代碼】
下面是該排序算法的C語言實(shí)現(xiàn)。
(1)常量和變量說明
R: 常量,定義元素取值范圍中的取值個(gè)數(shù),如上述應(yīng)用中R值應(yīng)取6
i:循環(huán)變量
n:待排序元素個(gè)數(shù)
a:輸入數(shù)組,長(zhǎng)度為n
b:輸出數(shù)組,長(zhǎng)度為n
c:輔助數(shù)組,長(zhǎng)度為R,其中每個(gè)元素表示小于等于下標(biāo)所對(duì)應(yīng)的元素值的個(gè)數(shù)。
(2)函數(shù)sort
1 void sort(int n,int a[],int b[]){
2 int c[R],i;
3 for (i=0;i< (1) :i++){
4 c[i]=0;
5 }
6 for(i=0;i
7 c[a[i]] = (2) ;
8 }
9 for(i=1;i
10 c[i]= (3)
11 }
12 for(i=0;i
13 b[c[a[i]]-1]= (4) ;
14 c[a[i]]=c[a[i]]-1;
15 }
16 }
【問題1】(8分)
根據(jù)說明和C代碼,填充C代碼中的空缺(1)~(4)。
【問題2】(4分)
根據(jù)C代碼,函數(shù)的時(shí)間復(fù)雜度和空間復(fù)雜度分別為 (5) 和 (6) (用O符號(hào)表示)。
【問題3】(3分)
根據(jù)以上C代碼,分析該排序算法是否穩(wěn)定。若穩(wěn)定,請(qǐng)簡(jiǎn)要說明(不超過100字);若不穩(wěn)定,請(qǐng)修改其中代碼使其穩(wěn)定(給出要修改的行號(hào)和修改后的代碼)。
答案解析與討論:
m.xiexiliangjiufa.com/st/3810626414.html