1、国家二级 C语言机试(操作题)模拟试卷 688及答案与解析 一、程序填空题 1 给定程序中,函数 fun的作用是:不断从终端读入整数,由变量 a统计大于 0的个数,用变量 c来统计小于 0的个数,当输入 0时结束输入,并通过形参 pa和 pb把统计的数据传回主函数进行输出。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行,也不得更改程序的结构 ! 1 #include stdio h 2 void fun(int *px, int *py) 3 4 *found* 5 int_(1)_; 6 sca
2、nf( d, k); 7 *found* 8 while (2) 9 if(k 0)a+; 10 if(k 0)c+; 11 *found* 12 _(3)_; 13 14 *px=a; *py=c; 15 main() 16 int x, y; 17 fun( 19 二、程序修改题 2 给定程序 modi1 C的主函数中,将 a、 b、 c三个结点链成一个单向链表,并给各结点的数据域赋值,函数 fun()的作用是:累加链表结点数据域中的数据作为函数值返回。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 1 #
3、include stdio h 2 typedef struct list 3 int data; 4 struct list *next; 5 LIST; 6 int fun(LIST*h) 7 LIST *p; 8 *found* 9 int t; 10 p=h; 11 *found* 12 while(p) 13 14 *found* 15 t=t+p data; 16 p=(*p) next; 17 18 return t; 19 20 main() 21 LIST a, b, c, *h; 22 a data=34; b data=51; 23 c data=87; c next=
4、0; 24 h= a; a next= 19 int x, y; 20 get(a); 21 fun(a, x, y); 22 printf(A= d c= d n, x, y); 23 NONO(); 24 25 void NONO() 26 *本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件 。 * 27 FILE *fp, *wf; 28 int i, j, x, y; 29 char aMM; 30 fp=fopen(in dat, r); 31 wf=fopen(out dat, w); 32 for(i=0; i M; i+) 33 for(j=0; j M; j+) 3
5、4 fscanf(fp, c , aij); 35 36 Fun(a, 37 fprintf(wf, A: d n, x); 38 fprintf(wf, C= d n, y); 39 fclose(fp); 40 fclose(wf); 41 国家二级 C语言机试(操作题)模拟试卷 688答案与解析 一、程序填空题 1 【正确答案】 (1)a=0, c=0, k (2)(k! =0) (3)scanf( d, k); 【试题解析】 本题中函数 fun的功能是不断从终端读入整数,由变量 a统计大于0的个数,用变量 c来统计小于 0的个数,当输入 0时结束输入,然后通过形参 pa和 pb把统计的
6、数据传回主函数进行输出。因为此函数对于数字的大小有不同的处理方式,所以根据题意首先要区别大于 0、小于 0和等于 0的数字,然后进行统计和程序的进行。然后我们就能想到要使用条件语句来进行, while或者 if都可,再利用自增运算符既可以统计,得到结果。 第一空: “int_(1)_; ”这一空出现在 fun函数最开始的定义阶段,我们可以看到这里 定义的是 int整型数据,而在这下面的一步为 “scanf* d, &k); ”即让我们输入 k的数据,再根据题意,就可以知道这里的 k是我们不断输入的整数,而整个程序也仅仅需要这一个数据的输入,所以这一空定义的就是我们需要输入的数据 k,同时下面出
7、现在 a, c也都没有定义,所以这一空应该填 “a=0, c=0, k”。 第二空: “while_(2)_; ”这一空出现在 fun函数中的 while循环中,是要给出while循环的条件语句。根据题意我们就可以知道,这里循环是只要数字不 0就一直进行,而 while循环内 部也能看到 k 0和 k 0时的统计步骤,所以这里 while循环应该就是 while循环的终止条件, k不等于即可,即这一空应该填 “(k!=0)”(注意这里应该加上条件语句应有的括号 )。第三空: “(3) ; ” 这一空在 while循环中,此 while循环是数字的判定函数。这一空前面已经有了对于数字大于 0或者
8、小于 0的判断,也有相应的 a+和 c+来进行个数统计,但是我们会发现这里功能已经齐全,只不过没有达到题目要求的不断的输入,所以这里循环还要继续输入 k的值才能实现题目所达到的要求,所以这一空应该填的是 “scanf( d,&k); “。 二、程序修改题 2 【正确答案】 (1)int t改为 int t=0; (2)while(*p)改为 while(p) (3)t=t+p data;改 t=t+(*p) data 【试题解析】 本题中函数 fun()的作用是:累加链表结点数据域中的数据作为函数值返回。这里数据是主函数中定义的 a, b, c,但是要是链表结点的方式将其相加,其实也类似于普通
9、的数据加减,只不过这里用到链表和结构体的话就要注意很多的细节问题,因为指针一直是 C语言最难理解的一部分,很容易搞错它的使用方 法。 (1)第一个错误在定义 t时, t是数据结果,但是在一开始定义时, t应该定义为 0的,这样才不会影响后面的数据结果,以免程序出现不必要的错误所以这里应该讲 int t改为 “int t=0”。 (2)第二个错误在 fun函数中执行 while条件时 while的条件语句。 这里用 “*p”,我们都知道这是指针的形式,而 “*p”的意义是指针变量 p所指向的变量的值,所以这里 “*p”是一个具体的变量,而 while(*p)的意义是 “*p”不为空时就一直执行,
10、但是这里根据题意我们需要的链表的地址来进行题目 需要的链表的计算,而单向链表的结束的标志就是链尾,链尾的特征则是指向为空,这里指向为空指的是地址比阿娘,所以这里的终止条件不应该是 p所指向的值为 0,而是p的地址为空,所以 “while(*p)”应该改为 “while(p)”。 (3)第三个错误在 fun()函数中的计算。我们都知道,链表与结构体是紧密相连的,这一题同样用到了,而且我们进行的也是链表结点的运算,自然要用到结构体成员变量的运算。但是在 “t=t+p data”这个运算时, “p data”的意义是“p data”这个指针变量,也就是说这是指针变量 的运算,指针变量是跟结点变量不同
11、的,我们需要的是结点的数据,而不是指向它的指针的数据,所以这里的运算是完全错误的,为了符合题意,我们应该要使用结点的结构体变量。即“=t+p data”应该改为 “t=t+(*p) data”。 三、程序设计题 3 【正确答案】 1 void fun( char (*t)M, int *a, int *c) 2 int i, j; 3 *a=0; *c=0; 4 for( i=0; i M; i+ ) 5 for( j=0; j M; j+) 6 if(tij=A)*a=*a+1; 7 else if(tij=c)*c=*c+1; 8 【试题解析】 本题中 fun函数实现的功能的主要功能是找出
12、二维数组中 A和 C的个数,最先就能想到用条件语句进行判断和统计。解题步骤主要为:第一步,要得到所需要的二维数组,第二步,二维数组进入 fun函数中进行数据处理, fun函数中需要 if条件语句来进行判断,判断数组中的字母是否为 A或者 C,数组中的每个数据都需要进行判断,要注意 A和 C是分开统计的,所以这里需要同 时统计 A和 C,然后分别得到结果;第三步,输出得到的结果:字母 A和字母 C的个数。 本题首先需要一个二维数组,二维数组的大小在程序开始就进行了定义“define=14”,这个大小比较合适,然后利用 gets函数得到数组,然后数据就可以进入 fun函数中进行处理应用。进入 fun函数, fun函数首先肯定需要 for循环语句将二维数组中的数据进行排序使用,然后需要条件语句进行判断处理,这两步是一体,见程序第 9 11行, for循环保证全部使用了二维数组中数据,并且是依次使用, if语句判断了字母是否为 A或者 C或者都不是 ,并且进行了统计相加得到了 A的个数 a, C的个数 c,这样循环完成后, A和 C的个数 a、 c就能继续返回主函数进行输出了,见程序 26行,最终得到结果。