2022年華東師范大學數(shù)據科學與大數(shù)據技術專業(yè)《數(shù)據庫系統(tǒng)原理》科目期末試卷A（有答案）一、填空題1、在SQLServer2000中，某數(shù)據庫用戶User在此數(shù)據庫中具有對T表數(shù)據的查詢和更改權限?，F(xiàn)要收回User對T表的數(shù)據更改權，下述是實現(xiàn)該功能的語句，請補全語句。_____UPDATEONTFROMUser；2、事務故障、系統(tǒng)故障的恢復是由______完成的，介質故障是由______完成的。3、關系系統(tǒng)的查詢優(yōu)化既是關系數(shù)據庫管理系統(tǒng)實現(xiàn)的關鍵技術，又是關系系統(tǒng)的優(yōu)點。因為，用戶只要提出______，不必指出______。4、在SQL語言中，為了數(shù)據庫的安全性，設置了對數(shù)據的存取進行控制的語句，對用戶授權使用____________語句，收回所授的權限使用____________語句。5、在RDBMS中，通過某種代價模型計算各種查詢的執(zhí)行代價。在集中式數(shù)據庫中，查詢的執(zhí)行開銷主要包括______和______代價。在多用戶數(shù)據庫中，還應考慮查詢的內存代價開銷。6、關系數(shù)據庫中基于數(shù)學的兩類運算是______________和______________。7、安全性控制的一般方法有____________、____________、____________、和____________視圖的保護五級安全措施。8、SQLServer中數(shù)據完整性包括______、______和______。9、“為哪些表，在哪些字段上，建立什么樣的索引”這一設計內容應該屬于數(shù)據庫設計中的______階段。10、數(shù)據倉庫創(chuàng)建后，首先從______中抽取所需要的數(shù)據到數(shù)據準備區(qū)，在數(shù)據準備區(qū)中經過凈化處理______，再加載到數(shù)據倉庫中，最后根據用戶的需求將數(shù)據發(fā)布到______。二、判斷題11、一個數(shù)據表只能有一個唯一索引。（）12、在一個關系中，不同的列可以對應同一個域，但必須具有不同的列名。（）13、SQL語言有嵌入式和交互式兩種使用方法。（）14、可串行化的調度一定遵守兩段鎖協(xié)議。（）15、在關系運算中，投影是最耗時的操作。（）16、等值連接與自然連接是同一個概念。（）17、可以用UNION將兩個查詢結果合并為一個查詢結果。（）18、概念模型是對現(xiàn)實世界的第二層抽象。（）19、在數(shù)據庫設計中，數(shù)據流圖是用來建立概念模型的。（）20、關系是一張二維表。（）21、視圖是觀察數(shù)據的一種方法，只能基于基本表建立。（）22、投影操作是對關系表進行水平方向的分割。（）23、機制雖然有一定的安全保護功能，但不精細，往往不能達到應用系統(tǒng)的要求。（）24、在第一個事務以S鎖方式讀數(shù)據R時，第二個事務可以進行對數(shù)據R加S鎖并寫數(shù)據的操作。（）25、求事務在讀取數(shù)據前先加共享鎖，且直到該事務執(zhí)行結束時才釋放相應的鎖，這種封鎖協(xié)議是二級封鎖協(xié)議。（）三、選擇題26、有兩個關系R和S，分別包含15個和10個元組，則在R∪S、R－S、R∩S中不可能出現(xiàn)的元組數(shù)目情況是（）。A．15，5，10B．18，7，7C．21，11，4D．25，15，027、下列關于數(shù)據庫備份的敘述，錯誤的是（）。A．數(shù)據庫備份也受到數(shù)據庫恢復模式的制約B．數(shù)據庫備份是一項復雜的任務，應該有專業(yè)的管理人員來完成C．如果數(shù)據庫很穩(wěn)定就不需要經常做備份，反之要經常做備份D．數(shù)據庫備份策略選擇應該綜合考慮各方面因素，并不是備份做得越多越全就越好28、建立關于系、學生、班級、社團等信息的一個關系數(shù)據庫，一個系有若干個專業(yè)，每個專業(yè)每年只招一個班，每個班有若干學生，一個系的學生住在同一宿舍區(qū)，每個學生可以參加若干個社團，每個社團有若干學生。描述學生的屬性有：學號、姓名、出生年月、系名、班號、宿舍區(qū)。描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入學年份。描述系的屬性有：系號、系名、系辦公地點、人數(shù)。描述社團的屬性有：社團名、成立年份、地點、人數(shù)、學生參加某社團的年份?；卮鹨韵聠栴}：（1） 畫出E-R圖。（2） 請給出關系模式，寫出每個關系模式的最小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關系的候選碼、外碼，有沒有全碼存在？29、DBMS提供的DML有兩種使用方式，其中一種是將DML嵌入到某一高級語言中，此高級語言稱為（）。A．查詢語言B．宿主語言C．自含語言D．會話語言30、設E是關系代數(shù)表達式，F(xiàn)是選取條件表達式，并且只涉及A1，…，An屬性，則有（）。A．бF（πA1，…，An（E））≡πA1，…，An（бF（E））B．бF（πA1，…，An（E））≡πA1，…，An（E）C．бF（πA1，…，An（E））≡πA1（бF（E））D．πA1，…，An（бF（E））≡πA1，…，An（бF（πA1，…，An，B1，…，Bm（E）））31、SQL語言中，HAVING子句用于篩選滿足條件的（）。A．列B．行C．分組D．元組32、根據系統(tǒng)所提供的存取路徑，選擇合理的存取策略，這種優(yōu)化方式稱為（）。A．物理優(yōu)化B．代數(shù)優(yōu)化C．規(guī)則優(yōu)化D．代價估算優(yōu)化33、SQLServer的約束包括（）。A．DEFAULT、RULE、CHECK和UNIQUEB．CHECK、RULE、PRIMARYKEY和FOREIGNKEYC．UNIQUE、DEFAULT、RULE、PRIMARYKEY和FOREIGNKEYD．PRIMARYKEY和FOREIGNKEY34、文件系統(tǒng)與數(shù)據庫系統(tǒng)的重要區(qū)別是數(shù)據庫系統(tǒng)具有（）。A．數(shù)據共享性B．數(shù)據無冗余C．數(shù)據結構化D．數(shù)據獨立性35、下列不屬于查詢處理器功能組成模塊的是（）。A．DML編譯器B．查詢執(zhí)行引擎C．嵌入式DML的預編譯器D．查詢權限管理器36、VB6.0中RecordSet對象的UPDATE方法的作用是（）。A．在內存中開辟一個存放新記錄的緩沖區(qū)B．將數(shù)據緩沖區(qū)中的內容保存到數(shù)據庫中C．更改用戶屏幕上顯示的數(shù)據D．更改數(shù)據緩沖區(qū)中當前行指針的位置37、實現(xiàn)數(shù)據庫并發(fā)控制的主要方法是（）。A．授權B．索引C．日志D．封鎖38、X→Ai（i－1，2，…，k）成立是X→A1A2…Ak成立的（）。A．充分條件B．必要條件C．充要條件D．既不充分也不必要39、數(shù)據倉庫的模式中，最基本的是（）。A．星座模式B．雪花模式C．星型模式D．以上都不對40、維@@2、…、維n，度量），不含度量的多維數(shù)組是不能用于多維分析的。2、聯(lián)機分析處理包括以下（）基本分析功能。Ⅰ．聚類Ⅱ．切片Ⅲ．轉軸Ⅳ．切塊A．Ⅰ、Ⅱ并ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅱ、Ⅲ和ⅣD．都是四、簡答題41、為什么事務非正常結束時會影響數(shù)據庫數(shù)據的正確性？請舉例說明之。42、F面的結論哪些是正確的？哪些是錯誤的？對于錯誤的請給出一個反例說明之。（1）任何一個二目關系是屬于3NF的。（2）任何一個二目關系是屬于BCNF的。（3）任何一個二目關系是屬于4NF的。（4）當且僅當函數(shù)依賴A→B在R上成立，關系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的連接。（5）若RA→RB，RB→RC，則RA→RC。（6）若RA→RB，RA→RC，則R．A→R，（B，C）。（7）若RB→RA，RC→RA，則R，（B，C）→RA。（8）若R，（B，C）→RA，則RB→RA，RC→RA。43、試述文件系統(tǒng)與數(shù)據庫系統(tǒng)的區(qū)別和聯(lián)系。44、試由Armstrong公理推導出下面3條推理規(guī)則：（1）合并規(guī)則：若X→Y，X→Z，則X→YZ。（2） 分解規(guī)則：若X→YZ，則X→Y，X→Z。（3） 偽傳遞規(guī)則：若X→Y，YW→Z，則XW→Z。45、試述常用的意向鎖：IS鎖、IX鎖、SIX鎖，給出這些鎖的相容矩陣。五、綜合題46、某汽車維修公司需建立一個汽車維修數(shù)據庫，該數(shù)據庫中需要存儲和管理下列信息：車輛信息：車牌號，車型，發(fā)動機號，行駛里程，車輛所有人，聯(lián)系電話維修項目：項目號，項目名稱，維修費汽車備件：備件號，備件名稱，備件單價，庫存數(shù)量以上數(shù)據之間存在下列約束：可以對一個車輛進行多個維修項目，每個維修項目可用于多個車輛，維修項目完成后要在數(shù)據庫中記錄維修時間；一種備件可用于多個維修項目，每個維修項目最多只使用一種備件，但每種備件的數(shù)量可以是多個。①根據以上需求構建該數(shù)據庫的概念模型（畫E-R圖）。②假設車輛信息有如下約束：車牌號：標識屬性，取值形式為：第1個字符是“京”，第2個字符為“A”到“Z”的字母，第3到第7個字符均是“0”到“9”的數(shù)字。此列采用普通編碼定長字符型，非空；車型：普通編碼定長字符型，長度為6，默認值為“轎車”；發(fā)動機號：普遍編碼定長字符型：長度為6，非空；行駛里程：整型，取值大于或等于0；車輛所有人：普通編碼定長字符型，長度為8，非空；聯(lián)系電話：普通編碼定長字符型，長度為13，取值唯一。寫出創(chuàng)建滿足上述要求的車輛信息表的SQL語句。（注：表名和列名均用題中給出的中文名，SQL語句中大、小寫字母均可。）47、在基于關系數(shù)據庫的聯(lián)機分析處理實現(xiàn)中，舉例說明如何利用關系數(shù)據庫的二維表來表達多維概念。48、學校中有若干系，每個系有若干班級和教研室，每個教研室有若干教員，其中有的教授和副教授每人各帶若干研究生，每個班有若干學生，每個學生選修若干課程，每門課可由若干學生選修。請用E-R圖畫出此學校的概念模型，實體的屬性可自行設計。

參考答案一、填空題1、【答案】REVOKE【解析】在SQLServer中，收回權限用REVOKE來實現(xiàn)。2、【答案】系統(tǒng)自動；DBA執(zhí)行恢復操作過程3、【答案】干什么；怎么干4、【答案】GRANT；REVOKE5、【答案】CPU；I/O6、【答案】關系代數(shù)；關系演算7、【答案】用戶標識與系統(tǒng)鑒定；存取控制；審計；數(shù)據加密8、【答案】域完整性；實體完整性；參照完整性9、【答案】物理設計10、【答案】數(shù)據源；數(shù)據；數(shù)據集市二、判斷題11、【答案】錯12、【答案】對13、【答案】對14、【答案】錯15、【答案】錯16、【答案】錯17、【答案】對18、【答案】錯19、【答案】錯20、【答案】對21、【答案】錯22、【答案】錯23、【答案】對24、【答案】錯25、【答案】錯三、選擇題26、【答案】B【解析】①A項的情形：若R∩S為10個元組，那么R∪S為15個元組、R－S為5個元組是正確的。② B項的情形：若R∩S為7個元組，那么R∪S應為18個元組、R－S應為8個元組。③ C項的情形：若R∩S為4個元組，那么R∪S為21個元組、R－S為11個元組是正確的。④ D項的情形：若R∩S為0個元組，那么R∪S為25個元組、R－S為15個元組是正確的。27、【答案】C【解析】數(shù)據庫系統(tǒng)總有可能出現(xiàn)故障，所以不管如何都需要一個合理的備份計劃以防止出現(xiàn)故障造成數(shù)據庫中數(shù)據的破壞。28、答：（1）對應的E-R圖，如圖所示。圖6-5學生等管理E-R圖（2）所有關系模式如下。①學生關系：學生（學號，姓名，出生年月，系名，班號，宿舍區(qū)）候選碼：學號；外碼：系名，班號。最小依賴集Fm＝{學號→姓名，學號→出生年月，學號→班號，班號→系名，系名→宿舍區(qū)}。其中，存在以下傳遞函數(shù)依賴：學號→系名，系名?學號，系名→宿舍區(qū)，因為學號宿舍區(qū)。班號→系名，系名?班號，系名一宿舍區(qū)，所以班號宿舍區(qū)。學號→班號，班號?學號，班號→系名，所以學號系名。所以學生模式最高達到2NF。②班級關系：班級（班號，專業(yè)名，系名，人數(shù)，入學年份）候選碼：班號和（專業(yè)名，入學年份）；外碼：系名。最小依賴集Fm＝{班號→專業(yè)名，班號→人數(shù)，班號→入學年份，專業(yè)名→系名）。存在部分函數(shù)依賴：（專業(yè)名，入學年份）→系名，而專業(yè)名→系名。另外，還存在以下傳遞函數(shù)依賴：班級號→專業(yè)名，專業(yè)名?班級號，專業(yè)名→系名，所以班級號系名所以班級模式最高達到1NF。③系關系：系（系號，系名，辦公室地點，人數(shù)）候選碼：系號和系名；無外碼。最小依賴集Fm＝{系號→系名，系號→辦公室地點，系號→人數(shù)，系名→系號）系關系模式最高達到BCNF范式。④社團關系：社團（社團名，成立年份，地點，人數(shù)）候選碼：社團名；無外碼。最小依賴集Fm＝{社團名→成立年份，社團名→地點，社團名→人數(shù)}。社團關系模式最高達到BCNF范式。⑤學生參加社團關系：參加（學號，社團名，入團年份）候選碼：（學號，社團名）；外碼：學號，社團名。最小依賴集Fm＝{（學號，社團名）→入團年份），而“（學號，社團名）→入團年份”是完全函數(shù)依賴。參加關系模式最高達到BCNF范式。29、【答案】B【解析】DBMS提供的DML有兩種使用方式，一種是獨立使用進行數(shù)據查詢、數(shù)據更新等操作，稱為自含語言；另一種是嵌入到某種高級語言中，作為高級語言的一種擴充，使程序員編程時既可使用數(shù)據庫語言，又可使用常規(guī)的程序設計語言，這種高級語言叫宿主語言。30、A31、【答案】C【解析】HAVING子句常與GROUPBY子句聯(lián)合使用，GROUPBY通常指出分組的依據列，即依據那個屬性列來分組，而HAVING子句則指出各分組提取的條件。例如：要求列出某班本學期所有課程中，班級平均成績高于75的課程號、課程名稱時，GROUPBY子句應該指出分組的依據是選課關系中的課程號屬性列，HAVING子句則提出該課程的全班平均成績AVG要高于75，低于75的就不提取了。32、【答案】A【解析】物理優(yōu)化是根據數(shù)據字典中的存取路徑、數(shù)據的存儲分布以及聚簇情況等信息來選擇低層的存取路徑。33、【答案】C【解析】SQLServer的約束包括UNIQUE、DEFAULT、RULE、PRIMARYKEY和FOREIGNKEY等。34、【答案】C【解析】文件系統(tǒng)和數(shù)據庫系統(tǒng)都具有數(shù)據獨立性和數(shù)據共享性，只是文件系統(tǒng)的對應性能弱于數(shù)據庫系統(tǒng)。至于數(shù)據無冗余，沒有哪個系統(tǒng)可以完全做到。而通過數(shù)據模型表示復雜的數(shù)據結構，則是數(shù)據庫系統(tǒng)所獨有的。35、【答案】D【解析】查詢處理器包括嵌入式DML的預編譯器、DOL編譯器、DML編譯器、查詢執(zhí)行引擎，是一種可以完成許多工作的多用途的工具，它是一種可以完成許多工作的多用途的工具。36、【答案】B【解析】UPDATE方法的作用是將新添加在緩沖區(qū)的記錄或修改后的結果永久保存在數(shù)據庫中。37、【答案】D【解析】數(shù)據庫管理系統(tǒng)對事務的并發(fā)執(zhí)行進行控制，以保證數(shù)據庫一致性，最常用的方法是封鎖的方法，即當一個事務訪問某個數(shù)據項時，以一定的方式鎖住該數(shù)據項，從而限制其他事務對該數(shù)據項的訪問。38、【答案】C【解析】若X→A1A2…Ak成立，由分解規(guī)則可得X→Ai（i＝1，2，…，k）成立；若X→Ai（i＝1，2，…，k）成立，由合并規(guī)則可得X→A1A2…Ak成立。39、【答案】C40、【答案】C【解析】考查聯(lián)機分析處理OLAP的基本概念，聯(lián)機分析處理包括的基本分析功能有：切片、切塊、鉆取、轉軸。四、簡答題41、答：（1）事務執(zhí)行的結果必須是使數(shù)據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。如果數(shù)據庫系統(tǒng)運行中發(fā)生故障，有些事務尚未完成就被迫中斷，這些未完成事務對數(shù)據庫所做的修改有一部分已寫入物理數(shù)據庫，這時數(shù)據庫就處于一種不正確的狀態(tài)，或者說是不一致的狀態(tài)。（2）例如某工廠的庫存管理系統(tǒng)中，要把數(shù)量為Q的某種零件從倉庫1移到倉庫2存放。則可以定義一個事務T，T包括兩個操作：Q1＝Q1－Q，Q2＝Q2＋Q。如果T非正常終止時只做了第一個操作，則數(shù)據庫就處于不一致性狀態(tài)，庫存量無緣無故少了Q。42、答：（1）正確。因為關系模式中只有兩個屬性，所以無傳遞。（2）正確。按BCNF的定義，若X→Y，且Y不是X的子集時，每個決定因素都包含碼，對于二目關系決定因素必然包含碼。（3）正確。因為只有兩個屬性，所以無非平凡的多值依賴。（4）錯誤。當A→B在R上成立，關系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的連接。反之則不然。正確的是當且僅當函數(shù)依賴A→→B在R上成立，關系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的連接。（5）正確。（6）正確。（7）正確。（8）錯誤。反例關系模式SC（S#，C#，G），（S#，C#）→G，但S#?G，C#?G。43、答：（1）文件系統(tǒng)與數(shù)據庫系統(tǒng)的區(qū)別：文件系統(tǒng)面向某一應用程序，共享性差，冗余度大，數(shù)據獨立性差，記錄內有結構，整體無結構，由應用程序自己控制。數(shù)據庫系統(tǒng)面向現(xiàn)實世界，共享性高，冗余度小，具有較高的物理獨立性和一定的邏輯獨立性，整體結構化，用數(shù)據模型描述，由數(shù)據庫管理系統(tǒng)提供數(shù)據的安全性、完整性、并發(fā)控制和恢復能力。（2）文件系統(tǒng)與數(shù)據庫系統(tǒng)的聯(lián)系：文件系統(tǒng)與數(shù)據庫系統(tǒng)都是計算機系統(tǒng)中管理數(shù)據的軟件。文件系統(tǒng)是操作系統(tǒng)的重要組成部分；而DBMS是獨立于操作系統(tǒng)的軟件。DBMS是在操作系統(tǒng)的基礎上實現(xiàn)的；數(shù)據庫中數(shù)據的組織和存儲是通過操作系統(tǒng)中的文件系統(tǒng)來實現(xiàn)的。44、證明：設U為關系模式的屬性全集。（1） ∵X→Y（已知），∴X→XY（增廣律）又∵X→Z（已知），∴XY→YZ（增廣律）∴X→YZ（傳遞律）。（2） ∵Y?YZ?U，∴YZ→Y（自反律）同理YZ→Z（自反律）∵X→YZ（已知），∴X→Y（傳遞律）同理X