文档库 最新最全的文档下载
当前位置:文档库 › 中级数据库系统工程师2011上半年下午试题

中级数据库系统工程师2011上半年下午试题

中级数据库系统工程师2011上半年下午试题
中级数据库系统工程师2011上半年下午试题

中级数据库系统工程师2011上半年下午试题

试题一

阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。

[说明]

某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:

1本地监控:定期获取病人的生命特征,如体温、血压、心率等数据。

2格式化生命特征:对病人的各项重要生命特征数据进行格式化,然后存入日志文件并检查生命特征。

3检查生命特征:将格式化后的生命特征与生命特征范围文件中预设的正常范围进行比较。如果超出了预设范围,系统就发送一条警告信息给医生和护理人员。

4维护生命特征范围:医生在必要时(如,新的研究结果出现时)添加或更新生命特征值的正常范围。

5提取报告:在医生或护理人员请求病人生命特征报告时,从日志文件中获取病人生命特征生成特征报告,并返回给请求者。

6生成病历:根据日志文件中的生命特征,医生对病人的病情进行描述,形成病历存入病历文件。 7查询病历:根据医生的病历查询请求,查询病历文件,给医生返回病历报告。

8生成治疗意见:根据日志文件中的生命特征和病历,医生给出治疗意见,如处方等,并存入治疗意见文件。

9查询治疗意见:医生和护理人员查询治疗意见,据此对病人进行治疗。

现采用结构化方法对病人监控系统进行分析与设计,获得如图1—1所示的项层数据流图和图1-2所示的0层数据流图。

1、使用说明中的词语,给出图1-1中的实体E1~E3的名称。

2、使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。

3、图1-2中缺失了4条数据流,使用说明、图1-1和图1-2中的术语,给出数据流的名称及其起点和终点。

4、说明实体E1和E3之间可否有数据流,并解释其原因。

试题二

阅读下列说明,回答问题1至问题3,将解答填入对应栏内。

[说明]

某法院要开发一个诉讼案件信息处理系统,该信息系统的部分关系模式如下:

职工(职工编号,姓名,岗位)

律师(律师编号,姓名)

被告(被告编号,姓名,地址)

案件(案件编号,案件类型,案件描述,被告,律师,主审法官,立案日期,状态,结案日期,结案摘要)

审理(审理编号,案件编号,审理日期,摘要)

有关关系模式的属性及相关说明如下:

(1)职工关系模式的岗位有“法官”、“书记员”和“其他”。

(2)诉讼立案后,即在案件关系中插入一条相应记录。案件关系模式的状态有“待处理”、“审理中”、“结案”和“撤销”,一个案件开始立案时其案件状态为“待处理”。

(3)案件关系模式的案件类型有“偷窃”、“纵火”等。

(4)一个案件自立案到结案的整个过程由一位法官和一位律师负责,一个案件通常经过一次到多次审理。

假设案件编号唯一标识一个案件,且立案日期小于等于结案日期。请将如下创建案件关系的SQL语句的空缺部分补充完整。

CREATE TABLE案件(

案件编号CHAR5 (a) ,

案件类型VARCHAR6,

案件描述VARCHAR7,

立案日期DATE,

被告VARCHAR5REFERENCES被告(被告编号),

律师VARCHAR5REFERENCES律师(律师编号),

主审法官VARCHAR5 (b) ,

状态VARCHAR5 (c) DEFAULT '待处理',

结案日期DATE,

结案摘要VARCHAR7,

D.

};

请完成下列查询的SQL语句。

9查询当前待处理的诉讼案件,显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。

SELECT案件编号, 立案日期, 被告.姓名,AS 被告姓名, 地址 AS 被告地址, 案件描述, 律师.姓名 AS 律师姓名, (e)

FROM (f)

WHERE 案件.被告=被告.被告编号 AND 案件.律师=律师.律师编号 AND

(g) ;

10查询2009年立案的各类案件数,并按案件数降序排序。(日期格式举例:2009年1月1日表示为01-JAN-2009,2009年12月31日表示为31-DEC-2009)

SELECT 类型,count(*) AS 案件数

FROM 案件

WHERE (h) d

GROUP BY 类型

(i) ;

11查询立案次数超过5次的被告姓名和地址。

SELECT 姓名, 地址, count(*)

FROM 案件, 被告

WHERE (j) d

GROUP BY (k) d

(l) ;

当插入一个审理记录时,检查案件的状态,若状态为“未处理”,则将其修改为“审理中”。下面是用触发器实现该需求的SQL语句,请将空缺部分补充完整。

CREATE TRIGGER 审理 TRIGGER AFTER (m) ON 审理

REFERENCING new row AS nrow

FOR EACH row

WHEN '未处理' = (SELECT 状态

FROM 案件

WHERE 案件编号=nrow.案件编号)

BEGIN

UPDATE 案件 (n) d

WHERE (o) ;

END

试题三

阅读下列说明,回答问题1至问题3,将解答填入对应栏内。

[说明]

某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。

[需求分析]

20采购系统需要维护服装信息及服装在仓库中的存放情况。系统按服装的销售种类记录服装信息。服装信息主要包括:服装编码、服装描述、服装类型、销售价格、尺码和面料,其中,服装类型为销售分类,服装按销售分类编码。仓库信息主要包括:仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库,每个仓库有一名库管员。一个仓库中可以存放多类服装,一类服装可能存放在多个仓库中。

21当库管员发现有一类或者多类服装缺货时,需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应,但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期,并需详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。 22系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括:供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装,一类服装可由多个供应商供应。库管员根据入库时的服装质量情况,设定或修改每个供应商所供应的每类服装的服装质量等级,用以作为后续采购服装时,选择供应商的参考标准。

[概念模型设计]

根据需求阶段收集的信息,设计的实体联系图(不完整)如图3-1所示。

[逻辑结构设计]

根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):

库管员( 20 ,姓名,级别)

仓库信息( 21 ,仓库位置,仓库容量)

服装(服装编码,服装描述,服装类型,尺码,面料,销售价格)

供应商( 22 ,供应商名称,地址,联系电话,企业法人)

供应情况( 23 ,服装质量等级)

采购订单( 24 )

采购订单明细( 25 )

20、补充图3-1中的联系和联系的类型。

21、根据图3-1,将逻辑结构设计阶段生成的关系模式中的空(1)~(6)补充完整。对所有关系模式,用下划线指出各关系模式的主键。

22、如果库管员定期需要轮流对所有仓库中的服装质量进行抽查,对每个仓库中的每一类被抽查服装需要记录一条抽查结果,并且需要记录抽查的时间和负责抽查的库管员。请根据该要求,对图3-1进行修改,画出修改后的实体间联系和联系的类型。

试题四

阅读下列说明,回答问题1至问题3,将解答填入对应栏内。

[说明]

某学校拟开发一套校友捐赠管理系统,以便对校友的捐赠资金进行管理。

[需求分析]

校友可以向学校提出捐赠申请,说明捐赠的金额、捐赠类型和使用方式。捐赠类型包括一次性捐赠和周期性捐赠。捐赠的使用方式分为两种:一种用于资助个人,即受益人为多名学生或老师,主要用于奖学金、奖教金和助学金等;另一种用于资助捐赠项目,即资助已有的捐赠项目和设立新的捐赠项目,主要用于改善教学设施、实验室建设和设备购买等。捐赠项目由捐赠理事建立,一个捐赠项目可以涉及多个受益单位,每个单位在该项目中有确定的受益比例。由捐赠理事为项目中的每个单位指定一个项目负责人,并指定每个单位受益比例。每个单位的受益比例是指在一个捐赠项目中的每个单位所应得的金额占该捐赠项目总受益金额的比例。一个捐赠项目可以由多个捐赠来资助,一个捐赠也可以资助多个捐赠项目。由捐赠理事将一个捐赠的捐赠金额分配给所资助的多个捐赠项目,并指定给每个捐赠项目的具体的捐赠金额。

初步设计了校友捐赠信息数据库,其关系模式如图4-1所示。

23、对关系“校友信息”,请回答以下问题:

(1)列举出所有候选键的属性。

(2)关系“校友信息”可达到第几范式,用60字以内文字简要叙述理由。

24、对关系“捐赠信息”,请回答以下问题:

(1)针对“捐赠信息”关系,用100字以内文字简要说明会产生什么问题。

(2)把“捐赠信息”分解为第三范式,分解后的关系名依次为:捐赠信息1,捐赠信息2,……

(3)列出“捐赠信息”关系修正后的各关系模式的主键。

25、对关系“项目受益情况”,请回答以下问题:

(1)关系“项目受益情况”是不是第四范式,用100字以内文字叙述理由。

(2)把“项目受益情况”分解为第四范式,分解后的关系名依次为:项目受益情况1,项目受益情况2,……

试题五

阅读下列说明,回答问题1至问题3,将解答填入对应栏内。

[说明]

某网上商品销售系统的业务流程如下:

26将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表;

27将库存表(商品ID,库存量)中订购商品的库存量减去该商品的购买数量。

针对上述业务流程,完成下列问题:

26、假设库存量有大于等于0的约束,可能出现如下情况:当订单记录写入订单表后,修改库存表时因违法约束而无法执行,应如何处理?(100字以内)

27、引入如下伪指令:将商品A的订单记录插入订单表记为IA.;读取商品A的库存量到变量x,记为x=RA.;变量x值写入商品A中的库存量,记为W(A,x)。则客户i的销售业务伪指令序列为:I i A.,x i=R i A.,x i=x i-a i,W i(A,x i)。其中a i为商品的购买数量。

假设当前库存量足够,不考虑发生修改后库存量小于0的情况。若客户1、客户2同时购买同一种商品时,可能山现的执行序列为:I1A.,I2A.,x1=R1A.,x2=R2A.,x1=x1-a1,W1(A,x1),x2=x2-a2,W2(A,x2)。

(1)此时会出现什么问题?(100字以内)

(2)为了解决上述问题,引入共享锁指令SLockA.和独占锁指令XLockA.对数据A进行加锁,解锁指令UnlockA.对数据A进行解锁,客户i的加锁指令用SLock i A.表示,其他类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。

下面是用E-SQL实现的销售业务程序的一部分,请补全空缺处的代码。

SET TRANSACTION ISOLATION LEVEL REPEATABLE READ;

INSERT INTO 订单表 VALUES (:OID,:CID,:MID,:qty);

if error then { ROLLBACK; (a) ; }

UPDATE 库存表

SET 库存量=库存量-:qty

WHERE (b) ;

if error then { ROLLBACK; return; }

(c) ;

答案:

试题一

1、E1:病人 E2:护理人员 E3:医生

本题考查数据流图(DFD)应用于采用结构化方法进行系统分析与设计,是比较传统的题目,要求考生细心分析题目中所描述的内容。

DFD是一种便于用户理解、分析系统数据流程的图形化建模工具,是系统逻辑模型的重要组成部分。

本问题考查项层DFD。顶层DFD一般用来确定系统边界,将待开发系统看作一个加工,因此图中只有唯一的一个处理和一些外部实体,以及这两者之间的输入输出数据流。题目要求根据描述来确定图中的外部实体。分析题目中的描述,并结合已经在顶层数据流图中给出的数据流进行分析。从中可以看出,与系统的交互者包括病人、医生和医护人员。其中,本地监控定期获取病人的生命特征,病人是生命特征数据来源,医生和护理人员会得到相关报告的结果,如请求病人生命特征报告,并获得相关报告。医生还需要在必要时添加或更新生命特征范围。对应图10中数据流和实体的对应关系,可知E1为病人,E2为护理人员,E3为医生。

2、D1:生命特征范围文件 D2:日志文件

D3:病历文件 D4:治疗意见文件

本问题考查0层DFD中数据存储的确定。根据说明中的描述:(2)格式化生命特征:对病人的各项重要生命特征数据进行格式化,然后存入日志文件并检查生命特征;(4)维护生命特征范围:医生在必要时(如,新的研究结果出现时)添加或更新生命特征值的正常范围;(6)生成病历:根据日志文件中的生命特征,医生对病人的病情进行描述,形成病历存入病历文件;(8)生成治疗意见:根据日志文件中的生命特征和病历,医生给出治疗意见,如处方等,并存入治疗意见文件。因此,D1为生命特征范围文件,D2为日志文件,D3为病例文件,D4为治疗意见文件。

3、

本问题考查0层DFD中缺失的处理和数据流。从说明中的描述及图1-2可知,本地监控之后要对重要生命特征存储日志文件进行格式化,所以在本地监控和格式化生命特征之间缺少了数据流重要生命特征;检查生命特征是对格式化后的生命特征进行检查,所以在格式化生命特征和检查生命特征之间缺少了数据流格式化后的生命特征;根据日志文件中的生命特征,医生对病人的病情进行描述,形成病历存入病历文件。

4、E1和E3之间不可以有数据流,因为数据流的起点和终点中必须有一个是加工(处理)。

本问题考查绘制DFD时的注意事项。在DFD中,每条数据流的起点和终点之一必须是加工(处理)。本

题中,医生和护理人员根据查询到的治疗意见对病人进行治疗属于系统之外的行为,所以两个实体之间不可以有数据流。

试题二

5、PRIMARY KEY或NOT NULL UNIQUE

6、REFERENCES职工(职工编号)

7、CHECK VALUES IN('待处理','审理中','结案','撤销')

8、CHECK(立案日期<=结案日期)

本题考查SQL语言,是比较传统的题目,要求考生细心分析题目中所描述的内容。

本问题考查SQL中的数据定义语言DDL和完整性约束。完整性约束包括三类:实体完整性、参照完整性和用户定义的完整性。实体完整性约束规定关系的主属性不能取空值,关系模型中以主码作为唯一性标识;参照完整性约束规定若属性(或属性组)A是关系R上的主码,B是关系S上的外码,A与B 相对应(来自相同的域),则B取值为空或者来自于R上的某个A的值;用户定义的完整性约束是针对具体的数据库应用而定义的,它反映该应用所涉及的数据必须满足用户定义的语义要求。

(a)考查实体完整性约束,案件编号是案件关系模式的主码,用关键字PRIMARY KEY或者NOT NULL UNIOUE表示。

(b)考查参照完整性约束,主审法官属性参照职工关系模式中的职工编号属性,由于这两个属性名称不同,因此用REFERENCES职工(职工编号)表示,此处不能省略职工编号。

(c)、(d)考查用户定义的完整性约束。(c)是在状态属性上定义列级约束,用CHECK VALUES IN('待处理','审理中','结案','撤销')表示。(d)在立案日期和结案日期上定义约束,用CHECK(立案日期<=结案日期)表示。9、姓名AS主审法官姓名 10、案件,被告,律师,职工(关系模式的顺序无关) 11、主审法官=职工.职工编号 12、立案日期BETWEEN

'01-JAN-2009' AND '31-DEC-2009' 或者立案日期>='01-JAN-2009' AND 立案日期<

='31-DEC-2009' 13、ORDER BY案件数DESC 14、被告=被告.被告编号 15、姓名,地址

16、HAVING count(*)>5

本问题考查SQL中的数据操作语言DML。

(1)考查别名和连接查询条件。(e)处考核别名定义,用AS关键字,且别名根据题干给出,应填“职工.姓名AS主审法官姓名”;(f)处考查该查询涉及到的关系模式,此处应涉及到案件、被告、律师和职工4个关系模式,在FROM子句中关系模式是顺序无关的;(g)处考核案件关系模式和职工关系模式的连接条件,即“案件.主审法官=职工.职工编号”。

(2)考查日期属性并对查询结果进行分组和排序。(h)处主要考核日期作为条件属性的语法,题干中已经给出日期格式的提示。在两个日期之间的时间的语法可以用BETWEEN…AND…,也可以用>…<=,因此,此处可以填“立案日期BETWEEN '01-JAN-2009' AND '31-DEC-2009'"或者“立案日期>='01-JAN-2009' AND 立案日期<='31-DEC.2009'";(i)处考核查询结果的排序,用“ORDER BY 案件数DESC”表示,其中的DESC关键字不能省略。在ORDER BY子句中,若不用表示升序的关键字ASC或表示降序的关键字DESC表示,则默认为升序排序。

(3)考查对查询结果进行分组,并指定满足条件的分组才能输出。(i)处考核两个关系模式的连接关系,应填“案件.被告=被告.被告编号”;(k)处考核分组,此处填“姓名,地址”,不能仅填姓名或者地址;(1)处考核分组条件,用HAVING关键字,应填“HAVING count(*)>5”。17、INSERT 18、SET状态='审理中'

19、案件编号=nrow案件编号

本问题考查触发器。

触发器是一个能由系统自动执行对数据库修改的语句。一个触发器由事件、条件和动态三部分组成:事件即对数据库的插入、删除和修改等操作。触发器在这些事件发生时,将开始工作;条件是指触发器将测试条件是否成立,若成立就执行相应的动作,否则就什么也不做;动态是指若触发器测试满足预定的条件,那么就由数据库管理系统执行这些动作。本题首先定义触发器的事件,即对审理

关系模式插入后激活触发器。接下来定义触发器的动作,即修改案件关系模式的状态为“审理中”,测试条件为若该案件原来状态为“待处理”,需要关联的两个关系模式是案件和审理。

试题三

20、

本题考查数据库设计,属于比较传统的题目,考查点也与往年类似。

本问题考查数据库的概念结构设计,题目要求补充完整实体联系图中的联系和联系的类型。

根据题目的需求描述可知,一个库管员可以管理多个仓库,每个仓库有一名库管员。所以,仓库实体和库管员实体之间存在“管理”联系,联系的类型为多对一(*:1)。

根据题目的需求描述可知,一个仓库中可以存放多类服装,一类服装可能存放在多个仓库中。所以,仓库实体和服装实体之间存在“存放”联系,联系的类型为多对多(*:*)。

根据题目的需求描述可知,一个采购订单可以包含多类服装,每类服装可由多个不同的供应商供应。所以,采购订单实体与服装实体和供应商实体三者之间存在“采购”联系,三者之间联系的类型为多对多对多(*:*:*)。

根据题目的需求描述可知,一个供应商可以供应多类服装,一类服装可由多个供应商供应。所以,供应商实体和服装实体之间存在“供应”联系,联系的类型为多对多(*:*)。

21、(1)仓库编码,库管员编码

(2)供应商编码,服装编码

(3)订单编码,订货日期,应到货日期

(4)订单编码,服装编码,供应商编码,数量,采购价格

本问题考查数据库的逻辑结构设计,题目要求补充完整各关系模式,并给出各关系模式的主键。

根据实体联系图和需求描述,系统记录库管员的库编码、姓名和级别。所以,对于“库管员”关系模式,需补充属性“库管员编码”。

根据实体联系图和需求描述,仓库信息主要包括:仓库编码、仓库位置、仓库容量和库管员。对于“仓库信息”关系模式,由于仓库实体与库管员实体有多对一联系,需记录对应的库管员,并且需补充属性——仓库编码。因此,“仓库信息”关系模式,需补充属性“仓库编码”和“库管员编码”。

根据实体联系图和需求描述,供应商信息包括:供应商编码、供应商名称、地址、企业法人和联系电话。所以,对于“供应商”关系模式,需补充属性“供应商编码”。

根据实体联系图和需求描述,“供应情况”关系模式需记录供应商和服装的多对多联系,即一个供应商可以供应多类服装,一类服装可由多个供应商供应。所以,对于“供应商”关系模式,需补充属性“供应商编码”和“服装编码”。

根据实体联系图和需求描述,采购订单主要记录订单编码、订货日期和应到货日期。所以,对于“采购订单”关系模式需补充属性:订单编码,订货日期,应到货日期。由于采购订单还需详细记

录所采购的每类服装的数量、采购价格和对应的多个供应商。因此,“采购订单明细”关系模式,需记录采购订单实体与服装实体和供应商实体三者之间存在的多对多对多联系。对于“采购订单明细”关系模式,需补充属性“订单编码,服装编码,供应商编码,数量,采购价格”。

22、

本问题考查的是数据库的概念结构设计,根据新增的需求增加实体联系图中的实体的联系和联系的类型。

根据问题描述,多个库管员需对每个仓库中的每一类被抽查服装记录一条抽查结果。则须在库管员实体与仓库实体和服装实体三者之间的存在“抽查”联系,联系的类型是多对多对多(*:*:*)。试题四

23、(1)“校友编号”和“身份证号”。

(2)“校友信息”关系模式可以达到第二范式,不满足第三范式。

由于“校友信息”关系模式的主键是“校友编号”,但又包含函数依赖:

班级→院系,入学年份

不满足第三范式的要求,即存在非主属性对码的传递依赖。

本题考查数据库理论的规范化,属于比较传统的题目,考查点也与往年类似。

本问题考查非主属性和第三范式。

根据“校友信息”关系模式可知,“校友编号”和“身份证号”都是校友信息的决定因素,因此都是候选键的属性。

根据第三范式的要求:每一个非主属性既不部分依赖于码也不传递依赖于码。

根据“校友信息”关系模式,其中存在以下函数依赖:

班级→院系,入学年份

而由于“校友信息”关系模式的主键是“校友编号”,因而,存在非主属性对码的传递依赖。所以,“校友信息”关系模式可以达到第二范式,但不满足第三范式。

24、(1)“捐赠信息”关系不满足第二范式,即非主属性不完全依赖于码。

(2)会造成:插入异常、删除异常和修改复杂(或修改异常)。

(3)分解后的关系模式如下:

捐赠信息1(捐赠编号,捐赠校友,捐赠时间,捐赠金额,捐赠类型,使用方式)

捐赠信息2(受益人身份证号,受益人姓名,受益人所在单位,受益人类型)

捐赠信息3(捐赠编号,受益人身份证号,受益金额,使用说明)

(1)修正后的主键如下:

捐赠信息1(捐赠编号,捐赠校友,捐赠时间,捐赠金额,捐赠类型,使用方式)

捐赠信息2(受益人身份证号,受益人姓名,受益人所在单位,受益人类型)

捐赠信息3(捐赠编号,受益人身份证号,受益金额,使用说明)

本问题考查第二范式和第三范式。

根据第三范式的要求:非主属性不完全依赖于码。

根据“捐赠信息”关系模式,可知其码为(捐赠编号,受益人身份证号),而又存在部分函数依赖:捐赠编号→捐赠校友,捐赠时间,捐赠金额,捐赠类型,使用方式。

受益人身份证号→受益人姓名,受益人所在单位,受益人类型。

所以,捐赠信息”关系不满足第二范式,会造成:插入异常、删除异常和修改复杂(或修改异常)。

因为存在部分函数依赖,因此对“捐赠信息”进行分解,分解后的关系模式如下:

捐赠信息1(捐赠编号,捐赠校友,捐赠时间,捐赠金额,捐赠类型,使用方式)

捐赠信息2(受益人身份证号,受益人姓名,受益人所在单位,受益人类型)

捐赠信息3(捐赠编号,受益人身份证号,受益金额,使用说明)

其中,

“捐赠信息1”关系的函数依赖为:

捐赠编号→捐赠校友,捐赠时间,捐赠金额,捐赠类型,使用方式。

“捐赠信息2”关系的函数依赖为:

受益人身份证号→受益人姓名,受益人所在单位,受益人类型。

“捐赠信息3”关系的函数依赖为:

捐赠编号,受益人身份证号→受益金额,使用说明。

这三个关系中的每一个非主属性既不部分依赖于码也不传递依赖于码,因此满足第三范式的要求。

25、(1)“项目受益情况”关系模式,不满足第四范式。

(2)分解后的关系模式如下:

项目受益情况1(项目编号,受益单位,受益比例)

项目受益情况2(项目编号,捐赠编号,项目受益金额)

本问题考查的是第四范式。

根据“项目受益情况”关系模式可知,其码为:项目编号,受益单位,捐赠编号。

而又存在部分函数依赖:

项目编号,受益单位→受益比例

项目编号,捐赠编号→项目受益金额

项目编号→→受益单位,受益比例

项目编号→→捐赠编号,项目受益金额

同时,可以根据第四范式的要求:不允许有非平凡且非函数依赖的多值依赖。

而在“项目受益情况”关系模式中存在如下的多值依赖:

项目编号→→受益单位,受益比例

项目编号→→捐赠编号,项目受益金额

因此,“项目受益情况”关系模式不满足第四范式。

因为存在多值依赖,因此对“项目受益情况”进行分解,分解后的关系模式如下:

项目受益情况1(项目编号,受益单位,受益比例)

项目受益情况2(项目编号,捐赠编号,项目受益金额)

其中:

“项目受益情况1”关系的函数依赖为:项目编号,受益单位→受益比例。

“项目受益情况2”关系的函数依赖为:项目编号,捐赠编号→项目受益金额。

这两个关系不存在多值依赖,因此满足第四范式的要求。

试题五

26、将写订单记录和修改库存表作为一个完整的事务来处理,当修改库存表无法执行时,回滚事务,则会撤销写入的订单记录,数据库保持一致。

本题考查事务及并发控制的概念和应用,属于比较传统的题目,考查点也与往年类似。

本问题考查事务的基本概念。对于现实中的一项业务,相对应的数据库更新操作应作为一个完整的事务,要么全做要么全不做。销售业务对应的写入订单记录和更新库存表应作为一个事务,当出现故障(违反约束)而无法完成时,应回滚事务。

27、(1)出现问题:客户1购买后写入的库存量值被覆盖,库存量不能体现客户1已购买,属于丢失修改造成的数据库不一致性。

(2)重写后的序列:

I1(A),I2(A),XLock1(A),x1=R1(A),x1=x1-a1,W1(A,x1),Unlock1(A),XLock2(A),x2=R2(A),x2=x2-a2,W2(A,x2),Unlock2(A)。

本问题考查对事务并发控制的相关知识的理解掌握。若对并发事务的指令交叉执行不加以干涉,就会相互干扰,破坏事务的隔离性,造成数据库的不一致。并发事务产生的三种不一致性为丢失修改、不可重复读和读脏数据。本例中客户1对库存量的修改被客户2的修改覆盖,出现丢失修改不一致性。

为保证可串行化调度,在事务执行过程中引入相应指令进行控制,即两段锁协议(2PL),对数据读之前先加读锁,写前加写锁,事务只有获得相应的锁才能操作数据,加解锁过程分为两个阶段,前一阶段只能加锁,后一阶段只能解锁,不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。

针对给出的伪指令操作序列,需要在修改库存量之前加Xlock()指令,并保证客户1释放A上的锁后客户2才能加锁。题目设定插入订单表的操作不需要引入锁指令,每个事务只需对库存量加解锁,满足2PL协议。28、return 29、商品ID=:MID

30、COMMTT

本问题考查对2PL协议理论与SQL中的隔离级别,以及嵌入式SQL的编程实践。

本题给出的空缺(a)是在事务回滚之后,需要补充的是控制程序逻辑的return语句;空缺(b)要补充的是WHERE条件,即指定的商品ID;空缺(c)要补充的是事务提交语句COMMIT。

软考数据库系统工程师试题及答案

软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-

2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中,dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是( ) A.定义概念模式 B.修改模式结构

C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束

C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人,负责三级结构定义和修改 A .专业用户 B .应用程序员

软考数据库系统工程师考试复习资料

目录 第一章计算机系统知识 (2) 第二章数据结构与算法 (9) 第三章操作系统知识 (12) 第四章程序设计基础 (17) 第六章多媒体基础知识 (21) 第七章数据库技术基础 (24) 第八章关系数据库 (31) 第九章SQL语言 (35) 第十章系统开发与运行 (41) 第十一章数据库设计 (45) 第十二章网络与数据库 (52) 第十四章知识产权基础知识 (55) 第十五章标准化基础知识 (56)

第一章计算机系统知识 1. 计算机软件=程序+数据+相关文档。 2. 操作数包含在指令中是立即寻址,操作数的地址包含在指令中是直接寻址。 3. 计算机硬件的典型结构:单总线结构、双总线结构、采用通道的大型系统结构。 4. CPU由运算器和控制器组成;控制器由程序计数器(PC)、指令寄存器(IR)、指令译码器(ID)、状态条件寄存器、时序产生器和微操作信号发生器组成。 a) PC: pc自动增加一个值,指向下一条要执行的指令,当程序转移时将转移地址送入PC。 b) IR:用于存放当前要执行的指令。 c) ID:对现行的指令进行分析,确定指令类型、指令要完成的操作和寻址方式。 5. 指令执行的过程: a) 取指令:控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。 b) 指令译码:将指令的操作码部分送入指令译码器中进行分析,然后根据指令的功能发出控制命令。 c) 按指令操作码执行。 d) 形成下一条指令地址。

6. CPU的基本功能: a) 程序控制 b) 操作控制 c) 时间控制 d) 数据处理——CPU的根本任务 7. 计算机体系结构和计算机组成的区别:体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题,而计算机组成要解决的是逻辑上如何具体实现的问题。 8. 计算机体系结构分类(指令流、数据流、多倍性): a) Flynn分类:传统的顺序执行的计算机在同一时刻只能执行一条指令(即只有一个控制流)、处理一个数据(即只有一个数据流),因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD 计算机)。而对于大多数并行计算机而言,多个处理单元都是根据不同的控制流程执行不同的操作,处理不同的数据,因此,它们被称作是多指令流多数据流计算机,即MIMD(Multiple Instruction Multiple Data)计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外,最重要的是具有能进行向量计算的硬件单元。在执行向量操作时,一条指令可以同时对多个数据(组成一个向量)进行运算,这就是单指令流多数据流(Single Instruction Multiple Data,SIMD)的概念。因此,我们将向量计算机称为SIMD 计算机。第四种类型即所谓的多指令流单数据(MultipleInstructionSingleData)计算机。在这种计算机中,各个处理

最新数据库系统工程师考试资料-数据库系统工程师试题汇总

2010数据库系统工程师考试资料-数据库系统工程师试题

2010年数据库系统工程师考试资料:数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为() A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述() A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中,dbms和os之间的关系是() A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为() A.外模式 B。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是() A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是() A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是() A. db包括dbms和dbs B. dbs包括db和dbms

C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指() A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是() A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由()三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是()的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用()来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用()描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的()

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年上半年数据库系统工程师考试真题(下午题) 试题一(共15分) 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理,现欲开发一基于Web的医疗管理系统,以改善医疗护理效率。该系统的主要功能如下: (1)通用信息查询。客户提交通用信息查询请求,查询通用信息表,返回查询结果。 (2)医生聘用。医生提出应聘/辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果;删除解聘医生出诊安排。 (3)预约处理。医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。 (4)药品管理。医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存

以及预约表中的治疗信息;给医生发送“药品已开出”反馈。 (5)报告创建。根据主管提交的报表查询(报表类型和时间段),从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】(3分) 使用说明中的词语,给出图1-1中的实体E1~E3的名称。【问题2】(5分) 使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。

2012年历年数据库系统工程师试题及答案

1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中,dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则

6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制

11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人,负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba

2019年数据库系统工程师考试大纲共24页

数据库系统工程师考试大纲 一、考试说明 1.考试要求 (1)掌握计算机体系结构以及各主要部件的性能和基本工作原理; (2)掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (3)熟练掌握常用数据结构和常用算法; (4)熟悉软件工程和软件开发项目管理的基础知识; (5)熟悉计算机网络的原理和技术; (6)掌握数据库原理及基本理论; (7)掌握常用的大型数据库管理系统的应用技术; (8)掌握数据库应用系统的设计方法和开发过程; (9)熟悉数据库系统的管理和维护方法,了解相关的安全技术; (10)了解数据库发展趋势与新技术; (11)掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (12)了解信息化、计算机应用的基础知识; (13)正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理,能按照用户需求,设计、建立、运行、维护高质量的数据库和数据仓库;作为数据管理员管理信息系统中的数据资源,作为数据库管

理员建立和维护核心数据库;担任数据库系统有关的技术支持,同时具备一定的网络结构设计及组网能力;具有工程师的实际工作能力和业务水平,能指导计算机技术与软件专业助理工程师(或技术员)工作。 3. 本考试设置的科目包括 (1)信息系统知识,考试时间为150分钟,笔试; (2)数据库系统设计与管理,考试时间为150分钟,笔试。 二、考试范围 考试科目1:信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ?CPU和存储器的组成、性能、基本工作原理 ?常用I/O设备、通信设备的性能,以及基本工作原理 ?I/O接口的功能、类型和特点 ?CISC/RISC,流水线操作,多处理机,并行处理 1.1.2 存储系统 ?虚拟存储器基本工作原理,多级存储体系 ?RAID类型和特性

数据库系统工程师

[编辑本段] 考试简介以及报考资格 数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试(简称计算机软件资格考试)中的一个中级考试。考试不设学历与资历条件,也不论年龄和专业,考生可根据自己的技术水平选择合适的级别合适的资格,但一次考试只能报考一种资格。考试采用笔试形式,考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。笔试安排在一天之内。 [编辑本段] 报名流程 根据《计算机技术与软件专业技术资格(水平)考试实施办法》第八条相关规定:符合《暂行规定》(即《计算机技术与软件专业技术资格(水平)考试暂行规定》)第八条规定的人员,由本人提出申请,按规定携带身份证明到当地考试管理机构报名,领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。 各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。 考生报名方式主要分为:网上报名与考生本人到指定地点报名两种。 注:报名时依据的身份证明包括:居民身份证、军人的证件、护照、户口本等。 [编辑本段] 科目内容 考试科目1:信息系统知识 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(存储位置计算、碰撞处理) 1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念 ·处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁) ·存储管理(主存保护、动态连接分配、分段、分页、虚存) ·设备管理(I/O控制、假脱机、磁盘调度) ·文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全) ·作业管理(作业调度、作业控制语言(JCL)、多道程序设计) ·汉字处理,多媒体处理,人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识 ·汇编、编译、解释系统的基础知识和基本工作原理 ·程序设计语言的基本成分:数据、运算、控制和传输,程序调用的实现机制 ·各类程序设计语言的主要特点和适用情况 1.4 计算机网络知识 ·网络体系结构(网络拓扑、OSI/RM、基本的网络协议) ·传输介质,传输技术,传输方法,传输控制 ·常用网络设备和各类通信设备

2017年上半年数据库系统工程师考试真题(案例分析)

2017年上半年数据库系统工程师考试真题(案例分析)下午试题 试题一(共15分〉 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量,当特定部件的库存量降至其订货店、时,返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求,向其供应商(通过供应商文件访问供应商数据〉下达采购订单,并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时,运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件,并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上,则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。

(2)检验部件质量。通过访问质量标准来检查装运部件的质量,并将己验证的提单发给检验员。如果部件满足所有质量标准,则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查,则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量,与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图

中级数据库系统工程师试题、答案及详细解析

试题某工厂的信息管理数据库的部分关系模式如下所示: 职工(职工号,姓名,年龄,月工资,部门号,电话,办公室) 部门(部门号,部门名,负责人代码,任职时间) 问题1]解答(a)PRIMARY KEY(b)FOREIGN KEY (负责人代码) REFERENCES职工 (c)FOREIGN KEY (部门号) REFERENCES部门(d)月工资>=500 AND<月工资=5000,或月工资BETWEEN 500 AND 5000(e)count(*),Sum (月工资),Avg (月工资)(f)GrOup by部门号 [问题2]解答 (1)该行不能插入“职工”关系,它违反了实体完整性中主码必须惟一区分关系中的每一个属性。 (2)该行可以插入“职工”关系,尽管部门号、电话和办公室为空,但是它表示该雇员没有分配到某个部门。(3)该行不能插入“职32'’关系,它违反了参照完整性。因为6在关系“部门”中不存在。 [问题3]解答(1)和(2)都不能更新,因为使用分组合聚集函数定义的视图是不可更新的。(3)不一定,视子查询的返回值而定,(4)和(5)允许查询。 [问题4]解答(1)对于外层的职工关系E中的每一个元组,都要对内层的整个职工关系M进行检索,因此查询效率不高。(2)Select 职工号from 职工,(Select Max (月工资) as 最高工资,部门号Group by 部门号)as depMax where 月工资=最高工资and 职工.部门号=depMax.部门号 [问题5]解答Select 姓名,年龄,月工资from 职工where 年龄>45; Union Select 姓名,年龄,月工资from 职工where 年龄月工资<1000; 试题某仓储超市采用POS(Point of Sale)收银机负责前台的销售收款,为及时掌握销售信息,并依此指导进货,拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成,下面将进入概念模型的设计。 试题解答 [问题1]解答 [问题2]解答商品(商品编号,商品名称,供应商,单价)直销商品(商品编号,生产批号,消费期限) 库存商品(商品编号,折扣率) [问题3]解答 销售详单(销售流水号,商品编码,数量,金额,收银员,时间) 销售日汇总(日期,商品编码,数量) 存货表(商品编码,数量) 进货表(送货号码,商品编码,数量,日期) 商品(商品编号,商品名称,供应商,单价) 直销商品(商品编号,生产批号,消费期限) 库存商品(直显组号,折扣率) [问题4]解答 1.采用商品信息集中存储在中心数据库中,则在销售前台的每笔计费中,都必须从中心数据库提取商品名称和单价,增加网络的负载,在业务繁忙时直接影响到前台的销售效率;同时,如果发生网络故障,则该POS机不能工作。采用这种方式,对商品库的更新,如引入新的商品和修改商品价格,会及时体现在前台的销售业务中。2.采用商品信息存储在中心数据库中,各POS机存储商品表的备份,POS机直接从本地读取商品信息,减少了网络的负载,可以提高交易的效率;同时即使有短时间的网络故障,也不影响该POS机的正常使用,只有当存在商品信息变更时才需要与中心数据库同步。采用这种方式,必须在每次商品信息变更时同步各POS机的数据。 [问题5]解答1.对销售详单关系模式做如下的修改,增加积分卡号属性。销售详单(销售流水号,商品编

数据库系统工程师考试考点分析与真题详解

数据库系统工程师考试考点分析与真题详解(第4版) 第1章计算机组成与结构 根据考试大纲,本章要求考生掌握以下知识点: CPU和存储器的组成、性能、基本工作原理。 常用I/O设备、通信设备的性能,以及基本工作原理。 I/O接口的功能、类型和特点。 CISC/RISC、流水线操作、多处理机及并行处理。 1.1计算机组成 中央处理器是计算机的控制、运算中心,它主要通过总线和其他设备进行联系。另外, 在嵌入式系统设计中,外部设备也常常直接连接到中央处理器的外部I/O (In put/Output,输入/输出)脚的相关引脚上。 中央处理器的类型和品种异常丰富,各种中央处理器的性能也差别很大,有不同的内部结构及不同的指令系统。但都是基于冯?诺依曼结构,因而其基本组成部分相似。 1.1.1 运算器 运算器的主要功能是在控制器的控制下完成各种算术运算、逻辑运算和其他操作。一个计算过程需要用到加法器/累加器、数据寄存器、状态寄存器等。

加法是运算器的基本功能,在大多数中央处理器中,其他计算也是经过变换后使用加法 喜X Y 图1-1 位加法逻辑图 其中Xi、Yi是加数和被加数,Ci+1是低位进位,Ci是进位,Zi是和。 为完成多位数据加法,可以通过增加电路和部件,使简单的加法器能够变为串行、并行加法器,超前进位加法器等。 运算器的位数,即运算器一次能对多少位的数据做加法。这是衡量中央处理器的一个重 要指标。 1.1.2 控制器 控制器是中央处理器的核心,它控制和协调整个计算机的动作,其组成如图1-2所示。控制通常需要程序计数器 (Program Counter,PC )、指令寄存器(Instruction Register,IR )、指令译码器(Instruction Decoder,ID 、、定时和控制电路,以及脉冲源、中断(在图1-2 中未表示)等共同组成。

数据库系统工程师历年真题及答案

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(存储位置计算、碰撞处理)

1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念 ·处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁) ·存储管理(主存保护、动态连接分配、分段、分页、虚存) ·设备管理(I/O控制、假脱机、磁盘调度) ·文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全) ·作业管理(作业调度、作业控制语言(JCL)、多道程序设计) ·汉字处理,多媒体处理,人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识

2018年软考上半年数据库系统工程师考试真题(下午题)

2018 年上半年数据库系统工程师考试真题(下午题) 试题一(共15 分) 阅读下列说明和图,回答问题 1 至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理,现欲开发一基于Web的医疗管理系统,以改善医疗护理 效率。该系统的主要功能如下: (1)通用信息查询。客户提交通用信息查询请求,查询通用信息表,返回查询结果。 (2)医生聘用。医生提出应聘/ 辞职申请,交由主管进行聘用/ 解聘审批,更新医生表,并给医生反馈聘用/ 解聘结果;删除解聘医生出诊安排。 (3)预约处理。医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及 其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间 并给医生发送预约通知;给客户反馈预约结果。 (4)药品管理。医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药 品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈。 (5)报告创建。根据主管提交的报表查询(报表类型和时间段),从预约数据、通用信息、药品库存数据、医 生以及医生出诊时间中进行查询,生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1 所示的上下文数据流图和图1-2 所示的0 层数据流图。

【问题1】(3 分) 使用说明中的词语,给出图1-1 中的实体E1~E3 的名称。 【问题2】(5 分) 使用说明中的词语,给出图1-2 中的数据存储D1~D5的名称。 【问题3】(4 分) 使用说明和图中的术语,补充图1-2 中缺失的数据流及其起点和终点。 【问题4】(3 分) 使用说明中的词语,说明“预约处理”可以分解为哪些子加工?并说明建模图1-1 和图1-2 如何保持数据流图平衡?

2019年上半年数据库系统工程师真题+答案上午选择+下午案例完整版

壱 2019年上半年数据库系统工程师真题+答案上午选择+下午案例完整版 上午选择2019年5月25日考试 1、计算机执行程序时,CPU中()的内容是一条指令的地址。 A. 运算器 B. 控制器 C. 程序计数器 D. 通用寄存器 答案:C 2、DMA控制方式是在()之间直接建立数据通路进行数据的交换处理。 A. CPU与主存 B. CPU与外设 C. 主存与外设 D. 外设与外设 答案:C 直接主存存取(Direct Memory Access,DMA)是指数据在主存与I/O 设备间(即主存与外设之间)直接成块传送。 3、在计算机的存储系统中,()属于外存储器。 A. 硬盘

弐 B. 寄存器 C. 高速缓存 D. 内存 答案:A 寄存器属于CPU,高速缓存一般处于内存和CPU之间,硬盘属于外存。 4、某系统由3个部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是()。 A. 3个部件串联 B. 3个部件并联 C. 前两个部件并联后与第三个部件串联 D. 第一个部件与后两个部件并联构成的子系统串联 答案:C 5、令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是()。 A. X Y Z B. X Z Y C. Z X Y D. Y Z X 答案:C 栈的顺序:先进后出。如要Z先出,则至少需要X-Y-Z依次全部进栈,

参 此时栈内容已确定,出栈顺序只能为Z-Y-X,因此,得不到序列ZXY。 6、以下关于单链表存储结构特征的叙述中,不正确的是()。 A. 表中结点所占用存储空间的地址不必是连续的 B. 在表中任意位置进行插入和删除操作都不用移动元素 C. 所需空间与结点个数成正比 D. 可随机访问表中的任一结点 答案:D 7、B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()。 A. 根结点保存树中所有关键字且有序排列 B. 从根结点到每个叶结点的路径长度相同 C. 所有结点中的子树指针个数都相同 D. 所有结点中的关键字个数都相同 答案:B 8、对于给定的关键字序列{47, 34, 13, 12, 52, 38, 33, 27, 5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%ll,则()。 A. 哈希地址为1的链表最长 B. 哈希地址为6的链表最长

2017年数据库系统工程师试题下午及答案

2017年上半年数据库系统工程师考试下午真题 (参考答案) ●阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量,当特定部件的库存量降至其订货店时,返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求,向其供应商(通过供应商文件访问供应商数据)下达采购订单,并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时,运输和接收(S/R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件,并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上,则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。(2)检验部件质量。通过访问质量标准来检查装运部件的质量,并将己验证的提单发给检验员。如果部件满足所有质量标准,则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查,则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量,与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

米圣经答案:E1:供应商E2:采购部E3:检验员E4:库管员E5:S/R 职员

2014年上半年数据库系统工程师考试上午真题答案

2014年上半年数据库系统工程师考试上午真题(标准参考答案) 在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(D)。 A. 程序计数器 B. 状态寄存器 C. 通用寄存器 D. 累加寄存器 某机器字长为n,最高位是符号位,其定点整数的最大值为(B)。 nn-1nn-1 A.2-1 B.2-1 C.2 D.2 海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k 应为(C)。 A. 4 B. 5 C. 6 D. 7 通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4t,分析时间为2t。执行时间为3t,按顺序方式从头到尾执行完600条指令所需时间为(D)t;若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需时间为(B)t。 A. 2400 B. 3000 C. 3600 D. 5400 A. 2400 B. 2405 C. 3000 D. 3009 若用256K X 8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(A)片芯片。 A. 4 B. 8 C. 16 D. 32 以下关于木马程序的叙述中,正确的是(B)。 A.木马程序主要通过移动磁盘传播 B.木马程序的客户端运行在攻击者的机器上 C.木马程序的目的是使计算机或网络无法提供正常的服务 D.Sniffer是典型的木马程序 防火墙的工作层次是决定防火墙效率及安全的主要因素,以下叙述中,正确的是(D )。 A.防火墙工作层次越低,工作效率越高,安全性越高 B.防火墙工作层次越低,工作效率越低,安全性越低 C.防火墙工作层次越高,工作效率越高,安全性越低 D.防火墙工作层次越高,工作效率越低,安全性越高 以下关于包过滤防火墙和代理服务防火墙的叙述中,正确的是(B)。 A.包过滤成本技术实现成本较高,所以安全性能高 B.包过滤技术对应用和用户是透明的 C.代理服务技术安全性较高,可以提高网络整体性能 D.道理服务技术只能配置成用户认证后才建立连接 王某买了一幅美术作品原件,则他享有该美术作品的(D)。 A. 著作权 B. 所有权 C. 展览权 D.所有权与其展览权 甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有”商标注册。两财务软件相似,甲第一次使用时间为2009年7月,乙第一次使用时间为2009年5月。此情形下,(C)能获准注册。 A. “用友” B. “用友”与“用有”都 C. “用有” D、由甲、乙抽签结果确定 以下媒体中,(B)是表示媒体,(D)是表现媒体。 A. 图像 B. 图像编码 C. 电磁波 D. 鼠标 A. 图像 B. 图像编码 C. 电磁波 D. 鼠标 (B)表示显示器在横向(行)上具有的像素点数目。 A. 显示分辨率 B. 水平分辨率 C. 垂直分辨率 D. 显示深度 以下关于结构化开发方法的叙述中,不正确的是(D)。 A. 将数据流映射为软件系统的模块结构

数据库系统工程师练习题及答案第三套

数据库系统工程师练习题(三) 试题某工厂的信息管理数据库的部分关系模式如下所示: 职工(职工号,姓名,年龄,月工资,部门号,电话,办公室) 部门(部门号,部门名,负责人代码,任职时间) 问题1] 解答(a)PRIMARY KEY(b)FOREIGN KEY ( 负责人代码) REFERENCES 职工 (c)FOREIGN KEY ( 部门号) REFERENCES 部门(d) 月工资>=500 AND <月工资=5000 ,或月工资BETWEEN 500 AND 5000(e)count(*) ,Sum (月工资),Avg ( 月工资)(f)GrOup by 部门号 [ 问题2] 解答 (1) 该行不能插入“职工”关系,它违反了实体完整性中主码必须惟一区分关系中的每一个属性。 (2) 该行可以插入“职工”关系,尽管部门号、电话和办公室为空,但是它表示该雇员没有分配到某个 部门。(3)该行不能插入“职32'’关系,它违反了参照完整性。因为 6 在关系“部门”中不存在。 [ 问题3] 解答(1)和(2) 都不能更新,因为使用分组合聚集函数定义的视图是不可更新的。(3) 不一定,视子查 询的返回值而定,(4)和(5) 允许查询。 [ 问题4] 解答(1)对于外层的职工关系 E 中的每一个元组,都要对内层的整个职工关系M 进行检索,因此查询效率不高。(2)Select 职工号from 职工,(Select Max ( 月工资) as 最高工资,部门号Group by 部门号)as depMax where 月工资=最高工资and 职工.部门号=depMax .部门号 [ 问题5] 解答Select 姓名,年龄,月工资from 职工where 年龄>45; Union Select 姓名,年龄,月工资from 职工where 年龄月工资<1000; 试题某仓储超市采用POS(Point of Sale) 收银机负责前台的销售收款,为及时掌握销售信息,并依此指导进 货,拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成,下面将进入概念模型的设 计。 试题解答 [ 问题1] 解答 [ 问题2] 解答商品( 商品编号,商品名称,供应商,单价)直销商品(商品编号,生产批号,消费期限) 库存商品(商品编号,折扣率) [ 问题3] 解答 销售详单(销售流水号,商品编码,数量,金额,收银员,时间) 销售日汇总(日期,商品编码,数量) 存货表(商品编码,数量) 进货表(送货号码,商品编码,数量,日期) 商品(商品编号,商品名称,供应商,单价) 直销商品(商品编号,生产批号,消费期限) 库存商品(直显组号,折扣率) [ 问题4] 解答 1. 采用商品信息集中存储在中心数据库中,则在销售前台的每笔计费中,都必须从中心数据库提取 商品名称和单价,增加网络的负载,在业务繁忙时直接影响到前台的销售效率;同时,如果发生网络故障,则该POS 机不能工作。采用这种方式,对商品库的更新,如引入新的商品和修改商品价格,会及时体现在前台的销售业务中。2.采用商品信息存储在中心数据库中,各POS 机存储商品表的备份,POS 机直接从本地读取商品信息,减少了网络的负载,可以提高交易的效率;同时即使有短时间的网络故障,也不影响 该POS 机的正常使用,只有当存在商品信息变更时才需要与中心数据库同步。采用这种方式,必须在每次商品信息变更时同步各POS 机的数据。 [ 问题5] 解答1.对销售详单关系模式做如下的修改,增加积分卡号属性。销售详单(销售流水号,商品编

数据库系统工程师教程考点详解(一)

数据库系统工程师教程考点详解(一) 数据库系统工程师考试一年考一次,2017年的考试在上半年开考,希赛小编为大家整理了几篇数据库系统工程师教程知识点精讲,希望对大家备考有所帮助。 流水线 美国人泰勒发现工人的机械劳动可细分为若干个环节,这样,如果所有工人都遵循固定的、优化了的劳动程序进行劳动,劳动效率就大为提高,资本家们进一步发挥,发展到每个工人只执行全部劳动细节的一小部分,一个产品由多个工人共同完成,这使得劳动效率飞升,这种技术称为流水线。 在中央处理器处理指令时,为了提高效率,人们也采用了这种技术。对中央处理器而言,这实际是一种以硬件增加来换取性能提升的方式,由于硬件成本的持续下降,越来越多的中央处理器采用了如下技术:把一个指令分解成多个更小的指令,由不同的处理单元来处理,这样便形成了流水线,在理想的满负荷运行的状态下,执行单条指令的时间虽然没有减少,但是多个不同功能的处理单元同时工作,从而使总体执行时间大大减少(减少到最慢的那一步骤的时间)。如果各步骤处理时间相等,则一条指令分解成若干步,则处理速度就能提高许多倍。流水线示意图如图1-22所示。 图1-22流水线示意图

表1-5所示为一个中央处理器把执行指令分成7个步骤。 表1-5执行指令的7步 在这种情况下,理想的满负荷执行多个指令执行时间为4个CPU周期。 如果更进一步,中央处理器进行运算操作也可以利用流水线计数。例如,一个浮点加法运算通常分解为3个阶段,如图1-23所示。 图1-23浮点加法运算的3个阶段 锁存器的作用是在各步骤之间保存中间结果,这样在理想状态下,中央处理器把浮点加法的运算速度提高到原来的3倍。 上面多次提到"理想状态"和"负荷"两个词,显然在中央处理器流水线刚刚开始工作时,后面部分的处理单元处于无所事事的等待状态,只有在所有的工作单元都开始工作时,流水线才处于满负荷的状态。 理想状态是指没有阻塞的情况,现实中的流水线如果某一个环节出了问题,流水线的速度就会大为降低,中央处理器也是这样。那么影响流水线的因素有哪些呢? 影响流水线效率的因素 1.条件转移指令 最常见的就是条件转移指令。在存在转移指令的情况下,下一条需要执行的指令未必是程序计数器所指的指令。只有在这条转移指令执行完成后,才能判断

中级数据库系统工程师下午试题分类模拟题含答案4

中级数据库系统工程师下午试题分类模拟题4 试题一 [说明] 某房屋租赁公司欲建立一个房屋租赁服务系统,统一管理房主和租赁者的信息,从而快速地提供租赁服务。该系统具有以下功能: 1.登记房主信息。对于每名房主,系统需登记其姓名、住址和联系电话,并将这些信息写入房主信息文件。 2.登记房屋信息。所有在系统中登记的房屋都有一个唯一的识别号(对于新增加的房屋,系统会自动为其分配一个识别号)。除此之外,还需登记该房屋的地址、房型 (如平房、带阳台的楼房、独立式住宅等)、最多能够容纳的房客数、租金及房屋状态(待租赁、已出租)。这些信息都保存在房屋信息文件中。一名房主可以在系统中登记多个待租赁的房屋。 3.登记租赁者信息。所有想通过该系统租赁房屋的租赁者,必须首先在系统中登记个人信息,包括:姓名、住址、电话号码、出生年月和性别。这些信息都保存在租赁者信息文件中。 4.租赁房屋。已经登记在系统中的租赁者,可以得到一份系统提供的待租赁房屋列表。一旦租赁者从中找到合适的房屋,就可以提出看房请求。系统会安排租赁者与房主见面。对于每次看房,系统会生成一条看房记录并将其写入看房记录文件中。 5.收取手续费。房主登记完房屋后,系统会生成一份费用单,房主根据费用单交纳相应的费用。 6.变更房屋状态。当租赁者与房主达成租房或退房协议后,房主向系统提交变更房屋状态的请求。系统将根据房主的请求,修改房屋信息文件。 数据流图1-1给出了该系统的顶层数据流图。 1、【问题1】 使用[【说明】中给出的词汇,将数据流图1-1中(1)~(4)处的数据流补充完整。 试题二 阅读下列说明,回答下列问题。 [说明] 某大型集团公司的数据库的部分关系模式如下: 员工表:EMP(Eno, Ename, Age, Sex, Title),各属性分别表示员工工号、姓名、年龄、性别和职称级别,其中性别取值为“男”“女”; 公司表:COMPANY(Cno, Cname, City),各属性分别表示公司编号、名称和所在城市; 工作表:WORKS(Eno, Cno, Salary),各属性分别表示职工工号、工作的公司编号和工资。 有关关系模式的属性及相关说明如下: 2允许一个员工在多家公司工作,使用身份证号作为工号值。 3工资不能低于1500元。 根据以上描述,回答下列问题: 2、请将下面创建工作关系的SQL语句的空缺部分补充完整,要求指定关系的主码、外码,以及工资

相关文档
相关文档 最新文档