2019-2020-1学期 20192403 《网络空间安全专业导论》第四周学习总结
2019-2020-1学期 20192403 《网络空间安全专业导论》第四周学习总结
第八章
学习收获
- 什么是抽象数据类型:属性明确的与特定实现分离的容器
- 区别栈和队列(LIFO和LILO)
- 列表和链式结构的概念
- 树,二叉树(构造,检索,输出)
- 图,图的分类
- 图搜索算法和栈,队列概念的结合
- 子程序是如何实现的
- 如何删除列表中的某个元素:使被删除元素与列表最后一个元素交换位置并且将列表的长度减一
理解要点
- 栈和队列的理解要牢固,以便与后文深度优先搜索,广度优先搜索相联系
- 要清楚了解伪代码中每一条子程序的名字的意义
待解决问题
- 容器的定义是什么?
- P161伪代码是如何运行的?
- P63除了最后一个项目,其他项目的相同关系是什么?
- P163代码是如何运行的?
- P168表格
- P173如何解决无限循环的问题?
- P177形参和实参的关系到底是什么?
第九章
学习收获
- 对象,对象类,域,方法
- 设计方法
- 自上而下的设计方法重点在于_把输入转化为输出的过程,结果将生成任务的体系结构_面向对象设计的重点是_要转换的数据对象,结果生成的是对象的体系结构_
- n. 波浪线(对象)——自上而下的重点
v. 下划线(操作)——面向对象设计的重点 - 软件工具协助翻译
- 第二代高级语言可以分为两种:要编译的,要解释的。由于软件解释器的复杂性,要翻译的语言编写的程序比要编译的程序的运行速度慢很多。因此,编译语言的发展成为主流
Java
重要特性:可移植性
Java被编译成字节码,JVM接收字节码程序然后执行
注意:标准化的高级语言实现的可移植性和把Java程序翻译成字节码然后再JVM上解释它所实现的可移植性是不同的
待解决问题
划线句怎么理解?