2019-2020-1学期20192424《网络空间安全专业导论》第四周学习总结

Posted 2020-12-01 dkygreen

抽象数据类型：属性（数据和操作）明确地与特定实现分离的容器。

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

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

栈：是一种抽象复合结构，只能改变其第一个元素。惯用语：插入Push，弹出Pop。

队列：也是抽象结构，，头部删除，尾部插入。

数组是内嵌结构，列表是抽象结构，列表应用于数组中。

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

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

根：树种唯一的开始节点。

叶节点：没有子女的树节点。也叫树叶。

图：有一组节点和一组把节点相互连接起来的边构成的数据结构。

顶点：图中的节点。

边(弧)：表示图中两个节点连接的顶点对。

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

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

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

路径:连接图中两个顶点人多一系列顶点。

栈是一种储存顶点的合适数据结构。

图搜索算法：深度优先搜索，广度优先搜索，单元最短路搜索。

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

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

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

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

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

对象：在问题背景中相关的事物或实体。

对象类：一组具有相似的属性和行为的对象的描述。

域：类的特定项，可以是数据或子程序。

方法：定义了类的一种行为的特定算法。

封装：把数据和动作集中在一起，使数据和动作的逻辑属性与他们的实现细节分离。

编译器：把用高级语言编写的程序翻译成机器码的程序。

解释器：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序。

字节码：编译Java源代码使用的标准机器语言。

布尔表达式：一个标识符序列，标识符之间由相容的运算符分隔，求得的值是Ture或False。

强类型化：每个变量都有一个类型，只有这种类型的值才能储存到该变量中。

强数据型：一组值以及能够应用于这种类型的基本操作集合的说明。

声明：把变量，动作或语言中的其他实体与标识符关联起来的语句，使程序员可以通过名字引用这些项目。

保留字：一种语言中具有特殊意义的字，不能用它作为标识符。

区分大小写：大写字母与小写字母被看不同的；两个拼写方法相同但大小写形式不同的标识符被看作是两个不同的标识符。

控制结构：确定程序中的其他指令的执行顺序的指令。

异步：不与计算机中的其他操作同时发生；换句话说，与计算机的动作不同步。

封装：实施信息屏蔽的语言特性。

对象类或类：属性或行为相似的一组对象的说明。

对象（问题求解阶段）：与问题背景相关的事物或实体。

对象（实现阶段）：类的一个实例。

类（实现阶段）：对象的模式。

实例化：创建类的对象。

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

多态：一种语言的继承体系结构中具有两个同名方法且能够根据对象应用合适的方法的能力。

问题：

为什么数组是内嵌结构？

什么是把节点？

调用单元调用的副本是什么？实参的地址是什么？能否用Python举例？

调用单元是什么？