上半数据库系统工程师下午试题分析与解答.pdf
《上半数据库系统工程师下午试题分析与解答.pdf》由会员分享,可在线阅读,更多相关《上半数据库系统工程师下午试题分析与解答.pdf(15页珍藏版)》请在装配图网上搜索。
2013 上半年 数据库系统工程师下午试题分析与解答 试题 一( 共 15分 ) 阅读 下列说明和图,回答问题 1至 问题 3, 将解答填入答题纸的对应栏内。 【说明 】 某 慈善 机构 欲开发 一个 募捐系统,以跟踪记录为事业或项目向目标群体进行募捐而组织 的集体性 活动。 该系统的主要功能如下 所 述。 ( 1) 管理志愿者。根据募捐任务给志愿者 发送 加入邀请 、 邀请跟进、工作任务 ; 管 理志愿者提供的邀请响应、志愿者信息、工作时长、工作结果等。 ( 2) 确定 募捐需求和收集所募捐赠(资金及物品)。根据需求提出募捐任务、活动请 求和捐赠请求,获取所募集的资金 和 物品。 ( 3) 组织 募捐活动。根据活动请求,确定活动时间范围。根据活动时间,搜索场馆, 即:向场馆发送可用 性 请求,获得场馆可用性。 然后 根据活动时间和地点推广 募捐活动,根据相应的活动信息举办洗 , 从 募 款机构获取资金并向其发放赠品。 获取 和 处理捐赠,根据捐赠请求,提供所募集的捐赠;处理与捐赠人之间的交 互,即: 录入 捐赠人信息,处理后存入捐赠人信息表;从捐赠人信息表中查询捐赠人信息,向捐 赠人发送募捐请求,并将已联系的捐赠人存入已 联系 的捐赠人表。根据捐赠请求进行 募集 , 募 得捐赠后,将捐赠记录存储捐赠表;对捐赠记录进行处理后,存储已 处理捐赠表,向捐赠 人发送致谢函。 根据 已联系的捐赠人和捐赠记录进行跟进,将捐赠跟进情况改善给 捐赠 人。 现 采用结构化方法对募捐系统进行分析与设计,获得如图 1-1、 1-2和 1-3 所示 分层数 据流图。 加入邀请 /邀请 跟进 募捐 请求 /捐赠 跟进 /致谢 函 /工作 任务 志愿 者信息 /工作 时长 邀请 响应 /工作 结果 招募 人信息 /捐赠 募捐 任务 场馆 可用性请求 所 募集资金 场馆 可用性 活动 请求 资金 所 募集物品 赠品 捐赠 请求 图 1-1 0层 数据流图 E4 E3 E2 3 组织 募 捐活动 1 管理 志愿者 2 确定 募捐请求 收集所募捐赠 E1 所 募集物品 所 募集捐赠 捐赠 请求 活动 时间 捐赠 人信息 /捐赠 募捐 请求 /捐赠 跟进 致谢 函 资金 活动 信息 活动 时间和地点 赠品 图 1-2 1层 数据流图 3.3 P2 场馆可 用性 场馆可 用性 请求 E2 2 确 定募 款请求 收集所 募捐赠 3.1 获取 和处 理捐赠 E3 3.5 举办 活动并 募集资金 3.2 P1 E4 3.4 P3 捐赠 人 已 处理的 捐 信 息 赠 人信息 募捐 请求 捐赠 人信息 已 联系的捐赠人 捐赠 跟进 已 联系的捐赠人 捐赠 致谢 函 捐赠 记录 捐赠 记录 捐赠 记录 已 处理的捐赠记录 图 1-3 2层 数据流图 【问题 1】 4 分 使用 说明中的词语,给出图 1-1中 的实体 E1E4 的 名称。 【问题 2】 7 分 在建模 DFD时 ,需要对有些复杂加工(处理)进行进一步 精 化,图 1-2为 图 1-1中 3的 进一步细化的 1 层 数据流图,图 1-3 为 图 1-2 中 3.1 的 进一步细化的 2 层 数据流图 。 补全 图 1-2中 加工 P1、 P2 和 P3 的 名称和图 1-2与 图 1-3 中 缺少的数据流 。 【问题 3】 4 分 使用 说明中的词语,给出图 1-3中 的数据存储 D1D4 的 名称。 试题 一分析: 本题 采用结构化方法进行系统分析与设计,主要考查数据流图 ( DFD) 的应 用 ,是比较 传统 的 题目,要求 考生 细心分析题目中所描述的内容。 DFD是 一种 便于 用户理解、分析系统数据流程的图形化建模工具,是系统逻辑模型的重 要组成部分。顶层 DFD 一般 用来确定系统边界,将待开发系统插叙一个 大 的加工(处理) , 然后根据系统从哪些外部实体 接收 数据流,以及系统将数据流发送到哪些外 部实体,建模出 D1 D2 D3 D4 E2 3.1.1 录入 捐赠人信息 3.1.2 请求 募捐 3.1.3 募集 3.1.4 跟进 捐赠 的顶层图中只有唯一的一个加工和一些外部实体,以及这两者之间的输入输出数据流 。 0层 DFD在 顶层确定的系统外部实体以及与外部实体的输入输出数据流的基础上,将顶层 DFD中 的加工分解成多个加工,识别 这些 加工的输入输出数据流,使得所有顶层 DFD中 的输入数据 流,经过这些加工之后变换成顶层 DFD的 输出数据流。根据 0层 DFD中 的加工的复杂程序进 一步建模加工的内容。 在建 分层 DFD时 ,根据需求情况可以将数据存储建模在 不同 层次的 DFD中 ,注意在绘制 下层数据流图时要保持父图与子图平衡。父图 中 某加工的输入输出数据流必须与 它 的子图的 输入输出数据流在数量和名称上相同, 或者 父图中的一个输入(或输出)数据流对应 于 子图 中几个输入(或输 出 )数据流,而子图中组成这些数据流的数据项全体正好是父图中 的 这一 个数据流。 【问题 1】 本 问题给出 0层 DFD, 要求根据描述确定图中的外部实体。分析题目中描述,并结合已 在图中给出的数据流进行分析。从题目的说明中可以看出,与系统交互实体包括志愿者、捐 赠人、募款机构和场馆,这四个 作为 外部实体。 应对 图中 1-1中 数据流和实体的对应关系,可知 E1为志愿 者 , E2为 捐赠人, E3为 募款 机 构, E4为 场馆。 【问题 2】 本 题考查分层 DFD的 加工 分解 ,以及父图与子图的平衡。 图 1-2中 对图 1-1的 加工 3进 行 进一步分解,根据说 明 ( 3) 中对加工 3的 描述对图 1-2进行 分析。首先需要确定活动时 间范围,其输入数据流是活动请求,输出流 为 活动时间。然后是搜索场馆,其输入流为活 动 时间,输 出 活动时间和地点,同时 向场馆发送的场馆可用性请求和获得的场馆可用性分别 作 为 输入和输 出 数据流 。 在 确定活动时间和地点的基础上推广募捐活动,活动时间和地点是其 输入流,活动信息作为其输出流, 流向 举办 活动 并募集资金,从募款机构获取资金并向其发 放赠品 ,加工 2收集募 得的资金和物品,因此 3.5还 需要将所募集资金作为输出流。获取 和 处理捐赠(资金和物品)时以捐赠请求作为其输入流,输出流为所募集的捐赠,因为既有资 金 又有 物品,而从募款机构募得的只有资金,将图 1-1 中 加工 3流 向加工 2的 数据流,分为 所募集资金和所募集物品,而 3.5的 输 出 流中只有所募集资金。 因此 , P1确定 活动时间范围, P2为 搜索场馆, P3 为 推广募捐活动 。 图 1-2中 缺失了从 2到 3.3的 活动时间和从 3.5到 2的所募集资金这两条数据流。 题目 给出处理和捐赠人之 间的交互进一步描述,对 3.1进一步 建模下层数据流图(图 1- 3) 。分解 加工 3.1, 确定相关数据流。其中根据加工 2 的捐赠请求进行募集,所募捐赠需要 返回给加工 2。 根据 父图与子图的平衡原则,图 1-3 中 此处也缺失了捐赠请求和所募集资金和所募集 物品。 【问题 3】 本 问题考查 2层 DFD中 数据存储的确定。本 案例 中,数据存储的描述老师在这一部分描 述给出,所以数据存储建模在此层体现。对应 说明 可知, D1 为 捐赠人信息表, D2 为已 联系 的捐赠人表, D3为 捐赠表, D4为 已处理捐赠表。 参考 答案: 【问题 1】 E1: 志愿者 E2: 捐赠 人 E3:募款 机构 E4:场馆 【问题 2】 P1: 确定活动时间范围 P2: 搜索场馆 P3: 推广募捐活动 注 :数据流没有次序 要求 ;表中 2处可以是 “ 确定募捐需求收集所募捐赠 ” 。 【问题 3】 D1: 捐赠人信息表 D2: 已联系的捐赠人表 D3: 捐赠表 D4: 已处理捐赠表 试题 二( 共 15分 ) 阅读 下列说明,回答问题 1至 问题 3, 将解答填入答题纸的对应栏内。 【说明 】 某 航空公司要开发一个订票信息处理系统,该系统的部分关系 模式 如下: 航班 ( 航班编号 ,航空公司,起飞地,起飞时间,目的地,到达时间,票价) 折扣( 航班编号,开始日期,结束日期 ,折扣) 旅客 ( 身份 证 号 ,姓名,出生日期,电话, VIP折扣) 购票 ( 购票单号 , 身份证号 , 航班编号 ,搭乘日期,购票金额) 有关 关系模式的属性及相关说明如下: ( 1) 航班表中的起飞时间和到达时间 不 包含日期,同一航班不会在一天出现 两次 及 两次以上 ; ( 2) 各 航空公司会根据旅客出行淡旺季适时调整机票的折扣,旅客购买机票的购票 金额计算公式:票价 *折扣 *VIP 折扣 ,其中旅客的 VIP 折扣 与该旅客已购买过 的机票的购票金额 总 和相关,在旅客每次购票后被 修改。 VIP 折扣 值的计算由 函数 float vip_value( charp8 身份 证号 )完成 。 根据 以上描述,回答下列问题。 【问题 1】 请 将 如下创建 购票关系的 SQL 语句 的 空缺 部分补充完整,要求指定关系的主键、外键, 以及购票金额大于零的约束。 CREATE TABLE 购票 ( 购票 单号 CHAR(15) ( a) , 身份 证号 CHAR(18), 航班 编号 CHAR(6), 搭乘 日期 DATE, 购票 金额 FLOAT ( b) , ( c) , ( d) , ) ; 【问题 2】 ( 1) 身份证号为 210000196006189999的 客户购买了 2013年 2月 18日 CA5302 航班 的 机票 ,购票单号由系统自动生成。下面的 SQL语句 将上述 购票 信息加入系统中,请将空缺部 分补充 完整 。 INSERT INTO 购票 (购票单号,身份证号,航班编号,搭乘日期,购票金额) SELECT 201303105555,210000196006189999,CA5302,2013/2/18, ( e) FROM 航班 ,折扣,旅客 WHERE ( f) AND 航班 .航班 编号 =CA5302 AND 2013 、 2、 18 BETWEEN 折扣 .开始 日期 AND 折扣 .结束 日期 AND 旅客 .身份 证号 =210000196006189999 ; ( 2) 需要用触发器来实现 VIP 折扣 的修改,调用函 数 vip_value()来 实现。请将如下 SQL语句 的空缺部分补充完整。 CREATE TRIGGER VIP_TRG AFTER ( g) ON ( h) REFERENCING new row AS nrow FOR EACH row BEGIN UPDATE 旅客 SET ( i) WHERE ( j) ; END 【问题 3】 请 将如下 SQL语句 的空缺部分补充完整。 ( 1) 查询搭乘日期在 2012年 1月 1日 至 2012年 12 月 31日 之间,且合计购票金额大 于等于 10000 元 的所有旅客的身份证号 、 姓名和购票金额总和,并按购票金额总和降序输 出。 SELECT 旅客 .身份 证号,姓名, SUM( 购票金额) FROM 旅客 ,购票 WHERE ( k) GROUP BY ( l) ORDER BY ( m) ; ( 2) 经过 中转的航班与相同始发地和目的地的直达航班相比,会享受更低的折扣 。 查 询 从广州 到北京,经过一次中转的所有航班对,输出广州到中转地的航班编号、中转地和中 转地到北京的航班 编号。 SELECT ( n) FROM 航班 航班 1, 航班 航班 2 WHERE ( o) ; 试题 二分析: 本题 考查 SQL的 应用,属于比较传统的题目。 【问题 1】 本 问题考查 SQL 中 的 数据 定义语言 DDL和 完整性约束。根据题意,已经 用 CREATE 语句 来定义购票关系模式的基本约束,需要补充主键、外键和相应的约束。指定 主键 的方式有两 种: PRIMARY KEY作为列 级约束(仅适应于主键为单属性时); PRIMARY KEY( ) 作为 表级约束。指定 外键 的语法为: FOREIGN KEY( ) , REFERENCES(主键 ) 。 CHECK约束 的语法为: CHECK( ) 。 购票 关系中,主键为购票单号,身份证号和航班编号为 外键 ,分别参照旅客关系的身份 证号和航班关系中的航班编号。 【问题 2】 ( 1) 本问题考查 INSERT语句 的使用。可以将查询结果集插入到基本表中,本题要求完 成的包括购票金额的 计算 表达式和子查询中的条件部分。 ( 2) 本问题考查触发器的定义。需补充的部分涉及到触发器 所 在的表、触发动作 ( INSERT/UPDATE/DELETE) 及执行代码部分。触发器应由购票中的 INSERT 指令 所触发,执 行代码中要修改的是旅客表中的 VIP折扣 值 , 应根据购票表中的新记录,找出对应的旅客表 的 记录( 身份 证号相等)进行修改。 【问题 3】 ( 1) 本问题考查一个较完整的查询语句,包括的知识点有多表查询、聚焦函数、 分组 、 筛选和排序查询结果。 WHERE 条件 中应给出两个表的关联关系和日期条件; GROUP BY应 按照 身份 证号进行分组,用组内购票金额总和大于等于 10000作 筛选组, ORDER BY以 SUM( 购票 金额 )进行降序输出。 ( 2) 本问题考查连接查询,涉及到别名的使用、连接条件和选择条件及输出 。 参考 答案 【问题 1】 ( a) PRIMARY KEY( 或 NOT NULL UNIQUE) ( b) CHECK( 购票金额 0) ( c) FOREIGN KEY(身份 证号) REFERENCES 旅客 (身份证号) ( d) FOREIGN KEY( 航班编号) REFERENCES 航班 (航班编号) 【问题 2】 ( 1) ( e) 标价 *折扣 *VIP折扣 ( f) 航班 .航班 编号 =折扣 .航班 编号 ( 2) ( g) INSERT ( h) 购票 ( i) VIP折扣 =VIP_vaue(nrow.身份 证号 ) ( j) 旅客 .身份 证号 =nrow.身份 证号 【问题 3】 ( 1) ( k) 旅客 .身份 证号 =购票 .身份 证号 AND 搭乘 日期 BETWEEN 2012/1/1 AND 2012/12/31 ( l) 旅客 .身份 证号,姓名 HAVING SUM(购票金额 )=10000 ( m) SUM(购票金额 ) DESC ( 2) ( n) 航班 1.航班 编号,航班 1.目的地 , 航班 2.航班 编号 ( o) 航班 1.起飞地 = 广州 AND 航班 2.目的地 = 北京 AND 航班 1.目的地 =航班 2.起飞地 试题 三( 共 15分 ) 阅读 下列说明,回答问题 1至 问题 3, 将解答填入答题纸的对应 栏 内。 【说明 】 某 电视台拟开发一套信息管理系统,以方便对全台的员工、栏目 、 广告和 演播 厅等进行 管理。 【需求 分析】 ( 1) 系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工 的 信息主要包括 工 号、姓名、性别、出生日期、电话和住址等,栏目信息主要包括栏目名称、 播出时间和时长等,广告信息主要包括广告编号、价格等,演播厅信息包括房间号、房间面 积等。 ( 2) 电视台根据 调度 单来协调各档栏目、演播厅和 场 务。一销售档栏目只会 占用 一个 演播厅,但会使用多名场务来进行演出协调。演播厅 和场务可以被多个栏目 循环使用 。 ( 3)电视 台根据栏目来 插播 广告。每档栏目可以插 播 多 条广告,每条广告也可以在 多 档栏目插播。 ( 4)一 档栏目可以有多个 主 持人,但一名主持人只能主持一档节目。 ( 5) 一 名编辑人员可以编辑 多 条广告,一条广告只能由一名编辑人员编辑。 【概念 模型设计】 根据 需求阶段收集的信息设计的实体联系图(不完整)如图 3-1所示 。 1 * * 图 3-1 实体 联系图 【逻辑 结构设计】 根据 概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整): 演播 厅( 房间号 ,房间面积) 栏目( 栏目名称 ,播出时间,时长) 广告( 广告编号,销售价格, ( 1) ) 员工 ( 工号 ,姓名,性别,出生日期,电话,住址) 主持 人(主持人工号, ( 2) ) 插播 单( ( 3) , 播出时间) 调度 单( ( 4) ) 【问题 1】 补充 图 3-1中 的联系和联系的类型。 【问题 2】 补充 图 3-1, 将逻辑结构设计阶段 生成 的关系模式中的空( 1) ( 4) 补充 完整,并用 下 划线指出 ( 1) ( 4) 所 在关系模式的主键。 【问题 3】 现 需要记录广告商信息,增加广告商实体 。 一个广告商可以 提供多 条 广告 ,一条广告只 由一个广告商提供。请根据该 要求 ,对图 3-1进行 修改,画出修改后的实体间联系和联系的 编辑 人员 广告 编辑 栏目 演播 厅 调度 主持 人 场 务 员工 类型。 试题 三分析: 本题 考查数据库设计,属于比较传统的题目,考查点也与往年类似。 【问题 1】 本 问题考查数据库的概念结构设计,题目 要求 补充完整实体联系图中的联系和联系的类 型。 根据 题目的需求描述可知, 一个 栏目可以插播多条广告,而多条广告也可以在多个 栏目 中播放 , 因此栏目和广告之间存在 “ 插播 ” 联系,联系的类型为多对多( *: *, 或 m:n) 。 根据 题目的需求描述可知,一个栏目可以有多个 2主持 人,而一个主持人只能主持一档 栏目,因此栏目 和 主持人之间存在 “ 主持 ” 联系, 联系 的类型为一对多( 1:*或 1:n) 。 根据 题目的需求描述可知,一个栏目需要使用多名场务来进行演出协调, 场务 可以被多 个栏目循环使用,因此演播厅、栏目和场务之间存在 “ 调度 ” 联系, 联系的类型为 1对多对 多( 1:*:*,或 1:m:n) 。 【问题 2】 本 问题考查数据库的逻辑结构设计,题目要求补充完整各关系模式,并给出各关系模式 的主键。 根据 实体联系图和需求 描述 ,广告记录 广告 编号、销售价格和编辑人员工号。所以,对 于 “ 广告 ” 关系模式,需补充属性 “ 广告编号 ” 。广告编号为广告的主键。 根据 实体联系图和需求 描述 , 主持 人记录主持人工号和所属的栏目名称。所以,对于 “ 主 持人 ” 关系模式,需补充属性 “ 主持人工号 ” 。主持人工号为主持人的主键。 根据 实体联系图和需求 描述 , 插播 单需要记录栏目名称、广告编号和播出的时间。所以, 对于 “ 插播单 ” 关系模式,需补充属性 “ 栏目名称 ” 和 “ 广告编号 ” 。栏目 名称 和广告编号 联合作为插播单的主键。 根据 实体联系图和需求描述,调度单需要记录栏目名称、房间号和参与的场务工号。所 以,对于 “ 调度单 ” 关系模式,需补充属性 “ 栏目名称 ” 、 “ 房间号 ” 、和 “ 场务工号 ” 。 栏目 名称 、 房间 号和场务工号联合作为插播单的主键。 【问题 3】 本 问题考查 数据库 的概念 结构 设计,根据新增的需求增加实体联系图中的实体的联系和 联系的类型。 根据 问题描述,一个广告商可以提供多条广告,一条 广告只由一个广告商提供。则需在 广告商实体和广告实体之间存在 “ 提供 ” 联系,联系的类型为 1对 多( 1:*,或 1:n) 。 参考 答案: 【问题 1】 * * * 1 * 说明 : *填写 为 m和 n均可 。 【问题 2】 广告( 广告编号 ,销售价格,编辑人员工号) 主持 人( 主持人工号 ,栏目名称) 插播 单( 栏目名称,广告编号 ,播出时间) 调度 单( 栏目名称,房间号,场务工号 ) 【问题 3】 说明 : *填写 为 m和 n均可 。 参见 下图。 编辑 人员 广告 编辑 栏目 演播 厅 调度 主持 人 场 务 员工 插播 主持 编辑 人员 广告 编辑 主持 人 场 务 员工 栏目 演播 厅 调度 插播 主持 提供 广告 商 试题 四( 共 15分 ) 阅读 下列说明,回答问题 1至问题 3,将解答填入答题纸的对应栏内。 【说明 】 某 水果零售超市拟开发 一套 信息系统,对超市的顾客、水果、员工、采购和销售信息进 行管理。 【需求 分析】 ( 1) 水果零售超市实行会员制,顾客需具有会员资格才能进行购物,顾客需持所在单 位出具的证明信才能办理会员资格,每位顾客具有唯一编号。 ( 2) 超市将采购员和导购员分成若干个小组,每组人员负责指定的若干种水果的采购 和导购。每 名采购 员可采购指定给该组购买的 水果 ; 每名 导购员都可 对 顾客选购的本组内的 各种水果信息和顾客信息等,每张结算单具有唯一的流水号。 ( 3) 顾客 选购水果并 计价完毕 后进行结算,生成结算单。结算 单 包括流水号、购买的 各种水果信 息和顾客信息等,每张结算单具有唯一的流水号。 ( 4) 超市 在月底根据结算单对导购员进行 绩效 考核,根据采购情况对采购员进行考核, 同时也根据结算单对顾客消费情况进行会员积分。 初步 设计的数据库关系模式如图 4-1所示 。 顾客 (顾客编号,身份证号,姓名,性别, 积分 ,单位名称,单位地址,单位电话) 采购 (批次,水果名称,采购价格,采购数量,采购员编号 ) 职责 (水果名称,采购员编号,导购员编号) 结算 单(流水号,条码,水果名称,销售 单价, 数量,金额,导购员编号,顾客编号) 图 4-1 数据库 关系模式 关系 模式的主要 属性,含义及约束如表 4-1所示 。 表 4-1 主要 属性, 含义 及约束 属性 含义 和约束条件 顾客 编号 唯一 标识某位顾客 单位地址 和单位电话 顾客 的单位地址和电话由单位名称决定 批次 不同 批次的水果,采购价格和数量可能不同 流水 号 每个 结算单有一个流水号 条码 购买 的每种水果的信息 “ 结算单 ” 示例如 表 4-2所示 。 表 4-2 “ 结算单 ” 示例 流水 号 2013032200001航班 名 顾客 G2000102 条码 A10001 水果 名称 销售 单价 数量 金额( 元) 导购 员 A10001 苹果 5 4 20 D001 A10013 桔子 4 3 12 D002 B10005 香蕉 3 5 15 D003 C10034 葡萄 3.5 10 35 D001 E10323 火龙果 15 2 30 D001 G10551 梨 4 5 20 D002 总计 132元 【问题 1】 对 关系模式 “ 顾客 ” ,请回答以下问题: ( 1) 给出所有候选键。 ( 2) 该 关系模式可达到第几范式,用 60字 以内文字简要叙述理由 【问题 2】 对 关系模式 “ 结算单 ” ,请回答以下问题: ( 1) 用 100字 以内文字简要说明它会产生什么问题。 ( 2) 将其分解为第三范式,分解后的关系名依次为:结算单 1, 结算单 2, 。 并 用下划线标分解后的各关系模式的主键。 【问题 3】 对 关系模式 “ 职责 ” ,请回答以下问题: ( 1) 它是否是第四范式,用 100字 以内议定叙述理由。 ( 2) 将其分解为第四范式,分解后的关系名依次为:职责 1, 职责 2, 。 试题 四分析: 本 题考查 数据库 理论的规范化,属于比较传统的题目,考查点也与往年类似。 【问题 1】 本 问题考查非主属性和第三范式。 根据 “ 顾客 ” 关系模式可知, “ 顾客编号 ” 和 “ 身份证号 ” 都是 顾客 的决定因素,因 此 都是 候选键的属性。 根据 第三范式的要求:每一个非 主 属性既不部分依赖于码,也不传递依赖于码。 “ 顾客 ” 关系模式中,存在以下函数依赖: 单位 名称 单位地址,单位电话 存在非 主属性对键的传递依赖,所以 “ 顾客 ” 关系模式可以达到第二范式,但不满足 第三范式。 【问题 2】 本 问题考查第二范式和第三范式。 根据 “ 结算单 ” 关系模式,可知其键为 ( 流水号,条码),而又存在部分函数依赖: 条码 水果名称,销售单价,数量,金额,导购员编号 。 根据 第二范式的要求:不存在非主属性对键的部分依赖。所以 “ 结算单 ” 关系模式不 满足 第二范式,会造成:插入异常、 删除 异常和修改异常。 存在 部分函数依赖,因此对 “ 结算单 ” 关系模式进行分解后的关系模式及主键如下: 结算 单 1( 流水号,条码 ) 结算单 2( 流水号 ,顾客编号) 结算 单 3( 条码 ,水果名称,销售 单价 ,数量,金额,导购员编号) 其中: “ 结算单 1” 关系的流水号和条码两个属性联合作为主键; “ 结算单 2” 关系的函数依赖为: 流水 号 顾客 编号 “ 结算单 3” 关系的函数依赖为: 条码 水果名称,销售单价,数量,金额,导购员编号 这 三个关系的每一个非主属性既不部分依赖于码,也不传递依赖于码,因此属于第三 范式的要求。 【问题 3】 本 问题考查第四范式。 根据 “ 职责 ” 关系模式可知:其键为(水果名称,采购员编号,导购员编号),而存在 多值依赖: 水果 名称 采购员编号 水果 名称 导购员编号 根据 第四范式的要求,不允许存在 非 平凡 的多值 依赖。因此 , “ 职责 ” 关系模式 不满 足 第四范式。 对 “ 职责 ” 关系模式进行分解后的关系模式如下: 职责 1( 水果名称,采购员编号 ) 职责 2( 水果名称,导购员编号 ) 这 两个关系不存在多值依赖,因此满足第四范 式的要求。 参考 答案 【问题 1】 ( 1) 顾客 编号,身份证号 ( 2) 可以 达到第二范式。 理由 : “ 顾客 ” 关系模式中,存在以下函数依赖 : 单位 名称单位地址,单位电话 存在 非主属性对键的传递依赖,所以 “ 顾客 ” 关系模式可以达到第二范式,但不 满足第三范式。 【问题 2】 ( 1) 根据 “ 结算 单 ” 关系模式,可知其键为( 流水 号,条码),而又存在部分函数依 赖: 条码 水果名称,销售单价,数量, 金额, 导购员编号 根据 第二范式的要求 : 不存在非主属性对键的部分依赖。所以 “ 结算单 ” 关系模式不 满足第二范式,会造成:插入 异常 、删除 异常 和修改异常。 ( 2) 对 “ 结算单 ” 关系模式进行分解后的关系模式及主键如下: 结算 单 1( 流水号,条码) 结算单 2( 流水号 ,顾客编号) 结算 单 3( 条码 ,水果名称,销售 单价 ,数量,金额,导购员编号) 【问题 3】 ( 1)不属于 第四范式 根据 “ 职责 ” 关系模式可知:其键为 ( 水果名称,采购员编号,导购员编号), 而 存在 多值依赖: 水果 名称 采购员编号 水果 名称 导购员编号 根据 第四范式的要求, 不允许 存在非平凡的多值依赖。 因此 , “ 职责 ” 关系模式不满 足第四范式。 ( 2) 对 “ 职责 ” 关系模式进行分解后的关系模式如下: 职责 1( 水果名称,采购员编号 ) 职责 2( 水果名称,导购员编号 ) 试题 五 ( 共 15分 ) 阅读 下列说明,回答问题 1至 问题 3,将解答填入答题纸的对应栏内。 【 说明 】 某 连锁酒店提供网上 预订 房间业务,流程如下: ( 1) 客户查询指定日期内所有类别的空余房间数,系统显示空房表(日期,房间类 别,数量 ) 中的 信息 ; ( 2) 客户输入预订的起始日期和结束日期、房间类别和数量,并提交 ; ( 3) 系统将用户提交的信息写入预订表 ( 身份证号,起始日期,结束日期,房间类 别,数量 ) ,并修改空房表的相关数据。 针对 上述业务流程,回答下列问题。 【 问题 1】 如果 两个用户同时查询相同日期和房间类 别 的空房数量,得到的空房数量为 1, 并且 这两个用户又同时要求预订,可能会产生什么结果,请用 100字 以内文字简要叙述。 【 问题 2】 引入 如下 伪 指 令 : 将预订过程作为一个事务,将查询和修改空房表的操作分别记为 R(A)和 W(A,x), 插入 预订 表 的 操作记为 W(B,a), 其中 x代表 空余房间数, a代表 预订房间 数。则事务的伪指令序列为: x=R(A),W(A,x-a),W(B,a)。 在 并发操作的情况下, 若 客户 1、 客户 2同时预订相同类别的 房间 时,可能出现的执 行序列为: x1=R(A),x2=R(A),W(A,x1-a1),W(B1,a),W(A,x2-a2),W(B2,a2)。 ( 1) 此时会出现什么问题,请用 100字 以内文字简要叙述。 ( 2) 为 了解决上述问题,引入共享锁指令 SLock(X)和 独占锁指令 XLock(X)对 数据 X 进行 加锁,解锁指令 Unlock(X)对 数据 X进行 解锁,请补充上述执行序列,使其满足 2PL 协议 ,不产生死锁且持有锁的时间最短。 【 问题 3】 下面 是实现预订业务的程序,请 补 全空缺处的代码。其中主变 量 :Cid,:Bdate,:Edate,:Rtype,:Num分别 代表身份证号,起始日期,结束日期, 房间 类别 和订 房数量 。 SET TRANSACTION ISOLATION LEVEL REPEATABLE READ; UPDATE 空房 表 SET 数量 =数量 -:Num WHERE (a) ; if error then ROLLBACK; return -1; INSERT INTO 预订 表 VALUES(:Cid,:Bdate,:Edate,:Rtype,:Num); if error then ROLLBACK; return -2 (b) ; 试题 五分析: 本题 考查对事务设计、并发控制的理解和掌握。 【 问题 1】 本 问题是典型的并发冲突问题。两个用户同时查询相同日期和房间类别的空房数量, 得到的空房数量为 1,并且 这两个用户又同时要求 预订。预订 的 执行逻辑是用空房数量减去 要预订的数量后,将值 写入 空房表。会造成丢失修改的不一致性。 【 问题 2】 本题 考查对并发事务调度的理解。调度 出现 的执行序列为: x1=R(A),x2=R(A),W(A,x1- a1),W(B1,a1),W(A,x2-a2),W(B2,a2)。 表明两个用户 读到 了相同的空房数量( x1=x2) , 再 减去自己的订 房 数后写入 空房 表,并分别写入各自的订 房 记录。客户 1对 空 房数的修改随 后会被客户 2的 修改所覆盖,造成丢失修改的不一致性。 按 2PL协议 的规定,每个事务中的加解锁指令不能交替出现。若 使 其不产生死锁,则 不能出现锁竞争,持有锁的时间最短,应即时解放锁。 【 问题 3】 本题 考查事务程序的掌握。题目 涉及 基本的嵌入式 SQL和 事务的 程序 逻辑。事务程序 执行中的错误应判定并回滚,程序逻辑完成后应进行数据提交。 参考 答案 【 问题 1】 同时 预订时,可能会产生一个客户订不到 或者 把同一房订给两个客户。 【 问题 2】 ( 1) 出现问题 : 丢失修改,客户 1预订 a1 数量 房间后,对空房数量的修改被 T2的 修 改覆盖, 造成数据不 一致 。 ( 2) XLOCK(A),x1=R(A), W(A,x1-a1),XLOCK(B),UNLOCK(A),W(B1,a1),UNLOCK(B),XLOCK(A),X2=R(A), W(A,x2-a2),XLOCK(B),UNLOCK(A),W(B2,a2),UNLOCK(B)。 【 问题 3】 ( a) 房间 类别 =:Rtype AND 日期 BETWEEN :Bdate AND :Edate ( b) COMMIT; return 0;- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上半 数据库 系统 工程师 下午 试题 分析 解答
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文