數(shù)據(jù)庫概論模擬考試試卷及答案C

1、真誠為您提供優(yōu)質(zhì)參考資料，若有不當(dāng)之處，請(qǐng)指正。2007/07/06 數(shù)據(jù)庫系統(tǒng)概論模擬考試試卷及答案C 折疊 數(shù)據(jù)庫系統(tǒng)概論模擬考試試卷及答案C 一、名詞解釋（本大題共5個(gè)小題，每小題3分，共15分） 主碼、候選碼、外碼、元組、屬性。答：1）若關(guān)系中的某一屬性組（或單個(gè)屬性）的值能惟一標(biāo)識(shí)一個(gè)元組，則稱該屬性組（或?qū)傩裕楹蜻x碼。當(dāng)一個(gè)關(guān)系有多個(gè)候選碼時(shí)，應(yīng)選定其中的一個(gè)候選碼為主碼；而如果關(guān)系中只有一個(gè)候選碼，這個(gè)惟一的候選碼就是主碼。設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的主碼（或候選碼）。如果F與基本關(guān)系S的主碼KS相對(duì)應(yīng)，則稱F是基本關(guān)系R的外碼。笛卡兒積集合中的每一個(gè)元素(

2、d1,d2, , dn)稱為一個(gè)元組。關(guān)系中的每一列稱為一個(gè)屬性。二、填空題（本大題共5個(gè)空，每空1分，共5分） 1. 標(biāo)準(zhǔn)的數(shù)據(jù)庫三級(jí)模式是: 概念模式、內(nèi)模式和（外模式）。 2. 在SQL中，用MODIFY命令可以修改表中的數(shù)據(jù)，用(ALTER)命令可以修改表的結(jié)構(gòu)。 3. 在ER圖中，矩形框表示(實(shí)體)。4. 在SQL查詢時(shí)，如果需要去掉查詢結(jié)果中的重復(fù)組，應(yīng)使用(DISTINCT)。 5. 封鎖一般分為兩種排他型封鎖，X封鎖和(共享型封鎖，S封鎖) 三、單項(xiàng)選擇題（本大題共10小題，每小題2分，共20分） 1在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式有_A_。A1個(gè) B2個(gè) C三個(gè) D任意多個(gè)2

3、用二維表結(jié)構(gòu)表示實(shí)體以及實(shí)體間XXX的數(shù)據(jù)模型稱為_C_。 A網(wǎng)狀模型 B層次模型 C關(guān)系模型 D面向?qū)ο竽Ｐ?SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義、和數(shù)據(jù)控制功能于一體，語句INSERT、DELETE、UPDATE實(shí)現(xiàn)下列哪類功能_B_。A數(shù)據(jù)查詢 B。數(shù)據(jù)操縱C數(shù)據(jù)定義 D。數(shù)據(jù)控制4下面列出的關(guān)于視圖的條目中，不正確的是_C_。A視圖是外模式 B。視圖是虛表C使用視圖可以加快查詢語句的執(zhí)行速度D使用視圖可以簡化查詢語句的編寫4在SQL語言的SELECT語句中，能實(shí)現(xiàn)投影操作的是_A_。ASELECT BFROM CWHERE DGROUP BY6SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定

4、義、和數(shù)據(jù)控制功能于一體，語句ALTER TABLE 實(shí)現(xiàn)哪類功能_C_。A數(shù)據(jù)查詢 B數(shù)據(jù)操縱C數(shù)據(jù)定義 D數(shù)據(jù)控制7有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是：C，課程：T，教員：H，上課時(shí)間：R，教室：S，學(xué)生。根據(jù)語義有如下函數(shù)依賴集F=CT，（H，R）C，（H，T）R，（H，S）R。關(guān)系模式A的規(guī)范化程度最高達(dá)到_B_ 。A1NF B2NF C3NF DBCNF8有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是：C，課程：T，教員：H，上課時(shí)間：R，教室：S，學(xué)生。根據(jù)語義有如下函數(shù)依賴集F=CT，（H，R）C，（H，T）R，（H，S）R。關(guān)系模式A的碼是_D_ 。

5、AC B（H，R） C（H，T） D（H，S）9.哪種模式不是數(shù)據(jù)庫的模式（ C ）A）模式 B）外模式 C）映像模式 D）內(nèi)模式10視圖定義是（ D ）A）一個(gè)基表中導(dǎo)出的基表B）一個(gè)基表中導(dǎo)出的虛表C）一個(gè)或幾個(gè)基表或視較中導(dǎo)出的基表D）一個(gè)或幾個(gè)基表或視較中導(dǎo)出的虛表四應(yīng)用題，設(shè)工程零件數(shù)據(jù)庫中有四個(gè)基本表：供應(yīng)商（供應(yīng)商代碼，姓名，所在城市，XXX電話）；工程（工程代碼，工程名，負(fù)責(zé)人，預(yù)算）；零件（零件代碼，零件名，規(guī)格，產(chǎn)地，顏色）；供應(yīng)零件（供應(yīng)商代碼，工程代碼，零件代碼，數(shù)量）試用SQL語句完成下列操作：（每問4分，共40分）1）找出天津市供應(yīng)商的姓名和電話。2）查找預(yù)算在50

6、000100000元之間的工程的信息，并將結(jié)果按預(yù)算降序排列。3）找出使用供應(yīng)商S1所供零件的工程號(hào)碼。4）找出工程項(xiàng)目J2使用的各種零件名稱及其數(shù)量。1） 找出上海廠商供應(yīng)的所有零件號(hào)碼。2） 找出使用上海產(chǎn)的零件的工程名稱。3） 出沒有使用天津產(chǎn)的零件的工程號(hào)碼。4） 把全部紅色零件的顏色改成藍(lán)色。5） 將由供應(yīng)商S5供給工程代碼為J4的零件P6改為由S3供應(yīng)，并作其他必要的修改。10）從供應(yīng)商關(guān)系中刪除S2的記錄，并從供應(yīng)零件關(guān)系中刪除相應(yīng)的記錄。 答：1） SELECT姓名，XXX電話FROM供應(yīng)商2） SELECT*FROM 工程WHERE預(yù)算BETWEEN50000AND10000

7、0ORDERBY預(yù)算DESC；3） SELECT工程代號(hào)FROM供應(yīng)零件WHERE供應(yīng)商代碼SI；4） SELECT零件.零件名，供應(yīng)零件.數(shù)量FROM零件供應(yīng)零件WHERE零件.零件代碼供應(yīng)零件.零件代碼AND供應(yīng)零件.工程代碼J2；5）SELECT零件代號(hào)FROM供應(yīng)商，供應(yīng)零件WHERE供應(yīng)商.供應(yīng)商代碼供應(yīng)零件.供應(yīng)商代碼 AND 供應(yīng)商.所在城市上海；6) SELECT工程名FROM供應(yīng)商，供應(yīng)零件，工程WHERE供應(yīng)商.供應(yīng)商代碼供應(yīng)零件.供應(yīng)商代碼AND供應(yīng)零件.工程代碼工程.工程代碼AND供應(yīng)商.所在城市上海； 7) SELECT 工程號(hào)碼FROM工程WHERENOTEXIST

8、S（SELECT* FROM 供應(yīng)零件WHERE工程.工程代碼供應(yīng)零件.工程代碼AND供應(yīng)商代碼IN（SELECT供應(yīng)商代碼 FROM供應(yīng)商 8） 8） UPDATE零件SET顏色藍(lán)色；WHERE顏色紅色；9） 9） UPDATE供應(yīng)零件SET供應(yīng)商代碼S3WHERE供應(yīng)商代碼S5 AND 工程代碼J4 AND 零件代碼P6;10) 10) DELETE FROM 供應(yīng)零件WHERE 供應(yīng)商代碼=S2;DELETEFROM 供應(yīng)商WHERE 供應(yīng)商代碼=S2;五、簡答題（本大題共3小題，1-2小題6分，3小題8分，共20分） 1學(xué)校中有若干系，每個(gè)系有若干班級(jí)和教研室，每個(gè)教研室有若干教師，其

9、中一些教授和副教授每人各帶若干研究生。每個(gè)班有若干學(xué)生，每個(gè)學(xué)生選修若干課程，每門課可由若干學(xué)生選修。用E-R圖畫出此學(xué)校的概念模型。 1 1 包含下屬教學(xué)系 n n班級(jí)教研室學(xué)習(xí)工作 1 1 n n學(xué)生教師選課教學(xué) n n m m課程普通生研究生 2試述數(shù)據(jù)設(shè)計(jì)過程答： 數(shù)據(jù)庫設(shè)計(jì)分為6個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)。各階段的主要內(nèi)容為：3對(duì)于學(xué)生選課關(guān)系，其關(guān)系模式為：學(xué)生（學(xué)號(hào)，姓名，年齡，所在系）；課程（課程名，課程號(hào)，先行課）；選課（學(xué)號(hào)，課程號(hào)，成績）。用關(guān)系代數(shù)完成以下查詢：6） 1） 求學(xué)過的數(shù)據(jù)庫課程的學(xué)生的姓名和學(xué)號(hào)

10、。7） 2） 求學(xué)過的數(shù)據(jù)庫和數(shù)據(jù)結(jié)構(gòu)的學(xué)生的姓名和學(xué)號(hào)。8） 3） 求沒有學(xué)過數(shù)據(jù)庫課程的學(xué)生學(xué)號(hào)。9） 4） 求學(xué)過的數(shù)據(jù)庫的先行課的學(xué)生學(xué)號(hào)。答：1）姓名，學(xué)號(hào)（課程名數(shù)據(jù)庫（學(xué)生選課課程）2）姓名，學(xué)號(hào)（課程名數(shù)據(jù)庫（學(xué)生選課 課程） 姓名，學(xué)號(hào)（課程名數(shù)據(jù)結(jié)構(gòu)（學(xué)生選課課程）3）姓名，學(xué)號(hào)（學(xué)生） 姓名，學(xué)號(hào)(課程名數(shù)據(jù)庫（學(xué)生選課課程）4）設(shè)課程的兩個(gè)副本為課程A和課程B，課程A.先行課=課程B課程號(hào) 課程A.學(xué)號(hào)（課程A.課程名數(shù)據(jù)庫（課程A 課程B ） 選課）閱讀(18)分享(0)評(píng)論(0)分類：學(xué)習(xí)資料發(fā)表于23:30正在加載評(píng)論.2007/07/06 數(shù)據(jù)庫系統(tǒng)概論考試試卷

11、及答案B折疊 數(shù)據(jù)庫系統(tǒng)概論考試試卷及答案B 一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分） 1. 使用CREATE TABLE SCHEMA 語句建立的是 ( B ) A)數(shù)據(jù)庫模式 B)表 C)視圖 D)索引 2. 設(shè)關(guān)系R和S的結(jié)構(gòu)相同，并且各有80個(gè)元組，假如這兩個(gè)關(guān)系作交運(yùn)算， 其運(yùn)算結(jié)果的元組個(gè)數(shù)為 （ B ） A)80 B)小于等于80 C)大于等于160 D)大于等于80，小于等于160 3. 在SQL的授權(quán)語句中使用“ALL PRIVILEGES”，表示 ( B ) A)授權(quán)所有用戶 B)所有的操作權(quán)限 C)對(duì)所有的數(shù)據(jù)集合 D)允許再授權(quán) 4. 對(duì)數(shù)據(jù)庫模式進(jìn)行規(guī)

12、范化處理，是在數(shù)據(jù)庫設(shè)計(jì)的 ( C ) A)需求分析階段 B)概念設(shè)計(jì)階段 C)邏輯設(shè)計(jì)階段 D)物理設(shè)計(jì)階段 5. 不存在傳遞函數(shù)依賴的范式至少要求是 ( C ) A)2NF B)3NF C)4NF D) BCNF 6. 在下列幾種故障中,不破壞數(shù)據(jù)庫內(nèi)容的是 ( B ) A)計(jì)算機(jī)病毒發(fā)作 B)供電系統(tǒng)故障 C)瞬時(shí)的強(qiáng)磁場干擾 D)磁盤介質(zhì)損壞 7. 在數(shù)據(jù)庫技術(shù)中，獨(dú)立于計(jì)算機(jī)系統(tǒng)的模型是 ( A )A)E-R模型 B)層次模型C)關(guān)系模型 D)面向?qū)ο蟮哪Ｐ?8. 四種傳統(tǒng)的集合運(yùn)算算是 ( C ) A)，-，和 B)，-，和 C)，和- D)，和 9. SQL中，下列涉及空值的操作

13、，不正確的是 ( C )A)AGE IS NULLB)AGE IS NOT NULLC)AGE = NULLD)NOT (AGE IS NULL)10. 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 ( A )A)外模式B)概念模式C)內(nèi)模式D)存儲(chǔ)模式 11 在客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的DBS中，數(shù)據(jù)庫功能分為前端和后端兩部分，下列功能屬于后端的是 ( B ) A)用戶界面B) 存取結(jié)構(gòu) C)數(shù)據(jù)輸入 D)報(bào)表輸出 12. 實(shí)體集書店與圖書之間具有（ B ）XXX。A） 一對(duì)一 B） 一對(duì)多 C） 多對(duì)多 D ）多對(duì)一13. 現(xiàn)有關(guān)系表：醫(yī)療（患者編號(hào)，醫(yī)生編號(hào)，醫(yī)生姓名，診斷日期，診斷結(jié)果，恢復(fù)情況）的

14、主碼是（ A ）A） 患者編號(hào)，醫(yī)生編號(hào)，診斷日期 B）醫(yī)生編號(hào) C）診斷日期 D）患者編號(hào)14) 任何一個(gè)三目關(guān)系都屬于（ A ）A ）1NF B） 3NF C） BCNF D） 4NF15. 相對(duì)于關(guān)系模型，層次數(shù)據(jù)模型的缺點(diǎn)之一是（ A ）A） 數(shù)據(jù)維護(hù)困難 B） 數(shù)據(jù)結(jié)構(gòu)復(fù)雜 C ）數(shù)據(jù)獨(dú)立性高 D ）有嚴(yán)格的數(shù)學(xué)基礎(chǔ)16. 現(xiàn)有如下關(guān)系：患者（患者編號(hào)，患者姓名，性別，出生日期，所在單位） 醫(yī)療（患者編號(hào)，患者姓名，醫(yī)生編號(hào)，醫(yī)生姓名，診斷日期，診斷結(jié)果）其中，醫(yī)療關(guān)系中的外碼是（ A ）A） 患者編號(hào) B） 患者姓名 C） 患者編號(hào)和患者姓名 D）醫(yī)生編號(hào)和患者編號(hào)17. 班長和學(xué)

15、生是什么關(guān)系（ B ）A）1：1 B）1：M C）M：N D）都不是18.下面哪種數(shù)據(jù)模型只有一個(gè)根結(jié)點(diǎn)（ B ）A）概念 B）層次 C）關(guān)系 D）網(wǎng)狀19.哪種模式不是數(shù)據(jù)庫的模式（ C ）A）模式 B）外模式 C）映像模式 D）內(nèi)模式20視圖定義是（ D ）A）一個(gè)基表中導(dǎo)出的基表B）一個(gè)基表中導(dǎo)出的虛表C）一個(gè)或幾個(gè)基表或視較中導(dǎo)出的基表D）一個(gè)或幾個(gè)基表或視較中導(dǎo)出的虛表二、填空題（本大題共5個(gè)空，每空1分，共5分） 1. 標(biāo)準(zhǔn)的數(shù)據(jù)庫三級(jí)模式是概念模式、(內(nèi))模式和外模式。 2. 在SQL中，用MODIFY命令可以修改表中的數(shù)據(jù)，用(ALTER)命令可以修改表的結(jié)構(gòu)。 3. 在ER圖

16、中，菱形框表示(XXX)。 4. 并發(fā)控制的主要方法是采用(封鎖機(jī)制)。 5. 在并行處理中，若干事物相互等待對(duì)方釋放封鎖，稱為系統(tǒng)進(jìn)入(死鎖)狀態(tài)。 三、名詞解釋（本大題共5個(gè)小題，每小題3分，共15分） 1關(guān)系 一個(gè)關(guān)系即一張二維表，如student(sno,sname,sex ,age)1. 概念模式 2. X封鎖 如果事務(wù)T對(duì)數(shù)據(jù)R實(shí)現(xiàn)X封鎖，那么其他的事務(wù)要等T解除X封鎖以后，才能對(duì)這個(gè)數(shù)據(jù)進(jìn)行封鎖。 只有獲準(zhǔn)X封鎖的事務(wù)，才能對(duì)被封鎖的數(shù)據(jù)進(jìn)行修改。 3元組表中的一行即為一個(gè)元組 4. 主屬性 包含在任何一個(gè)候選碼中的屬性。 5. 事務(wù)的原子性 一個(gè)事務(wù)對(duì)數(shù)據(jù)庫的操作是一個(gè)不可分割

17、的操作系列，事務(wù)要么完整地被全部執(zhí)行，要么全部不執(zhí)行。 四、程序設(shè)計(jì)題（本大題共2小題，每小題15分，共30分） 1.對(duì)于教學(xué)數(shù)據(jù)庫的三個(gè)基本表 學(xué)生 student (sno,sname,sex,sage,sdept) 學(xué)習(xí) sc(sno,cno,grade) 課程 course(cno,cname,cpno,ccredit) 試用SQL語句表示：下列語句。 （1）查詢?nèi)型瑢W(xué)信息情況select * from student where sex=男（2）查詢選修了1號(hào)課的學(xué)生的學(xué)號(hào)和成績select sno,grade from sc where cno=1（3）查詢所有選修過課的學(xué)生的姓

18、名，課程名及成績select sname,cname,grade from student,sc,course where student.sno=sc.sno and scbbbo=coursebbbo（4）查詢選修了數(shù)據(jù)庫原理課的最高成績select max(grade) as 最高成績 from student,sc,course where student.sno=sc.sno and scbbbo=coursebbbo and cname=數(shù)據(jù)庫原理（5）查詢所有選修了1號(hào)課程的同學(xué)的姓名select sname from student where student.sno in (

19、select sc.sno from sc where cno=1)2 設(shè)有一個(gè)SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個(gè)關(guān)系模式（20分）供應(yīng)商表S（SNO,SNAME,STATUS,CITY）;零件表P(PNO,PNAME,COLOR,WEIGHT);工程項(xiàng)目表J(JNO,JNAME,CITY);供應(yīng)情況表SPJ(SNO,PNO,JNO,QTY)； SPJ表 J表 S表 P表請(qǐng)用關(guān)系代數(shù)完成如下查詢：1 求供應(yīng)工程J1零件的供應(yīng)商號(hào) SNO2 求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)嗎SNO3 求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO4 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO5求至少用了

20、供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)JNO1. sno（JNOJ1（SPJ）2. sno（JNOJ1 PNO=P1（SPJ）3. sno（JNOJ1（SPJ）color紅（P）4. jno（SPJ）-jno（sno（city天津（S）sno，jno （SPJ）jno color紅（P）5. jno, pno（SPJ）pno（snos1（SPJ）五、分析題（本大題共2小題，每小題15分本大題共30分） 1. 學(xué)生運(yùn)動(dòng)會(huì)模型: (1)有若干班級(jí),每個(gè)班級(jí)包括: 班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù) (2)每個(gè)班級(jí)有若干運(yùn)動(dòng)員,運(yùn)動(dòng)員只能屬于一個(gè)班,包括:運(yùn)動(dòng)員號(hào),姓名,性別,年齡 (3)有若干比賽項(xiàng)目,包括:

21、項(xiàng)目號(hào),名稱,比賽地點(diǎn) (4)每名運(yùn)動(dòng)員可參加多項(xiàng)比賽,每個(gè)項(xiàng)目可有多人參加 (5)要求能夠公布每個(gè)比賽項(xiàng)目的運(yùn)動(dòng)員名次與成績 (6)要求能夠公布各個(gè)班級(jí)團(tuán)體總分的名次和成績 解題要求: (1)畫出每個(gè)實(shí)體及其屬性關(guān)系、實(shí)體間實(shí)體XXX的E-R圖. (2)根據(jù)試題中的處理要求:完成數(shù)據(jù)庫邏輯模型,包括各個(gè)表的名稱和屬性.并指出每個(gè)表的主鍵和外鍵。 (1) (2) 班級(jí)(班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù)) 主鍵：班級(jí)號(hào) 運(yùn)動(dòng)員(運(yùn)動(dòng)員號(hào),姓名,性別,年齡,班級(jí)號(hào)) 主鍵：運(yùn)動(dòng)員號(hào) 外鍵： 班級(jí)號(hào) 項(xiàng)目(項(xiàng)目號(hào),項(xiàng)目名,比賽地點(diǎn)) 主鍵：項(xiàng)目號(hào)比賽(運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào),成績,名次,得分) 主鍵：運(yùn)動(dòng)員號(hào),

22、項(xiàng)目號(hào) 外鍵： 運(yùn)動(dòng)員號(hào)；項(xiàng)目號(hào)2設(shè)T1，T2，T3是如下三個(gè)事務(wù)：T1：A：=A+2 ；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A*2； B：=B*2設(shè)A初值為0 B初值為0解答：試問（1）若這三個(gè)事物允許并發(fā)執(zhí)行，則有多少種可能的的正確結(jié)果，請(qǐng)一一列舉出來（2）請(qǐng)給出一個(gè)可串行化的調(diào)度，并給出執(zhí)行結(jié)果（3）請(qǐng)給出一個(gè)非串行化的調(diào)度，并給出執(zhí)行結(jié)果（4）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出一個(gè)不產(chǎn)生死鎖的可串行化調(diào)度（5）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出一個(gè)產(chǎn)生死鎖的調(diào)度 （1） 三個(gè)事務(wù)允許并發(fā)執(zhí)行，有6種結(jié)果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3

23、 T1 T2T3 T2 T3 T1 T2 T1A=16 A=8 A=4 A=2 A=4 A=2B=16 B=8 B=4 B=2 B=4 B=2（2）T1 T2 T3 A=16B=16（3） T1 T2 T3 XLOCK A XLOCK B WAIT 讀A=0 讀B=0 WAIT A=A+2 B=B*2 WRITE A=2 WRITE B=0UNLOCK A UNLOCK B WAIT XLOCL B XLOCKA 讀B=0 讀A=2 B=B+2 A=A*2 wait WRITE B=2 WRITE A=4 UNLOCK B UNLOCL A XLOCK A 讀A=4 A=A* WRITE A=

24、16 UNLOCK A XLOCL B 讀B=2 B=B*2 WRITE B=4 UNLOCK B 非串行化調(diào)度A=16 B=4 （4） T1 T2 T3 XLOCK A WAIT WAIT 讀A=0 WAIT WAIT 。 WAIT WAIT UNLOCK A WAIT WAIT UNLOCK B XLOCK A WAIT 讀A=0 WAIT 。 WAIT UNLOCK A XLOCK A UNLOCK B WAIT 讀A=0 。 UNLOCK AUNLOCK B （5） T1 T2 T3 XLOCK A XLOCK B WAIT 讀A=0 讀B=0 WAIT A=A+2 B=B*2 WAI

25、T WRITE A=2 WRITE B=0 WAITXLOCL B XLOCKA WAIT 遵守兩段鎖協(xié)議死鎖情況閱讀(20)分享(0)評(píng)論(0)分類：學(xué)習(xí)資料發(fā)表于23:25正在加載評(píng)論.2007/07/06 數(shù)據(jù)庫概論模擬考試試卷及答案A折疊 數(shù)據(jù)庫概論模擬考試試卷及答案一、填空題（本大題共5個(gè)空，每空1分，共5分） 1. 事務(wù)的特性包括：(原子性)、一致性、隔離性、和持久性。 2. SQL數(shù)據(jù)庫中的表，可以是基本表，也可以是(視圖)。 3. 關(guān)系數(shù)據(jù)模型的數(shù)據(jù)完整性規(guī)則包括(實(shí)體)完整性、(參照)完整性和用戶定義的完整性。 4. E-R方法的三要素是：實(shí)體、(屬性)和XXX。 二、名詞解

26、釋（本大題共5個(gè)小題，每小題3分，共15分） 1. 實(shí)體完整性規(guī)則 這條規(guī)則要求關(guān)系中元組在組成主鍵的屬性上不能有空值。 如果出現(xiàn)空值，那么主鍵值就起不了唯一標(biāo)識(shí)元組的作用。 2.一級(jí)封鎖協(xié)議 事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖，直到事務(wù)結(jié)束才釋放。 3屬性關(guān)系表中的一列即為一個(gè)屬性 4. 全碼 在關(guān)系中所有屬性都為碼即為全碼。 5. 丟失更新 當(dāng)兩個(gè)或以上的事務(wù)同時(shí)修改同一數(shù)據(jù)集合時(shí),由于并發(fā)處理,使得某些事務(wù)對(duì)此數(shù)據(jù)集合的修改被忽視了. 三、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分） 1在SQL的算術(shù)表達(dá)式中，如果其中有空值，則表達(dá)式 ( C ) A)空值按0計(jì)算 B)由用戶

27、確定空值內(nèi)容再計(jì)算結(jié)果 C)結(jié)果為空值D)指出運(yùn)算錯(cuò)誤，終止執(zhí)行 2. 當(dāng)兩個(gè)關(guān)系沒有公共屬性時(shí)，其自然連接操作表現(xiàn)為 ( A ) A)笛卡兒積操作 B)等值連接操作 C)結(jié)果為空集 D)錯(cuò)誤操作 3基本ER圖就是數(shù)據(jù)庫的 ( D ) A)外模式 B)邏輯模式 C)內(nèi)模式 D) 概念模式 4. 對(duì)基本表S，執(zhí)行操作DROP TABLE S RESTRICT 的作用是 ( C ) A)刪除基本表S中的所有元組 B)把基本表S及其生成的一切視圖全部刪除 C)當(dāng)沒有由S中的列產(chǎn)生的視圖或約束時(shí)將表S刪除 D)刪除表S，將引用表S的視圖中一切S的屬性置為空值 5. 關(guān)系R 與關(guān)系S只有1個(gè)公共屬性,T

28、1是R與S等值連接的結(jié)果,T2是R與S自然連接的結(jié)果,則 ( C ) A)T1的屬性個(gè)數(shù)等于T2的屬性個(gè)數(shù) B)T1的屬性個(gè)數(shù)小于T2的屬性個(gè)數(shù) C)T1的屬性個(gè)數(shù)大于或等于T2的屬性個(gè)數(shù) D)T1的屬性個(gè)數(shù)大于T2的屬性個(gè)數(shù) 6. 如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q ( C )A)只能讀不能寫B(tài))只能寫不能讀C)既可讀又可寫D)不能讀不能寫7在數(shù)據(jù)庫技術(shù)中，未提交的隨后又被撤消的數(shù)據(jù)稱為( D ) A)錯(cuò)誤數(shù)據(jù) B)冗余數(shù)據(jù) C)過期數(shù)據(jù) D)臟數(shù)據(jù) 8.選擇分布式數(shù)據(jù)庫各片段數(shù)據(jù)存放場地的模式是 ( D ) A)外模式 B)概念模式C)分片模式 D)分配模式 9. 現(xiàn)有如下關(guān)系：

29、患者（患者編號(hào)，患者姓名，性別，出生日期，所在單位） 醫(yī)療（患者編號(hào)，患者姓名，醫(yī)生編號(hào)，醫(yī)生姓名，診斷日期，診斷結(jié)果）其中，醫(yī)療關(guān)系中的外碼是（ A ）A） 患者編號(hào) B） 患者姓名 C） 患者編號(hào)和患者姓名 D）醫(yī)生編號(hào)和患者編號(hào)10. 班長和學(xué)生是什么關(guān)系（ B ）A）1：1 B）1：M C）M：N D）都不是11. 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 ( A )A)外模式B)概念模式C)內(nèi)模式D)存儲(chǔ)模式 12 在客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的DBS中，數(shù)據(jù)庫功能分為前端和后端兩部分，下列功能屬于后端的是 ( B ) A)用戶界面B) 存取結(jié)構(gòu) C)數(shù)據(jù)輸入 D)報(bào)表輸出 13. 實(shí)體集書店與

30、圖書之間具有（ B ）XXX。A） 一對(duì)一 B） 一對(duì)多 C） 多對(duì)多 D ）多對(duì)一 14. 現(xiàn)有關(guān)系表：醫(yī)療（患者編號(hào)，醫(yī)生編號(hào)，醫(yī)生姓名，診斷日期，診斷結(jié)果，恢復(fù)情況）的主碼是（ A ）A） 患者編號(hào)，醫(yī)生編號(hào)，診斷日期 B）醫(yī)生編號(hào) C）診斷日期 D）患者編號(hào)15. 任何一個(gè)三目關(guān)系都屬于（ A ）A ）1NF B） 3NF C） BCNF D） 4NF16.哪種模式不是數(shù)據(jù)庫的模式（ C ）A） 模式 B）外模式 C）映像模式 D）內(nèi)模式17.下面哪種數(shù)據(jù)模型只有一個(gè)根結(jié)點(diǎn)（ B ）A）概念 B）層次 C）關(guān)系 D）網(wǎng)狀18視圖定義是（ D ）A）一個(gè)基表中導(dǎo)出的基表B）一個(gè)基表中導(dǎo)出

31、的虛表C）一個(gè)或幾個(gè)基表或視較中導(dǎo)出的基表D）一個(gè)或幾個(gè)基表或視較中導(dǎo)出的虛表19. 四種傳統(tǒng)的集合運(yùn)算算是 ( C ) A)，-，和 B)，-，和 C)，和- D)，和 20. SQL中，下列涉及空值的操作，不正確的是 ( C ) A)AGE IS NULL B)AGE IS NOT NULL C)AGE = NULL D)NOT (AGE IS NULL)四、分析題（本大題共2小題，每小題15分本大題共30分） 1. 學(xué)生運(yùn)動(dòng)會(huì)模型: (1)有若干班級(jí),每個(gè)班級(jí)包括: 班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù) (2)每個(gè)班級(jí)有若干運(yùn)動(dòng)員,運(yùn)動(dòng)員只能屬于一個(gè)班,包括:運(yùn)動(dòng)員號(hào),姓名,性別,年齡 (3)有若

32、干比賽項(xiàng)目,包括:項(xiàng)目號(hào),名稱,比賽地點(diǎn) (4)每名運(yùn)動(dòng)員可參加多項(xiàng)比賽,每個(gè)項(xiàng)目可有多人參加 (5)要求能夠公布每個(gè)比賽項(xiàng)目的運(yùn)動(dòng)員名次與成績 (6)要求能夠公布各個(gè)班級(jí)團(tuán)體總分的名次和成績 解題要求: (1)畫出每個(gè)實(shí)體及其屬性關(guān)系、實(shí)體間實(shí)體XXX的E-R圖. (2)根據(jù)試題中的處理要求:完成數(shù)據(jù)庫邏輯模型,包括各個(gè)表的名稱和屬性.并指出每個(gè)表的主鍵和外鍵。 (1) (2) 班級(jí)(班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù)) 主鍵：班級(jí)號(hào) 運(yùn)動(dòng)員(運(yùn)動(dòng)員號(hào),姓名,性別,年齡,班級(jí)號(hào)) 主鍵：運(yùn)動(dòng)員號(hào) 外鍵： 班級(jí)號(hào) 項(xiàng)目(項(xiàng)目號(hào),項(xiàng)目名,比賽地點(diǎn)) 主鍵：項(xiàng)目號(hào)比賽(運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào),成績,名次,得分)

33、 主鍵：運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào) 外鍵： 運(yùn)動(dòng)員號(hào)；項(xiàng)目號(hào)2設(shè)T1，T2，T3是如下三個(gè)事務(wù)：T1：A：=A+2 ；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A*2； B：=B*2設(shè)A初值為2 B初值為2解答：試問（1）若這三個(gè)事物允許并發(fā)執(zhí)行，則有多少種可能的的正確結(jié)果，請(qǐng)一一列舉出來（2）請(qǐng)給出一個(gè)可串行化的調(diào)度（3）請(qǐng)給出一個(gè)非串行化的調(diào)度（4）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出一個(gè)不產(chǎn)生死鎖的可串行化調(diào)度（5）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出一個(gè)產(chǎn)生死鎖的調(diào)度 （1） 三個(gè)事務(wù)允許并發(fā)執(zhí)行，有6種結(jié)果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3 T1 T2T

34、3 T2 T3 T1 T2 T1（2）T1 T2 T3 （3） T1 T2 T3 XLOCK A XLOCK B WAIT 讀A=0 讀B=0 WAIT A=A+2 B=B*2 WRITE A=2 WRITE B=0UNLOCK A UNLOCK B WAIT XLOCL B XLOCKA 讀B=0 讀A=2 B=B+2 A=A*2 wait WRITE B=2 WRITE A=4 UNLOCK B UNLOCL A XLOCK A 讀A=4 A=A* WRITE A=16 UNLOCK A XLOCL B 讀B=2 B=B*2 WRITE B=4 UNLOCK B （4） T1 T2 T3 XLOCK A WAIT WAIT 讀A=0 WAIT WAIT 。 WAIT WAIT UNLOCK A WAIT WAIT UNLOCK B XLOCK A WAIT 讀A=0 WAIT 。