江南大學847歷年真題答案

目錄TOC\o"1-5"\h\z\o"CurrentDocument"2001年江南大學招收碩士研究生入學考試試題答案 1\o"CurrentDocument"2002年江南大學招收碩士研究生入學考試試題答案 5\o"CurrentDocument"2003年江南大學招收碩士研究生入學考試試題答案 9\o"CurrentDocument"2004年江南大學招收碩士研究生入學考試試題答案 16\o"CurrentDocument"2007年江南大學招收碩士研究生入學考試試題答案 20\o"CurrentDocument"2008年江南大學招收碩士研究生入學考試試題答案 25\o"CurrentDocument"2011年江南大學招收碩士研究生入學考試試題答案 32\o"CurrentDocument"2012年江南大學招收碩士研究生入學考試試題答案 39\o"CurrentDocument"2013年江南大學招收碩士研究生入學考試試題答案 46\o"CurrentDocument"2014年江南大學招收碩士研究生入學考試試題答案 54\o"CurrentDocument"2015年江南大學招收碩士研究生入學考試試題答案 60\o"CurrentDocument"2016年江南大學招收碩士研究生入學考試試題答案 64\o"CurrentDocument"2017年江南大學招收碩士研究生入學考試試題答案 74\o"CurrentDocument"2018年江南大學招收碩士研究生入學考試試題答案 81\o"CurrentDocument"2019年江南大學招收碩士研究生入學考試試題答案 952020年江南大學招收碩士研究生入學考試試題答案 1102001年江南大學招收碩士研究生入學考試試題答案(考生注意：全部答案必須寫在答題紙上否則后果自負！)考試科目代碼：833 考試科目：c語言程序設計1,在一個有n個頂點的無向圖中，要接通全部頂點至少需要(C)條邊。A、nB、n+1C>n-1D、n/2;三、解答題1、編寫算法在一個單鏈表中刪除一個值為x的元素。intsearchanddelete(LNode*C,intx)(LNode*p,*q;〃兩個指針P=C;while(p->next!=NULL){if(p->next->data==x)break; 〃跳出循環(huán)elsep=p->next;)if(p->next==NULL)return0;〃所有元素都已掃描，均未發(fā)現(xiàn)值為x的元素else{q=p->next;p->next=p->next->next;//p->next=q->next;free(q);//return1;2、編寫計算阿克瑪函數(shù)的遞歸算法?！?016也考到了這個遞歸算法#include<stdio.h>intmain(){intAck(intm,intn);inta,b,c;printflfinputa,b:\n^^);scanf(u%d,%dM,&a,&b);c=Ack(a,b);printf(fcfcresultis%d\n”,c);return0;}intAck(intm,intn){if(m==0)returnn+1;elseif(n==0)returnAck(m-l,l);elsereturnAck(m-1,Ack(m,n-1));}3、寫出折半查找的算法〃高分筆記p277#include<stdio.h>#defineN10 〃定義全局變量intmain(){voidBsearch(inta[],intlow,inthigh,intkey);inti,L=0,H=N-l,k;intarr[N];printfi("inputarr:\n")；scanf("％d”,&arr⑼)；i=l；while(i<N){scanf{“％d”,&a[i]);if(a[i]>a[i-l])i++；elseprintfi^pleaseinputanumberagain:\n^^);)for(i=0;i<N;i++)printf(“%5d”,a[i]);//數(shù)組排好的printfT'n");k=Bsearch(arr,L,H);if(k==l)printf(ufindtheelement!\nM);elseprintf(6tdonotfindtheelement!\n");return0;voidBsearch(inta[],intlow,inthigh,intkey){intmid;while(low<=high){mid=(low+high)/2;if(afmid]==key)return1;elseif(a(mid]>key)high=mid-l;elselow=mid+1;}if(low>high)return0;)4、敘述B+樹的定義，并設計一個B+樹的查找算法。/*先序遍歷法建立二叉樹*/#include<stdio.h>#include<stdlib.h>typedefcharDatatype;typedefstructBinTNode{Datatypedata;structBinTNode*lchild,*rchild,"parent;}BinTree,*PBinTree;voidCreatBinTNode(BinTree*T){ /*建立二叉樹*/Datatypech;scanf(n%cM,&ch);if(ch==回)T=NULL;else(T=(PBinTree)malloc(sizeof(BinTree));T->data=ch;CreatBinTNode(T->lchild);CreatBinTNode(T->rchild);]}voidPreOrder(BinTree*root)(if(root!=NULL)printf(n%cn,root->data);PreOrder(root->lchild);PreOrder(root->lchild);

])voidmain()(BinTreeT;printf("按先序遍歷的順序輸入二叉樹，空的用@補全：\n");CreatBinTNode(&T);printf("二叉樹的先序遍歷為:\n");PreOrder(&T);2002年江南大學招收碩士研究生入學考試試題答案（考生注意：全部答案必須寫在答題紙上否則后果自負！）考試科目代碼：833考試科目代碼：833考試科目：c語言程序設計1、單鏈表L,頭指針為HL,長為L.length,請用算法在其尾部添加新元素x和y。typedefstructLNode{intdata;structLNode*next}LNode;〃結構體定義voidinsert(LNode*&L,intx,inty)(LNode*HL,*q,*p;HL=L;while(HL->next!=NULL)HL=HL->next; 〃沿著單鏈表掃描到最后一個元素q=(LNode*)malloc(sizeof(LNode));〃建立節(jié)點的操作q->data=x;HL->next=q;HL=q;〃插入x,HL指向q的位置P=(LNode*)malloc(sizeof(LNode));p->data=y;HL->next=p;HL=p;〃插入y,HL指向p的位置)2、編寫一個算法，統(tǒng)計從鍵盤輸入的一個英文句子單詞總數(shù)#include<stdio.h>#include<string.h>intmain()(charstring[1000];inti,num=0,word=0;charc;gets(string);//得到字符串for(i=0;(c=string[i])!='\0';i++) 〃確定沒有到結束符(if(c=='') 〃當c獲得的字符為空格的時候，單引號內(nèi)為空格word=0;elseif(word==0)〃c不等于空格，且word為0,記錄一個單詞(word=l;num++;)}printf("thereare%dwordsintheline.\n",num);return0;}3、整形數(shù)組A[100],對任意的i(0<i<100),滿足0<A[i]<100,請編寫算法，測試A[i],當為一位數(shù)時將它壓入棧k,否則壓入到w,并統(tǒng)計兩個棧的元素個數(shù)。#include<stdio.h>intmain(){inti=l,j=O,k=O,n=O;intA[100];intstackkflOO],stackw[l00];//定義兩個棧printf("inputnumber:\n^^);while(i<100){scanf("％d”,&A[i]);if(A[i]>0&&A[i]<100)i++;elseprintf("pleaseinputanumberagain:\n");〃輸入}printf("arrayA:\n");for(i=l;i<100;i++){printf("％5d”,a[i]);n++;}〃輸出if(n==10){printf("\n");n==0}printf("\n");10個數(shù)換行for(i=l;i<100;i++)(if(A[i]>0&&A[i]=<9){stackk[j]=A[i];j++;} //j記錄棧k的元素個數(shù)else{stackw[k]=A[i];k++;} //k記錄棧w的元素個數(shù)}printf("theelementofstackkare%d”,j);〃統(tǒng)計元素printf("theelementofstackware%d,,,k);return0;}4、編寫算法，求出一棵二叉樹的結點總數(shù)和葉子結點總數(shù)，并輸出樹的深度值。#include<stdio.h>#include<stdio.h>#defineMaxSize100typedefcharElemType;typedefstructnode{ElemTypedata; 〃數(shù)據(jù)元素structnode*Ichild;〃指向左孩子structnode*rchild;〃指向右孩子JBTNode; 〃定義二叉樹的結構體〃返回data域為x的結點指針BTNode*FindNode(BTNode*b,ElemTypex){//b是二叉樹的名字BTNode*p;if(b==NULL)//b是空樹returnNULL;else{〃求二叉樹b的深度intBTNodeDepth(BTNode*b){intlchilddep=O,rchilddep=O;if(b==NULL)return0;else{lchilddep=BTNodeDepth(b->lchild);rchilddep=BTNodeDepth(b->rchild);return(lchilddep>rchilddep)?(lchilddep+l):(rchilddep+l);〃取左、右深度的最大值)〃求二叉樹b的結點個數(shù)intNodes(BTNode*b){intnuml=0,num2=0;if(b==NULL)return0;〃空樹elseif(b->lchild==NULL&&b->rchild==NULL)return1;〃葉子結點else{numI=Nodes(b->lchild);〃左子樹的結點num2=Nodes(b->rchild);//右子樹的結點return(numl+num2+l);〃總的節(jié)點)〃求二叉樹b的葉子結點個數(shù)intLeafNodes(BTNode*b){intnuml=0,num2=0;if(b==NULL)〃空樹return0;elseif(b->lchild==NULL&&b->rchild==NULL)return1; 〃只有根結點else{num1=LeafNodes(b->lchild);num2=LeafNodes(b->rchild);return(numl+num2);voidmain()BTNode*bt;CreateBTNode(bt,str);intnum=O,leafNum=O,deepth=O;num=Nodes(bt); //調(diào)用結點數(shù)leafNum=LeafNodes(bt);//調(diào)用葉子結點數(shù)deepth=BTNodeDepth(bt);〃調(diào)用深度printf("二叉樹的結點數(shù):%d\n",num);printf("二叉樹的葉子結點數(shù)：％d\n",leafNum);printf("二叉樹的深度：%d\n",deepth);2003年江南大學招收碩士研究生入學考試試題答案（考生注意：全部答案必須寫在答題紙上否則后果自負！）考試科目代碼：833 考試科目：c語言程序設計1、利用循環(huán)實現(xiàn)打印一下圖形Ad*****d

*****d*****d

c***cB*BA#include<stdio.h>voidmain(){charc='A';inti,j,k;for(i=0;i<5;i++)(for(j=0;j<4-i;j++)printf("");〃空格的數(shù)目if(i==0) {printf("%c\n",c);c++； }else{printf("%c",c);//Afor(k=0;k<2*i-l;k++)printfC'*");//*printf("%c\n",c);//EC++; } } //Fc=c-2;//Dfor(i=0;i<4;i++)(for(j=0;j<=i;j++)printf("");if(i==3)(printf("%c\n",c);} //Aelse{printf("%c",c);for(k=0;k<5-2*i;k++)printf("*");printf("%c\n",c);c-；}}}2、從鍵盤輸入一串字符串(字符串長度不超過100)和一個字符，先對該字符串排序,升序。再利用折半查找找出該字符是否存在已經(jīng)排序的字符串中，則在輸出“該字符已經(jīng)在已經(jīng)知道的字符串中，不在則輸出“該字符不在字符串中#include<stdio.h>#include<string.h>voidmain()(chara[100];charc,temp;intlow,high,mid,loca,flag=1,sign,la;inti,j;printf(MInpurastring:"")；scanf("％s”,a);〃輸入的字符串getchar();〃輸入查找的字符la=strlen(a);//求字符串的長度for(i=0;i<la-l;i++)〃冒泡排序for(j=0;j<la-i-1;j++)if(a[j]>a[j+l])(temp=a[j];a[j]=a|j+l];a[j+l]=temp;}〃排序printf(HInputcharacter:\n");scanf("％c”,&c);〃查找sign=O;low=0;high=la-l;if((c<a[O])||(c<a[la]))loca=-l;〃查找位置錯誤while((!sign)&&(low<=high))(mid=(high+low)/2;if(c==a[mid])(loca=mid;printf("該字符在已知字符串中!!!!!!!!\n");〃查找到sign=l;}elseif(c<a[mid])high=mid-l;elselow=mid+l;if(!sign||loca==-l)//if(low>high)printf("該字符不再字符串中!)3、用一個程序?qū)崿F(xiàn)從鍵盤輸入年、月、日，計算是改年該月的第幾天。20171114要求：用遞歸函數(shù)實現(xiàn)。#include<stdio.h>intmain()(intsum_day(int,int);//2intleap(int);//intyear,month,day,days;printf(nInputdata(year,month,day):n);scanf(n%d,%d,%du,&year,&month,&day);//2017,11,14printf(n%d/%d/%dM,year,month,day);days=sum_day(month,day);if(leap(year)&&month>=3)〃是閏年且月份>=3days=days+l;printf(nisthe%dthdayinthisyear.\nM,days);)intsum_day(intmonth,intday){intday_tab[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};〃平年inti;for(i=l;i<month;i++)day+=day_tab[i];retum(day);)intleap(intyear)(intleap;//leap=year%4==0&&year%100!=0||year%400==0;return(leap);}4、假設一個班有4個學生，學生信息包括姓名和5門課的成績。(1)找出兩門課以上不及格的學生，輸出他們的全部信息。(2)輸出平均成績在85分以上的學生姓名、全部成績和平均成績。#include<stdio.h>/*此題目必須用結構體*/#defineN4structstudent(charname[8];floatscore[5];floatave;}stu[N];voidmain()(structstudentstu[N];〃切記別忘了聲明voidfail2();voidaverage();〃以上兩個函數(shù)不用寫形參inti,j;for(i=0;i<N;i++)(printfC'Inputscoresofstudent%d:\nn,i+l);printf("Name:");scanf(n%sn,stu[i].name);for(j=0;j<5;j++)(printf(*'score%d”,j+l);scanf(n%f*,&stu[i].score[j]);}}〃先輸入后調(diào)用fai12(stu);average(stu);}voidfail2()(intij,label;//i是學生，j是課程for(i=0;i<N;i++)(label=0;for(j=0；j<5;j++)if(stu[i].score[j]<60)label++;if(label>=2){printf("Name:%s”,stu[i].name);for(j=0；j<5;j++)printf("%6.2f ",stu[i].score[jD；〃空格問題}]}voidaverage()(inti,j;floatsum;for(i=0;i<N;i++)(sum=0.0;for(j=0;j<5;j++)sum=sum+stu[i].score,[j];stu[i].ave=sum/5;〃第i個學生的平均成績if(stu[il.ave>=85)printf(”Name:%s”,stu[i].name);〃姓名for(j=0;j<5;j++)printf(0%6.2f ",stu[i].score[jD;〃成績printf(”Average:%6.2f”,stu[i].ave);〃平均成績)5、編程實現(xiàn)找出100.300和500.700之間全部的素數(shù)。要求每行輸出10個數(shù)。判斷素數(shù)的方法是：讓一個數(shù)m被2至dm除，若能被其中一個整數(shù)整除，則m不是素數(shù)。#include<stdio.h>#include<math.h>voidmain(){intn,k,i,m=0;for(n=l01;n<300;n=n+2){k=(int)sqrt(n);〃強制取整for(i=2;i<=k;i++)if(n%i==0)break;〃不是，跳出if(i>k){m++;printf(n%6d\n);〃素數(shù)}if(m%10==0)printf(n\nn);}//10個數(shù)一行for(n=501;n<700;n=n+2){k=(int)sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;if(i>k){m++;printf(M%6du,n);}if(m%10==0)printf(,,\nn);}}6、求出1-599中能被3整除的數(shù)，且至少有一位數(shù)字為5的所有整數(shù)，如15,51,513等均是滿足條件的數(shù)。要求：將結果存于MYF2.OUT文件中：數(shù)據(jù)文件的打開和關閉均要求使用文件管理語句來實現(xiàn)。要求每行輸出6個數(shù)#include<stdio.h>#include<stdlib.h>〃有關文件的程序，都要用到這個頭文件voidmain(){FILE*fp;〃文件指針inta,b,c,i,k=0;charfilename[10]={"MFY2.OUT"};if((fp=fopen(filename,"w"))==NULL){printf("Cannotopenfile.\n");exit(O);}for(i=l;i<=599;i++){a=i%10;〃個位123%10=3；b=i/10%10;〃十位123/10=12；12%10=2；c=i/100;//123/100=l；if((a==5)||(b==5)||(c==5))if(i%3==0)(k++;if(k%6==0)〃每行輸出6個數(shù)fprintf(fp,"%c","\n");fprintf(fp,"%5d",i);fclose(fp);〃關閉文件夾}7、編程實現(xiàn)用以下遞歸公式求數(shù)列，遞歸公式為a0=0;al=l;a2=la(i)=a(i-3)+2*a(i-2)+a(i-l);(當i>=3),要求每行輸出4個有效數(shù)字。#include<stdio.h>intmain()(intdigui(intn);inti,a[201,k=0; //k統(tǒng)計元素個數(shù)for(i=0;i<20;i++)(a[i]=digui(i);k++;printf("%d",a[i]);if(k%4==0)〃每行輸出4個數(shù)printf("\n");))intdigui(intn)inta;if(n==O)a=0;elseif(n==l)a=l;elseif(n==2)a=l;elsea=digui(n-3)+2*digui(n-2)+digui(n-l);return(a);)2004年江南大學招收碩士研究生入學考試試題答案(考生注意：全部答案必須寫在答題紙上否則后果自負！)考試科目代碼：833 考試科目：c語言程序設計1、100元買100只雞，小雞三只1塊錢，母雞一只3塊錢，公雞一只5塊錢，要求每種雞至少買一只，且每種雞必須是整只，編程求出各種雞買多少只，列出買一種購買方案，并統(tǒng)計有讀多少種買雞方案。(文件的題目)20分#include<stdio.h>#include<stdlib.h>voidmain()IFILE*fp;〃文件指針inti,j,k,n=O;charfilename[10]={wMYF2.OUT,};if((fp=fbpen(filename；,w,,))==NULL)(printf{"Cannotopenfile.\n^^);exit(O);}〃打開文件for(i=l;i<20;i++)〃i表示公雞的個數(shù)for(j=l;j<33;j++)〃i表示母雞的個數(shù)k=100-i-j; //k表示小雞的個數(shù)if(((5*i+3*j+k/3)==100)&&k%3==0)用力1?4用,”公雞％11只，母雞％d只，小雞％d只。\n",ij,k);n++;〃方案)fprintf(fp,,,^%d種方案”,n);fclose(fp);return0;2、對已經(jīng)排好序的數(shù)組，現(xiàn)在輸入一個數(shù)，要求按照原來的規(guī)律將其插入到數(shù)組中。#include<stdio.h>voidmain(){inta[ll]={1,4,6,9,13,16,19,28,40,100);intnum,i,j;printfC'arraya:"\n);for(i=0;i<10;i++)printf("％5cT,a[i]);printf("\n”)；printfC'Insertdata:");scanf("％d”,&num);〃插入的數(shù)if(num>a[9]) a[10]=num;else{for(i=0;i<10;i++)if(a[i]>num)〃找到插入位置{for(j=9;j>=i;j-)a[j+l]=這兩句為后移afi]=num;break;〃跳出for循環(huán))printf(€4Now,arraya:");for(i=0;i<ll;i++)printfCW);3、編寫一個函數(shù)，計算當n=10和n=100的值。1——+———+―一???+-2345n#include<stdio.h>voidmain()(inti,sign=l;floatt=1.0,sum=0;for(i=1.0;i<=10.0;i++)(sum=sum+sign/t;t=t+l;sign=-sign;//}printf(€€n為10時，和為％5.2f\iT,sum);sign=l;t=l;sum=0;for(i=1.0;i<=100;i++)(sum=sum+sign/t;t=t+l;sign-sign;)printf(“n為100時,和為％5.2f\n”,sum);)4、用牛頓迭代法求方程a/+bx2+ex+d=0的根，系數(shù)a,b,c,d的值依次為1,2,3,4。由主函數(shù)輸入，求x在1附近的一個實根。#include<stdio.h>#include<math.h>voidmain()(floatsolut(float,float,float,float);〃函數(shù)聲明floata,b,c,d;prinrfi["Inputa,b,c,d")；scanf(u%f,%f,%f,%f;&a,&b,&c,&d);printfCx=%10.7f\n,,,solut(a,b,c,d));)floatsolut(floata,floatb,floatc,floatd)(floatx=l,xO,ft),fl;do{x0=x;f=((a*x0+b)*x0+c)*x0+d; //f表示在x點處的函數(shù)值fl=(3*a*x0+2*b)*x0+c;〃f表示在x點處的導數(shù)值x=x0-f/fl;}while(fabs(x-xO)>=1e-5);//x=x0;return(x);5、編寫一個程序，計算用戶輸入的起始時間和終止時間之間相隔的天數(shù)。2016-11-142017-11-14#include<stdio.h>voidmain(){intsum_day(intyear,intmonth,intday);〃聲明函數(shù)intyear1,year2,month1,month2,dayl,day2,sum1,sum2,sum=0,i,j=0,sum=0;printf(MEnterthestartdata.\nM);scanf("%d,%d,%d'',&year1,&monthl,&day1);printfCTntertheenddata.\n^^);scanf(€'%d,%d,%d,,,&year2,&month2,&day2);if((yearl>year2)||((yearl==year2)&&(mouth1>mouth2))||((yearl==year2)&&(mouth1==mouth2)&&(day1>day2)){printfi^Thedateyouinputareunreasonable,pleaseinputdateagain!:\rT)printf{uEnterthestartdata.\n,9);scanf("%d,%d,%d”,&year1,&month1,&day1);printf(€€EntertheenddataAn^);scanfiC4%d,%d,%d,,,&year2,&month2,&day2);)else{suml=sum_day(year1,mouth1,day1);//sum_day函數(shù)為計算該天為本年多少天sum2=sum_day(year2,mouth2,day2); //sum_day函數(shù)為計算該天為本年多少天for(i=yearl;i<year2;i++)if(yaer%400==0&&year%100!=0||year%400==0)j++；〃統(tǒng)計閏年的年數(shù)sum=(year2-yearl)*365-suml+sum2+j;print/在%d.%d.%d-%d.%d.%d之間共有％d天?！?yearl,year2,monthl,month2,dayl,day2);))intsum_day(intyear,intmonth,intday)(intday_tab[13]={0,31,28,31,30,31,30,31,31,30,31,30,31);inti,leap=0;for(i=l;i<month;i++)day+=day_tab[i];〃某月某天是改年的第幾天leap=yaer%400==0&&year%100!=0||year%400==0;//leap=1day+=leap;〃如果是閏年+1天retum(day);)6.編寫一個函數(shù)createlist,用來建立帶結點的單鏈表，新的結點總是插入在鏈表的末尾。鏈表的頭指針作為函數(shù)值返回，鏈表最后一個結點的next域放入null,作為鏈表結束的標識。data為字符型數(shù)據(jù)域，next為指針域。讀入時字符以#表示輸入結束(#不存入鏈表)〃算法voidcreatlist(LNode*&L;chara[10]){LNode*r,*p;L=(LNode*)malloc(sizeof(LNode));〃建立頭結點L->next=NULL;r=L;〃r指向頭結點for(i=0;i<=9;i++){p=(LNode*)malloc(sizeof(LNode));p->data=a[i];〃生成新的結點r->next=p;r二p；if(a[i]=,#9)p->next=NULL;})7、使用遞歸算法計算l~n之間的所有整數(shù)平方和。sum=sum+iA2;#include<stdioh>voidmain()(longintdigui(longintn);〃聲明longintn;longintsum=0;printf("輸入n.\n")；scanf("％ld”,&n);〃屏幕輸入nsum=digui(n);〃調(diào)用函數(shù)printf(fc4Thesumis%ld.,,,sum);}longintdigui(longintn)(longintsum=l;〃長整數(shù)if(n==l)sum=l;elsesum=n*n+digui(n-1);retum(sum);2007年江南大學招收碩士研究生入學考試試題答案(考生注意：全部答案必須寫在答題紙上否則后果自負！)考試科目代碼：833 考試科目：c語言程序設計1、定義一個含有30個整形元素的數(shù)組，試編程：按順序分別賦予從2開始的偶數(shù)，然后按5個數(shù)求出一個平均值，放在另一個數(shù)組中輸出。#include<stdio.h>#defineSIZE30〃全局變量voidmain()(floatb[SIZE/5],sum;inta[SIZE],i,j,k=2;〃初值局部變量for(i=0;i<SIZE;i++)(a[i]=k;k=k+2;}〃給數(shù)組a賦初值sum==0.0;for(k=0,i=0;i<SIZE;i++)(sum=sum+a[i];〃數(shù)組是從0開始，a[4]if((i+l)%5==0)b[k]=sum/5;//5個數(shù)求一個平均值

k++;sum=0;〃求完5個數(shù)的平均值重新賦值為0))for(i=0;i<SIZE/5;i++)printfC1%10.2f;b[i]);//M位小數(shù)2、編程實現(xiàn)從鍵盤輸入一個字符串a(chǎn),并在a串中的最大元素后面插入字符串b(b[]="ab"),然后輸入a字符串#include<stdio.h>#include<string.h>voidmian()chara[80],b[]="ab'',max;inti=l,j;printff'Inputastring:\n,5);gets(a);〃輸入a字符串max=a[0];j=0;while(a[i]!='\0')if(a[i]>max)max=a[i];j=i;〃記錄最大值的位置i++；〃空出兩個位置給b,afj+l],a[j+2]}〃找到〃空出兩個位置給b,afj+l],a[j+2]for(i=strlen(a)+l;i>j+2;i—)a[i]=a[i-2];a[j+l]='a';a[j+2]=b;〃數(shù)組a要定義為字符型數(shù)組。puts(a);〃屏幕顯示數(shù)組puts(a);〃屏幕顯示數(shù)組a3、用二分法求2N-4/+3%-6=0在(-10-10)之間的根。#include<stdio.h>〃令f(x)=2x3-4x2+3x—6#include<math.h>voidmain()(floatxO,x1,x2,fx0,fxl,fx2;do{printf("Enterxl&x2”)；scanf("％￡%〃,&xI,&x2);fx1=x1*((2*x1-4)*x1+3)-6;fx2=x2*((2*x2-4)*x2+3)-6;}while(fxl*fx2>0);〃不滿足條件，重新輸入一直到fxl*fx2<0終止循環(huán)do{x0=(xl+x2)/2;fx0=x0*((2*x0-4)*x0+3)-6;if((fx0*fxl)<0){x2=x0; fx2=fx0;}else{xl=xO; fxl=fxO;}}while(fabs(fxO)>=1e-6);primf("x=%6.2i\n”,x0);)4、寫一個遞歸函數(shù)digit(n,k),其中n,k為整數(shù)，k是n從右邊開始數(shù)的第k位，函數(shù)的返回值為整數(shù)n的第k位上，當k<=0時，函數(shù)值為-1。在主函數(shù)main中實現(xiàn)n,k的輸入和輸出digit值?！ɡ簄=l23456,k=4 return3#include<stdio.h>voidmain(){intdigit(longint,int);〃遞歸函數(shù)聲明longintn;intk,m;printf("Inputthenumber:");scanf("%ld",&n);printf("\nInputtheposition:");scanf("%d",&k);m=digit(n,k);printf("Thelast%dnumberis%d",k,m);}intdigit(longintn,intk)〃遞歸函數(shù)(if(k<=0)return-1;elseif(k==1)return(n%10);elsereturndigit(n/10,k-l);5、在主函數(shù)中輸入10個等長的字符串，用另一個函數(shù)對它們進行排序，然后在主函數(shù)中輸入10個已經(jīng)排好序的字符串文件“out.txt”。#include<stdio.h>#include<stdlib.h>#include<string.h>voidmain()(FILE*fp;〃文件指針voidsort(char*s[]);〃聲明inti;if((fp=fopen(,,out.txt"；,wn))==NULL){printf(uCannotopenfile\nu);exit(0);}char*p[10],str[10][20];p=str;//p=&str[O];for(i=0;i<10;i++)gets(p[i]);〃主函數(shù)中輸入不能用fscanfsacnf("%s”,p[i]);sort(p); 〃調(diào)用函數(shù)for(i=0;i<10;i++)fprintf(fp,"%s\n",p[i]);fclose(fp);〃泉閉文件}voidsort(char*s[])〃遞歸結構(inti,j;char*temp;for(i=0;i<9;i++) //冒泡(起泡)排序i控制趟數(shù)，j控制內(nèi)部排序for(j=0;j<9-i;j++)if(strcmp(*(s+j),*(s+j+l))>0)(temp=*(s+j)；//s[j]*(s+j)=*(s+j+l)；*(s+j+l)=temp;6、此題來源于課本例題原題，在此不再重復，若有疑問，請翻閱課本。7、編程實現(xiàn)的功能，所有輸入輸出均在主函數(shù)中實現(xiàn)。#include<stdio.h>voidmain()(longfac(intn);〃函數(shù)聲明longintc;intr,k;printf(t4inputr&k:”)；scanf(u%d,%d,\r,k);if(r<=k)(printf(“inputr&k:");scanfT%d，％d''j,k);}〃一定要滿足r>kc=fac(r)/(fac(k)*fac(r-k));〃調(diào)用函數(shù)printfT%ld'',c);)longfac(intn)〃求n!(longs=l,i;for(i=l;iv=n;i++)s=s*ireturn(s);2008年江南大學招收碩士研究生入學考試試題答案（考生注意：全部答案必須寫在答題紙上否則后果自負?。┛荚嚳颇看a：833 考試科目：c語言程序設計1、假設在2x10的二維數(shù)組中存放了數(shù)據(jù)（如下表1所示），其中各行的元素構成一個整數(shù)，如第一行元素構成整數(shù)1234507（最后的0不作為整數(shù)的一部分）編寫程序比較兩行元素構成的整數(shù)大小。12345070002406890000#include<stdio.h>voidmain()(longints[2];inta[2][10],i,j,k,m;printf^Enterdata:");for(i=0;i<2;i++)for(j=0;j<9;j++)scanf("％d”,&a[i][j]);〃輸入數(shù)據(jù)for(i=0;i<2;i++){ for(j=9;j>=0;j-)if(a[i][j]!=O)break;傳的位置for(k=0;k<=j;k++)s[i]=s[i]*10+a[i][k]; 〃求出兩個長整型的數(shù)for(m=1;m<=9-j;m++) 〃為0s[i]=s[i]*10;)〃生出s⑼和s[l]if(s[O]>s[l])

printff'Thefisrtnumberislarge:%ld\n'',s[O])；elseif(s[01<s[l])printff'Thelastnumberislarge:%ld\nM,s[1]);elseprintfifThetwonumbersareequal:%ld\n”,s[0]);}2、隨機生成的20個整數(shù)，把其中的素數(shù)輸入到文件“out.txt”中,每個數(shù)用空格隔開，一行放5個數(shù)。#include<stdio.h>#include<stdlib.h> 〃文件庫#include<math.h>//math庫voidmain()(inta[20],i,j,k=0;charc=,〃空格FILE*fp; 〃文件指針if((fp=fopen(,,out.txt",,,wn))==NULL){printf(℃annotopenfile\nn);exit(O);〃文件寫入失敗)for(i=0;i<20;i++)a[i]=rand();//math〃隨機生成20個數(shù)//<string.h>for(i=0;i<20;i++)(if(a[i]<=0)continue;//結束單次循環(huán)〃素數(shù)>=1else{for(j=2；j<a[i]/2y++)if(a[i]%j==O)break;〃a[i]不是素數(shù)if(j>=a[i]/2) 〃a[i]是素數(shù)(k++;fprintf(m，"％5d”,a[i])〃輸出素數(shù)fprintf(m，"％c”,c);〃輸出空格if(k%5==0)?rintfUj),，％—'、");//換行}}}fclose(fp);〃關閉文件要求在文件“out.txt”中gets(a);3、用牛頓迭代法編程實現(xiàn)2/-4/+3%-6=0在要求在文件“out.txt”中gets(a);#include<stdio.h>#include<math.h>voidmain()//f(x)=2x3—4x2+3%—6floatxl,xO,f,fl;xl=1.5;do{xO=x1;f=((2*x0-4)*x0+3)*x0-6; //f(xO)fl=(6*xO-8)*xO+3; //r(xO)xl=xO-f/fl;}while(fabs(xl-x0)>=le-5); //xl=xOprintfpTherootis%5.2f\n,,,xl);4、用遞歸法將一個整數(shù)h轉(zhuǎn)換成字符串，并輸出該整數(shù)的位數(shù)。例如輸入123,應輸出字符串“123”和位數(shù)。N的位數(shù)不確定，可以是任意的整數(shù)。#include<stdio.h>#include<string.h>intk;3+''0'='3'chara[10];〃主函數(shù)和子函數(shù)都會用到的變量，要用全局變量。voidmain(){voidfac(longintn);〃函數(shù)聲明longintm;scanf("%ld",&m);〃位數(shù)不確定，要用longintfac(m);puts(a);printf("位數(shù)為％d位”，k);)voidfac(longintn){intk=0;if(n!=0)(fac(n/10);a[k]=n%10+'\0'; 〃將每一位上的數(shù)字變成字符串k++；5、編寫一個程序，輸入各位數(shù)之和為9,且能被5整除的五位數(shù)的個數(shù)。#include<stdio.h>voidmain()(longinti;longinta,b,c,d,e;intk;for(i=l0000;i<100000;i++)(a=i%10;〃個位數(shù)b=i/10%10; 〃十位數(shù)c=i/100%10;〃百位數(shù)d=i/1000%10;〃千位數(shù)e=i/10000;〃萬位數(shù)if((a+b+c+d+e)==9)&&(i%5==0))prints位數(shù)為％Id”,i);k++;}printf(“位數(shù)為％d”,k);6、有一個鏈表，節(jié)點的數(shù)據(jù)類型包括兩個成員：一個整形數(shù)和一個指向下一個節(jié)點的指針。假設鏈表的頭節(jié)點指針head是已知的，find為待查的節(jié)點數(shù)據(jù)。請編寫一個函數(shù)實現(xiàn)查找該節(jié)點是否在鏈表中，如果找到顯示節(jié)點數(shù)據(jù)，反之，給出提示“找不到”。//intdata;next#include<stdio.h>typedefstructLNode(intdata;〃數(shù)據(jù)域structLNode*next;后繼}LNode;voidfind(LNode*head,intfind)(structLNode*p;p=head->next;while(p!=NULL)if(p->data==find)printf("Thedatais%d.,,p->data);break;)elsep=p->next;)if(p==NULL)printf(“找不到.”)；}7、某班有10個學生，每個學生包含姓名和三門課的成績，編寫一個程序，從鍵盤中輸入每個人學生的姓名和各門課的成績，并按姓名從大到小的順序輸出。#include<stdio.h>#include<string.h>#defineN10structstudent(charname[8];floatscore[3];}stu[N];//voidmian()(voidsort(chara[N][8])〃函數(shù)聲明inti,j;for(i=0;i<N;i++)(printfC'Thescoresofstudents%d\n.M,i+l);printf("Name:")；scanf("％s”,stu[i].name);for(j=l；j<=3;j++)(printf(6tscore%d”J+l);scanfC%dM,&stu[i].score[j]);)printf(叭n")；)sort();printf(fc€Thesortedresults:^^);for(i=0;i<N;i++)(printfC'Thescoresofstudents%d\n.”,i+l);printff'Name:");scanf("%s”,stu[i].name);for(j=l；j<=3;j++)prin提“score%d”J+l);scanf("%d”,&stu[i].score[j]);}}voidsort(chara[N][8])〃冒泡(chartemp[8];inti,j；for(i=0;i<N-l;i++)for(j=0;j<N-i-1;j++){if(aU]>aU+U)(temp=a[j];a|j]=a|j+l];a[j+l]=temp;]}2011年江南大學招收碩士研究生入學考試試題答案(考生注意：全部答案必須寫在答題紙上否則后果自負！)考試科目代碼：833 考試科目：c語言程序設計.求函數(shù)f(X)=ax2+bx+c在閉區(qū)間［low,high］上的最大值和最小值，其中a,b,c,low,high均為整數(shù)且均由鍵盤輸入。#include<stdio.h>intmain()|floata,b,c,low,high,mid,flow,fhigh,fmid;printf("pleaseinputa:n);scanf(n%f',&a);printf("pleaseinputb:n);scanf(n%f,&b);printf("pleaseinputc:n);scanf(n%f',&c);printf("pleaseinputlow:");scanf(n%f,,&low);printf("pleaseinputhigh:");scanf(M%f,,&high);if(low>high)(printf(npleaseinputlow:n);scanf(n%r,&low);printf(upleaseinputhigh:**);scanf(M%f;&high);)flow=a*low*low+b*low+c;fhigh=a*high*high+b*high+c;mid=(-b)/(2.0*a);fmid=a*mid*mid+b*mid+c;if(a<=0)(if(flow<=fhigh)primf(”f(x)在％.2f-％.2f之間的最小值是％10.2f\n”,k)w,high,flow);elseprimf(”f(x)在％.2f--%.2f之間的最小值是％10.2f\n”Jow,high,fhigh);elseif(mid>=low&&mid<=high)printf("f(x)在％.2f—%.2f之間的最小值是％10.2f\n”,low,high,fmid);if(mid>high)printf("f(x)在％.2f--%.2f之間的最小值是％10.2f\n",low,high,fhigh);if(low>mid)printf("f(x)在％.2f--%.2f之間的最小值是％10.2f\n",low,high,flow);}return0;}.給定low,high,求［low,high］中有多少吉祥數(shù)字(不含4和38的數(shù)字稱為吉祥數(shù)字，例如645,12386不是吉祥數(shù)字，但10328是吉祥數(shù)字)#include<stdio.h>#definelow500#definehigh100000intmain(){longinta,sum=0,suml;inti,j,k,l,m,n;for(a=low;a<=high;a++)(i=a/100000;j=a/l0(X)0%10;k=a/1000%10;l=a/100%10;m=a/10%10;n=a%10;if((i==4Hj==4||k==4||l==4||m==4||n==4)||((i==3&&j==8)||(j==3&&k==8)||(k==3&&l==8)||(l==3&&m==8)||(m==3&&n==8))){sum++;})sum1=high-low-sum+1;printf("幸運數(shù)的個數(shù)是％ld\n",suml);return0;).由鍵盤輸入x,y使得ax+by=k，其中k是x和y的最大公約數(shù)，要求a>0,b<0;#include<stdio.h>intmain(){ inta,b,temp,p,m,n,x1,y1,x,y,t;//m為最小公倍數(shù)，n為最大公約數(shù)printf("inputx&y:");scanf("%d%d",&x,&y);if(x<=y)temp=x;x=y;y=temp;}p=x*y;xl=x;yl=y;while(y!=O)(t=x%y;x=y;y=t;)m=p/x;〃最小公倍數(shù)n=x;〃最大公約數(shù)for(a=l;a<=m;a+4-)(if((a*xl-n)%yl==O){b=(a*xl-n)/yl;b=-b;printf("%d*%d%2d*%d=%d\n成立”,a,xl,b,yl,n);}return0;}.輸出所有的水仙花數(shù)，水仙花數(shù)是一個三位數(shù)且各位上的數(shù)字的立方和和等于數(shù)字本身，例如153=13+53+33方法一：#include<stdio.h>intmain()(inti,j,k;for(i=l;i<=9;i++){for(j=0;j<=9;j++){for(k=0;k<=9;k++)if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)printf("%d%d%d\n",i,j,k);})return0;)方法二：#include<stdio.h>intmain()inti,a,b,c;for(i=100;i<1000;i++)(a=i/100;b=i/10%10;c=i%10;if(i==a*a*a+b*b*b+c*c*c)printf("%d\n",i);}return0;}.求ln2的近似值1111#include<stdio.h>#include<math.h>intmain()(floata=l,sum=0;intsign=l;floatterm=1;while(fabs(term)>=le-6)(sum=sum+term;sign-sign;a=a+l;term=sign/a;}printf("ln2=l-l/2+l/3-l/4+l/5....=%f\n",sum);return0;).有個樓梯有13個臺階，每次可以上1或2個臺階，求一共有多少種不同的上樓梯方案#include<stdio.h>intmain()(longintfac(intn);longintsum=0;longinta,b;inti;for(i=l;i<=6;i++)a=fac(13-i);b=fac(13-2*i)*fac(i);sum二sum+a/b;printf("%d個1步和％d個2步共有％Id種不同的上樓梯方案\n”,i,13-2*i,a/b);)printf("共有％Id種不同的上樓梯方案\n",sum);return0;)longintfac(intn)(if(n==l)return1;elsereturnfac(n-l)*n;).有一組數(shù)據(jù)(鍵盤輸入)，請編程求該組數(shù)據(jù)的中位數(shù)，眾數(shù)，平均值和方差；#include<stdio.h>#include<math.h>intcalculate_mode(intnumber[],intn)〃求眾數(shù)(inti,j,num,max=0,c;for(i=0;i<n;i++){num=l;for(j=0;j<n;j++){if(number[j]==number[i]){num++;)if(max<num){max=num;c=number[i];)})returnc;}doublecalculate_mean(intnumber[],intn)〃求平均值(inti;doublesum=0;for(i=0;i<n;i++)(sum+=number[i];returnsum/n;doublecalculate_median(intnumber[],intn)〃求中位數(shù)(if(n%2==0)return(number[n/2-1]+number[n/2])/2.0;elsereturnnumber[n/2];)doublecalculate_variance(intnumber[],intn)〃求方差(inti;doublesum=0,sum1=0,avg,s;for(i=0;i<n;i++)(sum+=number[i];)avg=sum/n;for(i=0;i<n;i++)(sum1=sum1+(number[i]-avg)*(number[i]-avg);)s=sqrt(suml/n);returns;}intmain(void)(intn,i,j,number[100]={0},temp;doublemean,median,variance;intmode;printf("請問需要輸入幾位整數(shù)?\n")；scanf(M%dn,&n);printf(npleaseinputnumber:\nn);for(i=0;i<n;i++)scanf(”％d”,&mimber[i]);for(i=0;ivn;i++)〃排序，方便計算for(j=i+l;j<n;j++)if(number[i]>number[j])(temp=number[i];numberfi]=number[j];

number[j]=temp;}mean=calculate_mean(number,n);median=calculate_median(number,n);mode=calculate_mode(number,n);variance=calculate_variance(number,n);printf(n平均值是%f\n中位數(shù)是%f\n眾數(shù)是%d\n方差mean,median,mode,variance);return0;).給定正整數(shù)X,求X的階乘的末尾有多少個0#include<stdio.h>intmain()(intx;intsum=0;printf(Hinputx:")；scanf("%du,&x); //輸入xfor(inti=l;i<=x;i++)(intj=i;while(j%5==0)(sum++; 〃統(tǒng)計公約數(shù)5出現(xiàn)的頻次j/=5;)}printf("%d!后面有％d個0\n",x,sum);return0;2012年江南大學招收碩士研究生入學考試試題答案（考生注意：全部答案必須寫在答題紙上否則后果自負?。┛荚嚳颇看a：833考試科目代碼：833考試科目：c語言程序設計1111 11輸入一個函數(shù)，求數(shù)列1——I F--…H—?2 3 4 5 n#include<stdio.h>/*遞歸調(diào)用函數(shù)*/intmain()(doublequeuesum(float);〃聲明函數(shù)doublen,sum;printf(nInputn:n);scanf(M%f;&n);sum=queuesum(n);〃調(diào)用函數(shù)printf(t,l-l/2+l/3-...+l/%f=\n,,,n);return0;doublequeuesum(floatn){if(n-l)return1.0;elsereturn((n%2==0)?-1:1)*1.0/n+queuesum(n-1));)#include<stdio.h>/*遞歸調(diào)用函數(shù)*/intmain。(intsignal;doublei,n,t,sum=0;printf("Inputn:")；scanfC'%F,&n);fbr(i=l;i<=n;i++){t=sign/i;sum=sum+t;sign=-sign;}printf("sum=%f\n,,,sum);return0;.編寫程序，如打印楊輝三角，要求打印6行?！–語言程序設計P1686#include<stdio.h>intmain()inti,j,a[10][10];printf("\n");for(i=0;i<10;i++)(a[i][O]=l;a[i][i]=l；)for(i=2;i<10;i++)for(j=l;j<iy++)a[i]U]=a[i-l]|j-l]+a[i-l]U]；for(i=0;i<6;i++){for(j=0;j<=i;j++)printf(”％5d”,a[i皿);printf(M\nM);}return0;}.從鍵盤輸入一個字符串，將小寫字母全部轉(zhuǎn)化為大寫字母，然后輸入到一個磁盤文件“text.txt”中保存。輸入的字符以！結束。#include<stdio.h>#include<stdlib.h>〃文件庫intmain(){file*m；〃文件指針charch,filename[10];〃scanf("%s",filename);//文件的名稱if((fp=fopen(filename,"w"))==NULL)(printf("無法打開!)exit(0);)printf("請輸入一個準備存儲的字母串(以!結束)");ch=getchar();〃先得到第一個字符while(ch!-!')(if((ch>='a')&&(ch<='z'))ch=ch-32;fputc(ch,fp);〃存儲在fp的文件中putchar(ch);〃在屏幕上顯示字符ch=getchar();〃輸入下一個字符)fclose(fp);putchar(lO);//換行符return0;.輸入某年某月某日，判斷是改年的第幾天。#include<stdio.h>#include<stdio.h>voidmain()(intsumday(int,int);/*計算第多少天的函數(shù)聲明*/intleap(int);/*判斷是否閏年的函數(shù)聲明*/intmonth,day,days,year;printf(nPleaseinputdate(year,month,day”);/*提示輸入年月日*/scanf("％d?％d-%c^,&year,&month,&day);/*輸入年月日*/printf("％d/%d/%d”,year,month,day);〃屏幕顯示days=sumday(month,day);/*計算天數(shù)的函數(shù)調(diào)用*/if(leap(year)&&month>=3)/*調(diào)用判斷是否閏年的函數(shù)，并且月份大于等于3時天數(shù)加1*/days=days+l;printf(nisthe%dthdayofthisyear.\n”,days);/*顯示是第多少天的函數(shù)*/)〃計算天數(shù)intsumday(intmonth,intday)(intdaytabri3]={0,31,28,31,30,31,30,31,31,30,31,30,31);inti;for(i=0;i<month;i++)day+=daytab[i];retum(day);)〃閏年intleap(intyear)(intleap;leap=(year%4==0&&year%100!=0)||(year%400==0);retum(leap);}.設在文件a.txt和文件b.txt中分別存在兩個字符串，設計一個程序?qū)蓚€字符串按依序交叉的方式合并為一個字符串(如“aaaaa”與“bbb”的合并結果為“abababaa”,而“bbb與“aaaaa”的合并結果為“bababaaa”)，并將結果存入到a.txt中。//feof(fp)#include<stdio.h>#include<stdlib.h>intmain()charch;if((fp=fopen("a.txt","r+"))==NULL)(printf("找不到文件!\n");exit(O);)if<(fq=fopen("b.txt","r+"))==NULL)(printf("找不到文件!\n")；exit(O);)fr=fopen("c.txt","w+");while(!feof(fp))//feof表示文件末尾(ch=fgetc(fp);//讀取afputc(ch,fr);〃壓入cif(!feof(fq))(ch=fgetc(fq);〃讀取bfputc(ch,fr);〃壓入c))while(!feof(fq))(ch=getc(fq);fputc(ch,fr);)〃把c復制到arewind(fp);〃把指針調(diào)到文件a.txt開頭rewind(fr);〃把指針調(diào)到文件c.txt開頭while(!feof(fr))(ch=fgetc(fr);〃讀取cfputc(ch,fp);〃壓入a)fclose(fp);fclose(fq);fclose(fr);return0;).有一篇文章，共有三行文字,每行有60個字符，要求分別求出其中的英文大小寫字母,數(shù)字以及其他字符的個數(shù)。#include<stdio.h>#include<string.h>intmain()(inti,j,upp=0,low=0,dig=0,oth=0;chara[3][60];for(i=0;i<3;i++)(printf("請輸入第％d行字符:",i+1);gets(a[i]);for(j=0;j<60&&a[i][j]!='\0';j++) \\\0終止符(if(a[i]Ul>-A,&&a[i][j]<='Z')upp++；elseif(a[i][j]>='a'&&a[i][j]<-z')low++;elseif(a[iirj]>-0'&&a[i][j]<=<9,)dig++；elseoth++;})printf("大寫字母的字數(shù)為:％d\n",upp);printf("小