技术博客
首页 所有文章 标签 分类 关于
技术博客

目录

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

 收录于 未分类
   约 899 字   预计阅读 2 分钟 
https://bing.ee123.net/img/rand?artid=129998418
目录

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

文章目录

数组与矩阵

https://i-blog.csdnimg.cn/blog_migrate/22d9b7f1023f772c6573d6bb604b0ab1.png

稀疏矩阵

https://i-blog.csdnimg.cn/blog_migrate/a92a7cb808f1d6663d41acb634e5d50d.png

数据结构的定义

数据结构就是计算机存储以及组织数据的方式

https://i-blog.csdnimg.cn/blog_migrate/dd7fc5232506a7b568f89ba1ae303979.png

线性表

https://i-blog.csdnimg.cn/blog_migrate/26a0f108a3ae24c98b2bfc6715c3f726.png

https://i-blog.csdnimg.cn/blog_migrate/6bbd2d27b7eed7755664ba3f10e71128.png

链表的基本操作

https://i-blog.csdnimg.cn/blog_migrate/069286d118c8533614e38d95e03b560e.png

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

https://i-blog.csdnimg.cn/blog_migrate/86157bd7cf55f911166a809353acfa84.png

线性表-队列与栈

https://i-blog.csdnimg.cn/blog_migrate/47962ee6b8eb022beceb010636e2da1e.png

广义表

https://i-blog.csdnimg.cn/blog_migrate/2fdeb7772e570ec25021df062b7f9829.png

树与二叉树

https://i-blog.csdnimg.cn/blog_migrate/77aa81d830693aaacdcba69715bc1447.png

https://i-blog.csdnimg.cn/blog_migrate/799921f49274ede8b45aad53e0ec2d71.png

树与二叉树-二叉树遍历

https://i-blog.csdnimg.cn/blog_migrate/0e2ebaf3165b29fa6bac59371db58ae5.png

https://i-blog.csdnimg.cn/blog_migrate/8cc5875095f40993ecb5f349cf9cbb58.png

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

https://i-blog.csdnimg.cn/blog_migrate/09e600e12bd87a95332c24e4a9eb1a4e.png

树转二叉树

https://i-blog.csdnimg.cn/blog_migrate/cf8583cd182862eea17c50378c5e575f.png

查找二叉树

https://i-blog.csdnimg.cn/blog_migrate/c387d004263c44a3b3c86e3785f9cdcd.png

最优二叉树-哈夫曼树

https://i-blog.csdnimg.cn/blog_migrate/bb61fc210e7def85f4f987d8e5cd19a6.png

线索二叉树

https://i-blog.csdnimg.cn/blog_migrate/076e65f146fd37fa5ca7d31b9b82ac9c.png

平衡二叉树

https://i-blog.csdnimg.cn/blog_migrate/2bc04d22b48835e422a624c3c780c13a.png

图

https://i-blog.csdnimg.cn/blog_migrate/96a98a4095c5585ccbe59b0e0c19edda.png

图的存储-邻接矩阵

https://i-blog.csdnimg.cn/blog_migrate/b7a0ecc1b1388b748ebfd3a7afbe5653.png

图的存储-邻接表

https://i-blog.csdnimg.cn/blog_migrate/28a6154b30ef2b753ca21a7a2499b2cc.png

图的遍历

https://i-blog.csdnimg.cn/blog_migrate/4f45c68f3b9d6ef85190d43709d3eacb.png

拓扑排序

https://i-blog.csdnimg.cn/blog_migrate/418e0d6be1a739b168e6cf433680a320.png

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

https://i-blog.csdnimg.cn/blog_migrate/fc7792ac7c80079cd7640fb049af6799.png

注意：树不能形成环路也就是闭合

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

https://i-blog.csdnimg.cn/blog_migrate/1de0e9247b1823739ef9983df8c78fdd.png

排序与查找

算法基础-算法特性

https://i-blog.csdnimg.cn/blog_migrate/f2e3dc6d4d871f35217cdc34be6d2fec.png

算法基础-算法的复杂度

https://i-blog.csdnimg.cn/blog_migrate/8c9a1edb95f851625826b02596503436.png

查找-顺序查找

https://i-blog.csdnimg.cn/blog_migrate/e30bc9884cc461938eb6ac511dc6dceb.png

查找-二分查找

https://i-blog.csdnimg.cn/blog_migrate/0ce722793c5d978f607dd4e60fe5f46b.png

https://i-blog.csdnimg.cn/blog_migrate/e36be6c733d0da01976b05855f147129.png

查找-散列表

https://i-blog.csdnimg.cn/blog_migrate/3b896c462ff86ba7ef212b99b5f8ffa8.png

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

编译与解释

https://i-blog.csdnimg.cn/blog_migrate/194e209526e839cec6a3042ef66e512f.png

文法（偶尔）

https://i-blog.csdnimg.cn/blog_migrate/7a12197c6b99df7ac0eb466f39472d59.png

https://i-blog.csdnimg.cn/blog_migrate/bf30068e073896fc336464b0ac010b27.png

https://i-blog.csdnimg.cn/blog_migrate/7e199633bd9bb463cc0e4a5d3c8f5144.png

正规式

https://i-blog.csdnimg.cn/blog_migrate/64a3b1f4b3bd44b98eb8ba431aab2ce1.png

有限自动机

https://i-blog.csdnimg.cn/blog_migrate/4eb5a0021beff2bc30726dbbeeaa39b8.png

表达式

https://i-blog.csdnimg.cn/blog_migrate/ff41f79fdcb52fc357530cf98a8fd3c4.png

传值与传址

https://i-blog.csdnimg.cn/blog_migrate/08c0559608b99881d57f69ae47702753.png

https://i-blog.csdnimg.cn/blog_migrate/29985b767e69b8c45c484224f7578583.png

https://i-blog.csdnimg.cn/blog_migrate/c726ab36af30613c9a18e112ea08f205.png

多种程序语言特点

https://i-blog.csdnimg.cn/blog_migrate/9a7c04d41c8d837965ec6dda2921e0d3.png

法律法规

https://i-blog.csdnimg.cn/blog_migrate/d5fcb5c9cd523a85912b45bdfb6e4064.png

法律法规-保护期限

https://i-blog.csdnimg.cn/blog_migrate/ca2268f8d003f7412786c03b5dfd7a36.png

知识产权人确定

https://i-blog.csdnimg.cn/blog_migrate/6de1c8ed8692483c840d074af1a9d667.png

https://i-blog.csdnimg.cn/blog_migrate/558f6464455185ce8abf164e8a7227e2.png

侵权判定

https://i-blog.csdnimg.cn/blog_migrate/0858c89af133d60bf9315b3a309bf019.png

https://i-blog.csdnimg.cn/blog_migrate/bcbcb61640507f56468305e1f03a022d.png

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

https://i-blog.csdnimg.cn/blog_migrate/2548ae6962593c8a526a2327aa409710.png

https://i-blog.csdnimg.cn/blog_migrate/14827c1f45eca6a5a3efc60c31d81430.png

多媒体基础

多媒体技术基本概念

音频相关概念

https://i-blog.csdnimg.cn/blog_migrate/e4e36791cdebb06e039e970e8d246a39.png

图像相关概念

https://i-blog.csdnimg.cn/blog_migrate/7804726f0b196d2a21f4778ddca35b2b.png

https://i-blog.csdnimg.cn/blog_migrate/fca6c9004908655a52865a8545e6612d.png

媒体的种类

https://i-blog.csdnimg.cn/blog_migrate/38d9ca2322dd14822f2e6ff78fa1af94.png

多媒体相关计算问题

https://i-blog.csdnimg.cn/blog_migrate/1e5b07c982aac396da5666321d580079.png

常见多媒体标准

https://i-blog.csdnimg.cn/blog_migrate/6c323d782c77c3a146f2e4772683d015.png

数据压缩技术

https://i-blog.csdnimg.cn/blog_migrate/e5060d5e55470326dc59f9a5bea909ce.png

有损压缩与无损压缩

https://i-blog.csdnimg.cn/blog_migrate/2cb745efaee5f7160633ec777a71b14f.png

软件开发模型

https://i-blog.csdnimg.cn/blog_migrate/0f78229a96f49c329c1cfc26da3517b4.png

瀑布模型SDLC

https://i-blog.csdnimg.cn/blog_migrate/1ed4175f0fe2fb1b5b59a66860311062.png

https://i-blog.csdnimg.cn/blog_migrate/9981495cf2ac0711c5ebd096adbda2b8.png

增量模型与螺旋模型

https://i-blog.csdnimg.cn/blog_migrate/acfb7772625c238beef8dd1931f1057e.png

V模型

https://i-blog.csdnimg.cn/blog_migrate/b2f0bcafa3521421126d1f2453b3f3a0.png

构建组装模型CBSD

https://i-blog.csdnimg.cn/blog_migrate/e81196ab51a2a08f59787cfff3c153a6.png

软件开发模型-统一过程

https://i-blog.csdnimg.cn/blog_migrate/060b3c4bbae1ed71a0c98bf778e60bab.png

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

https://i-blog.csdnimg.cn/blog_migrate/5a39de00337bcb3128b68dba31171eb6.png

信息系统开发方法

https://i-blog.csdnimg.cn/blog_migrate/5581506cf70b8a7fa8fbf3f2400d1b09.png

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

https://i-blog.csdnimg.cn/blog_migrate/bdb5e13bf6483e2a20f9ef6bf2ae939b.png

结构化设计-基本原则

https://i-blog.csdnimg.cn/blog_migrate/aa6033b4176fa902bba9812b11e43b83.png

结构化设计-内聚和耦合

https://i-blog.csdnimg.cn/blog_migrate/d463912af0c8799bade383dc605c71a3.png

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

https://i-blog.csdnimg.cn/blog_migrate/839af9aa7e8ab86253d4a62445c01d7c.png

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

https://i-blog.csdnimg.cn/blog_migrate/75101eb30d9e5f1a5c065f609d6395a7.png

软件测试-测试用例设计

https://i-blog.csdnimg.cn/blog_migrate/379e4b2c288206ee9bcd29497356d039.png

测试阶段

https://i-blog.csdnimg.cn/blog_migrate/56f785cc2a74471863dd2206d1817e68.png

软件测试-McCabe复杂度

https://i-blog.csdnimg.cn/blog_migrate/3ba082363f07c463e34cb3c81564a5c8.png

系统运行与维护

https://i-blog.csdnimg.cn/blog_migrate/1cb7aecee50745eb1600f7c82d0947c5.png

软件过程改进-CMMI

https://i-blog.csdnimg.cn/blog_migrate/4c1a6d423dc11ba132f1be95b458ee8a.png

项目管理基础知识

https://i-blog.csdnimg.cn/blog_migrate/208d224490d62c031af4cf081c68a030.png

https://i-blog.csdnimg.cn/blog_migrate/283716da16a63049b3ea20df85798002.png

https://i-blog.csdnimg.cn/blog_migrate/068b3aa61fd393a00429592a469303e1.png

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

https://i-blog.csdnimg.cn/blog_migrate/4b85c08be165027ee9584a512d552239.png

面向对象-设计原则

https://i-blog.csdnimg.cn/blog_migrate/847da2b325a0d6ee1b3131045b45aa94.png

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

https://i-blog.csdnimg.cn/blog_migrate/433e3c0f363fd27ec1a807b311efb63d.png

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

https://i-blog.csdnimg.cn/blog_migrate/ef1a01f3c56791af72cb70cb4684d55b.png

设计模式的分类

https://i-blog.csdnimg.cn/blog_migrate/e255fe8fc68e4be3c340c58e79bea66f.png

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

https://i-blog.csdnimg.cn/blog_migrate/7b31dea84680781b82a088b1f3b25dc0.png

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

https://i-blog.csdnimg.cn/blog_migrate/41c2efe7627160005de6be00d1119a61.png

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

https://i-blog.csdnimg.cn/blog_migrate/fe7d20e3b9588f850ff732dd277efe59.png

https://i-blog.csdnimg.cn/blog_migrate/825346e567f3b70baa92b70deae1a22c.png

数据流图（DFD）

数据流图基本概念

https://i-blog.csdnimg.cn/blog_migrate/4a483f5bc4bf2eaa7b46e027f8ca8f7e.png

https://i-blog.csdnimg.cn/blog_migrate/4aa3e1a93090839294bf1a57104e2625.png

数据字典

https://i-blog.csdnimg.cn/blog_migrate/38d26b1436d39b1b8fdd9016c62bad69.png

数据平衡原则

https://i-blog.csdnimg.cn/blog_migrate/e18f3bca8020c3fe6233c95a55ef9cdf.png

https://i-blog.csdnimg.cn/blog_migrate/5432b27f611d61cace19c2e42f816bb3.png

https://i-blog.csdnimg.cn/blog_migrate/8220d949d5ecb181daf1d3af9f870580.png

数据库设计

数据库设计模型

https://i-blog.csdnimg.cn/blog_migrate/9bb790230b1dc643a0357eadd96d1936.png

https://i-blog.csdnimg.cn/blog_migrate/02e0f66f5c14571382ad4afbb329fef7.png

ER图向关系模型的转换

转换的基本原则是：实体和联系分别转换成关系，属性则转换成相应关系的属性。

https://i-blog.csdnimg.cn/blog_migrate/92a8e45eea9d954f6ef93c1779de30f7.png

答题技巧

详细分析试题说明

熟练掌握基本知识

UML建模

用例图

https://i-blog.csdnimg.cn/blog_migrate/1713e8518d301970bd5577144f739cbb.png

类图与对象图

https://i-blog.csdnimg.cn/blog_migrate/46a7a2023b5d9a87e7b6e0111ea3c4be.png

https://i-blog.csdnimg.cn/blog_migrate/e17aa889a61d020356e4277f58fbd79e.png

https://i-blog.csdnimg.cn/blog_migrate/b807308d23e19c34d27ace1cea608014.png

顺序图

https://i-blog.csdnimg.cn/blog_migrate/0560f2bdcbf065c70ffdeda71c80b13a.png

活动图

https://i-blog.csdnimg.cn/blog_migrate/10ecdc7cb3f49f8264b2fab54fdc58ed.png

https://i-blog.csdnimg.cn/blog_migrate/f0479d365fb2ac8fabe693c25f73ce36.png

状态图

https://i-blog.csdnimg.cn/blog_migrate/5480680c9f0b2ee0890810011505c531.png

通信图

https://i-blog.csdnimg.cn/blog_migrate/99edf04c4c0c24267c0f00df19b2693b.png

数据结构及算法应用

分治法

https://i-blog.csdnimg.cn/blog_migrate/4608ddcd7e4331bbaf1390fc02ad172e.png

分治法-递归 调用自己

https://i-blog.csdnimg.cn/blog_migrate/2db5fd5e1370ac18357a7a26b6c6a61f.png

分治法-二分查找

https://i-blog.csdnimg.cn/blog_migrate/32a915e6ce4c145f7837712cc603f9fd.png

回溯法

https://i-blog.csdnimg.cn/blog_migrate/5ef439f084a5f4dd9ad6eb70a0578d42.png

贪心法

https://i-blog.csdnimg.cn/blog_migrate/fb2ab2c2f38b562b3ce3c03b3ce31fb5.png

动态规划

https://i-blog.csdnimg.cn/blog_migrate/b446ad4726b8a0fe524e9a0c4a2e16e9.png

面向对象程序设计

C++及Java语法要点

https://i-blog.csdnimg.cn/blog_migrate/5331a07dbb6a562840645824aa14d620.png

https://i-blog.csdnimg.cn/blog_migrate/380fd5888f4d4664cdef281f05d50994.png

https://i-blog.csdnimg.cn/blog_migrate/15222c9030db5e3e35d11ee5f6cc1090.png

https://i-blog.csdnimg.cn/blog_migrate/1eafcf027470265c501450483df15fdc.png

https://i-blog.csdnimg.cn/blog_migrate/238e10e0e4d85bd535376f4b5369dddb.png

https://i-blog.csdnimg.cn/blog_migrate/da54d20953a852aa5470686afc5f199a.png

https://i-blog.csdnimg.cn/blog_migrate/577c152069bd514f762b4cdba3213ab1.png

https://i-blog.csdnimg.cn/blog_migrate/51d9d0aa56b622cc5e63d572488d2cdb.png

https://i-blog.csdnimg.cn/blog_migrate/12eab0b34a79ad9c2c35c5b2614e888f.png

https://i-blog.csdnimg.cn/blog_migrate/e1c5c115f6d179ba6910b7ae313dd33b.png

https://i-blog.csdnimg.cn/blog_migrate/38324b97229596ed11b5c7cd454be8b8.png

https://i-blog.csdnimg.cn/blog_migrate/15fb97a31cb3e01856ea04c7a1ad388c.png

https://i-blog.csdnimg.cn/blog_migrate/29b22dd0ed510d4390f3e780b885885b.png

https://i-blog.csdnimg.cn/blog_migrate/06a272182c45bf3a2b1a85cedddcc1ab.png

https://i-blog.csdnimg.cn/blog_migrate/327099495e9dca94e8ed029cfe2fce13.png

https://i-blog.csdnimg.cn/blog_migrate/5114015ba6a01307f5a66e5fc866faf8.png

更新于 2023-04-11
 软件工程
返回 | 主页