第2題： 閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某企業(yè)擬構(gòu)建一個高效、低成本、符合企業(yè)實(shí)際發(fā)展需要的辦公自動化系統(tǒng)。工程師小李主要承擔(dān)該系統(tǒng)的公告管理和消息管理模塊的研發(fā)工作。公告管理模塊的主要功能包括添加、修改、刪除和查看公告。消息管理模塊的主要功能是消息群發(fā)。
小李根據(jù)前期調(diào)研和需求分析進(jìn)行了概念模型設(shè)計(jì)，具體情況分述如下：
【需求分析結(jié)果】
（1）該企業(yè)設(shè)有研發(fā)部、財(cái)務(wù)部、銷售部等多個部門，每個部門只有一名部門經(jīng)理，有多名員工，每名員工只屬于一個部門，部門信息包括：部門號、名稱、部門經(jīng)理和電話，其中部門號唯一確定部門關(guān)系的每一個元組。
（2）員工信息包括：員工號、姓名、崗位、電話和密碼。員工號唯一確定員工關(guān)系的每一個元組；崗位主要有經(jīng)理、部門經(jīng)理、管理員等，不同崗位具有不同的權(quán)限。一名員工只對應(yīng)一個崗位，但一個崗位可對應(yīng)多名員工。
（3）消息信息包括：編號、內(nèi)容、消息類型、接收人、接收時間、發(fā)送時間和發(fā)送人。其中（編號，接收入）唯一標(biāo)識消息關(guān)系中的每一個元組。一條消息可以發(fā)送給多個接收人，一個接收人可以接收多條消息。
（4）公告信息包括：編號、標(biāo)題、名稱、內(nèi)容、發(fā)布部門、發(fā)布時間。其中編號唯一確定公告關(guān)系的每二個元組。一份公告對應(yīng)一個發(fā)布部門，但一個部門可以發(fā)布多份公告；一份公告可以被多名員工閱讀，一名員工可以閱讀多份公告。
【概念模型設(shè)計(jì)】
根據(jù)需求分析階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1所示：

圖2-1 實(shí)體聯(lián)系圖
【邏輯結(jié)構(gòu)設(shè)計(jì)】
根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：
部門（ （a） ，部門經(jīng)理，電話）
員工（員工號，姓名，崗位號，部門號，電話，密碼）
崗位（崗位號，名稱，權(quán)限）
消息（ （b） ，消息類型，接收時間，發(fā)送時間，發(fā)送人）
公告（ （c） ，名稱，內(nèi)容，發(fā)布部門，發(fā)布時間）
閱讀公告（ （d） ，閱讀時間）
【問題1】（5分）
根據(jù)問題描述，補(bǔ)充四個聯(lián)系，完善圖2-1所示的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3和聯(lián)系4代替，聯(lián)系的類型分為 1:1、1:n和m:n（或1:1、1:*和*：*）。
【問題2】（8分）
（1）根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（a）～（d）補(bǔ)充完整。
（2）給出“消息”和“閱讀公告”關(guān)系模式的主鍵與外鍵。
【問題3】（2分）
消息和公告關(guān)系中都有“編號”屬性，請問它是屬于命名沖突嗎？用100字以內(nèi)文字說明原因。
答案解析與討論：m.xiexiliangjiufa.com/st/3815816637.html

第3題： 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某出版社擬開發(fā)一個在線銷售各種學(xué)術(shù)出版物的網(wǎng)上商店（ACShop），其主要的功能需求描述如下：
（1）ACShop在線銷售的學(xué)術(shù)出版物包括論文、學(xué)術(shù)報告或講座資料等。
（2）ACShop的客戶分為兩種：未注冊客戶和注冊客戶。
（3）未注冊客戶可以瀏覽或檢索出版物，將出版物添加到購物車中。未注冊客戶進(jìn)行注冊操作之后，成為ACShop注冊客戶。
（4）注冊客戶登錄之后，可將待購買的出版物添加到購物車中，并進(jìn)行結(jié)賬操作。結(jié)賬操作的具體流程描述如下：
①從預(yù)先填寫的地址列表中選擇一個作為本次交易的收貨地址。如果沒有地址信息，則可以添加新地址。
②選擇付款方式。ACShop支持信用卡付款和銀行轉(zhuǎn)賬兩種方式。注冊客戶可以從預(yù)先填寫的信用卡或銀行賬號中選擇一個付款。若沒有付款方式信息，則可以添加新付款方式。
③確認(rèn)提交購物車中待購買的出版物后，ACShop會自動生成與之相對應(yīng)的訂單。
（5）管理員負(fù)責(zé)維護(hù)在線銷售的出版物目錄，包括添加新出版物或者更新在售出版物信息等操作。
現(xiàn)采用面向?qū)ο蠓椒ǚ治霾⒃O(shè)計(jì)該網(wǎng)上商店ACShop，得到如圖3-1所示的用例圖和圖3-2所示的類圖。


【問題1】（4分）
根據(jù)說明中的描述，給出圖3-1中（1）～（4）所對應(yīng)的用例名。
【問題2】（4分）
根據(jù)說明中的描述，分別說明用例“添加新地址”和“添加新付款方式”會在何種情況下由圖3-1中的用例（3）和（4）擴(kuò)展而來？
【問題3】（7分）
根據(jù)說明中的描述，給出圖3-2中（1）～（7）所對應(yīng)的類名。
答案解析與討論：m.xiexiliangjiufa.com/st/3815917485.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
計(jì)算兩個字符串x和y的最長公共子串（Longest Common Substring）。
假設(shè)字符串x和字符串y的長度分別為m和n，用數(shù)組c的元素c[i][j]記錄x中前i個字符和y中前j個字符的最長公共子串的長度。
c[i][j]滿足最優(yōu)子結(jié)構(gòu)，其遞歸定義為：

計(jì)算所有c[i][j](0 ≤i ≤ m，0 ≤j ≤ n)的值，值最大的c[i][j]即為字符串x和y的最長公共子串的長度。根據(jù)該長度即i和j，確定一個最長公共子串。
【C代碼】
(1)常量和變量說明
x，y：長度分別為m和n的字符串
c[i][j]：記錄x中前i個字符和y中前j個字符的最長公共子串的長度
max：x和y的最長公共子串的長度
maxi, maXj：分別表示x和y的某個最長公共子串的最后一個字符在x和y中的位置（序號）
(2)C程序

#include
#include

int c[50][50];
int maxi;
int maxj;

int lcs(char *x, int m, char *y, int n)     {
int i, j;
int max= 0;
maxi= 0;
maxj = 0;


for ( i=0; i<=m ; i++) c[i][0] = 0;
for (i =1; i<= n; i++) c[0][i]=0;
for (i =1; i<= m; i++) {
for (j=1; j<= n; j++) {
if (    (1)    )    {
c[i][j] = c[i -1][j -1] + 1;
if(max (2)   ;
maxi = i;
maxj =j;
}
}
else     (3)    ;
}
}
return max;
}
void printLCS(int max, char *x) {
int i= 0;
if (max == 0)        return;
for (  (4)    ; i < maxi; i++)
printf("%c",x[i]);
}
void main(){
char* x= "ABCADAB";
char*y= "BDCABA";
int max= 0;
int m = strlen(x);
int n = strlen(y);

max=lcs(x,m,y,n);
printLCS(max , x);
}
【問題1】（8分）
根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（4）。
【問題2】（4分）
根據(jù)題干說明和以上C代碼，算法采用了 （5） 設(shè)計(jì)策略。
分析時間復(fù)雜度為 （6） （用O符號表示）。
【問題3】（3分）
根據(jù)題干說明和以上C代碼，輸入字符串x= "ABCADAB’，'y="BDCABA",則輸出為 （7） 。
答案解析與討論：m.xiexiliangjiufa.com/st/381603746.html