软考之零碎片段记录(三十一)+复习巩固(错题整理,知识点总结,易错题)

1. 奇偶校验

  • 只能检测一位数的错误。但无法纠正错误。若有奇数个数据位出错,可检测。有局限性。
    在这里插入图片描述

2. 深度与广度优先遍历

参考题【【数据结构自用】1.图深度优先遍历+2.找有向图中的强连通分量数目+3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source=4544998cacd3859cd6c527a459f3f1a9>

  • 深度。一条路走到黑
  • 广度。相邻节点进行遍历,逐层遍历。
    在这里插入图片描述

3. 强连通

参考题【【数据结构自用】1.图深度优先遍历+2.找有向图中的强连通分量数目+3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source=4544998cacd3859cd6c527a459f3f1a9>

  • 两个节点中有互相能够访问的路径。

4. 强连通分量

参考题【【数据结构自用】1.图深度优先遍历+2.找有向图中的强连通分量数目+3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source=4544998cacd3859cd6c527a459f3f1a9>

  • 有向图中只有出度(连向其他节点的边)而没有入度(连入自己的边)。
  • 极大连通子图(如从顶点Vi到顶点Vj或从顶点Vj到顶点Vi都有都有路径,不论他们中间是否存在其他节点)
  • 强连通分量个数计算。当一个顶点只有出弧没有入狐,它无法与其他顶点构成强连通分量,它自身就是强连通分量。删掉它及以他为尾的弧。来计算删除节点个个数即使强连通分量的个数。

5. 任意两个拓扑序列

参考题【【数据结构自用】1.图深度优先遍历+2.找有向图中的强连通分量数目+3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source=4544998cacd3859cd6c527a459f3f1a9>

  • 概念:删除入度为0的节点和边并记录。
    在这里插入图片描述

6. DMA(直接内存访问)

  • 每发送一个数据都需要占用存储周期。不会占用机器周期(这个是cpu执行一条指令所需要的的时间)

7. Kruskal最小生成树

【最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示】https://www.bilibili.com/video/BV1Eb41177d1?vd_source=4544998cacd3859cd6c527a459f3f1a9
在这里插入图片描述

8. 平衡二叉树(AVL-发明者名字)也叫B-tree

  1. 平衡二叉树首先要是一个二叉排序树。

9. 计算题(3个节点二叉树5种情况,4个节点几种)在这里插入图片描述

10. 好的测试用例,需要能够使测试定位到错误位置。

  • 不正常的参数只要一个就可以

11. 喷泉模型特点

  • 以用户需求为动力
  • 支持软件重用
  • 具有迭代行,开发活动之间无缝隙。

12. 数据流图中的实体

  • 组织机构、人员、第三方系统。

13. 结构分析

  • 结构化分析结果组成:数据流图,数据字典,一组说明(加工逻辑说明)、补充材料。
  • 结构图不属于分析的输出。结构化分析结果主要是对理解需求。

14. 哈夫曼编码

  • 叶子节点+非叶子节点(比叶子节点少1)等于哈弗曼树节点的总树。若有127节点哈夫曼树中,有多少字符编码。n+(n-1) = 127,n = 64
    在这里插入图片描述

15. 排序

  • 第一次排序后,一定能将序列中的某个元素在最终的有序序列中的位置确定下来。
    • 简单选择排序
    • 冒泡排序

16. 有限自动机

输入 0101可由A到达C, 即初态到达终态
在这里插入图片描述

17. 1秒钟执行指令数

在这里插入图片描述

18. 1NF, 2NF, 3NF

  • 1NF 表中的每个字段不可分割。
  • 2NF 非主属性完全依赖于主键。
  • 3NF 不存在传递依赖,但妈祖2F
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

胡斌附体

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值