數(shù)據(jù)庫系統(tǒng)概論試題及答案

試題四得分一、單項選擇題本大題共20小題,每小題分,共30分在每小題列出的四個備選項中只有一個是符合題目要求的,請將其代碼填寫在題后的括號內(nèi);錯選、多選或未選均無分;1. 數(shù)據(jù)庫系統(tǒng)的特點是、數(shù)據(jù)獨立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強了數(shù)據(jù)保護;A．數(shù)據(jù)共享 B．數(shù)據(jù)存儲C．數(shù)據(jù)應(yīng)用 D．數(shù)據(jù)保密2. 數(shù)據(jù)庫系統(tǒng)中,物理數(shù)據(jù)獨立性是指;A．數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立B．應(yīng)用程序與DBMS的相互獨立C．應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫的物理模式是相互獨立的D．應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立3. 在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中,描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是;A．外模式B．內(nèi)模式C．存儲模式D．模式4. 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是;A．層次結(jié)構(gòu) B．二維表結(jié)構(gòu)C．網(wǎng)狀結(jié)構(gòu) D．封裝結(jié)構(gòu)5. 關(guān)系模型中,一個候選碼;A．可由多個任意屬性組成B．至多由一個屬性組成C．可由一個或多個其值能唯一標識該關(guān)系模式中任何元組的屬性組成D．必須由多個屬性組成6． 自然連接是構(gòu)成新關(guān)系的有效方法;一般情況下,當對關(guān)系R和S使用自然連接時,要求R和S含有一個或多個共有的;A．元組B．行C．記錄D．屬性7． 設(shè)關(guān)系R和S的屬性個數(shù)分別是2和3,那么RS等價于1<2A．1<2RS B．1<4RSC．1<2RS D．1<4RS8． SQL語言具有的功能;A．關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B．數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C．數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D．數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱9． 假定學生關(guān)系是SS,SNAME,SEX,AGE,課程關(guān)系是CC,CNAME,TEACHER,學生選課關(guān)系是SCS,C,GRADE;要查找選修“COMPUTER”課程的“女”學生姓名,將涉及到關(guān)系;A．SB．SC,CC．S,SCD．S,C,SC10. 已知關(guān)系SPJS,P,J,QTY,把對關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶張三的T-SQL語句是CA.GRANTQTYONSPJTO張三B.GRANTUPDATEONSPJTO張三C.GRANTUPDATEQTYONSPJTO張三D.GRANTUPDATEONSPJQTYTO張三11.圖1中是關(guān)系完備的系統(tǒng)ABCD圖112．在RU中,如果X→Y,并且對于X的任何一個真子集X',都有X'→Y,則;A.Y函數(shù)依賴于X B.Y對X完全函數(shù)依賴C.X為U的候選碼 D.R屬于2NF13．關(guān)系規(guī)范化中的插入操作異常是指 A．不該刪除的數(shù)據(jù)被刪除 B．不該插入的數(shù)據(jù)被插入 C．應(yīng)該刪除的數(shù)據(jù)未被刪除 D．應(yīng)該插入的數(shù)據(jù)未被插入14．在數(shù)據(jù)庫設(shè)計中,E－R圖產(chǎn)生于A．

需求分析階段

B．物理設(shè)計階段

C．邏輯設(shè)計階段

D．概念設(shè)計階段15．在合并分E-R圖時必須消除各分圖中的不一致;各分E-R圖之間的沖突主要 有三類,即屬性沖突、命名沖突和結(jié)構(gòu)沖突,其中命名沖突是指;A．命名太長或太短B．同名異義或同義異名C．屬性類型沖突D．屬性取值單位沖突16．事務(wù)是數(shù)據(jù)庫運行的基本單位;如果一個事務(wù)執(zhí)行成功,則全部更新提交；如果一個事務(wù)執(zhí)行失敗,則已做過的更新被恢復原狀,好像整個事務(wù)從未有過這些更新,這樣保持了數(shù)據(jù)庫處于狀態(tài); A．安全性 B．一致性 C．完整性 D．可靠性17.用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進行的每一次更新操作;A．后援副本 B．日志文件C．數(shù)據(jù)庫 D．緩沖區(qū)18．若事務(wù)T對數(shù)據(jù)對象A加上S鎖,則;A.事務(wù)T可以讀A和修改A,其它事務(wù)只能再對A加S鎖,而不能加X鎖;B．事務(wù)T可以讀A但不能修改A,其它事務(wù)能對A加S鎖和X鎖;C．事務(wù)T可以讀A但不能修改A,其它事務(wù)只能再對A加S鎖,而不能加X鎖;D．事務(wù)T可以讀A和修改A,其它事務(wù)能對A加S鎖和X鎖;19.設(shè)有兩個事務(wù)T1、T2,其并發(fā)操作如圖1所示,下面評價正確的是A.該操作不存在問題 B.該操作丟失修改C.修改該操作不能重復讀 D.該操作讀“臟”數(shù)據(jù)T1T2readAreadBsum=A+BreadAA＝A2writeAreadAreadBsum=A+BwriteA+B圖220.已知事務(wù)T1的封鎖序列為：LOCKSA…LOCKSB…LOCKXC…UNLOCKB…UNLOCKA…UNLOCKC事務(wù)T2的封鎖序列為：LOCKSA…UNLOCKA…LOCKSB…LOCKXC…UNLOCKC…UNLOCKB則遵守兩段封鎖協(xié)議的事務(wù)是 和T2 D.沒有得分二、填空題本大題共10小題,每小題1分,共10分請在每小題的空格中填上正確答案;錯填、不填均無分;1. 數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)、三個階段;2. 數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和三部分組成;3. 在Student表的Sname列上建立一個聚簇索引的SQL語句為：CREATEStusname4.SELECT語句查詢條件中的謂詞“=ANY”與運算符等價; 5. 關(guān)系模式R{A,B,C},{A,C→B,A,B→C,B→C}最高可達到第范式;6. 數(shù)據(jù)抽象主要有分類和兩種;7. 存在一個等待事務(wù)集{T0,T1,…,Tn},其中T0正等待被T1鎖住的數(shù)據(jù)項,T1正等待被T2鎖住的數(shù)據(jù)項,Tn-1正等待被Tn鎖住的數(shù)據(jù)項,且Tn正等待被T0鎖住的數(shù)據(jù)項,這種情形稱為;8. “為哪些表,在哪些字段上,建立什么樣的索引”這一設(shè)計內(nèi)容應(yīng)該屬于數(shù)據(jù)庫設(shè)計中的設(shè)計階段; 9. 并發(fā)控制的主要方法是機制;10. 故障分為事務(wù)故障、和介質(zhì)故障三種;得分三、簡答題本大題共3小題,每小題5分,共15分1. 簡述等值連接與自然連接的區(qū)別和聯(lián)系;2． 說明視圖與基本表的區(qū)別和聯(lián)系 3． 簡述事務(wù)的特性;得分四、設(shè)計題第1題20分,第2題10分,共30分1. 設(shè)有一個工程供應(yīng)數(shù)據(jù)庫系統(tǒng),包括如下四個關(guān)系模式：SSno,Sname,Status,City；PPno,Pname,Color,Weight；JJno,Jname,City；SPJSno,Pno,Jno,Qty；供應(yīng)商表S由供應(yīng)商號、供應(yīng)商名、狀態(tài)、城市組成；零件表P由零件號、零件名、顏色、重量組成；工程項目表J由項目號、項目名、城市組成；供應(yīng)情況表SPJ由供應(yīng)商號、零件號、項目號、供應(yīng)數(shù)量組成；1用關(guān)系代數(shù)查詢沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號；3分2 用關(guān)系代數(shù)查詢至少使用了供應(yīng)商S1所供應(yīng)的全部零件的工程號JNO； 3分3用ALPHA語言查詢供應(yīng)工程J1零件為紅色的供應(yīng)商號SNO；2分4用T-SQL語句建立“供應(yīng)商”S表主碼必須定義；2分5用SQL查詢工程J1使用的各種零件的名稱和使用數(shù)量；3分6用SQL查詢沒有使用天津供應(yīng)商生產(chǎn)的零件的工程號；3分7用SQL語句將全部紅色零件改為藍色；2分8用SQL語句將S2,P4,J6,400插入供應(yīng)情況關(guān)系;2分2． 設(shè)有關(guān)系STUDENTS,SNAME,SDEPT,MNAME,CNAME,GRADE,S,CNAME為候選碼,設(shè)關(guān)系中有如下函數(shù)依賴： S,CNAME→SNAME,SDEPT,MNAME

S→SNAME,SDEPT,MNAME

S,CNAME→GRADE

SDEPT→MNAME

試求下列問題：

1關(guān)系STUDENT屬于第幾范式

3分

2如果關(guān)系STUDENT不屬于BCNF,請將關(guān)系STUDENT逐步分解為巧BCNF;7分 要求：寫出達到每一級范式的分解過程,并指明消除什么類型的函數(shù)依賴;得分五、綜合題15分某醫(yī)院病房管理系統(tǒng)中,包括四個實體型,分別為：科室：科名,科地址,科電話病房：病房號,病房地址醫(yī)生：工作證號,姓名,職稱,年齡病人：病歷號,姓名,性別且存在如下語義約束：①一個科室有多個病房、多個醫(yī)生,一個病房只能屬于一個科室,一個醫(yī)生只屬于一個科室；② 一個醫(yī)生可負責多個病人的診治,一個病人的主管醫(yī)生只有一個；③ 一個病房可入住多個病人,一個病人只能入住在一個病房;注意：不同科室可能有相同的病房號;完成如下設(shè)計：1畫出該醫(yī)院病房管理系統(tǒng)的E－R圖；5分2將該E-R圖轉(zhuǎn)換為關(guān)系模型；5分要求：1:1和1:n的聯(lián)系進行合并3指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的主碼和外碼;5分試題四參考答案與評分標準一、選擇題每題分 1．A 2．C 3．D 4．B 5．C 6．D 7．B 8．B 9．D 10．C 11．C 12．B 13．D 14．D 15．B 16．B 17．B 18．C 19．C 20．A二、填空題每題1分 1. 數(shù)據(jù)庫系統(tǒng)2.完整性約束 3.CLUSTERINDEX4.IN 5.三 6.聚集 7.死鎖 8.物理 9.封鎖 10.系統(tǒng)故障三、簡答題每題5分1、參考答案：答： 連接運算符是“=”的連接運算稱為等值連接;它是從關(guān)系R與S的廣義笛卡爾積中選取A,B屬性值相等的那些元組,即等值連接為：R∞S={trts|tr∈R∧ts∈S∧trA=tsB}A=B自然連接是一種特殊的等值連接,它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組,并且在結(jié)果中把重復的屬性列去掉;2、參考答案： 答：視圖是從一個或幾個基本表導出的表,它與基本表不同,是一個虛表,數(shù)據(jù)庫中只存放視圖的定義,而不存放視圖對應(yīng)的數(shù)據(jù),這些數(shù)據(jù)存放在原來的基本表中,當基本表中的數(shù)據(jù)發(fā)生變化,從視圖中查詢出的數(shù)據(jù)也就隨之改變;視圖一經(jīng)定義就可以像基本表一樣被查詢、刪除,也可以在一個視圖之上再定義新的視圖,但是對視圖的更新操作有限制;3、參考答案： 答：事務(wù)具有四個特性,即ACID特性： 1原子性：事務(wù)中包括的所有操作要么都做,要么都不做; 2一致性：事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài); 3隔離性：一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的; 4持續(xù)性：事務(wù)一旦提交,對數(shù)據(jù)庫的改變是永久的;四、設(shè)計題１、參考答案：1πJnoJ-πJnoCity='天津'SSPJColor='紅'P2πPno,JnoSPJ÷πPnoSno='S1'SPJ3RANGEPPX4CREATETABLES SnoCHAR6PRIMARYKEY, SnameCHAR10, StatusINT, CityCHAR20;5SELECTPname,TotalQtyFROMSELECTPno,SUMQtyTotalQtyFROMSPJWHEREJno='J1'GROUPBYPnoX,PWHERE=;6SELECTJnoFROMJWHEREJnoNOTINSELECTJnoFROMSPJWHERESnoINSELECTSnoFROMSWHERECity='天津';或：SELECTJnoFROMJWHERENOTEXISTSSELECTFROMSPJ,SWHERE=AND=ANDCity='天津';或：SELECTJnoFROMJWHERENOTEXISTSSELECTFROMSPJWHERE=ANDEXISTSSELECTFROMSWHERE=ANDCity='天津';7UPDATEPSETColor='藍'WHEREColor='紅';8INSERTINTOSPJVALUES'S2','P4','J6',400評分標準： 第1、2、5、6每題3分,其余每題2分,書寫是否正確、規(guī)范、合理需酌情處理,能正確寫出大體結(jié)構(gòu)給一半分,局部漏寫、錯寫視情節(jié)扣分,大體結(jié)構(gòu)不正確一律不給分;2、參考答案： 1關(guān)系STUDENT是1NF,因為F中存在非主屬性 SNAME,SDEPT,MNAME對侯選碼S,CNAME的部分函數(shù)依賴; 2首先消除部分函數(shù)依賴S,CNAME→SNAME,SDEPT,MNAME

將關(guān)系分解為：

R1S,SNAME,SDEPT,MNAME,F1={S→SNAME,SDEPT,MNAME}

R2S,CNAME,GRADE,F2={S,CNAME→GRADE}

在關(guān)系R1中存在非主屬性對候選碼的傳遞函數(shù)依賴S→SDEPT,所以將R1進一步分解：

R11S,SNAME,SDEPT,F11={S→SNAME,SDEPT}

R12SDEPT,MNAME