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

1、国家二级 C语言机试（操作题）模拟试卷 675及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：将 NN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。 例如，若 N=3，有下列矩阵： 1 2 3 4 5 6 7 8 9 交换后为： 3 2 1 4 5 6 9 8 7 请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #define N4 *found* void fun(int_1_， int n) int i， s； *found* for(_2_

2、； i+) s=tii； tii=tin-i-1； *found* tin-1-i=_3_； main() int tN=21， 12， 13， 24， 25， 16， 47， 38， 29， 11， 32， 54， 42， 21， 33，10， i， j； printf(“ nThe original array： n“)； for(i=0； i N； i+) for(j=0； j N； j+) printf(“ d“， tij)； printf(“ n“)； fun(t， N)； printf(“ nThe result is： n“)； for(i=0； i N； i+) for(j=0

3、； j N； j+) printf(“ d“， tij)； printf(“ n“)； 二、程序修改题 2 下列给 定程序中，函数 fun的功能是：读入一个字符串 (长度 20)，将该字符串中的所有字符按 ASCII码值升序排序后输出。例如，若输入 “edcba“，则应输出“abede“。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include string h #include stdio h void fun(char t) char13； int i， j； *found* for(i=strlen

4、(t)； i； i-) for(j=0； j i； j+) *found* if(tj tj+1) c=tj； tj=tj+1； tj+1m=c； main() char s81； printf(“ nPlease enter a character string： “)； gets(s)； printf(“ n nBefore sorting： n s“， s)； fun(s)； printf(“ nAfter sorting deeendingly： n s“， s)； 三、程序设计题 3 请编写函数 fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大

5、的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是： 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10 删除后，数组中的内容应该是： 2 3 4 5 6 7 8 9 10 注意：请勿改动 main函数和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序： #include stdio h #define N80 int fun(int a， int n) void main() FILE*wf； int aN=t2， 2， 2， 3， 4， 4， 5， 6， 6， 6， 6， 7， 7， 8， 9， 9， 10

6、， 10， 10，10， i， n=20； printf(“The original data： n“)； for(i=0； i n； i+) printf(“ 3d“， ai)； n=fun(a， n)； printf(“ nThe data after deleted： n“)； for(i=0； i n； i+) printf(“ 3d“， ai)； printf(“ n“)； * wf=fopen(“out dat“， “w“)； for(i=0； i n； i+) fprintf(wf， “ 3d“， ai)； felose(wf)； * 国家二级 C语言机试（操作题）模拟试卷 67

7、5答案与解析 一、程序填空题 1 【正确答案】 (1)tN (2)i=0； i N (3)s 【试 题解析】 本题考查：函数定义； for循环语句；数组元素的引用和赋值；变量值交换算法。 填空 1：根据 main函数中的函数调用语句，可以填写 fun函数定义中的形参内容。 填空 2：由于是 NN矩阵，所以 for语句中循环变量 i的取值范围是 0到 N。 填空 3： for循环体中是变量值交换算法。 二、程序修改题 2 【正确答案】 (1)for(i=stden(t)-1； i； i-)或 for(i=strlen(t)-1； i 0； i-) (2)if(tj tj+1) 【试题解析】 (1

8、)本题是利用选择法对 数组元素进行比较排序。所谓选择法，是依次用当前取得的元素和其后面的元素进行比较，在第一个元素和其后面的元素顺次比较时，可以借助中间变量来对两个数进行交换，要保证第一个元素始终存放数组中的最大数，以后依次挑选出次大数，这样最终的数组就是有序的。 stden函数所求得的字符串长度包括字符串结束符，所以要减 1。 (2)这里是一个分析逻辑错误，题中要求按升序排序，所以应改为 if(tj tj+1)。 三、程序设计题 3 【正确答案】 int fun(int a， int n) int i， j=1； f10r(i=1； i n； i+) if(aj-1!=ai) *若该数与前一个数不相同，则要保留 * aj+=ai； return j； *返回不相同数的个数 * 【试题解析】 该程序的流程是：定义变量 i和 j，其中 j用于控制删除后剩下的数在数组中的下标， i用于搜索原数组中的元素。 j始终是新数组中最后一个元素的下一个元素的下标，所以 if语句中的条件是 aj-1!=ai，其中 aj-1就是新数组中的最后一个元素，若条件成立，则表示出现了不同的值，所以 ai要保留到新数组中。 注意：本题中 i和 j的初值都要从 1开始，该算法只能用于数组已排序的题目中。