1、精選優質文檔-傾情為你奉上2006年上半年數據庫系統工程師下午試題試題一(15分)閱讀下列說明以及數據流圖，回答問題1、問題2和問題3，將解答填入答題紙的對應欄內。 說明某學校建立了一個網上作業提交與管理系統，基本功能描述如下：(1)帳號和密碼。任課老師用帳號和密碼登錄系統后，提交所有選課學生的名單。系統自動為每個選課學生創建登錄系統的帳號和密碼。(2)作業提交。學生使用帳號和密碼登錄系統后，可以向系統申請所選課程的作業。系統首先檢查學生的當前狀態，如果該學生還沒有做過作業，則從數據庫服務器申請一份作業。若申請成功，則顯示需要完成的作業。學生需在線完成作業，單擊“提交”按鈕上交作業。

2、(3)在線批閱。系統自動在線批改作業，顯示作業成績，并將該成績記錄在作業成績統計文件中。問題1(3分)如果將數據庫服務器(記為DB)作為一個外部實體，那么在繪制該系統的數據流圖時，還應有哪些外部實體和數據存儲?答：外部實體：（選課）學生、（任課）老師數據存儲：作業成績統計文件問題2(7分)根據說明結合問題1的解答，指出在該系統的頂層數據流圖中應有哪些數據流請采用說明中的詞匯給出這些數據流的起點、終點以及數據流名稱，下表給出了數據流的部分信息，請填充空缺處。序號起點終點數據流名稱1_（選課）學生_網上作業提交與管理系統作業申請2_（選課）學生_網上作業提交與管理系統提交的作業3網上作業提交與管理

3、系統_（選課）學生_需完成的作業4網上作業提交與管理系統_（選課）學生_作業成績_5網上作業提交與管理系統_ DB _作業申請6網上作業提交與管理系統_作業成績統計文件_作業成績_7_（任課）老師_網上作業提交與管理系統選課學生名單8_ DB _網上作業提交與管理系統_作業_9_(選課）學生_網上作業提交與管理系統帳號和密碼10_（任課）老師_網上作業提交與管理系統帳號和密碼問題3(5分)根據數據流圖的設計原則，閱讀下圖所示的數據流圖，找出其中的錯誤之處。答：錯誤1：外部實體A和B之間不能存在數據流。錯誤2：外部實體A和數據存儲H之間不能存在數據流。錯誤3：加工2的輸入/輸出數據流名字相同錯誤

4、4：加工4只有輸入沒有輸出錯誤5：加工5只有輸出，沒有輸入。試題二(15分)閱讀下列說明，回答問題1至問題5，將解答填入答題紙的對應欄內。 說明某企業網上銷售管理系統的數據庫部分關系模式如下所示：客戶(客戶號，姓名，性別，地址，郵編)產品(產品號，名稱，庫存，單價)訂單(訂單號，時間，金額，客戶號)訂單明細(訂單號，產品號，數量)關系模式的主要屬性及約束如表2-1所示。 表2-1關系模式的主要屬性及約束 關系名 約束 客戶 客戶號唯一標識一位客戶，客戶性別取值為“男”或者“女 產品 產品號唯一標識一個產品 訂單 訂單號唯一標識一份訂單。一份訂單必須且僅對應一位客戶，一份訂單可由一到多

5、條訂單明細組成。一位客戶可以有多份訂單。 訂單明細 一條訂單明細對應一份訂單中的一個產品 客戶、產品、訂單和訂單明細關系及部分數據分別如表2-2、2-3、2-4、2-5所示。 表2-2客戶關系 客戶號 姓名 性別 地址 郵編 Ol 王曉麗 女 南京路2號 02 林俊杰 男 北京路18號 表2-3產品關系 產品號 名稱 庫存 單價 01 產品A 20 298.00 02 產品B 50 168.00 表2-4訂單關系訂單號時間金額客戶號10012006.02.031268.000110022006.02.03298.0002表2-5訂單明細關系訂單號產品號數量1001012100102410020

6、11問題1(3分)以下是創建部分關系表的SQL語句，請將空缺部分補充完整。CREATE TABLE 客戶(客戶號CHAR(5)_ NOT NULL UNIQUE _姓名CHAR(30)，性別CHAR(2)_ CHECK（VALUE IN（'男'，'女'）_地址CHAR(30)，郵編CHAR(6);CREATE TABLE 訂單(訂單號CHAR(4)，時間 CHAR(10)，金額 NUMBER(6,2)，客戶號 CHAR(5) NOT NULL，PRIMARY KEY(訂單號)，_ FOREIGN KEY（客戶號） REFERENCES 客戶（客戶號）_;問題2(

7、4分)請根據如下查詢語句，回答問題(d)，(e)和(f)SELECT 客戶號FROM 訂單，訂單明細WHERE 訂單明細.訂單號 = 訂單.訂單號 AND產品號 = '02AND數量>10；(d)上述查詢語句的功能是什么?請簡要回答。(30個字以內)答：查詢一次訂購（或購買）產品號為02的數量大于10的客戶號(e)將上述查詢語句轉換成對應的關系代數表達式。答：客戶號（訂單產品號='02'數量>10（訂單明細）(f)上述SQL查詢語句是否可以進一步優化?如可以，給出優化后的SQL查詢語句。問題3(3分)可以優化。優化的SQL語句為： SELECT客戶號 FRO

8、M訂單 WHERE訂單號IN （SELECT 訂單號 FROM 訂單明細 WHERE 產品號 = '02 ' AND數量>10）請按題意將下述SQL查詢語句的空缺部分補充完整。按客戶購買總額的降序，輸出每個客戶的客戶名和購買總額。SELECT 客戶.客戶名，_ SUM（金額）AS總額_FROM 客戶，訂單WHERE 客戶.客戶號 = 訂單.客戶號_ GROUP BY 客戶.客戶號_ ORDER BY 總額 DESC _；問題4(3分)用SQL語句完成下述要求。(1)定義一個描述訂單的客戶號和對應訂單明細中產品號關系的視圖，客戶產品(客戶號，產品號)。CREATE VIEW

9、 客戶產品 AS（SELECT 客戶號，產品號FROM 訂單，訂單明細WHERE 訂單明細.訂單號=訂單.訂單號）(2)借助(1)所定義的視圖，查詢至少購買了01號客戶購買的所有產品的客戶號。SELECT 客戶號FROM 客戶產品 客戶產品1WHERE_ NOT EXISTS _(SELECT*FROM客戶產品 客戶產品2WHERE_客戶號='01' AND NOT EXISTS _(SELECT*FROM客戶產品 客戶產品3WHERE客戶產品1.客戶號=客戶產品3.客戶號AND客戶產品2.產品號=客戶產品3.產品號)；問題5(2分)當個訂單和對應的訂單明細數據入庫時，應該減少

10、產晶關系中相應的產品庫存，為此應該利用數據庫管理系統的什么機制實現此功能?請用100字以內的文字簡要說明。試題三(15分)閱讀下列說明，回答問題1、問題2和問題3，將解答填入答題紙的對應欄內。說明 某單位資料室需要建立一個圖書管理系統，初步的需求分析結果如下：(1)資料室有圖書管理員若干名，他們負責已購入圖書的編目和借還工作，每名圖書管理員的信息包括工號和姓名；(2)讀者可在閱覽室讀書，也可通過圖書流通室借述圖書，讀者信息包括讀者ID、姓名、電話和Email，系統為不同讀者生成不同的讀者ID；(3)每部書在系統中對應惟一的一條圖書在版編目數據(CIP，以下簡稱書目)，書目的基本信息包

11、括ISBN號、書名、作者、出版商、出版年月，以及本資料室擁有該書的冊數(以下簡稱冊數)，不同書目的ISBN號不相同；(4)資料室對于同一書目的圖書可擁有多冊(本)，圖書信息包括圖書ID、ISBN號、存放位置、當前狀態，每一本書在系統中被賦予惟一的圖書ID；(5)一名讀者最多只能借閱十本圖書，且每本圖書最多只能借兩個月，讀者借書時需由圖書管理員登記讀者ID、所借圖書ID、借閱時間和應還時間，讀者還書時圖書管理員在對應的借書信息中記錄歸還時間；(6)當某書目的可借出圖書的數量為零時，讀者可以對其進行預約登記，即記錄讀者ID、需要借閱的圖書的ISBN號、預約時間。某書目的信息如表3-1所示，與該書目

12、對應的圖書信息如表3-2所示。 表3-1 書目信息 書名 作者 出版商 ISBN號 出版年月 冊數 經辦人 (數據結構) 嚴蔚敏吳偉民 清華大學出版社 ISBN7-302-02368-9 1997.4 4 01 表3-2 圖書信息 圖書ID ISBN號 存放位置 狀態 經辦人 C832.1 ISBN7-302-02368-9 圖書流通室 已借出 01 C832.2 ISBN7-302-02368-9 圖書閱覽室 不外借 01 C832.3 ISBN7-302-02368-9 圖書流通室 未借出 01 C832.4 ISBN7-302-02368-9 圖書流通室 已預約 01 系統的主要業務處理

13、如下：(1)入庫管理；圖書購進入庫時，管理員查詢本資料室的書目信息，若該書的：書目尚未建立，則由管理員編寫該書的書目信息并錄入系統，然后編寫并錄入圖書信息：否則，修改該書目的冊數，然后編寫并錄入圖書信息，對于進入流通室的書，其初始狀態為“未借出”，而送入閱覽室的書的狀態始終為“不外借”。(2)借書管理：讀者借書時，若有，則由管理員為該讀者辦理借書手續，并記錄該讀者的借書信息，同時將借出圖書的狀態修改為“已借出”。 (3)預約管理；若圖書流通室沒有讀者要借的書，則可為該讀者建立預約登記，需要記錄讀者ID、書的ISBN號、預約時間和預約期限(最長為10天)。一旦其他讀者歸還這種書，就自動

14、通知該預約讀者。系統將自動清除超出預約期限的預約記錄并修改相關信息。(4)還書管理：讀者還書時，則記錄相應借還信息中的“歸還時間”，對于超期歸還者，系統自動計算罰金(具體的計算過程此處省略)。系統同時自動查詢預約登記表，若存在其他讀者預約該書的記錄，則將該圖書的狀態修改為“已預約”，并將該圖書ID寫入相應的預約記錄中(系統在清除超出預約期限的記錄時解除該圖書的“已預約”狀態)；否則，將該圖書的狀態修改為“未借出”。(5)通知處理：對于已到期且未歸還的圖書，系統通過Email自動通知讀者；若讀者預約的書已到，系統則自動通過Email通知該讀者來辦理借書手續。問題1(2分) 根據以上說明

15、設計的實體聯系圖如圖3-1所示，請指出讀者與圖書、書目與讀者、書目與圖書之間的聯系類型。  圖3-1 圖書管理系統的實體聯系圖 問題2(2分) 該圖書管理系統的主要關系模式如下，請補充“借還記錄”和“預約登記”關系中的空缺。管理員(工號，姓名)讀者(讀者ID，姓名，電話，Email)書目(1SBN號，書名，作者，出版商，出版年月，冊數，經辦人)圖書(圖書ID，ISBN號，存放位置，狀態，經辦人)借還記錄(_(a)_，借出時間，應還時間，歸還時間)預約登記(_(b)_，預約時間，預約期限，圖書ID)注：時間格式為“年.月.日 時:分:秒”問題3(4分)請指出問題2中給出的讀者

16、、書目關系模式的主鍵，以及圖書、借還記錄和預約登記關系模式的主鍵和外鍵。問題4(7分)若系統增加新的預約需求，其業務處理描述如下：若圖書流通室沒有讀者要借的書，則可為該讀者建立預約登記，需要記錄讀者ID、書的ISBN號、預約時間和預約期限(最長為10天)。一旦其他讀者歸還這種書，系統將自動查詢預約登記表，若存在有讀者預約該書的記錄，則將該圖書的狀態修改為“已預約”，并將該圖書ID寫入相應的預約記錄中(系統在清除超出預約期限的記錄時解除該圖書的“已預約”狀態)，同時通過Email通知該預約讀者辦理借閱手續。對于超出預約期限的預約記錄，系統將自動清除。為滿足上述需要，應對圖3-1所示的實體聯系圖如

17、何修改或補充，請給出修改后的實體聯系圖，并對關系模式做相應的修改或補充，指出新增關系模式的主鍵和外鍵。 試題四(15分)閱讀下列說明，回答問題l至問題4，將解答填入答題紙的對應欄內。說明某保險公司需要管理用戶投保的相關信息，擬建立針對投保數據、險種數據、繳費數據的管理系統。系統需求分析情況如下：1投保單是締結保險合同的重要依據，需填寫投保人、被保險人、受益人資料等信息。投保單格式如下所示： 投保書號：zO00001 年 月 日 投保人姓名：性別：男口女口出生日期： 年 月 日身份證號碼：聯系地址：郵政編碼：被保險人姓名：性別：男口女口出生日期： 年 月 日身份證號碼：聯系地址： 郵政編碼：投保

18、事項險種名稱業務員姓名業務員聯系方式身故受益人姓名受益順序身份證號碼2該公司需要管理險種信息以供查詢。險種信息包括：險種名稱、承保年齡、保險利益、繳費方式、保險費、保險特點等信息。示例如下： 險種名稱 重大疾病保險 承保年齡 三十日以上、六十五周歲以下 保險利益 重大疾病保險金由于患病無法工作而失去正常收入來源，將獲得一筆資金以 支付巨額醫療費用。 繳費方式 保險費的交付方式分為躉交、年交和月交三種。分期交付保險費的交費期間分為五年、十年、二十年和三十年四種，由投保人在投保時選擇。 保險費 10萬 保險特點 提供29種疾病的特別保障。 3業務處理過程。用戶可通過網絡查詢險種，并選擇投保的險種。

19、用戶直接填寫投保書，經過業務員審核通過后，請投保人簽字，并由業務員確認投保書。業務員按月查詢用戶的繳費記錄，以便生成相應的繳費通知單。初步設計的關系模式如下所示：投保單(投保書號，投保人客戶號，被保人客戶號，險種名稱，身故受益人姓名，受益順序，受益人身份證號碼，業務員姓名，業務員聯系方式，投保日期)客戶信息(客戶號，姓名，性別，出生日期，身份證號碼，聯系地址，郵政編碼)繳費記錄(投保書號，繳費月份，繳費金額，欠款，節余，滯納金)險種信息(險種名稱，承保年齡，保險利益，繳費方式，保險費，保險特點)注：投保單關系中，投保人客戶號和被保人客戶號是外鍵，依賴于客戶信息關系的主鍵“客戶號”。問題1(4分

20、)給出上述各關系模式的主鍵，以及投保單關系模式的函數依賴。答：投保單：（投保書號，受益人身份證號碼）客戶信息：客戶號繳費記錄：（投保書號，繳費月份）險種信息：險種名稱投保單關系模式的函數依賴：F1=（投保書號，受益人身份證號碼）（投保人客戶號，被保人客戶號，險種名稱，受益順序，業務員姓名，業務員聯系方式，投保日期）F2=投保書號（投保人客戶號，被保人客戶號，險種名稱，業務員姓名，業務員聯系方式，投保日期）F3=受益人身份證號碼身故受益人姓名F4=業務員姓名業務員聯系方式問題2(4分)列出投保單關系模式可能存在的更新異常和多值依賴，并簡要說明。答：（1）投保單關系模式存在更新異常。該關系模式存在

21、冗余數據，修改數據時可能會引起修改異常，例如當業務員的聯系方式發生變化時，他所負責的每一個投保單里面的業務員聯系方式必須更新，如果部分更新，部分不更新，則會產生修改（更新）異常；當一個業務員還沒有任何投保單時，他的數據將不能插入數據庫，即存在插入異常；當一個投保單記錄刪除了之后，對應的業務員信息也丟失了，即存在刪除異常。 （2）投保單關系模式存在多值依賴，一個特定的投保單對應多個受益人。問題3(4分)分析投保單關系模式屬于第幾范式，并簡單說明原因。修改上述關系模式，以達到4NF。答：投保單關系模式屬于1范圍（或1NF），該關系模式存在數據冗余。例如一個業務員的姓名、聯系方式屬性與其負責的投保單

22、數量一樣多。在具有多個受益人的一個投保單中，投保單的諸多屬性存儲多次。關系模式還存在上題所說的更新異常和多值依賴。其函數依賴存在非主屬性部分依賴于碼，故不屑于2范式（或2NF）。將投保單關系模式進行如下模式分解：投保單（投保書號，投保人客戶號，被保人客戶號，險種名稱，業務員號，投保日期）受益人信息（受益人號，受益人姓名，受益人身份證號碼）業務員信息（業務員號，業務員姓名，業務員聯系方式）投保-受益信息（投保書號，受益人號，收益人順序）上述模式分解后，能保證在每個關系模式中，屬性間無非平凡且非函數依賴的多值依賴，故達到了4范式（或4NF）。問題4(3分)公司需要查詢每個業務員每月完成的保單總金額

23、，根據業務員月保單總金額分檔，設定不同的提成比例，以便計算業務員月獎金。對上述的數據庫模式如何修改或補充，以滿足需求。 答：增加如下關系模式即可滿足需求：提成信息（總金額，提成比例）其中總金額屬性描述一個金額范圍，提成比例表示對應該范圍的提成比例。用戶查詢投保單關系模式，獲得業務員每月的保單總金額，再在提成信息關系模式中查詢對應的提成比例，即可計算出業務員的月獎金。試題五(15分) 閱讀下列說明，回答問題1至問題4，將解答填入答題紙的對應欄內。說明 現有一個事務集T1，T2，T3，T4，其中這四個事務在運行過程中需要讀寫表X、Y和Z。設T1對X的讀操作記作TiR(X)，ti

24、對K的寫操作記作Tiw(X)。事務對XYZ的訪問情況如下：T1：T1R(X)T2：T2R(Y)，T2w(X)T3；T3w(Y)，T3w(X)，T3w(Z)T4：T4R(Z)，T4w<X)問題1試述事務并發調度的正確性準則及其內容。(4分)答：事務的可串行調度。多個事務的并發執行是正確的，尚且僅當其結果與按某一次序串行執行它們時的結果相同。問題2請判斷如下調度是否正確。(4分)T3w(Y)，T1R(X)，T2R(Y)，T3w(X)，T2w(X)，T3w(Z)，T4R(Z)，T4w(X)按這種調度產生的事務依賴關系圖如下： 此調度是一個可串行化的調度，所以是一個正確的調度。問題3給出與問題2

25、中調度等價的一個串行調度序列。(3分)答：T1，T2，T3，T4問題4采用何種加鎖策略能夠保證事務調度的正確性，簡述其內容。(4分)答：兩段鎖協議。把事務分為兩個階段，第一階段是獲得封鎖，但不能解鎖；第二個階段是解除封鎖，不能申請新的鎖。下午答案試題一問題1外部實體：（選課）學生、（任課）老師數據存儲：作業成績統計文件問題2（1）（選課）學生（2）（選課）學生（3）（選課）學生（4）（選課）學生（5） 作業成績（6） DB（7） 作業成績統計文件（8） 作業成績（9） （任課）老師（10） DB（11） 作業（12） 選課）學生（13）（任課）老師問題3錯誤1：外部實體A和B之間不能存在數據流

26、。錯誤2：外部實體A和數據存儲H之間不能存在數據流。錯誤3：加工2的輸入/輸出數據流名字相同錯誤4：加工4只有輸入沒有輸出錯誤5：加工5只有輸出，沒有輸入。試題二問題1（a）NOT NULL UNIQUE（b）CHECK（VALUE IN（'男'，'女'）（c）FOREIGN KEY（客戶號） REFERENCES 客戶（客戶號）問題2（d）查詢一次訂購（或購買）產品號為02的數量大于10的客戶號（e）客戶號（訂單?產品號='02'數量>10（訂單明細）（f）可以優化。優化的SQL語句為：SELECT客戶號FROM訂單WHERE訂單號IN（

27、SELECT 訂單號FROM 訂單明細WHERE 產品號 = '02 ' AND數量>10）問題3（g）SUM（金額）AS總額（h）GROUP BY 客戶.客戶號（i）ORDER BY 總額 DESC問題4（1）CREATE VIEW 客戶產品 AS（SELECT 客戶號，產品號FROM 訂單，訂單明細WHERE 訂單明細.訂單號=訂單.訂單號）（2）（j）NOT EXISTS  （k）客戶號='01' AND NOT EXISTS （l）客戶產品1.客戶號=客戶產品3.客戶號AND客戶產品2.產品號=客戶產品3.產品號問題5采用數據庫管理系統的

28、觸發器機制。對產品關系定義一個觸發器，在訂單明細中的記錄插入或更新之后，該觸發器被激活，根據訂單明細中訂購的產品及數量，減少產品關系中對應產品的庫存量。試題三問題1（1）n（2）m（3）l（4）n或m問題2（a）讀者ID，圖書ID問題3 關系模式 主鍵 外鍵 讀者 讀者ID 書目 ISBN號 圖書 圖書ID ISBN號 借還記錄 讀者ID，圖書ID，借書時間 讀者ID，圖書ID 問題4補充聯系"預約"，修補后的實體聯系圖 增加新的關系模式：預約登記（讀者ID，ISBN號，預約時間，預約期限，圖書ID）主鍵：（讀者ID，ISBN號，預約時間）外鍵：讀者ID，ISBN號，圖書ID 試題四問題1投保單：（投保書號，受益人身份證號碼）客戶信息：客戶號繳費記錄：（投保書號，繳費月份）險種信息：險種名稱投保單關系模式的函數依賴：F1=（投保書號，受益人身份證號碼）（投保人客戶號，被保人客戶號，