数据库习题2.docVIP

1数据库系统中，物理数据独立性（physical data independence）是指_C_。A数据库与数据库管理系统的相互独立B应用程序与DBMS的相互独立C应用程序与存储在磁盘上数据库的物理模式是相互独立的D应用程序与数据库中数据的逻辑结构相互独立2数据库系统的特点是_A_、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。A数据共享 B数据存储 C数据应用 D数据保密3数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为_C_。A数据定义语言（DDL） B数据管理语言C数据操纵语言（DML） D数据控制语言4在关系代数的专门关系运算中，从表中取出满足条件的属性的操作称为B；从表中选出满足某种条件的元组的操作称为A；将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为 C。A选择 B投影 C连接 D扫描5关系模型中，一个候选码_C_。A可由多个任意属性组成 B至多由一个属性组成C可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D必须由多个属性组成6SQL语言是_C_语言。A层次数据库 B网络数据库 C关系数据库 D非数据库7数据库中只存放视图的_C_。A操作 B对应的数据 C定义 D限制8关系数据库规范化是为解决关系数据库中_A_问题而引入的。A数据冗余 B提高查询速度 C减少数据操作的复杂性 D保证数据的安全性和完整性9数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的_D_。A可靠性 B一致性 C完整性 D安全性10若事务T对数据对象A加上S锁，则_C_。A事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X 锁。B事务T可以读A但不能修改A，其它事务能对A加S锁和X锁。C事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X 锁。D事务T可以读A和修改A，其它事务能对A加S锁和X锁。11事务的原子性是指_A_。A事务中包括的所有操作要么都做，要么都不做B事务一旦提交，对数据库的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的D事务必须是使数据库从一个一致性状态变到另一个一致性状态12数据库中的封锁机制（locks）是_C_的主要方法。A完整性 B安全性 C并发控制 D恢复13对并发操作若不加以控制，可能会带来数据的_D_问题。A不安全 B死锁 C死机 D不一致二、填空题（15分，每空1分）：1传统的集合“并、交、差”运算施加于两个关系时，这两个关系的属性个数必须相等，相对应的属性值必须取自同一个域。2指出下列缩写的含义：DBMS DBMS数据库管理系统、DBA DBA数据库管理员。3在关系A（S，SN，D）和B（D，CN，NM）中，A的主码是S，B的主码是D，则D在S中称为_外码_。 4数据冗余可能导致的问题有浪费存储空间及修改麻烦和5数据库在运行过程中可能产生的故障有Transaction failure System crash Disk failure三、判断题（10分，每小题5分）：判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因（或举一反例进行说明）。1view可串行化的调度(schedule)一定也是冲突(conflict)可串行化的调度。结论错误。例如581页Schedule 9 is a view serializable schedule but is not a conflict serializable schedule.2在确定关系的候选码时，如果属性X在函数依赖的左右都不出现，则候选码中必不包含X。 结论错误。在确定关系的候选码时，如果属性X在函数依赖的左右都不出现，则候选码中必包含X，因为只有X能够函数决定X。四、简答题：2什么是关系的外码？并举例说明。答：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码，也称外码。学生数据库中有关系STUDENT（SNO，SNAME，SEX，AGE）、关系COURSE（CNO，CNAME）和关系SC（SNO，CNO，GRADE），SC关系中SNO是外码，其参照关系是STUDENT；CNO也是外码，其参照关系是COURSE。3如何通过定义视图和存取控制保证数据库的安全性？并用SQL语言举例说明。视图能够对机密数据提供安全保护。有了视图机制，就可以在设计数据库应用系统时，对不同的用户定义不同的视图，使机密数据不出现在不应看到这些数据的用户视图上，这样就由视图的机制自动提供了对机密数据的安全保护功能。例如Student表涉及三个系的学生数据，可以在其上定义三个视图，每个视图只包含一个系的学生数据，并只允许每个系的学生查询自己所在系的学生视图。例：建立信息系学生的视图。CREATE VIEW IS_StudentASSELECT Sno, Sname, SageFROM StudentWHERE Sdept=IS;数据库的安全性是指保护数据库，防止不合法的使用所造成的数据泄露和破坏。数据库系统中保证数据安全性的主要措施是进行存取控制，即规定不同用户对于不同数据对象所允许执行的操作，并控制各用户只能存取他有权存取的数据。不同的用户对不同的数据应具有何种操作权力，是由DBA和表的建立者（即表的属主）根据具体情况决定的，SQL语言则为DBA和表的属主定义和回收这种权力提供了手段。例：把查询Student表权限授给用户U1。GRANT SELECT ON TABLE Student TO U1;五 应用题1. 已知 RU= A,B,C,D,E ED,D C, C F=AB = R1( A,B,C )，R2(C,D)， R3(D,E) rR的一个分解2是否为无损连接？r判断2三个表即学生表S、课程表C和学生选课表SC，它们的结构如下：S（S, SN, SEX, AGE, DEPT）C（C, CN）SC（S, C, GRADE）其中：S为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C为课程号，CN为课程名，GRADE为成绩。(1) 检索所有比“王华”年龄大的学生姓名、年龄和性别（1）SELECT SN,AGE,SEX FROM S WHERE AGE(SELECT AGE FROM S WHERE SN=王华)(2) 检索选修课程“C2”的学生中成绩最高的学生的学号=C2AND GRADE=(SELECT MAX(GRADE) FROM SC WHERE# FROM SC WHERE C#（2）SELECT S =C2)#C(3) 检索学生姓名及其所选修课程的课程号和成绩#=SC. S#,GRADE FROM S,SC WHERE S. S#（3）SELECT SN, C(4) 检索选修四门课程的学生总成绩,SUM(GRADE) FROM SC#SELECT S#GROUP BY S)=4#HAVING COUNT(C3 由Armstrong公理证明：合并规则：若X-Z , X-Y, 则X-YZY证明： 因为 XXY （增广律）所以 XZ因为 XZY （增广律）所以 XYYZ （传递律）所以 X六、综合题：1.设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任）。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题： 根据上述规定，写出模式R的基本FD和关键码； 说明R不是2NF的理由，并把R分解成2NF模式集； 进而再分解成3NF模式集，并说明理由。1解： 基本的FD有3个：（职工编号，日期） 日产量 职工编号 车间编号车间编号 车间主任 R的关键码为（职工编号，日期）。 R中有两个这样的FD：（职工编号，日期）（车间编号，车间主任）职工编号 （车间编号，车间主任）可见前一个FD是局部依赖，所以R不是2NF模式。 3R应分解成R1（职工编号，车间编号，车间主任）R2（职工编号，日期，日产量） 此处，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在两个FD：职工编号 车间编号 车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1不是3NF模式。R1应分解成R11（职工编号，车间编号）R12（车间编号，车间主任）这样，= R11，R12，R2 是一个3NF模式集。2某学员为公安局的车辆信息管理系统设计了数据库的ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其ER图如下所示。制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该ER图有8个联系类型，其中5个是1:N联系，1个是M:N联系，2个是M:N:P联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述ER图转换成关系模型：写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。在上述数据库中，写出主键和外键的总数这两个数字。解： 根据ER图和转换规则，7个实体类型转换成7个关系模式，1个M:N联系转换成1个关系模式，2个M:N:P联系转换成2个关系模式。因此，该ER图可转换成10个关系模式，如下： 制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）4车主（身份证号，姓名，地址，电话）