1、国家二级 C语言机试(操作题)模拟试卷 668及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中,函数 fun的功能是:将 a所指 35矩阵中第 k列的元素左移到第 0列,第 k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。 例如,有下列矩阵: 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 若 k为 2,程序执行结果为 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部
2、分源程序在文件 BLANK1 C中。 不得增行或删行,也不得更改程序的结构 ! 试题程序: #include stdio h #define M3 #define N5 void fun(int(*a)N, int k) int i, j, p, temp; *found* for(p=1; p =【 1】 ; p+) for(i=0; i M; i+) temp=ai0; *found* for(j=0; j 【 2】 ; j+) aij=aij+1; *found* aiN-1=【 3】 ; main() int xMN=1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2
3、, 3, 4, 5, i, j; printf(“The array before movig: n n“); for(i=0; i M; i+) for(j=0; j N; j+) printf(“ 3d“, xij); printf(“ n“); fun(x, 2); printf(“The array after moving: n、 n“); for(i=0; i M; i+) for(j=0; j N; j+) printf(“ 3d“, xij); printf(“ n“); 二、程序修改题 2 使用 VC+2010打开考生文件夹下 modi1中的解决方案。此解决方案的项目中包含一
4、个源程序文件 modi1 C。在 此程序中,函数 fun的功能是:将十进制正整数m转换成 k(2k9)进制数,并按位输出。例如,若输入 8和 2,则应输出 1000(即十进制数 8转换成二进制表示是 1000)。 请改正程序中的错误,使它能得出正确的结果。 注意:部分源程序在文件 MODI1 C中,不要改动 main函数,不得增行或删行,也不得更改程序的结构 ! 试题程序: #include stdio h #include conio h *found* void fun(int m, int k); int aa20, i; for(i=0; m; i+) *found* aai=m k;
5、 m =k; for(; i; i-) *found* printf(“ d“, aai); main() int b, n; printf(“ nPlease enter a numbet and abase: n“); scanf(“ d d“, &n, &b); fun(n, b); printf(“ n“); 三、程序设计题 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 prog1 c。在此程序中,请编写函数 fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中
6、数据的个数。 例如,若一维数组中的数据是: 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() int aIN=2, 2, 2, 3, 4, 4, 5, 6, 6, 6, 6, 7, 7, 8, 9, 9, 10, 10, 10,10)
7、, i, n=20; printf(“The original data: n“); for(i=0; i n; i+) printf(“ 3d“, ai); n=fun(a, n); printf(“ n nThe data after deleted: n“); for(i=0; i n; i+) printf(“ 3d“, ai); printf(“ n n“); 国家二级 C语言机试(操作题)模拟试卷 668答案与解析 一、程序填空题 1 【正确答案】 (1)k (2)N-1 (3)temp 【试题解析】 填空 1:外循环 p的值为数组移动的次数,试题要求第 k列左移,则需要移动的次数
8、为 k,所以应填 k。 填空 2:矩阵共 N列,所以应填 N-1。 填空 3:临时变量 temp中存放的值 为数组最左边元素的值,需要把 temp放到数组的末尾,即放到 aiN-1中,所以应填 temp。 二、程序修改题 2 【正确答案】 (1)void fun(int m, int k) (2)aai=m k; (3)printf(“ d“, aai-1); 【试题解析】 (1)函数定义的格式错误,不应带有 ”; ”。 (2)将十进制正整数转换为任意进制的数与十进制正整数转换成二进制的数的方法是一样的。从整数 n译出它的各位 k进制数值,需采用除 k取余的方法,即求 n除 k的余数,得到它的
9、 k进制的个位数, 接着将 n除以 k。在 n不等于 0的状况下循环,能顺序求出 n的 k进制的各个位上的数。 (3)在进行 for(i=0; m; i+)循环结束时, i已经多加了一个 1,所以这里要减去1。 三、程序设计题 3 【正确答案】 int fun(int a, int n) int i, j=1; for(i=1; i n; i+) if(aj-1!=ai) *若该数屿前一个教不相同,则要保留 * aj+=aij return j; *返回不相同数的个数卑 * 【试题解析】 该程序的流程是:定义 变量 i和 j,其中 j用于控制删除后剩下的数在数组中的下标, i用于搜索原数组中的元素。 j始终是新数组中最后一个元素的下一个元素的下标,所以 if语句中的条件是 aj-1!=ai,其中 aj-1就是新数组中的最后一个元素,若条件成立,则表示出现了不同的值,所以 ai要保留到新数组中。注意本题中 i和 j的初值都要从 1开始,该算法只能用于数组已排序的题目中。