1、以前上機(jī)考試編程工具為C/C+：VC 6.0；Java：eclipse，這次改成C/C+: VS2005(或VC6.0) Java:JDK1.7。由于本人以前學(xué)C語言花了一些功夫，相對Java用得上手些，備考時用的是C+；臨考前一周接到通知，說是要用VS2005，于是下個軟件再加上熟悉一下花了半天時間，手忙腳亂了一陣(建議最好用VS，畢竟有的程序在VC上能調(diào)通，在VS上可能運(yùn)行不通過)；2、以往的形式是給你個函數(shù)模塊，函數(shù)名已寫好，你只要往里面填代碼就行了(華為提供的工程是將Main函數(shù)隱藏了的，所以自己不用再添加Main函數(shù)）例如： 1. 從兩個數(shù)組的最后一個元素比較兩個數(shù)組中不同元素的個數(shù)

2、，如有array15=77,21,1,3,5, array23=1,3,5，從array14與array22比較開始，到array12與array0比較結(jié)束。這樣得出它們不同的元素個數(shù)為0，若array16=77,21,1,3,5,7，那么他們不同的元素為3。函數(shù)原型為 int compare_array( int len1, int array1, int len2, int array2 );其中，len1與len2分別為數(shù)組array1和array2的長度，函數(shù)返回值為兩個數(shù)組不同元素的個數(shù)。這次是隨你發(fā)揮，可以寫子函數(shù)，也可以只寫個main函數(shù)(當(dāng)然main函數(shù)是必不可少的)。先在編譯

3、環(huán)境(即VS2005或JDK1.7)上運(yùn)行，調(diào)通后再復(fù)制到考試系統(tǒng)中，檢查無誤后，點(diǎn)擊提交(不過每道題最多只能傳五次)；.3、以往滿分是100分，第一題20分，第二題30分，第三題50分，且前兩題為必做題，最后一題作為附加題；現(xiàn)在是滿分320(有點(diǎn)像英語四六級改革一樣，100分改成710分)，第一題60分，第二題100分，第三題160分，且不分什么必做題、附加題，建議拿到題目后最好把題目都瀏覽一遍，不一定按順序做，盡會做的先做；有幾點(diǎn)需要特別注意：1、一定要按標(biāo)準(zhǔn)輸入、輸出來編程，且按照考試系統(tǒng)中規(guī)定的格式，否則即使從頭到尾寫的都對，系統(tǒng)將顯示格式錯誤，無法得分；2、最好多試幾組測試條例，否則

4、得不全分(本人已經(jīng)犯過此類失誤，希望后人不要重蹈覆轍)；3、不要寫任何程序提示語句(包括自己人為添加的換行命令)，否則該題自動判0分；此外，考試時有不清楚的就問在場的工作人員，不要一個人憋在那里不吭聲，浪費(fèi)的是自己寶貴的時間；個人覺得華為的員工還是挺熱心的，我問了不少問題，他們都跟我詳細(xì)解答的，在此感謝他們的熱忱相助。1、刪除子串刪除子串只要是原串中有相同的子串就刪掉，不管有多少個，返回子串個數(shù)。自己編的：#include #include #include int del_sub_str ( char *str, char *sub_str,char *result );int main (

5、void) int count;char result100;char str100;char sub_str100;printf(Please insert your strings!n);gets(str);printf(Please insert your sub_strings!n);gets(sub_str); count=del_sub_str(str,sub_str,result);printf(The deleted strings are:n);puts(result);printf(The num is:%dn,count);return 0;int del_sub_str

6、 ( char *str, char *sub_str,char *result )int n;int count=0;char *p=str,*q=sub_str,*r=result;n=strlen(q);while(*p!=0 )if(strncmp(p,q,n)=0)count+;p+=n;else *r=*p;r+;p+;*r=0;return count;約瑟夫環(huán)約瑟夫環(huán)是一個數(shù)學(xué)的應(yīng)用問題：已知n個人（以編號1，2，3.n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報(bào)數(shù)，數(shù)到m的那個人出列；他的下一個人又從1開始報(bào)數(shù)，數(shù)到m的那個人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全

7、部出列。#include#includetypedef struct Node/ 聲明新的類型名（struct）來代替原有的類型名（Node）int num;struct Node *next;LinkList;LinkList *creat(int n)LinkList *p,*q,*head; /定義了三個結(jié)構(gòu)體int i=1; p=(LinkList *)malloc(sizeof(LinkList); p-num=i;head=p;for(i=2;inum=i;p-next=q; p=q; p-next=head; /*使鏈表尾指向鏈表頭形成循環(huán)鏈表*/return head;void

8、 fun(LinkList *L,int k,int m)int i;LinkList *p,*s,*q;p=L;printf(出列順序?yàn)?);for(i=1;inext;while(p-next!=p)for(i=1;inext;printf(%5d,p-num); s=p;q-next=p-next;p=p-next;free(s);printf(%5dn,p-num);int main()LinkList *L;int n, m,k;n=9;m=5;k=2;L=creat(n);fun(L,k,m);return 0;4、數(shù)組&回文數(shù)組#include #include void hui

9、wen(char str)int i,len,k=1;len=strlen(str);for(i=0;ilen/2;i+)if(stri!=strlen-i-1) /str一般結(jié)尾處有0，所以需要-1k=0;break;if(k=0) printf(%s 不是一個回文數(shù)n,str);elseprintf(%s 是一個回文數(shù)n,str);void main() char str100 = 0; printf(Input a string：n); /*提示輸入Input a string：*/scanf(%s, str); /*scan()函數(shù)輸入一個字符串：*/huiwen(str);5.數(shù)組比

10、較 問題描述：比較兩個數(shù)組，要求從數(shù)組最后一個元素開始逐個元素向前比較，如果2個數(shù)組長度不等，則只比較較短長度數(shù)組個數(shù)元素。請編程實(shí)現(xiàn)上述比較，并返回比較中發(fā)現(xiàn)的不相等元素的個數(shù)比如：數(shù)組1,3,5和數(shù)組77,21,1,3,5按題述要求比較，不相等元素個數(shù)為0數(shù)組1,3,5和數(shù)組77,21,1,3,5,7按題述要求比較，不相等元素個數(shù)為3 要求實(shí)現(xiàn)函數(shù)：intarray_compare(intlen1,intarray1,intlen2,intarray2)【輸入】 intlen1：輸入被比較數(shù)組1的元素個數(shù)；intarray1：輸入被比較數(shù)組1；intlen2：輸入被比較數(shù)組2的元素個數(shù)；i

11、ntarray2：輸入被比較數(shù)組2；【輸出】 無【返回】 不相等元素的個數(shù)，類型為int 示例1） 輸入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5，intlen2=5函數(shù)返回：02） 輸入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5,7，intlen2=6函數(shù)返回：#include#include#includeint array_compare(int len1, int array1, int len2, int array2)int count=0;for( ;len1=0&len2

12、=0 ;len1-,len2-)if(array1len1-1=array2len2-1)count+;return count;int main()int result=0;int array1=1,3,5;int len1=3;int array2=77,12,1,3,5;int len2=5;result=array_compare( len1, array1, len2, array2); /result=array_compare( len1, array1, len2, array2);不能這樣 / 函數(shù)形參中永遠(yuǎn)只是傳得首地址，不能傳數(shù)組 切記切記！printf(the resu

13、lt is %d, result);6、手機(jī)號碼合法性判斷（20分）l 問題描述：我國大陸運(yùn)營商的手機(jī)號碼標(biāo)準(zhǔn)格式為：國家碼+手機(jī)號碼，例如：78。特點(diǎn)如下：1、 長度13位；2、 以86的國家碼打頭；3、 手機(jī)號碼的每一位都是數(shù)字。請實(shí)現(xiàn)手機(jī)號碼合法性判斷的函數(shù)要求：1） 如果手機(jī)號碼合法，返回0；2） 如果手機(jī)號碼長度不合法，返回13） 如果手機(jī)號碼中包含非數(shù)字的字符，返回2；4） 如果手機(jī)號碼不是以86打頭的，返回3；【注】除成功的情況外，以上其他合法性判斷的優(yōu)先級依次降低。也就是說，如果判斷出長度不合法，直接返回1即可，不需要再做其他合法性判斷。l 要求實(shí)現(xiàn)函數(shù)：int verifyM

14、sisdn(char* inMsisdn)【輸入】 char* inMsisdn，表示輸入的手機(jī)號碼字符串?！据敵觥?無【返回】 判斷的結(jié)果，類型為int。l 示例輸入： inMsisdn = “9“輸出： 無返回： 1輸入： inMsisdn = “789“輸出： 無返回： 3輸入： inMsisdn = “789“輸出： 無返回： 0#include#include#include#include#define LENGTH 13int verifyMsisdn(char *inMsisdn)char *pchar=NULL;assert(inMsisdn!=NULL);if(LENGTH

15、=strlen(inMsisdn)if(8=*inMsisdn)&(*(inMsisdn+1)=6)while(*inMsisdn!=0)if(*inMsisdn=0)&(*inMsisdn=9) /判斷字符串全為數(shù)字inMsisdn+;elsereturn 2 ; /return 會跳出被調(diào)用函數(shù)elsereturn 3;elsereturn 1;return 0;int main()char *pchar=NULL;unsigned char ichar=0;int result;switch(ichar)case 0:pchar=89;break;case 1:pchar=1111;br

16、eak;case 2:pchar=86s; break;default: break;result =verifyMsisdn(pchar);printf(result is %dn,result);7、合并字符串（指針）說明：編寫一個程序?qū)崿F(xiàn)功能：將兩個字符串合并為一個字符串并且輸出，用指針實(shí)現(xiàn)。char str120=“Hello ”, str220=“World ”;答案：#include int main()char str120=“Hello ”, str220=“World ”;char *p=str1, *q=str2;while( *p ) p+;while( *q ) *p

17、= *q;p+;q+; *p = 0;printf(“%sn”, str1);return 0;8、選秀節(jié)目打分分為專家評委和大眾評委，score 數(shù)組里面存儲每個評委打的分?jǐn)?shù)，judge_type 里存儲與 score 數(shù)組對應(yīng)的評委類別，judge_typei = 1，表示專家評委，judge_typei = 2，表示大眾評委，n表示評委總數(shù)。打分規(guī)則如下：專家評委和大眾評委的分?jǐn)?shù)先分別取一個平均分（平均分取整），然后，總分 = 專家評委平均分*0.6 + 大眾評委 * 0.4，總分取整。如果沒有大眾評委，則 總分 = 專家評委平均分，總分取整。函數(shù)最終返回選手得分。函數(shù)接口 int ca

18、l_score(int score, int judge_type, int n)#include#include#include#include#define N 5int cal_score(int score, int judge_type, int n) int expert=0;int dazhong=0;int zongfen=0;int i;int number=0;for(i=0;iN;i+)if(judge_typei=1)expert=expert+scorei;number+;else dazhong=dazhong+scorei;if(number=N)zongfen=

19、(int)(expert/N);elseexpert=(int)(expert/number);dazhong=(int)(dazhong/(N-number);zongfen=int(0.6*expert+0.4*dazhong);return zongfen;int main()int scoreN;int judge_typeN;int numberlast=0;int i;printf(please input the %d score:n,N);for(i=0;iN;i+)scanf(%d,&scorei);printf(please input the level(1:expert

20、,2:dazhong)n);for(i=0;iN;i+)scanf(%d,&judge_typei);numberlast=cal_score(score,judge_type,N);printf(the last score is %dn,numberlast);return 0;9、數(shù)組排序如果數(shù)組長度n為奇數(shù)，則將數(shù)組中最大的元素放到 output 數(shù)組最中間的位置，如果數(shù)組長度n為偶數(shù)，則將數(shù)組中最大的元素放到 output 數(shù)組中間兩個位置偏右的那個位置上，然后再按從大到小的順序，依次在第一個位置的兩邊，按照一左一右的順序，依次存放剩下的數(shù)。 例如：input = 3, 6, 1,

21、9, 7 output = 3, 7, 9, 6, 1;input = 3, 6, 1, 9, 7, 8 output =1, 6, 8, 9, 7, 3#include#include#includevoid sort(int input, int n, int output)int i,j;int k=1;int temp;int med;for(i=0;in-1;i+) /冒泡排序法for(j=0;jinputj+1)temp=inputj;inputj=inputj+1;inputj+1=temp;if(n%2!=0)for(i=0;in;i+)printf(%2d,inputi);p

22、rintf(n);med=(n-1)/2; /數(shù)列是從0開始計(jì)數(shù)的，所以不是（n+1）/2outputmed=inputn-1; /數(shù)列是從0開始計(jì)數(shù)的for(i=1;i=med;i+)outputmed-i=inputn-1-k;outputmed+i=inputn-2-k;k=k+2;elsefor(i=0;in;i+)printf(%2d,inputi);printf(n);med=n/2;outputmed=inputn-1;for(i=1;i=med-1;i+)outputmed-i=inputn-1-k;outputmed+i=inputn-2-k;k=k+2;output0=in

23、put0;for(i=0;in;i+)printf(%2d,outputi);printf(n);int main()int a6=3,6,1,9,7,8;int b6=0;for(int i=0;i6;i+)printf(%2d,ai);printf(n);sort(a,6,b);return 0;10、子字符串的替換（C語言）描述：編寫一個字符串替換函數(shù)，如函數(shù)名為 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc為原字符串，strFind是待替換的字符串，strReplace為替換字符串。舉個直觀的例子吧，如

24、：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”這個字符串，把其中的“RST”替換為“ggg”這個字符串，結(jié)果就變成了：ABCDEFGHIJKLMNOPQgggUVWXYZ#include #include void str_replace(char *str_src,char *str_find,char *str_rpl);int main ()char str100=safasfgsdgvnaksf;char str_find=asf;char str_rpl=liuqh;str_replace(str,str_find,str_rpl);/puts(str);return 0

25、;void str_replace(char *str_src,char *str_find,char *str_rpl)char temp100;int n=strlen(str_find);char *p;p=str_rpl;char *q=temp;while(*str_src)if(strncmp(str_src,str_find,n)=0)while(*p)*q=*p;q+;p+;p=str_rpl;str_src+=n-1;else*q=*str_src; q+;str_src+;*q=0;puts(temp);strcpy(str_src,temp); 求均分，去最高（低）分算分

26、數(shù)的問題，去掉一個最高分一個最低分，求平均分1. #include 2. floatavescore(floatscore,intn)3. 4. floatmin=0;5. floatmax=0;6. intminindex=0;7. intmaxindex=0;8. floatsum=0;9. min=score0;10. for(inti=0;in;i+)11. if(scoreimin)12. 13. min=scorei;14. minindex=i;15. 16. scoreminindex=0; /最小值賦0值17. max=score0;18. for(i=0;imax)20.

27、21. max=scorei;22. maxindex=i;23. 24. scoremaxindex=0;/最大值賦0值25. for(i=0;in;i+)26. sum+=scorei;27. sum=sum/(n-2);28. returnsum;29. 30. voidmain()31. 32. floatscore6=70,80,90,98,87,86;33. floatlastscore;34. lastscore=avescore(score,6);35. printf(thelastscoreis:%5.2fn,lastscore);36. 37. 運(yùn)行結(jié)果：the last

28、score is :85.75字符串處理 問題描述：把一個字符串中的除大寫字母、小寫字母和數(shù)字字符之外的其他字符都去掉，輸出新字符串。 要求實(shí)現(xiàn)函數(shù)： void my_string(char* input, char* output)#includevoid my_string(char* input,char*output);void main ()char str_in100;char str_out100;printf(Please insert your strings:n);gets(str_in);my_string(str_in,str_out);printf(The delet

29、ed strings are:n);puts(str_out); void my_string(char* input,char*output)while(*input)if(*input=a)|(*input=A)|(*input=0)*output=*input; output+;input+;*output=0;從兩個數(shù)組的最后一個元素比較兩個數(shù)組中不同元素的個數(shù)，如有array15=77,21,1,3,5, array23=1,3,5，從array14與array22比較開始，到array12與array0比較結(jié)束。這樣得出它們不同的元素個數(shù)為0，若array16=77,21,1,3,

30、5,7，那么他們不同的元素為3。函數(shù)原型為 int compare_array( int len1, int array1, int len2, int array2 );其中，len1與len2分別為數(shù)組array1和array2的長度，函數(shù)返回值為兩個數(shù)組不同元素的個數(shù)。#includeint compare_array(int len1,int array1,int len2,int array2)int i,t,small,num=0;/把兩數(shù)組倒置for(i=0;ilen1/2;i+)t=array1i;array1i=array1len1-i-1;array1len1-i-1=t;

31、for(i=0;ilen2/2;i+)t=array2i;array2i=array2len2-i-1;array2len2-i-1=t;/輸出倒置后的兩數(shù)組/*for(i=0;ilen1;i+)printf(%d ,array1i);printf(n);for(i=0;ilen2)small=len2;elsesmall=len1;num=small;for(i=0;ismall;i+)if(array1i=array2i)num-;printf(num=%dn,num);return num;void main()int array15=77,21,1,3,5,array23=1,3,5;

32、int len1=5,len2=3;compare_array(len1,array1,len2,array2);17、編寫一個程序?qū)崿F(xiàn)功能：將兩個字符串合并為一個字符串并且輸出，用指針實(shí)現(xiàn)。 char str120=“Hello ”, str220=“World ”;答案：#include int main() char str120=“Hello ”, str220=“World ”; char *p=str1, *q=str2; while( *p ) p+; while( *q ) *p = *q; p+; q+; *p = 0; printf(“%sn”, str1); return

33、 0;操作系統(tǒng)任務(wù)調(diào)度問題。操作系統(tǒng)任務(wù)分為系統(tǒng)任務(wù)和用戶任務(wù)兩種。其中，系統(tǒng)任務(wù)的優(yōu)先級 = 50且 = 255。優(yōu)先級大于255的為非法任務(wù)，應(yīng)予以剔除?，F(xiàn)有一任務(wù)隊(duì)列task，長度為n，task中的元素值表示任務(wù)的優(yōu)先級，數(shù)值越小，優(yōu)先級越高。函數(shù)scheduler實(shí)現(xiàn)如下功能，將task 中的任務(wù)按照系統(tǒng)任務(wù)、用戶任務(wù)依次存放到 system_task 數(shù)組和 user_task 數(shù)組中（數(shù)組中元素的值是任務(wù)在task 數(shù)組中的下標(biāo)），并且優(yōu)先級高的任務(wù)排在前面，數(shù)組元素為-1表示結(jié)束。 例如：task = 0, 30, 155, 1, 80, 300, 170, 40, 99 sys

34、tem_task = 0, 3, 1, 7, -1 user_task = 4, 8, 2, 6, -11. #include 2. #include 3. #include 4. #include 5. 6. voidscheduler1(inttask,intn,intsystem_task,intuser_task)7. 8. inti;9. intj=0;10. int*p,*pp,*p_user,*pp_user;11. intindex=0;12. intcount,count2;13. intmin=0;14. intk=0;15. p=(int*)malloc(sizeof(i

35、nt)*n);16. for(i=0;in;i+)17. pi=0;18. pp=(int*)malloc(sizeof(int)*n);19. for(i=0;in;i+)20. ppi=0;21. p_user=(int*)malloc(sizeof(int)*n);22. for(i=0;in;i+)23. p_useri=0;24. pp_user=(int*)malloc(sizeof(int)*n);25. for(i=0;in;i+)26. pp_useri=0;27. 28. for(i=0;in;i+)29. 30. if(taski50)31. 32. 33. system

36、_taskj=taski;34. ppj=i;35. j+;36. 37. count=j;38. 39. 40. elseif(taski=255)41. 42. 43. 44. user_taskk=taski;45. pp_userk=i;46. k+;47. 48. count2=k;49. 50. elsetaski=taski;51. 52. 53. 54. for(i=0;icount;i+)55. printf(%3d,system_taski);56. printf(n);57. 58. 59. for(i=0;icount;i+)60. 61. min=system_tas

37、k0;62. for(j=1;jcount;j+)63. 64. 65. if(system_taskjmin)66. 67. min=system_taskj;68. pi=j;69. 70. 71. 72. system_taskpi=51;73. 74. 75. ppcount=-1;76. for(i=0;icount;i+)77. printf(%3d,pppi);78. printf(%3dn,ppcount);79. 80. 81. /*/82. 83. for(i=0;icount2;i+)84. printf(%4d,user_taski);85. printf(n);86.

38、 87. for(i=0;icount2;i+)88. 89. min=user_task0;90. for(j=1;jcount2;j+)91. 92. 93. if(user_taskjmin)94. 95. min=user_taskj;96. p_useri=j;97. 98. 99. 100. user_taskp_useri=256;101. 102. 103. pp_usercount2=-1;104. for(i=0;icount2;i+)105. printf(%4d,pp_userp_useri);106. printf(%3dn,pp_usercount2);107. 1

39、08. 109. 110. 111. 112. 113. intmain()114. 115. inttask9=0,30,155,1,80,300,170,40,99;116. intsystem_task9=0;117. intuser_task9=0;118. scheduler1(task,9,system_task,user_task);119. return0;120. 求一個正整數(shù)X的平方根Y，要求y在1到1000以內(nèi)#includedouble JD=1.0E-13;double mysqrt(double x)if(xJD|(s*s-x)JD)q=s;s=p+(s-p)/2;

40、elsep=s;s=s+(q-p)/2;return s;int main ()int a;printf(your num:n);scanf(%d,&a);printf(sqrt(%d)=%lfn,a,mysqrt(a);return 0;擲骰子游戲在擲骰子游戲中，會根據(jù)所擲數(shù)字在地圖中前進(jìn)幾步，前進(jìn)完成后需要根據(jù)當(dāng)前地圖位置所示的障礙進(jìn)行相應(yīng)操作，其中障礙表示：1） 9：無障礙2） 1：停擲一輪，即下輪所擲數(shù)字無效；3） 2：后退兩步，如果已經(jīng)到起點(diǎn)不再后退；4） 3：獎勵前進(jìn)一步如果在游戲過程中，已經(jīng)走到地圖終點(diǎn)，則游戲結(jié)束。根據(jù)輸入的地圖數(shù)組，和5個骰子數(shù)的數(shù)組，返回最終玩家前進(jìn)了多少步

41、。 要求實(shí)現(xiàn)函數(shù)： void dice(int map_len, int* map, int* dice_val, int* output)【輸入】 int map_len，地圖數(shù)組的長度 int* map，地圖數(shù)組，值表示障礙int* dice_val，5個骰子數(shù)的數(shù)組【輸出】 int *output，玩家共前進(jìn)了多少步【返回】 無注：玩家是從起始位置開始，即地圖數(shù)組的第一位，骰子數(shù)只能是16 示例 1） 輸入：map_len = 15, map = 9,1,9,9,9,2,9,9,9,9,9,9,9,9,9，dice_val = 1,2,1,3,1，返回：42） 輸入：map_len = 16, map = 9,9,9,9,9,1,9,3,9,9,2,9,9,9,9,9，dice_val = 2,1,4,1,6，返回：15#include void dice(int map_len, int* map, int* dice_val, int* output);int main(void)int ma