2009—2010年度第二學(xué)期計算機學(xué)院2007級本科生

班級???????????????學(xué)號????????????????????姓名?????????????????

適用專業(yè)：計算機科學(xué)與技術(shù)、信息安全

考試時間：2010年6月 ??????????????????????????考試形式：閉卷

題號

一

二

三

四

五

六

總分

核對人

題分

10

10

15

10

15

40

100

?

得分

?

?

?

?

?

?

?

?

?

?

得分

評卷人

?

?

一、單項選擇題 (從下列各題4個備選答案中選擇一個正確答案，并將其代號填寫入下表中，答題寫在其它地方無效。每小題1分，共10分)

?

題號

1

2

3

4

5

6

7

8

9

10

答案

?

?

?

?

?

?

?

?

?

?

?

1.?在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，___b______是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。

A) 外模式 ? ? ? B) 模式

C) 內(nèi)模式 ? ? ?D) 子模式

?

2.?在關(guān)系代數(shù)中，自然連接操作由______b______組合而成。

A) 選擇和笛卡爾積 ? ?B) 投影、選擇和笛卡爾積 ???

C) 投影和笛卡爾積 ? ?D) 投影和選擇

?

3.?E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)庫的___b______。

A) 概念模型 ??????B) 邏輯模型 ??????C) 結(jié)構(gòu)模型 ????D) 物理模型

?

4.?在SQL中，修改表結(jié)構(gòu)的命令是_____c___。

A) CREATE TABLE ? ?B) MODIFY TABLE

C) ALTER TABLE ? ?D) UPDATE TABLE

?

5.?設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下圖所示，下面正確的說法是___c____。

A) 該操作不存在問題 ???B) 該操作丟失修改

C) 該操作不能重復(fù)讀 ???D) 該操作讀“臟”數(shù)據(jù)

?????????????????__________________________

????????????????????T1 ??????????T2????????

???????????????????①讀A=10

???????????????????② ??????????讀A=10

???????????????????③A=A-5寫回

???????????????????④ ??????????讀A=5

?

6.?網(wǎng)狀模型是用____b____實現(xiàn)實體之間的聯(lián)系的。

A) 表 ?B) 指針 ?C) 樹 ? D) 外鍵

?

7.?“主體不可更新密級低于他的客體”，屬于DBS的____b____功能。

A) 完整性控制 ? ? B) 安全性控制

C) 恢復(fù) ? ? ?D) 并發(fā)控制

?

8.?設(shè)關(guān)系模式R是3NF模式，那么下列說法不正確的是___c___。

A) R必定是2NF模式 ? B) R必定不是BCNF

C) R可能不是BCNF ? D) R必是1NF

?

9.?如果兩個實體類型之間有一個M：N的聯(lián)系，則該實體-聯(lián)系圖轉(zhuǎn)換成關(guān)系模式有____a____個。

A) 1個 ? B) 2個 ? C) 3個 ? D) 2個或3個

?

10.?寫一個修改到DB中，與寫一個表示這個修改的運行記錄到日志文件中是兩個不同的操作，對這兩個操作的順序安排應(yīng)該是____b______。

A) 前者先做 ? ? ?B) 后者先做

C) 由程序員在程序中安排 ? D) 由系統(tǒng)決定

得分

評卷人

?

?

二、填空題 (每空1分，共10分)

?

?

11.?在SQL語言中，事務(wù)以______begin transaction_________________語句開始，以commit或rollback語句結(jié)束。

12.?在關(guān)系數(shù)據(jù)庫中，“外碼”反映的是_______參照________完整性約束。

13.?若屬性A是關(guān)系R的主屬性，則A不能取空值。這是______實體_____完整性約束。

14.?在訪問控制機制中，_____角色_____________可簡化對同類數(shù)據(jù)庫用戶的權(quán)限管理。

15.?為提高系統(tǒng)故障的恢復(fù)效率，可采用_______檢查點___________技術(shù)來減少恢復(fù)過程中需掃描的日志內(nèi)容。

16.?數(shù)據(jù)庫的設(shè)計要經(jīng)過______需求分析____________、概念設(shè)計、邏輯設(shè)計、物理設(shè)計、實施及維護(hù)等幾個階段。

17.?關(guān)系代數(shù)的五個基本操作是并、差、笛卡爾積、______投影_______和選擇。

18.?一個r行m列的關(guān)系和一個s行n列的關(guān)系有k個相同屬性，則這兩個關(guān)系的笛卡爾集有_____mn______列。

19.?在LIKE謂詞中，通配符___%___表示與零個或多個字符組成的字符串。

20.?數(shù)據(jù)庫采用三級模式體系結(jié)構(gòu)，提高了_____邏輯性、物理獨立性_____________。

?

得分

評卷人

?

?

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

?

?

21.?事務(wù)有哪些特性？這些特性在DBMS中由哪些機制來保證？

?

acid原子性、一致性、隔離性、持續(xù)性

恢復(fù)機制、并發(fā)控制機制

?

?

?

?

?

?

?

?

22.?設(shè)有如下關(guān)系代數(shù)表達(dá)式：

π學(xué)生.姓名( σ學(xué)生.學(xué)號=選課.學(xué)號?∧ 選課.課號=’2’( 學(xué)生 × 選課 ) )。

試從查詢優(yōu)化的角度簡單分析該表達(dá)式可能存在的性能問題，并根據(jù)代數(shù)優(yōu)化規(guī)則給出一個優(yōu)化后的等價關(guān)系代數(shù)表達(dá)式。

?

?

?

?

?

?

?

?

?

?

?

23.?簡述視圖機制的優(yōu)點。

?

?

?

?

?

?

?

?

?

?

得分

評卷人

?

?

四、計算題 (每小題5分，共10分)

根據(jù)給定關(guān)系R和S，完成代數(shù)表達(dá)式的計算。

?

???R

A

B

C

D

?????S

C

D

?

2

b

c

d

?

c

d

?

3

a

e

f

?

e

f

?

2

b

e

f

?

?

?

?

3

a

d

e

?

?

?

?

6

g

e

f

?

?

?

?

6

g

e

d

?

?

?

24.?πA,C,D(sA < 5(R?S))

?

?

?

?

?

?

?

25.?R ??S

?

?

?

?

?

?

?

?

得分

評卷人

?

?

五、應(yīng)用題?(每小題5分，共15分)

設(shè)某數(shù)據(jù)庫中有如下關(guān)系：

職工關(guān)系EMP( ENO, ENAME, AGE, SEX, ECITY)，其屬性分別表示職工身份證號、姓名、年齡、性別和籍貫；公司關(guān)系(CNO, CNAME, CITY)，其屬性分別表示公司編號、公司名稱和公司所在城市；工作關(guān)系WORKS( ENO, CNO, SALARY)，其屬性分別表示職工身份證號、所在公司編號和工資。

試用SQL語言實現(xiàn)以下查詢要求。

26.?查詢45歲以上的女職工的姓名和年齡，結(jié)果按年齡由高到低排序。

?

?

?

?

?

?

?

27.?查詢在其籍貫所在地工作的職工的身份證號和姓名。

?

?

?

?

?

?

?

?

?

28.?查詢平均工資低于2000元的深圳公司的名稱。

?

?

?

?

?

?

?

?

?

得分

評卷人

?

?

五、綜合題 (共40分)

29.?已知關(guān)系模式R<U, F>，U={A,B,C,D,E,F}，F(xiàn) ={A→B, B→CD, AD→C, BC→E }，請完成以下3題：（15分）

①?求R的所有候選碼，并判斷R最高屬于什么級別的范式。（5分）

②?求F的最小函數(shù)依賴集。（5分）

③?將R分解為若干個3NF，該分解應(yīng)滿足無損連接性和依賴保持性。（5分）

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

30.?有3個事務(wù)的一個并發(fā)調(diào)度序列如下：

r3(B) r1(A) w3(B) r2(B) r3(B) r2(A) w2(B) r1(B) w1(A)

試分析該調(diào)度是否為一個可串行化調(diào)度，并說明理由。（10分）

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

31.?某運動會設(shè)有多項比賽項目，有若干個運動隊參加比賽。每個運動隊有多個運動員，一個運動員只能屬于一個運動隊，每個運動員可代表其所屬運動隊參加多個體育項目的比賽，并取得一個比賽成績?，F(xiàn)要設(shè)計一個數(shù)據(jù)庫來記錄并檢索相關(guān)信息，請完成以下2題：（15分）

①?試為每個實體設(shè)計適當(dāng)屬性，并畫出該系統(tǒng)的E-R圖；（8分）

②?將題①中的E-R圖轉(zhuǎn)換為適當(dāng)?shù)年P(guān)系模式，并標(biāo)注關(guān)系的主、外鍵（7分）。