數(shù)據(jù)庫(kù)系統(tǒng)原理

《數(shù)據(jù)庫(kù)系統(tǒng)原理》試卷2004-4班級(jí)姓名學(xué)號(hào)成績(jī)一，單項(xiàng)選擇題（從下列各題的四個(gè)備選答案中分別選出一個(gè)正確答案，并將答案標(biāo)識(shí)符寫入題干中的括號(hào)內(nèi),選錯(cuò)或未選者，該題無分.每小題1分，共10分）子模式DDL用來描述數(shù)據(jù)庫(kù)的（）總體邏輯結(jié)構(gòu)B.局部邏輯結(jié)構(gòu)C.物理存儲(chǔ)結(jié)構(gòu)D.全局概念結(jié)構(gòu)按指定條件從一個(gè)關(guān)系中挑選出指定的屬性組成一個(gè)新關(guān)系的運(yùn)算是（）A.選擇B.投影C.連接。.自然連接有關(guān)數(shù)據(jù)和信息的概念，下列敘述正確的是（）A.數(shù)據(jù)是信息的載體B.數(shù)據(jù)是信息的內(nèi)涵C.數(shù)據(jù)和信息互為載體D.數(shù)據(jù)和信息相互獨(dú)立一個(gè)班級(jí)有多個(gè)學(xué)生，每個(gè)學(xué)生只能屬于一個(gè)班級(jí)，班級(jí)與學(xué)生之間是（）A.一對(duì)一的聯(lián)系B.一對(duì)多的聯(lián)系C.多對(duì)一的聯(lián)系D.多對(duì)多的聯(lián)系一個(gè)關(guān)系中的主屬性（）A.至多一個(gè)B.可多個(gè)C.必須多個(gè)D.可以零個(gè)顧客可到多個(gè)商場(chǎng)購(gòu)物，商場(chǎng)有很多顧客購(gòu)物，商場(chǎng)與顧客之間的聯(lián)系方式是（）1:1B,1:nC,m:nD.m:1進(jìn)行自然連接運(yùn)算的兩個(gè)關(guān)系必然具有（）A.相同的屬性個(gè)數(shù)B.相同的關(guān)系名C.相同的屬性名D.相同的關(guān)鍵字造成數(shù)據(jù)不一致的主要不包括（）A.數(shù)據(jù)冗余B.并發(fā)控制不當(dāng)C.故障或錯(cuò)誤D.設(shè)計(jì)不合理SQL的全局約束是指基于元組的檢查子句和（）A.非空值約束B.域約束子句C.斷言D.外鍵子句數(shù)據(jù)獨(dú)立性是指（）用戶與數(shù)據(jù)分離B.用戶與程序分離C.程序與數(shù)據(jù)分離D.人員與設(shè)備分離二,填空題（每小題1分，共10分）數(shù)據(jù)庫(kù)管理系統(tǒng)是專門用于 管理的軟件.凡可作為侯選關(guān)鍵字的屬性稱為方面.，畫方面.，畫E-R圖，建立數(shù)據(jù)模型.，加工，文件，源點(diǎn)和終點(diǎn).四部分組成.獨(dú)立性和 獨(dú)立性.為基礎(chǔ)的DML語(yǔ)言.數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)步驟分為三步;分析數(shù)據(jù)流圖的四個(gè)基本成分是數(shù)據(jù)庫(kù)系統(tǒng)通常由數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性包括關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以設(shè)一個(gè)數(shù)據(jù)庫(kù)文件的某數(shù)值型字段寬度為8.小數(shù)位為2.則該字段變量整數(shù)部分最大的值為分布式數(shù)據(jù)庫(kù)中定義數(shù)據(jù)分片時(shí).必須滿足三個(gè)條件:完備性條件，重構(gòu)條件和 .三,解答題（每小題5分，共50分）什么是數(shù)據(jù)庫(kù)安全性數(shù)據(jù)庫(kù)系統(tǒng)為保證數(shù)據(jù)安全采用了哪些措施關(guān)系數(shù)據(jù)模型有哪些主要優(yōu)點(diǎn)設(shè)有關(guān)系模式R（A,B,C,D）,F是R上成立的FD集.F={D-A,D-B}.試寫出關(guān)系模式R的候選鍵,并說明理由.什么是數(shù)據(jù)模型流行的DBMS采用的什么數(shù)據(jù)模型任給關(guān)系模式R,X,Y,A且AY,若有X-YY-A在R上成立,Y-X在R上不成立，則當(dāng)Y是X的真子集時(shí),R中會(huì)存在哪幾種類型的函數(shù)依賴給出推斷過程.五，設(shè)有如下實(shí)體：學(xué)生:學(xué)號(hào)，單位，姓名，性別，年齡，選修課名稱課程:編號(hào),課程名，開課單位，任課老師號(hào)教師:教師號(hào)，姓名，性別，職稱，講授課程編號(hào)單位:單位名稱，電話，教師號(hào),教師名上述實(shí)體存在如下聯(lián)系：一個(gè)學(xué)生可以選修多門課程，一門課程可以被多個(gè)學(xué)生選修；一個(gè)教師可以講授多門課程，一門課程可以被多個(gè)教師講授；一個(gè)單位可以有多個(gè)教師，一個(gè)教師只能屬于一個(gè)單位.完成如下工作：分別設(shè)計(jì)學(xué)生選課和老師任課兩個(gè)局部信息的結(jié)構(gòu)E-R圖；將上述設(shè)計(jì)完成的E-R圖合并為一個(gè)完整的全局E-R圖；將該全局E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型表示的數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu).《數(shù)據(jù)庫(kù)系統(tǒng)原理》試卷2004.4班級(jí)姓名學(xué)號(hào)成績(jī)一，單項(xiàng)選擇題（從下列各題的四個(gè)備選答案中分別選出一個(gè)正確答案，并將答案標(biāo)識(shí)符寫入題干中的括號(hào)內(nèi),選錯(cuò)或未選者，該題無分.每小題1分，共10分）DB,DBS,DBMS三者之間的關(guān)系是（）A.DB包括DBS和DBMSB.DBS包括DB和DBMSC.DBMS包括DBS和DBD.DBS與DB和DBMS無關(guān)一個(gè)外部關(guān)鍵字的屬性個(gè)數(shù)（）A.至多一個(gè)B.至多2個(gè)C.至少一個(gè)D.至少2個(gè)任何由二個(gè)組成的關(guān)系（）A.可能為1NFB.可能為2NFC.可能為3NFD.必為3NF數(shù)據(jù)模式是（）A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄類型及其聯(lián)系的集合表示數(shù)據(jù)庫(kù)的概念模型一般使用（）A.用戶活動(dòng)圖B.數(shù)據(jù)流圖C.E-R圖D.流程圖對(duì)DBTG系類型，當(dāng)有（）時(shí)，便有了系值.A.一個(gè)系主記錄值B.一個(gè)成員記錄值C.多個(gè)成員記錄值數(shù)據(jù)庫(kù)系統(tǒng)對(duì)數(shù)據(jù)冗余的處理策略是（）A.不允許B.徹底根除C加以控制D.聽之任之造成數(shù)據(jù)不一致的主要原因是（）A.數(shù)據(jù)冗余B.并發(fā)控制不當(dāng)C.有關(guān)故障或錯(cuò)誤D.ABC如果數(shù)據(jù)庫(kù)中出現(xiàn)類似如"人的身高=10米”的數(shù)據(jù).則說明數(shù)據(jù)的（）未受到保護(hù).A.安全性B.完整性C.一致性數(shù)據(jù)庫(kù)系統(tǒng)（）數(shù)據(jù)冗余.A.消除了B.不允許C.控制了二,填空題（每小題1分，共10分）TOC\o"1-5"\h\z數(shù)據(jù)庫(kù)的三級(jí)模式指的是 ^數(shù)據(jù)操縱語(yǔ)言有 ， 兩種類型.三種經(jīng)典的數(shù)據(jù)模型是 ， ， ^DML最基本的四種操作為 ， ， ， .實(shí)體間的聯(lián)系可抽象為 ， ， 三種.導(dǎo)致數(shù)據(jù)不一致的主要原因是 ^列舉可用于隨機(jī)存取的三種文件結(jié)構(gòu) ， ， ^關(guān)系代數(shù)中三種專門的關(guān)系運(yùn)算是 ， ， .關(guān)系數(shù)據(jù)庫(kù)模式規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫(kù)中問題而引入的.數(shù)據(jù)庫(kù)保護(hù)包括 ， ， ，五,某醫(yī)院病房計(jì)算機(jī)管理中需要如下信息：科室:科名，科地址,科電話，醫(yī)生姓名病房:病房號(hào)，床位號(hào)，所屬科室名醫(yī)生:姓名，職稱，所屬科室名，年齡，工作證號(hào)病人:病歷號(hào)，姓名，性別，診斷，主管醫(yī)生,病房號(hào)其中,一個(gè)科室有多個(gè)病房，多個(gè)醫(yī)生,一個(gè)病房只能屬于一個(gè)科室，一個(gè)醫(yī)生只屬于一個(gè)科室,但是可以負(fù)責(zé)多個(gè)病人的診治，一個(gè)病人的主管醫(yī)生只有一個(gè).完成如下設(shè)計(jì)：設(shè)計(jì)該計(jì)算機(jī)管理系統(tǒng)的E-R圖；將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的候選碼.《數(shù)據(jù)庫(kù)系統(tǒng)原理》試卷2004.4班級(jí)姓名學(xué)號(hào)成績(jī)一，單項(xiàng)選擇題（從下列各題的四個(gè)備選答案中分別選出一個(gè)正確答案，并將答案標(biāo)識(shí)符寫入題干中的括號(hào)內(nèi),選錯(cuò)或未選者，該題無分.每小題1分，共10分）在數(shù)據(jù)庫(kù)系統(tǒng)的組織結(jié)構(gòu)中，把概念數(shù)據(jù)庫(kù)與物理數(shù)據(jù)庫(kù)聯(lián)系起來的映射是（）A.外模式/模式B.內(nèi)模式/外模式C.模式/內(nèi)模式。.模式/外模式數(shù)據(jù)模型不用于描述（）A.客觀事物B.事物間的聯(lián)系C.數(shù)據(jù)存儲(chǔ)D.事物及其相互間的聯(lián)系在關(guān)系規(guī)范化過程中.將1NF變?yōu)?NF要消除（）A.部分依賴和完全依賴B.部分依賴和傳遞依賴C.完全依賴和傳遞依賴D.所有的函數(shù)依賴從"實(shí)體-聯(lián)系”模型到數(shù)據(jù)模型實(shí)際上經(jīng)歷了三個(gè)領(lǐng)域的演變過程.即（）A.信息世界一現(xiàn)實(shí)世界一數(shù)據(jù)世界B.數(shù)據(jù)世界一信息世界一現(xiàn)實(shí)世界C.現(xiàn)實(shí)世界一數(shù)據(jù)世界一信息世界D.現(xiàn)實(shí)世界一信息世界一數(shù)據(jù)世界實(shí)體間的聯(lián)系方式有（）A.1種B.2種C.3種D.4種數(shù)據(jù)庫(kù)操縱語(yǔ)言（DML）的基本操作不包括（）人插入B.修改C.排序D.查詢數(shù)據(jù)庫(kù)系統(tǒng)對(duì)數(shù)據(jù)冗余的處理策略是（）A.不允許B.徹底根除C加以控制D.聽之任之DBMS中實(shí)現(xiàn)事務(wù)持久性的子系統(tǒng)是（）A.安全性管理子系統(tǒng)B.完整性管理子系統(tǒng)C.并發(fā)控制子系統(tǒng)D.恢復(fù)管理子系統(tǒng)一個(gè)2NF（）A.可能是3NFB.可能是1NFC.必定是3NFD.不可能是1NF按給定條件從一個(gè)關(guān)系中挑選出指定的屬性組成一個(gè)新關(guān)系運(yùn)算是（）A.選擇B.投影C.連接。.自然連接填空題（每小題1分，共10分）概念模式簡(jiǎn)稱模式,是對(duì)數(shù)據(jù)庫(kù)的 描述.進(jìn)行自然連接的兩個(gè)關(guān)系必須具有 屬性.內(nèi)模式是描述數(shù)據(jù)如何在存儲(chǔ)介質(zhì)上組織存儲(chǔ)的.又稱之為 模式.進(jìn)行自然連接的兩個(gè)關(guān)系必須具有 屬性.引用完整性規(guī)則是指:如果關(guān)系R的外部鍵.是另一關(guān)系S的主鍵.則R關(guān)系中外部鍵的取值.要么等于 的值，要么等于空值.數(shù)據(jù)庫(kù)系統(tǒng)通常由 四部分組成.數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性包括 獨(dú)立性和 獨(dú)立性.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 ^設(shè)關(guān)系模式R（A,B,C）,F是R上成立的FD集,F={B-A,B-C}.則分解p={AB,AC}丟失的FD是 .事務(wù)必須具有的四個(gè)性質(zhì)是:原子性，一致性， 和永久性.解答題（每小題5分，共50分）數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能是什么請(qǐng)闡述在網(wǎng)狀模型和關(guān)系模型中.實(shí)體之間聯(lián)系的實(shí)現(xiàn)方法.兩個(gè)函數(shù)依賴集F和G等價(jià)的充分必要條件是什么什么是分布式數(shù)據(jù)庫(kù)的分布透明性任給關(guān)系模式R,X,Y,A且AY,若有X-YY-A在R上成立,Y-X在R上不成立，則當(dāng)Y是X的真子集時(shí),R中會(huì)存在哪幾種類型的函數(shù)依賴給出推斷過程.數(shù)據(jù)冗余如果不控制會(huì)帶來什么危害關(guān)系規(guī)范化依據(jù)什么進(jìn)行規(guī)范化采用的方法是什么在規(guī)范化過程中應(yīng)注意什么問題設(shè)有兩個(gè)事務(wù)T1,T2，其并發(fā)操作如下圖所示，執(zhí)行結(jié)果是什么有什么問題原因何在T1T2讀A=10②寫A=A-5④讀A=10寫A=A-8數(shù)據(jù)字典主要存放什么內(nèi)容敘述數(shù)據(jù)庫(kù)設(shè)計(jì)步驟及每步要完五，一個(gè)圖書借閱管理數(shù)據(jù)庫(kù)要求提供下述服務(wù)：可以隨時(shí)查詢書庫(kù)中現(xiàn)有書籍的品種，數(shù)量與存放位置.所有各類書籍均可由書號(hào)唯一標(biāo)識(shí).可以隨時(shí)查詢書籍借還情況.包括借書人單位，姓名，借書證號(hào),借書日期和還書日期.我們約定:任何人可以借多本書，任何一種書可以被多個(gè)人借閱，借書證號(hào)具有唯一性.當(dāng)需要時(shí)，可以通過數(shù)據(jù)庫(kù)中保存的出版社的電報(bào)編號(hào)，電話，郵編以及地址等信息向有關(guān)書籍的出版社增購(gòu)有關(guān)書籍.我們約定:一個(gè)出版社可以出版多種書籍，同一本書僅僅在一個(gè)出版社出版，出版社名稱具有唯一性.根據(jù)以上情況和假設(shè)，試做如下設(shè)計(jì)：構(gòu)造滿足需求的E-R圖.轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu).《數(shù)據(jù)庫(kù)系統(tǒng)教程》試卷0卷,2005.1)一，單項(xiàng)選擇題(本大題共15小題，共25分.每小題錯(cuò)選，多選或未選，均扣2分，扣滿25分為止)數(shù)據(jù)庫(kù)在磁盤上的基本組織形式是口A.DBB.文件C.二維表D.系統(tǒng)目錄在DBS中,最接近于物理存儲(chǔ)設(shè)備一級(jí)的結(jié)構(gòu)，稱為口A.外模式B.概念模式C.用戶模式D.內(nèi)模式從模塊結(jié)構(gòu)考察,DBMS由兩大部分組成：[]A.查詢處理器和文件管理器B.查詢處理器和存儲(chǔ)管理器C.數(shù)據(jù)庫(kù)編譯器和存儲(chǔ)管理器D.數(shù)據(jù)庫(kù)編譯器和緩沖區(qū)管理器設(shè)W=RS,且W,R,S的屬性個(gè)數(shù)分別為w,r和s,那么三者之間應(yīng)滿足口A.wWr+sB.wr+s設(shè)有關(guān)系R(A,B,C)和關(guān)系S(B,C,D)，那么與RS等價(jià)的關(guān)系代數(shù)表達(dá)式是口A.n1,2,3,4(o2=1A3=2(RXS))B.n1,2,3,6(a2=1A3=2(RXS))C.n1,2,3,6(o2=4A3=5(RXS))D.n1,2,3,4(a2=4A3=5(RXS))在關(guān)系模式R中，函數(shù)依賴X-Y的語(yǔ)義是口在R的某一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等在R的每一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等在R的某一關(guān)系中,Y值應(yīng)與X值相等在R的每一關(guān)系中,Y值應(yīng)與X值相等設(shè)有關(guān)系模式R(A,B,C,D),R上成立的FD集F={A-C,B-C}，則屬性集BD的閉包(BD)+為[]A.BDB.BCDC.ABDD.ABCD有10個(gè)實(shí)體類型,并且它們之間存在著10個(gè)不同的二元聯(lián)系，其中2個(gè)是1:1聯(lián)系類型,3個(gè)是1:N聯(lián)系類型,5個(gè)是M:N聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有[]A.13個(gè)B.15個(gè)C.18個(gè)D.20個(gè)關(guān)系模式R分解成數(shù)據(jù)庫(kù)模式p的一個(gè)優(yōu)點(diǎn)是口A.數(shù)據(jù)分散存儲(chǔ)在多個(gè)關(guān)系中B.數(shù)據(jù)容易恢復(fù)提高了查詢速度D.存儲(chǔ)懸掛元組事務(wù)并發(fā)執(zhí)行時(shí)，每個(gè)事務(wù)不必關(guān)心其他事務(wù)，如同在單用戶環(huán)境下執(zhí)行一樣，這個(gè)性質(zhì)稱為事務(wù)的口A.持久性B.一致性C.孤立性D.隔離性用戶或應(yīng)用程序使用數(shù)據(jù)庫(kù)的方式稱為口A.封鎖B.權(quán)限C.口令D.事務(wù)三層C/S結(jié)構(gòu)的目的是為了減輕 的負(fù)擔(dān).口A.主機(jī)B.客戶機(jī)C.服務(wù)器D.中間件DDBS中,全局關(guān)系是指口A.全局外模式中的關(guān)系B.分片模式中的關(guān)系C.全局概念模式中的關(guān)系D.分配模式中的關(guān)系對(duì)用戶而言,ODBC技術(shù)屏蔽掉了口A.不同服務(wù)器的差異B.不同DBS的差異C.不同API的差異D.不同主語(yǔ)言的差異在ORDB中，同類元素的有序集合，稱為口A.數(shù)組類型B.多集類型C.單集類型D.集合類型填空題（本大題共15小題,每小題1分，共15分）內(nèi)存和外存交換信息的單位是 ，是由 管理的.DBA有兩個(gè)很重要的工具: 和.DBS中的軟件，主要包括DBMS,OS, 和等四個(gè)部分.在OO模型中，每個(gè)對(duì)象有一個(gè)唯一的標(biāo)識(shí)符,把 和 封裝在一起.關(guān)系運(yùn)算理論是關(guān)系數(shù)據(jù)庫(kù)的理論基礎(chǔ).如果SQL的SELECT語(yǔ)句中，未使用分組子句但在SELECT子句中使用了聚合函數(shù),那么此時(shí)SELECT子句的語(yǔ)義就不是投影的意思了，而是.函數(shù)依賴X-Y能從推理規(guī)則推出的充分必要條件是 .設(shè)關(guān)系模式R（A,B,C）,F是R上成立的FD集,F={A-B,B-C},則分解p={AB,AC}丟失了FD.如果關(guān)系模式R是1此并且不存在非主屬性對(duì)關(guān)鍵碼的局部依賴，那么R至少應(yīng)該是 范式,在DBD中，子模式是在階段設(shè)計(jì)的.事務(wù)的執(zhí)行次序稱為；并發(fā)事務(wù)執(zhí)行的正確性可用 概念來解決.使用封鎖技術(shù)，可以避免并發(fā)操作引起的各種錯(cuò)誤，但有可能產(chǎn)生其他三個(gè)問題: , 和■"ODBC"是英文的縮寫，其中文是.29.ORDB中,繼承性可發(fā)生級(jí)或級(jí),30.OO數(shù)據(jù)模型中類的概念相當(dāng)于模型中的概念.簡(jiǎn)答題（本大題共8小題,每小題3分，共24分）"數(shù)據(jù)獨(dú)立性”在文件系統(tǒng)階段，數(shù)據(jù)庫(kù)階段和分布式數(shù)據(jù)庫(kù)階段中各表現(xiàn)為什么形式（寫出名詞即可）設(shè)有關(guān)系R和S,其值如下：RABCSDBC46356562474725647248試求RS,RS的值.在分解具有無損分解時(shí)，系統(tǒng)具有什么特點(diǎn)試對(duì)”數(shù)據(jù)庫(kù)系統(tǒng)生存期”下個(gè)確切的定義.試解釋COMMIT操作和ROLLBACK操作的語(yǔ)義.數(shù)據(jù)庫(kù)的并發(fā)控制與數(shù)據(jù)庫(kù)的恢復(fù)之間,有些什么聯(lián)系在DDBS中,試解釋”適當(dāng)增加數(shù)據(jù)冗余度”這個(gè)概念.為什么要適當(dāng)增加數(shù)據(jù)冗余度在ORDB中，什么是嵌套的數(shù)據(jù)結(jié)構(gòu)什么是遞歸的數(shù)據(jù)結(jié)構(gòu)遞歸的數(shù)據(jù)結(jié)構(gòu)如何實(shí)現(xiàn)設(shè)計(jì)題（本大題共5小題,每小題3分，共15分）設(shè)教學(xué)數(shù)據(jù)庫(kù)中有三個(gè)基本表：學(xué)生表S（SNO,SNAME,AGE,SEX）選課表SC（SNO,CNO,GRADE）課程表C（CNO,CNAME,TEACHER）試寫出下列查詢語(yǔ)句的關(guān)系代數(shù)表達(dá)式：檢索不學(xué)C6課程的男學(xué)生的學(xué)號(hào)和姓名（SNO,SNAME）.寫出上面第39題的SQL查詢語(yǔ)句形式.試寫出下列刪除操作的SQL語(yǔ)句：從SC表中把Maths課程中低于Maths平均成績(jī)的選課元組全部刪去.試寫出下列修改操作的SQL語(yǔ)句：把Wu老師的女同學(xué)選課成績(jī)?cè)黾?%.試用SQL的斷言來表達(dá)下列約束：規(guī)定每個(gè)女同學(xué)最多選課6門.綜合題（本大題共3小題,每小題7分，共21分）設(shè)關(guān)系模式R（車間編號(hào)，零件編號(hào)，數(shù)量，倉(cāng)庫(kù)編號(hào),倉(cāng)庫(kù)地址）.如果規(guī)定:每個(gè)車間每需要一種零件只有一個(gè)數(shù)量；每種零件只存放在一個(gè)倉(cāng)庫(kù)里；每個(gè)倉(cāng)庫(kù)只有一個(gè)地址.（1） 試根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼.（2） 說明R不是2NF的理由，并把R分解成2NF模式集.（3） 再進(jìn)而分解成3NF模式集，并說明理由.某學(xué)員為高校社團(tuán)信息管理系統(tǒng)設(shè)計(jì)了數(shù)據(jù)庫(kù)的ER圖,對(duì)學(xué)生，社團(tuán)，社團(tuán)成員，社團(tuán)活動(dòng),主管老師，對(duì)活動(dòng)和成員的評(píng)價(jià)等信息進(jìn)行了管理，其ER圖如下所示.該ER圖有9個(gè)實(shí)體類型,其結(jié)構(gòu)如下：學(xué)生（學(xué)號(hào)，姓名，性別，出生年月，政治面貌）社團(tuán)（社團(tuán)編號(hào)，類別，名稱，成員數(shù)，組織描述，活動(dòng)概覽）社團(tuán)成員（成員編號(hào)，在社職務(wù)，證件編號(hào)，發(fā)放日期）主管老師（教師工號(hào)，姓名，性別，政治面貌，職稱，電話）社團(tuán)活動(dòng)（社團(tuán)活動(dòng)編號(hào)，活動(dòng)日期，主題，參加成員數(shù)，活動(dòng)級(jí)別，活動(dòng)內(nèi)容）活動(dòng)評(píng)價(jià)（社團(tuán)活動(dòng)編號(hào)，評(píng)價(jià)日期，評(píng)分，說明）獎(jiǎng)勵(lì)信息（獎(jiǎng)勵(lì)序號(hào)，獎(jiǎng)勵(lì)日期，獎(jiǎng)項(xiàng)，獎(jiǎng)勵(lì)描述）能力狀況（序號(hào)，日期，健康狀況，體育特長(zhǎng)，文學(xué)特長(zhǎng)，藝術(shù)特長(zhǎng)）評(píng)語(yǔ)（序號(hào)，日期，等級(jí)，描述，評(píng)語(yǔ)教師）該ER圖有10個(gè)聯(lián)系類型，其中1個(gè)是1：1聯(lián)系,7個(gè)是1：N聯(lián)系,2個(gè)是M：N聯(lián)系.其聯(lián)系的屬性如下：參加（參加情況評(píng)級(jí)）開展（開展日期）試將上述ER圖轉(zhuǎn)換成關(guān)系模型：寫出關(guān)系模式集，并用下劃線和波浪線標(biāo)識(shí)出每個(gè)模式的主鍵和外鍵.在上述數(shù)據(jù)庫(kù)中，寫出主鍵和外鍵的總數(shù)這兩個(gè)數(shù)字.試證明”關(guān)系模式中存在局部依賴，則必存在傳遞依賴”這個(gè)結(jié)論.(結(jié)束)2003年《數(shù)據(jù)庫(kù)系統(tǒng)概論》期末考試試卷(A)一、填空題(每空1分，共20分)實(shí)體之間的聯(lián)系按照聯(lián)系方式的不同可分為 、 和 。數(shù)據(jù)庫(kù)系統(tǒng)的核心是 。在關(guān)系模型中，實(shí)體以及實(shí)體間的聯(lián)系都是用 來表示的。在關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括 、投影、 、除等運(yùn)算。5.1975年由IBM公司的M.Zloof提出的QBE語(yǔ)言是一個(gè)很有特色的 語(yǔ)言。6.SQL語(yǔ)言集數(shù)據(jù)查詢、 、 和 功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)語(yǔ)言的特點(diǎn)和優(yōu)點(diǎn)。TOC\o"1-5"\h\z數(shù)據(jù)庫(kù)管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行 。人們已經(jīng)提出了許多種類型的數(shù)據(jù)依賴，其中最重要的是 和。關(guān)系模式由3NF轉(zhuǎn)化為BCNF是消除了主屬性對(duì)碼的 和 。數(shù)據(jù)庫(kù)設(shè)計(jì)應(yīng)包括兩個(gè)方面的內(nèi)容： 設(shè)計(jì)和 設(shè)計(jì)。CGI規(guī)范允許Web服務(wù)器執(zhí)行 ，并將它們的輸出發(fā)送給瀏覽器。數(shù)據(jù)庫(kù)技術(shù)與 技術(shù)相結(jié)合，形成了面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)。二、判斷題(下列各題，你認(rèn)為正確的，請(qǐng)?jiān)陬}干的括號(hào)內(nèi)打“J”，錯(cuò)的打“X”。每題分，共10分)1、 在IMS系統(tǒng)中，如果使用HSAM存儲(chǔ)結(jié)構(gòu)，那么檢索、插入、刪除都很方TOC\o"1-5"\h\z便。 ()2、一個(gè)關(guān)系的主關(guān)鍵字一定是它的超關(guān)鍵字。 ()3、 數(shù)據(jù)字典是一個(gè)特殊的數(shù)據(jù)庫(kù)。 ()4、 層次數(shù)據(jù)模型可以很好地表示多對(duì)多聯(lián)系。 ()5、 完整約束條件的檢查總是在事務(wù)的每個(gè)維護(hù)操作執(zhí)行后立即進(jìn)行。 ()6、 訪問控制是防止對(duì)數(shù)據(jù)庫(kù)進(jìn)行非法訪問的主要方法。 ()7、一個(gè)記錄類型可以作為多個(gè)絡(luò)類型的從記錄類型。 ()8、對(duì)一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)來說，概念級(jí)對(duì)應(yīng)于它實(shí)際存儲(chǔ)的數(shù)據(jù)。 ()9、在向量結(jié)構(gòu)的順序文件中，插入記錄比較困難。 ()

10、實(shí)體間的聯(lián)系用實(shí)體模型來描述。10、實(shí)體間的聯(lián)系用實(shí)體模型來描述。()三、單項(xiàng)選擇題（在每小題的四個(gè)備選答案中，選出一個(gè)正確答案，并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題4分，共20分）1.數(shù)據(jù)庫(kù)類型是按照（）來劃分的。A.文件形式 B.數(shù)據(jù)模型 C.記錄形式 D.數(shù)據(jù)存取方法2.關(guān)系演算的基礎(chǔ)是（)A.形式邏輯中的邏輯演算B.形式邏輯中的關(guān)系演算C.數(shù)理邏輯中的謂詞演算D.數(shù)理邏輯中的形式演算3.若要求分解保持函數(shù)依賴，那么模式分解一定能夠達(dá)到（ ）A.2NF B.3NFC.BCNF D.1NF4.1級(jí)封鎖協(xié)議加上T要讀取的數(shù)據(jù)R加S鎖，這是（ ）A.3級(jí)封鎖協(xié)議B.4級(jí)封鎖協(xié)議C.2級(jí)封鎖協(xié)議D.1級(jí)封鎖協(xié)議5.建立數(shù)據(jù)字典的時(shí)機(jī)是（)A.需求分析階段B.數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段C.數(shù)據(jù)庫(kù)實(shí)施D.概念結(jié)構(gòu)設(shè)計(jì)階段四、簡(jiǎn)答題（每小題6分，共30分）簡(jiǎn)述數(shù)據(jù)庫(kù)管理系統(tǒng)的功能。2、 簡(jiǎn)述SQL語(yǔ)言的特點(diǎn)。3、 什么是數(shù)據(jù)庫(kù)系統(tǒng)？4、 試述數(shù)據(jù)庫(kù)完整保護(hù)的主要任務(wù)和措施。5、 在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？五、綜合題（每小題10分，共20分）1.設(shè)有一個(gè)學(xué)生課程數(shù)據(jù)庫(kù)，包括學(xué)生關(guān)系Student、課程關(guān)系Course、選修關(guān)系SC，圖1所示：Student學(xué)號(hào)姓名性別年齡所在系SnoSnameSsexSageSdept95001李勇男20CS95002劉晨女19IS95003王敏女18MA

95004張立男19ISCourse課程號(hào)課程名先行課學(xué)分CnoCnameCpnoCcredit1數(shù)據(jù)庫(kù)542數(shù)學(xué)23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理27PASCAL語(yǔ)言64SC學(xué)號(hào)課程號(hào)成績(jī)SnoCnoGrade9500119295001285950013889500229095002380圖1學(xué)生-課程數(shù)據(jù)庫(kù)寫出完成下列要求的SQL語(yǔ)句：1） 查詢所有年齡在20歲以下的學(xué)生姓名與年齡。2） 查詢年齡不在20?23（包括20歲和23歲）之間的學(xué)生的姓名、系別和年齡。3） 查詢每個(gè)學(xué)生及其選修課程的情況。把下面用關(guān)系表示的實(shí)體、實(shí)體與實(shí)體之間的聯(lián)系，用E-R圖表示出來，要求在圖中表示聯(lián)系的類型（1：1、1：n、m:n）。實(shí)體1：學(xué)生（學(xué)號(hào)，姓名，性別，年齡）關(guān)鍵字為：學(xué)號(hào)實(shí)體2：課程（課程號(hào)，課程名，學(xué)分?jǐn)?shù)）關(guān)鍵字為：課程號(hào)實(shí)體1與實(shí)體2的聯(lián)系:學(xué)習(xí)（學(xué)號(hào)，課程號(hào)，成績(jī)）關(guān)鍵字為：學(xué)號(hào)+課程號(hào)注：一個(gè)學(xué)生可以選多門課程，一門課程也可以被多個(gè)學(xué)生選，學(xué)生選課后有成績(jī)。一、 填空題（每空1分，共20分）1.一對(duì)一或1:1 一對(duì)多或1:n多對(duì)多或m:n數(shù)據(jù)庫(kù)管理系統(tǒng)或DBMS關(guān)系選擇 連接域關(guān)系演算數(shù)據(jù)操縱 數(shù)據(jù)定義數(shù)據(jù)控制存取控制函數(shù)依賴 多值依賴部分函數(shù)依賴 傳遞函數(shù)依賴結(jié)構(gòu)（或數(shù)據(jù)）行為（或處理）外部程序面向?qū)ο蠖?單項(xiàng)選擇題（每小題2分，共20分）1.B 2.C 3.B 4.C 5.A三、 簡(jiǎn)答題（每小題6分，共30分）答：一般來說，DBMS的功能主要包括以下6個(gè)方面：1） 數(shù)據(jù)定義。2） 數(shù)據(jù)操縱。3） 數(shù)據(jù)庫(kù)運(yùn)行管理。4） 數(shù)據(jù)組織、存儲(chǔ)和管理。5） 數(shù)據(jù)庫(kù)的建立和維護(hù)。6） 數(shù)據(jù)通信接口。答：SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的特點(diǎn)和優(yōu)點(diǎn)。其特點(diǎn)如下：1）綜合統(tǒng)一2） 高度非過程化3） 面向集合的操作方式4） 以同一種語(yǔ)法結(jié)構(gòu)提供兩種操作方式5） 語(yǔ)言簡(jiǎn)潔，易學(xué)易用3、 什么是數(shù)據(jù)庫(kù)系統(tǒng)？答：數(shù)據(jù)庫(kù)系統(tǒng)是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計(jì)算機(jī)軟、硬資源組成的系統(tǒng)。它包含關(guān)聯(lián)數(shù)據(jù)的集合，DBMS和用戶應(yīng)用程序等。4、 試述數(shù)據(jù)庫(kù)完整保護(hù)的主要任務(wù)和措施。答：答案主要任務(wù)是保障數(shù)據(jù)的正確性，有效性，協(xié)調(diào)性，提高數(shù)據(jù)對(duì)用戶的可用性。其措施如下:適時(shí)檢查完整約束條件，保證語(yǔ)義完整?？刂撇l(fā)操作，使其不破壞完整性。在系統(tǒng)出現(xiàn)故障后，即時(shí)恢復(fù)系統(tǒng)。5、 在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？答：答案對(duì)詢問中涉及的關(guān)鍵字，首先在已建立的輔索引中求指針的交集P，而后對(duì)P中所指記錄逐個(gè)驗(yàn)證其它關(guān)鍵字是否與詢問條件匹配，所有匹配的記錄即為查詢結(jié)果。五、綜合題（每小題10分，共20分）1.1）selectSname,SagefromStudentwhereSage<20;或selectSname,SagefromStudentwherenotSage>=20;2）selectSname,Sdept,SagefromStudentwhereSagenotbetween20and23;3)selectStudent.*,SC.*fromStudent,SCwhereStudent.Sno=SC.Sno;學(xué)生選課關(guān)系E-R圖數(shù)據(jù)庫(kù)系統(tǒng)概論試卷選擇題(每題2分，共20分)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件.A.數(shù)據(jù)庫(kù)管理系統(tǒng)B.數(shù)據(jù)庫(kù)系統(tǒng)C.數(shù)據(jù)庫(kù)D.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)在數(shù)據(jù)庫(kù)系統(tǒng)階段，數(shù)據(jù)是.A.有結(jié)構(gòu)的B.無結(jié)構(gòu)的C.整體無結(jié)構(gòu),記錄內(nèi)有結(jié)構(gòu)D.整體結(jié)構(gòu)化的于信息世界的模型,實(shí)際上是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次.A.數(shù)據(jù)模型B.概念模型C.E-R圖D.關(guān)系模型數(shù)據(jù)管理技術(shù)經(jīng)歷了人工管理,和.DBMS②文件系統(tǒng)③網(wǎng)狀系統(tǒng)④數(shù)據(jù)庫(kù)系統(tǒng)⑤關(guān)系系統(tǒng)A.③和⑤B.②和③C.①和④D.②和④在數(shù)據(jù)庫(kù)系統(tǒng)中，將滿足以下兩個(gè)條件的基本層次聯(lián)系集合稱為網(wǎng)狀模型:①，②.允許一個(gè)以上的結(jié)點(diǎn)無雙親②僅有一個(gè)結(jié)點(diǎn)無雙親③一個(gè)結(jié)點(diǎn)可以有多于一個(gè)雙親④每個(gè)結(jié)點(diǎn)僅有一個(gè)雙親⑤每個(gè)結(jié)點(diǎn)的雙親是唯一的A.③和④B.②和③C.③和⑤D.①和③由數(shù)據(jù)結(jié)構(gòu),關(guān)系操作集合和完整性約束三部分組成.A.關(guān)系模型B.關(guān)系C.關(guān)系模式D.關(guān)系數(shù)據(jù)庫(kù)在R(U)中，如果X-Y,并且對(duì)于X的任何一個(gè)真子集X',都有X'-Y則.A.Y函數(shù)依賴于XB.Y對(duì)X完全函數(shù)依賴C.X為U的候選碼D.R屬于2NF屬于BCNF的關(guān)系模式.A.已消除了插入，刪除異常B.已消除了插入，刪除異常，數(shù)據(jù)冗余C.仍然存在插入，刪除異常D.在函數(shù)依賴范疇內(nèi),已消除了插入和刪除的異常以下封鎖違反兩段鎖協(xié)議.SlockA…SlockB…XlockC UnlockA …Unlock B …UnlockCSlockA…SlockB…XlockC U