試題一
閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某營(yíng)銷(xiāo)企業(yè)擬開(kāi)發(fā)一個(gè)銷(xiāo)售管理系統(tǒng)，其主要功能描述如下：
1．接受客戶(hù)訂單，檢查庫(kù)存貨物是否滿(mǎn)足訂單要求。如果滿(mǎn)足，進(jìn)行供貨處理：修改庫(kù)存記錄文件，給庫(kù)房開(kāi)具備貨單并且保留客戶(hù)訂單至訂單記錄文件；否則進(jìn)行缺貨處理：將缺貨訂單錄入缺貨記錄文件。
2．根據(jù)缺貨記錄文件進(jìn)行缺貨統(tǒng)計(jì)，將缺貨通知單發(fā)給采購(gòu)部門(mén)。
3．根據(jù)采購(gòu)部門(mén)提供的進(jìn)貨通知單進(jìn)行進(jìn)貨處理：修改庫(kù)存記錄文件，并從缺貨記錄文件中取出缺貨訂單進(jìn)行供貨處理。
4．根據(jù)保留的客戶(hù)訂單進(jìn)行銷(xiāo)售統(tǒng)計(jì)，打印統(tǒng)計(jì)報(bào)表給經(jīng)理。
現(xiàn)采用結(jié)構(gòu)化方法對(duì)銷(xiāo)售管理系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如下圖所示的頂層數(shù)據(jù)流圖和0層數(shù)據(jù)流圖。

【問(wèn)題1】
使用說(shuō)明中的詞語(yǔ)，給出上述頂層數(shù)據(jù)流圖中的外部實(shí)體E1～E4的名稱(chēng)。
【問(wèn)題2】
使用說(shuō)明中的詞語(yǔ)，給出上述0層數(shù)據(jù)流圖中的數(shù)據(jù)存儲(chǔ)D1～D3的名稱(chēng)。
【問(wèn)題3】
上述0層數(shù)據(jù)流圖中缺少了4條數(shù)據(jù)流，根據(jù)說(shuō)明及頂層數(shù)據(jù)流圖提供的信息，分別指出這4條數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。

試題三
閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
在線(xiàn)會(huì)議審稿系統(tǒng)(Online Reviewing System，ORS)主要處理會(huì)議前期的投稿和審稿事務(wù)，其功能描述如下：
1．用戶(hù)在初始使用系統(tǒng)時(shí)，必須在系統(tǒng)中注冊(cè)(register)成為作者或?qū)徃迦恕?br />2．作者登錄(login)后提交稿件和瀏覽稿件審閱結(jié)果。提交稿件必須在規(guī)定提交時(shí)間范圍內(nèi)，其過(guò)程為先輸入標(biāo)題和摘要、選擇稿件所屬主題類(lèi)型、選擇稿件所在位置 (存儲(chǔ)位置)。上述幾步若未完成，則重復(fù)；若完成，則上傳稿件至數(shù)據(jù)庫(kù)中，系統(tǒng)發(fā)送通知。
3．審稿人登錄后可設(shè)置興趣領(lǐng)域、審閱稿件給出意見(jiàn)以及羅列錄用和(或)拒絕的稿件。
4．會(huì)議委員會(huì)主席是一個(gè)特殊審稿人，可以瀏覽提交的稿件、給審稿人分配稿件、羅列錄用和(或)拒絕的稿件以及關(guān)閉審稿過(guò)程。其中，關(guān)閉審稿過(guò)程須包括羅列錄用和(或)拒絕的稿件。
系統(tǒng)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)，使用UMi進(jìn)行建模。在建模用例圖時(shí)，常用的方式是先識(shí)別參與者，然后確定參與者如何使用系統(tǒng)來(lái)確定用例，每個(gè)用例可以構(gòu)造一個(gè)活動(dòng)圖。參與者名稱(chēng)、用例和活動(dòng)名稱(chēng)分別參見(jiàn)以下各表。參與者列表


【問(wèn)題1】
根據(jù)[說(shuō)明]中的描述，使用參與者列表的英文名稱(chēng)，給出ORS用例圖中A1～A4所對(duì)應(yīng)的參與者。
【問(wèn)題2】
根據(jù)[說(shuō)明]中的描述，使用用例名稱(chēng)列表中的英文名稱(chēng)，給出ORS用例圖中U1一 U3所對(duì)應(yīng)的用例。
【問(wèn)題3】
根據(jù)[說(shuō)明]中的描述，給出ORS用例圖中  (1)  和  (2)  所對(duì)應(yīng)的關(guān)系。
【問(wèn)題4】
根據(jù)[說(shuō)明]中的描述，使用用例名稱(chēng)列表和活動(dòng)名稱(chēng)列表中的英文名稱(chēng)，給出提交稿件過(guò)程的活動(dòng)圖中Actionl～Action4對(duì)應(yīng)的活動(dòng)。

試題四
閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某餐廳供應(yīng)各種標(biāo)準(zhǔn)的營(yíng)養(yǎng)套餐。假設(shè)菜單上共有n項(xiàng)食物m1，m2，…，mn，每項(xiàng)食物mi的營(yíng)養(yǎng)價(jià)值為vi，價(jià)格為pi其中i＝1，2，…，n，套餐中每項(xiàng)食物至多出現(xiàn)一次?？腿顺Ｐ枰粋€(gè)算法來(lái)求解總價(jià)格不超過(guò)M的營(yíng)養(yǎng)價(jià)值最大的套餐。
【問(wèn)題1】
下面是用動(dòng)態(tài)規(guī)劃策略求解該問(wèn)題的偽代碼，請(qǐng)?zhí)畛淦渲械目杖?1)、(2)和(3)處。
偽代碼中的主要變量說(shuō)明如下。
n：總的食物項(xiàng)數(shù)；
v：營(yíng)養(yǎng)價(jià)值數(shù)組，下標(biāo)從1到n，對(duì)應(yīng)第1到第n項(xiàng)食物的營(yíng)養(yǎng)價(jià)值；
p：價(jià)格數(shù)組，下標(biāo)從1到n，對(duì)應(yīng)第1到第n項(xiàng)食物的價(jià)格；
M：總價(jià)格標(biāo)準(zhǔn)，即套餐的價(jià)格不超過(guò)M；
x：解向量(數(shù)組)，下標(biāo)從1到n，其元素值為0或1，其中元素值為0表示對(duì)應(yīng)的食物不出現(xiàn)在套餐中，元素值為1表示對(duì)應(yīng)的食物出現(xiàn)在套餐中；
nv：n+1行M+1列的二維數(shù)組，其中行和列的下標(biāo)均從0開(kāi)始，nv[i][j]表示由前i項(xiàng)食物組合且價(jià)格不超過(guò)j的套餐的最大營(yíng)養(yǎng)價(jià)值。問(wèn)題最終要求的套餐的最大營(yíng)養(yǎng)價(jià)值為nv[n][M]。
偽代碼如下：
MaxNutrientValue(n，v，p，M，x)
1  for i＝0  to n
2  nv[i][0] ＝ 0
3  for j＝1 to M
4  nv[0][j]＝0
5  for i＝1 to n
6  for j＝1 to M
7  if j＜p[i]  //若食物mi不能加入到套餐中
8  nv[i][j] ＝  nv[i-1][j]
9  else if   (1)
10  nv[i][j]＝  nv[i-1][j]
11  else
12  nv[i][j]＝  nv[i-1][j-p[i]]  +  v[i]
13  j ＝ M
14  for i＝n downto 1
15  if   (2)
16  x[i] ＝ 0
17  else
18  x[i] ＝ 1
19    (3)
20  return x and nv[n][M]
【問(wèn)題2】
現(xiàn)有5項(xiàng)食物，每項(xiàng)食物的營(yíng)養(yǎng)價(jià)值和價(jià)格如下表所示。

食物營(yíng)養(yǎng)價(jià)值及價(jià)格表
若要求總價(jià)格不超過(guò)100的營(yíng)養(yǎng)價(jià)值最大的套餐，則套餐應(yīng)包含的食物有  (4)  (用食物項(xiàng)的編碼表示)，對(duì)應(yīng)的最大營(yíng)養(yǎng)價(jià)值為  (5)  。
【問(wèn)題3】
問(wèn)題1中偽代碼的時(shí)間復(fù)雜度為  (6)  (用O符號(hào)表示)。

試題五
閱讀下列說(shuō)明和C函數(shù)，將應(yīng)填入  (n)  處的字句寫(xiě)在對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
已知集合A和B的元素分別用不含頭結(jié)點(diǎn)的單鏈表存儲(chǔ)，函數(shù)Difference()用于求解集合A與B的差集，并將結(jié)果保存在集合A的單鏈表中。例如，若集合A＝{5，10， 20，15，25，30}，集合B＝{5，15，35，25}，如圖(a)所示，運(yùn)算完成后的結(jié)果如圖(b)所示。

鏈表結(jié)點(diǎn)的結(jié)構(gòu)類(lèi)型定義如下：
typedef struct Node{
ElemType elem；
struct Node *next；
}NodeType；
【C函數(shù)】
void Difference(NodeType **LA，NodeType *LB.
{
NodeType  *pa，  *pb，  *pre，  *q；


pre＝NULL；
(1)  ；
while  (pa)  {
pb＝LB；
while(  (2)  )
pb＝pb-＞next；
if(  (3)  )  {
if(!pre)
*LA＝  (4)  ；
else
(5)  ＝pa-＞next；
q ＝ pa；
pa＝pa-＞next；
free(q)；
}
else  {
(6)  ；
pa＝pa-＞next；
}
}
}