Access,数据库试题

1、一、选择题（从下列各题四个答案中选出一个正确答案，每小题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_ 。A、 DBS包括 DB、

2、 DBMSB 、 DB包括 DBS、 DBMSC、 DBMS包括 DB、 DBMSD、 DBS就是 DB，也就是 DBMS5、常用的数据模型不包括 _B_。A、 网状模型B 、链状模型 C 、层次模型D、关系模型6、在 SQL语句中，对输出结果排序的语句是_B_。A、 GROUPB 、 ORDER BYC 、WHERED 、 HAVING7、用于数据库恢复的重要文件是_C_。A、数据文件 B 、索引文件C 、日志文件 D 、备注文件8、数据库中的封锁机制是_C_的主要方法。A、完整性B 、安全性C 、并发控制 D 、恢复、9、关系模型中，一个关键字是_C_。A、可由多个任意属性组成B、至多由一

3、个属性组成C、由一个或多个其值能唯一标识该模式中任何元组的属性组成D、以上都不是10、关系中组成主键的属性不能取空值，这称为关系的_A_。A、实体完整性C、参照完整性B 、关系完整性D 、主键完整性二、简答题（回答要点，并简明扼要作解释。每题5 分，共 20 分）1、简述各种不同的封锁协议及解决的问题一级封锁协议是：事务 T 在修改数据R 之前必须先对其加X 锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。一级封锁协议可以防止丢失修改，并保证事务T 是可恢复的。使用一级封锁协议可以解决丢失修改问题。二级封锁协议是：在一级封锁协议加上事务T 在读取数

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

5、完成的事务的结果可能已送入物理数据库，从而造成数据库可能处于不正确的状态。为保证数据一致性，需要清除这些事务对数据库的所有修改。（2）有些已完成的事务可能有一部分甚至全部留在缓冲区，尚未写回到磁盘上的物理数据库中， 系统故障使得这些事务对数据库的修改部分或全部丢失，这也会使数据库处于不一致状态，因此应将这些事务已提交的结果重新写入数据库。恢复子系统必须在系统重新启动时除需要撤销（ UNDO）所有未完成事务外，还需要重做（ REDO）所有已提交的事务，以将数据库真正恢复到一致状态。评分标准：1）写出第步2 分2）写出第步2 分3）写出恢复子系统的UNDO、REDO操作1 分3、简述参照完整性约束

6、中应注意的几个重要问题。(1) 外码能否接收空值问题在实现参照完整性时，提供定义外码列是否允许空值的机制。(2) 在被参照关系中删除元组的问题级联删除（ CASCADES）受限删除（RESTRICTED）仅当参照关系中没有任何元组的外码值与被参照关系中要删除元组的主码值相同时，系统才执行删除操作，否则拒绝此删除操作。置空值删除（NULLIFIES）删除被参照关系的元组，并将参照关系中相应元组的外码值置空值。(3) 在参照关系中插入元组时的问题受限插入递归插入(4) 修改关系中主码的问题不允许修改主码允许修改主码评分标准：1）写出第步1分2）写出第步2分3）写出第步1分4）写出第步1分4、简述存

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

8、ourse(cno ， cname， precno ， ceredit， tno)，先修课程char(3)，学分tinyint，任课教教师表（教师号char(5)，教师名称varchar(10)，姓别 char(2)）Teacher(tno， tname， sex)选课表（学号char(5)、课程号char(3)，成绩 tinyint）SC(sno， cno， grade)1、编写一个触发器，当对课程表进行修改时其学分只能在到分之间。create trigger CourseUpdateon Coursefor updateasbeginif exists (select * from ins

9、ertedwhere ceredit not between 1 and 5)rollbackend评分标准：）写出 create triggeron Course1 分）写出 for update1分）写出if exists (select * from insertedwhere ceredit not between 1 and 5)分）写出 rollback1 分2、 编写一个存储过程，依据输入的课程号参数，统计该门课程的平均分和总分，要求使用游标，不可以使用 sum 和 avg命令。create procedure SearchSumByCno(cno char(3)asbegind

10、eclare sum int,avg numeric(5,1),grade tinyint,count tinyintselect sum=0,count=0declare myCursor cursor forselect grade from sc where cno=cnoopen myCursorfetch myCursor into gradewhile(fetch_status=0)beginselect sum=sum+gradeselect count=count+1fetch myCursor into gradeendclose myCursordeallocate myC

11、ursorif count=0select 0 '总分',0 '平均分'elsebeginselect avg=sum/countselect sum ' 总分 ', avg '平均分 'endend评分标准：）定义游标1 分）定义变量1 分）变量赋值1 分）游标的打开、获取和关闭1 分）循环条件1 分3、 使用关系代数语言查询没有选修刘红老师所授课程的同学学号。sno-( sno(SC) cno( tname=刘红 (Teacher) Course)评分标准：） tname=刘红 (Teacher)1 分）与 Course 表的

12、连接1 分）与 SC表的连接2 分）作差运算1 分4、 使用元组演算语言查询选修了刘红老师课程的同学姓名、课程名及相应的成绩。t| u v w s(Student(u) SC(v) Course(w) Teacher(s) s2= 刘红 s1=w5w1=v2 u1=v1t1=u2 t2=w2 t3=v3)评分标准：）写出存在量词1分）写出连接运算s1=w5 w1=v2 u1=v12分）写出选取条件s2=刘红1 分）写出投影运算t1=u2 t2=w2 t3=v31 分四、综合设计题（共40 分）1、已知：关系模式R（ U,F ）中 R=ABCDEGF= BE G,BD G,BC A,B D,C

13、D求：（1）（ BC）F+，R 的候选码。（ 5 分）（2） F 的最小函数依赖集，并将模式R 用算法分解到无损连接的3NF。（ 5 分）解：（ 1）（ BC）F+=BCADG， R 的候选码是： CE（2） F 的最小函数依赖集是：Fmin= BG,CE B,C A,CE G,B D,C D将 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， F>， U

14、=E， G，H， I ，J ，F=E I ， J I ， I G， GHI ， IH EG，假设有一个分解 P=R1(IJ) ， R2(GHI) ， R3(IHE) ，判断该分解是否保持函数依赖关系，并判断此分解是否具有无损连接性。 （ 10 分）解 ：求出 F 的最小函数依赖集F= E I ，JI ，I G，GHI ，IHE若 P=R1(IJ) ， R2(GHI) ， R3(IHE) ， FP 与 F等价，所以该分解保持函数依赖关系。又因为：EGHIJR1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35所以，可以得到没有一行全为a, 所以该分解为有损分解。评分标准

15、：1）写出分解保持函数依赖关系5 分2）写出分解为有损分解5 分3、对于关系模式R(D,B,I,S,Q,O) ，设有两个函数依赖集F和 G，F=AB C，D EG， C A， CG BD， CE AG，G=AB C，D G， C A， CG B， DE， CE G试判断 F 和 G是否等价。（ 5 分）解：因为 FG+， GF+所以 F和 G等价评分标准：1） FG+（2 分）2） GF+（2 分）3）F 和 G等价（1 分）4、数据库设计设计一个商品销售数据库，此数据库中保存有商品记录，包括商品号、名称、单价、类别、单位。客户记录包括客户号、客户名、客户地址、联系。一个客户有多个地址。销售记

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

17、和外键约束商品关系：主键：商品号客户关系：主键：客户号客户地址关系：主键：客户号 +地址外键：客户号订货主关系：主键：订货号外键：客户号订货明细关系：主键：订货号、商品号外键 1：订货号，外键 2：商品号评分标准：给出主键3 分给出外键2 分五、优化与并发（每题5 分，共 10 分）1、设有二个事务T、U，下面的并发操作是否正确，若不正确请使用时间戳方法解决其冲突，设 Ts（ T） <TS(U)< B> 。TURead(b)Read(b)Write(b=b+300)Write(b=b-500)答：并发操作不正确，可以使用时间戳方法解决其冲突。数据 bT 事务U 事务读时标 写

18、时标操作00t10U 读 bt20T 读 bt20U 更新 b（不允许， 因t1<T2 ） < SPAN>t20回退 U 并赋予新时标 t3t2t2T 更新 bt3t2U 读 bt3t3U 更新 b正确的调度：T 事务U 事务Read(b)Write(b=b+300)Read(b)Write(b=b-500)评分标准：1）并发操作不正确，可以使用时间戳方法解决其冲突。（1 分）2）时标表（ 3 分）3）正确的调度（ 1 分）2、优化中的算法描述：根据索引连接算法描述下列查询操作的实现。(5 分)select a.*,b.*from employee a ,sales bwhe

19、re a.emp_no=b.sale_id解：首先对 sales 按属性 cust_id建索引；取 employee 表中每一个元组， 由 cust_id 通过 sales表的索引查找相应的 sales的元组；把这些 employee 元组和 sales 元组连接起来；重复上述、步骤，直到employee 表扫描完。评分标准：1）写出第步1 分2）写出第步2 分3）写出第步1 分4）写出第步1 分When you are old and grey and full of sleep,And nodding by the fire, take down this book,And slowly

20、read, and dream of the soft lookYour eyes had once, and of their shadows deep;How many loved your moments of glad grace,And loved your beauty with love false or true,But one man loved the pilgrim soul in you,And loved the sorrows of your changing face;And bending down beside the glowing bars,Murmur,

21、 a little sadly, how love fledAnd paced upon the mountains overheadAnd hid his face amid a crowd of stars.The furthest distance in the worldIs not between life and deathBut when I stand in front of youYet you don't know thatI love you.The furthest distance in the worldIs not when I stand in front of youYet you can't see my loveBut when undoubtedly