華中科技大學(xué)計(jì)算機(jī)考研復(fù)試機(jī)試題

華科歷年復(fù)試機(jī)試題匯總上機(jī)考試。一般網(wǎng)站上公布上機(jī)環(huán)境要求是，但實(shí)際上是可以使用VC的。這里有一點(diǎn)特別要大家注意：只支持純C代碼，不支持C++風(fēng)格代碼。華科的計(jì)算機(jī)學(xué)生稱(chēng)，不管你是用VC還是TC，老師都要在上進(jìn)行驗(yàn)收程序，以確認(rèn)你的代碼是純C。比如：p=newNode;的代碼寫(xiě)法在下是通不過(guò)的，只能寫(xiě)p=(Node*)malloc(sizeof(Node));。另外不支持引用，如：Pop(Stack&s,ElemType&e)中含有"&"的引用，在下無(wú)法通過(guò)。華科的上機(jī)題目每年都差不多，經(jīng)常考的就是排序、鏈表和樹(shù)的操作等。建議在去復(fù)試前一定要進(jìn)行專(zhuān)門(mén)練習(xí)上機(jī)。Note*上機(jī)時(shí)間為1個(gè)半小時(shí)，題目一般為三道題，前兩道一般代碼不會(huì)超過(guò)70行，最后一道會(huì)達(dá)到150~200行。上機(jī)時(shí)做題速度一定要快，不要總抓著一個(gè)不放，時(shí)間在不知不覺(jué)中過(guò)的是很快的。2010年的機(jī)試題：a、輸入一個(gè)字符串，然后對(duì)每個(gè)字符進(jìn)行奇校驗(yàn)，最后輸出校驗(yàn)后的二進(jìn)制數(shù)！(如‘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、設(shè)計(jì)8個(gè)任務(wù)函數(shù)taskO()-task7()只輸出一句話：如taskO()輸出“taskOiscalled!”；設(shè)計(jì)—調(diào)度函數(shù)schedule()輸入一個(gè)字符串如"012345"然后返回一個(gè)函數(shù)指針數(shù)組和字符串的長(zhǎng)度作為執(zhí)行函數(shù)execute()的參數(shù)進(jìn)行調(diào)度任務(wù)函數(shù)。主函數(shù)只有調(diào)度函數(shù)。(這個(gè)題難道很多同學(xué)因?yàn)楹芏嗤瑢W(xué)不知道函數(shù)指針數(shù)組怎么用啊!)#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("學(xué)號(hào)：％s\n",s[i].xuehao);printf("成績(jī)：%f\n",s[i].chengji[O]);printf("成績(jī)：％f\n",s[i].chengji[1]);printf("成績(jī)：％f\n",s[i].chengji[2]);}returnO;}==》07年的華科招收研究生上機(jī)試題一、編寫(xiě)一個(gè)程序輸入一個(gè)5X6的矩陣存儲(chǔ)并輸出，并且求出每行的最大值和每行的總和要求把每行總和放入每行最大值的位置,最后把結(jié)果矩陣，每行最大值及其原下標(biāo)及其總和輸出。我的代碼：#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，其下標(biāo):(%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");}二、編寫(xiě)程序判斷輸入的任意字符，任意長(zhǎng)度的字符串是否回文(順讀，逆讀均相同)，最后輸出原字符串和判斷結(jié)果#include<>#include<>#include<>voidmain(){inti;1'C:\Ue?rt\xiajuii\Desktopl就地逆宣篦陣.exe1&21222324鮎2G3132彩3435眺4142434445465152砕舁常入的矩陣:111U13141屈備的矩陣’1Z3431323334353414243444545152535455511IE131415It212223242526313233343536414243444546rrrintbisSame=1;功能：復(fù)制…的內(nèi)容到中#include<>#include<>#include<>#defineBUFFERSiZE1000intmain(intargc,char*argv[]){if(argc<3){printf(”參數(shù)不足\n");return0;}入n個(gè)職工的信息，找出3個(gè)年齡最小的職工打印出來(lái)，n可以取6。#include<>#include<>structnode{ge-(*(structnode*)b).age;}}intmain(){intn,i;printf("請(qǐng)輸入職工數(shù)及其各職工的職工號(hào)、姓名、年齡:\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個(gè)人排一圈123報(bào)數(shù)，報(bào)到3的人退到圈外，直到剩最后一個(gè)人為止。#include<>#include<>structnode{intdata;structnode*link;}*list,*p,*r;voidJOSEPHUS(intn,intm,intk);intmain(){intn,k;printf("請(qǐng)輸入人數(shù):");scanf("%d",&n);printf("\n請(qǐng)輸入從哪里開(kāi)始:");scanf("%d",&k);/*printf("\n請(qǐng)輸入數(shù)到:");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最后被刪除結(jié)點(diǎ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;}建立二叉樹(shù),并中序遍歷。#include<>#include<>typedefstructtnode{intvalue;structtnode*lchild;structtnode*rchild;}BTreeNode,*BTree;BTreecreateBTree(){intvalue;BTreet;scanf("%d",&value);if(value==0)/*判斷當(dāng)前子樹(shù)是否創(chuàng)建完成*/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("輸入整數(shù)，以結(jié)尾\n");BTreeB=createBTree();printf("中序遍歷如下：\n");InorderBTree(B);return0;}生成一個(gè)長(zhǎng)度為21的數(shù)組，依次存入1到21；建立一個(gè)長(zhǎng)度為21的單向鏈表，將上述數(shù)組中的數(shù)字依次存入鏈表每個(gè)結(jié)點(diǎn)中將上述鏈表變?yōu)閱蜗蚍忾](循環(huán))鏈表；從頭結(jié)點(diǎn)開(kāi)始數(shù)，將第17個(gè)結(jié)點(diǎn)刪除，將它的下一個(gè)結(jié)點(diǎn)作為新的頭結(jié)點(diǎn)；重復(fù)上述過(guò)程直到該鏈表中只剩一個(gè)結(jié)點(diǎn)，顯示該結(jié)點(diǎn)中存入的數(shù)字。分三個(gè)文件，一^main;—個(gè)?h;—個(gè)?c文件，寫(xiě)函數(shù)(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