數(shù)據(jù)庫考研復(fù)試題目

試卷一（哈爾濱工業(yè)大學）一、選擇題（每題1分，共20分）.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，數(shù)據(jù)獨立性最高的是（A）階段。A.數(shù)據(jù)庫系統(tǒng) B.文件系統(tǒng) C.人工管理 D.數(shù)據(jù)項管理.（D）是存儲在計算機內(nèi)的有結(jié)構(gòu)的數(shù)據(jù)集合。A.網(wǎng)絡(luò)系統(tǒng) B.數(shù)據(jù)庫系統(tǒng) C.操作系統(tǒng) D.數(shù)據(jù)庫.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（D）。A.外模式 B.內(nèi)模式 C.存儲模式 D.模式.作為關(guān)系數(shù)據(jù)系統(tǒng)，最小應(yīng)具備的關(guān)系運算是（B）。A.排序、索引、統(tǒng)計 B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序 D.顯示、打印、制表.在select語句中使用groupbySno時，Sno必須出現(xiàn)在（C）子句中。A.where B.from C.select D.having.在where語句的條件表達式中，與零個或多個字符匹配的通配符是（C）OA.* B.? C.% D..對關(guān)系模式進行分解時，要求保持函數(shù)依賴，最高可以達到（B）oA.2NF B.3NF C.BCNF D.4NF.在關(guān)系模式R（U,F）中，YWXF+是XfY是否成立的（A）oA.充分必要條件 B.必要條件 C.充分條件 D.既不充分也不必要條件.在關(guān)系數(shù)據(jù)庫設(shè)計階段中，完成關(guān)系模式設(shè)計的階段是（C）。A.需求分析階段 B.概念設(shè)計階段 C.邏輯設(shè)計階段 D.物理設(shè)計階段.基本E-R圖就是數(shù)據(jù)庫的（D）。A.外模式 B.邏輯模式 C.內(nèi)模式 D.概念模式.從數(shù)據(jù)流圖構(gòu)造E-R圖時，選擇實體一般應(yīng)先考慮數(shù)據(jù)流圖中的（D）oA.數(shù)據(jù)項 B.數(shù)據(jù)流 C.數(shù)據(jù)處理 D.數(shù)據(jù)存儲.以下（D）不是當前常用的存取方法。

A.索引方法 B.聚簇方法 C.HASH方法D.鏈表方法13.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的，這是事務(wù)的（D）。A.原子性 B.一致性 C.隔離性D.持久性14.并發(fā)控制要解決的根本問題是保持數(shù)據(jù)庫狀態(tài)的（D）。A.安全性 B.完整性 C.可靠性D.一致性15.在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為（A）oA.授權(quán) B.定義 C.約束D.審計16.視圖建立后，在數(shù)據(jù)字典中存放的是（D）。A.查詢語句 B.視圖的定義 C.組成視圖的表內(nèi)容D.產(chǎn)生視圖的表定義17.由全碼組成的關(guān)系模式，最高可以達到的模式為（D）。A.4NFB.2NFC.3NFD.BCNF3NF18.下列敘述中，正確的是（D）A.對于關(guān)系數(shù)據(jù)模型，規(guī)范化程度越高越好B.如果F是最小函數(shù)依賴集，則R62NFC.如果RGBCNF,則F是最小函數(shù)依賴集D.關(guān)系模式分解為BCNF后，函數(shù)依賴關(guān)系可能被破壞.為保證多用戶環(huán)境中數(shù)據(jù)的完整性和一致性，DBMS采取的控制稱為（D）oA.安全性控制 B.完整性控制 C.事務(wù)控制 D.并發(fā)控制.包含在日志文件中的主要內(nèi)容是（C）oA.程序運行過程B.對數(shù)據(jù)的全部操作C.對數(shù)據(jù)的全部更新操作D.程序執(zhí)行結(jié)果二、填空題（每題1分，共10分）.關(guān)系模式R與S,組成關(guān)系R+S的是關(guān)系（ ）的屬性集。.在SQL中視圖是由（ ）產(chǎn)生的虛表。.在SQL中Xnotbetween20and30的含義是（ ）。.在合并E-R圖時需解決的屬性沖突包括屬性（ ）沖突和屬性取值單位沖突。.事務(wù)遵守（ ）是可串行化調(diào)度的充分條件。.要使數(shù)據(jù)庫具有可恢復(fù)性，基本原則就是數(shù)據(jù)（.數(shù)據(jù)庫控制保護的主要內(nèi)容是數(shù)據(jù)的安全性、（ ）、并發(fā)控制和恢復(fù)。.事務(wù)對數(shù)據(jù)庫數(shù)據(jù)進行更新操作時，必須首先獲得對該數(shù)據(jù)集合的（ ）鎖。.（ ）是指造成系統(tǒng)停止運轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動。.數(shù)據(jù)（ ）是防止數(shù)據(jù)庫中數(shù)據(jù)在存儲和傳輸中失密的有效手段。三、簡單應(yīng)用題（每題3分，共15分）S表T表ABCalb2clBa2b2c3bla41)()c6b2alblc2b2a3b4c6求解以下關(guān)系代數(shù)表達式結(jié)果：1.Rns 2.RS 3.(RUS)4-T 4.RXT5.3riA.Dos.B=T.B(SXT)四、應(yīng)用題（每題5分，共25分）給定學生選課數(shù)據(jù)庫，其中包含有3張基本表：學生表S（Sno,Sname,Sage,Ssex,Sdept）,課程表C（Cno,Cname,Teacher,Ccredit）,選課表SC（Sno,Cno,Grade）。按要求完成下列數(shù)據(jù)操作要求。1,用SQL語句創(chuàng)建選課表SC（Sno,Cno,Grade）,其中主碼為（Sno,Cno）,外碼為Sno,Cno,并規(guī)定成績Grade的取值應(yīng)該在0至U100之間。.用SQL語句表示“將計算機科學系全體學生的成績置零”。.用SQL語句表示“查詢選修并且成績及格的課程總數(shù)大于3門（包括3門）的學生的學號和姓名”。.用SQL語句創(chuàng)建視圖VSC（Sno,Sname,Cno,Cname,Grade）,并將對學生表S的修改權(quán)限授權(quán)給用戶U1,并且U1可以將權(quán)限進行傳播。.用關(guān)系代數(shù)表達式表示“查詢選修了全部課程的學生學號和姓名”。五、（15分）已知關(guān)系模式R（U,F）中U={ABCDEG）,F={BE-G,BDfG,CD^A,CE^G,CDE^AB,BC—A,B^D},求下列各題。（3分）F的最小函數(shù)依賴集；（3分）關(guān)系模式R的候選碼；（3分）判斷R的最高規(guī)范化程度，并說明理由；（3分）判定分解P={ABD,DGE,AG,CE}是否保持無損連接性；（3分）將關(guān)系模式R分解為3NF,并且保持函數(shù)依賴和無損連接性。六、（15分）設(shè)某汽車運輸公司有三個實體集。一是“車隊”實體集，屬性有車隊號和車隊名等；二是“車輛”實體集，屬性有牌照號、廠家和出廠日期等；三是“司機”實體集，屬性有司機編號、姓名和電話等。設(shè)車隊與司機之間存在“聘用”聯(lián)系，每個車隊可聘用若干司機，但每個司機只能應(yīng)聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之間存在“擁有”聯(lián)系，每個車隊可擁有若干個車輛，但每輛車只能屬于一個車隊；司機與車輛之間存在“使用”聯(lián)系，司機使用車輛有使用日期和公里數(shù)兩個屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。（6分）試畫出E-R圖，并在圖上注明屬性、聯(lián)系類型及實體標識符；（6分）將E-R圖轉(zhuǎn)換為關(guān)系模型，并說明主鍵和外鍵。（3分）判定每個關(guān)系模式的最高規(guī)范化程度?！稊?shù)據(jù)庫》A卷參考答案及評分標準一、選擇題（每題1分，共20分）1-5ADDBC6-10 CBACD11-15DDDDA16-20DDDDC二、填空題（每題1分，共10分）1.關(guān)系R2.基本表或視圖3.X<20或X>304.域6.冗余5.兩段鎖協(xié)議6.冗余7.完整性8.7.完整性9.系統(tǒng)故障 10.加密三、簡單應(yīng)用題（每題3分，共15分）2.R-S3.(RUAalABca2b3c7alb2c35.TIA,DeAalala2a2alR.CT.BT.CT.Dc2blc2d4c2d4c6blc2d4c3c2d4c2l>2cldlc7b2cldlc6b2cldlc3b2cldlc2b2c3d2b2c3d2c6b2c3d2c3b2c3d21四、應(yīng)用題（每題5分，共25分）(5分)createtableSC(Snochar(10)notnull,Cnochar(10)notnull,Gradeintcheck(Grade>=0andGrade=<100),primarykey(Sno,Cno),foreignkey(Sno)referencesS(Sno),foreignkey(Cno)referencesC(Cno))；(5分)updateSCsetGrade=0where'CS'=(selectSdeptfromS

whereS.Sno=SC.Sno);(5分)selectSno,SnamefromSwhereSnoin(selectSnofromSCwhereGrade>=60groupbySnohaving(count(*)>=3))；(5分)createviewVSC(Sno,Sname,Cno,Cname,Grade)asselectS.Sno,Sname,C.Cno,Cname,GradefromS,C,SCwhereS.Sno=SC.SnoandC.Cno=SC.Cno;grantupdateontableStoUIwithgrantoption;（5分）IlSno,Cno（SC）-rTICno（C）LilTlSno,Sname（S）四、應(yīng)用題（15分）（3分）Fmin={B^G,CD—A,CE^G,B^D,CDEfB}（3分）候選碼為：（BCE）和（CDE）（3分）INF,存在BEfG,說明G對碼部分函數(shù)依賴，所以為INF。（3分）ABcI）EGABGaaaaDGEaaaBCDaaaaaCEAaaa該分解為有損連接分解。（3分）P={BDG,ACD,CEG,BCDE}六、應(yīng)用題（15分）（6分）目（6分）車隊（車隊號，車隊名）司機（司機編號，姓名，電話，車隊號，聘期）車輛（牌照號，廠家，出廠日期，車隊號）使用（牌照號，司機編號，使用日期，公里數(shù)）（3分）均為BCNFo本科生考試試卷一、選擇題（每題1分，共20分）TOC\o"1-5"\h\z.數(shù)據(jù)庫系統(tǒng)的核心是（ ）。A.數(shù)據(jù)庫 B.數(shù)據(jù)庫管理系統(tǒng) C.數(shù)據(jù)模型 D.軟件工具.應(yīng)用數(shù)據(jù)庫的主要目的是為了（ ）。A.解決保密問題 B.解決數(shù)據(jù)完整性問題C.共享數(shù)據(jù)問題D.解決數(shù)據(jù)量大的問題.子模式是（ ）。A.模式的副本 B.模式的邏輯子集C.多個模式的集合D.以上三者都對.關(guān)系運算中花費時間可能最長的運算是（ ）A.投影 B.選擇 C.笛卡爾積 D.除.關(guān)系模式R（U,F）,如果RC2NF,基本可以消除的數(shù)據(jù)異常是（）。A.插入異常 B.刪除異常 C.候選碼冗余 D.數(shù)據(jù)冗余過大.在關(guān)系模式R（U,F）中，X、Y、Z都是屬性，且XfY、Y-Z,則XfZ一定是傳遞函數(shù)依賴一一定是傳遞函數(shù)依賴一定不是傳遞函數(shù)依賴 C.不一定是傳.在關(guān)系數(shù)據(jù)庫設(shè)計階段中，A..在關(guān)系數(shù)據(jù)庫設(shè)計階段中，A.需求分析階段段D.物理設(shè)計階段.數(shù)據(jù)抽象的內(nèi)容是（ ）A.選擇、投影、連接C.調(diào)查、分析、設(shè)計.在整個設(shè)計過程中，最困難、A.需求分析階段段 D.物理設(shè)計階段N方實體的關(guān)鍵字M方實體的關(guān)鍵字遞函數(shù)依賴TOC\o"1-5"\h\z完成E-R圖設(shè)計的階段是（ ）。B.概念設(shè)計階段C.邏輯設(shè)計階B.分類、概括、聚集D.超類、子類、消息最耗時的階段是（ ）。B.概念設(shè)計階段C.邏輯設(shè)計階.事務(wù)要么都做，要么都不做，是事務(wù)的（ ）。A.原子性 B.一致性 C.隔離性 D.持久性.從E-R圖向關(guān)系模型轉(zhuǎn)換，一個M：N的聯(lián)系轉(zhuǎn)換成一個關(guān)系模式時，該關(guān)系模式的關(guān)鍵字是（ ）C.N方實體關(guān)鍵字與M方關(guān)鍵字組合 D.重新選擇其他屬性TOC\o"1-5"\h\z12.現(xiàn)有兩個關(guān)系R(A,B,C)、S(A,C,D,E),下列哪個表達式能夠合法執(zhí)行( )。A.RPS B.6B="b"(R) C.HA,C(R)nnA,D(S) D.RUS.將局部E-R圖合并為全局E-R圖時可能會出現(xiàn)沖突，不屬于合并沖突的是( )。A.屬性沖突 B.結(jié)構(gòu)沖突 C.語法沖突 D.命名沖突.關(guān)系模式R中的屬性全部是主屬性，則R的最低范式必定是( )。A.2NF B.3NF C.BCNF D.4NF.下列SQL語句中，修改表結(jié)構(gòu)的是( )。A.ALTER B.CREATE C.UPDATE D.INSERT.SQL的SELECT語句中，"HAVING條件表達式”用來篩選滿足條件的( )oA.歹(I B.行 C.關(guān)系 D.分組.對于屬性子集X、Y,X'是X的真子集，若X-Y,X'-Y,則稱( )O

C.丫完全函數(shù)依賴于X D.X、丫相互函數(shù)依賴TOC\o"1-5"\h\z.系統(tǒng)故障會造成（ ）。A.內(nèi)存數(shù)據(jù)丟失 B.硬盤數(shù)據(jù)丟失 C.軟盤數(shù)據(jù)丟失 D.磁帶數(shù)據(jù)丟失.為了使用數(shù)據(jù)庫方便，常把數(shù)據(jù)操作語言嵌入到某一高級語言中，此高級語言稱為（ ）。A.查詢語言 B.宿主語言 C.自含語言 D.會話語言.SQL中的視圖提高了數(shù)據(jù)庫系統(tǒng)的（ ）。A.完整性 B.并發(fā)控制 C.隔離性 D.安全性二、填空題（每題1分，共10分）.在關(guān)系模式中，能夠唯一表達元組的屬性組稱為（ ）。.參照完整性規(guī)則是對（ ）鍵的約束。.判斷一個并發(fā)調(diào)度是否正確，可以用（ ）概念來解決。.模式/內(nèi)模式映像為數(shù)據(jù)庫提供了（ ）數(shù)據(jù)獨立性。.數(shù)據(jù)庫系統(tǒng)中可能發(fā)生的故障有：系統(tǒng)故障、（ ）和計算機病毒。6.外模式是（）的子集。.制作數(shù)據(jù)后援副本的過程稱為（.并發(fā)控制是對用戶的（ ）加以控制和協(xié)調(diào)。TOC\o"1-5"\h\z.在數(shù)據(jù)庫系統(tǒng)中對存取權(quán)限的定義稱為（ ）。.（ ）數(shù)據(jù)模型一般在數(shù)據(jù)庫設(shè)計的概念設(shè)計階段使用。三、簡單應(yīng)用題（每題3分，共15分）S表T表—AHCalb2c2Ba2b2c3bl—alblc2b2a3b4c6求解以下關(guān)系代數(shù)表達式結(jié)果:TOC\o"1-5"\h\z1.RUS 2.RS 3.（RUS）-rT 4.TIA（S） 5.IIA.DoS.C=T.C（SXT）四、應(yīng)用題（每題5分，共25分）給定學生選課數(shù)據(jù)庫，其中包含有3張基本表：學生表S(Sno,Sname,Sage,Ssex,Sdept),課程表C(Cno,Cname,Teacher,Ccredit),選課表SC(Sno,Cno,Grade)。按要求完成下列數(shù)據(jù)操作要求。.用關(guān)系代數(shù)表達式表示“查詢成績在90分以上的學生的學生姓名”。.用SQL語句表示“用戶U1具有從每門課程中SELECT最高成績、最低成績、平均成績的權(quán)力，他不能查看每個人的成績”。.用SQL語句表示“將（S0009,C003,78）插入SC關(guān)系表中”。.用SQL語句表示“查詢選修王平老師講授課程的學生姓名”。.用SQL語句表示“將IS系的學生選課信息刪除”。、（15分）設(shè)R（A,B,C,D,E）,F={A->C,C->D,B-〉C,DE->C,CE-〉A(chǔ)}求:（5分）R的候選碼；（5分）P={AD,AB,BC,CDE,AE}是否無損連接；（5分）將R分解BCNF且無損。六、（15分）請設(shè)計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號，姓名，地址，性別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號、借出日期和應(yīng)還日期。要求：（6分）給出E-R圖；（6分）再將其轉(zhuǎn)換為關(guān)系模型；（3分）判斷每個關(guān)系模式的規(guī)范化最高程度?！稊?shù)據(jù)庫》B卷參考答案及評分標準一、選擇題（每題1分，共20分）1-5 BCBCA 6-10 CBBAA1115CBCBA 16-20DBABD二、填空題（每題1分，共10分）1、超碼 2、外碼3、可串行化調(diào)度 4、物理5、介質(zhì)故障 6、模式7、轉(zhuǎn)儲 8、并發(fā)操作 9、授權(quán) 10、E-R三、簡單應(yīng)用題（每題3分，共15分）2.R-S3.(RUABCAalb2c3al5.riA,DoS.C=T.C(SXT)四、簡單應(yīng)用題（每題5分，共25分）（5分）IIS.SnameoS.Sno=SC.SnoASC.Grade290(SXSC)2、(5分)CREATEVIEW課程成績ASSELECTCno,MAX(Grade),MIN(Grade),AVG(Grade)FROMSCGROUPBYCno;GRANTSELECTON課程成績TOUI;3、(5分)INSERTINTOSCVALUES('S0009','C003',78)；4、(5分)SELECTSnameFROMS,C,SC'王平'；WHERES.Sno=SC.SnoandC.Cno=SC.CnoandC.Teacher'王平'；DELETEFROMSCWHERE'CS'=（SELECTSdeptFROMSWHERES.Sno=SC.Sno）;五、應(yīng)用題（15分）1、（5分）候選碼為（BE）（5分）ABcDEADaaaABaaaaBCaaaCDEaaaaAEaaaa無全a行，所以該分解為有損連接。P={AC,BD,ABE}六、應(yīng)用題（15分）1、（6分）目231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231（6分）讀者（讀者號，姓名，地址，性別，年齡，單位）書(書號，書名，作者，出版社，讀者號，借出日期，應(yīng)還日期)3、(3分)均為BCNF哈爾濱工程大學試卷一、問答題(30分，每小題5分).說明什么是數(shù)據(jù)(Data)和數(shù)據(jù)庫(Database)?.說明什么是數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)?.簡述數(shù)據(jù)管理技術(shù)的發(fā)展過程？.什么是事務(wù)(Transaction),事務(wù)和程序的區(qū)別？.什么是計算機系統(tǒng)安全性？.TCSEC/TDI安全級別劃分有幾個等級，各是什么？二、(10分)畫出包括學生、宿舍、檔案材料、班級、班主任的ER圖，指出實體之間的聯(lián)系和描述實體的屬性，并指出實體的碼？三、(20分)設(shè)有學生課程數(shù)據(jù)庫中包含三個關(guān)系：學生關(guān)系S、課程關(guān)系C、學生選課關(guān)系SC,如圖所示。SnoSnameSexSDAge

3001王平女計算機183002張勇男計算機194003黎明女機械184004劉明遠男機械171041趙國慶男通信171042樊建璽男通信17CnoCnamePcnoCredit1數(shù)據(jù)庫332數(shù)學443操作系統(tǒng)744數(shù)據(jù)結(jié)構(gòu)635數(shù)字通信136信息系統(tǒng)247程序設(shè)計2(1)sc（l）用關(guān)系代數(shù)檢索選修課程名為“數(shù)學”的學生號和學生姓名（10分）（2）用SQL命令查詢其它系比計算機系所有學生年齡都要小的學生姓名及年齡。（10分）四、（20分）設(shè)有一關(guān)系R，具有下列屬性：學號(S#)、課程號(C#)、成績(G)、TN(任課教師姓名)、教師所在系(D)。數(shù)據(jù)具有如下語義：?一個學生一個學號，一門課程一個課程號?一位學生所修的每門課程都有一個成績?每門課程只有一位任課教師，一教師可教多門課?教師中沒有重名，每位教師只屬于一個系(1)指出關(guān)系R中的函數(shù)依賴關(guān)系？(5分)(2)指出關(guān)系R的缺點？(5分)(3)指出關(guān)系R的缺點的解決途徑和規(guī)范化程度？(10分)五、(20分，每小題5分)學生數(shù)據(jù)庫中有三個基本表(關(guān)系)：S(Sno,Sname,Age,Sex,SD)C(Cno,Cname,Teacher)SC(Sno,Cno.Grade)請用SQL語言完成以下操作：(1)檢索選修了‘操作系統(tǒng)'或‘數(shù)據(jù)庫'課程的學號和成績；⑵檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績;(3)檢索所有姓“張”的學生姓名、年齡和所在系；(4)檢索三門課以上學生姓名、年齡和所在系。S哈爾濱工程大學試卷二、問答題(30分，每小題5分).說明什么是數(shù)據(jù)(Data)和數(shù)據(jù)庫(Database)?答：數(shù)據(jù)(Data)是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫(Database,簡稱DB)是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合.說明什么是數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)?答：數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem,簡稱DBMS)是科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員(和用戶)構(gòu)成。.簡述數(shù)據(jù)管理技術(shù)的發(fā)展過程？答：1.人工管理階段(40年代中一50年代中)2.文件系統(tǒng)階段(50年代末一60年代中)3.數(shù)據(jù)庫系統(tǒng)階段(60年代末一現(xiàn)在).什么是事務(wù)(Transaction),事務(wù)和程序的區(qū)別？答：事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位。事務(wù)和程序是兩個概念：在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可以是一條SQL語句，一組SQL語句或整個程序；一個應(yīng)用程序通常包含多個事務(wù).什么是計算機系統(tǒng)安全性？答：為計算機系統(tǒng)建立和采取的各種安全保護措施，以保護計算機系統(tǒng)中的硬件、軟件及數(shù)據(jù)，防止其因偶然或惡意的原因使系統(tǒng)遭到破壞，數(shù)據(jù)遭到更改或泄露等。TCSEC/TDI安全級別劃分有幾個等級，各是什么？答：四組(division)七個等級，D,C(Cl,C2),B(Bl,B2,B3),A(Al)二、(10分)畫出包括學生、宿舍、檔案材料、班級、班主任的ER圖，指出實體之間的聯(lián)系和描述實體的屬性，并指出實體的碼？答：其中有下劃線的屬性為實體的碼。(5分)學生：｛學號，姓名，出生日期，｝檔案材料：｛檔案號，……)班級：｛班級號，學生人數(shù)｝班主任：｛職工號，姓名，性別，是否為優(yōu)秀班主任｝宿舍：｛宿舍編號，地址，人數(shù)｝教室：｛教室編號，地址，容量｝(5分)EH：三、（20分）設(shè)有學生課程數(shù)據(jù)庫中包含三個關(guān)系：學生關(guān)系S、課程關(guān)系C、學生選課關(guān)系SC,如圖所示。SnoSnameSexSDAge3001王平女計算機183002張勇男計算機194003黎明女機械184004劉明遠男機械171041趙國慶男通信171042樊建璽男通信17CnoCnamePcnoCredit1數(shù)據(jù)庫332數(shù)學443操作系統(tǒng)744數(shù)據(jù)結(jié)構(gòu)635數(shù)字通信1367信息系統(tǒng)程序設(shè)計242⑵c用關(guān)系代數(shù)檢索選修課程名為“數(shù)學”的學生號和學生姓名（10分）答：檢索選修課程名為“數(shù)學”的學生號和學生姓名：①關(guān)系代數(shù)表達式為：力回3Sno,Sname（aCname=9數(shù)學，（SSCC））（2）用SQL命令查詢其它系比計算機系所有學生年齡都要小的學生姓名及年齡。（10分）答：SELECTSname,AgeFROMSWHEREAge<ALL(SELECTAgeFROMSWHERESD='CS')ANDSDO'CS'或者：SELECTSname,AgeFROMSWHEREAge<(SELECT MIN(Age)FROMSWHERESD='CS')ANDSDO'CS'四、(20分)設(shè)有一關(guān)系R，具有下列屬性：學號(S#)、課程號(C#)、成績(G)、TN(任課教師姓名)、教師所在系(D)。數(shù)據(jù)具有如下語義：?一個學生一個學號，一門課程一個課程號?一位學生所修的每門課程都有一個成績?每門課程只有一位任課教師，一教師可教多門課?教師中沒有重名，每位教師只屬于一個系（4）指出關(guān)系R中的函數(shù)依賴關(guān)系？（5）指出關(guān)系R的缺點？（6）指出關(guān)系R的缺點的解決途徑和規(guī)范化程度？答：（1）具有的函數(shù)依賴：（5分）F={（S#,Ctt）fG,C#TN,TN-*D}（2）缺點的產(chǎn)生主要來自關(guān)系的結(jié)構(gòu)。該關(guān)系中包含三方面數(shù)據(jù)：成績,開課教師和所屬系。（5分）（3）解決途徑是將關(guān)系進行分解一關(guān)系規(guī)范化。（10分）SCG（S#,at,G）CTN（C#,TN）TND（TN,D）五、（20分）學生數(shù)據(jù)庫中有三個基本表（關(guān)系）：S（Sno,Sname,Age,Sex,SD）C(Cno,Cname,Teacher)SC(Sno,Cno.Grade)請用SQL語言完成以下操作：⑴檢索選修了‘操作系統(tǒng)'或‘數(shù)據(jù)庫'課程的學號和成績；⑵檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績；⑶檢索所有姓“張”的學生姓名、年齡和所在系；（4）檢索三門課以上學生姓名、年齡和所在系。答：⑴檢索選修了‘操作系統(tǒng)'或‘數(shù)據(jù)庫'課程的學號和成績；（5分）SELECTSno,Grade;FROMSC,C;WHERESC.Cno=C.CnoAND（C.Cname='操作系統(tǒng)'OR;C.Cname='數(shù)據(jù)庫’）⑵檢索選修了“劉平”老師所講課程的學生的學號、姓名（5分）SELECTS.Sno,Sname;FROMS,SC,C;WHERES.Sno=SC.SnoANDSC.Cno=C.CnoANDC.Teacher』劉平⑶檢索所有姓“張”的學生姓名、年齡和所在系；(5分)SELECTSname,Age,SD;FROMS;WHEReSnameLIKE'張％'(4)檢索三門課以上學生姓名、年齡和所在系。(5分)SELECTSname,Age,SD;FROMS;WHERESnoIN;(SELECTSno;FROMSC;GROUPBYSno;HAVINGCOUNT(*)>=3)哈爾濱工程大學試卷一、簡述題(30分，每小題10分).什么是排它鎖和共事鎖？.數(shù)據(jù)庫設(shè)計的基本步驟有哪些？.什么是活鎖與死鎖？SPJ,請建立四二、設(shè)有一個供應(yīng)商S、零件P、工程項目J、SPJ,請建立四個索引。其中，（20分，每小題5分）（1）供應(yīng)商S按Sno的升序；（2）零件P按Pn。的升序；（3）工程項目J按Jn。的升序；（4）供銷情況SPJ按Sno的升序，按Pno的降序按Jno的升序。三、供應(yīng)商數(shù)據(jù)庫中有：供應(yīng)商、零件、項目、供應(yīng)四個基本表（關(guān)系）。S(Sno,Sname,Status.City)P(Pno,Pname,Color,Weight)J（Jno,Jname,City）SPJ（Sno,Pno,Jno,Qty）（20分，每小題10分）用戶有一查詢語句：檢索使用上海供應(yīng)商生產(chǎn)的紅色零件的工程號。⑴試寫出該查詢的關(guān)系代數(shù)表達式；⑵試寫出查詢優(yōu)化的關(guān)系代數(shù)表達式；四、查詢其他系比計算機系某一學生年齡小的學生姓名及年齡。（10分）五、要求建立“計算機”系學生的視圖。（10分）六、要求建立一個"供應(yīng)商”表S(Sno,Sname,Status,City)分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商狀態(tài)、供應(yīng)商所在城市。其中供應(yīng)商代碼不能為空，且值是唯一的，且供應(yīng)商的名是唯一的。(10分)哈爾濱工程大學試卷三、簡述題(30分，每小題10分).什么是數(shù)據(jù)(Data),數(shù)據(jù)庫(Database),數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)?解：數(shù)據(jù)是數(shù)據(jù)庫中存儲的基本對象，數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合(3分).數(shù)據(jù)庫管理系統(tǒng)是科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)(3分)。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員(和用戶)構(gòu)成(4分)。.什么是事務(wù)(Transaction),事務(wù)的特征？事務(wù)和程序的區(qū)別？(10分)解：事務(wù)(Transaction)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位(3分)事務(wù)和程序是兩個概念(4分)在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可以是一條SQL語句，一組SQL語句或整個程序一個應(yīng)用程序通常包含多個事務(wù)原子性(Atomicity)一致性(Consistency)隔離性(Isolation)持續(xù)性(Durability)3.什么是計算機系統(tǒng)完整性？完整性約束條件作用的對象？(10分)解：數(shù)據(jù)的正確性和相容性，防止不合語義的數(shù)據(jù)進入數(shù)據(jù)庫（5分）列：對屬性的取值類型、范圍、精度等的約束條件（5分）元組：對元組中各個屬性列間的聯(lián)系的約束關(guān)系：對若干元組間、關(guān)系集合上以及關(guān)系之間的聯(lián)系的約束二、（25分）學生數(shù)據(jù)庫中有三個基本表（關(guān)系）：S（Sno,Sname,Age,Sex,SD）C（Cno,Cname,Teacher）SC（Sno,Cno.Grade）請用SQL語言完成以下操作：（1）檢索選修課程名為“MS”的學生號和學生姓名；⑵檢索至少選修了課程號為‘C『和＜C3,的學生號；⑶檢索選修了‘操作系統(tǒng)'或‘數(shù)據(jù)庫'課程的學號和成績；（4）檢索年齡在18到20之間（含18和20）的女生的學號、姓名及年齡;⑸檢索選修了“劉平”老師所講課程的學生的學號、姓名及成績；解 （1）檢索選修課程名為“MS”的學生號和學生姓名；（5分）SELECTS.Sno,Sname;FROMS,SC,C;WHERES.Sno=SC.SnoANDSC.Cno=C.CnoANDC.Cname='MS'（2）檢索至少選修了課程號為‘Cl'和‘C3'的學生號；（5分）SELECTSNO,CNO;FROMSC;WHERECNO="C1"ORCN0="c3"（3）檢索選修了‘操作系統(tǒng)'或‘數(shù)據(jù)庫'課程的學號和成績；（5分）SELECTSno,Grade;FROMSC,C;WHERESC.Cno=C.CnoAND（C.Cname=’操作系統(tǒng)'OR; C.Cname='數(shù)據(jù)庫'）（4）檢索年齡在18到20之間（含18和20）的女生的學號、姓名及年齡（范圍查詢）（5分）SELECTSno,Sname,Age;FROMS;WHEREAge>=18ANDAge<=20ANDSex=，女'⑸檢索選修了“劉平”老師所講課程的學生的學號、姓名（5分）SELECTS.Sno,Sname;FROMS,SC,C;WHERES.Sno=SC.SnoANDSC.Cno=C.CnoANDC.TeacherWHERES.Sno=SC.SnoAND三、(20分)設(shè)有關(guān)系R,S如圖所不。請求出：RUS,R回S,RXS,aA,C(R),回A>B(R)?RABcabcbaclcdedfg解:RUS（4分）

ABCabcbadcdedfgfhkABCbadcdeRS（4分）A,C（R）（4分）ABcbadAcacbd

cdegA>B（R）（4分）RXS（4分）R.AR.BR.CS.AS.BS.Cabcbadabcdfgabcfhkbadbadbaddfgbadfhkcdebadcdedfgcdefhkdfgb,addfgdfgdfgfhk四、（25分）某學校的教學管理的E—R模型有五個實體：系、教師、學生、項目、課程，畫出其E-R圖，并將E—R圖轉(zhuǎn)換為關(guān)系模型。解（10分）3根據(jù)E—R圖向關(guān)系模型轉(zhuǎn)換的原則，將五個實體轉(zhuǎn)換為關(guān)系模式如下，其中碼用下劃線表示：（5分）系（系號，系名，主任名）教師（教師號，教師名，職稱）學生（學號，姓名，年齡，性別）項目（項目號，名稱，負責人）課程（課程號，課程名，學分）各實體之間的聯(lián)系有：教師擔任課程的1：n“任課”聯(lián)系；（5分）教師參加項目的n：m“參加”聯(lián)系；學生選修課程的n：m“選修”聯(lián)系；教師、學生與系之間的所屬關(guān)系的1：n：m“領(lǐng)導(dǎo)”聯(lián)系。其中“參：知”聯(lián)系有一個排名屬性，“選修”聯(lián)系有一個成績屬性。根據(jù)ER圖向關(guān)系模型轉(zhuǎn)換的原則，將相關(guān)的聯(lián)系轉(zhuǎn)換為關(guān)系模式如下：（5分）任課（課程號，教師號）參加（教師號，項目號，排名）選修（學號，課程號，成績）領(lǐng)導(dǎo)（教師號，學號，系號）哈爾濱工程大學本科生考試試卷.數(shù)據(jù)庫的概念模型獨立于（B）。AE-R圖 B具體的DBMS和機器C信息世界D 現(xiàn)實世界.在數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性指的是（D）。A 用戶程序與DBMS的相互獨立B 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立C 應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立D 應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)相互獨立.數(shù)據(jù)庫（DB）、數(shù)據(jù)庫系統(tǒng)（DBS）和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是（B）oA DBMS包括DB和DBS B DBS包括DB和DBMSC DB包括DBS和DBMS D DBS就是DB,也是DBMS.數(shù)據(jù)庫中產(chǎn)生數(shù)據(jù)不一致的根本原應(yīng)是（C）。A 數(shù)據(jù)的安全B 數(shù)據(jù)的存儲量太大 C數(shù)據(jù)冗余D 未進行完整性控制.自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當關(guān)系R和S進行連接操作的時候，要求R和S含有一個或多個共有的（C）。A元組B行 C屬性D記錄.關(guān)系運算中花費時間最長的運算是（A）,應(yīng)盡量避免使用該種運算。A 笛卡爾積 B選擇C投影D除.SQL語言屬于（C）。A關(guān)系代數(shù)語言B 元組關(guān)系演算語言C 具有關(guān)系代數(shù)和關(guān)系演算雙重特點的語言 D域關(guān)系演算語言.實體完整性要求主屬性不能為空值，這點可以通過（A）保證。A定義主碼B 定義外碼 C 用戶定義完整系統(tǒng)自動控制.SQL語言具有（C）功能。A 關(guān)系規(guī)范、數(shù)據(jù)操縱、數(shù)據(jù)控制 B 關(guān)系規(guī)范、數(shù)據(jù)定義、數(shù)據(jù)控制C 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制 D 數(shù)據(jù)定義、關(guān)系規(guī)范、數(shù)據(jù)操縱.SQL語旨是一種rWj度（B）的語舌。A過程化B 非過程化 C導(dǎo)航式D格式化.當修改基表數(shù)據(jù)時候，視圖（B）。A 需要重新建立 B 可以看到修改的結(jié)果C 更新后可以看到修改結(jié)果 D 不允許修改帶有視圖的基表.關(guān)系數(shù)據(jù)庫的規(guī)范化為了解決關(guān)系數(shù)據(jù)庫中（C）問題。A 保證數(shù)據(jù)的安全性和完整性 B 提高查詢速度C 插入、刪除和數(shù)據(jù)冗余 D 減少數(shù)據(jù)操作的復(fù)雜性.當關(guān)系模式R（A,B）已經(jīng)屬于3NF,則下列說法中正確的是（B）。A 它一定消除了插入和刪除異常 B 仍然存在一定的插入和刪除異常C屬于BCNF D 以上說法均不正.當B屬性函數(shù)依賴于A屬性時，屬性A與屬性B的聯(lián)系是（B）oA 一對多 B 多對一C 多對多 D 以上均不是.關(guān)系模式R中的屬性全部是主屬性，則R的最高范式是（）oA2NF B3NF CBCNFD4NF二、填空題（共15空，每空1分，共15分）.關(guān)系的候選碼是指（能唯一標示元組的屬性或?qū)傩约希?對關(guān)系R,按照條件f對關(guān)系R進行選擇操作的寫法是（ ）。.若關(guān)系R為1NF,且它的每一個非主屬性都（不部分函數(shù)依賴于）候選碼，則關(guān)系R為2NF。.在數(shù)據(jù)庫設(shè)計階段，E-R圖用來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設(shè)計的（概念設(shè)計）階段。.數(shù)據(jù)冗余指的是（各個數(shù)據(jù)文件中存在重復(fù)的數(shù)據(jù)）。.基本的封鎖類型有兩種，分別是（排它）鎖和（共享）鎖。.DBMS通常提供授權(quán)命令來控制不同用戶訪問數(shù)據(jù)庫的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的（安全）性。.數(shù)據(jù)庫設(shè)計可以分為以下六個階段（需求分析）、（概念結(jié)構(gòu)設(shè)計）、（邏輯結(jié)構(gòu)設(shè)計）、（物理結(jié)構(gòu)設(shè)計）、（數(shù)據(jù)庫實施）和（數(shù)據(jù)庫運行和維護）。.并發(fā)操作一般會引起（丟失修改）、（不能重復(fù)讀）和（讀臟數(shù)據(jù)）三種不一致情況。三、判斷題（共10小題，每題1分，共10分）.建立數(shù)據(jù)庫三級模式的功能是由SQL語言的數(shù)據(jù)定義功能實現(xiàn)的。丫.數(shù)據(jù)庫中，對于試圖，即存放試圖的定義又存放試圖所對應(yīng)的數(shù)據(jù)，N.設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化的主要理論依據(jù)是關(guān)系規(guī)范化理論。丫.關(guān)系模型中的關(guān)系模式至少滿足1NF。丫.數(shù)據(jù)庫設(shè)計中，關(guān)系的規(guī)范化程度越高，數(shù)據(jù)表的設(shè)計就越合理。N.對于關(guān)系，其關(guān)系模式的分解方式不是唯一的。丫TOC\o"1-5"\h\z.在數(shù)據(jù)庫系統(tǒng)中，對存取權(quán)限的定義稱為授權(quán)。 丫.事務(wù)的原子性是指事務(wù)中的操作要么都作，要么都不作。 Y.數(shù)據(jù)庫中的封鎖機制是保證數(shù)據(jù)庫安全性的主要方法。 N,并發(fā)控制.數(shù)據(jù)庫系統(tǒng)是利用存儲在外部存儲介質(zhì)上的冗余數(shù)據(jù)來重建被破壞的數(shù)據(jù)庫，它主要有兩種：數(shù)據(jù)庫副本和日志文件。丫四、簡答題(共4小題，每題5分，共20分).簡述關(guān)系數(shù)據(jù)庫中模型、模式和具體值之間的聯(lián)系和區(qū)別。.簡述自然連接和等值連接的區(qū)別。.事務(wù)中提交和回滾的含義。.怎樣進行系統(tǒng)故障的恢復(fù)。(回答的時候應(yīng)該考慮到系統(tǒng)故障發(fā)生時使數(shù)據(jù)不一致的原因有哪些)五、問答題(共2小題，1題20分，2、3題各10分，共40分).基于這樣的三個表：學生表S,課程表C和學生選課表SC。它們的結(jié)構(gòu)如下：S(S#,SN,SEX,AGE,DEPT)C(C#,CN)SC(S#,Ctt,GRADE)其中：S#為學號，SN為姓名，SEX為性別，AGE為年齡，DEPT為系別，C#為課程號， CN為課程名，GRADE為成績?；卮鹨韵聠栴}：(1)寫出創(chuàng)建關(guān)系S的SQL語句。(2)檢索選修了課程的學生學號、姓名、課程名和成績，寫出SQL語句。

（3）檢索所有比“張鵬”年齡大的學生學號、姓名和性別，寫出SQL語句。（4）檢索選修了課程號為“C1”的學生中成績最高的學生的學號、姓名和成績，與出SQL語句。.某學校實行學分制，學生可以根據(jù)自己的情況選修課程。每名學生可以同時選修多門課程，每門課程可以由多位教師講授，每位教師可以講授多門課程。（1）指出學生、課程和教師的聯(lián)系類型，畫出E-R圖。（屬性自行確定）（2）將（1）中所畫E-R圖轉(zhuǎn)換為關(guān)系模式。.設(shè)有關(guān)系R和S如F圖所不。關(guān)系R計算:(1)計算:(1)R1=R-SABc123215324關(guān)系SABc215414R2=RUSR2=RDSR2=RXS數(shù)據(jù)庫試卷B答案一、簡答題(30分，每小題10分).什么是排它鎖和共事鎖？答：排它鎖若事務(wù)T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A,其它事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖。共事鎖若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則只允許T讀取A,但不能修改A,其它事務(wù)只能再對A加S鎖，直到T釋放A上的S鎖。這就保證了其它事務(wù)可以讀A,但在T釋放A上的S鎖之前不能對A進行任何修改。.數(shù)據(jù)庫設(shè)計的基本步驟有哪些？：答：按照規(guī)范的設(shè)計方法，將數(shù)據(jù)庫設(shè)計分為六個階段：①需求分析；②概念結(jié)構(gòu)設(shè)計；③邏輯結(jié)構(gòu)設(shè)計；④物理結(jié)構(gòu)設(shè)計；⑤數(shù)據(jù)庫實施;⑥數(shù)據(jù)庫的運行和維護。.什么是活鎖與死鎖？答：活鎖是指當事務(wù)T1封鎖了數(shù)據(jù)R,事務(wù)T2請求封鎖數(shù)據(jù)R于是T2等待，當T1釋放了R上的封鎖后，系統(tǒng)首先批準了T3請求，于是T2仍等待，當T3釋放了R上的封鎖后，又批準了T4請求，……使得T2可能永遠等待。這種現(xiàn)象就是活鎖。死鎖是指兩個以上的事務(wù)分別請求封鎖對方已經(jīng)封鎖的數(shù)據(jù)，導(dǎo)致長期等待而無法繼續(xù)運行下去的現(xiàn)象叫做死鎖。二、設(shè)有一個供應(yīng)商S、零件P、工程項目J、供銷情況SPJ,請建立四個索引。其中，(20分，每小題5分)(1)供應(yīng)商S按Sno的升序；(2)零件P按Pno的升序；(3)工程項目J按Jn。的升序；(4)供銷情況SPJ按Sno的升序，按Pno的降序按Jno的升序。解CREATEUNIQUEINDEXS—SNOONS(Sno)；CREATEUNIQUEINDEXP—PNOONP(Pno)；CREATEUNIQUEINDEXJ—JNOONJ(Jno)；CREATEUNIQUEINDEXSPJ—NOONSPJ(SnoASC,PnoDESC,JNOASC)；三、供應(yīng)商數(shù)據(jù)庫中有：供應(yīng)商、零件、項目、供應(yīng)四個基本表(關(guān)系)。

S(Sno,Sname,Status,City)P(Pno,Pname,Color,Weight)J(Jno,Jname,City)SPJ(Sno,Pno,Jno,Qty)(20分,每小題10分)用戶有一查詢語句：檢索使用上海供應(yīng)商生產(chǎn)的紅色零件的工程號。(1)試寫出該查詢的關(guān)系代數(shù)表達式；(2)試寫出查詢優(yōu)化的關(guān)系代數(shù)表達式；解 (1)該查詢的關(guān)系代數(shù)表達式為aa回Jno(0City=,上海'日Color=,紅'(SSPJP))al:jaal:ja百aJno(Sno(City=＞上海'(S))Sno,Pno,Jno(SPJ)回Pno(0Color=>紅'(P)))（10分）（10分）解SELECTSname,AgeFROMSWHEREAge<ANY(SELECTAgeFROMSWHERESD='CS')ANDSDO'CS'五、要求建立“計算機”系學生的視圖。