2004年11月数据库系统工程师下午试题
- 格式:doc
- 大小:2.65 MB
- 文档页数:9
试题一(共15分)阅读下列说明,回答问题1和问题2,将解答填入答题纸地对应栏内.【说明】假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门.为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下:1. 系统接收由连锁超市提出地供货请求,并将其记录到供货请求记录文件.2. 在接到供货请求后,从商品库存记录文件中进行商品库存信息查询.如果库存满足供货请求,则给配送处理发送配送通知;否则,向采购部门发出缺货通知.3. 配送处理接到配送通知后,查询供货请求记录文件,更新商品库存记录文件,并向配送部门发送配送单,在配送货品地同时记录配送信息至商品配送记录文件.4. 采购部门接到缺货通知后,与供货商洽谈,进行商品采购处理,合格商品入库,并记录采购清单至采购清单记录文件、向配送处理发出配送通知,同时通知财务部门给供货商支付货款.该系统采用结构化方法进行开发,得到待修改地数据流图(如图1-1所示).【问题1】(8)使用【说明】中地词语,给出图1-1 中外部实体E1 至E4 地名称和数据存储D1 至D4地名称.【问题2】(7分)图1-1 中存在四处错误数据流,请指出各自地起点和终点;若将上述四条错误数据流删除,为保证数据流图地正确性,应补充三条数据流,请给出所补充数据流地起点和终点.(起点和终点请采用数据流图1-1中地符号或名称)试题二(共15 分)阅读下列说明,回答问题1至问题3,将解答填入答题纸地对应栏内.【说明】某网上书店后台数据库地部分关系模式如下:会员(会员编号,用户名,密码,姓名,地址,邮编,电话,消费额,积分)图书(图书编号,类型名称,图书名称,作者,出版社,出版日期,ISBN,价格)订单(订单编号,用户名,销售额,订购日期,出货日期)订单明细(订单明细编号,订单编号,图书编号,数量)【问题1】(3分)下面是创建订单关系地SQL语句,订单编号唯一识别一个订单,用户名为订购图书地会员用户名,且不能为空.要求订购日期不能大于出货日期.请将空缺部分补充完整.CREATE TABLE 订单(订单编号CHAR(6) (a),用户名VARCHAR(40) NOT NULL (b), ,销售额FLOAT ,订购日期DATE NOT NULL ,出货日期DATE (c)) ;【问题2】(10分)请完成下列查询地SQL语句.(1)查询名称中包含“数据库”地图书地图书名称,作者,出版社和出版日期.SELECT (d)FROM 图书WHERE 图书名称(e);(2)查询提供销售(图书表中有)但没有销售过(没在订单明细表中出现)地图书名称和出版社.SELECT 图书名称, 出版社FROM图书WHERE NOT EXISTS (SELECT (f)FROM订单明细WHERE (g)) ;(3)查询订购图书数量最多地会员名及其订购地数量.SELECT 用户名, (h)FROM订单, 订单明细WHERE (i)GROUP BY 用户名HAVING (j)( SELECT SUM(数量)FROM 订单, 订单明细WHERE 订单.订单编号= 订单明细.订单编号GROUP BY 用户名) ;(4)为了统计会员地购买行为信息,实施有意义地客户关怀策略,查询会员地平均订购间隔时间,考虑多次购买图书和一次购买图书地情况(其中,DATEDIFF 函数表示两个日期之间地天数).SELECT 用户名, CASE WHEN (k)THEN DATEDIFF(MAX(订购日期), MIN(订购日期)) / (l)ELSE DATEDIFF (CURRENT_TIMESTAMP, MIN(订购日期))END AS AVG_GAPFROM 订单(m);【问题3】(2分)会员订购图书后,将本次订购地销售额累加到该会员地消费额中,并按照本次订单地销售额计算积分累加到该会员地积分中(每20元增加1个积分,不足20元不计入积分).下面用触发器实现该需求,请填充空缺部分.CREATE TRIGGER 会员积分_TRIGGER AFTER (n)REFERENCING NEW ROW AS NROWBEGINUPDATE 会员SET 消费额= 消费额+ NROW.销售额, (o)WHERE 用户名= NROW.用户名END试题三(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸地对应栏内.【试题说明】某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统便于管理其业务运作活动.【需求分析结果】1. 商场需要记录地信息包括商场编号(商场编号不重复)、商场名称、地址和联系电话.某商场信息如表3-1所示.2. 每个商场包含不同地部门,部门需要记录地信息包括部门编号(不同商场地部门编号不同)、部门名称、位置分布和联系电话.某商场地部门信息如表3-2所示.3. 每个部门雇用了多名员工处理日常事务,每名员工只能属于一个部门(新进员工在培训期不隶属于任何部门).员工需要记录地信息包括员工编号、姓名、岗位、电话号码和工资.员工信息如表3-3所示.4. 每个部门地员工中有一个是经理,每个经理只能管理一个部门.系统要记录每个经理地任职时间.【概念模型设计】根据需求阶段收集地信息,设计地实体联系图和关系模式(不完整)如下:【关系模式设计】商场(商场编号,商场名称,地址,联系电话)部门(部门编号,部门名称,位置分布,联系电话, (a))员工(员工编号,姓名,岗位,电话号码,工资, (b))经理((c),任职时间)【问题1】(7分)根据问题描述,补充四个联系,完善图3-1地实体联系图.【问题2】(6 分)根据实体联系图,将关系模式中地空(a)~(c)补充完整,并分别给出部门、员工和经理关系模式地主键和外键.【问题3】(2分)为了使商场有紧急事务时能联系到轮休地员工,要求每位员工必须且只能登记一位紧急联系人地姓名和联系电话(假设不同员工可以登记相同地紧急联系人).中还需添加地实体是(d),该实体与图3-1中地员工关系存在(e)联系.给出该实体地关系模式.试题四(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸地对应栏内.【说明】M公司为某宾馆设计宾馆机票预订系统,初步地需求分析结果如下:(1)客户可以在提前预订或直接入住时向宾馆提供相关信息, 宾馆登记地客户信息包括:客户编号,姓名,性别,类型,身份证号,联系方式,预订日期,入住时间和离开时间等信息.其中类型字段说明客户是普通客户或 VIP 客户,不同地客户类型享受订票地折扣额度不同.直接入住地客户其预订日期取空值.(2)需要预订机票地客户应填写“机票预订”表,提供飞行日期、航班号、出发时间、目地地等信息.宾馆根据客户订票信息购票后,生成“客户订单”表,并根据客户类型确定相应地折扣额度.“机票预订”和“客户订单”表如表4-1、4-2所示.【逻辑结构设计】根据需求阶段收集地信息,设计地关系模式如图4-1所示.关系模式地主要属性、含义及约束如表4-3所示.【问题1】(6分)对关系“客户”,请回答以下地问题:(1)若选定(客户编号, 预订日期)作主码,未预订而直接入住地客户信息能否录入客户表?如不能,请说明原因.(2)对“客户”关系增加一个流水号属性作为主码,“客户”关系属于第几范式?还存在哪些问题?(3)将增加入住标识属性后地“客户”关系分解为第三范式,分解后地关系名依次取客户1、客户2、….【问题2】(6分)对关系“航班”,请回答以下问题:(1)列举出“航班”关系中所有不属于任何候选码地属性(非码属性).(2)该关系模式可达到第几范式?用不超过60个字地内容叙述理由.【问题3】(3 分)对于没有预订客房或入住宾馆地客户,需要在(a)关系中修改其(b)属性地值域,以满足这类客户在宾馆预订机票地需求.试题五(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸地对应栏内.【说明】某停车场有多个入口和出口,车辆进入时从入口处由系统查询可用地停车位,从出口驶出时系统将其刚使用地车位标记为空车位.假设实现停车场管理地伪指令如表5-1所示:根据上述描述,在入口处地伪代码程序为:x = Get();IF x =NULL THEN return 0;Writ(x, 1);【问题1】(3)若两辆车在不同地入口处同时执行上述代码,会出现什么问题?(100字以内描述)【问题2】(8分)为保证入口处伪代码正确地并发执行,引入共享锁指令SLock(T)和独占锁指令XLock(T)对表T 进行加锁;Upgrade(T)对表T 所加地共享锁升级为独占锁;解锁指令Unlock(T)对表T 进行解锁.(1)请修改上述入口处地伪代码程序,使其满足2PL协议.(2)满足2PL协议地入口处地伪代码程序,在并发执行时是否会产生死锁?若是,给出一个产生死锁地调度.【问题3】(4分)若停车位表地关系模式为:park(parkno, isused),其中parkno为停车位号,isused为停车位标志,0为空,1为非空.下面是用E-SQL实现地查询空车位地函数Get(),请补全空缺处地代码.SET TRANSACTION ISOLATION LEVEL SERIALIZABLEEXEC SQL DECLARE getblk CURSOR FOR(a);EXEC SQL OPEN getblk ;EXEC SQL FETCH getblk INTO :Hparkno; // Hparkno为已声明地主变量IF SQLCA.sqlcode = 100 THENEXEC SQL CLOSE getblk ; Return NULL;ELSE(b);END IF试题中通用地表示规则关于概念模型、关系模式地标记,试题中若无特殊声明,将使用如下地通用标记规则.1.概念模型地标记规则分别如图1、图2和图3所示.其中:(1)实体类型用长方形表示,弱实体用双线长方形表示.长方形内为实体类型名称.(2)实体类型间地联系用菱形表示,弱联系用双线菱形表示,菱形内写上联系地名称,并在联系与实体间地连线上注明联系地类型.(3)超类型和子类型之间地联系,从超类型到子类型之间画连线,连线上加注小圆圈,子类型加双线竖框.(4)实体和联系地属性用椭圆表示,并用直线将属性与其所属地实体或联系连接起来.2.关系模式地标记规则如下:关系名(属性名1,属性名2,… ,属性名n)其中:(1)若该属性仅为主键属性,则该属性名下画实下划线;(2)若该属性仅是外键属性,则该属性名下画虚下划线;(3)若该属性既是主键属性,又是外键属性,则在该属性名下面画实下划线和虚下划线.。
全国计算机技术与软件专业技术资格(水平)考试2004年下半年数据库系统工程师级上午试卷(考试时间9 : 00~11 : 30 共150分钟)请按下述要求正确填写答题卡1. 在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有75个空格,需要全部解答,每个空格1分,满分75分。
3. 每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项,如需修改,请用橡皮擦干净,否则会导致不能正确评分。
例题●2004年下半年全国计算机技术与软件专业技术资格(水平)考试日期是(88)月(89)日。
10 D.9 C.11B.(88)A.86 D.75 C.B.(89)A.4因为考试日期是“11月6日”,故(88)选D,(89)选C,应在答题卡序号 88 下对 D 填涂,在序号 89 下对 C 填涂(参看答题卡)。
●内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。
若用存储容量为32K×8bit的存储器芯片构成该内存,至少需要(2)片。
D.192K160K96K C.(1)A.80KB.D.1085C.(2)A.2 B.●中断响应时间是指(3)。
(3)A. 从中断处理开始到中断处理结束所用的时间B. 从发出中断请求到中断处理结束所用的时间C. 从发出中断请求到进入中断处理所用的时间D. 从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需(4)ns。
193 D.203183 C.B.(4)A.163●在单指令流多数据流计算机(SIMD)中,各处理单元必须(5)。
试题一(15分)阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】某图书管理系统的主要功能是图书管理和信息查询。
对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。
系统的图书管理功能分为四个方面:购入新书、读者借书、读者还书以及图书注销。
1、购入新书时要为该为编制入库单。
入库单内容包括图书分类目录号、书名、和者、价格、数量和购书日期,将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止,购入此种图书的数量)。
2、读者借书时需填写借书单。
借书内容包括读者号和所借图书分类目录号。
系统首先检查该读者号是否有效,若无效,则拒绝借书;若有效,则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本),若已达到最大限制数,则拒绝借书;否则允许借书,同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。
3、读者还书时需填写还书单。
系统根据读者号和图书分类目录号,从借书文件占读出与该图书相关的借阅记录,标明还书日期,再写回到借书文件中,若图书逾期,则处以相应的罚款。
4、注销图书时,需填写注销单并修改图书目录文件占的库存总量。
系统的信息查询功能主要包括读者信息查询和图书信息查询。
其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况;图书信息查询可得图书基本信息和图书的借出情况。
图书管理系统的顶层图如图1-1所示;图书管理系统的第0层DFD图如图1-2所示,其中,加工2的细化图如图1-3所示。
【数据流图1-1】【问题1】(2分)数据流图1-2中有两条数据流是错误的,请指出这两条数据流的起点和终点。
【问题2】(6分)数据流图1-3中缺少三条数据流,请指出这三条数据流的起点和终点。
【问题3】(7分)根据系统功能和数据流图填充下列数据字典条目中的(1)和(2);查询请法语信息=[查询读者请求信息查询图书请求信息]读者发问=读者号+姓名+所在单位+[借书情况]管理工作请求单= (1)入库单= (2)试题二(20分)阅读下列说明,回答问题1至问题5。
全国计算机技术与软件专业技术资格(水平)考试2004年上半年软件设计师下午试卷答案试题一【问题1】A:传感器;B:报警器。
【问题2】3.密码处理;4.监控传感器;5.显示信息和状态。
【问题3】见下表【问题4】物理数据流图关注的是系统中的物理实体,以及一些具体的文档、报告和其他输入/输出硬拷贝。
物理数据流图用做系统构造和实现的技术性蓝图。
逻辑数据流图强调参与者所做的事情,可以帮助设计者决定需要哪些系统资源、为了运行系统用户必须执行的活动、在系统安装之后如何保护和控制这些系统等。
在逻辑数据流图中说明应该具有哪些加工和数据存储,而不关心这些加工和数据存储是如何实现的;物理数据流图则要说明加工和数据存储是如何实现的。
试题二① 1 ②col ③row ④2 ⑤col ⑥row ⑦k判断条件 1:(b)判断条件 2:(e)判断条件 3:(f)试题三【问题1】A:浏览客户信息;B:修改个人信息;c:登录;D:删除客户信息。
【问题2】(1)1 (2)0...* (3)0...1 (4)0 (1)【问题3】4种关系的含义如下:依赖表示类之间的使用关系。
概括表示一般类和特殊类之间的关系。
关联和聚集都表示实例之间的结构关系。
关联和聚集的区别:关联指明一个类的对象与另一个类的对象间的联系;2个类之间的关联表示了2个同等地位类之间的结构关系,这2个类在概念上是同级别的。
聚集是一种特殊的关联,它表示整体与部分的关系。
试题四(1)JMP LAST(2)SUB GRO,WDT,GR1(3)ST GR2,BTASC,GR1(4)ADD GR0,C48(5)ST GR0,BTASC,GR1试题五(1)p&&p‐>data !=e 或 p&&(*p).data !=e(2)p‐>Lchild 或 (*p).Lchild(3)s‐>Rchild 或 (*s).Rchild(4)p‐>Lchild 或 (*p).Lchild(5)p==pp‐>Lchild 或 p== (*pp).Lchild试题六(1)class Array<T>(2)new T[iRsz*iCsz](3)throw 'e'(4)tBody,iCurrentRow=i(5)tBody(iRsz,iCsz)(与本参考答案对应的试题请在软考网下载。
1.计算机系统知识1.1硬件知识1.1.1计算机体系结构和主要部件的基本工作原理CPU和存储器的组成、性能、基本工作原理常用I/O设备、通信设备的性能,以及基本工作原理I/O接口的功能、类型和特点CISC/RISC,流水线操作,多处理机,并行处理1.1.2存储系统虚拟存储器基本工作原理,多级存储体系RAID类型和特性1.1.3安全性、可靠性与系统性能评测基础知识诊断与容错系统可靠性分析评价•计算机系统性能评测方法1.2数据结构与算法1.2.1常用数据结构数组(静态数组、动态数组)线性表、链表(单向链表、双向链表、循环链表)栈和队列树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储和操作Hash (存储位置计算、碰撞处理)122常用算法排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性1.3软件知识1.3.1操作系统知识操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁)存储管理(主存保护、动态连接分配、分段、分页、虚存)设备管理(I/O控制、假脱机、磁盘调度)文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全)作业管理(作业调度、作业控制语言(JCL )、多道程序设计)汉字处理,多媒体处理,人机界面网络操作系统和嵌入式操作系统基础知识操作系统的配置1.3.2程序设计语言和语言处理程序的知识•汇编、编译、解释系统的基础知识和基本工作原理•程序设计语言的基本成分:数据、运算、控制和传输,程序调用的实现机制•各类程序设计语言的主要特点和适用情况1.4计算机网络知识网络体系结构(网络拓扑、OSI/RM、基本的网络协议)传输介质,传输技术,传输方法,传输控制常用网络设备和各类通信设备Client/Server 结构、Browser/Server 结构、Browser /Web/Datebase 结构LAN拓扑,存取控制,LAN的组网,LAN间连接,LAN- WAN 连接因特网基础知识及应用网络软件网络管理网络性能分析网络有关的法律、法规2.数据库技术2.1数据库技术基础2.1.1数据库模型数据库系统的三级模式(概念模式、外模式、内模式),两级映像(概念模式/外模式、外模式/内模式)数据库模型:数据模型的组成要素,概念数据模型ER图(实体、属性、关系),逻辑数据模型(关系模型、层s次模型、网络模型)2.1.2数据库管理系统的功能和特征主要功能(数据库定义、数据库操作、数据库控制、事务管理、用户视图)特征(确保数据独立性、数据库存取、同时执行过程、排它控制、故障恢复、安全性、完整性)RDB (关系数据库),OODB (面向对象数据库),ORDB (对象关系数据库),NDB (网状数据库)几种常用Web数据库的特点2.1.3数据库系统体系结构•集中式数据库系统•Client/Server数据库系统•并行数据库系统•分布式数据库系统•对象关系数据库系统2.2数据操作2.2.1关系运算关系代数运算(并、交、差、笛卡儿积、选择、投影、连接、除)元组演算完整性约束222关系数据库标准语言(SQL )SQL的功能与特点用SQL进行数据定义(表、视图、索引、约束)用SQL进行数据操作(数据检索、数据插入/删除/更新、触发控制)安全性和授权程序中的API,嵌入SQL2.3数据库的控制功能数据库事务管理(ACID属性)数据库备份与恢复技术(UNDO、REDO )并发控制2.4数据库设计基础理论2.4.1关系数据库设计函数依赖规范化(第一范式、第二范式、第三范式、BC范式、第四范式、第五范式)模式分解及分解应遵循的原则2.4.2对象关系数据库设计嵌套关系、复杂类型,继承与引用类型与复杂类型有关的查询SQL中的函数与过程对象关系2.5数据挖掘和数据仓库基础知识数据挖掘应用和分类关联规则、聚类数据仓库的成分数据仓库的模式2.6多媒体基本知识2.6.1多媒体技术基本概念多媒体系统基础知识常用多媒体文件格式2.6.2多媒体压缩编码技术多媒体压缩编码技术统计编码预测编码编码的国际标准2.6.3多媒体技术应用简单图形的绘制,图像文件的处理方法音频和视频信息的应用多媒体应用开发过程2.7系统性能知识性能计算(响应时间、吞吐量、周转时间)性能指标和性能设计性能测试和性能评估2.8计算机应用基础知识信息管理、数据处理、辅助设计、科学计算,人工智能等基础知识远程通信服务及相关通信协议基础知识3.系统开发和运行维护知识3.1软件工程、软件过程改进和软件开发项目管理知识软件工程知识软件开发生命周期阶段目标和任务软件开发项目基础知识(时间管理、成本管理、质量管理、人力资源管理、风险管理等)及其常用管理工具主要的软件开发方法(生命周期法、原型法、面向对象法、CASE )软件开发工具与环境知识软件质量管理基础知识软件过程改进基础知识软件开发过程评估、软件能力成熟度评估的基础知识3.2系统分析基础知识系统分析的目的和任务结构化分析方法(数据流图(DFD )和数据字典(DD), 实体关系图(ERD ),描述加工处理的结构化语言)统一建模语言(UML )系统规格说明书3.3系统设计知识系统设计的目的和任务结构化设计方法和工具(系统流程图、HIPO图、控制流程图)系统总体结构设计(总体布局,设计原则,模块结构设计,数据存取设计,系统配置方案)系统详细设计(代码设计、数据库设计、用户界面设计、处理过程设计)系统设计说明书3.4系统实施知识系统实施的主要任务结构化程序设计、面向对象程序设计、可视化程序设计程序设计语言的选择、程序设计风格系统测试的目的、类型,系统测试方法(黑盒测试、白盒测试、灰盒测试)测试设计和管理(错误曲线、错误排除、收敛、注入故障、测试试用例设计、系统测试报告)系统转换基础知识3.5系统运行和维护知识系统运行管理知识系统维护知识系统评价知识4.安全性知识安全性基本概念(网络安全、操作系统安全、数据库安全)计算机病毒的防治,计算机犯罪的防范,容灾访问控制、防闯入、安全管理措施加密与解密机制风险分析、风险类型、抗风险措施和内部控制5.标准化知识标准化意识,标准化的发展,标准出台过程国际标准、国家标准、行业标准、企业标准基本知识代码标准、文件格式标准、安全标准软件开发规范和文档标准标准化机构6.信息化基础知识信息化意识全球信息化趋势、国家信息化战略、企业信息化战略和策略有关的法律、法规远程教育、电子商务、电子政务等基础知识企业信息资源管理基础知识7.计算机专业英语掌握计算机技术的基本词汇能正确阅读和理解计算机领域的英文资料考试科目2:数据库系统设计与管理1.数据库设计1.1理解系统需求说明•了解用户需求、确定系统范围确定应用系统数据库的各种关系现有环境与新系统环境的关系新系统中的数据项、数据字典、数据流1.2系统开发的准备选择开发方法,准备开发环境,制订开发计划1.3设计系统功能选择系统机构,设计各子系统的功能和接口,设计安全性策略、需求和实现方法,制定详细的工作流和数据流1.4数据库设计1.4.1设计数据模型概念结构设计(设计ER模型)逻辑结构设计(转换成DBMS所能接收的数据模型)评审设计142物理结构设计设计方法与内容存取方法的选择评审设计与性能预测143数据库实施与维护数据加载与应用程序调试数据库试运行数据库运行与维护144数据库的保护数据库的备份与恢复数据库的安全性数据库的完整性数据库的并发控制1.5编写外部设计文档编写系统说明书(系统配置图、各子系统关系图、系统流程图,系统功能说明、输入输出规格说明、数据规格说明、用户手册框架)设计系统测试要求1.6设计评审2.数据库应用系统设计2.1设计数据库应用系统结构信息系统的架构(如Client/Server )与DBMS多用户数据库环境(文件服务器体系结构、Client/Server体系结构)大规模数据库和并行计算机体系结构(SMP、MPP )中间件角色和相关工具按构件分解,确定构件功能规格以及构件之间的接口2.2设计输入输出屏幕界面设计,设计输入输出检查方法和检查信息数据库交互与连接(掌握C程序设计语言,以及Java、Visual Basic、Visual C + +、PowerBuilder、Delphi 中任一种开发工具与数据库互连的方法(如何与数据库服务器沟通))2.3设计物理数据分析事务在数据库上运行的频率和性能要求,确定逻辑数据组织方式、存储介质,设计索引结构和处理方式将逻辑数据结构变换成物理数据结构,计算容量(空间代价),确定存取方法(时间效率)、系统配置(维护代价)并进行优化2.4设计安全体系明确安全等级数据库的登录方式数据库访问许可(对象许可、命令许可、授权许可的方法)2.5应用程序开发2.5.1应用程序开发选择应用程序开发平台系统实施顺序框架开发基础小组的程序开发源代码控制版本控制2.5.2模块划分(原则、方法、标准)2.5.3编写程序设计文档模块规格说明书(功能和接口说明、程序处理逻辑的描述、输入输出数据格式的描述)测试要求说明书(测试类型和目标,测试用例,测试方法)2.5.4程序设计评审2.6编写应用系统设计文档系统配置说明、构件划分图、构件间的接口、构件处理说明、屏幕设计文档、报表设计文档、程序设计文档、文件设计文档、数据库设计文档2.7设计评审3.数据库应用系统实施3.1整个系统的配置与管理3.2常用数据库管理系统的应用(SQLServer、Oracle、Sybase、DB2、Access 或VisualFoxpro )创建数据库创建表、创建索引、创建视图、创建约束、创建UDDT (用户自定义类型)创建和管理触发器建立安全体系3.3数据库应用系统安装拟定系统安装计划(考虑费用、客户关系、雇员关系、后勤关系和风险等因素)拟定人力资源使用计划(组织机构安排的合理性)直接安装(安装新系统并使系统快速进入运行状态)并行安装(新旧系统并行运行一段时间)阶段安装(经过一系列的步骤和阶段使新系统各部分逐步投入运行)3.4数据库应用系统测试拟定测试目标、计划、方法与步骤数据加载,准备测试数据指导应用程序员进行模块测试进行验收准备系统集成测试环境测试工具写出数据库运行测试报告3.5培训与用户支持4.数据库系统的运行和管理4.1数据库系统的运行计划运行策略的确定确定数据库系统报警对象和报警方式数据库系统的管理计划(执行,故障/恢复,安全性,完整性,用户培训和维护)4.2数据库系统的运行和维护新旧系统的转换收集和分析报警数据(执行报警、故障报警、安全报警)连续稳定的运行数据库维护(数据库重构、安全视图的评价和验证、文档维护)数据库系统的运行统计(收集、分析、提出改进措施)关于运行标准和标准改进一致性的建议数据库系统的审计4.3数据库管理数据字典和数据仓库的管理数据完整性维护和管理(实体完整性、参照完整性)数据库物理结构的管理(保证数据不推迟访问)数据库空间及碎片管理备份和恢复(顺序、日志(审计痕迹)、检查点)死锁管理(集中式、分布式)并发控制(可串行性、锁机制、时间戳、优化)数据安全性管理(加密、安全、访问控制、视图、有效性确认规则)数据库管理员(DBA)职责4.4性能调整SQL语句的编码检验表设计的评价索引的改进物理分配的改进设备增强数据库性能优化4.5用户支持用户培训售后服务5.SQL5.1数据库语言数据库语言的要素数据库语言的使用方式(交互式和嵌入式)5.2SQL概述SQL语句的特征SQL语句的基本成分5.3数据库定义创建数据库(Create Datebase )、创建表(Create Table)定义数据完整性修改表(Alter Table )、删除表(Drop Table)定义索引(Create Index )、删除索引(Drop Index)定义视图(Create View)、删除视图(Drop View)、更新视图5.4数据操作Select语句的基本机构简单查询SQL中的选择、投影字符串比较,涉及空值的比较•日期时间,布尔值,输出排序多表查询避免属性歧义SQL中的连接、并、交、差SQL中的元组变量子查询5.5完整性控制与安全机制主键(Primary Key)约束外键(Foreign Key)约束属性值上的约束(Null、Check、Create Domain )全局约束(Create Assertions )权限、授权(Grant)、销权(Revoke )5.6创建触发器(Create Trigger)5.7SQL使用方式交互式SQL嵌入式SQLSQL与宿主语言接口(Declare、共享变量、游标、卷游标)动态SQLAPI5.8SQL标准化6.网络环境下的数据库6.1分布式数据库6.1.1分布式数据库的概念分布式数据库的特点与目标6.1.2分布式数据库的体系结构分布式数据库的模式结构数据分布的策略(数据分片、分布透明性)分布式数据库管理系统6.1.3分布式查询处理和优化6.1.4分布式事务管理分布式数据库的恢复(故障、恢复、2段提交、3段提交)分布式数据库的透明性(局部、分裂、复制、处理、并发、执行)6.1.5分布式数据库系统的应用6.2网络环境下数据库系统的设计与实施数据的分布设计负载均衡设计数据库互连技术6.3面向Web的DBMS技术三层体系结构动态Web网页ASP、JSP、XML 的应用7.数据库的安全性7.1安全性策略的理解数据库视图的安全性策略数据的安全级别(最重要的、重要的、注意、选择)7.2数据库安全测量用户访问控制(采用口令等)程序访问控制(包含在程序中的SQL命令限制)表的访问控制(视图机制)控制访问的函数和操作外部存储数据的加密与解密8.数据库发展趋势与新技术8.1面向对象数据库(OODBMS)8.1.1 OODBMS 的特征8.1.2面向对象数据模型对象结构、对象类、继承与多重继承、对象标识、对象包含、对象嵌套8.1.3面向对象数据库语言8.1.4对象关系数据库系统(ORDBMS )嵌套关系复杂类型继承、引用类型与复杂类型有关的查询函数与过程面向对象与对象关系ORDBMS应用领域8.2企业资源计划(ERP )和数据库8.2.1ERP 概述基本MRP (制造资源计划)、闭环MRP、ERP 基本原理、发展趋势ERP设计的总体思路(一个中心、两类业务、三条干线)8.2.2ERP 与数据库运行数据库与ERP数据模型之间的关系运行数据库与ERP数据库之间的关系8.2.3案例分析8.3决策支持系统的建立决策支持系统的概念数据仓库设计数据转移技术联机分析处理(OLAP )技术企业决策支持解决方案联机事务处理(OLTP )。
软考模拟题(中级)数据库系统工程师下午(应用技术)(总分:60.00,做题时间:90分钟)一、试题一(总题数:2,分数:12.00)1.试题一()(分数:6.00)___________________________________________________ _______________________________________解析:阅读以下说明和关系表,回答问题1~3。
[说明] 关系R中有如下函数依赖关系: DC→E DB→E BA→F BC→DF AC →D DA→F D→B(分数:6.00)(1).求此模型的最小函数依赖集。
(分数:2.00)___________________________________________________ _______________________________________正确答案:(正确答案:对函数依赖的右部进行分解得:(1)DC→E (2)DB→E (3)AB→F (4)ABC→D (5)ABC→F (6)AC →D (7)DA→F (8)D→B 由(8)、(2)可以得D→E,由此可得(1)、(2)冗余由(3)可以得出(5)冗余,(6)可以推出(4)冗余由(8)可得DA→BA,再结合(3),可以得出(7)冗余所以最小依赖集为: D→E AB→F AC→D D→B)解析:(2).求出关系模式的候选码。
(分数:2.00)___________________________________________________ _______________________________________正确答案:(正确答案:由第一问的结果可以看出候选码为AC)解析:(3).此关系模型最高属于哪级范式。
(分数:2.00)___________________________________________________ _______________________________________正确答案:(正确答案:R中的非主属性有B、D、E、F,它们都完全函数依赖于AC,所有R属于2NF。
中级数据库系统工程师下午模拟试题及答案解析(15)(1~3/共17题)填空题试题一阅读以下说明和关系表,回答问题。
[说明]设T1,T2,T3是如下三个事务,其中S为数据库中某个数据项,设S的初值为1。
T1:S:= S * ST2:S:= S + 3T3:S:= 6第1题若允许三个事务并行执行,请列出所有可能的正确结果。
______第2题采用什么手段,可以解决并行调度的不一致问题?请简要回答。
______第3题一个事务应该具有哪些属性?请具体说明。
______下一题(4~7/共17题)填空题图片第4题给出的关系PD是第几范式? ______第5题是否存在插入、删除异常?若存在,则说明是在什么情况下发生? ______第6题发生的原因是什么? ______第7题将它分解为高一级范式,分解后的关系能否解决操作异常的问题? ______上一题下一题(8~13/共17题)填空题试题三阅读以下说明和关系表,回答问题1~6。
[说明]假设学生一课程数据库关系模式如下:Student(Sno,Sname,Sdept,Sage,Ssex)Course(Cno,Cname,Credit)SC(Sno,Cno,Grade)用SQL语句表达下列查询:第8题查询数学系(Math表示数学系)所有学生的信息。
______第9题查询物理系学生(Physics表示物理系)的学生名和出生年份。
______第10题查询选修了C2课的学生号和学生姓名。
______第11题查询数学系或物理系所有姓王的学生的年龄。
______第12题查询没有选修C1课的学生姓名。
______第13题建立“数学系”学生的视图,要求在进行修改、插入时保证该视图中只有数学系的学生。
______上一题下一题(14~17/共17题)填空题试题四阅读以下说明,回答问题。
[说明]某足球队有多个梯队,每个梯队由多名球员,一名球员仅属于一个梯队,一只梯队仅能参加某一特定级别的联赛,不同的梯队参加不同的联赛,一个赞助商可以提供为多个级别的联赛提供赞助。
XXXX上半年数据库系统工程师下午试题及答案看看题库。
的各种试卷、试题和模拟试题均免费下载。
在XXXX的上半年,数据库系统工程师有下午的试题。
问题1 (15分)阅读以下说明和数据流程图,回答问题1、2和3,并在答题纸上相应的栏中填写答案。
[笔记]一所学校建立了在线作业提交和管理系统。
基本功能描述如下: (1)账号和密码。
当老师用他的帐号和密码登录系统后,他会提交一份所有选择这门课程的学生的名单。
系统会自动为选择课程登录系统的每个学生创建一个帐户和密码。
(2)提交工作。
学生使用自己的帐户和密码登录系统后,可以向系统申请所选课程的作业。
系统首先检查学生的当前状态,如果学生没有完成家庭作业,则从数据库服务器申请作业。
如果应用程序成功,将显示要完成的任务。
学生需要在线完成作业,然后点击“提交”按钮交作业。
(3)网上评论。
系统自动在线批改作业,显示作业结果,并将结果记录在作业结果统计文件中。
[问题1)(3分)如果数据库服务器(称为数据库)被视为外部实体,那么在绘制系统的数据流图时,还应该包括哪些外部实体和数据存储?答:外部实体:(选修)学生,(选修)教师数据存储:作业成绩统计文档[问题2)(7分)根据问题1的描述和答案,指出哪些数据流应该包含在系统的顶层数据流图中。
请使用描述中的词语给出这些数据流的起点、终点和数据流名称。
下表给出了数据流的一些信息。
请填补这个空缺。
序号1 2 3 4 5 6 7 8 9 10: 00上午(选修)学生(选修)学生(选修)在线作业提交和管理系统在线作业提交和管理系统在线作业提交和管理系统在线作业提交和管理系统在线作业提交和管理系统(选修)教师(选修)学生(选修)教师(选修) 终点在线作业提交和管理系统在线作业提交和管理系统(选修)学生(选修)学生数据库作业成绩统计文件在线作业提交和管理系统在线作业提交和管理系统在线作业提交和管理系统在线作业提交和管理系统在线作业提交和管理系统数据流名称作业申请提交作业需要完成作业-作业结果-作业申请-作业结果-选定学生名单-作业-帐号和密码帐号和密码[问题3)(5分)根据数据流图的设计原则,阅读下图所示的数据流图,找出错误。
系统分析师2004年11月上午题(附答案)●在面向对象技术中,一个子类的对象同时又属于父类,它继承了父类的一切属性,这种多态性称为(1)。
同一个算子在不同的表达式中可能有不同的操作意义,这种多态性称为(2)。
编译程序根据上下文判定算子的操作意义,这称为(3)。
(1) A.参数多态 B.过载多态 C.包含多态 D.隐含多态(2) A.参数多态 B.过载多态 C.包含多态 D.隐含多态(3) A.算子鉴别 B.算子操作 C.算子定义 D.算子运算●在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(4)来表示概念模型;用(5)来描述对象行为。
(4) A.序列图 B.类图C.协作图D.用例图(5) A.序列图和协作图 B.用例图和活动图C.状态图和活动图D.用例图和构件图●若将有限状态自动机(DFA)识别的0、1符号看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
(6) A.B.C.D.(7) A.0*(101*01)*0* B.(0*10101)*C.(0*(11)*(00)*)*D.(0*(1(01*0)*1)*)*●在UML中,(8)把活动图中的活动划分为若干组,并将划分的组指定给对象,这些对象必须履行该组包括的活动,它能够明确地表示哪些活动是由哪些对象完成的。
(8) A.组合活动 B.同步条 C.活动 D.泳道●在较高的抽象层次上,传统的程序流程图与UML中活动图最根本的区别在于(9)。
(9) A.程序流程图明确地指定了每个活动的先后顺序,而活动图仅描述了活动和必要的工作顺序B.活动图不提供循环控制结构,而程序流程图提供C.活动图不能表示并发活动,而程序流程图可以表示并发活动D.两者采用不同的图形符号系统●在局部E-R图合并为总体E-R图的过程中,(10)是错误的。
(10)A.不同局部E-R图中出现的相同实体,在总体E-R图中只能出现一次B.在总体E-R图中可以添加属于不同局部E-R图实体间的联系C.在总体E-R图中可以删除在原局部E-R图中存在的联系D.在总体E-R图中不能删除任何不同实体间的联系●设p={(A1,A2),(A1,A3)}是关系R(A1,A2,A3)上的一个分解,下表是R上的一个关系实(11)A.F={A1→A2,A1→A3} B.F={A1→A2}C.F={A1→A2}D.F={A1A3→A2,A1A2→A3}(12)A.是无损联接的 B.是保持函数依赖的C.是有损联接的D.是否保持函数依赖是无法确定的●设学生选课关系模式为SC(Sno,Cno,Grade),其中Sno为学号,Cno为课程号,Grade为成绩,SQL查询语句如下:SELECT SnoFROM SC SCXWHERE NOT EXISTS(SELECT *FROM SC SCYWHERE SCY.Sno=’1042’ AND NOT EXISTS(SELECT *FROM SC SCZWHERE SCZ.Sno = SCX.Sno AND o = o));与该查询等价的元组演算表达式为{t|(13)(Sc(u)∧SC(v) ∧(14) ∧t[1]=u[1])。
试题四(20分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
M公司为某旅游公司设计机票销售专用数据库,其关系模式如图4-1所示。
图4-1机票销售专用数据库
关系模式的主要属性、含义及约束如表4-1所示,属性间的函数依赖关系如图4-2所示,属性间函数依赖的标记方法如图4-3所示。
表4-1主要属性、含义及约束
旅客旅行前需要向旅行社提出申请,说明要参加的旅行团队。
旅行社建立的旅行申请包括,旅行出发日期和到达日期的机票预订、购票等信息。
旅行社还需要为每个团队制定“旅程”和“搭乘航班”表。
有关“旅程”和“搭乘航班”的示例如表4-2、表4-3所示。
表4-2 “旅程”示例
【问题1】
对关系“航班”请回答以下问题:(6分)
(1)列举出所有不属于任何候选键的属性(非键属性)。
(2)关系“航班”可达到第几范式,用不超过60个字的内容叙述理由。
【问题2】
对关系“旅客”,请回答以下的问题:(6分)
(1)针对“旅客”关系,用100字以内文字简要说明会产生什么问题,并加以修正。
(2)列出修正后的关系模式的所有候选键。
(3)把“旅客”分解为第三范式,并用图4-1所示的关系模式的形式表示,分解后的关系名依次取旅客1、旅客2、…。
【问题3】
对关系“搭乘航班”,请回答以下的问题:(8分)
(1)把非平凡的多值依赖属性(图4-2中没有表示)的例子用满足图4-3的方式表示出来。
(2)关系“搭乘航班”是boyce codd范式而不是第四范式,请用200字以内文字阐述理由。
(3)把“搭乘航班”关系分解成第四范式,并采用图1-4所示的关系模式的形式表示,分解后的关系名依次取搭乘航班1、搭乘航班2、…。
答案:上午
(1) ~ (10) C B C D B C D B B C
(11)~ (20) C A B C A C B B B D
(21)~ (30) D A B A C C C B A D
(31)~ (40) B C A B C B B D B B
(41)~ (50) D A D C A C A C C D
(51)~ (60) C C D D D B A A B C
(61) ~ (61) B D C A D A A D A B
(71)~ (75) C A B A B
答案:下午
试题一
【问题一】
起点:读者文件终点:登记读者信息或3
起点:处理查询请求终点:读者文件
【问题二】
起点:图书目录文件终点:图书信息查询或2.2
起点:接书文件终点:读者信息查询或2.1
起点:借书文件终点:图书信息查询或2.2
【问题三】
(1)【入库单|借书单|还书单|注销单】
(2)分类目录号+书名+作者+价格+数量+购书日期
试题二
【问题一】
(a) PRIMAREY KEY
(b) FOREIGN KEY(负责人代码)REFERENGS职工
(c)FOREIGN KEY(部门号) REFERNCES部门
(d)月工资>=500 AND<月工资+5000,或月工资BETWEEN 500 AND 5000
(E)COUNT(*),sUM (月工资),Avg(月工资)
(f)Group by 部门号
【问题二】
(1)该行不能插入“职工”关系,他违反了实体完整性中主码必须唯一区分关系中的每一个属性。
(2)该行可以插入“职工”关系,尽管部门号、电话和办公室为空,但是它表示该雇员没有眼分配到某个部门。
(3)该行不能插入“职工”关系,它违反了参照完整性,因为6在关系“部门”中不存在。
【问题三】
此问考查的是大意视图定义的掌握。
(1)和(2)都不能更新,(4)和(5)允许查询。
【问题四】
此问考查的是查询效率问题,在涉及相关查询的某些情形中,构造临时关系可以提高查询效率。
(1)对于外层的职工关系E中的每一个元组,都要对内层的整个职工关系M进行检索,因此查询效率不高。
(2)解答一
改正后的SQL语句使用了临时表:
Select Max(月工资)as 最高工资。
部门号into Temp from 职工
Group by 部门号
Select 职工号from 职工,Temp
where月工资=最高工资and 职工。
部门号=Temp.部门号
解答二
Select职工号from 职工,(Select Max(月工资)as 最高工资,部门号 Group by 部门号)
where 月工资=最高工资and 职工。
部门号
=depMax。
部门号
【问题五】
此问主要考察在查询中注意where子句中使用索引的问题。
Select 姓名,年龄,月工资from 职工
where 年龄>45;
Select 姓名,年龄,月工资from 职工
where 年龄月工资<1000;
试题三
【问题一】
【问题二】
商品(商品编号,商品名称,供应商,单价)
直销商品(日期,商品编码,消费期限)
库存商品(商品编号,折扣率)
【问题三】
销售详单(销售流水号,商品编码,数量,金额,收银员,时间)
销售日志表(日期,商品编码,数量)
存货表(商品编码,数量)
进货表(送货号码,商品编号,数量,日期)
商品(商品编号,商品名称,供应商,单价)
直销商品(商品编号,生产批号,消费期限)
库存商品(商品编号,折扣率)
【问题四】
1.采用商品信息集中存储在中心数据库中,则在销售前台的每笔计费中,都必须从中心数据库提取商品名称和单
价,增加网络的负载,在业务繁忙时直接影响到前台的销售速度。
同时,如果发生网络故障,则该POS机不能工作。
采取这种方式,对商品库的更新,引入新的商品和修改商品价格,
或及时体现在前台的销售业务中。
2.采用商品信息存储在中心数据中,个POD机存储商品表的备份,POS 机直接从本地读取商品信息,减少了网络的
负载,可以提高交易的效率;同时即使有短时间的网络故障,也不影响该POS机的正常运行,只有当存在商品信
息变更时才需要与中心数据库同步。
采用这种方式,必须在每次商品信息变更时同步个POS机的数据。
【问题五】
1.对销售详单关系模式做如下的修改,增加积分卡号属性,
销售详单(销售流水号,商品编号,数量,金额,收银员,时间,积分卡号)
2.加积分卡关系模式:
积分卡(积分卡号,累积消费金额,积分点)
关系模式中画实线表示主码,虚下划线表示外码。
试题四
【问题一】
(1)”航班“关系模式的侯选键为(航班名,飞行日期),非键属性为:航空公司名称,出发地点,出发时间,目的地,到带时间就。
(2)”航班“是属于1NF的,因为非主属性航班公司名称,出发地点,目的地不完全函数依赖于喉选键(航班名,飞行日期)->出发日期,到达时间。
【问题二】
参考答案1
1)在题中给出的”旅客“关系中,不同的团队回有相同的旅客编号,所以,旅客编号不能作为喉选键,如果同一
旅客不同时间的团队将导致”身份证号“无法确定关系中的没一个元组,所以”身份证号“也不能作为候选键。
为此,需要增加一个”团队编号“的属性,有由于{(身份证号,团队编号)->旅客编号;(旅客编号,团队编号)->身份证号;身份证号->(姓名,联系方式,出生日期,性别)},所以该关系模式存在部分函数依赖,导致旅客参加多少次团队,其姓名等信息将重复多少次。
(2)侯选键:(身份证号,团队编号)和(旅客编号,团队编号)
(3)”旅客“分解为第三范式如下所示:
参考答案2
(1)在题中给出的”旅客“关系中,不同的团队会有相同的旅客编号,所以,旅客编号不能作为侯选键,如果同
一旅客不同时间参加不同的团队将导致”身份证号“无法确定关系中的每一个元组,所以”身份证号“也不能
作为候选键,为此,可以通过修改“旅客编号”属性的定义加以解决,旅客编号由”团队编号+队内编号“来
解决。
这时关系的候选键为“旅客编号”,该关系模式存在传递依赖,导致旅客参加多少团队,其姓名等信息
将重复多少次。
(2)候选键:旅客编号。
(3)”旅客“分解为第三范式如下所示:
【问题三】
(1)旅程编号->->旅客编号,旅程编号->->{搭乘日期,航班名}
(2)在”搭乘航班“关系中,存在着非平凡的多值依赖,旅程编号->->旅客编号,旅程编号->->{搭乘日期,航班名},而该关系模式的候选键为(旅客编号,旅客编号,搭乘日期,航班名),所以,根据第四范式的定义,该关系模式是BCNF不是第四范式。
(3)把分解成第四范式的结果,用与图4-1所示的关系模式的形式表示出来。