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


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

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



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

試題四
閱讀以下說明和圖，填補(bǔ)流程圖中的空缺。
【說明】
某汽車制造工廠有兩條裝配線。汽車裝配過程如圖10-6所示，即汽車底盤進(jìn)入裝配線，零件在多個(gè)工位裝配，結(jié)束時(shí)汽車自動(dòng)完成下線工作。

(1)e0和e1表示底盤分別進(jìn)入裝配線0和裝配線1所需要的時(shí)間。
(2)每條裝配線有n個(gè)工位，第一條裝配線的工位為S0,0，S0,1，…，S0,n-0，第二條裝配線的工位為S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任務(wù)，但所需時(shí)間可能不同。
(3)aij表示在工位Sij處的裝配時(shí)間，其中i表示裝配線(i=0或i=1)，j表示工位號(hào)(0≤j≤n-1)。
(4)tij表示從Sij處裝配完成后轉(zhuǎn)移到另一條裝配線下一個(gè)工位的時(shí)間。
(5)X0和X1表示裝配結(jié)束后，汽車分別從裝配線0和裝配線1下線所需要的時(shí)間。
(6)在同一條裝配線上，底盤從一個(gè)工位轉(zhuǎn)移到其下一個(gè)工位的時(shí)間可以忽略不計(jì)。
圖10-7所示的流程圖描述了求最短裝配時(shí)間的算法，該算法的輸入為；
n：        表示裝配線上的工位數(shù)；
e[i]：     表示e1和e2，i取值為0或1：
a[i][j]：  表示ai,j，i的取值為0或1，j的取值范圍為0～n-1；
t[i][j]：  表示ti,j，i的取值為0或1，j的取值范圍為0～n-1；
x[i]：     表示X0和X1，i取值為0或1。
算法的輸出為：
fi：最短的裝配時(shí)間；
li：獲得最短裝配時(shí)間的下線裝配線號(hào)(0或者1)。
算法中使用的f[i][j]表示從開始點(diǎn)到Si,j處的最短裝配時(shí)間。

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

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



Bool、Status類型定義如下：
typedef enum { FALSE=0，TRUE=1 } Bool；
typedef enum { OVERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；
樹的二叉鏈表結(jié)點(diǎn)定義如下：
typedef struct Node {
char data；
struct Node *firstchild，*nextbrother；
} Node，*TreeNode；
【函數(shù)】
Status LevelTraverse ( TreeNode root )
{ /*層序遍歷樹，樹采用孩子-兄弟表示法，root是樹根結(jié)點(diǎn)的指針*/
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è)計(jì)思路對(duì)傳輸門進(jìn)行狀態(tài)模擬，請(qǐng)?zhí)钛a(bǔ)代碼中的空缺。
【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事件時(shí)進(jìn)行狀態(tài)轉(zhuǎn)換
if (  (1)  )    setState(OPENING.；
else if (  (2)  )    setState(CLOSING.；
else if (  (3)  )    setState(STAYOPEN)；
}
void timeout(){    //發(fā)生timeout事件時(shí)進(jìn)行狀態(tài)轉(zhuǎn)換
if (state == OPEN)  setState(CLOSING.；
}
void complete(){    //發(fā)生complete事件時(shí)進(jìn)行狀態(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(){……//釋放申請(qǐng)的內(nèi)存，此處代碼省略)；
void setState(DoorState *state)  { this-＞state = state；}
void getState(){
//此處代碼省略，本方法輸出狀態(tài)字符串，
//例如，當(dāng)前狀態(tài)為CLOSED時(shí)，輸出字符串為“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//定義一個(gè)抽象的狀態(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{//定義一個(gè)基本的Closed狀態(tài)
public：
DoorClosed(Door *door) :DoorState(door)  {}
virtual ～ DoorClosed(){}
void click()；
}；
void DoorClosed :: click() {  (7)  ；}
//其他狀態(tài)類的定義與實(shí)現(xiàn)代碼省略
int main() {
Door aDoor；
aDoor.getState()；aDoor.click()；aDoor.getState()；aDoor.complete()；
aDoor.getState()；aDoor.timeout()；aDoor.getState()；return 0；
}