C语言设计题.doc

将字符串前面连续的*号全部删除，中间和尾部的*号不删除#includevoid fun(char *a) int n=strlen(a); int i,j,k=0,m=0,t; for(i=0;i=n-1;i+) if(ai=*&ai+1=*) ai=0; k=k+1; if(ai=*&ai-1=0) ai=0; k=k+1; for(i=0;m=k;i+) if(ai=0) for(j=i+1;j=n-1;i+,j+) t=ai; ai=aj; aj=t; m=m+1; i=-1; return; 把m个字符串连接起来，组成一个新串，放入pt中#include #include #include #include int fun ( char str10, int m, char *pt )main( ) int n, h ; char s1010, p120 ; system(cls); printf( nPlease enter n: ) ; scanf(%d, &n) ; printf( nPlease enter %d string:n, n ) ; for ( h = 0; h n; h+ ) scanf(%s, sh) ; fun(s, n, p) ; printf( nThe result is : %sn, p) ;对变量h中的值保留2位小数，并对第三位进行四舍五入h1000h；h（int）h；if（h104）h（h101）100；else h（h10）100；return h； 判断一个整数是否是素数，若是返回1，否则返回0#include int f(int n) int i,k; for(i=2,k=0;in;i+) k=n%i; if(k=0)break; return k; int main() int a; scanf(%d,&a); if(f(a) printf(Primen); else printf(Non Primen); return 0; 1、编一个函数fun(char *s),函数的功能是把字符串中的内容逆置。例子如：字符串中原有的内容为：abcdefg，则调用该函数后，串中的内容为：gfedcba。试题程序：#include #include #include #define N 81/*注：该题的算法是先分别找出字符串的两头，然后同时逐一往中间移动，每移动一次都进行两字符的位置对换，直到中间字符（用s+is+n-1-i来控制）。由于s+i中一个地址，因此要注意把它的内容取出再进行换位。即先进行取内容运算*） */fun(char *s) int i=0,t,n=strlen(s);for(;s+is+n-1-i;i+)t=*(s+i);*(s+i)=*(s+n-1-i);*(s+n-1-i)=t;main() char aN;clrscr();printf(Enter a string:); gets(a);printf(The original string is:);puts(a);fun(a);printf(n);printf(The string after modified:);puts(a); 2、 写程序，实现矩阵（3行3列）的转置（即行列互换）。例如，输入一面的矩阵：程序输出：试题程序：#include #include /*这题的关键在于进行行列下标转换的算法，由矩阵的对称性我们不难看出在进行行列互换时aj在好是与aji互换，因而只要我位让程序走完矩阵的左上角即可（用for(i=0;i2;i+)再套for(j=i+1;j3;j+)来完成左上角的走动。*/int fun(int array33) int i,j,t;for(i=0;i2;i+)for(j=i+1;j3;j+)t=arrayij;arrayij=arrayji;arrayji=t;main() int i,j;int array33=100,200,300,400,500,600,700,800,900;clrscr();for(i=0;i3;i+)for(j=0;j3;j+)printf(%7d,arrayij);printf(n);fun(array);printf(Converted array:n);for(i=0;i3;i+)for(j=0;j3;j+)printf(%7d,arrayij);printf(n);3、 请编一个函数fun(int *a,int n,int *odd,int *even)，函数的功能是分别求出数组中所有奇数之和以及所有偶数之和。形参n给了数组中数据的个数：利用指针odd返回奇数之和，利用指针even返回偶娄这和。例如：数组中的值依次为：1，8，2，3，11，6；则利用指针odd返回奇数之和24；利用指针even返回偶数之和8。试题程序。#include #include #define N 20/*注：该题的算法是：用for()循环一步一步地找元素，用if(!ai%2)来判断是否是奇数，%运算是求余运算，当对2求余为1时表示原数为奇数，否则为偶数。*/fun(int *a,int n,int *odd,int *even) int i; *even=0;*odd=0;for(i=0;in;i+)if(!(ai%2)*even+=ai;else*odd+=ai;main() int aN=1,9,2,3,11,6,i,n=6,odd,even;clrscr();printf(The original data is:n);for(i=0;in;i+) printf(%5d,*(a+i);printf(nn);fun(a,n,&odd,&even);printf(The sum of odd numbers:%dn,odd);printf(The sum of even number:%dn,even);4、 要求程序的功能是：把20个随机数存入一个数组，然后输出该数组中的最小值。其中确定最小值的下标的操作在fun函数中实现，请给出该函数的定义。试题程序。#include #include #define VSIZE 20int vectorVSIZE;/*注：该题的算法是用一个变量（j)来存储最小值元素的下标，在循环过程中让每个元素都与原最小值元素进行大小比较(if(listilistj)，如发现更小的则让j重新拥有最小值元素的下标（j=i)。*/int fun(int list,int size) int i,j=0;for(i=1;isize;i+)if(listilistj)j=i;return j;main()int i;clrscr();for(i=0;iVSIZE;i+)vectori=rand();printf(Vector%d=%6dn,i,vectori);i=fun(vector,VSIZE);printf(nMininum:vector%d=%6dn,i,vectori);5、 请编一个函数float fun(double h)，函数的功能是对变量h中的值保留2位小数，并对第三位进行四舍五入（规定h中的值为正数）。例如：h值为8.32433，则函数返回8.32；h值为8.32533，则函数返回8.33。试题程序。#include #include /*注：h乘以1000后正好是原小数点后第三位做了新数的个位数，然后再进行加5运算时。如原小数点后第三位为4及以下则加5后还是不能进一位（即四舍），如是5及以上则加5后该位就要向前进一位数（即五入）。进行加5运算后除10再赋给一个整型变量此时就只有原小数点第二位及以前各位保留在整型变量中，最后再对整型变量除100，这样又出现了两位小数。该题中，进行四舍五入后一定要赋给一个整型变量才能将不用部分彻底变成0 。*/float fun(float h) long t;h=h*1000;t=(h+5)/10;return (float)t/100;main()float a;clrscr();printf(Enter a:); scanf(%f,&a);printf(The original data is:);printf(%fnn,a);printf(The result :%6.2fn,fun(a);6、 编写函数fun，函数的功能是：从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。若程序执行时，输入字符串为：turbo c and Borland c+.从键盘上输入字符：n，则输出后变为：turbo c ad borlad c+.如果输入的字符串不存在，则字符串照原样输出。试题程序。#include #include /*注：该题的算法是让i控制一个一个字符往后走，在移动过程中如果si不是要删的字符，则将其按顺序放到新串中（新串亦是用s来做，只是用k来控制新串的下标，由于要删除一些元素，因此新串的下标总是比原下标i要慢。因而可用此法即同一字符串变量的方法。*/int fun(char s,int c)int i,k=0;for(i=0;si;i+)if(si!=c) sk+=si; sk=0;main() static char str=turbo c and borland c+;char ch;clrscr();printf( :%sn,str);printf( :);scanf(%c,&ch);fun(str,ch);printf(str=%sn,str);7、 请编写一个unsigned fun(unsigned w)，w是一个大于10的无符号整数，若w是n（n=2）位的整数，函数求出w的后n-1位的数作为函数值返回。例如：w值为5923，则函数返回923；w值为923则函数返回23。试题程序。#include #include /* 注：由于unsigned型整数在0-65535这间，只要它大于10000则对10000求余即得出后面4位，否则如果大于1000则对1000求余得出后3位数，这样一层一层往小的判断。由于return的作用除了返回值以外，还有当执行到return时就跳出该程序，所以可以连续的用if()语句。 */unsigned fun( unsigned w ) if(w=10000) return w%10000;if(w=1000) return w%1000;if(w=100) return w%100;return w%10;main() unsigned x;printf( enter a unsigned integer number : );scanf( %u,&x);if(x10) printf(data error!);else printf (the result :%un, fun(x);8、 编写函数int fun(int lim,int aaMAX)，该函数的功能是求出小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。试题程序。#include #include #define MAX 100/*注：循环for(i=2;i=k)用于判断在上一个for()循环中i能否走到k，如果能则表示在2到k-1的数都不能整除k，即k为素数。*/int fun( int lim, int aaMAX) int i,j=0,k;for( k=2; klim; k+) for( i=2; i=k) aaj+=k;return j;main() int limit,i,sum;int aaMAX;printf(n input a integer number:);scanf( %d,&limit);sum=fun(limit,aa);for(i=0; isum; i+) if(i%10=0&i!=0)printf(n);printf(%5d, aai);9、 请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为则函数值为61。试题程序。#include #include #define M 4#define N 5/*注：该题的第一个for()循环是计算矩阵的最上一行和最下一行的总和，第二个for()是计算除两头元素以外的最左一列和最右一列的元素的和，最后sun就是周边元素的和。*/int fun(int aMN)int sum=0,i;for(i=0;iN;i+)sum+=a0i+aM-1i;for(i=1;iM-1;i+);sum+=ai0+aiN-1;return sum ;main() int aaMN=1,3,5,7,9,2,9,9,9,4,6,9,9,9,8,1,3,5,7,0;int i,j,y;clrscr();printf(The original data is :n);for(i=0;iM;i+)for(j=0;jN;j+) printf(%6d,aaij);printf(n);y=fun(aa);printf(nThe sum: %dn,y);printf(n);10、 请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。试题程序。#include #include #include /*该题采用的排序法是选择法进行降序排序，算法是用外for()循环从字符串的前端往后端走动，每走动一个字符都用内嵌的for(）循环在该字符后找出最小的字符与该字符进行换位。直到外for()循环走到最后一个字符。此外，此题还要注意把首尾字符除开，即在最外层for()循环中从1开始，只到num-2即可。*/int fun(char *s,int num) int i,j,t;for(i=1;inum-2;i+)for(j=i+1;jnum-1;j+)if(sisj) t=si;si=sj;sj=t;main() char s10;clrscr();printf(输入7个字符的字符串:);gets(s);fun(s,7);printf(n%s,s);11、 请编一函数void fun(int ttMN,int ppN)，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中，二维数组中的数已在主函数中赋予。试题程序。#include conio.h#include stdio.h#define M 3#define N 4/*注：该题用for(i=0;iN;i+)来控制一列一列地找，而内嵌循环for(j=0;jM;j+)用于控制同列内元素的比较。多重循环的嵌套总是最里层循环变化最快，即外层循环改变一个值，内层循环就要循环完一次，对于多重循环一定要好好去体会和理解，在多数题目中都要用到多重循环（一般为二重）。*/void fun(int ttMN,int ppN) int i, j;for(i=0;iN;i+) pp=tt0i;for(j=0;jM;j+)if(ttjippi) ppi=ttji;main() int tMN= 22,45,56,30,19,33,45,38,20,22,66,40;int pN,i,j,k;clrscr();printf(the original data is:n);for(i=0;iM;i+)for(j=0;jN;j+)printf(%6d,tij);printf(n);fun(t,p);printf(nthe result is:n);for(k=0;kN;k+)printf(%4d,pk);printf(n);12、 写一个函数，从传入的num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。（注意：用*作为结束输入的标志。）试题程序。#include stdio.h#include string.h#include conio.h/* 函数strlen()用于求出字符串的长度，这个题中主要是*max=p;不能换成max=&p；如果用maz=&p;则只改变了max的指向，它不能传回给实参。因此我们要改变max指向地址中的内容，这才能使得实参ps有正确的值。*/fun(char (*a)81, int num,char *max) char *p=a0;int i;for(i=1;istrlen(p)p=ai; *max=p;main() char ss1081,*ps;int n,i=0;clrscr();printf(enter string:n);gets(ssi);puts(ssi);while(!strcmp(ssi,*)=0)i+;gets(ssi);puts(ssi);n=i;fun(ss,n,&ps);printf(nmax=%sn,ps);13、 请编一个函数fun，其中n所指存储单元中存放了数组中元素的个数。函数的功能是：删除所有值为y的元素。数组元素中的值和y的值由主函数通过健盘读入。试题程序。#include #include #define M 20/*注：该题的算法是，用for()循环控制元素逐一判断数组元素是否等于y，若不等则赋给新数bb，由于删除的关系j总是小于或等于i，故而可用bb作为新数组，与第6题相似。还要注意*n=j；如果没有这个语句则不能传回新数组的个数，另外也不能换成n=&j;这点是用指针时常犯的错误，切记！*/void fun (int bb, int *n,int y) int i，j=0;for( i=0; i*n; i+)if(bbi!=y) bbj+=bbi;*n=j;main() int aaM,n,y,k;printf(nplease enter n:);scanf(%d,&n);printf(nenter %d positive number:n, n);for( k=0; kn; k+) scanf( %d,&aak);printf(the original data is: n);for( k=0; kn; k+) printf( %5d, aak);printf( nenter a number to deleted:);scanf(%d,&y);fun(aa,&n,y);printf(the data after deleted %d:n, y);for(k=0; kn; k+) printf(%4d,aak);printf(n);14、 编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asd asasdfg asd as zx67 asd mklo，子字符串为：as，则应输出6。试题程序。#include stdio.h#include string.h#include conio.h/*注：由于小串中只有2个字符所以可用stri=sbustr0&stri+1=substr1来判断小串是否与长串当前位置（stri）相同（即出现一次）。因而只要让长串当前位置逐一向后移即可（用for()循环来完成）.*/int fun(char *str,char *substr) int i,n=0,s=strlen(str);for(i=0;i100)printf(data eror!n);exit(0);y=fun(x);if(y) printf(%d yesn,x);else printf (%d no!n,x);16、 请编写函数fun，函数的功能是：在字符串中所有数字字符前加一个$字符。例如，输入：A1B23CD45，则输出为：A$1B会计培训3CD会计从业资格5。注意：部分源程序给出如下。#include /*注：该题用while()循环来控制原字符串从头走到尾，在走动过程中判断是当前字符是否是数字，若是则在新串中先连一个$然后再连原字符，否则直接连原字符。一定要注意指针和下标的变化。最后要把新串拷贝到s所指的地址中，注意不能用s=a；若用了，则实参数组还是原字符串。*/void fun( char *s)char a100;int i=0;while(*s)if(*s=0&*s=9) ai+=$;ai+=*s+;else ai+=*s+; a=0;strcpy(s,a);main() char s80;printf(enter a string:);scanf(%s, s);fun(s);printf(the result: %sn, s);17、 请编一个函数fun(char *s)，函数的功能是把字符串中所有的字符前移一个位置，串中的第一个字符移到最后。例如：原有的字符串为：Mn.123xyZ，则调用该函数后，串中的内容为：n.123xyZM。试题程序。#include conio.h#include stdio.h#define N 81/* 注：该题要先将字符串的头元素存到某一变量（用c=*s)中，然后后面的字符依向前移（用for()循环），要记得在串的未尾加一个结束符。*/fun(char *s) char c=*s;for(;*(s+1);s+)*s=*(s+1);*s=c;*(s+1)=0;main() char aN;clrscr();printf(enter a string:);gets(a);printf(the original string is:);puts(a);fun(a);printf(the string after modified:);puts(a);18、 请编写函数fun，函数的功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：9和4 6 8 9 10 12 14 15 16。试题程序。#include #include /* 注：内嵌的for()循环用于判断是否是素数，在ji的情况下，只要j对i求余，余数为0则表示i不是素数，则将i存入xx数组中。break;语句只是让它提前结束循环。不用亦可。*/void fun( int m, int *k, int xx ) int i,j;*k=0;for( i=2; im; i+)for( j=2; ji; j+)if( i%j=0) xx(*k)+=i; break;main() int m, n,zz100;printf(n please enter an integer number between 10 and 100: );scanf( %d,&n);fun(n,&m,zz);printf(nn there are %d non-prime numbers less than %d: , m,n);for(n=0; nm; n+)printf(n %4d,zzn);19、 请编一个函数fun(char *s)，函数的功能是把字符串中所有的字母改写成该字母的下一个字母，最后一个字母z改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他的字符不变。例如：原有的字符串为：Mn.123zyZ，则调用该函数后，串中的内容为：No.123yzA。试题程序。#include conio.h#include string.h#include stdio.h#include ctype.h#define N 81/* 该题的思路较为明显，用for()循环一个字符一个字符地走动，移动过程中判断是否在a到y之间，若是则加1（即下移一个字母），若是z则换成对应的a */fun(char *s) int i,n=strlen(s);for(i=0;i=A&si=a&si<z)si=si+1;else if(si=z) si=a;else if(si=Z) si=A;main() char aN;clrscr();printf(enter a string:);gets(a);printf(the original string is:);puts(a);fun(a);printf(the string after modified:);puts(a);20、 请编写函数fun，函数的功能是：将s所指字符串中、下标为奇数位置上的大写字母转换为字母序列中的下一个小写字母；若该位置上是小写字母，则不转换；若该位置上是大写字母Z，则仅转换成小写字母z。例如，输入：ABCdxZZZ，则输出为：AcCdXzZz。试题程序。#include stdio.h#define N 80/* 该题的算法与上一题相似，注意同一个字母小写要比大写在ASCII值上大32。*/void fun(char *s)int i;for(i=1;i=A&siZ)si+=32+1;else if(si=Z) si+=32;main()char sN;printf(nenter a string:);scanf(%s,s);fun(s);printf(nthe result:%sn,s);21、 程序定义了N*N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：给数组周边元素置0值。例如：a数组中的值为,则返回主程序后a数组中的值应为 注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何去何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序。#include #include #include #define N 5/* 由于是赋值0，因而只要能表示出周边元素即好办，它与求和不同在于求和不能重复对某个元素进行运算，而赋值则可重复赋值。所以这里只用了一个for()循环来找出所有 的周边元素。*/fun(int wN) int i ;for(i=0;iN;i+) wi0=0;wiN-1=0;w0i=0;wN-1i=0;main() int aNN,i,j;clrscr();printf(* The array *n);for(i=0;iN;i+) for(j=0;jN;j+) aij=rand()%10;printf(%4d,aij);printf(n);fun(a);printf(* The result *n);for(i=0;iN;i+) for(j=0;jN;j+)printf(%4d,aij);printf(n);22、 请编写函数fun，它的功能是：求出ss所指字符串中、指定字符的个数，并返回此值。例如：若输入字符串：123412132，输入字符为：1，则输出：3。试题程序。#include#include#define M 81/* 注：本题用while()循环来控制字符的移动，每移动一个字符都要进行判断（if(*ss=c)）是否为指定的字母，若是则个数加1。这里要注意如何让ss指针向下走动（ss+）。*/int fun(char *ss,char c)int num=0;while(*ss!=0)if(*ss=c) num+;ss+;return(num);main()char aM,ch;clrscr();printf(nPlease enter a strint:);gets(a);printf(nPlease enter a char:);ch=getchar();printf(nThe number of the char is:%dn,fun(a,ch);23、 程序定义了N*N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如：a数组中的值为则返回主程序后s的值应为：3.375。试题程序。#include #include #include #define N 5/* 注意不能重复计算，它与题21不同，第一个for()循环求出第一列与最后一列的和，第二个for()循环求出第一行与最后一行（已除去两头元素），要注意第二个for(）中起始为1，最后为N-2。*/double fun (int wN) int i,t=0;double s=0;for(i=0;iN;i+)s+=wi0+wiN-1; t+=2;for(i=1;iN-1;i+)s+=w0i+wN-1i; t+=2;s=s/t;return s;main() int aNN=0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,1,4,1;int i,j;double s;clrscr();printf(* The array *n);for(i=0;iN;i+)for(j=0;jN;j+)printf(%4d,aij);printf(n);s=fun(a);printf(* The result *n);printf(The sum is %lfn,s);24、 编写一个函数fun，它的功能是：实现两个字符串的连接（不使用库函数strcat）。例如，分别输入下面两个字符串：FirstSrtingSecondString程序输出：FirstStringSecondString注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何去何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序。#include#include/* 注：第一个for()循环用于让i成为第一个字符串的结束符的下标，要注意在这个for()后要有一个分号否则出错。第二个for()的作用是将第二个字符串一个一个字符依次放到第一个字符串的未尾。此外，还要注意最后一定要有p1i=0；来给字符串加上结束符。*/void fun(char p1,char p2)int i,j;for(i=0;p1i;i+);for(j=0;p2j;j+)p1i+=p2j;p1i=0;main() char s180,s280;clrscr();printf(Enter s1 and s2:n);scanf(%s%s,s1,s2);printf(s1=%sn,s1);printf(s2=%sn,s2);printf(Invoke fun(s1,s2):n);fun(s1,s2);printf(After invoking:n);printf(%sn,s1);25、 程序定义了N*N的二维数组，并在主函数中自动赋值。请编写函数fun(int aN)，函数的功能是：使数组第一列元素中的值与最后一列元素中的值对调、第二列元素的值与倒数第二列中的值对调、其他依次类推。例如：a数组中的值为则返回主程序后a数组中的值应为 注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何去何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序。#include #include #include #define N 5/* 本题的第一个for()循环用于控制行，而内嵌的for()用于在同一行中将列与列对调，当i为0时ami为第m行的第一列元素，amN-1-i为第m行的最后一列的元素，正好符合调换的要求。依次类推。*/int fun(int aN) int i ,m,t;for(m=0;mN;m+)for(i=0;iN/2;i+)t=ami;ami=amN-1-i;amN-1-i=t;main() int aNN,i,j;clrscr();printf(* The array *n);for(i=0;iN;i+)for(j=0;jN;j+)aij=rand()%30;printf(%4d,aij);printf(n);fun(a);printf(* The result *n);for(i=0;iN;i+)for(j=0;jN;j+)printf(%4d,aij);printf(n);26、 请编写函数fun，函数的功能是：实现B=A+A，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如：输入下面的矩阵： 其转置矩阵为： 程序输出： 注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何去何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序。#include#include/* 26题：本题没有先求出A的转置，而是直接利用转置的性质（即第一行作为转置后的第一列，第二行作为转置后的第二列，的行列互换的性质）。而且最后要求出两矩阵的相加后得出的新矩阵，由转置性质可知原aji转置后位置为aij，在表达式：bij=ai