2022年華東師范大學(xué)數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)《數(shù)據(jù)庫系統(tǒng)原理》科目期末試卷A(有答案)

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

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