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

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

第八章

学习收获

• 什么是抽象数据类型：属性明确的与特定实现分离的容器
• 区别栈和队列（LIFO和LILO）
  
• 列表和链式结构的概念
• 树，二叉树（构造，检索，输出）
• 图，图的分类
• 图搜索算法和栈，队列概念的结合
• 子程序是如何实现的
• 如何删除列表中的某个元素：使被删除元素与列表最后一个元素交换位置并且将列表的长度减一

理解要点

• 栈和队列的理解要牢固，以便与后文深度优先搜索，广度优先搜索相联系
• 要清楚了解伪代码中每一条子程序的名字的意义

待解决问题

1. 容器的定义是什么？
   
2. P161伪代码是如何运行的？
   
3. P63除了最后一个项目，其他项目的相同关系是什么？
   
4. P163代码是如何运行的？
   
5. P168表格
   
6. P173如何解决无限循环的问题？
   
7. P177形参和实参的关系到底是什么？
   

第九章

学习收获

• 对象，对象类，域，方法
• 设计方法
  
• 自上而下的设计方法重点在于_把输入转化为输出的过程，结果将生成任务的体系结构_面向对象设计的重点是_要转换的数据对象，结果生成的是对象的体系结构_
• n. 波浪线（对象）——自上而下的重点
  v. 下划线（操作）——面向对象设计的重点
• 软件工具协助翻译
  
• 第二代高级语言可以分为两种：要编译的，要解释的。由于软件解释器的复杂性，要翻译的语言编写的程序比要编译的程序的运行速度慢很多。因此，编译语言的发展成为主流
  Java
  重要特性：可移植性
  Java被编译成字节码，JVM接收字节码程序然后执行
  注意：标准化的高级语言实现的可移植性和把Java程序翻译成字节码然后再JVM上解释它所实现的可移植性是不同的

待解决问题

划线句怎么理解？