数据库系统工程师历年真题及解析.pdf

2004年下半年数据库系统工程师上午试卷内存按字节编址,地址从A 4000H到CB FFFH,共有一(1)一字节。若用存储容量为32K*8 b i t的存储器芯片构成该内存，至少需要一(2)_ 片。(1)A.8 0K B.9 6K C.160K D.19 2K(2)A.2 B.5 C.8 D.10 中断响应时间是指_ (3)(3)A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间若 指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t j s=2n s,t 分 析=2n s,t 执 行=l n s。则 100条指令全部执行完毕需一(4)_ n s。(4)A.163 B.18 3 C.19 3 1).203 在单指令流多数据流计算机(S IM D)中，各 处 理 单 元 必 须(5)。(5)A.以同步方式，在同一时间内执行不同的指令B.以同步方式，在同一时间内执行同一条指令C.以异步方式，在同一时间内执行不同的指令D.以异步方式，在同一时间内执行同一条指令 单个磁头在向盘片的磁性涂层上写入数据时，是以一(6)_ 方式写入的。(6)A.并行 B.并一串行 C.串行 D.串一并行 容量为64块的Cac h e 采用组相联方式映像，字块大小为128 个字，每 4 块为一组。若主存容量为409 6块，且以字编址，那么主存地址应为一(7)一位，主存区号应为_(8)一位。(7)A.16 B.17 C.18 D.19(8)A.5 B.6 C.7 D.8 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是一(9)一。(9)A.构件化方法 B.结构化方法 C.面 向 对 象 方 法 D.快速原型方法 下述任务中，不属于软件工程需求分析阶段的是_(10)_ o(10)A.分析软件系统的数据要求 B.确定软件系统的功能需求C.确定软件系统的性能要求 D.确定软件系统的运行平台 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定一(I D A.模块间的操作细节 B.模块间的相似性C.模块间的组成关系 D.模块的具体功能系 统 测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。一(12)一不是系统测试的内容。(12)A.路径测试 B.可靠性测试 C.安装测试 D.安全测试项 目 管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)A.Gan tt图 B.P E R T 网图 C.因果分析图 D.流程图在 结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)A.只有结构化语言 B.有结构化语言和判定树C.有结构化语言、判定树和判定表 D.有判定树和判定表 C M M 模型将软件过程的成熟度分为5个等级。在.(15)一使用定量分析来不断地改进和管理软件过程。(15)A.优化级 B.管理级 C.定义级 D.可重复级在 面向数据流的设计方法中，一般把数据流图中的数据流划分为_(16)一两种。(16)A.数据流和事务流C.变换流和事务流B.D.变换流和数据流控制流和事务流一(17)一属于第三层V P N 协议。(17)A.T C P B.I P se cC.P P O E D.S S L下 图所示的防火墙结构属于一(18)(18)A.简单的双宿主主机结构B.单 D M Z 防火墙结构C.带有屏蔽路由器的单网段防火墙结构 D.双 D M Z 防火墙结构电 子商务交易必须具备抗抵赖性，目的在于防一(19)_。(19)A.一个实体假装成另一个实体 B.参与此交易的一方否认曾经发生过此次交易-1 -C.他人对数据进行非授权的修改、破坏 D.信息从被监视的通信过程中泄漏出去知 识 产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自山使用的知识。_(20)_ 权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。(20)A.发明专利 B.商标 C.作品发表 I).商业秘密甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用_(2 1)一的办法。(2 D A.两申请人作为件申请的共同申请人B.其中一方放弃权利并从另一方得到适当的补偿C.两件申请都不授予专利权 D.两件申请都授予专利权 计算机软件产品开发文件编制指南(G B 8 5 6 7-8 8)是(2 2)标准。(2 2)A.强制性国家 B.推荐性国家 C.强制性行业 D.推荐性行业 虚拟存储管理系统的基础是程序的一(2 3).理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，D e n n i n g 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(2 4)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。(2 3)A.全局性 B.局部性 C.时间全局性 D.空间全局性(2 4)A.主存储器 B.虚拟存储器 C.辅助存储器 D.u盘 在 U NIX 操作系统中，若用户键入的命令参数的个数为1 时，执行c a t$l 命令；若用户键入的命令参数的个数为2时，执行c a t$2$l 命令。请将下面所示的S h e l l 程序的空缺部分补齐。c a s e _ (2 5)_ i nl)c a t$l;2)c a t$2 (S e le c t C from D S w h e re D=：d e pt)；(4)S e le c t D,C F rom D _ S w h e re T ota ls 1 0 0 0 0；(5)S e le c t*from D S；【问题4】查询每个部门中月工资最高的“职工号”的 S Q 1 查询语句如下：S e le c t职 工 号 from职工Ew h e re 月工资=(S e le c t M a x (月工资)from 职工 a s Mw h e re M.部门号=E.部门号)(1)请用3 0 字以内文字简要说明该查询语句对查询效率的影响。(3 分)(2)对该查询语句进行修改，使它既可以完成相同功能，又可以提高查询效率。(3 分)【问题5】假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的S e le c t查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询效率的S Q L 语句。(2 分)S e le c t姓名，年龄，月 工 资 from职工w h e re 年龄 4 5 or 月工资v2B.u2vlAtl=ul At2vlC.ul=vl Atl=ul At2v2D.ul=vl Atl=ul At2=vl(34)a ia 1c.B.D.Aa iCia2C2A关系的度(d e g r e e)是指关系中.(35)_(35)A.属性的个数 B.元组的个数 C.不同域的个数 D.相同域的个数在传统关系系统中，对关系的错误描述是(3 6)_。(36)A.关系是笛卡尔积的子集 B.关系是一张二维表C.关系可以嵌套定义 D.关系中的元组次序可交换 在关系代数中对传统的集合运算要求参与运算的关系(3 7)_。(37)A.具有相同的度 B.具有相同的关系名C.具有相同的元组个数 D.具有相同的度且对应属性取自同一个 在 S QL 语言中，删除基本表的命令是(38),修改表中数据的命令是(39)。(38)A.D E S T RO Y T A B L E B.D RO P T A B L E C.D E L E T E T A B L E D.RE M O V E T A B L E(39)A.I N S E RT B.D E L E T E C.U P D A T E D.M O D I F Y 在 S QL 的查询语句中，允许出现聚集函数的是(40)(40)A.S E L E C T 子句 B.W H E RE 子句 C.H A V I N G 短语和 H A V I N G 短语D.S E L E C T 子句 S QL 语言中实现候选码约束的语句是(4 1)。(41)A.用 C a n d i d a t e K e y 指定 B.用 P r i m a r y K e y 指定C.用 U N I QU E N O T N U L L 约束指定 D.用 U N I QU E 约束指定 关系模式R 属性集为 A,B,C ,函数依赖集F A B-C,A C T,B-C ,则 R 属于(42)-_。(42)A.I N F B.2 N F C.3N F I).B C N F 两个函数依赖集等价是指(43)。(43)A.函数依赖个数相等 B.函数依赖集的闭包相等C.函数依赖集相互包含 D.同一关系上的函数依赖集-37-设关系模式 R U,F ,其中 U=A,B,C,D,E ,P =瓜(A B C E),R2(C D)满足(44)。F=A-B C,C-D,B C-E,E-A ,则分解(44)A.具有无损连接性、C.具有无损连接性、保持函数依赖不保持函数依赖B.不具有无损连接性、保持函数依赖D.不具有无损连接性、不保持函数依赖在数据库设计过程中，设计用户外模式属于(4 5)一。(4 5)A.物理设计 B.逻辑结构设计 C.数据库实施D.概念结构设计设有员工实体 Epl o y e e(e m pl o y e e l D,n am e,s e x,ag e,t e l,d e par t m e n t),其中e m pl o y e e l D为员工号，n am e 为员工姓名，s e x 为员工性别，ag e 为员工年龄，t e l 为员工电话(要求记录该员工的手机号码和办公室电话)，d e par t ID为员工所在部门号(要求参照另一部门实体De par t m e n t 的主码d e par t ID)。Em pl o y e e 实体中存在的派生属性及其原因是_ _ _(4 6)_ _ _；Em pl o y e e 实体中还存在多值属性，该属性及其该属性的处理为_(4 7)一；对属性d e par t m e n t s)的约束是(4 8)_ _。(4 6)A.n am e,会存在同名员 B.ag e,用属性b i r t h 替换ag e 并可计算 ag eC.t e l,员工有多个电话 D.d e par t ID,实体De par t m e n t 已有d e par t ID(4 7)A.n am e,用 e m pl o y e e l D可以区别 B.s e x,不作任何处理C.t e l,将 t e l 加 上 e m pl o y e e l D独立为一个实体D.t e l,强制只记录一个电话号码(4 8)A.P r i m ar y K e y N O T N U L L B.P r i m ar y K e yC.Fo r e i g n K e y D.Can d i d at e K e y 在 S Q L 语言中事务结束的命令是(4 9).(4 9)A.EN DT R AN S ACT IO N B.CO M M ITC.R O L L BACK D.CO M M IT 或 R O L L BACK 对事务回滚的正确描述是一(5 0)。(5 0)A.将该事务对数据库的修改进行恢复B.将事务对数据库的更新写入硬盘C.跳转到事务程序的开头重新执行D.将事务中修改的变量值恢复到事务开始时的初值 对事务日志的正确描述是(5 D A.事务日志记录了对数据库的所有操作B.事务日志必须严格按照对数据库进行修改的时间次序记录C.事务日志文件应该与数据库文件放在同一存储设备上I).事务日志的主要目的是应用于审计遵循两段锁协议的事务程序能够解决并发事务对数据库操作的不一致性不包括:(5 2)一。(5 2)A.丢失修改 B.不可重复读 C.读脏数据 D.不可重复写-38-介质故障恢复需采取以下操作，其操作步骤是(5 3)_oI.装载数据备份 I I.执行Re d o 操作 I I I.执行U n d o 操作(5 3)A.I-I I-I I I B.1 1 7 1 1 C.I-I I I-I I D.I I-I I I-I有关动态增量备份的描述正确的是：(5 4)(5 4)A.动态增量备份过程不允许外部事务程序访问数据库B.动态增量备份会备出全部数据C.动态增量备份装载后数据库即处于一致性状态D.动态增量备份宜在事务不繁忙时进行 不属于安全性控制机制的是_ (5 5).(5 5)A.完整性约束 B.视图 C.密码验证 D.用户授权 不能提高查询性能的措施是：_(5 6)_ _。(5 6)A.根据查询条件建立索引 B.建立相关视图C.尽量使用不相关子查询 D.建立查询表的聚簇索引 分布式数据库两阶段提交协议是指(5 7)(5 7)A.加锁阶段、解锁阶段 B.扩展阶段、收缩阶段C.获取阶段、运行阶段 D.表决阶段、执行阶段 在基于W e b 的电子商务应用中，业务对象常用的数据库访问方式之一是_(5 8)(5 8)A.J D B C B.C O M C.C G I D.X M L以下S Q L 9 9 语句描述的是(5 9)oC RE A T E T Y P E E m p l o y e e(n a m e S t r i n g,s s n i n t e g e r)；C RE A T E T Y P E M a n a g e rU N D E RE m p l o y e e(d e g r e e S t r i n g,d e p t S t r i n g)；(5 9)A.关联关系 B.嵌套关系 C.继承类型 D.聚集关系下列关于数据挖掘的描述，正确的是(6 0)o(6 0)A.数据挖掘可以支持人们进行决策B.数据挖掘可以对任何数据进行C.数据挖掘与机器学习是同一的D.数据来源质量对数据挖掘结果的影响不大与多模光纤相比较，单模光纤具有.(6 1)等特点。(6 D A,较高的传输率、较长的传输距离、较高的成本B.较低的传输率、较短的传输距离、较高的成本C.较高的传输率、较短的传输距离、较低的成本D.较低的传输率、较长的传输距离、较低的成本-39-C D M A系统中使用的多路复用技术是一(6 2)o我国自行研制的移动通信3G标准是(63)o(62)A.时分多路 B.波分多路 C.码分多址 D.空分多址(63)A.TD-S C DM A B.WC DM A C.C DM A 20 0 0 D.G P R S u sc i e n c e/ti tl e ”是一个 XM L 元素的定义，其中元素标记的属性值是_(64)(64)A.ti tl e B.styl e C.i ta l i c D.sc i e n c e某校园网用户无法访问外部站点210.10 2.58.7 4,管理人员在wi n d o ws操作系统下可以使用_(6 5)_判断故障发生在校园网内还是校园网外。(65)A.p i n g 210.10 2.58.7 4 B.tra c e rt 210.10 2.58.7 4C.n e tsta t 210.10 2.58.7 4 D.a rp 210.10 2.58.7 4 O ri g i n a l l y i n tro d uc e d b y N e tsc a p e C o m m un i c a ti o n s,_(66)_ a re a g e n e ra lm e c h a n i sm wh i c h H TTP S e rve r si d e a p p l i c a ti o n s,suc h a s C G I (67),c a n use to b o thsto re a n d re tri e ve i n f o rm a ti o n o n th e H TTP _(68)_ si d e o f th e c o n n e c ti o n.B a si c a l l y,C o o k i e s c a n b e use d to c o m p e n sa te f o r th e _(69)_ n a ture o f H TTP.Th ea d d i ti o n o f a si m p l e,p e rsi ste n t,c l i e n t-si d e sta te si g n i f i c a n tl y e xte n d s th ec a p a b i l i ti e s o f WW-b a se d _(7 0)_ .(66)A.B ro wse rsB.C o o k i e sC.C o n n e c ti o n sD.S c ri p ts(67)A.g ra p h i c sB.p ro c e sse sC.sc ri p tsD.te xts(68)A.C l i e n tB.Ed i to rC.C re a to rD.S e rve r(69)A.f i xe dB.f l e xi b l eC.sta b l eD.sta te l e ss(7 0)A.p ro g ra m sB.a p p l i c a ti o n sC.f ra m e wo rk sD.c o n stra i n s We b S Q L i s a S Q L-l i k e _(7 1)_l a n g ua g e f o r e xtra c ti n g i n f o rm a ti o n f ro m th ewe b.I ts c a p a b i l i ti e s f o r p e rf o rm i n g n a vi g a ti o n o f we b (7 2)m a k e i t a use f ulto o l f o r a uto m a ti n g se ve ra l we b-re l a te d ta sk s th a t re qui re th e syste m a ti c p ro c e ssi n go f e i th e r a l l th e l i n k s i n a _(7 3)_ ,a l l th e p a g e s th a t c a n b e re a c h e d f ro ma g i ve n UR L th ro ug h _(7 4)_th a t m a tc h a p a tte rn,o r a c o m b i n a ti o n o f b o th.We b S Q La l so p ro vi d e s tra n sp a re n t a c c e ss to i n d e x se rve rs th a t c a n b e que ri e d vi a th e C o m m o n_(7 5)_ I n te rf a c e.(7 1)A.que ryB.tra n sa c ti o nC.c o m m un i c a ti o nD.p ro g ra m m i n g(7 2)A.b ro wse rsB.se rve rsC.h yp e rte xtsD.c l i e n ts(7 3)A.h yp e rte xtB.p a g eC.p ro to c o l1).o p e ra ti o n(7 4)A.p a th sB.c h i p sC.to o l sD.d i re c to ri e s(7 5)A.R o ute rB.De vi c eC.C o m p ute rD.G a te wa y20 0 6年上半年数据库系统工程师下午试题-40-试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。1.概念数据模型的标记规则分别如图1、图2和图3所示。其中：(1)实体类型用长方形表示。长方形内为实体类型名称。(2)实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。卖体奏型密实体集褪石实体类型名 强A%实体粪独名|实 体 类 型 含 产(超 疝 QT实体类。事 一图1实体类型和联系的标记规则(3)超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈,子类型加双线竖框。(4)实体和联系的属性用椭圆表示，并用直线将属性与其所属的实体或联系连接起来。图3实体类型及联系与其属性的标记规则2.关系模式的标记规则如下：关系名(属性名1,属性名2,，属性名n)其中，(1)若该属性仅为主键属性时，则该属性名下画实下划线；-41-(2)若该属性仅是外键属性时，则该属性名下画虚下划线：(3)若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线和虚下划线；(4)若该属性既不是主键属性，又不是外键属性忖，则在该属性名下不做标记。3.关系数据库的表结构标记规则如下：表名列 名 1列名2列名3.列名n其中；(1)若该列名仅为主键的列名时，则该列名下画实下划线：(2)若该列名仅是外键的列名时;则该列名下画虚下划线；(3)若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线和虚下划线；(4)若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一(15分)阅读下列说明以及数据流图，回答问题1、问题2 和问题3,将解答填入答题纸的对应栏内。说明某学校建立了一个网上作业提交与管理系统，基本功能描述如下：(D 帐号和密码。任课老师用帐号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的帐号和密码。(2)作业提交。学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单 击“提交”按钮上交作业。(3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中。问题1 (3 分)如果将数据库服务器(记为D B)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储？问题2 (7 分)根据说明结合问题1 的解答，指出在该系统的顶层数据流图中应有哪些数据流.请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息,请填充空缺处。序号起 点终 点数据流名称1一一网上作业提交与管理系统作业申请2 网上作业提交与管理系统提交的作业3网上作业提交与管理系统 需完成的作业4网上作业提交与管理系统 5网上作业提交与管理系统（6）_作业申请-42-6网上作业提交与管理系统7_（9）_网上作业提交与管理系统选课学生名单8（1 0）网上作业提交与管理系统9_（1 2）_网上作业提交与管理系统帐号和密码1 0（网上作业提交与管理系统帐号和密码 问题3 （5 分）根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。试题二（1 5 分）阅读下列说明，回答问题1 至问题5,将解答填入答题纸的对应栏内。说明某企业网上销售管理系统的数据库部分关系模式如下所示：客户（客户号，姓名，性别，地址，邮编）产品（产品号，名称，库存，单价）订单（订单号，时间，金额，客户号）订单明细（订单号，产品号，数量）关系模式的主要属性及约束如表2-1 所示。表 2T关系模式的主要属性及约束关系名约束客户客户号唯一标识一位客户，客户性别取值为“男”或 者“女产品产品号唯一标识一个产品订单订单号唯一标识一份订单。一份订单必须且仅对应一位客户，一份订单可由一到多条订单明细组成。一位客户可以有多份订单。订单明细一条订单明细对应一份订单中的一个产品客户、产品、订单和订单明细关系及部分数据分别如表2-2、2-3、2-4、2-5 所示。表 2-2 客户关系-43-表 2-3 产品关系客户号姓名性别地址邮编0 1王晓丽女南京路2 号20000502林俊杰男北京路1 8 号20001 0产品号名称库存单价01产品A2029 8.0002产 品 B5 01 6 8.00表 2-4 订单关系订单号时间金额客户号1 001 2006.02.031 26 8.00011 0022006.02.03 29 8.0002表 2-5 订单明细关系订单号 产品号 数量1 0010121 0010241 002011问题1(3 分)以下是创建部分关系表的S Q L语句，请将空缺部分补充完整。C RE A T E T A B LE 客户(客户号 C H A R(5)_ _(a)姓名 C H A R(3 0),性别 C H A R(2)(b)地址 C H A R(3 0),邮编 C H A R(6);C RE A T E T A B LE 订单(订单号C H A R(4),时间 C H A R(1 0),金额 NUMB E R(6,2),客户号 C H A R(5)NOT NULL,PRIMA RY KE Y(订单号),(c)j问题2(4 分)请根据如下查询语句，回答问题(d),(e)和(f)S E LE C T 客户号F ROM订单，订单明细W H E RE 订单明细.订单号=订单.订单号A ND产 品 号=02 A ND数量 1 0；(d)上述查询语句的功能是什么?请简要回答。(3 0个字以内)(e)将上述查询语句转换成对应的关系代数表达式。(f)上述S Q L查询语句是否可以进一步优化?如可以，给出优化后的S Q L查询语句。问题3 (3 分)请按题意将下述S Q L查询语句的空缺部分补充完整。-44-按客户购买总额的降序，输出每个客户的客户名和购买总额。S E LE C T 客户.客户名，(g)F ROM客户，订单W H E RE 客户.客户号=订单.客户号 (h)一；问题4 (3 分)用 S Q L语句完成下述要求。(D 定义一个描述订单的客户号和对应订单明细中产品号关系的视图，客户产品(客户号，产品号)。(2)借助(1)所定义的视图，查询至少购买了 01 号客户购买的所有产品的客户号。S E LE C T 客户号F ROM客户产品客户产品1W H E RE (j)(S E LE C T*F ROM客户产品 客户产品2W H E RE (k)(S E LE C T*F ROM客户产品 客户产品3W H E RE (1)；问题5 (2分)当一个订单和对应的订单明细数据入库时，应该减少产晶关系中相应的产品库存，为此应该利用数据库管理系统的什么机制实现此功能?请用1 00字以内的文字简要说明。试题三(1 5 分)阅读下列说明，回答问题1、问题2 和问题3,将解答填入答题纸的对应栏内。说明某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(2)读者可在阅览室读书，也可通过图书流通室借述图书，读者信息包括读者ID、姓名、电话和E mai l,系统为不同读者生成不同的读者ID；(3)每部书在系统中对应惟一的一条图书在版编目数据(C I P,以下简称书目)，书目的基本信息包括I S B N 号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的I S B N 号不相同；(4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书I D、I S B N 号、存放位置、当前状态，每 本书在系统中被赋予惟一的图书I D；(5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者1 D、所借图书I I)、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间；(6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者I D、需要借阅的图书的I S B N 号、预约时间。某书目的信息如表3T所示，与该书目对应的图书信息如表3-2 所示。表 3T书目信息-45-表 3-2 图书信息书名作者出版商I S B N 号出版年月册数经办人（数据结构）严蔚敏吴伟民清华大学出版社I S B N 7-3 02-02 3 6 8-91 9 9 7.4401图书I DI S B N 号存放位置状态经办人C 8 3 2.1I S B N 7-3 02-02 3 6 8-9图书流通室已借出01C 8 3 2.2I S B N 7-3 02-02 3 6 8-9图书阅览室不外借01C 8 3 2.3I S B N 7-3 02-02 3 6 8-9图书流通室未借出01C 8 3 2.4I S B N 7-3 02-02 3 6 8-9图书流通室已预约01系统的主要业务处理如下：（1）入库管理；图书购进入库时，管理员查询本资料室的书目信息，若该书的：书目尚未建立，则由管理员编写该书的书目信息并录入系统，然后编写并录入图书信息：否则，修改该书目的册数，然后编写并录入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。（2）借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。（3）预约管理；若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者I I）、书的I S B N 号、预约时间和预约期限（最长为1 0天）。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。（4）还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者,系统自动计算罚金（具体的计算过程此处省略）。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书I D 写入相应的预约记录中（系统在清除超出预约期限的记录时解除该图书的 已预约 状态）；否则，将该图书的状态修改为“未借出”。（5）通知处理：对于已到期且未归还的图书，系统通过E m a i l 自动通知读者；若读者预约的书已到，系统则自动通过E m a i l 通知该读者来办理借书手续。问题1 （2分）根据以上说明设计的实体联系图如图3T所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。图 3T图书管理系统的实体联系图 问题2 （2分）该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空-46-缺。管理员（工号，姓名）读者（读 者 ID,姓名，电话，Email）书目（ISBN号，书名，作者，出版商，出版年月，册数，经办人）图书（图书ID,ISBN号，存放位置，状态，经办人）借还记录（_（a）_,借出时间，应还时间，归还时间）预约登记（_（b）,预约时间，预约期限，图书ID）注：时间格式为“年.月.日时:分:秒”问题3 （4 分）请指出问题2 中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。问题4 （7 分）若系统增加新的预约需求，其业务处理描述如下：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者H）、书的 ISBN号、预约时间和预约期限（最长为10天）。一旦其他读者归还这种书，系统将自动查询预约登记表，若存在有读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中（系统在清除超出预约期限的记录时解除该图书的“己预约”状态），同时通过Email通知该预约读者办理借阅手续。对于超出预约期限的预约记录,系统将自动清除。为满足上述需要，应对图3 T 所示的实体联系图如何修改或补充，请给出修改后的实体联系图，并对关系模式做相应的修改或补充，指出新增关系模式的主键和外键。试题四（15分）阅读下列说明，回答问题1 至问题4,将解答填入答题纸的对应栏内。说明某保险公司需要管理用户投保的相关信息，拟建立针对投保数据、险种数据、缴费数据的管理系统。系统需求分析情况如下：1.投保单是缔结保险合同的重要依据，需填写投保人、被保险人、受益人资料等信息。投保单格式如下所示：投保书号：zOOOOOl年 月日投保人姓名：性别：男口女口出生日期：年 月日身份证号码：联系地址：邮政编码：被保险人姓名：性别：男口女口出生日期：年 月日身份证号码：联系地址：邮政编码：投保事:险种名称业务员姓名业务员联系方式身故受益人姓名受益顺序身份证号码-47-2.该公司需要管理险种信息以供查询。险种信息包括：险种名称、承保年龄、保险利益、缴费方式、保险费、保险特点等信息。示例如下：险种名称重大疾病保险承保年龄三十日以上、六十五周岁以下保险利益重大疾病保险金由于患病无法工作而失去正常收入来源，将获得一笔资金以支付巨额医疗费用。缴费方式保险费的交付方式分为瓮交、年交和月交三种。分期交付保险费的交费期间分为五年、十年、二十年和三十年四种，由投保人在投保时选择。保险费1 0 万保险特点提 供 2 9 种疾病的特别保障。3.业务处理过程。用户可通过网络查询险种，并选择投保的险种。用户直接填写投保书，经过业务员审核通过后，请投保人签字，并由业务员确认投保书。业务员按月查询用户的缴费记录，以便生成相应的缴费通知单。初步设计的关系模式如下所示：投保单（投保书号，投保人客户号、被保人客户号，险种名称，身故受益人姓名，受益顺序，受益人身份证号码，业务员姓名，业务员联系方式，投保日期）客户信息（客户号，姓名，性别，出生口期，身份证号码，联系地址，邮政编码）缴费记录（投保书号，缴费月份，缴费金额，欠款，节余，滞纳金）险种信息（险种名称，承保年龄，保险利益，缴费方式，保险费，保险特点）注：投保单关系中，投保人客户号和被保人客户号是外键，依赖于客户信息关系的主键“客户号”。问题1 （4分）给出上述各关系模式的主键，以及投保单关系模式的函数依赖。问题2 （4分）列出投保单关系模式可能存在的更新异常和多值依赖，并简要说明。问题3 （4 分）分析投保单关系模式属于第几范式，并简单说明原因。修改上述关系模式，以达到4 N F。问题4 （3 分）公司需要查询每个业务员每月完成的保单总金额，根据业务员月保单总金额分档，设定不同的提成比例，以便计算业务员月奖金。对上述的数据库模式如何修改或补充，以满足需求。试题五（1 5 分）阅读下列说明，回答问题1 至问题4,将解答填入答题纸的对应栏内。说明现有一个事务集 T l,T 2,T 3,T 4 ,其中这四个事务在运行过程中需要读写表X、Y和Z o设 T,对 X的读操作记作T1 R（X）,t,对 K的写操作记作T i （X）。事务对X Y Z 的访问情况如下：L：T1 R（X）-48-T2：T2 R(Y),T2.(X)T3；T3W(Y),T3W(X),L.(Z)T”T1 R(Z),T.,X)问题1 试述事务并发调度的正确性准则及其内容。(4 分)问题2 请判断如下调度是否正确。(4 分)T3.(Y),T A X),T2R(Y),T3W(X),T2,(X),T3,(Z),TM(Z),TM(X)按这种调度产生的事务依赖关系图如下：问题3 给出与 问题2 中调度等价的一个串行调度序列。(3 分)问题4 采用何种加锁策略能够保证事务调度的正确性，简述其内容。(4 分)2 0 0 7 年下半年数据库系统工程师上午试卷(考试时间9 :0 0-1 1 :3 0 共 1 5 0 分钟)请按下述要求正确填写答题卡1 .在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔在你写入的准考证号下填涂准