陜西師范大學(xué) 數(shù)據(jù)庫(kù)原理 數(shù)據(jù)庫(kù)原理試題3.doc

上 裝 訂 線(xiàn) 院（系）名： 班級(jí)： 姓名： 學(xué)號(hào)： 考生類(lèi)別： 考試日期： 下 裝 訂 線(xiàn) 陜西師范大學(xué)20072008學(xué)年第二學(xué)期期末考試計(jì)算機(jī)科學(xué)學(xué)院2005級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)數(shù)據(jù)庫(kù)原理（1）題號(hào)一二三四五總分分?jǐn)?shù)答卷注意事項(xiàng)： 1、學(xué)生必須用藍(lán)色（或黑色）鋼筆、圓珠筆或簽字筆直接在試題卷上答題。2、答卷前請(qǐng)將密封線(xiàn)內(nèi)的項(xiàng)目填寫(xiě)清楚。 3、字跡要清楚、工整，不宜過(guò)大，以防試卷不夠使用。 4、本卷共 5 大題，總分為100分。得分評(píng)卷人一、單項(xiàng)選擇題（將一個(gè)正確的答案代碼填入括號(hào)中，每小題1分，共15分）（1）（ ）是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的有組織，可共享的數(shù)據(jù)集合。A、數(shù)據(jù)庫(kù)管理系統(tǒng) B、數(shù)據(jù)庫(kù)系統(tǒng) C、數(shù)據(jù)庫(kù) D、文件組織（2）非關(guān)系模型中數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。 A、兩個(gè)記錄型間的聯(lián)系 B、記錄 C、基本層次聯(lián)系 D、實(shí)體間多對(duì)多的聯(lián)系（3）SQL語(yǔ)言集數(shù)據(jù)查詢(xún)、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中，CREATE、DROP、ALTER語(yǔ)句是實(shí)現(xiàn)（ ）功能。 A、數(shù)據(jù)查詢(xún) B、數(shù)據(jù)操縱 C、數(shù)據(jù)定義 D、數(shù)據(jù)控制（4）在SQL語(yǔ)言中的視圖VIEW是數(shù)據(jù)庫(kù)的（ ）。 A、外模式 B、模式 C、內(nèi)模式 D、存儲(chǔ)模式 （5）已知關(guān)系模式R（A，B，C，D，E）及其上的函數(shù)依賴(lài)集合FAD，BC，EA，該關(guān)系模式的候選碼是（ ）。 A、AB B、BE C、CD D、DE（6）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，確定數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)，即確定關(guān)系、索引、聚簇、日志、備份等數(shù)據(jù)的存儲(chǔ)安排和存儲(chǔ)結(jié)構(gòu)，這是數(shù)據(jù)庫(kù)設(shè)計(jì)的（ ）。 A、需求分析階段 B、邏輯設(shè)計(jì)階段 C、概念設(shè)計(jì)階段 D、物理設(shè)計(jì)階段 （7）關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論主要解決的問(wèn)題是（ ）。 A、如何構(gòu)造合適的數(shù)據(jù)邏輯結(jié)構(gòu) B、如何構(gòu)造合適的數(shù)據(jù)物理結(jié)構(gòu) C、如何構(gòu)造合適的應(yīng)用程序界面 D、如何控制不同用戶(hù)的數(shù)據(jù)操作權(quán)限 （8）一個(gè)事務(wù)的執(zhí)行，要么全部完成，要么全部不做，一個(gè)事務(wù)中對(duì)數(shù)據(jù)庫(kù)的所有操作都是一個(gè)不可分割的操作序列的屬性是（ ）。 A、原子性 B、一致性 C、獨(dú)立性 D、持久性（9）若系統(tǒng)在運(yùn)行過(guò)程中，由于某種硬件故障，使存儲(chǔ)在外存上的數(shù)據(jù)部分損失或全部損失，這種情況稱(chēng)為（ ）。 A、介質(zhì)故障 B、運(yùn)行故障 C、系統(tǒng)故障 D、事務(wù)故障 （10）下列不屬于并發(fā)操作帶來(lái)的問(wèn)題是（ ）。 A、丟失修改 B、不可重復(fù)讀 C、死鎖 D、讀“臟”數(shù)據(jù) （11）如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對(duì)Q（ ）。 A、只能讀不能寫(xiě) B、只能寫(xiě)不能讀 C、既可讀又可寫(xiě) D、不能讀也不能寫(xiě)（12）SQL中的視圖機(jī)制提高了數(shù)據(jù)庫(kù)系統(tǒng)的（ ）。 A、完整性 B、并發(fā)控制 C、隔離性 D、安全性（13）找出下面SQL命令中的數(shù)據(jù)控制命令（ ）。 A、GRANT B、COMMIT C、UPDATE D、SELECT （14）數(shù)據(jù)流圖是用于數(shù)據(jù)庫(kù)設(shè)計(jì)中（ ）階段的工具。 A、概要設(shè)計(jì) B、可行性分析 C、程序編碼 D、需求分析 （15）規(guī)范化理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)，根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必須滿(mǎn)足：每一個(gè)屬性都是（ ）。 A、長(zhǎng)度不變的 B、不可分解的 C、互相關(guān)聯(lián)的 D、互不相關(guān)的得分評(píng)卷人二、填空題(在橫線(xiàn)上填寫(xiě)正確的答案，每空1分，共10分)（16）數(shù)據(jù)管理技術(shù)的產(chǎn)生與發(fā)展經(jīng)歷了 、 和 三個(gè)階段。（17）關(guān)系代數(shù)運(yùn)算中，傳統(tǒng)的集合運(yùn)算有 、 和 、 。（18）安全性控制的一般方法包括：用戶(hù)標(biāo)識(shí)鑒定、視圖機(jī)制、 、和 、 五種安全措施。單項(xiàng)選擇題 (將一個(gè)正確的答案代碼填入括號(hào)中，每小題1分，共15分)（1） C （2） C （3） C (4) A (5) B （6） D （7） A （8）A （9）A （10） C （11） C （12）D （13）A （14）D （15）B 填空題(在橫線(xiàn)上填寫(xiě)正確的答案，每空1分，共10分)（16）人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)（17）笛卡爾積、并、交、差（18）存取控制、審計(jì)、數(shù)據(jù)加密得分評(píng)卷人三、判斷題(判斷下述結(jié)論是否正確，對(duì)正確的結(jié)論加以證明，對(duì)錯(cuò)誤的結(jié)論說(shuō)明原因或舉一反例進(jìn)行說(shuō)明，每小題5分，共10分)（19）設(shè)有三個(gè)關(guān)系R1，R2和R3，三個(gè)關(guān)系的屬性個(gè)數(shù)都相同，且相對(duì)應(yīng)的屬性值都取自同一個(gè)域。則R1R2R3等價(jià)于R1-（R1-（R2-(R2-R3)）。（19）正確。R1R2R3R1-(R1-R2R3) R1-(R1-(R2-(R2-R3)。（20）如果關(guān)系R（A，B，C）滿(mǎn)足函數(shù)依賴(lài)F= BC，ACB ，則關(guān)系R是BCNF。（20）錯(cuò)誤。R是3NF。侯選碼為AB和AC，R中所有屬性都是主屬性，不存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)和傳遞函數(shù)依賴(lài)。但是BC說(shuō)明存在主屬性對(duì)于不包含它的碼的部分函數(shù)依賴(lài)，故不是BCNF。得分評(píng)卷人四、簡(jiǎn)答題（每小題5分，共15分）（21）試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程的各個(gè)階段及其設(shè)計(jì)描述。答：數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程包括六個(gè)階段：1) 需求分析，2) 概念結(jié)構(gòu)設(shè)計(jì)，3) 邏輯結(jié)構(gòu)設(shè)計(jì)，4) 數(shù)據(jù)庫(kù)物理設(shè)計(jì)，5) 數(shù)據(jù)庫(kù)實(shí)施，6) 數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。其中需求分析階段的任務(wù)是準(zhǔn)確了解與分析用戶(hù)需求（包括數(shù)據(jù)與處理）；概念結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)是通過(guò)對(duì)用戶(hù)需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS的概念模型；邏輯結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)是將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型，并對(duì)其進(jìn)行優(yōu)化；數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段的任務(wù)是為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）；數(shù)據(jù)庫(kù)實(shí)施階段的任務(wù)是：設(shè)計(jì)人員運(yùn)用DBMS提供的數(shù)據(jù)語(yǔ)言、工具及宿主語(yǔ)言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫(kù)，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫(kù)，并進(jìn)行試運(yùn)行；數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段的任務(wù)是：在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整與修改。（22）DBA的職責(zé)是什么？答：DBA的職責(zé)是：（1）決定DB中的信息內(nèi)容和結(jié)構(gòu)；（2）決定DB的存儲(chǔ)結(jié)構(gòu)和存取策略；（3）定義數(shù)據(jù)的安全性要求和完整性約束條件；（4）監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行；（5）數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu)。（23）什么是數(shù)據(jù)庫(kù)的完整性？DBMS的完整性控制機(jī)制應(yīng)具有哪三個(gè)方面的功能？答：數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性。DBMS的完整性控制機(jī)制應(yīng)具有如下三個(gè)方面的功能：(1）定義功能，提供定義完整性約束條件的機(jī)制；（2）檢查功能，檢查用戶(hù)發(fā)出的操作請(qǐng)求是否違背了完整性約束條件；（3）如果發(fā)現(xiàn)用戶(hù)的操作請(qǐng)求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動(dòng)作來(lái)保證數(shù)據(jù)的完整性。 得分評(píng)卷人五、綜合題（第24小題20分，第25小題10分，第26小題20分，共50分）（24）某學(xué)校要建立一個(gè)關(guān)于系（DEPTMENT）、學(xué)生（STUDENT）、班級(jí)（CLASS）、學(xué)會(huì)（PARTY）等諸信息的關(guān)系數(shù)據(jù)庫(kù)。學(xué)生：學(xué)號(hào)（S）、姓名（SN）、出生年月（SB）、班號(hào)（C）；班級(jí)：班號(hào)（C）、系名（DN）、人數(shù)（CNUM）、入校年份（CDATE）；系：系名（DN）、系號(hào)（D#）、系辦公室地點(diǎn)（DA）、人數(shù)（DNUM）、宿舍區(qū)（SA）；學(xué)會(huì)：學(xué)會(huì)名（PN）、成立年份（PDATE）、地點(diǎn)（PA）、人數(shù)（PNUM）。有關(guān)語(yǔ)義如下：一個(gè)系有若干班，每個(gè)班有若干學(xué)生，一個(gè)學(xué)生只屬于一個(gè)班。一個(gè)系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)會(huì)，每個(gè)學(xué)會(huì)有若干學(xué)生。學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)年份（JOINDATE）。根據(jù)以上情況和假設(shè)，試作如下設(shè)計(jì)：（i）構(gòu)造滿(mǎn)足需求的E-R圖（實(shí)體名和屬性名的命名根據(jù)題中給出的英文名稱(chēng)來(lái)定）。（ii）將E-R圖轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu)，并指出各個(gè)關(guān)系模式的候選碼。答：(i)E-R圖如下：(ii)關(guān)系模式如下：學(xué)生STUENT（S#，SN，SB，C#），候選碼為S； 班級(jí)CLASS（C#，DN，CNUM，CDATE），候選碼為C； 系 DEPTMENT（D#，DN，DA，DNUM,SA），候選碼為D#和DN； 學(xué)會(huì)P（PN，PDATE，PA，PNUM），候選碼為PN； 學(xué)生-學(xué)會(huì)JOIN（S#，PN，JOINDATE），候選碼為（S#，PN）。（25）設(shè)工廠里有一個(gè)記錄職工每天日產(chǎn)量的關(guān)系模式：R（職工編號(hào)，日期，日產(chǎn)量，車(chē)間編號(hào)，車(chē)間主任）。如果規(guī)定：每個(gè)職工每天只有一個(gè)日產(chǎn)量；每個(gè)職工只能隸屬于一個(gè)車(chē)間；每個(gè)車(chē)間只有一個(gè)車(chē)間主任。試回答下列問(wèn)題：(i) 根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴(lài)集和的候選碼；(ii)試問(wèn)關(guān)系模式R最高屬于第幾范式并說(shuō)明理由，如果你認(rèn)為R不屬于BCNF，請(qǐng)將R分解成BCNF模式集。答： (i) 基本的FD有3個(gè)：（職工編號(hào)，日期） 日產(chǎn)量 職工編號(hào) 車(chē)間編號(hào) 車(chē)間編號(hào) 車(chē)間主任 R的候選碼為（職工編號(hào)，日期）。(ii) R中有兩個(gè)這樣的FD：（職工編號(hào)，日期）（車(chē)間編號(hào)，車(chē)間主任） 職工編號(hào) （車(chē)間編號(hào)，車(chē)間主任）可見(jiàn)前一個(gè)FD是局部依賴(lài)，所以R不是2NF模式。 R應(yīng)分解成R1（職工編號(hào)，車(chē)間編號(hào)，車(chē)間主任） R2（職工編號(hào)，日期，日產(chǎn)量） 此處，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在兩個(gè)FD：職工編號(hào) 車(chē)間編號(hào)車(chē)間編號(hào) 車(chē)間主任因此，“職工編號(hào) 車(chē)間主任”是一個(gè)傳遞依賴(lài)，R1不是3NF模式。 R1應(yīng)分解成R11（職工編號(hào)，車(chē)間編號(hào)） R12（車(chē)間編號(hào)，車(chē)間主任）這樣，= R11，R12，R2 是一個(gè)BCNF模式集。（26）設(shè)有如下表所示的三個(gè)關(guān)系S、C和SC。S（學(xué)號(hào)，姓名，性別，籍貫字段為字符型，年齡為整型）學(xué)號(hào)姓名年齡性別籍貫98601王曉燕20女北京98602李 波23男上海98603陳志堅(jiān)21男長(zhǎng)沙98604張 兵20男上海98605張 兵22女武漢C（課程號(hào)，課程名，教師姓名，辦公室字段均為字符型）課程號(hào)課程名教師姓名辦公室C601高等數(shù)學(xué)周振興416C602數(shù)據(jù)結(jié)構(gòu)劉建平415C603操作系統(tǒng)劉建平415C604編譯原理王志偉415SC（學(xué)號(hào)，課程號(hào)字段為字符型，成績(jī)?yōu)檎停W(xué)號(hào)課程號(hào)成績(jī)98601C6019098601C6029098601C6038598601C6048798602C6019098603C6017598603C6027098603C6045698604C6019098604C6048598605C6019598605C60380 用關(guān)系代數(shù)實(shí)現(xiàn)如下要求：（i）查詢(xún)至少選修了C601課程和C602課程的學(xué)生號(hào)碼； 用SQL語(yǔ)句實(shí)現(xiàn)如下要求：（ii）查詢(xún)選修王志偉教師講授課程的學(xué)生的學(xué)號(hào)和成績(jī)，查詢(xún)結(jié)果按照成績(jī)的降序排序；（iii）查詢(xún)選修了三門(mén)以上課程（3）的學(xué)生姓名；（iv）刪除籍貫為北京的女同學(xué)的選課記錄。答： (i) 學(xué)號(hào)，課程號(hào)（SC）課程號(hào)（課程號(hào)=C601 課程號(hào)=C602（C） (