2012C语言题库.doc

第一套 程序填空题：给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ #include stdio.h #include stdlib.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!=NULL) { n++; /**********found**********/ if (p-data==ch) return n; else p=p-next; } return 0; } main() { SLIST *head; int k; char ch; char a[N]={m,p,g,a,w,x,r,d}; head=creatlist(a); outlist(head); printf(Enter a letter:); scanf(%c,ch); /**********found**********/ k=fun(head, ch); 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=a[i]; 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(-End\n); } } 程序修改题：给定程序modi.c中，函数fun的功能是：给定n个实数，输出平均值，并统计在平均值以上（含平均值）的实际个数。 例如，n=8时输入：193.199、195.673、195.757、196.051、196.092、196.596、196.579、196.763所得平均值为：195.838745，在平均值以上的实数个数应为：5 #include conio.h #include stdio.h #include windows.h int fun(float x[],int n) /************found************/ { int j,c=0;float xa=0.0; for(j=0;jn;j++) xa+=x[j]/n; printf(ave=%f\n,xa); for(j=0;jn;j++) /************found************/ if(x[j] = xa) c++; return c; } main() {float x[100]={193.199f,195.673f,195.757f,196.051f,196.092f,196.596f,196.579f,196.763f}; system(cls); printf(%d\n,fun(x,8)); } 程序设计题：假定输入的