Access,数据库试题-带答案,(5)

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

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

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

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

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

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

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

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

9、twee n 1 and 5) rollback end 评分标准： 1) 写出 create trigger on Course1 分 2) 写出 for update1 分 3) 写出 if exists (select * from in serted where ceredit not betwee n 1 and 5)2分 4) 写出 rollback1 分 2、编写一个存储过程，依据输入的课程号参数，统计该门课程的平均分和总分，要求使用游标, 不可以使用sum和avg命令。 create procedure SearchSumByC no(cno char(3) as begin

10、declare sum in t,avg nu meric(5,1),grade tinyin t,co unt tinyint select sum=0,co un t=0 declare myCursor cursor for select grade from sc where cno=cno ope n myCursor fetch myCursor into grade while(fetch_status=O) begin select sum=sum+grade select co un t=co un t+1 fetch myCursor into grade end clos

11、e myCursor deallocate myCursor if co un t=0 select 0 总分,0 平均分 else begin 平均分 select avg=sum/co unt select sum 总分,avg end end 评分标准： 1) 2) 3) 4) 5) 3、 定义游标 定义变量 变量赋值 游标的打开、获取和关闭 1 老师所授课程的同学学号。 循环条件 使用关系代数语言查询没有选修刘红 d tname=刘红 （Teacher） 与Course表的连接 与SC表的连接 4）作差运算 nsno-( n sno(SC) 口 cno( d tname=刘红(Teac

12、her) g Course) 评分标准： 1) 2) 3) t| H u H v H w H s(Student(u)A SC(v) A Course(w) A Teacher(s) s2 =刘红A s1=w5 A w1=v2 A u1=v1 A t1=u2A t2=w2A t3=v3) 评分标准： 1) 与出存在量词 1分 2) 写出连接运算 s1=w5 A w1=v2 A u1=v1 2分 3) 写出选取条件 s2=刘红 4) 写出投影运算 t1=u2A t2=w2 A t3=v3 1分 四、 综合设计题（共 40分） 4、 使用元组演算语言查询选修了 刘红老师课程的同学姓名、课程名及相应

13、的成绩。 A 1、已知：关系模式 R( U,F )中R=ABCDEG F= Bi G,B G,BC A,BtD,C D (1) (2) 解： (1) （BC）f+，R 的候选码。（5 分） F的最小函数依赖集，并将模式 求: R用算法分解到无损连接的 3NF。(5 分) (BC f+=BCADGR的候选码是: CE （2） F的最小函数依赖集是： Fmin= G,d B,C A,CE G,B D,S D 将 R分解为 3NF: P= BDG, BCEG,ACD 评分标准： （1）BC）f+=BCADG （ 2 分） （2）R的候选码是：CE （ 3分） （3）F的最小函数依赖集是（2分） （4

14、）P= BDG, BCEG,ACD （3 分） 2、设有关系模式 R, U=E, G H I , J , F=EI , JI , I G GHI , IHEG, 假设有一个分解 P=R1（IJ） , R2（GHI） , R3（IHE）,判断该分解是否保持函数依赖关系，并 判断此分解是否具有无损连接性。（10分） 解：求出F的最小函数依赖集 F = E t I , JtI , I tG, GH I , IHt E 若P=R1（IJ） , R2（GHI） , R3（IHE） , R与F等价，所以该分解保持函数依赖关系。 又因为： E G H I J R1 b11 a2 b13 a4 a5 R2 a

15、1 a2 a3 a4 b25 R3 a1 a2 a3 a4 b35 所以，可以得到没有一行全为a,所以该分解为有损分解。 评分标准： 1） 写出分解保持函数依赖关系5分 2） 写出分解为有损分解5分 3、对于关系模式 R（D,B,I,S,Q,O），设有两个函数依赖集F和G, F=ABt C, Dt eg Ct A, C（T BD, CE AG, G=A4 C, Dt G, CT A , CGt B, dt E , Ci G 试判断F和G是否等价。（5分） 解：因为FG , GF+所以F和G等价 评分标准: 1） F （2 分） 2） G = F+（2 分） 3）F和G等价 （1分） 4、数据库

16、设计 设计一个商品销售数据库，此数据库中保存有商品记录，包括商品号、名称、单价、类别、 单位。客户记录包括客户号、客户名、客户地址、联系。一个客户有多个地址。销售记录有 客户、商品、销售数量、订货日期和发货地址。要求 1）画出E-R图（5分） 2）根据需要可以增加属性，转换为满足3NF的关系模式（5分） 3）给出主键约束和外键约束 （5分） 4）关系名和属性名用汉字 1）画出E-R图（5分） 评分标准: 1) 2) 3) 2) 主键：商品号 主键：客户号 主键：客户号+地址 主键：订货号 主键：订货号、商品号 外键2:商品号 外键：客户号 外键：客户号 若不正确请使用时间戳方法解决其冲突, 绘

17、出两个实体 绘出一个联系 每个实体、联系的属性 根据需要可以增加属性，转换为满足3NF的关系模式 商品关系（商品号、商品名称、单价、类别、单位） 客户关系（客户号、客户名、联系方式） 客户地址关系（客户号、地址） 订货主关系（订货号、客户号、订货日期、发货地址） 订货明细关系（订货号、商品号、销售数量） 评分标准：每个关系1分 3）给出主键约束和外键约束 商品关系： 客户关系： 客户地址关系： 订货主关系： 订货明细关系： 外键1:订货号， 评分标准： 给出主键 3分 给出外键 2分 五、优化与并发（每题 5分，共10分） 1、设有二个事务T、U,下面的并发操作是否正确， 设 Ts （T） T

18、S（U） B。 T U Read(b) Read(b) Write(b=b+300) Write(b=b-500) 答：并发操作不正确, 可以使用时间戳方法解决其冲突。 数据b T事务U事 务 读时标写时标 操作 0 0 t1 0 U读b t2 0 T读b t20 U更新b （不允许，因 t1T2) SPAN t2 0 回退U并赋予新时 标t3 t2t2 T更新b t3 t2 U读b t3 t3 U更新b 正确的调度： T事务 U事务 Read(b) Write(b=b+300) Read(b) Write(b=b-500) 评分标准： 1） 并发操作不正确，可以使用时间戳方法解决其冲突。（1

19、分） 2）时标表（3分） 3）正确的调度（1分） 2、优化中的算法描述：根据索引连接算法描述下列查询操作的实现。（5分） select a.*,b.* from employee a ,sales b where a.emp_ no=b.sale_id 解： 首先对sales按属性cust_id建索引； 取employee表中每一个元组，由cust_id 通过sales表的索引查找相应的 sales 的元组; 把这些 employee元组和sales元组连接起来； 重复上述、步骤，直到employee表扫描完。 评分标准： 1）写出第步 1分 2）写出第步 2分 3）写出第步 1分 4）写出第

20、步 1分 Whe n you are old and grey and full of sleep, And no ddi ng by the fire, take dow n this book, And slowly read, and dream of the soft look Your eyes had once, and of their shadows deep; How many loved your mome nts of glad grace, And loved your beauty with love false or true, But one man loved

21、the pilgrim soul in you, And loved the sorrows of your cha nging face; And bending dow n beside the glow ing bars, Murmur, a little sadly, how love fled And paced upon the mountains overhead And hid his face amid a crowd of stars. The furthest dista nee in the world Is not betwee n life and death But whe n I sta nd in front of you Yet you dont know that I love you. The furthest dista nee in the world Is not whe n I sta nd in front of you Yet you cant see my love But whe n un doubtedly knowing