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

第四部分：程序设计层

第六章：低级程序设计语言与伪代码

目标　1.区分机器语言和汇编语言

     ２.描述虚拟机ｐｅｐ／９的重要特性

　　　　　３.区分立即寻址模式和直接寻址模式
４.编写一个简单的机器语言程序
　　　　　５.描述创建和运行汇编语言程序的步骤
　　　　　６.编写一个简单的汇编语言程序
　　　　　７.区分给汇编器的指令和要翻译的指令
　　　　　８.区分执行一种算法和开发一种算法
　　　　　９.描述表达算法时使用的伪代码结构
　　　　　１０.使用伪代码来描述算法
　　　　　１１.描述两种检测方式
　　　　　１２.为简单的汇编语言设计和实现测试方案

目标１

机器语言：由计算机直接使用的二进制编码指令构成的语言。

　　　　汇编语言：一种用助记码表示特定计算机的机器语言指令的低级语言。
　　　　具体关系：
　　　　停止执行：００００————STOP
　　　　载入累加器：１１００————LDWA
　　　　　　　　　　１１０１————LDBA
　　　　储存累加器：１１１０————STWA
　　　　　　　　　　１１１１————STBA
　　　　加到累加器：０１１０————ADDA
　　　　累加器减去：１０００————SUBA

目标２

ｐｅｐ／９的内存单元由６５５３６字节的储存空间组成，其字长是２字节，也就是１６位，它由七个寄存器，本节重点研究其中三个：程序计数器（PC），指令寄存器（IR）,累加器（A）

　　　
　　　
　　　注意：储存器中的地址本身不储存在储存器中，他们只是其中独立字节的名字，当涉及内存中某一个特定的字节时，实际是用它的地址指代的。

目标３

立即寻址（用０００或ｉ）：操作数说明符中储存的就是操作数。

　　　　直接寻址（用００１或ｄ）：操作数说明符中储存的是操作数所在的内存地址名称。

目标５

汇编器读取每条指令的助记码，然后把它翻译成等价的机器语言。

目标７

汇编器指令：汇编器（翻译程序）本身使用的指令，也就是伪操作。例如

要翻译的指令：常规指令。

目标8

执行算法：字面意思

开发算法：写代码

目标9

伪代码：一种表达算法的语言。

伪代码语句：

目标10

伪代码的功能：变量 sum total counter name

             赋值 set sum to 1 number<——  1
             输入/输出 read number get number write number display number write "have a good day"
             选择 if    then 
             重复 if then else

目标11

两种方法：代码覆盖测试法（明箱测试法）、数据覆盖测试法（暗箱测试法）

               ![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017201024072-1301716169.jpg)

第七章：问题求解与算法设计

如何解决问题：

提出问题：对这个问题我已经了解多少？解决方案是怎么样的？存在什么特例？我如何知道已经找到解决方案了？

寻找熟悉的情况

分治法

算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合

计算机问题求解过程

方法总结

测试算法

有简单变量的算法

带有选择的算法

带有循环的算法

1.计数控制循环

2.事件控制仍未明确的算法步骤
具体步骤：细节完全明确的算法步骤

复杂变量

数组

记录

搜索算法

顺序搜索

 AND是一种布尔操作符，其包括：AND、OR、NOT
 AND只有在表达式都为真时返回值才是true
 OR只有表达式都为假时返回值才是FALSE
 NOT操作符改变表达式的值

有序数组中的顺序搜索

 有序数组

 无序数组

二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分检索范围

排序

选择排序

冒泡排序

插入排序

递归算法

递归：算法调用它本身的能力

子程序语句

调用单元；命名单元出现的地方。

递归阶乘

递归二分检索

快速排序

几个重要思想

信息隐蔽：隐蔽模块的细节以控制对这些细节的访问的做法。

抽象：复杂系统的一种模型，只包括对观察者来说的必需的细节。

事物命名

测试