华中科技大学考研复试上机题答案.docVIP

1.输入一串数，然后，建立链表，排序输出。#includestdio.h typedef struct Node{ int data; struct Node* next; }linknode,*linklist; linklist Create(linklist L) { int a; linknode *p,*q,*k; L=(struct linknode*)malloc(sizeof(linknode)); L-next=NULL; p=L; scanf(%d,a); while(a!=0) { q=(struct linknode*)malloc(sizeof(linknode)); q-next=NULL; q-data=a; if(L-next!=NULL) { k=L; p=L-next; if(p-dataa) { k-next=q; q-next=p; } else { while(p-data=ap-next!=NULL) { k=p; p=p-next; } if(p-next==NULLp-data=a) p-next=q; else { k-next=q; q-next=p; } } } else p-next=q; scanf(%d,a); } return L; } void Print(linklist L) { linknode *p; p=L-next; if(p==NULL) return ; while(p!=NULL) { printf(%d ,p-data); p=p-next; } } void Insert(linklist L) { } main() { linklist L; L=Create(L); Print(L); } 2.计算26个字母的输入次数，好像不区分大小写。#includestdio.h #includestring.h main() { char f[200]; int i,b,k,s[200]; scanf(%s,f); b=strlen(f)-1; for(k=65;k=90;k++) s[k]=0; for(k=65;k=90;k++) for(i=0;i=b;i++) { if(f[i]==k||f[i]==(k+32)) s[k]++; } for(k=65;k=90;k++) printf(%c和%c出现的次数为 %d \n,k,k+32,s[k]); } 3.用一维数组存储学号和成绩，然后，按成绩排序输出。#includestdio.h struct student{ int sno; int grade; }a[100]; main() { int i=0,j,k,temp; do{ printf(请输入学号：); scanf(%d,a[i].sno); if(a[i].sno==0) break; printf(请输入成绩：); scanf(%d,a[i].grade); i++; } while(1); for(j=0;ji;j++) for(k=1;ki-j;k++) if(a[k-1].gradea[k].grade) { temp=a[k].sno;a[k].sno=a[k-1].sno;a[k-1].sno=temp; temp=a[k].grade;a[k].grade=a[k-1].grade;a[k-1].grade=temp; } printf(学号 成绩\n); for(j=0;ji;j++) printf( %d %d\n,a[j].sno,a[j].grade); } (1)输入一个十进制数，将其先转化为八进制数，然后再输出#includestdio.h main() { int k,i,j,m=0,a[100]; scanf(%d,k); if(k==0) { printf(%d,k); return; } while(k!=0) { i=k/8; j=k%8; k=i; a[m]=j; m++; // printf(%d,j);