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

问题：
一、怎么看寄存器中存放的是什么？
二、例如操做数说明符是0000000000011111，为何是001F和0020中的内容被载入寄存器？这是怎么看的？
三、为何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的话，就应该用这个版本。
重复：重复结构能够重复执行指令。
桌面检查：在纸上走查整个设计
测试计划：说明如何测试程序的文档
代码覆盖（明箱）测试法：经过执行代码中的全部语句测试程序或子程序的测试方法。
数据覆盖测试法：把代码做为一个暗箱，基于全部可能的输入数据测试程序或子程序的测试方法
测试计划实现：用测试计划中规定的测试用例验证程序是否输出预期的结果。
伪代码是人们为了表示算法而使用的一种便捷形式的语言，容许用户命名变量（存放值的空间）、把数值输入变量以及输出存储在变量中的值。使用伪代码还能够描述重复执行或选择的动做的算法。在算法设计中，问问题和推迟细节是用到的两种解决问题的策略。
代码覆盖测试法经过仔细检查程序的代码来决定程序的输入，数据覆盖测试法经过考虑全部可能的输入值来决定程序的输入。
第七章：
问题求解的几个过程：必须理解问题，找到信息和解决方案之间的联系，执行方案，分析获得的解决方案
分治法：把大的问题分红一个个小问题
算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
计算机问题的求解过程有四个阶段：分析和说明阶段，算法开发阶段，实现阶段和维护阶段。
测试算法：在编码算法的各类条件下运行程序，而后分析结果以发现问题。
有简单参数的算法：在算法中使用简单变量。
带有选择的算法，带有循环的算法，事件控制循环。
嵌套结构：控制结构嵌入另外一个控制结构的结构，又称为嵌套逻辑。
抽象步骤：细节仍未明确的算法步骤
具体步骤：细节彻底明确的算法步骤
字符串：引用中的字母叫作字符串。
数组：是同构项目的有名集合，能够经过单个项目在集合中的位置访问它们。项目在集合中的位置叫作索引。
二分检索：在有序列表中查找项目的操做，经过比较操做排除大部分索检范围
递归：算法调用它自己的能力。
数据抽象：把数据的逻辑视图和它的实现分离开。
过程抽象：把动做的逻辑试图和它的实现分离开
控制抽象：把控制结构的逻辑视图和它的实现分离开
控制结构：用于改变正常的顺序控制流的语句