C语言实验五(第七章一维数组排序综合题

1、第七章一维数组：排序综合题书面作业 2010年10月25日课堂以书面作业形式上交下列三种不同的排序源程序【上课提问要求】：对作业上，采用一个主函数方式，编写源程序。0821陈健、黄晓凯、张斌采用简单起泡排序法；0822谢承祥、李冬明、张茂竹采用双向起泡排序法；0823黄人杰、高枫、薛乾采用选择排序法。徐辰峰、江鹏、许鹏演示“数制变换程序”-十进制数变为以八进制数形式的一维数组(资料见最后一页)下面第七章单选题1、5、8、100821：王其伟、林达飞、杨晶、张磊阅读并理解江苏省计算机二级C语言上机考试题目要求 【2008春上机编程题_C07】【程序功能】产生Fibonacci数列的前40个数，再

2、找出其中的所有素数。Fibonacci数列为：1，1，2，3，5，8，13，21，34，89，【编程要求】1. 编写函数void Fibonprime( long f, int n)，产生Fibonacci数列的前n个数，再将其中的所有素数放入数组f中，函数返回f数组中素数的个数。2. 编写main函数，调用Fibonprime函数求出Fibonprime数列前40个数(n-40)中的素数，将这些素数输出到屏幕并保存到文件myf2.out中。最后将考生本人的准考证号字符串也保存到结果文件myf2.out中。【测试数据与运行结果】运行结果：2 3 5 13 89 233 1597 28657 m

3、y exam number is：考生本人准考证号字符串【要求】1. 源程序文件名必须取为myf2.c，输出结果文件名为myf2.out。2. 数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。3. 源程序文件和运行结果文件均需保存到T：盘上，供阅卷使用。4. 不要复制扩展名为obj和exe的文件到T：盘上。【解题思路】：在理解上述要求基础上，只用一个主函数完成：找出Fibonacci数列的前40个数，存放在一维数组m40（声明长整型变量long）中，然后找出其中所有素数，存放在一维数组n40中(提示：n数组要求对素数总数以k计数)，再选用一种排序法对一维数b进行降序

4、排列，最后按长整型量以“%9ld”形式、一行五个数据将满足条件的数据输出到屏幕：【提示】：排序方法有“简单起泡法”；“双向起泡法”；“选择法”；所以要求学生在调试上述程序基础上按班组选取排序方法，编写本次作业。(约定：起始Fibonacci数列存放在一维数组m40中，挑选出的素数存放在一维数组n40中，最后以升序排列的数组n输出，满足素数的个数设定为k)。参考程序：简单起泡排序法：（参考教科书P134）双向起泡排序法：(参考上机指导书P54例7.5、2010春完善程序题第15题或软件第七章填空第15题)原理为“下列程序的功能是对n数组n0ak-1中存储的k个整数从大到小排序。排序算法是：第一趟

5、通过比较将k个整数中的最小值放在ak-1中，最大值放在a0中；第二趟通过比较将k个整数中的次小值放在ak-2中，次大值放在a1中，依次类推，直到待排序序列为递减序列。”选择排序法：（参考上机指导书P50例7.2）课堂练习空余时间或课后业余时间练习知识题【软件第七章】选择：1, 下列一维数组的声明中，正确的是_(22)_。A. int a; B. int n=10,an; C. int a10+1=0; D. int a3=1,2,3,4; 5. 以下程序运行后的输出结果是_(25)_。 main() char a7=a00a00;int i,j; i=sizeof(a);j=strlen(a); printf(%d %d,i,j);A.2 2 B.7 2 C.7 5 D.6 28. 以下声明中错误的是_(27)_。 A. int a2; B. int a=0,1; C. int a3=0; D. nt a34=0;11. 已知有声明int m=5,4,3,2,1, i=0;，