吉首大學(xué)數(shù)據(jù)庫期末模擬考試試題(AB卷)

1、數(shù)據(jù)庫期末模擬考試試題吉首大學(xué) 數(shù)據(jù)庫原理試題(a卷)一、 填空題（每空 1 分，共 20 分） 1. 對于一個國家來說，數(shù)據(jù)庫的建設(shè)規(guī)模、數(shù)據(jù)庫信息量的 _ 和 _ 已成為這個國家信息化程度的 _ 。2. 數(shù)據(jù)模型通常由： _ 、 _ 和 _ 三部分組成。 3. 游標(biāo)的功能是把 _ 轉(zhuǎn)換為 _ 。 4. 最常用的數(shù)據(jù)庫的恢復(fù)技術(shù)是_ 和 _。 5. _ 模型是現(xiàn)實世界到 _ 機器模型的中間橋梁。6. 數(shù)據(jù)獨立性是指_ 和_ 獨立性。 7. 數(shù)據(jù)庫應(yīng)用程序開發(fā)工具目前有 _ 、 _ 、 _ 、和 _ 等。 8. 目前數(shù)據(jù)庫產(chǎn)品有 sql server 和 _ 、 _ 等。 二、 選擇題（每小題

2、 1 分，共 10 分） 1. 關(guān)于冗余數(shù)據(jù)的敘述中，不正確的是 ( ) 。 a 冗余的存在容易破壞數(shù)據(jù)庫的完整性 b 冗余的存在給數(shù)據(jù)庫的維護增加困難 c 不應(yīng)該在數(shù)據(jù)庫中存儲任何冗余數(shù)據(jù) d 冗余數(shù)據(jù)是指可由基本數(shù)據(jù)導(dǎo)出的數(shù)據(jù) 2. 概念模型獨立于 ( ) 。 a er 模型 b 硬件設(shè)備 c dbms d 操作系統(tǒng) 3. 下列敘述正確的為（ ） 。 a. 主碼是一個屬性，它能唯一表識一列 b. 主碼是一個屬性，它能唯一表識一行 c. 主碼是一個屬性或?qū)傩约芪ㄒ槐碜R一列 d. 主碼是一個屬性或?qū)傩约?，它能唯一表識一行 4. 數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的 ( ) 。

3、 a 數(shù)據(jù)獨立性 b 數(shù)據(jù)安全性 c 結(jié)構(gòu)規(guī)范化 d 操作可行性 5. 一個關(guān)系中的候選關(guān)鍵字（ ）。 a 至多一個 b 可多個 c 必須多個 d 至少 3 個 6. 常用的關(guān)系運算是關(guān)系代數(shù)和（ ）。 a 集合代數(shù) b 邏輯演算 c 關(guān)系演算 d 集合演算 7. 在基本層次聯(lián)系中，記錄型之間的聯(lián)系是（ ）。 a 一對一聯(lián)系 b 一對多聯(lián)系 c 多對多聯(lián)系 d 多對一聯(lián)系 8. 并發(fā)操作會帶來哪些數(shù)據(jù)不一致性（ ）。 a 不可修改、不可重復(fù)讀、臟讀、死鎖 b 不可重復(fù)讀、臟讀、死鎖 c 丟失修改、臟讀、死鎖 d 丟失修改、不可重復(fù)讀、臟讀 9. 在數(shù)據(jù)庫與宿主語言之間傳遞信息是通過（ ）。 a

4、. 全局變量 b. 共性變量 c. 公共數(shù)據(jù)區(qū) d. 系統(tǒng)緩沖區(qū) 10. 數(shù)據(jù)庫的（ ）是指數(shù)據(jù)的正確性和相容性。 a. 安全性 b. 完整性 c. 并發(fā)控制 d. 恢復(fù) 三、 判斷題（每小題 1 分，共 10 分 , 對不正確的要寫出理由） 1. 子模式 ddl 是用來描述數(shù)據(jù)庫的物理存儲結(jié)構(gòu)的。（ ）2. 同一個關(guān)系模型的任兩個元組值不能全同。 ( )3. 基本表是本身獨立存在的表，在 sql 中一個關(guān)系就對應(yīng)基本表。（ ） 4. 數(shù)據(jù)流程圖（ dfd ）是用于描述結(jié)構(gòu)化方法中詳細設(shè)計階段的工具。 （ ）5. 若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果則此數(shù)據(jù)庫成為處于安全狀態(tài) ( ) 6. 事務(wù)

5、的持續(xù)性是指事務(wù)中包括的所有操作，要么都做，要么都不做。 ( ) 7. db 用戶的權(quán)限可分為具有 dba 特權(quán)的用戶和一般 db 用戶 （ ） 8. 數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是必須有兩個以上的結(jié)點。（ ） 9. creat table 命令可直接定義主碼、外碼、參照表，系統(tǒng)就能夠自動地執(zhí)行實體完整性和參照完整性規(guī)則。（ ） 10.分布式數(shù)據(jù)庫數(shù)據(jù)獨立性包括數(shù)據(jù)的邏輯獨立性、數(shù)據(jù)的物理獨立性和數(shù)據(jù)分布獨立性。 （ ） 四、（每小題 3 分，共 15 分）設(shè)有關(guān)系模式 ，其中 ， （ 1 ） 計算 。 （ 2 ） 求 f 的最小等價依賴集 。 （ 3 ） 求出 的關(guān)鍵字。 （ 4 ） 將 r

6、 分解使其滿足 bcnf 且無損連接。 （ 5 ）將 r 分解使其滿足 3nf 且無損連接與保持函數(shù)依賴。 五、綜合題（ 25 分） 1. 將 r s 、 r-s 兩種關(guān)系代數(shù)基本運算表示為域關(guān)系演算表達式。（ 5 分） 2. 關(guān)系數(shù)據(jù)庫中有下列三個關(guān)系： 商店（商店代號， 商店名， 店員人數(shù)， 所在城市） 商品 ( 商品編號，商品名，價格 ) 商店 - 商品（商店代號，商品編號，商品數(shù)量） （ 1 ）用 alpha 語言完成下列操作：（ 4 分） 檢索銷售全部商品的商店姓名。 （ 2 ）用關(guān)系代數(shù)完成下列操作：（ 4 分） 檢索店員人數(shù)大于 23 商店代號和商店名。 （ 3 ）試用 sql

7、語句寫出下列查詢： （ a ）找出店員人數(shù)不超過 100 人或者在長沙市的所有商店的代號和商店名。（ 4 分） （ b ）找出供應(yīng)書包的商店名。（ 4 分） （ c ）找出至少供應(yīng)商品代號為 233 的商店所供應(yīng)的全部商品的商店名。（ 4 分） 六、設(shè)計題（每小題 10 分，共 20 分） 某市人才交流中心擬建立人才信息交流網(wǎng)。現(xiàn)有資料：每個前來登記的個人需填寫的人才入庫登記表（見附表 1 ） ; 每個前來登記的企業(yè)需填寫的企業(yè)信息登記表（見附表 2 ）。 試設(shè)計人才、崗位和企業(yè)的實體聯(lián)系圖，并將概念模型轉(zhuǎn)換為關(guān)系模式。 附表 1 ：人才入庫登記表 個人編號： 登記日期 姓名 性別 出生日期

8、身份證號 畢業(yè)院校 專業(yè) 學(xué)歷 聯(lián)系電話 電子郵件 附表 2 ：企業(yè)信息登記表 企業(yè)編號： 登記日期 企業(yè)名稱 地址 企業(yè)網(wǎng)址 崗位需求 聯(lián)系人 聯(lián)系電話 電子郵件 企業(yè)簡介 數(shù)據(jù)庫原理試題答案(a卷)一. 填空題 （每空 1 分，共 20 分） 1. 安全性，完整性，衡量標(biāo)準(zhǔn) 2. 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，完整約束。 3. 集合記錄，單記錄 4. 數(shù)據(jù)轉(zhuǎn)儲，登錄日志文件 5. 概念，數(shù)據(jù)模型 6. 物理，邏輯 7. c+, vb, def, c# 8. oracle, access 二、單項選擇題 （每小題 1 分，共 10 分） c ， c ， d ， a ， b ， c ， b ， d ，

9、a ， b 三、判斷題 （每小題 1 分，共 10 分） f ， t ， t ， f ， t ， f ， t ， t ， t 四、 （每小題 3 分，共 15 分） 令 x=ad, x(0)=ad, x(1)=acd, x(2)=acd, 故 (ad) + =acd 將 f 中依賴右部屬性單一化： f 1 ： a c c a b a b c d a d c 在 f 1 中去掉多余的函數(shù)依賴： 因為 b a ， a c 所以 b c 是多余的 又因為 d a ， a c 所以 d c 是多余的 f 2 ： a c c a b a d a 函數(shù)依賴集的最小集不是唯一的，本題答案不唯一。 因為 f

10、2 中所有依賴的左部都是單屬性，所以不存在依賴左部多余的屬性。 所以 f ： a c c a b a d a (3) 因為 db 在 f 中的又函數(shù)依賴的右部中均未出現(xiàn)，所以候選關(guān)鍵字一定包含 bd ，而（ bd ） + =abcd 因此 bd 是 r 惟一的候選關(guān)鍵字。 （ 4 ）考慮 a c ，所以 ac 不是 bcnf （ ac 不包含候選關(guān)鍵字 bd ），將 abcd 分解為 ac 和 abd 。 ac 已是 bcnf ，進一步分解 abc 選擇 b a ，把 abd 分解為 ab 和 bd ，此時 ab 和 ad 均為 bcnf ，所以 =ac ， ba ， da ， bd （ 5

11、） ri a b c d acbada a 1 a 1 a 1 a 2 a 3a 3a 3 a 4 五、 1 ， r us=t|p(t)us(t) r -s=t|p(t) ?s(t) （ 5 分） 2 ,(1) shop(sno,sna,snu,city) goods(gno,gna,price) shop-goods(sno,gno,num) range goods rx shop-goods ry get w (shop.sna) rx ry(ry.gno=rx.gno shop.sno=ry.sno) （ 4 分） (2) sno,sna( snu>23(shop) （ 3 分）

12、（ 3 ） (a )select sno,sna from shop where city=' 長沙 'or sno<=100 （ 3 分） (b)select shop.sna from shop,shop-goods,goods where shop.sno=shop-goods.sno and goods.gna=' 書包 ' shop-goods.gno =goods.gno （ 4 分） (c)select sna from shop sx where notexist ( select * from goods-shop sy where go

13、ods-shop.sno=' 223' and notexist (select * from shop-goods sz where sy.gno=sz.gno and sx.sno=sz.sno) （ 5 分） 六、設(shè)計題 問題一： 設(shè)計人才、崗位和企業(yè)的實體聯(lián)系圖 （ 5 分） 問題二： 轉(zhuǎn)換關(guān)系模式 （ 5 分） （ b ）個人編號，崗位，最低薪水，登記日期 （ c ）企業(yè)編號，崗位，專業(yè)學(xué)歷，薪水，備注，登記日期 （ d ）個人編號，姓名，性別，出生日期，身份證號，畢業(yè)院校，專業(yè)，學(xué)歷，證書，名稱，聯(lián)系電話，電子郵件，個人簡歷，特長 （ e ）證書名稱，證書編號 企業(yè)

14、（企業(yè)編號，企業(yè)名稱，聯(lián)系人，聯(lián)系電話，地址，企業(yè)網(wǎng)址，電子郵件，企業(yè)簡介） 數(shù)據(jù)庫原理試題(b卷)一、 填空題（每空 2 分，共 20 分） 1、 關(guān)系中主碼的取值必須唯一且非空，這是由 _ 完整性規(guī)則決定的。 2、當(dāng)數(shù)據(jù)庫被破壞后，如果事先保存了數(shù)據(jù)庫副本和 _ ，就有可能恢復(fù)數(shù)據(jù)庫。 3、數(shù)據(jù)庫的 _ 是指數(shù)據(jù)庫的正確性和相容性。 4、關(guān)系數(shù)據(jù)操作語言的特點是：操作對象與結(jié)果均為 _ 、操作的非過程性強、語言一體化、并且建立在數(shù)學(xué)理論基礎(chǔ)之上。 5、sql 是一種介于關(guān)系代數(shù)和 _ 之間的結(jié)構(gòu)化的查詢語言。 6、對于每一個外模式，數(shù)據(jù)庫系統(tǒng)都有一個 _ 映象，它定義了該外模式與模式之間的

15、對應(yīng)關(guān)系。 7、視圖是一個需表，它一經(jīng)定義就可以和基本表一樣被查詢，但 _ 操作將有一定的限制。 8、數(shù)據(jù)倉庫是一個面向主題的、 _ 、不可更新的、隨時間不斷變化的數(shù)據(jù)集合。 9、避免活鎖的簡單方法是采用 _ 的策略。 10、知識庫系統(tǒng)和主動數(shù)據(jù)庫系統(tǒng)是將數(shù)據(jù)庫技術(shù)和 _ 技術(shù)相結(jié)合產(chǎn)生的。 二、 選擇題（每小題 1 分，共 10 分） 1、sql 中，下列涉及空值的操作，不正確的是 ( ) a age is null b age is not null c age=null d not (age is null) 2、關(guān)系數(shù)據(jù)模型的三個組成部分中，不包括 ( ) a 完整性規(guī)則 b 數(shù)據(jù)結(jié)構(gòu)

16、 c 數(shù)據(jù)操作 d 并發(fā)控制 3、db, dbms 和 dbs 三者間的關(guān)系是（ ） a db 包括 dbms 和 dbs b dbs 包括 db 和 dbms c dbms 包括 dbs 和 db d dbs 與 db 、 dbms 無關(guān) 4、數(shù)據(jù)庫的并發(fā)操作可能帶來的問題包括 ( ) a 丟失更新 b 數(shù)據(jù)獨立性會提高 c 非法用戶的使用 d 增加數(shù)據(jù)的冗余度 5、并發(fā)事務(wù)的交叉執(zhí)行破壞了事務(wù)的（ ） a 原子性 b 隔離性 c 一致性 d 永久性 6、3nf （ ）規(guī)范化為 bcnf 。 a 消除非主屬性對碼的部分函數(shù)依賴 b 消除非主屬性對碼的傳遞函數(shù)依賴 c 消除主屬性對碼的部分和傳

17、遞函數(shù)依賴 d 消除非平凡且非函數(shù)依賴的多值依賴 7、（ ）是長期存儲在計算機內(nèi)的有組織，可共享的數(shù)據(jù)集合。 a 數(shù)據(jù)庫管理系統(tǒng) b 數(shù)據(jù)庫系統(tǒng) c 數(shù)據(jù)庫 d 文件組織 8、一個 1 ： n 聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，關(guān)系的碼為（ ） a 實體的碼 b. 各實體碼的組合 c. n 端實體的碼 d. 每個實體的碼 9、在數(shù)據(jù)庫設(shè)計中，將 er 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ） a. 需求分析階段 b. 邏輯設(shè)計階段 c. 概念設(shè)計階段 d. 物理設(shè)計階段 10、關(guān)系完備的系統(tǒng)是指（ ）。 a. 僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)，不支持集合級的操作 b. 僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和三種關(guān)系操作 c. 支

18、持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有的關(guān)系代數(shù)操作 d. 支持關(guān)系模型的所有特征 三、簡答題（每小題 5 分，共 20 分） 1 、數(shù)據(jù)庫系統(tǒng)中的常見故障有那些？ 2 、簡述數(shù)據(jù)模型的三個組成部分。 3 、所有的視圖是否都可以更新？為什么？ 4 、什么樣的并發(fā)調(diào)度是正確的調(diào)度？ 四、（共 10 分）事務(wù) t1 和 t2 同時對 a 的值操作。 a 的初值是 50 ，事務(wù) t1 對 a 的值減 10 ，事務(wù) t2 對 a 的值加倍， 1、若這兩個事務(wù)并發(fā)執(zhí)行，舉例可能結(jié)果。 2、請給出一個可串行化調(diào)度，并給出執(zhí)行結(jié)果。 五、（共 10 分）對學(xué)生課程數(shù)據(jù)庫有如下的查詢： select sname from st

19、udent, cource , sc where student.sno=sc.sno and sc.cno=course.course.cno and course.cname=' 數(shù)據(jù)庫 ' 此查詢要求選修了數(shù)據(jù)庫的所有學(xué)生的姓名。 （ 1 ）試畫出用關(guān)系代數(shù)表示的語法樹； （ 2 ）對原始的語法樹進行優(yōu)化，畫出優(yōu)化后的標(biāo)準(zhǔn)語法樹。 六、（共 20 分）設(shè)有學(xué)生課程數(shù)據(jù)庫，其數(shù)據(jù)庫模式為 : 學(xué)生 s （學(xué)號 sno ，姓名 sn ，所在系 sd ，年齡 sa ）、課程 c （課程號 cno ，課程姓名 cn ，先修課號 pcno ）、學(xué)生選課 sc （學(xué)號 sno ，課程

20、號 cno ，成績 g ）。 1 、試用關(guān)系代數(shù)， alpha 語言語言分別寫出下列查詢： （ 1 ）查詢選修了 2 號課程的學(xué)生的學(xué)號；（4分） （ 2 ）求選讀了數(shù)據(jù)庫概論'的學(xué)生學(xué)號和姓名；（4分） （ 3 ）求選修了全部課程的學(xué)生學(xué)號、姓名。（4分） 2 、試用 sql 語言寫出下列查詢： （ 1 ）查詢學(xué)生總?cè)藬?shù)；（ 2分 ） （ 2 ）查詢選修了 5 門以上課程的學(xué)生學(xué)號；（ 3分 ） （ 3 ）刪除數(shù)據(jù)結(jié)構(gòu)'課程及所有對它的選課情況。（ 3分 ） 七、綜合題（共 10 分） 設(shè)有一局部應(yīng)用，包括 3 個實體“科室”，“醫(yī)生”，“病人”，且有以下事實：每位醫(yī)生屬于且

21、僅屬于一個科室；每個科室可以聘用若干醫(yī)生，對每個醫(yī)生聘用時存有聘用期限和聘用日期；一個病人可以由不同的醫(yī)生為其診斷，每個醫(yī)生可以為若干病人診治，每次診斷存有就診日期。設(shè)科室的屬性包括科室代碼，科室名稱；醫(yī)生的屬性包括工號，姓名和職稱；病人的屬性包括姓名、年齡、工作單位。 1、試設(shè)計 e r 圖，注明屬性和聯(lián)系類型。 2、將 e r 圖轉(zhuǎn)換為等價的關(guān)系模型（包括關(guān)系名，屬性名和碼）。 數(shù)據(jù)庫原理試題答案(b卷)一、 填空題（每題 2 分，共 20 分） 1、實體 2、日志文件 3、完整性 4、關(guān)系 5、關(guān)系演算 6、外模式 / 模式 7、更新 8、集成的 9、先來先服務(wù) 10、人工智能 二、選擇

22、題（每題 1 分，共 10 分） 1 、 c 2 、 d 3 、 b 4 、 a 5 、 b 6 、 c 7 、 c 8 、 c 9 、 b 10 、 c 三、簡答題（每題 5 分，共 20 分） 1 、答案要點：數(shù)據(jù)庫系統(tǒng)中的常見故障有：事務(wù)內(nèi)部的故障（事務(wù)故障）（ 1 分）、系統(tǒng)故障（ 1 分）、介質(zhì)故障（ 2 分）、計算機病毒（ 1 分）。 2 、答案要點：數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)（ 1 分）、數(shù)據(jù)操作（ 2 分）、完整性約束（ 2 分）三部分組成。 3 、答案要點：不是所有的視圖都是可更新的（ 2 分）；因為有些視圖的更新不能唯一地有意義地轉(zhuǎn)換成對相應(yīng)基本表地更新（ 3 分）。 4 、答

23、案要點：多個事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行執(zhí)行它們時的結(jié)果相同（ 5 分）。 四、 （ 共 10 分 ） 1 、 80 ， 90 2 、 t 1 t 2 slock a 讀 a 50 y a unlock a xlock a a=y-10 slock a 寫回 a 40 等待 unlock a 等待 讀 a 40 y a unlock a xlock a a=y × 2 寫回 a 80 unlock a五、（共 10 分） 六、（共 20 分） 1 、關(guān)系代數(shù)： （ 1 ） sno （ cno 2 ' (sc) ） （2分）(2) sno,sn ( cn=' 數(shù)據(jù)庫概論 ' ) （2分）(3) sno,sn (s （ cno ， sno (sc) ÷ cno （ c ） ) （2分）alpha 語言 get w(sc.sno): sc.cno=' 2' （2分） range c x sc y get w (s.sno.s.sn): x( y(x.cno=y.cno y.sno=s.sno x.cn=' 數(shù)據(jù)庫概論 ' （2分） range c x sc y get w(s.sno,s.sn): x( y(y.cno=x.cno y.sno=