1、二级 C 语言-607 及答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中，函数 fun 的功能是：在带有头结点的单向链表中，查找数据域中值为 ch 的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch 的结点，函数返回 0 值。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.b #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIST; SLIST*
2、creatlist(char*); void outlist(SLIST*); int fun(SLIST*h,char ch) SLIST*p;int n=0; p=h-next; /*found*/ while(p!= 1) n+； /*found*/ if(p-data=ch)return 2; else p=p-next; return 0: main() SLIST*head;int k;char ch; char aN=“m“,“p“,“g“,“a“,w“,“x“,“r“,“d“); head=creatlist(a); outlist(head); printf(“Enter a
3、 letter:“); scanf(“%c“, /*found*/ k=fun( 3); if(k=0)printf(“/nNot found!/n“); else printf(“The sequence number is:%d/n“,k); SLIST*creatlist(char*a) SLIST *h,*p,*q;int i; h=p=(SLIST*)malloc(sizeof(SLIST); for(i=0;iN;i+) q=(SLIST*)malloc(sizeof(SLIST); q-data=ai;p-next=q;p=q; p-next=0; return h; void
4、outlist(SLIST*h) SLIST*p; p=h-next; if(p=NULL)printf(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%c“,P-data);p=p-next; while(p!=NULL); printf(“-Endha“); （分数：20.00）二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun 的功能是：删除 P 所指字符串中的所有空白字符(包括制表符、回车符及换行符)。 输入字符串时用“#“结束输入。 请改正程序中的错误，使它能输出正确的
5、结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 #includestring.h #includestdio.h #includectype.h fun(char*P) int i,t;char c80; /*found*/ For(i=0,t=0;pi;i+) if(!isspace(*(p+i)ct+=pi; /*found*/ ct=“/0“; strcpy(p,c); main() char c,s80; int i=0; printf(“Input a string:“); c=getchar(); while(c!=“#“) si=c;i+;c=ge
6、tchar();) si=“/0“; fun(s); puts(s); （分数：20.00）_三、程序设计题(总题数：1，分数：20.00)3.请编写一个函数 fun，它的功能是：将 ss 所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。 例如，若输入“abc4Efg”，则应输出“aBc4Efg”。 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h #includestring.h voidfun(char*ss) main()
7、char tt81; void NONO(); printf(“/nPlease enter an string within 80characters:/n“);gets(tt); printf(“/n/nAffer changing,the stringkn“%s“,tt); fun(tt); printf(“/nbecomes/n“%s“/n“,tt); NONO(); voidNONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE*fp,*wf; char tt81; int i; fp=fopen(“in.dat“,“r“); wf=fopen(
8、“out.dat“,“w“); for(i=0;i10;i+) fscanf(fp,“%s“,tt); fun(tt); fprintf(wf,“%s/n“,tt); fclose(fp); fclose(wf); （分数：20.00）_二级 C 语言-607 答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中，函数 fun 的功能是：在带有头结点的单向链表中，查找数据域中值为 ch 的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch 的结点，函数返回 0 值。 请在程序的下划线处填入正确的内容并把下划线删除，
9、使程序得出正确的结果。 #includestdio.b #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIST; SLIST*creatlist(char*); void outlist(SLIST*); int fun(SLIST*h,char ch) SLIST*p;int n=0; p=h-next; /*found*/ while(p!= 1) n+； /*found*/ if(p-data=ch)return 2; else p=p-next; return 0: main(
10、) SLIST*head;int k;char ch; char aN=“m“,“p“,“g“,“a“,w“,“x“,“r“,“d“); head=creatlist(a); outlist(head); printf(“Enter a letter:“); scanf(“%c“, /*found*/ k=fun( 3); if(k=0)printf(“/nNot found!/n“); else printf(“The sequence number is:%d/n“,k); SLIST*creatlist(char*a) SLIST *h,*p,*q;int i; h=p=(SLIST*)
11、malloc(sizeof(SLIST); for(i=0;iN;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(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%c“,P-data);p=p-next; while(p!=NULL); printf(“-Endha“); （分数：20.00）解析
12、：0 或 NULL n head,ch 解析 函数 fun 的功能是查找数据域中值为 ch 的结点，在实现方式上可采用循环来搜索链表当中的每一个结点，比较结点的数据域是否等于 ch。 第一空：这里是补充循环结束条件，链表是单向有限的，最后一个结点的指针域指向 NULL，因此可以用这个来作为循环结束条件，在 p 指向的结点的指针域不是 NULL 时表明还有下一个结点。因此第一空处应该是“while(p!=NULL)”。 第二空：在循环当中 n 用来记录顺序号，如果“if(p-data=ch)”成立，则已经找到数据域中值为 ch 的结点，返回顺序号，即“return n;”。 第三空：fun 函数
13、的调用形式是：fun(SLIST *h,charch)，第一个参数是头结点地址，第二个参数是需要寻找的 ch 值，因此第三空处应该是“k=fun(head,ch);”。 考点 链表；指针。二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun 的功能是：删除 P 所指字符串中的所有空白字符(包括制表符、回车符及换行符)。 输入字符串时用“#“结束输入。 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 #includestring.h #includestdio.h #includectype
14、.h fun(char*P) int i,t;char c80; /*found*/ For(i=0,t=0;pi;i+) if(!isspace(*(p+i)ct+=pi; /*found*/ ct=“/0“; strcpy(p,c); main() char c,s80; int i=0; printf(“Input a string:“); c=getchar(); while(c!=“#“) si=c;i+;c=getchar();) si=“/0“; fun(s); puts(s); （分数：20.00）_正确答案：()解析：(1)for(i=0,t=0;pi;i+) (2)ct=“
15、/0“; 解析 本题中函数的功能是删除字符串 s 中的所有空白字符。首先在字符串 s 中，确定空白字符，然后对其执行删除操作。 (1)第一个标识下“For(i=0,t=0;pi;i+)”语句是 for 循环语句，而 For 不是 C 语言的关键字，所示“For(i=0,t=0;pi;i+)”应改为“for(i=0,t=0;pi;i+)”。 (2)第二个标识下的“ct=“/0“;”语句是在新生成的串后面加尾符标志，在 C 语言中规定使用单引号把一个字符括起来作为字符常量，所以“ct=“/0“;”应改为“ct=“/0“;”。 考点 数组操作；循环结构。三、程序设计题(总题数：1，分数：20.00)
16、3.请编写一个函数 fun，它的功能是：将 ss 所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。 例如，若输入“abc4Efg”，则应输出“aBc4Efg”。 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h #includestring.h voidfun(char*ss) main() char tt81; void NONO(); printf(“/nPlease enter an string within 80char
17、acters:/n“);gets(tt); printf(“/n/nAffer changing,the stringkn“%s“,tt); fun(tt); printf(“/nbecomes/n“%s“/n“,tt); NONO(); voidNONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE*fp,*wf; char tt81; int i; fp=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(fp,“%s“,tt); fun(tt); fprintf(wf,“%s/n“,tt); fclose(fp); fclose(wf); （分数：20.00）_正确答案：()解析：int i; for(i=1;istrlen(ss);i+=2) if(ssi=“a“ 解析 该程序功能是将字符串中所有下标为奇数位置上的字母转换为大写。其中，同一英文字母的大写和小写的 ASCII 码值相差 32。因此，要将小写字母转换为大写字母，只要将其对应的 ASCII 码值减去32 即可。 (1)首先取得字符串中下标为奇数的字符。 (2)判断奇数位置的字符是否为小写字母。 (3)若(2)中的判断结果是小写字母，则对其进行转换。 考点 数组操作；指针操作。
