【正文】 3．什么是活鎖與死鎖？二、設(shè)有一個(gè)供應(yīng)商S、零件 P、 工程項(xiàng)目 J、供銷情況 SPJ，請(qǐng)建立四個(gè)索引。（10分）哈爾濱工程大學(xué)試卷三、 簡述題（30分，每小題10分）1．什么是數(shù)據(jù)(Data),數(shù)據(jù)庫(Database),數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)？解: 數(shù)據(jù)是數(shù)據(jù)庫中存儲(chǔ)的基本對(duì)象，數(shù)據(jù)庫是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合(3分）.數(shù)據(jù)庫管理系統(tǒng)是科學(xué)地組織和存儲(chǔ)數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)(3分）。 WHERE = AND ( = 39。女39。解（10分）系學(xué) 生領(lǐng)導(dǎo)選修教 師課 程參加項(xiàng) 目任課XH號(hào)XMXZRXHXMNL項(xiàng)目號(hào)名 稱負(fù)責(zé)人kchkcmxfC JJSHJSM排名ZC1nn1nnmmm 根據(jù)E—R圖向關(guān)系模型轉(zhuǎn)換的原則，將五個(gè)實(shí)體轉(zhuǎn)換為關(guān)系模式如下，其中碼用下劃線表示：（5分） 系(系號(hào)，系名，主任名) 教師(教師號(hào)，教師名，職稱) 學(xué)生(學(xué)號(hào)，姓名，年齡，性別) 項(xiàng)目(項(xiàng)目號(hào)，名稱，負(fù)責(zé)人) 課程(課程號(hào)，課程名，學(xué)分)各實(shí)體之間的聯(lián)系有：教師擔(dān)任課程的1：n“任課”聯(lián)系；（5分）教師參加項(xiàng)目的n：m“參加”聯(lián)系；學(xué)生選修課程的n：m“選修”聯(lián)系；教師、學(xué)生與系之間的所屬關(guān)系的1：n：m“領(lǐng)導(dǎo)”聯(lián)系。 A 元組 B 行 C 屬性 D 記錄6. 關(guān)系運(yùn)算中花費(fèi)時(shí)間最長的運(yùn)算是（A），應(yīng)盡量避免使用該種運(yùn)算。 A 它一定消除了插入和刪除異常 B 仍然存在一定的插入和刪除異常 C 屬于BCNF D 以上說法均不正確14. 當(dāng)B屬性函數(shù)依賴于A屬性時(shí)，屬性A與屬性B的聯(lián)系是（B）。7. DBMS通常提供授權(quán)命令來控制不同用戶訪問數(shù)據(jù)庫的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫的（安全）性。Y7. 在數(shù)據(jù)庫系統(tǒng)中，對(duì)存取權(quán)限的定義稱為授權(quán)。（回答的時(shí)候應(yīng)該考慮到系統(tǒng)故障發(fā)生時(shí)使數(shù)據(jù)不一致的原因有哪些）五、問答題（共2小題，1題20分，3題各10分，共40分）1. 基于這樣的三個(gè)表：學(xué)生表S，課程表C和學(xué)生選課表SC。（1） 指出學(xué)生、課程和教師的聯(lián)系類型，畫出ER圖。這種現(xiàn)象就是活鎖。（10分）解 CREATE VIEW CS_STUDENTAS SELECT Sno，Sname，Sage，Sex FROM Student WHERE SD＝’CS’六、要求建立一個(gè)“供應(yīng)商”表S(Sno，Sname，Status，City)分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商狀態(tài)、供應(yīng)商所在城市。等值連接要求相等的屬性分量，但不一定是相同的屬性，而自然連接必需是相同的屬性。10并發(fā)操作會(huì)產(chǎn)生幾種不一致情況？用什么辦法避免不一致的情況發(fā)生？答：丟失修改，不能重復(fù)讀和讀臟數(shù)據(jù)。l 可隨時(shí)查詢書籍的借還情況。解：（1）滿足上述需求的ER圖如下：單位姓名借書證號(hào)借書人m借書日期出版社名借閱電報(bào)編號(hào)還書日期n電話lm圖書出版社出版數(shù)量地址郵編位置書名書號(hào)（2）轉(zhuǎn)換為等價(jià)的關(guān)系模型結(jié)構(gòu)如下：借書人（借書證號(hào)，姓名，單位）圖書（書號(hào)，書名，數(shù)量，位置，出版社名）出版社（出版社名，電報(bào)，電話，郵編，地址）借閱（借書證號(hào)，書號(hào)，借書日期，還書日期）25。又因?yàn)镕中有C→TN，所以存在非主屬性TN對(duì)候選關(guān)鍵字(S,C)的部分依賴。9什么是事物？答：是數(shù)據(jù)庫管理系統(tǒng)的基本單位，是用戶定義的一組邏輯一致的程序序列。4 敘述等值連接與自然連接的區(qū)別和聯(lián)系答：自然連接是除去重復(fù)屬性的等值連接。 (1)試寫出該查詢的關(guān)系代數(shù)表達(dá)式； (2)試寫出查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式；解 (1)該查詢的關(guān)系代數(shù)表達(dá)式為 Jno(City=’上?！疌olor=’紅’(S SPJ P)) (2)查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式為Jno(Sno(City=’上海’(S)) Sno,Pno,Jno(SPJ) Pno(Color=’紅’(P)))四、查詢其他系比計(jì)算機(jī)系某一學(xué)生年齡小的學(xué)生姓名及年齡。2．?dāng)?shù)據(jù)庫設(shè)計(jì)的基本步驟有哪些？：答：按照規(guī)范的設(shè)計(jì)方法，將數(shù)據(jù)庫設(shè)計(jì)分為六個(gè)階段： ①需求分析； ②概念結(jié)構(gòu)設(shè)計(jì)； ③邏輯結(jié)構(gòu)設(shè)計(jì)； ④物理結(jié)構(gòu)設(shè)計(jì)； ⑤數(shù)據(jù)庫實(shí)施； ⑥數(shù)據(jù)庫的運(yùn)行和維護(hù)。2. 某學(xué)校實(shí)行學(xué)分制，學(xué)生可以根據(jù)自己的情況選修課程。3. 事務(wù)中提交和回滾的含義。Y5. 數(shù)據(jù)庫設(shè)計(jì)中，關(guān)系的規(guī)范化程度越高，數(shù)據(jù)表的設(shè)計(jì)就越合理。5. 數(shù)據(jù)冗余指的是（各個(gè)數(shù)據(jù)文件中存在重復(fù)的數(shù)據(jù)）。 A 需要重新建立 B 可以看到修改的結(jié)果 C 更新后可以看到修改結(jié)果 D 不允許修改帶有視圖的基表12. 關(guān)系數(shù)據(jù)庫的規(guī)范化為了解決關(guān)系數(shù)據(jù)庫中（C）問題。 A 數(shù)據(jù)的安全 B 數(shù)據(jù)的存儲(chǔ)量太大 C 數(shù)據(jù)冗余D 未進(jìn)行完整性控制5. 自然連接是構(gòu)成新關(guān)系的有效方法。 請(qǐng)求出：RUS，RS，RS，A,C(R)，AB(R)。 FROM S。 WHERE CNO=C1 OR CNO=c3(3)檢索選修了‘操作系統(tǒng)’或‘?dāng)?shù)據(jù)庫’課程的學(xué)號(hào)和成績；（5分） SELECT Sno,Grade。（10分）六、要求建立一個(gè)“供應(yīng)商”表S(Sno，Sname，Status，City)分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商狀態(tài)、供應(yīng)商所在城市。 FROM SC。 FROM S。OR。數(shù)據(jù)具有如下語義：n 一個(gè)學(xué)生一個(gè)學(xué)號(hào)，一門課程一個(gè)課程號(hào)n 一位學(xué)生所修的每門課程都有一個(gè)成績n 每門課程只有一位任課教師，一教師可教多門課n 教師中沒有重名，每位教師只屬于一個(gè)系（4） 指出關(guān)系R中的函數(shù)依賴關(guān)系？ （5） 指出關(guān)系R的缺點(diǎn)？ （6） 指出關(guān)系R的缺點(diǎn)的解決途徑和規(guī)范化程度？答：（1） 具有的函數(shù)依賴：（5分） F={(S, C) →G, C →TN, TN →D}（2） 缺點(diǎn)的產(chǎn)生主要來自關(guān)系的結(jié)構(gòu)。S哈爾濱工程大學(xué)試卷二、 問答題（30分，每小題5分）1．說明什么是數(shù)據(jù)(Data)和數(shù)據(jù)庫(Database)？答：數(shù)據(jù)(Data)是數(shù)據(jù)庫中存儲(chǔ)的基本對(duì)象，數(shù)據(jù)庫(Database,簡稱DB)是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合2．說明什么是數(shù)據(jù)庫管理系統(tǒng)(DBMS)和數(shù)據(jù)庫系統(tǒng)(DBS)？答：數(shù)據(jù)庫管理系統(tǒng)（Database Management System，簡稱DBMS）是科學(xué)地組織和存儲(chǔ)數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。TAa14. ∏A(S)Aa1a2a35. ∏A,=(ST)ADa1d4a2d2四、簡單應(yīng)用題（每題5分，共25分）（5分）∏ = ∧ ≥90（SSC）（5分）CREATE VIEW 課程成績 AS SELECT Cno, MAX(Grade),MIN(Grade),AVG(Grade) FROM SC GROUP BY Cno。4. 用SQL語句表示“查詢選修王平老師講授課程的學(xué)生姓名”。9. 在數(shù)據(jù)庫系統(tǒng)中對(duì)存取權(quán)限的定義稱為（ ）。A. 完整性 B. 并發(fā)控制 C. 隔離性 D. 安全性二、填空題（每題1分，共10分）1. 在關(guān)系模式中，能夠唯一表達(dá)元組的屬性組稱為（ ）。A. R∩S B. бB=”b”(R) C. ПA，C（R）∩ПA，D（S） D. R∪S13. 將局部ER圖合并為全局ER圖時(shí)可能會(huì)出現(xiàn)沖突，不屬于合并沖突的是（　 ）。A. 投影 B. 選擇 C. 笛卡爾積 D. 除5. 關(guān)系模式R（U，F(xiàn)），如果R∈2NF，基本可以消除的數(shù)據(jù)異常是（ ）。5. （5分）∏Sno,Cno(SC) 247。1. （6分）試畫出ER圖，并在圖上注明屬性、聯(lián)系類型及實(shí)體標(biāo)識(shí)符；2. （6分）將ER圖轉(zhuǎn)換為關(guān)系模型，并說明主鍵和外鍵。3. 用SQL語句表示“查詢選修并且成績及格的課程總數(shù)大于3門（包括3門）的學(xué)生的學(xué)號(hào)和姓名”。8. 事務(wù)對(duì)數(shù)據(jù)庫數(shù)據(jù)進(jìn)行更新操作時(shí)，必須首先獲得對(duì)該數(shù)據(jù)集合的（ ）鎖。A. 程序運(yùn)行過程 B. 對(duì)數(shù)據(jù)的全部操作 C. 對(duì)數(shù)據(jù)的全部更新操作 D. 程序執(zhí)行結(jié)果二、填空題（每題1分，共10分）1. 關(guān)系模式R與S，組成關(guān)系R247。A. 索引方法 B. 聚簇方法 C. HASH方法 D. 鏈表方法13. 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的，這是事務(wù)的（ ）。A. 排序、索引、統(tǒng)計(jì) B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序 D. 顯示、打印、制表5. 在select語句中使用group by Sno時(shí)，Sno 必須出現(xiàn)在（ ）子句中。A. 外模式 B. 內(nèi)模式 C. 存儲(chǔ)模式 D. 模式4. 作為關(guān)系數(shù)據(jù)系統(tǒng)，最小應(yīng)具備的關(guān)系運(yùn)算是（ ）。A. 數(shù)據(jù)項(xiàng) B. 數(shù)據(jù)流 C. 數(shù)據(jù)處理 D. 數(shù)據(jù)存儲(chǔ)12. 以下（ ）不是當(dāng)前常用的存取方法。A. 安全性控制 B. 完整性控制 C. 事務(wù)控制 D. 并發(fā)控制20. 包含在日志文件中的主要內(nèi)容是（ ）。7. 數(shù)據(jù)庫控制保護(hù)的主要內(nèi)容是數(shù)據(jù)的安全性、（ ）、并發(fā)控制和恢復(fù)。2. 用SQL語句表示“將計(jì)算機(jī)科學(xué)系全體學(xué)生的成績置零”。設(shè)車隊(duì)與司機(jī)之間存在“聘用”聯(lián)系，每個(gè)車隊(duì)可聘用若干司機(jī)，但每個(gè)司機(jī)只能應(yīng)聘于一個(gè)車隊(duì)，車隊(duì)聘用司機(jī)有個(gè)聘期；車隊(duì)與車輛之間存在“擁有”聯(lián)系，每個(gè)車隊(duì)可擁有若干個(gè)車輛，但每輛車只能屬于一個(gè)車隊(duì)；司機(jī)與車輛之間存在“使用”聯(lián)系，司機(jī)使用車輛有使用日期和公里數(shù)兩個(gè)屬性，每個(gè)司機(jī)可使用多輛汽車，每輛汽車可被多個(gè)司機(jī)使用。grant updateon table Sto U1with grant option。A. 模式的副本 B. 模式的邏輯子集 C. 多個(gè)模式的集合 D. 以上三者都對(duì)4. 關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(yùn)算是（ ）。A. N方實(shí)體的關(guān)鍵字 B. M方實(shí)體的關(guān)鍵字 C. N方實(shí)體關(guān)鍵字與M方關(guān)鍵字組合 D. 重新選擇其他屬性12. 現(xiàn)有兩個(gè)關(guān)系R(A，B，C)、S(A，C，D，E) ，下列哪個(gè)表達(dá)式能夠合法執(zhí)行（ ）。A. 查詢語言 B. 宿主語言 C. 自含語言 D. 會(huì)話語言20. SQL中的視圖提高了數(shù)據(jù)庫系統(tǒng)的（ ）。8. 并發(fā)控制是對(duì)用戶的（ ）加以控制和協(xié)調(diào)。3. 用SQL語句表示“將（S0009，C003，78）插入SC關(guān)系表中”。《數(shù)據(jù)庫》B卷參考答案及評(píng)分標(biāo)準(zhǔn)一、 選擇題（每題1分，共20分）15 BCBCA 610 CBBAA 1115 CBCBA 1620 DBABD二、填空題（每題1分，共10分）超碼 外碼 可串行化調(diào)度 物理 介質(zhì)故