2021-2022第一学期网络空间安全20212302第四周自学总结

第8章 抽象数据类型与子程序
第9章 面向对象设计与高级程序设计语言

有了前两章的基础，8、9章学起来并不费劲。这两章可以说是6、7章的拓展应用
我先将思维导图放到前面（方便之后的复习和梳理知识）

第八章 抽象数据类型与子程序：子程序如何区分，如何区分二叉树和二叉检索树

· 抽象数据类型：
属性明确的与特定实现分离的容器

· 数据结构：
一种抽象数据类型中的复合数据域的实现

· 容器：
存放和操作其他对象的对象

· 链式结构：
一个将数据项和找到下一项位置的信息保存到同意容器的保存方法。

· 二叉树：
具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间只有一条路径

· 根：
树中唯一的起始节点

· 叶节点：
没有子女的树节点

· 图：
由一组节点和一组把节点相互连接的边构成的数据结构

· 顶点：
图中的节点

· 边：
表示图中两个节点的连接的顶点树

· 无向图：
其中边没有方向的图

· 有向图：
其中的边是从一个顶点指向另一个顶点的图

· 邻顶点：
通过边连接起来的两个顶点

· 路径：
连接图中两个顶点的一系列顶点

· 参数列表：
程序中两部分之间的通信机制

· 形参：
列在子程序名后的括号中的标识符

· 实参：
子程序调用中列在括号中的标识符

· 值参：
由调用单元传入实参的副本的形参

· 引用参数：
由调用单元传入实参的地址的形参

第九章 面向对象设计与高级程序设计语言：高级设计语言有哪些，面向对象的方法

对象：在问题背景中相关的事物或实体。
对象类或类：一组具有类似的属性和行为的对象的描述。
字段：表示类的属性。
方法：定义了类的一种行为的特定算法。

· 翻译过程

编译器：把用高级语言编写的程序翻译成机器码的程序。
解释器：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序。
字节码：编译Java源代码使用的标准机器语言。

· 高级程序设计语言的功能性
布尔表达式是一个标识符序列，标识符之间由相容的运算符分隔，求得的值是true或false。
· 数据归类

强类型化：每个变量都有一个类型，只有这种类型的值才能存储到该变量中。
数据类型：一组值以及能够应用于这种类型的值的基本操作集合的说明。

· 控制结构
伪代码提供了三种方法来改变控制算法的流程：重复，选择和子程序。这些结构叫做控制结构，因为他们决定了其它指令在程序中被执行的顺序。

控制结构：确定程序中其它指令在程序中被执行的顺序地指令。

· 面向对象语言的功能性
在设计阶段，对象是在问题背景中具有意义的事物或实体。在实现阶段，类是一种语言结构，这种结构是对象的模式，为封装对象类的属性和动作提供了机制。

封装：实施信息隐蔽的语言特性。
对象：与问题背景相关的事物或实体。
类：对象的模式
对象类或类：属性和行为相似的一组对象的说明。
对象：类的一个实例

· 继承
**继承是面向对象语言的一种属性，即一个类可以继承另一个类的数据和方法

继承：类获取其它类的属性的机制

· 多态

多态：语言在运行时确定给定调用将执行哪些可能的方法的能力