2021-2022-1学期 20212424《网络空间安全专业导论》第三周学习总结
作者：互联网
学习收获
一，第六章
6·1计算机操作:
计算机的定义：
能够存储，检索和处理数据的可编程电子设备。
可编程的（programmable)
存储(store)
检索(retrieve)
处理(process)
存储，检索和处理是计算机对数据能够执行的动作。
6·2机器语言：
机器语言（machine language):由计算机直接使用的二进制编码指令构成的语言。
虚拟机(virtual computer machine):为了模拟真实机器的重要特征而设计的假象机器。
*Pep/9的基本特性：
程序计数器(PC),包含下一条即将被执行的指令的地址。
指令寄存器(IR),包含正在被执行指令的一个副本。
累加器(A)，用来存储数据和运算的结果。
Pep/9的CPU
Pep/9的存储器
Pep/9的指令格式：
指令说明符(instruction specifier)8位
操作数说明符(operand specifier)16位
操作代码(operation code)4位或8位操作码，寄存器，寻址模式说明符(addressing mode specifier)+指令的指令说明符部分
一些示例指令：
Pep/9的输入/输出：
遵循的设计原则是内存映射输入/输出(memory-mapped I/O)将输入设备与主存中特定的、固定的地址联系起来。在Pep/9中输入设备地址在FC15，输出设备在地址FC16。
模型：
将输入设备中的值载入累加器中，将字符载入累加器中，将累加器中的值存储到输出设备的地址中。使用ASCII字符集来表示字符，我们可以通过使用载入字节和存储字节的操作来实现Pep/9的输入和输出。
6·4汇编语言
汇编语言（assembly language):一种低级语言，用助记码表示特定计算机的机器语言指令。
汇编器(assembler):把汇编语言程序翻译成机器代码的程序。
Pep/9汇编语言：
操作数用0x和十六进制表示，接下来是逗号，最后是寻址模式（由字母i（立即寻址）或d（直接寻址）说明）。
汇编器指令(assembler directive)：有时也称为伪操作(pseudo-operation)，翻译程序时用的指令。
Pep/9汇编器忽视在分号后面的任何字符，这就允许我们在指令旁边添加注释(comment):为读者提供解释性的文字。
数字数据、分支、标签：
分支(branch):指出执行下一条指令的指令。
标签(label):对内存位置起的名字，可以将这个名字当作操作数。标签和它对应的地址会在代码清单后以符号表(symbol table)的形式进行展示。
打印错误信息的标签：BRLT指令被用来在累加器包含附属的时候进行跳转。在打印错误信息后，一条无条件分支将会跳转到程序的最后，标签为finish。
汇编语言中的循环：程序首先从用户那里读取一个数字，用来说明将会有多少个数被加到sum中。每一次循环，计数器都加1并使用BREQ指令检查它是否到达极限，如果到了极限值，那么循环终止，程序停止。如果没有，那么回到循环顶部继续处理下一个值。
6·5表达算法
算法(algorithm):解决方案的计划或概要，或解决问题的逻辑步骤顺序。
伪代码(pseudocode):一种表达算法的语言。
6·6测试
测试计划(test plan):说明如何测试整个程序的文档。
代码覆盖（明箱）测试法(code-coverage(clear-box testing):通过执行代码中所有语句的程序或子程序的测试法。
数据覆盖（暗箱）测试法(data-coverage(black-box)testing):把代码作为一个暗箱，基于所有可能的输入数据测试程序或子程序的方法。
测试计划实现(test-plan implementation):用测试计划中规定的测试用例验证程序是否输出预期的结果。
第七章、问题求解与算法设计
7·1如何解决问题
提出问题：
寻找相似的情况
分治法
算法（解决方案）：在有限的时间内，用有限的数据解决问题或子问题的明指令集合。
7·2有简单变量的算法
简单变量是指那些不能被分开的变量，是储存在一个地方的值。
带有选择的算法 Determine
带有循环的算法：
1·计数控制循环：使用一个特殊的变量叫做循环控制变量（loop control variable)
第一部分是初试化，第二部分是测试，第三部分是增量
while循环被称为前测试循环(pretest loop)
2`事件控制循环
事件必须初始化，事件必须被测试，事件必须更新
嵌套结构（nested structure): 控制结构嵌入另一个控制结构，又称为嵌套逻辑(nested logic)
3`平方根
抽象步骤(abstract step):细节仍未明确的算法步骤。
具体步骤（concrete step):细节完全明确的算法步骤。
7·3复杂变量
数组是同构项目中的有名集合，可以通过单个项目在集合中的位置访问它们。项目在集合中的位置叫做索引。
记录是异构项目中的有名集合，可以单独访问其中的项目。所谓异构，就是指集合中的元素不必相同。集合可以包括 整数或其他类型的数据。
第三个复合数据结构，是面向编程对象中的类。
7·4搜索算法
顺序搜索
有序数组中的顺序搜索
二分检索(binary search)
7`5排序
选择排序法，只有三个抽象步骤，即确定数组是否已经排好序了、找到最小元素索引、和互换两者位置
冒泡排序法：从数组的最后一个元素开始，比较相邻的元素对，如果下面的元素小于上面的元素，则交换两者位置。
在进入循环之前，我们把一个不二变量设为FALSE，发生交换操作，便把它设置为TURE，若布尔变量仍未=为FALSE，则数组有序。
插入排序 类似于冒泡过程。
7·6递归算法
递归(recursion):算法调用它本身的能力。
子程序语句
递归阶乘
递归二分检索
7·7几个重要思想
信息屏蔽(informaiton hiding):隐蔽模块中的细节以控制对这些细节的访问的做法。
抽象(abstraction):复杂系统的一种模型，只包括对观察者来说必须的细节。
数据抽象(data abstraction):把数据的逻辑视图和它的实现分离开。
过程抽象(procedural abstraction):把动作的逻辑数据区和它的实现分离开。
控制抽象(control abstraction):把控制结构的逻辑视图和它的实现分离开。
控制结构(control structure):用于改变正常的顺序控制流的语句。
学习问题
1.第六、七章的内容很抽象很复杂。
2.知识点难以理解。
解决方法
与同学交流，上课时将不懂的地方提出来。
标签：程序,累加器,Pep,算法,指令,网络空间,2022,20212424,循环 来源： https://www.cnblogs.com/dengyize/p/15417992.html