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

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