二级C实习题.docx

1、二级C实习题第一套（第三套）第一题：填空题一题目要求下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长N。#include #include #define M 5#define N 20int fun(char (*ss)N, int *n) int i, k=0, len= N;/*found*/ for(i=0; i_1_; i+) len=strlen(ssi); if(i=0) *n=len;/*found*/ if(len _2_ *n) *n=len;

2、 k=i; /*found*/ return(_3_);main() char ssMN=shanghai,guangzhou,beijing,tianjing,chongqing; int n,k,i; printf(nThe original strings are :n); for(i=0;iM;i+)puts(ssi); k=fun(ss,&n); printf(nThe length of shortest string is : %dn,n); printf(nThe shortest string is : %sn,ssk);二算法分析本题考查：for循环语句的循环条件；if语句

3、条件表达式；return语句完成函数值的返回。【解题思路】（1）题目指出ss所指字符串数组中共有M个字符串，所以第一个空是iM。（2）要求求长度最短的字符串，*n中存放的是已知字符串中长度最短的字符串的长度，这里将当前字符串长度与*n比较，若小于*n，则将该长度值赋给*n，因此第二个空为len*n。（3）将最短字符串的行下标作为函数值返回，变量k储存行下标的值，所以第三个空是k。第二题：改错题一题目要求下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其它字符不变。例如，若输入Ab，cD，则输出AB，CD。请改正程序中的错误，使它能得出正确的结果#inclu

4、de #include char* fun( char tt ) int i; for( i = 0; tti; i+ )/*found*/ if( a = tti )|( tti = z ) )/*found*/ tti += 32; return( tt );main( ) char tt81; printf( nPlease enter a string: ); gets( tt ); printf( nThe result string is:n%s, fun( tt ) );一错误分析(1)分析本题可知，要判断字符是否为小写字母，即判断其是否在az之间，所以这里需要进行连续的比较，用

5、&。(2)从ASCII码表中可以看出，小写字母的ASCII码值比对应大写字母的ASCII值大32。将字符串中的小写字母改为大写字母的方法是：从字符串第一个字符开始，根据ASCII码值判断该字母是不是小写字母，若是，则ASCII码值减32即可。第三题：编程题一题目要求编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。#include void fun( int m, int *k, int xx )main() int m, n, zz100; void NONO ( ); printf(

6、 nPlease enter an integer number between 10 and 100: ); scanf( %d, &n ); fun( n, &m, zz ); printf( nnThere are %d non-prime numbers less than %d:, m, n ); for( n = 0; n m; n+ ) printf( n %4d, zzn ); NONO();void NONO()/* 请在此函数内打开文件，输入测试数据，调用 fun 函数， 输出数据，关闭文件。 */ int m, n, zz100; FILE *rf, *wf ; rf =

7、 fopen(in.dat,r) ; wf = fopen(out.dat,w) ; fscanf( rf, %d, &n ); fun( n, &m, zz ); fprintf(wf, %dn%dn, m, n ); for( n = 0; n m; n+ ) fprintf(wf, %dn, zzn ); fclose(rf) ; fclose(wf) ;二、算法分析1、主要数据结构int m; 数据的范围int *k; 返回非素数的个数int xx;存放大于1小于m的非素数2,算法描述（1）遍历1m之间的每个数（2）判断语句用来判断该数是否素数，若不是素数，则将其存入数组中三、实现代码

8、void fun( int m, int *k, int xx ) int i,j,n=0; for(i=4;im;i+) /*找出大于1小于整数m的非素数*/ for(j=2;ji;j+) if(i%j=0) break; if(ji) xxn+=i; *k=n; /*返回非素数的个数*/四、程序测试程序测试结果正确，要熟记素数的判别方法，需要注意的是函数返回的表达式的类型应该与函数类型一致。第二套（第八套）第一题：填空题一题目要求给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为abcde

9、f35adgh3kjsdf7，则输出结果为4。#include void fun(char *s, int *t) int i, n; n=0;/*found*/ for(i=0; _1_ !=0; i+)/*found*/ if(si=0&si= _2_ ) n+;/*found*/ _3_ ;main() char s80=abcdef35adgh3kjsdf7; int t; printf(nThe original string is : %sn,s); fun(s,&t); printf(nThe result is : %dn,t);二算法分析【考点分析】本题考查：for循环语句；

10、if语句条件表达式；指针变量。【解题思路】（1）通过for循环语句，来判断是否到字符串结尾，变量i用来存放字符串数组下标，则应填入si。（2）题目要求判断数字字符，所以此处应填入9。（3）将数字字符个数存入变量t中，这里需注意变量t是指针变量,所以应填入*t=n。第二题：改错题一、题目要求下列给定程序中函数fun的功能是：实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。#include int fun(int *x,int y) int t ;/*found*/ t = x ; x = y ;/*found*/

11、return(y) ;main() int a = 3, b = 8 ; printf(%d %dn, a, b) ; b = fun(&a, b) ; printf(%d %dn, a, b) ;二、错误分析（1）定义变量t作为中间变量，然后进行数据交换，注意参数x是指针变量，交换时应使用*x，所以应为t = *x ; *x = y。（2）根据代码bfun(8a，b)可以知道返回值将赋给变量b，而b中应存放交换前*中的值，所以函数应返回变量t。第三题：编程题一、 题目要求编写函数fun，其功能是：求出1到1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组

12、中，通过n返回这些数的个数。#include void fun (int *a, int *n)main( ) int aa1000, n, k ; void NONO ( ); fun ( aa, &n ) ; for ( k = 0 ; k n ; k+ ) if(k + 1) % 10 = 0) printf(n) ; else printf(%5d, aak) ; NONO( );void NONO ( )/* 本函数用于打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/ int aa1000, n, k ; FILE *fp ; fp = fopen(out.dat,w

13、) ; fun ( aa, &n ) ; for ( k = 0 ; k n ; k+ ) if(k + 1) % 10 = 0) fprintf(fp, n) ; else fprintf(fp, %5d, aak) ; fclose(fp) ;二,算法分析1、主要数据结构（1）int *a; 求出1到1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中。（2）int n; 返回1到1000之间能被7或11整除，但不能同时被7和11整除这些数的个数。2,算法描述（1）遍历11000之间的每个数（2）判断1到1000之间能被7或11整除，但不能同时被7和1

14、1整除的所有整数，并将其放在a所指的数组中。三、实现代码int i,j=0; for(i=1;i=1000;i+) /*求1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数,并放入数组a中*/ if(i%7=0|i%11=0)&i%77!=0) aj+=i; *n=j; 四、程序测试程序测试结果正确，充分理解逻辑与和逻辑或的区别；for循环语句的循环变量用来控制取值范围。第三套（第十三套）第一题：填空题一题目要求下列给定程序中，函数fun的功能是：有NN矩阵，根据给定的m(mN)值，将每行元素中的值均向右移动m个位置，左位置为0。例如，N3，m2，有下列矩阵123456789

15、程序执行结果为001004007请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。#include #define N 4void fun(int (*t)N, int m) int i, j;/*found*/ for(i=0; i=0; j-)/*found*/ tij+_2_ =tij;/*found*/ for(j=0; j_3_; j+) tij=0; main() int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10, i, j, m; printf(nThe original array:n); for(i=0

16、; iN; i+) for(j=0; jN; j+) printf(%2d ,tij); printf(n); printf(Input m (m=%d): ,N);scanf(%d,&m); fun(t,m); printf(nThe result is:n); for(i=0; iN; i+) for(j=0; jN; j+) printf(%2d ,tij); printf(n); 二算法分析【考点分析】本题考查： for循环语句；数组元素的引用。【解题思路】（1）循环语句中，循环变量i增量为1,所以空应填i+。（2）将每行元素中的值均右移m个位置，所以数组元素的下标是tijm。(3)此

17、for循环语句实现左边元素置0操作，所以j的取值范围是0到m。第二题：改错题一题目要求下列给定程序中函数fun的功能是：计算并输出high以内最大的10个素数的和。high的值由主函数传给fun函数。例如，若high的值为100，则函数的值为732。请改正程序中的错误，使程序能输出正确的结果。#include #include int fun( int high ) int sum = 0, n=0, j, yes;/*found*/ while (high = 2) & (n 10) yes = 1; for (j=2; j=2) & (n10)（）另一处是很简单的程序语法错误，没有加分号所

18、以应该为yes=0; break;。第三题：编程题一、题目要求编写函数fun，其功能是：利用下面的简单迭代方法求方程cos(x)x0的一个实根。迭代步骤如下：(1)取x1初值为0.0；(2)x0x1，将x1的值赋给x0；(3)x1cos(x0)，求出一个新的x1；(4)若x0x1的绝对值小于0.000001，执行步聚(5)，否则执行步聚(2)；(5)所求x1就是方程cos(x)x0的一个实根，作为函数值返回。#include #include double fun()main() void NONO ( ); printf(Root =%fn, fun(); NONO();void NONO

19、( )/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *wf ; wf = fopen(out.dat,w) ; fprintf(wf, %fn, fun() ; fclose(wf) ;二,算法分析1、主要数据结构double x0,x1；记录方程的跟迭代法求方程的实根；dowhile循环语句、算法描述本题考查：迭代法求方程的实根；dowhile循环语句，其形式为： do 语句 while(表达式)；dowhile循环与while循环的不同在于，它先执行循环中的语句，然后再判断表达式是否为真， 如果为真则继续循环；如果为假， 则终止循环。因此， dowhi

20、le循环至少要执行一次循环语句。三、实现代码double fun()double x0,x1;x1=0.0;dox0=x1;x1=cos(x0);while(fabs(x0-x1)=1e-6);return x1;四、程序测试程序测试结果正确，用迭代方法求方程的一个实根，题目已经给出了算法，只要按照算法用合适的程序表达，就可以解题了，dowhile循环至少要执行一次循环语句。第四套（第十八套）第一题：填空题一、题目要求下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长

21、度大于等于2)。例如，形参s所指字符串为abcdefgh，执行结果为ahcbedgf。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。#include void fun(char *s) int i, n, k; char c; n=0; for(i=0; si!=0; i+) n+;/*found*/ if(n%2=0) k=n-_1_ ; else k=n-2;/*found*/ c=_2_ ; for(i=k-2; i=1; i=i-2) si+2=si;/*found*/ s1=_3_ ;main() char s80=abcdefgh; printf(nThe ori

22、ginal string is : %sn,s); fun(s); printf(nThe result is : %sn,s);二、算法分析【考点分析】本题考查：指针型变量；ifelse语句；赋值语句。【解题思路】（）函数fun中变量n统计字符的长度，假如长度为偶数，则kn1；假如长度为奇数，则kn2，使得下标为奇数的最后一个元素有效 (不是0)，空应该为。（）了解变量k的作用后，则将最右边的奇数位置的数赋值给变量c，空应该为sk或*(s+k)。（）将最后一个下标为奇数的元素移到第一个奇数位置，空应该为c。第二题：改错题一、题目要求下列给定程序中fun函数的功能是：求表达式saa aa aa

23、a aa a(此处aa aa表示n个a，a和n的值在1至 9之间)例如，a3，n6，则以上表达式为：s333333333333333333333其值是296298。a和n是fun函数的形参，表达式的值作为函数值传回main函数。请改正程序中的错误，使它能计算出正确的结果。#include long fun (int a, int n) int j ;/*found*/ long s = 0, t = 1 ; for ( j = 0 ; j n ; j+) t = t * 10 + a ; s = t ; for ( j = 1 ; j n ; j+) /*found*/ t = t % 10

24、; s = s - t ; return(s) ;main( ) int a, n ; printf( nPlease enter a and n:) ; scanf( %d%d, &a, &n ) ; printf( The value of function is: %ldn, fun ( a, n ) );二、错误分析(1) t用来存放每次循环后的多位数，第一次循环时，t应当是个位数，所以t的初始值应为0。(2) 根据题意，这里不需要求余数，而是要去掉个位数，重新组合一个数，因此应用除法运算。第三题：编程题一、题目要求编写函数void fun(char *tt，int pp)，统计在tt

25、所指的字符串中a到z26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串abcdefgabcdeabc后，程序的输出结果应该是：3 3 3 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0#include #include void fun(char *tt, int pp)main( ) char aa1000 ; int bb26, k ; void NONO ( ); printf( nPlease enter a char string: ) ; scanf(%s, aa) ; fun(aa, bb ) ; for ( k = 0 ; k 26 ; k+ ) printf (%d , bbk) ; printf( n ) ; NONO ( ) ;void NONO ( )/* 本函数用于打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/ char aa1000 ; int bb26, k, i ; FILE *rf, *wf ; rf = fopen(in.dat,r) ; wf = fopen(