备战软考(哔哩哔哩王勇)——数据结构与算法

文章目录

  • 数组与矩阵
    • 稀疏矩阵
    • 数据结构的定义
  • 线性表
    • 链表的基本操作
    • 线性表-顺序存储与链式存储对比
    • 线性表-队列与栈
  • 广义表
  • 树与二叉树
    • 树与二叉树-二叉树遍历
    • 树与二叉树-反向构造二叉树
    • 树转二叉树
    • 查找二叉树
    • 最优二叉树-哈夫曼树
    • 线索二叉树
    • 平衡二叉树
    • 图的存储-邻接矩阵
    • 图的存储-邻接表
    • 图的遍历
    • 拓扑排序
    • 图的最小生成树-普利姆算法
    • 图的最小生成树-克鲁斯卡尔算法
  • 排序与查找
    • 算法基础-算法特性
    • 算法基础-算法的复杂度
    • 查找-顺序查找
    • 查找-二分查找
    • 查找-散列表
  • 程序设计语言与语言处理程序基础
    • 编译与解释
    • 文法(偶尔)
    • 正规式
    • 有限自动机
    • 表达式
    • 传值与传址
    • 多种程序语言特点
  • 法律法规
    • 法律法规-保护期限
    • 知识产权人确定
    • 侵权判定
  • 标准化基础知识-标准的分类
  • 多媒体基础
    • 多媒体技术基本概念
      • 音频相关概念
      • 图像相关概念
      • 媒体的种类
    • 多媒体相关计算问题
    • 常见多媒体标准
    • 数据压缩技术
      • 有损压缩与无损压缩
  • 软件开发模型
    • 瀑布模型SDLC
    • 增量模型与螺旋模型
    • V模型
    • 构建组装模型CBSD
    • 软件开发模型-统一过程
    • 软件开发模型-敏捷开发方法
  • 信息系统开发方法
  • 需求开发-需求分类与需求获取
  • 结构化设计-基本原则
    • 结构化设计-内聚和耦合
  • 结构化设计-系统结构/模块结构
  • 软件测试-测试原则与类型
  • 软件测试-测试用例设计
    • 测试阶段
    • 软件测试-McCabe复杂度
  • 系统运行与维护
  • 软件过程改进-CMMI
  • 项目管理基础知识
  • 需求开发-需求分析-OOA-相关概念
  • 面向对象-设计原则
  • 需求开发-需求分析-OOA-UML
  • 面向对象设计-设计模式的概念
  • 设计模式的分类
  • 面向对象设计-创建型模式
  • 面向对象设计-结构型模式
  • 面向对象设计=行为模式(1)
  • 数据流图(DFD)
    • 数据流图基本概念
    • 数据字典
    • 数据平衡原则
  • 数据库设计
    • 数据库设计模型
    • ER图向关系模型的转换
    • 答题技巧
  • UML建模
    • 用例图
    • 类图与对象图
    • 顺序图
    • 活动图
    • 状态图
    • 通信图
  • 数据结构及算法应用
    • 分治法
      • 分治法-递归 调用自己
      • 分治法-二分查找
    • 回溯法
    • 贪心法
    • 动态规划
  • 面向对象程序设计
    • C++及Java语法要点

数组与矩阵

备战软考(哔哩哔哩王勇)——数据结构与算法_第1张图片

稀疏矩阵

备战软考(哔哩哔哩王勇)——数据结构与算法_第2张图片

数据结构的定义

数据结构就是计算机存储以及组织数据的方式
备战软考(哔哩哔哩王勇)——数据结构与算法_第3张图片

线性表

备战软考(哔哩哔哩王勇)——数据结构与算法_第4张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第5张图片

链表的基本操作

备战软考(哔哩哔哩王勇)——数据结构与算法_第6张图片

线性表-顺序存储与链式存储对比

备战软考(哔哩哔哩王勇)——数据结构与算法_第7张图片

线性表-队列与栈

备战软考(哔哩哔哩王勇)——数据结构与算法_第8张图片

广义表

备战软考(哔哩哔哩王勇)——数据结构与算法_第9张图片

树与二叉树

备战软考(哔哩哔哩王勇)——数据结构与算法_第10张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第11张图片

树与二叉树-二叉树遍历

备战软考(哔哩哔哩王勇)——数据结构与算法_第12张图片

在这里插入图片描述

树与二叉树-反向构造二叉树

备战软考(哔哩哔哩王勇)——数据结构与算法_第13张图片

树转二叉树

备战软考(哔哩哔哩王勇)——数据结构与算法_第14张图片

查找二叉树

备战软考(哔哩哔哩王勇)——数据结构与算法_第15张图片

最优二叉树-哈夫曼树

备战软考(哔哩哔哩王勇)——数据结构与算法_第16张图片

线索二叉树

备战软考(哔哩哔哩王勇)——数据结构与算法_第17张图片

平衡二叉树

备战软考(哔哩哔哩王勇)——数据结构与算法_第18张图片

备战软考(哔哩哔哩王勇)——数据结构与算法_第19张图片

图的存储-邻接矩阵

备战软考(哔哩哔哩王勇)——数据结构与算法_第20张图片

图的存储-邻接表

备战软考(哔哩哔哩王勇)——数据结构与算法_第21张图片

图的遍历

备战软考(哔哩哔哩王勇)——数据结构与算法_第22张图片

拓扑排序

备战软考(哔哩哔哩王勇)——数据结构与算法_第23张图片

图的最小生成树-普利姆算法

备战软考(哔哩哔哩王勇)——数据结构与算法_第24张图片
注意:树不能形成环路也就是闭合

图的最小生成树-克鲁斯卡尔算法

备战软考(哔哩哔哩王勇)——数据结构与算法_第25张图片

排序与查找

算法基础-算法特性

备战软考(哔哩哔哩王勇)——数据结构与算法_第26张图片

算法基础-算法的复杂度

查找-顺序查找

备战软考(哔哩哔哩王勇)——数据结构与算法_第27张图片

查找-二分查找


备战软考(哔哩哔哩王勇)——数据结构与算法_第28张图片

查找-散列表

备战软考(哔哩哔哩王勇)——数据结构与算法_第29张图片

程序设计语言与语言处理程序基础

编译与解释

备战软考(哔哩哔哩王勇)——数据结构与算法_第30张图片

文法(偶尔)

备战软考(哔哩哔哩王勇)——数据结构与算法_第31张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第32张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第33张图片

正规式

备战软考(哔哩哔哩王勇)——数据结构与算法_第34张图片

有限自动机

备战软考(哔哩哔哩王勇)——数据结构与算法_第35张图片

表达式

备战软考(哔哩哔哩王勇)——数据结构与算法_第36张图片

传值与传址

备战软考(哔哩哔哩王勇)——数据结构与算法_第37张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第38张图片

备战软考(哔哩哔哩王勇)——数据结构与算法_第39张图片

多种程序语言特点

备战软考(哔哩哔哩王勇)——数据结构与算法_第40张图片

法律法规

备战软考(哔哩哔哩王勇)——数据结构与算法_第41张图片

法律法规-保护期限

备战软考(哔哩哔哩王勇)——数据结构与算法_第42张图片

知识产权人确定

备战软考(哔哩哔哩王勇)——数据结构与算法_第43张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第44张图片

侵权判定

备战软考(哔哩哔哩王勇)——数据结构与算法_第45张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第46张图片

标准化基础知识-标准的分类

备战软考(哔哩哔哩王勇)——数据结构与算法_第47张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第48张图片

多媒体基础

多媒体技术基本概念

音频相关概念

备战软考(哔哩哔哩王勇)——数据结构与算法_第49张图片

图像相关概念

在这里插入图片描述
备战软考(哔哩哔哩王勇)——数据结构与算法_第50张图片

媒体的种类

备战软考(哔哩哔哩王勇)——数据结构与算法_第51张图片

多媒体相关计算问题

备战软考(哔哩哔哩王勇)——数据结构与算法_第52张图片

常见多媒体标准

备战软考(哔哩哔哩王勇)——数据结构与算法_第53张图片

数据压缩技术

备战软考(哔哩哔哩王勇)——数据结构与算法_第54张图片

有损压缩与无损压缩

备战软考(哔哩哔哩王勇)——数据结构与算法_第55张图片

软件开发模型

备战软考(哔哩哔哩王勇)——数据结构与算法_第56张图片

瀑布模型SDLC

备战软考(哔哩哔哩王勇)——数据结构与算法_第57张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第58张图片

增量模型与螺旋模型

备战软考(哔哩哔哩王勇)——数据结构与算法_第59张图片

V模型

备战软考(哔哩哔哩王勇)——数据结构与算法_第60张图片

构建组装模型CBSD

备战软考(哔哩哔哩王勇)——数据结构与算法_第61张图片

软件开发模型-统一过程

备战软考(哔哩哔哩王勇)——数据结构与算法_第62张图片

软件开发模型-敏捷开发方法

备战软考(哔哩哔哩王勇)——数据结构与算法_第63张图片

信息系统开发方法

备战软考(哔哩哔哩王勇)——数据结构与算法_第64张图片

需求开发-需求分类与需求获取

备战软考(哔哩哔哩王勇)——数据结构与算法_第65张图片

结构化设计-基本原则

备战软考(哔哩哔哩王勇)——数据结构与算法_第66张图片

结构化设计-内聚和耦合

备战软考(哔哩哔哩王勇)——数据结构与算法_第67张图片

结构化设计-系统结构/模块结构

备战软考(哔哩哔哩王勇)——数据结构与算法_第68张图片

软件测试-测试原则与类型

备战软考(哔哩哔哩王勇)——数据结构与算法_第69张图片

软件测试-测试用例设计

备战软考(哔哩哔哩王勇)——数据结构与算法_第70张图片

测试阶段

备战软考(哔哩哔哩王勇)——数据结构与算法_第71张图片

软件测试-McCabe复杂度

备战软考(哔哩哔哩王勇)——数据结构与算法_第72张图片

系统运行与维护

备战软考(哔哩哔哩王勇)——数据结构与算法_第73张图片

软件过程改进-CMMI

备战软考(哔哩哔哩王勇)——数据结构与算法_第74张图片

项目管理基础知识

备战软考(哔哩哔哩王勇)——数据结构与算法_第75张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第76张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第77张图片

需求开发-需求分析-OOA-相关概念

备战软考(哔哩哔哩王勇)——数据结构与算法_第78张图片

面向对象-设计原则

备战软考(哔哩哔哩王勇)——数据结构与算法_第79张图片

需求开发-需求分析-OOA-UML

备战软考(哔哩哔哩王勇)——数据结构与算法_第80张图片

面向对象设计-设计模式的概念

备战软考(哔哩哔哩王勇)——数据结构与算法_第81张图片

设计模式的分类

备战软考(哔哩哔哩王勇)——数据结构与算法_第82张图片

面向对象设计-创建型模式

备战软考(哔哩哔哩王勇)——数据结构与算法_第83张图片

面向对象设计-结构型模式

备战软考(哔哩哔哩王勇)——数据结构与算法_第84张图片

面向对象设计=行为模式(1)

备战软考(哔哩哔哩王勇)——数据结构与算法_第85张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第86张图片

数据流图(DFD)

数据流图基本概念

备战软考(哔哩哔哩王勇)——数据结构与算法_第87张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第88张图片

数据字典

备战软考(哔哩哔哩王勇)——数据结构与算法_第89张图片

数据平衡原则

备战软考(哔哩哔哩王勇)——数据结构与算法_第90张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第91张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第92张图片

数据库设计

数据库设计模型

备战软考(哔哩哔哩王勇)——数据结构与算法_第93张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第94张图片

ER图向关系模型的转换

转换的基本原则是:实体和联系分别转换成关系,属性则转换成相应关系的属性。
备战软考(哔哩哔哩王勇)——数据结构与算法_第95张图片

答题技巧

详细分析试题说明
熟练掌握基本知识

UML建模

用例图

备战软考(哔哩哔哩王勇)——数据结构与算法_第96张图片

类图与对象图

备战软考(哔哩哔哩王勇)——数据结构与算法_第97张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第98张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第99张图片

顺序图

备战软考(哔哩哔哩王勇)——数据结构与算法_第100张图片

活动图

备战软考(哔哩哔哩王勇)——数据结构与算法_第101张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第102张图片

状态图

备战软考(哔哩哔哩王勇)——数据结构与算法_第103张图片

通信图

备战软考(哔哩哔哩王勇)——数据结构与算法_第104张图片

数据结构及算法应用

分治法

备战软考(哔哩哔哩王勇)——数据结构与算法_第105张图片

分治法-递归 调用自己

备战软考(哔哩哔哩王勇)——数据结构与算法_第106张图片

分治法-二分查找

备战软考(哔哩哔哩王勇)——数据结构与算法_第107张图片

回溯法

备战软考(哔哩哔哩王勇)——数据结构与算法_第108张图片

贪心法

备战软考(哔哩哔哩王勇)——数据结构与算法_第109张图片

动态规划

备战软考(哔哩哔哩王勇)——数据结构与算法_第110张图片

面向对象程序设计

C++及Java语法要点

备战软考(哔哩哔哩王勇)——数据结构与算法_第111张图片

备战软考(哔哩哔哩王勇)——数据结构与算法_第112张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第113张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第114张图片
在这里插入图片描述
备战软考(哔哩哔哩王勇)——数据结构与算法_第115张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第116张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第117张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第118张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第119张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第120张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第121张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第122张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第123张图片
备战软考(哔哩哔哩王勇)——数据结构与算法_第124张图片

你可能感兴趣的:(软件工程)