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

问题：
1、怎么看寄存器中存放的是什么？
2、例如操作数说明符是0000000000011111，为什么是001F和0020中的内容被载入寄存器？这是怎么看的？
3、为什么pep/8中的单位执行我点不了呢？

第六章
存储、检索和处理是计算机能够对数据执行的动作。在算数逻辑单元中以某种方式处理数据，在机器层中，处理涉及在数据值上执行算术和逻辑操作。
机器语言：由计算机直接使用的二进制编码指令构成的语言。
Pep/8:一台虚拟机

虚拟机：为了模拟真实机器的重要特征而设计的假想机器。Pep/8有七个寄存器，其中累加器是一个寄存器，用来保存操作的数据和结果。
可用的比特数决定了我们可以使用的内存大小。
指令格式：
一条指令由两部分组成，即八位的指令说明符和（可选的）16位的操作数说明符，指令说明符（指令的第一个字节）说明了要执行什么操作和如何解释操作数的位置。
操作数说明符（指令的第二和第三个字节）存放的是操作数本身或者操作数的地址。有些指令没有操作数说明符
指令说明符根据一个具体操作所用的比特数的不同而不同。四比特操作码的第五位用来指定使用哪个寄存器。
三比特的寻址模式说明符表示了怎样解析指令中的操作数部分。如果寻址模式是000，那么指令操作数说明符中存储的就是操作数。这种寻址模式称为立即寻址（i），如果是001，那么操作数说明符中存储的是操作数所在的内存地址名称，称为直接寻址（d）。
没有操作数的指令称为一元指令，这些指令没有操作数说明符，也就是说，一元指令的长度是一个字节而不是三个字节
一些示例指令：操作码 指令含义
0000 停止执行
1100 将操作数载入寄存器A中
1110 将寄存器A中的内容存储到操作数中
0111 将操作数加到寄存器A中
1000 在寄存器A的值中减去操作数的值
01001 把字符输入操作数
01010 从操作数中输出字符

机器语言是用二进制构造操作数说明符，因为它由四位操作码，一位寄存器说明符和3位寻址模式说明符构成，一旦凑够了八位我们就可以把它转化为十六进制的。或者可以直接使用十六进制构造操作数说明符。
装入程序：软件用于读取机器语言并把它载入内存的部分
汇编语言给每条机器语言指令分配了一个助记指令码，程序员可以用这些指令码代替二进制数字。汇编语言中的指令与手持计算器的按钮上显示的指令类似。
汇编器指令：翻译程序使用的指令。
注释：为程序读者提供的解释性文字。
算法：解决法案的概要或计划，或解决问题的逻辑步骤顺序。
伪代码：一种表达算法的语言。
变量：内存中存储值的位置。
赋值：Set sum to O
选择：用选择结构可以执行或跳过某项操作。If-then-else版本，这是由于算法在两种操作中进行选择。
if-else版本是用于操作执行或跳过。如果不论任何情况输出sum的话，就应该用这个版本。
重复：重复结构可以重复执行指令。
桌面检查：在纸上走查整个设计
测试计划：说明如何测试程序的文档
代码覆盖（明箱）测试法：通过执行代码中的所有语句测试程序或子程序的测试方法。
数据覆盖测试法：把代码作为一个暗箱，基于所有可能的输入数据测试程序或子程序的测试方法
测试计划实现：用测试计划中规定的测试用例验证程序是否输出预期的结果。
伪代码是人们为了表示算法而使用的一种便捷形式的语言，允许用户命名变量（存放值的空间）、把数值输入变量以及输出存储在变量中的值。使用伪代码还可以描述重复执行或选择的动作的算法。在算法设计中，问问题和推迟细节是用到的两种解决问题的策略。
代码覆盖测试法通过仔细检查程序的代码来决定程序的输入，数据覆盖测试法通过考虑所有可能的输入值来决定程序的输入。
第七章：
问题求解的几个过程：必须理解问题，找到信息和解决方案之间的联系，执行方案，分析得到的解决方案
分治法：把大的问题分成一个个小问题
算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
计算机问题的求解过程有四个阶段：分析和说明阶段，算法开发阶段，实现阶段和维护阶段。
测试算法：在编码算法的各种条件下运行程序，然后分析结果以发现问题。
有简单参数的算法：在算法中使用简单变量。
带有选择的算法，带有循环的算法，事件控制循环。
嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑。
抽象步骤：细节仍未明确的算法步骤
具体步骤：细节完全明确的算法步骤
字符串：引用中的字母叫做字符串。
数组：是同构项目的有名集合，可以通过单个项目在集合中的位置访问它们。项目在集合中的位置叫做索引。
二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分索检范围
递归：算法调用它本身的能力。
数据抽象：把数据的逻辑视图和它的实现分离开。
过程抽象：把动作的逻辑试图和它的实现分离开
控制抽象：把控制结构的逻辑视图和它的实现分离开
控制结构：用于改变正常的顺序控制流的语句