2019-2020-1学期 20212312 《网络空间安全专业导论》第三周学习总结
第四部分:程序设计层
第六章:低级程序设计语言与伪代码
目标 1.区分机器语言和汇编语言
2.描述虚拟机pep/9的重要特性
3.区分立即寻址模式和直接寻址模式
4.编写一个简单的机器语言程序
5.描述创建和运行汇编语言程序的步骤
6.编写一个简单的汇编语言程序
7.区分给汇编器的指令和要翻译的指令
8.区分执行一种算法和开发一种算法
9.描述表达算法时使用的伪代码结构
10.使用伪代码来描述算法
11.描述两种检测方式
12.为简单的汇编语言设计和实现测试方案
目标1
机器语言:由计算机直接使用的二进制编码指令构成的语言。
汇编语言:一种用助记码表示特定计算机的机器语言指令的低级语言。
具体关系:
停止执行:0000————STOP
载入累加器:1100————LDWA
1101————LDBA
储存累加器:1110————STWA
1111————STBA
加到累加器:0110————ADDA
累加器减去:1000————SUBA
目标2
pep/9的内存单元由65536字节的储存空间组成,其字长是2字节,也就是16位,它由七个寄存器,本节重点研究其中三个:程序计数器(PC),指令寄存器(IR),累加器(A)
注意:储存器中的地址本身不储存在储存器中,他们只是其中独立字节的名字,当涉及内存中某一个特定的字节时,实际是用它的地址指代的。
目标3
立即寻址(用000或i):操作数说明符中储存的就是操作数。
直接寻址(用001或d):操作数说明符中储存的是操作数所在的内存地址名称。
目标5
汇编器读取每条指令的助记码,然后把它翻译成等价的机器语言。
目标7
汇编器指令:汇编器(翻译程序)本身使用的指令,也就是伪操作。例如![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017101526675-88350670.jpg)
要翻译的指令:常规指令。
目标8
执行算法:字面意思
开发算法:写代码
目标9
伪代码:一种表达算法的语言。
伪代码语句:
目标10
伪代码的功能:变量 sum total counter name
赋值 set sum to 1 number<—— 1
输入/输出 read number get number write number display number write "have a good day"
选择 if then
重复 if then else
目标11
两种方法:代码覆盖测试法(明箱测试法)、数据覆盖测试法(暗箱测试法)
![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017201024072-1301716169.jpg)
第七章:问题求解与算法设计
如何解决问题:![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017201431415-81431002.jpg)
提出问题:对这个问题我已经了解多少?解决方案是怎么样的?存在什么特例?我如何知道已经找到解决方案了?
寻找熟悉的情况
分治法
算法:在有限的时间内用有限的数据解决问题或子问题的明确指令集合
计算机问题求解过程![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017202344708-287972909.jpg)
方法总结![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017202657635-1528724973.jpg)
测试算法
有简单变量的算法
带有选择的算法
带有循环的算法
1.计数控制循环
2.事件控制仍未明确的算法步骤
具体步骤:细节完全明确的算法步骤
复杂变量
数组
记录
搜索算法
顺序搜索![](https://img2020.cnblogs.com/blog/2552487/202110/2552487-20211017204529607-1269208800.jpg)
AND是一种布尔操作符,其包括:AND、OR、NOT
AND只有在表达式都为真时返回值才是true
OR只有表达式都为假时返回值才是FALSE
NOT操作符改变表达式的值
有序数组中的顺序搜索
有序数组
无序数组
二分检索:在有序列表中查找项目的操作,通过比较操作排除大部分检索范围
排序
选择排序
冒泡排序
插入排序
递归算法
递归:算法调用它本身的能力
子程序语句
调用单元;命名单元出现的地方。
递归阶乘
递归二分检索
快速排序
几个重要思想
信息隐蔽:隐蔽模块的细节以控制对这些细节的访问的做法。
抽象:复杂系统的一种模型,只包括对观察者来说的必需的细节。
事物命名
测试
posted on 2021-10-17 21:12 20212312应万里 阅读(29) 评论(0) 编辑 收藏 举报