导图社区 软件设计师
国家软考中级职称:软件设计师考试知识框架,细化到了每一个知识点
编辑于2019-09-15 07:39:31软考:软件设计师
软件工程基础知识
软件工程概述
软件过程模型
软件项目需求分析
软件项目系统设计
软件项目系统测试
软件项目管理
软件度量
结构化开发方法
系统分析与设计概述
系统分析的目的和任务
系统分析的主要步骤
系统分析的基本原理
抽象
模块化
信息隐蔽
模块独立
系统总体结构设计
系统结构设计原则
子系统划分原则
子系统结构设计
系统模块结构设计
数据存储设计
系统文档
结构化分析方法
概述
数据流图(DFD)
基本元素
扩充符号
层次结构
DFD的审查
一致性
完整性
数据字典
数据字典内容
数据字典管理
加工逻辑描述
结构化语言
判定表
判定树
结构化设计方法
结构化设计步骤
DFD到软件体系结构的映射
WebApp分析与设计
WebApp的特性
WebApp的需求模型
WebApp的设计
用户界面设计
黄金原则
用户界面的分析与设计
界面分析和设计模型
界面分析和设计过程
设计问题
面向对象技术
基本概念
对象
消息
类
继承
多态
动态绑定
面向对象分析
认定对象
组织对象
对象间的相互作用
基于对象的操作
面向对象分析与设计方法
Peter Coad和Edward Yourdon的OOA和OOD
Booch的OOD
OMT的分析与设计方法
面向对象程序设计QQP
类与对象
对象自身引用
无实例的类
继承与类层次
消息传递与方法
重置与重载
类库
面向对象测试
算法层
类层
模板层
系统层
UML
事物
结构事物
行为事物
分组事物
注释事物
关系
依赖
关联
泛化
实现
图
用例图
静态图
类图
对象图
包图
行为图
状态图
交互图
活动图
实现图
构件图
部署图
设计模式
设计模式的要素
模式名称
问题
解决方案
效果
创建型设计模式
类
工厂方法
对象
抽象工厂
生成器
原型
单例
结构型设计模式
类
适配器(类)
对象
适配器(对象)
桥接
组合
装饰
外观
亨元
代理
行为型设计模式
类
解释器
模板方法
对象
责任链
命令
迭代器
中介
备忘录
观察者
状态
策略
访问者
设计原则
开闭原则
单一职责原则
里氏替换原则
依赖倒置原则
接口隔离原则
迪米特原则
算法设计与分析
基本概念
概念
特性
有穷性
确定性
可行性
输入
输出
算法表示
自然语言
流程图
程序设计语言
伪代码
算法分析基础
算法复杂性
时间复杂度
空间复杂性
渐进符号
Ο记号
Ω记号
Θ记号
递归式
分治法
递归的概念
分治法思想
分解
求解
合并
分治法典型实例
归并排序
动态规划法
基本思想
找出最优解的性质,并刻画其结构特征
递归定义最优解的值
自底向上算出最优解的值
构造最优解
实例
0—1背包问题
贪心法
基本思想
实例
活动选择问题
背包问题
回溯法
基本思想
解空间
算法框架
非递归
递归
实例
0—1背包问题
分支限界法
队列式(FIFO)分支限界法
优先队列式分支限界法
概率算法
数字概率算法
蒙特-卡罗(Monte Cario)算法
拉斯维加斯(Las Vegas)算法
舍伍德(Sherwood)算法
近似算法
性能标准
算法的时间复杂度
解的近似程度
实例
顶点覆盖问题
TSP问题
子集和数问题
NP完全性理论
P类问题和NP类问题
NP完全问题
典型的NP完全问题
SAT问题
最大团问题
图着色问题
哈密尔顿问题
TSP问题
顶点覆盖问题
最长路径问题
子集和问题
数据库技术基础
数据库模型
三级模式
外模式(用户/子模式)
概念模式(模式)
内模式(物理模式)
二级映像
外模式/模式映像
模式/内模式映像
数据的独立性
数据模型
E-R模型
实体
联系
属性
常用的数据模型
概念数据模型
基本数据模型
三要素
数据结构
数据操作
数据的约束条件
数据库操作
完整性规则
实体完整性
参照完整性
用户定义完整性
基本关系运算
扩展关系运算
数据库语言SQL
数据定义语言DDL
完整性定义
Primary Key
Foreign Key
数据操作语言DML
视图
概念
优点
SQL数据查询
SQL访问控制
授权
收权
嵌入式SQL
数据库管理系统
特征
文件系统的特征
文件系统与数据库管理系统的差异
功能
分类
数据库的控制功能
事务
定义
begin transaction
commit
rollback
性质(ACID)
故障类型
备份方法
数据不一致
并发控制
封顶
三级封顶
活锁与死锁
并发调度的可串行性
两段锁协议
关系数据库的规范化
函数依赖
规范化
模式分解
数据仓库
基本概念
体系结构
分布式数据库
基本概念
体系结构
网络与信息安全基础知识
网络概述
计算机网络的概念
计算机网络的分类
网络拓扑结构
iso/osi网络体系结构
网络设备及网络协议与标准
网络设备
网络传输介质
tcp/ip协议族
internet及应用
网络安全
网络安全概述
网络信息安全
防火墙技术
信息系统安全等级
信息安全系统三维空间
入侵检测系统
软件系统分析与设计
结构化分析与设计
数据库分析与设计
数据库设计的步骤
需求分析
概念结构设计
逻辑结构设计
数据库的物理设计
数据库实施与维护
面向对象分析与设计
面向对象分析与设计的步骤
建模对象状态
建模序列图
算法分析与设计
算法设计过程
算法问题类型
现代优化计算方法
面向过程的程序设计与实现
面向对象的程序设计与实现
标准化和软件知识产权基础知识
标准化基础知识
标准化的基本概念
信息技术标准化
标准化组织
ISO 9000标准简介
ISO/IEC 15504过程评估标准简介
知识产权基础知识
知识产品基本概念
计算机软件著作权
计算机软件商业秘密权
专利权概述
企业知识产权的保护
操作系统知识
概述
基本概念
OS两大作用
OS特征
OS功能
OS分类
进程管理
概念
程序与进程
前趋图
进程组成
程序
数据
PCB
进程的态度
三态模型
五态模型
进程间通信
进程调度
三级调度
调度算法
进程优先级确定
死锁
必要条件
处理
预防
避免
银行家算法
检测
解除
资源剥夺法
撤销进程法
线程
存储管理
存储结构
寄存器—Cache—主存—外存
虚拟地址(相对、程序、逻辑)
地址空间
存储空间
存储管理方法
分区存储
固定分区
可变分区
可重定位分区
分区保护
分页存储
纯分页存储管理
快表
两级页表机制
分段存储
段页式存储
虚拟存储
程序局部性原理
虚拟存储器的实现
页面置换算法
设备管理
I/O软件
相关技术
通道
DMA
缓冲
Spooling
文件管理
文件与文件系统
文件结构和组织
逻辑结构
物理结构
目录
文件控制块
目录结构
存储方法与空间
空闲区表
位示图
空闲块链
成组链接法
共享与保护
文件共享
文件保护
安全与可靠性
系统安全
文件系统的可靠性
作业管理
作业与作业控制
作业控制
作业状态及转换
JCB和作业后备队列
作业调度
用户界面
数据结构
线性结构
线性表
栈
队列
串
非线性结构
数组
矩阵
树/二叉树
图
数据运算
查找
顺序查找
折半查找
哈希查找
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
程序设计语言基础知识
程序设计语言的基本概念
定义
语法
语义
语用
分类
命令式和结构化
面向对象
函数式
逻辑型
子主题 5
低级语言和高级语言
编译程序和解释程序
程序设计语言的基本成分
数据
常量、变量
全局、局部
数据类型
运算
算术
关系
逻辑
控制
顺序结构
选择结构
循环结构
传输
赋值
输入
输出
函数
传参机制
传值
传地址
汇编程序基本原理
汇编语言
汇编程序
编译程序基本原理
编译过程
词法分析
语法分析
中间代码生成
代码优化
目标代码生成
有限自动机的定义及构造
正规式的定义及构造
上下文无关文法定义
解释程序基本原理
不产生目标代码
计算机系统知识
计算机系统基础知识
计算机系统硬件基本组成
中央处理单元
数据表示
校验码
计算机体系结构
计算机体系结构的发展
存储系统
输入/输出系统
总线结构
计算机安全
计算机安全概述
加密技术和认证技术