数据库系统工程师笔记

第一章计算机系统知识

1. CPU由运算器和控制器组成；控制器由程序计数器（PC、指令寄存器

（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。

a）P C: pc 自动增加一个值，指向下一条要执行的指令，当程序转移时将地址送入PC。

b）I R :用于存放当前要执行的指令。

c）ID:对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。

2. CPU的基本功能：

a）程序控制

b）操作控制

c）时间控制

d）数据处理一一CPU的根本任务

3. 计算机体系结构和计算机组成的区别: 体系结构要解决的问题是计算机系统

在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。

4. 输入/ 输出:直接程序控制、中断方式、直接存储器存取（DMA）。

5. 输入输出处理机。

6. 流水线技术 ------------------ P30

7. 信息安全的基本要素:

a）机密性

b）完整性

c）可用性

d）可控性

e）可审查性

8. 计算机安全等级（技术安全性、管理安全性、政策法律安全性）：分为四组七个等级。

9. 计算机病毒的特点:

a）寄生性

b）隐蔽性

c）非法性

d）传染性

e）破坏性

10. 计算机病毒的类型：

a）系统引导型病毒 -------BOO■型病毒

b）文件外壳型病毒 -------攻击command.con文件

c）混合型病毒 ------- F lip病毒、One Half病毒（幽灵）

d）目录型病毒 ------- 改变目录项不敢变相关文件

e）宏病毒 ------- 用宏的word或是excel文件

11. 计算机可靠性：平均无故障时间（MATBF=1心；计算机正常工作的概率

n MTBF

（MTRF平均修复时间）P55

MTBF+MTRF

12. 计算机的RAS技术是指可靠性（R）、可用性（A）、可维性（S）

13. 计算机可靠模型:

a）串联系统：可靠性等于R=RR…失效率/=刀+尼+…+爪

b）并联系统：可靠性等于R=1-（1-R1）（1-R 2）…（1-R N）

c） N模冗余系统：

14. 计算机故障诊断技术

a）计算机的故障：

i. 永久性故障

ii. 间隙性故障

iii. 瞬时性故障

第二章数据结构与算法

1. 线性表的顺序存储结构：

查找表中第i个元素LOC（a） = LOC（a i）+（i-1）*L

2. 线性表的链式存储结构：

3. 线性表的插入和删除

a）顺序存储：E insert = 口/2 E delete =（门-1）/2

b）链式存储：

4. 栈的顺序存储：采用两个顺序栈共享一个数据空间：

5. 队列：只允许在表的一端插入元素（队尾），另一端删除元素（队头）。

6. 数组------------------------------- P73

第三章操作系统知识

1. 操作系统的类型：

a）批处理操作系统（单道和多道）

b）分时系统（多路性（同时性）、独立性、交互性、及时性）注：UNIX 是多用户多任务的分时系统。

c）实时系统——高可靠性

d）网络操作系统

e）分布式操作系统

f) 微机操作系统

g) 嵌入式操作系统

2. 利用PV操作实现进程的互斥和同步。

3. 网络操作系统

a) 集中模式

b) 客户机/ 服务器模式

c) 对等模式

第四章程序设计基础

第五章网络基础知识

第六章多媒体基础知识

1. 多媒体的特征：

a) 多样性

b) 集成性

c) …

2. 波形声音: ——————P326

a) 未经过压缩的

数据传输率( b/s )=采样频率( Hz)* 量化位数( b)* 声道数

b) 经过数字化后所需的存储空间

声音信号数据量=数据传输率*持续时间/8(B)

注：语音信号的采样频率一般为8KHz音乐信号的采样频率则应该在

40KHZ以上。

第七章数据库技术基础

1. 数据库（DB是指长期存储在计算机内的，有组织的，可共享的数据的集合。

2. 数据库系统（DBS由数据库、硬件、软件和人员组成。

3. 数据库技术的发展：

a）人工管理阶段

b）文件管理阶段

c）数据库系统阶段（有较高的数据独立性）

4. 数据模型的三要素：

a）数据结构

b）数据操作

c）数据的约束条件

5. 数据模型分为：概念数据模型（E-R模型）和基本数据模型（层次、网状、关

系模型）和目前提出的对象模型。

6. 实体属性

a）简单属性（不可再分）和复合属性（可分如地址（省份、市…））

b）单值属性（只有一个值）和多值属性（如电话号码可有多个）

c）N ULL S性（没有或是未知）

d）派生属性（从其他属性可推出来）

7. E-R法的构件：

8. 扩充的E-R模型

a）弱实体（要依赖另一个实体而存在）

b）特殊化------- P375

9. 数据库系统的体系结构

a) 三级模式结构(三层两映像)

i. 数据物理独立性

ii. 数据逻辑独立性

b) 集中式数据库系统

c) 客户/ 服务器数据库体系结构

d) 并行数据库系统(多个CPU)————P387

i. 共享内存式多处理器

ii. 无共享式并行体系结构

e) 分布式数据库系统

f) Web数据库

10. 数据库的控制功能

a) 事物管理(不可分割的逻辑工作单位)

i. 原子性：要么都做要么都不做

ii. 一致性：只包含成功提交的是事物

iii. 隔离性：多个事物并发执行时是相互隔离的

iv. 持久性: 一旦事物成功提交则永久的反应到数据库中

b) 故障恢复

i. 事物内部故障

ii. 系统故障

iii. 介质故障

iv. 计算机病毒

v. 恢复方法：静态转存和动态转存、海量转存和增量转存、日志文件

vi. 事物恢复步骤：反向扫描文件日志、对事物的更新操作执行逆操

作、继续反向扫描日志文件，直到事物的开始标志

vii. 数据库镜像

c）并发控制

i. 并发操作带来的问题：带来数据的不一致性（丢失更新、不可重复

读和读脏数据）；破坏了事物的隔离性。

ii. 并发控制的技术：封锁，排他锁（X锁）和共享锁（S锁）

iii. 三级封锁协议：一级：解决丢失更新；二级：解决读脏数据；三

级：解决不可重复读

iv. 并发调度的可串行性：可串行化是并发事物正确性准则，当且仅当可串行化时才是正确的并发调度

v. 封锁的粒度：封锁的范围

vi. 事物是不能嵌套的，因为违背了事物的原子性；当且仅当当前没有事物执行时才能开始执行事物。

d）安全性和授权

i. 安全性违例（未经授权读取、修改、破坏数据）

数据库工程师试题以及答案

2010年3月计算机等考四级数据库 2010年3月计算机等考四级数据库工程师选择题（1）在数据库应用系统的需求分析阶段，需要考虑数据的安全性需求。下列不属于数据安全性需求分析内容的是 A）分析数据的安全性需求，以确定每个关系表上定义的数据约束能够满足使用要求B）分析全局用户对数据的存取需求，以确定全局数据的安全控制策略 C）分析特殊用户对数据的存取需求，以保证数据库的安全控制策略能够满足其使用要求 D）分析各类用户对数据的存取需求，以确定各类用户能够操作的数据（2）有学生表（学号, 姓名, 性别, 身份证号, 出生日期, 所在系号），在此表上使用如下语句建立索引： CREATE NONCLUSTERED INDEX Idx_Name ON学生表（姓名）; 此索引被称为 A）非聚集散列索引 B）非聚集辅索引 C）非聚集顺序索引 D）非聚集主索引（3）在数据库物理设计阶段，使用聚集文件组织数据可以提高一些查询的效率。下列关于聚集文件和聚集键的描述错误的是 A）聚集文件将不同关系表中有关联关系的记录存储在一起，以减少系统的物理I/O次数 B）聚集键应该选用频繁用于进行自然连接的属性或属性组 C）聚集文件可以提高某些连接查询的速度，但是它可能导致其他类型的查询处理变慢 D）关系表中某个属性的数据重复率越高，越适合作聚集键（4）己知有描述科研项目及负责教师的关系模式：科研项目（项目号, 项目名称, 经费, 负责教师号, 姓名, 职称），该关系模式满足函数依赖集：F=｛项目号→项目名称, 项目号→经费, 项目号→负责教师号, 负责教师号→姓名, 负责教师号→职称｝。下列分解中最合理的符合3NF的关系模式是 A）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称） B）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称, 项目号） C）科研项目（项目号, 项目名称, 经费, 负责教师号），教师（教师号, 姓名, 职称）D）科研项目（项目号, 项目名称, 经费），项目_教师（项目号, 负责教师号），教师（教师号, 姓名, 职称）（5）在IDEF0图中矩形框代表功能活动。关于连接到矩形框4条边上的箭头的语义，下列说法错误的是 A）左边的箭头表示完成功能活动需要的数据，它强调被活动消耗或变换的内容 B）上边的箭头表示影响这个活动执行的事件或约束，它强调被活动变换的内容 C）右边的箭头表示由这个活动产生的信息，它强调活动变换和处理的结果 D）下边的箭头表示实施该活动的手段或完成活动需要的资源，它强调如何做 6）数据库的运行管理与维护主要由数据库管理员负责，工作内容主要包括日常维护、系统监控与分析、性能优化等。下列关于数据库管理员工作内容的说法错误的是A）数据库的备份和恢复是重要的维护工作，数据库管理员应根据不同的应用要求制定

数据库系统概论知识点总结

一、选择题： 1. 在关系数据库的结构化查询语言中，“DELETE FROM表名”表示（从基表中删除所有属性）； 2.在数据库管理系统中，事务的四个特性包括（原子性，一致性，隔离性，持续性）； 3.在数据库理论中，用二维表结构表示的数据模型称为（关系模型）； 4.在数据库系统结构中，用户使用的数据视图称为（外模式，也称子模式或用户模式）； 5.下列说法正确的是（B）； A.数据库避免了一切数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有完全的数据独立性 6.在关系数据库中，用于关系代的关系运算包括（选择，投影，连接，除运算）； 7.封锁机制主要用于实现（并发控制）； 8.转储的冗余包括（日志文件、数据库后背副本） 9.在局部视图设计中，分E-R图之间的冲突包含下列哪一个（A）； A.属性冲突 B.实体冲突 C.联系冲突 D.关系冲突 10.关系演算是用（谓词）来表达查询要求的方式； 11.并发控制：把关系数据库从错误状态恢复到一致状态； 12.转储方式可分为（海量转储和增量转储）； 13.在关系数据库的结构化查询语言中，实现分组查询的子句是（GROUP BY）； 14.在关系数据库的结构化查询语言中，带有“EXISTS”谓词的子查询返回是（逻辑值真“true”假“false”）； 15.在关系数据库的结构化查询语言中，实现“投影”操作的语句是（SELECT）； 16.SQL语言提供的功能不包括（A）； A.修改表结构 B.删除属性列 C.删除元组 D.授权 17.两个函数依赖集F和G等价的充分必要条件是（F*=G*）； 18.下面列出的关于“视图”的条目中，不正确的是（C） A.视图是外模式 B.视图是虚表 C.加快查询语句的执行速度 D.简化查询语句的编写 19.事务定义不正确的说法是（C） 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）计算机。在这种计算机中，各个处理

四级数据库工程师模拟题5有答案

四级数据库工程师模拟题5 一、选择题 1. ______是数据库技术与并行处理技术相结合的产物，是为了处理大型复杂数据库管理应用领域中的海量数据而提出的，该DBS的硬件平台是并行计算机系统．使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高数据库系统的数据处理和I/O速度。 A.集中式数据库系统 B.并行数据库系统 C.分布式数据库系统 D.客户/服务器数据库系统答案：B [解答] 并行DBS是数据库技术与并行处理技术相结合的产物，是为了处理大型复杂数据库管理应用领域中的海量数据而提出的，该DBS的硬件平台是并行计算机系统，使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高数据库系统的数据处理和I/O速度。 2. 以下关于数据模型要求错误的是 A.能够比较真实地模拟现实世界 B.容易为人们所理解 C.便于在计算机上实现 D.目前大部分数据库模型能很好地同时满足这三方面的要求

[解答] 目前还没有一种数据库模型能够很好地同时满足能够比较真实地模拟现实世界、容易为人们所了解、便于在计算机上实现这三个方面的要求。 3. 根据数据库应用系统生命周期模型，完成数据库关系模式设计的阶段是______。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计答案：C [解答] 数据库逻辑结构设计是指从数据库的概念模型出发，设计表示为逻辑模式的数据库逻辑结构，数据库逻辑设计的主要步骤包括ER图转换为初始关系模式、对初始关系模式进行优化等，所以本题的答案为C。 4. 以下关于死锁检测和恢复叙述错误的是 A.死锁检测，用于定期检查系统是否发生死锁 B.死锁恢复，用于将系统从死锁中解救出来 C.有效的方法是从后面向前RED0这个事务的部分操作，主要能够解开系统死锁即可 D.为了防止某些事务总是被选做被撤销事务，可以限定每个事务被选为撤销事务的次数

数据库系统概论王珊第五版学习笔记

第一章 1.数据库的四个基本概念：数据、数据库、数据库管理系统、数据库系统。数据：是数据库中存储的基本对象。描述事物的符号称为数据。数据库：是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库数据具有永久存储、有组织和可共享三个基本特点。数据库管理系统：是计算机的基础软件。数据库系统：是由数据库、数据库管理系统、应用程序和人组成的存储、管理、处理和维护数据的系统。 2.数据处理和数据管理。数据处理：指对各种数据进行手机、存储、加工和传播的一系列活动的总和。数据管理：指对数据进行分类、组织、编码、存储、检索和维护。 3.数据独立性。物理独立性：指用户的应用程序与数据库中数据的物理存储是相互独立的。逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。 4.数据模型------是对现实世界数据特征的抽象（现实世界的模拟）。数据模型是数据库系统的核心和基础。概念模型：信息模型，按照用户的观点来对数据和信息建模，主要用于数据库设计。逻辑模型：按照计算机系统的观点对数据建模。物理模型：描述数据在计算机内部的表示方式和存取方法。数据模型组成要素：数据结构、数据操作、数据的完整性约束条件。 5.信息世界中的基本概念。实体：客观存在并可相互区别的事物。属性：实体所具有的某一特征。码：唯一标识实体的属性集。联系：失误内部以及事物之间是有联系的。实体内部的联系通常是指组成实体的个属性之间的联系，实体之间的联系通常是指不同实体集之间的联系。实体之间的联系有一对一、一对多和多对多等各种类型。 6.数据完整性约束条件。实体完整性：检查主码值是否唯一，检查主码的各个属性是否为空。实体完整性在

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

软考数据库系统工程师试题及答案 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 .应用程序员

3月计算机四级数据库工程师上机题库

3月计算机四级数据库工程师上机题库一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。) 下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下列关于Cache的描述中，哪一个是错误的? A.Cache是缓冲技术在存储体系中的一个具体应用 B.Cache的主要特点之一是存储容量大 C.Cache处于内存和CPU之间 D.Cache中一般存放内存的一部分副本 (2) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 (3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的 A.快速运算 B.指令系统 C.可编程性 D.输入输出设备

(4) 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现 (5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为 A.10 B.11 C.12 D.不确定 (6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为 A.13 B.15 C.28 D.58 (7) 设散列表的地址空间为0到10，散列函数为h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为： A.4

C.6 D.7 (8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y (9) 下列命题中是简单命题(或称原子命题)的为 A.张明和张红都是大学生 B.张葆丽和张葆华是亲姐妹 C.张晖或张旺是河北省人 D.王际大不是工人 (10) 设p:天下大雨，q:我骑自行车上班。命题除非天下大雨，否则我骑自行车上班的符号化形式为 A.pq B.┐qp

数据库系统概论期末试题及答案(重点知识)

精心整理，用心做精品2 试题十一、单项选择题（本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1. 数据库系统的特点是（）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。 A ．数据共享 B ．数据存储 C ．数据应用 D ．数据保密 2. 数据库系统中，物理数据独立性是指（）。 A ．数据库与数据库管理系统的相互独立 B ．应用程序与DBMS 的相互独立 C ．应用程序与存储在磁盘上数据库的物理模式是相互独立的 D ．应用程序与数据库中数据的逻辑结构相互独立 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。 A ．外模式 B ．内模式 C ．存储模式 D ．模式 4． E-R 模型用于数据库设计的哪个阶段（）？ A ．需求分析 B ．概念结构设计 C ．逻辑结构设计 D ．物理结构设计 5．现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期）的主码是（）。 (考生答题不得超过此线)

A．宿舍编号 B．学号 C．宿舍地址，姓名 D．宿舍编号，学号 6．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。 A．元组 B．行 C．记录D．属性 7．下列关系运算中，（）运算不属于专门的关系运算。 A．选择B．连接 C．广义笛卡尔积D．投影 8． SQL语言具有（）的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 9．如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（） A.候选码 B.主码 C. 外码 D. 连接码精心整理，用心做精品3

计算机四级数据库工程师笔试试题

2010年9月计算机四级数据库工程师笔试试题：文字版一、选择题（1）视图是数据库中的重要对象，下列有关视图的说法错误的是 A）一般情况下，数据库只存储视图的定义，其数据仍存放在相关的基本表中 B）可以将复杂的查询语句封装在视图中以简化相关查询语句的编写 C）通过视图可以屏蔽不希望用户看到的敏感数据，提高数据库数据的安全性 D）可以在视图的基础上建立新的视图，但这样定义的视图会导致数据库性能下降，一般不推荐使用（2）在概念数据模型中，联系用于描述现实世界中事物之间的关联关系。一阿d关于联系的说法错误的是 A）联系可用于描述一个实体集内记录之间的关联关系 B）联系可用于描述两个实体集属性之间的关联关系 C）ER模型通过1:1、1:n和m:n三种联系描述现实世界中各类事物之间的关联关系 D）最终的IDEFIX模型中只能出现I:1和1:n两种类型的联系（3）在关系数据库中，NULL是一个特殊值，在很多数据操作中都需要对NULL进行特殊处理。关于NULL,下列说法正确的是 A）判断元组的某一列是否为NULL一般使用“=NULL” B）NULL在数据库中表示尚不确定的值 C）在SQL Server 2000中执行“SELECT NULL+5”将会出现异常 D）NULL只适用于字符和数值类型（4）某教务管理系统包含选课模块、成绩录入模块和学籍管理模块。选课模块面向学校几万名学生，成绩录入模块面向学校上千名任课教师，学籍管理模块面向少量有一定权限的管理人员。该系统是上世纪用C/S结构和相关技术开发的，为了方便用户使用，需要对系统进行升级和改造。设有下列技术改造方案： I.选课模块和成绩录入模块采用B/S结构进行改造，学籍管理模块仍采用C/S结构 II.选课模块采用B/S结构进行改造，成绩录入模块和学籍管理模块仍采用C/S结构 III.选课模块、成绩录入模块和学籍管理模块均采用B/S结构进行改造 Ⅳ.成绩录入模块采用B/S结构进行改造，选课模块和学籍管理模块仍采用C/S结构上述方案中，较为合理的是 A）仅I和II B）仅I、II和III C）仅I和III D）仅II、III和IV （5）数据库在外存中是以文件形式组织的，组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是 A）顺序文件因其记录按照查找码值升序或降序排列，当按照查找码的值顺序读取记录时其效率很高

数据库系统工程师

[编辑本段] 考试简介以及报考资格数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。笔试安排在一天之内。 [编辑本段] 报名流程根据《计算机技术与软件专业技术资格（水平）考试实施办法》第八条相关规定：符合《暂行规定》（即《计算机技术与软件专业技术资格（水平）考试暂行规定》）第八条规定的人员，由本人提出申请，按规定携带身份证明到当地考试管理机构报名，领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。考生报名方式主要分为：网上报名与考生本人到指定地点报名两种。注：报名时依据的身份证明包括：居民身份证、军人的证件、护照、户口本等。 [编辑本段] 科目内容考试科目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、基本的网络协议） ·传输介质，传输技术，传输方法，传输控制 ·常用网络设备和各类通信设备

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类型和特性

历年全国计算机等级考试四级数据库工程师共16套(真题)

1第一套 1.下列关于数据库基本概念的叙述中，哪一条是错误的（）。 A) "数据库"可理解为是在计算机存储设备中按一定格式存放数据的仓库 B) 数据库是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合 C) 数据库中的数据一般都具有较大的冗余度 D) 数据库中的数据是按一定的数据模型组织在一起的 2.下列关于数据模型的叙述中，哪一条是错误的（）。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征，但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 3如果一门课程只能由一位教师讲授，而一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是（）。 A) 一对一 B) 多对多 C) 一对多 D) 多对一 4下列关于概念模型的叙述中，哪一条是错误的（）。 A) 概念模型是现实世界到信息世界的抽象 B) 概念模型是从用户观点对数据和信息的建模 C) 概念模型具有较强的语法表达能力，却无法描述语义信息 D) 实体-联系模型是最常用的概念模型 5下列关于数据库中"型"和"值"的叙述中，哪一条是错误的（）。 A) 数据库中的型是指对某一类数据的结构和属性的描述 B) 数据库的型是随时间发生不断变化的 C) 数据库的型亦称为数据库的内涵 D) 数据库的值是型的一个具体赋值 6下列关于数据模型的叙述中，哪一条是错误的（）。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征，但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 7下列关于关系数据模型的叙述中，哪一条是错误的（）。 A) 关系模型中数据的物理结构是一张二维表 B) 在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示 C) 插入、删除、更新是关系模型中的常用操作 8列关于关系数据语言的叙述中，哪一条是错误的（）。 A) 关系代数是关系操作语言的一种传统表示方式，是一种抽象的查询语言 B) 元组关系演算和域关系演算属于关系演算语言 C) 关系代数比关系演算具有更强的表达能力 D) SQL语言是一种重要的关系数据语言现有"学生-选课-课程"数据库中的三个关系如下： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码是S# C（C#，CNAME，TEACHER），主码是C# SC（S#，C#，GRADE），主码是（S#，C#） 9下列关于保持数据库完整性的叙述中，哪一条是错误的（）。 A) 向关系SC插入元组时，S# 和C# 都不能是空值（NULL） B) 可以任意删除关系SC中的元组 C) 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D) 可以任意删除关系C中的元组 10在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）。 A) 并 B) 选择 C) 自然连接 D) 连接 12 下列关于关系代数基本运算的等式中，哪一个是正确的（）。 A) R - (R - S) = S B) R - (R - S) = RS C) R - (S - R) = S D) R - (S - R) = R S 13 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#）为了提高查询速度，对SC表创建唯一索引，应该建立在哪个（组）属性上（）。 A) S# B) C# C) GRADE D) (S#, C#) 14 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C# 查找"选修了至少5门课程的学生的学号"，正确的SQL语句是（）。 A) SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）≥ 5 B) SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）≥ 5 C) SELECT S# FROM SC HAVING COUNT（*）≥ 5 D) SELECT S# FROM SC WHERE COUNT（*）≥ 5 15 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#）查找"选修了C01号课程的全体学生的姓名和所在的系"，下列SQL 语句中哪一个是错误的（）。 A) SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')

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

试题某工厂的信息管理数据库的部分关系模式如下所示：职工(职工号，姓名，年龄，月工资，部门号，电话，办公室) 部门(部门号，部门名，负责人代码，任职时间) 问题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．对销售详单关系模式做如下的修改，增加积分卡号属性。销售详单(销售流水号，商品编

数据库系统概论知识点

第一章：绪论数据库（DB）：长期存储在计算机内、有组织、可共享的大量数据的集合。数据库中的数据按照一定的数据模型组织、描述和存储，具有娇小的冗余度、交稿的数据独立性和易扩展性，并可为各种用户共享。数据库管理系统（DBMS）：位于用户和操作系统间的数据管理系统的一层数据管理软件。用途：科学地组织和存储数据，高效地获取和维护数据。包括数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事物管理和运行管理，数据库的建立和维护功能，其他功能。数据库系统（DBS）：在计算机系统中引入数据库后的系统，一般由数据库。数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。目的：存储信息并支持用户检索和更新所需的信息。数据库系统的特点：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制。概念模型实体，客观存在并可相互区别的事物称为实体。属性，实体所具有的某一特性称为属性。码，唯一标识实体的属性集称为码。域，是一组具有相同数据类型的值的集合。实体型，具有相同属性的实体必然具有的共同的特征和性质。实体集，同一类型实体的集合称为实体集。联系两个实体型之间的联系一对一联系；一对多联系；多对多联系关系模型关系，元组，属性，码，域，分量，关系模型关系数据模型的操纵与完整性约束关系数据模型的操作主要包括查询，插入，删除和更新数据。这些操作必须满足关系完整性约束条件。关系的完整性约束条件包括三大类：实体完整性，参照完整性和用户定义的完整性。数据库系统三级模式结构外模式，模式，内模式模式：（逻辑模式）数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。

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

四级数据库工程师知识点总结

第一章数据库原理概论 1.数据库，数据库管理系统 ?数据库（DB）是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合，是存放数据的仓库。 ?数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展型，并可为在一定组织范围内的各种用户所共享。 ?数据库管理系统(DBMS)是位于用户与操作系统之间的一个定义、操作、管理、构建和维护数据库的系统软件，是数据库和用户之间的一个接口，并为不同用户和应用程序之间共享数据库提供便利。 ?文件系统与数据库系统的区别是：文件系统面向个某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 2.数据库应用系统（DBAS）生命周期 1.项目规划阶段 ①系统调查，对应用单位进行全面调查，发现其存在的主要问题，并画出层次图以了解企业的组织结构。 ②可行性分析，从技术、经济、效益、法律等方面对建立数据库的可行性进行分析，然后写出可行性分析报告，组织专家进行讨论。 ③确定数据库系统的总目标，并对应用单位的工作流程进行优化和制定项目开发计划，在得到决策部门授权后，即进入数据库系统的开发工作。 2.需求分析阶段 ①数据需求分析 ②功能需求分析（数据处理需求分析、业务规则需求分析） ③性能需求分析（数据操作响应时间或数据访问响应时间、系统吞吐量、允许并发访问的最大用户数、每秒TPS代价值） ④其他需求分析（存储需求分析、安全性需求分析、备份和恢复需求分析）。 3.系统设计阶段 ?概念设计阶段 ①进行数据抽象，设计局部概念模型。常用的数据库抽象方法是“聚集”、“概括”。聚集：将若干个对象和它们之间的联系组合成一个新的对象。概括：将一组具有某些共同特性的对象抽象成更高一层意义上的对象。 ②将局部概念模型综合成全局概念模型。 ③评审，评审分为用户评审和DBA及应用开发人员评审两部分。 ?逻辑设计阶段 ①数据库逻结构设计将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。 ②数据库事务概要设计 ③应用程序概要设计 ?物理设计阶段数据库物理设计的目的是将数据的逻辑模式转换为实现技术规范，其目标是设计数据存储方案，以便提供足够好的性能并确保数据库数据的完整性、安全性和可恢复性。通常，数据库物理设计并不包括文件和数据库的具体实现细节（例如如何创建文件、建立数据库以及如何加载数据等）。 ①确定存储结构 ②存取路径的选择和调整 ③确定数据存放位置