2010-2011数据库系统期末考试题.docx

PAGE2

填空

1、在java程序中若要使用到数据库，首先要加载驱动程序，如果使用jdbc连接postgreSQL中的test数据库，可以使用=1\*GB3①语句加载驱动程序，驱动程序加载之后，下一步要做的工作是通过=2\*GB3②方法获得和数据库建立的连接，该方法需要的参数有=3\*GB3③、用户名（userld）和密码（passward）。

2、一个关系模型式为Y（X1,X2,X3,X4），假定该关系模式中存在如下函数依赖：X1→X2，X1→X3，X3→X4，则该关系属于=4\*GB3④范式，因为它存在着=5\*GB3⑤。

3、一个关系模式如果满足了=6\*GB3⑥范式，那么在函数依赖范畴内，它已实现了彻底的分离。

4、在事务的ACID特性中，对于隔离性，数据库管理系统是通过=7\*GB3⑦协议保证的。

5、一个学生可以同时借阅零本或多本图书，一本图书只能由一个学生借阅，但可以不被学生借阅，则学生实体和图书实体之间的联系为=8\*GB3⑧的联系，学生在联系参与性约束中的最小值为=9\*GB3⑨。

6、关系模型的三类完整性约束分别为：实体完整性、参照完整性和用户定义完整性，其中除了=10\*GB3⑩之外，另外两个完整性约束应该是由关系系统自动支持的，因此这两个完整性约束也称为关系的两个不变性。

二、简答题

1、简述数据库、数据库管理系统与数据库系统的概念。

2、数据库管理系统DBMS存储数据库于二级存储设备上，我们称之为静态数据库，而事务则在内存中执行，因此，数据库管理系统需要把数据从静态数据库取到内存供事务访问，同时，也需要把事务对内存中数据的更新写回静态数据库。为了在存取效率和出现崩溃时恢复的复杂程度之间做出取舍，数据库管理系统所采取的数据可更新（DatabaseUpdate）策略（事务对内存中数据修改后，数据库管理系统向数据库更新的策略）和事务提交时所采取的页面刷新（PagePropagation）策略（事务提交时，数据库管理系统把事务对数据的更新向数据库刷新的策略）可能不同。数据库更新策略的不同决定了恢复时是否需要Undo过程，事务提交时所采取的页面刷新策略不同决定了恢复时是否需要Redo过程。

试简述数据库管理系统可能采取的不同数据库更新策略以及事务提交时不同的页面刷新策略，并说明每种策略是否需要Undo和Redo过程，尝试分析各种策略优缺点。

3、简述数据库在中的死锁现象，并描述如何使用有向图方法检测死锁。

三、关系表达式

1、已知关系R和S如下：

关系R关系S

A

B

C

D

a

b

c

d

a

b

e

f

a

b

d

e

b

c

e

f

e

d

c

d

e

d

e

f

C

D

E

c

d

e

e

f

d

=1\*GB3①求RS

=2\*GB3②R÷S

设有关系模式Department、Teacher、Student、Course和SC如下：

Department（dNo。Dname，officeRoom，tel）

Student（sNo，sName，sex，age，dNo）

Teacher（tNo，tname，sex，dNo）

Course（cNo，cName，credit，tNo）

SC（sNo，cNo，score）

试用关系代数表达式完成下列操作。

=1\*GB3①求选修了课程号（cNo）为“C1”，并且选修了课程号（cNo）为“C2”的学生姓名（sName）。

=2\*GB3②求选修了课程名（cName）为“DB”，并且成绩（score）小于60分的所有学生姓名（sName）。

=3\*GB3③求选修了“陆伟”教师所讲授的课程名为“DB”的所有“软件学院”学生姓名。

试用SQL语句完成下列操作。

=1\*GB3①查询选修了课程名（cName）为“程序设计”，并且成绩在90分以上的学生的姓名。

=2\*GB3②查询至少选修了三门课程的学生姓名（sName）。

=3\*GB3③查询选修人数大于100人的课程名称（cName）和具体选修人数。

=4\*GB3④将“软件与微电子”学院的所有学生的“DatabaseSystems”课程成绩增加10分。

四、分析设计题