2019软件设计师考点体系图
2019-11-13 13:31:04 4 举报AI智能生成
2019年软考软件设计师知识体系图
作者其他创作
大纲/内容
下午部分
1.数据流图
基本概念
数据字典
数据平衡原则
UML
9种图
结构图(静态图))
类图
考察类名、多重度、关系
对象图
对象间的关系
构件图
部署图
软件的构件应该部署在硬件的节点位置
行为图(动态图)
用例图(动静图)
描述用例、参与者之间的关系
顺序图(序列图)
强调时间顺序，考察消息
通信图(协作图)
不强调时间顺序，考察消息、节点
状态图
状态的变迁，考察状态、触发条件
活动图
类似流程图
类图的关系
依赖关系
-----▶
泛化关系(类)
———▷
关联关系
聚集
可分
———▭
组合
不可分
———▬
实现关系(接口)
-----▷
用例图关系
扩展关系（非必须）
A---extend--->B
包含关系（必须）
A---include--->B
泛化关系
A—————▷B
数据库分析与设计
ER模型
1:1
1:n
m:n
关系模式
数据结构与算法应用
分治法
递归
二分查找
回溯法
深度优选搜索法，试探到底，在回溯，迷宫问题
贪心法
局部最优，整体结果并不是最优解，但性价比高，背包问题
动态规划法
拆分子问题后，存下各个解，通过查表获取最优解
面向对象程序设计
语法
设计模式
上午部分
1.计算机系统基础
cpu
进制转换
原、反、补、移码
浮点数运算
flynn分类法
CISC/RISC
校验码
总线系统
内部总线
微机内部，芯片间的总线
系统总线
各个插件版和系统板中间的总线
数据总线
32位系统为例，一个字为32个bit位，总线宽度32个bit位，一个周期内传输数据量32个bit位
地址总线
32位系统为例，地址空间2^32=4G（最大可管理的主存大小）
控制总线
发送控制信号
外部总线
微机与外部设备的总线
流水线
存储系统
可靠性
2.程序设计语言基础
编译与解释
文法
正规式
有限自动机
后缀表达式
传值与传址
各种语言的特点
3.操作系统知识
进程管理
进程状态
信号量
pv操作
死锁
银行家算法
存储管理
段、页、段页式存储系统
页面置换算法
子主题
设备管理
spooling
磁盘调度
文件管理
索引文件
位示图
相对、绝对路径
作业管理
作业调度算法
4.数据结构与算法基础
线性结构
顺序表
链表
队列
栈
数组、矩阵、广义表
树
满二叉树，完全二叉树
二叉树遍历
反向构造二叉树
普通树转二叉树
排序二叉树
哈夫曼树
线索二叉树
平衡二叉树
图
邻接矩阵
邻接表
深度、广度遍历
拓扑序列
最小生成树
查找
顺序查找
序列过多，不宜使用，效率低
二分查找
散列表查找
排序
插入类排序
直接插入排序
思路简单，操作容易
希尔排序
效率高（适合多数据量时）
交换类排序
冒泡排序
注意下标的变化范围
快速排序
效率高，过程复杂
选择类排序
简单选择排序
堆排序
效率高，过程复杂，适合选前几个的场景
归并排序
基数排序
按个十百千...位排序
时间、空间复杂度
算法基础及常见算法
分治法
动态规划
贪心
回溯
5.软件工程基础知识
软件生命周期
软件开发模型
瀑布模型
结构化方法模型
适用于二次开发或者需求明确的项目
原型模型
演化模型
增量模型
喷泉模型
螺旋模型
统一过程模型
形式化方法模型
敏捷方法
软件开发方法论
结构化法
原型法
面向对象法
面向服务法
软件测试与维护
测试用例
黑盒测试
白盒测试
McCabe复杂度计算
V(G)=m-n+2
软件维护类型
易分析性
易改变性
易测试性
稳定性
软件可维护性
改正性维护
适应性维护
完善性维护
预防性维护
软件质量管理
软件过程改进
CMM1-5级
软件项目管理
Gant图
Pert图
风险管理
6.面向对象技术
面向对象基本概念
UML
关系
依赖关系
-----▶
泛化关系
———▷
关联关系
聚集
可分
———▭
组合
不可分
———▬
实现关系
-----▷
结构图(静态图))
类图
类之间的关系
对象图
对象间的关系
包图
包之间，包内部的关系和结构
组合结构图
构件图
制品图
部署图
软件的构件应该部署在硬件的节点位置
行为图(动态图)
用例图(动静图)
系统和外部的交互关系
顺序图(序列图)
强调时间顺序
通信图(协作图)
不强调时间顺序
状态图
状态的变迁
活动图
类似流程图
定时图
交互概览图
设计模式
Creative Patterns
FactoryMethod
动态生产对象，实例化过程推迟
AbstractFactory
生产成系列对象
Builder
复杂对象构造，复杂类的表示的构造分离，使相同构建过程得出不同表示
Prototype
克隆对象，用原型实例创建对象类型，并通过拷贝原型来创建新的对象
Singleton
单实例，保证一个类只有一个实例，并提供唯一一个全局访问点
Structural Patterns
Adapter
转换接口，协同工作
Bridge
继承树拆分
Composite
树形目录结构，整体-部分。
Decorator
附加职责
Facade
对外统一接口
Flyweight
细粒度对象共享
Proxy
为其他对象提供某一对象的代理
Behavioral Patterns
ChainOfResponsibility
传递职责：财务审批、零件加工
Command
日志记录，可撤销
Interpreter
虚拟机机制，解释器根据文法解释语言中的句子
Iterator
数据集迭代不用暴露对象内部结构，对外提供顺序访问聚合对象的各个元素
Mediator
不直接引用，中间件
Memento
保存对象状态，可恢复
Observer
联动，对象之间状态发生时通知其他对象
State
状态变成类，内部状态改变后类行为也改变
Strategy
灵活，多方案切换
TemplateMethod
Visitor
7.数据库技术
数据库模式
三级模式两级映射
外模式（用户模式）
视图级
概念模式
表级
内模式（存储模式）
文件级
数据库设计过程
ER模型
关系代数
规范化理论
SQL语言
并发控制
读写锁
数据库完整性约束
实体完整性约束
主键
参照完整性约束
外键
用户自定义完整性约束
x>100
触发器
8.网络与信息安全基础知识
参考模型
OSI/RM
7应用层
6表示层
5会话层
4传输层
TCP、UDP
3网络层
三层交换机、路由器、arp、rarp、IP、icmp、igmp
2数据链路层
网桥、交换机、网卡、pptp、l2tp、slip、ppp
1物理层
中继器、集线器
TCP/IP
IP地址与子网划分
网络规划设计
3G与4G
Html/Xml
加密解密技术
对称加密技术
双方密钥相同
DES、3DES、RC-5、IDEA
非对称加密技术
用对方公钥加密
RSC、ECC
信息摘要
MD5(128)、SHA(160)
数字签名
发送方私钥签名，接收方用发送方公钥解密校验
数字证书
数字信封
网络安全
病毒与木马
9.多媒体基础知识
多媒体技术基础概念
多媒体相关计算
媒体的种类
标准压缩技术
10.法律法规知识
知识产权
保护期限
知识产权人确定
侵权判定
标准的分类和编号
www.larscheng.com
0 条评论
下一页
