《华中科技大学计算机学院上机复试题目(共26页).doc》由会员分享，可在线阅读，更多相关《华中科技大学计算机学院上机复试题目(共26页).doc（49页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上上机考试。一般网站上公布上机环境要求是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 , ElemType &e)中含有“&”的引用，在TC2.0下无法通过。华科的上机题目每年都差不多，经常考的就是排
2、序、链表和树的操作等。建议在去复试前一定要进行专门练习上机。08年的华科招收研究生上机试题：(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
3、 int main()FILE *fp;char filename255;printf(input file name:);scanf(%s,filename);if (NULL=(fp=fopen(filename,r)printf(file open error!);return 0;char LineBUFFSIZEBUFFSIZE;int i=0;int cnt=0;while(fgets(Linei, BUFFSIZE, fp)&iBUFFSIZE) /printf(%s,Linei); i+; cnt+;char tempMaxBUFFSIZE;char tempMinBUFFSI
4、ZE; strcpy(tempMax,Line0); strcpy(tempMin,Line0);/printf(%sn,tempMax);for(i=1;istrlen(tempMax) strcpy(tempMax,Linei); if(strlen(Linei)strlen(tempMax) strcpy(tempMin,Linei);int j=-1;printf(longest string:n);for(i=0;icnt;i+) if(strlen(Linei)=strlen(tempMax) printf(%sn,Linei); printf(nnshortest string:
5、n);for(i=0;icnt;i+)if(strlen(Linei)=strlen(tempMin)printf(%s,Linei);fclose(fp);return 0; (3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。#include #include #include typedef struct nodechar xuehao20;int chengji3;float av;struct node *next;stud,*UerInfo; int main()
6、UerInfo ui; ui=(UerInfo)malloc(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-ch
7、engji1); 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+; 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
8、; p=p-next; float chengji1av=0.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&strc
9、mp(q-xuehao,0)!=0) if(q-avavfinal) 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.cheng
10、ji2=tempB-chengji2; strcpy(sk.xuehao,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=s
11、m.chengji1;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 (int i=0;icnt;i+) printf(学号：%sn,si.xuehao); printf(成绩：%fn,si.chengji0); printf(成绩：%fn,si.chengji1); printf(成绩：%fn,si.che
12、ngji2); return 0;07年的华科招收研究生上机试题一、 编写一个程序输入一个5X6的矩阵存储并输出，并且求出每行的最大值和每行的总和要求把每行总和放入每行最大值的位置，最后把结果矩阵，每行最大值及其原下标及其总和输出。#include #include int getMat(int a56,int n,int m)int i;int j; for (i=0;in;i+) for(j=0;jm;j+) scanf(%d,&aij); return 0;int getMax(int a56,int n,int m,int b5,int c5,int d5,int sum5)int i
13、;int j;for(i=0;in;i+) bi=0;ci=0;di=0;sumi=0; for(i=0;in;i+)int max=ai0;int col=0;int r=0; for(j=0;jm;j+) sumi+=aij; if(maxaij) max=aij; r=i; col=j; bi=max; ci=r; di=col;for(i=0;in;i+) acidi=sumi;return 0;void displayMat(int a56)int i;int j;for (i=0;i5;i+) printf(n);for(j=0;j6;j+)printf(%d ,aij);prin
14、tf(n);int main() int a56; getMat(a,5,6); int c5,d5,b5,sum5;getMax(a,5,6,b,c,d,sum);printf(每行最大值：n);for (int i=0;i5;i+) printf(第%d行：n最大值：%dn列：%dn和：%dn,i+1,bi,di,sumi);printf(结果矩阵:n);displayMat(a); return 0;二、 编写程序判断输入的任意字符，任意长度的字符串是否回文(顺读，逆读均相同)，最后输出原字符串和判断结果。#include #include #include void main() in
15、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的矩阵并存储，把该矩阵逆置并
16、输出。要求：不得使用任何数组(就地逆置)。#include #include void TwoDto1D(int a66,int b36) int i,j; for (i=0;i6;i+) for (j=0;j6;j+) b6*i+j=aij; void TransposeInplace(int b36,int &width,int &height)int from, to, offset, step;int i, j;for (i = to = offset = 0, step = width; i width; +i, -step, offset += height-1) for (j =
17、 0, from = i + offset; j height; +j, +to, from += step) int temp;temp=bto;bto=bfrom;bfrom=temp;/bto=bfrom;int temp;temp=width;width=height;height=temp;int getMat(int a66,int n,int m)int i;int j; for (i=0;in;i+) for(j=0;jm;j+) scanf(%d,&aij); return 0;void display(int b36) for (int i=0;i36;i+) if (i%
18、6=0) printf(n); printf(%d ,bi); int main() int a66; int b36; getMat(a,6,6); TwoDto1D(a,b); int width=6; int height=6; TransposeInplace(b,width,height); display(b); return 0;06年的华科研究生复试上机试题：(1)采用命令行方式复制任意多个文件内容到一个文件中，如下所示：命令行形式：mycopy 1.txt 2.txt 3.txt 4.txt .功能：复制2.txt 3.txt 4.txt 的内容到1.txt中#include
19、 #include #include #define BUFFERSIZE 1000int main(int argc, char *argv) if (argc3) printf(参数不足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;
20、 char tempBUFFERSIZE+1;while (fgets(temp,BUFFERSIZE,fpSRC) fprintf(fp,%sn,temp);fclose(fpSRC);printf(内容复制成功！n);fclose(fp);return 0;(2)判定一个C语言变量的命名是否正确#include int check(char *str) char *temp=str; if (!(*temp=_|(*temp=a&*temp=A&*temp=a&*temp=A&*temp=0&*temp=9) return 0; temp+; return 1;int main() whi
21、le(1) printf(input var:); char haha255; scanf(%s,haha); if(check(haha) printf(CORRECTn); else printf(WRONGn); return 0;(3)建立一种数据结构，可以存储任意个、任意长度的整数，利用这个数据结构，输入一串数，排序，求累加和#include #include #include typedef struct node int i; struct node *next; struct node *pre;bigIntNode,*bigInt;bigInt getBigInt(char
22、*s) bigInt bi; bi=(bigInt)malloc(sizeof(bigIntNode); bi-pre=NULL; bigInt temp=bi; char *p=s; while(*p!=0) bi-i=*p-0;/太浪费了吧，一个字符存储一下子 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);
23、 p=p-next; while(p-next) printf(%d,p-i); p=p-next; printf(n); return 1;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+
24、q-i; int t=0; int j=0; if(i9) j=i/10;t=i%10; else j=0; t=i; ret-i=t; bigInt 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
25、 tb=(bigInt)malloc(sizeof(bigIntNode); tb-i=0; tb-i+=j; ret-pre=tb; tb-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-p
26、re; ret-pre=NULL; return ret;int getlength(bigInt bi) bigInt p=bi; int 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
27、 0; int sort(bigInt *bi,int n) int i; int j; for (i=0;in-1;i+) bigInt temp; 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 str
28、1000; 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+) display(biai); printf(和：n
29、); display(sum); return 0;05-03年华科招收研究生复试上机试题汇总：(1)输入一个数列以0为结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点。#include #include typedef struct node int value; struct node *next;LNode,*SqList;void createList(SqList &L) SqList p=L; while (1) int value; scanf(%d,&value); if (value=0) p=NULL; return; p-
30、value=value; p-next=(SqList)malloc(sizeof(LNode); p=p-next; void display(SqList L) SqList p=L; while (p-value!=-) printf(%d ,p-value); SqList q=p-next; free(p); p=q; int getMax(SqList L) if (L) SqList p=L; int temp=p-value; p=p-next; while (p&p-value!=-) if (tempvalue) temp=p-value; p=p-next; return
31、 temp; void freeMax(SqList &L) if (L) SqList p=L; SqList q; while (p) if (p-value=getMax(L) q=p-next; free(p); L=q; break; p=p-next; void SortSqList(SqList &L) SqList p,q,small; int temp; for (p=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; int main() SqList L;L=(SqList)malloc(sizeof(LNode); createList(L);int max=getMax(