2005年5月 数据库系统工程师 上午试题

2005年上半年数据库系统工程师上午试题●在计算机中，最适合进行数字加减运算的数字编码是_____(1)_____，最适合表示浮点数阶码的数字编码是____(2)____。

（1）A．原码B．反码C．补码D．移码（2）A．原码B．反码C．补码D．移码●如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_____(3)____位。

（3）A．16 B．20 C．24 D．32●操作数所处的位置，可以决定指令的寻址方式。

操作数包含在指令中，寻址方式为___(4)___；操作数在寄存器中，寻址方式为_____(5)_____；操作数的地址在寄存器中，寻址方式为____(6)_____。

（4）A．立即寻址B．直接寻址C．寄存器寻址D．寄存器间接寻址（5）A．立即寻址B．相对寻址C．寄存器寻址D．寄存器间接寻址（6）A．相对寻址B．直接寻址C．寄存器寻址D．寄存器间接寻址●三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为____(7)____。

（7）A．0.240 B．0.512 C．0.800 D．0.992●在计算机系统中，构成虚拟存储器___(8)____。

（8）A．只需要一定的硬件资源便可实现B．只需要一定的软件即可实现C．既需要软件也需要硬件方可实现D．既不需要软件也不需要硬件●某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够___(9)____”。

（9）A．使公司员工只能访问Internet上与其有业务联系的公司的IP地址B．仅允许HTTP协议通过C．使员工不能直接访问FTP服务器端口号为21的FTP地址D．仅允许公司中具有某些特定IP地址的计算机可以访问外部网络●两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是____(10)____,使用的会话密钥算法应该是____(11)____。

2005年上半年数据库系统工程师下午试卷试卷编号：120523录入者：李立（西工大）试卷总分：75出卷时间：2011-09-06 08:31答题时间：150分钟试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。

1)概念数据模型的标记规则分别如图1、图2和图3所示。

其中：（1）实体类型用长方形表示。

长方形内为实体类型名称。

（2）实体类型间的联系用菱形表示。

在联系与实体间的连线上注明联系的类型。

（3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。

（4）实体和联系的属性用椭圆表示，并用直线将属性与其所属的实体或联系连接起来。

2)关系模式的标记规则如下：关系名（属性名1，属性名2，…，属性名n）其中：（1）若该属性仅为主键属性时，则该属性名下画实下划线；（2）若该属性仅是外键属性时，则该属性名下画虚下划线；（3）若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线和虚下划线；（4）若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。

3．关系数据库的表结构标记规则如下：其中：（1）若该列名仅为主键的列名时，则该列名下画实下划线；（2）若该列名仅是外键的列名时，则该列名下画虚下划线；（3）若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线和虚下划线；（4）若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。

1.试题一(15分)阅读以下说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】学生住宿服务系统帮助学生在就学的城市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。

房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的ID以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。

2004年11月数据库系统工程师上午试题● 内存按字节编址，地址从A4000H到CBFFFH，共有__(1)__字节。

若用存储容量为32K×8bit的存储芯片构成该内存，至少需要__(2)__片。

（1）A.80K B.96KC.160KD.192k（2）A.2 B.5C.8D.10● 中断响应时间是指__(3)__。

（3） A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束后所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns，则100条指令全部执行完毕需__(4)__ns。

（4）A.163 B.183C.193D.203● 在单指令流多数据流计算机(SIMD)中，各处理单元必须__(5)__。

（5）A.以同步方式，在同一时间内执行不同的指令B.以同步方式，在同一时间内执行同一条指令C.以异步方式，在同一时间内执行不同的指令D.以异步方式，在同一时间内执行同一条指令● 单个磁头在向盘片的磁性涂料层上写入数据时，是以__(6)__方式写入的。

（6）A.并行 B.并－串行C.串行D.串－并行● 容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。

若主存容量为4096块，且以字编址，那么主存地址应该为__(7)__位，主存区号为__(8)__位。

（7）A.16 B.17C.18D.19（8）A.5 B.6C.7D.82005年5月数据库系统工程师上午试题● 在计算机中，最适合进行数字加减运算的数字编码是_____(1)_____，最适合表示浮点数阶码的数字编码是____(2)____。

（1）A．原码B．反码C．补码D．移码（2）A．原码B．反码C．补码 D．移码● 如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_____(3)____位。

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 ）。

上半年大数据库系统工程师考试上午真题下午真题标准合用文案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-1B.2i+jC.2i+j+1D.3i-j+I●用哈希表储藏元素时，需要进行矛盾（碰撞）办理，矛盾是指__(9)__。

软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷5(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1．事务的ACID性质中，关于原子性(atomicity)的描述正确的是(1)。

A．指数据库的内容不出现矛盾的状态。

B．若事务正常结束，即使发生故障，更新结果也不会从数据库中消失。

C．事务中的所有操作要么都执行，要么都不执行。

D．若多个事务同时进行，与顺序实现的处理结果是一致的。

正确答案：C解析：数据库管理系统运行的基本工作单位是事务，事务是用户定义的一个数据库操作序列，这些操作序列要么全做，要么全不做，是一个不可分割的工作单位。

事务具有以下特性。

(1)原子性(Atomicity)：数据库的逻辑工作单位。

(2)一致性(Consistency)：使数据库从一个一致性状态变到另一个一致性状悉。

(3)隔离性(Isolation)：不能被其他事务干扰。

(4)持续性(永久性)(Durability)：一旦提交，改变就是永久性的。

事务通常以BEGIN TRANSACTION(事务开始)语句开始，以COMMIT或ROLLBACK语句结束。

COMMIT称为“事务提交语句”，表示事务执行成功地结束。

ROLLBACK称为“事务回退语句”，表示事务执行不成功地结束。

从终端用户来看，事务是一个原子，是不可分割的操作序列。

事务中包括的所有操作要么都做，要么都不做(就效果而言)。

事务不应该丢失或被分割完成。

在多用户共享系统中，许多事务可能同时对同一数据进行操作，称为“并发操作”，此时数据库管理系统的并发控制子系统负责协调并发事务的执行，保证数据库的完整性不受破坏，同时避免用户得到不正确的数据。

2．关于事务的故障与恢复，下列描述正确的是(2)。

A．事务日志用来记录事务执行的频度B．采用增量备份，数据的恢复可以不使用事务日志文件C．系统故障的恢复只需进行重做(Redo)操作D．对日志文件设立检查点目的是为了提高故障恢复的效率正确答案：D解析：数据库系统出现故障的主要几大类：(1)事务内部的故障。

第13章数据库系统工程师级上午试题分析与解答试题(1)～(42)分析与解答参见软件设计师。

试题(43)，(44)设有如下关系：关系R关系S与元组演算表达式｛t｜(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]＞v[3]∧t[1] u[2]｝等价的关系代数表达式是(43) ，关系代数表达式R÷S的运算结果是(44) 。

(43) A．πA,B(σA＞E(R S)) B．πB(σA＞E(R×S))C．πB(σA＞E(R S)) D．πB(σR.C=S.C∧A＞Ｅ(R×S))(44)试题(43)，(44)分析上述两题是考查应试者对关系代数运算和元组演算的掌握。

题干中的元组演算表达式所确定的关系：关系R中有一些元组u，它在CD两列上的分量与关系S中的某些个元组v在CD两列上的分量相等，且u在A列上的分量大于v在E列上的分量，取t在B列上的分量构成的关系。

用关系代数运算来实现，即R与S的自然连接(或R与S的迪卡尔积再施加选择R.A＞S.E运算)的结果，再投影第二列。

故(43)答案为C。

R÷S的运算过程：确定R与S的公共属性为CD，关系S在CD属性组上的投影为｛(a，c)，(b，d)｝，关系R在AB列的投影为：｛(2，1)，(2，2)，(3，2)｝，其在CD列的上像集分别为｛(a，c)，(b，d)｝，｛(a，c)｝，｛(b，d)，(b，c)｝。

根据除运算的定义，运算结果为R中元组在AB列上的像集包含S在CD列上的投影，运算结果为｛(2，1)｝，故(44)答案为B。

参考答案(43)C (44)B试题(45)设关系模式R(A，B，C)，下列结论错误的是(45) 。

(45)A．若A→B，B→C，则A→C B．若A→B，A→C，则A→BCC．若BC→A，则B→A，C→A D．若B→A，C→A，则BC→A试题(45)分析本题考查应试者对函数依赖概念和性质的掌握。

1.单个用户使用的数据视图的描述称为( )A.外模式B.概念模式C.内模式D.存储模式2.子模式ddl 用来描述( )A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构3.在dbs中，dbms和os之间的关系是( )A.相互调用B.dbms调用osC.os 调用dbmsD.并发运行4.数据库物理存储方式的描述称为( )A.外模式B.内模式C.概念模式D.逻辑模式5.在下面给出的内容中，不属于dba职责的是( )A.定义概念模式B.修改模式结构C.编写应用程序D.编写完整性规则6.在数据库三级模式间引入二级映象的主要作用是( )A.提高数据与程序的独立性B.提高数据与程序的安全性C.保持数据与程序的一致性D.提高数据与程序的可移植性7.db、dbms 和dbs 三者之间的关系是( )A.db 包括dbms和dbsB.dbs包括db和dbmsC.dbms包括db和dbsD.不能相互包括8.dbs中“第三级存储器”是指( )A.磁盘和磁带B.磁带和光盘C.光盘和磁盘D.快闪存和磁盘9.位于用户和操作系统之间的一层数据管理软件是( )A.dbsB.dbC.dbmsD.mis10.数据库系统中的数据模型通常由( )三部分组成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.dbaD .一般用户16.文件系统的一个缺点是( )A .数据不保存B .数据冗余性C .没有专用软件对数据进行管理D .数据联系强17.( )完成对数据库数据的查询与更新A.dclB.ddlC.dmlD.dql18.关系模型的程序员不需熟悉数据库的()A .数据操作B .完整性约束条件C .存取路径D .数据定义19.dbms 提供dml 实现对数据的操作。

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、基本的网络协议）·传输介质，传输技术，传输方法，传输控制·常用网络设备和各类通信设备·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 关系运算·关系代数运算（并、交、差、笛卡儿积、选择、投影、连接、除）·元组演算·完整性约束2.2.2 关系数据库标准语言（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所能接收的数据模型）·评审设计1.4.2 物理结构设计·设计方法与内容·存取方法的选择·评审设计与性能预测1.4.3 数据库实施与维护·数据加载与应用程序调试·数据库试运行·数据库运行与维护1.4.4 数据库的保护·数据库的备份与恢复·数据库的安全性·数据库的完整性·数据库的并发控制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 常用数据库管理系统的应用（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 性能调整·SQL语句的编码检验·表设计的评价·索引的改进·物理分配的改进·设备增强·数据库性能优化4.5 用户支持·用户培训·售后服务5. SQL5.1 数据库语言·数据库语言的要素·数据库语言的使用方式（交互式和嵌入式）5.2 SQL概述·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.7 SQL使用方式·交互式SQL·嵌入式SQL·SQL与宿主语言接口（Declare、共享变量、游标、卷游标）·动态SQL·API5.8 SQL 标准化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.1 ERP概述·基本MRP（制造资源计划）、闭环MRP、ERP·基本原理、发展趋势·ERP设计的总体思路（一个中心、两类业务、三条干线）8.2.2 ERP与数据库·运行数据库与ERP数据模型之间的关系·运行数据库与ERP数据库之间的关系8.2.3 案例分析8.3 决策支持系统的建立·决策支持系统的概念·数据仓库设计·数据转移技术·联机分析处理（OLAP）技术·企业决策支持解决方案·联机事务处理（OLTP）。