第1題： 某工廠制造企業(yè)為了開(kāi)發(fā)軟件智能檢測(cè)以有效提升檢測(cè)效率，節(jié)約人力資源，該系統(tǒng)的主要功能是:
（1）基礎(chǔ)信息管理。管理員對(duì)檢測(cè)標(biāo)準(zhǔn)和檢測(cè)規(guī)則等基礎(chǔ)信息設(shè)置。
（2）檢測(cè)模型部署。 管理員對(duì)常用機(jī)器學(xué)習(xí)方法建立的檢測(cè)模型分布。
（3）圖像采集。實(shí)時(shí)將檢測(cè)多樣的產(chǎn)品待檢測(cè)建分存儲(chǔ)，包括產(chǎn)品結(jié)構(gòu)，生產(chǎn)時(shí)間，圖像信號(hào)和產(chǎn)品圖像。
（4）缺陷檢測(cè)。根據(jù)檢測(cè)模型和檢測(cè)質(zhì)量標(biāo)準(zhǔn)對(duì)圖像采集所收到的產(chǎn)品檢測(cè)信息中所有圖像進(jìn)行檢測(cè)或所有圖像檢測(cè)合格。若一個(gè)產(chǎn)品出現(xiàn)一張圖像檢測(cè)不合格，就表示該產(chǎn)品不合格，對(duì)不合格產(chǎn)品，其檢測(cè)結(jié)果包括，產(chǎn)品型號(hào)和不合格類型。
（5）質(zhì)量檢測(cè)。根據(jù)監(jiān)控規(guī)則對(duì)產(chǎn)品質(zhì)量進(jìn)行監(jiān)控將檢測(cè)情況展示給檢測(cè)業(yè)務(wù)員，若滿足條件。向檢測(cè)業(yè)務(wù)員發(fā)送質(zhì)量檢測(cè)，質(zhì)量檢測(cè)是發(fā)起遠(yuǎn)程控制部分，檢測(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的數(shù)據(jù)流圖。

圖1-1 頂層圖

圖1-2 0層圖
【問(wèn)題1】（4分）
使用說(shuō)明中的語(yǔ)句對(duì)圖1-1中的實(shí)體E1~ E4的名稱。
【問(wèn)題2】（3分）
使用說(shuō)明中的語(yǔ)句對(duì)圖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)行描述。
答案解析與討論：m.xiexiliangjiufa.com/st/4508218394.html

第3題： 【說(shuō)明】
某房產(chǎn)公司，欲開(kāi)發(fā)一個(gè)房產(chǎn)信息管理系統(tǒng)，其主要功能描述如下:
1.公司銷售的房產(chǎn)，分為住宅和公寓兩類。針對(duì)房產(chǎn)，系統(tǒng)存儲(chǔ)房產(chǎn)證明，地址，建造年份，建造面積，銷售報(bào)價(jià)，房產(chǎn)照片以及銷售狀態(tài)(在售，售出，停售)等信息。對(duì)于公寓，還需存儲(chǔ)是否有等信息。
2. 公司雇傭了多名房產(chǎn)經(jīng)紀(jì)，負(fù)責(zé)銷售房產(chǎn)，系統(tǒng)中需要存儲(chǔ)房產(chǎn)經(jīng)紀(jì)的基本信息，包括：姓名，家庭住址，聯(lián)系電話，房產(chǎn)的起止時(shí)間等等。一套房產(chǎn)同一時(shí)間僅由一名房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)銷售，系統(tǒng)中記錄房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)房產(chǎn)的起始時(shí)間和終止時(shí)間。
3.系統(tǒng)用戶包括房產(chǎn)經(jīng)紀(jì)和系統(tǒng)管理員，用戶需經(jīng)過(guò)系統(tǒng)身份驗(yàn)證之后，才能登錄系統(tǒng)。房產(chǎn)經(jīng)紀(jì)登錄系統(tǒng)之后，可以錄入負(fù)責(zé)銷售的房產(chǎn)信息。但需要經(jīng)過(guò)系統(tǒng)管理員的審批授權(quán)。
4.系統(tǒng)管理員可以從系統(tǒng)中導(dǎo)出所有房產(chǎn)的信息列表，系統(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 用例圖
【問(wèn)題1】（7分）
（1）根據(jù)證明中描述，分別給圖3-1中A1到A2所對(duì)應(yīng)的名稱以及U1到U3所對(duì)應(yīng)的用例名稱。
（2）根據(jù)證明中描述，分別給圖3-1中(a)和(b)用例之間的關(guān)系。
【問(wèn)題2】（6分）
根據(jù)證明中描述，分別給圖3-2中C1~C6所對(duì)應(yīng)的類名稱。
【問(wèn)題3】（2分）
圖3-2中AgentList是一個(gè)英文名稱 ，用來(lái)進(jìn)一步闡述C1和C6之間的關(guān)系 ，根據(jù)注明中的描述，繪出AgentList的主要屬性。答案解析與討論：m.xiexiliangjiufa.com/st/4508419669.html

第4題： 【說(shuō)明】
希爾排序算法又稱最小增量排序算法，其基本思想是:
步驟1 :構(gòu)造一個(gè)步長(zhǎng)序列delta1、delta2...、deltak ，其中delta1=n/2 ，后面的每個(gè)delta是前一個(gè)的1/2 ， deltak=1；
步驟2 :根據(jù)步長(zhǎng)序列、進(jìn)行k趟排序；
步驟3 :對(duì)第i趟排序，根據(jù)對(duì)應(yīng)的步長(zhǎng)delta，將等步長(zhǎng)位置元素分組，對(duì)同一組內(nèi)元素在原位置上進(jìn)行直接插入排序。
【C代碼】
下面是算法的C語(yǔ)言實(shí)現(xiàn)。
（1）常量和變量說(shuō)明
data：待排序數(shù)組data，長(zhǎng)度為n，待排序數(shù)據(jù)記錄在data[0]、data[1]、...、data[n-1]中。
n：數(shù)組a中的元素個(gè)數(shù)。
delta：步長(zhǎng)數(shù)組。
（2）C程序
#include
void shellsort(int data[ ], int n){
int *delta,k,i,t,dk,j;
k=n;
delta=(int *)nalloc(sizeof(int)*(n/2));
if(i=0)
do{
( 1 ) ;
delta[i++]=k;
}while ( 2 ) ;
i=0;
while((dk=delta[i])>0){
for(k=delta[i];kif( ( 3 ) ) {
t=data[k];
for(j=k-dk;j>=0&&tdata[j+dk]=data[j];
}/*for*/
( 4 ) ; //data[j+dk]=t;
}/*if*/
++i;
}/*while*/
}

【問(wèn)題1】（8分）
根據(jù)說(shuō)明和c代碼，填充c代碼中的空(1) ~ (4)。
【問(wèn)題2】（4分）
根據(jù)說(shuō)明和c代碼，該算法的時(shí)間復(fù)雜度(5)O(n2) (小于、等于或大于)。該算法是否穩(wěn)定(6) ( 是或否)。
【問(wèn)題3】（3分）
對(duì)數(shù)組(15、9、7、8、20、-1、 4)用希爾排序方法進(jìn)行排序，經(jīng)過(guò)di-趟排后得到的數(shù)組為(7)。答案解析與討論：m.xiexiliangjiufa.com/st/4508523548.html