数据库原理及应用学位考试试题及答案 下载本文

内容发布更新时间 : 2024/5/3 14:58:25星期一 下面是文章的全部内容请认真阅读。

《数据库原理》学位考试试题

一、单项选择题(本大题共10小题,每小题2分,共20分)

在每小题列出的四个备选项中只有一个是符合题目要 求的,错选、多选或未选均无分。 1. 在数据库三级模式间引入二级映象的主要作用是( A )

A.提高数据与程序的独立性 C.保持数据与程序的一致性

B.提高数据与程序的安全性

D.提高数据与程序的可移植性

2. 如何构造出一个合适的数据逻辑结构是( C )主要解决的问题。 A.关系系统查询优化 B.数据字典 C.关系数据库规范化理论 D.关系数据库查询

3.如果事务T已在数据R上加了X锁,则其他事务在数据R上( D )

A. 只可加X锁 B. 只可加S锁 C. 可加S锁或X锁 D. 不能加任何锁

4.关系规范化中的删除异常是指 ( D )

A.不该删除的数据被删除 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入

5. 有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,

该实体主码是( C ) A.车次 B.日期 C.车次+日期 D.车次+情况摘要

6. 对数据库物理存储方式的描述称为( B )

A.外模式 B.内模式 C.概念模式 D.逻辑模式

7. 关系R与关系S只有1个公共属性,T1是R与S作θ连接的结果,T2是R与S作自然连接的结果,则( D )。

A. T1的属性个数等于T2的属性个数 B. T1的属性个数小于T2的属性个数 C. T1的属性个数大于或等于T2的属性个数 D. T1的属性个数大于T2的属性个数

8. 一个关系模式R(x1, x2, x3, x4),假定该关系存在着如下函数依赖: x1→x2,x1→x3,x3→x4,则该关系属于( A )。 A. 2NF B. 3NF C. 4NF D. BCNF

9. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是( C )

A. GRANT QTY ON SPJ TO '李勇'

B. GRANT UPDATE(QTY) ON SPJ TO '李勇' C. GRANT UPDATE (QTY) ON SPJ TO 李勇 D. GRANT UPDATE ON SPJ (QTY) TO 李勇

10.若事务T对数据对象A加上S锁,则( B )。

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锁。

二、填空题(本大题共10小题,每小题2分,共20分)

当数据库被破坏后,如果事先保存了数据库副本和 日志文件 ,就有可能恢复数据库。

2. 设有学生表S(学号,姓名,班级)和学生选课表SC(学号,课程号,成绩),为维护数据一致性,表S与

SC之间应满足 参照 完整性约束。

3. 从关系规范化理论的角度讲,一个只满足1NF的关系可能存在的四方面问题是:数据冗余度大、插入异常 、 修改异常 、和删除异常 。

4. 存在一个等待事务集{T0,T1,…,Tn},其中T0正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,Tn-1正等待被Tn锁住的数据项,且Tn正等待被T0锁住的数据项,这种情形称为 死锁 。

5. 数据库系统中最重要的软件是 数据库管理系统 ,最重要的用户是 DBA

6. SQL语言中,用于授权的语句是 GRANT 。

7. 关系R与S的交可以用关系代数的5种基本运算表示为 R-(R-S) 。

8. 数据库系统中最重要的软件是 数据库管理系统(或DBMS) ,最重要的用户是 数据库管理员(或DBA) 。

9. 数据库设计分为以下六个设计阶段:需求分析阶段、概念结构设计阶段 、逻辑结构设计阶段、物理结构设计阶段 、数据库实施阶段、数据库运行和维护阶段。

10. 要使关系模式属于第三范式,既要消除 非主属性对码的部分依赖 ,也要消除非主属性对码的传递依。 1.

三、简答题

(本大题共4小题,每小题5分,共20分) 1. 简述事务的特性。

答:事务具有四个特性,即ACID特性:(1分) (1)原子性:事务中包括的所有操作要么都做,要么都不做。(1分) (2)一致性:事务必须使数据库从一个一致性状态变到另一个一致性状态。(1分) (3)隔离性:一个事务内部的操作及使用的数据对并发的其他事务是隔离的。 (1分)

(4)持续性:事务一旦提交,对数据库的改变是永久的。(1分)

2. 简述系统故障时的数据库恢复策略。

答:正像扫描日志文件,找出在故障发生前已经提交的事务,将其事务标识记入REDO队列,同时找出故障发生时尚未完成的事务,将其事务标识记入UNDO队列(2分);对UNDO队列中的各个事务进行撤销处理(1.5分);对REDO队列中的各个事务进行重做处理。(1.5分)

3. 试述关系模型的参照完整性规则。

答:参照完整性规则:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系)(2分),则对于R中每个元组在F上的值必须为:取空值(F的每个属性值均为空值)(1.5分)或者等于S中某个元组的主码值(1.5分)。

4. 简述画E-R图时区别实体与属性的两条准则是什么?

答案:(1)作为“属性”,不能再具有需要描述的性质;(2分)

(2)“属性”不能与其他实体具有联系,即E-R图中所表示的联系时实体之间的联系。(3分)

5. 说明视图与基本表的区别和联系。

答:视图是从一个或几个基本表导出的表,它与基本表不同,是一个虚表,数据库中只存放视图的定

义,而不存放视图对应的数据,这些数据存放在原来的基本表中,当基本表中的数据发生变化,从视图中查询出的数据也就随之改变(3分)。视图一经定义就可以像基本表一样被查询、删除,也可以在一个视图之上再定义新的视图,但是对视图的更新操作有限制(2分)。

四、设计题

(本大题共3小题,第1、2小题各6分,第3小题8分,共20分)

1. 检索至少学过课程号为“C135”和“C219”的课程的学生的信息,包括学号、姓名和专业。

答:SQL语句:

SELECT 学号,姓名,专业 FROM 学生 WHERE 学号 IN (2分)

(SELECT X1.学号 FROM 学习 X1,学习 X2 WHERE X1.学号=X2.学号 AND X1.课程号=‘C135’AND X2.课程号=‘C219’) (2分)

关系代数:

(π学号,课程号(学习)÷π课程号(?课程号=‘C135’∨课程号=‘C219’ (课程)))π学号,姓名,专业(学生) (π学号,课程号(学习)÷π课程号(?课程号=‘C135’∨课程号=‘C219’ (课程))1分,π学号,姓名,专业(学生)(2分)

2. 设有关系R和S如图2所示。

R S

A a1 a2 a3 B b1 b2 b3 A a1 a2 a3 C 40 50 55 试用SQL语句实现:

(1)查询属性C>50时,R中与相关联的属性B之值。(2分) (2)当属性C=40时,将R中与之相关联的属性B值修改为b4。(4分)

参考答案:

(1)SELECT B FROM R, S

WHERE R.A=S.A AND C>50 (2)UPDATE R

SET B=’b4’ WHERE A IN

(SELECT A

FROM S WHERE C=40)

3. 设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE),(S#,CNAME)为候选码,设关

系中有如下函数依赖: (S#,CNAME)→SNAME,SDEPT,MNAME S#→SNAME,SDEPT,MNAME

(S#,CNAME)→GRADE SDEPT→MNAME 试求下列问题:

(1)关系STUDENT属于第几范式?并说明理由。(3分)

(2)如果关系STUDENT不属于BCNF,请将关系STUDENT逐步分解为巧

BCNF。(5分)

要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖。

(1) 关系STUDENT是1NF,因为F中存在非主属性SNAME,SDEPT,MNAME对侯选码(S#,CNAME)

的部分函数依赖。 (2)

① 首先消除部分函数依赖(S#,CNAME)→SNAME,SDEPT,MNAME将关系分解为:

R1(S#,SNAME,SDEPT,MNAME),S#为候选码, R1的函数依赖集为:

F1 = { S#→SNAME,SDEPT,MNAME,SDEPT→MNAME}

R2(S#,CNAME,GRADE),S#为候选码, R2的函数依赖集为:

F2={(S#,CNAME)→GRADE}

② 在关系R1中存在非主属性MNAME对候选码S#的传递函数依赖S#→MNAME,所以将R1进

一步分解:

参考答案:

R11(S#,SNAME,SDEPT) ,S#为候选码, R11的函数依赖集为:

F11 = { S#→SNAME,SDEPT}

R12(SDEPT,MNAME) ,SDEPT为候选码, R12的函数依赖集为: F12 = { SDEPT→MNAME}

在R2、R11、R12关系模式中函数依赖都是非平凡的,并且决定因素均是候选码,所以上述三个关系模式均是BCNF。

五、综合题

(本大题共2小题,每小题10分,共20分)

1. 某企业集团有若干工厂,每个工厂生产多种产品,且每一种产品可以在多个工厂生产,每个工厂按照固定的计划数量生产产品;每个工厂聘用多名职工,且每名职工只能在一个工厂工作,工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址,产品的属性有产品编号、产品名、规格,职工的属性有职工号、姓名。

(1)根据上述语义画出E-R图;(4分) (2)将该E-R模型转换为关系模型;(3分)

(要求:1:1和1:n的联系进行合并)

(3)指出转换结果中每个关系模式的主码和外码。(3分)

答:(1)本题的E-R图如下图所示。

工产编号 厂名 m 地址 产品编号 n 生产 产品名 规格 工厂 产品 1 计划数量 聘用 n 职工 聘期 工资 职工号 姓名 (2)转化后的关系模式如下: 工厂(工厂编号,厂名,地址) 产品(产品编号,产品名,规格)