《华中科技大学计算机考研复试机试题(含代码).doc》由会员分享，可在线阅读，更多相关《华中科技大学计算机考研复试机试题(含代码).doc（21页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、如有侵权，请联系网站删除，仅供学习与交流华中科技大学计算机考研复试机试题(含代码)【精品文档】第 21 页 华科历年复试机试题汇总上机考试。一般网站上公布上机环境要求是TC2.0，但实际上是可以使用VC的。这里有一点特别要大家注意：TC2.0只支持纯C代码，不支持C+风格代码。华科的计算机学生称，不管你是用VC还是TC，老师都要在TC2.0上进行验收程序，以确认你的代码是纯C。比如：p = new Node ; 的代码写法在TC2.0下是通不过的，只能写p = (Node *)malloc (sizeof (Node) ; 。另外TC2.0不支持引用，如：Pop (Stack &s , Ele
2、mType &e)中含有“&”的引用，在TC2.0下无法通过。 华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。建议在去复试前一定要进行专门练习上机。Note:上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超过70行，最后一道会达到150200行。上机时做题速度一定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。2010年的机试题：a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如3，输出：10110011)；#include #include #define max 1000int pd(char c)int i=0;int nu
3、m=0;for(i=0;i7;i+)if(c&(1i)num+;if(num%2=0)return 1;elsereturn 0;void main()char amax;scanf(%s,a);int i,j;int len=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（）输出“task0 is called！”；设计一个调度函数schedule（）输入一个字符串如01234
4、5然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。主函数只有调度函数。（这个题难道很多同学因为很多同学不知道函数指针数组怎么用啊！）#include#include#include typedef void (*ptask)();/8个任务函数； void task0() printf(task0 is called！n);void task1() printf(task1 is called！n);void task2() printf(task2 is called！n);void task3() printf(task3 is called！n
5、);void task4() printf(task4 is called！n);void task5() printf(task5 is called！n);void task6() printf(task6 is called！n);void task7() printf(task7 is called！n);ptask fun9=task0,task1,task2,task3,task4,task5,task6,task7,;void execute(ptask* fun,int len)/执行函数 for(int i=0;ilen;i+) ptask pfun=funi; pfun()
6、; void schedule()/调度函数； ptask fun100;/定义函数指针数组； int len;/字符串长度； char s1000; printf(请输入字符串：n); scanf(%s,s); len=strlen(s); for(int i=0;ilen;i+) int temp; temp=si-0; if(temp=0)funi=task0; else if(temp=1)funi=task1; else if(temp=2)funi=task2; else if(temp=3)funi=task3; else if(temp=4)funi=task4; else i
7、f(temp=5)funi=task5; else if(temp=6)funi=task6; else if(temp=7)funi=task7; execute(fun,len);int main() schedule(); system(pause);c、实现一个加法器，保证两个加数是任意长的整数。（这个题的加数由于是任意长所以把它声明成什么类型（long、int）的都是不对的，要用到结构体）。（所以这应该是个串行加法器）#include #include #define max 1000void add(char buff1max,char buff2max,int len1,int
8、len2)int nummax;int s1,s2,flag=0,i;for(i=0;i=0)&(n2=0)s1=buff1n1-0;s2=buff2n2-0;if(s1+s2+flag9) numk=(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=buff
9、2n1-0;if(s1+flag9)numk=(s1+flag)%10;flag=1;elsenumk=(s1+flag)%10;flag=0;n2-;k-;if(flag)numk=1;k-;for(i=k+1;i=max-1;i+)printf(%d,numi);printf(n);void main()char buff1max;char buff2max;int len1,len2;scanf(%s,buff1);scanf(%s,buff2); len1=strlen(buff1);len2=strlen(buff2);add(buff1,buff2,len1,len2);08年的华
10、科招收研究生上机试题：(1)输入一个十进制数，将其先转化为八进制数，然后再输出#include main() int a = 0 ; printf (Please enter a decimal number:) ; scanf (%d,&a) ; printf (%ds octal number is %on,a,a) ; (2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。如果最长和最短的不止一行，请全部输出。#include #include #include #define BUFFSIZE 1000 int main() FILE *fp; char filename
11、255; printf(Please input the name of the file:n); scanf(%s,filename); if(fp=fopen(filename,r)=NULL) printf(File open error!); char LineBUFFSIZEBUFFSIZE; int i,cnt; i=0; cnt=0; while(fgets(Linei,BUFFSIZE,fp)&iBUFFSIZE) i+; cnt+; char tempMaxBUFFSIZE; char tempMinBUFFSIZE; strcpy(tempMax,Line0); strcp
12、y(tempMin,Line0); for(i=1;istrlen(tempMax) strcpy(tempMax,Linei); if(strlen(Linei)strlen(tempMin) strcpy(tempMin,Linei); printf(The longest string :n); for(i=0;icnt;i+) if(strlen(Linei)=strlen(tempMax) printf(%sn,Linei); printf(The shortest string :n); for(i=0;icnt;i+) if(strlen(Linei)=strlen(tempMi
13、n) printf(%sn,Linei); /system(pause); 本文来自CSDN博客，转载请标明出处： (3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。#include #include #include typedef struct nodechar xuehao20;int chengji3;float av;struct node *next;stud,*UerInfo; int main() UerInfo ui; ui=(UerInfo)malloc(
14、sizeof(stud); UerInfo p=ui; UerInfo q=ui; UerInfo tempB=ui; printf(input students information:n); int cnt=0; while (1) printf(input 学号：); scanf(%s,ui-xuehao); if(strcmp(ui-xuehao,0)=0) break; printf(input 成绩：); scanf(%d,&ui-chengji0); printf(input 成绩：); scanf(%d,&ui-chengji1); printf(input 成绩：); sca
15、nf(%d,&ui-chengji2); ui-av=(ui-chengji0+ui-chengji1+ui-chengji2)/3); ui-next=(UerInfo)malloc(sizeof(stud); ui=ui-next; cnt+; int chengji1=0; int chengji2=0; int chengji3=0; while (p&strcmp(p-xuehao,0)!=0) chengji1+=p-chengji0; chengji2+=p-chengji1; chengji3+=p-chengji2; p=p-next; float chengji1av=0.
16、0; float chengji2av=0.0; float chengji3av=0.0; float avfinal=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(高于平均分的有：n); while (q&strcmp(q-xuehao,0)!=0) if(q-avavfin
17、al) printf(%sn,q-xuehao); printf(%fn,q-av); q=q-next; printf(n降序排列如下：n); UerInfo s; s=(UerInfo)malloc(cnt*sizeof(stud); int k=0; UerInfo temp=tempB; while (tempB&strcmp(tempB-xuehao,0)!=0) sk.av=tempB-av; sk.chengji0=tempB-chengji0; sk.chengji1=tempB-chengji1; sk.chengji2=tempB-chengji2; strcpy(sk.x
18、uehao,tempB-xuehao); tempB=tempB-next; k+; int l,m; stud temps; 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.chengji1;sl.chengji2=sm.cheng
19、ji2;strcpy(sl.xuehao,sm.xuehao);sm.chengji0=temps.chengji0;sm.chengji1=temps.chengji1;sm.chengji2=temps.chengji2;strcpy(sm.xuehao,temps.xuehao); for (int i=0;icnt;i+) printf(学号：%sn,si.xuehao); printf(成绩：%fn,si.chengji0); printf(成绩：%fn,si.chengji1); printf(成绩：%fn,si.chengji2); return 0;07年的华科招收研究生上机试
20、题一、 编写一个程序输入一个5X6的矩阵存储并输出，并且求出每行的最大值和每行的总和要求把每行总和放入每行最大值的位置，最后把结果矩阵，每行最大值及其原下标及其总和输出。我的代码：#include#includeint getMat(int a56,int n,int m) int i,j; for(i=0;in;i+) for(j=0;jm;j+) scanf(%d,&aij); int getMax(int a56,int n,int m,int b5,int c5,int d5,int sum5) int i,j; for(i=0;in;i+) bi=0; ci=0; d0=0; sum
21、i=0; for(i=0;in;i+) int r,col; int max=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; void display(int a56) int i,j; for(i=0;i5;i+) printf(n); for(j=0;j6;j+) printf(%d ,aij); printf(n);int main() int a56; getMat(a,5,6); int b5
22、,c5,d5,sum5; getMax(a,5,6,b,c,d,sum); display(a); printf(每一行最大值为：n); int i; 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 #include void main() in
23、t i; int bIsSame = 1;/是否相同的标志int a=0,b; char f 255; scanf(%s,f); /读入字符串b = strlen(f)-1; /获得最后一个字符的序号（字符串总长度减）for(i=0;ib/2;i+) /循环，从到字符串中间的字符if(fa+!=fb-) /首尾比较是否相同字符bIsSame = 0; /有不同的就把标志置，并跳出循环break; if(bIsSame) /相同就输出Y printf (Y); else /不同就输出N printf (N); getchar();/按任意键退出三、 输入一个6X6的矩阵并存储，把该矩阵逆置并输出
24、。要求：不得使用任何数组(就地逆置)。我的代码：#include#includeint main() int a66; printf(请输入矩阵各元素的值【行序优先】：n); int i,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);
25、 for(i=0;i6;i+) for(j=0;j6;j+) printf(%3d ,aij); printf(n); system(pause);数据测试：06年的华科研究生复试上机试题：(1)采用命令行方式复制任意多个文件内容到一个文件中，如下所示：命令行形式：mycopy 1.txt 2.txt 3.txt 4.txt .功能：复制2.txt 3.txt 4.txt 的内容到1.txt中#include #include #include #define BUFFERSIZE 1000int main(int argc, char *argv) if (argc3) printf(参数不
26、足n); return 0; /int cnt=argc-1;int i;FILE *fp;if(NULL=(fp=fopen(argv1,a) printf(目标文件打开失败！); return 0;fprintf(fp,%s,n);FILE *fpSRC;for (i=2;iargc;i+) if(NULL=(fpSRC=fopen(argvi,r) printf(源文件打开失败!); return 0; char tempBUFFERSIZE+1;while (fgets(temp,BUFFERSIZE,fpSRC) fprintf(fp,%sn,temp);fclose(fpSRC);
27、printf(内容复制成功！n);fclose(fp);return 0;(2)判定一个C语言变量的命名是否正确(3)建立一种数据结构，可以存储任意个、任意长度的整数，利用这个数据结构，输入一串数，排序，求累加和。【程序有问题】#include #include #include typedef struct node int i; struct node *next; struct node *pre;bigIntNode,*bigInt;bigInt getBigInt(char *s) bigInt bi; bi=(bigInt)malloc(sizeof(bigIntNode); bi
28、-pre=NULL; bigInt temp=bi; char *p=s; while(*p!=0) bi-i=*p-48; bi-next=(bigInt)malloc(sizeof(bigIntNode); bigInt t=bi; bi=bi-next; bi-pre=t; p+; bi-next=NULL; return temp;int display(bigInt bi) bigInt p=bi; if(p-i) printf(%d,p-i); p=p-next; while(p-next) printf(%d,p-i); p=p-next; printf(n); return 1
29、;bigInt add(bigInt bi1,bigInt bi2) bigInt p=bi1; bigInt q=bi2; while (p-next) p=p-next; while (q-next) q=q-next; bigInt ret=(bigInt)malloc(sizeof(bigIntNode); ret-next=NULL; ret-i=0; int finali=0; int add=0; while (p&q) int i=p-i+q-i; int t=0; int j=0; if(i9) j=i/10;t=i%10; else j=0; t=i; ret-i=t; b
30、igInt tb=(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) int f=0; while(p) f=p-i+ret-i; int t=0; int j=0; if(f9) j=f/10; t=f%10; else j=0; t=f; ret-i=t; bigInt tb=(bigInt)malloc(sizeof(bigIntNode); tb-i=0; tb-i+=j; ret-pre=tb; tb
31、-next=ret; ret=tb; p=p-pre; if(q) int f=0; while(q) f=q-i+ret-i; int t=0; int j=0; if(f9) j=f/10; t=f%10; else j=0; t=f; ret-i=t; bigInt tb=(bigInt)malloc(sizeof(bigIntNode); tb-i=0; tb-i+=j; ret-pre=tb; tb-next=ret; ret=tb; q=q-pre; ret-pre=NULL; return ret;int getlength(bigInt bi) bigInt p=bi; int
32、 i=0; while(p) p=p-next; i+; return i;int compare(bigInt bi1,bigInt bi2) bigInt p=bi1; bigInt q=bi2; if (getlength(p)getlength(q) return 1; else if (getlength(p)next,q=q-next) if (p-iq-i) return 1; else if (p-ii) return -1; return 0;int sort(bigInt *bi,int n) int i; int j; for (i=0;in-1;i+) bigInt t
33、emp; for (j=i+1;jn;j+) if (compare(bii,bij) memcpy(temp,bii,sizeof(bigInt);memcpy(bii,bij,sizeof(bigInt);memcpy(bij,bii,sizeof(bigInt); return 0;int main() bigInt *bia; bia=(bigInt*)malloc(1000*sizeof(bigInt); int cnt=0; char str1000; printf(输入大数n); for (int i=0;i1000;i+) scanf(%s,str); if(strcmp(str,0)=0) break; biai=getBigInt(str); cnt+; bigInt sum=bia0; for(int i=1;icnt;i+) sum=add(sum,biai); printf(原来大数：n); for(int i=0;icnt;i+) display(biai); sort(bia,cnt); printf(排序后大数：n); for(int i=0;icnt;i+)