概率論第五卷有答案

1、 杭州電子科技大學(xué) 杭州電子科技大學(xué)學(xué)生考試卷（A）卷參考答案考試課程數(shù)據(jù)庫原理考試日期2012年1月 4日成 績(jī)課程號(hào)教師號(hào)任課教師姓名張紅娟考生姓名學(xué)號(hào)（8位）年級(jí)專業(yè)說明：所有題目均直接答在試卷上。一、 單項(xiàng)選擇題（每小題1分，共20分）1.在采用客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的數(shù)據(jù)庫應(yīng)用系統(tǒng)中，應(yīng)該將用戶應(yīng)用程序安裝在 ( A ) A.客戶機(jī)端 B.服務(wù)器端 C.終端 D.系統(tǒng)端 2. SQL語言中，刪除一個(gè)表的命令是（B）。A DELETE B DROP C CLEAR D REMOVE3. 關(guān)系代數(shù)表達(dá)式的優(yōu)化策略中，首先要做的是 ( B )。A.對(duì)文件進(jìn)行預(yù)處理 B.盡早執(zhí)行選擇運(yùn)算 C

2、.執(zhí)行笛卡兒積運(yùn)算 D.投影運(yùn)算4. DB、DBMS和DBS三者間的關(guān)系是（B）。A DB包括DBMS和DBS B DBS包括DB和DBMSC DBMS包括DBS和DB D DBS與DB和DBMS無關(guān)5. 對(duì)關(guān)系R進(jìn)行投影運(yùn)算后,得到關(guān)系S,則 ( C )。 A.關(guān)系R的元組數(shù)等于關(guān)系S的元組數(shù)  B.關(guān)系R的元組數(shù)小于關(guān)系S的元組數(shù)  C.關(guān)系R的元組數(shù)大于或等于關(guān)系S的元組數(shù)  D.關(guān)系R的元組數(shù)大于關(guān)系S的元組數(shù)6.數(shù)據(jù)庫系統(tǒng)可能發(fā)生的故障有（D）A.事物內(nèi)部故障 B.系統(tǒng)故障 C介質(zhì)故障 D以上都是7.將E-R模型轉(zhuǎn)化為關(guān)系模型時(shí)，會(huì)產(chǎn)生的沖突有（D）A.

3、命名沖突 B.屬性沖突 C.結(jié)構(gòu)沖突 D.以上都是8. 五種基本關(guān)系代數(shù)運(yùn)算是 ( A ) A.，-，×，和 B.，-，和 C.，×，和 D.，和9. 在數(shù)據(jù)操作語言(DML）的基本功能中，不包括的是 (B) A.插入新數(shù)據(jù) B.描述數(shù)據(jù)庫結(jié)構(gòu) C.對(duì)數(shù)據(jù)庫中數(shù)據(jù)排序 D. 刪除數(shù)據(jù)庫中數(shù)據(jù)10. 在SQL中使用FOREIGN KEY 時(shí)，與之配合的語句是 ( D ) A.EXISTS B.EXCEPT C.TABLE D.REFERENCES 11SQL中的視圖提高了數(shù)據(jù)庫系統(tǒng)的 ( D ) A.完整性      

4、;   B.并發(fā)控制         C.隔離性      D.安全性12記載數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中所有更新操作的文件稱為 ( C )。 A.更新文件 B. 后備文件        C.日志文件 D.數(shù)據(jù)文件13如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q ( C ) A.只能讀不能寫 B.只能寫不能讀 C.既可讀又可寫 D.不能讀不能寫14在SQL中，SELECT語句的&quo

5、t;SELECT DISTINCT"表示查詢結(jié)果中 ( C )A.屬性名都不相同B.去掉了重復(fù)的列 C.行都不相同D.屬性值都不相同 15已知關(guān)系R如圖1所示，可以作為R主碼的屬性組是（B）  ABCD123413452456143413473456圖1A. ABC B. ABD C. ACD D. BCD16.關(guān)系數(shù)據(jù)庫中的哪一種基本數(shù)據(jù)操作不能同時(shí)操作兩個(gè)關(guān)系（B ）A.交 B.選擇 C.連接 D.并17.數(shù)據(jù)模型的三個(gè)組成部分是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 ( C )。 A.數(shù)據(jù)安全性控制      

6、60;  B.數(shù)據(jù)一致性規(guī)則  C.數(shù)據(jù)完整性約束         D.數(shù)據(jù)處理邏輯 18要保證數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性，需要修改的是 ( A )。A. 三級(jí)模式之間的兩種映射 B. 模式與內(nèi)模式 C. 模式與外模式 D. 三層模式 19事務(wù)的ACID性質(zhì)，是指事務(wù)具有原子性、一致性和 ( C )  A.隔離性、透明性           B.獨(dú)立性、透明性  &

7、#160;       C.隔離性、持久性           D.共享性、持久性20個(gè)別用戶使用的數(shù)據(jù)視圖的描述稱為( A ) A.外模式 B.概念模式 C.內(nèi)模式 D.存儲(chǔ)模式第 1 頁 共 4 頁二、填空題(每空2分，共20分) 1數(shù)據(jù)庫的一大特點(diǎn)是數(shù)據(jù)共享，即用戶可以并發(fā)訪問數(shù)據(jù)庫對(duì)象，但并發(fā)操作可能會(huì)引起_更新_、不可重復(fù)讀、_讀臟數(shù)據(jù)_這三類數(shù)據(jù)不一致性的問題，于是就要進(jìn)行并發(fā)控制。并發(fā)控制的主要技術(shù)是_封鎖_。2在數(shù)據(jù)庫設(shè)

8、計(jì)中，物理設(shè)計(jì)階段包括確定_規(guī)劃存儲(chǔ)結(jié)構(gòu)和存取方法_。 3數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了_人工管理_、_文件系統(tǒng)_和 _數(shù)據(jù)庫系統(tǒng)_階段。4SQL語言中，定義事務(wù)的語句主要有_ BEGIN TRANSACTION 、COMMIT 和 _ROLLBACK_ 。三、英譯中并簡(jiǎn)明解釋（每小題3分,共15分）1.DBS/DBMS/DBA 數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)庫管理系統(tǒng)（管理數(shù)據(jù)庫生成修改的軟件），數(shù)據(jù)庫管理員（數(shù)據(jù)庫所屬單位的代表） 2.CANDIDATE KEY候選碼（關(guān)系中的一個(gè)屬性組，其值能唯一標(biāo)識(shí)一個(gè)元組）3.TRANSACTION事務(wù)(Transaction)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列4.TRIG

9、GER觸發(fā)器（trigger）是個(gè)特殊的存儲(chǔ)過程，它的執(zhí)行不是由程序調(diào)用，也不是手工啟動(dòng)，而是由事件來觸發(fā)5.DDL/DML/DCLDDL（Data Definition Language 數(shù)據(jù)定義語言）用于操作對(duì)象和對(duì)象的屬性DML（Data Manipulation Language 數(shù)據(jù)操控語言）用于操作數(shù)據(jù)庫對(duì)象中包含的數(shù)據(jù)DCL（Data Control Language 數(shù)據(jù)控制語句）的操作是數(shù)據(jù)庫對(duì)象的權(quán)限四、 問答題（共20分）1.Dept 表及已有的一些行數(shù)據(jù)如下所示 (department 為主碼 ) ，請(qǐng)問下列插入語句哪些正確的，哪些是錯(cuò)誤的，錯(cuò)在哪里？ (3分)DEPA

10、RTMENT NAME LOCATION BUDGET 20 Sales Miami 1700000 10 Marketing New york 2000000 A insert into dept values(10,research', new york',1500000) B insert into dept values(null, accounting', Atlanta',1200000) C insert into dept values(15, computing', Miami',1500000) A是錯(cuò)的，因?yàn)橹鞔a不能重復(fù)B是

11、錯(cuò)的，因?yàn)橹鞔a不能為空C正確2.假定初始值：X=10,Y=20。現(xiàn)有三個(gè)事務(wù)，分別包含以下操作（3分）： T1：X=X+Y T2: Y=X-Y T3: X=Y-X 可串行化調(diào)度的執(zhí)行結(jié)果有幾種，分別是多少？6種分別計(jì)算出執(zhí)行結(jié)果即可3. 對(duì)于教學(xué)數(shù)據(jù)庫的三個(gè)基本表（6分） Student(Sno,Sname,Sage) SC(Sno,Cno,Grade) Course(Cno,Cname) 試用關(guān)系代數(shù)表達(dá)式和SQL語句表示：檢索WANG同學(xué)不學(xué)的課程號(hào)。 cno（Course）-cno(Sname=WANG(Student)|X|（SC）)SELECT cnoFROM cWHERE NOT

12、EXISTS(SELECT cnoFROM scJoin student on sc.sno=s.snoWHERE sname='WANG');第 2 頁 共 4 頁4. 如下圖所示的關(guān)系，請(qǐng)回答以下問題（8分）：課程名教師名教師辦公室C1馬千里實(shí)驗(yàn)樓415C2于得水實(shí)驗(yàn)樓415C3李華實(shí)驗(yàn)樓115C4于得水實(shí)驗(yàn)樓415 寫出函數(shù)依賴課程名-à教師名 教師名-à教師辦公室 它為第幾范式？ 為什么？第二范式 課程名不依賴于教師名存在 但是教師名依賴于課程名存在傳遞函數(shù)依賴 是否存在刪除異常？若存在，說明是在什么情況下發(fā)生的？存在如果C3課程停開，那么李華老師的

13、信息也會(huì)被刪除 將它分解為高一級(jí)范式。課程表（課程名，教師名）教師表（教師名，教師辦公室）五、數(shù)據(jù)庫設(shè)計(jì)題（10）某大學(xué)教學(xué)數(shù)據(jù)庫中有三個(gè)實(shí)體集。一是“課程”實(shí)體集，屬性有課程號(hào)、課程名稱；二是“教師”實(shí)體集，屬性有教師工號(hào)、姓名、職稱；三是“學(xué)生”實(shí)體集，屬性有學(xué)號(hào)、姓名、性別、年齡。設(shè)教師與課程之間有“主講”聯(lián)系，每位教師可主講若干門課程，但每門課程只有一位主講教師，教師主講課程將選用某本教材；教師與學(xué)生之間有“指導(dǎo)”聯(lián)系，每位教師可指導(dǎo)若干學(xué)生，但每個(gè)學(xué)生只有一位指導(dǎo)教師；學(xué)生與課程之間有“選課”聯(lián)系，每個(gè)學(xué)生可選修若干課程，每門課程可由若干學(xué)生選修，學(xué)生選修課程有個(gè)成績(jī)。（1）試畫出E

14、-R圖；（2）將E-R圖轉(zhuǎn)換成關(guān)系模型，并說明主碼和外部碼。N1成績(jī)主講課程課程號(hào)課程名稱N工號(hào)教師姓名指導(dǎo)教材學(xué)生學(xué)號(hào)姓名年齡電話1選課MN（1）E-R圖如下職稱性別（2）轉(zhuǎn)換成的關(guān)系模型具有4個(gè)關(guān)系模式：教師（工號(hào)，姓名，職稱）學(xué)生（學(xué)號(hào)，姓名，性別，年齡，教師工號(hào)）課程（課程號(hào)，課程名稱，教師工號(hào)）選課（學(xué)號(hào)，課程號(hào)，成績(jī)）第 3 頁 共 4 頁六、編程(共20分)已知關(guān)系：Student（Sno，Sname，Ssex，Sage，Clno, Sdept） 學(xué)號(hào) 姓名 性別 年齡 班級(jí)號(hào) 系Course（Cno，Cname，Cpno，Ccredit） 課程號(hào) 課程名 先修課號(hào) 學(xué)分SC （

15、Cno，Sno，Grade） 課程號(hào) 學(xué)號(hào) 成績(jī)（一） 用SQL語句完成下列操作：（12分）1. 查詢年齡介于20與23歲之間的學(xué)生姓名及年齡；Select sname,sage From studentWhere sage between 20and23；SNAME,SAGE(SAGE20SAGE23(Student) 2.查詢每個(gè)班級(jí)每門課程的選課人數(shù)和平均分；select clno,cno,count(*) 選課人數(shù),avg(grade) 平均分from student,scwhere student.sno=sc.snogroup by clno,cno;3.查詢李爽同學(xué)沒選修的課程名

16、；SELECT cname FROM courseWHERE NOT EXISTS(SELECT *FROM scWHERE cno=oAND sno=(SELECT snoFROM studentWHERE sname='李爽');4.把對(duì)表Course的查詢權(quán)限及對(duì)Ccredit字段的更新權(quán)限授予用戶張三;Grant select，update（Ccredit）on course to 張三with grant option5.將01311班全體學(xué)生成績(jī)置空；UPDATE sc SET grade=NULL WHERE sno IN(SELECT sno FROM stud

17、entWHERE clno='01311'); 6.為Student表的Sno建立索引create unique index student_index on student(sno)（二） 用關(guān)系代數(shù)表示下列操作：（6分）1. 查詢年齡介于20與23歲之間的學(xué)生姓名及年齡；2. 查詢沒有選修1號(hào)課程的學(xué)生姓名；3. 畫出2的查詢樹。（三）將上題（二）2關(guān)系代數(shù)轉(zhuǎn)換成SQL語句（2分）第 4 頁 共 4 頁杭州電子科技大學(xué)學(xué)生考試卷（A）卷參考答案考試課程數(shù)據(jù)庫概論考試日期08年 6 月 16日成 績(jī)課程號(hào)教師號(hào)任課教師姓名李桂杰考生姓名學(xué)號(hào)（8位）年級(jí)專業(yè)說明：所有題目均直接

18、答在試卷上。一、 單項(xiàng)選擇題（每小題2分，共20分）1SQL中的視圖提高了數(shù)據(jù)庫系統(tǒng)的 ( D ) A.完整性         B.并發(fā)控制         C.隔離性        D.安全性 2記載數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中所有更新操作的文件稱為 ( C )。 A.更新文件 B. 后備文件       

19、; C.日志文件 D.數(shù)據(jù)文件3如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q ( C ) A.只能讀不能寫 B.只能寫不能讀 C.既可讀又可寫 D.不能讀不能寫4在SQL中，SELECT語句的"SELECT DISTINCT"表示查詢結(jié)果中 ( C )A.屬性名都不相同B.去掉了重復(fù)的列 C.行都不相同D.屬性值都不相同 5已知關(guān)系R如圖1所示，可以作為R主碼的屬性組是（ B ） R ABCD123413452456143413473456圖1A. ABC B. ABD C. ACD D. BCD6 關(guān)系數(shù)據(jù)庫中的哪一種基本數(shù)據(jù)操作不能同時(shí)操作

20、兩個(gè)關(guān)系（ B ）A.交 B.選擇 C.連接 D.并7事務(wù)的ACID性質(zhì)，是指事務(wù)具有原子性、一致性和 ( C )  A.隔離性、透明性           B.獨(dú)立性、透明性          C.隔離性、持久性           D.共享性、持久性8個(gè)別用戶使用的數(shù)據(jù)視圖的描述稱為 ( A )

21、 A.外模式 B.概念模式 C.內(nèi)模式 D.存儲(chǔ)模式 9數(shù)據(jù)模型的三個(gè)組成部分是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 ( )。 A.數(shù)據(jù)安全性控制         B.數(shù)據(jù)一致性規(guī)則  C.數(shù)據(jù)完整性約束         D.數(shù)據(jù)處理邏輯 10為實(shí)現(xiàn)嵌入式SQL語句與主語言之間的通信，特引進(jìn)了以下概念（ ）A、視圖、游標(biāo)、SQL通信區(qū)； B、SQL通信區(qū)、游標(biāo)、主變量；C、碼、SQL通信區(qū)、主變量； D、模式、視圖、SQL通信區(qū)。二

22、、填空題(每空1分，共14分) 1數(shù)據(jù)庫的一大特點(diǎn)是數(shù)據(jù)共享，即用戶可以并發(fā)訪問數(shù)據(jù)庫對(duì)象，但并發(fā)操作可能會(huì)引起丟失更新、不可重復(fù)讀、讀臟數(shù)據(jù)這幾類數(shù)據(jù)不一致性的問題，于是就要進(jìn)行并發(fā)控制。并發(fā)控制的主要技術(shù)是封鎖，封鎖對(duì)象的規(guī)模稱為封鎖粒度。2在數(shù)據(jù)庫設(shè)計(jì)中，將E-R模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型屬于邏輯設(shè)計(jì)階段，對(duì)數(shù)據(jù)庫模式進(jìn)行規(guī)范化處理，屬于邏輯設(shè)計(jì)階段，規(guī)劃存儲(chǔ)結(jié)構(gòu)和存取方法屬于物理設(shè)計(jì)階段。 3數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了_人工管理_、_文件系統(tǒng)_和 _數(shù)據(jù)庫系統(tǒng)_段。4在數(shù)據(jù)庫安全性控制技術(shù)中第一步就是用戶標(biāo)識(shí)與鑒定，在SQL Server這一步技術(shù)包含有兩部分內(nèi)容，一是用戶登陸NT服務(wù)器的的

23、認(rèn)證；另一步是已經(jīng)登陸到NT 的用戶進(jìn)一步成為SQL服務(wù)器帳戶的認(rèn)證，根據(jù)需要，這樣的認(rèn)證有 WINDOWS身份驗(yàn)證模式 、 混合模式 兩種模式。5SQL語言中，定義事務(wù)的語句主要有BEGIN TRANSACTION 、COMMIT 和 _ROLLBACK_ 。三、判斷改錯(cuò)題（判斷正誤，錯(cuò)誤的請(qǐng)改正。每小題2分,共10分）1 可以在基本表上定義視圖，但不能在視圖上定義視圖。 “但不能”改為“也可以”。 （×） 2 DBMS包括DB和DBS 。 改為：DBS包括DB和DBMS （×）3 對(duì)關(guān)系R進(jìn)行投影運(yùn)算后,得到關(guān)系S,則關(guān)系R的元組數(shù)大于或等于關(guān)系S的元組數(shù)。（）4 如果

24、一個(gè)關(guān)系模式R屬于BCNF，則R一定屬于3NF。  （）5 在SQL的查詢語句中,對(duì)應(yīng)關(guān)系代數(shù)中“選擇”運(yùn)算的語句是SELECT。 （×）“SELECT”改為“WHERE”或“選擇”改為“投影“。第 1 頁 共 3 頁四、 問答題（共20分）1數(shù)據(jù)庫的完整性與安全性有什么不同？(5分)數(shù)據(jù)的完整性和安全性是兩個(gè)不同的概念。前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯(cuò)誤信息的輸入和輸出，即所謂垃圾進(jìn)垃圾出（Garbage In Garbage Out）所造成的無效操作和錯(cuò)誤結(jié)果。后者是保護(hù)數(shù)據(jù)庫防止惡意的破壞和非法的存取。也就是說，安全性措施的防范對(duì)象是非法用戶和非法操

25、作，完整性措施的防范對(duì)象是不合語義的數(shù)據(jù)。 2什么是數(shù)據(jù)冗余？在關(guān)系數(shù)據(jù)庫中能完全消除數(shù)據(jù)冗余嗎？(5分)數(shù)據(jù)庫中數(shù)據(jù)重復(fù)存儲(chǔ)的現(xiàn)象稱為數(shù)據(jù)冗余。在關(guān)系數(shù)據(jù)庫中不能完全消除數(shù)據(jù)冗余。因?yàn)橐獙?shí)現(xiàn)關(guān)系數(shù)據(jù)庫中表與表之間的聯(lián)系，必須通過公共屬性來完成，這些公共屬性可能是一個(gè)表的主鍵，也可能是另一個(gè)表的外鍵，有相應(yīng)的參照完整性規(guī)則來保證表之間的聯(lián)系。所以關(guān)系數(shù)據(jù)庫中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。3設(shè)有關(guān)系模式R（A，B，C），F(xiàn)是R上成立的函數(shù)依賴集，F(xiàn)=ACB ，ABC ，BC， 試問R在函數(shù)依賴范圍內(nèi)最高能達(dá)到第幾范式，并簡(jiǎn)要說明理由。(6分)R1NF。候選碼為AC和AB。存在非主屬性C對(duì)碼

26、AB的部分函數(shù)依賴，所以R1NF，4現(xiàn)有部門表(DEPARTMENT)及員工表(EMPLOYEE),假設(shè)各表中已有數(shù)據(jù)如下,請(qǐng)指出下面給出的各行數(shù)據(jù)中哪一行不能插入EMPLOYEE 表 ,為什么? (4分)DEPARTMENT: (主碼為DEPT_ID)DEPT_ID NAME LOCATION 10 Accounting New york 40 Sales miami EMPLOYEE: (主碼為EMP_ID,外部碼為DEPT_ID)EMP_ID EMP_NAME EMP_MGR TITLE DEPT_ID1234 Green President 40 4567 Gilmore 1234 S

27、enior VP 40 1045 Rose 4567 Director 10 9876 Smith 1045 Accountant 10 A. (9213, jones, 1045, clerk, 30 )B. (8997, grace, 1234 ,secretary, 40)C. (5932, allen, 4567, clerk, null )A行數(shù)據(jù)不能插入EMPLOYEE 表。因?yàn)椴块T號(hào)30不在部門表的DEPT_ID取值范圍內(nèi)，違反了關(guān)系參照完整性約束的規(guī)定。五、數(shù)據(jù)庫設(shè)計(jì)題（12）某大學(xué)教學(xué)數(shù)據(jù)庫中有三個(gè)實(shí)體集。一是“課程”實(shí)體集，屬性有課程號(hào)、課程名稱；二是“教師”實(shí)體集，屬性有

28、教師工號(hào)、姓名、職稱；三是“學(xué)生”實(shí)體集，屬性有學(xué)號(hào)、姓名、性別、年齡。設(shè)教師與課程之間有“主講”聯(lián)系，每位教師可主講若干門課程，但每門課程只有一位主講教師，教師主講課程將選用某本教材；教師與學(xué)生之間有“指導(dǎo)”聯(lián)系，每位教師可指導(dǎo)若干學(xué)生，但每個(gè)學(xué)生只有一位指導(dǎo)教師；學(xué)生與課程之間有“選課”聯(lián)系，每個(gè)學(xué)生可選修若干課程，每門課程可由若干學(xué)生選修，學(xué)生選修課程有個(gè)成績(jī)。（1）試畫出E-R圖；（2）將E-R圖轉(zhuǎn)換成關(guān)系模型，并說明主碼和外部碼。（1）E-R圖如下N1成績(jī)主講課程課程號(hào)課程名稱N工號(hào)教師姓名指導(dǎo)教材學(xué)生學(xué)號(hào)姓名年齡電話1選課MN職稱性別（2）轉(zhuǎn)換成的關(guān)系模型具有4個(gè)關(guān)系模式：教師（工號(hào)，姓名，職稱）學(xué)生（學(xué)號(hào)，姓名，性別，年齡，教師工號(hào)）課程（課程號(hào)，課程名稱，教師工號(hào)）選課（學(xué)號(hào)，課程號(hào)，成績(jī)）第 2 頁 共 3 頁六、關(guān)系代數(shù)及SQL語句題(共24分)已知關(guān)系：Student（Sno，Sname，Ssex，Sage，Clno, Sdept）