上机考试题目简化版-2014秋.docVIP

上机考试 不准携带：课本/参考书/参考资料/移动存储设备/草纸 要带：学生证/黑色/蓝色墨水签字笔 0分标准：访问网络，包括网上聊天。使用自带移动存储设备。使用手机。作弊。 1编写函数， 起泡法排序（字符，整数，实数，字符串） #include conio.h #include stdio.h #include stdlib.h #define N 20 /**********found**********/ void fun( int a[], int n ) { int i, j, k, t ; for ( j = 0; j n-1; j++) { k = j; for ( i = j + 1; i n ; i++ ) /**********found**********/ if( a [i] a[k] ) k = i; t = a[j] ; a[j] = a[k]; a[k] = t; } } main ( ) { int a[N] , i; system(cls); for ( i = 0; i N; i ++ ) a[ i] = rand()%100; printf(#### before sort ####\n\n); for ( i = 0; i N; i ++ ) printf ( (i+1)%10 ? %6d:%6d\n, a[ i ] ); fun ( a, N ); printf(**** after sort ****\n\n); for ( i = 0; i N; i ++ ) printf ( (i+1)%10 ? %6d:%6d\n, a[ i ] ); printf(\n); } 2编写函数，选择法排序（字符，整数，实数，字符串） #include stdio.h #define N 20 void fun(int a[],int n) {int i,j,t,p; for (j=0;jn-1;j++) { p=j; for (i=j+1;in;i++) if(a[i]a[p]) p=i; t=a[p];a[p]=a[j];a[j]=t; } } main() { int a[N]={9,6,8,3,-1},i,m=5; printf(排序前的数据：); for(i=0;im;i++) printf(%d,a[i]);printf(\n); fun(a,m); printf(排序后的数据：); for (i=0;im;i++) printf(%d,a[i]);printf(\n); } 3编写一函数，从实参传来一个字符串，分别统计其中数字、大写字母、小写字母和其它字符的个数，输入输出在main函数中完成 #includestdio.h int a,b,c,d; void main() {void count(char[]); char text[100]; printf(输入字符串:\n); gets(text); printf(string:); puts(text); a=0; b=0; c=0; d=0; count(text); printf(数字:%d,大写字母:%d,小写字母:%d,其他字符:%d\n,a,b,c,d); } void count(char str[]) {int i; for(i=0;str[i]!=\0;i++) if(str[i]=0str[i]=9) a++; else if(str[i]=Astr[i]=Z) b++; else if(str[i]=astr[i]=z) c++; else d++; } 4用一函数inv将一个字符串的字符逆序排列。输入输出在main函数中完成。 #include stdio.h #include string.h void inv(char str[]) { int len,i; char t; len=strlen(str); for(i=0;ilen/2;i++) { t=*(str+i); *(str+i)=*(str+(len-i-1)); *(str+(len-i-1))=t; } } void main() { char str[20]; printf(input str:); scanf(%s,str); inv(str); printf(%s\n,str); } 5