实验七实验报告卓越14彭佳伟.docVIP

C语言程序设计 实验报告 专业 计算机科学与技术 班级 卓越工程师班 日期 2014年12月3日 成绩 第七次实验 数组实验 指导教师 李开 学生姓名 彭佳伟 学 号 U201414716 实验组别 同组人姓名 实验名称 数组实验 一、实验目的 掌握数组的说明、初始化和使用。 掌握一维数组作为函数参数时实参和形参的用法。 掌握字符串处理函数的设计，包括串操作函数及数字串与数之间转换函数的实现算法。 掌握基于分治策略的二分查找算法和选择法排序算法的思想，以及相关算法的实现。 二、实验任务 1.源程序改错 下面是用来将数组a中元素按升序排序后输出的源程序。分析源程序中存在的问题，并对源程序进行修改，使之能够正确完成任务。 源程序1： #includestdio.h int 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); return 0; } 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时报数人出圈，知道圈中只剩下一个人为止。请在源程序2中的下划线处填写合适的代码来完善该程序。 源程序2： #includestdio.h #define M 10 #define N 3 int 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个，剩一个时循环结束；j表示当前报数人的位置*/ for (k = 1; k = N; k++)/*1至N报数*/ if(++j i - 1) j = 0;/*最后一个人报数后第一个人接着报，形成一个圈*/ b[M - i] = j? ： ;/*将报数为N的人的编号存入数组b*/ if (j) for (k = --j; k i; k++)/*压缩数组a，使报数为N的人出圈*/ ; } for (i = 0; i M - 1; i++)/*按次输出出圈人的编号*/ printf(%6d, b[i]); printf(%6d\n, a[0]);/*圈中最后一个人的编号*/ return 0; } （2）上面的源程序中使用数组元素的值表示圈中人的编号，故每当有人出圈时都要压缩数组，这种算法不够精炼。如果采用做标记的方法，即每当有人出圈时对相应数组元素做标记，从而可省掉压缩数组的时间，这样处理效率会更高一些。因此，请采用做标记的方法修改（1）中的程序，并使修改后的程序与（1）中的程序具有相同的功能。 3.跟踪调试源程序 在下面所给的源程序中，函数strncat(s, t, n)本来应该将字符数组t的前n个字符连接到字符数组s中字符串的尾部。但函数strncat在定义时代码有误，不能实现上述功能。请按下面的要求进行操作，并回答问题和排除