江西財經(jīng)大學2004年數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫原理試題

　　2004年攻讀碩士學位研究生入學考試試題(A卷)

　　專 業(yè)：計算機應用技術(shù)

　　考試科目：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫原理

　　重要提示：考生必須將所有答案寫在答題紙上，本試題上的任何標記均不作判題依據(jù)

　　第一部分：數(shù)據(jù)庫系統(tǒng)原理

　　一、概念題(每小題3分，共15分)

　　1、數(shù)據(jù)模型

　　2、外碼

　　3、日志文件及其作用

　　4、數(shù)據(jù)庫設(shè)計

　　5、數(shù)據(jù)庫系統(tǒng)用 ① 描述現(xiàn)實世界的實體及實體間的聯(lián)系。關(guān)系模型是用 ② 表示實體，用 ③ 表示實體間的聯(lián)系。層將和網(wǎng)狀模型是用 ④ 表示實體，用 ⑤ 表示實體間的聯(lián)系，而用 ⑥ 實現(xiàn)實體間的聯(lián)系。

　　其中，第5題供選擇的答案有：

　　數(shù)據(jù)模型 概念模型 外模型 內(nèi)模型 結(jié)點 表

　　數(shù)據(jù)結(jié)構(gòu) 指針 連線 模式 外模式 內(nèi)模式

　　數(shù)據(jù)描述語言 數(shù)據(jù)操縱語言 高級程序設(shè)計語言

　　二、簡答題(每小題5分，共15分)

　　1、簡述數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)。

　　2、對數(shù)據(jù)庫系統(tǒng)中的故障進行分類，并簡述系統(tǒng)故障的恢復過程。

　　3、簡述關(guān)系數(shù)據(jù)庫實施完整性約束的內(nèi)容有哪些?

　　三、(共14分)有一個成績管理的數(shù)據(jù)庫，它包含如下三張表：

　　(1) 學生表：STUDENT

　　學號 姓名 性別 專業(yè)

　　(2) 課程表：COURSE

　　課程號 課程名 學時 學分

　　(3) 成績表：SCORE

　　學號 課程號 成績 學期

　　根據(jù)上面三張表，完成以下各題：

　　1、試用關(guān)系代數(shù)表示查詢2002-2003學年第一學期(“02-03/1”)選修了“數(shù)據(jù)結(jié)構(gòu)”課程的學生姓名。(4分)

　　2、用SQL語句表示查詢重修過“計算機原理”課程(即該課程在成績表中有2條或2條以上記錄)的學生姓名及重修次數(shù)。(4分)

　　3、寫出下列SQL語句的查詢語義(即功能)：

　　SELECT 姓名, 課程名, 成績

　　FROM STUDENT S, COURSE C, SCORE SC

　　WHERE (S.學號=SC.學號) AND (C.課程號=SC.課程號) AND

　　SC.成績=( SELECT MAX(SCORE.成績)

　　FROM SCORE

　　WHERE SCORE.課程號=SC.課程號)

　　請給出三個實例關(guān)系表(其中學生表至少3個學生、課程表至少2門課程)，并根據(jù)給出的實例關(guān)系表寫出該SQL查詢的執(zhí)行結(jié)果。(6分)

　　四、(共13分)設(shè)有如下商品庫存關(guān)系R：

　　請僅在R中已給出數(shù)據(jù)的范圍內(nèi)分析其函數(shù)依賴關(guān)系并解答如下問題：

　　1、R最高為第幾范式?為什么?(3分)

　　2、將它分解為滿足3NF范式的關(guān)系模式。(5分)

　　3、分解后比分解前有什么好處?為什么?(5分)

　　五、敘述在一個DBMS中，事務管理部件(恢復子系統(tǒng)、并發(fā)控制子系統(tǒng))的主要職能及其分別常用的基本技術(shù)和手段。(8分)

　　六、(共10分)假設(shè)數(shù)據(jù)庫中數(shù)據(jù)項A、B和C的初值均為100。現(xiàn)有兩個事務T1和T2，分別包含如下操作：

　　事務T1：y=Read(C); x=Read(A); x=x y; Write(A, x);

　　(即，讀數(shù)據(jù)庫中數(shù)據(jù)項C的值并賦給變量y;

　　讀數(shù)據(jù)庫中數(shù)據(jù)項A的值并賦給變量x;

　　變量x的值與變量y的值相加的結(jié)果賦給變量x;

　　將變量x的值寫到數(shù)據(jù)庫中數(shù)據(jù)項A中;)

　　事務T2：v=Read(C); u=Read(B); u=u v; Write(A, u);

　　下面是利用鎖機制來實現(xiàn)事務T1、T2的一個并發(fā)調(diào)度S：

　　T1 T2

　　Slock C

　　Slock C

　　v=Read(C)

　　Unlock C

　　Slock B

　　y=Read(C)

　　Unlock C

　　Slock A

　　u=Read(B)

　　Unlock B

　　u=u v