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

1、国家二级（ C语言）机试模拟试卷 218及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：将 a所指 35矩阵中第 k列的元素左移到第 00列，第 k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。 例如，有下列矩阵： 若 k为 2，程序执行结果为 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 !#include #define M 3#define N 5void fun(int(*a)N， int k)int i， j， p，temp

2、； *found* for(p=1； p 二、程序修改题（ 30分） 1 给定程序 MODll C中 fun函数的功能是：求 S=aaaa - -aaa-aa-a (此处 aaaa 表示 n个 a， a和 n的值在 1至 9之间 ) 例如 a： 3， n=6，则以上表达式为： s=333333-33333-3333-333-33-3 其值是： 296298 a和 n是 fun函数的形参，表达式的值作为函数值传回 main函数。 请改正程序中的错误，使它能计算出正确的结果。 注意；不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include long fun (int a,

3、 int n) int j ; /*found*/ long s=0, t=0; for (j = 0 ; j #include #define N 80 int fun(char *str) main() char sN ;void NONO (); printf(“Enter a string: “); gets(s); printf(“nn“); puts(s); if(fun(s) printf(“YESn“); else printf(“NOn“); NONO(); void NONO () /* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */ F

4、ILE *rf, *wf ; int i ; char sN ; rf = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i 10 ; i+) fscanf(rf, “%s“, s); if(fun(s) fprintf(wf, “%s YESn“, s); else fprintf(wf, “%s NOn“, s); fclose(rf); fclose(wf); 国家二级（ C语言）机试模拟试卷 218答案与解析 一、程序填空题（ 30分） 1 【正确答案】 (1)k (2)N一 1 (3)temp 【试题解析】 第

5、一空：由审题分析可知，循环的左移是把每列元素循环左移 k个位置，故循环条件是 p=k，故第一空处应为 “k“。 第二空： “for(j=0； j【 2】； j+)aij=aij+1； “是把每列元素左移一个位置，总共有 N列，最后一列存储被移出来的放第一列，故需要移动 N 1列，循环条件为 jN-1，故第二空处应为 “N-1“。 第三空：最后一列的元素保存在 temp里，第兰处是将 temp赋给最后一列的对应元素，实现最后一列存储被移出来的放第一列，故第三空处应为 “temp“。 二、程序修改题（ 30分） 1 【试题解析】 （ 1）当进入第一循环， “t=t*10+a;”语句，如果输入的 a

6、是 3，并且利用题目中给出的初始化值 1，计算得出 t的值为 13，而实际应该是 1，由此可知 t的初值设置不正确，不应该是 1。所以将 “long s=0,t=1;”改为 “long s=0,t=0;”。 （ 2）循环中通过语句 “t=t%10;”来获得每 一项，每循环一次， t的值应缩小 10倍，这里应该用除以 10来实现，而不能用 “%”求余数。所以将 “t=t%10;”改为 “t=t/10;”。 三、程序设计题（ 40分） 2 【正确答案】 int i,n=0,flag=1; /初始设置标识位 flag=1 char *p=str; /设置工作指针 while(*p) /取字符串大小

7、n+; p+; for(i=0;in/2;i+) /循环判断字符串 s是否为回文 if(stri=strn-1-i); /设置比较位 j为 n-1-i else /若不符合条件，标识位设为 0，跳出循环 flag=0; break; return flag; 【试题解析】 进入 fun函数，根据前面的分析： 主要思路是： （ 1）首先用整型变量 i表示所判断的字符串中前面对应元素的下标。 i初值为 0，n是字符串的长度，通过循环来求得 n。 （ 2）然后，把下标为 i的字符与下标为 “n-1-i”的字符比较，如果相同， i加 1，继续进行一对一的字符比较。不断重复此 过程，直到 in/2为止。在此过程中，如果下标为 i的字符与下标为 “n-1-i”的字符不相同，则可以断定字符串不是回文，立即退出函数。 （ 3）如果正常结束循环，就说明字符串符合回文条件。