第
1題: 閱讀下列說明和圖,回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某電子商務(wù)系統(tǒng)采用以數(shù)據(jù)庫為中心的集成方式改進購物車的功能,詳細需求如下:
(1)加入購物車。顧客瀏覽商品,點擊加入購物車,根據(jù)商品標(biāo)識從商品表中讀取商品信息,并更新購物車表。
(2)瀏覽購物車。顧客提交瀏覽購物車請求后,顯示出購物車表中的商品信息。
(3)提交訂單。顧客點擊提交訂單請求,后臺計算購物車表中商品的總價(包括運費)加入訂單表,將購物車表中的商品狀態(tài)改為待付款,顯示訂單詳情。若商家改變價格,則刷新后可看到更改后的價格。
(4)改變價格。商家查看訂購自家商品的訂單信息,根據(jù)特殊優(yōu)惠條件修改價格,更新訂單表中的商品價格。
(5)付款。顧客點擊付款后,系統(tǒng)先根據(jù)顧客表中關(guān)聯(lián)的支付賬戶,將轉(zhuǎn)賬請求(驗證碼、價格等)提交給支付系統(tǒng)(如信用卡系統(tǒng))進行轉(zhuǎn)賬;然后根據(jù)轉(zhuǎn)賬結(jié)果返回支付狀態(tài)并更改購物車表中商品的狀態(tài)。
(6)物流跟蹤。商家發(fā)貨后,需按訂單標(biāo)識添加物流標(biāo)識(物流公司、運單號);然后可根據(jù)顧客或商家的標(biāo)識以及訂單標(biāo)識,查詢訂單表中的物流標(biāo)識,并從相應(yīng)物流系統(tǒng)查詢物流信息。
(7)生成報表。根據(jù)管理員和商家設(shè)置的報表選項,從訂單表、商品表以及商品分類表中讀取數(shù)據(jù),調(diào)用第三方服務(wù)Crystal Reports生成相關(guān)報表。
(8)維護信息。管理員維護(增、刪、改、查)顧客表、商品分類表和商品表中的信息。
現(xiàn)采用結(jié)構(gòu)化方法實現(xiàn)上述需求,在系統(tǒng)分析階段得到如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的O層數(shù)據(jù)流圖。
圖1-1 頂層數(shù)據(jù)流圖

?【問題1】 (4分)
使用說明中的詞語,給出圖1-1中的實體E1~E4的名稱。
?【問題2】 (4分)
使用說明中的詞語,給出圖1-2中的數(shù)據(jù)存儲D1~D4的名稱。
?【問題】 (4分)
圖1-2中缺失了數(shù)據(jù)流,請用說明或圖1-2中的詞語,給出其起點和終點。
?【問題4】(3分)
根據(jù)說明,給出數(shù)據(jù)流“轉(zhuǎn)賬請求”、“顧客訂單物流查詢請求”和“商家訂單物流查詢請求”的各組成數(shù)據(jù)項。
答案解析與討論:
www.xomuzic.com/st/381218181.html第
2題: 閱讀下列說明和圖,回答問題1至問題3。
【說明】
某會議策劃公司為了方便客戶,便于開展和管理各項業(yè)務(wù)活動,需要構(gòu)建一個基于網(wǎng)絡(luò)的會議預(yù)定系統(tǒng)。
【需求分析】
1.會議策劃公司設(shè)有受理部、策劃部和其他部門。部門信息包括部門號、部門名稱、部門主管、電話和郵箱號。每個部門有多名員工處理部門的日常事務(wù),每名員工只能在一個部門工作。每個部門有一名主管負責(zé)管理本部門的事務(wù)和人員。
2.員工信息包括員工號、姓名、部門號、職位、聯(lián)系方式和工資;其中,職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負責(zé)受理會議申請。若申請符合公司規(guī)定,則置受理標(biāo)志并填寫業(yè)務(wù)員的員工號。策劃部主管為已受理的會議申請制定策劃任務(wù),包括策劃內(nèi)容、參與人數(shù)、要求完成時間等。一個已受理的會議申請對應(yīng)一個策劃任務(wù),一個策劃任務(wù)只對應(yīng)一個已受理的會議申請,但—個策劃任務(wù)可由多名策劃員參與執(zhí)行,且一名策劃員可以參與多項策劃任務(wù)。
3.客戶信息包括客戶號、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號。其中,一個客戶號唯一標(biāo)識一個客戶。一個客戶可以提交多個會議申請,但一個會議申請對應(yīng)唯一的一個客戶號,
4.會議申請信息包括申請?zhí)?、開會日期、會議地點、持續(xù)天數(shù)、會議人數(shù)、預(yù)算費用、會議類型、酒店要求、會議室要求、客房類型、客房數(shù)、聯(lián)系人、聯(lián)系方式、受理標(biāo)志和業(yè)務(wù)員的員工號等??头款愋陀泻廊A套房、普通套房、標(biāo)準(zhǔn)間、三人間等,且申請?zhí)柡涂头款愋蜎Q定客房數(shù)。
【概念模型設(shè)計】
根據(jù)需求階段收集的信息,設(shè)計的實體聯(lián)系圖和關(guān)系模式(不完整)如下:

【關(guān)系模式設(shè)計】
部門(部門號,部門名稱,主管,電話,郵箱號)
員工(員工號,姓名, (a) ,聯(lián)系方式,工資)
客戶(客戶號,單位名稱,通信地址,所屬省份,聯(lián)系人,聯(lián)系電話,銀行賬號)
會議申請( (b) ,開會日期,會議地點,持續(xù)天數(shù),會議人數(shù),預(yù)算費用,會議類型,酒店要求,會議室要求,客房數(shù),聯(lián)系人,聯(lián)系方式,受理標(biāo)志,員工號)
策劃任務(wù)( (c) ,策劃內(nèi)容,參與人數(shù),要求完成時間)
執(zhí)行策劃( (d) ,實際完成時間)
?【問題1】(5分)
根據(jù)問題描述,補充五個聯(lián)系、聯(lián)系的類型,完善圖2-1的實體聯(lián)系圖。
?【問題2】(7分)
根據(jù)實體聯(lián)系圖,將關(guān)系模式中的空(a)~(d)補充完整(1個空缺處可能有多個數(shù)據(jù)項)。對會議申請、策劃任務(wù)和執(zhí)行策劃關(guān)系模式,用下劃線和#分別指出各關(guān)系模式的主鍵和外鍵。
?【問題3】(3分)
請說明關(guān)系模式“會議申請”存在的問題及解決方案。
答案解析與討論:
www.xomuzic.com/st/3812228447.html第
4題: 閱讀下列說明和C代碼,回答問題1至問題3,將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
設(shè)有n個貨物要裝入若干個容量為C的集裝箱以便運輸,這n個貨物的體積分別為{S1,S2,...,Sn},且有si≤C(1≤i≤ n)。為節(jié)省運輸成本,用盡可能少的集裝箱來裝運這n個貨物。
下面分別采用最先適宜策略和最優(yōu)適宜策略來求解該問題。
最先適宜策略( firstfit)首先將所有的集裝箱初始化為空,對于所有貨物,按照所給的次序,每次將一個貨物裝入第一個能容納它的集裝箱中。
最優(yōu)適宜策略( bestfit)與最先適宜策略類似,不同的是,總是把貨物裝到能容納它且目前剩余容量最小的集裝箱,使得該箱子裝入貨物后閑置空間最小。
【C代碼】
下面是這兩個算法的C語言核心代碼。
(1)變量說明
n:貨物數(shù)
C:集裝箱容量
s:數(shù)組,長度為n,其中每個元素表示貨物的體積,下標(biāo)從0開始
b:數(shù)組,長度為n,b[i]表示第i+1個集裝箱當(dāng)前已經(jīng)裝入貨物的體積,下標(biāo)從0開始
i,j:循環(huán)變量
k:所需的集裝箱數(shù)
min:當(dāng)前所用的各集裝箱裝入了第i個貨物后的最小剩余容量
m:當(dāng)前所需要的集裝箱數(shù)
temp:臨時變量
(2)函數(shù)firstfit
int firstfit(){
inti,j;
k=0:
for(i=0;i
b[i]=0;
}
for(i=0;i
(1);
while(C-b[j]
j++;
}
(2);
k=k>(j+1)?k:(j+1);
}
returnk;
}
(3)函數(shù)bestfit
int bestfit() {
int i,j,min,m,temp;
k=0;
for(i=0;i
b[i]=0;
}
for (i=0;i
min=C;
m=k+l;
for(j=0;j< k+l;j++){
temp=C- b[j] - s[i];
if(temp>0&&temp< min){
(3) ;
m=j,
}
}
(4);
k=k>(m+1)?k:(m+1);
}
return k;
}
【問題1】(8分)
根據(jù)【說明】和【C代碼】,填充C代碼中的空(1)~(4)。
【問題2】(4分)
根據(jù)【說明】和【C代碼】,該問題在最先適宜和最優(yōu)適宜策略下分別采用了(5) 和(6)算法設(shè)計策略,時間復(fù)雜度分別為 (7) 和 (8)(用O符號表示)。
【問題3】(3分)
考慮實例n= 10,C= 10,各個貨物的體積為{4,2,7,3,5,4,2,3,6,2}。該實例在最先適宜和最優(yōu)適宜策略下所需的集裝箱數(shù)分別為(9)和(10)??紤]一般的情況,這兩種求解策略能否確保得到最優(yōu)解?(11) (能或否)
答案解析與討論:
www.xomuzic.com/st/3812421463.html第
5題: 閱讀下列說明和C++代碼,將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
現(xiàn)欲開發(fā)一個軟件系統(tǒng),要求能夠同時支持多種不同的數(shù)據(jù)庫,為此采用抽象工廠模式設(shè)計該系統(tǒng)。以SQL Server和Access兩種數(shù)據(jù)庫以及系統(tǒng)中的數(shù)據(jù)庫表Department為例,其類圖如圖5-1所示。

圖5-1 類圖
【C++代碼】
#include
using namespace std;
class Department{/*代碼省略*/};
class IDepartment{
public:
(1) =0;
(2) =0;
};
class SqlserverDepartment:(3){
public:
void Insert(Department* department){
cout <<"Insert a record into Department in SQL Server!\n";
∥其余代碼省略
}
Department GetDepartment(int id){
/*代碼省略*/
}
};
class AccessDepartment: (4) {
public:
void Insert(Department* department){
cout <<"Insert a record into Department in ACCESS!\n";
∥其余代碼省略
}
Department GetDepartment(int id){
/*代碼省略*/
}
};
(5){
public:
(6)=0;
};
class SqlServerFactory:public IFactory{
public:
IDepartment*CreateDepartment(){ return new SqlserverDepartment(); }
∥其余代碼省略
};
class AccessFactory:public IFactory{
public:
IDepartment* CreateDepartment(){ return new AccessDepartment();}
∥其余代碼省略
};
答案解析與討論:
www.xomuzic.com/st/3812513063.html第
6題: 閱讀下列說明和Java代碼,將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
現(xiàn)欲開發(fā)一個軟件系統(tǒng),要求能夠同時支持多種不同的數(shù)據(jù)庫,為此采用抽象工廠模式設(shè)計該系統(tǒng)。以SQL Server和Access兩種數(shù)據(jù)庫以及系統(tǒng)中的數(shù)據(jù)庫表Department為例,其類圖如圖6-1所示。

圖6-1 類圖
【Java代碼】
import javA.util.*;
class Department{/*代碼省略*/}
interface IDepartment{
(1) ;
(2) ;
}
class SqlserverDepartment (3) {
public voidInsert(Department department){
System.out.println(”Insert a record into Department in SQL Server!");
∥其余代碼省略
}
public Department GetDepartment(int id){
/*代碼省略*/
}
}
classAccessDepartment(4) {
public void Insert(Department department){
System.out.println("Insert a record into Department in ACCESS!”);
∥其余代碼省略
}
public Department GetDepartment(int id){
/*代碼省略*/
}
}
(5) {
(6) ;
}
class SqlServerFactory implements IFactory{
public IDepartment CreateDepartment(){
retum new SqlserverDepartment();
}
∥其余代碼省略
}
class AccessFactory implements IFactory{
public IDepartment CreateDepartment(){
return new AccessDepartment();
}
∥其余代碼省略
}
答案解析與討論:
www.xomuzic.com/st/3812628058.html