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

第六章主要讲低级程序设计语言与伪代码。第七章讲问题求解与算法设计

机器语言

1.机器语言是计算机直接使用的二进制代码指令构成的语言。
人无法看懂只有机器才能读懂。
2.机器语言内嵌在机器里，不同计算机只能看懂自己的语言。

Pep/9 虚拟机

虚拟机的内存单元由65536字节的存储空间组成，字长2字节。在这里，我们主要学习其三个重要的寄存器。
指令寄存器 程序计时器 累加器

指令格式

一条指令由两部分组成，指令说明符占一字节，操作数说明符占两字节。其中，指令说明符前四个位是操作代码，第五位代表不同寄存器，最后三位代表不同寻址方式(这里只学习直接 001和立即000)。操作数说明符存放的是操作数本身或者操作数的地址。没有操作数说明符的指令代码只有一个字节，所以也叫一元指令。
要说明的是，不能再存储操作码中使用立即寻址，因为我们不能将寄存器的数据存储到操作数说明符上。

pep9 的输入与输出

1这里需要明白，pep9虚拟机用的是内存映射输入输出。其中输入和输出对应的地址分别是FC15和FC16。同时，该虚拟机使用ASCⅡ字符集来表示字符，也就是是说用一个字节来表示一个ASCⅡ码，因此我们采用载入和存储字节而不是字的方式来实现输入和输出。
2. 拿例子来说，如果要打印出Hi，需要三种类型的命令，共五条:两条载入字节的指令，两条存储，一条停止。。

汇编语言

汇编语言是指通过一些助记指令码使得机器语言更容易被记忆，减少编程中的错误。通过汇编语言编出的叉程序经过汇编器翻译成机器语言后，才能被计算机执行。

pep9汇编语言

1. 操作数由0x和十六进制表示，接下来是逗号，然后是寻址模式(i/d) 如:0x008B,i
   2助记码有多种，如STOP (停止执行) , LDWA(将字载入) LDBA(将字节载入) ADDA(将字加到累加器)

伪操作

即汇编器指令，大多都是汇编器本身使用的指令。汇编语言程序也支持伪操作。

表达算法

伪代码是一种语言，让我们以更清晰的形式表达算法。

伪代码的功能

1变量 赋值 输入输出 选择 重复

测试

明箱测试 暗箱测试 测试计划 测试用例

第七章主要讲问题求解和基于此的算法设计

如何解决问题

1.提出问题
2寻找熟悉的情况
3分而治之

算法

计算机问题求解过程

分析和说明阶段，算法开发阶段，实现阶段，维护阶段。
自顶向下设计:分析问题 列出主要任务 编写其余的模块 根据需要进行重组和改写

测试算法

搜索算法

顺序搜索
二分检索

排序算法

选择排序 冒泡排序 插入排序 快排序