1、国家二级（ C语言）机试模拟试卷 328及答案与解析 一、程序填空题（ 30分） 1 给定程序中。函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list *next; SLIST; SLIST *creatlist(int *a); void o
2、utlist(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】 , printf(“nnumber=%dn“,num); SLIST *creatlist(int a) SLIST *h,*p,*q; i
3、nt i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=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 printf(“nHead “); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-Endn“); 二、程序修改题（ 30分） 2 给定程序 MODII C中
4、函数 fun的功能是：将 tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。 例如，若输入 ”Ab， cD”，则输出 ”AB， CD”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include char* fun(char tt) int i; for(i = 0; tti; i+) /*found*/ if(a void fun(char *a, char *p) main() char s81,*t; void NONO (); printf(“Enter a string:n“);
5、gets(s); t=s; while(*t)t+; t-; while(*t=*)t-; fun(s , t); printf(“The string after deleted:n“);puts(s); NONO(); void NONO() /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out ; int i ; char s81,*t ; in = fopen(“in.dat“,“r“); out = fopen(“out.dat“,“w“); for(i = 0 ; i next;”。 第三空： fun函数的声明为： void fun
6、( SLIST *h, int *n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为 “fun(head, ”。 二、程序修改题（ 30分） 2 【正确答案】 if(a=tti) 【试题解析】 （ 1）第一个错误标识下的 if判断语句中的逻辑有误，应该是与（ ”改为 “tti-=32;”。 三、程序设计题（ 40分） 3 【正确答案】 char *q=a; int j=0; while(*q q+; while(*p)aj+=*p+; aj=0; 【试题解析】 （ 1）首先，主函数中使指针移到字符串的最后一个字符，对字符串由串尾开始进行操作。 （ 2）然后，指针由尾开始向头移动，查找第一个非 “*”号字符，指针 t指向后一个非 “*”，即从最后一个非 “*”，字符开始的字符都不需要删除，将前面的其它 “*”号全部删除后，将尾部的 “*”字符往前移动即可。 （ 3）确定了字符数组的最后一个字符非 “*”后，调用 fun函数，在 fun函数中，将原串 中由起始位置的字符开始到最后一个非 “*”逐个查询该字符是否是 “*”字符，如果是则删除，并将后面的字符往前移动；然后将 t之后的字符移动到前面，最后在字符串的后面添加 “0”即可。
