1、2010 上半年數據庫系統工程師考試下午真題及解析（2 ）五年高考三年模擬相當于高考“武功秘籍”中的九陰真經。海量的題庫，對真題詳盡的解析，備受老師和學生的追捧。可見，真題是應對考試的上好資料，下面希賽軟考學院為你整理了2010 上半年數據庫系統工程師考試下午真題及解析 ，助你修煉出一身“絕技”，應對來年的數據庫系統工程師考試。試題三閱讀下列說明，回答問題1 至問題 3，將解答填入答題紙的對應欄內。說明 某學校擬開發一套實驗管理系統，對各課程的實驗安排進行管理。 需求分析 每個實驗室可進行的實驗類型不同。由于實驗室和實驗員資源有限，需根據學生人數分批次安排實驗室和實驗員。一門含實驗的課程可以開

2、設給多個班級，每個班級每學期可以開設多門含實驗的課程。每個實驗室都有其可開設的實驗類型。一門課程的一種實驗可以根據人數、實驗室的可容納人數和實驗室類型，分批次開設在多個實驗室的不同時間段。一個實驗室的一次實驗可以分配多個實驗員負責輔導實驗，實驗員給出學生的每次實驗成績。1課程信息包括：課程編號、課程名稱、實驗學時、授課學期和開課的班級等信息；實驗信息記錄該課程的實驗進度信息，包括：實驗名、實驗類型、學時、安排周次等信息，如表3-1 所示。2以課程為單位制定實驗安排計劃信息，包括：實驗地點，實驗時間、實驗員等信息。實驗計劃如表3-2 所示。3由實驗員給出每個學生每次實驗的成績，包括：實驗名，學號

3、，姓名，班級，實驗成績等信息。實驗成績如表3-3 所示。4學生的實驗課程總成績根據每次實驗的成績以及每次實驗的難度來計算。概念模型設計 根據需求階段收集的信息，設計的實體聯系圖(不完整 )如圖 3-1 所示。邏輯結構設計 根據概念模型設計階段完成的實體聯系圖，得出如下關系模式(不完整 )：課程 (課程編號，課程名稱，授課院系，實驗學時)班級 (班級號，專業，所屬系)開課情況 ( (1) ，授課學期 )實驗 ( (2) ，實驗類型，難度，學時，安排周次)實驗計劃 ( (3) ，實驗時間，人數 )實驗員 ( (4) ，級別 )實驗室 (實驗室編號，地點，開放時間，可容納人數，實驗類型)學生 ( (

4、5) ，姓名，年齡，性別 )實驗成績 ( (6) ，實驗成績，評分實驗員)問題 1補充圖 3-1 中的聯系和聯系的類型。問題 2根據圖 3-1 ，將邏輯結構設計階段生成的關系模式中的空(1) (6) 補充完整。對所有關系模式，用下劃線標出各關系模式的主鍵。問題 3如果需要記錄課程的授課教師，新增加“授課教師”實體。請對圖3-1 進行修改，畫出修改后的實體問聯系和聯系的類型。試題三分析本題考查數據庫概念結構設計及向邏輯結構轉換的掌握。此類題目要求考生認真閱讀題目， 根據題目的需求描述，給出實體問的聯系。問題 1根據題意由 “一門含實驗的課程可以開設給多個班級，每個班級每學期可以開設多門含實驗的課

5、程”可知課程和班級之間的開設關系為m:n 聯系。由“一個實驗室的一次實驗可以分配多個實驗員負責輔導實驗”可知實驗、實驗室與實驗員之間的安排關系為k:n:m 聯系。由“實驗員給出學生的每次實驗成績”可知實驗、學生與實驗員之間的成績關系為k:n:m 聯系。班級和學生之間的包含關系為 1:n 聯系。問題 2根據題意，可知課程編號是課程的主鍵，班級號是班級的主鍵。從表3-1可見，開課情況是體現課程與班級間的m:n 聯系，因此開課情況關系模式應該包含課程編號和班級號， 并共同作為主鍵。 一門課程包含多次實驗， 實驗與課程之間是 m:1 關系，因此，由表3-1 可知，實驗關系模式應包含實驗編號和課程編號，

6、并且以實驗編號為主鍵，以課程編號為外鍵。在制定試驗計劃時，每個班的每次實驗可能按實驗室被分成多個批次，每個批次的實驗會有若干名實驗員來輔導學生實驗并打分。 實驗員關系模式應該記錄實驗員編號和實驗員姓名，并以實驗員編號為主鍵。 實驗室編號是實驗室的主鍵。從表 3-2 可知，實驗計劃關系模式應記錄實驗編號、批次號和授課學期，并且共同作為主鍵。從表3-3 可知，實驗成績關系模式記錄每個學生的每次實驗成績，應包含學號和實驗編號， 并共同作為主鍵。問題 3由于授課教師負責給若干個班級開設若干門課程，因此，課程、班級和授課教師之間的開設關系是k:n:m 聯系。參考答案問題 1答案參見圖 3-1 。問題 2

7、(1) 課程編號，班級號(2) 實驗編號，課程編號(3) 實驗編號，批次號，安排學期，實驗室編號，實驗員編號(4) 實驗員編號，實驗員姓名(5) 學號，班級號(6) 實驗編號，學號(7) 其他關系模式主鍵：課程 (課程編號，課程名稱，授課院系，實驗學時)班級 (班級號，專業，所屬系)實驗室 (實驗室編號，地點，開放時間，可容納人數，實驗課類型)問題 3試題四閱讀下列說明，回答問題1 至問題 3，將解答填入答題紙的對應欄內。說明 某旅行社擬開發一套旅游管理系統，以便管理旅游相關的信息。1旅行社可發布旅游線路的信息，包含：線路的價格、天數、住宿情況，以及具體的行程安排等。不同的線路參觀的景點及住宿

8、情況不相同，如表4-1所示。2游客與旅行社溝通，選擇適合自己的線路，并由旅行社為其生成訂單，以記錄游客聯系人的姓名、身份證號、聯系方式、人數、所選線路、導游安排和票務信息。旅行社為游客在行程中的每個城市安排一個負責導游，負責游客在該城市的具體旅行安排。 同一城市的負責導游相同， 不同城市的負責導游有可能不同。3旅行社的每位員工只屬于一種固定的員工類別，系統可記錄員工的多部手機號。旅行社按月統計導游每月的帶團人數和游客投訴次數，以計算導游的當月月薪。根據上述需求，初步設計了旅游信息數據庫，其關系模式如圖4-1 所示。關系模式中主要屬性的含義及約束如表4-2 所示。問題 1對關系“線路信息”，請回

9、答以下問題：(1) 列舉出所有不屬于任何候選鍵的屬性(非鍵屬性 )。(2) 關系“線路信息”是否為 BCNF 范式，用 60 字以內文字簡要敘述理由。問題 2對關系“訂單信息”，請回答以下問題：(1)“訂單信息”是否為 2NF 范式，用 100 字以內文字簡要說明會產生什么問題。(2) 把“訂單信息”分解為第三范式，分解后的關系名依次為：訂單信息 1，訂單信息 2 ， 。 (3) 列出分解后的各關系模式的主鍵。問題 3對關系“員工信息”，請回答以下問題：(1) 關系“員工信息”是不是第四范式，用 100 字以內文字敘述理由。(2) 若“員工信息”不是第四范式，將其分解為第四范式，分解后的關系名

10、依次為：員工信息 1 ，員工信息 2 ， 。試題四分析本題考查數據庫理論的規范化。問題 1本問題考查非主屬性和BCNF 范式。根據題意和“線路信息”關系模式可知，不屬于任何候選鍵的屬性(非鍵屬性 )為：價格，天數。根據 BCNF 范式的要求：每一個函數依賴的決定因素都包含碼。而“線路信息”關系模式的函數依賴為：線路編號價格，天數因此，“線路信息”關系模式可以達到BCNF 范式。問題 2本問題考查第二范式和第三范式的理解和應用。根據第二范式的要求：不存在非主屬性對碼的部分依賴。根據題意和“訂單信息”關系模式可知，不屬于任何候選鍵的屬性(非鍵屬性 )為：線路編號，聯系人名稱，聯系人身份證號，人數，

11、聯系方式，訂單價格，出發時間，負責城市。“訂單信息”關系模式的函數依賴為：訂單號，負責導游工號負責城市訂單號線路編號，聯系人身份證號，人數，訂單價格，出發時間聯系人身份證號聯系人名稱，聯系方式。“訂單信息” 關系模式存在非主屬性對碼的部分依賴，因此，不屬于第二范式。 根據第三范式的要求：每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。 因此，需要根據第三范式的要求和“訂單信息”關系模式的函數依賴，對“訂單信息”關系模式進行分解以滿足第三范式的要求。問題 3本問題考查第四范式的理解和應用。根據第四范式的要求：不允許有非平凡且非函數依賴的多值依賴。“員工信息”關系模式的函數依賴為：員工工號姓名，年

12、齡，員工類別員工工號手機號員工工號計薪月，被投訴次數，帶團人數，月薪由“員工信息”關系模式的函數依賴可知，“員工信息”關系模式存在部分依賴，所以， “員工信息”關系模式不滿足第二范式；而“員工信息”關系模式也存在多值依賴，所以，“員工信息”關系模式不滿足第四范式。因此，需要根據第四范式的要求和 “員工信息” 關系模式的函數依賴， 對“員工信息”關系模式進行分解以滿足第四范式的要求。參考答案問題 1(1) 價格，天數(2) “線路信息”關系模式可以達到 BCNF 范式。因為非主屬性價格、 天數完全函數依賴于碼且不傳遞依賴于碼，且僅一個候選碼，并為單屬性。或答：每個函數依賴的決定因素都包含碼。問題

13、 2(1) “訂單信息”關系不滿足第二范式，即非主屬性不完全依賴于碼。會造成插入異常、刪除異常和修改復雜 (或修改異常 )。 (2) 分解后的關系模式如下：訂單信息 1( 訂單號，線路編號，聯系人身份證號，出發時間，訂單價格，人數 ) 訂單信息 2( 聯系人身份證號，聯系人名稱，聯系方式 ) 訂單信息 3( 訂單號，負責導游工號，負責城市) (3) 分解后的主鍵如下：訂單信息 1( 訂單號，線路編號，聯系人身份證號，出發時間，訂單價格，人數 ) 訂單信息 2( 聯系人身份證號，聯系人名稱，聯系方式 ) 訂單信息 3( 訂單號，負責導游工號，負責城市) 問題 3(1)“員工信息” 關系模式，不滿

14、足第四范式。答出以下內容之一即可：該關系模式不滿足第二范式。該關系模式存在多值依賴。員工工號，計薪月姓名，年齡，員工類別，為部分決定。員工工號手機號。(2) 分解后的關系模式如下：員工信息 1( 員工工號，姓名，年齡，員工類別) 員工信息 2( 員工工號，手機號 )員工信息 3( 員工工號，計薪月，被投訴次數，帶團人數，月薪)試題五閱讀下列說明，回答問題1 至問題 3，將解答填入答題紙的對應欄內。說明 某航空售票系統負責所有本地起飛航班的機票銷售，并設有多個機票銷售網點。各售票網點使用相同的售票程序。假設售票程序中用到的偽指令如表5-1所示。假設某售票網點一次售出a 張航班 A 的機票，則售票

15、程序的偽指令序列為：R(A ，x);W(A,X-a) 。根據上述業務及規則，完成下列問題：問題 1若兩個售票網點同時銷售航班A 的機票，在數據庫服務器端可能出現如下的調度：A： R1(A,x) ，R2(A,X) ，W1(A,x-1) ， W2(A,x-2) ；B：R1(A,x) ，R2(A,x) ，W2(A,x-2) ， W1(A,x-1) ；C： R1(A,x) ，W1(A,x-1) ，R2(A,X) ， W2(A,x-2) ；其中 Ri(A,x) ，Wi(A,x) 分別表示第 i 個銷售網點的讀寫操作，其余類同。假設當前航班 A 剩余 10 張機票，分析上述三個調度各自執行完后的剩余票數，

16、并指出錯誤的調度及產生錯誤的原因。問題 2(1) 判定事務并發執行正確性的準則是什么 ?如何保證并發事務正確地執行 ?(2) 引入相應的加解鎖指令，重寫售票程序的偽指令序列，以保證正確的并發調度。問題 3下面是用 E-SQL 實現的機票銷售程序的一部分，請補全空缺處的代碼。EXEC SQL SET TRANSACTION ISOLATION LEVEL SERIALIZABLEEXEC SQL SELECT balance INTO :x FROM tickets WHERE flight='A'printf(" 航班 A 當前剩余機票數為： %dn 請輸入購票數：

17、",x);scanf("%d" ， a);x=x-a;if(x 0)EXEC SQL ROLLBACK WORK;printf(" 票數不夠，購票失敗 !");elseEXEC SQL UPDATE tickets SET (a)if(SQLCA.sqlcode SUCCESS)EXEC SQL ROLLBACK WORK ；else (b) 試題五分析本題考查的是并發控制的概念和應用，屬于比較傳統的題目， 考查點也與往年類似。問題 1本問題考查并發情況下不同的調度可能產生不同結果的情況。針對兩個并發執行的售票程序，會相互影響從而得到錯誤的結果

18、。問題 2本問題考查對事務并發控制的相關知識的理解掌握。事務并發調度是否正確，可通過對非沖突語句進行交換，若最終將并發調度通過交換非沖突語句轉換成串行調度，則該并發調度為可串行化調度，可串行化調度被作為事務并發執行正確性的準則。為保證可串行化調度， 在事物執行過程中引入相應指令進行控制，即兩段鎖協議 (2PL)，即對數據讀之前先加讀鎖，寫前加寫鎖，事務只有獲得相應的鎖才能操作數據，加解鎖過程分為兩個階段， 前一階段只能加鎖， 后一階段只能解鎖，不允許有交叉。兩段鎖協議是保證并發事務可串行化調度的充分條件。針對給出的偽指令操作序列，在事務讀取數據之前加Slock() 指令，寫數據之前加 Xlock() 指令，并保證讀 / 寫鎖不交叉，即滿足兩段鎖協議。問題 3本問題考查對 2PL 協議理論與 SQL 中的隔離級別，以及嵌入式 SQL 的編程實踐。本地給出的空缺 (a)要補充的是嵌入式SQL 的更新語句；空缺