1、国家二级 C语言机试（操作题）模拟试卷 317及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdlibh #defitie N 8 typedef struct list int data； struer list*next； SLIST
2、； SLIST*creatlist(int *a)； void outlist(SLIST*)； void fun(SLTST*h，int*n) SLIST*P； *found* 【1】 =0； P=hnext； 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】 ，&hum)； printf(“nnumber=dn“，num)； SLIST*creatlist(i
3、nt a) SLIST*h，*P，*q； int i； h=P=(SLIST*)malloc(sizeof(SLIST)； for(i=0；iN；i+) q=(SLIST*)malloc(sizeof(SLTST)； qdata=ai；Pnext=q； p=q； Pnext=0； return h； void outlist(SLTST*h) SLIST*P； P=hnext； if(P=NULL) printf(“The list is NULL!n“)； else printf(“nHead“)； do printf(“d“，pdata)；p=Pnext；) while(P!=NULL)；
4、 printf(“Endn“)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数 fun中的错误，使它能得出正确的结果。注意：部分源程序在文件 MODI1C 中，不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdioh#includeconioh#includestdlibhtypedef struct aa int data； struct aa *nex
5、t； NODE；int fun(NODE * h) int sum=0； NODE *P； P=hnext；*found* while(Pnext) if(Pdata2=0) sum+=pdata；*found* P=hnext； return sum；NODE*treatlink(int n) NODE*h，*p，*s； int i ； h=P=(NODE*)malloc(sizeof(NODE)； for(i=1；in；i+) S=(NODE*)malloc(sizeof(NODE)； Sdata=rand()16； Snext=Pnext； Pnext=s； p=pnext； pnext
6、=NULL； return h； outlink(NODE*h) NODE*P； P=hnext； printf(“nn The LIST：nnHEAD“)； while(p) printf(“d“，Pdata)； P=Pnext； printf(“n“)；void main() NODE*head； int sum； system(“CLS“)； head=creatlink(10)； outlink(head)； sum=fun(head)； printf(“nsum=d“，sum)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.函数 fun的功能是：将 s所指字符串
7、中下标为偶数同时 ASCII值为奇数的字符删除，s 所指串中剩余的字符形成的新串放在 t所指的数组中。例如，若 s所指字符串中的内容为”ABCDEFG12345”，其中字符 C的 ASCII码值为奇数，在数组中的下标为偶数，因此必须删除；而字符 1的 ASCII码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后 t所指的数组中的内容应是“BDFl2345“。注意：部分源程序在文件 PROG1C 中。请勿改动 main函数和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdioh#includestringhvoid fun(
8、char*，char t)main() char s100，t100；void NONO()； printf(“nPlease enter string S：“)； scanf(“s“，s)； fun(s，t)； printf(“nThe result is：sn“，t)； NONO()；void NONO()*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。* char S100，t100； FILE* rf，(wf； int i； rf=fopen(“indat“，“r“)； wf=fopen(“outdat“，“W“)； for(i=0；i10；i+) fscanf(rf，“
9、s“，s)； fun(s，t)； fprintf(wf，“sn“，t)； fclose(rf)； fclose(wf)； （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 317答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdl
10、ibh #defitie N 8 typedef struct list int data； struer list*next； SLIST； SLIST*creatlist(int *a)； void outlist(SLIST*)； void fun(SLTST*h，int*n) SLIST*P； *found* 【1】 =0； P=hnext； 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)
11、； *found* fun( 【3】 ，&hum)； printf(“nnumber=dn“，num)； SLIST*creatlist(int a) SLIST*h，*P，*q； int i； h=P=(SLIST*)malloc(sizeof(SLIST)； for(i=0；iN；i+) q=(SLIST*)malloc(sizeof(SLTST)； qdata=ai；Pnext=q； p=q； Pnext=0； return h； void outlist(SLTST*h) SLIST*P； P=hnext； if(P=NULL) printf(“The list is NULL!n“)
12、； else printf(“nHead“)； do printf(“d“，pdata)；p=Pnext；) while(P!=NULL)； printf(“Endn“)； （分数：2.00）_正确答案：(正确答案：(1)*n (2)next (3)head)解析：解析：填空 1：*n 用来存放结点的个数，对其赋初值为 0。 填空 2：while 循环用于遍历链表，循环一次，指针指向链表的下一个结点。 填空 3：根据函数定义语句确定调用函数的实际参数，即fun(head，&num)；。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点
13、赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数 fun中的错误，使它能得出正确的结果。注意：部分源程序在文件 MODI1C 中，不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdioh#includeconioh#includestdlibhtypedef struct aa int data； struct aa *next； NODE；int fun(NODE * h) int sum=0； NODE *P； P=hnext；*found* while(Pnext) if(Pdat
14、a2=0) sum+=pdata；*found* P=hnext； return sum；NODE*treatlink(int n) NODE*h，*p，*s； int i ； h=P=(NODE*)malloc(sizeof(NODE)； for(i=1；in；i+) S=(NODE*)malloc(sizeof(NODE)； Sdata=rand()16； Snext=Pnext； Pnext=s； p=pnext； pnext=NULL； return h； outlink(NODE*h) NODE*P； P=hnext； printf(“nn The LIST：nnHEAD“)； wh
15、ile(p) printf(“d“，Pdata)； P=Pnext； printf(“n“)；void main() NODE*head； int sum； system(“CLS“)； head=creatlink(10)； outlink(head)； sum=fun(head)； printf(“nsum=d“，sum)；（分数：2.00）_正确答案：(正确答案：(1)while(p!=NULL) (2)p=pnext；)解析：解析：(1)判断当前指针 p指向的结点是否存在，若存在则对该结点数据域进行判断操作。 (2)判断结束后指针指向下一个结点。三、程序设计题(总题数：1，分数：2.0
16、0)3.函数 fun的功能是：将 s所指字符串中下标为偶数同时 ASCII值为奇数的字符删除，s 所指串中剩余的字符形成的新串放在 t所指的数组中。例如，若 s所指字符串中的内容为”ABCDEFG12345”，其中字符 C的 ASCII码值为奇数，在数组中的下标为偶数，因此必须删除；而字符 1的 ASCII码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后 t所指的数组中的内容应是“BDFl2345“。注意：部分源程序在文件 PROG1C 中。请勿改动 main函数和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdioh#
17、includestringhvoid fun(char*，char t)main() char s100，t100；void NONO()； printf(“nPlease enter string S：“)； scanf(“s“，s)； fun(s，t)； printf(“nThe result is：sn“，t)； NONO()；void NONO()*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。* char S100，t100； FILE* rf，(wf； int i； rf=fopen(“indat“，“r“)； wf=fopen(“outdat“，“W“)； for(i=0；i10；i+) fscanf(rf，“s“，s)； fun(s，t)； fprintf(wf，“sn“，t)； fclose(rf)； fclose(wf)； （分数：2.00）_正确答案：(正确答案：Void fun(char*s，char t) int i，j =0， for(i=0；istrlen(s)；i+) if(!(i2)=0(si2) tj+=si； tj=0； )解析：解析：本题是从一个字符串按要求生成另一个新的字符串。我们使用 for循环语句来解决这个问题。在赋值新的字符串之前，先对数组元素的下标和 ASCII码的值进行判断，将满足要求的元素赋给新的字符串。
