[计算机类试卷]国家二级（C语言）机试模拟试卷247及答案与解析.doc

1、国家二级（ C语言）机试模拟试卷 247及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：在 34的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。 例如，有下列矩阵： 程序执行结果为： find： a22=9 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 !#include#define M 3#define N 4void fun(int(*a)N)int i=0， j ,find=0 ， rmax， c， k

2、； while(i 二、程序修改题（ 30分） 2 给定程序 MODll C中函数 fun的功能是：用递归算法计算斐波拉契数列中第 n项的值。从第 1项起，斐波拉契数列为： 1、 1、 2、 3、 5、 8、 13、 21、 例如，若给 n输入 7，该项的斐波拉契数值为： 13。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 #include long fun(int g) /*found*/ switch(g)； /* switch语句 */ case 0: return 0; /*found*/ case 1; case 2

3、:return 1; return(fun(g-1)+fun(g-2); main() long fib; int n; printf(“Input n: “); scanf(“%d“, printf(“n = %dn“,n); fib=fun(n); printf(“fib = %dnn“,fib); 三、程序设计题（ 40分） 3 请编写一个函数 fun，它的功能是：将一个数字字符串转换为一个整数 (不得调用C语言提供的将字符串转换为整数的函数 )。例如，若输入字符串 “-1234“，则函数把它转换为整数值 -1234。 注意：部分源程序存在文件 PROGl C文件中。 请勿改动主函数 m

4、ain和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include long fun(char*p) main() *主函数 * char s6； void NONO()； long n； printf(“Enter a string： n“)； gets(s)； n=fun(s)； printf(“ ld n“， n)； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函 数，输出数据，关闭文件。 * FILE*fp， *wf； int i ； char s20； long n； fp=fopen(“in dat“，

5、 “r“)； wf=fopen(“out dat“， “w“)； for(i=0； i10； i+) fscanf(fp， “ s“， s)； n=fun(s)； fprintf(wf， “ ld n“， n)； fclose(fp)； fclose(wf)； 国家二级（ C语言）机试模拟试卷 247答案与解 析 一、程序填空题（ 30分） 1 【正确答案】 (1)j (2)0 (3)i+ 【试题解析】 第一空： “rmax=ai啪； c=【 1】； “ramx存放行上最大值，根据下面一个循环体内 “if(k!=i”应该改为 “switch(g)”。 （ 2）第二个标识 下的 case 加常量

6、表达式的后面用冒号连接选择语句，所以 “case 1;”改为 “case 1:”。 “case 1： ”和 “case 2： ”都是返回 1，应该写两个 “return 1”。 三、程序设计题（ 40分） 3 【正确答案】 long s=0， t； int i=0， j， n=strlen(p)， k， s1； /求得字符串长度 n if(p0=-) i+； for(j=i； j=n一 1； j+) t=pj一 0；把字符变成数值 s1=10； for(k=j； kn一 1； k+) t*=s1； 把 t中原来的数值增加 10 倍，即向左移动一位 s+=t； 把转换后的数值 t加在个位 if(p0=-) 判断数字字符是否为负数 retur 【试题解析】 进入 fun函数，根据前面的分析：从左到右移动指针 p。利用上一步不断把 t中的数据左移一位，把 p当前所指字符转换成数字再加上低位，从而把数字字符串转换成一个整数。