《C语言及程序设计》实践项目——数组与函数应用
2015-05-01 07:30
555 查看
返回:贺老师课程教学链接
【项目1-有序数组中插入数据(函数版)】
有一个足够“大”的数组a,其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m),可以将数m插入到a中的合适位置,使其仍然保持升序,并且返回值为数组中有效数字的个数(即原先的n加1)。
例如,若a中数据为1 7 8 17 23 24 59 62 101,n=9,需要插入的数字m为50,调用函数insert(a, n, m)后,a中数据为1 7 8 17 23 24 50 59 62 101,n=10。
下面给出了调用函数insert的main函数,请写出insert函数来,实现上述功能。
【项目2 - 删除数组元素】
del函数的作用是删除数组a中的指定元素x,n为数组a的元素个数。函数的返回值,为删除元素后的有效元素个数(数组中可能有重复元素)。函数的原型为:
int del (int a[10],int n,int x)
(1)请实现这个函数,并完成测试。
(2)如果在函数调用时,要求数组中的元素呈升序排列呢?
[参考解答]
【项目3 - 数组的排序】
(1)编写函数,完成冒泡排序
要求不能改变下面的main函数。
(2)字符数组排序:改造(1)的程序,使其能对字符数组进行排序,其中:
[参考解答]
【项目4 - 查成绩】
(1)score1.txt提供了某大学两个班某次测验的数据,包括每位同学的学号及成绩。
请编程序,输入学号,查找出该同学的成绩。
提示1:可以定义两个int型数组,其中一个n存放学号,另一个s存放成绩,可以保证两个数组中,元素下标相同,对应的是同一位同学。例如n[18]值为3123,s[18]为98,说明学号为3123的同学成绩为98。
提示2:因为数据无序,运用顺序查找算法,在n数组中依据学号进行查找,在s数组中对应下标的值则为其成绩。例如,通过在n中的查找,得出学号为3123的同学的下标为18,则其成绩为s[18]。
下面是完成应用的部分代码,已经能够输出成绩清单。请在此基础上实现有关的函数:
(2)在实际工程中,为了让频繁执行的查询更快一些,常要求对数据进行排序,再进行查询。请改造程序:①在调用readData(num, score);读入数据后,立即调用自定义函数sort对两个数组进行排序(注意在排序需要交换时,应该同时交换两个数组中对应的值,以保证同一下标,对应的是同一个学生的学号和成绩);②这样,search函数可以实现为二分查找了;③改造main函数,支持多次的查找。
[参考解答]
【项目1-有序数组中插入数据(函数版)】
有一个足够“大”的数组a,其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m),可以将数m插入到a中的合适位置,使其仍然保持升序,并且返回值为数组中有效数字的个数(即原先的n加1)。
例如,若a中数据为1 7 8 17 23 24 59 62 101,n=9,需要插入的数字m为50,调用函数insert(a, n, m)后,a中数据为1 7 8 17 23 24 50 59 62 101,n=10。
下面给出了调用函数insert的main函数,请写出insert函数来,实现上述功能。
int main() { int a = {1, 7, 8, 17, 23, 24, 59, 62, 101}; int i, n=9; int m =50; n = insert(a, n, m); //在长度为n的a数组中插入m,使仍保持有序 for(i=0; i<n; ++i) printf("%d ", a[i]); printf("\n"); return 0; }[参考解答]
【项目2 - 删除数组元素】
del函数的作用是删除数组a中的指定元素x,n为数组a的元素个数。函数的返回值,为删除元素后的有效元素个数(数组中可能有重复元素)。函数的原型为:
int del (int a[10],int n,int x)
(1)请实现这个函数,并完成测试。
(2)如果在函数调用时,要求数组中的元素呈升序排列呢?
[参考解答]
【项目3 - 数组的排序】
(1)编写函数,完成冒泡排序
要求不能改变下面的main函数。
//两个函数bubble_sort和output_array的声明 int main( ) { int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76}; int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73}; bubble_sort(a,20); //用冒泡法按降序排序a中元素 output_array(a,20); //输出排序后的数组 bubble_sort(b,15); //用冒泡法按降序排序b中元素 output_array(b,15); //输出排序后的数组 return 0; } //请在下面定义bubble_sort和output_array函数
(2)字符数组排序:改造(1)的程序,使其能对字符数组进行排序,其中:
int a[20]={...}; int b[15]={...};改为
char a[20] = {'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c','t','o','k','o','k'}; char b[15] = {'a','b','a',...}; //自己补足(3)体验选择排序:改造(1)的程序,将bubble_sort(...)改为select_sort(...),排序算法由冒泡排序换作为选择排序,排序结果由降序变为升序,完成类似的任务。
[参考解答]
【项目4 - 查成绩】
(1)score1.txt提供了某大学两个班某次测验的数据,包括每位同学的学号及成绩。
请编程序,输入学号,查找出该同学的成绩。
提示1:可以定义两个int型数组,其中一个n存放学号,另一个s存放成绩,可以保证两个数组中,元素下标相同,对应的是同一位同学。例如n[18]值为3123,s[18]为98,说明学号为3123的同学成绩为98。
提示2:因为数据无序,运用顺序查找算法,在n数组中依据学号进行查找,在s数组中对应下标的值则为其成绩。例如,通过在n中的查找,得出学号为3123的同学的下标为18,则其成绩为s[18]。
下面是完成应用的部分代码,已经能够输出成绩清单。请在此基础上实现有关的函数:
int main() { int num[200], score[200]; //分别保存学号和成绩 int count; //代表学生人数 int index; //代表查找到的学生的下标 int key; count = readData(num, score); //将成绩数据从文件中读到数组中 printf("请输入要查找的学生学号:"); scanf("%d",&key); index = search(num, count, key); //在count个学生中查找学号为key的学生对应的下标 if(index<0) //输入的学号不存在时,index的值要求返回-1 printf("不存在学号为%d的同学\n",key); else printf("学号为%d的同学的成绩是:%d\n", key, score[index]); return 0; }
(2)在实际工程中,为了让频繁执行的查询更快一些,常要求对数据进行排序,再进行查询。请改造程序:①在调用readData(num, score);读入数据后,立即调用自定义函数sort对两个数组进行排序(注意在排序需要交换时,应该同时交换两个数组中对应的值,以保证同一下标,对应的是同一个学生的学号和成绩);②这样,search函数可以实现为二分查找了;③改造main函数,支持多次的查找。
[参考解答]
相关文章推荐
- 《C语言及程序设计》实践项目——函数应用
- 第四周《C语言及程序设计》实践项目2 模块化程序设计及C语言中的函数
- 《C语言及程序设计》实践项目——字符串数组
- 《C语言及程序设计》实践项目——函数起步
- 《C语言及程序设计》实践项目——数组与指针
- 《C语言及程序设计》实践项目——字符数组与字符串处理
- 《C语言及程序设计》实践项目——枚举应用
- 《C语言及程序设计》实践项目——动态数组 ->【项目2-动态数组排序】
- 第14周 《C语言及程序设计》实践项目——数组与指针
- 《C语言及程序设计》实践项目——动态数组 ->【项目1-学生人数没个准】
- 《C语言及程序设计》实践项目——动态数组 ->【项目3-为动态数组扩容】
- 《C语言及程序设计》实践项目——结构体应用
- 《C语言及程序设计》实践参考——为动态数组扩容
- 提高第26课时,实践1,项目1-有序数组中插入数据(函数版)
- 《C语言及程序设计》实践项目——程序的多文件组织
- 第一周《C语言及程序设计》实践项目19 字符数据及字符类型
- 《C语言及程序设计》第22讲实践项目
- 《C语言及程序设计》实践项目——画分支结构流程图
- 第6周 C语言及程序设计提高例程-24 数组名作为函数参数
- 《C语言及程序设计初步》第40讲实践项目