软考《数据库系统工程师》考前分析与准备

一、考试材料准备

  • 打印准考证:提前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 彩色空间
  • 超文本三个基本要素:节点、链和网络

51数据库系统工程师微职位

《2 程序语言基础知识》重要考点

  • 四种语言类型:命令式语言、函数式语言、逻辑式语言、对象式语言
  • 静态语言、动态语言
  • 程序语言函数中参数传递方法:传值调用、引用调用、传名调用、宏扩展
  • 编译的基本过程:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成,以及表格管理和错误管理的作用、注意解释型语言不生成目标代码。
  • 乔姆斯基( Chomsky )定义了四类文法和语言
  • NFA向DFA的转换
  • DFA最小化步骤:①消除多余状态和死状态、②合并等价状态
  • 根据正则表达式或者制动机推导出其表示的串
  • 中间代码的表示形式:语法树表示、逆波兰式(后缀式)、三元式、四元式

51数据库系统工程师微职位

《3 算法与数据结构》重要考点

  • 算法四个基本特性:可行性、确定性、有穷性、输入与输出。
  • 数据结构三要素:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。
  • 栈:后进先出(LIFO,last in first out)。队列:先进先出(FIFO)。
  • 循环队列:循环队列元素个数计算n=(rear-front+ MAXSIZE) mod MAXSIZE
  • 特殊矩阵:如对称矩阵、三角矩阵、对角矩阵等的行序顺序存储。
  • 二叉树的遍历:先序遍历(D L R)、中序遍历(L D R)、后序遍历(L R D)
  • 赫夫曼树 Huffman (最优二叉树):构造、赫夫曼编码、二叉查找树
  • 图的基本概念:度与边的计算
  • 图的顺序存储(邻接矩阵)、链式存储(邻接表)
  • 常见查找和排序算法的时间复杂度

51数据库系统工程师微职位

《4 计算机操作系统知识》重要考点

  • 操作系统的基本特征:并发、共享、虚拟、异步性。
  • 操作系统的功能:处理机管理、文件管理、存储管理、设备管理、作业管理。
  • 进程的五状态:活动就绪、静止就绪、执行状态、活动阻塞、静止阻塞(注意悬挂的含义)
  • 信号量及其PV操作
  • 常见进程调度算法:先来先服务FCFS、短作业进程优先调度算法SJ(P)F 、高响应比优先算法、时间片轮转算法、多级反馈队列调度
  • 产生死锁必须具备的四个必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待。
  • 处理死锁的基本方法:银行家算法的安全队列、资源与进程数的关系、检测(资源分配图)、解除。
  • 存储管理方案主要包括:分区存储管理及其空闲分区、分页存储管理其缺页
  • 虚拟存储器的页置换算法:最佳置换、先进先出、最近最久未用
  • I/O控制方式:程序I/O、中断I/O、DMA控制I/O、通道控制I/O
  • 磁盘调度:FCFS先来先服务、SSTF最短寻道优先、SCAN、CSCAN
  • UNIX 常用命令、UNIX文件安全与权限

51数据库系统工程师微职位

《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 ”概念)

51数据库系统工程师微职位

《6 数据库技术》重要考点

  • 数据管理技术的产生和发展:人工管理、文件系统、数据库管理系统
  • 数据库系统的特点:数据结构化;数据的共享性高,冗余度低,易扩充;数据独立性高;数据由DBMS统一管理和控制
  • 数据库系统结构:三级模式结构(外模式、模式、内模式),二级映像(外模式/模式、模式/内模式),两个独立性(逻辑独立性、物理独立性)
  • 属性的分类:简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性
  • E-R图例:方形、椭圆、直线、弱实体、特殊化
  • 常见逻辑模型:层次模型、网状模型、关系模型、面向对象模型

51数据库系统工程师微职位

《7 关系数据库》重要考点

  • 数据库完整性类型:实体完整性、参照完整性、用户定义的完整性
  • 关系的5种基本操作:选择、投影、并、差、笛卡尔积
  • 传统的集合运算:并、交、差、笛卡尔积(注意参与各种运算的关系的特点)
  • 专门的关系运算:选择、投影、连接、除、外连接
  • 元组演算与域演算
  • 查询优化5条基本启发式规则
  • Armstrong公理:自反律、增广律、传递律,推导规则:合并、分解、伪传递
  • 候选码的计算
  • 1NF、2NF、3NF、BCNF、4NF
  • 保持函数依赖和无损连接

51数据库系统工程师微职位

《8 SQL语言》重要考点

  • CREATE TABLE、CREATE VIEW
  • 数据操纵:INSERT、UPDATE、DELETE
  • SELECT:连接查询、分组查询、子查询(关联与非关联)、集合查询
  • GRANT、REVOKE
  • 存储过程(事务处理、游标使用)、触发器

51数据库系统工程师微职位

《9 系统开发和运行知识》重要考点

  • 软件生命周期阶段:定义阶段(问题定义、可行性分析、需求分析),开发阶段(概要设计、详细设计、编码实现、测试),维护阶段(使用和维护、淘汰)。
  • 软件开发方法:结构化方法、Jackson 方法、原型化方法、面向对象方法、敏捷方法。
  • Gantt 图(甘特图)、PERT网、软件能力成熟度模型(CMM)。
  • 数据流图(DFD)、数据字典(DD)、UML
  • 模块划分的基本原则:高内聚性、低耦合性
  • 系统测试:动态、静态、黑盒、白盒
  • 系统转换方式:直接转换、并行转换、分段转换。

51数据库系统工程师微职位

《10 数据库设计》重要考点

  • 新奥尔良(New Orleans)方法数据库设计的基本步骤:需求分析、概念结构设计、逻辑结构设计、物理结构设计
  • 数据抽象:分类is member of、聚集is part of、概括is subset of
  • ER图集成冲突分类:两类属性冲突、两类命名冲突、三类结构冲突
  • E-R图向关系模型的转换要解决的问题:如何将实体型和实体间的联系转换为关系模式、如何确定这些关系模式的属性和码 。
  • 数据库的日常维护工作:数据库重组与重构、视图的维护、文档的维护

51数据库系统工程师微职位

《11 事务管理》重要考点

  • 事务的ACID特性:原子性、一致性、隔离性、持久性
  • 故障的种类及其恢复:事务内部故障、系统故障、介质故障、计算机病毒
  • 并发操作破坏了事务的隔离性导致数据库数据的不一致性,主要有四类:丢失更新、不可重复读、读脏数据、读幻影。
  • 日志与检查点技术
  • 并发控制的主要技术是封锁:三级封锁协议、两段封锁协议、一次性封锁协议

51数据库系统工程师微职位

《12 数据库发展和新技术》重要考点

  • DDB的体系结构:全局外层、全局概念模式、分片模式、分配模式、局部概念层、局部内层
  • DDB的分布透明性:分片透明性、位置透明性、局部数据模型透明性
  • 数据分片必须遵守3条原则:完备性条件、可重构条件、不相交条件
  • 分布式事务提交:2PC、3PC
  • XML与数据库:数据交换要点、模板驱动、模型驱动
  • 面向对象数据模型的5 个基本概念:对象、类、继承性、对象标识和对象嵌套
  • 复合数据类型的定义:对象行值的表示、数组值的表示、列表值的表示、多集值的表示、集合值的表示
  • 数据仓库的数据具有四个基本特征:面向主题的、集成的、不可更新的、随时间不断变化。
  • DW数据转移:简单转移、清洗、集成、聚集和概括
  • DM 分析方法:关联、序列模式、分类、聚类、离群点分析、回归分析
  • NoSQL不需要满足ACID,之需要满足Base(弱一致性理论,只要求最终一致性)即可。
  • 典型的NoSQL数据库:文档存储、键值存储、图形存储、多值

51数据库系统工程师微职位

《13 标准化与知识产权》重要考点

  • 知识产权的特征:非物质性、独占性、地域性、时效性
  • 我国采用国际标准或国外先进标准的程度:等同采用、等效采用、非等效采用
  • 软件能力成熟度模型CMM:初始级、可重复级、已定义级、已管理级、优化级
  • 软件著作权的许可使用:独占许可使用、独家许可使用、普通许可使用
  • 计算机软件著作权的保护期(50年):自然人、合作开发、法人或他组织
  • 职务开发软件著作权、委托开发的著作权
  • 专利申请原则:专利申请原则包括书面申请原则、先申请原则和优先权原则。
  • 商标权具有知识产权的特征:专有性(专用性)、时间性和地域性。

51数据库系统工程师微职位

猜你喜欢

转载自blog.51cto.com/7197299/2453446