2016年软考数据库系统工程师练习题
1.下列关于数据库系统特点的叙述中，正确的一项是()
A.各类用户程序均可随意地使用数据库中的各种数据
B.数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写
C.数据库系统的存储模式如有改变，概念模式无需改动
D.数据一致性是指数据库中数据类型的一致
2.在数据库管理系统中所处理的对象是数据，按照数据的组成情况，数据可分为()层次
A.字符和数字两个
B.记录、文件和数据库三个
C.记录、文件、数据库和关系数据库四个
D.字段、记录、文件、数据库和关系数据库五个
3.绝大多数数据库系统的总体结构，都具有外模式、模式和内模式三级模式结构。描述数据库中全体数据的全局逻辑结构和特征的是()
A.模式和内模式
B.内模式
C.模式
D.外模式
4.概念模型表示方法最常用的是()
A.er方法
B.数据的方法
C.分布式方法
D.面向对象的方法
5.下列各种模型中不是数据模型的是()
A.概念模型
B.层次模型
C.网状模型
D.关系模型
6.数据库系统是在__的基础上发展起来的。
A.文件系统
B.应用程序系统
C.数据库管理系统
D.编译系统
7.数据库三级模式体系结构的划分，有利于保持数据库的()
A.结构规范化
B.数据安全性
C.数据独立性
D.操作可行性
8.同网状模型和层次模型相比，关系模型具有很多的特点，下列各项中哪一个不是关系模型所具有的特点?
A.概念单一
B.规范化
C.直观性好
D.以二维表格表示
9.数据库系统依靠__支持了数据独立性()
A.具有封装机制
B.模式分级、各级之间有映像机制
C.定义完整性约束条件
D.ddl语言和dml语言互相独立
10.五种基本关系代数运算是()
A.∪，-,×，π和σ
B.∪，-,∞，π和σ
C.∪，∩，×，π和σ
D.∪，∩，∞，π和σ
11.索引的作用之一是()。
A.节省存储空间
B.便于管理
C.加快查询速度
D.建立各数据表之间的关系
12.以下有关索引的叙述中正确的是()。
A.索引越多，更新速度越快
B.索引需要用户维护
C.并置索引中列的个数不受限制
D.索引可以用来提供多种存取路径
13.以下有关子查询的叙述中不正确的是()。
A.子查询可以向其外部查询提供检索条件的条件值
B.子查询可以嵌套多层
C.子查询的结果是一个集合
D.子查询总是先于其外部查询
14.以下有关ORDERBY子句的叙述中不正确的是()。
A.ORDERBY子句可以对多个列进行排序
B.在SELECT语句中，ORDERBY只能在所有其他子句之后，作为最后一个子句出现
C.子查询也可以使用ORDERBY子句
D.在视图中不能使用ORDERBY子句
15.若用如下SQL语句创建一个表student:
CREATETABLEstudent(NOCHAR(4)NOTNULL,
NAMECHAR(8)NOTNULL,
SEXCHAR(2)，
AGEINT)
可以插入到student表中的是()。
A.(‘1031',’曾华‘,男，23)
B.('1031',’曾华‘,NULL,NULL)
C.(NULL,’曾华‘,’男‘,'23’)
D.(‘1031',NULL,’男‘,23)
16.SQL是()的缩写。
A.StandarD.QueryLanguage
B.SelectQueryLanguage
C.Structure
D.QueryLanguage
D.以上都不是
17.以下有关WHERE子句的叙述中不正确的是()。
A.WHERE子句中可以包含子查询
B.连接条件和选择条件之间应当使用OR逻辑运算
C.不包含WHERE子句的SELECT语句进行的是单纯的投影操作
D.如果FROM子句中引用了N个表，则FROM子句中至少应当包括N-1个连接条件
18.以下有关SELECT子句的叙述中不正确的是()。
A.SELECT子句中只能包含表中的列及其构成的表达式
B.SELECT子句规定了结果集中的列顺序
C.SELECT子句中可以使用别名
D.如果FROM子句中引用的两个表中有同名的列，则在SELECT子句中引用它们时必须使用表名前缀加以限制。
19.以下有关聚集的叙述中不正确的是()。
A.聚集将具有一个或多个公共列，并经常一起使用的相关表物理地聚集存储在一起
B.聚集中相同的值只存储一次
C.聚集加快了多个表连接操作速度，但对于单个表则没有什么意义
D.必须首先删除所有聚集表，才能删除聚集
20.DBS是采用了数据库技术的计算机系统。DBS是一个集合体，包含数据库、计算机硬件、软件和()。
A.系统分析员
B.程序员
C.数据库管理员
D.操作员
21.数据库系统中存放三级结构定义的DB称为()
A.DBS
B.DD
C.DDL
D.DBMS
22.设有关系R(A,B,C)和关系S(B,C,D)，那么与R?S等价的关系代数表达式()
A.σ1=5(R?S)
B.σ1=5(R×S)
C.σ1=2(R?S)
D.σ1=2(R×S)
23.与域表达式{ab|($c)(R(ac)∧R(cb))}等价的关系代数表达式是()
A.π1,4(σ2=3(R×R))
B.π1,3(R?R)
C.π1,4(R?R)
D.π1,3(R?S)
24.设有两个关系R(A,B)和S(B,C)，与下列SELECT语句
SELECTA,B
FROMR
WHEREBNOTIN(SELECTB
FROMS
WHEREC='C56’);
等价的关系代数表达式是()
A.πA,B(σC≠‘C56’(R?S))
B.πA,B(R?S)
C.R-πA,B(σC='C56‘(R?S))
D.R-πA,B(σC≠'C56’(R?S))
25.嵌入式SQL的预处理方式，是指()
A.识别出SQL语句，加上前缀标识和结束标志
B.把嵌入的SQL语句处理成函数调用形式
C.对源程序进行格式化处理
D.把嵌入的SQL语句编译成目标程序
26.设关系模式R(A,B,C,D)，F是R上成立的FD集，F={B→D,AD→C},那么ρ={ABC,BCD}相对于F()
A.是无损联接分解，也是保持FD的分解
B.是无损联接分解，但不保持FD的分解
C.不是无损联接分解，但保持FD的分解
D.既不是无损联接分解，也不保持FD的分解
27.设有关系模式R(A,B,C,D)，F是R上成立的FD集，F={A→B,C→D},则F+中左部为(BC)的函数依赖有()
A.2个
B.4个
C.8个
D.16个
28.有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有()
A.17个
B.18个
C.23个
D.27个
29.DBMS的并发控制子系统，保证了事务()的实现
A.原子性
B.一致性
C.隔离性
D.持久性
30.关系模式分解的无损联接和保持函数依赖两个特性之间的联系是()
A.前者成立蕴涵后者成立
B.后者成立蕴涵前者成立
C.同时成立，或者同时不成立
D.没有必然的联系
软考数据库系统工程师 试题及答案 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.外模式 Ｂ。内模式 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年上半年数据库系统工程师考试真题（下午题） 试题一（共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.单个用户使用的数据视图的描述称为( ) 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
数据库系统工程师-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）
2017年上半年数据库系统工程师考试真题（案例分析）下午试题 试题一(共15分〉 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货店、时，返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据〉下达采购订单，并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时，运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上，则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。
(2)检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图
数据库系统工程师考试大纲 一、考试说明 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类型和特性
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 的私钥
壱 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的链表最长
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：信息系统知识 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年上半年数据库系统工程师考试下午真题 （参考答案） ●阅读下列说明和图，回答问题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 职员
CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在(1)中。 (1)A.程序计数器 (PC) B.累加器 (AC) C.指令寄存器 (IR) D.地址寄存器 (AR) 【答案】B 【解析】 寄存器是CPU中的一个重要组成部分，它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址，也可以存放控制信息或CPU工作时的状态。在CPU中增加寄存器的数量，可以使CPU把执行程序时所需的数据尽可能地放在寄存器件中，从而减少访问内存的次数，提高其运行速度。但是寄存器的数目也不能太多，除了增加成本外，由于寄存器地址编码增加也会增加指令的长度。CPU中的寄存器通常分为存放数据的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放状态信息的寄存器和其他寄存器等类型。 程序计数器用于存放指令的地址。令当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指向新的程序地址。 程序状态寄存器用于记录运算中产生的标志信息，典型的标志为有进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志等。 地址寄存器包括程序计数器、堆栈指示器、变址寄存器、段地址寄存器等，用于记录各种内存地址。 累加寄存器通常简称为累加器，它是一个通用寄存器。其功能是当运算器的算术逻辑单元执行算术或逻辑运算时，为ALU提供一个工作区。例如，在执行一个减法运算前，先将被减数取出放在累加器中，再从内存储器取出减数，然后同累加器的内容相减，所得的结果送回累加器中。累加器在运算过程中暂时存放被操作数和中间运算结果，累加器不能用于长时间地保存一个数据。 指令寄存器：一般用来保存当前正在执行的一条指令。 地址寄存器：一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。 要判断字长为16位的整数a的低四位是否全为0，则(2) (2) A.将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0 B.将a与0x000F进行"逻辑或"运算，然后判断运算结果是否等于F
数据库系统工程师练习题（三） 试题某工厂的信息管理数据库的部分关系模式如下所示： 职工(职工号，姓名，年龄，月工资，部门号，电话，办公室) 部门(部门号，部门名，负责人代码，任职时间) 问题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．对销售详单关系模式做如下的修改，增加积分卡号属性。销售详单(销售流水号，商品编
1．本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。 2．每个空格对应一个序号，有人A、B、C、D四个选项，请选择一个最恰当的选项作为解答。 ●《中华人民共和国专利法)及其实施规定，确定发明和实用新型专利权的保护范围的依据是＿(1)＿。<中华人民共和国专利法)规定，专利侵权的诉讼时效是自专利权人或者利害关系人得知或应当得知侵权行为之日起＿(2)＿。 (1)A．说明书B．请求书C．权利要求D．附图 (2)A．6个月B．18个月C．四年D．二年 ●IS09000－3在EIS09000族标准中的位置，它是计算机软件机构实施＿(3)＿的＿(4)＿标准，由于＿(5)＿标准本来是针对传统的制造业制定的，而软件业又有许多不同于制造业的特性＿(6)＿起子桥梁作用。＿(7)＿将整个软件生存周期分成17个过程，并且对每一个过程按“过程—活动一任务”的三个层次具体作了解释，为我们进一步理解IS09000-3提供了帮助。 (3)A．IS090011B．IS09001C．IS09000-3D．IS0/IECl2207 (4)A．指南性B．概括性C．详尽的D．不同的 (5)A．ISO9000B．ISO9001C．IS09002D．GB/T19001-1994 (6)A．iS09001B．ISO9000-3C．ISO/ICEl2207 D．ISO9002 (7)A，IS09000-3 B．IS09000C．1S09002D．ISO/IEC12207 ●结构化查询语言SQL是一种＿(8)＿语言，其主要功能有＿(9)＿，它的典型句型为SELECT A1，A2，…，A n FROM r1，r2，…，r m WHERE F 其中A1，A2，…，An和F分别是＿(10)＿。 关系模式SCS(Sno，Cno，Score)中，Sno是学生的学号，Cno是课程号，Score为成绩。若要查询每门课程的平均成绩，且要求查询结果按平均成绩升序排列。平均成绩相同时，按课程号降序排列，可用SQL语言写为＿(11)＿。若查询结果仅限于平均分数超过85分的，则应＿(12)＿。 (8)A．人工智能B．关系数据库C．函数型D．高级算法 (9)A．数据定义、数据操作、数据安全B．数据安全、数据编辑、数据并发控制 C．数据定义、数据操作、数据控制D．数据查询、数据更新、数据输入输出 (10)A．目标表列名、基本表名、逻辑表达式 B．目标表列名、基本表名、数值表达式 C．基本表名、目标表列名、逻辑表达式 D．基本表名、目标表列名、数值表达式 (11)A．SELECT Cno，AVG(Score)B．SEIECT Cno，AVG(Score) FROM SCS FROM SCS GROUP BY Score GROUP BY Cno ORDER BY2，Cno DESC ORDER BY2，Cno DESC
考试采用笔试形式 (1)信息系统知识，考试时间为150分钟，笔试; (2)数据库系统设计与管理，考试时间为150分钟，笔试。 考试科目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、基本的网络协议)
2012全国计算机软考数据库系统工程师考 试大纲
2011全国计算机软考数据库系统工程师考试大纲 一、考试说明 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.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 ·计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组(静态数组、动态数组)