软考数据库系统工程师考试复习资料
- 格式:doc
- 大小:144.00 KB
- 文档页数:58
软考中级数据库系统工程师题库分布式数据库系统的设计与实现一、引言随着信息技术的发展,数据量呈指数级增长,传统的单机数据库已经无法满足大规模数据处理的需求。
因此,分布式数据库系统应运而生,它将数据分散存储于多个计算节点上,通过网络协同工作,实现高效的数据管理与处理。
本文将介绍分布式数据库系统的设计与实现过程。
二、分布式数据库系统的设计原则1. 数据分区与分片:将数据分成若干个逻辑或物理上独立的片段,并分布于多个节点上,以提高并发性能和可扩展性。
2. 数据复制与副本管理:通过数据复制实现高可用和容错性,副本管理策略应根据数据的重要性和节点的可靠性灵活配置。
3. 事务与并发控制:分布式环境下,需要保证事务的一致性和隔离性。
并发控制机制如锁、MVCC等应用于分布式环境中。
4. 查询优化与分布式执行计划:根据数据分布情况和节点计算能力,制定查询优化策略和分布式执行计划,提高查询性能。
5. 节点管理与监控:分布式数据库系统需要实现节点的动态加入和退出,并进行状态监控和故障恢复。
三、分布式数据库系统的实施步骤1.需求分析:确定系统的功能需求和性能需求,根据具体业务场景制定设计方案。
2.架构设计:确定分布式数据库系统的整体架构,选择合适的分布式数据库引擎和集群管理工具。
3.数据分区与分片:根据数据的特点和负载情况,设计合理的数据分区和分片策略,确定数据分布和复制方案。
4.节点选择与配置:选择合适的实例类型和规模,并进行节点初始化和配置,确保节点的稳定运行。
5.数据迁移与同步:将现有的数据迁移到分布式数据库系统中,并确保数据的一致性和完整性。
6.事务管理与并发控制:设计并实现分布式事务管理和并发控制机制,确保数据一致性和隔离性。
7.查询优化与性能调优:通过索引、分区裁剪、分布式执行计划等手段,提高查询的性能和效率。
8.故障监控与恢复:设计并实现节点的监控与故障恢复机制,及时发现和处理故障,保证系统的连续可用性。
9.安全与权限管理:设置合理的安全策略和权限控制,保护数据的机密性和完整性。
2024年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)复习试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、题干:以下关于数据库系统概念的正确描述是:A. 数据库系统是一种软件,用于管理数据B. 数据库系统是一个用于存储和检索数据的结构化集合C. 数据库系统是一个独立于操作系统的软件组件D. 数据库系统只包含数据,不包含与之相关的应用程序2、题干:以下关于数据库范式(Normalization)的说法,不正确的是:A. 第一范式(1NF)要求表中的所有字段都是原子性的B. 第二范式(2NF)要求满足第一范式,且非主属性完全依赖于主键C. 第三范式(3NF)要求满足第二范式,且非主属性不依赖于其他非主属性D. 第四范式(4NF)要求满足第三范式,且消除所有传递依赖3、在关系型数据库管理系统中,下列不属于关系模型优点的是:A. 数据结构简单,清晰易懂B. 数据独立性高C. 查询效率依赖于索引的使用D. 支持多种数据类型4、数据库的完整性是指数据的正确性和相容性,下面哪一个不是实现完整性的措施?A. 定义主键约束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. 函数模型 10、在SQL语言中,用于创建新表的命令是?A. CREATE TABLEB. INSERT INTOC. SELECTD. UPDATE11、关于关系数据库的特点,下列说法错误的是:A. 数据结构化B. 数据独立性高C. 数据冗余小D. 操作不方便12、在SQL语言中,用来修改表结构的语句关键字是:A. CREATE TABLEB. ALTER TABLEC. UPDATE TABLED. MODIFY TABLE13、数据库系统中,索引的主要作用是什么?14、在关系数据库中,哪些操作会导致事务的回滚?15、在关系数据库中,以下哪一项描述了“实体完整性”约束?A. 确保每个实体的主键字段都不为空B. 确保每个实体的每个字段都不为空C. 确保实体的主键字段唯一D. 确保实体的外键字段唯一16、在数据库设计中,以下哪个概念描述了“范式”?A. 一个数据库中所有数据项都符合一定的规范B. 数据库中表之间通过外键关联C. 数据库中每个表都只包含一个实体类型的数据D. 数据库中所有数据项都遵循相同的结构17、题目:在数据库设计中,ER图(实体-联系图)主要用于:A. 表示数据库中数据项的类型B. 描述数据库中数据项之间的关系C. 定义数据库中数据的存储结构D. 描述数据库中数据的完整性约束18、题目:在SQL语言中,用于创建数据库的命令是:A. CREATE TABLEB. CREATE DATABASEC. INSERT INTOD. SELECT19、以下哪个选项不是数据库系统中的数据模型?A. 关系型模型B. 网状模型D. 层次模型 20、在数据库设计过程中,以下哪个阶段是确保数据库系统稳定性和性能的关键阶段?A. 需求分析B. 概念结构设计C. 逻辑结构设计D. 物理设计21、在关系数据库系统中,以下哪种查询是SQL语言中定义的DML操作?A. SELECTB. INSERTC. UPDATED. ALL22、在数据库设计中,以下哪种范式是确保数据完整性、避免数据冗余和更新异常的最基本要求?A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF)23、在数据库系统中,以下哪种数据模型主要用于描述数据间的关系?A. 层次模型B. 网状模型C. 关系模型24、在SQL语言中,用于查询满足特定条件的记录的命令是:A. INSERTB. UPDATEC. DELETED. SELECT25、在关系数据库中,以下哪一项不是数据完整性约束的类型?A. 实体完整性B. 引用完整性C. 用户定义完整性D. 逻辑完整性26、以下哪个SQL语句可以实现查询名为“Employee”的表中,名为“Department”字段的值为“Sales”的记录?A. SELECT * FROM Employee WHERE Department=‘Sales’B. SELECT * FROM Employee WHERE =‘Sales’C. SELECT * FROM Employee WHERE Department=‘Sales’ AND=‘Sales’D. SELECT * FROM Employee WHERE Department.ID=‘Sales’27、在数据库系统中,什么是事务,事务具有哪些特性?28、简述关系数据库的规范化理论及其作用。
2025年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)模拟试卷(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、题目:在数据库系统中,以下哪项技术不属于关系数据库的完整性约束?A、实体完整性B、参照完整性C、用户自定义完整性D、数据类型约束2、题目:以下关于SQL语言的描述,正确的是:A、SQL语言是一种编程语言,主要用于事务处理。
B、SQL语言主要用于数据查询,不支持数据修改。
C、SQL语言支持数据定义语言(DDL)和数据操纵语言(DML)。
D、SQL语言的执行效率通常低于传统的关系数据库语言。
3、题目:在数据库系统中,数据模型是用来描述数据及其关系的概念模型。
以下哪种数据模型是最早被提出的?A. 层次模型B. 网状模型C. 关系模型D. 物化模型4、题目:在关系数据库中,以下哪个选项不是关系数据库管理系统的基本功能?A. 数据定义B. 数据查询C. 数据备份与恢复D. 数据验证5、题干:在数据库系统中,数据模型是用于描述数据结构和数据间联系的方法,下列哪种数据模型最适用于描述复杂的数据结构?A. 层次模型B. 网状模型C. 关系模型D. 客户端/服务器模型6、题干:在SQL语言中,用于创建表的语句是?A. CREATE TABLEB. DROP TABLEC. ALTER TABLED. INSERT INTO7、关系数据库中,一个表中的记录数称为:A. 列B. 行C. 索引D. 视图8、在SQL语言中,用于创建一个新表的命令是:A. CREATE TABLEB. INSERT INTOC. UPDATED. DELETE9、数据库系统工程师在设计和实现数据库时,通常需要遵循哪些设计原则?10、在SQL语言中,用于创建视图的语句是什么?11、在关系数据库设计中,规范化的主要目的是什么?A. 提高查询速度B. 保证数据的一致性C. 减少数据冗余D. 简化数据库结构12、下列哪个SQL命令用于删除表中的数据而不删除表本身?A. DROPB. DELETEC. TRUNCATED. REMOVE13、数据库系统工程师在进行数据库设计时,通常需要遵循的规范化原则是哪些?选项:A. 第一范式(1NF)、第二范式(2NF)B. 第一范式(1NF)、第三范式(3NF)、BCNFC. 第二范式(2NF)、第三范式(3NF)、BCNFD. E-R图、层次模型、网状模型14、在SQL语言中,用于创建表的命令是?选项:A. CREATE TABLEB. INSERT INTOC. UPDATED. DELETE15、以下哪项不属于数据库系统工程师需要掌握的数据库设计原则?()A. 第三范式(3NF)B. 第二范式(2NF)C. 第一范式(1NF)D. 第四范式(4NF)16、在数据库系统中,以下哪种数据类型不支持索引?()A. 整数(INT)B. 字符串(VARCHAR)C. 日期(DATE)D. 时间戳(TIMESTAMP)17、下列关于关系型数据库的描述中,哪一项是错误的?A. 关系型数据库中的数据通过表的形式来组织。
数据库工程师软考知识点总结一、数据库基础概念。
1. 数据模型。
- 概念数据模型:如E - R模型(实体 - 联系模型),包括实体、属性、联系的概念。
实体是现实世界中可区别于其他对象的“事物”或“对象”;属性是实体所具有的某一特性;联系反映实体之间的关联关系,有一对一、一对多、多对多等类型。
- 逻辑数据模型:- 层次模型:以树形结构表示数据间的层次关系,有且只有一个根节点,根节点以外的节点有且只有一个父节点。
- 网状模型:用有向图结构表示实体和实体之间的联系,节点之间可以有多种联系。
- 关系模型:以二维表(关系)的形式组织数据,表中的行称为元组,列称为属性。
关系模型具有数据结构简单、操作方便等优点,是目前主流的数据库模型。
2. 数据库系统结构。
- 三级模式结构。
- 外模式:也称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
- 模式:也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。
模式描述的是数据的全局逻辑结构,外模式通常是模式的子集。
- 内模式:也称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述,包括数据的组织和存储方法、索引的组织和管理、数据压缩、加密等。
- 二级映像。
- 外模式/模式映像:定义了外模式与模式之间的对应关系。
当模式改变时(如增加新的关系、改变关系的属性等),由数据库管理员对各个外模式/模式的映像做相应改变,可以使外模式保持不变,从而应用程序不必修改,保证了数据的逻辑独立性。
- 模式/内模式映像:定义了数据库全局逻辑结构与存储结构之间的对应关系。
当数据库的存储结构改变时(如选用了另一种存储结构),由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必修改,保证了数据的物理独立性。
2025年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)模拟试卷(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、数据库系统工程师在数据库设计过程中,以下哪个阶段是确定数据库中数据模型和概念模型的阶段?A、需求分析阶段B、概念结构设计阶段C、逻辑结构设计阶段D、物理结构设计阶段2、在关系数据库中,以下哪种数据类型可以存储固定长度的字符串?A、VARCHARB、CHARC、TEXTD、BLOB3、在数据库系统中,为了确保数据的一致性,在执行事务时必须遵循ACID属性。
以下哪个选项不是ACID属性的一部分?A. 原子性B. 一致性C. 隔离性D. 可用性4、下列关于关系数据库规范化理论的描述中,哪一项是不正确的?A. 第一范式要求每个属性都应该是不可再分的基本项。
B. 满足第二范式的前提是先满足第一范式,并且所有非主属性完全依赖于整个候选键。
C. 第三范式消除了传递依赖。
D. BCNF(Boyce-Codd范式)比第三范式更严格,它不允许任何属性部分依赖或传递依赖于候选键。
5、在数据库系统中,以下哪一项不是关系模型的三要素?A. 属性B. 关系C. 范式D. 约束6、在SQL语言中,用于删除表的命令是:A. DROP TABLEB. DELETE FROMC. TRUNCATE TABLED. DELETE7、在数据库系统中,什么是数据模型?请简述其作用。
8、什么是数据库规范化理论?请简述其目的。
(1)第一范式(1NF):要求每个属性都是不可分割的最小数据单位。
(2)第二范式(2NF):在满足1NF的基础上,要求非主属性完全依赖于主键。
(3)第三范式(3NF):在满足2NF的基础上,要求非主属性不传递依赖于主键。
(4)巴斯-科德范式(BCNF):在满足3NF的基础上,要求每个非平凡函数依赖都由主键决定。
通过规范化理论,可以优化数据库设计,提高数据库的质量和性能。
2024年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)模拟试卷(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、题干:在数据库系统中,以下哪个是数据完整性约束中最基本的约束?A. 唯一性约束B. 非空约束C. 主键约束D. 外键约束2、题干:以下哪个SQL语句是用来创建数据库的?A. CREATE TABLEB. ALTER TABLEC. DROP TABLED. INSERT INTO3、以下哪个选项不是数据库管理系统的功能?()A. 数据定义B. 数据操作C. 数据控制D. 数据备份与恢复4、在SQL语言中,用于创建表的命令是?()A. CREATE TABLEB. INSERT INTOC. UPDATED. DELETE5、关系数据库中,一个关系被定义为一张二维表,其中每一列代表关系的一个属性,每一行代表一个元组。
以下关于关系数据库的描述中,哪一项是错误的?A、关系中的列具有相同的值域。
B、关系中的行是无序的。
C、关系中的列具有相同的属性名。
D、关系中的列可以包含重复的值。
6、在SQL语言中,用于创建新表的命令是?A、CREATE INDEXB、CREATE VIEWC、CREATE TABLED、DROP INDEX7、在数据库管理系统中,以下哪项不是数据库的ACID特性?A. 原子性(Atomicity)B. 一致性(Consistency)C. 可隔离性(Isolation)D. 可持久性(Durability)8、以下关于SQL语句的描述,哪项是错误的?A. SQL语句可以用于查询数据库中的数据。
B. SQL语句可以用于修改数据库中的数据,如插入、更新和删除记录。
C. SQL语句可以用于创建数据库和表。
D. SQL语句不能用于创建索引。
9、在数据库系统中,以下哪种数据模型通常用于描述数据的结构、约束和操作?A. 层次模型B. 网状模型C. 关系模型D. 对象模型11、在关系数据库中,以下哪个概念表示实体之间的联系?A. 属性B. 码C. 关系D. 视图13、关系数据库管理系统能够实现的三种基本关系运算是?A. 索引、排序、加密B. 建立、修改、合并C. 选择、投影、连接D. 显示、打印、制表15、在关系数据库中,以下哪项操作会导致更新异常?A. 增加一个元组B. 删除一个元组C. 更新一个元组中的属性值D. 更新一个元组的主键值17、在关系数据库中,用来表示实体间联系的是:A. 属性B. 二维表C. 网状结构D. 树形结构19、以下哪种数据库模型可以表示现实世界中复杂的数据结构,如层次结构、网络结构和图形结构?()A. 层次模型B. 网络模型C. 关系模型D. 面向对象模型21、在关系型数据库管理系统中,关于关系模型描述正确的是:A. 实体之间的联系通过指针实现B. 数据结构是二维表格形式C. 可以表示实体之间多对多的关系D. 以上都正确23、在关系数据库中,以下哪项是正确的事务属性?A. 原子性(Atomicity)B. 一致性(Consistency)C. 隔离性(Isolation)D. 可持久性(Durability)25、在关系数据库中,用来表示实体之间联系的是:A. 属性B. 关系C. 域D. 元组27、在数据库系统中,以下哪种数据模型主要用于描述数据的结构,而不涉及数据的具体值?A. 关系模型B. 层次模型C. 网状模型D. 对象模型29、在关系型数据库设计中,为了提高查询效率,有时会在设计阶段考虑建立索引。
2024年软考备考资料全文共四篇示例,供读者参考第一篇示例:随着信息化时代的快速发展,软件行业的需求越来越大,对于有志于进入软件行业或者已经在软件行业工作的人来说,软考证书是一个非常重要的资格认证。
软考,即软件设计师考试,被广泛认为是软件行业的黄金证书,具有一定的含金量。
每年有大量的考生通过软考考试获取软考证书,希望能够更好地拓展自己的职业发展空间。
2024年软考备考,如何才能尽快备考准备,从容应对考试呢?本文将为您提供一份详细的备考资料,助您在2024年软考中取得优异成绩。
一、了解软考考试内容和要求软考包括初级、中级和高级三个级别,每个级别都有具体的考试内容和要求。
在备考之前,首先要了解软考考试的具体内容和要求,合理安排备考时间和学习策略。
可以参考软考官方网站提供的考纲和历年真题,了解软考考试的难度和考试形式。
二、制定合理的学习计划在备考软考的过程中,制定合理的学习计划非常重要。
可以根据自己的实际情况和学习能力,合理规划每天的学习时间和内容。
可以按照软考考纲的要求,分阶段进行学习,例如每周学习一个模块或者每个月学习一个专业知识点。
也要留出足够的复习时间,巩固知识点,做到真正掌握。
三、选择合适的学习资料和辅导教材备考软考,选择合适的学习资料和辅导教材至关重要。
可以选择专业的软考培训机构提供的教材和辅导书籍,也可以参考其他考生的备考经验,选择适合自己的学习资料。
也要注重练习,多做考试题,熟悉考试形式和题型,提高应试能力。
四、参加模拟考试,及时调整学习计划在备考软考的过程中,及时进行模拟考试是十分必要的。
可以参加软考官方网站或者各大培训机构提供的模拟考试,了解自己的考试水平和备考情况,及时调整学习计划。
根据模拟考试的情况,发现自己的薄弱环节,有针对性地加强学习和练习。
五、保持良好的心态和健康的生活习惯备考软考是一个漫长的过程,需要付出大量的时间和精力。
在备考的过程中,一定要保持良好的心态,保持积极向上的态度。
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 )。
软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)自测试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、以下哪个选项不是数据库系统的基本特点?()A. 数据冗余度小B. 数据共享性高C. 数据独立性高D. 数据安全性低2、在关系数据库中,一个字段(列)的最大长度通常由以下哪个因素决定?()A. 字段的数据类型B. 字段的索引C. 数据库的存储空间D. 数据库管理系统的限制3、在关系型数据库管理系统中,参照完整性约束涉及到的关系主要是:A. 实体完整性B. 域完整性C. 用户定义的完整性D. 表间关系完整性4、SQL语言中,用于删除表内数据的命令关键字是:A. INSERTB. UPDATEC. DELETED. DROP5、题目:数据库系统设计中,以下哪个不属于规范化理论的范畴?A、第一范式(1NF)B、第二范式(2NF)C、第三范式(3NF)D、第四范式(4NF)E、第五范式(5NF)6、题目:在数据库设计中,以下哪个概念表示实体之间的联系?A、实体B、属性C、域D、关系7、在关系型数据库管理系统中,参照完整性约束主要用于保证哪方面的数据一致性?A. 数据表之间的引用关系B. 单个数据表内的字段值C. 数据库备份与恢复的一致性D. 用户权限的一致性8、在SQL语言中,下列哪个语句用于创建一个存储过程?A. CREATE DATABASEB. CREATE TABLEC. CREATE PROCEDURED. CREATE VIEW9、在数据库设计中,以下哪种范式可以保证数据冗余最小,同时又能保证数据修改的灵活性?A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF) 10、以下哪个数据库系统采用了多版本并发控制(MVCC)技术?A. MySQLB. OracleC. SQL ServerD. PostgreSQL11、关系数据库中,下列哪一种关系运算符用于确定两个关系中属于第一个关系而不属于第二个关系的元组集合?A. ∩B. ∪C. ×D. Δ12、在数据库规范化理论中,下列哪个范式要求关系中的所有属性都必须依赖于主键?A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF)13、在数据库系统中,索引的作用是什么?14、简述关系数据库的三级模式结构。
软考数据库系统工程师复习资料一、数据模型1.数据模型的三要素(1)数据结构数据结构是所研究的对象类型(Object Type)的集合。
这些对象和对象类型是数据库的组成成分。
一样可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。
前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。
后者如网状模型中的关系模型(set type)。
在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库治理系统进行分类。
如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。
相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。
(2)数据操作数据操作是指对各种对象类型的实例(或值)所承诺执行的操作的集合,包括操作及有关的操作规则。
在数据库中,要紧的操作有检索和更新(包括插入、删除、修改)两大类。
数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。
数据结构是对系统静态特性的描述,而数据操作是对系统动态特性的描述。
两者既有联系,又有区别。
(3)数据的约束条件数据的约束条件是完整性规则的集合。
完整性规则是指在给定的数据模型中,数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化,确保数据的正确性、有效性和一致性。
2.概念模型数据模型是数据库系统的核心和基础。
每个DBMS软件差不多上基于某种数据模型的。
为了把现实世界中的具体事物或事物之间的联系表示成DBMS所支持的数据模型,人们第一必须将现实世界的事物及其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。
也确实是说,第一把现实世界中的客观对象抽象成一种信息结构。
这种信息结构并不依靠于具体的运算机系统和DBMS。
然后,再把概念模型转换为某一运算机系统上某一DBMS所支持的数据模型。
因此,概念模型是从现实世界到机器世界的一个中间层次。
目录第一章计算机系统知识 (1)第二章数据结构与算法 (6)第三章操作系统知识 (7)第四章程序设计基础 (10)第六章多媒体基础知识 (13)第七章数据库技术基础 (15)第八章关系数据库 (19)第九章SQL语言 (22)第十章系统开发与运行 (25)第十一章数据库设计 (28)第十二章网络与数据库 (32)第十四章知识产权基础知识 (34)第十五章标准化基础知识 (34)第一章计算机系统知识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计算机)。
20XX年软考数据库系统工程师考试知识点一.数据库应用系统的设计步骤按规范设计的方法可将数据库设计分为以下六个阶段(1)需求分析;(2)概念结构设计;(3)逻辑结构设计;(4)数据库物理设计;(5)数据库实施;(6)数据库运行和维护。
二.需求分析需求收集和分析是数据库应用系统设计的第一阶段。
明确地把它作为数据库应用系统设计的第一步是十分重要的。
这一阶段收集到的基础数据和一组数据流图(DataFlowDiaˉgram———DFD)是下一步设计概念结构的基础。
概念结构对整个数据库设计具有深刻影响。
而要设计好概念结构,就必须在需求分析阶段用系统的观点来考虑问题、收集和分析数据及其处理。
如何分析和表达用户需求呢?在众多的分析方法中,结构化分析(StructuredAnalysis,简称SA方法)是一个简单实用的方法。
SA方法用自顶向下、逐层分解的方式分析系统。
用数据流图,数据字典描述系统。
然后把一个处理功能的具体内容分解为若干子功能,每个子功能继续分解,直到把系统的工作过程表达清楚为止。
在处理功能逐步分解的同时,它们所用的数据也逐级分解。
形成若干层次的数据流图。
数据流图表达了数据和处理过程的关系。
处理过程的处理逻辑常常用判定表或判定树来描述。
数据字典(DataDictionary,简称DD)则是对系统中数据的详尽描述,是各类数据属性的清单。
对数据库应用系统设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。
数据字典是各类数据描述的集合,它通常包括以下5个部分:(1)数据项,是数据最小单位。
(2)数据结构,是若干数据项有意义的集合。
(3)数据流,可以是数据项,也可以是数据结构。
表示某一处理过程的输入输出。
(4)数据存储,处理过程中存取的数据。
常常是手工凭证、手工文档或计算机文件。
(5)处理过程。
三.概念结构设计如同软件工程中重视需求分析与规范说明的思想一样,数据库设计中同样十分重视数据分析、抽象与概念结构的设计。
目录第一章计算机系统知识 (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)计算机。
在这种计算机中,各个处理单元组成一个线性阵列,分别执行不同的指令流,而同一个数据流则顺次通过这个阵列中的各个处理单元。
这种系统结构只适用于某些特定的算法。
相对而言,SIMD和MISD模型更适合于专用计算。
在商用并行计算机中,MIMD模型最为通用,SIMD次之,而MISD最少用。
9. 存储器的分类:a) 按存储器的位置:内存(主存)和外存(辅存)。
b) 按存储器的材料:磁存储器、半导体存储器(静态和动态)和光存储器。
c) 按工作方式:读写存储器和只读存储器。
只读存储器(ROM/PROM/EPROM/EEPROM/闪存)d) 按访问方式:按地址访问的存储器和按内容访问的存储器(相连存储器)。
e) 按寻址方式:随机存储器(RAM)、顺序存储器(ASM)—磁带、直接存储器(DAM)—磁盘就是直接存储器。
10. 输入/输出:直接程序控制、中断方式、直接存储器存取(DMA)。
11. 流水线技术a) 吞吐率和建立时间是流水线技术的两个重要技术指标。
吞吐率是指单位时间内流水线处理机流出的结果数;流水线开始工作经过一段时间(建立时间)才能到达最大的吞吐率。
若m个子过程所用的时间都是t0则建立时间是m*t0,否则t0取子过程中的最长时间。
那么n条指令执行完成需要的时间为第一条完全执行的时间加上后n-1条所用的时间(n-1)*m*t0。
12. 虚拟存储器:a) 页式:页表硬件少,查表速度快,主存零头少;分页无逻辑性,不利于存储保护。
b) 段式:c) 段页式:地址变换速度比较慢。
13. 只有20%的指令经常应用频率达80%→RISC(精简指令集计算机)简化了CPU的控制器,提高了处理速度,特点有:14. 信息安全的基本要素:15. 计算机安全等级(技术安全性、管理安全性、政策法律安全性):分为四组七个等级。
组安全级别1 A12 B3B2B13 C2C14 D(最低级)16. 计算机病毒的特点:a) 寄生性b) 隐蔽性c) 非法性d) 传染性e) 破坏性17. 计算机病毒的类型:a) 系统引导型病毒————BOOT型病毒b) 文件外壳型病毒————攻击文件c) 混合型病毒————Flip病毒、One Half病毒(幽灵)d) 目录型病毒————改变目录项不敢变相关文件e) 宏病毒————用宏的word或是excel文件18. 计算机可靠性:a) 平均无故障时间(MATBF=1/λ);b) 计算机正常工作的概率(可用/靠性)A= (MTRF平均修复时间)。
c) 失效率:单位时间内失效的元件数与元件总数的比例,用λ表示。
可靠性和是效率的关系是:R(t)=e-λt。
19. 计算机可靠模型:a) 串联系统:可靠性等于R=R1R2…RN;失效率λ=λ1+λ2+…+λNb) 并联系统:可靠性等于R=1-(1-R1)(1-R2)…(1-RN);失效率c) m模冗余系统:可靠性20. 对称加密技术:加密密钥和解密密钥相同。
a) DES(数据加密标准算法):采用替换和移位方法加密,用56位进行对64位数据加密(也就是说只有56是有效的),每次加密对64位数据进行16次的编码,密钥长度为64位。
它加密速度快,密钥容易产生。
由于DES的密钥较短,不能抵抗对密钥的穷举搜索攻击。
b) RC-5算法。
c) IDEA算法:明文和密文的长度都为64位,密钥为128位。
21. 非对称加密技术:运用公钥加密和私钥解密。
a) RSA算法:RAS技术是指可靠性(R)、可用性(A)、可维性(S)b) 信息摘要是一个单向散列函数,经过散列函数得到一个固定的散列值,常用的信息摘要算法有MD5、SHA算法,散列值分别为128和160位。
c) 数字签名:用私钥进行加密用公钥解密。
d) 数字时间戳技术:电子商务安全服务项目之一,能提供电子文件的日期和时间信息的安全保护。
它是在数据加密上加上了时间,有摘要、文件的日期和时间及数据签名组成。
22. 信息传输加密:a) 链路加密:对传输途径进行加密;b) 节点加密:c) 端到端加密:23. SSL安全协议:主要应用于提高应用程序之间数据的安全系数。
提供的服务有:a) 用户和服务器的合法性认证。
b) 加密数据以隐藏被传送的数据。
c) 保护数据的完整性。
24. DES与RAS的比较:25. 计算机故障诊断技术a) 计算机的故障:i. 永久性故障ii. 间隙性故障iii. 瞬时性故障26. 内存容量=末地址-首地址+1。
27. 存储相关计算问题:a) 计算磁道数:磁道数=(外半径-内半径)×道密度×记录面数。
注:硬盘的第一面和最后一面是保护用的要减掉,即有n个双面的盘片记录面数为n×2-2。
b) 非格式化磁盘容量:容量=位密度×π×最内圈直径×总磁道数。
注:每道位密度是不通的,但是容量是相同的,其中0道是最外面的磁道位密度最小。
c) 格式化磁盘容量:容量=每道扇区数×扇区容量×总磁道数。
d) (格式化)平均数据传输率:传输率=每道扇区数×扇区容量×盘片转速。
e) 存取时间=寻道时间﹢等待时间。
其中:寻道时间是指磁头移动所需的时间;等待时间为等待读写的扇区转到磁头下方所需的时间。
f) (非格式化)平均数据传输率:传输率=最内直径×π(3.14)×位密度×盘片转速。
注:一般采用非格式化。
28. 数制运算29. 码制a) 反码:正数的反码与原码相同,负数反码为原码按位取反(符号位不变)。
b) 补码:正数的补码与原码相同,负数的补码为反码末位加1(即除去符号位按位取反末位加1)。
c) 移码(增码):将补码的符号位求反。
d) [X +Y ]补=[X]补+[Y ]补e) [X -Y ]补=[X]补-[Y ]补f) [-Y ]补=-[Y ]补30. 校验码:a) 循环校验码(CRC):i. 模二除法:指在除法运算的过程中不计其进位的除法。
b) 海明校验码:i. 根据信息位数,确定校验位数,2r≥k+r+1。
k为信息位数,r为校验位数,求出满足不等式的最小r即为校验位数。
第二章数据结构与算法1. 数据结构指数据元素的组织形式。
2. 线性表的顺序存储结构:a) 特点是物理位置上的邻接关系来表示结点的逻辑关系,具有可以随机存取表中的任一结点的,但插入删除不方便。
b) 查找表中第i个元素LOC(ai) = LOC(a1)+(i-1)*L3. 线性表的链式存储结构:a) 用一组任意的存储单元来存放线性表的数据元素,链表中的结点的逻辑次序和物理次序不一定相同。
数据域指针域4. 线性表的插入和删除a) 顺序存储:Einsert = n/2 Edelete =(n-1)/2b) 链式存储:5. 栈的顺序存储:采用两个顺序栈共享一个数据空间:(先进后出)栈底1栈顶1 …栈顶2栈底26. 队列:只允许在表的一端插入元素(队尾),另一端删除元素(队头)。
(先进先出)7. 子串包含在它的主串中的位置是子串的第一个字符首次出现的位置。
8. 关义表9. 二叉树的性质:a) 二叉树第i层上的结点数目最多为2i-1(i≥1)。
b) 深度为K的二叉树至多有2k-1个结点(k≥1)。
c) 在任意一颗二叉树中,若终端结点的个数为n0,度为2的节点数为n2,则n0=n2+1。
d) 具有n个结点的完全二叉树的深度为(向下取整)。
10. 树与二叉树的转换:左孩子不变,其兄弟结点变为左孩子的右孩子;或是将树置保留左孩子结点,其它全删去,然后将各层的兄弟结点连起来。
如:11. 树的前序遍历与二叉树的先序遍历一样;树的后序与二叉树的中序遍历一样。
12. 散列就是把任意长度的输入通过散列算法,变换成固定长度的输出,该输出就是散列值,如此建立的表为散列表,散列表是可以动态创建的。