数据库附录2习题ppt课件.ppt

复习重点 1 关系模型 ER模型2 SQL 关系代数3 事务管理4 函数依赖与规范化5 查询优化 候选码 1 复习题一 单项选择题1 下列四项中 不属于数据库特点的是 A 数据共享B 数据完整性 C 数据冗余很高D 数据独立性高 C2 在DBS中 DBMS和OS之间的关系是 A 相互调用B DBMS调用OSC OS调用DBMSD 并发运行B 2 3 反映现实世界中实体及实体间联系的信息模型是 A 关系模型B 层次模型C 网状模型D E R模型 D4 用树型结构表示实体类型及实体间联系的数据模型称为 A 关系模型B 层次模型C 网状模型D E R模型 B 3 5 关系数据模型的三个组成部分中 不包括 A 完整性规则B 数据结构C 数据操作D 并发控制 D6 数据库系统的体系结构是 A 二级模式结构和一级映像B 三级模式结构和一级映像C 三级模式结构和二级映像D 三级模式结构和三级映像C 4 7 单个用户使用的数据视图的描述称为 A 外模式B 概念模式C 内模式D 存储模式A8 三级模式间存在两种映射 它们是 A 模式与子模式间 模式与内模式间B 子模式与内模式间 外模式与内模式间C 子模式与外模式间 模式与内模式间D 模式与内模式间 模式与模式间A 5 9 要保证数据库逻辑数据独立性 需要修改的是 A 模式B 模式与内模式的映射 C 模式与外模式的映射D 内模式 C10 从关系中挑选出指定的属性组成新关系的运算称为 A 选取 运算B 投影 运算C 联接 运算D 交 运算B 6 11 在数据库系统中 空值是 A 0B 空格C 空字符串D 不确定D12 SQL中 下列涉及空值的操作 不正确的是 A AGEISNULLB AGEISNOTNULLC AGE NULLD NOT AGEISNULL C 7 13 下列聚合函数中不忽略空值 null 的是 A SUM 列名 B MAX 列名 C COUNT D AVG 列名 C14 为在查询结果中去掉重复元组 要使用保留字 A UNIQUEB COUNTC DISTINCTD UNIONC15 SQL语言中 用于实现安全性控制的语句是 A COMMITB GRANTC ROLLBACKD SAFEB 8 16 设有一个关系 DEPT DNO DNAME 如果要找出倒数第三个字母为W 并且至少包含4个字母的DNAME 则查询条件子句应写成WHEREDNAMELIKE A W B W C W D W D17 3NF同时又是 A 2NFB 1NFC BCNFD 1NF 2NFD 9 18 在订单管理系统中 客户一次购物 一张订单 可以订购多种商品 有订单关系R R 订单号 日期 客户名称 商品编码 数量 则R的主码是 A 订单号B 订单号 客户名称C 商品编码D 订单号 商品编码D19 第6题中的关系R属于 A 1NFB 2NFC 3NFD 4NFA 10 20 设关系模式R A B C F是R上成立的FD集 F B C 则分解 AB BC 相对于F A 是无损联接 也是保持FD的分解B 是无损联接 但不保持FD的分解C 不是无损联接 但保持FD的分解D 既不是无损联接 也不保持FD的分解A 11 21 在数据库设计中 将ER图转换成关系数据模型的过程属于 A 需求分析阶段B 逻辑设计阶段C 概念设计阶段D 物理设计阶段B22 学生社团可以接纳多名学生参加 但每个学生只能参加一个社团 从社团到学生之间的联系类型是 A 多对多B 一对一C 多对一D 一对多 D 12 23 关系模型中 表示实体间n m联系是通过增加一个 A 关系实现B 属性实现C 关系或一个属性实现D 关系和一个属性实现A24 如何构造出一个合适的数据逻辑结构是 主要解决的问题 A 关系数据库优化B 数据字典 C 关系数据库规范化理论D 关系数据库查询 C 13 25 关系代数表达式的优化策略中 首先要做的是 A 对文件进行预处理B 尽早执行选择运算C 执行笛卡儿积运算D 投影运算 B26 事务有多个性质 其中不包括 A 一致性B 唯一性 C 原子性D 隔离性 B 14 26 对数据库并发操作有可能带来的问题包括 A 读出 脏数据 B 带来数据的冗余 C 未被授权的用户非法存取数据D 破坏数据独立性 A 15 27 如果事务T获得了数据项Q上的排它锁 则T对Q A 只能读不能写B 只能写不能读C 既可读又可写D 不能读不能写C28 DBMS中实现事务持久性的子系统是 A 安全性管理子系统B 完整性管理子系统C 并发控制子系统D 恢复管理子系统D 16 查询优化树 检索学生 郑小华 选修的所有课程名称Selectcnamefroms sc cwheres sno o oands sname 郑小华 Cname Sname 郑小华 S Sno SC SnoC Cno SC Cno S SC C 18 cname o o s sno sc snoC sname 郑小华 SCS 19 如果关系模式R A B C D E 中的函数依赖集F A B B C AE D 请回答下列问题 1 此关系中主码 2 这是第几范式 为什么 3 如果R不属于3NF 请将分解成3NF模式集 20 一个系由若干名教师组成 一个教师只能在一个系任教 一个教师可教多门课 一门课只能有一个任课教师 一个学生可选多门课 一门课可被多个学生选修 系的属性有系名 办公地点和联系电话 教师的属性有教师编号 姓名 教龄和职称 学生的属性有学号 姓名和入学时间 课程的属性有课程编号 课程名称 学分 学生选课后会得到考试成绩 1 应用所学数据库设计理论 根据上述语义画出该数据库的E R图 并在图中注明属性和联系类型 8分 2 将E R图转换成关系模型 5分 3 指出各个关系模式的主码和外码 2分 21 22 2 课程 课程编号 课程名称 学分 教师编号 系 系名 办公地点 联系电话 教师 教师编号 姓名 教龄 职称 系名 学生 学号 姓名 入学时间 学生选课 学号 课程编号 考试成绩 23 百货管辖若干个连锁商店 每家商店经营若干商品 每种商品只能在一个店里销售 每家商店有若干职工 但每个职工只能服务于一家商店 实体类型 商店 的属性有 商店编号 店名 店址 店经理 实体类型 商品 的属性有 商品编号 商品名 单价 产地 实体类型 职工 的属性有 职工编号 职工名 性别 工资 在联系中应反映出职工参加某商店工作的开始时间 商店销售商品的月销售量 试画出反映商店 商品 职工实体类型及联系类型的ER图 并将其转换成关系模式集 24 商品模式 商品编号 商品名 单价 产地 商店模式 商店编号 店名 店址 店经理 职工模式 职工编号 职工名 性别 工资 商品模式 商品编号 商品名 单价 产地 商店编号 月销售量 职工模式 职工编号 职工名 性别 工资 商店编号 开始时间 25 根据上面两事务T1和T2的并发操作图 判断该调度是否符合两段锁协议 如果不符合 请画出符合两段锁协议的并发操作图 26 不符合 两段锁协议的内容在对任何数据进行读 写操作之前 事务首先要获得对该数据的封锁在释放一个封锁之后 事务不再获得任何其他封锁 27 在数据库系统中有如下一个调度 它涉及到5个不同的事务 1 和 请问调度 是冲突可串行化的吗 为什么 如果调度 是冲突可串行化的 就请给出与之等价的一个串行调度序列 28 R2 A R1 Q R5 C W1 Q R4 A W2 Q W1 B R3 Q R3 M R4 Q R4 M R5 M W5 M R1 Q W1 Q W1 B R2 A W2 Q R3 Q R3 M R4 A R4 Q R4 M R5 C R5 M W5 M 29 3 已知关系模式R中 其中U A B C D E F A C AC B B D C E EC B 计算 AC F 并判断AC是否为关系模式R的码 30 解设x 0 AC 计算x 1 逐一扫描F集合中各个函数依赖 找左部为A C或AC的函数依赖 得到两个 A C AC BC E 于是x 1 AC CBE ACBE 因为x 0 x 1 再次检查函数依赖 于是x 2 AECB D AECBD 因为x 2 等于全部属性集合 算法终止 输出 AC F ABCDE因为 AC FE等于全部属性集合 所以AC是关系模式R的超码 A ABCDE 31 以最后一个检查点为分界 之前结束的事务什么都不做 DONOTHING 以系统故障点分界 之前结束的事务重做 REDO 没有结束的撤消 UNDO 32 1 图书出版管理数据库中有两个基本表 图书 书号 书名 作者编号 出版社 出版日期 作者 作者编号 作者名 年龄 地址 试用SQL语句写出下列查询 检索年龄低于作者平均年龄的所有作者的作者名 书名和出版社 SELECT作者名 书名 出版社FROM图书 作者WHERE图书 作者编号 作者 作者编号AND年龄 SELECTAVG 年龄 FROM作者 33 2 现有关系数据库如下 学生 学号 姓名 性别 专业 奖学金 课程 课程号 名称 学分 学习 学号 课程号 分数 用关系代数表达式实现下列1 4小题 1 检索 英语 专业学生所学课程的信息 包括学号 姓名 课程名和分数 学号 姓名 课程名 分数 专业 英语 学生 学习 课程 2 检索 数据库原理 课程成绩高于90分的所有学生的学号 姓名 专业和分数 学号 姓名 专业 分数 分数 90 名称 数据库原理 学生 学习 课程 34 3 检索不学课程号为 C135 课程的学生信息 包括学号 姓名和专业 学号 姓名 专业 学生 学号 姓名 专业 课程号 C135 学生 学习 4 检索所有课程成绩都及格的所有学生的信息 包括学号 姓名和专业 学号 姓名 专业 学生 学号 学习 学号 分数 60 学习 用SQL语言实现下列5 8小题 35 5 检索不学课程号为 C135 课程的学生信息 包括学号 姓名和专业 SELECT学号 姓名 专业 FROM学生 WHERE学号NOTIN SELECT学号 FROM学习 WHERE课程号 C135 36 6 检索至少学过课程号为 C135 和 C219 的学生信息 包括学号 姓名和专业 SELECT学号 姓名 专业 FROM学生 WHERE学号IN SELECTX 学号FROM学习ASX 学习ASY WHEREX 学号 Y 学号A