通过这一周的自学,我对电脑的程序设计层有了更专业的了解。
机器语言是最低等级的编程语言,它被内置在机器中。第六章描述了更高等级的汇编语言,在汇编语言中能用一些字母的组合来表示机器语言指令,最后还介绍了伪代码的概念,能够用来表示算法。
我总结出第六章的主要知识点有以下内容:
1、计算机是能够存储、检索、处理数据的可编程电子设备。
2、存储、检索、处理是计算机能够对数据执行的动作。
3、机器语言是由计算机直接使用的二进制编码指令构成的语言。
4、每条机器语言指令只能执行一个非常低级的任务。
5、‘每一种机器都有一个特定的能够被执行的操作集合,每种类型的CPU都有它能理解的自己的机器语言。
6、虚拟机是为了模拟真实机器的重要特征而设计的假象机器。
7、pep/8的内存单元由65536字节的存储空间构成。这些字节从0到65535(十进制)进行编号。
8、pep/8的字长是2字节,或者16比特。
9、指令要先进入指令寄存器,然后经过译解,最后被执行。
10、指令说明符的格式根据表示一个具体操作所用的比特数的不同而不同。
11、如果寻址模式是000,那么指令的操作数说明符中存储的就是操作数,这种寻址模式称为立即寻址(i)。如果寻址模式是001,那么操作数说明符中存储的是操作数所在的内存地址名称,这种寻址模式称为直接寻址(d)。
12、0000:停止执行
13、1100:将操作数载入寄存器A中
14、1110:将寄存器A的内容存储到操作数中
15、0111:将操作数加到寄存器A中
16、1000:减去操作数
17、01001:把字符输入操作数
18、01010:从操作数输出字符
19、读取-执行周期的四个步骤,从程序计数器指定的位置读取下一条指令,译解指令并且更新程序计数器,如果需要则获取数据(操作数),执行指令。
20、装入程序:软件用于读取机器语言并把它载入内存的部分。
21、汇编语言给每条机器语言指令分配了一个助记指令码,程序员可以用这些指令码代替二进制数字。编程语言中的指令与手持计算机上的按钮上显示的指示相似。
22、汇编语言是一种低级语言,用助记码表示特定计算机的机器语言指令。
23、汇编器是把汇编语言程序翻译成机器代码的程序。
24、汇编器指令是翻译程序使用的指令,也叫做伪操作。
25、注释是为程序读者提供的解释性文字。
26、汇编器列表窗口中则显示了指令被指定的地址、结果代码、汇编语言代码。
27、汇编器的输入是一个用汇编语言编写的程序,输出是用机器代码编写的程序。
28、在计算领域,解决方案的计划被称为算法。
29、伪代码是一种语言,可以让我们以更清晰的形式表达算法。
30、出现在伪代码算法中的名字,引用的是内存中存储值的位置。这些名字要能反映出它存放的值在算法中的角色。
31、用选择结构可以选择执行或跳过某项操作。
32、桌面检查是在纸上走查整个设计。
33、测试计划是说明如何测试程序的文档。
34、代码覆盖(明箱)测试法:通过执行代码中的所有语句测试程序或子程序的测试方法。
35、数据覆盖(暗箱)测试法:把代码做为一个暗箱,基于所有可能的输入数据测试或子程序的测试方法。
36、测试计划实现是用测试计划中规定的测试用例验证程序是否输出了预期的结果。
在第六章中介绍了机器代码是一种用二进制数字表示操作的代码,而汇编代码则是使用助记忆码表示操作。第七章中讨论了总体上如何解决问题。
1、算法是在有限的实践内用有限的数据解决问题或子问题的明确指令集合。
2、计算机问题求解过程包括四个阶段,即分析和说明问题、算法开发阶段、实现阶段和维护阶段。第一阶段输出的是清楚的问题描述,第三阶段输出的是计算机可以运行的程序。
3、计数控制循环可以指定过程重复的次数,这个循环机制是简单记录过程重复的次数并且在重复再次开始前检测循环是否已经结束。
4、循环中重复的次数是由循环体自身内发生的事件控制的循环被称为事件控制循环。
5、嵌套结构是控制结构嵌入另一个控制结构的结构,又称为嵌套逻辑。
6、细节仍未明确的算法步骤叫做抽象步骤,细节完全明确的算法步骤叫做具体步骤。
7、数组是同构项目的有名集合,可以通过单个项目在集合中的位置访问它们。项目在集合中的位置叫做索引。
8、记录是异构项目的有名集合,可以通过名字单独访问其中的项目。
9、二分检索是在有序列表中查找项目的操作,通过比较操作排除大部分检索范围。
10、捎带是未经明确许可使用另一个用户的无线互联网接入服务。
11、当在一个算法中使用它自己时,这样的算法被称为递归算法。
12、信息隐蔽是隐蔽模块的细节以控制对这些细节的访问的做法。
13、抽象是复杂系统的一种模型,只包括对观察者来说必需的细节。
14、数据抽象是数据视图,即把数据的逻辑视图和它的实现分离开。
15、过程抽象是动作视图,即把动作和逻辑试图和它的实现分离开。
16、控制抽象是控制结构的视图,即把控制结构的逻辑视图和它的实现分离开。
17、控制结构是用于改变正常的顺序控制流的语句。
此次自学中同样使我受益匪浅,不仅更深入了解了计算机的程序设计层,更进一步培养了自己的自学能力和总结能力。在今后的学习中,我会查缺补漏,继续补充遗漏的知识点和细节,用知识充实自己。