1、国家二级 C语言机试（操作题）模拟试卷 295及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdlibh #define N 5 typedef struer node
2、int data； struct node*next； NODE； *found* 【1】 *fun(NODE*h) NODE*P，*q，*r； p=h ； if(P=NULL) return NULL； q=Pnext； Pnext=NULL； while(q) *found* r=q 【2】 ； qnext=p； p=q； *found* q= 【3】 ； return P； NODE*creatlist (int a) NODE*h，*P，*q；int i； h=NULL； for(i=0；iN；i+) q=(NODE*)malloc(sizeof (NODE)； qdata=ai； q
3、next=NULL； if (h=NULL)h=p=q； elsePnext=q；p=q；) return h； void outlist(NODE*h) NODE*p； p=h； if(P=NULL) printf(“The list is NULL!n“)； else printf(“nHead“)； do printf(“d“，Pdata)； p=pnext；) while(P!=NULL)； printf(“Endn”)； main() NODE*head； int aN=2，4，6，8，10； head=creatlist(a)； printf(“nThe original list
4、：n“)； outlist(head)； head=fun(head)； printf(“nThe list after inverting：n“)； outlist(head)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：求 k!(k13)，所求阶乘的值作为函数值返回。例如，若 k=10，则应输出 3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includeconjoh#includestdiohlong fun(int k)*found
5、* if k1 return(k*fun(k1)； Eeturn 1；main() int k=10； printf(“d!=ldn“，k，fun(k)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编一个函数 void fun(int ttMN，int PPN)，tt 指向一个 M行 N列的二维数组，求出二维数组每列中最大元素，并依次放入 pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdlibh#include
6、conioh#includestdioh#define M 3#define N 4void fun(int ttMN，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 riginal data is：n“)； for(i=0；iN；i+) for(j=0；jN；j+) printf(“6d“，tij)； printf(“n“)； fun(t，P)； printf(“nThe result is：n“)； for(k=0；kN；k+)
7、 printf(“4d“，Pk)； printf(“n“)； （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 295答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #include
8、stdlibh #define N 5 typedef struer node int data； struct node*next； NODE； *found* 【1】 *fun(NODE*h) NODE*P，*q，*r； p=h ； if(P=NULL) return NULL； q=Pnext； Pnext=NULL； while(q) *found* r=q 【2】 ； qnext=p； p=q； *found* q= 【3】 ； return P； NODE*creatlist (int a) NODE*h，*P，*q；int i； h=NULL； for(i=0；iN；i+) q=
9、(NODE*)malloc(sizeof (NODE)； qdata=ai； qnext=NULL； if (h=NULL)h=p=q； elsePnext=q；p=q；) return h； void outlist(NODE*h) NODE*p； p=h； if(P=NULL) printf(“The list is NULL!n“)； else printf(“nHead“)； do printf(“d“，Pdata)； p=pnext；) while(P!=NULL)； printf(“Endn”)； main() NODE*head； int aN=2，4，6，8，10； head=
10、creatlist(a)； printf(“nThe original list：n“)； outlist(head)； head=fun(head)； printf(“nThe list after inverting：n“)； outlist(head)； （分数：2.00）_正确答案：(正确答案：(1)NODE (2)next (3)r)解析：解析：填空 1：本题考查了函数指针变量的函数返回值的类型，*fun(NODE，*h)的返回值为 p，而p的数据类型为 NODE，因此本空应该填写 NODE。 填空 2：从此空的形式 p可知本空应该填写 next。 填空 3：本题要求将不带头结点的单
11、向链表逆置，为了使 q的指针向后移，此空应该填写 r。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：求 k!(k13)，所求阶乘的值作为函数值返回。例如，若 k=10，则应输出 3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includeconjoh#includestdiohlong fun(int k)*found* if k1 return(k*fun(k1)； Eeturn 1；main() int k=10； printf(“d!=ldn“，k，fun(
12、k)；（分数：2.00）_正确答案：(正确答案：if(k1)解析：解析：本题考查：if 语句，考生需要根据题意来确定 if语句是否是正确的，if 条件语句经常考，考生需掌握。 语法错误，if 条件表达式应写在小括号内。三、程序设计题(总题数：1，分数：2.00)3.请编一个函数 void fun(int ttMN，int PPN)，tt 指向一个 M行 N列的二维数组，求出二维数组每列中最大元素，并依次放入 pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#
13、includestdlibh#includeconioh#includestdioh#define M 3#define N 4void fun(int ttMN，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 riginal data is：n“)； for(i=0；iN；i+) for(j=0；jN；j+) printf(“6d“，tij)； printf(“n“)； fun(t，P)； printf(“nThe result
14、is：n“)； for(k=0；kN；k+) printf(“4d“，Pk)； printf(“n“)； （分数：2.00）_正确答案：(正确答案：void fun(int ttMN，int ppN) int i，j，max； for(j=0；jN；j+) max=tt0j；*假设各列中的第一个元素最大* for(i=0；iM；i+) if(ttijmax) *如果各列中的其他元素比最大值大，则将这个更大的元素看做当前该列中最大元素* max=ttij； ppj=max；*将各列的最大值依次放入 pp数组中* )解析：解析：本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素进行比较。
