2021-2022-1学期20212317《网络空间安全专业导论》第三周学习总结

第六章：低级程序设计语言与伪代码
6.1计算机操作
计算机是能够存储、检索和处理数据的可编程电子设备。
6.2机器语言
1、机器语言：由计算机使用的二进制编码指令构成的语言。
2、大多程序是用高级语言编写的，然后翻译成机器语言。
6.2.1一台虚拟机
1、虚拟机：为了模拟真实机器的重要特征而设计的假想机器。
2、可用的位数决定了我们可以使用内存的大小。
3、Pep/9的指令长度在一字节或三字节。包括8位指令说明符和16位操作说明符（可选）。
4、寻址模式为000时为立即寻址，此时操作说明符中存储的是操作数。
寻址模式为001时为直接寻址，此时操作说明符中储存的是操作数所在的内存地址名称。
6.3一个程序实例
6.4汇编语言
1、因为每种类型的计算机都有自己的机器语言，所以有多少种机器就有多少种汇编语言和翻译程序。
2、汇编语言：一种低级语言，用助记码表示特定计算机的机器语言指令。
3、汇编器：把汇编语言程序翻译成机器代码的程序。
4、汇编器指令（伪操作）：翻译程序需要的指令。
5、注释：为程序读者提供的解释性文字。
6.5表达算法
1、算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序。
2、伪代码：一种表达算法的语言。
第七章问题求解与算法设计
7.1如何解决问题
理解问题、设计方案、执行方案、回顾
1、计算机问题求解包括四个阶段：分析和说明阶段、算法开发阶段、实现阶段和维护阶段。
2、寻找熟悉的情况
3、分治法：把大的问题分割成小的问题并逐一解决。
4、算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集和。
5、计算机问题求解

6、方法总结：分析问题、列出主要任务、编写其余的模块、根据需要进行重组和改写。
7、测试算法
7.2有简单变量的算法
1、带有选择的算法
2、带有循环的算法
1）计数控制循环：可指定过程循环的次数
2）事件控制循环：循环中重复的次数是由循环体自身内发生的事件控制的循环。
嵌套结构：控制结构嵌入另一个结构的结构，又称为嵌套逻辑。
3、平方根
•事件控制循环
•抽象步骤：细节仍未明确的算法步骤
•具体步骤：细节完全明确的算法步骤
7.3复杂变量
1、数组
2、记录
7.4搜索算法
1、顺序搜索
2、有序数组中的顺序搜索
3、二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分的检索范围
7.5排序
1、选择排序
2、冒泡排序
3、插入排序
7.6递归算法
•递归：算法调用它本身的能力
1、子程序语句
A：只执行特定任务的命名代码（语句）
B:不仅执行任务，还返回给调用单元一个值（表达式）
2、递归阶乘
3、递归二分检索
4、快速排序
7.7几个重要思想
1、信息隐蔽：隐蔽模块的细节以控制对这些细节的访问的做法。
2、抽象：复杂系统的一种模型，只包括对观察者来说必需的细节
数据抽象：把数据的逻辑视图和它的实现分离开
过程抽象：把动作的逻辑视图和它的实现分离开
控制抽象：把控制结构的逻辑视图和它的实现分离开
控制结构：用于改变正常的顺序控制流的语句
3、事物命名
4、测试

遇到的问题：看不懂某些过程和指令，但是再次翻看并且听过课之后便有了点思路。
小结：实践出真知。

标签：寻址,说明符,算法,指令,网络空间,2022,机器语言,20212317,循环
来源： https://www.cnblogs.com/wang-ke-xin/p/15417880.html