2010上半年数据库系统工程师考试真题及答案-下午卷.doc

《2010上半年数据库系统工程师考试真题及答案-下午卷.doc》由会员分享，可在线阅读，更多相关《2010上半年数据库系统工程师考试真题及答案-下午卷.doc（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2010上半年数据库系统工程师考试真题及答案-下午卷试题一阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。说明某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中问件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息，用户信息(用户名、密码)存储在用户表中；操作管理维护数据实体的标准操作及其所属的后端数据库信息，标准操作和后端数据库信息存放在操作表中；权限管理维护权限表，该表存储用户可执行的操作信息。(2)中间件验证前端应用提供的用户信息。若验证不通过，返回非法用户信息；若验证通过，中间

2、件将等待前端应用提交操作请求。(3)前端应用提交操作请求后，中间件先对请求进行格式检查。如果格式不正确，返回格式错误信息；如果格式正确，则进行权限验证(验证用户是否有权执行请求的操作)，若用户无权执行该操作，则返回权限不足信息，否则进行连接管理。(4)连接管理连接相应的后台数据库并提交操作。连接管理先检查是否存在空闲的数据库连接，如果不存在，新建连接；如果存在，则重用连接。(5)后端数据库执行操作并将结果传给中间件，中间件对收到的操作结果进行处理后，将其返回给前端应用。现采用结构化方法对系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。问题1使用说明中的词语，给

3、出图1-1中的实体E1E3的名称。问题2使用说明中的词语，给出图1-2中的数据存储D1D3的名称。问题3给出图1-2中加工P的名称及其输入、输出流。 名称起点终点输入流P输出流P除加工P的输入与输出流外，图1-2还缺失了两条数据流，请给出这两条数据流的起点和终点。 起点终点注：名称使用说明中的词汇，起点和终点均使用图1-2中的符号或词汇。问题4在绘制数据流图时，需要注意加工的绘制。请给出三种在绘制加工的输入、输出时可能出现的错误。试题一分析本题考查数据流图(DFD)的应用，是比较传统的题目，要求考生细心分析题目中所描述的内容。DFD是一种便于用户理解、分析系统数据流程的图形工具，是系统逻辑模型

4、的重要组成部分。问题1本问题考查顶层DFD。项层DFD一股用来确定系统边界，将待开发系统看作是一个加工，因此图中只有唯一的一个加工和一些外部实体，以及这两者之问的输入输出数据流。题目要求根据描述确定图中的外部实体。分析题目中的描述，并结合已经在顶层数据流图中给出的数据流进行分析。题目中有信息描述：数据管理员可通过中间件进行用户管理、操作管理和权限管理；前端应用提交操作请求；连接管理连接相应的后台数据库并提交操作。由此可知该中间件系统有数据管理员、前端应用和后端数据库三个外部实体。对应图1-1中数据流和实体的对应关系，可知E1为前端应用，E2为数据管理员，E3为后端数据库。问题2本问题考查0层D

5、FD中数据存储的确定。说明中描述：用户信息(用户名、密码)存储在用户表中；标准操作和后端数据库信息存放在操作表中；权限管理维护信息存放在权限表中。因此数据存储为用户表、操作表以及权限表。再根据图1-2中D1的输入数据流从用户管理来，D2的输入数据流从操作管理来，D3的输入数据流从权限管理来，所以D1为用户表，D2为操作表，D3为权限表。问题3本问题考查0层DFD中缺失的加工和数据流。比较图1-1和图1-2，可知顶层DFD中的操作结果和处理后的操作结果没有在0层DFD中体现。再根据描述：后端数据库执行操作并将结果传给中间件，中间件对收到的操作结果进行处理后，将其返回给前端应用。可知，需要有操作结

6、果处理，因此P为操作结果处理，其输入流从后端数据库E3来的操作结果，输出结果为处理后的操作结果，并返回给前端应用E1。考查完P及其输入输出流之后，对图1-2的内部数据流进行考查，以找出缺失的另外2条数据流。从图中可以看出D2和D3只有输入流没有输出流，这是常见DFD设计时的错误，所以首先考查D2和D3的输出流。描述中：权限验证是验证用户是否有权执行请求的操作，若用户有权执行该操作，进行连接管理；连接管理连接相应的后台数据库并提交操作；权限表存储用户可执行的操作信息。因此，权限验证有从权限表D3来的输入数据流。而要连接后端数据库，需要数据库信息，从权限验证的输出流中包含有数据库信息可知，权限验证

7、需要获取到数据库信息，所以还需从操作表D2来的输入流。问题4本问题考查在绘制数据流图中加工绘制时的注意事项。绘制加工时可能出现的错误有：加工的输入、输出时可能出现只有输入而无输出、只有输出而无输入、输入的数据流无法通过加工产生输出流以及输入的数据流与输出的数据流名称相同等错误。参考答案问题1E1：前端应用 E2：数据管理员 E3：后端数据库问题2D1：用户表 D2：操作表 D3：权限表问题3P的名称：操作结果处理 名称起点终点输入流操作结果E3P输出流处理后的操作结果PE1缺少的数据流： 起点终点D2权限验证D3权限验证问题4在绘制数据流图的加工时，可能出现的输入、输出错误：只有输入而无输出或

8、者黑洞只有输出而无输入或者奇迹输入的数据流无法通过加工产生输出流或者灰洞输入的数据流与输出的数据流名称相同试题二阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。说明天津市某银行信息系统的数据库部分关系模式如下所示：客户 (客户号，姓名，性别，地址，邮编，电话)账户 (账户号，客户号，开户支行号，余额)支行(支行号，支行名称，城市，资产总额)交易 (交易号，账户号，业务金额，交易日期)其中，业务金额为正值表示客户向账户存款；为负值表示取款。问题1以下是创建账户关系的SQL语句，账户号唯一识别一个账户，客户号为客户关系的唯一标识，且不能为空。账户余额不能小于1.00元。请将空缺部分补

9、充完整。CREATE TABLE账户(账户号CHAR(19) (a) ,客户号CHAR(10) (b) ;开户支行号CHAR(6) NOT NULL,余额NUMBER(8,2) (c) );问题2(1)现银行决策者希望查看在天津市各支行开户且2009年9月使用了银行存取服务的所有客户的详细信息，请补充完整相应的查询语句。(交易日期形式为2000-01-01)SELECT DISTINCT客户.*FROM客户,账户,支行,交易WHERE客户.客户号=账户.客户号 AND账户.开户支行号=支行.支行号AND(d) AND交易.账户号=账户.账户号 AND(e) ;上述查询优化后的语句如下，请补充完

10、整。SELECT DISTINCT客户.*FROM 客户,账户, (f) AS新支行， (g) AS新交易WHERE客户.客户号=账户.客户号AND账户.开户支行号=新支行.支行号AND新交易.账户号=账户.账户号；(2)假定一名客户可以申请多个账户，给出在该银行当前所有账户余额之和超过百万的客户信息并按客户号降序排列。SELECT *FROM客户WHERE (h)(SELECT客户号FROM账户GROUP BY客户号 (i) )ORDER BY (j) ;问题3(1)为账户关系增加一个属性“账户标记”，缺省值为0，取值类型为整数；并将当前账户关系中所有记录的“账户标记”属性值修改为0。请补充

11、相关SQL语句。ALTER TABLE 账户 (k) DEFAULT 0；UPDATE 账户 (l) ;(2)对于每笔金额超过10万元的交易，其对应账户标记属性值加1，给出触发器实现的方案。CREATE TRIGGER 交易_触发器 (m) ON交易REFERENCING NEW ROW AS 新交易FOR EACH ROWWHEN (n)BEGIN ATOMICUPDATE 账户 SET 账户标记=账户标记+1WHERE (o) ;COMMIT WORK;END试题二分析本题考查SQL语句的基本语法与结构知识。此类题目要求考生掌握SQL语句的基本语法和结构，认真阅读题目给出的关系模式，针对题

12、目的要求具体分析并解答。本试题已经给出了4个关系模式，需要分析每个实体的属性特征及实体之间的联系，补充完整SQL语句。问题1由于问题1中“账户号唯一识别一个账户”可知账户号为账户关系的主键，即不能为空且唯一标识一条账户信息，因此需要用PRIMARY KEY对该属性进行主键约束；又由于“客户号为客户关系的唯一标识，且不能为空”可知客户号为客户关系的主键，在账户关系中应作外键，用FOREIGN KEY对该属性进行外键约束；由“账户余额不能小于1.00元”可知需要限制账户余额属性值的范围，通过CHECK约束来实现。从上分析可见，完整的SQL语句如下：CREATE TABLE账户(账户号CHAR(19

13、) PRIMARY KEY,客户号CHAR(10) FOREIGN KEY(客户号)REFERENcEs客户(客户号)，开户支行号CHAR(6) NOT NULL，余额 NUMBER(8,2) CHECK(余额1.00);注：PRIMARY KEY可替换为NOT NULL UNIQUE或NOT NULL PRIMARY KEY。问题2SQL查询通过SELECT语句实现。(1)根据问题2要求应在表连接条件的基础上，需要添加两个条件：支行关系的城市属性值为“天津市”，即支行城市=天津市；在2009年9月存在交易记录，由于交易日期形式为2000-01-01，所以需要通过模糊匹配来实现，用LIKE关键

14、词和通配符表示，即交易交易日期LIKE2009-09-%。WHERE子句中条件的先后顺序会对执行效率产生影响。假如解析器是按照先后顺序依次解析并列条件，优化的原则是：表之间的连接必须出现在其他WHERE条件之后，那些可以过滤掉最多条记录的条件尽可能出现在WHERE子句中其他条件的前面。要实现上述优化过程，可以重新组织WHERE条件的顺序或者通过嵌套查询以缩小连接记录数目的规模来实现。根据问题2要求，考生需要添加两个子查询以缩小参与连接的记录的数目，即筛选出天津市的所有支行(SELECT+FROM支行WHERE城市=天津市)，而且找到2009年9月发生的交易记录(SELECT+FROM交易WHE

15、RE交易日期LIKE2009-09-%)，然后再做连接查询。(2)根据问题2要求，可通过予查询实现“所有账户余额之和超过百万的客户信息”的查询；对SUM函数计算的结果应通过HAVING条件语句进行约束；降序通过DESC关键字来实现。SELECT *FROM 客户WHERE 客户号 IN(SELECT 客户号 FROM 账户 GROUP BY客户号HAVING SUM(余额)1000000.00)ORDER BY客户号 DESC;问题3(1)关系模式的修改通过ALTER语句来实现，使用ADD添加属性；使用SET修改属性值。ALTER TABLE 账户 ADD 账户标记 INT DEFAULT 0

16、;UPDATE 账户 SET 账户标记 =0;(2)创建触发器可通过CREATE TRIGGER语句实现，问题3要求考生掌握该语句的基本语法结构。按照问题3要求，在交易关系中插入一条记录时触发器应自动执行，故需要创建基于INSERT类型的触发器，其触发条件是新插入交易记录的金额属性值100000.00；最后添加表连接条件。完整的触发器实现方案如下：CREATE TRIGGER交易触发器AFTER INSERT ON交易REFERENCING NEW ROW AS新交易FOR EACH ROWWHEN新交易.金额100000.00BEGIN ATOMICUPDATE 账户 SET 账户标记=账户

17、标记+1WHERE 账户.账户号=新交易.账户号;COMMIT WORK;END参考答案问题1(a)PRIMARY KEY/NOT NULL UNIQUE/NOT NULL PRIMARY KEY(b)FOREIGN KEY(客户号)REFERENCES客户(客户号)(C)CHECK(余额1.00)问题2(1)(d)支行.城市=天津市(e)交易.交易日期 LIKE2009-09-%或等价表示注：(d)(e)次序无关(f)(SELECT*FROM 支行 WHERE城市=天津市)(g)(SELECT*FROM 交易 WHERE交易日期LIKE2009-09%)或等价表示(2)(h)客户号IN(i)

18、HAVING SUM(余额)1000000.00或等价表示(i)客户号 DESC问题3(1)(k)ADD账户标记INT(1)SET账户标记=0;(2)(m)AFTER INSERT(n)新交易.金额100000.00或等价表示(o)账户.账户号=新交易.账户号试题三阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。说明某学校拟开发一套实验管理系统，对各课程的实验安排进行管理。需求分析每个实验室可进行的实验类型不同。由于实验室和实验员资源有限，需根据学生人数分批次安排实验室和实验员。一门含实验的课程可以开设给多个班级，每个班级每学期可以开设多门含实验的课程。每个实验室都有其可开设的实

19、验类型。一门课程的一种实验可以根据人数、实验室的可容纳人数和实验室类型，分批次开设在多个实验室的不同时间段。一个实验室的一次实验可以分配多个实验员负责辅导实验，实验员给出学生的每次实验成绩。1课程信息包括：课程编号、课程名称、实验学时、授课学期和开课的班级等信息；实验信息记录该课程的实验进度信息，包括：实验名、实验类型、学时、安排周次等信息，如表3-1所示。 表3-1课程及实验信息课程编号15054037课程名称数字电视原理实验学时12班级电0501，信0501，计0501授课院系机械与电气工程授课学期第三学期序号实验名实验类型难度学时安排周次1505403701音视频AD-DA实验验证性12

20、31505403702音频编码实验验证性2251505403703视频编码实验演示性0.5192以课程为单位制定实验安排计划信息，包括：实验地点，实验时间、实验员等信息。实验计划如表3-2所示。 表3-2实验安排计划课程编号15054037课程名称数字电视原理安排学期2009年秋总人数220实验编号实验名实验员实验时间地点批次号人数1505403701音视频AD-DA实验盛，陈第3周周四晚上实验三楼3101601505403701音视频AD-DA实验盛，陈第3周周四晚上实验三楼3102601505403701音视频AD-DA实验吴，刘第3周周五晚上实验三楼3113601505403701音视频

21、AD-DA实验吴第3周周五晚上实验三楼3114401505403702音频编码实验盛，刘第5周周一下午实验四楼4101703由实验员给出每个学生每次实验的成绩，包括：实验名，学号，姓名，班级，实验成绩等信息。实验成绩如表3-3所示。 表3-3实验成绩 实验员： 盛 实验名音视频AD-DA实验课程名数字电视原理学号姓名班级实验成绩030501001陈民信050187030501002刘志信050178040501001张勤计0501864学生的实验课程总成绩根据每次实验的成绩以及每次实验的难度来计算。概念模型设计根据需求阶段收集的信息，设计的实体联系图(不完整)如图3-1所示。逻辑结构设计根据概

22、念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)：课程(课程编号，课程名称，授课院系，实验学时)班级(班级号，专业，所属系)开课情况( (1) ，授课学期)实验( (2) ，实验类型，难度，学时，安排周次)实验计划( (3) ，实验时间，人数)实验员( (4) ，级别)实验室(实验室编号，地点，开放时间，可容纳人数，实验类型)学生( (5) ，姓名，年龄，性别)实验成绩( (6) ，实验成绩，评分实验员)问题1补充图3-1中的联系和联系的类型。问题2根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)(6)补充完整。对所有关系模式，用下划线标出各关系模式的主键。问题3如果需要记

23、录课程的授课教师，新增加“授课教师”实体。请对图3-1进行修改，画出修改后的实体问联系和联系的类型。试题三分析本题考查数据库概念结构设计及向逻辑结构转换的掌握。此类题目要求考生认真阅读题目，根据题目的需求描述，给出实体问的联系。问题1根据题意由“一门含实验的课程可以开设给多个班级，每个班级每学期可以开设多门含实验的课程”可知课程和班级之间的开设关系为m:n联系。由“一个实验室的一次实验可以分配多个实验员负责辅导实验”可知实验、实验室与实验员之间的安排关系为k:n:m联系。由“实验员给出学生的每次实验成绩”可知实验、学生与实验员之间的成绩关系为k:n:m联系。班级和学生之间的包含关系为1:n联系

24、。问题2根据题意，可知课程编号是课程的主键，班级号是班级的主键。从表3-1可见，开课情况是体现课程与班级间的m:n联系，因此开课情况关系模式应该包含课程编号和班级号，并共同作为主键。一门课程包含多次实验，实验与课程之间是m:1关系，因此，由表3-1可知，实验关系模式应包含实验编号和课程编号，并且以实验编号为主键，以课程编号为外键。在制定试验计划时，每个班的每次实验可能按实验室被分成多个批次，每个批次的实验会有若干名实验员来辅导学生实验并打分。实验员关系模式应该记录实验员编号和实验员姓名，并以实验员编号为主键。实验室编号是实验室的主键。从表3-2可知，实验计划关系模式应记录实验编号、批次号和授课

25、学期，并且共同作为主键。从表3-3可知，实验成绩关系模式记录每个学生的每次实验成绩，应包含学号和实验编号，并共同作为主键。问题3由于授课教师负责给若干个班级开设若干门课程，因此，课程、班级和授课教师之间的开设关系是k:n:m联系。参考答案问题1答案参见图3-1。问题2(1)课程编号，班级号(2)实验编号，课程编号(3)实验编号，批次号，安排学期，实验室编号，实验员编号(4)实验员编号，实验员姓名(5)学号，班级号(6)实验编号，学号其他关系模式主键：课程(课程编号，课程名称，授课院系，实验学时)班级(班级号，专业，所属系)实验室(实验室编号，地点，开放时间，可容纳人数，实验课类型)问题3试题四

26、阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。说明某旅行社拟开发一套旅游管理系统，以便管理旅游相关的信息。1旅行社可发布旅游线路的信息，包含：线路的价格、天数、住宿情况，以及具体的行程安排等。不同的线路参观的景点及住宿情况不相同，如表4-1所示。 表4-1旅游线路信息线路编号SO-501价格2000天数4日程号景点城市住宿D1接站集合，天安门、紫禁城、颐和园北京建国饭店D2上午参观北京胡同，下午飞往西安北京，西安花园饭店D3上午参观兵马俑，下午参观大雁塔西安花园饭店D4上午参观钟鼓楼，下午返回西安2游客与旅行社沟通，选择适合自己的线路，并由旅行社为其生成订单，以记录游客联系人的

27、姓名、身份证号、联系方式、人数、所选线路、导游安排和票务信息。旅行社为游客在行程中的每个城市安排一个负责导游，负责游客在该城市的具体旅行安排。同一城市的负责导游相同，不同城市的负责导游有可能不同。3旅行社的每位员工只属于一种固定的员工类别，系统可记录员工的多部手机号。旅行社按月统计导游每月的带团人数和游客投诉次数，以计算导游的当月月薪。根据上述需求，初步设计了旅游信息数据库，其关系模式如图4-1所示。关系模式中主要属性的含义及约束如表4-2所示。问题1对关系“线路信息”，请回答以下问题：(1)列举出所有不属于任何候选键的属性(非键属性)。(2)关系“线路信息”是否为BCNF范式，用60字以内文

28、字简要叙述理由。表4-2主要属性含义及约束属性含义及约束条件线路编号唯一标识某条旅游的线路信息日程号旅游行程中的某一大，如：D1代表第1天，Dn代表第n天住宿不同线路游客在不同城市的住宿情况说明城市旅游行程中某一天游客所在的城市名称景点旅游行程中某一天游客游览的景点名称人数某个订单的总游客数订单价格某个订单的总价车票班次旅行过程中的车票班次，包括：火车车次、航班班次等车票类型车票类型分为：飞机、火车票数针对某订单某班次的车票数量总价格针对某订单某班次的车票的总价格计薪月某员工的被投诉次数和月薪所对应的年份和月份，如：2006年5月手机号允许一个员工有多个手机号被投诉次数某员工某计薪月的被投诉次

29、数带团人数某员工某计薪月的带团人数总和月薪某员工某计薪月的薪水金额员工类别员工类别分为：导游或其他问题2对关系“订单信息”，请回答以下问题：(1)“订单信息”是否为2NF范式，用100字以内文字简要说明会产生什么问题。(2)把“订单信息”分解为第三范式，分解后的关系名依次为：订单信息1，订单信息2，。(3)列出分解后的各关系模式的主键。问题3对关系“员工信息”，请回答以下问题：(1)关系“员工信息”是不是第四范式，用100字以内文字叙述理由。(2)若“员工信息”不是第四范式，将其分解为第四范式，分解后的关系名依次为：员工信息1，员工信息2，。试题四分析本题考查数据库理论的规范化。问题1本问题考

30、查非主属性和BCNF范式。根据题意和“线路信息”关系模式可知，不属于任何候选键的属性(非键属性)为：价格，天数。根据BCNF范式的要求：每一个函数依赖的决定因素都包含码。而“线路信息”关系模式的函数依赖为：线路编号价格，天数因此，“线路信息”关系模式可以达到BCNF范式。问题2本问题考查第二范式和第三范式的理解和应用。根据第二范式的要求：不存在非主属性对码的部分依赖。根据题意和“订单信息”关系模式可知，不属于任何候选键的属性(非键属性)为：线路编号，联系人名称，联系人身份证号，人数，联系方式，订单价格，出发时间，负责城市。“订单信息”关系模式的函数依赖为：订单号，负责导游工号负责城市订单号线路

31、编号，联系人身份证号，人数，订单价格，出发时间联系人身份证号联系人名称，联系方式“订单信息”关系模式存在非主属性对码的部分依赖，因此，不属于第二范式。根据第三范式的要求：每一个非主属性既不部分依赖于码也不传递依赖于码。因此，需要根据第三范式的要求和“订单信息”关系模式的函数依赖，对“订单信息”关系模式进行分解以满足第三范式的要求。问题3本问题考查第四范式的理解和应用。根据第四范式的要求：不允许有非平凡且非函数依赖的多值依赖。“员工信息”关系模式的函数依赖为：员工工号姓名，年龄，员工类别员工工号手机号员工工号计薪月，被投诉次数，带团人数，月薪由“员工信息”关系模式的函数依赖可知，“员工信息”关系

32、模式存在部分依赖，所以，“员工信息”关系模式不满足第二范式；而“员工信息”关系模式也存在多值依赖，所以，“员工信息”关系模式不满足第四范式。因此，需要根据第四范式的要求和“员工信息”关系模式的函数依赖，对“员工信息”关系模式进行分解以满足第四范式的要求。参考答案问题1(1)价格，天数(2)“线路信息”关系模式可以达到BCNF范式。因为非主属性价格、天数完全函数依赖于码且不传递依赖于码，且仅一个候选码，并为单属性。或答：每个函数依赖的决定因素都包含码。问题2(1)“订单信息”关系不满足第二范式，即非主属性不完全依赖于码。会造成插入异常、删除异常和修改复杂(或修改异常)。(2)分解后的关系模式如下

33、：订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数)订单信息2(联系人身份证号，联系人名称，联系方式)订单信息3(订单号，负责导游工号，负责城市)(3)分解后的主键如下：订单信息1(订单号，线路编号，联系人身份证号，出发时间，订单价格，人数)订单信息2(联系人身份证号，联系人名称，联系方式)订单信息3(订单号，负责导游工号，负责城市)问题3(1)“员工信息”关系模式，不满足第四范式。答出以下内容之一即可：该关系模式不满足第二范式。该关系模式存在多值依赖。员工工号，计薪月姓名，年龄，员工类别，为部分决定。员工工号手机号。(2)分解后的关系模式如下：员工信息1(员工工号，姓名

34、，年龄，员工类别)员工信息2(员工工号，手机号)员工信息3(员工工号，计薪月，被投诉次数，带团人数，月薪)试题五阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。说明某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表5-1所示。 表5-1伪指令含义伪指令说明R(A,x)返同航班A当前的剩余机票数给变量xW(A,x)当前数据库中航班A的剩余机票数置为x假设某售票网点一次售出a张航班A的机票，则售票程序的伪指令序列为：R(A，x);W(A,X-a)。根据上述业务及规则，完成下列问题：问题1若两个售票网点同时

35、销售航班A的机票，在数据库服务器端可能出现如下的调度：A：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)；B：R1(A,x)，R2(A,x)，W2(A,x-2)，W1(A,x-1)；C：R1(A,x)，W1(A,x-1)，R2(A,X)，W2(A,x-2)；其中Ri(A,x)，Wi(A,x)分别表示第i个销售网点的读写操作，其余类同。假设当前航班A剩余10张机票，分析上述三个调度各自执行完后的剩余票数，并指出错误的调度及产生错误的原因。问题2(1)判定事务并发执行正确性的准则是什么?如何保证并发事务正确地执行?(2)引入相应的加解锁指令，重写售票程序的伪指令序列，以保证

36、正确的并发调度。问题3下面是用E-SQL实现的机票销售程序的一部分，请补全空缺处的代码。EXEC SQL SET TRANSACTION ISOLATION LEVEL SERIALIZABLEEXEC SQL SELECT balance INTO :x FROM tickets WHERE flight=A;printf(航班A当前剩余机票数为：%dn请输入购票数：,x);scanf(%d，a);x=x-a;if(x0)EXEC SQL ROLLBACK WORK;printf(票数不够，购票失败!);elseEXEC SQL UPDATE tickets SET (a) ;if(SQLC

37、A.sqlcodeSUCCESS)EXEC SQL ROLLBACK WORK；else(b) ;试题五分析本题考查的是并发控制的概念和应用，属于比较传统的题目，考查点也与往年类似。问题1本问题考查并发情况下不同的调度可能产生不同结果的情况。针对两个并发执行的售票程序，会相互影响从而得到错误的结果。问题2本问题考查对事务并发控制的相关知识的理解掌握。事务并发调度是否正确，可通过对非冲突语句进行交换，若最终将并发调度通过交换非冲突语句转换成串行调度，则该并发调度为可串行化调度，可串行化调度被作为事务并发执行正确性的准则。为保证可串行化调度，在事物执行过程中引入相应指令进行控制，即两段锁协议(2P

38、L)，即对数据读之前先加读锁，写前加写锁，事务只有获得相应的锁才能操作数据，加解锁过程分为两个阶段，前一阶段只能加锁，后一阶段只能解锁，不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。针对给出的伪指令操作序列，在事务读取数据之前加Slock()指令，写数据之前加Xlock()指令，并保证读/写锁不交叉，即满足两段锁协议。问题3本问题考查对2PL协议理论与SQL中的隔离级别，以及嵌入式SQL的编程实践。本地给出的空缺(a)要补充的是嵌入式SQL的更新语句；空缺(b)要补充的是嵌入式SQL中的事务提交语句。参考答案问题1调度A结果：8 调度B结果：9 调度C结果：7调度A、B结果错误，因为破坏了事务的隔离性。一个事务的执行结果被另一个所覆盖。问题2(1)判定事务并发执行正确性的准则是满足可串行化调度。要保证并发事务正确地执行，采用两段锁协议(2PL)。(2)重写后的售票程序伪指令序列：XLock(A);R (A,x); w (A, x-a); Unlock(A);问题3(a)balance= :x WHERE flight=A(b)EXEC SQL COMMIT WORK