試題一
閱讀以下說明以及數(shù)據(jù)流圖，回答問題1至問題5。
【說明】
某銀行已有一套基于客戶機/服務(wù)器模式的儲蓄系統(tǒng)A和一套建賬軟件。建賬軟件主要用于將儲蓄所手工處理的原始數(shù)據(jù)轉(zhuǎn)換為系統(tǒng)A所需的數(shù)據(jù)格式。該建賬軟件具有以下功能。
(1)分戶賬錄入：手工辦理業(yè)務(wù)時建立的每個分戶賬數(shù)據(jù)均由初錄員和復(fù)錄員分別錄入，以確保數(shù)據(jù)的正確性。
(2)初錄/復(fù)錄比對：將初錄員和復(fù)錄員錄入的數(shù)據(jù)進行一一比較，并標(biāo)記兩套數(shù)據(jù)是否一致。
(3)數(shù)據(jù)確認(rèn)：當(dāng)上述兩套數(shù)據(jù)完全一致后，將其中任一套作為最終進入系統(tǒng)A的原始數(shù)據(jù)。
(4)匯總核對和打?。簩?jīng)過確認(rèn)的數(shù)據(jù)進行匯總，并和會計賬目中的相關(guān)數(shù)據(jù)進行核對，以確保數(shù)據(jù)的整體正確性，并打印輸出經(jīng)過確認(rèn)的數(shù)據(jù)，為以后核查可能的錯誤提供依據(jù)。
(5)數(shù)據(jù)轉(zhuǎn)換：將經(jīng)過確認(rèn)的數(shù)據(jù)轉(zhuǎn)換為儲蓄系統(tǒng)A需要的中間格式數(shù)據(jù)。
(6)數(shù)據(jù)清除：為加快初錄和復(fù)錄的處理速度，在數(shù)據(jù)確認(rèn)之后，可以有選擇地清除初錄員和復(fù)錄員錄入的數(shù)據(jù)。
該軟件的數(shù)據(jù)流圖如圖10-1至圖10-3所示。圖中部分?jǐn)?shù)據(jù)流數(shù)據(jù)文件的格式如下：
初錄分戶賬=儲蓄所號+賬號+戶名+開戶日+開戶金額+當(dāng)前余額+性質(zhì)
復(fù)錄分戶賬=儲蓄所號+賬號+戶名+開戶日+開戶金額+當(dāng)前余額+性質(zhì)
初錄數(shù)據(jù)=手工分戶賬+一致性標(biāo)志
復(fù)錄數(shù)據(jù)=手工分戶賬+一致性標(biāo)志
會計賬目=儲蓄所號+總戶數(shù)+總余額
操作結(jié)果=初錄操作結(jié)果+比對操作結(jié)果+復(fù)錄操作結(jié)果


【問題1】
請采用說明中的詞匯，給出數(shù)據(jù)確認(rèn)處理所需的數(shù)據(jù)流在第1層圖中的全部可選起點(第0層圖和第1層圖中均未給出)。
【問題2】
不考慮數(shù)據(jù)確認(rèn)處理(加工2)，請指出數(shù)據(jù)流圖中存在的錯誤。
【問題3】
打印分戶賬清單時，必須以下列哪一組數(shù)據(jù)作為關(guān)鍵字進行排序，才能滿足需求?請從下面選項中選擇。
①儲蓄所    ②賬號    ⑧開戶日    ④總戶數(shù)和總余額
【問題4】
加工1(錄入比對處理)除能夠檢查出初錄數(shù)據(jù)和復(fù)錄數(shù)據(jù)不一致外，還應(yīng)當(dāng)檢測出下列哪些錯誤。
①輸入的無效字符          ②輸入的半個漢字          ③顯示器無法顯示
④初錄員重復(fù)錄入同一賬戶  ⑤匯總數(shù)據(jù)與會計賬目不符  ⑥打印機卡紙
【問題5】
請使用數(shù)據(jù)字典條目定義形式，給出第0層DFD中的“手工分戶賬”數(shù)據(jù)流和第1層DFD中的“初錄分戶賬”、“復(fù)錄分戶賬”的關(guān)系。

試題二
閱讀以下說明，回答問題1至問題4。
【說明】
某賓館需要建立一個住房管理系統(tǒng)，部分的需求分析結(jié)果如下：
(1)一個房間有多個床位，同一房間內(nèi)的床位具有相同的收費標(biāo)準(zhǔn)，不同房間的床位收費標(biāo)準(zhǔn)可能不同；
(2)每個房間有房間號(如201、202等)、收費標(biāo)準(zhǔn)、床位數(shù)目等信息；
(3)每位客人有身份證號碼、姓名、性別、出生日期和地址等信息：
(4)對每位客人的每次住宿，應(yīng)該記錄其入住日期、退房日期和預(yù)付款額信息；
(5)管理系統(tǒng)可查詢出客人所住房間號。
根據(jù)以上的需求分析結(jié)果，設(shè)計一種關(guān)系模型如下圖所示：



【問題1】
根據(jù)上述說明和實體-聯(lián)系圖，得到該住房管理系統(tǒng)的關(guān)系模式如下所示，請補充住宿關(guān)系。
房間(房間號，收費標(biāo)準(zhǔn)，床位數(shù)目)
客人(身份證號，姓名，性別，出生日期，地址)
住宿(  (1)  ，入住日期，退房日期，預(yù)付款額)
【問題2】
請給出問題1中住宿關(guān)系的主鍵和外鍵。
【問題3】
若將上述各關(guān)系直接實現(xiàn)為對應(yīng)的物理表，現(xiàn)需查詢在2005年1月1日到2005年 12月31日期間，在該賓館住宿次數(shù)大于5次的客人身份證號，并且按照入住次數(shù)進行降序排列。下面是實現(xiàn)該功能的SQL語句，請?zhí)钛a語句中的空缺。
SELECT 住宿．身份證號，count (入住日期)
FROM 住宿，客人
WHERE 入住日期＞='20050101'AND入住日期＜='20051231'
AND 住宿．身份證號=客人．身份證號
GROUP BY   (2)
(3)   count(入住日期)＞5
(4)
【問題4】
為提交SQL語句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)建索引。根據(jù)問題3中的SQL語句，除主鍵和外鍵外，還需要在哪個表的哪些屬性上創(chuàng)建索引，應(yīng)該創(chuàng)建什么類型的索引，請說明原因。

試題三
閱讀以下說明和圖，回答問題1至問題3。
【說明】
S公司開辦了在線電子商務(wù)網(wǎng)站，主要為各注冊的商家提供在線商品銷售功能。為更好地吸引用戶，S公司計劃為注冊的商家提供商品(Commodity)促銷(Promotion)功能。商品的分類(Category)不同，促銷的方式和內(nèi)容也會有所不同。
注冊商家可發(fā)布促銷信息。商家首先要在自己所銷售的商品的分類中，選擇促銷涉及的某一具體分類，然后選出該分類的一個或多個商品(一種商品僅僅屬于一種分類)，接著制定出一個比較優(yōu)惠的折扣政策和促銷活動的優(yōu)惠時間，最后由系統(tǒng)生成促銷信息并將該促銷信息公布在網(wǎng)站上。
商家發(fā)布促銷信息后，網(wǎng)站的注冊用戶便可通過網(wǎng)站購買促銷商品。用戶可選擇參與某一個促銷活動，并選擇具體的促銷商品，輸入購買數(shù)量等購買信息。系統(tǒng)生成相應(yīng)的一份促銷訂單(POrder)。只要用戶在優(yōu)惠活動的時間范圍內(nèi)，通過網(wǎng)站提供的在線支付系統(tǒng)，確認(rèn)在線支付該促銷訂單(即完成支付)，就可以優(yōu)惠的價格完成商品的購買活動，否則該促銷訂單失效。
系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，系統(tǒng)中的類以及類之間的關(guān)系用UML類圖表示，圖 10-4是該系統(tǒng)類圖中的一部分；系統(tǒng)的動態(tài)行為采用UML序列圖表示，圖10-5是發(fā)布促銷的序列圖。

【問題1】
識別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^程中的一個重要步驟。根據(jù)說明中給出的描述，完成圖10-4中的(1)～(6)。
【問題2】
請從表10-2中選擇方法，完成圖10-5中的(7)～(10)。



【問題3】
關(guān)聯(lián)(Association)和聚集(Aggregation)是UML中兩種非常重要的關(guān)系。請說明關(guān)聯(lián)和聚集的關(guān)系，并說明其不同點。

試題五
閱讀以下說明、圖和C代碼。
【說明】
一般的樹結(jié)構(gòu)常采用孩子-兄弟表示法表示，即用二叉鏈表作樹的存儲結(jié)構(gòu)，鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和下一個兄弟結(jié)點。例如，圖10-8(a)所示的樹的孩子-兄弟表示如圖10-8(b)所示。

函數(shù)LevelTraverse()的功能是對給定樹進行層序遍歷。例如，對圖10-1所示的樹進行層序遍歷時，結(jié)點的訪問次序為D B A E F P C。
對樹進行層序遍歷時使用了隊列結(jié)構(gòu)，實現(xiàn)隊列基本操作的函數(shù)原型如下表所示：



Bool、Status類型定義如下：
typedef enum { FALSE=0，TRUE=1 } Bool；
typedef enum { OVERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；
樹的二叉鏈表結(jié)點定義如下：
typedef struct Node {
char data；
struct Node *firstchild，*nextbrother；
} Node，*TreeNode；
【函數(shù)】
Status LevelTraverse ( TreeNode root )
{ /*層序遍歷樹，樹采用孩子-兄弟表示法，root是樹根結(jié)點的指針*/
Queue tempQ；
TreeNode ptr，brotherptr；
if (! root)
return ERROR；
InitQueue(&tempQ)；
(1)  ；
brotherptr = root -＞ nextbrother；
while (brotherptr) {
EnQueue(&tempQ，brotherptr)；
(2)  ；
}/*end-while*/
while(  (3)  ){
(4)  ；
printf("%c＼t"，ptr-＞data)；
if(  (5)  )continue；
(6)  ；
brotherptr = ptr-＞firstchild-＞nextbrother；
while (brotherptr) {
EnQueue(&tempQ，brotherptr)；
(7)  ；
}/*end-while*/
}/*end-while*/
return OK；
}/*LevelTraverse*/

試題六
閱讀以下說明和C++代碼。
【說明】
傳輸門是傳輸系統(tǒng)中的重要裝置。傳輸門具有Open(打開)、Closed(關(guān)閉)、Opening (正在打開)、StayOpen(保持打開)和Closing(正在關(guān)閉)五種狀態(tài)。觸發(fā)傳輸門狀態(tài)轉(zhuǎn)換的事件有click、complete和timeout三種。事件與其相應(yīng)的狀態(tài)轉(zhuǎn)換如下圖所示。

下面的C++代碼1與C++代碼2分別用兩種不同的設(shè)計思路對傳輸門進行狀態(tài)模擬，請?zhí)钛a代碼中的空缺。
【C++代碼1】
const int CLOSED=1；   const int OPENING=2；
const int OPEN=3；     const int CLOSING=4；
const int STAYOPEN=5；  //定義狀態(tài)變量，用不同整數(shù)表示不同狀態(tài)
class Door {
Private：
int state；  //傳輸門當(dāng)前狀態(tài)
void setState(int state){ this-＞state=state；}  //設(shè)置當(dāng)前狀態(tài)
public：
Door()：state(CLOSED.{}；
void getState(){    //根據(jù)當(dāng)前狀態(tài)輸出相應(yīng)的字符串
switch(state){
case OPENING： cout＜＜"OPENING"＜＜endl；    break；
case CLOSED：  cout＜＜"CLOSED"＜＜endl；     break；
case OPEN：    cout＜＜"OPEN"＜＜endl；       break；
case CLOSING： cout＜＜"CLOSING"＜＜endl；    break；
case STAYOPEN：cout＜＜"STAYOPEN"＜＜endl；   break；
}
};
void click()  {    //發(fā)生click事件時進行狀態(tài)轉(zhuǎn)換
if (  (1)  )    setState(OPENING.；
else if (  (2)  )    setState(CLOSING.；
else if (  (3)  )    setState(STAYOPEN)；
}
void timeout(){    //發(fā)生timeout事件時進行狀態(tài)轉(zhuǎn)換
if (state == OPEN)  setState(CLOSING.；
}
void complete(){    //發(fā)生complete事件時進行狀態(tài)轉(zhuǎn)換
if (state == OPENING.    setState(OPEN)；
else if (state == CLOSING.  setState(CLOSED.；
}
};
int main(){
Door aDoor；
aDoor.getState()；aDoor.click()；    aDoor.getState()；
aDoor.complete()；aDoor.getState()； aDoor.click()；
aDoor.getState()；aDoor.click()；    aDoor.getState()；    return 0；
}
【C++代碼2】
class Door {
public：
DoorState *CLOSED，*OPENING，*OPEN，*CLOSING，*STAYOPEN，*state；
Door()；
virtual～Door(){……//釋放申請的內(nèi)存，此處代碼省略)；
void setState(DoorState *state)  { this-＞state = state；}
void getState(){
//此處代碼省略，本方法輸出狀態(tài)字符串，
//例如，當(dāng)前狀態(tài)為CLOSED時，輸出字符串為“CLOSED”
}；
void click()；
void timeout()；
void complete()；
}；
Door::Door(){
CLOSED = new DoorClosed(this)；    OPENING = new DoorOpening(this)；
OPEN = new DoorOpen(this)；        CLOSING = new DoorClosing(this)；
STAYOPEN = new DoorStayOpen(this)；state = CLOSED；
}
void Door :: click() {  (4)  ；)
void Door :: timeout() {  (5)  ；)
void Door :: complete() {  (6)  ；}
class DoorState//定義一個抽象的狀態(tài)，它是所有狀態(tài)類的基類
{
protected：Door *door；
public：
DoorState(Door *door) {this-＞door = door；}
virtual～DoorState(void)；
virtual void click()  {}
virtual void complete()  {}
virtual void timeout()  {}
}；
class DoorClosed :public DoorState{//定義一個基本的Closed狀態(tài)
public：
DoorClosed(Door *door) :DoorState(door)  {}
virtual ～ DoorClosed(){}
void click()；
}；
void DoorClosed :: click() {  (7)  ；}
//其他狀態(tài)類的定義與實現(xiàn)代碼省略
int main() {
Door aDoor；
aDoor.getState()；aDoor.click()；aDoor.getState()；aDoor.complete()；
aDoor.getState()；aDoor.timeout()；aDoor.getState()；return 0；
}

試題七
閱讀以下說明以及Java程序。
【說明】
傳輸門是傳輸系統(tǒng)中的重要裝置。傳輸門具有Open(打開)、Closed(關(guān)閉)、Opening (正在打開)、StayOpen(保持打開)和Closing(正在關(guān)閉)五種狀態(tài)。觸發(fā)狀態(tài)的轉(zhuǎn)換事件有click、complete和timeout三種。事件與其相應(yīng)的狀態(tài)轉(zhuǎn)換如下圖所示。

下面的Java代碼1與Java代碼2分別用兩種不同的設(shè)計思路對傳輸門進行狀態(tài)模擬，請?zhí)钛a代碼中的空缺。
【Java代碼1】
public class Door {
public static final int CLOSED = 1；    public static final int OPENING = 2；
public static final int OPEN = 3；  public static final int CLOSING = 4；
public static final int STAYOPEN = 5；  private int state = CLOSED；
//定義狀態(tài)變量，用不同的整數(shù)表示不同狀態(tài)
private void setState(int state){ this.state = state；}
//設(shè)置傳輸門當(dāng)前狀態(tài)
public void getState() {
//此處代碼省略，本方法輸出狀態(tài)字符串，
//例如，當(dāng)前狀態(tài)為CLOSED時，輸出字符串為"CLOSED"
}
public void click()  {  //發(fā)生click事件時進行狀態(tài)轉(zhuǎn)換
if (  (1)  ；)    setState(OPENING.；
else if (  (2)  ；)  setState{CLOSING.；
else if (  (3)  ；)    setState(STAYOPEN)；
}
//發(fā)生timeout事件時進行狀態(tài)轉(zhuǎn)換
public void timeout() { if (state == OPEN)    setState(CLOSING.；}
public void complete() {//發(fā)生complete事件時進行狀態(tài)轉(zhuǎn)換
if (state == OPENING.    setState(OPEN)；
else if  (state == CLOSING.  setState(CLOSED.；
}
public static void main(String [] args){
Door aDoor = new Door()；
aDoor.getState()；aDoor.click()；aDoor.getState()；aDoor.complete()；
aDoor.getState()；aDoor.click()；aDoor.getState()；aDoor.click()；
aDoor.getState()；return；
}
}
【Java代碼2】
public class Door {
public final DoorState CLOSED = new DoorClosed(this)；
public final DoorState OPENING = new DoorOpening(this)；
public final DoorState OPEN = new DoorOpen(this)；
public final DoorState CLOSING = new DoorClosing(this)；
public final DoorState STAYOPEN = new DoorStayOpen(this)；
private DoorState state = CLOSED；
//設(shè)置傳輸門當(dāng)前狀態(tài)
public void setState(DoorState state) { this.state=state；}
public void getState(){ //根據(jù)當(dāng)前狀態(tài)輸出對應(yīng)的狀態(tài)字符串
System.out.println(state.getClass().getName())；
}
public void click(){  (4)  ；}//發(fā)生click事件時進行狀態(tài)轉(zhuǎn)換
public void timeout(){  (5)  ；}//發(fā)生timeout事件時進行狀態(tài)轉(zhuǎn)換
public void complete(){  (6)  ；)//發(fā)生complete事件時進行狀態(tài)轉(zhuǎn)換
public static void main(String[]args){
Door aDoor = new Door()；
aDoor.getState()；aDoor.click()；aDoor.getState()；aDoor.complete()；
aDoor.getState()；aDoor.timeout()；aDoor.getState()；return；
}
}
public abstract class DoorState { //定義所有狀態(tài)類的基類
protected Door door ；
public DoorState(Door doer)  { this.door = door；}
public void click() {}
public void complete() {}
public void timeout() {}
}
class DoorClosed extends DoorState { //定義一個基本的Closed狀態(tài)
public DoorClosed(Door door) { super(door)；}
public void click() {  (7)  ；)
//該類定義的其余代碼省略
}
//其余代碼省略