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

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。