数据库课程课件项目试题2002jdd

1、2004-2005 学年第二学期期末D2002 级计算机科学与技术专业数据库原理与应用课程试题一、选择题（15 分，每空 1 分）：1数据库系统中，物理数据独立性（physical data independence）是指 _。A数据库与数据库管理系统的相互独立B应用程序与 DBMS 的相互独立C应用程序与在磁盘上数据库的物理模式是相互独立的D应用程序与数据库中数据的逻辑结构相互独立2数据库系统的特点是、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。A数据共享B数据C数据应用D数据3数据库管理系统能实现对数据库中数据的查询、修改和删除等操作的数据库语言称为_。A数据定义语言（DDL）

2、B数据管理语言C数据语言（DML）D数据控制语言4在关系代数的专门关系运算中，从表中取出满足条件的属性的操作称为B；从表中选出满足某种条件的元组的操作称为A；将两个关系中具有共同属性值的元组连接到一起新表的操作称为 C。A选择B投影C连接D扫描5关系模型中，一个候选码。A可由多个任意属性组成B至多由一个属性组成C可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D必须由多个属性组成6SQL 语言是语言。A层次数据库B网络数据库C关系数据库D非数据库7数据库中只存放视图的。A操作B对应的数据C定义D限制8关系数据库规范化是为解决关系数据库中问题而引入的。A数据冗余B提高查询速度C减少数据

3、操作的复杂性D保证数据的安全性和完整性9数据库管理系统通常提供功能来控制不同用户数据的权限，这主要是为了实现数据库的。A可靠性B一致性C完整性D安全性10若事务 T 对数据对象 A 加上 S 锁，则_。A事务 T 可以读 A 和修改 A，其它事务只能再对 A 加 S 锁，而不能加 X锁。B事务 T 可以读 A 但不能修改 A，其它事务能对 A 加 S 锁和 X 锁。C事务 T 可以读 A 但不能修改 A，其它事务只能再对 A 加 S 锁，而不能加 X 锁。D事务 T 可以读 A 和修改 A，其它事务能对 A 加 S 锁和 X 锁。11事务的原子性是指_。A事务中包括的所有操作要么都做，要么都不

4、做B事务一旦提交，对数据库的改变是的C一个事务的操作及使用的数据对并发的其他事务是的D事务必须是使数据库从一个一致性状态变到另一个一致性状态12数据库中的机制（locks）是的主要方法。A完整性B安全性C并发控制D恢复13对并发操作若不加以控制，可能会带来数据的问题。A不安全B死锁C死机D不一致二、填空题（15 分，每空 1 分）：1传统的集合“并、交、差”运算施加于两个关系时，这两个关系的属性个数必须相等，相对应的属性值必须取自同一个域。2下列缩写的含义：DBMS DBMS 数据库管理系统、DBADBA 数据库管理员。3在关系 A（，D）和 B（D，M）中，A 的主码是 S，B 的主码是D，

5、则 D 在 S 中称为外码。4数据冗余可能导致有浪费空间及修改麻烦和5数据库在运行过程中可能产生的故障有Tranion failureSystem crashDisk failure三、判断题（10 分，每小题 5 分）：判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因（或举一反例进行说明）。1view 可串行化的调度(schedule)一定也是()可串行化的调度。结论错误。例如 581 页 Schedule 9 is a view serializable schedulebut is not aserializable schedule.2在确定关系的候选码时，如果属性 X

6、 在函数依赖的左右都不出现，则候选码中必不包含 X。结论错误。在确定关系的候选码时，如果属性 X 在函数依赖的左右都不出现，则候选码中必包含 X，因为只有 X 能够函数决定 X。四、简答题：1简要叙述关系数据库的优点？答：关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的数学概念基础上的，关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存取路径，不需说明“怎么干”，只需说明“干什么”，易懂易学。2关系的外码？并举例说明。答：关系模式 R 中属性或属性组 X 并非 R 的码，但 X 是另一个关系模式的码，则称 X 是 R 的外部码，也称外码。学生数据库中有关系 STUDENT

7、（SNO，SNAME，SEX，AGE）、关系 COURSE（CNO，CNAME）和关系 SC（SNO，CNO，GRADE），SC 关系中 SNO 是外码，其参照关系是 STUDENT；CNO 也是外码，其参照关系是 COURSE。3如何通过定义视图和存取控制保证数据库的安全性？并用 SQL 语言举例说明。视图能够对数据提供安全保护。有了视图机制，就可以在设计数据库应用系统时，对不同的用户定义不同的视图，使数据不出现在不应看到这些数据的用户视图上，这样就由视图的机制自动提供了对数据的安全保护功能。例如 Student 表涉及三个系的学生数据，可以在其上定义三个视图，每个视图只包含一个系的学生数据

8、，并只允许每个系的学生查询自己所在系的学生视图。例：建立信息系学生的视图。CREATE VIEW IS_StudentASSELECT Sno, Sname, SageFROM StudentWHERE Sdept=IS;数据库的安全性是指保护数据库，防止不合法的使用所造成的数据泄露和破坏。数据库系统中保证数据安全性的主要措施是进行存取控制，即规定不同用户对于不同数据对象所允许执行的操作，并控制各用户只能存取他存取的数据。不同的用户对不同的数据应具有何种操作权力，是由 DBA 和表的建立者（即表的属主）根据具体情况决定的，SQL 语言则为DBA 和表的属主定义和回收这种权力提供了。例：把查询

9、Student 表权限授给用户 U1。GRANT SELECT ON TABLE Student TO U1;五 应用题1. 已知 RU= A,B,C,D,E F=AB C, C D,D ER 的一个分解= R1( A,B,C )，R2(C,D)， R3(D,E)判断是否为无损连接？1.构造一个初始二维表如下图2.运用函数依赖后，二维表最终变为如下表所示因此该分解是无损连接的。2 三个表即学生表 S、课程表 C 和学生选课表 SC，它们的结构如下：S（S, SN, SEX, AGE, DEPT）ABCDER1a1a2a3a4a5R2a3a4a5R3a4a5ABCDER1a1a2a3R2a3a4

10、R3a4a5C（C, CN）SC（S, C, GRADE）其中：S为学号，SN 为，SEX 为，AGE 为，DEPT 为系别，C为课程号，CN 为课程名，GRADE为成绩。(1) 检索所有比“”大的学生、和（1）SELECT SN,AGE,SEX FROM SWHEREAGE(SELECT AGE FROM S WHERE SN=)(2) 检索选修课程“C2”的学生中成绩最高的学生的学号（2）SELECT S FROM SCWHERE C=C2AND GRADE=(SELECT MAX(GRADE)C=C2)FROMSCWHERE(3) 检索学生及其所选修课程的课程号和成绩（3）SELECT

11、SN, C,GRADE FROM S,SC WHERE S. S=SC.S(4) 检索选修四门课程的学生总成绩SELECT S,SUM(GRADE) FROM SCGROUP BY SHAVING COUNT(C)=43 由 Armstrong 公理证明：合并规则：若 X-Z , X-Y, 则 X-YZ证明：因为 XY所以 XXY（增广律）因为 XZ所以 XYZY所以XYZ（增广律）（传递律）六、综合题：1.设工厂里有一个职工每天日产量的关系模式：R（职工，日期，日产量，车间，车间）。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间。试回答下列问题：根据上

12、述规定，写出模式 R 的基本 FD 和关键码；说明 R 不是 2NF 的理由，并把 R 分解成 2NF 模式集；进而再分解成 3NF 模式集，并说明理由。1解： 基本的 FD 有 3 个：（职工，日期） 日产量职工车间车间车间R 的关键码为（职工，日期）。 R 中有两个这样的 FD：（职工，日期）（车间，车间主任）职工 （车间，车间主任）可见前一个 FD 是局部依赖，所以 R 不是 2NF 模式。R 应分解成 R1（职工，车间，车间主任）R2（职工，日期，日产量）此处，R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中，存在两个 FD：职工 车间车间车间因此，“职工

13、车间”是一个传递依赖，R1 不是 3NF 模式。R1 应分解成 R11（职工，车间）R12（车间，车间）这样，= R11，R12，R2 是一个 3NF 模式集。2某学员为局的车辆信息管理系统设计了数据库的 ER 图，对车辆、车主、驾驶员、制造商、保险公司、车辆违章和车辆事故等信息进行了管理，其 ER 图如下所示。管理1N制造N违章MNNMNM1NNP拥有事故P保险 1N保险 211该 ER 图有 7 个实体类型，其结构如下：制造商（制造商，名称，地址）交通管理大队（大队，地址，区域，）保险公司驾驶员车辆车主制造商交通管理大队1（警号，出生年月）车主（号，地址，）车辆（车辆牌号，型号，发号，座位

14、数，登记日期）驾驶员（驾驶证号，地址，准驾车型，发证日期）保险公司（保险公司，名称，地址，）该 ER 图有 8 个联系类型，其中 5 个是 1:N 联系，1 个是 M:N 联系，2 个是 M:N:P 联系。其联系的属性如下：违章（违章，时间，地点，违章行为，处理结果）事故（事故，时间，地点，事故简要，处理结果）（，时间，地点，找回时间，找回地点）试将上述 ER 图转换成关系模型： 写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。 在上述数据库中，写出主键和外键的总数这两个数字。解： 根据 ER 图和转换规则，7 个实体类型转换成 7 个关系模式，1 个 M:N联系转换成 1 个关系模式，2 个 M:N:P 联系转换成 2 个关系模式。因此，该 ER 图可转换成 10 个关系模式，如下：制造商（制造商，名称，地址）交通管理大队（大队，地址，区域，）（警号，出生年月，大队）车主（号，地址，）车辆（车辆牌号，型号，发号，座位数，登记日期