【计算机类职业资格】二级C语言-349 (1)及答案解析.doc

《【计算机类职业资格】二级C语言-349 (1)及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】二级C语言-349 (1)及答案解析.doc（7页珍藏版）》请在麦多课文档分享上搜索。

1、二级 C 语言-349 (1)及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.从键盘输入一组小写字母，保存在字符数组 str 中。请补充函数 proc()，该函数的功能是：把字符数组 str 中字符下标为奇数的小写字母转换成对应的大写字母，结果仍保存在原数组中。例如，输入abcdefg，输出 aBcDeFg。 注意：部分源程序给出如下。 请勿改动 main()函数和其他函数中的任何内容，仅在函数 proc()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdlib.h #includestdio.h #define

2、 M 80 void proc(char str) int i=0; while( 1) if(i%2!=0) stri-= 2; 3; void main() char strM; system(“CLS“); printf(“/n Input a string:/n“); gets(str); printf(“/n*original string*/n“); puts(str); proc(str); printf(“/n*new string*/n“); puts(str); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.下列给定程序是建立一个带头结点的单向链表，

3、并用随机函数为各结点数据域赋值。函数 proc()的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main()函数，不得增行或删行，也不得更改程序的结构。 试题程序： #includestdio.h #includeconio.h #includetime.h #includestdlib.h typedef struct aa int data; struct aa*next; NODE; /*found* proc(NODE*h) int max=-1; NODE*p; p=h-next; while

4、(p) if(p-datamax) max=p-data; /*found* p=h-next; return max; void outresult(int s,FILE*pf) fprintf(pf,“/nThe max in link:%d/n“,s); NODE*creatlink(int n,int m) NODE*h,*p,*s; int i; srand(unsigned)time(NULL); h=p=(NODE*)malloe(sizeof(NODE); h-data=9999; for(i=1;i=n;i+) s=(NODE*)malloc(sizeof(NODE); s-

5、data=rand()%m;s-next=p- next; p-next=s;p=p-next; p-next=NULL; return h; void outlink(NODE*h,FILE*pf) NODE*p; p=h-next; fprintf(pf,“/n The LIST:/n/n HEAD“); while(p) fprintf(pf,“-%d“,p-data); p=p-next; fprintf(pf,“/n“); void main() NODE*head;int m; system(“CLS“); head=creatlink(12,100); outlink(head,

6、stdout); m=proc(head); printf(“/nThe RESULT:/n“);outresult (m,stdout); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.学生的记录由学号和成绩组成，M 名学生的数据已在主函数中放入结构体数组 stu 中，请编写函数proc()，它的功能是按分数的高低排列学生的记录，低分在前。 注意：部分源程序给出如下。 请勿改动 main()函数和其他函数中的任何内容，仅在函数 proc()的花括号中填入所编写的若干语句。 试题程序： #includestdio.h #define M 16 typedef struc

7、t char num10; int s; STREC; void proc(STREC stu) void main() STREC stuM=“GA005“,88,“GA003“,64, “GA002“,77,“GA004“,89,“GA001“,54, “GA007“,72,“GA008“,72,“GA006“,65, “GA015“,83,“GA013“,95,“GA012“,55, “GA014“,68,“GA011“,78,“GA017“,53, “GA018“,92,“GA016“,82; int i; proc(stu); printf(“The data after sorte

8、d:/n“); for(i=0;iM;i+) if(i)%4=0) /每行输出 4 个学生记录 printf(“/n“); printf(“%s%4d“,stui.num,stui.s); printf(“/n“); （分数：40.00）_二级 C 语言-349 (1)答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.从键盘输入一组小写字母，保存在字符数组 str 中。请补充函数 proc()，该函数的功能是：把字符数组 str 中字符下标为奇数的小写字母转换成对应的大写字母，结果仍保存在原数组中。例如，输入abcdefg，输出 aBcDeF

9、g。 注意：部分源程序给出如下。 请勿改动 main()函数和其他函数中的任何内容，仅在函数 proc()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdlib.h #includestdio.h #define M 80 void proc(char str) int i=0; while( 1) if(i%2!=0) stri-= 2; 3; void main() char strM; system(“CLS“); printf(“/n Input a string:/n“); gets(str); printf(“/n*original string*/n“)

10、; puts(str); proc(str); printf(“/n*new string*/n“); puts(str); （分数：30.00）解析：stri!=“/0“ 32 i+解析 要将字符串中所有下标为奇数的小写字母转化为大写字母，应该检查字符串 str 中从第一个到最后一个字符，判断其下标是否为奇数，因此第一出填“stri!=“/0“”。每找到一个下标为奇数的小写字母，就将其转换为大写字母，大写字母的 ASCII 码值比与其对应的小写字母小32，因此第二处填“32”。每判断完一个字符，要为检查下一个字符做准备，因此第三处填“i+”。二、程序改错题(总题数：1，分数：30.00)2.

11、下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 proc()的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main()函数，不得增行或删行，也不得更改程序的结构。 试题程序： #includestdio.h #includeconio.h #includetime.h #includestdlib.h typedef struct aa int data; struct aa*next; NODE; /*found* proc(NODE*h) int max=-1; NO

12、DE*p; p=h-next; while(p) if(p-datamax) max=p-data; /*found* p=h-next; return max; void outresult(int s,FILE*pf) fprintf(pf,“/nThe max in link:%d/n“,s); NODE*creatlink(int n,int m) NODE*h,*p,*s; int i; srand(unsigned)time(NULL); h=p=(NODE*)malloe(sizeof(NODE); h-data=9999; for(i=1;i=n;i+) s=(NODE*)ma

13、lloc(sizeof(NODE); s-data=rand()%m;s-next=p- next; p-next=s;p=p-next; p-next=NULL; return h; void outlink(NODE*h,FILE*pf) NODE*p; p=h-next; fprintf(pf,“/n The LIST:/n/n HEAD“); while(p) fprintf(pf,“-%d“,p-data); p=p-next; fprintf(pf,“/n“); void main() NODE*head;int m; system(“CLS“); head=creatlink(1

14、2,100); outlink(head,stdout); m=proc(head); printf(“/nThe RESULT:/n“);outresult (m,stdout); （分数：30.00）解析：错误：proc(NODE*h) 正确：int proc(NODE*h) 错误：p=h-next; 正确：p=p-next; 解析 根据题意，将数据域中的最大值作为函数值返回，可知函数 proc()有一个整型的返回值，因此“proc(NODE*h)”应改为“int proc(NODE*h)”；每执行完一次循环，指针 p 指向其本身结点的下一个结点，因此，“p=h-next”应改为“p=p-

15、next”。三、程序设计题(总题数：1，分数：40.00)3.学生的记录由学号和成绩组成，M 名学生的数据已在主函数中放入结构体数组 stu 中，请编写函数proc()，它的功能是按分数的高低排列学生的记录，低分在前。 注意：部分源程序给出如下。 请勿改动 main()函数和其他函数中的任何内容，仅在函数 proc()的花括号中填入所编写的若干语句。 试题程序： #includestdio.h #define M 16 typedef struct char num10; int s; STREC; void proc(STREC stu) void main() STREC stuM=“GA

16、005“,88,“GA003“,64, “GA002“,77,“GA004“,89,“GA001“,54, “GA007“,72,“GA008“,72,“GA006“,65, “GA015“,83,“GA013“,95,“GA012“,55, “GA014“,68,“GA011“,78,“GA017“,53, “GA018“,92,“GA016“,82; int i; proc(stu); printf(“The data after sorted:/n“); for(i=0;iM;i+) if(i)%4=0) /每行输出 4 个学生记录 printf(“/n“); printf(“%s%4d“,stui.num,stui.s); printf(“/n“); （分数：40.00）_正确答案：()解析：void proc(STREC stu) int i,j; STREC t; for(i=1;iM;i+)/用冒泡法来实现互换,即把小的放到前面 for(j=0;jM-1;j+) if(stuj.sstuj+1.s) /当 if 成立,则互换 t=stuj; stuj=stuj+1; stuj+1=t; 解析 要实现按分数的高低排列学生的记录，可以用冒泡排序法：将每一个学生的成绩与前面的学生成绩相比较，将成绩较低的学生记录放在前面。