佛山科学技术学院-期末总复习-学长整理-终极版-数据库

佛山科学技术学院电子信息工程学院数据库系统概论2016级计算机科学与技术复习提纲1.四个基本概念a)数据：数据库中存储的基本对象，是描述事物的符号b)数据库：长期存储在计算机中的有组织，可共享的大量数据集合。拥有低冗余度，较高独立性，易扩展性和共享性。总的说来具有永久存储、有组织、可共享三个特点。c)数据库系统：数据库，数据库管理系统，应用系统和数据库管理员组成的存储，管理和维护数据的系统。d)数据库管理系统：科学地组织和存储数据的计算机基础软件。2.DBMS的主要功能a)数据定义功能b)数据组织、储存、管理c)数据操纵功能d)数据库的事物管理和运行管理e)数据库的建立和维护f)其他功能3.数据库系统的特点a)数据结构化b)数据的共享性高、冗余度低、易扩充c)数据独立性高d)数据由DBMS统一管理和控制4.数据库的发展阶段a)人工管理阶段b)文件系统阶段c)数据库系统阶段5.视图的作用特点a)简化了操作b)安全性c)逻辑上的独立性d)更清晰表达查询e)多种角度看待同一数据6.视图不允许更新的情况a)两个以上基本表导出b)视图字段来自字段表达式或常数c)字段来自聚集函数d)定义有GroundBy子句e)定义有DISTANCE短语f)视图有嵌套查询，并且内层查询的FROM子句涉及的表也是导出该视图的基本表g)不可更新的视图7.存取控制a)C1级能够对用户和数据分离，进行自主存取控制（DAC）b)C2级支持DACc)D1级支持强制存取控制（MAC）8.数据角色：角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。角色能够简化授权的过程。9.完整性a)实体完整性：表中行的完整性，要求表中的所有行都有唯一的标识符b)参照完整性：参照的关系中的属性值必须能够在被参照关系找到或者取空值，否则不符合数据库的语义。c)用户定义完整性：针对某一具体关系数据库的约束条件10.Sql的特点a)综合和统一b)高度非过程化c)面向集合的操作方式d)以一种语法结构提供多种使用方式语言简洁、易学易用11.触发器：用户定义在关系表上的一类由事件驱动的特殊过程。12.数据库设计的六个步骤a)需求分析b)概念结构设计c)逻辑结构设计d)物理结构设计e)数据库实施f)数据库运行和维护13.查询处理步骤a)查询分析b)查询检查c)查询优化d)查询执行14.事物的特性ACIDa)原子性Atom：要么全做要么全不做b)一致性Consist：事物必须使数据库从一个一致性状态变到另一个一致性状态。c)隔离性isolate：一个事物内部操作和使用的数据对其他并发的事物是隔离的d)持久性dure：事物一旦提交，对数据库的改变是永久性的。15.故障的种类a)事物内部的故障b)系统故障c)介质故障d)计算机病毒16.恢复的实现技术a)数据转储b)登记日志文件17.数据库并发操作会带来哪些问题a)丢失修改b)读脏数据c)不可重复读18.系统故障时恢复策略a)正向扫描日志文件，找出故障发生前已经提交的事务，将其事务标记记入REDO队列。同时找出故障发生时未完成的事物，将事务标记记入UNDO队列。b)对UNDO队列中的各个事务进行撤销处理c)对REDO队列中的各个事务进行重做处理19.预防死锁a)一次封锁法b)顺序封锁法20.死锁的诊断与解除a)超时法b)等待图法21.代数优化22.物理优化a)基于规则的启发式优化选择1)小关系：全表扫描，即使有索引2)大关系：i.主码=值：查询结果最多是一个元组，选择主码索引ii.非主属性=值，且有索引：估算查询的数目，若比较小（10%）用索引，否则全表顺序扫描iii.非等值查询或范围查询，且有索引：同上iv.AND：涉及组合索引，优先组合索引，若一般索引，则求指针交集再去表查找。连接1)已经按照连接属性排序：排序-合并算法2)连接属性有索引：索引连接算法3)以上不适用：小表用hashjoin算法4)嵌套循环并选择较小的表b)基于代价估算的优化c)两者结合的优化23.嵌入式sql语句和主预言之间的通讯a)sql通信区b)主变量c)游标d)建立和关闭数据库连接24.登记日志文件时必须遵循什么原则a)登记的次序严格按并发事务执行的时间次序b)必须先写日志文件，后写数据库25.把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（C）A.GRANTQTYONSPJTO'李勇'B.GRANTUPDATE(QTY)ONSPJTO'李勇'C.GRANTUPDATE(QTY)ONSPJTO李勇D.GRANTUPDATEONSPJ(QTY)TO李勇26.关系模型由关系数据结构、关系操作集合、关系完整性约束三部分组成27.关系操作的特点是集合操作28.Armstrong公理系统的三条推理规则是增广、自反、传递29.当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项WITHCHECKOPTION。30.保护数据安全性的一般方法是设置用户标识和存取权限控制31.安全性控制的一般方法有用户标识鉴定、存取控制、审计、数据加密和视图的保护五级安全措施。32.存取权限包括两方面的内容，一个是要存取的数据对象，另一个是对此数据对象进行操作的类型33.E-R图之间的冲突主要有属性冲突、命名冲突、结构冲突三种34.事物是DBMS的基本单位，是用户定义的一个数据库操作序列35.可串行性是并发事务正确性的准则36.简述三级封锁协议的内容以及不同级别的封锁协议能解决哪些数据不一致性问题?a)一级封锁协议：事物T在修改数据R之前一定要先加X锁，直到结束才释放，解决“丢失修改”b)二级封锁协议：一级封锁加上事物在读取R之前必须要加S锁，直到读完后释放，解决读“脏数据”c)三级封锁协议：一级封锁加上事物在读取R之前必须要加S锁，直到事务结束才释放，解决“不可重复读”问题37.什么是事物？事物具有哪些特性？38.事物是用户定义的一个数据库操作蓄力，这些要做要么全做要么全不做，是一个不可分割的工作单位。具有原子性，一致性，隔离性和持久性。39.并发控制的主要方法是封锁机制40.关系规范化中的插入操作异常是指(D)A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入41.在关系数据库设计中，设计关系模式是数据库设计中（A）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计42.数据库系统的最大特点是A。A.数据的三级抽象和二级独立性B.数据共享性C.数据的结构化D.数据独立性43.SQL语言具有B的功能。A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制C．数据定义、关系规范化、数据控制D．数据定义、关系规范化、数据操纵44.若事务T对数据对象A加上S锁，则（B）。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锁45.检索选修了全部课程的学生姓名46.设学生-课程数据库中包括三个表：学生表：Student（Sno，Sname，Sex，Sage，Sdept）课程表：Course（Cno，Cname，Ccredit）学生选课表：SC（Sno，Cno，Grade）其中Sno、Sname、Sex、Sage、Sdept、Cno、Cname、Ccredit、Grade分别表示学号、姓名、性别、年龄、所在系名、课程号、课程名、学分和成绩。试用SQL语言完成下列项操作：（1）查询选修课程包括“1042”号学生所学的课程的学生学号（2）创建一个计科系学生信息视图S_CS_VIEW，包括Sno学号、Sname姓名、Sex性别;（3）通过上面第2题创建的视图修改数据，把王平的名字改为王慧平（4）创建一选修数据库课程信息的视图，视图名称为datascore_view，包含学号、姓名、成绩。(1)SELECTDISTINCTSNOFROMSCSCXWHERENOTEXISTS(SELECT*FROMSCSCYWHERESCY.SNO='1042'ANDNOTEXISTS(SELECT*FROMSCSCZWHERESCZ.SNO=SCX.SNOANDSCZ.CNO=SCY.CNO))；(2)CREATEVIEWS_CS_VIEWASSELECTSNO,SNAME,SEXFROMSTUDENTWHERESdept=’CS’(3)UPDATES_CS_VIEWSETSNAME=‘王慧平’WHERESNAME=‘王平’(4)CREATEVIEWdatascore_viewASSELECTSNO学号,SNAME姓名,GRADE成绩FROMSTUDENT,SC,COURSEWHERESTUDENT.SNO=SC.SNOANDCOURSE.CNO=SC.CNOANDCNAME=’数据库’47.在学生课程管理数据库中创建一触发器，当向学生选课表插入记录时，检查该记录的学号在学生表中是否存在，检查该记录的课程号在课程表中是否存在，及选课成绩是否在0到100范围，若有一项为否，则不允许插入。答案：createtriggerstu_ins_trionscforinsertasbegindeclare@s#char(6),@c#char(5),@gradeintselect@s#=sno,@c#=cno,@grade=scorefrominsertedif(@s#notin(selectsnofromstudent))or(@c#notin(selectcnofromcourse))or(@gradenotbetween0and100)rollbacktransactionelseprint'成功插入'End48.