2022年2022年江西财经大学数据库系统原理历年试卷 .pdf

《2022年2022年江西财经大学数据库系统原理历年试卷 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年江西财经大学数据库系统原理历年试卷 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 11 页江西财经大学06 07 第一学期期末考试试卷试卷代码： 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、

2、程序与数据完整性C、程序与数据独立性 D、程序与数据一致性。4、DB 、DBS 、DBMS 三者之间的关系是 _。A、 DBS 包括 DB 、DBMS B、DB包括 DBS 、DBMS C、DBMS 包括 DB 、DBMS D、DBS 就是 DB,也就是 DBMS 5、常用的数据模型不包括 _。A、 网状模型 B、链状模型 C、层次模型 D、关系模型6、数据库的 _是指数据库的正确性和相容性。A、安全性 B、完整性 C、并发控制 D、恢复、7、用于数据库恢复的重要文件是_。A、数据文件 B、索引文件 C、日志文件 D、备注文件8、数据库中的封锁机制是 _的主要方法。A、完整性 B、安全性 C、

3、并发控制 D、恢复9、关系模型中 , 一个关键字是 _。A、可由多个任意属性组成 B、至多由一个属性组成C、由一个或多个其值能唯一标识该模式中任何元组的属性组成D、以上都不是10、数据库系统的核心是 _。A、 数据库 B、数据库管理系统 C、数据模型 D、软件工具二、简答题（回答要点 ,并简明扼要作解释。每题5 分,共 20 分）1、简述各种不同的封锁协议及解决的问题2、分析发生系统故障时数据库可能出现的问题是什么？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页

4、 - - - - - - - - - 第 2 页 共 11 页3、简述参照完整性约束中应注意的几个重要问题。4、简述存取控制机制的主要内容。三、编程与关系运算（每题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) 教师表（教师号

5、char(5),教师名称 varchar(10),姓别 char(2) ）Teacher(tno,tname,sex) 选课表（学号 char(5),课程号 char(3),成绩 tinyint）SC(sno,cno,grade) 1.编写一个触发器 , 当对课程表进行修改时其学分只能在1 到 5 分之间。2.编写一个存储过程 , 依据输入的课程号参数, 统计该门课程的平均分和总分,要求使用游标 , 不可以使用 sum和 avg 命令。3.使用关系代数语言查询没有选修刘红老师所授课程的同学学号。4.使用元组演算语言查询选修了刘红老师课程的同学姓名、课程名及相应的成绩。四、综合设计题（共40 分

6、）1.已知：关系模式 R（U,F）中 R=ABCDEG F=BE G,BD G, CDE AB,CD A, CEG, BCA,BD,CD求：(1)(BC)F+,R 的候选码。 (5 分) (2)F 的最小函数依赖集 , 并将模式 R用算法分解到无损连接的3NF 。(5 分) 2.设有关系模式R,U=E,G,H,I,J,F=EI,J I,I G,GH I,IH EG,假设有一个分解P=R1(IJ),R2(GHI),R3(IHE),判断该分解是否保持函数依赖关系 , 并判断此分解是否具有无损连接性。（10 分）3.对于关系模式 R(D,B,I,S,Q,O),设有两个函数依赖集F 和 G, F=AB

7、C,DEG,C A,BEC,BC D,CG BD,ACD B,CEAG, G=AB C,DG,CA,BEC,BC D,CG B,DE,CE G 试判断 F和 G是否等价。（ 5 分）4.数据库设计设计一个商品销售数据库, 此数据库中保存有商品记录, 包括商品号、名称、 单价、类别、单位。客户记录包括客户号、客户名、客户地址、联系。一个客户有多个名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - 第 3 页 共 11 页地址。销售记

8、录有客户、商品、销售数量、订货日期和发货地址。要求: (1) 画出 E-R 图(5 分) (2) 根据需要可以增加属性 , 转换为满足 3NF的关系模式 (5 分) (3) 给出主键约束和外键约束(5 分) (4) 关系名和属性名用汉字五、优化与并发（每题5 分,共 10 分）1.设有二个事务 T、 U,下面的并发操作是否正确 , 若不正确请使用时间戳方法解决其冲突 , 设 Ts（T）Ts(U)。T U Read(b) Write(b=b-500) Read(b) Write(b=b+300) 2.优化中的算法描述：根据索引连接算法描述下列查询操作的实现。(5 分) select a.*,b.

9、* from employee a ,sales b where a.emp_no = b.sale_id 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 11 页 - - - - - - - - - 第 4 页 共 11 页江西财经大学0607 第一学期期末考试试卷试卷代码： 03115授课课时： 96课程名称： 数据库系统原理 B适用对象： 本科选课班一、选择题（从下列各题四个答案中选出一个正确答案,每小题 1 分,共 10 分）1-5:ADCAB 610:BCCCA

10、二、简答题（回答要点 ,并简明扼要作解释。每题5 分,共 20 分）1、简述各种不同的封锁协议及解决的问题一级封锁协议是：事务T 在修改数据 R之前必须先对其加X锁, 直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ ROLLBACK）。一级封锁协议可以防止丢失修改, 并保证事务 T 是可恢复的。使用一级封锁协议可以解决丢失修改问题。二级封锁协议是： 在一级封锁协议加上事务T 在读取数据 R之前必须先对其加S锁, 读完后方可释放S锁。二级封锁协议除防止了丢失修改, 还可以进一步防止读?脏?数据。但在二级封锁协议中 , 由于读完数据后即可释放S锁, 所以它不能保证可重复读。

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

12、甚至全部留在缓冲区, 尚未写回到磁盘上的物理数据库中 , 系统故障使得这些事务对数据库的修改部分或全部丢失, 这也会使数据库处于不一致状态, 因此应将这些事务已提交的结果重新写入数据库。恢复子系统必须在系统重新启动时除需要撤销（UNDO）所有未完成事务外 ,还需要重做（ REDO ）所有已提交的事务 , 以将数据库真正恢复到一致状态。评分标准：(1) 写出第 (1) 步 2分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 11 页 - - - - - - - - - 第

13、5 页 共 11 页(2) 写出第 (2) 步 2分(3) 写出恢复子系统的UNDO 、REDO 操作 1分3、简述参照完整性约束中应注意的几个重要问题。(1) 外码能否接收空值问题在实现参照完整性时 , 提供定义外码列是否允许空值的机制。(2) 在被参照关系中删除元组的问题级联删除（ CASCADES）受限删除（ RESTRICTED）仅当参照关系中没有任何元组的外码值与被参照关系中要删除元组的主码值相同时, 系统才执行删除操作, 否则拒绝此删除操作。置空值删除（ NULLIFIES ）删除被参照关系的元组 , 并将参照关系中相应元组的外码值置空值。(3) 在参照关系中插入元组时的问题受限插

14、入递归插入(4) 修改关系中主码的问题不允许修改主码允许修改主码评分标准：(1) 写出第 (1) 步 1分(2) 写出第 (2) 步 2分(3) 写出第 (3) 步 1分(4) 写出第 (4) 步 1分4、简述存取控制机制的主要内容。(1) 定义用户权限 , 并将用户权限登记到数据字典中。(2) 合法权限检查 , 每当用户发出存取数据库的操作请求后,DBMS 查找数据字典 ,根据安全规则进行合法权限检查, 若用户的操作请求超出了定义的权限, 系统将拒绝执行此操作。评分标准：(1) 写出第步 2分(2) 写出第步 3分三、编程与关系运算（每题5 分,共 20 分）设有四个关系学生表（学号 cha

15、r(5),姓名 varchar(10),姓别 char(2),所属系 varchar(20) ）Student(sno,sname,sex,dept) 课程表（课程号 char(3),课程名 varchar(20),先修课程 char(3),学分 tinyint,名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - 第 6 页 共 11 页任课教师 char(5) ）Course(cno,cname,precno,ceredit,t

16、no) 教师表（教师号 char(5),教师名称 varchar(10),姓别 char(2) ）Teacher(tno,tname,sex) 选课表（学号 char(5) 、课程号 char(3),成绩 tinyint）SC(sno,cno,grade) 1.编写一个触发器 , 当对课程表进行修改时其学分只能在1 到 5 分之间。create trigger CourseUpdate on Course for update as begin if exists (select * from inserted where ceredit not between 1 and 5) rollba

17、ck end 评分标准：(1) 写出 create trigger on Course 1 分(2) 写出 for update 1分(3) 写出if exists (select * from inserted where ceredit not between 1 and 5) 分(4) 写出 rollback 1分2.编写一个存储过程 , 依据输入的课程号参数, 统计该门课程的平均分和总分,要求使用游标 , 不可以使用 sum和 avg 命令。create procedure SearchSumByCno(cno char(3) as begin declare sum int,avg

18、numeric(5,1),grade tinyint,count tinyint select sum=0,count=0 declare myCursor cursor for select grade from sc where cno=cno open myCursor fetch myCursor into grade while(fetch_status=0) begin 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 11 页 - - - - - - - -

19、- 第 7 页 共 11 页 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 select sum 总分, avg 平均分 end end 评分标准：(1) 定义游标1 分(2) 定义变量1 分(3) 变量赋值1 分(4) 游标的打开、获取和关闭1 分(5) 循环条件1 分3.使用关系代数语言查询没有选修刘红老

20、师所授课程的同学学号。sno-( sno(SC)cno(tname=刘红 (Teacher) Course)评分标准：(1) tname=刘红 (Teacher) 1 分(2) 与 Course 表的连接 1分(3) 与 SC表的连接 2分(4) 作差运算 1分4.使用元组演算语言查询选修了刘红老师课程的同学姓名、课程名及相应的成绩。t| u v w s(Student(u)SC(v) Course(w) Teacher(s) s2= 刘红 s1=w5w1=v2 u1=v1 t1=u2 t2=w2 t3=v3) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -

21、- - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - 第 8 页 共 11 页评分标准：(1) 写出存在量词 1 分(2) 写出连接运算 s1=w5w1=v2 u1=v1 2 分(3) 写出选取条件 s2= 刘红1 分(4) 写出投影运算 t1=u2 t2=w2 t3=v3 1 分四、综合设计题（共40 分）5.已知：关系模式 R（U,F）中 R=ABCDEG F=BE G,BD G, CDE AB,CD A, CEG, BCA,BD,CD求：(1)(BC)F+,R 的候选码。 (5 分) (2)F 的最小函数依

22、赖集 , 并将模式 R用算法分解到无损连接的3NF 。(5 分) 解：(1)(BC)F+=BCADG,R 的候选码是： CE (2)F 的最小函数依赖集是： Fmin=BG,CE B,CA,CEG,BD,CD 将 R分解为 3NF ：P=BDG, BCEG,ACD评分标准：(1)(BC)F+=BCADG （2 分）(2)R 的候选码是： CE （3 分）(3)F 的最小函数依赖集是（2 分）(4)P= BDG, BCEG,ACD（3 分）6.设有关系模式R,U=E,G,H,I,J,F=EI,J I,I G,GH I,IH EG,假设有一个分解P=R1(IJ),R2(GHI),R3(IHE),判

23、断该分解是否保持函数依赖关系 , 并判断此分解是否具有无损连接性。（10 分）解 ：求出 F 的最小函数依赖集F= E I,J I,I G,GH I,IH E 若 P=R1(IJ),R2(GHI),R3(IHE),FP与 F等价, 所以该分解保持函数依赖关系。又因为：E G H I J R1 b11 a2 b13 a4 a5 R2 a1 a2 a3 a4 b25 R3 a1 a2 a3 a4 b35 所以, 可以得到没有一行全为a, 所以该分解为有损分解。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -

24、- - - - 第 8 页，共 11 页 - - - - - - - - - 第 9 页 共 11 页评分标准：(1) 写出分解保持函数依赖关系 5分(2) 写出分解为有损分解 5分7.对于关系模式 R(D,B,I,S,Q,O),设有两个函数依赖集F 和 G, F=ABC,DEG,C A,BEC,BC D,CG BD,ACD B,CEAG, G=AB C,DG,CA,BEC,BC D,CG B,DE,CE G 试判断 F和 G是否等价。（ 5 分）解：因为 F G+,G F+ 所以 F和 G等价评分标准：(1)F G+ （2 分）(2)G F+ （2 分）(3)F 和 G等价 （1 分）8.数

25、据库设计设计一个商品销售数据库, 此数据库中保存有商品记录, 包括商品号、名称、 单价、类别、单位。客户记录包括客户号、客户名、客户地址、联系。一个客户有多个地址。销售记录有客户、商品、销售数量、订货日期和发货地址。要求: (1) 画出 E-R 图(5 分) (2) 根据需要可以增加属性 , 转换为满足 3NF的关系模式 (5 分) (3) 给出主键约束和外键约束(5 分) (4) 关系名和属性名用汉字(1)画出 E-R 图(5 分) m n 商品客户订货商品号商品名单价类别单位客户号客户名地址联系方式订货日期销售数量发货地址名师资料总结 - - -精品资料欢迎下载 - - - - - - -

26、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 11 页 - - - - - - - - - 第 10 页 共 11 页评分标准：(1) 绘出两个实体2 分(2) 绘出一个联系1 分(3) 每个实体、联系的属性3 分(2)根据需要可以增加属性 ,转换为满足 3NF 的关系模式商品关系（商品号、商品名称、单价、类别、单位）客户关系（客户号、客户名、联系方式）客户地址关系（客户号、地址）订货主关系（订货号、客户号、订货日期、发货地址）订货明细关系（订货号、商品号、销售数量）评分标准：每个关系1 分(3)给出主键约束和外键约束商品关系：主键：商

27、品号客户关系：主键：客户号客户地址关系：主键：客户号 +地址外键：客户号订货主关系：主键：订货号外键：客户号订货明细关系：主键：订货号、商品号外键 1：订货号 , 外键 2：商品号评分标准：(1) 给出主键3 分(2) 给出外键2 分五、优化与并发（每题5 分,共 10 分）3.设有二个事务 T、 U,下面的并发操作是否正确 , 若不正确请使用时间戳方法解决其冲突 , 设 Ts（T）Ts(U)。T U Read(b) Write(b=b-500) Read(b) Write(b=b+300) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

28、- - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - 第 11 页 共 11 页答：并发操作不正确 , 可以使用时间戳方法解决其冲突。数据 b T 事务U事务读时标写时标操作0 0 t1 0 U读 b t2 0 T 读 b t2 0 U更新 b（不允许 , 因 t1t2 ）t2 0 回退 U并赋予新时标 t3 t2 t2 T 更新 b t3 t3 U读 b t3 t3 U更新 b 正确的调度：T 事务U事务Read(b) Write(b=b+300) Read(b) Write(b=b-500) 评分标准：(1) 并发操作不正确

29、, 可以使用时间戳方法解决其冲突。（1 分）(2) 时标表（ 3分）(3) 正确的调度（ 1 分）4.优化中的算法描述：根据索引连接算法描述下列查询操作的实现。(5 分) select a.*,b.* from employee a ,sales b where a.emp_no = b.sale_id 解：(1) 首先对 sales 按属性 cust_id建索引；(2) 取 employee 表中每一个元组 , 由 cust_id通过 sales 表的索引查找相应的sales 的元组；(3) 把这些 employee 元组和 sales 元组连接起来；(4) 重复上述、步骤 , 直到 employee 表扫描完。评分标准：(1) 写出第步 1分(2) 写出第步 2分(3) 写出第步 1分(4) 写出第步 1分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -