2022年桂林電子科技大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫(kù)概論》科目期末試卷A(有答案)

2022年桂林電子科技大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫(kù)概論》科目期末試卷A（有答案）一、填空題1、數(shù)據(jù)倉(cāng)庫(kù)主要是供決策分析用的______，所涉及的數(shù)據(jù)操作主要是______，一般情況下不進(jìn)行。2、設(shè)某數(shù)據(jù)庫(kù)中有作者表（作者號(hào)，城市）和出版商表（出版商號(hào)，城市），請(qǐng)補(bǔ)全如下查詢語(yǔ)句，使該查詢語(yǔ)句能查詢作者和出版商所在的全部不重復(fù)的城市。SELECT城市FROM作者表_____SELECT城市FROM出版商表；3、安全性控制的一般方法有____________、____________、____________、和____________視圖的保護(hù)五級(jí)安全措施。4、在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論中，在執(zhí)行“分解”時(shí)，必須遵守規(guī)范化原則：保持原有的依賴關(guān)系和______。5、已知系（系編號(hào)，系名稱，系主任，電話，地點(diǎn)）和學(xué)生（學(xué)號(hào)，姓名，性別，入學(xué)日期，專業(yè)，系編號(hào)）兩個(gè)關(guān)系，系關(guān)系的主碼是______________，系關(guān)系的外碼是______________，學(xué)生關(guān)系的主碼是______________，外碼是______________。6、SQL語(yǔ)言的數(shù)據(jù)定義功能包括______、______、______和______。7、數(shù)據(jù)管理技術(shù)經(jīng)歷了______________、______________和______________3個(gè)階段。8、DBMS的完整性控制機(jī)制應(yīng)具備三個(gè)功能：定義功能，即______；檢查功能，即______；最后若發(fā)現(xiàn)用戶的操作請(qǐng)求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動(dòng)作來(lái)保證數(shù)據(jù)的完整性。9、在SQLServer2000中，某數(shù)據(jù)庫(kù)用戶User在此數(shù)據(jù)庫(kù)中具有對(duì)T表數(shù)據(jù)的查詢和更改權(quán)限?，F(xiàn)要收回User對(duì)T表的數(shù)據(jù)更改權(quán)，下述是實(shí)現(xiàn)該功能的語(yǔ)句，請(qǐng)補(bǔ)全語(yǔ)句。_____UPDATEONTFROMUser；10、某在SQLServer2000數(shù)據(jù)庫(kù)中有兩張表：商品表（商品號(hào)，商品名，商品類別，成本價(jià)）和銷售表（商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。用戶需統(tǒng)計(jì)指定年份每類商品的銷售總數(shù)量和銷售總利潤(rùn)，要求只列出銷售總利潤(rùn)最多的前三類商品的商品類別、銷售總數(shù)量和銷售總利潤(rùn)。為了完成該統(tǒng)計(jì)操作，請(qǐng)按要求將下面的存儲(chǔ)過(guò)程補(bǔ)充完整。二、判斷題11、實(shí)體集和實(shí)體型是一回事，沒(méi)有什么區(qū)別。（）12、關(guān)系中任何一列的屬性取值是不可再分的數(shù)據(jù)項(xiàng)，可取自不同域中的數(shù)據(jù)。（）13、投影操作是對(duì)關(guān)系表進(jìn)行水平方向的分割。（）14、等值連接與自然連接是同一個(gè)概念。（）15、在SELECT語(yǔ)句中，需要對(duì)分組情況滿足的條件進(jìn)行判斷時(shí)，應(yīng)使用WHERE子句。（）16、據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)。（）17、SQLServer有兩種安全性認(rèn)證模式：WindowsNT和SQLServer。（）18、一個(gè)數(shù)據(jù)表只能有一個(gè)唯一索引。（）19、一個(gè)關(guān)系中不可能出現(xiàn)兩個(gè)完全相同的元組是由實(shí)體完整性規(guī)則確定的。（）20、全碼的關(guān)系模式一定屬于BC范式。（）21、在SQL中，ALTERTABLE語(yǔ)句中MODIFY用于修改字段的類型和長(zhǎng)度等，ADD用于添加新的字段。（）22、概念模型是對(duì)現(xiàn)實(shí)世界的第二層抽象。（）23、在數(shù)據(jù)表中，空值表示不確定。（）24、在數(shù)據(jù)庫(kù)恢復(fù)中，對(duì)已完成的事務(wù)進(jìn)行撤銷處理。（）25、在關(guān)系運(yùn)算中，投影是最耗時(shí)的操作。（）三、選擇題26、關(guān)系代數(shù)中的?連接操作由（）操作組合而成。A．σ和πB．σ和×C．π、σ和×D．π和×27、恢復(fù)機(jī)制的關(guān)鍵問(wèn)題是（）。A．登記日志文件B．?dāng)?shù)據(jù)轉(zhuǎn)儲(chǔ)C．建立冗余數(shù)據(jù)D．?dāng)?shù)據(jù)鏡像28、信息是有價(jià)值的，信息的價(jià)值與（）有關(guān)。A．正確性、及時(shí)性、完整性、開(kāi)放性和可靠性B．正確性、及時(shí)性、完整性和可靠性C．正確性、完整性、開(kāi)放性和可靠性D．正確性、及時(shí)性、完整性和開(kāi)放性29、下面列出的條目中，哪些是事務(wù)并發(fā)執(zhí)行中可能出現(xiàn)的數(shù)據(jù)不一致（）。Ⅰ．丟失更新Ⅱ．對(duì)未提交更新的依賴Ⅲ．不一致的分析A．Ⅰ和ⅡB．Ⅱ和ⅢC．Ⅰ和ⅢD．都是30、將局部E-R模型集成為全局E-R模型時(shí)要解決（）。A．冗余問(wèn)題、插入問(wèn)題、更新問(wèn)題和刪除問(wèn)題B．屬性沖突、結(jié)構(gòu)沖突和命名沖突C．屬性沖突、結(jié)構(gòu)沖突、命名沖突、冗余問(wèn)題、插入問(wèn)題、更新問(wèn)題和刪除問(wèn)題D．實(shí)體完整性和參照完整性31、“年齡在15至30歲之間”這種約束屬于DBMS的（）功能。A．恢復(fù)B．并發(fā)控制C．完整性D．安全性32、關(guān)于數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段的工作目標(biāo)，下列說(shuō)法錯(cuò)誤的是（）。A．定義和描述應(yīng)用系統(tǒng)設(shè)計(jì)的信息結(jié)構(gòu)和范圍B．定義和描述應(yīng)用系統(tǒng)中數(shù)據(jù)的屬性特征和數(shù)據(jù)之間的聯(lián)系C．描述應(yīng)用系統(tǒng)的數(shù)據(jù)需求D．描述需要存儲(chǔ)的記錄及其數(shù)量33、某個(gè)數(shù)據(jù)倉(cāng)庫(kù)中保存有商品銷售明細(xì)數(shù)據(jù)表T（商品號(hào)，數(shù)量，價(jià)格，時(shí)間），其細(xì)節(jié)數(shù)據(jù)保存期為2年，每年銷售記錄約有5000萬(wàn)條。設(shè)前端應(yīng)用需要針對(duì)這些數(shù)據(jù)進(jìn)行每月重要商品銷售情況與趨勢(shì)分析，可供用戶查詢或分析的數(shù)據(jù)時(shí)間跨度最長(zhǎng)為5年，為了提高這項(xiàng)分析需求的執(zhí)行效率，下列方案合理且有效的是（）。A．按月份為商品明細(xì)數(shù)據(jù)建立分區(qū)，并為商品銷售明細(xì)數(shù)據(jù)建立索引，每次分析時(shí)根據(jù)細(xì)節(jié)數(shù)據(jù)實(shí)時(shí)計(jì)算生成月粒度級(jí)數(shù)據(jù)，并用于趨勢(shì)分析B．按月份為商品明細(xì)數(shù)據(jù)建立分區(qū)，并為商品銷售明細(xì)數(shù)據(jù)建立索引，建立視圖V1（商品號(hào)，日銷售總數(shù)量，日銷售總金額，日期），將V1作為數(shù)據(jù)分析源C．在商品號(hào)屬性上為T建立索引，建立物化視圖V2（商品號(hào)，日銷售總數(shù)量，日銷售總金額，日期），每天根據(jù)T中新產(chǎn)生的數(shù)據(jù)對(duì)V2進(jìn)行增長(zhǎng)式更新，并將V2作為分析數(shù)據(jù)源D．建立物化視圖V3（商品號(hào)，月銷售總數(shù)量，月銷售總金額，月份），每天清空V3，并根據(jù)表T重新計(jì)算V3，并將V3作為分析數(shù)據(jù)源34、不屬于DBMS基本功能的是（）。A．?dāng)?shù)據(jù)庫(kù)定義功能和數(shù)據(jù)庫(kù)的建立與維護(hù)功能B．?dāng)?shù)據(jù)庫(kù)操縱功能和數(shù)據(jù)庫(kù)運(yùn)行管理功能C．?dāng)?shù)據(jù)庫(kù)開(kāi)發(fā)、設(shè)計(jì)與調(diào)試功能D．?dāng)?shù)據(jù)組織存儲(chǔ)管理功能和數(shù)據(jù)通信功能35、下列關(guān)于數(shù)據(jù)倉(cāng)庫(kù)的敘述中，（）是不正確的。A．?dāng)?shù)據(jù)倉(cāng)庫(kù)通常采用三層體系結(jié)構(gòu)B．底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)C．?dāng)?shù)據(jù)倉(cāng)庫(kù)中間層OLAP服務(wù)器只能采用關(guān)系型OLAPD．?dāng)?shù)據(jù)倉(cāng)庫(kù)前端分析工具中包括報(bào)表工具36、建立關(guān)于系、學(xué)生、班級(jí)、社團(tuán)等信息的一個(gè)關(guān)系數(shù)據(jù)庫(kù)，一個(gè)系有若干個(gè)專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生，一個(gè)系的學(xué)生住在同一宿舍區(qū)，每個(gè)學(xué)生可以參加若干個(gè)社團(tuán)，每個(gè)社團(tuán)有若干學(xué)生。描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)。描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入學(xué)年份。描述系的屬性有：系號(hào)、系名、系辦公地點(diǎn)、人數(shù)。描述社團(tuán)的屬性有：社團(tuán)名、成立年份、地點(diǎn)、人數(shù)、學(xué)生參加某社團(tuán)的年份?；卮鹨韵聠?wèn)題：（1） 畫(huà)出E-R圖。（2） 請(qǐng)給出關(guān)系模式，寫(xiě)出每個(gè)關(guān)系模式的最小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對(duì)于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關(guān)系的候選碼、外碼，有沒(méi)有全碼存在？37、查詢Student表中的所有非空Email信息，以下語(yǔ)句正確的是（）。A．SELECTEmailFROMStudentWHEREEmail!＝NULLB．SELECTEmailFROMStudentWHEREEmailNOTISNULLC．SELECTEmailFROMStudentWHEREEmail＜＞NULLD．SELECTEmailFROMStudentWHEREEmailISNOTNULL38、X→Ai（i－1，2，…，k）成立是X→A1A2…Ak成立的（）。A．充分條件B．必要條件C．充要條件D．既不充分也不必要39、SQL語(yǔ)言中，HAVING子句用于篩選滿足條件的（）。A．列B．行C．分組D．元組40、在面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)中，不同類的對(duì)象共享公共部分的結(jié)構(gòu)和特性稱為（）。A．共享性B．繼承性C．通用性D．一致性四、簡(jiǎn)答題41、試述數(shù)據(jù)模型的概念、數(shù)據(jù)模型的作用和數(shù)據(jù)模型的三個(gè)要素。42、分析傳統(tǒng)RDBMS的哪些技術(shù)應(yīng)該在非關(guān)系數(shù)據(jù)管理系統(tǒng)中繼承和發(fā)展。43、具有檢查點(diǎn)的恢復(fù)技術(shù)有什么優(yōu)點(diǎn)？試舉一個(gè)具體例子加以說(shuō)明。44、簡(jiǎn)述傳統(tǒng)數(shù)據(jù)庫(kù)與數(shù)據(jù)倉(cāng)庫(kù)的區(qū)別45、定義并理解下列術(shù)語(yǔ)，說(shuō)明它們之間的聯(lián)系與區(qū)別：（1）域，笛卡兒積，關(guān)系，元組，屬性；（2）主碼，候選碼，外碼；（3）關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫(kù)。五、綜合題46、請(qǐng)寫(xiě)出對(duì)一個(gè)文件按某個(gè)屬性的排序算法（設(shè)該文件的記錄是定長(zhǎng)的），并上機(jī)實(shí)現(xiàn)。若要按多個(gè)屬性排序，能否寫(xiě)出改進(jìn)的算法？47、姓名、出生年月、系名、班號(hào)、宿舍區(qū)；描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份；描述系的屬性有：系名、系號(hào)、系辦公室地點(diǎn)、人數(shù)：描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。有關(guān)語(yǔ)義如下：一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。一個(gè)系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)會(huì)，每個(gè)學(xué)會(huì)有若干學(xué)生。學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)年份。請(qǐng)給出關(guān)系模式，寫(xiě)出每個(gè)關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對(duì)于函數(shù)依賴左部是多屬性的情況，討論函數(shù)依賴是完全函數(shù)依賴還是部分函數(shù)依賴。指出各關(guān)系的候選碼、外部碼，并說(shuō)明是否全碼存在。

參考答案一、填空題1、【答案】數(shù)據(jù)查詢；修改操作2、【答案】EXCEPT【解析】EXCEPT語(yǔ)句的作用是查詢兩個(gè)數(shù)據(jù)表中除“公共”數(shù)據(jù)以外的數(shù)據(jù)信息，即查詢兩個(gè)數(shù)據(jù)表中的“除外”數(shù)據(jù)信息。使用EXCEPT運(yùn)算符可以實(shí)現(xiàn)集合差操作，從左查詢中返回右查詢沒(méi)有找到的所有非重復(fù)值。3、【答案】用戶標(biāo)識(shí)與系統(tǒng)鑒定；存取控制；審計(jì)；數(shù)據(jù)加密4、【答案】無(wú)損連接5、【答案】系編號(hào)；無(wú)；學(xué)號(hào)；系編號(hào)6、【答案】定義數(shù)據(jù)庫(kù)；定義基本表；定義視圖；定義索引7、【答案】人工管理；文件系統(tǒng)；數(shù)據(jù)庫(kù)系統(tǒng)8、【答案】提供定義完整性約束條件機(jī)制；檢查用戶發(fā)出的操作請(qǐng)求是否違背完整性約束條件9、【答案】REVOKE【解析】在SQLServer中，收回權(quán)限用REVOKE來(lái)實(shí)現(xiàn)。10、【答案】TOP3；SUM（（銷售單價(jià)－成本價(jià)）*銷售數(shù)量）；DESC二、判斷題11、【答案】錯(cuò)12、【答案】錯(cuò)13、【答案】錯(cuò)14、【答案】錯(cuò)15、【答案】錯(cuò)16、【答案】錯(cuò)17、【答案】錯(cuò)18、【答案】錯(cuò)19、【答案】錯(cuò)20、【答案】對(duì)21、【答案】錯(cuò)22、【答案】錯(cuò)23、【答案】對(duì)24、【答案】錯(cuò)25、【答案】錯(cuò)三、選擇題26、【答案】B【解析】連接又稱為θ連接。它是從關(guān)系R和S的笛卡爾積中選取屬性值之間滿足一定條件的元組。因此，該運(yùn)算首先計(jì)算R和S的笛卡爾積，然后再?gòu)牡玫降慕Y(jié)果集合中選擇屬性值之間滿足一定條件的元組。該運(yùn)算得到結(jié)果是R和S的笛卡爾積的子集，其關(guān)系模式同R和S的笛卡爾積一樣。27、【答案】C【解析】數(shù)據(jù)庫(kù)的恢復(fù)機(jī)制關(guān)鍵問(wèn)題是建立冗余數(shù)據(jù)，建立冗余數(shù)據(jù)的主要方式有數(shù)據(jù)轉(zhuǎn)儲(chǔ)、建立日志文件等，已備數(shù)據(jù)庫(kù)出現(xiàn)故障時(shí)利用冗余數(shù)據(jù)進(jìn)行恢復(fù)。28、【答案】B【解析】信息的特征體現(xiàn)在它的正確性、及時(shí)性、完整性、開(kāi)放性和可靠性。正確的、及時(shí)的、完整的和可靠的信息才具有意義和價(jià)值，但是信息是否開(kāi)放與價(jià)值的高低并不成正比，有些保密的國(guó)家機(jī)密或科技機(jī)密是極具價(jià)值的。29、【答案】D【解析】在多用戶數(shù)據(jù)庫(kù)環(huán)境中，多個(gè)用戶程序可能并行地存取數(shù)據(jù)庫(kù)。如果不對(duì)并行操作進(jìn)行控制，會(huì)破壞數(shù)據(jù)庫(kù)的一致性，導(dǎo)致下列問(wèn)題發(fā)生：①丟失更改：在一事務(wù)執(zhí)行期間修改、重寫(xiě)另一事務(wù)剛剛執(zhí)行的修改，造成一事務(wù)的修改結(jié)果丟失。②不可重復(fù)讀：在一事務(wù)執(zhí)行期間，由于其他事務(wù)的修改操作導(dǎo)致該事務(wù)兩個(gè)相同的查詢返回不同的數(shù)據(jù)。③讀“臟”數(shù)據(jù)：如果數(shù)據(jù)T1修改某屬性值，然后事務(wù)T2讀該值，此后T1因某種原因撤消對(duì)該值的修改，造成T2讀到“臟”數(shù)據(jù)。10、對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來(lái)（）問(wèn)題。A．不安全B．死鎖C．死機(jī)D．不一致【答案】D【解析】對(duì)并發(fā)操作不加以控制，會(huì)帶來(lái)數(shù)據(jù)不一致性問(wèn)題。30、【答案】B【解析】在將局部E-R模型集成為全局E-R模型時(shí)要解決三類沖突：屬性沖突、結(jié)構(gòu)沖突和命名沖突。冗余問(wèn)題、插入問(wèn)題、更新問(wèn)題和刪除問(wèn)題屬于邏輯結(jié)構(gòu)設(shè)計(jì)階段的設(shè)計(jì)內(nèi)容。31、【答案】C【解析】“年齡在15至30歲之間”是完整性約束中值的約束。32、【答案】D【解析】數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段的工作內(nèi)容為：①定義和描述應(yīng)用領(lǐng)域涉及的數(shù)據(jù)范圍，獲取應(yīng)用領(lǐng)域或問(wèn)題域的信息模型；②準(zhǔn)確描述數(shù)據(jù)的屬性特征、數(shù)據(jù)之間的關(guān)系、數(shù)據(jù)約束、數(shù)據(jù)的安全性要求以及支持用戶的各種處理需求；③保證信息模型正確便捷的轉(zhuǎn)換成數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)（數(shù)據(jù)庫(kù)模式），便于用戶理解。但不需要描述需要存儲(chǔ)的記錄及其數(shù)量。33、【答案】C【解析】如果每次分析都根據(jù)細(xì)節(jié)數(shù)據(jù)實(shí)時(shí)計(jì)算，生成月粒度級(jí)數(shù)據(jù)，那么數(shù)據(jù)量大時(shí)效率就會(huì)很低。視圖是虛表，并不占用存儲(chǔ)空間，所以建立視圖與提高效率無(wú)關(guān)。每天清空V3并根據(jù)表T重新計(jì)算V3，將V3作為分析數(shù)據(jù)源，并不能提高效率。只有C項(xiàng)方案比較合理有效。查詢處理器是數(shù)據(jù)庫(kù)管理系統(tǒng)的重要組成部分，34、【答案】C【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)（DataBaseManagementSystem）是一種操縱和管理數(shù)據(jù)庫(kù)的大型軟件，用于建立、使用和維護(hù)數(shù)據(jù)庫(kù)，簡(jiǎn)稱DBMS。DBMS基本功能有：①數(shù)據(jù)庫(kù)的定義功能，②數(shù)據(jù)庫(kù)操縱功能，③數(shù)據(jù)庫(kù)運(yùn)行控制功能，④數(shù)據(jù)庫(kù)的維護(hù)功能，⑤數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理功能，⑥數(shù)據(jù)通信功能。7 、常用的關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)有（）。A．Oracle、Access、PowerBuilder和SQLServerB．DB35、【答案】C【解析】數(shù)據(jù)倉(cāng)庫(kù)中間層OLAP服務(wù)器不一定只采用關(guān)系型OLAP，還可以采用基于多維數(shù)據(jù)庫(kù)的OLAP和混合型的OLAP。36、答：（1）對(duì)應(yīng)的E-R圖，如圖所示。圖6-5學(xué)生等管理E-R圖（2）所有關(guān)系模式如下。①學(xué)生關(guān)系：學(xué)生（學(xué)號(hào)，姓名，出生年月，系名，班號(hào)，宿舍區(qū)）候選碼：學(xué)號(hào)；外碼：系名，班號(hào)。最小依賴集Fm＝{學(xué)號(hào)→姓名，學(xué)號(hào)→出生年月，學(xué)號(hào)→班號(hào)，班號(hào)→系名，系名→宿舍區(qū)}。其中，存在以下傳遞函數(shù)依賴：學(xué)號(hào)→系名，系名?學(xué)號(hào)，系名→宿舍區(qū)，因?yàn)閷W(xué)號(hào)宿舍區(qū)。班號(hào)→系名，系名?班號(hào)，系名一宿舍區(qū)，所以班號(hào)宿舍區(qū)。學(xué)號(hào)→班號(hào)，班號(hào)?學(xué)號(hào)，班號(hào)→系名，所以學(xué)號(hào)系名。所以學(xué)生模式最高達(dá)到2NF。②班級(jí)關(guān)系：班級(jí)（班號(hào)，專業(yè)名，系名，人數(shù)，入學(xué)年份）候選碼：班號(hào)和（專業(yè)名，入學(xué)年份）；外碼：系名。最小依賴集Fm＝{班號(hào)→專業(yè)名，班號(hào)→人數(shù)，班號(hào)→入學(xué)年份，專業(yè)名→系名）。存在部分函數(shù)依賴：（專業(yè)名，入學(xué)年份）→系名，而專業(yè)名→系名。另外，還存在以下傳遞函數(shù)依賴：班級(jí)號(hào)→專業(yè)名，專業(yè)名?班級(jí)號(hào)，專業(yè)名→系名，所以班級(jí)號(hào)系名所以班級(jí)模式最高達(dá)到1NF。③系關(guān)系：系（系號(hào)，系名，辦公室地點(diǎn)，人數(shù)）候選碼：系號(hào)和系名；無(wú)外碼。最小依賴集Fm＝{系號(hào)→系名，系號(hào)→辦公室地點(diǎn)，系號(hào)→人數(shù)，系名→系號(hào)）系關(guān)系模式最高達(dá)到BCNF范式。④社團(tuán)關(guān)系：社團(tuán)（社團(tuán)名，成立年份，地點(diǎn)，人數(shù)）候選碼：社團(tuán)名；無(wú)外碼。最小依賴集Fm＝{社團(tuán)名→成立年份，社團(tuán)名→地點(diǎn)，社團(tuán)名→人數(shù)}。社團(tuán)關(guān)系模式最高達(dá)到BCNF范式。⑤學(xué)生參加社團(tuán)關(guān)系：參加（學(xué)號(hào)，社團(tuán)名，入團(tuán)年份）候選碼：（學(xué)號(hào)，社團(tuán)名）；外碼：學(xué)號(hào)，社團(tuán)名。最小依賴集Fm＝{（學(xué)號(hào)，社團(tuán)名）→入團(tuán)年份），而“（學(xué)號(hào)，社團(tuán)名）→入團(tuán)年份”是完全函數(shù)依賴。參加關(guān)系模式最高達(dá)到BCNF范式。37、【答案】D【解析】在數(shù)據(jù)庫(kù)T-SQL語(yǔ)句中，WHERE子句表示條件，用ISNULL來(lái)表示空的記錄，ISNOTNULL表示非空信息。38、【答案】C【解析】若X→A1A2…Ak成立，由分解規(guī)則可得X→Ai（i＝1，2，…，k）成立；若X→Ai（i＝1，2，…，k）成立，由合并規(guī)則可得X→A1A2…Ak成立。39、【答案】C【解析】HAVING子句常與GROUPBY子句聯(lián)合使用，GROUPBY通常指出分組的依據(jù)列，即依據(jù)那個(gè)屬性列來(lái)分組，而HAVING子句則指出各分組提取的條件。例如：要求列出某班本學(xué)期所有課程中，班級(jí)平均成績(jī)高于75的課程號(hào)、課程名稱時(shí)，GROUPBY子句應(yīng)該指出分組的依據(jù)是選課關(guān)系中的課程號(hào)屬性列，HAVING子句則提出該課程的全班平均成績(jī)AVG要高于75，低于75的就不提取了。40、【答案】B四、簡(jiǎn)答題41、答：（1）數(shù)據(jù)模型是對(duì)現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，一般來(lái)講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。（2）數(shù)據(jù)模型用來(lái)描述數(shù)據(jù)、組織數(shù)據(jù)和對(duì)數(shù)據(jù)進(jìn)行操作。這些概念精確描述了系統(tǒng)的靜態(tài)特性、動(dòng)態(tài)特性和完整性約束條件。（3）數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束三部分組成：①數(shù)據(jù)結(jié)構(gòu)：它是所研究的對(duì)象類型的集合，是對(duì)系統(tǒng)靜態(tài)特性的描述。②數(shù)據(jù)操作：是指對(duì)數(shù)據(jù)庫(kù)中各種對(duì)象（型）的實(shí)例（值）允許進(jìn)行的操作的集合，包括操作及有關(guān)的操作規(guī)則，是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述。③完整性約束條件：數(shù)據(jù)的約束條件是一組完整性規(guī)則的集合。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效、相容。10、試述網(wǎng)狀、層次數(shù)據(jù)庫(kù)的優(yōu)缺點(diǎn)。答：（1）網(wǎng)狀數(shù)據(jù)模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：①能夠更為直接地描述現(xiàn)實(shí)世界，如一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親。②具有良好的性能，存取效率較高。缺點(diǎn)：①結(jié)構(gòu)比較復(fù)雜，而且隨著應(yīng)用環(huán)境的擴(kuò)大，數(shù)據(jù)庫(kù)的結(jié)構(gòu)會(huì)變得越來(lái)越復(fù)雜，不利于最終用戶掌握。②其DDL、DML語(yǔ)言復(fù)雜，用戶不容易使用。網(wǎng)狀數(shù)據(jù)模型記錄之間的聯(lián)系通過(guò)存取路徑實(shí)現(xiàn)，應(yīng)用程序在訪問(wèn)數(shù)據(jù)時(shí)必須選擇適當(dāng)?shù)拇嫒÷窂健Ｒ虼?，用戶必須了解系統(tǒng)結(jié)構(gòu)的細(xì)節(jié)，加重了編寫(xiě)應(yīng)用程序的負(fù)擔(dān)。（2）層次模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：①模型簡(jiǎn)單，對(duì)具有一對(duì)多層次關(guān)系的部門描述非常自然、直觀，容易理解。②用層次模型的應(yīng)用系統(tǒng)性能好，特別是對(duì)于那些實(shí)體間聯(lián)系是固定的且預(yù)先定義好的應(yīng)用，采用層次模型來(lái)實(shí)現(xiàn)，其性能優(yōu)于關(guān)系模型。③層次數(shù)據(jù)模型提供了良好的完整性支持。缺點(diǎn)：①現(xiàn)實(shí)世界中很多聯(lián)系是非層次性的，如多對(duì)多聯(lián)系、一個(gè)結(jié)點(diǎn)具有多個(gè)雙親等，層次模型不能自然地表示這類聯(lián)系，只能通過(guò)引入冗余數(shù)據(jù)或引入虛擬結(jié)點(diǎn)來(lái)解決。②對(duì)插入和刪除操作的限制比較多。③查詢子女結(jié)點(diǎn)必須通過(guò)雙親結(jié)點(diǎn)。11、試述關(guān)系模型的概念，定義并解釋以下術(shù)語(yǔ)：關(guān)系，屬性，域，元組，碼，分量，關(guān)系模式答：（1）關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。在用戶觀點(diǎn)中，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，由行和列組成。（2）術(shù)語(yǔ)的定義和解釋：①關(guān)系：一個(gè)關(guān)系對(duì)應(yīng)通常所說(shuō)的一張表。②屬性：表中的一列即為一個(gè)屬性。③域：屬性的取值范圍。④元組：表中的一行即為一個(gè)元組。⑤主碼：表中的某個(gè)屬性組，它可以惟一確定一個(gè)元組。⑥分量：元組中的一個(gè)屬性值。⑦關(guān)系模式：對(duì)關(guān)系的描述，一般表示為關(guān)系名（屬性1，屬性2，…，屬性n）。42、答：傳統(tǒng)RDBMS的一致性和ACID特性在非關(guān)系數(shù)據(jù)管理系統(tǒng)中繼續(xù)和發(fā)展。43、答：（1）在采用檢查點(diǎn)技術(shù)之前，利用日志技術(shù)進(jìn)行數(shù)據(jù)庫(kù)的恢復(fù)時(shí)需要從頭掃描日志文件，而利用檢查點(diǎn)技術(shù)只需要從檢查點(diǎn)所處時(shí)間點(diǎn)起開(kāi)始掃描日志，這就縮短了掃描日志的時(shí)間，改善恢復(fù)效率。（2）例如當(dāng)事務(wù)T在一個(gè)檢查點(diǎn)之前提交，T對(duì)數(shù)據(jù)庫(kù)所做的修改已經(jīng)寫(xiě)入數(shù)據(jù)庫(kù)，那么在進(jìn)行恢復(fù)處理時(shí)，沒(méi)有必要對(duì)事務(wù)T執(zhí)行REDO操作。44、答：傳統(tǒng)數(shù)據(jù)庫(kù)與數(shù)據(jù)倉(cāng)庫(kù)的區(qū)別如表45、答：（1）域，笛卡爾積，關(guān)系，元組，屬性①域：一組具有相同數(shù)據(jù)類型的值的集合。②笛卡兒積：兩個(gè)分別為n目和m目的關(guān)系R和S的笛卡爾積是一個(gè)n＋m列的元組的集合。③關(guān)系：在域D1，D2，…，Dn上笛卡爾積D1×D2×…×Dn的子集稱為關(guān)系，表示為R（D1，D2，…，Dn）。④元組：關(guān)系中的每個(gè)元素是關(guān)系中的元組。⑤屬性：關(guān)系也是一個(gè)二維表，表的每行對(duì)應(yīng)一個(gè)元組，表的每列對(duì)應(yīng)一個(gè)域。由于域可以相同，為了加以區(qū)分，必須對(duì)每列起一個(gè)名字，稱為屬性。（2）主碼，候選碼，外部碼①候選碼：關(guān)系中能惟一標(biāo)識(shí)一個(gè)元組的某一屬性組。②主碼：若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼。③外部碼：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼Ks相對(duì)應(yīng)，則稱F是基本關(guān)系R的外部碼，簡(jiǎn)稱外碼。（3）關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫(kù)①關(guān)系模式：關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為：R（U，D，Dom，F(xiàn)），其中R為關(guān)系名，U為組成該關(guān)系的屬性名集合，D為屬性組U中屬性所來(lái)自的域，Dom為屬性向域的映射集合，F(xiàn)為屬性間數(shù)據(jù)的依賴關(guān)系集合。②關(guān)系：在域D1，D2，…，Dn上笛卡爾積D1×D2×…×Dn的子集稱為關(guān)系，表示為R（D1，D2，…，Dn）。關(guān)系是關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容。關(guān)系模式是靜態(tài)的、穩(wěn)定的，而關(guān)系是動(dòng)態(tài)的、隨時(shí)間不斷變化的，因?yàn)殛P(guān)系操作在不斷地更新著數(shù)據(jù)庫(kù)中的數(shù)據(jù)。③關(guān)系數(shù)據(jù)庫(kù)：關(guān)系數(shù)據(jù)庫(kù)有型和值之分。關(guān)系數(shù)據(jù)庫(kù)的型也稱為關(guān)系數(shù)據(jù)庫(kù)模式，是對(duì)關(guān)系數(shù)據(jù)庫(kù)的描述，它包括若干域的定義以及在這些域上定義的若干關(guān)系模式。關(guān)系數(shù)據(jù)庫(kù)的值是這些關(guān)系模式在某一時(shí)刻對(duì)應(yīng)的關(guān)系的集合，通常就稱為關(guān)系數(shù)據(jù)庫(kù)。五、綜合題46、答：（1）使用敗者樹(shù)實(shí)現(xiàn)多路歸并的外部排序算法，對(duì)文件按某個(gè)屬性進(jìn)行排序。

（2）若要按多個(gè)屬性排序，可以采用基數(shù)排序算法。實(shí)現(xiàn)方法有：①最高位優(yōu)先（MostSignificantDigitfirst）法，簡(jiǎn)稱MSD法。先按k1排序分組，同一組中記錄，關(guān)鍵碼k1相等，再對(duì)各組按k2排序分成子組，之后，對(duì)后面的關(guān)鍵碼繼續(xù)這樣的排序分組，直到按最次位關(guān)鍵碼kd對(duì)各子組排序后。再將