数据库系统工程师-36

数据库系统工程师-36
数据库系统工程师-36

数据库系统工程师-36

(总分:32.00,做题时间:90分钟)

一、(总题数:29,分数:32.00)

1.对于数据库恢复,下列描述正确的是 ________ 。

(分数:1.00)

A.介质故障的恢复不需要DBA的参与,由DBMS自动完成

B.日志文件严格按照事务的请求时间顺序进行记录

C.事务故障恢复时需要逆向扫描日志对未完成事务进行UNDO操作√

D.检查点时刻的数据库一定是处于一致性状态的

解析:[解析]

本题考查对数据库恢复技术的掌握。介质故障可以是硬盘损坏,数据库物理文件损坏,需要DBA更新硬盘并装载备份,故选项A错误;事物请求后由DBMS的事物调度子系统安排响应及并发执行的调度,日志是按照各事物执行过程中对数据的更新时间顺序记录的,与请求时间没有直接的关系,故选项B错误;事务故障时系统要撒消该事务已执行的更新操作,其方法即是逆向扫描日志,对该事物已执行的更新操作进行UNDO,故选项C正确;设置检查点是为了提高故障恢复效率,恢复时以该点数据库状态为基准向后恢复至故障时刻,而不必提前到日志开始时刻向后恢复,设置检查点允许事务进行中,故该时间数据库一般不要求处于一致性状态,故选项D错误。

2.关系数据库是 ________ 的集合,其结构是由关系模式定义的。

(分数:1.00)

A.元组

B..列

C.字段

D..表√

解析:[解析]

本题考查的是关系数据库系统中的基本概念。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式,在关系模型中用表格结构表达实体集,以及实体集之间的联系,其最大特色是描述的一致性。可见,关系数据库是表的集合,其结构是由关系模式定义的。

3.在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了 ________ 。

(分数:1.00)

A.扩大主存的存储容量

B.提高CPU对主存的访问效率√

C.既扩大主存容量又提高存取速度

D.提高外存储器的速度

解析:[解析]

为了提高CPU对主存的存取速度,又不至于增加很大的价格。现在,通常在CPU与主存之间设置高速缓冲存储器(Cache),其目的就在于提高速度而不增加很大代价。同时,设置高速缓冲存储器并不能增加主存的容量。

4.“一旦事务成功提交,其对数据库的更新操作将永久有效,即使数据库发生故障”,这一性质是指事务的 ________ 。

(分数:1.00)

A.原子性

B.一致性

C.隔离性

D.持久性√

解析:

5.以下关于原型化开发方法的叙述中,不正确的是 ________ 。

(分数:1.00)

A.原型化方法适应于需求不明确的软件开发

B.在开发过程中,可以废弃不用早期构造的软件原型

C.原型化方法可以直接开发出最终产品√

D.原型化方法利于确认各项系统服务的可用性

解析:[解析]

原型化软件开发方法的基本思想是软件开发人员对用户提出的需求和问题进行总结,就系统的主要需求取得一致意见后,构造一个软件原型(原型是软件的一个早期版本,通常反映最终软件的部分重要特性,原型应该是可以运行和修改的),使用户在试用原型过程中得到感受和启发,并做出反应和评价。然后开发者根据用户的意见对原型进行改进,使之逐步完善,直到用户对系统完全满意为止。这种开发方法的优点是需求表示清楚,用户满意度较高、可降低开始风险和开发成本。所以原型化方法特别适应于原始需求不明确的软件,因为通过用户的不断使用和体验并提出评价,使得不断修改的原型逐步达到用户要求。通常,软件开发过程中会得到多个软件原型,只有得到用户认可的才是最终的产品。

6.为防止非法用户进入数据库应用系统,应采用的安全措施是 ________ 。

(分数:1.00)

A.授权机制

B.视图机制

C.数据加密

D.用户标识与鉴别√

解析:[解析]

本题考查对数据库系统安全技术的掌握。授权机制是对系统合法用户操作权限的设定,故选项A错误;视图机制是将视图之外的数据屏蔽达到安全性,也是针对系统合法用户的,故选项B错误;数据加密与用户访问应用系统无关,故选项C错误;用户标识与鉴别就是专门验证用户合法性的,在用户登录数据库时进行验证,可以防止非法用户进入应用系统,故选项D正确。

7.如果两名以上的申请人分别就同样的发明创造申请专利,专利权应授予 ________ 。

(分数:1.00)

A.最先发明的人

B.最先申请的人√

C.所有申请人

D.协商后的申请人

解析:[解析]

根据我国专利法第九条规定“两个以上的申请人分别就同样的发明创造申请专利的,专利权授予最先申请的人。”,针对两名以上的申请人分别就同样的发明创造申请专利,专利权应授予最先申请的人。

8.在事务处理的过程中,DBMS把事务开始、事务结束以及对数据库的插入、删除和修改的每一次操作写入________ 文件。

(分数:1.00)

A.日志√

B.目录

C.用户

D.系统

解析:

9.下面的描述中, ________ 不是RISC设计应遵循的设计原则。

(分数:1.00)

A.指令条数应少一些

B.寻址方式尽可能少

C.采用变长指令,功能复杂的指令长度长而简单指令长度短√

D.设计尽可能多的通用寄存器

解析:[解析]

本题考查的是计算机系统硬件方面的基础知识。在设计RISC时,需要遵循如下一些基本的原则。

①指令条数少,一般为几十条指令。

②寻址方式尽可能少。

③采用等长指令,不管功能复杂的指令还是简单的指令,均用同一长度。

④设计尽可能多的通用寄存器。

因此,采用变长指令,功能复杂的指令长度长而简单指令长度短不是应采用的设计原则。

10.在有事务运行时转储全部数据库的方式是 ________ 。

(分数:1.00)

A.静态增量转储

B.静态海量转储

C.动态增量转储

D.动态海量转储√

解析:[解析]

本题考查对数据库转储概念的掌握。数据库转储方式依照转储时是否允许运行事务来划分,转储时允许运行事务程序为动态转储,不允许运行事务程序为表态转储。依照转储量划分,只转储自上次转储以来更新过的数据的方式为增量转储,转储全部数据的方式为海量转储。根据题意,应为动态海量转储。

11.输入数据违反完整性约束导致的数据库故障属于 ________ 。

(分数:1.00)

A.事务故障√

B.系统故障

C.介质故障

D.网络故障

解析:[解析]

本题考查对事务故障概念的理解。事务故障是指事务程序的执行引起的故障,更新程序的执行违背了完整性约束即应属于此;系统故障是指系统硬件(存储设备除外)、操作系统及DBMS的故障所引起的数据库运行故障;介质故障是指存储设备故障导致数据丢失;网络故障不直接影响数据库存储数据的正确,不属于数据库故障。

12.首先提出支持面I甸对象数据模型的SQL标准是 ________ 。

(分数:1.00)

A.SQL86

B.SQL89

C.SQL92

D.SQL99 √

解析:[解析]

本题考查对SQL标准的了解。从SQL99开始引入面向对象数据模型,之前的标准都是完全针对关系模型,故选项D正确。

某高校学生管理系统的新生数据取自各省招生办公室的考生信息,筛选出录取本校的考生信息直接导入,再根据录取专业划分班级并生成学号(学号的前4位与所在班级编号相同)。学校的学生管理业务多以班级和学生为单位处理,应对学生信息表 13 ,以减少I/O访问次数,提高系统性能。

设该系统的学生关系模式为:学生(学号,姓名,性别,出生日期,身份证号,籍贯,家庭所在地),在该系统运行过程中,DBA发现频繁访问学生关系的查询程序只涉及到学号、姓名、性别和出生日期属性,为提高该查询程序的性能,应 14 。(分数:2.00)

A.建立学号的普通索引

B.建立学号的UNIQUE索引

C.建立学号的CLUSTER索引√

D.按学号进行HASH分布

解析:

A.直接修改该查询程序

B.分解学生关系为学生1(学号,姓名,性别,出生日期)和学生2(学号,身份证号,籍贯,家庭所在地),并修改该查询程序

C.分解学生关系为学生1(学号,姓名,性别,出生日期)和学生2(学号,身份证号,籍贯,家庭所在地),并构建“学生”视图,该查询程序不做修改√

D.创建学生关系上的视图学生1(学号,姓名,性别,出生日期),该查询程序不做修改

解析:[解析]

本题考查对数据库系统运行维护知识的掌握。从各省招生办导入的数据,学生记录以省为单位相对集中,当以班级为单位处理时,同班学生散布于不同省份,在物理存储上也就分散在不同的硬盘区块,需要进行大量的FO操作。当以班级为单位集中存储学生信息时,每次处理只需进行少量的I/O操作,在性能上会有显著的提高。在物理上将同班学生集中存放使用的方法是建立班级上的聚簇索引,学生关系不含班级属性,而学号的前4位与班号相周,可通过建立学生聚簇索引达到同样效果,故选项C正确;普通索引和UNIQUE 索引不能实现记录的物理分布,故选项A、B错误;HASH分布不能实现同班学生的集中存储,故选项D错误。

频繁执行的应用程序是系统优化的重点。本问题的原因同样在于与该应用程序不相关的数据使得每次执行访问的FO次数增多,是问题的主要矛盾,修改应用程序通常对性能的提高不明显,选项A错误;将学生关系分解后,使得数据相对集中,在访问数据库时可以减少FO操作,分解后表名的改变又会影响到应用程序,而建立同名视图可以使应用程序不受影响。故选项B、D错误,选项C正确。

13.关于路由器,下列说法中错误的是 ________ 。

(分数:1.00)

A.路由器可以隔离子网,抑制广播风暴

B.路由器可以实现网络地址转换

C.路由器可以提供可靠性不同的多条路山选择

D.路由器只能实现点对点的传输√

解析:

14.结构化开发方法中,数据流图是 ________ 阶段产生的成果。

(分数:1.00)

A.需求分析√

B.总体设计

C.详细设计

D.程序编码

解析:[解析]

结构化分析是面向数据流进行需求分析的方法,数据流图是分析过程中用来描述数据处理过程的工具,它从数据传递和加工的角度,以图形的方式刻画数据流从输入到输出的移动变换过程,是对软件所要处理数据的抽象。由于数据流图只反映系统必须完成的逻辑功能,所以它是一种功能模型。

15.在统一建模语言(UML)中, ________ 用于描述系统与外部系统及用户之间的交互。

(分数:1.00)

A.类图

B.用例图√

C.对象图

D.协作图

解析:[解析]

本题考查UML语言。

· 类图(class diagram):展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中所建立的最常见的图就是类图。类图给出系统的静态设计视图。包含主动类的类图给出了系统的静态进程视图。

· 对象图(object diagram):展现了一组对象以及它们之间的关系。对象图描述了在类图中所建立的事物实例的静态快照。和类图相同,这些图给出系统的静态设计视图或静态进程视图,但它们是从真实的或原型案例的角度建立的。

· 用例图(use case diagram):展现了一组用例、参与者(actor)以及它们之间的关系。用例图给出系统的静态用例视图。这些图对系统的行为进行组织和建模是非常重要的。

· 序列图(sequence diagram):是场景(scenario)的图形化表示,描述了以时间顺序组织的对象之间的交

· 协作图(collaboration diagram或communication diagram):强调收发消息的对象的结构组织。

序列图和协作图都是交互图(interaction diagram)。交互图展现了一种交互,它由一组对象和它们之间的关系组成,包括它们之间可能发送的消息。交互图关注系统的动态视图。序列图和协作图是同构的,它们之间可以相互转换。

· 状态图(statechart diagram):展现了一个状态机,它由状态、转换、事件和活动组成。状态图关注系统的动态视图,它对于接口、类和协作的行为建模尤为重要,它强调对象行为的事件顺序。

· 活动图(activity diagram):是一种特殊的状态图,它展现了在系统内从一个活动到另一个活动的流程。活动图专注于系统的动态视图。它对于系统的功能建模特别重要,并强调对象间的控制流程。

· 构件图(component diagram):展现了一组构件之间的组织和依赖。构件图专注于系统的静态实现视图。它与类图相关,通常把构件映射为一个或多个类、接口或协作。

· 部署图(deployment diagram):展现了运行处理节点以及其中构件的配置。部署图给出了体系结构的静态实施视图。它与构件图相关,通常一个节点包含一个或多个构件。

16.感染“熊猫烧香”病毒后的计算机不会出现 ________ 的情况。

(分数:1.00)

A.执行文件图标变成熊猫烧香

B.用户信息被泄漏

C.系统运行变慢

D.破坏计算机主板√

解析:[解析]

熊猫烧香是一种感染型的蠕虫病毒,它能感染系统中exe、com、pif、src、html和 asp等文件,还能中止大量的反病毒软件进程并且会删除扩展名为gho的文件,该文件是系统备份工具GHOST的备份文件,使用户的系统备份文件丢朱。

被感染的用户系统中所有.Exe可执行文件全部被改成熊猫举着三根香的模样。

17.并行数据库体系结构中具有独立处理机、内存和磁盘的是 ________ 结构。

(分数:1.00)

A.共享内存

B.共亨磁盘

C.无共享√

D.共享内存和磁盘

解析:[解析]

本题考查对并行数据库基本概念的掌握。并行数据库按照对处理机、内存和磁盘等资源是甭共享划分结构,题目中的并行数据库对上述三类资源都不共享,应为无共享结构,故选项C正确。

18.指令流水线将一条指令的执行过程分为四步,其中第1、2和4步的经过时间为△t,如下图所示。若该流水线顺序执行50条指令共用153△t,并且不考虑相关问题,则该流水线的瓶颈第3步的时间为________ △t。

(分数:1.00)

A.2

B.3 √

C.4

D.5

解析:[解析]

本题考查的是计算机系统指令流水线方面的基础知识。根据题意可以看到,在此流水线中顺序执行50条指令用了153△t,流水线的瓶颈必定是第3步。假定流水线中第3步的经过时间为x,该指令流水线顺序执行50条指令所用的时间为153△t=△t+△t+△t+ x+(50-1)x,从而算出步3的经过时间为3△t。

19.CVS是一种 ________ 工具。

(分数:1.00)

A.需求分析

C.程序编码

D.版本控制√

解析:[解析]

CVS的全称是Concurrent Version System,它是一个免费的协同版本控制工具,主要用于软件源码的维护。此外CVS可以维护任意文档的开发和使用,例如共享文件的编辑修改,而不仅仅局限于程序设计。CVS维护的文件类型可以是文本类型也可以是二进制类型。CVS基于客户端/服务器模式,多个用户可通过网络(或本地)方式同时访问,从而使得CVS成为位于不同地点的人同时处理数据文件(特别是程序的源代码)时的首选。

20.分布式数据库的场地自治性访问的是 ________ 。

(分数:1.00)

A.全局外层

B.全局概念层

C.局部概念层√

D.局部内层

解析:[解析]

本题考查对分布式数据库基本概念的掌握。分布式数据库的体系结构分为全局外层、全局概念层、局部概念层和局部内层。全局外层即外模式,局部概念层和局部内层与集中式数据库相同,全局概念层是对全局逻辑模式的描述,按照分片映射到各局部概念层。场地自治是指各局部的DBMS可以独立地管理所辖局部数据,通过局部概念层(相当于集中式的模式层)进行访问。局部内层描述的是局部数据的存储模式(内模式),故选项C正确。

21.有关概念结构设计,下列说法正确的是 ________ 。

(分数:1.00)

A.概念结构设计是应用程序模块设计的基础

B.概念结构设计只应用到数据字典

C.概念结构设计与具体DBMS无关√

D.概念结构设计就是确定关系模式

解析:[解析]

本题考查数据库系统设计的掌握。概念结构设计是根据数据流图和数据字典,分析总结出实体及联系,为下一步逻辑结构设计作准备。应用程序模块设计依据的是应用需求,与数据库结构设计没有直接联系,故选项A错误;选项B没有提及数据流图,故错误;概念结构设计注重对现实的描述,与DBMS的结合是逻辑结构设计时考虑的,故选项C正确:确定关系模式是逻辑结构设计的内容而非概念结构设计的任务,故选项D错误。

22.要使用户张先生只能查询表A中的部分记录,应采取的策略是 ________ 。

(分数:1.00)

A.构建该部分记录的行级视图,并将该视图的查询权限赋予张先生√

B.将表A的查询权限赋予张先生

C.编写查询表A的存储过程

D.将张先生的用户级别设定为DBA

解析:[解析]

本题考查对数据库安全技术的掌握。授权只涉及到表级而未达到行级,只有通过建立视图提取相应的行,再将视图上的权限授予用户来解决行级权限,故选项A正确;选项B会使张先生具有表A全部记录的查询条件,与题目要求不符;选项C用存储过程,也应该和授权结合,故错误;选项D会使张先生具有数据库的全部权限,错误。

23.进行软件项目的风险分析时,风险避免、风险监控和风险管理及意外事件计划是________ 活动中需要考虑的问题。

(分数:1.00)

A.风险识别

B.风险预测

C.风险评估

D.风险控制√

解析:[解析]

软件项目风险是指在软件开发过程中遇到的预算和进度等方面的问题以及这些问题对软件项目的影响。软件风险分析包括风险识别、风险预测、风险评估和风险控制共 4个不同的活动。其中风险控制是利用某些技术和方法设法避开或转移风险,在此活动中,通常需要考虑风险避免、风险监控和风险管理及意外事件计划3方面问题。

24.在面向对象的语言中, ________ 。

(分数:1.00)

A.类的实例化是指对类的实例分配存储空间√

B.每个类都必须创建一个实例

C.每个类只能创建一个实例

D.类的实例化是指对类进行初始化

解析:[解析]

本题考查面向对象程序设计语言中类的实例化概念。

类是用户定义的类型。与语言定义的基本类型一样,有了类型后,就可以定义(创建)该类型的变量,其含义是系统为变量分配存储空间。对于程序中定义的类,并不要求一定要创建其实例,对实例的数目也没有限制。创建类的实例时,系统需要为该实例分配存储空间。

企业职工和部门的关系模式如下所示,其中部门负责人也是一个职工。

职工(职工号,姓名,年龄,月薪,部门号,电话,地址)

部门(部门号,部门名,电话,负责人代码,任职时间)

请将下面的SQL语句空缺部分补充完整。

CREATE TABLE部门(部门号CHAR(4)PRIMARY KEY,部门名CHAR(20),

电话CHAR(13),负责人代码CHAR(5),任职时间DATE,

FOREIGN KEY 27 );

查询比软件部所有职工月薪都要少的职工姓名及月薪的SQL语句如下:

SELECT 姓名,月薪FROM 职工

WHERE月薪<(SELECT 28 FROM职工

WHERE部门号= 29 );(分数:3.00)

A.(电话)REFERENCES职工(电话)

B.(部门号)REFERENCES部门(部门号)

C.(部门号)REFERENCES职工(部门号)

D.(负责人代码)REFERENCES职工(职工号) √

解析:

A.月薪

B.ALL(月薪)

C.MIN(月薪) √

D.MAX(月薪)

解析:

A.职工.部门号AND部门名="软件部"

B.职工.部门号AND部门.部门名="软件部"

C.部门.部门号AND部门名="软件部"

D.(SELECT部门号FROM部门WHERE部门名="软件部") √

解析:[解析]

本题考查的是应试者对SQL语言的掌握程度。

试题(37)考查的是关系的外键,对于部门关系中的部门负责人也是一个职工,因此,负责人代码是一个外键,为了保证数据的正确性,通过参照完整性加以约束。SQL语言中是通过使用保留字FOREIGN KEY定义外键,REFERENCES指明外码对应于哪个表的主码。参照完整性定义格式如下。

FOREIGN KEY(属性名)REFERENCES表名(属性名)

按照以上所述,将(37)空缺部分补充完整如下

CREATE TABLE部门(部门号CHAR(4) PRIMARY KEY,部门名CHAR(20),

电话CHAR(13),负责人代码CHAR(5),任职时间DATE,

FOREIGN KEY (负责人代码)REFERENCES职工(职工号));

查询比软件部所有职工月薪都要少的职工姓名及月薪的SQL语句的空缺部分补充如下。

SELECT 姓名,月薪FROM 职工

WHERE月薪<(SELECT MIN(月薪)FROM职工

WHERE部门号=

(SELECT部门号FROM部门WHERE部门名="软件部"));

25.针对分布式事务,要求提供参与者状态的协议是 ________ 。

(分数:1.00)

A.一次封锁协议

B.两段锁协议

C.两阶段提交协议

D.三阶段提交协议√

解析:[解析]

本题考查分布式事务处理的基本概念。一交封锁协议和两段锁协议属于集中式事务处理所采用的技术,故选项A、B错误;两阶段提交协议分为参与者提交请求和协调者应答两个阶段,故选项C错误;三阶段提交协议要求在两阶段协议基础上提供参与者状态,故选项D正确。

26.在彩色喷墨打印机中,将油墨进行混合后得到的颜色称为 ________ 色。

(分数:1.00)

A.相减√

B.相加

C.互补

D.比例

解析:[解析]

彩色打印的纸张是不能发射光线的,因而彩色打印机使用能够吸收特定光波而反射其他光波的油墨或颜料来实现。用油墨或颜料进行混合得到的彩色称为相减混色。之所以称为相减混色,是因为减少(吸收)了人眼识别颜色所需要的反射光。根据三基色原理,油墨或颜料的三基色是青(cyan)、品红(magenta)和黄(yellow)。可以用这三种颜色的油墨或颜料按不同比例混合成任何一种由油墨或颜料表现的颜色,这种彩色表示方法称为CMY彩色空间。

27.职工实体中有职工号、姓名、部门、参加工作时间、工作年限等属性,其中,工作年限是一个________ 属性。

(分数:1.00)

A.派生√

B.多值

C.复合

D.NULL

解析:

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

软考数据库系统工程师 试题及答案 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.数据库的开发控制,完整性检查,安全性检查等是对数据库的()

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.对销售详单关系模式做如下的修改,增加积分卡号属性。销售详单(销售流水号,商品编

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的名称。

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

数据库系统工程师考试考点分析与真题详解(第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 年上半年数据库系统工程师考试真题 上午题+下午题 ●计算机运行过程中,遇到突发事件,要求CPU 暂时停止正在运行的程序,转去为突发 (1) ,其处理过程中事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为 保存现场的目的是(2) 。 (1)A.阻塞 B. 中断 C. 动态绑定 D. 静态绑定 (2)A.防止丢失数据 B. 防止对其他部件造成影啊 C. 返回去继续执行原程序 D. 为中断处理程序提供数据 ●流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则 流水线的吞吐率是()的的倒数。 (3)A.最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间 D. 流水段数乘以最长流水段操作时间 ●计算机中机械硬盘的性能指标不包括 (4) 。 (4)A.磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 ●算术表达式采用后缀式表示时不需要使用括号,使用()就可以方便地进行求值。a-b (c +d 山)(其中,—、+、*表示二元算术运算减、加、乘)的后缓式为(), 与该表达式等价的语法树为()。 (5)A.队列 B. 数组 C. 栈 D. 广义表 (6)A.a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- (7)A.

B. C. D. ●设有n 阶三对角矩阵 A ,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角 线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示, A 的元素下标从0 开始,B 的元素下标从 1 开始。已知 A [0,0 ]存储在 B [1],A[n-1,n-1]存储在 B [3n-2 ],那么非零元素 A [i,j ](0≤ i <n,0≤ j <n,│i- j │≤ 1)存储在 B [()] (8)A.2i+j-1 B. 2i+j C. 2i+j+1 D. 3i-j+I ●用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(9) 。 (9)A.关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 ●对有n 个结点、 e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先 遍历,时间复杂度为()。 2 (10)A.O(n) B.O(e 2) C.O(n+e) D.O(n*e) ●数字信封技术能够()。 (11)A.保证数据在传输过程中的安全性 B. 隐藏发送者的真实身份 C. 对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中,S 将所发送的信息使用(12) 进行数字签名,T 收到该消息后可利用 (13) 验证该消息的真实性。 (12)A.S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 (13)A.S 的公钥 B.S 的私钥

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 如何保持数据流图平衡?

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语句的空缺部分补充完整,要求指定关系的主码、外码,以及工资

相关文档
最新文档