数组实验实验报告.doc

《数组实验实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C语言程序设计实验报告专业：计算机科学与技术班级：计算机科学与技术创新实验班日期：2011-12-22成绩：实验组别：第次实验：指导教师：学生姓名：学号：同组人姓名：实验名称：数组实验一、实验目的（1）掌握数组的说明、初始化和使用（2）掌握一维数组作为函数参数时实参的用法；（3）掌握字符串处理函数的设计，包括串操作函数及数字串与数之间转换函数的实现算法。（4）掌握基于分支策略的二分查找算法和选择排序算法的思想，以及相关算法的实现。二、实验内容及要求1.源程序改错下面是用来将数组a中元素按升序排序后输出的源程序

2、。分析源程序中存在的问题，并对源程序进行修改，使之能争取完成任务。源程序：#includeintmain(void){inta[10]={27,13,5,32,23,3,17,43,55,39};voidsort(int[],int);inti;sort(a[0],10);for(i=0;i<10;i++)printf("%6d",a[i]);printf("");return0;}voidsort(intb[],intn){inti,j,t;for(i=0;i

3、j=0;j#defineM10#defineN3intmain(void){inta[M],b[M];inti,j,k;for(i=0;i

4、)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

5、是对相应数组元素做标记，从而可省掉压缩数组的时间，这样处理效率会更高一些。因此，请采用做标记的办法修改（1）中的程序，并使修改后的程序与（1）中的程序有相同的功能。3.跟踪调试程序在下面所给的源程序中，函数strncat(s,t,n)本来应该讲字符数组t的前n个字符链接到字符数组s中字符串的尾部。但是函数strncat在定义是代码有误，不能实现上述功能，请按下面的要求进行操作，并回答问题和排除错误。（1）单步执行源程序。进入函数strncat后观察表达式s、t和i。当光条落在for语句所在行是吗，i位多少？当

6、光条落在strnca函数块结束标记所在行时，s，t分别为和值？i=22s和t没有变化（2）分析函数出错的原因，排除错误，是函数正确实现功能，最后写出程序的结果。源程序：#includevoidstrncat(char[],char[],int);intmain(void){chara[50]="Theadoptedsymbolis",b[27]="abcdefghijklmnopqrstuvwxyz";strncat(a,b,4);printf("%s",a);return0;}void

7、strncat(chars[],chart[],intn){inti=0,j;while(s[i++]);for(j=0;j

8、其功能是：输入n个学生的姓名和c语言课程的成绩，将成绩按从高到低的次序排序，姓名同时做相应的调整，输出排序后的姓名和成绩。然后，输入一个c成绩，用二分进行搜，如果搜到，输出姓名和成绩，没有，输出“notfound！”。5.选做题编写并上机调试运行能实现以下功能的函数和程序：（1）编写函数strnins(s,t,n)，其功能是：将字符数组t中的字符串插入到字符数组中的第n个字符的后边。（2）编写一个实