2021-2022-1 20211328《信息安全专业导论》第七周学习总结

2021-2022-1 20211328《信息安全专业导论》第六周学习总结

作业信息

这个作业属于哪个课程	2021-2022-1信息安全专业导论
这个作业要求在哪里	2021-2022-1信息安全专业导论第七周作业
作业正文	2021-2022-1 20211328《信息安全专业导论》第七周学习总结

教材学习内容总结

• 抽象数据类型：数据和操作明确的与特定实现分离的容器。

列表与数组

• 列表是按照一定的线性顺序排列的，它的长度是可变的，列表中的元素在内存中可能是相邻的也有可能是不相邻的。
• 数组的存储方式是有序的，用索引来标示数组中的内容，数组中的元素在内存中是连续的且占用内存相同。
• 无序列表中项目被随意放入其中。
• 有序列表中项目之间具有语义关系，除了第一个项目之外所有项目都存在某种排序关系。除了最后一个项目，所有项目都存在着相同的关系，
  ++++ 树
• 二叉树是一种抽象结构，其中每个节点可以有两个后继节点，叫做子女，子女又有自己的子女，以此类推形成了树的分支结构。树的头部叫做根。
• 如果一个节点没有子女，则这个节点就叫做树叶。
• 二叉检索树就像已排序的列表，节点间存在语义排序。
• 二叉检索树任何节点的值都要大于它的左子树中的所有节点的值。
  ++++ 图
• 去掉树一个节点至多只有一个指向它的节点的约束就得到了图。
• 图由一组节点和连接节点的线段构成，图中的节点叫作顶点，线段叫做边（弧）。
• 边是从一个顶点指向另一个顶点的图叫作有向图，没有方向的叫无向图。
• 如果两个顶点有一条边相连，则把它们称为邻顶点。
• 连接图中两个顶点的一系列顶点叫作路径。

子程序与参数

• 可以通过调用子程序计算某些特殊的值
• 子程序通常是高级语言或语言附带库的一部分。
• 参数列表是子程序要使用的标识符或值的列表。
• 因为子程序是在被调用前定义的，所以在子程序后面的括号中声明了一个变量名的列表叫形参
• 子程序被调用后调研单元列出子程序名，并在括号中列出一系列标识符叫实参。
• 值参将实参的副本传递给子程序，不改变实参
• 引用参数将实参的地址传递给子程序，可以改变实参。

教材中的问题

问题：不能区分数组与列表
解决过程：查找资料

代码调试中的问题和解决过程

解决过程：在打代码时总忽略缩进导致不能正常运行。

代码托管

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	2/2	20/20
第二周	10/10	2/4	15/35
第三周	90/100	1/5	15/50
第四周	100/200	2/7	15/65
第五周	150/350	3/10	15/80
第六周	200/550	2/12	20/100
第七周	350/900	4/16	20/120