数据库试卷

南京航空航天大学第1页（共8页）二○一三～二○一四学年第二学期《数据库原理》考试试题考试日期：2014年6月27日试卷类型：A试卷代号：班号学号姓名题号一二三四五六七八九总分得分一、判断题（每小题1分，共10分）1.聚集函数MAX(列名)的计算可以忽略空值NULL。（）2.在数据库的三级模式结构中，内模式的个数是由系统参数决定的。（）3.数据库的概念模型独立于具体的机器和DBMS。（）4.遵守两段锁协议的事务可避免死锁的发生。（）5.在一个关系模式中，任何一个候选码中所包含的属性都称为主属性。（）6.如果SQL查询语句中子查询的查询条件依赖于父查询，这类子查询称为相关子查询，整个查询语句称为相关嵌套查询语句。（）7.当B属性函数依赖于A属性时，则属性A与B之间的联系是1对多的。（）8.数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。（）9.日志文件是用来记录事务对数据库的查询、增加、修改和删除操作的文件。（）10.若一个调度是可串行化调度，则一定也是冲突可串行化调度。（）二、填空题（每小题1分，共10分）1.B1级别的数据库产品必须对系统的数据加以标记，并对标记的主体和客体实施_______________存取控制以及审计等安全机制。2.数据模型通常由、数据操作和完整性约束三部分组成。3.在关系模式“学生(学号，姓名，年龄，性别)”中，若要求“学号不能为空”，则该约束属于_______________完整性约束。4.对于函数依赖X→Y，如果Y是X的子集，则称X→Y为_______________的函数依赖。本题分数10得分本题分数10得分第2页（共8页）5.SQL以同一种语法结构，提供了联机交互和两种使用方式。6.在合并分E-R图时，各分E-R图之间的冲突主要有三类，它们是属性冲突、命名冲突和_______________。7.封锁对象的大小称为。封锁的对象可以是逻辑单元，也可以是物理单元。8.必须使用的SQL语句有：查询结果为多条记录的SELECT语句、CURRENT形式的UPDATE和DELETE语句。9.关系模型的实体完整性在CREATETABLE中用PRIMARYKEY定义。对单属性构成的码有两种说明方法，一种是定义为列级约束条件，另一种是定义为约束条件。10.设R（U）是属性集U上的关系模式，X、Y是U的子集。若对于R（U）的任意一个关系，均有X→Y，称X为。三、问答题（每小题5分，共15分）1．数据库管理技术的发展一共经历了几个阶段？请简述最高级阶段的特点。（5分）2．试述使用检查点方法进行恢复的步骤。（5分）本题分数15得分第3页（共8页）3．并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？（5分）四、（10分）设有商店和顾客两个实体，“商店”有属性商店编号、商店名、地址、电话，“顾客”有属性顾客编号、姓名、地址、年龄、性别。假设一个商店有多个顾客购物，一个顾客可以到多个商店购物，顾客每次去商店购物有一个消费金额和消费日期，而且规定每个顾客在每个商店里每天最多消费一次。1.根据上述语义画出E-R图，要求在图中画出实体的属性并注明联系的类型；（6分）2．试将E-R图转换成关系模式，并标出每个关系模式的主码。（4分）本题分数10得分第4页（共8页）五、（每小题2分，共10分）设有下图所示的关系R和关系S，试计算:1．BA,(R)2．σR.C=S.C(SR)3．σA=2∨C=3(R)4．SR5．RS六、（25分）设有下列关系模式：S（Sno,Sname,Sage,Ssex,Sdept）/*Sno-学号，Sname-姓名，Sage-年龄，Ssex-性别，Sdept-系*/C（Cno,Cname,Cpno）/*Cno-课程号，Cname-课程名，Cpno-先行课号*/SC（Sno,Cno,G）/*G-成绩*/ABC123124224323223BC2423本题分数10得分本题分数25得分关系R关系S第5页（共8页）1．试分别用关系代数和ALPHA语言完成下列操作：（12分）（1）查询选修了“数据库”课程的学生学号；（4分）（2）查询至少选修了一门直接先行课为5号课程的学生学号；（4分）（3）查询全部学生都选修的课程的课程名。（4分）2．试用SQL语言完成下列操作：（13分）（1）查询所有计算机系（CS）男生的详细记录；（2分）第6页（共8页）（2）查询“数据库”课程的间接先行课号；（2分）（3）查询既选修了1号课程和又选修了2号课程的学生姓名;（2分）（4）查询全部学生都选修的课程的课程名；（2分）（5）建立选修了1号课程且成绩在90分以上的学生视图SC1(Sno,Sname,G)；（2分）（6）删除计算机系（CS）所有学生的选课记录；（2分）第7页（共8页）（7）把对表S的查询权限授予所有用户。（1分）七、（10分）设有关系模式R（U，F），其中U=ABCDE，F={A→B，BC→E，ED→AB}。(10分)(1)计算AF+、(AB)F+、(ABC)F+及(BCD)F+；(4分)(2)求R的所有候选码，并说明理由；(3分)(3)R最高满足第几范式？为什么？(3分)八、（5分）试判断下面3个调度哪些是冲突可串行化调度？Sc1=R1(X)W1(X)R3(X)R1(Y)R3(Y)R2(Y)W1(Y)W2(X)W2(Y)Sc2=R3(X)R1(X)R3(Y)W1(X)R1(Y)W1(Y)R2(Y)W2(X)W2(Y)Sc3=R3(X)R3(Y)R2(Y)W2(X)W2(Y)R1(X)W1(X)R1(Y)W1(Y)本题分数10得分本题分数5得分第8页（共8页）九、（5分）若R∈BCNF，试证明R∈3NF。本题分数5得分