包括可编程的,存储,检索,处理。
由计算机直接使用的二进制编码指令构成的语言
虚拟机:为了模拟真实机器的重要特征而设计的假想机器
PEP/9的内存单元由65536字节的存储空间构成。这些字节从0到65536(十进制)进行编号。
寄存器是中央处理器中算术/逻辑单元的一小块存储区域,它用来存储特殊的数据和中间值。Pep/9由七个寄存器,但在学习内容中针对三个进行讨论:
一条指令由两部分组成,即8位的指令说明符和(可选的)16位操作数说明符。
操作码 | 指令的意义 |
---|---|
0000 | 停止执行 |
1100 | 将字载入寄存器A中 |
1101 | 将字节载入寄存器A中 |
1110 | 存储寄存器A中的字 |
1111 | 存储寄存器A中的字节 |
0110 | 将操作数加到寄存器A中 |
0111 | 从寄存器A减操作数 |
该虚拟机遵循的设计原则是内存映射输入/输出,这种方式将输入和输出设备与主存中特定的、固定的地址联系起来。在虚拟机中,输入设备在地址FC15,输出设备在地址FC16.
程序:在屏幕上显示“Hi“。这个程序有5条机器语言指令:2条用于载入,2条用于存储,1条用于停止程序运行。
使用二进制和十六进制些的程序语句
对于每一个二进制指令,第一行展示了8位指令说明符,第二行展示了16位操作数说明符。
在Pep/模拟器中,通过选中”构建“>“装入“菜单选项来装入程序。再将程序装入内存中后,可以通过”构建“>”执行“菜单选项运行程序
在Pep/9汇编语言中,操作数用0x和十六进制表示,接下来是逗号,最后是寻址模式(由字母i(立即寻址)或d(直接寻址)说明)
除了常规的指令,汇编语言编程还支持汇编器指令,这些指令都是汇编器本身使用的指令,有时它们也被称作伪操作。
汇编器指令:翻译程序使用的指令
注释:为程序读者提供的解释性文字
分支:指出执行下一条指令的指令
标签:对内存位置起的名字,可以将这个名字当作操作数
布尔表达式:评价为真或假的表达式
伪代码语句
在之前的学习中,有一个算法可以把十进制数字系统转化为其他进制数字的算法。用这个算法把十进制数93转换成8进制数
除法 | 商 | 余数 | 答案 |
---|---|---|---|
93/8 | 11 | 5 | 5 |
11/8 | 1 | 3 | 35 |
1/8 | 0 | 1 | 135 |
桌面检查:在纸上走查整个设计
把一个大问题划分成几个能解决的小单元
算法:在有限的时间内用有限的数据解决问题或子问题的明确指令集合
if语句
抽象步骤:细节仍未明确的算法步骤
具体步骤:细节完全明确的算法步骤
同构项目的有名集合,可以通过单个项目在集合中的位置访问它们。项目在集合中的位置叫做索引
异构项目于的有名集合,可以通过名字单独访问其中的项目。所谓异构,指集合中的元素可以不必相同
依次查找每个元素并将其与我们需要搜索的元素进行比较。
在有序列表中查找项目的操作,通过比较操作排除了大部分检索范围。
①选择排序
②冒泡排序
③插入排序
递归:算法调用它本身的能力
子程序有两种形式:
阶乘:N!=N*(N-1)!
隐蔽的模块的细节以控制对这些细节的访问的做法
复杂系统的一种模型,只包括对观察者来说必需的细节
在编写算法时,我们使用速记短语表示要处理的任务和信息,也就是说,给数据和过程一个名字,这些名字叫做标识符。
2020-2021-1学期 20202427《网络空间安全专业导论》第三周学习总结
原文:https://www.cnblogs.com/Starlight27/p/13875445.html