软考《数据库系统工程师》考前分析与准备
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了软考《数据库系统工程师》考前分析与准备相关的知识，希望对你有一定的参考价值。
一、考试材料准备
- 打印准考证：提前1到2周登录报名系统打印准考证，为避免万一，建议保存一份准考证电子文件在手机上。
- 携带证件：准考证＋身份证
- 携带笔尺：铅笔、黑色中性笔、直尺（下午题绘图）。
- 考试时间：上午（基础知识）9：00-11：30、下午（应用技术）2：00-4：30，一般情况下，必须答题90分钟后才能交卷。
- 答题宗旨：先易后难。
二、各章节重要考点
《1 计算机系统知识》重要考点
- 控制器、运算器及其构成
- 原码、反码的0表示不唯一，补码、移码的0表示唯一。
- 海明校验码校验位数：2k≥n＋k＋1
- 计算汉字点阵的存储空间
- 指令集分类：CISC、RISC
- 流水线技术：吞吐率、流水线建立时间
- 高速缓冲存储器（Cache）及其地址映射（直接映像、全相联映像和组相联映像）
- 信息安全5要素：(1)机密性、(2)完整性、(3)可用性、(4)可控性、(5)可审查性。
- 两类数据加密技术：对称加密（私人密钥加密）和非对称加密（公开密钥加密）。
- 可靠性模型：串联模型、并联模型。
- 图像的属性：分辨率（行分辨率，列分辨率，DPI单位）、图像深度
- 图像数据量(B)=图像的总像素×图像深度／8
- 三基色原理：RGB 彩色空间、CMY 彩色空间、YUV 彩色空间
- 超文本三个基本要素：节点、链和网络
《2 程序语言基础知识》重要考点
- 四种语言类型：命令式语言、函数式语言、逻辑式语言、对象式语言
- 静态语言、动态语言
- 程序语言函数中参数传递方法：传值调用、引用调用、传名调用、宏扩展
- 编译的基本过程：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成，以及表格管理和错误管理的作用、注意解释型语言不生成目标代码。
- 乔姆斯基（ Chomsky ）定义了四类文法和语言
- NFA向DFA的转换
- DFA最小化步骤：①消除多余状态和死状态、②合并等价状态
- 根据正则表达式或者制动机推导出其表示的串
- 中间代码的表示形式：语法树表示、逆波兰式（后缀式）、三元式、四元式
《3 算法与数据结构》重要考点
- 算法四个基本特性：可行性、确定性、有穷性、输入与输出。
- 数据结构三要素：数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。
- 栈：后进先出(LIFO,last in first out)。队列：先进先出（FIFO）。
- 循环队列：循环队列元素个数计算n=(rear-front+ MAXSIZE) mod MAXSIZE
- 特殊矩阵：如对称矩阵、三角矩阵、对角矩阵等的行序顺序存储。
- 二叉树的遍历：先序遍历(D L R)、中序遍历(L D R)、后序遍历(L R D)
- 赫夫曼树 Huffman (最优二叉树)：构造、赫夫曼编码、二叉查找树
- 图的基本概念：度与边的计算
- 图的顺序存储（邻接矩阵）、链式存储（邻接表）
- 常见查找和排序算法的时间复杂度
《4 计算机操作系统知识》重要考点
- 操作系统的基本特征：并发、共享、虚拟、异步性。
- 操作系统的功能：处理机管理、文件管理、存储管理、设备管理、作业管理。
- 进程的五状态：活动就绪、静止就绪、执行状态、活动阻塞、静止阻塞（注意悬挂的含义）
- 信号量及其PV操作
- 常见进程调度算法：先来先服务FCFS、短作业进程优先调度算法SJ(P)F 、高响应比优先算法、时间片轮转算法、多级反馈队列调度
- 产生死锁必须具备的四个必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待。
- 处理死锁的基本方法：银行家算法的安全队列、资源与进程数的关系、检测（资源分配图）、解除。
- 存储管理方案主要包括：分区存储管理及其空闲分区、分页存储管理其缺页
- 虚拟存储器的页置换算法：最佳置换、先进先出、最近最久未用
- I/O控制方式：程序I/O、中断I/O、DMA控制I/O、通道控制I/O
- 磁盘调度：FCFS先来先服务、SSTF最短寻道优先、SCAN、CSCAN
- UNIX 常用命令、UNIX文件安全与权限
《5 计算机网络基础》重要考点
- 信号：数字信号、模拟信号、模数转换
- 开放系统互连参考模型（OSI/RM）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
- TCP/IP体系结构共分四层：网络接口层、Internet层、传输层、应用层。
- TCP/IP协议簇：TCP、UDP、IP、ICMP、ARP、RARP。
- 网络互连设备：中继器及集线器、网桥及交换机、路由器（实现网络层和以下各层协议转换）、网关。
- 冲突域与广播域
- IP地址、子网掩码、可变长子网掩码VLSM
- 域名DN (Domain Name)：作用、构成、顶级域名、区域域名、域名服务DNS
- INTERNTE应用：Telnet、SMTP、POP3、WWW、HTTP、html、统一资源定位器URL、FTP、TFTP、FS、SNMP
- 信息系统对安全的基本需求：保密性、完整性、可用性、可控性、可核查性。
- 防火墙体系结构：包过滤路由器、双宿主主机、屏蔽主机网关、被屏蔽子网（非军事区“ DMZ ”概念）
《6 数据库技术》重要考点
- 数据管理技术的产生和发展：人工管理、文件系统、数据库管理系统
- 数据库系统的特点：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制
- 数据库系统结构：三级模式结构（外模式、模式、内模式），二级映像（外模式／模式、模式／内模式），两个独立性（逻辑独立性、物理独立性）
- 属性的分类：简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性
- E-R图例：方形、椭圆、直线、弱实体、特殊化
- 常见逻辑模型：层次模型、网状模型、关系模型、面向对象模型
《7 关系数据库》重要考点
- 数据库完整性类型：实体完整性、参照完整性、用户定义的完整性
- 关系的5种基本操作：选择、投影、并、差、笛卡尔积
- 传统的集合运算：并、交、差、笛卡尔积（注意参与各种运算的关系的特点）
- 专门的关系运算：选择、投影、连接、除、外连接
- 元组演算与域演算
- 查询优化5条基本启发式规则
- Armstrong公理：自反律、增广律、传递律，推导规则：合并、分解、伪传递
- 候选码的计算
- 1NF、2NF、3NF、BCNF、4NF
- 保持函数依赖和无损连接
《8 SQL语言》重要考点
- CREATE TABLE、CREATE VIEW
- 数据操纵：INSERT、UPDATE、DELETE
- SELECT：连接查询、分组查询、子查询（关联与非关联）、集合查询
- GRANT、REVOKE
- 存储过程（事务处理、游标使用）、触发器
《9 系统开发和运行知识》重要考点
- 软件生命周期阶段：定义阶段（问题定义、可行性分析、需求分析），开发阶段（概要设计、详细设计、编码实现、测试），维护阶段（使用和维护、淘汰）。
- 软件开发方法：结构化方法、Jackson 方法、原型化方法、面向对象方法、敏捷方法。
- Gantt 图（甘特图）、PERT网、软件能力成熟度模型（CMM）。
- 数据流图(DFD)、数据字典(DD)、UML
- 模块划分的基本原则：高内聚性、低耦合性
- 系统测试：动态、静态、黑盒、白盒
- 系统转换方式：直接转换、并行转换、分段转换。
《10 数据库设计》重要考点
- 新奥尔良（New Orleans）方法数据库设计的基本步骤：需求分析、概念结构设计、逻辑结构设计、物理结构设计
- 数据抽象：分类is member of、聚集is part of、概括is subset of
- ER图集成冲突分类：两类属性冲突、两类命名冲突、三类结构冲突
- E-R图向关系模型的转换要解决的问题：如何将实体型和实体间的联系转换为关系模式、如何确定这些关系模式的属性和码 。
- 数据库的日常维护工作：数据库重组与重构、视图的维护、文档的维护
《11 事务管理》重要考点
- 事务的ACID特性：原子性、一致性、隔离性、持久性
- 故障的种类及其恢复：事务内部故障、系统故障、介质故障、计算机病毒
- 并发操作破坏了事务的隔离性导致数据库数据的不一致性，主要有四类：丢失更新、不可重复读、读脏数据、读幻影。
- 日志与检查点技术
- 并发控制的主要技术是封锁：三级封锁协议、两段封锁协议、一次性封锁协议
《12 数据库发展和新技术》重要考点
- DDB的体系结构：全局外层、全局概念模式、分片模式、分配模式、局部概念层、局部内层
- DDB的分布透明性：分片透明性、位置透明性、局部数据模型透明性
- 数据分片必须遵守3条原则：完备性条件、可重构条件、不相交条件
- 分布式事务提交：2PC、3PC
- XML与数据库：数据交换要点、模板驱动、模型驱动
- 面向对象数据模型的5 个基本概念：对象、类、继承性、对象标识和对象嵌套
- 复合数据类型的定义：对象行值的表示、数组值的表示、列表值的表示、多集值的表示、集合值的表示
- 数据仓库的数据具有四个基本特征：面向主题的、集成的、不可更新的、随时间不断变化。
- DW数据转移：简单转移、清洗、集成、聚集和概括
- DM 分析方法：关联、序列模式、分类、聚类、离群点分析、回归分析
- NoSQL不需要满足ACID，之需要满足Base（弱一致性理论，只要求最终一致性）即可。
- 典型的NoSQL数据库：文档存储、键值存储、图形存储、多值
《13 标准化与知识产权》重要考点
- 知识产权的特征：非物质性、独占性、地域性、时效性
- 我国采用国际标准或国外先进标准的程度：等同采用、等效采用、非等效采用
- 软件能力成熟度模型CMM：初始级、可重复级、已定义级、已管理级、优化级
- 软件著作权的许可使用：独占许可使用、独家许可使用、普通许可使用
- 计算机软件著作权的保护期（50年）：自然人、合作开发、法人或他组织
- 职务开发软件著作权、委托开发的著作权
- 专利申请原则：专利申请原则包括书面申请原则、先申请原则和优先权原则。
- 商标权具有知识产权的特征：专有性（专用性）、时间性和地域性。
以上是关于软考《数据库系统工程师》考前分析与准备的主要内容，如果未能解决你的问题，请参考以下文章
2019年上半年软件设计师考前冲刺班直播开课软考中级软设冲刺视频