一,学习收获:
第六章:低级程序设计语言和伪代码
通过对第六章的自学学习,我学到了:
1.计算机:能够存储,检索和处理数据的可编程电子设备。
2.计算机操作:存储,检索和处理是计算机能够对数据执行的操作。
3.机器语言:由计算机直接使用二进制编码指令构成的语言。
4.虚拟机;为了模拟真实机器的重要特征而设计的假想机器。
5.Pep/8:(1)指令格式:一条指令由两部分组成,即8位的指令说明符和(可选的)16位的操作数说明符。
指令说明符说明了要执行什么操作和如何解释操作数的位置。
操作数说明符存放的是操作数本身或者操作数的地址。有些指令没有操作说明符。
(2)指令说明符的格式:根据一个具体操作所用的比特数的不同而不同。在Pep/8中操作代码的长度从4比特到8比特不等。指令说明符包含操作(代)码,寄存器说明符和寻址模式。
(3)寻址模式:000:立即寻址模式:指令的操作数说明符中存储的就是操作数。
001:直接寻址模式:操作说明符中存储的是操作数所在的内存地址名称。
没有操作数 (要处理的数据)的指令称为一元指令,这些指令没有操作数说明符。也就是说,一元指令的长度是一个字节,而不是三个字节。
(4)一些示例指令:0000:停止执行
1100:将操作数载入寄存器A中
1110:将寄存器A的的内容存储到操作数中
0111:将操作数加到寄存器A中
1000:把寄存器A的值中减去操作数的值
01001:把字符输入操作数
01010:从操作数输出字符
6.Pep/8模拟程序:要运行一个模拟程序,需要逐字节的输入十六进制的代码每个字节之间用空格隔开,以zz结束程序。
7.装入程序:软件用于读取机器语言并把它载入内存的部分。
8.汇编语言:一种低级语言,用助记码表示特定计算机的机器语言指令。
9.汇编器:把汇编语言程序翻译成机器代码的程序。汇编器的输入是一个用汇编语言编写的程序,输出使用机器代码编写的程序。
10.汇编器指令:翻译程序使用的指令。
11.注释:为程序读者提供的解释性文字。
12.算法:解决方案的计划和概要,或解决问题的逻辑步骤顺序。
13.伪代码:一种表达算法的语言。
功能:变量,赋值,输入/输出,选择和重复。
14.布尔达表达式:评价为真或假的表达式。
15.桌面检查:在纸上走查整个设计。
16.测试计划:说明如何测试程序的文档。
17.代码覆盖(明箱)测试法:通过执行代码中的所有语句测试程序或子程序的测试方法。
18.数据覆盖(暗箱)测试法:把代码作为一个暗箱给予所有可能的输入数据测试程序或子程序的测试方法。
19.测试计划实现:用测试计划中规定的测试用例验证程序是否输出了预期的结果。
第七章:问题求解与算法设计
通过对第七章的自学学习,我学到了:
1.算法:在有限的时间内用有限的数据解决问题或子问题的明确指令集和。
2.计算机问题求解过程:分析与说明阶段,算法开发阶段,实现阶段和维护阶段。
3.方法总结:分析问题,列出主要任务,编写其余的模块,根据需要进行重组和改写
4.嵌套结构:控制结构嵌入另一个控制结构的结构,又称为嵌套逻辑。
5.抽象步骤:需要进一步扩展,细节仍未明确的算法步骤。
6.具体步骤:不需要扩展,细节完全明确的算法步骤。
7.数组:同构项目的有名集合。
8.记录:异构数目的有名集合。
9.二分检索:在有序列表中查找项目的操作,通过比较操作排除大部分检索范围。
10.选择排序:冒泡排序,插入排序。
11.递归算法:当一个算法使用他自己的时候,这样的算法被称为递归算法。
12.递归:算法调用他本身的能力。
13.信息屏蔽:隐藏模块的细节以控制对这些细节的访问的做法。
14.抽象:复杂系统的一种模型,只包括对观察者来说必须的细节。
15.数据抽象:把数据的逻辑视图和它的实现分离开。
16.过程抽象:把动作的逻辑视图和它的实现分离开。
17.控制抽象:把控制结构的逻辑视图和它的实现分离开。
18.控制结构:用于改变正常的顺序控制流的语句。
学习第六七章时,遇到的困难:
第六七章的知识是完全陌生的知识,学习起来更加吃力,众多地方的陌生和难以理解使记忆变得异常困难。
![](https://img2024.cnblogs.com/blog/35695/202408/35695-20240813180353098-2140851696.jpg)