2019-2020-1学期20212419《网络空间安全导论》第三周学习总结
作者：互联网
第六章
1.计算机是能够储存、检索和处理数据的可编程电子设备。
可编程：操作数据指令和数据是一起储存在机器中的，要改变计算机对数据的处理，只需改变指令即可。
2.Pep/9:一台虚拟机
虚拟机用来帮助不同类型的机器来之间展示其机器语言。
基本特性：七个寄存器，重点研究：程序计数器，指令寄存器，累加器。
寄存器的地址本身不存储在存储器中，只显示其中独立字节的名字。当涉及到内存中某一个特定字节的时候，实际使用它的地址指代的。
指令格式：
一条指令由两部分组成，即8位的指令说明符和16位的操作数说明符。故虚拟机的指令是1字节还是3字节，取决于是否需要操作说明符。
指令说明符（第一个字节）说明了要执行什么操作和如何解释操作数的位置。操作数说明符（第二，三个字节）存放的是操作数本身或者操作数的地址。有些指令没有操作数说明符。
示例指令：
下面以0110为例
0110将操作数加到寄存器A中
程序实例：
为展示字符输出使用存储指令，这条存储指令将累加器中的字符数据直接写到代表输出设备的地址。
Pep/9模拟器
为运行Pep9机器语言，输入16进制的程序代码到一个有目标代码标签的窗口中，程序代码每个字节之间用空格隔开，以zz结束程序。
机器语言程序执行之前，必须被载入储存器。这一步骤通过一个装入程序的软件工具来实现。
模拟器执行程序时，每次只运行一条程序指令。遵循读取-执行周期
另一个机器语言实例
Pep/9汇编语言：
数字数据、分支、标签
算法表达:
在计算机领域，解决方案的计划被称为算法。伪代码是一种语言，可以让我们更清楚的表达算法。
伪代码的功能：
一些概念:变量，赋值，输入/输出，选择，重复。
执行伪代码的算法：
写伪代码算法
测试：即执行程序
代码覆盖法通过仔细检查程序的代码来解决程序的输入。数据测试法则通过考虑所有可能的输入值来决定程序的输入。
第七章：问题求解与算法设计
提出问题→寻找熟悉的情况→分治法→算法
方法总结：分析问题→列出主要任务→编写其余模块→根据需要进行重写和改变
有简单变量的算法
1，带有选择的算法
2，带有循环的算法：技术控制循和事件控制循环
3，平方根
复杂变量：
数组
*
记录
搜索算法：
顺序搜索
有序数组中的顺序搜索
二分检索
排序:
选择排序
*
冒泡排序
插入排序
递归算法：
子程序语句
递归阶乘
递归二分检索
快速排序
*
几个重要思想
信息隐蔽
抽象
事物命名
测试
标签：操作数,字节,程序,20212419,说明符,算法,指令,2020,网络空间 来源： https://www.cnblogs.com/luofeng110/p/15413766.html