[2007/07/06]數據庫系統概論模擬考試試卷及答案C數據庫系統概論模擬考試試卷及答案C一、 名詞解釋（本大題共5個小題，每小題3分，共15分）主碼、候選碼、外碼、元組、屬性。答：1）若關系中的某一屬性組（或單個屬性）的值能惟一標識一個元組，則稱該屬性組（或屬性）為候選碼。當一個關系有多個候選碼時，應選定其中的一個候選碼為主碼；而如果關系中只有一個候選碼，這個惟一的候選碼就是主碼。設F是基本關系R的一個或一組屬性，但不是關系R的主碼（或候選碼）。如果F與基本關系S的主碼KS相對應，則稱F是基本關系R的外碼。笛卡兒積集合中的每一個元素（d1,d2,…，dn）稱為一個元組。關系中的每一列稱為一個屬性。二、 填空題（本大題共5個空，每空1分，共5分）標準的數據庫三級模式是：概念模式、內模式和（外模式）。在SQL中，用MODIFY命令可以修改表中的數據，用（ALTER）命令可以修改表的結構。在ER圖中，矩形框表示（實體）。在SQL查詢時，如果需要去掉查詢結果中的重復組，應使用（DISTINCT）。封鎖一般分為兩種排他型封鎖，X封鎖和（共享型封鎖，S封鎖）三、 單項選擇題（本大題共10小題，每小題2分，共20分）1.在數據庫的三級模式結構中，內模式有A。A.1個B.2個C.三個D.任意多個用二維表結構表示實體以及實體間聯系的數據模型稱為C。A.網狀模型 B.層次模型C.關系模型 D.面向對象模型SQL語言集數據查詢、數據操作、數據定義、和數據控制功能于一體語句INSERT、DELETE、UPDATE實現下列哪類功能―B。A.數據查詢 B。數據操縱C.數據定義 D。數據控制下面列出的關于視圖的條目中，不正確的是―C。A.視圖是外模式 B。視圖是虛表使用視圖可以加快查詢語句的執行速度使用視圖可以簡化查詢語句的編寫4.在SQL語言的SELECT語句中，能實現投影操作的是A。A.SELECT B.FROMC.WHERED.GROUPBYSQL語言集數據查詢、數據操作、數據定義、和數據控制功能于一體，語句ALTERTABLE實現哪類功能―C_。A.數據查詢 B.數據操縱C.數據定義 D.數據控制有關系模式A(C,T,H,R,S),其中各屬性的含義是：C,課程：T,教員：H,上課時間：R,教室：S,學生。根據語義有如下函數依賴集F={C-T,(H,R)-C,(H,T)-R,(H,S)-R}。關系模式A的規范化程度最高達到B—。A.1NF B.2NF C.3NF D.BCNF有關系模式A(C,T,H,R,S),其中各屬性的含義是：C,課程：T,教員：H,上課時間：R,教室：S,學生。根據語義有如下函數依賴集F={C-T,(H,R)-C,(H,T)-R,(H,S)-R}。關系模式A的碼是D— 。A.C B.(H,R) C.(H,T) D.(H,S)哪種模式不是數據庫的模式(C )A）模式B）外模式C）映像模式D）內模式視圖定義是（D）A） 一個基表中導出的基表B） 一個基表中導出的虛表C） 一個或幾個基表或視較中導出的基表D） 一個或幾個基表或視較中導出的虛表應用題，設工程一零件數據庫中有四個基本表：供應商（供應商代碼，姓名，所在城市，聯系電話）；工程（工程代碼，工程名，負責人，預算）；零件（零件代碼，零件名，規格，產地，顏色）；供應零件（供應商代碼，工程代碼，零件代碼，數量）試用SQL語句完成下列操作：（每問4分，共40分）1） 找出天津市供應商的姓名和電話。2） 查找預算在50000-100000元之間的工程的信息，并將結果按預算降序排列。3） 找出使用供應商S1所供零件的工程號碼。4） 找出工程項目J2使用的各種零件名稱及其數量。1） 找出上海廠商供應的所有零件號碼。2） 找出使用上海產的零件的工程名稱。3） 出沒有使用天津產的零件的工程號碼。4） 把全部紅色零件的顏色改成藍色。5） 將由供應商S5供給工程代碼為J4的零件P6改為由S3供應，并作其他必要的修改。10）從供應商關系中刪除S2的記錄，并從供應零件關系中刪除相應的記錄。答：SELECT姓名，聯系電話FROM供應商SELECT*FROM工程WHERE預算BETWEEN50000AND100000ORDERBY預算DESC；SELECT工程代號FROM供應零件WHERE供應商代碼=‘SI’；SELECT零件.零件名，供應零件.數量FROM零件供應零件WHERE零件.零件代碼=供應零件.零件代碼AND供應零件.工程代碼=‘J2’；SELECT零件代號FROM供應商，供應零件WHERE供應商.供應商代碼=供應零件.供應商代碼AND供應商.所在城市='上?！?；SELECT工程名FROM供應商，供應零件，工程WHERE供應商.供應商代碼=供應零件.供應商代碼AND供應零件.工程代碼=工程.工程代碼AND供應商.所在城市='上?！?；7)SELECT工程號碼FROM工程WHERENOTEXISTS(SELECT*FROM供應零件WHERE工程.工程代碼=供應零件.工程代碼AND供應商代碼IN(SELECT供應商代碼FROM供應商8)UPDATE零件SET顏色='藍色’；WHERE顏色='紅色’；9)UPDATE供應零件SET供應商代碼='S3'WHERE供應商代碼=‘S5'AND工程代碼='J4’AND零件代碼=‘P6’；10)DELETEFROM 供應零件WHERE 供應商代碼='S2';DELETEFROM 供應商WHERE 供應商代碼='S2';五、簡答題(本大題共3小題，1-2小題6分，3小題8分，共20分)1.學校中有若干系，每個系有若干班級和教研室，每個教研室有若干教師，其中一些教授和副教授每人各帶若干研究生。每個班有若干學生，每個學生選修若干課程，每門課可由若干學生選修。用E-R圖畫出此學校的概念模型。1 1包含下屬教學系n n班級教研室學習工作1 1n n學生教師選課教學n nm m課程普通生研究生2.試述數據設計過程答：數據庫設計分為6個階段：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數據庫實施、數據庫運行和維護。各階段的主要內容為：3.對于學生選課關系，其關系模式為：學生（學號，姓名，年齡，所在系）；課程（課程名，課程號，先行課）；選課（學號，課程號，成績）。用關系代數完成以下查詢：6)1)求學過的數據庫課程的學生的姓名和學號。7)2)求學過的數據庫和數據結構的學生的姓名和學號。8)3)求沒有學過數據庫課程的學生學號。9)4)求學過的數據庫的先行課的學生學號。答：i)n（課程名='數據庫'（學生8選課8課程））姓名，學號2）n課程））姓名，學號（課程…據庫’（學生8選課8課程））?n姓名，學號（課程名…數據結構,（學生8選課83頊姓名，學號（學生）—n姓名，學號（課程-數據庫，（學生^選課^課程））4） 設課程的兩個副本為課程A和課程B,課程A.先行課=課程B課程號n課程A.學號（（課程A.課程…數據庫'（課程A8課程B）） 8選課）閱讀（18）分享（0）評論（0）分類：學習資料發表于23:30[2007/07/06]數據庫系統概論考試試卷及答案B數據庫系統概論考試試卷及答案B一、單項選擇題（本大題共20小題，每小題1分，共20分）1,使用CREATETABLESCHEMA語句建立的是（B）A）數據庫模式 B）表 C）視圖 D）索引設關系R和S的結構相同，并且各有80個元組，假如這兩個關系作交運算，其運算結果的元組個數為 （B）A）80 B）小于等于80 C）大于等于160D）大于等于80，小于等于160在SQL的授權語句中使用“ALLPRIVILEGES"，表示（B）A）授權所有用戶 B）所有的操作權限 C）對所有的數據集合D）允許再授權對數據庫模式進行規范化處理，是在數據庫設計的（C）A）需求分析階段 B）概念設計階段C）邏輯設計階段 D）物理設計階段不存在傳遞函數依賴的范式至少要求是（C）A）2NFB）3NFC）4NFD）BCNF在下列幾種故障中，不破壞數據庫內容的是（B）A）計算機病毒發作 B）供電系統故障C）瞬時的強磁場干擾 D）磁盤介質損壞在數據庫技術中，獨立于計算機系統的模型是（A）A）E-R模型 B）層次模型C）關系模型 D）面向對象的模型四種傳統的集合運算算是（C）A） U,-,x,和OB） U,-,”，和oc）u,n,x,和-D）U,8,n和o9.SQL中，下列涉及空值的操作，不正確的是（C）A） AGEISNULLB） AGEISNOTNULLC） AGE=NULLD） NOT（AGEISNULL）10.單個用戶使用的數據視圖的描述稱為（A）A） 外模式B） 概念模式C） 內模式D） 存儲模式11在客戶機/服務器體系結構的DBS中，數據庫功能分為前端和后端兩部分，下列功能屬于后端的是（B）A）用戶界面 B）存取結構C）數據輸入 D）報表輸出實體集書店與圖書之間具有（B）聯系。A）一對一B）一對多C）多對多D）多對一現有關系表：醫療（患者編號，醫生編號，醫生姓名，診斷日期，診斷結果，恢復情況）的主碼是（A）A）患者編號，醫生編號，診斷日期B）醫生編號 C）診斷日期D）患者編號14）任何一個三目關系都屬于（A）A)1NFB)3NFC)BCNFD)4NF相對于關系模型，層次數據模型的缺點之一是（A）A）數據維護困難B）數據結構復雜C）數據獨立性高D）有嚴格的數學基礎現有如下關系：患者（患者編號，患者姓名，性別，出生日期，所在單位）醫療（患者編號，患者姓名，醫生編號，醫生姓名，診斷日期，診斷結果）其中，醫療關系中的外碼是（A）A）患者編號B）患者姓名C）患者編號和患者姓名D）醫生編號和患者編號班長和學生是什么關系（B）A）1：1B）1：MC）M：ND）都不是下面哪種數據模型只有一個根結點（B）A）概念B）層次C）關系D）網狀哪種模式不是數據庫的模式（C）A）模式B）外模式C）映像模式D）內模式視圖定義是（D）A）一個基表中導出的基表B）一個基表中導出的虛表C） 一個或幾個基表或視較中導出的基表D） 一個或幾個基表或視較中導出的虛表二、填空題（本大題共5個空，每空1分，共5分）標準的數據庫三級模式是概念模式、（內）模式和外模式。在SQL中，用MODIFY命令可以修改表中的數據，用（ALTER）命令可以修改表的結構。在ER圖中，菱形框表示（聯系）。并發控制的主要方法是采用（封鎖機制）。在并行處理中，若干事物相互等待對方釋放封鎖，稱為系統進入（死鎖）狀態。三、 名詞解釋(本大題共5個小題，每小題3分，共15分)1.關系一個關系即一張二維表，如student(sno,sname,sex,age)1,概念模式2.X封鎖如果事務T對數據R實現X封鎖，那么其他的事務要等T解除X封鎖以后，才能對這個數據進行封鎖。只有獲準X封鎖的事務，才能對被封鎖的數據進行修改。3?元組表中的一行即為一個元組4,主屬性包含在任何一個候選碼中的屬性。5.事務的原子性一個事務對數據庫的操作是一個不可分割的操作系列，事務要么完整地被全部執行，要么全部不執行。四、 程序設計題(本大題共2小題，每小題15分，共30分)1,對于教學數據庫的三個基本表學生student(sno,sname,sex,sage,sdept)學習sc(sno,cno,grade)課程course(cno,cname,cpno,ccredit)試用SQL語句表示：下列語句。”查詢全男同學信息情況”"select*fromstudentwheresex=男"'”查詢選修了1號課的學生的學號和成績”"selectsno,gradefromscwherecno='1'"”查詢所有選修過課的學生的姓名，課程名及成績”"selectsname,cname,gradefromstudent,sc,coursewherestudent.sno=o=o"”查詢選修了數據庫原理課的最高成績”"selectmax(grade)as'最高成績'fromstudent,sc,coursewherestudent.sno=o=oandcname='數據庫原理查詢所有選修了1號課程的同學的姓名""selectsnamefromstudentwherestudent.snoin(selectsc.snofromscwherecno='1')"設有一個SPJ數據庫，包括S,P,J,SPJ四個關系模式(20分)供應商表S(SNO,SNAME,STATUS,CITY);零件表P(PNO,PNAME,COLOR,WEIGHT);工程項目表J(JNO,JNAME,CITY);供應情況表SPJ(SNO,PNO,JNO,QTY)； SPJ表J表請用關系代數完成如下查詢：求供應工程J1零件的供應商號SNO求供應工程J1零件P1的供應商號嗎SNO求供應工程J1零件為紅色的供應商號碼SNO求沒有使用天津供應商生產的紅色零件的工程號JNO求至少用了供應商S1所供應的全部零件的工程號JNO1.nsno(bJNO=，J1,(SPJ))2.nsno1.nsno(bJNO=，J1,(SPJ))2.nsno(bJNO=,J1’aPNO='PT(SPJ))3.nsno(bJNO=，J1,(SPJ)Ecoio—紅，(P))4.njno(SPJ)-njno(nsno(°city=,天津，(S))8%。，jno (SPJ)8njn。b“lo一紅，(P))5.□jno,pno(SPJ)-npno(bsn…1,(SPJ))五、分析題(本大題共2小題，每小題15分本大題共30分)1.學生運動會模型：有若干班級，每個班級包括：班級號,班級名，專業，人數每個班級有若干運動員，運動員只能屬于一個班，包括:運動員號，姓名，性別，年齡有若干比賽項目，包括:項目號，名稱，比賽地點每名運動員可參加多項比賽，每個項目可有多人參加要求能夠公布每個比賽項目的運動員名次與成績要求能夠公布各個班級團體總分的名次和成績解題要求：畫出每個實體及其屬性關系、實體間實體聯系的E-R圖.根據試題中的處理要求:完成數據庫邏輯模型，包括各個表的名稱和屬性.并指出每個表的主鍵和外鍵。(1)(2)班級(班級號,班級名，專業，人數) 主鍵：班級號運動員(運動員號，姓名，性別，年齡，班級號)主鍵：運動員號 外鍵：班級號項目(項目號，項目名，比賽地點) 主鍵：項目號比賽(運動員號,項目號，成績，名次，得分)主鍵：運動員號,項目號 外鍵：運動員號；項目號2.設T1,T2,T3是如下三個事務：T1：A：=A+2；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A**2；B：=B**2設A初值為0B初值為0解答：試問(1)若這三個事物允許并發執行，則有多少種可能的的正確結果，請一一列舉出來請給出一個可串行化的調度，并給出執行結果請給出一個非串行化的調度，并給出執行結果若這三個事務都遵守兩段鎖協議，請給出一個不產生死鎖的可串行化調度若這三個事務都遵守兩段鎖協議，請給出一個產生死鎖的調度(1) 三個事務允許并發執行，有6種結果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3 T1 T2

T3T2T3T1T2T1A=16A=8A=4A=2A=4A=2B=16B=8B=4B=2B=4B=2(2)T1T2T3A=16B=16(3)T1T2T3XLOCKAXLOCKBWAIT讀A=0讀B=0WAITA=A+2B=B*2WRITEA=2WRITEB=0UNLOCKAUNLOCKBWAITXLOCLBXLOCKA讀B=0讀A=2B=B+2A=A*2waitWRITEB=2WRITEA=4UNLOCKBUNLOCLAXLOCKA讀A=4A=A**WRITEA=16UNLOCKA

XLOCLB讀B=2B=B**2WRITEB=4UNLOCKB非串行化調度A=16B=4(4)T1T2T3XLOCKAWAITWAIT讀A=0WAIT WAITooooWAITWAITUNLOCKA WAITWAITUNLOCKB XLOCKAWAIT讀A=0WAITooooooWAITUNLOCKAXLOCKAUNLOCKBWAIT讀A=0UNLOCKAUNLOCKB(5) T1T2T3XLOCKAXLOCKBWAIT讀A=0 讀B=0WAITA=A+2 B=B*2 WAITWRITEA=2 WRITEB=0 WAITXLOCLB XLOCKA WAIT遵守兩段鎖協議死鎖情況閱讀（20）分享（0）評論（0）分類：學習資料發表于23:25[2007/07/06]數據庫概論模擬考試試卷及答案A數據庫概論模擬考試試卷及答案一、填空題（本大題共5個空，每空1分，共5分）事務的特性包括：（原子性）、一致性、隔離性、和持久性。SQL數據庫中的表，可以是基本表，也可以是（視圖）。關系數據模型的數據完整性規則包括（實體）完整性、（參照）完整性和用戶定義的完整性。E-R方法的三要素是：實體、（屬性）和聯系。二、名詞解釋（本大題共5個小題，每小題3分，共15分）實體完整性規則這條規則要求關系中元組在組成主鍵的屬性上不能有空值。如果出現空值，那么主鍵值就起不了唯一標識元組的作用。一級封鎖協議事務T在修改數據R之前必須先對其加X鎖，直到事務結束才釋放。。3.屬性關系表中的一列即為一個屬性全碼在關系中所有屬性都為碼即為全碼。丟失更新當兩個或以上的事務同時修改同一數據集合時,由于并發處理，使得某些事務對此數據集合的修改被忽視了.三、單項選擇題（本大題共20小題，每小題1分，共20分）在SQL的算術表達式中，如果其中有空值，則表達式（C）A）空值按0計算 B）由用戶確定空值內容再計算結果C）結果為空值 D）指出運算錯誤，終止執行當兩個關系沒有公共屬性時，其自然連接操作表現為（A）A）笛卡兒積操作 B）等值連接操作C）結果為空集 D）錯誤操作基本ER圖就是數據庫的（D）A）外模式 B）邏輯模式 C）內模式D）概念模式對基本表S，執行操作DROPTABLESRESTRICT的作用是（C）A） 刪除基本表S中的所有元組B） 把基本表S及其生成的一切視圖全部刪除C） 當沒有由S中的列產生的視圖或約束時將表S刪除D） 刪除表S，將引用表S的視圖中一切S的屬性置為空值關系R與關系S只有1個公共屬性,T1是R與S等值連接的結果,T2是R與S自然連接的結果，則（C）A） T1的屬性個數等于T2的屬性個數B） T1的屬性個數小于T2的屬性個數C）T1的屬性個數大于或等于T2的屬性個數D）T1的屬性個數大于T2的屬性個數如果事務T獲得了數據項Q上的排它鎖，則T對Q（C）A） 只能讀不能寫B） 只能寫不能讀C） 既可讀又可寫D） 不能讀不能寫在數據庫技術中，未提交的隨后又被撤消的數據稱為（D）A）錯誤數據 B）冗余數據 C）過期數據 D）臟數據選擇分布式數據庫各片段數據存放場地的模式是（D）A）外模式 B）概念模式 C）分片模式 D）分配模式現有如下關系：患者（患者編號，患者姓名，性別，出生日期，所在單位）醫療（患者編號，患者姓名，醫生編號，醫生姓名，診斷日期，診斷結果）其中，醫療關系中的外碼是（A）A）患者編號B）患者姓名C）患者編號和患者姓名D）醫生編號和患者編號班長和學生是什么關系（B）A）1：1B）1：MC）M：ND）都不是單個用戶使用的數據視圖的描述稱為（A）A） 外模式B） 概念模式C） 內模式D） 存儲模式12在客戶機/服務器體系結構的DBS中，數據庫功能分為前端和后端兩部分，下列功能屬于后端的是（B）A）用戶界面 B）存取結構C）數據輸入 D）報表輸出實體集書店與圖書之間具有（B）聯系。A）一對一B）一對多C）多對多D）多對一現有關系表醫療（患者編號，醫生編號，醫生姓名，診斷日期，診斷結果，恢復情況）的主碼是（A）A）患者編號，醫生編號，診斷日期B）醫生編號 C）診斷日期 D）患者編號任何一個三目關系都屬于（A）A）1NFB）3NFC）BCNFD）4NF哪種模式不是數據庫的模式（C）A）模式B）外模式C）映像模式D）內模式下面哪種數據模型只有一個根結點（B）A）概念B）層次C）關系D）網狀視圖定義是（D）A） 一個基表中導出的基表B） 一個基表中導出的虛表C） 一個或幾個基表或視較中導出的基表D） 一個或幾個基表或視較中導出的虛表四種傳統的集合運算算是（C）A)U,-,x,和OB)U,-,8,和Oc)u,n,x,和-D)U,8,n和o20.SQL中，下列涉及空值的操作，不正確的是（C）A） AGEISNULLB） AGEISNOTNULLC） AGE=NULLD）NOT（AGEISNULL）四、分析題（本大題共2小題，每小題15分本大題共30分）1.學生運動會模型：（1） 有若干班級，每個班級包括：班級號,班級名，專業，人數（2） 每個班級有若干運動員，運動員只能屬于一個班，包括:運動員號，姓名，性別，年齡（3） 有若干比賽項目，包括:項目號，名稱，比賽地點（4）每名運動員可參加多項比賽，每個項目可有多人參加要求能夠公布每個比賽項目的運動員名次與成績要求能夠公布各個班級團體總分的名次和成績解題要求：畫出每個實體及其屬性關系、實體間實體聯系的E-R圖.根據試題中的處理要求:完成數據庫邏輯模型，包括各個表的名稱和屬性.并指出每個表的主鍵和外鍵。(1)(2)班級(班級號,班級名，專業，人數) 主鍵：班級號運動員(運動員號，姓名，性別，年齡，班級號)主鍵：運動員號外鍵：班級號項目(項目號，項目名，比賽地點) 主鍵：項目號比賽(運動員號,項目號，成績，名次，得分)主鍵：運動員號,項目號 外鍵：運動員號；項目號設T1,T2,T3是如下三個事務：T1：A：=A+2；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A**2；B：=B**2設A初值為2B初值為2解答：試問(1)若這三個事物允許并發執行，則有多少種可能的的正確結果，請一一列舉出來請給出一個可串行化的調度請給出一個非串行化的調度若這三個事務都遵守兩段鎖協議，請給出一個不產生死鎖的可串行化調度若這三個事務都遵守兩段鎖協議，請給出一個產生死鎖的調度

(1)三個事務允許并發執行，有6種結果：T1T1T2T2T3T3T2T3T1T3T1T2T3T2T3T1T2T1(2)T1T2T3(3)T1T2T3XLOCKAXLOCKBWAIT讀A=0讀B=0WAITA=A+2B=B*2WRITEA=2WRITEB=0UNLOCKA UNLOCKB WAITXLOCLBXLOCKA讀B=0讀A=2B=B+2A=A*2waitWRITEB=2WRITEA=4UNLOCKBUNLOCLAXLOCKA讀A=4A=A**WRITEA=16UNLOCKA

XLOCLB讀B=2B=B**2WRITEB=4UNLOCKB(4)T1T2T3XLOCKAWAITWAIT讀A=0WAITWAITooooWAITWAITUNLOCKAWAITWAITUNLOCKBXLOCKAWAIT讀A=0WAITooooooWAITUNLOCKAXLOCKAUNLOCKBWAIT讀A=0ooooUNLOCKAUNLOCKB(5)T1T2T3XLOCKAXLOCKBWAIT讀A=0讀B=0WAITA=A+2B=B*2WAIT

WRITEA=2WRITEB=0WAITWRITEA=2WRITEB=0WAITXLOCLB XLOCKA WAIT遵守兩段鎖協議死鎖情況五、程序設計題（本大題