1、国家二级 C语言机试(操作题)模拟试卷 590及答案与解析 一、程序填空题 1 下列给定程序中,函数 fun的功能是:把形参 a所指数组中的奇数按原顺序依次存放到 a0、 a1、 a2 中,把偶数从数组中删除,奇数个数通过函数值返回。 例如,若 a所指数组中的数据最初排列为: 9, 1, 4, 2, 3, 6, 5, 8, 7,删除偶数后, a所指数组中的数据为: 9, 1, 3, 5, 7,返回值为 5。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行 ,也不得更改程序的结构 ! 试题程序: #inclucle stdio
2、h #define N 9 int fun(int a, int n) int i, j; j=0; for(i=0; i n; i+) *found* if(ai 2=【 1】 ) *found* aj=ai; 【 2】 ; *found* return【 3】 ; main() int bN=9, 1, 4, 2, 3, 6, 5, 8, 7, i, n; printf(“ nThe orignal data : n“); for(i=0 ; i N; i+) printf(“ 4 d“, bi); printf(“ n“); n=fun(b, N); printf(” nThe numb
3、er of odd: d n“, r1); printf(“ nThe odd number: n“); for(i=0 ; i 1“1; i+) printf(“ 4d“, bi); printf(“ n“); 二、程序修改题 2 下列给定程序中函数 fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若 num1和 num2分别为 49和 21,则输出的最大公约数为 7;若 num1和hum2分别为 27和 81,则输出的最大公约数为 27。 请改正程序中的错误,使它能得出正确结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构 ! 试题程序: #
4、include stdio h int fun(int a, 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, hum2, a; printf (“ Input huml hum2: “); scanf(“ d d“, &nura1, &num2), printf(“num1= d hum2= d n n“, huml, num2); a=fun(numl, num2); print f(“T
5、he maximun common divisor is d n n“, a); 三、程序设计题 3 规定输入的字符串中只包含字母和 *号。编写函数 fun,其功能是:删除字符串中所有的 *号。编写函数时,不得使用 C语言提供的字符串函数。 例如,字符串中的内容为 “*A*BC*DEF*G*”,删除后,字符串中的内容应当是 “ABCDEFG”。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序: #include conio h #include stdio h void fun(char* a) void
6、main() char s81; printf(“Enter a string: n“); gets(s); fun(s); printf(“The string after deleted: n“); puts(s); 国家二级 C语言机试(操作题)模拟试卷 590答案与解析 一、程序填空题 1 【正确答案】 (1)1 (2)j+ (3)j 【试题解析】 本题考查: if语句条件表达式;自增、自减运算符;函数返 回值。 填空 1:根据题目要求,需进行奇偶数的判定,可以通过 if条件语句来判断数组元素是否为奇数,如果元素不能被 2整除,则为奇数,所以填入 if(a i 2=1)。 填空 2:将
7、为奇数的元素重新存放到数组的前面,同时下标增 1。 填空 3:函数返回值需要返回数组中奇数的个数,因此返回变量 j。 奇数和偶数的判定方法,对 2求余运算,结果为 0是偶数,结果为 1是奇数。 自增 1、自减 1运算符:自增 1运算符记为 “+”,其功能是使变量的值自增 1;自减 1运算符记为 “一一 ”,其功能是使变量值自减 1。自增 1、自减 1运算符均为单目 运算符,具有右结合性,有以下几种形式: +i: i自增 1后再参与其他运算。 一一 i: i自减 1后再参与其他运算。 i+: i参与运算后, i的值再自增 1。 i一一: i参与运算后, i的值再自减 1。 二、程序修改题 2 【
8、正确答案】 (1)t=a; a=b; b=t; (2)retum(b);或 return b; 【试题解析】 本题考查: return语句,功能是计算表达式的值,并将其返回给主调函数。 求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将 m除以n(m n)得余数 r,再用余数 r去除 原来的除数,得到新的余数,重复此过程直到余数为 0时停止,此时的除数就是 m和 n的最大公约数。 程序首先判断参数 a和 b的大小,如果 a b则进行交换,这里是一个数学逻辑错误,应先将 a的值赋给中间变量 t,再将 b的值赋给 a,最后将 t的值赋给 b。当余数 r为 0时,除数 b即为所求的最大公
9、约数,所以函数应返回 b。 三、程序设计题 3 【正确答案】 void fun(cnar*a) int i, j=0; for(i=0; ai!= 0; i+) if(ai!=*) aj+=ai; *若不是要 删除的字符 *则保留 * aj= 0; *最后加上字符串结束符 0* 【试题解析】 本题考查:删除字符串中所有 *号,需用循环语句遍历字符串,用判断语句判断字符是否为 *号,由此可以决定该程序应使用循环判断结构。 用循环操作从字符串开始往后逐个进行比较,若不是要删除的字符 (用 if(ai!=*)来控制 )则保留。变量 i和 j用来表示原字符串的下标和删除 *号后新字符串的下标。注意,下标变量 j要从 0开始,最后还要加上字符串结束标识 0。