SQL复习.docx

、1：用关系代数的基本运算表达自然左外连接2：解释在外键定义中的on delete casdade，restrict，set null 的含义。3：关系数据库的四个特征（ACID）4：证明函数依赖属于多值依赖5：什么是无级联调度，什么时候两阶段锁协议符合无级联回滚二、S（sid，sname，sdepartment）学生（id，名字，系别）R（sid，bid，Rdate）预定B（bid,bname,.）图书（书号, , ,）用关系代数写出预定了“cs”书的“cs”系的学生名字用关系代数写出至少借了两本书的同学用SQL查询预定图书数目最多的同学的名字。用SQL写出所有借了张三同学借的所有书的同学用元组关系演算写出 所有借了张三同学借的所有书的同学三、给定关系模式 professor(name,dept,age); course(cno,semester, ,) enroll(cno,teachername,.) 写一个断言，保证年龄大于65岁的老教授每学期所教授的课程不超过一门。四、给定一个关系模式及它上面成立的一些函数依赖集，共5小问。求最小覆盖判断一个给定的函数依赖在函数依赖集F下是否成立判断给定的一个模式分解是否是无损连接分解判断上题的分解是否保持依赖求一个候选码五、1 、给了一个调度（里面有四个事务，T1,T2,T3,T4），该调度能串行化吗？若能，给出一个等价的串行化调度，若不能，说明理由2 、举一个例子来证明Thoms写规则的合理性3 、从实现的难易程度和开销代价的角度比较影子分页恢复机制和基于日志的恢复机制。六、把一个ER图转化成关系模式，里面有弱实体七、用xquery把一个XML文档转化成另一个XML文档 。一、(6) 关系模型 R(A,B), S(A,C), R 与 S 中元组个数分别为 r,s 。 | | (R) U | | (S) R | S 的元组个数的取值范围 |_|A |_|A 的元组个数范围 无任何条件 这里的符号实在是很恶，:( A是R的主码 A是R的主码，并且是S的参照于R的外码 二、(16) 术语解释，并举实例说明。 1. E-R 模型中的聚集； 2. 多值依赖； 3. 无级联调度； 4. 分布式系统的垂直分片。 三、(6) 事务调度。 时间 T1 T2 T3 T4 1 read(A) 2 write(B) 3 write(A) 4 read(B) 5 read(B) 6 read(A) 7 write(C) 8 write(A) 1. 给出该调度的优先图。 2. 是否是冲突可串行化的？给出你的理由。 若是，给出该调度的一个等价的串行调度。 四、(14) 查询表达。 1. 元组关系演算表达式； 2. 域关系演算表达式 - 这两项要求读解语句 2. 关系代数表达式； 4. SQL 语句； - 这两项要求写语句。 五、(12) 关系数据库设计： 1. 关系模式 RU,F, 属性集 U=A,B,C,D,E,F, 函数依赖集 F= AB-C, D-E, ABD-F , 画出它的 E-R 图。 2. 关系模式 RU,F, U=A,B,C,D, F= AB-C, C-A, C-D, D-B (1) 给出 R 的所有候选码； (2) 判断 R 属于第几范式，并解释你的结论； (3) 给出 R 的达到 BCNF 的无损连接分解。 六、(6) 画出 DBMS 分类矩阵，并结合实例来说明适合于各象限 DBMS 的应用的特点。ft我已经好多记不起来了写个大概吧1同97，2R（A，B），S（A，C）用sql定义R，S使得RS的自然连接等于左外连接3元组演算转为关系代数表达式4R（A，B，C）有依赖A-B，（用关系代数）写一个查询使得查出结果为空5employee(name,sal,dept)给liming授权，他只能查询 工资低于同部门平均工资且部门人数不多于10个的职员的工资6employee（eno，name，mgr），表示mgr与eno的域都是职员序列号mgr表示他是eno的上司，mgr=null表示，该eno没有上司要求写一个sql查询中层领导（有上也有下）7给两条理由，说明需要用3NF而不用BCNF8求候选码的题记不清了9画E-R图，跟97那个差不多10一个对象联系图写出其对象关系模式11分布式里的，半连接是否有利于减少通讯量12隔离性级别的问题。不同级别（serializable，committed，uncommitted）可能得到的不同可能输出一 简答 2分*10什么是外连接？写一个冲突可串行的调度。什么时候加SIX锁？SQL加索引时的FILLCHAR是干什么的？用3NF不用BCNF的两个原因还有一个类似97年第一题的求元组数量的二 给一个关系，里面有系号，学生号，课程号，用关系代数求只选修了一门课的学生。三 上面的关系，写SQL查询，把一个系里平均分大于系平均分的学生的分数都改成平均分四 写一个存储过程，使每次调用这个过程删除关系中出现的元组，但相同的元组只删一个 比如开始是1,2,2,3,3,3删一次是2，3，3，删两次是3五 写一个触发器，保持关系上A-B的函数依赖六 一个事务，先是读一个，然后停一会，然后把那个数再修改了写回去。问当这样的事务的隔离性级别是可重复读时，为什么并发的两个事务会发生死锁。还有一问，为什么改隔离性级别可以防止死锁，为什么改update锁可以防止死锁。/我也搞不明白，这样可能也说得不是很清楚吧七 关系分解，求候选码，判断级别，不难八 给一个ER图，是这样的，两个实体，一个worker，一个department，各有两个属性分别是名称和号码。然后两个实体间有一个一对一的联系，还有一个一对多的联系。让用ODL描述出来属性，联系和反向联系九 SQL的四种隔离性级别和数据不一致的题，要填表的，很麻烦，不详细叙述了。要做对不好好研究那章的东西是不可能的一。简答1。什么时候可以使用聚集来代替三元联系？ 2。说明为什么引入更新锁U，意向锁IX3。实现中可以使用什么样的方法来减少死锁发生的几率4。循环嵌套连接，归并连接，哈希连接分别用在什么连接场合5。为什么有时人们使用非规范化的模式设计二。关系代数和SQL查询给定SC（S#,C#,G）1。用关系代数表示：求没有选修相同课程的学生对2。用SQL查询找出偏科最大的学生，既该学生的最高成绩和最低成绩相差最大的三。 SQL查询1。SC（S#，C#,G）求出平均成绩排名最中间的（9位学生的第五位，或者10位学生的5，6位）2。写一个查询判断R（A，B，C）上A-B是否成立四。反半连接判断一堆查询是否能找出反半连接的元组答对一题1.5分，答错一题扣1分五。关系理论给出一个关