1、国家二级 C语言机试(操作题)模拟试卷 607及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中,函数 fun的功能是:用函数指针指向要调用的函数,并进行调用。规定在 【 2】 处使 f指向函数 n,在 【 3】 处使 f指向函数 f2。当调用正确时,程序输出: x1=5 000000, x2=3 000000, x1*x1+x1*x2=40 000000。 注意:部分源程序在文件 BLANK1 C中。 不得增行或删行,也不得更改程序的结构 ! 试题程序: #include std
2、io h double f1(double x) return x*x; double f2(double x, double y) (return x*y; double fun(double a, double b) *found* 【 1】 (*f)(); double r1, r2; *found* f=【 2】 ; rl=f(a); *found* f=【 3】 ; r2=(*f)(a, b); return r1+r2; main() double x1=5, x2=3, r; r=fun(x1, x2); printf(“ nx1= f, x2= f, x1*x1+x1*x2=
3、f n“, x1, x2, r); 二、程序修改题 2 使用 VC+2010打开考生文件夹下 modi1中的解决方案。此解决方案的项目中包含一个源程序文件 modi1 c。在此程序中,函数 fun的功能是 :求两个非零正整数的最大公约数,并作为函数值返回。 例如,若 numl和 num2分别为 49和 21,则输出的最大公约数为 7;若 numl和num2分别为 27和 8l,则输出的最大公约数为 27。 请改正程序中的错误,使它能得出正确结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构 ! 试题程序: #include stdio h int fun(int a,
4、int b) int r, t; if(a b) *found* t=a; b=a; a=t; r=a b; while(r!=0) a=b; b=r; r=a b; *found* return(a); void main() int num1, num2, a; printf(“Input num1 num2: “); scanf(“ d d“, &num1, &hUm2); printf(“num1= d num2= d n n“, num1, num2); a=fun(num1, num2); printf(“The maximun coinitloil divisor is d n
5、n“, a); 三、程序设计题 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 prog1 c。在此程序中,编写函数 intfun(int lim, int aaMAX),其功能是求出小于或等于 lim的所有素数并放在 aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序: #include conio h #include stdio h #include stdlib h #define MAX10
6、0 int fun(int lim, inta aMAX) void main() FILE*wf; int limit, i, sum; int aaMAx; system(“CLS“); printf(“输入一个整数: “); Scanf(“ d“, &limit); sum=fun(limit, aa); for(i=0; i sum; i+) if(i 10=0&i!=0) *每行输出 10个数, * printf(“ n“); printf(“ 5d“, aai); *found* wf=fopen(“out dat“, “w“); sum=fun(15, aa); for(i=0;
7、 i sum; i+) if(i 10=0&i!=0) *每行输出 10个数 * fprintf(wf, “ n“); fprintf(wf, “ 5d“, aai); fclose(wf); *found* 国家二级 C语言机试(操作题)模拟试卷 607答案与解析 一、程序填空题 1 【正确答案】 (1)double (2)n (3)f2 【试题解析】 填空 1: (*f)()代表一个指向函数的指针变量,而本题所被调用的n、 f=!两函数的返回值均为 double型,因而此空应该填写 double。 填空 2:因为在给函数指针变量赋值时,只需给出函数名而不必给出参数,因而此空应该填写 n。
8、填空 3:同填空 2,此空应该填写 f2。 相关知识点: (1)指向函数的指针变量的一般定义形式为:数据类型 (*指针变量名 )(); (2)函数的调用可以通过函数名调用,也可以通过函数指针调用。 (3)在给函数指针变量赋值时,只需给出函数名而不必给出参数。 二、程序修改题 2 【正确答案】 (1)t=a; a=b; b=t; (2)return(b);或 returnb; 【试题解析】 求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将 m除以 n(m n)得余数 r,再用余数 r去除原来的除数,得到新的余数,重复此过程直到余数为 0时停止,此时的除数就是 m和 n的最大公约数。
9、 程序首先判断参数 a和 b的大 小,如果 a b则进行交换,这里是一个数学逻辑错误,应先将 a的值赋给中间变量 t,再将 b的值赋给 a,最后将 t的值赋给 b。当余数 r为 0时,除数 b即为所求的最大公约数,所以函数应返回 b。 三、程序设计题 3 【正确答案】 int fun(int lim, int aaMAX) int i, j, k=0; for(i=2; i =lim; i+) *求出小于或等于 lim的全部素数 * for(j=2; j i; j+) if(i j=0)break; if(j =i) aak+=i; *将求出的素数放 入数组 aa中 * return k; *返回所求出的素数的个数 * 【试题解析】 本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用 for循环语句查找小于 lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法: for(j=2; j sqrt(i); j+) if(i j=0)break;