《编程汇总2011.doc》由会员分享，可在线阅读，更多相关《编程汇总2011.doc（118页珍藏版）》请在金锄头文库上搜索。
1、一、计算问题1、 多项式公式求值 1，6, 9，31，32，43, 59,71,72，73, 74，75 2、 整数及奇偶判断问题 7，33，343、 素数问题 39 ， 80，84、 数的分离与合并 38，78，79 , 5，(36，37)，(46,57,58, )5、 四舍五入 106、 求方程的解12二、数组问题 复习：31，32， 741、求数组元素最大值、最小值、和平均值。26，44，612、构造数组。4，8，35，40，42， 76,95,223、移动数组元素。934、把指定数组元素移到字符串或数组中去。135、元素分段存放。26、数组元素的排序选择排序：21 ,0扩展7、统计数组
2、中指定元素的个数。3二维数组8、 11, 23,24,25，41,55,97， ，64，65,90,91,92,96,97.字符数组9、字符串查找字符，替换字符14,15,17,48,49,50,6310、字符串变成数字 1611、子字符串查找 18 ，19,4512、字符串连接 2013、字符串比较 5114、删字符串中字符 52,53,54,56,60,62,81,82,83,84,85,86,87,88,8915、结构体 17,28,29,30,66,67,68,69,70，98,99,1001）、求最大值、最小值、平均值 27，28，67，69，702)、排序 30，68，98，99，
3、100，3)、元素分段存放 29，69，70，98，99，1004)、查找元素三、字符串处理1、 测字符串长度17套-22、 大小写转换 17，633、删除指定字符全部 48，49，85，86，884、删除指定字符部分 47，50，13，52，53，56，60，62，81，82，83，875、字符统计 3，2，456、字符串逆置 157、字符串连接 208、字符串数字变长整型 16 9、字符串长度比较 51，10、子字符串移动 5411、字符排序 2112、回文字符串 1413 、子字符串统计 18，19四、结构体和链表1、求最大值、最小值、平均值 27，28，67，69，702、排序 30，
4、68，98，99，100，3、元素分段存放 29，69，70，98，99，1004、查找元素五、文件的打开和关闭，从文件中读取字符第0-1套 通过函数将数组按升序排序，主函数调用并输出结果。#include /* 函数定义 */* 参数1：x无下标数组，用于传递数组的首地址 */* 参数2：num数组元素的个数 */* 返回值：无 */void fun(int x , int num) int i,j; for(i=0 ; i num-1 ;i+) for(j=i+1;jxj) int temp; /* 说明局部临时变量，用于交换 */temp = xi;xi = xj;xj = temp;
5、void main(void) int i; int a10 = 51,99,80,75,66,30,95,86,74,68; for(i=0;i10;i+) printf(%4d,ai); /* 输出原始数据 */ printf(n); fun(a,10); /* 调用函数对数组排序 */ for(i=0;i10;i+) printf(%4d,ai); /* 输出排序结果 */ printf(n);第0-2套 通过函数将数组按升序排序（两端元素不动），主函数调用并输出结果。#include /* 函数定义 */* 参数1：x无下标数组，用于传递数组的首地址 */* 参数2：num数组元素的个
6、数 */* 返回值：无 */void fun(int x , int num) int i,j; for(i=1 ; i num-2 ;i+) for(j=i+1;jxj) int temp; /* 说明局部临时变量，用于交换 */temp = xi;xi = xj;xj = temp; void main(void) int i; int a10 = 51,99,80,75,66,30,95,86,74,68; for(i=0;i10;i+) printf(%4d,ai); /* 输出原始数据 */ printf(n); fun(a,10); /* 调用函数对数组排序 */ for(i=0;
7、i10;i+) printf(%4d,ai); /* 输出排序结果 */ printf(n);21套第21套扩展请编写函数fun,对输入的字符串,除首、尾字符外,将其余字符按ASCII码值升序排列。 例如,原来的字符串为Bdsihad,则排序后输出为Badhisd。 注意:部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序: #include #include #include #include #include void fun(char *s) int i,j,n; char t; for(n=0;sn!=0;n+)
8、;for(i=1;in-2;i+) for(j=i+1;jsj) t=si; si=sj; sj=t; void main() FILE *wf; char s80; char b10=Bdsihad; system(CLS); printf(输入7个字符的字符串:); gets(s); fun(s,7); printf(n%s,s);/*/ wf=fopen(out.dat,w); strcpy(s,Bdsihad); fun(b,7); fprintf(wf,%s,b); fclose(wf);/*/第1套编写函数fun,函数的功能是:根据以下公式计算s,计算结果作为函数值返回;n通过形参
9、传入。 S=1+1/(1+2)+1/(1+2+3)+1/(1+2+3+n) 例如,若n的值为11时,函数的值为1.833333。 注意:部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序: #include #include #include #include float fun(int n)float s=0.0,s1=0.0; int i; for(i=1;i=n;i+) s1+=i; /*相当于 s1=s1+( i) */ s+=1/s1; /*相当于 s=s+( 1/s1 ) */ return s; void m
10、ain() FILE *wf; int n; float s; system(CLS); printf(nPlease enter N: ); scanf(%d,&n); s=fun(n); printf(The result is:%fn , s);/*/ wf=fopen(out.dat,w); fprintf (wf,%f,fun(11); fclose(wf);/*/第2套请编写一个函数 void fun(char *tt,int pp),统计在tt字符串中a到z26个字母各自出现的次数,并依次放在pp所指数组中。 例如,当输入字符串abcdefghabcdeabc后,程序的输出结果应
11、该是:3 3 3 2 2 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 注意:部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序:#include #include #include void fun(char *tt,int pp )int i; for(i=0;i=a&*tt=z) pp*tt-a+; /*将tt字符串中a到z26个字母各自出现的次数,依次放在pp数组中,任一个小写字母减去a后所得结果正好是它对应的下标*/ void main( ) FILE *wf; char aa1000; int bb26, k; system(CLS); printf(nPlease enter a char string : ) ; scanf(%s,aa); fun(aa,bb); for (k=0 ;k26 ; k+) printf(%d ,bbk) ; printf(n );/*/ wf=fopen(
