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

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