华中科技大学计算机考研复试机试题

华科历年复试机试题汇总上机考试。一般网站上公布上机环境要求是，但实际上是可以使用VC的。这里有一点特别要大家注意：只支持纯C代码，不支持C++风格代码。华科的计算机学生称，不管你是用VC还是TC，老师都要在上进行验收程序，以确认你的代码是纯C。比如：p=newNode;的代码写法在下是通不过的，只能写p=(Node*)malloc(sizeof(Node));。另外不支持引用，如：Pop(Stack&s,ElemType&e)中含有"&"的引用，在下无法通过。华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。建议在去复试前一定要进行专门练习上机。Note*上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超过70行，最后一道会达到150~200行。上机时做题速度一定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。2010年的机试题：a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如‘3'，输出：)；#include<>#include<>#definemax1000intpd(charc){inti=0;intnum=0;for(i=0;i<7;i++){if(c&(1<<i))num++;}if(num%2==0)return1;elsereturn0;}voidmain(){chara[max];scanf("%s",a);inti,j;intlen=strlen(a);for(i=0;i<len;i++){if(pd(a[i])){a[i]=a[i]|(1<<7);}for(j=7;j>=0;j--)if(a[i]&(1<<j))printf("1");elseprintf("0");printf("\n");}b、设计8个任务函数taskO()-task7()只输出一句话：如taskO()输出“taskOiscalled!”；设计—调度函数schedule()输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute()的参数进行调度任务函数。主函数只有调度函数。(这个题难道很多同学因为很多同学不知道函数指针数组怎么用啊!)#include<>#include<>#include<>typedefvoid(*ptask)();2O11/O3/18v=tempB->av;s[k].chengji[O]=tempB->chengji[O];s[k].chengji[1]=tempB->chengji[1];s[k].chengji[2]=tempB->chengji[2];strcpy(s[k].xuehao,tempB->xuehao);tempB=tempB->next;k++;}intl,m;studtemps;for(l=O;l<cnt-1;l++){for(m=l+1;m<cnt;m++){if(s[l].av<s[m].av){[O]=s[l].chengji[O];=s[l].chengji[1];=s[l].chengji[2];strcpy,s[l].xuehao);s[l].chengji[O]=s[m].chengji[O];s[l].chengji[1]=s[m].chengji[1];s[l].chengji[2]=s[m].chengji[2];strcpy(s[l].xuehao,s[m].xuehao);s[m].chengji[O]=[O];s[m].chengji[1]=[1];s[m].chengji[2]=[2];strcpy(s[m].xuehao,;}}}for(inti=O;i<cnt;i++){printf("学号：％s\n",s[i].xuehao);printf("成绩：%f\n",s[i].chengji[O]);printf("成绩：％f\n",s[i].chengji[1]);printf("成绩：％f\n",s[i].chengji[2]);}returnO;}==》07年的华科招收研究生上机试题一、编写一个程序输入一个5X6的矩阵存储并输出，并且求出每行的最大值和每行的总和要求把每行总和放入每行最大值的位置,最后把结果矩阵，每行最大值及其原下标及其总和输出。我的代码：#include<>#include<>intgetMat(inta[5][6],intn,intm){inti,j;for(i=O;i<n;i++)for(j=O;j<m;j++)scanf("%d",&a[i][j]);}intgetMax(inta[5][6],intn,intm,intb[5],intc[5],intd[5],intsum[5]){inti,j;for(i=O;i<n;i++){b[i]=0;c[i]=0;d[0]=0;sum[i]=0;}for(i=0;i<n;i++){intr,col;intmax=a[i][0];sum[i]=a[i][0];for(j=1;j<m;j++){if(max<a[i][j])max=a[i][j];r=i;col=j;sum[i]+=a[i][j];}b[i]=max;c[i]=r;d[i]=col;}for(i=0;i<n;i++){a[c[i]][d[i]]=sum[i];}}voiddisplay(inta[5][6]){inti,j;for(i=0;i<5;i++){printf("\n");for(j=0;j<6;j++){printf("%d",a[i][j]);}}printf("\n");}intmain(){inta[5][6];getMat(a,5,6);intb[5],c[5],d[5],sum[5];getMax(a,5,6,b,c,d,sum);display(a);printf(”每一行最大值为：\n");inti;for(i=0;i<5;i++){printf("第%d行：%d，其下标:(%d,%d)\n",i,b[i],c[i],d[i]);}printf(”每一行的总和为：\n");for(i=0;i<5;i++){printf("第%d行:%d\n",i,sum[i]);}system("pause");}二、编写程序判断输入的任意字符，任意长度的字符串是否回文(顺读，逆读均相同)，最后输出原字符串和判断结果#include<>#include<>#include<>voidmain(){inti;1'C:\Ue«rt\xiajuii\Desktopl就地逆宣篦阵.exe1&21222324鮎2G3132彩3435眺4142434445465152砕舁常入的矩阵:111U13141屈备的矩阵’1Z3431323334353414243444545152535455511IE131415It212223242526313233343536414243444546rrrintbisSame=1;功能：复制…的内容到中#include<>#include<>#include<>#defineBUFFERSiZE1000intmain(intargc,char*argv[]){if(argc<3){printf(”参数不足\n");return0;}入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6。#include<>#include<>structnode{ge-(*(structnode*)b).age;}}intmain(){intn,i;printf("请输入职工数及其各职工的职工号、姓名、年龄:\n");scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%s%d",&emp[i].id,emp[i].name,&emp[i].age);}qsort(emp,n,sizeof(node),cmp);printf("年龄最小的三位职工是:\n");for(i=0;i<3;i++){printf("%d%s%d\n",emp[i].id,emp[i].name,emp[i].age);}system("pause");}n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。#include<>#include<>structnode{intdata;structnode*link;}*list,*p,*r;voidJOSEPHUS(intn,intm,intk);intmain(){intn,k;printf("请输入人数:");scanf("%d",&n);printf("\n请输入从哪里开始:");scanf("%d",&k);/*printf("\n请输入数到:");scanf("%d",&m);*/if(n!=0)JOSEPHUS(n,3,k);system("PAUSE");return0;}voidJOSEPHUS(intn,intm,intk){inti;for(i=1;i<=n;i++){p=(structnode*)malloc(sizeof(structnode));p->data=i;if(list==NULL)list=p;elser->link=p;r=p;}p->link=list;p=list;for(i=1;i<k;i++){r=p;p=p->link;}while(p->link!=p){for(i=1;i<m;i++){r=p;p=p->link;}}r->link=p->link;printf("%d\n",p->data);free(p);p=r->link;}printf("\n最后被删除结点是%d\n",p->data);}冒泡排序。#defineN10#include<>intbublesort(inta[N]){inti,j,change,temp;for(i=N-1,change=1;i>=1&&change;--i){change=0;for(j=0;j<i;++j){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;change=1;}}}return0;}intmain(){inta[N];for(inti=0;i<N;i++){scanf("%d",&a[i]);}for(inti=0;i<N;i++){printf("%d",a[i]);}printf("\n");bublesort(a);for(inti=0;i<N;i++){printf("%d",a[i]);}printf("\n");return0;}建立二叉树,并中序遍历。#include<>#include<>typedefstructtnode{intvalue;structtnode*lchild;structtnode*rchild;}BTreeNode,*BTree;BTreecreateBTree(){intvalue;BTreet;scanf("%d",&value);if(value==0)/*判断当前子树是否创建完成*/returnNULL;else{t=(BTree)malloc(sizeof(BTreeNode));t->value=value;t->lchild=createBTree();t->rchild=createBTree();returnt;}}voidInorderBTree(BTreeB){if(B){InorderBTree(B->lchild);printf("%d\n",B->value);InorderBTree(B->rchild);}}intmain(){printf("输入整数，以结尾\n");BTreeB=createBTree();printf("中序遍历如下：\n");InorderBTree(B);return0;}生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程直到该链表中只剩一个结点，显示该结点中存入的数字。分三个文件，一^main;—个・h;—个・c文件，写函数(1).main#include<>#include<>#include"Count"intmain(){structnode*head,*current;inti;head=CreatNode();printf("##%d##\n",head->a);while(head->Next!=NULL){current=head;for(i=1;i<17;i++){current=current->Next;}filehead=current->Next;if(head->Next!=current)file#ifndefCOUNT_21_H_INCLUDED#defineCOUNT_21_H_INCLUDED#defineNUM21typedefstructnode{file#include<>#include<>#include"Count/r