C语言程序设计第三次实验报告.docVIP

C语言程序设计 实验报告 专业 班级 日期 11月26日 成绩 实验组别 第 3(2.7) 次实验 指导教师 李开 学生姓名 学号 同组人姓名 实验名称 数组实验 一、实验目的 （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]; /*数组a存放圈中人的编号，数组b存放出圈人的编号*/ int i, j, k; for(i = 0; i M; i++) /*对圈中人按顺序编号1—M*/ a[i] = i + 1; for(i = M, j = 0; i 1; i--){ /*i表示圈中人个数，初始为M个，剩1个人时结束循环；j表示当前报数人的位置*/ for(k = 1; k = N; k++) /*1至N报数*/ if(++j i - 1) j = 0;/*最后一个人报数后第一个人接着报，形成一个圈*/ b[M-i] = j? a[j-1] : a[i-1] ; /*将报数为N的人的编号存入数组b*/ if(j) for(k = --j; k i; k++) /*压缩数组a，使报数为N的人出圈*/ a[k]=a[k+1] ; } 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