第
1題: 閱讀下列說明和圖,回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某會議中心提供舉辦會議的場地設(shè)施和各種設(shè)備,供公司與各類組織機(jī)構(gòu)租用。場地包括一個大型報告廳、一個小型報告廳以及諸多會議室。這些報告廳和會議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計算機(jī)等。為了加強(qiáng)管理,該中心欲開發(fā)一會議預(yù)訂系統(tǒng),系統(tǒng)的主要功能如下。
(1)檢查可用性??蛻籼峤活A(yù)訂請求后,檢查預(yù)訂表,判定所申請的場地是否在申請日期內(nèi)可用;如果不可用,返回不可用信息。
(2)臨時預(yù)訂。會議中心管理員收到客戶預(yù)定請求的通知之后,提交確認(rèn)。系統(tǒng)生成新臨時預(yù)訂存入預(yù)訂表,并對新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時預(yù)訂確認(rèn)信息和支付定金要求。
(3)分配設(shè)施與設(shè)備。根據(jù)臨時預(yù)訂或變更預(yù)定的設(shè)備和設(shè)施需求,分配所需設(shè)備(均能滿足用戶要求)和設(shè)施,更新相應(yīng)的表和預(yù)訂表。
(4)確認(rèn)預(yù)訂。管理員收到客戶支付定金的通知后,檢查確認(rèn),更新預(yù)訂表,根據(jù)客戶記錄給客戶發(fā)送預(yù)訂確認(rèn)信息。
(5)變更預(yù)訂。客戶還可以在支付余款前提交變更預(yù)訂請求,對變更的預(yù)訂請求檢查可用性,如果可用,分配設(shè)施和設(shè)各;如果不可用,返回不可用信息。管理員確認(rèn)變更后,根據(jù)客戶記錄給客戶發(fā)送確認(rèn)信息。
(6)要求付款。管理員從預(yù)訂表中查詢距預(yù)訂的會議時間兩周內(nèi)的預(yù)定,根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余款要求。
(7)支付余款。管理員收到客戶余款支付的通知后,檢查確認(rèn),更新預(yù)訂表中的已支付余款信息。
現(xiàn)采用結(jié)構(gòu)化方法對會議預(yù)定系統(tǒng)進(jìn)行分析與設(shè)計,獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖(不完整)


【問題1】(2分)
使用說明中的詞語,給出圖1-1中的實體E1~E2的名稱。
【問題2】(4分)
使用說明中的詞語,給出圖1-2中的數(shù)據(jù)存儲D1~D4的名稱。
【問題3】(6分)
根據(jù)說明和圖中術(shù)語,補(bǔ)充圖1-2之中缺失的數(shù)據(jù)流及其起點和終點。
【問題4】(3分)
如果發(fā)送給客戶的確認(rèn)信息是通過Email系統(tǒng)向客戶信息中的電子郵件地址進(jìn)行發(fā)送的,那么需要對圖1-1和1-2進(jìn)行哪些修改?用150字以內(nèi)文字加以說明。
答案解析與討論:
www.xomuzic.com/st/3816329028.html第
2題: 閱讀下列說明,回答問題1至問題3;將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某銷售公司當(dāng)前的銷售業(yè)務(wù)為商城實體店銷售?,F(xiàn)該公司擬開展網(wǎng)絡(luò)銷售業(yè)務(wù),需要開發(fā)一個信息化管理系統(tǒng)。請根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計。
【需求描述】
(1)記錄公司所有員工的信息。員工信息包括工號、身份證號、姓名、性別、出生日期和電話,并只登記一部電話。
(2)記錄所有商品的信息。商品信息包括商品名稱、生產(chǎn)廠家、銷售價格和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種商品。
(3)記錄所有顧客的信息。顧客信息包括顧客姓名、身份證號、登錄名、登錄密碼、和電話號碼。一位顧客只能提供一個電話號碼。系統(tǒng)自動生成唯一的顧客編號。
(4)顧客登錄系統(tǒng)之后,在網(wǎng)上商城購買商品。顧客可將選購的商品置入虛擬的購物車內(nèi),購物車可長期存放顧客選購的所有商品。顧客可在購物車內(nèi)選擇商品、修改商品數(shù)量后生成網(wǎng)購訂單。訂單生成后,由顧客選擇系統(tǒng)提供的備選第三方支付平臺進(jìn)行電子支付,支付成功后系統(tǒng)需要記錄唯一的支付憑證編號,然后由商城根據(jù)訂單進(jìn)行線下配送。
(5)所有的配送商品均由倉庫統(tǒng)一出庫。為方便顧客,允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個商品可能由多名分檢員根據(jù)商品所在倉庫信息從倉庫中進(jìn)行分揀操作,分揀后的商品交由配送員根據(jù)配送單上的收貨地址進(jìn)行配送。
(6)新設(shè)計的系統(tǒng)要求記錄實體店的每筆銷售信息,包括營業(yè)員、顧客、所售商品及其數(shù)量。
【概念模型設(shè)計】
根據(jù)需求階段收集的信息,設(shè)計的實體聯(lián)系圖(不完整)如圖2-1所示。
【邏輯結(jié)構(gòu)設(shè)計】
根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖,得出如下關(guān)系模式(不完整):
員工(工號,身份證號,姓名,性別,出生日期,電話)
商品(商品條碼,商品名稱,生產(chǎn)廠家,銷售價格,商品介紹,(a))
顧客(顧客編號,姓名,身份證號,登錄名,登錄密碼,電話)
收貨地點(收貨ID,顧客編號,收貨地址,收貨人,聯(lián)系電話)
購物車(顧客編號,商品條碼,商品數(shù)量)
訂單(訂單ID,顧客編號,商品條碼,商品數(shù)量,(b))
分檢(分揀ID,分揀員工號,(c),分揀時間)
配送(配送ID,分揀ID,配送員工號,收貨ID,配送時間,簽收時間,簽收快照)
銷售(銷售ID,營業(yè)員工號,顧客編號,商品條碼,商品數(shù)量)
【問題1】(4分)
補(bǔ)充圖2-1中的“配送”聯(lián)系所關(guān)聯(lián)的對象及聯(lián)系類型。
【問題2】(6分)
補(bǔ)充邏輯結(jié)構(gòu)設(shè)計中的(a)、(b)和(c)三處空缺。
【問題3】(5分)
對于實體店銷售,若要增加送貨上門服務(wù),由營業(yè)員在系統(tǒng)中下訂單,與網(wǎng)購的訂單進(jìn)行后續(xù)的統(tǒng)一管理。請根據(jù)該需求,對圖2-1進(jìn)行補(bǔ)充,并修改訂單關(guān)系模式。

答案解析與討論:
www.xomuzic.com/st/381643598.html第
4題: 閱讀下列說明和C代碼,回答問題1至問題3,將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
在一塊電路板的上下兩端分別有n個接線柱。根據(jù)電路設(shè)計,用(i,π(i))表示將上端接線柱i與下端接線柱π(i)相連,稱其為該電路板上的第i條連線。如圖4-1所示的π(i)排列為{8,7,4,2,5,1,9,3,10,6}。對于任何1≤i
π(j)。
在制作電路板時,要求將這n條連線分布到若干絕緣層上,在同一層上的連線不相交?,F(xiàn)在要確定將哪些連線安排在一層上,使得該層上有盡可能多的連線,即確定連線集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。

【分析問題】
記N(i,j)={t|(t,π(t))∈Nets,t≤i,π(t)≤j}。N(i,j)的最大不相交子集為MNS(i,j),size(i,j)=|MNS(i,j)|。
經(jīng)分析,該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。對規(guī)模為n的電路布線問題,可以構(gòu)造如下遞歸式:

【C代碼】
下面是算法的C語言實現(xiàn)。
(1)變量說明
size[i][j]:上下端分別有i個和j個接線柱的電路板的第一層最大不相交連接數(shù)
pi[i]:π(i),下標(biāo)從1開始
(2)C程序 #include"stdlib.h"
#include
#define N 10 /*問題規(guī)模*/
Int m=0; /*記錄最大連接集合中的接線柱*/
Void maxNum(intpi[],intsize[N+1][N+1],intn){/*求最大不相交連接數(shù)*/
int i,j;
for(j=0;j for(j=pi[i];j<=n;j++)(1); /*當(dāng)j>=π(1)時*/
for(i=2;i for(j=0;j for(j=pi[i];j<=n;j++) { /*當(dāng)j>=c[i]時,考慮兩種情況*/
size[i][j]=size[i-l][j]>=size[i-l][pi[i]-l]+1?size[i-l][j]:
size[i-l][pi[i]-l]+l;
}
}
/*最大連接數(shù)*/
size[n][n]=size[n-l][n]>=size[n-l][pi[n]-l]+1?size[n-l][n]:size[n-l][pi[n]-l]+l:
}
/*構(gòu)造最大不相交連接集合,net[i]表示最大不相交子集中第i條連線的上端接線柱的序號*/
void constructSet(int pi[],int size[N+1][N+1],int n,int net[n]){
int i,j=n;
m=0;
for(i=n;i>1;i--) {/*從后往前*/
if(size[i][j]!=size[i-l][j]){/*(i,pi[i])是最大不相交子集的一條連線*/
(3); /*將i記錄到數(shù)組net中,連接線數(shù)自增1*/
j=pi[i]-1; /*更新擴(kuò)展連線柱區(qū)間*/
}
}
if(j>=pi[l])net[m++]=l; /*當(dāng)i=1時*/
}
【問題1】(6分)
根據(jù)以上說明和C代碼,填充C代碼中的空(1)~(3)。
【問題2】(6分)
根據(jù)題干說明和以上C代碼,算法采用了(4)算法設(shè)計策略。
函數(shù)maxNum和constructSet的時間復(fù)雜度分別為(5)和(6)(用O表示)。
【問題3】(3分)
若連接排列為{8,7,4,2,5,1,9,3,10,6},即如圖4-1所示,則最大不相交連接數(shù)為(7),包含的連線為(8)(用(i,π(i))的形式給出)。
答案解析與討論:
www.xomuzic.com/st/3816623561.html第
5題: 閱讀下列說明和C++代碼,將應(yīng)填入_(n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某軟件系統(tǒng)中,已設(shè)計并實現(xiàn)了用于顯示地址信息的類 Address(如圖5-1所示),現(xiàn)要求提供基于Dtch語言的地址信息顯示接口,為了實現(xiàn)該要求并考慮到以后可能還會出現(xiàn)新的語言的接口,決定采用適配器( Adapter)模式實現(xiàn)該要求,得到如圖5.1所示的類圖。

【C++代碼】
#include
using namespace std;
class Address{ public:
void stree() {/*實現(xiàn)代碼省略*/}
void zip() {/*實現(xiàn)代碼省略*/}
void city() {/*實現(xiàn)代碼省略*/}
∥其他成員省略
};
class DutchAddress {
public:
virtual void straat()=0;
virtual void postcode()=0;
virtual void plaats()=0;
//其他成員省略
};
class DutchAddressAdapter:public DutchAddress{
private:
(1);
public:
DutchAddressAdapter(Address*addr){
address=addr;
}
void straat() {
(2);
}
void postcode(){
(3);
}
void plaat(){
(4);
}
//其他成員省略
};
void testDutch(DutchAddress *addr) {
addr->straat();
addr->postcode();
addr->plaats();
}
int main() {
Address *addr=new Address();
(5);
Cout<<"\n The DutchAddress\n"<
testDutch(addrAdapter);
return 0;
} 答案解析與討論:
www.xomuzic.com/st/3816729460.html第
6題: 閱讀下列說明和Java代碼,將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某軟件系統(tǒng)中,已設(shè)計并實現(xiàn)了用于顯示地址信息的類 Address(如圖6-1所示),現(xiàn)要求提供基于 Dutch語言的地址信息顯示接口。為了實現(xiàn)該要求并考慮到以后可能還會出現(xiàn)新的語言的接口1,決定采用適配器( Adapter)模式實現(xiàn)該要求,得到如圖61所示的類圖。

【Java代碼】
Import java.util.*;
class Address {
public void street() { // 實現(xiàn)代碼省略 }
public void zip() { // 實現(xiàn)代碼省略 }
public vold city () { // 實現(xiàn)代碼省略 }
// 其他成員省略
}
class Dutchaddress {
public void straat() { // 實現(xiàn)代碼省略 }
publie vo1 d postcode() { // 實現(xiàn)代碼省略 }
public void plaats() { // 實現(xiàn)代碼省略 }
//其他成員省略
}
class DutchAddressAdapter extends DutchAddress {
private (1);
public DutchAddressAdapter (Address addr) {
address=addr;
}
publie void straat() {
(2);
public void postcode() {
(3);
public void plaats() {
(4);
}
//其他成員省略
}
class Test {
Public static void main(String[] args) {
Adress addr = new Address();
(5);
System.out.printn("\n The DutchAddress\n");
testDuch(addrAdapter);
}
Static void testDuch (DutchAddress addr) {
addr.straat();
addr postcode ();
addr plaats();
}
}答案解析與討論:
www.xomuzic.com/st/381688308.html