数据库系统概论模拟试卷及参考答案

《数据库系统概论》模拟试卷(一)

参考答案

一、单项选择题 (每小题2分，共30分)

1、 （ B ）是按照一定的数据模型组织的，长期储存在计算机内，可

为多个用户共享的数据的集合。

（A）、数据库系统 （B）、数据库

（C）、关系数据库 （D）、数据库管理系统 2、 下列关于索引的叙述，正确的是（ A ）。

（A）、可以根据需要在基本表上建立一个或多个索引，从而提高系统的

查询效率。

（B）、一个基本表最多只能有一个索引。

（C）、建立索引的目的是为了给数据表中的元素指定别名，从而使别的

表也可以引用这个元素。

（D）、一个基本表至少要存在一个索引。

3、 设有两个关系R（A，B）和S（A，C），下列等式成立的是（ A ）。 （A）、

（C）、 （D）、

4、 在数据库的物理结构中，将具有相同值的元组集中存放在连续的物理块

的存储方法称为（ C ） 。

（A）、HASH （B）、B树索引 （C）、聚簇 （D）、其它

5、 设有两个事务T1、T2，其并发操作如图所示，下面评价正确的是

（ D ）

（A）、该操作不存在任何问题 （B）、该操作丢失修改 （C）、该操作不能重复读 （B）、

（D）、该操作读“脏”数据

事务T1 A=1000 事务T2 Read A A=A+500 Read A 使用A值 A=1500 Write A A=1000 Rollback

6、 关系模式规范化理论主要解决的问题是（ B ）

（A）、提高查询速度

（B）、消除操作异常和数据冗余 （C）、减少数据操作的复杂性 （D）、保证数据的安全性和完整性

7、 层次型、网状型和关系型数据模型划分原则是（ D ）。 （A）、 记录长度

（B）、 文件的大小

（C）、 联系的复杂程度 （D）、数据之间的联系

8、 有关系：R（A，B，C）（主码为A）和S（D，A）（主码为D，外码为

A），外码A参照于关系R的主码A。关系R和S的元组如图所示，指出关系S中必定违反完整性规则的元组是（ C ）。

（A）、（1，2） （B）、（2，null） （C）、(3，3) （D）、(4，1)

关系R

A 1 2

关系S

D 1 2 3 4

SELECT A，B

A 2 NULL 3 1 B 2 1 C 3 3 9、 设有两个关系R（A，B）和S（B，C），与下列SELECT语句

FROM R

WHERE B NOT IN（ SELECT B

FROM S

WHERE C='C56'）；

π

（B）、π

（A）、

等价的关系代数表达式是（ C ）。

A,B（

σ

C≠'C56'（R

S）） S））

S））

π（σ

（D）、R－π（σ

（C）、 R－

A,B

A,B

A,B（R

S）

C= 'C56'（R

C≠'C56'（R

10、 定义基本表时，若要求年龄属性的取值必须大于0，则可以使用

( D )约束。

（A）、 NULL （B）、 PRIMARY KEY （C）、DISTINCT （D）、 CHECK

11、 已知关系模式R（A，B，C，D，E）及其上的函数依赖集合F={A→B，

E→A，CE→D}，则该关系模式的候选键是（ C ）。

（A）、 AE （B）、BE （C）、 CE （D）、 DE

12、 下列叙述正确的是（ C ）。

（A）、关系中元组没有先后顺序，属性有先后顺序

（B）、关系中元组有先后顺序，属性没有先后顺序 （C）、关系中元组没有先后顺序，属性也没有先后顺序 （D）、关系中元组有先后顺序，属性也有先后顺序

13、 “一个事务中的诸操作要么都做，要么都不做”，这是事务的（ A ）

特性。

（A）、原子性 （B）、一致性

（C）、隔离性 （D）、持久性

14、 关于事务的故障与恢复，下列说法正确的是（ D ）。

（A）、事务日志用来记录事务执行的频度 （B）、任何故障的恢复都由系统自动完成 （C）、系统故障的恢复只需进行REDO操作

（D）、对日志文件设置检查点是为了提高故障恢复的效率

15、 若事务T1已经给数据对象A加了排它锁，则事务T2（ D ）。

（A）、只能再对A加共享锁 （B）、只能再对A加排它锁

（C）、可以对A加共享锁，也可以对A加排它锁

（D）、不能再给A加任何锁

二、简答题（每小题5份，共10分）

1、什么是日志文件？登记日志文件时为什么必须要先写日志文件，后写数据库？ 答：

（1）日志文件是用来记录事务对数据库的更新操作的文件。

（2） 把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。如果先写了数据库修改，而在日志文件中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志文件，但没有修改数据库，在恢复时只不过是多执行一次UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。

2、什么是数据独立性？数据库系统如何实现数据独立性？

答：

数据独立性是指应用程序和数据之间相互独立，不受影响，数据独立性包括物理数据独立性和逻辑数据独立性。物理数据独立性是指数据库物理结构改变时，不需要修改现有的应用程序，逻辑独立性是指数据库逻辑结构发生改变时，不需要修改现有的应用程序。 数据独立性是由DBMS的二级映像功能来实现的。数据库系统采用外模式、模式和内模式三级模式结构，DBMS在这三级模式之间提供了外模式/模式和模式/内模式两层映像。当整个系统要求改变模式时，由DBMS对外模式/模式的映像作相应的修改，而外模式保持不变，应用程序是依据数据库的外模式编写的，所以应用程序不必修改，从而保证数据的逻辑独立性；当数据库的存储结构发生，由DBMS对模式/内模式的映像作相应的修改，可以使模式保持不变，从而外模式不变，因此应用程序不必修改，从而保证数据的物理独立性。

三、综合应用题（60分）

1、（21分）

设有一个Student数据库，包括学生，课程，选修三个关系：

学生:S ( Sno，Sname，Ssex，Sage,Sdept )

课程:C ( Cno，Cname，Term,Credit ) 选修:SC ( Sno，Cno，Score )

其中：学生关系S的属性分别表示：学号、姓名、性别、年龄、专业

课程关系C的属性分别表示：课程号、课程名、开课学期、学分 选修关系SC的属性分别表示：学号、课程号、分数 请用关系代数表达式完成如下查询：

(1)、 查询选修了课程名为“数据库系统”课程的学生学号、姓名和成绩 (2)、 查询选修了全部课程的学生姓名和所在的专业

(3)、 查询没有选修课程号为“C02”课程的学生姓名和所在的专业 (1)

πSno,Sname,Score(бcname=’

(2)

数据库系统’

(SSCC)

πSname,Sdept(S(πSno,Cno(SC)÷πcno(C)))

(3)

πSname,Sdept(s)- πSname,Sdept(бcno=’C02’ (SSC))

Select sname,sage,ssex From S

Where sage>(select sage from S where sname=’王华’)

请用SQL语句完成下面的操作：

(4)、 检索所有比“王华”年龄大的学生姓名、年龄和性别

(5)、 检索选修了课程号为’C02’课程的学生中成绩最高的学生的学号 Select sno from sc

where cno=’c02’

and grade>=ALL(select grade from sc where cno=’c02’)

(6)、 检索选修了4门以上课程的学生学号和总成绩（不统计不及格的课程），并要求按照总成绩的降序排列。

Select sno,sum(grade) from sc Where grade>=60

Group by sno having count(*)>=4 Order by 2 desc

(7)、 检索张力同学没有选修的课程的课程号

Select cno from c Where not exists (select * from s,sc

供应商姓名为外码，工程名为外码，设备号为外码

7、(5分)假设教学数据库中有3个关系：

S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE)

其中：学生关系S的属性分别表示：学号、姓名、年龄、性别 课程关系C的属性分别表示：课程号、课程名、任课教师

选修关系SC的属性分别表示：学号、课程号、分数

有一查询语句：检索没有选修课程名为“软件工程”课程的学生姓名和年龄 （1） 请写出该查询的关系代数表达式

（2） 使用优化算法，对关系代数语法树进行优化，画出优化后的语法树。 答:

(1) 该查询的关系代数表达式如下:

π

Sname,Age

(S) -

πSname,Age(бcname=’

软件工程’

(SSCC))

本文来源：https://www.bwwdw.com/article/f9zd.html