标签：赵宇轩 20212402 测试法 储存 视图 算法 指令 网络空间 测试
第六章低级程序设计语言与伪代码
- 计算机操作
计算机是能够储存、检索和处理数据的可编程电子设备 - 机器语言
由计算机直接使用的二进制编码指令构成的语言
（目前几乎没有程序是用机器语言编写的）- Peg/9：一台虚拟机（为了模拟真实机器的重要特征而设计的假象机器）
每种类型的CPU都有它能理解的自己的机器语言。
基本特性：七个寄存器(用来储存特殊的数据和中间值)
*程序计数器PC，包含下一条即将被执行的指令的地址
*指令寄存器IR，包含正在被执行的指令的一个副本
*累加器A，用来储存数据和运算结果
2.指令格式：8位的指令说明符和（可选的）16位的操作说明符。
立即寻址：000
直接寻址：001
3.一些示例指令：
- Peg/9：一台虚拟机（为了模拟真实机器的重要特征而设计的假象机器）
*一个程序实例
- 汇编语言：一种低级语言，用助记码表示特定的计算机语言
汇编器：把汇编语言翻译成机器代码的程序
汇编器指令：翻译程序使用的指令。
分支：指出执行下一条指令的指令
标签：对内存位置起名字，可以将这个名字当作操作数。 - 表达算法
算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序。
伪代码：一种表达算法的语言。
功能：1. 变量
2.赋值
3.输入/输出
4.选择
5.重复
布尔表达式：评价为真或假的表达式
桌面检查：在纸上走查整个设计 - 测试 代码覆盖测试法（明箱测试法）
数据覆盖测试法（暗箱测试法）
第七章问题求解与算法设计
- 如何解决问题
分治法
算法：在有限时间内用有限的数据解决问题或子问题的明确指令集合。(算法指令是明确的)
求解过程：分析说明阶段、算法开发阶段、实现阶段、维护阶段。 - 有简单变量的算法：简单变量是那些不能被分开的变量。
带有选择的算法
带有循环的算法：计数控制循环——可以指定过程重复次数
事件控制循环——由循环自身体内发生的事件控制的循环
嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑。
抽象步骤：需要进一步扩展
具体步骤：不需要扩展的步骤 - 复杂变量之前描述的储存值都是不可分割的，每一个地方只能储存一个数据。所需的位置数量将取决于字符串中字符的数量，字符串不是不可分割的。
数组：同构项目的有名集合（算法：搜索、排序和处理。）
记录：是异构项目的有名集合。 - 搜索算法
顺序搜索
有序数组中的顺序搜索
二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分检索范围 - 排序
选择排序 必须记住最小项目的索引。
冒泡排序：从最后一个元素开始
插入排序：数列中只有一个元素，那么他是有序的。 - 递归算法：调用它本身的能力。
- 几个重要思想
信息隐蔽：隐蔽模块的细节以控制对这些细节的访问做法
抽象：隐藏细节后的结果
数据抽象：把数据逻辑视图和它的实现分开
过程抽象：把动作的逻辑视图和它的实现分开
控制抽象：把控制动作的逻辑视图和它的实现分开
控制结构：用于改变正常的顺序控制流的语句
事务命名
测试
算法走查
白盒测试：基于代码本身
黑盒测试：基于测试所有可能输入值
收获
学习算法
Peg/9汇编语言
算法设计及测试
问题
二分检索如何运用
标签：赵宇轩,20212402,测试法,储存,视图,算法,指令,网络空间,测试 来源： https://www.cnblogs.com/1217xx/p/15390786.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。