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

猜你喜欢

转载自www.cnblogs.com/beauty-666/p/11722621.html