2020-2021第一学期20202428金奕言《计算机科学概论》第三周学习总结

第六章：低级程序设计语言与伪代码

6.1计算机操作：数据需要在一开始进入计算机的存储器中，我们需要为用户找到一种方式以实时查看我们想要展示的结果。

6.2机器语言：由计算机直接使用的二进制编码指令构成的语言。每种处理器都有自己专用的机器指令集合。每条机器语言指令只能执行一个非常低级的任务。

虚拟机：为了模拟真实机器的重要特征而设计的假象机器。

程序计数器：其中包含下一条即将被执行的指令的地址。

指令寄存器:其中包含正在被执行的指令的一个副本。

累加器：用来存储数据和运算的结果。

指令说明符（指令的第一个字节）：说明了要执行什么操作和如何解释操作数的位置。

操作数说明符（指令的第二和第三个字节）：存放的是操作数本身或操作数的地址。

一些示例指令：

0000停止执行；1100将字载入寄存器A中；1101将字节载入寄存器A中；1110存储寄存器A中的字；1111存储寄存器A中的字节；0110将操作数加到寄存器A中；1000从寄存器A减操作数。

6.4汇编语言：一种低级语言，用助记码表示特定计算机的机器语言指令。

汇编器：把汇编语言程序翻译成机器代码的程序。

汇编器指令：翻译程序使用的指令。

分支：指出执行下一条指令的指令。

标签：对内存位置起的名字，可将这个名字当作操作数。

6.5表示算法

算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序。

伪代码：一种表达算法的语言。

伪代码功能：

1、 变量：出现在伪代码算法中的名字，引用的是内存中存储值的位置。这些名字反映出它存放的值在算法中的角色。

2、 赋值：如果有了变量，就要把值放入变量的方法。

3、 输入、输出：大多数计算机程序只处理某种类型的数据，所以必须能够从外部世界向计算机中输入数据值，还有能把结果输出到屏幕上。

4、 选择：可用选择结构选择执行或跳过某项操作。

5、 重复：可重复执行指令。

桌面检查：在纸上走查整个程序。

6.6测试

测试计划：说明如何测试程序的文档。

代码覆盖（明箱）测试法：通过执行代码中的所有语句测试程序或子程序的测试方法

数据覆盖（暗箱）测试法：把代码作为一个暗箱，基于所有可能的输入数值测试程序或子程序的测试方法。

测试计划实现：用测试计划中规定的测试用例验证程序是否输出了预期的结果。

第七章、问题求解和算法设计。

7.1如何解决问题

第一步：理解问题

第二步：找到数据和未知量之间的联系，则可能需要考虑辅助问题。尊重应该得到一个解决方案。

第三步：执行方案。

第四步：分析得到的解决方案。

算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合。

嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑

抽象步骤：细节仍未明确的算法步骤。

具体步骤：细节完全明确的算法步骤。

二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分检索范围。

递归：算法调用它本身的能力。

信息隐：隐蔽模块的细节以控制对这些细节的访问的做法。

抽象：系统复杂的一种模型，只包括对观察者来说必须的细节。

数据抽象：把数据的逻辑视图和它的实现分离开。

过程抽象：把动作的逻辑视图和它的实现分离开。

控制抽象：把控制结构的逻辑视图和它的实现分离

控制结构：用于改变正常的顺序控制流的语句。