第1章 数据结构和算法.pptVIP

* for(i=0；i<2；i++，qq++) printf(“%s\t%5d%5d%7s\n”，qq->name，qq->num，qq->age，qq->addr)； //在屏幕上显示输出 fclose(fp)； //关闭文件fp } 该程序执行结果如下： input data John 1001 22 Beijing Tom 1002 21 Shanghai<回车> name number age addr John 1001 22 Beijing Tom 1002 21 Shanghai 第60页，共93页，编辑于2022年，星期五 * ? 程序测试 是指在计算机上利用输入数据(测试数据)来实际运行该程序，把程序的实际行为与所期望的行为进行比较。如果两种行为不同，就可判定程序中有问题存在。 但是，对于大多数实际的程序，可能的用于测试数据的数量太大了，不可能进行穷尽测试。 实际用来测试的输入数据空间的子集称之为 程序测试 测试集 第61页，共93页，编辑于2022年，星期五 * ? 测试数据的设计 测试的目的是找出程序中的错误。如果用来寻找错误的测试数据找不到错误，那么我们对该程序的正确性就有了自信心。为此我们必须知道对于该测试数据，程序的正确结果应是什么。 设计测试数据的技术分为两类： 1、黑盒法 2、白盒法 第62页，共93页，编辑于2022年，星期五 * 黑盒法 黑盒法考虑的是程序的功能，而不是实际的代码编写的如何。 最流行的黑盒法是I/O分类及因果图，本节仅探讨I/O分类。 在这种方法中，输入数据和(或)输出数据空间被分成若干类，不同类中的数据会使程序所表现出的行为有质的不同，而相同类中的数据则使程序表现出本质上类似的行为。 第63页，共93页，编辑于2022年，星期五 * 例1.21 一元二次方程求解的例子中有三种本质上不同的行为：一是产生复数根，二是产生实数根且不同，产生实数根且相同。 可以根据这三种行为把输入空间分为三类。 第一类中的数据将产生第一种行为； 第二类中的数据将产生第二种行为； 第三类中的数据将产生第三种行为。 一个测试集应至少从每一类中抽取一个输入数据进行测试。 第64页，共93页，编辑于2022年，星期五 * 白盒法 白盒法是通过检查程序代码来设计测试数据，以便使测试数据的执行结果能很好地覆盖程序的语句以及执行路径。 对一个测试集最起码的要求就是使程序中的每一条语句都至少执行一次。这种要求被称为“语句覆盖”。 第65页，共93页，编辑于2022年，星期五 * 程序调试问题： 定义1.17 调试是确定并纠正程序错误的过程。 在许多情况下，调试程序主要依靠程序员的经验，一个有经验的程序员能够很快地确定并纠正程序中的错误。在这里，详细地介绍程序调试问题显然超出了我们课程的范围，但我们可以提出一些建议，供读者参考。 调试程序主要采取以下方法： 1．逻辑推理的方法。当程序出现错误时，一般首先用逻辑推理的方法，分析程序或者算法，来确定错误语句。 2．程序跟踪的方法。利用调试工具对程序进行跟踪，以确定程序什么时候开始出现错误。 3．代码分离的方法，当需要跟踪得语句太多时，试着把可疑的代码分离出来，专门跟踪这段代码。 4．从独立函数开始的方法。在测试和调试一个有错的程序时，从一个与其他函数独立的函数开始，这个函数应该是一个典型的输入或输出函数(请读者考虑为什么？)。调试成功之后，再引入一个还没有测试的函数。依次下去，调试的范围一步一步地扩大。这种方法被称为增量测试与调试。 第66页，共93页，编辑于2022年，星期五 * ? 数据的存储结构 数据的存储结构是 用计算机处理具体问题时，必须考虑由这个具体问题抽象出的数据在计算机中的存储方式，以便于运算。通常情况下，数据在计算机中存储方式有以下四种： ? 顺序存储 ? 链接存储 ? 索引存储 ? 散列存储 指数据在计算机中的存储方式 第28页，共93页，编辑于2022年，星期五 * ? 顺序存储 将逻辑上相邻的结点存储在物理位置相邻的存储单元中，结点间的逻辑关系由存储单元的邻接关系来体现 （3，5，6，8，23，12，54）= float a[n] 例1.6 第29页，共93页，编