国家二级C机试模拟题1.docVIP

1.程序填空题 程序文件名：black.c 给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ #include #include #define N 6 typedef struct node int data; struct node *next; NODE; void fun NODE *h NODE *p,*q; int t; p h; while p /**********found**********/ q ___1___; /**********found**********/ while ___2___ if p- data q- data t p- data; p- data q- data; q- data t; q q- next; /**********found**********/ p ___3___; NODE *creatlist int a[] NODE *h,*p,*q; int i; h NULL; for i 0;i N;i++ q NODE * malloc sizeof NODE ; q- data a[i]; q- next NULL; if h NULL h p q; else p- next 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,p- data ; p p- next; while p! NULL ; printf - End\n ; main NODE *head; int a[N] 0, 10, 4, 2, 8, 6 ; head creatlist a ; printf The original list:\n ; outlist head ; fun head ; printf The list after inverting:\n ; outlist head ; 2.程序修改题 程序文件名：modi.c 给定程序中，函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。 例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。 请改正程序中的错误，使其能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 #include fun char *p char max,*q; int i 0; max p[i]; while p[i]! 0 if max p[i] max p[i]; /**********found**********/ q p+i i++; /**********found**********/ While q p *q * q-1 ; q--; p[0] max; main char str[80]; printf Enter a string: ; gets str ; printf \nThe original string: ; puts str ; fun str ; printf \nThe string after moving: ; puts str ; printf \n\n ; 3.程序设计题 程序文件名：prog.c 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。 例如，输入的分数是60、69，则应当把分数在60～69之间的学生数据进行输出，包含60分和69分的学生数据。主函数中将把60放在low中，把69放在heigh中。 注意：部分源程序已给出。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 #include #define N 16 typedef struct char num[10]; int s; STREC; int fun STR