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
- 平衡二叉树首先要是一个二叉排序树。
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
)
