2022年软件设计师考试知识点:图
很多考生在备考2022年软件设计师考试,为大家整理了2022年软件设计师考试知识点:图,供考生备考复习。
图(★★)
【考法分析】
1、本知识点的主要考查形式有:判断给出的关于图的概念、特性的描述是否正确;或根据图的邻接矩阵、邻接表,指出相关图、图的特点、图的遍历;根据图示,指出遍历顺序、拓扑序列。
【要点分析】
1、完全图
在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图(complete graph)。
在有向图中,若每对顶点之间都有二条有向边相互连接,则称该图为完全图。
2、图的邻接矩阵表示:用一个n阶方阵R来存放图中各结点的关联信息,其矩阵元素Rij定义为:
3、图的邻接表表示:首先把每个顶点的邻接顶点用链表示出来,然后用一个一维数组来顺序存储上面每个链表的头指针。
4、图的遍历:
5、图的拓扑排序:拓扑排序是将AOV网中的所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网点中从顶点Vi到Vj有一条路径,则在该线性序列中,顶点Vi必然在顶点Vj之前。
6、最小生成树,是该图的极小联通子图。普里姆算法构造最小生成树过程:
(1)去掉所有的连线,将所有顶点放到集合R1中,作为未处理结点集合,另新建集合R2存放已处理结点。
(2)选择入度为0的顶点作为起点,放到集合R2中;
(3)选择R2到R1最短(代价最小)的路径,同时将对应顶点从R1删除并放到集合R2中。
(4)重复步骤3直到R1为空。
【备知识点拨】
1、掌握图的相关概念;
2、掌握图的存储;
3、掌握图的遍历;
4、掌握图的拓扑序列求取;
5、了解最小生成树的构造。
2022年软件设计师考试知识点:图相关推荐
- 2022年软件设计师考试知识点:ER模型
很多考生在备考2022年软件设计师考试,为大家整理了2022年软件设计师考试知识点:ER模型,供考生备考复习. ER模型(★★★★★) [考法分析] 本知识点主要考查形式有:在上午题中给出E-R图让考 ...
- 2022年软件设计师考试知识点:计算机病毒与木马
很多考生在备考2022年软件设计师考试,为大家整理了2022年软件设计师考试知识点:计算机病毒与木马,供考生备考复习. 计算机病毒与木马(★★★) [考法分析] 本知识点的考查形式主要有:给定一些关于 ...
- 2022年软件设计师考试复习资料(1)
一.计算机组成与体系结构 知识点导图+考情分析 1.数据的表示 1.1 进制转换 考点:10 - 2 - 16 进位转换 电流高低被电脑识别为[0 1] 2进制 其它进制转10进制-按权展开法: 10 ...
- 软件设计师考试 知识点总结
- 软件设计师考试整理-0-前言
1. 整理初衷 2022年下半年的软考成绩出来了,查了一下,上午58分,下午61分,虽然不高,但是也过了,还是值得开心的,毕竟在最初报考的时候,会的知识点寥寥无几. 先解释下为什么我会报考软件设计师这 ...
- 软件设计师考试(2018下半年)
本人的情况:非计算机相关专业,相关的基础课只学过C语言和数据结构,自学的java. 因为想往互联网方向发展,就在18年9月份报名了软考中级"软件设计师"科目,11月10考结束,感觉 ...
- (2012.12.25)我的中级软件设计师考试
我的中级软件设计师考试 ―― 2012.12.25(By: Neicole) 一.开篇 中级软件设计师,合格分是45/75(上午题)+ 45/75(下午题),然后,这次低分险过52+51.本文仅想简单 ...
- 中级软件设计师考试---流水线详解
流水线这个知识点在软件设计师考试中是个重点也是个难点,考查的频率比较高.之所以 说流水线是个难点,有两方面的原因:一方面是需要理解流水线的理论,了解其工作原理,计 算方式:另一方面是在软考当中,对于流 ...
- 软考软件设计师考试经验与体会
计算机学习要经历一个从理论-实践-理论的熟悉不断深化的过程,我总结了几点软件设计师考试的体会. 软件设计师考试大纲中计算机与软件工程知识 (1)首先基础知识中涉及到计算机硬件的内容和多媒体知识以及语言 ...
最新文章
- php jquery教程下载,jquery怎么下载和引用
- NLP命名实体识别(NER)代码实践
- 震惊!!用图形界面装B居然只需要短短110行代码!!
- 兄弟机cnc系统面板图解_FANUC软操作面板的应用介绍,真的太详细了
- Python中selenium的玩法,小朋友看了都说学会了
- 2D Fast Marching Computations
- 航天电子业绩下降近两成
- html 背景颜色设置为透明,css如何设置背景颜色透明?css设置背景颜色透明度的两种方法介绍...
- DLP Lightcrafter™ 4500 EVM常见问题答疑
- iphone12文件管理连接服务器,iPhone手机打开服务器功能,和Windows电脑互传文件方法...
- 开涛 SpringMVC
- [049] 微信公众平台开发视频公开课第1讲-基础入门
- html网页的框架标记分别有,新手入门前端,应该知道HTML框架排版标记标签大全...
- 分布式计算模式:流水线
- 短视频脚本怎么写?6个套路
- setHeader方法的参数说明
- 系统设计原则之里氏代换原则
- 有向无环图—拓扑序列
- 国外物理学教程四大名著
- 闲鱼卖家近期发货后被退款15笔,请谨慎交易 怎么消除