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

1、国家二级 C语言机试（操作题）模拟试卷 401及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：有 NN矩阵，根据给定的 m(m =)值，将每行元素中的值均右移 m个位置，左边置为 0。例如， N=3， m=2，有下列矩阵 1 2 3 4 5 6 7 8 9 程序执行结果为 0 0 l 0 0 4 0 0 7 请在程序的下划线处填入正确的内容并把下划线删除，使程序得 出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #define N 4 3 void fun(int(*

2、t)N， int m) 4 int i， j； 5 *found* 6 for(i=0； i N； _1_ ) 7 for(j=N-1-m； j =0； j-) 8 *found* 9 tij+_2_=tij； 10 *found* 11 for(j=0； j _3_； j+) 12 tij=0； 13 14 15 main() 16 int tN=21， 12， 13， 24， 25， 16， 47， 38， 29， 11， 32， 54， 42， 21，33， 10， i， j， m； 17 printf( nThe original array： n)； 18 for(i=0; i N;

3、 i+) 19 for(j=0； j N； j+) 20 printf( 2d， tij); 21 printf( n)； 22 23 printf(Input m(m = d) ： ， N)； scanf( d， 25 printf( nThe result is： n)； 26 for(2=0； i N； i+) 27 for(j=0； j N； j+) 28 printf( 2d， tij)； 29 printf( n)； 30 31 二、程序修改题 2 给定程序 MODI1 C中的函数 Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋 0到 m-1的值。 请改正函数

4、 Creatlink中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 typedef struct aa 4 int data； 5 struct aa *next； 6 NODE； 7 NODE *Creatlink(int n， int m) 8 NODE * h=NULL， *p， *s； 9 int i； 10 *found* 11 p=(NODE)malloc(sizeof(NODE)； 12 h=p； 13 p- next=NULL； 1

5、4 for(i=1； i =n； i+) 15 s=(NODE *)malloc(sizeof(NODE)； 16 s- data=rand() m； s- next=p- next； 17 p- next=s； p=p- next； 18 19 *found* 20 return p； 21 22 outlink(NODE *h) 23 NODE *p； 24 p=h- next； 25 printf( nXnTHE LIST： n n HEAD)； 26 while(p) 27 printf(- d， p- data)； 28 p=p- next； 29 30 printf( n)； 31

6、 main() 32 NODE *head； 33 head=Creatlink(8， 22)； 34 outlink(head)； 三、程序设计题 3 请编写函数 fun，函数的功能是：将 M行 N列的二维数组中的数据，按列的顺序依次放到一维数组中。 例如，二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是： 33 44 55 33 44 55 33 44 55 33 44 55。 注意：部分源程序在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1

7、include stdio h 2 void fun(int s10， int b， int*n， int mm， int nn) 3 4 5 main() 6 int w1010=33， 33， 33， 33， 44， 44， 44， 44， 55， 55， 55， 55，i， j； 7 int a100=(0)， n=0； void NONO()； 8 printf(The matrix： n)； 9 for(i=0; i 3； i+) 10 for(j=0； j 4； j+) printf( 3d， wij)； 11 printf( n)； 12 fun(w， a， n， 3， 4)；

8、 13 printf(The A array： n)； 14 for(i=0； i n； i+) printf( 3d， ai)； printf( n n)； 15 NONO()； 16 void NONO() 17 *请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 18 FILE *rf， *wf； int i， j， k; 19 int w1010， a100， n=0， mm， nn; 20 rf=fopen(in dat， r)； 21 wf=fopen(out dat， w)； 22 for(k=0； k 5； k+) 23 fscanf(rf， d

9、d， j nn ; j+) fscanf(rf， d， wij)； 26 fun(w， a， n， mm， nn)； 27 for(i=0； i n； i+) fprintf(wf， 3d， ai); fprintf(wf， n)； 28 29 fclose(rf)； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 401答案与解析 一、程序填空题 1 【正确答案】 (1)i+ (2)m (3)m 【试题解析】 函数 fun的功能是将每行元素中的值均右移 m个位置。 第一空：题目要求对每行元素中的值均右移 m个位置，故第一空处循环变量每次增 1，共循环 N次，完成 对 N行的移

10、位操作，因此第一空处应为 “i+”。 第二空：循环 “for(j=N-1-m； j =0； j-)”是进行行元素中的值右移 m个位置，即把 tij元素放置在 tij+m上，因此第二空应为 “m”。 第三空：循环 “for(j=0； j _3_； j+)”是对空出来的位置补 0，每行元素的前m位数据已经移动到后面，每行空处 m个元素，因此第三空为 “m”。 二、程序修改题 2 【正确答案】 (1)p=(NODE*)malloc (sizeof(NODE)； (2)return h； 【试题解析】 (1)“p=(NODE)malloc(sizeof(NODE)； ”第一标识， maclloc函数的

11、返回类型是 void*类型，表示未确定类型的指针，因此需要指针类型转换，而“(NODE)”不是指针类型，故第一标识下应改成“p=(NODE*)malloc(sizeof(NODE)； ”。 (2)第二个标识下，最后将单链表返回，应该是返回头指针 h指向的链表，而不是其中的一个节点 p，所以 “return p； ”应该改为 “return h； ”。 三、程序设计题 3 【正确答案】 1 int i， j； 2 for(j=0 ; j nn； j+) 3 for(i=0； i mm； i+) 4 b*n=*(*(s+i)+j)； 5 *n=*n+1； 【试题解析】 (1)利用两重循环，依次取矩阵中的元素。 (2)其中注意指针数组与数组指针的区别，其中数组指针 s，它指向包含 4个元素的一维数组。其数据元素的表示方式为： “*(*c(s+i)+j)”。