实验6数组实验要求.doc

实验6 数组 【实验目的】 1. 熟练掌握使用数组编程的方法。 2. 熟练掌握排序算法。 3. 熟练掌握字符串的存储和操作方法。 【实验内容】 一、一维数组实验 1. 以下程序功能为：输入一个正整数n，再输入n个整数，将它们排序后由小到大输出。找出并改正以下源程序中错误，得出正确的运行结果。 源程序（有错误的程序） #include stdio.h void main() { int i,j,num,a[num]; int change,t; printf(Enter Number: ); scanf(%d,num); printf(Enter Data: \n); for(i=0;inum;i++) scanf(%d,a[i]); for(i=num-1,change=1;i0 change;i--) { change=0; for(j=0;j=i;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; /*调试时设置断点*/ a[j+1]=t; change=1; } } printf(Sorted data:\n); /*调试时设置断点*/ for(i=0;inum;i++) printf(%d ,a[i]); printf(\n); } 运行结果（改正后程序的运行结果） Enter Number：6 Enter Data：23 77 14 89 6 68 Sorted data：6 14 23 68 77 89 说明： 程序编译时出现的错误信息是指定义数组a时，数组长度必须是常量，把a[num]改为a[50]即可，重新编译连接没有错误，但是输出结果有误。为了找出程序的问题，关闭运行窗口，准备调试程序。 调试程序的步骤： （1）设置断点：设置2个断点，具体位置见源程序的注释。 （2）点击调试工具栏上的(Go)按钮，输入2个数据：22 ，11；程序运行到第一个断点处停止。观察数组a中的数据正确。 （3）继续点击(Go)按钮，观察a中数据是否正确，直到程序运行到第二个断点：a[1]中的数据有问题，为什么呢？本来数组真正存储了2个元素，但是后面交换的时a中第2个元素交换了a中的第3个元素，而a中第3个元素是一个随机值，所以结果不正确了。 （4）找出问题后，点击调试工具栏(Stop Debugging)按钮停止调试，把程序中的“j=i”改为“ji”后，重新编译并运行程序，得到正确结果。 2. 编程：输入长度为10的整型数组并输出；然后将其逆序存放后再输出。例如： Input 10 number: 0 1 2 3 4 5 6 7 8 9 After reversed: 9 8 7 6 5 4 3 2 1 0 3. 编程：输入n个（1n=10）正整数并保存到数组中，求出最大值、最小值、平均值，以及最大值、最小值在数组中的下标分别是多少。例如： Input n: 5 Input 5 integer: 8 2 5 1 4 max=8 index=0 min=1 index=3 average=4 4. 编程：青年歌手参加歌曲大奖赛，有10个评委对她（他）进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。 #include stdio.h #define ROW 2 #define COL 3 int main() { int a[ROW][COL]={1,4,6,8,10,12}; int i,j,temp; for(i=0;iROW;i++) { temp=a[i][COL-1]; for(j=COL-2;j=0;j--) { a[i][j]=a[i][j+1]; /*调试时设置断点*/ } a[i][0]=temp; /*调试时设置断点*/ } for(int i=0;iROW;i++) { for(j=0;jCOL;j++) printf(%6d,a[i][j]); printf(\n); } return 0; } 运行结果(改正后程序的运行结果) 6 1 4 12 8 10 2. 编程：利用二维数组计算并打印一个n行的杨辉三角。例如： Input n: 6 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 4 10 10 5 1 提示：第一列及对角线