2007年《数据库原理与技术》试题(2004级).pdf

第 1 页 共 7 页 2007 年 数据库原理与技术 试题 年 数据库原理与技术 试题 2004 级 级 一 一 下列说法是否正确 若不正确 请说明理由 每小题下列说法是否正确 若不正确 请说明理由 每小题 3 分 共分 共 45 分 分 1 数据库系统就是数据库 2 如果在一个调度中的所有事务均遵循两段锁协议 则这个调度是计算可串行的 3 关系模型的引用完整性约束要求外部关键字必须引用一个实际存在的主关键字 4 假设某散列文件的主数据区有 M 个桶 若采用 Open Addressing 的方法解决溢出问题 则 J 可以选取 任意一个不大于 M 的整数 5 数据库避免了一切数据冗余 6 存储过程必须包括输入输出参数 7 基于大素数分解数学难题的加密体制 RSA300 属于公开密钥系统 能够有效地解决冒充 抵赖问题 8 通常情况下视图是一个虚表 即视图所对应的数据不进行实际存储 9 Oracle登录所使用的身份验证模式包括Windows验证模式和混合模式 Windows身份验证和Oracle 身份验证 10 假设有关系 职工 职工号 月工资 部门号 查询每个部门中月工资最高的 职工号 的 SQL 语句如下 SELECT 职工号 FROM 职工 AS E WHERE 月工资 SELECT MAX 月工资 FROM 职工 AS M WHERE M 部门号 E 部门号 这里 E 和 M 都是表 职工 的别名 该查询将使用嵌套循环的扫描方法 即对于外层的职工 关系 E 中的每一个元组 都要对内层的整个职工关系 M 进行检索 因此查询效率不高 修改后的 SQL 语句为 SELECT 职工号 FROM 职工 SELECT MAX 月工资 AS 最高工资 部门号 FROM 职工 GROUP BY 部门号 AS depmax WHERE 月工资 最高工资 AND 职工 部门号 depmax 部门号 则修改后的 SQL 语句较修改前的 SQL 语句其查询效率得到了提高 11 已知 关系 R A1 A2 A3 A4 以及在关系 R 上满足的函数相关性集合 F 其中 F A1 A3 A2 A1 A3 A3 A1 A4 A1 A3 若将 R 分解为 R1 R2 R3 R1 A1A3 R2 A2A3 R3 A2A4 则该分解是无损分解 12 触发器这种自动运行的机制经常被用来保证数据的完整性 触发器可以在下列操作之一发生时自动 运行 更新 插入 查询和删除 第 2 页 共 7 页 13 故障的恢复只需对在检查点之后开始并且在故障点之前 commit 的事务进行重做 redo 操作 14 F A C C A B AC D AC BD A 的正则覆盖是 F1 A C C A B C D C 15 使用时间戳技术能够出现图 1 的执行顺序 并且各数据项的 RTM WTM 均如图 2 所示 其中 t1 t2 t3 分别为事务 T1 T2 T3的时间戳 二 二 简答题 每小题简答题 每小题 3 分 共分 共 30 分 分 1 假定分别在 职工 关系中的 年龄 和 月工资 字段上创建了索引 如下的查询语句可能不会 促使查询优化器使用索引 从而降低查询效率 请写出既可以完成相同功能又可以提高查询效率的 SQL 语句 SELECT 姓名 年龄 月工资 FROM 职工 WHERE 年龄 45 OR 月工资 1000 2 简述 ANSI X3 SPARC 的分级结构 该分级结构带来的优越性是什么 3 简述面向对象模型产生的诱因 4 在图 3 的 B 树中 d 2 e 2 请给出删除记录 hu 后的 B 树 ha hu b4 jo ka ky b5 hu ky b2 la lo b6 lu me b7 lo me b3 ky me b1 图 3 图 1 RTM WTM x t2 t2 y t2 t2 z t2 t3 图 2 第 3 页 共 7 页 5 图 4 中 若 x 的初始值为 120 y 的初始值为 80 则该调度的执行 结果是多少 6 请分析 5 中的调度 若为冲突可串行的 则给出与之串行等价的调 度 否则 说明理由 7 即使使用口令 也可能存在被破解的风险 你认为应该如何安全地 使用口令 8 某文件使用 sno 作为 Hash 关键字 假设采用可扩展散列技术 每 个桶是一个磁盘块 每个磁盘块能够存放两个记录 Hash 函数为 h K K mod 4 现有 6 个元组 sno 的值分别为 0 1 2 3 4 5 请为这些记录分配存储空间 无需给出变化过程以及全局和局 部深度 9 某公司新近并购了三家子公司 他们分别使用基于 oracle 的数据库 系统 文件管理 word 文件 文件管理 excel 文件 以及手工管 理方法管理各自的历史数据 请给出一种解决方案 构建一个网络 数据库系统 从而能够存储管理该公司以及各子公司的所有数据 10 给定关系框架 R A B C D 及其上成立的函数相关性 F A BC BC D D A 则 R 的最高范式是什么 三 三 根据给出的用户需求说明 设计一个实体模型 用根据给出的用户需求说明 设计一个实体模型 用 ER 图表示 图表示 10 分 分 银行有多个分支机构 每个分支机构位于一个特定的城市 由惟一的名字标识 银行监控每个分 支机构的资产 银行的客户通过其客户 ID 来标识 银行存储每个客户的姓名 联系电话以及联系地址 客户可 以有账户 并且可以贷款 客户可能同某个特定的银行员工发生联系 该员工作为该客户的贷款 负责人 或者私人银行助理 银行员工通过其员工 ID 来标识 银行的管理机构存储每个员工的姓名 电话号码及其经理的员 工 ID 银行还需要知道员工开始工作的日期 银行提供两类账户 支票账户和储蓄存款账户 账户可以由两个或两个以上的客户共有 一个 客户也可以有一个以上的账户 每个账户被赋以惟一的账户号 银行纪录每个账户的余额以及每 个账户所有者访问该账户的最近日期 另外 每个储蓄存款账户有其利率 而每个支票账户有其 透支额 每笔贷款由某个分支机构发放 能被一个或多个客户所共有 一笔贷款用一个惟一的贷款号标识 银行需要知道每笔贷款所贷金额以及逐次支付情况 贷款的付款号可以惟一标识为某贷款的所付 款项 对每次付款需要记载其日期和金额 T1 T2 read lock y read y unlock y read lock x read x unlock x write lock y read y y x y write y unlock y write lock x read x x x y write x unlock x 图图 4 第 4 页 共 7 页 四 四 根据给出的员工数据库 图根据给出的员工数据库 图 5 写出完成每个操作的表达式 每小题 写出完成每个操作的表达式 每小题 3 分 共分 共 15 分 分 1 检索居住和工作在同一个城市的员工的姓名 电话以及城市 给出关系代数表达式 2 给出 1 的元组关系演算表达式 3 用 SQL 语句计算每个公司的员工的平均薪水 同时显示该平均薪水所对应的公司名称 结果要求按 平均薪水的降序排列 4 假设一个员工可以受聘于多个公司 列出不受经理 李杨 管辖的员工的姓名和电话 给出 SQL 语 句的表达式 5 DBA 授予李扬在表 W 上的查询以及对属性 salary 的更新的权限 并且允许李扬继续对其他用 户授权 给出授权语句 2007 年 数据库原理与技术 试题 年 数据库原理与技术 试题 2004 级 答案级 答案 五 五 下列说法是否正确 若不正确 请说明理由 每小题下列说法是否正确 若不正确 请说明理由 每小题 3 分 共分 共 45 分 分 1 错误 数据库系统包括数据库 DBA DBMS 以及应用程序 2 错误 是冲突可串行的 3 错误 还可设置为 NULL 值 4 错误 J M 需互素 5 错误 引入了适当的冗余以提高查询效率 6 错误 可以不包含输出参数 7 正确 8 正确 9 正确 10 正确 11 正确 12 错误 查询操作不会触发触发器 13 错误 还需对检查点之前开始 在检查点和故障点之间 commit 的事务执行 redo 员工表 员工表 E employee name tel city 工作关系表 工作关系表 W employee name company name salary 公司表 公司表 C company name city 经理表 经理表 M employee name manager name 图图 5 第 5 页 共 7 页 14 正确 15 正确 每小题每小题 3 分 未给错误原因扣分 未给错误原因扣 2 分分 六 六 简答题 每小题简答题 每小题 3 分 共分 共 30 分 分 1 解答 Select 姓名 年龄 月工资 from 职工 Where 年龄 45 Union Select 姓名 年龄 月工资 from 职工 Where 月工资 1000 2 三级模式 子模式 模式 内模式 两级映射 提供良好的两级数据独立性 3 为了解决存储新的数据类型 描述复杂的非平板化的数据 提供对新的数据类型 复杂数据的复杂 操作 解决阻抗失配等问题 4 5 x 200 y 200 6 该调度不是冲突可串行的调度 该调度中读写操作的执行顺序为 R1 y R2 x W2 y W1 x 在表示该调度的优先图中 如右图所示 出现了环 因 此不是冲突可串行的 7 限制同一 ID 或者同一 IP 的用户的登陆次数 要求用户输入系统随机给出的验证码 不要使用漏风 口令 增加口令长度 8 9 方案一 新建一个数据库将所有公司的数据均保存在该数据库中 方案二 为开发中间件用来接收 转发各公司的数据 实现信息交流的目的 00 01 10 11 0 4 1 5 2 3 ha jo b4 Ka ky b5 jo ky b2 la lo b6 lu me b7 lo me b3 ky me b1 T1 T2 第 6 页 共 7 页 在上述方案中均要使用的技术包括与数据库通讯的接口如 ODBC 还需涉及对文件的操作 开发数据库系统的步骤有 数据库规划 系统定义 需求收集与分析 数据库设计 应用程序开发 测试等 10 BCNF 每小题每小题 3 分 每错分 每错 1 点扣点扣 1 分分 七 七 根据给出的用户需求说明 设计一个实体模型 用根据给出的用户需求说明 设计一个实体模型 用 ER 图表示 图表示 10 分 分 每少 1 个属性扣 0 5 分 联系扣 1 分 实体扣 2 分 八 八 根据给出的员工数据库 图根据给出的员工数据库 图 4 写出 写出完成每个操作的表达式 每小题完成每个操作的表达式 每小题 3 分 共分 共 15 分 分 1 检索居住和工作在同一个城市的员工的姓名 电话以及城市 给出关系代数表达式 银行分支 名字 PK 城市 资产 储蓄账户 账户号 PK 余额 最近访问日期 利率 支票账户 账户号 PK 余额 最近访问日期 透支额 客户 客户 ID PK 姓名 联系电话 地址 员工 员工 ID PK 姓名 联系电话 开始工作日期 贷款 贷款号 PK 金额 支付 付款号 PK 日期 金额 拥有 2 1 拥有 2 1 联系 0 1 1 发放 1 1 0 申请 1 0 属于 1 1 0 身份 员工表 员工表 E employee name tel city 工作关系表 工作关系表 W employee name company name salary 公司表 公司表 C company name city 经理表 经理表 M employee name manager name 图图 4 第 7 页 共 7 页 8 3 7 5 4 1 3 2 1 CWE 2 x E y E z C k W e y c z w k y employee name k employee name y city z city k company name z company name x employee name y employee name x tel y tel x city y city 3 select company na