南京師范大學碩士碩士招生入學考試試題(A卷)考試科目代碼：896考試科目名稱：數據庫原理考生答題須知所有題目（包括填空、選擇、圖表等類型題目）答題答案必須做在考點發給的答題紙上，做在本試題冊上無效。請考生務必在答題紙上寫清題號。評卷時不評閱本試題冊，答題如有做在本試題冊上而影響成績的，後果由考生自已負責。答題時一律使用藍、黑色墨水筆或圓珠筆作答（畫圖可用鉛筆），用其他筆答題不給分。答題時不準使用涂改液等具有明顯標識的涂改用品。一、概念題1.關系模型2.視圖3.死鎖關系二、簡答題1.簡述數據庫管理系統的二級映射，它們分別保證了什么？為何？2.簡述關系模型的完整性規則，并舉三個實例闡明顧客自定義完整性。3.簡述一種設計不好的數據庫會帶來哪些問題？4.簡述并發控制中封鎖協議的含義以及可以處理的問題。5.簡述事務的ACID特性，以及這些特性分別由數據庫的什么子系統來完畢。三、下面有一種銷售管理數據庫SALES，它包括下面三張表：(1)商品表：Item商品編碼商品名稱單位成本價庫存數量codenameunitcostamount(2)商品銷售主表：SaleHead銷售單號銷售曰期客戶名稱saleOrdersaleDatecustomer(3)商品銷售明細表：SaleDetail銷售單號商品編碼單價銷售數量saleOrdercodepriceqty基于數據庫SALES，完畢下面的操作：1.試用關系代數查詢銷售單號為“1208001”的銷售曰期、客戶名稱、商品名稱和銷售數量。2.用SQL語句查詢沒有購置名稱為“20英寸長虹電視機”的商品的客戶名稱。3.用SQL語句按客戶名稱分組記錄每個客戶的商品銷售總額。四、模式分解題已知關系模式R(U，F)，U=｛ABCD｝，F={A→C，C→A，B→AC，D→AC}.1.求R的候選碼；2.計算屬性集｛AC｝有關F的閉包；3.將F化為最小依賴集；4.關系R最高屬于第幾范式？為何？若R不屬于3NF，將其分解到具有無損連接和保持依賴的3NF.五、數據庫設計題既有一種簡樸的教學管理系統，其語義如下：(1)一種學生只屬于一種學院，一種學院有多種學生；(2)一種教師只屬于一種學院，一種學院有多種教師；(3)一門課程歸屬于一種學院管理，一種學院可以管理多門課程；(4)一門課程可開設若干個教學班，每個教學班只安排一種任課教師，一種老師可以任教多門課程的多種教學班；(5)一種學生可以選修多門課程，但對于同一門課程只能選修一種教學班；一種教學班可以有多種同學選修。根據上面的語義，請完畢：1.確定實體及包括的屬性(一種實體至少包括3個屬性)、聯絡，并畫出ER圖；2.設計該系統滿足3NF的關系模式，并指出每一種關系的主鍵和外鍵(假如存在外鍵的話)。南京師范大學碩士碩士招生入學考試試題考試科目名稱：數據庫原理概念題(每題3分，共12分1.數據模型2.模式(Schema)3.排它鎖與共享鎖4.數據庫設計二、簡答題(第1、2、3小題各5分，第4小題7分，共22分)1.簡述數據庫系統的三級模式構造，并闡明它的長處。(5分)2.事務的特性有哪些，請詳細闡明其功能。(5分)3.簡述診斷死鎖發生的等待圖法，當發生死鎖後怎樣解除死鎖？(5分)4.論述在一種DBMS中，事務管理部件(恢復子系統、并發控制子系統)的重要職能及其分別常用的基本技術和手段。(7分)三、下面有一種銷售管理數據庫SALES，它包括下面三張表：(每題4分，共16分)(1)商品表：Item商品編碼商品名稱單位成本價庫存數量codenameunitcostamount(2)商品銷售主表：SaleHead銷售單號銷售曰期客戶名稱saleOrdersaleDateCustomer(3)商品銷售明細表：SaleDetail銷售單號商品編碼單價銷售數量saleOrdercodepriceqty基于數據庫SALES，完畢下面的操作：1、試用關系代數查詢銷售給“東方貿易企業”的所有成本價不低于100元的商品的銷售曰期、商品名稱、單價和銷售數量。2、用SQL語句查詢沒有購置商品編號為“1204006”的商品的銷售單號、客戶名稱。3、用SQL語句按銷售曰期分組記錄每天銷售的商品銷售總額和銷售單張數。4、畫出數據庫SALES的E-R圖。四、設有如下關系R：(共10分)任課教師課程編號課程名稱教材作者學生人數T1T1T2T2T3C1C2C3C1C1計算機網絡數據庫操作系統計算機網絡計算機網絡湯子瀛王珊湯子瀛湯子瀛湯子瀛5882505058請僅在R中已給出數據的范圍內分析其函數依賴關系并解答如下問題：1.R最高為第幾范式？為何？(3分)2.R與否存在插入及刪除異常？若存在，則在什么狀況下發生？從函數依賴的概念來看，在這些問題的原因是什么(完全函數依賴、部分函數依賴、傳遞函數依賴)？(4分)3.將R分解為滿足3NF范式的關系模式。(3分)五、數據庫設計題、(共15分)在一種企業的工程管理系統中，有企業的部門(Department)、職工(Employee)、工程(Project)、材料(Part)、供應商(Supper)和倉庫(Depot)等數據，詳細描述如下：(1)一種職工只能屬于一種部門；(2)一種工程可以有多名職工參與，一種職工只能參與一種未完畢的工程建設；(3)一種工程可以有多種供應商供應材料，一種供應商可認為多種工程供應材料；(4)一種倉庫可以寄存多種材料，不過一種材料只能寄存在一種倉庫中。其中，描述部門的屬性有：部門號、部門名稱、負責人、電話、地址；描述職工的屬性有：職工號、職工姓名、性別、出生曰期、職務；描述工程的屬性有：工程號、工程名稱、開始曰期、結束曰期；描述材料的屬性有：材料號、規格闡明、計量單位、單價；描述材料供應商的屬性有：供應商號、供應商名稱、電話、聯絡人、地址；描述倉庫的屬性有：倉庫號、倉庫名稱、保管員、電話。根據上面已知的語義以及你的領域知識，請設計一種關系數據庫(可以增長某些屬性)，并指出主鍵、外鍵以及約束條件。南京師范大學碩士碩士招生入學考試試題考試科目名稱：數據庫原理一、概念題(每題3分，共15分)1、數據模型2、外碼3、曰志文獻及其作用4、可串行化(Serializable)5、數據庫系統用①描述現實世界的實體及實體間的聯絡。關系模型是用②表達實體，用③表達實體間的聯絡。層將和網狀模型是用④表達實體，用⑤表達實體間的聯絡，而用⑥實現實體間的聯絡。其中，第5題供選擇的答案有：數據模型

概念模型

外模型

內模型

結點

表數據構造

指針

連線

模式

外模式

內模式數據描述語言

數據操縱語言

高級程序設計語言二、簡答題(每題5分，共20分)1、簡述數據庫系統的三級模式構造。2、對數據庫系統中的故障進行分類，并簡述系統故障的恢復過程。3、簡述關系數據庫實行完整性約束的內容有哪些？4、給出事務的定義，并闡明其基本特性(ACID)。三、有一種成績管理的數據庫，它包括如下三張表：(共14分)(1)學生表：STUDENT學號

姓名

性別

專業(2)課程表：COURSE課程號

課程名

課時

學分(3)成績表：SCORE學號

課程號

成績

學期根據上面三張表，完畢如下各題：1、試用關系代數表達查詢-第一學期(“02-03/1”)選修了“數據構造”課程的學生姓名。(4分)2、用SQL語句表達查詢重修過“計算機原理”課程(即該課程在成績表中有2條或2條以上記錄)的學生姓名及重修次數。(4分)3、寫出下列SQL語句的查詢語義(即功能)：SELECT

姓名，課程名，成績FROM

STUDENTS，COURSEC，SCORESCWHERE

(S.學號=SC.學號)AND(C.課程號=SC.課程號)ANDSC.成績=(SELECT

MAX(SCORE.成績)FROM

SCOREWHERE

SCORE.課程號=SC.課程號)請給出三個實例關系表(其中學生表至少3個學生、課程表至少2門課程)，并根據給出的實例關系表寫出該SQL查詢的執行成果。(6分)四、設有如下商品庫存關系R：(共13分)商品編號商品名稱采購批次單價庫存數量倉庫號倉庫地點A1A1A2A3A4ABC彩電ABC彩電XYZ冰箱PPP西裝FK自行車1221222602200105098045054685S1S1S1S2S3中山路5號中山路5號中山路5號勝利路8號勝利路8號請僅在R中已給出數據的范圍內分析其函數依賴關系并解答如下問題：1、R最高為第幾范式？為何？(3分)2、將它分解為滿足3NF范式的關系模式。(5分)3、分解後比分解前有什么好處？為何？(5分)五、設計題(共13分，第1、2小題各5分，第3小題3分)某單位的現實世界中有工程、水泥、供應商三種實體。假設，一種工程只能用一種型號的水泥，一種型號的水泥可用于多種工程；一種供應商可生產多種型號的水泥，一種型號的水泥可被多種供應商生產；一種供應商可為多種工程供應水泥，一種工程也可從多種供應商采購水泥。規定可以反應：一種工程使用的是什么型號的水泥；一種工程從不一樣的供應商那裏分別采購了多少水泥、采購單價分別是多少、已經分別支付了多少購置款；一種供應商為哪些工程供應了水泥、供應的水泥型號分別是什么、分別供應了多少水泥、單價分別是多少；等等。請完畢如下設計與分析：1、設計滿足上述應用特性的E-R圖，并根據一般常識標明每個實體及聯絡的若干屬性。2、將該E-R圖轉換為等價的關系模型構造，并用下劃線標明每個關系模式的關鍵字(碼)。3、在上述設計和轉換過程中，什么狀況下用到關系規范化理論？作用何在？試舉例闡明之。南京師范大學碩士碩士招生入學考試試題(A卷)考試科目名稱：數據庫原理一、選擇題：（共10題，每題2分共20分）1、數據庫三級模式中，真正存在的是。A.外模式 B.子模式C.模式D內模式2．關系模型中的關系模式至少是。A．1NFB．2NFC．3NFD．BCNF3．能消除多值依賴引起的冗余的是。A．2NFB．3NFC．4NFD．BCNF4．數據庫概念設計的E-R圖中，用屬性描述實體的特性，屬性在E-R圖中用表達。A．矩形B．四邊形C．菱形D．橢圓形5．在數據庫中，產生數據不一致的主線原因是。A．數據存儲量太大。B．沒有嚴格保護數據。C．未對數據進行完整性控制。D．數據冗余。6．在一般狀況下，下面的關系中不可以作為關系數據庫的關系是。A．R1（學生號，學生姓名，性別）B．R2（學生號，學生姓名，班級號）C．R3（學生號，學生姓名，宿舍號）D．R4（學生號，學生姓名，簡歷）7．參與差運算的兩個關系。A．屬性個數可以不相似B．屬性個數必須相似C．一種關系包括另一種關系的屬性D．屬性名必須相似8．SQL中，與NOTIN等價的操作符是。A．=SOMEB．<>SOMEC．=ALLD．<>ALL9．假定學生關系是S（S#，SNAME，SEX，AGE），課程關系是C（C#，CNAME，TEACHER），學生選課關系是SC（S#，C#，GRADE）。要查找選修“COMPUTER”課程的女學生姓名，將波及到關系。A．SB．SC，CC．S．SCD．S，C，SC10．關系模式STJ（S#，T，J#）中，存在函數依賴：（S#，J#）→T，（S#，T）→J#，T→J#，則。A．關系STJ滿足1NF，但不滿足2NFB．關系STJ滿足2NF，但不滿足3NFC．關系STJ滿足3NF，但不滿足BCNFD．關系STJ滿足BCNF，但不滿足4NF二、填空題（共20個小空，每空1分）在設計局部E-R圖時，由于各個子系統分別有不一樣的應用，并且往往是由不一樣的設計人員設計，因此各個局部E-R圖之間難免有不一致的地方，稱為沖突。這些沖突重要有_______、、三類。2．數據庫管理系統的重要功能有、數據庫的運行管理以及數據庫的建立和維護等四個方面。3．實體之間的聯絡可抽象為三類，它們是、、。4．自然連接運算是由、、操作組合而成的。5．SELECT命令中，子句用于選擇滿足給定條件的元組，使用子句可按指定列的值分組，同步使用子句可提取滿足條件的組。6．視圖是一種虛表，它是從一種或幾種基本表導出的表。在數據庫中，只寄存視圖的不寄存視圖對應的。7．在關系數據庫的規范化理論中，在執行“分解”時，必須遵守規范化原則：保持原有的依賴關系和。8．數據庫體系構造按照、、三級構造進行組織。三、簡答題：（每題6分共30分）1、什么是數據庫？2、什么是完整性約束？3．試述等值連接與自然連接的區別。4．關系規范化的目的是什么？5．什么是死鎖？四、設計題1．如下題目基于如下的三個表，即學生表S、課程表C和學生選課表SC，它們的構造如下：S（S#，SN，SEX，AGE，DEPT）C（C#，CN）SC（S#，C#，GRADE）其中，S#為學號，SN為姓名，SEX為性別，AGE為年齡，DEPT為系別，C#為課程號，CN為課程名，GRADE為成績。寫出對應的語句（每題5分總分20分）檢索所有比“王華”年齡大的學生姓名、年齡和性別。檢索選修課程“C2”的學生成績最高的學生的學號。檢索學生姓名及所選修課程的課程號和成績。檢索選修4門以上課程的學生總成績（不記錄不及格的課程60分為及格），并規定按總成績的降序排列出來。2．已知一種關系數據庫的模式如下：Market(mno，mname，city)Item(ino，iname，type，color)Sales(mno，ino，price)其中，Market表達商場，它的各個屬性依次為商場號、商場名、所在都市；Item表達商品，它的各個屬性依次為商品號、商品名、商品類別和顏色；Sales表達銷售，它的各屬性依次為商場號、商品號和售價。用SQL語句實現下面的查詢：列出昆明每個商場均有銷售，且售價均超過10000元的商品的商品號和商品名。（10分）列出在不一樣商場中最高售價和最低售價之差超過200元的商品的商品號、其最高售價和最低售價。（10分）五、綜合題設有如下實體：學生：學號、單位名稱、姓名、性別、年齡、選修課程名課程：編號、課程名、開課單位、任課教師號教師：教師號、姓名、性別、職稱、講講課程編號單位：單位名稱、電話、教師號、教師姓名上述實體中存在如下聯絡：一種學生可以選修多門課程，一門課程可被多種學生選修。一種教師可講授多門課程，一門課程可由多種教師講授。一種單位可有多種教師，一種教師只能屬于一種單位。試完畢如下工作：分別設計學生選課和教師任課兩個局部E-R圖。（20分）將上述設計完畢的E-R圖合并成一種全局E-R圖。（10分）將全局E-R圖轉換為等價的關系模式表達的數據庫邏輯構造。（10分）南京師范大學碩士碩士招生入學考試試題(A卷)考試科目代碼：896考試科目名稱：數據庫原理一、填空題(每空2分，共20分)1．概念模型的表達措施最常用的是措施，這是P.P.S.Chen于1976年提出的。2．根據數據模型的應用目的不一樣，數據模型分為、和。3．數據庫中，數據控制包括、、故障恢復和等多方面。4．現實世界的事物反應到人的頭腦中通過思維加工成數據，這一過程要通過三個領域，依次是、和。二、單項選擇填空題(每題3分，共30分)1、約束“年齡限制在18—30歲之間”屬于DBMS的哪種功能（）

(A)安全性（B）完整性（C）并發控制（D）恢復2．關系數據庫管理系統應能實現的專門關系運算包括（）（A）排序、索引、記錄（B）顯示、打印、制表（C）關聯、更新、排序（D）選擇、投影、連接

3、在關系模型中，實現關系中不容許出現相似的元組的約束是通過()

(A)侯選鍵（B）主鍵（C）外鍵（D）超鍵

4、下列哪種運算不屬于關系代數的基本運算（）

(A)連接(B)笛卡爾積(C)相減(D)投影5．設計性能較優的關系模式稱為規范化，規范化重要的理論根據是（）（A）關系規范化理論（B）關系運算理論（C）關系代數理論（D）數理邏輯6．建立數據字典的階段是（）（A）數據庫實行（B）數據庫物理設計階段（C）需求分析階段（D）概念構造設計階段7、在數據庫系統的三級模式構造中，用來描述數據的全局邏輯構造的是（）

(A)子模式(B)顧客模式（C）模式（D）存儲模式

8、在下列實體類型的聯絡中，一對多聯絡的是()

（A）學校與課程的學習聯絡（B）父親與孩子的父子關系（C）省與省會的關系（D）顧客與商品的購置關系

9、在SQL中，可以用謂詞EXISTS來測試一種集合中與否（）

(A)有相似元組存在(B)為空集合(C)有相似分量存在(D)為非空集合

10、ER圖是一種直觀表達何種模型的工具（）（A）構造數據模型（B）關系數據模型(C)概念數據模型(D)層次和網狀模型三、名詞解釋