数组实验.docVIP

C语言程序设计实验报告 实验名称 数组实验 一、实验目的 1．掌握数组的说明、初始化和使用。 2．掌握一维数组作为函数参数时实参和形参的用法。 3．掌握字符串处理函数的设计，包括串操作函数及数字串与数之间转换函数实现算法。 4．掌握基于分治策略的二分查找算法和选择法排序算法的思想，以及相关算法的实现二、实验任务 1．源程序改错题 下面程序用来将数组a中元素按升序排序后输出。分析程序中存在的问题，并对程序进行修改，使之能够正确完成任务。 #includestdio.h void main(void) { int a[10] = {27, 13, 5, 32, 23, 3, 17, 43, 55, 39}; void sort(int [],int); int i; sort(a[0],10); for(i = 0; i 10; i++) printf(%6d,a[i]); printf(\n); } void sort(int b[], int n) { int i, j, t; for (i = 0; i n - 1; i++) for ( j = 0; j n - i - 1; j++) if(b[j] b[j+1]) t = b[j], b[j] = b[j+1], b[j+1] = t; } 2．源程序完善、修改、替换题 （1）下面程序用于求解瑟夫问题。M个人围成一圈，从第一个人开始依次从1至N循环报数，每当报数为N时报数人出圈，直到圈中只剩下一个人为止。请在下划线处填写合适的代码来完善该程序。 #includestdio.h #define M 10 #define N 3 void main(void) { int a[M], b[M]; int i, j, k; for(i = 0; i M; i++) a[i] = i + 1; for(i = M, j = 0; i 1; i--){ for(k = 1; k = N; k++) if(++j i - 1) j = 0; b[M-i] = j? : ; if(j) for(k = --j; k i; k++) ; } for(i = 0;i M – 1; i++) printf(“%6d”, b[i]); printf(“%6d\n”, a[0]); } （2）上面程序用数组元素的值表示圈中人的编号，每当有人出圈时都要压缩数组，这种算法不够精炼。如果采用做标记的办法，即每当有人出圈时对相应数组元素做标记，省掉压缩数组的时间，这样处理效率更高一些。请采用做标记的办法修改（1）中程序，使修改后的程序与（1）中程序具有相同的功能。 3．跟踪调试题 #includestdio.h void strncat(char [],char [],int); void main(void) { char a[50]=The adopted symbol is ,b[27]=abcdefghijklmnopqrstuvwxyz; strncat(a, b, 4); printf(%s\n,a); } void strncat(char s[],char t[], int n) { int i = 0, j; while(s[i++]) ; for(j = 0; j n t[j];) s[i++] = t[j++]; s[i] = \0; } 函数strncat(s,t,n)本来应该将字符数组t的前n个字符连接到字符数组s中字符串的尾部。但函数strncat在定义时代码有误，不能实现上述功能。按下面的要求进行操作，回答问题并排除错误。 （1）单步执行。进入函数strncat后观察表达式s、t和i。当光条落在for语句所在行时，i为何值？当光条落在strncat函数块结束标记（右花括号 }）所在行时, s、t分别为何值？ （2）分析函数出错的原因，排除错误，使函数正确实现功能，最后写出程序的输出结果。 4．编程设计题 （1）编写程序从键盘读取数据，对一个3(4矩阵进行赋值，求其转置矩阵，然后输出原矩阵和转置矩阵。 （2）输入一个整数，将它在内存中二进制表示的每一位转换成为对应的数字字符，存放到一个字符数组中，然后输出该整数的二进制表示。 （3）输入n个学生的姓名和C语言课程的成绩，将成绩按从高到低的次序排序，姓名同时作