实验7 数组的应用.docVIP

FILENAME 实验7 数组的应用 （匡珍春制作） PAGE 第 PAGE 10 页 共 NUMPAGES 11 页 实验七 数组的应用（4学时） 实验前必须做的操作——新建文件夹： 1、先在对应的K：盘上建立一个父文件夹（用来存放本人整个学期的作业），格式为：“专业+班级+学号+姓名”，如：航海1091班、学号为05的匡珍春同学，其父文件夹名称为：航海109105匡珍春，然后在此父文件夹下建立子文件夹，名称为：实验7（用来存放实验7需要上交的文件）。 2、在E：盘上建立一个以本人姓名为名称的文件夹（本次实验的工作文件夹），例如：E:\匡珍春 【实验目的】 掌握一维数组和二维数组的定义、初始化、数组元素的引用及数组的输入输出方法； 掌握与数组有关的算法（如排序算法）； 熟悉循环处理语句与数组处理语句结合的方法； 掌握字符数组和字符串函数的使用； 巩固VC的调试方法，熟练掌握包括断点的设置和取消，运行到光标处等跟踪调试程序的方法。 【实验内容】 [实验任务一]：断点的设置和取消、运行到光标处等跟踪调试程序的方法练习 程序跟踪调试实例7-1：调试示例（请仔细按以下各步骤进行操作）： 从键盘输入一个正整数n（0n=9）和一组（n个）有序的整数，再输入一个整数x，把x插入到这组数据中，使得该组数据仍然有序。 源程序（有错误的程序） #include stdio.h void main( ) { int i, j, n, x, a[n]; printf(输入数据的个数n：); scanf(%d, n); printf(输入%d个整数：, n); for(i = 0; i n; i++) scanf(%d, a[i]); printf(输入要插入的整数：); scanf(%d, x); for(i = 0; i n; i++) { if(x a[i]) continue; j = n - 1; while(j = i) /* 调试时设置断点 */ { a[j] = a[j+1]; j++; } /* 调试时设置断点 */ a[i] = x; break; } if(i == n) a[n]=x; for(i = 0; i n + 1; i++) printf(%d , a[i]); putchar(\n); } 运行结果（改正错误后程序的运行结果） 输入数据的个数n：5 输入5个整数：1 2 4 5 7 输入要插入的整数：3 1 2 3 4 5 7 算法提示：先找到插入点，从插入点开始，所有的数据顺序后移，然后插入数据；如果插入点在最后，则直接插入（说明插入的数排在该组数据中的最后）。 【操作步骤】： （1）输入源程序，并以error7_1.c文件名最终保存在实验7文件夹里，编译程序，出现错误信息： 以上错误信息指出：定义数组a时，数组长度必须是常量。程序中的数组定义错误的用了a[n]，改为a[10]后，重新编译和连接，没有出现错误信息。 （2）调试程序开始，设置2个断点，具体位置见源程序的注释。 （3）单击（go），运行程序，依次输入5和1 2 4 5 7，以及3，程序运行到第一个断点，在Watch窗口观察输入的a数组和插入的数x均正确，而且3 4（xa[2]），需要将a[2]及其后面的数据顺序后移，然后把3插入到a[2]中。 （4）再单击（go），程序运行到第二个断点，在Watch窗口观察a[j]和a[j+1]的值均是一个负数，这显然不对。仔细分析，算法要求数组元素后移，而程序中a[j]=a[j+1]是前移，而且j++也同样有问题，只要加一次，数组下标就越界了。 （5）找出问题后，单击（Stop Debugging ）停止调试，把a[j]=a[j+1]改为a[j+1]=a[j]，j++改为j--后，重新编译和连接，没有错误和警告。 （6）单击（Rstart ），重新开始调试，并取消第一个断点，单击（go），程序运行到断点，Watch窗口显示a[j]=5和a[j+1]=7，排列正确。 （7）再单击（go），程序运行到断点，观察Watch窗口中a[j]和a[j+1]的值均排列正确。 （8）单击（Step Over）2次，程序跳出while循环，箭头指向了要插入数据的语句。 （9）再单击（Step Over），程序跳出for循环，在Watch窗口观察a数组的元素排列正确。 （10）把光标放在最后一行，单击（Run to Cursor），程序运行到最后，输出1 2 3 4 5 7，运行结果正确。 （11）单击（Stop Debugging (Sh