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

已于 2024-02-20 20:23:05 修改
阅读量503 收藏 4
点赞数 1
文章标签： 软件工程
于 2023-04-11 14:18:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60893085/article/details/129998418
版权

文章目录

数组与矩阵

在这里插入图片描述

稀疏矩阵

在这里插入图片描述

数据结构的定义

数据结构就是计算机存储以及组织数据的方式
在这里插入图片描述

线性表

在这里插入图片描述
在这里插入图片描述

链表的基本操作

在这里插入图片描述

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

在这里插入图片描述

线性表-队列与栈

在这里插入图片描述

广义表

在这里插入图片描述

树与二叉树

在这里插入图片描述
在这里插入图片描述

树与二叉树-二叉树遍历

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

树转二叉树

在这里插入图片描述

查找二叉树

在这里插入图片描述

最优二叉树-哈夫曼树

在这里插入图片描述

线索二叉树

在这里插入图片描述

平衡二叉树

在这里插入图片描述

图

在这里插入图片描述

图的存储-邻接矩阵

在这里插入图片描述

图的存储-邻接表

在这里插入图片描述

图的遍历

在这里插入图片描述

拓扑排序

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

在这里插入图片描述
注意：树不能形成环路也就是闭合

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

在这里插入图片描述

排序与查找

算法基础-算法特性

在这里插入图片描述

算法基础-算法的复杂度

在这里插入图片描述

查找-顺序查找

在这里插入图片描述

查找-二分查找

在这里插入图片描述
在这里插入图片描述

查找-散列表

在这里插入图片描述

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

编译与解释

在这里插入图片描述

文法（偶尔）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

正规式

在这里插入图片描述

有限自动机

在这里插入图片描述

表达式

在这里插入图片描述

传值与传址

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

多种程序语言特点

在这里插入图片描述

法律法规

在这里插入图片描述

法律法规-保护期限

在这里插入图片描述

知识产权人确定

在这里插入图片描述
在这里插入图片描述

侵权判定

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述

多媒体基础

多媒体技术基本概念

音频相关概念

在这里插入图片描述

图像相关概念

在这里插入图片描述
在这里插入图片描述

媒体的种类

在这里插入图片描述

多媒体相关计算问题

在这里插入图片描述

常见多媒体标准

在这里插入图片描述

数据压缩技术

在这里插入图片描述

有损压缩与无损压缩

在这里插入图片描述

软件开发模型

在这里插入图片描述

瀑布模型SDLC

在这里插入图片描述
在这里插入图片描述

增量模型与螺旋模型

在这里插入图片描述

V模型

在这里插入图片描述

构建组装模型CBSD

在这里插入图片描述

软件开发模型-统一过程

在这里插入图片描述

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

在这里插入图片描述

信息系统开发方法

在这里插入图片描述

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

在这里插入图片描述

结构化设计-基本原则

结构化设计-内聚和耦合

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

软件测试-测试用例设计

在这里插入图片描述

测试阶段

在这里插入图片描述

软件测试-McCabe复杂度

在这里插入图片描述

系统运行与维护

在这里插入图片描述

软件过程改进-CMMI

在这里插入图片描述

项目管理基础知识

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

面向对象-设计原则

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

设计模式的分类

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

面向对象设计=行为模式（1）

1
在这里插入图片描述

数据流图（DFD）

数据流图基本概念

在这里插入图片描述
在这里插入图片描述

数据字典

在这里插入图片描述

数据平衡原则

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数据库设计

数据库设计模型

在这里插入图片描述
在这里插入图片描述

ER图向关系模型的转换

转换的基本原则是：实体和联系分别转换成关系，属性则转换成相应关系的属性。
在这里插入图片描述

答题技巧

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

UML建模

用例图

在这里插入图片描述

类图与对象图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

顺序图

在这里插入图片描述

活动图

在这里插入图片描述
在这里插入图片描述

状态图

在这里插入图片描述

通信图

在这里插入图片描述

数据结构及算法应用

分治法

在这里插入图片描述

分治法-递归 调用自己

分治法-二分查找

在这里插入图片描述

回溯法

在这里插入图片描述

贪心法

在这里插入图片描述

动态规划

在这里插入图片描述

面向对象程序设计

C++及Java语法要点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

我年薪百万
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哔哩哔哩视频——BMP180（温度，气压，海拔）温湿度上传阿里云，
05-15
通过STM32F103C8T6上传BMP180传感器 可以在哔哩哔哩 搜 质点电子团队可进行查看视频，程序有实物展示可用。
软考——软件设计师：第四章：数据结构&算法分析与设计考点总结（完整篇）
热门推荐
胜天半子祁同伟
08-19 3万+
软考——软件设计师：第四章：数据结构&算法分析与设计考点总结（完整篇）
软考自查：数据结构与算法基础
weixin_34015860的博客
02-27 108
数据结构与算法基础 内容提要 数组与矩阵 线性表 广义表 树与二叉树 图 排序与查找 算法基础及常见的算法 数组 数组类型：存储地址计算 一维数组a[n]：a[i]的存储地址为：a+i*len 二维数组a[m][n]： a[i][j]的存储地址（按行存储）为：a+(i*n+j)*len a[i][j]的存储地址（按列存储）为：a+(j...
软件设计师中级王勇老师课程笔记-8软件工程
weixin_42182290的博客
07-25 136
软件设计师中级王勇老师课程笔记-8软件工程
初级程序员软考重点6 数据结构与算法
编程圈子-谢厂节的博客
10-29 1191
软考重点6 数据结构与算法
软件设计师中级王勇老师课程笔记-12面向对象程序设计
weixin_42182290的博客
07-26 239
软件设计师中级王勇老师课程笔记-12面向对象程序设计
备战软考（哔哩哔哩王勇）——计算机组成部分
qq_60893085的博客
04-01 172
其具体操作为：将R进制数的每一位小数用R的k次方形式表示，即幂的底数是R，指数为k，k与该位小数点之间的距离有关。当该位位于小数点左边，k值是该位和小数点之间数码的个数，而当该位位于小数点右边，k值是负值，其绝对值是该位和小数点之间数码的个数加1.例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100，[X]补=11010101，[X]移=01010101。一个字节=8bite）[+1] = [00000001]原 = [00000001]反 = [00000001]补。
软考（软件设计师）考点总结 -- 数据结构与算法基础
龙源IT 的博客
05-24 5472
软考软件设计师考点总结 -- 数据结构与算法基础：数据结构、数组、矩阵、广义表、数、二叉树、图、算法基础：查找算法顺序查找、二分查找、散列表，插入排序、选择排序、交换排序、归并排序、基数排序。分治法、回溯贪心法、动态规划法。龙源lll
【软考知识点整理】算法与数据结构
wang_shg的博客
10-15 969
知识点整理
软考数据结构与算法
weixin_59334478的博客
01-20 648
1.数组存储地址的计算 len：每个数组元素所占用的字节大小。 n：代表二维数组的列数。 M：代表二维数组的行数。 存储单元从0开始。 2.单链表的删除操作 a1的next指针指向a3就等于p的next指向q的next， 3．单链表的插入操作 S的next指向p的next，p的next指向s。 4.单链表有头结点和无头结点，引入头结点可以令所有的结点的操作方式是一致的。 5.双向链表插入节结点操作 6.双向链表的删除操作 7．顺序存储和链表存储的对比 8．线
哔哩哔哩视频——esp8266连接阿里云，包括固件烧录、程序问题讲解，原理图讲解等。
04-28
这是温湿度上传阿里云的视频，在bilibili上进行了讲解，从bilibili上找的人可以直接下载就可以。这里是视频连接，里面详细解读了固件烧录和程序问题，适合刚入门者，以后争取录更多视频。 ...
哔哩哔哩排行榜数据分析与可视化
06-18
哔哩哔哩排行榜数据分析与可视化，整体是 flask + pyecharts +flexible自适应布局 + request爬虫
leetcode中国-Summer:2020暑假自学-数据结构与算法
06-29
数据结构与算法 欧几里得算法求最大公约数 筛法求素数 康托展开 逆康托展开 同余定理 高次方求模 三角形面积（海伦公式） 三点顺序 进阶 （至少需要完成20道题目） ，（至少需完成20道题目） 字符串：（至少需要完成...
哔哩哔哩——观看工具
04-10
Java开发源文件，必备资源。你可以在其中看的很开心，愉快，让自己放松，Happy.
软件工程python论文毕设开题报告答疑
HUXINY的博客
04-29 466
🔥 这里是丹成学长，毕业季马上就要开始了，不少同学询问学长管理选题开题类的问题。今天跟大家分享信息安全毕设选题 ~最新的信息安全(网络安全)专业毕设选题，难度适中，适合作为毕业设计，大家参考。学长整理的题目标准：🧿 选题指导, 项目分享：见文末最近非常多的学弟学妹问学长关于选题的问题，所以今天学长来教大家如何进行毕业设计选题！毕业设计的选题尤为重要，选好题目是最终完成毕业设计的第一步。因为题目的选择跟之后的设计实现密不可分，如果你所选择的题目是你无法实现的，而且定题以后就不能修改了，这无疑会给你带来很大
机器学习介绍及在金融领域的应用.zip
05-05
机器学习
麦肯锡-xx股份组织结构设计方案gl.ppt
05-05
麦肯锡-xx股份组织结构设计方案gl.ppt
目前机器人基于ChatGPT进行开发 使用机器人可以让你轻松进行对话， 后续机器人的更新升级一个命令即可搞定
最新发布
05-05
目前机器人基于ChatGPT进行开发 使用机器人可以让你轻松进行对话， 后续机器人的更新升级一个命令即可搞定， 无需再上服务器进行升级机器人.zip
软考初中高级分别要掌握哪些数据结构和算法，请分别列举
03-24
软考初级需要掌握以下数据结构和算法： 1. 数组、链表、栈、队列、树 2. 冒泡排序、插入排序、选择排序、快速排序、归并排序 3. 算法复杂度分析、贪心算法、动态规划、分治算法 软考高级需要掌握以下数据结构和算法： 1. 图、哈希表、堆、红黑树、B树、B+树 2. 希尔排序、堆排序、基数排序、外部排序 3. 算法优化、最短路径算法、网络流算法、字符串匹配算法

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值