数据库系统原理_万常达_习题2006试卷及答案

1、江西财经大学0607第一学期期末考试试卷试卷代码：03115 授课课时：96课程名称：数据库系统原理B 适用对象：本科选课班一、选择题（从下列各题四个答案中选出一个正确答案，每小题1分，共10分）1、保护数据库，防止未经授权的不合法的使用造成的数据泄漏、更改破坏。这是指数据的_。A、安全性 B、完整性 C、并发控制 D、恢复2、若事务T对数据R已加X锁，则其他事务对数据R_。A、可以加S锁不能加X锁 B、不能加S锁可以加X锁B、可以加S锁也可以加X锁 D、不能加任何锁3、数据库具有较高的_。A、 程序与数据可靠性 B、程序与数据完整性 C、程序与数据独立性 D、程序与数据一致性。4、DB、DB

2、S、DBMS三者之间的关系是_。A、 DBS包括DB、DBMS B、DB包括DBS、DBMS C、DBMS包括DB、DBMS D、DBS就是DB，也就是DBMS5、常用的数据模型不包括_。A、 网状模型 B、链状模型 C、层次模型 D、关系模型6、数据库的_是指数据库的正确性和相容性。A、安全性 B、完整性 C、并发控制 D、恢复、7、用于数据库恢复的重要文件是_。A、 数据文件 B、索引文件 C、日志文件 D、备注文件8、数据库中的封锁机制是_的主要方法。A、完整性 B、安全性 C、并发控制 D、恢复9、关系模型中，一个关键字是_。A、可由多个任意属性组成 B、至多由一个属性组成 C、由一个

3、或多个其值能唯一标识该模式中任何元组的属性组成 D、以上都不是10、数据库系统的核心是_。A、 数据库 B、数据库管理系统 C、数据模型 D、软件工具二、简答题（回答要点，并简明扼要作解释。每题5分，共20分）1、简述各种不同的封锁协议及解决的问题2、分析发生系统故障时数据库可能出现的问题是什么？3、简述参照完整性约束中应注意的几个重要问题。4、简述存取控制机制的主要内容。三、编程与关系运算（每题5分，共20分）设有四个关系学生表（学号char(5)，姓名varchar(10)，姓别char(2)，所属系varchar(20)）Student(sno，sname，sex，dept)课程表（课程

4、号char(3)，课程名varchar(20)，先修课程char(3)，学分tinyint，任课教师char(5)）Course(cno，cname，precno，ceredit，tno)教师表（教师号char(5)，教师名称varchar(10)，姓别char(2)）Teacher(tno，tname，sex)选课表（学号char(5)、课程号char(3)，成绩tinyint）SC(sno，cno，grade)1、 编写一个触发器，当对课程表进行修改时其学分只能在到分之间。2、 编写一个存储过程，依据输入的课程号参数，统计该门课程的平均分和总分，要求使用游标，不可以使用sum和avg命令。

5、3、 使用关系代数语言查询没有选修刘红老师所授课程的同学学号。4、 使用元组演算语言查询选修了刘红老师课程的同学姓名、课程名及相应的成绩。四、综合设计题（共40分）1、已知：关系模式R（U,F）中R=ABCDEGF=BEG,BDG, CDEAB,CDA, CEG, BCA,BD,CD求：（1）（BC）F+，R的候选码。（5分）（2）F的最小函数依赖集，并将模式R用算法分解到无损连接的3NF。（5分）2、设有关系模式R，U=E，G，H，I，J，F=EI，JI，IG，GHI，IHEG，假设有一个分解P=R1(IJ)，R2(GHI)，R3(IHE)，判断该分解是否保持函数依赖关系，并判断此分解是否具

6、有无损连接性。（10分）3、对于关系模式R(D,B,I,S,Q,O)，设有两个函数依赖集F和G，F=ABC，DEG，CA，BEC，BCD，CGBD，ACDB，CEAG，G=ABC，DG，CA，BEC，BCD，CGB，DE，CEG试判断F和G是否等价。（5分）4、数据库设计设计一个商品销售数据库，此数据库中保存有商品记录，包括商品号、名称、单价、类别、单位。客户记录包括客户号、客户名、客户地址、联系。一个客户有多个地址。销售记录有客户、商品、销售数量、订货日期和发货地址。要求1）画出E-R图(5分)2）根据需要可以增加属性，转换为满足3NF的关系模式(5分)3）给出主键约束和外键约束(5分)4）

7、关系名和属性名用汉字五、优化与并发（每题5分，共10分）1、设有二个事务T、U，下面的并发操作是否正确，若不正确请使用时间戳方法解决其冲突，设Ts（T）Ts(U)。TURead(b)Write(b=b-500)Read(b)Write(b=b+300)2、优化中的算法描述：根据索引连接算法描述下列查询操作的实现。(5分)select a.*,b.*from employee a ,sales bwhere a.emp_no=b.sale_id江西财经大学0607第一学期期末考试试卷试卷代码：03115 授课课时：96课程名称：数据库系统原理B 适用对象：本科选课班一、选择题（从下列各题四个答案

8、中选出一个正确答案，每小题1分，共10分）1、保护数据库，防止未经授权的不合法的使用造成的数据泄漏、更改破坏。这是指数据的_A_。A、安全性 B、完整性 C、并发控制 D、恢复2、若事务T对数据R已加X锁，则其他事务对数据R_D_。A、可以加S锁不能加X锁 B、不能加S锁可以加X锁B、可以加S锁也可以加X锁 D、不能加任何锁3、数据库具有较高的_C_。A、程序与数据可靠性 B、程序与数据完整性 C、程序与数据独立性 D、程序与数据一致性。4、DB、DBS、DBMS三者之间的关系是_A_。B、 DBS包括DB、DBMS B、DB包括DBS、DBMS C、DBMS包括DB、DBMS D、DBS就是

9、DB，也就是DBMS5、常用的数据模型不包括_B_。B、 网状模型 B、链状模型 C、层次模型 D、关系模型6、在SQL语句中，对输出结果排序的语句是 _ B _。A、GROUP B、ORDER BY C、WHERE D、HAVING7、用于数据库恢复的重要文件是_C_。A、数据文件 B、索引文件 C、日志文件 D、备注文件8、数据库中的封锁机制是_C_的主要方法。A、完整性 B、安全性 C、并发控制 D、恢复、9、关系模型中，一个关键字是_C_。A、可由多个任意属性组成 B、至多由一个属性组成 C、由一个或多个其值能唯一标识该模式中任何元组的属性组成 D、以上都不是10、关系中组成主键的属性

10、不能取空值，这称为关系的_A_。A、实体完整性 B、关系完整性C、参照完整性 D、主键完整性二、简答题（回答要点，并简明扼要作解释。每题5分，共20分）1、简述各种不同的封锁协议及解决的问题一级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。一级封锁协议可以防止丢失修改，并保证事务T是可恢复的。使用一级封锁协议可以解决丢失修改问题。二级封锁协议是：在一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后方可释放S锁。二级封锁协议除防止了丢失修改，还可以进一步防止读“脏”数据。但在二级封锁协议中

11、，由于读完数据后即可释放S锁，所以它不能保证可重复读。三级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议除防止了丢失修改和不读“脏”数据外，还进一步防止了不可重复读。 上述三级协议的主要区别在于什么操作需要申请封锁，以及何时释放。评分标准：1）写出一级封锁协议 1分2）写出二级封锁协议 2分3）写出三级封锁协议 1分4）写出主要区别 1分2、分析发生系统故障时数据库可能出现的问题是什么？答：（1）一些尚未完成的事务的结果可能已送入物理数据库，从而造成数据库可能处于不正确的状态。为保证数据一致性，需要清除这些事务对数据库的所有修改。 （2）有

12、些已完成的事务可能有一部分甚至全部留在缓冲区，尚未写回到磁盘上的物理数据库中，系统故障使得这些事务对数据库的修改部分或全部丢失，这也会使数据库处于不一致状态，因此应将这些事务已提交的结果重新写入数据库。恢复子系统必须在系统重新启动时除需要撤销（UNDO）所有未完成事务外，还需要重做（REDO）所有已提交的事务，以将数据库真正恢复到一致状态。评分标准：1）写出第步 2分2）写出第步 2分3）写出恢复子系统的UNDO、REDO操作 1分3、简述参照完整性约束中应注意的几个重要问题。(1) 外码能否接收空值问题 在实现参照完整性时，提供定义外码列是否允许空值的机制。 (2) 在被参照关系中删除元组的

13、问题级联删除（CASCADES） 受限删除（RESTRICTED）仅当参照关系中没有任何元组的外码值与被参 照关系中要删除元组的主码值相同时，系统才执行删除操作，否则拒绝此删除操作。置空值删除（NULLIFIES） 删除被参照关系的元组，并将参照关系中相应元组的外码值置空值。 (3) 在参照关系中插入元组时的问题受限插入 递归插入(4) 修改关系中主码的问题 不允许修改主码 允许修改主码评分标准：1）写出第步 1分2）写出第步 2分3）写出第步 1分4）写出第步 1分4、简述存取控制机制的主要内容。 （1）定义用户权限，并将用户权限登记到数据字典中。 （2）合法权限检查，每当用户发出存取数据库

14、的操作请求后，DBMS查找数据字典，根据安全规则进行合法权限检查，若用户的操作请求超出了定义的权限，系统将拒绝执行此操作。评分标准：1）写出第步 2分2）写出第步 3分三、编程与关系运算（每题5分，共20分）设有四个关系学生表（学号char(5)，姓名varchar(10)，姓别char(2)，所属系varchar(20)）Student(sno，sname，sex，dept)课程表（课程号char(3)，课程名varchar(20)，先修课程char(3)，学分tinyint，任课教师char(5)）Course(cno，cname，precno，ceredit，tno)教师表（教师号cha

15、r(5)，教师名称varchar(10)，姓别char(2)）Teacher(tno，tname，sex)选课表（学号char(5)、课程号char(3)，成绩tinyint）SC(sno，cno，grade)5、 编写一个触发器，当对课程表进行修改时其学分只能在到分之间。create trigger CourseUpdateon Coursefor update asbegin if exists (select * from inserted where ceredit not between 1 and 5) rollback end评分标准：）写出create trigger on C

16、ourse 1分）写出for update 1分）写出if exists (select * from inserted where ceredit not between 1 and 5)分）写出rollback 1分6、 编写一个存储过程，依据输入的课程号参数，统计该门课程的平均分和总分，要求使用游标，不可以使用sum和avg命令。create procedure SearchSumByCno(cno char(3)asbegin declare sum int,avg numeric(5,1),grade tinyint,count tinyint select sum=0,count=

17、0 declare myCursor cursor for select grade from sc where cno=cno open myCursor fetch myCursor into grade while(fetch_status=0) begin select sum=sum+grade select count=count+1 fetch myCursor into grade end close myCursor deallocate myCursor if count=0 select 0 总分,0 平均分 else begin select avg=sum/count

18、 select sum 总分, avg 平均分 endend评分标准：）定义游标1分）定义变量1分） 变量赋值1分） 游标的打开、获取和关闭1分） 循环条件1分7、 使用关系代数语言查询没有选修刘红老师所授课程的同学学号。sno-(sno(SC) cno(tname=刘红 (Teacher)Course)评分标准：）tname=刘红 (Teacher) 1分）与Course表的连接 1分）与SC表的连接 2分）作差运算 1分8、 使用元组演算语言查询选修了刘红老师课程的同学姓名、课程名及相应的成绩。t|uvws(Student(u)SC(v) Course(w) Teacher(s) s2=刘

19、红s1=w5w1=v2 u1=v1 t1=u2 t2=w2 t3=v3)评分标准：）写出存在量词 1分）写出连接运算s1=w5w1=v2 u1=v1 2分）写出选取条件s2=刘红 1分）写出投影运算t1=u2 t2=w2 t3=v31分四、综合设计题（共40分）1、已知：关系模式R（U,F）中R=ABCDEGF=BEG,BDG,BCA,BD,CD求：（1）（BC）F+，R的候选码。（5分）（2）F的最小函数依赖集，并将模式R用算法分解到无损连接的3NF。（5分）解：（1）（BC）F+=BCADG，R的候选码是：CE（2） F的最小函数依赖集是：Fmin=BG,CEB,CA,CEG,BD,CD将

20、R分解为3NF：P=BDG, BCEG,ACD评分标准：（1）BC）F+=BCADG （2分）（2）R的候选码是：CE （3分）（3）F的最小函数依赖集是（2分）（4）P=BDG, BCEG,ACD（3分）2、设有关系模式R，U=E，G，H，I，J，F=EI，JI，IG，GHI，IHEG，假设有一个分解P=R1(IJ)，R2(GHI)，R3(IHE)，判断该分解是否保持函数依赖关系，并判断此分解是否具有无损连接性。（10分）解 ：求出F的最小函数依赖集F= EI，JI，IG，GHI，IHE若P=R1(IJ)，R2(GHI)，R3(IHE)，FP与F等价，所以该分解保持函数依赖关系。又因为：EG

21、HIJR1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35所以，可以得到没有一行全为a,所以该分解为有损分解。评分标准：1）写出分解保持函数依赖关系 5分2）写出分解为有损分解 5分3、对于关系模式R(D,B,I,S,Q,O)，设有两个函数依赖集F和G，F=ABC，DEG，CA，CGBD，CEAG，G=ABC，DG，CA， CGB，DE，CEG试判断F和G是否等价。（5分）解：因为F G+，G F+ 所以F和G等价评分标准：1）F G+ （2分）2）G F+ （2分） 3）F和G等价 （1分）4、数据库设计设计一个商品销售数据库，此数据库中保存有商品记录，包括商品号

22、、名称、单价、类别、单位。客户记录包括客户号、客户名、客户地址、联系。一个客户有多个地址。销售记录有客户、商品、销售数量、订货日期和发货地址。要求）画出E-R图(5分)） 根据需要可以增加属性，转换为满足3NF的关系模式(5分)） 给出主键约束和外键约束(5分)） 关系名和属性名用汉字）画出E-R图(5分)商品客户订货商品号商品名单价类别单位客户号客户名地址联系方式订货日期销售数量发货地址 m n评分标准：）绘出两个实体2分）绘出一个联系1分）每个实体、联系的属性3分）根据需要可以增加属性，转换为满足3NF的关系模式商品关系（商品号、商品名称、单价、类别、单位）客户关系（客户号、客户名、联系方式）客户地址关系（客户号、地址）订货主关系（订货号、客户号、订货日期、发货地址）订货明细关系（订货号、商品号、销售数量）评分标准：每个关系1分）给出主键约