数据库系统原理试卷和答案.docx

数据库系统原理试卷和答案

第一篇：数据库系统原理试卷和答案一、选择题（从下列各题四个答案中选出一个正确答案，每小题1分，共10分）1、在数据库技术发展的几个阶段中，数据独立性最高的是_____阶段。数据库系统B、文件系统C、人工管理D、数据项管理2、在SQL的SELECT语句中，与选择运算对应的命令动词是_____。A、SELECTB、FROMC、WHERED、ORDERBY3、在数据库中，下列说法___是不正确的A、数据库避免了一切数据的重复B、若系统是完全可以控制的，则系统可确保更新的一致性C、数据可以共享D、数据库减少了冗余4、在数据库系统中，模式/外模式映像用于解决数据的___A、结构独立性B、物理独立性C、逻辑独立性D、分布独立性5、关系代数的5种基本运算是___。A、并、差、选择、投影、自然连接B、并、差、交、选择、投影C、并、差、交、选择、笛卡尔积D、并、差、选择、投影、笛卡尔积6、在SQL语句中，谓词“EXISTS”的含义是____。A、全称量词B、存在量词C、自然连接D、等值连接7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及___的缺陷数据不一致性B、结构不合理C、冗余度大D、数据丢失8、数据库数据的正确性和相容性是数据库的______。A、安全性B、可维护性C、完整性D、并发控制9、数据库三级模式体系结构主要的目标是确保数据库的___。A、数据安全性B、数据独立性C、最小冗余D、数据结构规范化10、后援副本的用途是_____。A、安全性保障B、一致性控制C、故障后的恢复D、数据的转储二、简答题（回答要点，并简明扼要作解释。每题5分，共20分）1、简述数据库系统从哪些方面来保证数据的完整性。2、简述事务的ACID特性。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)教师表（教师号char(5)，教师名称varchar(10)，姓别char(2)）Teacher(tno，tname，sex)选课表（学号char(5)、课程号char(3)，成绩tinyint）SC(sno，cno，grade)编写一个触发器，当对学生表进行修改时其性别只能是男和女。编写一个存储过程，依据输入的学号参数，统计该学生的平均分和总分，要求使用游标，不可以使用sum和avg命令。使用关系代数语言查询选修了’刘红’老师所授的所有课程的同学学号。使用元组演算语言查询同时选修了‘001’和‘002’两门课程号的同学姓名。四、综合设计题（共40分）1、已知：关系模式R（U,F）U=ABCDF=｛A→C,C→A,B→AC,D→AC｝求：（1）（AD）F+，R的候选码。（5分）（2）求F的最小函数依赖集，并使用算法将模式R无损连接且保持函数依赖分解到3NF。（5分）2、设有关系模式R，U={A，B，C，D，E}，F={A→D，E→D，D→B，BC→D，CD→AB}，设有一个分解P={R1(ED)，R2(BCD)，R3(ACD)}判断该分解是否保持函数依赖，并判断此分解是否具有无损连接性。（10分）3、对于关系模式R(D,B,I,S,Q,O)，设有两个函数依赖集F和G，其中F=｛S—>D，I—>B,IS—>Q，B—>O｝G={S—>D，I—>B,IS—>Q，B—>O，I—>O}试判断F和G是否等价。（5分）4、数据库设计：设计一个图书馆数据库，此数据库中保存有读者记录，包括读者号、姓名、地址、出生日期、单位。每本图书有书号、书名、作者、出版社。一本书有多个作者。对每本借出的书有借出日期和应还日期。一个读者可以借多本书。要求：1）画出E-R图(5分)2）根据需要可以增加属性，转换为满足3NF的关系模式(5分)3）给出主键约束和外键约束(5分)4）注：关系名和属性名用汉字五、优化与并发（每题5分，共10分）1、设有二个事务T、U，下面的并发操作是否正确，若不正确请使用时间戳方法解决其冲突，设Ts（T）Read(b)Write(b=b-300)Read(b)Write(b=b+300)2、优化中的算法描述：根据排序—合并算法描述下列查询操作的实现。(5分)selecta.cust_id,b.tot_amt,b.order_date,a.tel_nofromcustomera,sa