三級(jí)培訓(xùn)真題分析新 很好留用

1、1E-Mail：C C語言基礎(chǔ)部分語言基礎(chǔ)部分2一、歷年試題剖析一、歷年試題剖析3序號(hào) 知識(shí)點(diǎn)覆蓋抽中率3數(shù)位分解篩選或重組后統(tǒng)計(jì)、排序求平均25%4初等數(shù)學(xué)素?cái)?shù)、統(tǒng)計(jì)個(gè)數(shù)、平均、方差、整除問題19%4序號(hào) 知識(shí)點(diǎn)覆蓋抽中率5遍歷統(tǒng)計(jì)、移動(dòng)或倒排3%6選票問題4%7排序相鄰大小篩選統(tǒng)計(jì)后、后3位、數(shù)組排序8%8其他經(jīng)典問題8%5二、準(zhǔn)確完成三級(jí)上機(jī)題的方法與策略:1.快速讀懂題的內(nèi)涵5分鐘之內(nèi)2.快速閱讀給定的程序內(nèi)涵-5-10分鐘4.分析所做工作的算法20分鐘之內(nèi)3.明確自己要做的工作-1分鐘之內(nèi)6準(zhǔn)確完成三級(jí)上機(jī)題的方法與策略:5.編碼、編輯、編譯、連接、執(zhí)行、調(diào)試-20-30分鐘調(diào)試方法

2、 單步調(diào)試 設(shè)置斷點(diǎn)7以未來教育培訓(xùn)為主線以題型為主線81按照結(jié)構(gòu)體成員篩選并排序10%解決的兩個(gè)關(guān)鍵技巧解決的兩個(gè)關(guān)鍵技巧1.結(jié)構(gòu)體變量的訪問結(jié)構(gòu)體變量的訪問2.排序算法排序算法(要求掌握選擇排序要求掌握選擇排序算法算法)第第1-10套套9第第1套套10void SortDat()int i,j;PRO temp;for(i=0;iMAX-1;i+)for(j=i+1;j0)temp=selli;selli=sellj;sellj=temp;else if(strcmp(selli.mc,sellj.mc)=0)if(selli.jesellj.je)temp=selli;selli=sel

3、lj;sellj=temp;11第第2套套12void SortDat()int i,j;PRO temp;for(i=0;iMAX-1;i+)for(j=i+1;jMAX;j+)if(selli.jesellj.je)temp=selli;selli=sellj;sellj=temp;else if(selli.je=sellj.je)if(strcmp(selli.dm,sellj.dm)0)ai+=n%10;/下標(biāo)為下標(biāo)為0的元素存放的元素存放n的最低位的最低位,i最最終的值為終的值為n的位數(shù)的位數(shù)n=n/10;18第第11套套19#include int a300, b300, cnt

4、=0;void readDat();void writeDat();void jsValue() void main() int i; readDat(); jsValue(); writeDat(); printf(cnt=%dn, cnt); for(i=0; icnt; i+) printf(b%d=%dn, i, bi);void readDat() FILE *fp; int i; fp = fopen(IN.DAT, r); for(i=0; i300; i+) fscanf(fp, %d, &ai); fclose(fp);void writeDat() FILE *fp; in

5、t i; fp = fopen(OUT.DAT, w); fprintf (fp, %dn,cnt); for(i=0; icnt; i+) fprintf(fp, %d,n, bi); fclose(fp);20void jsValue()int i1,i2,i3,i4;int i,j,temp;for(i=0;i300;i+)i1=ai%10;/個(gè)位個(gè)位i2=ai%100/10;/十位十位i3=ai%1000/100;/百位百位i4=ai/1000;/千位千位if(i1+i4=i2+i3)bcnt+=ai;/n為滿足條件的數(shù)是個(gè)數(shù)為滿足條件的數(shù)是個(gè)數(shù)for(i=0;icnt-1;i+)fo

6、r(j=i+1;jbj)temp=bi;bi=bj;bj=temp;自己完成代碼自己完成代碼21序號(hào) 知識(shí)點(diǎn)覆蓋抽中率3數(shù)位分解篩選求平均4%（23-26套）解決的關(guān)鍵技巧解決的關(guān)鍵技巧1.數(shù)的分離數(shù)的分離2.求平均值求平均值先求和，再求平均先求和，再求平均值值22第第23套套23#includeint a300, cnt=0;double pjz1=0.0,pjz2=0.0;void readDat();void writeDat();void jsValue() void main() readDat(); jsValue(); writeDat(); printf(cnt=%dn滿足條件

7、的平均值滿足條件的平均值pjz1=%7.2lfn不滿足條件的平均值不滿足條件的平均值pjz2=%7.2lfn,cnt,pjz1,pjz2);void readDat() FILE *fp; int i; fp=fopen( in.dat,r); for(i=0;i300;i+) fscanf(fp,%d,&ai); fclose(fp);void writeDat() FILE *fp; fp=fopen(out.dat,w); fprintf(fp,%dn%7.2lfn%7.2lfn,cnt,pjz1,pjz2); fclose(fp);24void jsValue()int i1,i2,i

8、3,i4;int i,cnt2=0;for(i=0;i300;i+)i1=ai%10;/個(gè)位個(gè)位i2=ai%100/10;/十位十位i3=ai%1000/100;/百位百位i4=ai/1000;/千位千位if(i3+i4=i2+i1)pjz1+=ai;/滿足條件的數(shù)求和滿足條件的數(shù)求和cnt+;elsepjz2+=ai;/不滿足條件的數(shù)求和不滿足條件的數(shù)求和cnt2+;pjz1/=cnt;/滿足條件的數(shù)平均值滿足條件的數(shù)平均值pjz2/=cnt2;/滿足條件的數(shù)平均值滿足條件的數(shù)平均值自己完成代碼自己完成代碼25序號(hào) 知識(shí)點(diǎn)覆蓋抽中率4數(shù)位分解重組后再篩選并排序9%（27-35套）解決的關(guān)鍵技

9、巧解決的關(guān)鍵技巧1.數(shù)的分離數(shù)的分離3.排序排序2.注意重組規(guī)則注意重組規(guī)則26第第27套套27#include#define MAX 200int aMAX, bMAX, cnt = 0;void writeDat();void jsVal()void readDat() int i ; FILE *fp ; fp = fopen(IN.DAT, r) ; for(i = 0 ; i MAX ; i+) fscanf(fp, %d, &ai) ; fclose(fp) ;void main() int i ; readDat() ; jsVal() ; printf(滿足條件的數(shù)滿足條件的數(shù)

10、=%dn, cnt) ; for(i = 0 ; i cnt ; i+) printf(%d , bi) ; printf(n) ; writeDat() ;void writeDat() FILE *fp ; int i ; fp = fopen(OUT.DAT, w) ; fprintf(fp, %dn, cnt) ; for(i = 0 ; i cnt ; i+) fprintf(fp, %dn, bi); fclose(fp) ;28自己完成代碼自己完成代碼void jsVal()int i1,i2,i3,i4;int ab,cd,i,j,temp;for(i=0;i=0&(ab-cd

11、)=10&ab%2!=0&cd%2!=0&i1!=0&i4!=0)bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jcnt;j+)if(bibj)temp=bi;bi=bj;bj=temp;29序號(hào) 知識(shí)點(diǎn)覆蓋抽中率6根據(jù)相鄰大小篩選統(tǒng)計(jì)并排序4%（36-39套）30第第36套套31#include#define MAX 200int aMAX, bMAX, cnt = 0 ;void readDat();void writeDat();void jsVal()void readDat() int i ; FILE *fp ; fp = fopen(IN.DAT, r

12、) ; for(i = 0 ; i MAX ; i+) fscanf(fp, %d, &ai) ; fclose(fp) ;void main() int i ; readDat() ; jsVal() ; printf(滿足條件的數(shù)滿足條件的數(shù)=%dn, cnt) ; for(i = 0 ; i cnt ; i+) printf(%d , bi) ; printf(n) ; writeDat() ;void writeDat() FILE *fp ; int i ; fp = fopen(OUT.DAT, w) ; fprintf(fp, %dn, cnt) ; for(i = 0 ; i

13、cnt ; i+) fprintf(fp, %dn, bi); fclose(fp) ;32void jsVal()int i,j,temp;int flag;for(i=0;iMAX-1;i+)flag=1;for(j=i+1;j=aj)flag=0;break;if(flag=1&ai%2=0)bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jbj)temp=bi;bi=bj;bj=temp;自己完成代碼自己完成代碼336根據(jù)后3位排序2%(40-41套)解決的關(guān)鍵技巧解決的關(guān)鍵技巧1.數(shù)的后三位分離數(shù)的后三位分離2.排序排序34第40套35#include #i

14、nclude int aa200, bb10 ;void readDat();void writeDat();void jsSort()void main() readDat() ; jsSort() ; writeDat() ;void readDat() FILE *in ; int i ; in = fopen(IN.DAT, r) ; for(i = 0 ; i 200 ; i+) fscanf(in, %d, &aai); fclose(in) ;void writeDat() FILE *out ; int i ; out = fopen(OUT.DAT, w) ; system(

15、CLS); for (i = 0 ; i 10 ; i+) printf(i=%d,%dn, i + 1, bbi) ; fprintf(out, %dn, bbi) ; fclose(out) ;36void jsSort()int i,j,temp;for(i=0;i199;i+)for(j=i+1;j200;j+)if(aai%1000aai)temp=aai;aai=aaj;aaj=temp;for(i=0;i10;i+)bbi=aai;自己完成部分自己完成部分37序號(hào) 知識(shí)點(diǎn)覆蓋抽中率7數(shù)組排序2%（42-43套）38第第42套套39#include #include #includ

16、e typedef struct int x1, x2, x3; Data;Data aa200, bb200;void readDat();void writeDat();int jsSort() void main() int count; readDat(); count = jsSort(); /*返回滿足條件的個(gè)數(shù)返回滿足條件的個(gè)數(shù)*/ writeDat(count);40void readDat() FILE *in; int i; in = fopen(IN.DAT, r); for(i=0; i200; i+) fscanf(in, %d %d %d, &aai.x1, &aa

17、i.x2, &aai.x3); fclose(in);void writeDat(int count) FILE *out; int i; out= fopen(OUT.DAT, w); system(CLS); for(i=0; icount; i+) printf(%d, %d, %d 第二個(gè)數(shù)第二個(gè)數(shù)第三個(gè)數(shù)第三個(gè)數(shù)=%dn, bbi.x1, bbi.x2, bbi.x3, bbi.x2+bbi. x3); fprintf(out, %d, %5d, %dn, bbi.x1, bbi.x2, bbi.x3); fclose(out);41int jsSort()int i,j,n=0;D

18、ata temp;for(i=0;i(aai.x1+aai.x3)bbn+=aai;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(bbi.x2+bbi.x3)(bbj.x2+bbj.x3)temp=bbi;bbi=bbj;bbj=temp;return n; 自己完成代碼自己完成代碼428迭代(遞歸)3%(44-46套)第第44套套43#include#include#includevoid writeDAT();float countValue( )void main( ) system(CLS); printf(實(shí)根實(shí)根=%fn,countValue( ); pri

19、ntf(%fn,cos(countValue( )-countValue( ); writeDAT( );void writeDAT( ) FILE *wf; wf=fopen(out.dat,w); fprintf(wf,%fn,countValue( ); fclose(wf);float countValue( )float x0,x1=0.0;dox0=x1;x1=cos(x0);while(fabs(x0-x1)=0.000001); return x1;自己完成代碼自己完成代碼44第第45套套45#include void writeDat();void main() int n;

20、 n = 1000 ; printf(n = %d, f = %dn, n, jsValue(n) ; writeDat() ;void writeDat() FILE *out ; int s ; out = fopen(OUT.DAT, w) ; s = jsValue(1000) ; printf(%d,s); fprintf(out, %dn, s) ; fclose(out) ;int jsValue(int t) long f1=0,f2=1,f;f=f1+f2; while(f=t) f1=f2; f2=f; f=f1+f2; return f;46第第46套套47a1=1,a2

21、=1;While(1)s=a1+a2;s1=s;/保持相鄰數(shù)的前一個(gè)數(shù)s2=a2+s;n+;if(s1=100)b0=n;if(s1=1000)b1=n;if(s1=10000)b2=n;break;s1=s2;a1=a2;a2=s;s=s2;48#includeint b3;void writeDat();void main() jsValue( ); printf(M=100,n=%dnM=1000,n=%dnM=10000,n=%dn,b0,b1,b2); writeDat();void writeDat() FILE *fp; fp=fopen(out.dat,w); fprintf(

22、fp,%dn%dn%dn,b0,b1,b2); fclose(fp);49void jsValue( )int a1=1,a2=1,s,n=3;long s1,s2;while(1)s=a1+a2;s1=s;/保持相鄰數(shù)的前一個(gè)數(shù)保持相鄰數(shù)的前一個(gè)數(shù)s2=a2+s;n+;if(s1=100)b0=n;if(s1=1000)b1=n;if(s1=10000)b2=n;break;s1=s2;a1=a2;a2=s;s=s2;509初等數(shù)學(xué)計(jì)算素?cái)?shù)6%(47-52套)flag=1;/判斷判斷j是否是素?cái)?shù)是否是素?cái)?shù) for(i=2;i=j-1;i+) if(j%i=0) flag=0;break; i

23、f(flag=1)xxn=j;n+;/將將素?cái)?shù)放在素?cái)?shù)放在xx中中解決的關(guān)鍵技巧解決的關(guān)鍵技巧如何判斷素?cái)?shù)如何判斷素?cái)?shù)?51完整代碼見備注完整代碼見備注第第49套套52#include #include void readwriteDat();main()/主函數(shù)模塊主函數(shù)模塊int m, n, xx1000;printf(nPlease enter two integers:);scanf(%d%d, &m, &n);/若輸入數(shù)據(jù)為若輸入數(shù)據(jù)為17 5num(m, n, xx);/將將n個(gè)素?cái)?shù)放在數(shù)組個(gè)素?cái)?shù)放在數(shù)組xx中中for (m=0; mn; m+)/測(cè)試測(cè)試-輸出數(shù)組輸出數(shù)組xx中的

24、中的n個(gè)素?cái)?shù)個(gè)素?cái)?shù)printf(%d , xxm);printf(n);readwriteDat();53void readwriteDat()int m, n, xx1000, i;FILE *rf, *wf;rf = fopen(“in.dat”, “r”);/in.dat為初始數(shù)據(jù)為初始數(shù)據(jù)17 5wf = fopen(“out.dat”, “w”);/存放結(jié)果存放結(jié)果for (i=0; i10; i+)fscanf(rf, %d %d, &m, &n); /從從in.dat中讀數(shù)據(jù)中讀數(shù)據(jù)17 5num(m, n, xx);for (m=0; mn; m+)fprintf(wf, %d

25、 , xxm); ”);/把結(jié)果把結(jié)果19 23 29 31 37輸出到輸出到out.dat文件文件fprintf(wf, n);fclose(rf);fclose(wf);54自己做的工作自己做的工作找大于整數(shù)找大于整數(shù)m且靠近且靠近m的的k個(gè)素?cái)?shù)存放在數(shù)組中個(gè)素?cái)?shù)存放在數(shù)組中void num(int m, int k, int xx)int n=0,j,flag,i;/n計(jì)素?cái)?shù)的個(gè)數(shù)計(jì)素?cái)?shù)的個(gè)數(shù),j為大于為大于m的整數(shù)的整數(shù)j=m+1;/大于大于m的整數(shù)的整數(shù)while(nk)/找找k個(gè)素?cái)?shù)個(gè)素?cái)?shù) flag=1;/判斷判斷j是否是素?cái)?shù)是否是素?cái)?shù) for(i=2;i=j-1;i+) if(j

26、%i=0) flag=0;break; if(flag=1)xxn=j;n+;/將素?cái)?shù)放在將素?cái)?shù)放在xx中中j+;5510初等數(shù)學(xué)統(tǒng)計(jì)個(gè)數(shù)、求平均值7%(53-59套)56第第54套套57第第57套套5810初等數(shù)學(xué)求平均值、方差%(60-62套)59第第62套套6012整除問題3%(63-65套)61第第65套套62#include #include #include double countValue(int n)void progReadWrite()FILE *fp, *wf;int i, n;float s;fp = fopen(in.dat, r);if (fp = NULL)pr

27、intf(數(shù)據(jù)文件數(shù)據(jù)文件in.dat不存在！不存在！);return;wf = fopen(out.dat, w);for (i=0; i10; i+)fscanf(fp, %d, &n);s = (float)countValue(n);fprintf(wf, %fn, s);fclose(fp);fclose(wf);main()printf(1000以內(nèi)符合條件的自然數(shù)之和的平方根以內(nèi)符合條件的自然數(shù)之和的平方根=%fn, countValue(1000);progReadWrite();6313字符串替代3%(66-75套)6414字符串改寫3%(76-78套)6515字符串排序6%

28、(79-84套)包括若干字符串排序、某包括若干字符串排序、某個(gè)字符串中的字符排序或個(gè)字符串中的字符排序或按照要求排序按照要求排序6616字符串移動(dòng)5%(85-89套)67序號(hào) 知識(shí)點(diǎn)覆蓋抽中率17遍歷統(tǒng)計(jì)、移動(dòng)或倒排3%（90-92套）68第第90套套69#include #include #include char xx5080;int maxline = 0;/* 文章的總行數(shù)文章的總行數(shù) */int ReadDat(void);void WriteDat(void);void StrOR(void)void main()if (ReadDat()printf(數(shù)據(jù)文件數(shù)據(jù)文件IN.DAT

29、不能打開不能打開!n007);return;StrOR();WriteDat();70int ReadDat(void)FILE *fp;int i = 0;char *p;if (fp = fopen(IN.DAT, r) = NULL)return 1;while (fgets(xxi, 80, fp) != NULL) p = strchr(xxi, n);if (p)*p = 0;i+;maxline = i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp = fopen(OUT.DAT, w);for (i=0; imaxline; i+)printf(%sn, xxi);fprintf(fp, %sn, xxi);fclose(fp);71you have th