數(shù)據(jù)庫2023-2023第一學期考題A卷

一單項選擇題（每小題1分，共10分，請將答案寫入括號中）【C】1．在兩個實體類型間有一個M：N聯(lián)系時，這個結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有（）個。A．1B．2C．3D．4【A】2.數(shù)據(jù)庫管理系統(tǒng)中采用并發(fā)控制其主要目的是（）。A．實現(xiàn)數(shù)據(jù)共享 B.減少數(shù)據(jù)冗余度C．實施數(shù)據(jù)庫保護 D.保證數(shù)據(jù)獨立性【D】3．關(guān)于“死鎖”，下列說法中正確的是____。 A．死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫操作中不存在 B．在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫 C．當兩個用戶競爭相同資源時不會發(fā)生死鎖 D．只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖【D】4.在數(shù)據(jù)庫結(jié)構(gòu)中，保證數(shù)據(jù)庫獨立性的關(guān)鍵因素是（）。A．數(shù)據(jù)庫的邏輯結(jié)構(gòu)B.數(shù)據(jù)庫的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)C．數(shù)據(jù)庫的三級結(jié)構(gòu)D.數(shù)據(jù)庫的三級結(jié)構(gòu)和兩級映射?！綜】5.數(shù)據(jù)庫中，屬性是指（）。A．客觀存在的事物 B.事物的具體描述C.事物的某一特征 D.某一具體事件.【B】6．在關(guān)系模式R(U)中有屬性集X和屬性集Y，如果X→Y，并且對于X的任何一個真子集X'，都有X'Y，則：A．X函數(shù)依賴于YB．Y對X完全函數(shù)依賴C．X為U的候選碼D．R屬于2NF【D】7.關(guān)系模式能成為范式的最基本條件是（）。A．不存在傳遞依賴現(xiàn)象 B.不存在部分依賴現(xiàn)象C．不存在非主屬性 D.不存在組合屬性【D】8．若事務T對數(shù)據(jù)R已加X鎖，則其他事務對數(shù)據(jù)R（）。 A．可以加S鎖不能加X鎖B．不能加S鎖可以加X鎖 C．可以加S鎖也可以加X鎖D．不能加任何鎖【C】9．設(shè)有兩個事務T1、T2并發(fā)操作如圖1所示，下面評價正確的是（）。 A．該操作不存在問題 B．該操作丟失修改 C．修改該操作不能重復讀 D．該操作讀“臟”數(shù)據(jù)T1T2①讀A=10，B=5②讀A=10A＝A*2寫回③讀A=20，B=5求和25驗證錯圖1事務并發(fā)操作圖【B】10．若數(shù)據(jù)庫中只包含成功事務提交的結(jié)果，則此數(shù)據(jù)庫就稱為處于____狀態(tài)。A．安全 B．一致 C．不安全 D．不一致二填空題（每空1分，共20分）1．數(shù)據(jù)庫的并發(fā)操作可能會帶來三類問題，它們是：丟失修改、不可重復讀和讀臟數(shù)據(jù)。2．實體完整性是對主鍵的約束，而參照完整性是對外碼的約束。3．關(guān)系的完整性分為實體完整性、參照完整性和用戶定義的完整性。4.數(shù)據(jù)恢復的基本原理是建立冗余數(shù)據(jù)。數(shù)據(jù)轉(zhuǎn)儲和登錄LOG日志文件是常用的方法。5.數(shù)據(jù)模型的三要素包括數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作和完整性約束三部分。6.在Select子句中，使用Where子句用于選擇滿足條件的元組，使用GroupBY子句可按指定列的值分組，同時使用Having子句可提取滿足條件的組。7.數(shù)據(jù)庫設(shè)計的六個主要階段：（1）需求分析（2）概念結(jié)構(gòu)設(shè)計（3）邏輯結(jié)構(gòu)設(shè)計（4）物理結(jié)構(gòu)設(shè)計（5）數(shù)據(jù)庫實施（6）數(shù)據(jù)庫運行和維護。8.若并發(fā)執(zhí)行的所有事務均遵守___兩段鎖協(xié)議____協(xié)議，則對這些事務的任何并發(fā)調(diào)度策略都是可串行化的。9.避免活鎖的方法是采用先來先服務策略。三簡答題（20分）什么是數(shù)據(jù)庫的邏輯獨立性？（4分）什么是數(shù)據(jù)庫的物理獨立性？（4分）數(shù)據(jù)庫的邏輯獨立性是指用戶的應用程序與數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。（4分）數(shù)據(jù)庫的物理獨立性是指用戶的應用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的，也就是說，數(shù)據(jù)在磁盤上的數(shù)據(jù)庫中怎樣存儲是由DBMS管理的，用戶程序不需要了解，應用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當數(shù)據(jù)的物理存儲改變了，應用程序不用改變。（4分）試述事務的概念以及事務的四個特性。（7分）事務：是用戶定義的一組邏輯一致的程序序列。它是一個不可分開的工作單位，其中包含的所有操作，要么都執(zhí)行，要么都不執(zhí)行。（3分）特點：ACID分別是原子性（1分）、一致性（1分）、隔離性（1分）、持久性（1分）3．試述視圖的作用（5分）視圖的作用：（1）視圖能夠簡化用戶的操作；（1分）（2）視圖使用戶能以多種角度看待同一數(shù)據(jù)；（（1分）（3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性；（1分）（4）視圖能夠?qū)C密數(shù)據(jù)提供安全保護；（1分）（5）適當?shù)睦靡晥D可以更清晰的表達查詢（1分）四、對學生－課程數(shù)據(jù)庫有如下查詢：selectCnamefromStudent,Course,SCwhereStudent.Sno=SC.SnoandSC.Cno=Course.CnoandStudent.Sdept=’IS’，試寫出對應的關(guān)系代數(shù)表達式（3分），畫出用關(guān)系代數(shù)表示的語法樹（2分），進行優(yōu)化并畫出優(yōu)化后的語法樹（10分）。（2分）（10）五（10分）在出版社著書管理系統(tǒng)中，一位作者可出版多本圖書，一本書也可由多人合作編寫，每人負責撰寫一定數(shù)量的文字（即：字數(shù)）。設(shè)作者的屬性有：作者號，姓名，單位，；圖書的屬性有：書號，書名，責任編輯，出版社。完成以下兩題：（1）根據(jù)這段話的意思畫出其E-R圖。（4分）（2）將上述E-R圖轉(zhuǎn)換為對應的關(guān)系模式，并給出每個關(guān)系的主關(guān)鍵字。（6分）圖書圖書作者著書作者號姓名單位電話字數(shù)書號書名責任編輯出版社mn2）作者（作者號，姓名，單位，）（1分）主碼：作者號（1分）書（書號，書名，出版社，責任編輯）（1分）主碼：書號（1分）著書（作者號，書號，字數(shù)）（1分）主碼：(作者號，書號)（1分）六(每小題3分,共15分)設(shè)有關(guān)系S、SC、C。請寫出對應的SQL語句.S(S#，SNAME，AGE，SEX，CLASS)例：（01，‘李強'，23，‘男'，95001）；SC(S#，C#，SCORE)例：（‘003’，‘C1'，83）C(C#，CNAME，TEACHER)例：（‘C1'，‘數(shù)據(jù)庫原理'，‘王華'）其中S#為學號，SNAME為姓名，AGE為年齡，SEX為性別，C#為課程號，CNAME為課程名，CLASS為班級號，TEACHER為任課教師，SCORE為成績。插入一個記錄（‘25’，‘李明’，21，‘男’，‘95031’）到INSERTINTOSVALUES（‘25’，‘李明’，21，‘男’，‘95031或INSERTINTOS（s#,sname,age,sex,class）VALUES（‘25’，‘李明’，21，‘男’，‘950312.查詢年齡在18～20之間（包括18歲和20歲）的學生的基本信息（包括“學號”、“姓名”、“年齡”、“性別”，“所在班級號”）。SELECT*FROMSWHEREAGEBETWEEN18AND20；（3分）或：Selects#,sname,age,sex,classfromSwhereagebetween18and203.查詢選修了C1課程的學生姓名，課程名稱，成績，結(jié)果按成績由高到低排列。SELECTSNAME,CNAMESCOREFROMS,SC,CWHERESC.C#=‘C1’ANDS.S#=SC.S#ANDSC.C#=C.C#ORDERBYSCOREDESC或SELECTSNAME,CNAMESCOREFROMS,SC,CWHERES.S#=SC.S#ANDSC.C#=C.C#andC.C#=‘C1’ORDERBYSCOREDESC；（3分）4.查詢至少選修兩門課程的學生學號。SELECTS#FROMSCGROUPBYC#HAVINGCOUNT(*)>=2；（3分）5.查詢選修了課程的學生人數(shù)。SELECTS#FROMSCGROUPBYC#HAVINGCOUNT(*)>=2；（3分）七在關(guān)系數(shù)據(jù)庫中，消除決定因素非碼的非平凡的函數(shù)依賴后得到的最高范式是什么范式？（5分）并證明：任何二元關(guān)系模式必定滿足這種范式（5分）。在關(guān)系數(shù)據(jù)庫中，消除決定因素非碼的非平凡的函數(shù)依賴后得到的最高范式是BCNF。（5分）證明：設(shè)R為一個二元關(guān)系R(A1,A2)，（1分）則屬性A1和A2之間可能存在著以下函數(shù)依賴關(guān)系：A1―A2,但是A2―A1,則關(guān)系R的候選關(guān)鍵字為A1,因為所有函數(shù)依賴（A1―A2）的左邊包含候選關(guān)鍵字A1，所以，R屬于BCNF。(1分)A2―A1,但是A1―A2,則關(guān)系R的候選關(guān)鍵字為A2,因為所有函數(shù)