2018年数据库系统工程师考试《综合知识》真题及答案
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的名称。
【问题3】（4分）使用说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。
【问题4】（3分）使用说明中的词语，说明“预约处理”可以分解为哪些子加工？并说明建模图1-1和图1-2如何保持数据流图平衡？试题二（共15分）阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
2017-2018软考数据库真题带答案
2017-2018软考数据库真题带答案2017年上半年数据库系统工程师考试上午真题（参考答案）● CPU 执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。
（1）A．程序计数器 (PC)B. 累加器 (AC)C. 指令寄存器 (IR)D. 地址寄存器 (AR)● 要判断字长为16 位的整数 a 的低四位是否全为 0，则（）（2）A．将a 与 0x000F 进行"逻辑与"运算，然后判断运算结果是否等于 0B.将 a 与 0x000F 进行"逻辑或"运算，然后判断运算结果是否等于FC.将 a 与 0xFFF0 进行"逻辑弄或"运算，然后判断运算结果是否等于0D.将 a 与 0xFFF0 进行"逻辑与"运算，然后判断运算结果是否等于F● 计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA 方式等。
当采用（）方式时，不需要 CPU 执行程序指令来传送数据。
（3）A．中断B.程序查询C.无条件传送D.DMA● 某系统由下图所示的冗余部件构成。
若每个部件的千小时可靠度都为 R，则该系统的千小时可靠度为（）。
（4）A．(1-R3)(1-R2)B. (1-(1-R)3)( 1-(1-R)2)C. (1-R3) + (1-R2)D. (1-(1-R)3) + ( 1-(1-R)2)● 己知数据信息为 16 位，最少应附加（）位校验位，才能实现海明码纠错。
（5）A． 3B. 4C. 5D. 6● 以下关于Cache(高速缓冲存储器)的叙述中，不正确的是（）。
（6）A．Cache的设置扩大了主存的容量B.Cache的内容是主存部分内容的拷贝C.Cache 的命中率并不随其容量增大线性地提高D.Cache 位于主存与 CPU 之间● HTTPS 使用（）协议对报文进行封装。
（7）A．SSHB.SSLC.SHA-1D.SET● 以下加密算法中适合对大量的明文消息进行加密传输的是（）（8）A． RSAB. SHA-1C. MD5D. RC5● 假定用户A、B 分别从I1、I2两个CA取得了各自的证书，下面（）是A 、B 互信的必要条件。
软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)试题及解答参考(2025年)
2025年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)模拟试题(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1.数据库系统概述•题目：请简述数据库系统的基本概念及其组成部分。
2.数据模型•题目：请列举三种常见的数据模型，并简要描述每种模型的特点。
3、下面哪个选项不属于数据库的ACID特性？A、原子性（Atomicity）B、一致性（Consistency）C、完整性（Integrity）D、持久性（Durability）4、下列哪种数据模型不属于关系型数据库模型？A、主谓模型B、导航模式C、层次模型D、网状模型5、在 transaction processing system (TPS) 环境中，常常使用 ______ 判断两个更新操作之间的顺序关系。
A. 序言控制B. 乐观控制C. 锁机制D. 日志控制6、在分布式数据库系统中，用于处理故障情况下的数据一致性问题的方法中，最常用的是 ______ 。
A. 二阶段提交协议B. 撤销协议C. 分布式拦截锁D. 数据复制技术7.数据库系统的基本概念•题目：在数据库系统中，以下哪个不是数据库管理系统（DBMS）的功能？A. 数据定义B. 数据存储C. 数据安全D. 数据完整性8.关系数据库模型•题目：关系模型的基本组成是什么？A. 属性、元组、行B. 基本表、视图、索引C. 码、外键、公共属性D. 以上都是9、数据独立性通常分为哪两个级别？A.模式独立性、内模式独立性B.模式独立性、外模式独立性C.局部模式独立性、局部内模式独立性D.内模式独立性、外模式独立性 10、SQL的应用范围主要包括哪五个方面？A.数据查询、数据操作、数据管理、数据适应和数据控制B.数据查询、数据操作、数据编程、数据适应和数据控制C.数据查询、数据操作、数据适应、数据管理和服务D.数据查询、数据操作、数据管理、数据控制和服务11.数据库系统的基本概念•题目：在数据库系统中，以下哪个不是数据库管理系统（DBMS）的主要功能？A. 数据定义B. 数据存储C. 数据安全D. 数据完整性12.关系数据库模型•题目：关系模型的基本组成是什么？A. 属性、元组、行B. 基本表、视图、索引C. 码、外键、公共属性D. 基本表、属性、公共属性13、数字数据类型的基本分类包括哪几类？请列举并简述它们的特点。
(新版)数据库系统工程师(中级)考试题库(全真题库)
（新版）数据库系统工程师（中级）考试题库（全真题库）单选题1.某企业的E-R图中，职工实体的属性有：职工号、姓名、性别,出生日期,电话和所在部门,其中职工号为实体标识符,电话为多值属性,离退休职工所在部门为离退办.在逻辑设计阶段.应将职工号和电话单独构造一个关系模式.该关系模式为（）;因为离退休职工不参与企业的绝大部分业务.应将这部分职工独立建立一个离退休职工关系模式,这种处理方式成为（请作答此空）。
A、水平分解B、垂直分解C、规范化D、逆规范化答案：A解析：本题考查数据库设计的基础知识。
逻辑设计阶段的主要工作是将E-R图转换为关系模式。
转换规则中，对多值属性，取实体标识符与每个多值属性分别构建一个关系模式，则生成的关系模式属于4NF（<实体标识符>→→<多值属性>是平凡的多值依赖）。
出于系统性能的考虑，在设计过程中对表进行分解，将关系模式中的属性进行分解，形成两个或多个表，称为垂直分解；保持关系模式不变，对记录进行分解，生成两个或多个表，称为水平分解。
2.给定关系R（A,B,C,D,E）与S（B,C,F,G），那么与表达式π2，4，6，7（σ2＜7（R∞S））等价的SQL语句如下：SELECT（请作答此空）FROMR,SWHERE（）A、R.B,D,F,GB、R.B,E,S.C,F,GC、R.B,R.D,S.C,FD、R.B,R.C,S.C,F答案：Aworkscanbeinterconnectedbydifferentdevicesinthephysicallayernetw orkscanbeconnectedby（）orhubs.whichjustmovethebitsfromonenetworktoan identicalnetwork.Onelayerupwefindbridgesandswitcheswhichoperateatdata linklayer.Theycanaccept（）examinetheMACaddressandforwardtheframestoa differentnetworkwhiledoingminorprotocoltranslationintheprocessinmenet worklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworkshave（请作答此空）networklayer,theroutermaybeabletotranslatebetweenthepackerf ormats.Inthetransportlayerwefindtransportgateway,whichcaninterfacebet weentwotransportconnectionsFinally,intheapplicationlayer,applicationg atewaystranslatemessage（）.Asanexample,gatewaysbetweenInternete-mail andX.400e-mailmust（）thee-mailmessageandchangevariousheaderfields.A、specialB、dependentC、similarD、dissimilar答案：D4.下图所示的防火墙结构属于（）。
2018年上半年上午 数据库工程师 试题及答案与解析-软考考试真题-基础知识
2018年上半年上午数据库工程师考试试题-答案与解析一、单项选择题（共75分，每题1分。
每题备选项中，只有1个最符合题意）●第1、2题.计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(1)，其处理过程中保存现场的目的是(2)。
（1）A:阻塞B:中断C:动态绑定D:静态绑定（2）A:防止丢失数据B:防止对其他部件造成影响C:返回去继续执行原程序D:为中断处理程序提供数据【参考答案】（1）B、（2）C【答案解析】中断：指处理机处理程序运行中出现的紧急事件的整个过程.程序运行过程中，系统外部、系统内部或者现行程序本身若出现紧急事件，处理机立即中止现行程序的运行，自动转入相应的处理程序(中断服务程序)，待处理完后，再返回原来的程序运行，这整个过程称为程序中断;当处理机接受中断时，只需暂停一个或几个周期而不执行处理程序的中断，称为简单中断.中断又可分为屏蔽中断和非屏蔽中断两类.可由程序控制其屏蔽的中断称为屏蔽中断或可屏蔽中断.屏蔽时，处理机将不接受中断.反之，不能由程序控制其屏蔽，处理机一定要立即处理的中断称为非屏蔽中断或不可屏蔽中断.非屏蔽中断主要用于断电、电源故障等必须立即处理的情况.处理机响应中断时，不需执行查询程序.由被响应中断源向CPU 发向量地址的中断称为向量中断，反之为非向量中断.向量中断可以提高中断响应速度●第3题.流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是()的倒数。
A:最短流水段操作时间B:各段流水的操作时间总和C:最长流水段操作时间D:流水段数乘以最长流水段操作时间【参考答案】C【答案解析】流水线吞吐率为流水线周期的倒数，而流水线周期为最长流水段操作时间。
●第4题.计算机中机械硬盘的性能指标不包括()。
A:磁盘转速及容量B:盘片数及磁道数C:容量及平均寻道时间D:磁盘转速及平均寻道时间【参考答案】B【答案解析】硬盘的性能指标，包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等●第5、6、7题.算术表达式采用后缀式表示时不需要使用括号，使用(5)就可以方便地进行求值。
计算机四级数据库工程精选试题(6).doc
计算机四级数据库工程精选试题(6)2018年计算机四级数据库工程精选试题(6)1、系统分析员、数据库设计人员、应用程序员的职责是什么?答案系统分析员负责应用系统的需求分析和规范说明，系统分析员要和用户及DBA相结合，确定系统的硬件软件配置，并参与数据库系统的概要设计。
数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。
数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。
在很多情况下，数据库设计人员就由数据库管理员担任。
应用程序员负责设计和编写应用系统的程序模块，并进行调试和安装。
2、试述数据模型的概念、数据模型的作用和数据模型的三个要素。
答案数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。
一般地讲，数据模型是严格定义的概念的集合。
这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。
因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
①数据结构：是所研究的对象类型的集合，是对系统的静态特性的描述。
②数据操作：是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。
③数据的约束条件：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。
*解析：数据模型是数据库系统中最重要的概念之一。
同学们必须通过《概论》的学习真正掌握数据模型的概念和作用。
数据模型是数据库系统的基础。
任何一个DBMS都以某一个数据模型为基础，或者说支持某一个数据模型。
数据库系统中模型有不同的层次。
根据模型应用的不同目的，可以将模型分成两类或说两个层次：一是概念模型，是按用户的观点来对数据和信息建模，用于信息世界的建模，强调语义表达能力，概念简单清晰;另一是数据模型，是按计算机系统的观点对数据建模，用于机器世界，人们可以用它定义、操纵数据库中的数据。
2018年10月自考04735数据库系统原理真题及答案(附解析)
2018年10月高等教育自学考试全国统一命题考试数据库系统原理试卷(课程代码04735)本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题：本大题共l5小题，每小题2分，共30分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
A 1．描述事物的符号记录是(P27)A．Data B．DB C．DBMS D．DBSA 2．不属于人工管理阶段特点的是(P30)A．数据共享 B．数据不保存C．应用程序管理数据 D．数据面向应用C 3．关系表中的列，也称作(P44)A．元组 B．记录 C．字段 D．数组B 4．关系中包含在任何一个候选码中的属性称为(P46)A．非主属性 B．主属性C．非码属性 D．超属性D 5．关于参照关系和被参照关系叙述正确的是(P47)A．以外码相关联的两个关系，以外码作为主码的关系称为参照关系B. 以外码相关联的两个关系，外码所在的关系称为被参照关系C．参照关系也称为主关系，被参照关系也称为从关系D．参照关系也称为从关系，被参照关系也称为主关系B 6．将相关数据集中存放的物理存储技术是(P82)A．非聚集 B．聚集C．授权 D．回收D 7．颁布SQL3的年份是(P84)A.1986年 B．1987年C．1989年 D．1999年C 8．可用于收回权限的SQL语句是(P151)A．GRANT B．ROLLC．REVOKE D．RETURNA9．在MySQL中，用于实现交叉连接的关键字是SQL Cross Join交叉连接是一种连接操作，它生成两个或多个表的笛卡尔积。
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如何保持数据流图平衡？试题二（共15分）阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某海外代购公司，为扩展公司业务，需要开发一个信息化管理系统。
2018年4月自考04735数据库系统原理试卷及答案解释
2018年4月高等教育自学考试全国统一命题考试数据库系统原理试卷（课程代码04735）本卷所有试题必须在答题卡上作答。
普在试卷上无效,试卷空白处和背面均可作草稿纸。
第一部分芮选择題。
必须对应试卷上的题号便用2B 铅笔将“答题卡M 的相症代码涂黑。
第二部分为非选择题口必须注明大*小题号「便用6 5毫素黑色字迹签字笔作答* 合理安排答题空间，超出答题区域无效"第一部分选择题、单项选择题：本玄题些15小题.毎小题2分，共30分。
在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出•1. 随着数据管理规模的扩大，数据量急剧增加.下面不属于文件系统觥陷的是* ■・ ■A.数据兀余 B,数据不一致C.读脏数据D 数据联系弱2. 关于逻辑模型，叙述正确的是2逻辑模型独立于硬件和软件氐逻辑模型表达了 DB 的局部逻辑结构C.逻辑模型是从数据库实现的观点出发.对数据建模 D+逻辑模型主要有实体联系摸型工对于数据库慕统生存期，下面不同于物理设计阶段工作的是扎存储记录结构设计e 确定数据存储位置 4. 在关系模型中，元组个数称为A.元数 B.基数5. 对于函数依赖W-A,如果存在XuW 有X-A 成立，那么称W-A 是A*平凡依赖 C.局部依赖本试卷共4页，满分100分，考试时间匕0分钟© 考生答题注意事项：1. 2+ 3+ 4.B.设计外模型 D.存取方祛的设计a 目数J1佚递依赖 D.完全依赖6. 已知关系R (A，B’C,D,E),有函数依赖集F-(A-BC, CD-E, B-*D, E-Ah 则B的闭包氏是A. {B, D}B. {B, C t D}C. {B, C, D, E}D. {A, B, C, D, E}7. 关系代数中投影运算是对关系进行的A.垂直分割B.水平分割C.结合D,先垂直分割后水平分割&设有关系R(ABCD)和关系S(BCD)r则RXS结果集的元数为A. 3B. 4C. 6D. 7虫已知SN是一个字符型字段，下列SQL査询语句SELECT SN FROM SWHERE SN LIKE 'AB%'；其执行结果为A.找出含有3个字的所有SN字段找出仅含3个字符且前两个字符为AB”的SN字段C. 找出含有字符虫氏的所有SN字段D. 找出以字符•开头的所有SN字段10. 设有学生表STUDENT (学号，姓名，性别，年龄人则向STUDENT表插入一条新记录的正确的SQL语句是A. APPEND INTO STUDENT VALUES (WOV；王明丁女；】8)B. INSERT INTO STUDENT VALUESCdOOF；王明丁女C. INSERT STUDENT VALUES ( dOOl1；王明T立;W)\X APPEND STUDENT VALUES CdOOP,'王明丁女：18)11. DBS运行的最小逻辑工作单位是A,数据氐事务C.记录D.函数12. 用户只能使用观图定义中的数据，而不能使用视图定义外的其它数据，从而保证了数据A.安全性B.完整性C.恢复性D.并发性13. 在SQL Server 2000提供的服务中，管理SQL Server周期性行为的安排，并在发生错误时通知系统管理员的服务是A, MS SQL Server B+ SQL Server AgentC Microsoft Server Service D. MS DTC14- PowerBuilder9,0中’用于生成可执行文件、动态链接库、组件和代理对彖的画板是B, 雷数画板 D 工程画板15. 在面向对象技术中’相同元素的有序集合，并且允许有壷复的元素的境合数据类型是A.行类型 C. 列表类型第二部分非选择题二、填空题；本大题共10空，每空1分，共⑷分。
软考上半年数据库系统工程师考试真题下午题同名
软考上半年数据库系统工程师考试真题下午题同名 Revised by BLUE on the afternoon of December 12,2020.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如何保持数据流图平衡试题二（共15分）阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
中级数据库系统工程师上半年下午试题答案及详细解析
第16章数据库系统工程师下午试题分析与解答试题一阅读以下说明和图, 回答问题1至问题3, 将解答填入相应栏内。
【说明】某房屋租赁公司欲建立一个房屋租赁服务系统, 统一管理房主和租赁者的信息, 从而快速地提供租赁服务。
该系统具有以下功能:1. 登记房主信息。
对于每名房主, 系统需登记其姓名、住址和联系电话, 并将这些信息写入房主信息文刊: 。
2. 登记房屋信息。
所有在系统中登记的房屋都有一个唯一的辨认号(对于新增长的房屋, 系统会自动为其分派一个辨认号)。
除此之外, 还需登记该房屋的地址、房型(如平房、带阳台的楼房、独立式住宅等)、最多可以容纳的房客数、租金及房屋状态(待租赁、已出租)。
这些信息都保存在房屋信息文献中。
一名房主可以在系统中登记多个待租赁的房屋。
3. 登记租赁者信息。
所有想通过该系统租赁房屋的租赁者, 必须一方面在系统中登记个人信息, 涉及: 姓名、住址、电话号码、出生年月和性别。
这些信息都保存在租赁者信息文献中。
4．租赁房屋。
已经登记在系统中的租赁者, 可以得到一份系统提供的待租赁房屋列表。
一旦租赁者从中找到合适的房屋, 就可以提出看房请求。
系统会安排租赁者与房主见面。
对于每次看房, 系统会生成一条看房记录并将其写入看房记录文献中。
5. 收取于续费。
房主登记完房屋后, 系统会生成一份费用单, 房主根据费用单交纳相应的费用。
6．变更房屋状态。
当租赁者与房主达成租房或退房协议后, 房主向系统提交变更房屋状态的清求。
系统将根据房主的请求, 修改房屋信息文献。
数据流图1—1和图1-2分别给出了该系统的顶层数据流图和0层数据流图。
【问题1】使用[【说明】中给出的词汇, 将数据流图1-1中(1)～(4)处的数据流补充完整。
【问题2】使用【说明】中给出的词汇, 将数据流图1-2中的(5)～(8)补充完整。
【问题3】数据流程图1-2中缺失了三条数据流, 请指出这三条数据流的起点、终点和数据流名称。
数据库试题及答案解析
数据库试题及答案解析一、单项选择题1. 数据库管理系统（DBMS）的主要功能是（）。
A. 数据定义B. 数据操纵C. 数据控制D. 全部选项答案：D解析：数据库管理系统（DBMS）的主要功能包括数据定义、数据操纵和数据控制。
数据定义涉及数据库的创建、修改和删除；数据操纵涉及数据的查询、插入、更新和删除；数据控制涉及数据的完整性、安全性和并发控制。
2. 在关系数据库中，关系是指（）。
A. 一个表B. 两个表之间的关系C. 多个表之间的关系D. 表的集合答案：A解析：在关系数据库中，关系是指一个表，它由行和列组成，行表示实体，列表示属性。
3. SQL语言中的“SELECT”语句用于（）。
A. 数据定义B. 数据操纵C. 数据控制D. 数据查询答案：D解析：SQL语言中的“SELECT”语句用于数据查询，它可以从数据库中检索数据。
4. 数据库的三级模式结构包括（）。
A. 外模式、概念模式和内模式B. 外模式、内模式和存储模式C. 概念模式、内模式和存储模式D. 概念模式、存储模式和物理模式答案：A解析：数据库的三级模式结构包括外模式、概念模式和内模式。
外模式是用户视图，概念模式是全局逻辑结构，内模式是存储结构。
5. 数据库设计中，规范化的主要目的是（）。
A. 提高查询速度B. 减少数据冗余C. 增加数据安全性D. 降低存储成本答案：B解析：数据库设计中，规范化的主要目的是减少数据冗余，提高数据的一致性和完整性。
二、多项选择题1. 以下哪些是数据库系统的特点？（）A. 数据共享B. 数据独立性C. 数据完整性D. 数据安全性答案：ABCD解析：数据库系统的特点包括数据共享、数据独立性、数据完整性和数据安全性。
数据共享指多个用户可以共享数据库中的数据；数据独立性指数据的存储结构和逻辑结构相互独立；数据完整性指数据库中的数据必须满足一定的规则和约束；数据安全性指数据库系统能够保护数据不被未授权访问或破坏。
2. 关系数据库的完整性约束包括（）。
2018年数据库系统工程师考试《综合知识》真题及答案
2018年数据库系统工程师考试《综合知识》真题(总分75, 考试时间150分钟)一、单项选择题计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（），其处理过程中保存现场的目的是（）。
1. A 阻塞B 中断C 动态绑定D 静态绑定答案:B2. A 防止丢失数据B 防止对其他部件造成影响C 返回去继续执行原程序D 为中断处理程序提供数据答案:C3. 流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（）的倒数。
A 最短流水段操作时间B 各段流水的操作时间总和C 最长流水段操作时间D 流水段数乘以最长流水段操作时间答案:C流水线吞吐率为流水线周期的倒数，而流水线周期为最长流水段操作时间。
4. 计算机中机械硬盘的性能指标不包括A 磁盘转速及容量B 盘片数及磁道数C 容量及平均寻道时间D 磁盘转速及平均寻道时间答案:B硬盘的性能指标，包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等。
算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。
a－b（c ＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（），与该表达式等价的语法树为（）。
5. A 队列B 数组C 栈D 广义表答案:C6. A a b c d -*+B a b c d*+ -C ab-c*d+D a b c d+*-答案:D7. ABCD答案:D8. 设有 n 阶三对角矩阵 A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示，A 的元素下标从 0开始，B 的素 A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存储在 B［（）］A 2i+j-1B 2i+jC 2i+j+1D 3i-j+1答案:C9. 用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指A 关键字被依次映射到地址编号连续的存储位置B 关键字不同的元素被映射到相同的存储位置C 关键字相同的元素被映射到不同的存储位置D 关键字被映射到哈希表之外的位置答案:B10. 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为A O(n2)B O(e2)C O(n+e)D O(n*e)答案:A当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O(n2) ，其中n 为图中顶点数。
数据库系统工程师历年真题及答案
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数据库模型•数据库系统的三级模式（概念模式、外模式、内模式） 两级映像（概念模式/外模式、外模式/内模式）•数据库模型：数据模型的组成要素，概念数据模型 图（实体、属性、关系），逻辑数据模型（关系模型、层 型、网络模型） 2.1.2数据库管理系统的功能和特征•主要功能（数据库定义、数据库操作、数据库控制、事 务管理、用户视图）•特征（确保数据独立性、数据库存取、同时执行过程、 排它控制、故障恢复、安全 性、完整性）• R DB （关系数据库）， OODB （面向对象数据库）ORDB （对象关系数据库），NDB （网状数据库）•几种常用Web 数据库的特点2.1.3数据库系统体系结构•集中式数据库系统• C lie nt/Server 数据库系统•并行数据库系统•分布式数据库系统•对象关系数据库系统2.2数据操作ERs 次模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•多用户数据库环境（文件服务器体系结构、Clie nt/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常用数据库管理系统的应用（SQL Server、Oracle、Sybase、DB2、Access 或Visual Foxpro ）•创建数据库•创建表、创建索引、创建视图、创建约束、创建UDDT （用户自定义类型）•创建和管理触发器•建立安全体系3.3数据库应用系统安装•拟定系统安装计划（考虑费用、客户关系、雇员关系、后勤关系和风险等因素）•拟定人力资源使用计划（组织机构安排的合理性）•直接安装（安装新系统并使系统快速进入运行状态）•并行安装（新旧系统并行运行一段时间）•阶段安装（经过一系列的步骤和阶段使新系统各部分逐步投入运行）3.4数据库应用系统测试•拟定测试目标、计划、方法与步骤•数据加载，准备测试数据•指导应用程序员进行模块测试进行验收•准备系统集成测试环境测试工具•写出数据库运行测试报告3.5培训与用户支持4. 数据库系统的运行和管理4.1数据库系统的运行计划•运行策略的确定•确定数据库系统报警对象和报警方式•数据库系统的管理计划（执行，故障/恢复，安全性，完整性，用户培训和维护）4.2数据库系统的运行和维护•新旧系统的转换•收集和分析报警数据（执行报警、故障报警、安全报警）•连续稳定的运行•数据库维护（数据库重构、安全视图的评价和验证、文档维护）•数据库系统的运行统计（收集、分析、提出改进措施）•关于运行标准和标准改进一致性的建议•数据库系统的审计4.3数据库管理•数据字典和数据仓库的管理•数据完整性维护和管理（实体完整性、参照完整性）•数据库物理结构的管理（保证数据不推迟访问）•数据库空间及碎片管理•备份和恢复（顺序、日志（审计痕迹）、检查点）•死锁管理（集中式、分布式）•并发控制（可串行性、锁机制、时间戳、优化）•数据安全性管理（加密、安全、访问控制、视图、有效性确认规则）•数据库管理员（DBA ）职责4.4性能调整•S QL语句的编码检验•表设计的评价•索引的改进•物理分配的改进•设备增强•数据库性能优化4.5用户支持•用户培训•售后服务5. SQL5.1数据库语言•数据库语言的要素•数据库语言的使用方式（交互式和嵌入式）5.2 SQL概述•S QL语句的特征•S QL语句的基本成分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 )d31b5-Numbered_529151fa-9936-4e47-a1b6-1f0cfe668940- 创建触发器（Create Trigger ）d31b5-Numbered_529151fa-9936-4e47-a1b6-1f0cfe668940- S QL使用方式•交互式SQL•嵌入式SQL•SQL与宿主语言接口（Declare、共享变量、游标、卷游标）•动态SQL•APId31b5-Numbered_529151fa-9936-4e47-a1b6-1f0cfe668940- S QL 标准化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）OODBMS 的特征8.1.2面向对象数据模型•对象结构、对象类、继承与多重继承、对象标识、对象包含、对象嵌套8.1.3面向对象数据库语言8.1.4对象关系数据库系统（ORDBMS ）•嵌套关系•复杂类型•继承、引用类型•与复杂类型有关的查询•函数与过程•面向对象与对象关系• ORDBMS应用领域8.2企业资源计划（ERP ）和数据库ERP 概述•基本MRP （制造资源计划）、闭环MRP、ERP•基本原理、发展趋势• ERP设计的总体思路（一个中心、两类业务、三条干线）ERP 与数据库•运行数据库与ERP 数据模型之间的关系•运行数据库与ERP 数据库之间的关系案例分析决策支持系统的建立•决策支持系统的概念•数据仓库设计•数据转移技术•联机分析处理（OLAP ）技术•企业决策支持解决方案•联机事务处理（OLTP ）。
2018年上半年数据库系统工程师考试下午真题(完整版)
2018年上半年数据库系统工程师考试下午真题（专业解析+参考答案）1、试题一（共15分)阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某医疗护理机构为老年人或有护理需求者提供专业护理。
现欲开发一基于Web 的医疗管理系统，以改善医疗护理效率。
该系统的主要功能如下：（1）通用信息查询。
客户提交通用信息查询请求，査询通用信息表，返回查询结果。
（2）医生聘用。
医生提出应聘／辞职申请，交由主管进行聘用／解聘审批，更新医生表，并给医生反馈聘用／解聘结果；删除解聘医生的出诊安排。
（3）预约处理。
医生安排出诊时间，存入医生出诊时间表；根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回；创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。
（4）药品管理。
医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。
（5）报告创建。
根据主管提交的报表查询请求（报表类型和时间段），从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计，获得如图1－1所示的上下文数据流图和图1－2所示的0层数据流图。
图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时如何保持数据流图平衡？2、试题二（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
2018上半年数据库系统工程师考试真题
余票数， Temp 为 P i 进程的临时工作单元， x 为某用户户的购票张数。 P 进程的工作流程
如下下图所示，用 P 操作和 V 操作实现进程间的同步与互斥。初始化时系统应将信号量
S
赋值为 __(18)__ 。图中（ a）、（ b）和（ c）处应分别 (19) 。
（18） A． n-1 B.0 C.1 D.2
● 在安全通信中， S 将所发送的信息使用 (12) 进行数字签名， T 收到该消息后可利用 __(13)__ 验证该消息的真实性。
（12） A． S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥
（13） A． S 的公钥 B.S 的私钥
C.T 的公钥 D.T 的私钥 ● 在网络安全管理中，加强内防内控可采取的策略有 ①控制终端接入数量 ②终端访问授权，防止合法终端越权访问 ③加强终端的安全检查与策略管理 ④加强员工上网行为管理与违规审计
），
与该表达式等价的语法树为（）。
（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+*-
a－b
（7） A．
B. C.
D.
● 设有 n 阶三对角矩阵 A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
B. 空闲块
C. 用户程序
D. 用户数据
● I ／ O 设备管理软件一般分为 4 个层次，如下图所示。图中①②③分别对应（
）。
（ 21） A．设备驱动程序、虚设备管理、与设备无关的系统软件 设备驱动程序、与设备无关的系统软件、虚设备管理 备无关的系统软件、中断处理程序、设备驱动程序 无关的系统软件、设备驱动程序、中断处理程序
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年数据库系统工程师考试《综合知识》真题
(总分75, 考试时间150分钟)
一、单项选择题
计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（），其处理过程中保存现场的目的是（）。
1. A 阻塞B 中断C 动态绑定D 静态绑定
答案:B
2. A 防止丢失数据
B 防止对其他部件造成影响
C 返回去继续执行原程序
D 为中断处理程序提供数据
答案:C
3. 流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（）的倒数。
A 最短流水段操作时间
B 各段流水的操作时间总和
C 最长流水段操作时间
D 流水段数乘以最长流水段操作时间
答案:C
流水线吞吐率为流水线周期的倒数，而流水线周期为最长流水段操作时间。
4. 计算机中机械硬盘的性能指标不包括
A 磁盘转速及容量
B 盘片数及磁道数
C 容量及平均寻道时间
D 磁盘转速及平均寻道时间
答案:B
硬盘的性能指标，包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等。
算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。
a－b（c ＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（），与该表达式等价的语法树为（）。
5. A 队列B 数组C 栈D 广义表
答案:C
6. A a b c d -*+
B a b c d*+ -
C ab-c*d+
D a b c d+*-
答案:D
7. A
B
C
D
答案:D
8. 设有 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［（）］
A 2i+j-1
B 2i+j
C 2i+j+1
D 3i-j+1
答案:C
9. 用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指
A 关键字被依次映射到地址编号连续的存储位置
B 关键字不同的元素被映射到相同的存储位置
C 关键字相同的元素被映射到不同的存储位置
D 关键字被映射到哈希表之外的位置
答案:B
10. 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为
A O(n2)
B O(e2)
C O(n+e)
D O(n*e)
答案:A
当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O(n2) ，其中n 为图中顶点数。
而当以邻接表作图的存储结构时,e为无向图中边的数或有向图中弧的数，深度优先搜索遍历图的时间复杂度为O(n+e) 。
11. 数字信封技术能够
A 保证数据在传输过程中的安全性
B 隐藏发送者的真实身份
C 对发送者和接收者的身份进行认证
D 防止交易中的抵赖发生
答案:A
数字信封是将对称密钥通过非对称加密（即：有公钥和私钥两个）的结果分发对称密钥的方法。
数字信封是实现信息完整性验证的技术。
数字信封是一种综合利用了对称加密技术和非对称加密技术两者的优点进行信息安全传输的一种技术。
数字信封既发挥了对称加密算法速度快、安全性好的优点，又发挥了非对称加密算法密钥管理方便的优点。
在安全通信中，S将所发送的信息使用（）进行数字签名，T收到该消息后可利用（）验证该消息的真实性。
12. A S的公钥B S的私钥C T的公钥D T的私钥
答案:B
13. A S 的公钥B S的私钥C T的公钥D T的私钥
答案:A
数字签名技术是将摘要信息用发送者的私钥加密，与原文一起传送给接收者。
接收者只有用发送者的公钥才能解密被加密的摘要信息，然后用HASH函数对收到的原文产生一个摘要信息，与解密的摘要信息对比。
如果相同，则说明收到的信息是完整的，在传输过程中没有被修改，否则说明信息被修改过，因此数字签名能够验证信息的完整性。
数字签名是个加密的过程，数字签名验证是个解密的过程。
保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。
14. 在网络安全管理中，加强内防内控可采取的策略有
①控制终端接入数量
②终端访问授权，防止合法终端越权访问
③加强终端的安全检查与策略管理
④加强员工上网行为管理与违规审计
A ②③
B ②④
C ①②③④
D ②③④
答案:C
15. 攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于
（）攻击。
A 重放
B 拒绝服务
C 数据截获
D 数据流分析
答案:A
重放攻击(Replay Attacks)又称重播攻击、回放攻击，是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。
重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行。
16. 以下关于计算机软件著作权的叙述中，正确的是
A 非法进行拷贝、发布或更改软件的人被称为软件盗版者
B 《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益
C 软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生
D 用户购买了具有版权的软件，则具有对该软件的使用权和复制权
答案:A
17. 王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下关于该软件的著作权的叙述中，正确的是
A 著作权应由公司和王某共同享有
B 著作权应由公司享有
C 著作权应由王某享有
D 除署名权以外，著作权的其他权利由王某享有
答案:B
假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。
假设Tj（j＝1，2,…,m）単元存放某日某趟车的车票剩余票数，Temp为Pi 进程的临时工作单元，x为某用户的购票张数。
Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。
初始化时系统应将信号量S赋值为（）。
图中（a）、（b）和（c）处应分别填入（）。
18. A n-1B 0C 1D 2
答案:C
19. A A. V（S）、P（S）和P（S）
B P（S）、P（S）和 V（S）
C V（S）、V（S）和 P（S）
D P（S）、V（S）和 V（S）
答案:D
20. 若系统正在将（）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
A 目录
B 空闲块
C 用户程序
D 用户数据
答案:A
21. I／O 设备管理软件一般分为 4 个层次，如下图所示。
图中①②③分别对应
A 设备驱动程序、虚设备管理、与设备无关的系统软件
B 设备驱动程序、与设备无关的系统软件、虚设备管理
C 与设备无关的系统软件、中断处理程序、设备驱动程序
D 与设备无关的系统软件、设备驱动程序、中断处理程序
答案:D
22. 在互联网中，各种电子媒体按照超链接的方式组织，通常使用
A HTML
B XML
C SGML
D VRML
答案:A
HTML是超文本标记语言，标准通用标记语言下的一个应用。
XML 是可扩展标记语言。
SGML标准通用标记语言（以下简称"通用标言"），是一种定义电子文档结构和描述其内容的国际标准语言。
VRML (Virtual Reality Modeling Language)即虚拟现实建模语言。
是一种用于建立真实世界的。