2023年C语言实验报告.docVIP

C语言程序设计 试验汇报 专业 计算机科学与技术 班级 ACM班日期 12月24日成绩 试验组别 第5次试验 指导教师 学生姓名 张启夏 学号 U14714 同组人姓名 试验名称： 数组试验 一．试验目的 （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? : ; /* 将报数为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]); /* 输出圈中最终一种人的编号 */ } (2) 上面的程序中使用数组元素的值表达圈中人的编号，故每当有人出圈时都要压缩数组，这种算法不够精炼。假如采用做标识的措施，即每当有人出圈时对对应数组元素做标识，从而可省掉压缩数组的时间，这样处理效率会更高某些。因此，请采用做标识的措施修改（1）中的程序，并使修改后的程序与（1）中的程序具有相似的功能。 3．跟踪调试源程序 在下面所给的源程序中，函数strncat(s,t,n)本来应当将字符数组t的前n个字符连接到字符数组s中字符串的尾部。但函数strncat在定义时代码有误，不能实现上述功能。请按下面的规定进行操作，并回答问题和排除错误。 (1) 单步执行源程序。进入函数strncat后观测体现式s、t和i。当光条落在for语句所在行时，i为何值？当光条落在strncat函数块结束标识（右花括号 }）所在行时, s、t分别为何值？ (2) 分析函数出错的原因，排除错误，使函数对的实现功能，最终写出程序的输出成果。 源程序： #includestdio.h void strn