計算機科學(xué)與技術(shù)本科數(shù)據(jù)庫系統(tǒng)概論考試說明及模擬試題第一部分 考核內(nèi)容和要求 第1章 數(shù)據(jù)庫系統(tǒng)概述 本章主要講述數(shù)據(jù)庫管理技術(shù)的發(fā)展及數(shù)據(jù)庫管理系統(tǒng)的組成和基本概念，要求學(xué)員能理解主要的概念，本章主要考核一些基本概念。第2章 數(shù)據(jù)庫建模 要求學(xué)員掌握數(shù)據(jù)庫建模的兩種基本方法以及對鍵碼和引用完整性這兩個基本概念理解的情況?！究荚嚨闹R點】1 對象定義語言：面向?qū)ο蟮脑O(shè)計；類的說明；ODL中的屬性、聯(lián)系及其反向聯(lián)系；聯(lián)系的三種類型。2 實體聯(lián)系模型（E/R圖）：E/R圖中聯(lián)系的三種類型；聯(lián)系的多向性。3 設(shè)計原則?！究荚囈蟆坷斫猓簲?shù)據(jù)庫建模的基本原則。 理解：主鍵碼、外鍵碼以及引用完整性。熟練掌握：用對象定義語言（ODL）建立簡單的數(shù)據(jù)庫模型。熟練掌握：用實體聯(lián)系模型（E/R圖）建立簡單的數(shù)據(jù)庫模型。初步掌握：用ODL和E/R圖表示子類的方法。第3章 關(guān)系模型和關(guān)系運算 要求學(xué)員理解關(guān)系模型中的基本概念，對ODL設(shè)計和E/R圖轉(zhuǎn)換為關(guān)系設(shè)計的掌握情況以及用關(guān)系代數(shù)、關(guān)系運算和關(guān)系邏輯表達查詢的能力?！究荚嚨闹R點】1 關(guān)系模型的基本概念：屬性、域、元組、模式。2 ODL設(shè)計轉(zhuǎn)換為關(guān)系設(shè)計：ODL屬性（包括非原子屬性）的轉(zhuǎn)換；單值、多值聯(lián)系及反向聯(lián)系的轉(zhuǎn)換。3 E/R圖轉(zhuǎn)換為關(guān)系設(shè)計：實體集的轉(zhuǎn)換；聯(lián)系的轉(zhuǎn)換。4 關(guān)系代數(shù)：關(guān)系的集合運算；投影、選擇、笛卡爾積、自然連接、連接、改名等基本運算；復(fù)合運算。5 關(guān)系演算：元組關(guān)系演算。6 關(guān)系邏輯：謂詞和原子；規(guī)則和查詢；從關(guān)系代數(shù)到數(shù)據(jù)邏輯?！究荚囈蟆坷斫猓宏P(guān)系模型的基本概念。熟練掌握：ODL設(shè)計轉(zhuǎn)換為關(guān)系設(shè)計。熟練掌握：E/R圖設(shè)計轉(zhuǎn)換為關(guān)系設(shè)計。熟練掌握：用關(guān)系代數(shù)表達式表達查詢要求?；菊莆眨河迷M關(guān)系演算表達式表達查詢要求?；菊莆眨河藐P(guān)系邏輯表達式（數(shù)據(jù)邏輯規(guī)則）表達查詢要求。第4章 數(shù)據(jù)庫語言SQL 要求學(xué)員掌握用結(jié)構(gòu)化查詢語言SQL表達查詢要求、進行數(shù)據(jù)庫更新以及定義關(guān)系模式的能力，這是本課程的重點內(nèi)容?！究荚嚨闹R點】1 SQL的特點。2 簡單查詢：選擇條件、排序輸出、聚合運算以及分組處理。3 連接查詢：查詢的并、交、差；連接與笛卡爾積；元組變量。4 嵌套查詢：產(chǎn)生單值的子查詢；涉及到關(guān)系的選擇條件；涉及到元組的選擇條件；相關(guān)子查詢。5 數(shù)據(jù)庫更新：插入、刪除、修改。6 定義關(guān)系模式：定義表、撤消表；更改關(guān)系模式；建立和撤消索引。7 視圖：定義視圖、查詢視圖、更新視圖、撤消視圖。【考試要求】熟練掌握：用SQL語句表達簡單查詢、連接查詢。熟練掌握：用SQL語句表達涉及排序輸出、聚合運算以及分組處理的查詢。熟練掌握：用SQL語句表達數(shù)據(jù)庫的更新。熟練掌握：定義基本表、建立索引。基本掌握：用SQL語句表達嵌套查詢。初步掌握：定義視圖、查詢視圖。第5章 查詢優(yōu)化和并發(fā)控制 要求學(xué)員掌握查詢優(yōu)化的策略、方法和步驟，對并發(fā)控制的有關(guān)協(xié)議有所了解?！究荚嚨闹R點】1 查詢優(yōu)化的一般策略。2 關(guān)系代數(shù)的等價變換規(guī)則。3 查詢優(yōu)化的主要步驟?！究荚囈蟆坷斫猓翰樵儍?yōu)化的必要性以及優(yōu)化的一般策略。理解：事務(wù)的概念。理解：并發(fā)操作可能帶來的數(shù)據(jù)不一致現(xiàn)象。理解：可串行化調(diào)度?；菊莆眨河藐P(guān)系代數(shù)等價變換規(guī)則對查詢表達式進行優(yōu)化?；菊莆眨航Y(jié)合查詢優(yōu)化過程畫出原始的和優(yōu)化的語法樹。第6章 關(guān)系數(shù)據(jù)庫設(shè)計理論 要求學(xué)員對關(guān)系模式設(shè)計中可能出現(xiàn)的問題及其產(chǎn)生原因以及解決的途徑、分解的原則和方法進行理解和掌握?！究荚嚨闹R點】1 函數(shù)依賴：函數(shù)依賴的定義；關(guān)系的鍵碼和超鍵碼；函數(shù)依賴規(guī)則；計算屬性的封閉集。2 關(guān)系模式設(shè)計：可能出現(xiàn)的問題；問題產(chǎn)生的根源；解決的途徑；分解的原則；分解的方法；第一、二、三、BC范式?！究荚囈蟆坷斫猓汉瘮?shù)依賴以及鍵碼和超鍵碼的概念；主屬性、非主屬性的概念；部分依賴和傳遞依賴的概念。理解：屬性封閉集的概念。熟練掌握：用規(guī)范化方法對關(guān)系模式進行分解的原則和方法；把一個關(guān)系模式分解成屬于第三范式或BC范式的幾個模式的方法。基本掌握：把一個關(guān)系模式分解成屬于第四范式的幾個模式的方法。熟練掌握：求蘊含于給定函數(shù)依賴集的所有非平凡函數(shù)依賴的方法。第7章 數(shù)據(jù)庫設(shè)計本章主要考核基本概念。第8章 SQL系統(tǒng)環(huán)境 要求學(xué)員理解和掌握SQL的系統(tǒng)環(huán)境以及對嵌入式SQL的使用?！究荚嚨闹R點】1 嵌入式SQL：不使用與使用游標(biāo)的嵌入式SQL編程；嵌入式SQL的處理過程。2 有關(guān)事務(wù)的嵌入式SQL。3 SQL環(huán)境：數(shù)據(jù)庫元素的層次結(jié)構(gòu)；客戶程序和服務(wù)程序系統(tǒng)。4 數(shù)據(jù)庫的完整性：說明鍵碼約束；說明外鍵碼約束；說明檢驗約束；觸發(fā)與觸發(fā)程序。5 SQL中的安全與用戶權(quán)限：數(shù)據(jù)庫安全；數(shù)據(jù)庫的訪問控制；用戶權(quán)限?！究荚囈蟆坷斫猓簲?shù)據(jù)庫元素的層次結(jié)構(gòu)。理解：客戶程序和服務(wù)程序系統(tǒng)。理解：數(shù)據(jù)庫的完整性概念。熟練掌握：說明主鍵碼、外鍵碼約束?；菊莆眨翰皇褂糜螛?biāo)的嵌入式SQL編程?；菊莆眨菏谟韬腿∠麢?quán)限初步掌握：使用游標(biāo)的嵌入式SQL編程。初步掌握：有關(guān)事務(wù)的嵌入式SQL。初步掌握：說明檢驗約束。第9章 面向?qū)ο蟛樵冋Z言 要求學(xué)員理解和掌握對象查詢語言O(shè)QL和SQL3中的元組對象等內(nèi)容?！究荚嚨闹R點】1 ODL中的方法和范圍。2 OQL中的類型。3 OQL表達式：路徑表達式；基本表達式；表達式的附加格式。4 OQL及其宿主語言編程：給宿主語言變量賦值；從聚集中提取元素；訪問聚集中的每個元素。5 SQL3中的元組對象：行類性及其說明；引用及其使用?！究荚囈蟆坷斫猓篛DL中的方法和范圍。理解：SQL3中的元組對象和抽象數(shù)據(jù)類型?；菊莆眨郝窂奖磉_式、基本查詢表達式。初步掌握：有附加格式的查詢表達式。初步掌握：OQL及其宿主語言編程。第10章 數(shù)據(jù)庫技術(shù)發(fā)展動態(tài) 本章由學(xué)員自學(xué)，不作期末考核要求。 計算機科學(xué)與技術(shù)（本科）數(shù)據(jù)庫系統(tǒng)概論模擬試題 2003年11月一、 填空題（每空1分，共15分）1、數(shù)據(jù)庫管理系統(tǒng)（DBMS）是數(shù)據(jù)庫系統(tǒng)的核心，用戶開發(fā)的數(shù)據(jù)庫系統(tǒng)都是建立在特定的DBMS之上。DBMS的主要組成部分是：_、_和_。2、 數(shù)據(jù)庫系統(tǒng)簡稱DBS（database system），它包括和數(shù)據(jù)庫有關(guān)的整個系統(tǒng)：_、_、_、_和用戶等等。3、 關(guān)系數(shù)據(jù)庫系統(tǒng)是以_為基礎(chǔ)的數(shù)據(jù)庫系統(tǒng)。4、 數(shù)據(jù)庫的三層結(jié)構(gòu)是數(shù)據(jù)的三個抽象級別。為了實現(xiàn)三個抽象級別的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系統(tǒng)在三層結(jié)構(gòu)之間提供了兩層映象：_和_。5、 教材中介紹的兩種數(shù)據(jù)建模方法是_和_。6、 要進行數(shù)據(jù)庫的概念設(shè)計，首先必須選擇適當(dāng)?shù)臄?shù)據(jù)模型，目前應(yīng)用最廣泛的數(shù)據(jù)模型是_。7、進行數(shù)據(jù)庫的邏輯設(shè)計，首先須將概念設(shè)計中所得的_轉(zhuǎn)換成等價的_。 二、選擇題（每小題2分，共10分）1、_系統(tǒng)是當(dāng)前數(shù)據(jù)庫系統(tǒng)的主流。 A 網(wǎng)絡(luò)數(shù)據(jù)庫 B層次數(shù)據(jù)庫 C網(wǎng)狀數(shù)據(jù)庫 D關(guān)系數(shù)據(jù)庫2、數(shù)據(jù)庫的概念模型獨立于_。 A現(xiàn)實世界 B具體的機器和DBMS C信息世界 D現(xiàn)實世界3、在一個關(guān)系中如果有這樣一個屬性存在，它的值能惟一地標(biāo)識關(guān)系中的每一個元組，稱這個屬性為_。 A關(guān)鍵字 B數(shù)據(jù)項 C主屬性 D主屬性值4、自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個共有的_。 A元組 B行 C記錄 D屬性5、若事務(wù)T對數(shù)據(jù)R已加X鎖，則其他事務(wù)對數(shù)據(jù)R_。 A可以加S鎖不能加X鎖 B不能加S鎖可以加X鎖C可以加S鎖也可以加X鎖 D不能加任何鎖三、數(shù)據(jù)庫建模、轉(zhuǎn)化成關(guān)系模式及OQL查詢（共20分）請設(shè)計一個數(shù)據(jù)庫。要求包括學(xué)生（student）、課程（course）和教師（teacher）的信息。其中學(xué)生（student）的信息包括學(xué)生姓名（Sname）、年齡（age）、地址（Saddress）等；課程（course）信息包括課程號（Cno）、課程名（Cname）、課程學(xué)分（Credit）等；教師（teacher）信息包括教師的姓名（Tname）、教師的地址（Taddress）等。一個學(xué)生可以選修多門課，而每門課也能由多個學(xué)生選修；一位教師可以教多門課，每門課也可以由多個教師講授；（1）、試用ODL描述這個數(shù)據(jù)庫，注意為所有屬性和聯(lián)系選擇適當(dāng)?shù)念愋?，并且指出每個類的鍵碼；（7分）（2）、用OQL查詢與課程“數(shù)據(jù)庫系統(tǒng)概論”相關(guān)的所有教師的名字。（3分）（3）、用E-R圖來描述此數(shù)據(jù)庫；（6分）（4）、將上述E-R圖轉(zhuǎn)化成關(guān)系模式。（4分）四、關(guān)系運算（每小題5分，共15分）設(shè)有關(guān)系Student、Course和SC如下所示：Student（Sno，Sname，Age，Sex）；其中Sno，Sname，Age，Sex分別表示學(xué)生的學(xué)號、姓名，年齡和性別。Course（Cno，Cname，Teacher）；其中Cno，Cname，Teacher分別表示課程號、課程名和任課教師的姓名。SC（Sno，Cno，Grade）；其中Sno，Cno，Grade分別表示選修課程的學(xué)生學(xué)號、姓名和成績。 現(xiàn)要求查詢：選修了課程名為“數(shù)據(jù)庫系統(tǒng)概論”的學(xué)生姓名和該課程成績；1、試用關(guān)系代數(shù)表達上述查詢語句：2、 用元組關(guān)系演算表示上述查詢 3、用數(shù)據(jù)邏輯規(guī)則表示上述查詢 五、SQL語句使用（共30分）設(shè)有關(guān)系模式：SB（SN，SNAME，CITY）； SB為供應(yīng)商關(guān)系，其中SN表示供應(yīng)商代號，SNAME為供應(yīng)商名字，CITY為供應(yīng)商所在城市，主鍵碼為SN。PB（PN，PNAME，COLOR，WEIGHT）；PB為零件關(guān)系。其中PN為零件代號，PNAME為零件名字，COLOR為零件顏色，WEIGHT為零件重量，主關(guān)鍵字為PN。JB（JN，JNAME，CITY），JB為工程關(guān)系，其中JN為工程編號，JNAME為工程名字，CITY為工程所在城市，主關(guān)鍵字為JN。SPJB（SN，PN，JN，QTY），SPJB表示供應(yīng)關(guān)系，其中SN是為指定工程提供零件的供應(yīng)商代號，PN為所提供的零件代號，JN為工程編號，QTY表示提供的零件數(shù)量，主關(guān)鍵字為SN，PN，JN。1、用SQL的有關(guān)語句定義上述關(guān)系表JB，注意：說明主鍵碼，并在鍵碼屬性上建立索引。（5分） 2、用SQL語句完成以下查詢（共15分） （1）、查找為工程號J1提供零件代號為P1的供應(yīng)商代號； （2）、查找由供應(yīng)商S1（代號）提供零件的工程名稱； （3）、查找為工程號為J1的工程提供紅色零件的供應(yīng)商代號（去掉重復(fù)元組）； （4）、查找上海供應(yīng)商不提供任何零件的工程的代號； 3、用SQL語句對數(shù)據(jù)庫進行更新（每小題2分，共4分）（1）、插入一個記錄到關(guān)系JB中，其記錄內(nèi)容為：（“J1”，”華新大廈工程”，”北京”）（2）、將工程代號為J5的工程名稱改為“華南高速公路工程”；4、 嵌入式SQL使用（6分） 請按嵌入式SQL的格式在前面所述JB關(guān)系中插入任意一個工程的代號、工程和所在城市。 六、函數(shù)依賴與模式設(shè)計（10分）假設(shè)關(guān)系模式為R（A，B，C，D），其上的函數(shù)依賴集為： F=AB，BC，BD（1）、求蘊含于給定函數(shù)依附的所有非平凡函數(shù)依賴； （2）、求R的所有鍵碼和超鍵碼； （3）、判斷此關(guān)系模式屬于第幾范式？說明理由。計算機科學(xué)與技術(shù)（本科）數(shù)據(jù)庫系統(tǒng)概論模擬試題答案及評分標(biāo)準(zhǔn) 2003年11月二、 填空題（每空1分，共15分）1、查詢處理程序 事務(wù)管理程序 存儲管理程序2、數(shù)據(jù)庫 DBMS 應(yīng)用程序 數(shù)據(jù)庫管理員3、關(guān)系模型4、外模式/模式映象 模式/內(nèi)模式映象5、對象定義語言（ODL） 實體聯(lián)系模型（E/R圖）6、實體/聯(lián)系（E/R）模型7、E/R圖 關(guān)系模式二、選擇題（每小題2分，共10分）1、D 2、B 3、A 4、D 5、D 三、數(shù)據(jù)庫建模、轉(zhuǎn)化成關(guān)系模式及OQL查詢（共20分） （1）： 三個類用ODL描述為：interface Student ( extent Students Key ( Sname ) ) attribute string Sname; attribute string Saddress; attribute int age relationship Set<Course> Courses inverse Course:Students; ;interface Course ( extent Courses Key ( Cno ) ) attribute string Cno; attribute string Cname; attribute integer Credit; relationship Set<Teacher> Teachers inverse Teachers:TCourses; relationship Set <Student> Students inverse Students:Courses;interface Teacher ( extent Teachers Key ( Tname ) ) attribute string Tname; attribute string Taddress; relationship Set<Course> TCourses inverse Course:Teachers; ; 全對得7分，錯一處扣一分，直到扣完7分止。（2）、 SELECT T.Tname FROM Courses c , c.Teachers T WHERE c.name=”數(shù)據(jù)庫系統(tǒng)概論” ( 3分 ) （3）ER圖為：StudentSnameSaddressElectiveCourseCnoCnameCreditTeacherTeachTnameTaddressAge E-R圖對得6分，錯一處扣1分，扣完6分為止（4）、轉(zhuǎn)化成關(guān)系模式為：Student（Sname, Saddress,Age）；Course（Cno, Cname，Credit ，Sname）；Teacher（Tname, Taddress）;SC（Sname，Cno）TC（Tname, Cno） 關(guān)系模式對得4分，錯一個扣1分，扣完為止。四、關(guān)系運算（15分）1、試用關(guān)系代數(shù)表達式表示下列查詢語句：（5分） SName,Grade ( Student SC (CName= 數(shù)據(jù)庫系統(tǒng)概論（Course）)2、用元組關(guān)系演算表示上述查詢 3、用數(shù)據(jù)邏輯規(guī)則表示上述查詢U(SN，S)Student (SNo,SN,A,D) AND SC(SNo,CNo,S)AND Coures (CNo,CN) AND CN=數(shù)據(jù)庫系統(tǒng)概論五、SQL語句使用（共30分）1、（5分） CREATE TABLE JB (JN CHAR（6） PRIMARY KEY, JNAME CHAR(20) CITY CHAR（10） ); CREATE INDEX JNINDEX ON JB(JN);2、 （1）、（3分）SELECT SN FROM SPJB WHERE NN=“P1” AND PN=P1 （2）、（4分） SELECT JB.NAME FROM JB，SPJB WHERE JB.JN=SPJB.JN AND SPJB.SN=S1 （3）、（4分）SELECT DISTINCT SPJB.SN FROM SPJB, PBWHERE PB.PN=SPJB.PN AND SPJB.JN=J1 AND PB.COLOR=紅 （4）、（4分）SELECT DISTINCT JN FROM SPJB WHERE JN NOT IN （SELECT DISTINCT SPJB.JN FROM SB, SPJB WHERE SB.SN=SPJB.SN AND SB.CITY=上海)3、用SQL語句對數(shù)據(jù)庫進行更新（每小題2分，共4分） （1）、 INSERT INTO JB VALUES（“J1”，”華新大廈工程”，”北京”） （2）、UPDATE R SET JNAME=“華南高速公路工程”WHERE JN=”J5” 4、嵌入式SQL使用（6分） 1）說明：EXEC SQL BEGIN DECLARE SECTION;chatr JN6;char JNAME8;char CITY20;char SQLSTATE6; EXEC SQL END DECLARE SECTION;2）賦值：JN:= “J10001” ; JNAME:=中華大廈工程; CITY=”北京”3）插入：EXEC SQL INSERT INTO JB VALUES(:JN,:JNAME,:CITY);六、函數(shù)依賴與模式設(shè)計（10分）設(shè)關(guān)系模式為R（A，B，C，D），其上的函數(shù)依賴集為： F=AB，BC，BD先計算封閉集：A+=A，B，C，D鍵碼，1、AC，2、AD新依賴B+=B，C，D，C+= C，D+= D；AB+=A，B，C，D超鍵碼，3、AB C，4、ABD新依賴，AC+=A，B，C，D超鍵碼，5、AC B，6、ACD新依賴，AD+=A，B，C，D超鍵碼，7、ADB，8、ADC新依賴，BC+= B，C，D9、BC D新依賴BD+= B，C，D 10、BDC新依賴CD+= C，D ABC+=A，B，C，D 超鍵碼，11、ABCDABD+=A，B，C，D 超鍵碼，12、ABDC新依賴ACD+=A，B，C，D 超鍵碼，13、ACDB新依賴BCD+= B，C，D ABCD+=A，B，C，D超鍵碼由上可知，蘊含于給定函數(shù)依附的所有非平凡函數(shù)依賴有：（4分）（a）、AC（b）、AD（c）、AB C（d）、ABD（e）AC B（f）ACD （g）、ADB（h）、ADC（i）、BC D（j）BDC（j）ABCD（k）ABDC（l）ACDB（2）、R的鍵碼為：A （2分）超鍵碼有：AB，AC，AD，ABC，ABD，ACD，ABCD （1分） （3）、R屬于第二范式。因為鍵碼是單屬性，所以不存在非主屬性對鍵碼的部分依賴，但存在非主屬性進制C對鍵碼A的傳遞依賴（AB，BC）。（3分）