1、国家二级 C语言机试（操作题）模拟试卷 627及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N8 typedef struct list int
2、data； struct list*next； SLIST； SLIST， *creatlist(int*a)； void outlist(SLIST*)； void fun(SLIST*h， int*n) SLIST*p； *found* 【 1】 =0； p=h- next； while(p) (*n)+； *found* p=p- 【 2】 ； main() SLIST*head； int aN=12， 87， 45， 32， 91， 16， 20， 48， num； head=creatlist(a)； outlist(head)； *found* fun(【 3】 ， &num)；
3、printf(“ nnumber= d n“， num)； SLIST*creatlist(inta) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； i N； i+) q=(SLIST*)malloc(sizeof(SLIST)； q- data=ai； p- next=q； p=q； p- next=0； return h； void outliSt(SLIST*h) SLIST*p； p=h- next； if(p=NULL) printf(“The list is NULL! n“)； else pr
4、intf(“ nHead“)； do printf(“- d“， p- data)； p=p- next； while(p!=NULL)； printf(“- End n“)； 二、程序修改题 2 使用 VC+2010打开考生文件夹下 modi1中的解决方案。此解决方案的项目中包含一个源程序文件 modi1 c。在此程序中，函数 fun的功能是：将 p所指字符串中的所有字符复制到 b中，要求每复制三个字符之后插入一个空格。 例如，若给 a输入字符串： “ABCDEFGHHK”，调用函数后，字符数组 b中的内容为： “ABC DEF GHI JK”。 请改正程序中的错误，使它能得出正确结果 。
5、注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h void fun(char*p， char*b) int i， k=0； while(*p) i=1； while(i =3&*p) *found* bk=p； k+； p+； i+； if(*p) *found* bk+=“ “； bk= 0； main() char a80， b80； printf(“Enter a string： “)； gets(a)； printf(“The original string： “)； puts(a)； fun(a， b)； print
6、f(“ nThe str2ng after insert space： “)； puts(b)； printf(“ n n“)； 三、程序设计题 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 prog1 c。在此程序中，请编一个函数 void fun(int ttMN， int ppN)， tt指向一个 M行 N列的二维数组，求出二维数组每列中最大元素，并依次放入 pp所指的一维数组中。二维数组中的数已在主函数中给出。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干
7、语句。 试题程序： #include stdlib h #include conio h #include stdio h #define M3 #define N4 void fun(int trMN， int ppN) void main() int tMN=68， 32， 54， 12， 14， 24， 88， 58， 42， 22， 44， 56； int pN， i， j， k； system(“CLS“)； printf(“The riginat data is： n“)； for(i=0； i M； i+) for(j=0； j N； j+) printf(“ 6d“， ti j
8、)； printf(“ n“)； fun(t， p)； printf(“ nThe result is： n“)； for(k=0； k N； k+) printf(“ 4d“， pk)； printf(“ n“)； 国家二级 C语言机试（操作题）模拟试卷 627答案与解析 一、程序填空题 1 【正确答案】 (1)*n (2)next (3)head 【试题解析】 填空 1： *n用来存放结点的个数，对其赋初值为 0。 填空 2： while循环用于遍历链表，循环一次，指针指向链表的下一个结点。 填空 3：根据函数定义语句确定调用函数的实际参数，即 fun(laead， &num)；。 二、程
9、序修改题 2 【正确答案】 (1)bk=*p； (2)bk= ； k+； 【试题解析】 (1)题目中 p是指针型变量作函数参数，因此给 bk赋值时出现错误。 (2)题目要求复制三个字符后加一个空格，所以应该是先给 bk赋值空格，然后变量 k再加 1。 三、程序设计题 3 【正确答案】 void fun(int ttMN， int ppN) int i， j， max； for(j=0； j N； j+) msx=tt0j； *假设各列中的第一个元素最大 * for(i=0； i M； i+) if(ttij max) *如果各列中的其他元素比最大值大，则将这个更大的元素看做当前该列中最大元素 * max=ttij； PPj=max； *将各列的最大值依次放入 pp数组中 * 【试题解析】 本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的 移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素进行比较。
