华中科技大学计算机考研复试机试题(含代码)

1、华中科技大学计算机考研复试机试题(含代码)华中科技大学计算机考研复试机试题(含代码)26/26华中科技大学计算机考研复试机试题(含代码)精选文档华科历年复试机试题汇总上机考试。一般网站上宣布上机环境要求是TC2.0，但其实是能够使用VC的。这里有一点特别要大家注意：TC2.0只支持纯C代码，不支持C+风格代码。华科的计算机学生称，不论你是用VC仍是TC，老师都要在TC2.0长进行查收程序，以确认你的代码是纯C。比方：p=newNode;的代码写法在TC2.0下是通可是的，只好写p=(Node*)malloc(sizeof(Node);。此外TC2.0不支持引用，如：Pop(Stack&s,El

2、emType&e)中含有“&”的引用，在TC2.0下没法经过。华科的上机题目每年都差不多，常常考的就是排序、链表和树的操作等。建议在去复试前必定要进行特意练习上机。Note:上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超出70行，最后一道会达到150200行。上机时做题速度必定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。2010年的机试题：a、输入一个字符串，而后对每个字符进行奇校验，最后输出校验后的二进制数！(如3，输出：10110011)；#include#include#definemax1000intpd(charc)inti=0;intnum=0;for(i

3、=0;i7;i+)if(c&(1i)num+;if(num%2=0)return1;elsereturn0;voidmain()charamax;scanf(%s,a);inti,j;intlen=strlen(a);for(i=0;ilen;i+)if(pd(ai)ai=ai|(1=0;j-)if(ai&(1j)printf(1);.精选文档elseprintf(0);printf(n);b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0iscalled！”；设计一个调动函数schedule（）输入一个字符串如012345而后返回一个函数指针数组

4、和字符串的长度作为履行函数execute（）的参数进行调动任务函数。主函数只有调动函数。（这个题莫非好多同学因为好多同学不知道函数指针数组怎么用啊！）#include#include#includetypedefvoid(*ptask)();/8个任务函数；voidtask0()printf(task0iscalled！n);voidtask1()printf(task1iscalled！n);voidtask2()printf(task2iscalled！n);voidtask3()printf(task3iscalled！n);voidtask4()printf(task4iscalled

5、！n);voidtask5()printf(task5iscalled！n);voidtask6()printf(task6iscalled！n);voidtask7()printf(task7iscalled！n);ptaskfun9=task0,task1,task2,task3,task4,task5,task6,task7,;voidexecute(ptask*fun,intlen)/履行函数for(inti=0;ilen;i+)ptaskpfun=funi;pfun();.精选文档voidschedule()/调动函数；ptaskfun100;/定义函数指针数组；intlen;/字符

6、串长度；chars1000;printf(请输入字符串：n);scanf(%s,s);len=strlen(s);for(inti=0;ilen;i+)inttemp;temp=si-0;if(temp=0)funi=task0;elseif(temp=1)funi=task1;elseif(temp=2)funi=task2;elseif(temp=3)funi=task3;elseif(temp=4)funi=task4;elseif(temp=5)funi=task5;elseif(temp=6)funi=task6;elseif(temp=7)funi=task7;execute(fu

7、n,len);intmain()schedule();system(pause);c、实现一个加法器，保证两个加数是随意长的整数。（这个题的加数因为是随意长因此把它申明成什么种类（long、int）的都是不对的，要用到构造体）。（因此这应当是个串行加法器）#include#include#definemax1000voidadd(charbuff1max,charbuff2max,intlen1,intlen2)intnummax;ints1,s2,flag=0,i;for(i=0;i=0)&(n2=0)s1=buff1n1-0;s2=buff2n2-0;if(s1+s2+flag9)numk

8、=(s1+s2+flag)%10;.精选文档flag=1;elsenumk=(s1+s2+flag)%10;flag=0;n1-;n2-;k-;if(n1=0)while(n1=0)s1=buff1n1-0;if(s1+flag9)numk=(s1+flag)%10;flag=1;elsenumk=(s1+flag)%10;flag=0;n1-;k-;if(n2=0)while(n2=0)s1=buff2n1-0;if(s1+flag9)numk=(s1+flag)%10;flag=1;elsenumk=(s1+flag)%10;flag=0;.精选文档n2-;k-;if(flag)numk=

9、1;k-;for(i=k+1;i=max-1;i+)printf(%d,numi);printf(n);voidmain()charbuff1max;charbuff2max;intlen1,len2;scanf(%s,buff1);scanf(%s,buff2);len1=strlen(buff1);len2=strlen(buff2);add(buff1,buff2,len1,len2);08年的华科招收研究生上机试题：输入一个十进制数，将其先转变成八进制数，而后再输出#includemain()inta=0;printf(Pleaseenteradecimalnumber:);scanf

10、(%d,&a);printf(%dsoctalnumberis%on,a,a);用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。假如最长和最短的不只一行，请所有输出。#include#include#include#defineBUFFSIZE1000intmain()FILE*fp;charfilename255;printf(Pleaseinputthenameofthefile:n);scanf(%s,filename);if(fp=fopen(filename,r)=NULL)printf(Fileopenerror!);charLineBUFFSIZEBUFFSIZE;

11、inti,cnt;i=0;cnt=0;while(fgets(Linei,BUFFSIZE,fp)&iBUFFSIZE).精选文档i+;cnt+;chartempMaxBUFFSIZE;chartempMinBUFFSIZE;strcpy(tempMax,Line0);strcpy(tempMin,Line0);for(i=1;istrlen(tempMax)strcpy(tempMax,Linei);if(strlen(Linei)strlen(tempMin)strcpy(tempMin,Linei);printf(Thelongeststring:n);for(i=0;icnt;i+)i

12、f(strlen(Linei)=strlen(tempMax)printf(%sn,Linei);printf(Theshorteststring:n);for(i=0;icnt;i+)if(strlen(Linei)=strlen(tempMin)printf(%sn,Linei);/system(pause);本文来自CSDN博客，转载请注明出处：(3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其储存在链表A中，从中找出分数大于均匀分的学生，并将该学生信息按均匀分降序摆列存入到链表B中，最后输出链表B。#include#include#includetypedefstructn

13、odecharxuehao20;intchengji3;floatav;structnode*next;stud,*UerInfo;intmain()UerInfoui;ui=(UerInfo)malloc(sizeof(stud);UerInfop=ui;UerInfoq=ui;UerInfotempB=ui;printf(inputstudentsinformation:n);intcnt=0;while(1)printf(input学号：);scanf(%s,ui-xuehao);if(strcmp(ui-xuehao,0)=0)break;printf(input成绩：);scanf(

14、%d,&ui-chengji0);printf(input成绩：);scanf(%d,&ui-chengji1);printf(input成绩：);scanf(%d,&ui-chengji2);.精选文档ui-av=(ui-chengji0+ui-chengji1+ui-chengji2)/3);ui-next=(UerInfo)malloc(sizeof(stud);ui=ui-next;cnt+;intchengji1=0;intchengji2=0;intchengji3=0;while(p&strcmp(p-xuehao,0)!=0)chengji1+=p-chengji0;cheng

15、ji2+=p-chengji1;chengji3+=p-chengji2;p=p-next;floatchengji1av=0.0;floatchengji2av=0.0;floatchengji3av=0.0;floatavfinal=0.0;if(cnt)chengji1av=(float)chengji1/(float)cnt;chengji2av=(float)chengji2/(float)cnt;chengji3av=(float)chengji3/(float)cnt;avfinal=(chengji1av+chengji2av+chengji3av)/3;printf(高于均匀

16、分的有：n);while(q&strcmp(q-xuehao,0)!=0)if(q-avavfinal)printf(%sn,q-xuehao);printf(%fn,q-av);q=q-next;printf(n降序摆列以下：n);UerInfos;s=(UerInfo)malloc(cnt*sizeof(stud);intk=0;UerInfotemp=tempB;while(tempB&strcmp(tempB-xuehao,0)!=0)sk.av=tempB-av;sk.chengji0=tempB-chengji0;sk.chengji1=tempB-chengji1;sk.chen

17、gji2=tempB-chengji2;strcpy(sk.xuehao,tempB-xuehao);tempB=tempB-next;k+;intl,m;studtemps;for(l=0;lcnt-1;l+)for(m=l+1;mcnt;m+)if(sl.avsm.av)temps.chengji0=sl.chengji0;temps.chengji1=sl.chengji1;temps.chengji2=sl.chengji2;.精选文档strcpy(temps.xuehao,sl.xuehao);sl.chengji0=sm.chengji0;sl.chengji1=sm.chengj

18、i1;sl.chengji2=sm.chengji2;strcpy(sl.xuehao,sm.xuehao);sm.chengji0=temps.chengji0;sm.chengji1=temps.chengji1;sm.chengji2=temps.chengji2;strcpy(sm.xuehao,temps.xuehao);for(inti=0;icnt;i+)printf(学号：%sn,si.xuehao);printf(成绩：%fn,si.chengji0);printf(成绩：%fn,si.chengji1);printf(成绩：%fn,si.chengji2);return0;

19、07年的华科招收研究生上机试题一、编写一个程序输入一个5X6的矩阵储存并输出，而且求出每行的最大值和每行的总和要求把每行总和放入每行最大值的地点，最后把结果矩阵，每行最大值及其原下标及其总和输出。我的代码：#include#includeintgetMat(inta56,intn,intm)inti,j;for(i=0;in;i+)for(j=0;jm;j+)scanf(%d,&aij);intgetMax(inta56,intn,intm,intb5,intc5,intd5,intsum5)inti,j;for(i=0;in;i+)bi=0;ci=0;d0=0;sumi=0;for(i=0;

20、in;i+)intr,col;intmax=ai0;sumi=ai0;for(j=1;jm;j+)if(maxaij)max=aij;r=i;col=j;sumi+=aij;bi=max;ci=r;di=col;for(i=0;in;i+)acidi=sumi;.精选文档voiddisplay(inta56)inti,j;for(i=0;i5;i+)printf(n);for(j=0;j6;j+)printf(%d,aij);printf(n);intmain()inta56;getMat(a,5,6);intb5,c5,d5,sum5;getMax(a,5,6,b,c,d,sum);disp

21、lay(a);printf(每一行最大值为：n);inti;for(i=0;i5;i+)printf(第%d行：%d,其下标：(%d,%d)n,i,bi,ci,di);printf(每一行的总和为:n);for(i=0;i5;i+)printf(第%d行:%dn,i,sumi);system(pause);二、编写程序判断输入的随意字符，随意长度的字符串能否回文(顺读，逆读均同样)，最后输出原字符串和判断结果。#include#include#includevoidmain()inti;intbIsSame=1;/能否同样的标记inta=0,b;charf255;scanf(%s,f);/b=

22、strlen(f)-1;/读入字符串获取最后一个字符的序号（字符串总长度减）for(i=0;ib/2;i+)/循环，从到字符串中间的字符if(fa+!=fb-)/首尾比较能否同样字符bIsSame=0;/有不一样的就把标记置，并跳出循环break;if(bIsSame)/同样就输出Yprintf(Y);else/不一样就输出Nprintf(N);getchar();/按随意键退出三、输入一个6X6的矩阵并储存，把该矩阵逆置并输出。要求：不得使用任何数组(就地逆置)。.精选文档我的代码：#include#includeintmain()inta66;printf(请输入矩阵各元素的值【行序优先】

23、：n);inti,j,temp;for(i=0;i6;i+)for(j=0;j6;j+)scanf(%d,&aij);printf(输入的矩阵：n);for(i=0;i6;i+)for(j=0;j6;j+)printf(%3d,aij);printf(n);for(i=1;i6;i+)for(j=0;j=i;j+)temp=aji;aji=aij;aij=temp;printf(逆置的矩阵：n);for(i=0;i6;i+)for(j=0;j6;j+)printf(%3d,aij);printf(n);system(pause);数据测试：.精选文档06年的华科研究生复试上机试题：采纳命令行方

24、式复制随意多个文件内容到一个文件中，以下所示：命令行形式：mycopy1.txt2.txt3.txt4.txt.功能：复制的内容到1.txt中#include#include#include.精选文档#defineBUFFERSIZE1000intmain(intargc,char*argv)if(argc3)printf(参数不足n);return0;/intcnt=argc-1;inti;FILE*fp;if(NULL=(fp=fopen(argv1,a)printf(目标文件翻开失败！);return0;fprintf(fp,%s,n);FILE*fpSRC;for(i=2;iargc;

25、i+)if(NULL=(fpSRC=fopen(argvi,r)printf(源文件翻开失败!);return0;chartempBUFFERSIZE+1;while(fgets(temp,BUFFERSIZE,fpSRC)fprintf(fp,%sn,temp);fclose(fpSRC);printf(内容复制成功！n);fclose(fp);return0;判断一个C语言变量的命名能否正确成立一种数据构造，能够储存随意个、随意长度的整数，利用这个数据构造，输入一串数，排序，求累加和。【程序有问题】#include#include#includetypedefstructnodeinti;

26、structnode*next;structnode*pre;bigIntNode,*bigInt;bigIntgetBigInt(char*s)bigIntbi;bi=(bigInt)malloc(sizeof(bigIntNode);bi-pre=NULL;bigInttemp=bi;char*p=s;while(*p!=0)bi-i=*p-48;bi-next=(bigInt)malloc(sizeof(bigIntNode);bigIntt=bi;bi=bi-next;.精选文档bi-pre=t;p+;bi-next=NULL;returntemp;intdisplay(bigIntb

27、i)bigIntp=bi;if(p-i)printf(%d,p-i);p=p-next;while(p-next)printf(%d,p-i);p=p-next;printf(n);return1;bigIntadd(bigIntbi1,bigIntbi2)bigIntp=bi1;bigIntq=bi2;while(p-next)p=p-next;while(q-next)q=q-next;bigIntret=(bigInt)malloc(sizeof(bigIntNode);ret-next=NULL;ret-i=0;intfinali=0;intadd=0;while(p&q)inti=p

28、-i+q-i;intt=0;intj=0;if(i9)j=i/10;t=i%10;elsej=0;t=i;ret-i=t;bigInttb=(bigInt)malloc(sizeof(bigIntNode);tb-i=0;tb-i+=j;ret-pre=tb;tb-next=ret;ret=tb;p=p-pre;.精选文档q=q-pre;finali=j;if(p)intf=0;while(p)f=p-i+ret-i;intt=0;intj=0;if(f9)j=f/10;t=f%10;elsej=0;t=f;ret-i=t;bigInttb=(bigInt)malloc(sizeof(bigI

29、ntNode);tb-i=0;tb-i+=j;ret-pre=tb;tb-next=ret;ret=tb;p=p-pre;if(q)intf=0;while(q)f=q-i+ret-i;intt=0;intj=0;if(f9)j=f/10;t=f%10;elsej=0;t=f;ret-i=t;bigInttb=(bigInt)malloc(sizeof(bigIntNode);tb-i=0;tb-i+=j;ret-pre=tb;tb-next=ret;ret=tb;q=q-pre;ret-pre=NULL;returnret;.精选文档intgetlength(bigIntbi)bigIntp

30、=bi;inti=0;while(p)p=p-next;i+;returni;intcompare(bigIntbi1,bigIntbi2)bigIntp=bi1;bigIntq=bi2;if(getlength(p)getlength(q)return1;elseif(getlength(p)next,q=q-next)if(p-iq-i)return1;elseif(p-ii)return-1;return0;intsort(bigInt*bi,intn)inti;intj;for(i=0;in-1;i+)bigInttemp;for(j=i+1;jn;j+)if(compare(bii,

31、bij)memcpy(temp,bii,sizeof(bigInt);memcpy(bii,bij,sizeof(bigInt);memcpy(bij,bii,sizeof(bigInt);return0;intmain()bigInt*bia;.精选文档bia=(bigInt*)malloc(1000*sizeof(bigInt);intcnt=0;charstr1000;printf(输入大数n);for(inti=0;i1000;i+)scanf(%s,str);if(strcmp(str,0)=0)break;biai=getBigInt(str);cnt+;bigIntsum=bia

32、0;for(inti=1;icnt;i+)sum=add(sum,biai);printf(本来大数：n);for(inti=0;icnt;i+)display(biai);sort(bia,cnt);printf(排序后大数：n);for(inti=0;icnt;i+)display(biai);printf(和：n);display(sum);return0;05-03年光科招收研究生复试上机试题汇总：输入一个数列以0为结束标记，成立链式线性表，查找此中最大的数并输出删除开释节点，而后对节余的进行排序，并输出开释节点。#include#includetypedefstructLinkNod

33、e/链表结点构造体定义；intdata;structLinkNode*next;LinkNode,*SqList;voidcreateList(SqList&L)/SqListp=L,q,s;intvalue;scanf(%d,&value);if(value=0)return;L-data=value;s=NULL;while(1)intv;scanf(%d,&v);if(v=0)创立单链表的函数；return;q=(SqList)malloc(sizeof(LinkNode);q-data=v;q-next=s;p-next=q;p=q;L=L-next;.精选文档voiddisplay(

34、SqListL)/输出单链表SqListp=L;while(p-next!=NULL)printf(%d-,p-data);SqListq=p-next;free(p);/开释结点；p=q;printf(%d,p-data);free(p);/开释结点；printf(n);intgetMax(SqListL)/intMaxNum=0;SqListp=L;获取最大结点值；while(p!=NULL)if(p-dataMaxNum)MaxNum=p-data;p=p-next;returnMaxNum;voidfreeMax(SqList&L)/开释此链表中值最大的结点；if(L!=NULL)Sq

35、Listp,q;p=L;q=L-next;if(p-data=getMax(L)free(p);L=q;elsewhile(q!=NULL)if(q-data=getMax(L)p-next=q-next;free(q);break;p=q;q=q-next;voidsortList(SqList&L)/SqListp,q;p=L;while(p-next!=NULL)q=p-next;while(q!=NULL)if(p-dataq-data)inttemp;temp=p-data;p-data=q-data;q-data=temp;对链表结点进行排序；q=q-next;.精选文档p=p-n

36、ext;intmain()SqListL;L=(SqList)malloc(sizeof(LinkNode);printf(创立链表：n);createList(L);intmaxnumber;maxnumber=getMax(L);printf(链表中结点的最大值：%dn,maxnumber);freeMax(L);printf(开释值最大的结点后的链表：n);/sortList(L);printf(对节余结点进行排序后：n);display(L);/printf(所创立的链表：n);/display(L);system(pause);*#include#includetypedefstru

37、ctnodeintvalue;structnode*next;LNode,*SqList;voidcreateList(SqList&L)SqListp=L;while(1)intvalue;scanf(%d,&value);if(value=0)p=NULL;return;p-value=value;p-next=(SqList)malloc(sizeof(LNode);p=p-next;voiddisplay(SqListL)SqListp=L;while(p-value!=-1163005939)printf(%d,p-value);SqListq=p-next;free(p);p=q;

38、intgetMax(SqListL).精选文档if(L)SqListp=L;inttemp=p-value;p=p-next;while(p&p-value!=-1163005939)if(tempvalue)temp=p-value;p=p-next;returntemp;voidfreeMax(SqList&L)if(L)SqListp=L;SqListq;while(p)if(p-value=getMax(L)q=p-next;free(p);L=q;break;p=p-next;voidSortSqList(SqList&L)SqListp,q,small;inttemp;for(p=

39、L;p-next;p=p-next)small=p;for(q=p-next;q;q=q-next)if(q-valuevalue)small=q;if(small!=p)temp=p-value;p-value=q-value;q-value=temp;intmain()SqListL;L=(SqList)malloc(sizeof(LNode);createList(L);.精选文档intmax=getMax(L);printf(最大值：%dn,max);freeMax(L);SortSqList(L);printf(排序后：n);display(L);输入一个数列以0为结束标记，成立二叉

40、遍历树，并对其进行逆中序遍历，开释空间。#include#includetypedefstructtnodeintvalue;structtnode*lchild;structtnode*rchild;BTreeNode,*BTree;BTreecreateBTree()intvalue;BTreet;scanf(%d,&value);if(value=0)/*判断目前子树能否创立达成*/returnNULL;elset=(BTree)malloc(sizeof(BTreeNode);t-value=value;t-lchild=createBTree();t-rchild=createBTr

41、ee();returnt;voidReInorderBTree(BTreeB)BTreep=B;if(p)ReInorderBTree(p-rchild);printf(%dn,p-value);free(p);ReInorderBTree(p-lchild);intmain()printf(输入整数，以0结尾n);BTreeB=createBTree();printf(中序遍历以下:n);ReInorderBTree(B);return0;(3)给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按yyyy-mm-dd的格式打印出来#include#include

42、voidmain()intping12=31,28,31,30,31,30,31,31,30,31,31;intrui12=31,29,31,30,31,30,31,31,30,31,31;unsignedintyear,days;.精选文档intmonth,day,*p=ping;printf(pleaseinputtheyear:);scanf(%d,&year);printf(pleaseinputthedays:);scanf(%d,&days);if(year%4=0&year%100!=0)p=rui;elseif(year%100=0&year%400=0)p=rui;for(m

43、onth=0,day=0;month=days)break;if(month12)if(day=days)day=pmonth;elseday=day-pmonth;day=days-day;printf(thedateis%d-%d-%d,year,month+1,day);elseprintf(wronginput!);getch();。(4)员工有员工号，姓名，年纪.输入n个员工的信息，找出3个年纪最小的员工打印出来，n能够取6。#include#includestructnode/员工信息数据构造；intid;/员工号；charname20;/姓名intage;/年纪；emp1000;

44、intcmp(constvoid*a,constvoid*b)/比较函数；return(*(structnode*)a).age-(*(structnode*)b).age;intmain()intn,i;printf(请输入员工数及其各员工的员工号、姓名、年纪:n);scanf(%d,&n);for(i=0;in;i+)scanf(%d%s%d,&empi.id,,&empi.age);.精选文档qsort(emp,n,sizeof(node),cmp);printf(年纪最小的三位员工是:n);for(i=0;i3;i+)printf(%d%s%dn,empi.id,em

45、,empi.age);system(pause);(5)n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。#include#includestructnodeintdata;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(P

46、AUSE);return0;voidJOSEPHUS(intn,intm,intk)inti;for(i=1;idata=i;if(list=NULL)list=p;elser-link=p;r=p;p-link=list;p=list;for(i=1;ilink;while(p-link!=p)for(i=1;ilink;r-link=p-link;printf(%dn,p-data);free(p);p=r-link;printf(n最后被删除结点是%dn,p-data);.精选文档冒泡排序。#defineN10#includeintbublesort(intaN)inti,j,chang

47、e,temp;for(i=N-1,change=1;i=1&change;-i)change=0;for(j=0;jaj+1)temp=aj;aj=aj+1;aj+1=temp;change=1;return0;intmain()intaN;for(inti=0;iN;i+)scanf(%d,&ai);for(inti=0;iN;i+)printf(%d,ai);printf(n);bublesort(a);for(inti=0;iN;i+)printf(%d,ai);printf(n);return0;成立二叉树,并中序遍历。#include#includetypedefstructtnodeintvalue;structtnode*lchild;structtnode*rchild;BTreeNod