2019-2020-1学期赵宇轩20212402 《网络空间安全专业导论》第四周学习总结
作者：互联网
第八章抽象数据与子程序
- 抽象数据类型：属性（数据和操作）明确地与特定现实实现分离的容器。
应用层：特定问题中的数据的视图
逻辑层：处理它们的操作的抽象视图
实现层：明确表示出了存放数据项的结构
数据结构：一种抽象数据类型中的复合数据域的实现。
容器：存放其他对象的对象。 - 栈
栈：抽象复合结构，只能从一段=端访问栈中的元素，LIFO(先进后出），删除的项总是在栈中时间最短的项目。 - 队列：是种抽象结构
从一端入从另一端出，FIFO(先进先出），删除的总是在队列中最短的项目 - 列表：链式结构 一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
有序列表中，除了第一个项目都存在某种排序关系。除了最后一个项目，所有的项目都有着相同的关系。 - 树：分层体系结构
1.二叉树：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一条路径
根：树中唯一的开始节点
叶节点：没有子女的树节点。
根节点和每个节点之间有且只有一条路径
2.二叉检索树：就像已经排列的列表 - 图：由一组节点和一组把节点相互连起来的边构成的数据结构
顶点：图中的节点
边：表示图中两个节点的连接的顶点对
无向图：边是无向的
有向图
加权图：表示边有附加值的图 - 子程序
1.参数传递
参数列表：程序中两部分之间的通讯机制
形参：列在子程序名后的括号中的标识符
实参：子程序调用中列在括号中的标识符
2.值参与引用参数
值参：由调用单元传入实参的副本的形参
引用参数：由调用单元传入实参的地址的形参。
第九章面向对象设计与高级程序设计语言 - 面向对象方法
自顶向下：对任务进行了分层
1.面向对象：每个对象负责自己的处理行为
对象：在问题背景中相关的事务或实体。
对象类：一组具有相似的属性和行为的对象描述。
字段：表示类的属性
方法：定义了一类的一种行为的特定算法。
2.设计方法
头脑风暴：为确定问题中的类进行第一轮讨论。
过滤：检查提出的类。
场景：确定每个类的责任
责任算法：为每个责任编写算法
总结 - 翻译过程
汇编器：由它把汇编语言指令翻译成机器码，最终执行。
1.编译器：把用高级语言编写的程序翻译成机器码的语言
2.解释器：一种程序，用于翻译和执行语句序列
字节码：编译Java源代码使用的标准机器语言
Java编译器输出的程序将被解释，而不是直接执行。 - 程序设计语言范型
1.命令式范型
面向过程：命令式 C++
面向对象：与对象交互的一种方式
2.声明式范型：描述结果
函数式模型
逻辑编程：基于数理逻辑的原则。包括一系列关于对象的实事和对象关系的规则，询问对象及对象关系之间的问题。 - 高级程序设计语言的功能性
1.布尔表达式一个标识符序列，标识符之间由相容的运算符分隔，求得的值是T或F。是关于程序的断言，程序通过布尔表达式确定执行哪部分代码和重复。
2.数据归类
强类型化：每个变量都有一个类型，只有这种类型的值才能储存到该变量中。
数据类型：一组值以及能够应用于这种类型的值的基本操作集合的说明。
3.控制结构：确定程序中的其他指令的执行顺序的指令。 - 面向对象语言的功能
抽象是目的，信息隐蔽是方法
封装：实施信息隐蔽的语言特性。
对象：与问题背景相关的事物或实体
类：对象的模式
对象类：属性和行为相似的一组对象的说明
对象：类的一个实例
继承：获取其他类的属性的机制
多态：明显二义性。语言在运行时确定给定调用执行哪些可能的方法的能力。语言具备的消除同名操作的歧义的能力。 - 过程设计与面向对象设计的区别
在面向过程的版本中，列表被呈现为传递给子程序的记录，以便子程序可以对其操作。操作它的数据结构和子程序是用户程序的一部风。在面向对象，类对象的实现通过封装实现对用户的隐藏。
标签：赵宇轩,20212402,对象,子程序,面向对象,抽象,网络空间,节点,语言 来源： https://www.cnblogs.com/1217xx/p/15426273.html