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

第六章 低级程序设计语言与伪代码
1.计算机操作：可编程，存储，检索和处理
2.机器语言：计算机直接使用的二进制编码指令构成的语言（目前大多数程序是高级语言编写在翻译成机器语言）
3.pep/9：虚拟机，共40条机械语言指令。（1）基本特性：内存单元由65536字节的存储空间构成，字长是两字节在ALU流入和流出的数据长度是16位，有七个寄存器，重点研究三个：PC （程序计数器）IR （指令寄存器）A（存储数据和运算结果）
（2）指令格式：8位指令说明符和16位操作数说明符，第一个字节说明要执行什么操作和如何解释操作数的位置，第二三字节存放操作数本身或操作数的地址，第一字节由操作代码（四到八位），寄存器说明符（一位），寻址模式（三位，主要两种000立即寻址和001直接寻址）。无操作数的指令叫一元指令
（3）输入和输出
4.操作实例：屏幕限时hi，五条指令，2个存储，2个载入，1个用于停止程序运行
5.pep/9模拟器：机器语言在执行前，必须先载入存储器，另一个实例讲输入的两个字母用逆序打出来
6.汇编语言：（1）助记码，操作数，模式（LDWA 0x008B，i）。汇编器指令也叫伪操作：．END 表示终点，汇编语言可以在分号后面加注释
（2）数字数据，分支：指出执行下一条指令的命令，如DECI,读入十进制数，标签：对内存起名字，可将这个名字当作操作数（3）循环
7.表达算法：算法：解决问题的逻辑步骤顺序。伪代码：一种表达算法的语言，功能：变量（sum），赋值，输入和输出，选择（if），重复。执行，写，翻译伪代码算法（要练习才可熟悉）
8.测试：代码覆盖（明箱）测试，数据覆盖（暗箱）测试。
第七章 问题求解和算法设计
1.如何解决问题：提出问题，寻找熟悉情况，分治法（把大问题分割成能够单独解决的小问题），算法（在有限时间用有限的数据解决问题或子问题的明确指令集合），计算机问题求解过程（分析，说明阶段，算法开发阶段，实现阶段和维护阶段），方法总结：自上而下的方法，主要分四个步骤：分析问题，列出主要任务，编写其余模块，根据需要进行重组和改写
2.测试算法：算法测试都是在编码算法的各种条件下运行程序
3．有简单变量的算法：（1）带有选择的算法（2）带有循环的算法：1．计数控制循环 2.事件控制循环（嵌套结构） 3.平方根（抽象和具体步骤）
4.复杂变量：数组：同构项目的有名集合，与之相关的算法有三种搜索，排序和处理，记录：异构项目的有名集合，此集合包括整数，实数，字符串或其他类型的数据，可以把与一个对象相关的各种项目绑定在一起 如：一个人的年龄，名字，工资等等全都记录在一个分组中
5.搜索算法：顺序算法:一个一个寻找，二分搜索：假定数组项目有序，每次搜索中间的，在减半搜索，此法速度较快
6.排序：选择排序：第一个和最小的换位以此类推从而排序好
冒泡排序：从最后一个一直向上走，遇到比自己小的就让它进行向上冒泡，以此完成排序
插入排序：一次加一个元素并将他们排序以此递推
7.递归算法（是一种重复循环的控制结构），递归：算法调动它本身的能力， 递归解决方案：第一步确定尺寸系数，每次递归调用后问题都应该减小
（1）子程序语句（控制结构）： 调用单元：给一个代码一个名称然后程序另一个部分的一个语句使用这个名称，遇到此名称这个程序其他部分将停止，而这个命名代码出现的地方就是调用单元 两种形式：1.只执行特定的任务的命名代码，2.不仅执行任务，还返回给调用单元一个值 （2）递归阶乘 （3）递归二分检索
（4）快速排序：基本思想：对两个小列表排序比对一个大列表排序更容易，特别重要一点：“永远都不要重复造轮子”
8.几个重要思想：（1）信息隐蔽：隐藏细节做法（2）抽象：隐藏细节后的结果 几个计算领域的抽象类型：数据，过程，控制抽象 控制结构：改变算法的顺序控制流
（3）事物的命名（4）测试方法