软件设计师整理
2020-01-17 10:03:25 0 举报AI智能生成
软考整理内容，读书小笔记，重点划分，根据这个和试题复习，基本一个月可以拿下。
作者其他创作
大纲/内容
软件设计师整理
7.面向对象技术
概念
UML统一建模语言
对象
分类
消息
继承
多态
动态绑定
组成（小重点）
面向对象分析OOA
认定对象
组织对象
对象间相互作用
基于对象的操作
定义对象内部信息
面向对象设计OOD
活动
识别类及对象
定义属性
定义服务
识别关系
识别包
原则
单一职责原则
开放封闭原则
里氏替换原则
依赖倒转原则
接口隔离原则
面向对象实现
面向对象程序设计
类
方法
自身引用
重置
类属类
无实例类
面向对象测试
UML(超重点+设计模式，下午大题)
构成
基本构造块
事物
结构事物
行为事物
交互
状态机
分组事物
包
注释事物
关系
依赖
关联
泛化
实现
图（重点，多道选择题）
类图
静态设计视图
对象图
静态快照
用例图
用例
参与者
用例之间的扩展关系
用例之间的包含关系
参与者和用例的关联关系
泛化关系
状态图
动态视图
活动图
构件图
静态实现视图
组合结构图
部署图
包图
交互图(动态建模)
序列图(时间顺序)
有对象生命线
有控制焦点
通信图(协作图)
通信图有路径
通信图有顺序号
交互概览图
计时图
规则
公共机制
设计模式（超重点）
结合UML类图一道下午大题
https://blog.csdn.net/qq_37903936/article/details/86919300
超链接
8.算法设计与分析
特性
有穷性
确定性
可行性
输入
输出
定义
设计
技术（重点，可放在最后看，能区分每种设计方法）
分治法
动态规划法（重点）
贪心法
回溯法
分支限界法
概率算法
近似算法
分析
时间复杂度
空间复杂度
9.数据库技术基础
数据库系统
数据库
型
值
硬件
软件
人员
系统分析员和数据库设计人员
应用程序员
最终用户
数据库管理员DBA
体系结构（重点）
最终用户角度
集中式
分布式
物理上分布逻辑上集中
物理上分布逻辑上分布
C/S
客户端主要负责数据表示服务
服务器主要负责数据库服务
关联:应用程序接口
并行结构
共享内存式多处理器
无共享式并行体系结构
数据库管理系统角度（重点）
数据库的三级模式结构:三级模式和两级映像
概念模式
外模式
内模式
两级映像
外模式/模式映像
模式/内模式映像
关系数据库（重点）
相关名词
属性
域
目或度
候选码
主码
外码
全码
关系的类型
关系完整性
关系运算
关系数据语言
关系代数语言
关系演算语言
具有关系代数和关系演算双重特点的语言
关系代数运算符（看懂基本关系运算符）
集合运算符
专门的关系运算符
算数比较运算符
逻辑运算符
数据库管理系统
功能
数据定义DDL
数据库操作DML
数据库运行管理
数据的组织、存储、和管理
数据库的建立和维护
其他功能
特征
数据结构化且统一管理
有较高的数据独立性
数据控制功能
数据控制功能包括对数据库中数据的安全性、完整性、并发和恢复的控制
安全性
完整性
并发控制
故障恢复
事物内部故障
系统故障
介质故障
计算机病毒
关系数据库系统RDBS
面向对象的数据库系统OODBS
对象关系数据库系统ORDBS
规范化
函数依赖的相关概念（重要，弄清依赖传递）
范式（小重点，弄懂）
第一范式
第二范式
第三范式
大数据(看下就行)
产生背景
特征4V
大量化
多样化
价值密度低
快速化
挑战
安全风险
数据模型
概念数据模型
E-R图
实体
联系
简单属性和复合属性
单值属性和多值属性
null
派生属性
实体-联系方法
扩充的E-R模型
弱实体
特殊化
o
d
基本数据模型
层次模型
网状模型
关系模型
面向对象模型
三要素（重点）
数据结构
数据操作
数据的约束条件
SQL（有时间可细看，时间不足了解即可）
关系数据库标准语言
数据查询
数据操纵
数据定义
数据控制
特点
综合统一
高度非过程化
面向集合的操作方式
两种使用方式
SQL语言支持关系数据库的三级模式结构
视图对应外模式
基本表对应模式
存储文件对应内模式
组成
数据定义语言
交互式数据操纵语言
事务控制
嵌入式SQL和动态SQL
权限管理
SQL使用
数据更新
访问控制
嵌入式使用
数据库的控制功能
事务
原子性
一致性
隔离性
持久性
备份与恢复
故障类型
备份
数据转储
静态转储和动态转储
海量转储和增量转储
日志文件
登记日志文件
恢复
反向扫描文件日志，查找该事务的更新操作
对事务的更新操作执行逆操作
继续反向扫描日志文件，查找该事务的其他更新操作，并作同样的处理，直到事务的开始标志
数据库镜像
问题
丢失更新
不可重复读
读脏数据
控制技术
封锁
排他锁（X锁，写锁）
共享锁（S锁，读锁）
三级封锁协议
活锁死锁
封锁粒度
10.网络与信息安全基础知识
计算机网络
概念（大概了解）
开放系统互联参考模型OSI/RM
发展过程
具有通信功能的单机系统
具有通信功能的多机系统
以共享为目的的计算机网络
以局域网和因特网为支撑的的分布式计算机系统
数据通信
资源共享
负载均衡
高可靠性
局域网
服务器
客户端
网络设备
通信介质
网络软件
城域网
广域网
拓扑结构
总线型
星型
环型
树形
ISO/OSI网络体系结构
模型层次（小重点，了解每层作用及代表协议）
应用层
表示层
会话层
传输层
网络层
数据链路层
物理层
网络互联设备
互联设备
网络传输介质互联设备
物理层互联设备
中继器
集线器
数据链路层互联设备
网桥
交换机
网络层互联设备
路由器
应用层互联设备
网关
传输介质
有线介质
双绞线
同轴电缆
光纤
无线介质
微波
红外线和激光
卫星
网络协议与标准
网络标准
电信标准
国际标准
Internet标准
网络协议
局域网协议
LAN
以太网
令牌环路
FDDI
无线局域网
广域网协议
点对点协议PPP
数字用户线xDSL
数字专线DDN
帧中继FR
异步传输模式ATM
X.25协议
TCP/IP协议族
TCP/IP分层模型
网际层
网络接口层
硬件层
Internet相关
地址
域名
IP(小重点)
NAT技术
IPv6
子主题 5
服务
域名服务
远程登陆服务
电子邮件服务
www服务
文件传输服务
信息安全
要素
机密性
可用性
可控性
可审查性
网络安全
网络安全威胁
网络安全控制技术
防火墙技术
入侵检测与防御
11.标准化和软件知识产权基础知识
标准化
适用范围分类
国际
国家
行业
企业
项目
性质分类
技术标准
管理标准
工作标准
根据对象和作用分类
根据法律约束性分类
强制性
推荐性
标准的代号和编号（基本不考）
国际标准和国外先进标准
信息编码标准化
汉字编码标准化
软件工程标准化
标准化组织
国际标准化组织
国际电工委员会
区域标准化组织
行业标准化组织
国家标准化组织
知识产权基础知识
工业产权
著作权
无形性
双重性
确认行
独占性
地域性
时间性
著作权（重点，必有选择）
主体
公民
法人
其他组织
客体
计算机程序
文档
条件
独立创作
可被感知
逻辑合理
权利
人身权
发表权
开发者身份权
财产权
使用权
复制权
修改权
发行权
翻译权
注释权
网络传播权
出租权
使用许可权和获得报酬权
转让权
软件合法持有人的权利（4）
行使著作权
许可使用
独占许可使用
独家许可使用
普通许可使用
法定许可使用和强制许可使用
转让使用
保护期
著作权归属（重点）
职务开发
合作开发
委托开发
接受任务开发
主体变更
侵权鉴别（重点）
侵权行为
合理使用行为
侵权识别
侵权法律责任
民事责任
行政责任
刑事责任
商业秘密权
侵权
法律责任
专利权（重点，与著作权同考）
与著作权区别
授予条件
申请
行使
限制
1.计算机系统知识
CPU(重要)
运算器
算术逻辑单元
累加寄存器（通用寄存器）
数据缓冲寄存器
状态条件寄存器
控制器
指令寄存器
程序计数器（指令计数器）
地址寄存器
指令编译器
寄存器组
专用寄存器
通用寄存器
内部总线
多核CPU
存储器
输入设备
输出设备
数据
机器数
编码方法（重点）
原码
反码
补码
移码
定点数与浮点数
定点数
浮点数
浮点表示法
阶符
阶码
数符
尾数
规格化浮点数（重点）
工业标准（非重点）
校验码（重点，基本必考）
奇偶校验码
海明码
循环冗余校验码
体系结构
指令系统
分类（重点，基本必考一题）
CISC
RISC
发展
处理
控制方式
顺序方式
重叠方式
流水方式
处理机（概念理解）
阵列处理机
并行处理机
多处理机
存储系统
位置
内存
外存
材料
磁存储器
半导体存储器
光存储器
工作方式
读写存储器RAM
只读存储器
访问方式
按地址访问的存储器
按内容访问的存储器
相联存储器
寻址方式
随机存储器
顺序存储器
直接存储器
高速缓存（重点）
分级
一级
二级
三级
地址映像（重点，基本有一道选择计算题）
直接映像
全相联映像
组相联映像
替换算法
随机替换算法
先进先出算法
近期最少使用算法
优化替换算法
性能分析
虚拟存储器
MMU
外存储器
小重点，数据寻址
磁盘阵列技术
存储域网络
输入/输出
编址方法
控制方式（重点）
直接程序控制
无条件传送
程序查询方式
中断方式（小重点）
多中断信号线法
中断软件查询法
菊花链法
总线仲裁法
中断向量表法
优先级控制
中断嵌套
直接内存存取(DMA)(重点)
输入/输出处理机
总线结构
数据总线
地址总线
控制总线
总线类型（了解即可，很少考）
性能评测
安全（基本了解）
安全等级
安全威胁
影响因素
加密和认证
加密技术（重点，必有）
对称加密（重点）
DES
三重DES
RC-5
IDEA
AES
非对称加密（重点）
RSA
密钥管理
内容
产生
更新
认证技术
PKI密钥管理系统（小重点）
认证机构
数字证书库
密钥备份及恢复系统
证书作废系统
应用接口
标准化（重点，必考一题）
Hash函数和信息摘要
数字签名
SSL协议
数字时间戳j技术
可靠性
概念(重要，复习后有剩余时间可看)
计算
失效率
平均无故障时间
平均修复时间
可靠性模型(重点，必考模型)
串联系统
并联系统
N模冗余系统
评测方法（基本了解）
时钟频率
指令执行速度
等效指令速度法
数据处理速率
核心程序发
2.程序设计语言基础知识（基本了解，看一遍就差不多，有时间可以细看，考点少）
低级语言
机器语言
汇编语言
高级语言
语言处理程序
汇编
解释
编译
目标程序
命令话和结构化程序设计语言
面向对象的程序设计语言
函数式程序设计语言
逻辑型程序设计语言
基本成分
常量\\变量
全局\\局部
数据类型
运算
算术运算
逻辑运算
控制
顺序结构
选择结构
循环结构
传输
函数
汇编程序
语句
指令语句
伪指令语句
宏指令语句
编译程序
过程
词法分析
语法分析
语义分析
中间代码生成
代码优化
目标代码生成
符号管理
错误处理
解释程序
3.数据结构（重要）
数据结构定义
逻辑结构
存储结构
线性结构
线性表
存储方式
顺序存储
链式存储
单链表
双向链表
循环链表
静态链表
栈
队列
串
匹配算法
朴素的模式匹配算法
改进的模式匹配算法(KMP)
数组
矩阵
特殊矩阵
对称矩阵
三角矩阵
对角矩阵
稀疏矩阵
三元组表
广义表
非线性结构
树（重点，必有多题）
二叉树(重点)
满二叉树
完全二叉树
三叉链表
二叉链表
遍历
先序
中序
后序
不同为根节点的访问顺序
层序遍历
特殊
线索二叉树
最优二叉树
带权路径长度
哈夫曼编码
二叉排序树(二叉查找树)
二叉平衡树(AVL树)
双亲表示法
孩子表示法
孩子兄弟表示法
数\\森林\\二叉树的相互转换
森林
图（重点，概念必须理解透，多题）
图定义
度
路径
子图
连通图
网
有向树
有向图
无向图
完全图
邻接矩阵表示法
邻接链表表示法
遍历（重点）
深度优先
广度优先
生成树
深度优先生成树
广度优先生成树
最小生成树
算法
Prim算法
Kruskal算法
AOV网
拓扑有序序列
AOE网
关键路径
关键活动
最短路径
查找
静态查找表
顺序查找
折半查找
分块查找
动态查找表
结构
二叉排序树
二叉平衡树
B_树
哈希表
构造方法
哈希冲突
开放定址法
链地址法
再哈希法
公共溢出区
排序
内部排序
简单排序
插入排序
冒泡排序
选择排序
希尔排序(最小增量排序)
快速排序
堆排序
归并排序
基数排序
外部排序
4.操作系统
计算机软件
系统软件
操作系统
语言处理系统
链接程序
诊断程序
应用软件
并发性
共享性
虚拟性
不确定性
功能（重点）
处理机管理(进程管理)（超重点）
功能（超重点，必须熟）
进程控制
内核
原语
进程创建\\撤销
进程同步
进程通信
同步
互斥
临界资源
有空即进
无空则等
有限等待
让权等待
信号量机制
PV
P
申请一个资源
V
释放一个资源
PV实现互斥
PV实现同步
进程调度
调度方式
可剥夺
不可剥夺
高级调度
中级调度
低级调度
先来先服务FCFS
时间片轮转
优先度调度
静态优先级
动态优先级
确定优先级
多级反馈调度
前趋图
进程
程序
进程控制块(PCB)
程序存在的标志
状态
三态模型
运行
就绪
阻塞
五态模型
新建
终止
具有挂起状态
活跃就绪
静止就绪
活跃阻塞
静止阻塞
管程
死锁
产生条件
互斥条件
请求保持
环路
鸵鸟策略
预防策略
避免策略
检测与解除
线程
独立分配和调度的基本单位
用户级线程
内核支持线程
文件管理
文件
物理结构
文件系统
目录
存取
使用
共享和保护
存储管理（重点，一两道选择题）
寄存器-主存-外存
寄存器-缓存-主存-外存
虚拟地址
地址空间
存储空间
地址重定位
静态重定位
动态重定位
管理方案
分区存储管理
固定分区
可变分区
相关算法
最佳适应算法
最差适应算法
首次适应算法
循环首次适应算法
可重定位分区
分页存储管理
分段存储管理
段页式存储管理
虚拟存储管理
设备管理
数据组织
块设备
字符设备
存储设备
供电设备
资源分配
独占设备
共享设备
虚拟设备
数据传输
低速设备
中速设备
高速设备
技术（重点）
通道技术
DMA技术
中断技术
缓冲技术
中断处理程序
设备驱动程序
与设备无关的系统软件
用户级软件
磁盘调度（重点）
移臂调度
旋转调度
先来先服务
最短寻道时间优先
扫描算法
单向扫描调度算法
作业管理
作业控制语言
作业状态
作业控制块
作业调度
分类（了解）
批处理操作系统
单道批处理
多道批处理
分时操作系统
实时操作系统
网络操作系统
集中模式
客户端/服务器模式
对等模式
分布式操作系统
微型计算机操作系统
嵌入式操作系统
5.软件工程
目的
基本原理(7)
软件生存周期
可行性分析
项目开发计划
需求分析
工程(6)
需求获取
需求分析与协商
系统建模
面向数据流SA
面向数据结构
面向对象OOA
规约
验证
管理
概要设计
详细设计
编码
测试
软件测试
硬件测试
网络测试
过程(5)
策略
单元测试
集成测试
增量集成
非增量集成
自顶向下测试
自底向上测试
回归测试
冒烟测试
确认测试
系统测试
恢复测试
安全性测试
压力测试
性能测试
部署测试
静态测试
动态测试
黑盒测试
白盒测试
调试
试探法
对分查找法
归纳法
演绎法
维护
系统转换
直接转换
并行转换
分段转换
评价指标
硬件维护
软件维护
数据维护
步骤
系统评价
指标
软件过程
含义(3)
评估
方法（小重点）
能力成熟度模型CMM
初始级
可重复级
已定义级
已管理级
已优化级
能力成熟度模型继承CMMI
阶段式模型
连续式模型
软件过程模型(软件开发模型)（重点，多道选择）
瀑布模型
变体V模型
增量模型
演化模型
原型模型
螺旋模型
喷泉模型
基于构建的开发模型
形式化方法模型
统一过程模型
敏捷方法
极限编程
水晶法
并列争求法
自适应软件开发
敏捷统一过程
软件项目管理
范围
产品
成本估算
类似估算
技术分解
估算模型
IBM
COCOMO
Putnam
进度管理（重点）
原则(7)
进度安排
图(重点)
Gantt图
PERT图
项目组织
模式
组织方式
软件配置管理
风险管理
风险识别
风险预测
风险评估
风险控制
风险避免
风险监控
RMMM计划
软件质量
质量保证
质量规划
质量控制
McCall质量模型
评审
容错
度量
分类一
面向规模的度量
面向功能的度量
面向人的度量
分类二
生产率度量
质量度量
技术度量
软件复杂性
软件工具
6.结构化开发方法
结构化分析SA
数据流图
分析结果
数据流图（超重点，下午大题之一）
DFD
数据流
加工
至少一个输入流和一个输出流
数据存储
外部实体
源
宿
扩充符号
星号
加号
异或
层次结构
顶层图
0层图
底层图
审查
数据守恒
局部数据存储
输入和输出流不同名
注意问题
分解程度
数据词典
类目（小重点，选择题）
数据项
最小元素
基本加工
小说明
描述方法
结构化语言
判定表
判定树
补充材料
结构化设计SD
软件结构图
建立初始结构图
对结构图改进
设计文档
设计评审
数据流图->结构图
信息流
变换流
事务流
结构化程序设计SPD
系统分析
目的和任务
系统分析报告
基本原理
抽象
模块化
信息隐蔽
模块独立
耦合
无耦合
数据耦合
标记耦合
控制耦合
外部耦合
公共耦合
内容耦合
内聚
偶然内聚
逻辑内聚
时间内聚
过程内聚
通信内聚
顺序内聚
功能内聚
系统设计
分解-协调原则
自顶向下
信息隐蔽、抽象原则
一致性原则
明确性原则
模块之间耦合尽量小
模块的扇入系数和扇出系数合理
调用其他模块和被其他模块调用的次数
模块规模适当
子系统划分
原则6
系统模块结构设计
模块
物理模块
逻辑模块
输入和输出
处理功能
内部数据
程序代码
模块结构图（重要）
调用
控制信息
转接符号
数据存储设计
8等级4方式
系统文档
WebApp分析设计
网络密集性
无法预知的负载量
数据驱动
需求模型
内容模型
交互模型
功能模型
导航模型
配置模型
架构设计
构建设计
内容设计
导航设计
界面设计
黄金原则
用户减少操控
减少记忆负担
保持界面一致
0 条评论
回复 删除
下一页
