导图社区 软件设计师
软件设计师知识点,持续更新中!!!软件设计师考试属于计算机技术与软件专业技术资格(水平)考试的资格考试,其目的是,科学、公正地对全国计算机与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。
编辑于2021-05-17 22:44:12软考
数据结构(10)
线性表
数组偏移量计算
上三角矩阵
下三角矩阵元素存储位置计算
线性表的存储方式
链表的基本操作
队列的特性应用
栈的特性应用
广义表
概念
元素个数求解
深度求解
表头
表尾
树
定义
概念
度
叶子结点
分支结点
层次
深度
二叉树
满二叉树
完全二叉树
特点
遍历
二叉排序树
线索二叉树
平衡二叉树
树与二叉树转换规则
哈夫曼树
概念
哈夫曼编码
图
有向图
概念
有向完全图
边与顶点的关系
无向图
概念
无向完全图
边与顶点的关系
连通图
邻接矩阵
邻接表
遍历
深度优先遍历
广度优先遍历
最小生成树
拓扑排序
路径问题
关键路径
最短路径
查找与排序
各种排序算法
折半查找法
各种排序算法的性能分析
算法复杂度
时间复杂度
空间复杂度
常见算法
迭代法
穷举搜索法
递推法
递归法
回溯法
分治法
动态规划法
贪心算法
程序语言与语言处理程序(6)
汇编、编译、解释系统基础
概念
编译与解释的区别
工作原理
词法分析
语法分析
语言分析
中间代码生成
代码优化
文法
有限自动机
正规式
后缀表达式
程序设计与语言基础
C/C++语言基本语法
程序的控制结构
函数调用的参数传递
书写规范与常识
各种语言特点
面向对象语言
面向过程语言
函数式程序设计语言
操作系统(6)
操作系统基本知识
分类
作用
内核
配置
进程管理
状态转换图
同步与互斥
信号量与PV操作
死锁
概念
条件
如何判定
银行家算法
进程调度算法
存储管理
概念
连续存储
非连续存储
页式存储
段式存储
段页式存储
程序局部性原理
页面置换算法
通过逻辑地址计算物理地址
存取
随机存取
直接存取
顺序存取
磁盘管理
概念
磁道数计算
磁盘容量计算
磁盘调度算法
磁盘数据的存取过程
设备管理
数据传输控制方式
4种
虚拟设备与SPOOLING技术
文件管理
目录结构
绝对路径
相对路径
位示图
索引文件
软件工程(11)
软件生命周期
定义
划分
各阶段任务
软件开发模型
瀑布模型
原型模型
演化模型
喷泉模型
增量模型
螺旋模型
基于构件的模型
统一过程
软件开发方法论
结构化开发方法
面向对象开发方法
模块设计的原则
7种内聚的理解
7种耦合的理解
软件开发各阶段的常用工具
数据流图
数据流程图
开发文档
软件测试
目的
准则
分类
白盒测试
语句覆盖
判定覆盖
条件覆盖
判定/条件覆盖
组合条件覆盖
路径覆盖
黑盒测试
等价类划分
边界值分析
软件维护
4种分类
改正性维护
完善性维护
适应性维护
预防性维护
可维护性
可理解性
可测试性
可修改性
软件维护的管理
软件质量管理
软件质量特性
ISO/IEC 9126软件质量模型
McCall质量模型
软件质量保证
软件复杂性的概念及技术
软件评审
设计质量评审
程序质量评审
软件容错技术
软件过程改进
概念
软件能力成熟度模型
极限编程
软件项目管理
基础知识
甘特图
PERT图求关键路径
风险管理
面向对象方法(12)
面向对象的概念
类
对象
属性
封装性
继承性
多态性
类与类之间的关系
依赖
泛化
关联
组合
聚合
用例与用例之间的关系
包含
扩展
泛化
面向对象分析与设计基础
面向对象方法
OMT
BOOCH
OOSE
面向对象的7大原则
单一职责原则
开闭原则
里氏替换原则
依赖倒置原则
接口隔离原则
组合重用原则
迪米特原则
面向对象的优势
UML
概念
类图
用例图
对象图
包图
组合结构图
部署图
制品图
顺序图
通信图
定时图
状态图
活动图
交互概览图
设计模式(2-5分)
三种分类
面向对象程序设计语言
C++
Java
计算机硬件基础(6)
数值的表示
各进制数转换
二进制的特点
原码
反码
补码
移码
数值的表示范围
计算机系统组成
计算机包含的部件
常见的寄存器及作用
计算机性能和基本工作原理
计算机体系结构的分类
指令系统基础
寻址方式
CISC和RISC
流水线工作原理
流水线的计算
总线系统
存储系统
分类
主存-cache的工作原理
命中率计算
存储芯片容量计算
虚拟存储器
RAID的类型和特性
主存
存储器地址编码
可靠性与性能评测
可靠性计算
系统性能的评价
校验码
CRC(循环冗余校验码)
海明校验码
奇偶校验码
输入输出
I/O设备
I/O控制方式
数据库系统(6)
数据库模式
三级模式
外模式
概念模式
内模式
两级独立性
物理独立性
逻辑独立性
ER模型
ER图
实体联系类型
ER图转换为关系模式
关系运算
关系代数的基本运算
并
交
差
笛卡尔积
选择
投影
连接
除法
元组演算
理解集合表示形式
规范化理论
函数依赖
键的概念
求候选键
范式
第一范式
第二范式
第三范式
BC范式
各种异常
删除
插入
SQL语言
视图
概念
创建
表查询
表的增删改查
并发控制
事务的概念
数据不一致问题
丢失更新
读“脏”数据
不可重复读
封锁技术
其他
数据库管理系统的功能和特性
数据仓库的概念和特点
分布式数据库的概念和特点
计算机网络(5)
网络基础
网络分类
网络拓扑结构
OSI模型
网络协议
各种常见的网络协议
各协议对应的网络层次
网络设备
功能
特点
不同设备的区别
IP地址
常见的具体特殊作用的IP地址
子网掩码
子网划分
路由汇聚
网络管理
基本概念
网络管理协议
常用命令
信息安全(3)
加密解密技术
对称加密技术
DES
3DES
RC-5
IDEA
非对称加密技术
RSC
ECC
信息摘要
MD5
SHA
数字签名
数字证书
数字信封
网络安全
网络安全协议
PGP
HTTPS
SSL
TLS
IPSec
SET
网络攻击的基本概念
DDoS攻击
ARP欺骗
入侵检测技术
防火墙技术
VPN技术
身份验证
计算机病毒与木马
基本概念
病毒分类
病毒种类的命名
多媒体技术(3)
基本概念
音量
音调
音色
声音带宽
常见的音频范围
图形和图像
概念
图形:一般指用计算机绘制的画面,如直线、圆、圆弧
图像:指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面
区别
三原色原理
色度学中最基本的原理。自然界常见的各种光都可以由RGB三种颜色按不同比例配制;绝大多数光可以分解为RGB三种色光。
常见的彩色空间
RGB
应用在多媒体计算机技术中
YUV
应用在现代彩色电视系统中
CMYK
印刷色彩模式,青色、红色、黄色,K指只是用黑墨的应刷版Key Plate
视觉上的彩色
亮度
光作用于人眼时所引起的明亮程度的感觉,与被观察物体的发光强度有关
彩色光强度越使人看不清,亮度等级与黑色对应;强度变得很大,则与白色对应
亮感度与人类视觉系统的视敏功能有关。强度相同,颜色不同的光进入视觉系统,也可能产生不同的亮度
色度
当人眼看到一种或多种波长的光时所产生的彩色感觉,反映颜色的种类,决定颜色的基本特性。红色、绿色都指色调。
饱和度
颜色的纯度,即掺入白光的程度或颜色深浅程度
饱和度越深,颜色越鲜明
饱和度和亮度有关。饱和彩色光增加白光,增加了光能,变得更亮,但饱和度降低。
某色调的彩色光掺入别的彩色光,引起色调变化;掺入白光仅引起饱和度的变化
多媒体相关计算
图像文件大小的计算
声音文件大小的计算
视频文件大小的计算
常见多媒体标准
常见的音频格式
常见的视频格式
图像存放格式
文件压缩标准
MPEG标准族
法律法规与标准化(2)
知识产权
各类产品的知识产权保护期限
知识产权人确定和侵权判定
标准化
标准化意识
标准化组织结构
标准化组织机构
常见的标准
数据流图(15)
基本概念
组成
分层
平衡原则
数据字典
黑洞、奇迹、灰洞
补充数据流图中缺失的外部实体
外部实体一般指存在于软件系统外的人员、组织或外部系统
补充数据存储
补充遗漏的数据流
分层数据流图的数据平衡原则
下层图的输入与输出应与上层图保持一致
每张数据流图的平衡原则
保证加工的输出数据流都有其对应的输入数据流和输出数据流
消除黑洞、奇迹、灰洞
数据流图的改错
错误数据流名称
错误的数据流起点和终点
多余的数据流
数据库分析与设计(15)
ER模型
根据描述确定ER图
ER图中各元素的含义
实体类的联系类型
ER图的画法
关系模型
一对一
一对多
多对多
规范化理论
候选键
主键
外键
范式
模式分解
数据冗余
插入异常、删除异常、修改异常
SQL语句
表创建
表查询
UML建模
类图
类与类之间的关系
泛化
关联
依赖
聚合
组合
实现
各关系的图形表示法
类与类之间的多重度
用例图
用例图的元素
参与者的确定
用例间的关系
包含
扩展
泛化
用例的确定
顺序图
根据描述和顺序图确定图中的对象
消息名以及对象间消息传递的时间顺序
活动图
根据描述和活动图来确定图中各结点的名称及各活动间的关系
状态图
确定状态
各状态间变换的条件
数据结构与算法应用
C语言
数据结构的重要概念及算法
算法的核心思想,并以C语言的形式表示
面向对象程序设计(15)