數據庫原理試題(A卷)

一、 填空題（每空 1 分，共 20 分）

1. 對于一個國家來說，數據庫的建設規模、數據庫信息量的 _____________ 和 _____________ 已成為這個國家信息化程度的 ________________ 。

2. 數據模型通常由： ________________ 、 ________________ 和 _____________ 三部分組成。

3. 游標的功能是把 ________________ 轉換為 ________________ 。

4. 最常用的數據庫的恢復技術是_____________ 和 _____________。

5. _____________ 模型是現實世界到 _____________ 機器模型的中間橋梁。

6. 數據獨立性是指_____________ 和_____________ 獨立性。

7. 數據庫應用程序開發工具目前有 ________________ 、 _________________ 、 ________________ 、和 ________________ 等。

8. 目前數據庫產品有 SQL Server 和 ________________ 、 ________________ 等。

二、 選擇題（每小題 1 分，共 10 分）

1. 關于冗余數據的敘述中，不正確的是 ( ) 。

A ．冗余的存在容易破壞數據庫的完整性 B ．冗余的存在給數據庫的維護增加困難

C ．不應該在數據庫中存儲任何冗余數據 ?D ．冗余數據是指可由基本數據導出的數據

2. 概念模型獨立于 ( ) 。

A ． ER 模型 ?? ?? B ．硬件設備 ???? C ． DBMS???? D ．操作系統

3. 下列敘述正確的為（ ） 。

A. 主碼是一個屬性，它能唯一表識一列 ??????????????B. 主碼是一個屬性，它能唯一表識一行

C. 主碼是一個屬性或屬性集，它能唯一表識一列 ???????D. 主碼是一個屬性或屬性集，它能唯一表識一行

4. 數據庫三級模式體系結構的劃分，有利于保持數據庫的 ( ) 。

A ．數據獨立性 ? B ．數據安全性 ??C ．結構規范化?? D ．操作可行性

5. 一個關系中的候選關鍵字（ ）。

A ．至多一個??? B ．可多個 ???C ．必須多個??? D ．至少 3 個

6. 常用的關系運算是關系代數和（ ）。

A ．集合代數 ???B ．邏輯演算 ???C ．關系演算 ???D ．集合演算

7. 在基本層次聯系中，記錄型之間的聯系是（ ）。

A ．一對一聯系??? B ．一對多聯系??? C ．多對多聯系 ??D ．多對一聯系

8. 并發操作會帶來哪些數據不一致性（ ）。

A ．不可修改、不可重復讀、臟讀、死鎖 ???B ．不可重復讀、臟讀、死鎖 ??C ．丟失修改、臟讀、死鎖 ??D ．丟失修改、不可重復讀、臟讀

9. 在數據庫與宿主語言之間傳遞信息是通過（ ）。

A. 全局變量 ??B. 共性變量 ??C. 公共數據區?? D. 系統緩沖區

10. 數據庫的（ ）是指數據的正確性和相容性。

A. 安全性 ??B. 完整性 ??C. 并發控制 ??D. 恢復

三、 判斷題（每小題 1 分，共 10 分 , 對不正確的要寫出理由）

1. 子模式 DDL 是用來描述數據庫的物理存儲結構的。（ ）

2. 同一個關系模型的任兩個元組值不能全同。 ( )

3. 基本表是本身獨立存在的表，在 SQL 中一個關系就對應基本表。（ ）

4. 數據流程圖（ DFD ）是用于描述結構化方法中詳細設計階段的工具。 （ ）

5. 若數據庫中只包含成功事務提交的結果則此數據庫成為處于安全狀態 ( )

6. 事務的持續性是指事務中包括的所有操作，要么都做，要么都不做。 ( )

7. DB 用戶的權限可分為具有 DBA 特權的用戶和一般 DB 用戶 （ ）

8. 數據庫的網狀模型應滿足的條件是必須有兩個以上的結點。（ ）

9. CREAT TABLE 命令可直接定義主碼、外碼、參照表，系統就能夠自動地執行實體完整性和參照完整性規則。（ ）

10.分布式數據庫數據獨立性包括數據的邏輯獨立性、數據的物理獨立性和數據分布獨立性。 （ ）

四、（每小題 3 分，共 15 分）設有關系模式 ，其中

，

（ 1 ） 計算 。

（ 2 ） 求 F 的最小等價依賴集 。

（ 3 ） 求出 的關鍵字。

（ 4 ） 將 R 分解使其滿足 BCNF 且無損連接。

（ 5 ）將 R 分解使其滿足 3NF 且無損連接與保持函數依賴。

五、綜合題（ 25 分）

1. 將 R ∪ S 、 R-S 兩種關系代數基本運算表示為域關系演算表達式。（ 5 分）

2. 關系數據庫中有下列三個關系：

商店（商店代號， 商店名， 店員人數， 所在城市）

商品 ( 商品編號，商品名，價格 )

商店 -- 商品（商店代號，商品編號，商品數量）

（ 1 ）用 ALPHA 語言完成下列操作：（ 4 分）

檢索銷售全部商品的商店姓名。

（ 2 ）用關系代數完成下列操作：（ 4 分）

檢索店員人數大于 23 商店代號和商店名。

（ 3 ）試用 SQL 語句寫出下列查詢：

（ a ）找出店員人數不超過 100 人或者在長沙市的所有商店的代號和商店名。（ 4 分）

（ b ）找出供應書包的商店名。（ 4 分）

（ c ）找出至少供應商品代號為 233 的商店所供應的全部商品的商店名。（ 4 分）

六、設計題（每小題 10 分，共 20 分）

????某市人才交流中心擬建立人才信息交流網。現有資料：每個前來登記的個人需填寫的《人才入庫登記表》（見附表 1 ） ; 每個前來登記的企業需填寫的《企業信息登記表》（見附表 2 ）。

????試設計人才、崗位和企業的實體聯系圖，并將概念模型轉換為關系模式。

附表 1 ：人才入庫登記表

個人編號： 登記日期

附表 2 ：企業信息登記表

企業編號： 登記日期

數據庫原理試題答案(A卷)

一. 填空題 （每空 1 分，共 20 分）

1. 安全性，完整性，衡量標準

2. 數據結構，數據操作，完整約束。

3. 集合記錄，單記錄

4. 數據轉儲，登錄日志文件

5. 概念，數據模型

6. 物理，邏輯

7. C++, VB, Def, C#

8. Oracle, Access

二、單項選擇題 （每小題 1 分，共 10 分）

C ， C ， D ， A ， B ， C ， B ， D ， 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 中去掉多余的函數依賴：

因為 B A ， A C 所以 B C 是多余的

又因為 D A ， A C 所以 D C 是多余的

F 2 ： A C C A

B A

D A

函數依賴集的最小集不是唯一的，本題答案不唯一。

因為 F 2 中所有依賴的左部都是單屬性，所以不存在依賴左部多余的屬性。

所以 F ： A C C A

B A

D A

(3) 因為 DB 在 F 中的又函數依賴的右部中均未出現，所以候選關鍵字一定包含 BD ，而（ BD ） + =ABCD 因此 BD 是 R 惟一的候選關鍵字。

（ 4 ）考慮 A C ，所以 AC 不是 BCNF （ AC 不包含候選關鍵字 BD ），將 ABCD 分解為 AC 和 ABD 。 AC 已是 BCNF ，進一步分解 ABC 選擇 B A ，把 ABD 分解為 AB 和 BD ，此時 AB 和 AD 均為 BCNF ，所以 ρ ={AC ， BA ， DA ， BD}

（ 5 ）

五、

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 分）

（ 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 GOODS-SHOP.sno=' 223' AND NOTEXIST

(SELECT *

FROM SHOP-GOODS sz

WHERE sy.gno=sz.gno AND sx.sno=sz.sno)) （ 5 分）

六、設計題

問題一： 設計人才、崗位和企業的實體聯系圖 （ 5 分）

問題二： 轉換關系模式 （ 5 分）

（ b ）個人編號，崗位，最低薪水，登記日期

（ c ）企業編號，崗位，專業學歷，薪水，備注，登記日期

（ d ）個人編號，姓名，性別，出生日期，身份證號，畢業院校，專業，學歷，證書，名稱，聯系電話，電子郵件，個人簡歷，特長

（ e ）證書名稱，證書編號

企業（企業編號，企業名稱，聯系人，聯系電話，地址，企業網址，電子郵件，企業簡介）

數據庫原理試題(B卷)

一、 填空題（每空 2 分，共 20 分）

1、 關系中主碼的取值必須唯一且非空，這是由 ___________ 完整性規則決定的。

2、當數據庫被破壞后，如果事先保存了數據庫副本和 ________________ ，就有可能恢復數據庫。

3、數據庫的 ____________ 是指數據庫的正確性和相容性。

4、關系數據操作語言的特點是：操作對象與結果均為 ___________ 、操作的非過程性強、語言一體化、并且建立在數學理論基礎之上。

5、SQL 是一種介于關系代數和 _____________ 之間的結構化的查詢語言。

6、對于每一個外模式，數據庫系統都有一個 _______________ 映象，它定義了該外模式與模式之間的對應關系。

7、視圖是一個需表，它一經定義就可以和基本表一樣被查詢，但 _________ 操作將有一定的限制。

8、數據倉庫是一個面向主題的、 _____________ 、不可更新的、隨時間不斷變化的數據集合。

9、避免活鎖的簡單方法是采用 ________________ 的策略。

10、知識庫系統和主動數據庫系統是將數據庫技術和 ______________ 技術相結合產生的。

二、 選擇題（每小題 1 分，共 10 分）

1、SQL 中，下列涉及空值的操作，不正確的是 ( )

A ． AGE IS NULL ???B ． AGE IS NOT NULL ??C ． AGE=NULL ? D ． NOT (AGE IS NULL)

2、關系數據模型的三個組成部分中，不包括 ( )

A ．完整性規則 ? ?? B ．數據結構 ?? C ．數據操作 ???? D ．并發控制

3、DB, DBMS 和 DBS 三者間的關系是（ ）

A ． DB 包括 DBMS 和 DBS ???B ． DBS 包括 DB 和 DBMS ???C ． DBMS 包括 DBS 和 DB ???D ． DBS 與 DB 、 DBMS 無關

4、數據庫的并發操作可能帶來的問題包括 ( )

A ．丟失更新 ? B ．數據獨立性會提高 ??C ．非法用戶的使用 ? D ．增加數據的冗余度

5、并發事務的交叉執行破壞了事務的（ ）

A ．原子性 ???B ．隔離性 ???C ．一致性 ???D ．永久性

6、3NF （ ）規范化為 BCNF 。

A ．消除非主屬性對碼的部分函數依賴 ??????????B ．消除非主屬性對碼的傳遞函數依賴
C ．消除主屬性對碼的部分和傳遞函數依賴 ??????D ．消除非平凡且非函數依賴的多值依賴

7、（ ）是長期存儲在計算機內的有組織，可共享的數據集合。

A ．數據庫管理系統 ?????B ．數據庫系統????? C ．數據庫 ?????D ．文件組織

8、一個 1 ： n 聯系可以轉換為一個獨立的關系模式，關系的碼為（ ）

A ．實體的碼 ??????B. 各實體碼的組合 ??????C. n 端實體的碼?????? D. 每個實體的碼

9、在數據庫設計中，將 ER 圖轉換成關系數據模型的過程屬于（ ）

A. 需求分析階段 ?????B. 邏輯設計階段 ????C. 概念設計階段???? D. 物理設計階段

10、關系完備的系統是指（ ）。

A. 僅支持關系數據結構，不支持集合級的操作 ?????????B. 僅支持關系數據結構和三種關系操作

C. 支持關系數據結構和所有的關系代數操作 ???????????D. 支持關系模型的所有特征

三、簡答題（每小題 5 分，共 20 分）

1 、數據庫系統中的常見故障有那些？

2 、簡述數據模型的三個組成部分。

3 、所有的視圖是否都可以更新？為什么？

4 、什么樣的并發調度是正確的調度？

四、（共 10 分）事務 T1 和 T2 同時對 A 的值操作。 A 的初值是 50 ，事務 T1 對 A 的值減 10 ，事務 T2 對 A 的值加倍，

1、若這兩個事務并發執行，舉例可能結果。

2、請給出一個可串行化調度，并給出執行結果。

五、（共 10 分）對學生－課程數據庫有如下的查詢：

SELECT Sname

FROM Student, Cource , SC

WHERE Student.Sno=SC.Sno AND SC.Cno=Course.Course.Cno AND Course.Cname=' 數據庫 '

此查詢要求選修了數據庫的所有學生的姓名。

（ 1 ）試畫出用關系代數表示的語法樹；

（ 2 ）對原始的語法樹進行優化，畫出優化后的標準語法樹。

六、（共 20 分）設有學生－課程數據庫，其數據庫模式為 : 學生 S （學號 SNO ，姓名 SN ，所在系 SD ，年齡 SA ）、課程 C （課程號 CNO ，課程姓名 CN ，先修課號 PCNO ）、學生選課 SC （學號 SNO ，課程號 CNO ，成績 G ）。

1 、試用關系代數， ALPHA 語言語言分別寫出下列查詢：

（ 1 ）查詢選修了 2 號課程的學生的學號；（4分）

（ 2 ）求選讀了‘數據庫概論'的學生學號和姓名；（4分）

（ 3 ）求選修了全部課程的學生學號、姓名。（4分）

2 、試用 SQL 語言寫出下列查詢：

（ 1 ）查詢學生總人數；（ 2分 ）

（ 2 ）查詢選修了 5 門以上課程的學生學號；（ 3分 ）

（ 3 ）刪除‘數據結構'課程及所有對它的選課情況。（ 3分 ）

七、綜合題（共 10 分）

設有一局部應用，包括 3 個實體“科室”，“醫生”，“病人”，且有以下事實：每位醫生屬于且僅屬于一個科室；每個科室可以聘用若干醫生，對每個醫生聘用時存有聘用期限和聘用日期；一個病人可以由不同的醫生為其診斷，每個醫生可以為若干病人診治，每次診斷存有就診日期。設科室的屬性包括科室代碼，科室名稱；醫生的屬性包括工號，姓名和職稱；病人的屬性包括姓名、年齡、工作單位。

1、試設計 E － R 圖，注明屬性和聯系類型。

2、將 E － R 圖轉換為等價的關系模型（包括關系名，屬性名和碼）。

數據庫原理試題答案(B卷)

一、 填空題（每題 2 分，共 20 分）

1、實體 2、日志文件 3、完整性 4、關系 5、關系演算 6、外模式 / 模式 7、更新 8、集成的 9、先來先服務 10、人工智能

二、選擇題（每題 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 、答案要點：數據庫系統中的常見故障有：事務內部的故障（事務故障）（ 1 分）、系統故障（ 1 分）、介質故障（ 2 分）、計算機病毒（ 1 分）。

2 、答案要點：數據模型通常由數據結構（ 1 分）、數據操作（ 2 分）、完整性約束（ 2 分）三部分組成。

3 、答案要點：不是所有的視圖都是可更新的（ 2 分）；因為有些視圖的更新不能唯一地有意義地轉換成對相應基本表地更新（ 3 分）。

4 、答案要點：多個事務的并發執行是正確的，當且僅當其結果與按某一次序串行執行它們時的結果相同（ 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 、關系代數：

（ 1 ） sno （ cno ＝‘ 2 ' (SC) ） （2分）

(2) Sno,Sn ( Cn=' 數據庫概論 ' ) （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=' 數據庫概論 ' （2分）

?? RANGE C X

SC Y

GET W(S.SNO,S.SN): X( Y(Y.CNO=X.CNO ^ Y.SNO=S.SNO)) （2分）

2 、（ 1 ） SELECT COUNT(*) FROM STUDENT （2分）

(2) SELECT SNO FROM SC

GROUP BY SNO HAVING COUNT(*)>5 （3分）

(3) DELECT FROM SC

WHERE SC.CNO IN (SELECT C.CNO FROM C WHERE CN=' 數據結構 ')

DELETE FROM C WHERE CN= ‘數據結構' （3分）

七、（共 10 分）

?????(5分)

科室（科室代碼，科室名稱） ?????(1分)

醫生（工號，姓名，名稱，聘用日期，聘用期限，科室） ?????(1分)

病人（病歷號，姓名，年齡，工作單位） ?????(1分)

就診（醫生工號，病歷號，就診日期） ?????(2分)