2019-2021-1学期赵宇轩20212402《网络空间安全专业导论》第三周学习总结

第六章低级程序设计语言与伪代码

• 计算机操作
  计算机是能够储存、检索和处理数据的可编程电子设备
• 机器语言
  由计算机直接使用的二进制编码指令构成的语言
  （目前几乎没有程序是用机器语言编写的）
  1. Peg/9：一台虚拟机（为了模拟真实机器的重要特征而设计的假象机器）
     每种类型的CPU都有它能理解的自己的机器语言。
     基本特性：七个寄存器(用来储存特殊的数据和中间值)
     *程序计数器PC，包含下一条即将被执行的指令的地址
     *指令寄存器IR，包含正在被执行的指令的一个副本
     *累加器A，用来储存数据和运算结果
     2.指令格式：8位的指令说明符和（可选的）16位的操作说明符。
     立即寻址：000
     直接寻址：001
     3.一些示例指令：
     

*一个程序实例

• 汇编语言：一种低级语言，用助记码表示特定的计算机语言
  汇编器：把汇编语言翻译成机器代码的程序
  汇编器指令：翻译程序使用的指令。
  分支：指出执行下一条指令的指令
  标签：对内存位置起名字，可以将这个名字当作操作数。
• 表达算法
  算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序。
  伪代码：一种表达算法的语言。
  功能：1. 变量
  2.赋值
  3.输入/输出
  4.选择
  5.重复
  布尔表达式：评价为真或假的表达式
  桌面检查：在纸上走查整个设计
• 测试 代码覆盖测试法（明箱测试法）
  数据覆盖测试法（暗箱测试法）
  第七章问题求解与算法设计
  
• 如何解决问题
  分治法
  算法：在有限时间内用有限的数据解决问题或子问题的明确指令集合。(算法指令是明确的)
  求解过程：分析说明阶段、算法开发阶段、实现阶段、维护阶段。
• 有简单变量的算法：简单变量是那些不能被分开的变量。
  带有选择的算法
  带有循环的算法：计数控制循环——可以指定过程重复次数
  事件控制循环——由循环自身体内发生的事件控制的循环
  嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑。
  抽象步骤：需要进一步扩展
  具体步骤：不需要扩展的步骤
• 复杂变量之前描述的储存值都是不可分割的，每一个地方只能储存一个数据。所需的位置数量将取决于字符串中字符的数量，字符串不是不可分割的。
  数组：同构项目的有名集合（算法：搜索、排序和处理。）
  记录：是异构项目的有名集合。
• 搜索算法
  顺序搜索
  有序数组中的顺序搜索
  二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分检索范围
• 排序
  选择排序 必须记住最小项目的索引。
  冒泡排序：从最后一个元素开始
  插入排序：数列中只有一个元素，那么他是有序的。
• 递归算法：调用它本身的能力。
• 几个重要思想
  信息隐蔽：隐蔽模块的细节以控制对这些细节的访问做法
  抽象：隐藏细节后的结果
  数据抽象：把数据逻辑视图和它的实现分开
  过程抽象：把动作的逻辑视图和它的实现分开
  控制抽象：把控制动作的逻辑视图和它的实现分开
  控制结构：用于改变正常的顺序控制流的语句
  事务命名
  测试
  算法走查
  白盒测试：基于代码本身
  黑盒测试：基于测试所有可能输入值
  收获
  学习算法
  Peg/9汇编语言
  算法设计及测试
  问题
  二分检索如何运用

标签：赵宇轩,20212402,测试法,储存,视图,算法,指令,网络空间,测试
来源： https://www.cnblogs.com/1217xx/p/15390786.html