软件设计师整理思维导图模板_ProcessOn思维导图、流程图

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模型:实体-联系模型（重点,下午大题之一）

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)

程序存在的标志

状态

三态模型

运行

就绪

阻塞

五态模型

新建

就绪

运行

阻塞

终止

具有挂起状态

活跃就绪

静止就绪

活跃阻塞

静止阻塞

运行

管程

死锁

概念

产生条件

互斥条件

请求保持

不可剥夺

环路

处理

鸵鸟策略

预防策略

避免策略

检测与解除

线程

独立分配和调度的基本单位

分类

用户级线程

内核支持线程

文件管理

概念

文件

定义

分类

结构

逻辑结构

物理结构

文件系统

定义

分类

定义

结构

存取

使用

共享和保护

安全性

存储管理（重点，一两道选择题）

结构

寄存器-主存-外存

寄存器-缓存-主存-外存

概念

虚拟地址

地址空间

存储空间

地址重定位

定义

分类

静态重定位

动态重定位

管理方案

分区存储管理

固定分区

可变分区