國家二級C語言機試（操作題）模擬試卷39（共27題）

國家二級C語言機試（操作題）模擬試卷39（共9套）（共27題）國家二級C語言機試（操作題）模擬試卷第1套一、程序填空題(本題共1題，每題1.0分，共1分。)1、給定程序中，函數(shù)fun的功能是：計算下式前n項的和，并作為函數(shù)值返回。例如，當形參n的值為10時，函數(shù)返回一0．204491。請在程序的下畫線處填入正確的內容并把下畫線刪除，使程序得出正確的結果。注意：源程序給出如下。不得增行或刪行，也不得更改程序的結構!試題程序：#inclucle＜stdio．h＞doublefun(intn){inti，k；doubles，t；s=0；／*********found*********／k=【1】；for(i=1；i＜=n；i++){／*********found*********／t=【2】；s=s+k*(2*i一1)*(2*i+1)／(t*t)；／*********found*********／k=k*【3】；}returns；}main(){intn=－1；while(n＜0){printf("Pleaseinput(n＞0)：")；scanf("％d’，&n)；}printf("＼nTheresultis：％f＼n"，fun(n))；}標準答案：(1)1(2)2*i(3)(－1)知識點解析：填空1：由fun函數(shù)整體結構可以看出k的作用是賦值，并累加各項前邊的正負號，由于第一項是正的，因此賦給k的值為1。填空2：此空下一行的表達式k*(2*i一1)*(2*i+1)／(t*t)累加的通項，k為正負號，由題目中的公式可知t=2*i。填空3：由于通項前邊的正負號每次都要發(fā)生變化，因此k=k*(一1)。二、程序修改題(本題共1題，每題1.0分，共1分。)2、下列給定程序中，函數(shù)fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一個根，并要求絕對誤差不超過0．001。例如，若給m輸入一100，給n輸入90，則函數(shù)求得的一個根為2．000。請改正程序中的錯誤，使它能得出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!試題程序：#include＜stdio．h＞#include＜math．h＞doublefunx(doublex){return(2*x*x*x－4*x*x+3*x－6)；}doublefun(doublem，doublen){／*********found*********／intr；r=(m+n)／2；／*********found*********／while(fabs(n—m)＜0．001){if(funx(r)*funx(n)＜0)m=r；elsen=r；r=(m+n)／2；}returnr；}main(){doublem，n，root；printf("Entermn：＼n")；scanf("％lf％lf"，&m，＆n)；root=fun(m，n)；printf("root=％6．3f＼n"，root)；}標準答案：(1)doubler；(2)while(fabs(n—m)＞0．001)知識點解析：(1)程序中會發(fā)現(xiàn)r=(m+n)／2，而m和n都是double型的，并且根據(jù)題意可知，變量r需要定義為double型。(2)絕對誤差不超過0．001，所以循環(huán)條件應為fabs(n—m)＞0．001。三、程序設計題(本題共1題，每題1.0分，共1分。)3、函數(shù)fun的功能是：將a、b兩個兩位正整數(shù)合并成一個新的整數(shù)放在c中。合并的方式是：將a中的十位和個位數(shù)依次放在變量c的百位和個位上，b中的十位和個位數(shù)依次放在變量c的千位和十位上。例如，當a=45，b=12，調用該函數(shù)后c=1425。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：#include＜conio．h＞#include＜stdio．h＞voidfun(inta，intb，long*c){}main(){inta，b；longc；printf("Inputa，b：")；scanf("％d％d"，＆a，＆b)；fun(a，b，＆c)；printf("Theresultis：％id＼n"，c)，}標準答案：voidfun(inta，intb，long*c){／*b％10獲取b的個位，a／10獲取a的十位，a％10獲取a的個位，b／10獲取b的十位*／*c=a％10+(b％10)*10+(a／10)*100+(b／10)*1000；}知識點解析：本題的主要問題是如何取出a和b的個位數(shù)和十位數(shù)，取出后如何表示成c中相應的位數(shù)。由于a和b都是只有兩位的整數(shù)，所以分別對它們除10可得到它們的十位數(shù)，分別用10對它們求余可得到它們的個位數(shù)。得到后對應乘以1000、100、10、1，就可得到c的千位數(shù)、百位數(shù)、十位數(shù)和個位數(shù)。注意使用c時要進行指針運算。國家二級C語言機試（操作題）模擬試卷第2套一、程序填空題(本題共1題，每題1.0分，共1分。)1、給定程序中，函數(shù)fun的功能是：統(tǒng)計出帶有頭結點的單向鏈表中結點的個數(shù)，存放在形參n所指的存儲單元中。請在程序的下劃線處填入正確的內容并把下劃線刪除，使程序得出正確的結果。注意：源程序存放在考生文件夾下的BLANK1．C中。不得增行或刪行，也不得更改程序的結構！#include#include#defineN8typedefstructlist{intdata；structlist*next；}SLIST；SLIST*creatlist(int*a)；voidoutlist(SLIST*)；voidfun(SLIST*h，int*n){SLIST*p；____1____=0；p=h—>next；while(p)p=p—>____2____；}}main(){SLIST*head；inta[N]={12，87，45，32，91，16，20，48}，num；head=creatlist(a)；outlist(head)；fun(____3____，&num)；printf("\nnumber=％d\n"，num)；}SLIST*creatlist(inta[]){SLIST*h，*p，*q；inti；h=p=(SLIST*)malloc(sizeof(SLIST))；{q=(SLIST*)malloc(sizeof(SLIST))；q—>data=a[i]；p—>next=q；p=q；}p—>next=0；returnh；}voidoutlist(SLIST*h){SLIST*p；p=h—>next；if(p==NULL)printf("ThelistisNULL!\n")；else{printf("\nHead")；do{printf("—>％d"，p—>data)；p=p—>next；}while(p!=NULL)；printf("—>End\n")；}}標準答案：(1)*n(2)next(3)head知識點解析：函數(shù)fun的功能是統(tǒng)計出帶有頭結點的單向鏈表中結點的個數(shù)。第一空：*n保存返回值鏈表長度，在開始計數(shù)之前，應該將*n清零，故第一空處應為“*n=0；”。第二空：*n在循環(huán)while(p)中計數(shù)，p不斷指向下一個結點，因此第二空處應該為“p=p—>next；”。第三空：fun函數(shù)的聲明為：voidfun(SLIST*h，int*n)，第一個參數(shù)是頭結點地址，第二個參數(shù)要存放鏈表長度的整型變量地址，故第三空處應為“fun(head，&num)；”。二、程序修改題(本題共1題，每題1.0分，共1分。)2、給定程序MODI1．C中函數(shù)fun的功能是：求出s所指字符串中最后一次出現(xiàn)的t所指子字符串的地址，通過函數(shù)值返回，在主函數(shù)中輸出從此地址開始的字符串；若未找到，則函數(shù)值為NULL。例如，當字符串中的內容為“abcdabfabcdx”，t中的內容為“ab"時，輸出結果應是“abcdx”。當字符串中的內容為“abcdabfabcdx”，t中的內容為“abd”時，則程序輸出未找到信息“notbefound!”。請改正程序中的錯誤，使它能得出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構！#include#includechar*fun(char*s，char*t)char*p，*r，*a；a=Null；while(*s){p=s；r=t；while(*r)elsebreak；s++；}returna；}main(){chars[100]，t[100]，*p；printf("\nPleaseenterstringprintf("YnPleaseentersubstringt:")；scanf("ooS"，t)fp=fun(s，t)fif(p)printf("\nTheresultis:％s\n"，p)；elseprintf("\nNotfound!\n")；}標準答案：(1)a=NULL；(2)if(*r==*p)知識點解析：函數(shù)功能是求得字符串中某子串最后一次出現(xiàn)的地址。(1)第一個標識下面：語句“a=Nu11；”中的Nu11未定義。NULL代表空值，但程序中寫成了Nu11。所以，改成“a=NULL；”。(2)程序的主體是二重循環(huán)，其中外循環(huán)使指針s逐個指向字符串的字符，直到遇到串結束符退出循環(huán)，內循環(huán)檢查指針p與r所指字符串是否匹配。因為這里p、r是指針，如果使用判斷表達式“if(F==p)”，那么比較的是地址，而題目要求比較它們所指的字符。所以，改為：“if（tF=*p）”。三、程序設計題(本題共1題，每題1.0分，共1分。)3、函數(shù)fun的功能是：將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上．b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和個位上。例如，當a=45，b=12時，調用該函數(shù)后，c=5142。注意：部分源程序存在文件PROG1．C中。數(shù)據(jù)文件in．dat中的數(shù)據(jù)不得修改。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。#includevoidfun(inta，intb，long*c){}main(){inta，b；longc；voidNONO()；printf("Inputa，b:")；scanf("％d，％d"，＆a，＆b)；fun(a，b，&c)；printf("Theresultis:％ld\n"，c)；NONO()；}voidNONO(){/*本函數(shù)用于打開文件，輸入數(shù)據(jù)，調用函數(shù)，輸出數(shù)據(jù)，關閉文件。*/FILE*rf，*wf；inti，a，b；longc；rf=fopen("in．dat"，"r")；wf=fopen("out．dat"，"w")；for(i=0；i<10；i++){fscanf(rf，"％d，％d"，＆a，＆b)；fun(a，b，&c)；fprintf(wf，"a=％d，b=％d，c=％ld\n"，a，b，c)；}fclose(rf)；fclose(wf)；}標準答案：*c=(a％l0)*1000+(b/10)*100+(a/10)*10+(b％l0)；知識點解析：(1)分解兩位數(shù)的正整數(shù)n的個位和十位數(shù)，可用n％10和n/10實現(xiàn)。(2)設x0、x1、x2、x3為一位數(shù)，則x0、x1×10、x2×100、x3×1000，可以分別使x0、x1、x2、x3構成個、十、百、干帶權數(shù)，而x0+x1×10+x2×100+x3×1000構成四位數(shù)。本題最多只考慮四位數(shù)。國家二級C語言機試（操作題）模擬試卷第3套一、程序填空題(本題共1題，每題1.0分，共1分。)1、使用VC++2010打開考生文件夾下blank1中的解決方案。此解決方案的項目中包含一個源程序文件blank1．c。在此程序中，函數(shù)fun的功能是：將形參s所指字符串中的所有數(shù)字字符順序前移，其他字符順序后移，處理后新字符串的首地址作為函數(shù)值返回。例如，s所指字符串為：asd123fgh543df，處理后新字符串為：123543asdfghdf。請在程序的下畫線處填入正確的內容并把下畫線刪除，使程序得出正確的結果。注意：部分源程序在文件BLANK1．C中。不得增行或刪行，也不得更改程序的結構!試題程序：#2nclude＜stdio．h＞#include＜string．h＞#include＜stdlib．h＞#inc2ude＜ctype．h＞char*fun(char*s){inti，j，k，n；char*p，*t；n=strlen(s)+1；t=(char*)malloc(n*sizeof(char))；p=(char*)malloc(b*sizeof(char))；j=0；k=0；for(i=0；i＜n；i++){if(isdigit(s[i])){／*********found*********／p[【1】]=s[i]；j++；)else{t[k]=s[i]；k++；)}／*********found*********／for(i=0；i＜【2】；i++)p[j+i]=t[i]；p[j+k]=0；／*********found*********／return【3】；}main(){chars[80]；printf("Pleaseinput：")；Scanf("％s"，s)；printf("＼nTheresultis：％s＼n"，fun(s))；}標準答案：(1)j(2)k(3)p或(p)知識點解析：填空1：函數(shù)中申請了兩個內存空間，其中p存放數(shù)字字符串，t存放非數(shù)字字符串，根據(jù)條件可知，p依次存放數(shù)字字符串，其位置由j來控制，所以應填j。填空2：利用for循環(huán)再把t中的內容依次追加到p中，其中t的長度為k，所以應填k。填空3：處理之后的字符串存放到p中，最后返回p的首地址即可，所以應填p。二、程序修改題(本題共1題，每題1.0分，共1分。)2、使用VC++2010打開考生文件夾下modi1中的解決方案。此解決方案的項目中包含一個源程序文件modi1．c。在此程序中，函數(shù)fun的功能是：根據(jù)形參m的值(2≤m≤9)，在m行m列的二維數(shù)組中存放如下所示規(guī)律的數(shù)據(jù)，由main函數(shù)輸出。請改正程序中的錯誤，使它能得出正確的結果。注意：部分源程序在文件MODI1．c中，不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!試題程序：#include＜conio．h＞#include＜stdio．h＞#defineM10inta[M][M]={0)；／*********found*********／voidfun(int**a，intm){intj，k；for(j=0；j＜m；j++)for(k=0；k＜m；k++)／*********found*********／a[j][k]=k*j；}main(){inti，j，n；printf("Entern：")；scanf("％d"，&n)；fun(a，n)；for(i=0；i＜n；i++){for(j=0；j＜n；j++)printf("％4d"，a[i][j])；printf("＼n")；}}標準答案：(1)voidfun(inta[][M]，intm)(2)a[j][k]=(k+1)*(j+1)；知識點解析：(1)在函數(shù)體fun中可知，a是一個二維整型數(shù)組變量，設置實參時，用**a表示是錯誤的，所以應改為voidfun(inta[][M]，intm)。(2)根據(jù)輸出的結果可知，應改為a[j][k]=(k+1)*(j+1)；。三、程序設計題(本題共1題，每題1.0分，共1分。)3、使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1．c。在此程序中，編寫一個函數(shù)，其功能是：從傳入的num個字符中找出最長的一個字符串，并通過形參指針max傳回該串地址(用****作為結束輸入的標識)。注意：部分源程序在文件PROG1．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：#inclucte＜conio．h＞#include＜stdio．h＞#include＜string．h＞#include＜stdlib．h＞char*fun(char(*a)[81]，intnum，char*max){}voidma2n(){FILE*wf；charss[10][81]，*ps=NULL；chars[3][81]={"abcd"，"deg"，"diegns"}，*p=NULL；inti=0，n；system("CLS")；printf("輸入若干個字符串：")；gets(ss[i])；puts(ss[i])；while(!strcmp(ss[i]，"****")==0)／術用4個星號作為結束輸入的標志*／{i++；gets(ss[i])；puts(ss[i])；}n=i；ps=fun(ss，n，ps)；printf("＼nmax=％s＼n"，ps)；／*********found*********／wf=fopen("out．dat"，"w")；p=fun(s，3，p)；fprintf(wf，"％s"，p)；fclose(wf)；／*********found*********／}標準答案：char*fun(char(*a)[81]，intnum，char*max){inti=0；max=a[0]；for(i=0；i＜num；i++)／*找出最長的一個字符串*／if(strlen(max)＜strlen(a[i]))msx=a[i]；returnmax；／*傳回最長字符串的地址*／}知識點解析：解答本題之前，首先應該明白ss是一個指向一維數(shù)組的指針變量，max是指向指針的變量，所以引用變量時要注意加上*。本程序使用循環(huán)語句遍歷字符串數(shù)組，使用條件語句判斷該字符串是否最長。國家二級C語言機試（操作題）模擬試卷第4套一、程序填空題(本題共1題，每題1.0分，共1分。)1、給定程序中，函數(shù)fun的功能是將帶頭結點的單向鏈表逆置。即若原鏈表中從頭至尾結點數(shù)據(jù)域依次為：2、4、6、8、10，逆置后，從頭至尾結點數(shù)據(jù)域依次為：10、8、6、4、2。請在程序的下劃線處填入正確的內容并把下劃線刪除，使程序得出正確的結果。注意：源程序存放在考生文件夾下的BLANKl．C中。不得增行或刪行，也不得更改程序的結構!#include#include#defineN5typedefstructnode{intdata；struCtnode*next；}NODE；voidfun(NODE*h){NODE*P，*q，*r；/**********found***********/P=h一>___1___；/**********found***********/if(p==___2___)return；q=P一>next；P一>next=NULL;while(q){r=q一>next；q一>next=P；/**********found***********/P=q；q=____3___；}h一>next=P；}NODE*creatlist(inta[]){NODE*h，*P，*q；inti；h=(NODE*)malloc(sizeof(NODE))；h一>next=NULL；for(i=0;idata=a[i]；q一>next=NULL；if(h一>next==NULL)h一>next=p=q；else{P一>next=q；P=q；)}returnh；}voidoutlist(NODE*h){NODE*P；P=h一>next；if(p==NULL)printf(“ThelistisNULL!＼n”)；else{printf(“＼nHead”)；do{printf(“一>％d”，P一>data)；P=p一>next；}while(p!=NULL)；printf(“一>End＼n”)；}}main(){NODE*head；inta[N]={2，4，6，8，10}；heact=creatlist(a)；printf(“＼nTheoriginallist：＼n”)；outlist(head)；fun(head)；printf(“＼nThelistafterinverting：＼n”)；outlist(head)；}標準答案：(1)next(2)0或NuLL(3)r知識點解析：函數(shù)fun的功能是將帶頭結點的單向鏈表逆置。第一空：“p=h->___1___；”對結點p進行初始化，由審題分析可知，p初始化為鏈表的第二個結點，即p一>next，故第一空處應為“next”。第二空：“if(p==___2____)return；”如果鏈表只有一個結點，無需逆置，即第二空處為“0”或“＼0”或“NULL”。第三空：循環(huán)內完成結點的指針指向前一個結點，“r=q->next；”r已經(jīng)指向q的下一個結點，“q一>next=p；”將q結點指向鏈表的前一個結點，“p=q；”是將p結點往后移動一個結點位置，第三空處是q結點往后移動一個結點位置，即第三空處為“r”。二、程序修改題(本題共1題，每題1.0分，共1分。)2、給定程序MODll．C中函數(shù)fun的功能是；求出兩個非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若給num1和num2分別輸入49和21，則輸出的最大公約數(shù)為7：若給numl和num2分別輸入27和81，則輸出的最大公約數(shù)為27。請改正程序中的錯誤，使它能得出正確結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構。#includeintfun(inta，intb){intr，t；if(a標準答案：(1)t=a；a=b；b=t；(2)return(b)；知識點解析：函數(shù)的功能是求出兩個非零正整數(shù)的最大公約數(shù)。(1)根據(jù)算法分析，首先要確保a、b兩個數(shù)中a是較大數(shù)，b是較小數(shù)，如果不是，則交換a和b。但是第一個標識下，交換a和b兩個數(shù)的算法有誤，所以應將“t=a；b=a：a=t；”改為“t=a；a=b；b=t；”。(2)算法到循環(huán)結束，最后余數(shù)為0的時候，b中所存的數(shù)即為最大公約數(shù)，也就是函數(shù)要返回的值。因此，第二個標識下面的“return(a)；”改為“retum(b)；”。三、程序設計題(本題共1題，每題1.0分，共1分。)3、請編寫一個函數(shù)voidfun(char*tt，intpp[])，統(tǒng)計在tt所指字符串中’a’到’z’26個小寫字母各自出現(xiàn)的次數(shù)，并依次放在pp所指數(shù)組中。例如，當輸入字符串：abcdefgabcdeabc后，程序的輸出結果應該是：33322110000000000000000000注意：部分源程序在文件PROGl．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。#include#includevoidfun(char*tt，intPP[]){}main(){charaa[1000]；intbb[26]，k；voidNONO()；printf(“＼nPleaseenteracharstring：”)；scanf("％s"，aa)；fun(aa，bb)；for(k=0；k<26；k++)printf(“％d”，bb[k])；printf(“＼n”)；NONO()；}voidNONO(){／*小函數(shù)用于打開文件，輸入測試數(shù)據(jù)，調用fun函數(shù)，輸出數(shù)據(jù)，關閉文件。*／charas[1000]；intbb[26]，k，i；FILE*rf，*wf；rf=fopen(“in．dat”，“r”)；wf=fopen(“out．dat”，“w”)；for(i=0；i<10；i++){fscanf(rf，“％S”，as)；fun(as，bb)；for(k=0；k<26；k++)fprintf(Wf，“％d”，bb[k])；fprintf(wf，“＼n”)；}fclose(rf)；fclose(wf)；}標準答案：char*p=tt;inti；for(i=0;i<26;i++)PP[i]=0;while(*p){if(*p>=‘a’＆＆*p<=‘z’)PP[*p一‘a’]+=1，p++；}知識點解析：該程序功能是統(tǒng)計字符串中26個字母各自出現(xiàn)的次數(shù)。解題思路，從已給部分源程序的main主函數(shù)開始入手，函數(shù)形參指針tt接受主函數(shù)中字符數(shù)組aa的起始地址，形參pp接受主函數(shù)中的bb數(shù)組的起始地址，bb數(shù)組的每一個元素都是計數(shù)器，bb[0]中統(tǒng)計字母“a”的個數(shù)，bb[1]中統(tǒng)計字母“b”的個數(shù)，依此類推，bb[25]中統(tǒng)計字母“z”的個數(shù)。國家二級C語言機試（操作題）模擬試卷第5套一、程序填空題(本題共1題，每題1.0分，共1分。)1、給定程序中，函數(shù)fun的功能是：把形參s所指字符串中下標為奇數(shù)的字符右移到下一個奇數(shù)位置，最右邊被移出字符串的字符繞回放到第一個奇數(shù)位置，下標為偶數(shù)的字符不動(注：字符串的長度大于等于2)。例如，形參s所指的字符串為：abcdefgh，執(zhí)行結果為：ahcbedgf。請在程序的下劃線處填入正確的內容并把下劃線刪除，使程序得出正確的結果。注意：源程序存放在考生文件夾下的BLANK1．C中。不得增行或刪行，也不得更改程序的結構!1#include＜stdio．h＞2voidfun(char*s)3{inti，n，k；charc；4n=0，5for(i=0；s[i]!=’＼0’；i++)n++；6／**********found**********／7if(n％2==0)k=n__1__；8elsek=n-2；9／**********found**********／10c=__2__；11for(i=k-2;i＞=1ji=i-2)s[i+2]=s[i]；12／**********found**********／13s[1]=__3__；14}15main()16{chars[80]=’’abcdefgh’’；17printf(’’＼nTheoriginalstringis：％s＼n’’，s)；18fun(s)；19printf(’’＼nTheresultis：％s＼n’’，s)；20}標準答案：(1)1(2)s[k](3)c知識點解析：函數(shù)fun的功能是移動下標為奇數(shù)位置的字符。第一空：“for(i=0；s[i]!=’＼0’；i++)n++；”n記錄了數(shù)組s的長度，“if(n％2==0)”如果長度n是偶數(shù)，那么最右邊被移出的字符的下標是在n-1，如果n是奇數(shù)，那么最右邊被移出的字符的下標是n-2，因此第一空處應為“1”。第二空：題目要求最右邊被移出字符串的字符繞回放到第一個奇數(shù)位置，因此最右邊被移出的字符是s[k]，在s[k]被替換之前必須先把s[k]保存在其他變量中，故第二空處應為“s[k]”，將s[k]保存在c中。第三空：此處是把最右邊被移出字符串的字符繞回放到第一個奇數(shù)位置，最右邊被移出字符保存在c，第一奇數(shù)位置是s[1]，故第三處應為“c”。二、程序修改題(本題共1題，每題1.0分，共1分。)2、給定程序MODI1．C中函數(shù)fun的功能是：計算并輸出high以內最大的10個素數(shù)之和。high的值由主函數(shù)傳給fun函數(shù)。若high的值為：100，則函數(shù)的值為：732。請改正程序中的錯誤，使程序能輸出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!1#include＜stdio．h＞2#include＜math．h＞3intfun(inthigh)4{intsum=0，n=0，j，yes；5／**********found**********／6while((high＞=2)&＆(n＜10)7{yes=1；8for(j=2；j＜=high／2；j++)9if(high％j==0){10／**********found**********／11yes=0；break12}13if(yes){sum+=high；n++；)14high--；15}16returnsum；17}18main()19{20printf(’’％d＼n’’，fun(100))；21}標準答案：(1)while((2＜=high)＆&(n＜10))(2)yes=0;break;知識點解析：函數(shù)的功能是計算并輸出high以內最大的10個素數(shù)之和。(1)C語言中左右括弧必須成對出現(xiàn)，在第一個標識下“while((high＞=2)&&(n＜10)”中，顯然缺少一個右括弧，應改為“while((2＜=high)&&(n＜10))”。(2)在判斷素數(shù)的循環(huán)過程中，只要被判斷的數(shù)能被某數(shù)整除就不是素數(shù)，就會跳出判斷循環(huán)，在C語言中使用break語句跳出循環(huán)，并且C語言中的語句使用分號為結尾。所以“break”應改為“break；”。三、程序設計題(本題共1題，每題1.0分，共1分。)3、請編寫函數(shù)fun，函數(shù)的功能是：統(tǒng)計一行字符串中單詞的個數(shù)，作為函數(shù)值返回。一行字符串在主函數(shù)中輸入，規(guī)定所有單詞由小寫字母組成，單詞之間由若干個空格隔開，一行的開始沒有空格。注意：部分源程序在文件PROG1．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。1#include＜stdio．h＞2#include＜string．h＞3#defineN804intfun(char*s)5{67}8main()9{char1ine[N]；intnum=0；voidNONO()；10printf(’’Enterastring：＼n’’)；gets(line)；11num=fun(line)；12printf(’’Thenumberofwordis：％d＼n＼n’’，num)；13NONO()；14}15voidNONO()16{／*請在此函數(shù)內打開文件，輸入測試數(shù)據(jù)，調用fun函數(shù)，輸出數(shù)據(jù)，關閉文件。*／17FILE*rf，*wf；inti，num；charline[N]，*p；18rf=fopen(’’in．dat’’，’’r’’)；19wf=fopen(’’out．dat’’，’’w’’)；20for(i=0；i＜10；i++){21fgets(1ine，N，rf)；22p=strchr(1ine，’＼n’)；23if(p!=NULL)*p=0；24num=fun(1ine)；25fprintf(wf，’’％d＼n’’，num)；26}27fclose(rf)；fclose(wf)；28}標準答案：1inti，n=0；／／字符統(tǒng)計初始值設置為02for(i=0；i＜strlen(s)；i++)3／／小于字符串長度進行字符循環(huán)判斷4{5if(s[i]＞=’a’＆&s[i]＜=’z’&＆s[i+1]==’‖’s[i+1]==’＼0’)／／單詞判斷條件6n++；／／單詞統(tǒng)計計數(shù)器加17}8returnn；／／返回統(tǒng)計值知識點解析：(1)首先，求得字符串的長度。(2)只要小于字符串的長度，就對字符進行循環(huán)判斷。(3)根據(jù)題干要求，只要字符是小寫字母，并且下一個緊靠的字符是空格或者尾符，那么單詞統(tǒng)計計數(shù)器就加1。國家二級C語言機試（操作題）模擬試卷第6套一、程序填空題(本題共1題，每題1.0分，共1分。)1、下列給定程序中，函數(shù)fun的功能是：將自然數(shù)1～10及其平方根寫到名為myfile3．txt的文本文件中，然后再順序讀出顯示在屏幕上。請在程序下畫線處填入正確的內容并把下畫線刪除，使程序得出正確的結果。注意：部分源程序給出如下。不得增行或刪行，也不得更改程序的結構!試題程序：#include＜math．h＞#include＜stdio．h＞intfun(char*fname){FILE*fp；inti，n；floatx；if((fp=fopen(fname，"w"))==NULL)return0；for(i=1，i＜=10；i++)／*********found*********／fprintf(【1】，"％d％f＼rt"，i，sqrt((double)i))；printf("＼nSucceed!!＼n")；／*********found*********／【2】；printf("knThedatainfile：\n")，／*********found*********／if((fp=fopen(【3】，"r"))==NULL)return0；fscanf(fp，"％d％f"，&n，&x)；while(!feof(fp)){printf("％d％f＼n"，n，x)；fseanf(fp，"％d％f"，&n，&x)；}fclose(fp)；return1；}main(){charfnarne[]="myfile3．txt"；fun(fname)；}標準答案：(1)fp(2)fclose(fp)(3)fname知識點解析：填空1：fprintf函數(shù)的形式是：fprintf(文件指針，格式字符串，輸出表列)；，所以填入文件指針fp。填空2：文件一旦使用完畢，應使用關閉函數(shù)fclose將文件關閉，以避免發(fā)生文件數(shù)據(jù)丟失等錯誤。填空3：fopen函數(shù)用來打開一個文件，其一般形式為：文件指針名=fopen(文件名，使用文件方式)；因此應填入文件名fname。二、程序修改題(本題共1題，每題1.0分，共1分。)2、下列給定程序中，函數(shù)fun的功能是：將n個無序整數(shù)從小到大排序。請改正程序中的錯誤，使它能得出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!試題程序：#include＜conio．h＞#include＜stdio．h＞#include＜stdlib．h＞fun(intn，int*a){inti，j，p，t；for(j=0；j＜n一1；j++){p=j；／*********found*********／for(i=j+1；i＜n一1；i++)if(a[p]＞a[i])／*********found*********／t=i；if(p!=j){t=a[j]；a[j]=a[p]；a[p]=t；}}}putarr(intn，int*z){inti；for(i=1；i＜=n；i++，z++){printf("％4d"，*z)；if(!(i％10))printf("\n")；}printf("＼n")；}voidmain(){intaa[20]=(9，3，0，4，1，2，5，6，8，10，7}，n=11；system("CLS")；printf("＼nBeforesorting％dnumbers：＼n"，n)；putarr(n，aa)；fun(n，aa)；printf("＼nAftersorting％dnumbers：＼n"，n)；putarr(n，aa)；}標準答案：(1)for(i=j+1；i＜n；i++)(2)p=i；知識點解析：該程序是對n個無序數(shù)實現(xiàn)從小到大的排序，先找出整數(shù)序列的最小項，置于指針第1個元素的位置；再找出次小項，置于第2個元素的位置；之后順次處理后續(xù)元素。(1)數(shù)組的長度為n，所以最后一個元素的下標值為n一1，i的取值范圍應該包括此下標值。(2)p是中間變量，存放值較小的元素下標。三、程序設計題(本題共1題，每題1.0分，共1分。)3、編寫函數(shù)fun，其功能是：將兩個兩位數(shù)的正整數(shù)a、b合并成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)的個位和百位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上。例如，當a=45，b=12時，調用該函數(shù)后c=2514。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：#include＜conio．h＞#include＜stdio．h＞voidfun(inta，intb，long*c){}main(){inta，b；longc；printf("Inputa，b：")；scanf("％d％d"，&a，&b)；fun(a，b，&c)；printf("Theresultis：％ld\n"，c)；}標準答案：Voidfun(inta，intb，long*c){／*b％10獲取b的個位，a／10獲取a的十位，a％10獲取a的個位，b／10獲取b的十位*／*c=a／10+(b／10)*10+(a％10)*100+(b％10)*1000，}知識點解析：本題的主要問題是如何取出a和b的個位數(shù)和十位數(shù)，取出后如何表示成c中相應的位數(shù)。由于a和b都是只有兩位的整數(shù)，所以分別對它們除10可得到它們的十位數(shù)，分別用10對它們求余可得到它們的個位數(shù)。得到后對應乘以1000、100、10、1，就可得到c的千位數(shù)、百位數(shù)、十位數(shù)和個位數(shù)。注意使用c時要進行指針運算。國家二級C語言機試（操作題）模擬試卷第7套一、程序填空題(本題共1題，每題1.0分，共1分。)1、給定程序中，函數(shù)fun的功能是將帶頭結點的單向鏈表逆置，即若原鏈表中從頭至尾結點數(shù)據(jù)域依次為2、4、6、8、10，逆置后，從頭至尾結點數(shù)據(jù)域依次為10、8、6、4、2。請在程序的下畫線處填入正確的內容并把下畫線刪除，使程序得出正確的結果。注意：部分源程序給出如下。不得增行或刪行，也不得更改程序的結構!試題程序：#include＜stdio．h＞#include＜stdlib．h＞#defineN5typedefstructnode{intdata；structnode*next；}NODE；voidfun(NODE*h){NODE*P，*q，*r；／*********found*********／P=h一＞【1】；／*********found*********／if(p==【2】)return；q=p一＞next；P一＞next=NULL；while(q){r=q一＞next；q一＞next=p；／*********found*********／p=q；q=【3】；}h一＞next=p；}NODE*creatlist(inta[]){NODE*h，*p，*q；inti；h=(NODE*)malloc(sizeof(NODE))；h一＞next=NULL；for(i=0；i＜N；i++){q=(NODE*)malloc(s~zeof(NODE))；q一＞data=a[i]；q一＞next=NULL；if(h一＞next==NULL)h一＞next=p=q；else{p一＞next=q；p=q；}}returnh；}voidoutlist(NODE*h){NODE*p；p=h一＞next；if(p==NULL)printf("ThelistisNULL!＼n")；else{printf("＼nHead")；do{printf("一＞％d"，p一＞data)；p=p一＞next；)while(p!=NULL)；printf("一＞End＼n")；}}main(){NODE*head；inta[N]={2，4，6，8，10)；head=creatliSt(a)；printf("＼nTheoriginallist：＼n")；outlist(head)；fun(head)；printf("＼nThelistafterin-verting：＼n")；outlist(head)；}標準答案：(1)next(2)NULL(3)r知識點解析：填空1：本空考查了為p賦初值，根據(jù)題目的要求是將帶頭結點的單向鏈表逆置可知，p的初值應該為h一＞next。填空2：if判斷語句表明當p等于什么時就要返回，因此只能當p等于NuLL時返回，不用做后面的鏈表的逆置了。填空3：把q的指針向后移動，才能實現(xiàn)將帶頭結點的單向鏈表逆置。因此本空填寫r。二、程序修改題(本題共1題，每題1.0分，共1分。)2、下列給定程序中，函數(shù)fun的功能是：計算s所指字符串中含有t所指字符串的數(shù)目，并作為函數(shù)值返回。請改正程序中的錯誤或在下畫線處填上正確的內容并把下畫線刪除，使它能得出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!試題程序：#include＜stdlib．h＞#include＜conio．h＞#include＜string．h＞#include＜stdio．h＞#defineN80intfun(char*s，char*t){intn；char*p，*r；n=0；／*********found*********／*r=t；while(*s){p=s；while(*r){if(*r==*p){r++；p++；}elsebreak；if(*r==’＼0’)n++；}／*********found*********／1；s++；}returnn；}voidmain(){chara[N]，b[N]；intm；printf("InPleaseenterstringa：")；gets(a)；printf("＼nPleaseentersubstringb：")；gets(b)；m=fun(a，b)；printf("＼nTheresultis：m=％d＼n"，m)；}標準答案：(1)r=t；(2)r=t；或r=&t[0]；知識點解析：從字符串s中找出子字符串的方法是：從第一個字符開始，對字符串進行遍歷，若s串的當前字符等于t串的第一個字符，兩字符串的指針自動加1，繼續(xù)比較下一個字符；若比較至字符串t的末尾，則跳出循環(huán)；若s串的字符與t串的字符不對應相同，則繼續(xù)對s串的下一個字符進行處理。三、程序設計題(本題共1題，每題1.0分，共1分。)3、請編寫函數(shù)fun，其功能是：將放在字符串數(shù)組中的M個字符串(每串的長度不超過N)，按順序合并組成一個新的字符串。例如，若字符串數(shù)組中的M個字符串為{“AAAA”，“BBBBBBB”，“CC”}，則合并后的字符串內容應該是“AAAABBBBBBBCC”。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：#include＜Stdio．h＞#include＜conio．h＞#defineM3#defineN20voidfun(chara[M][N]，char*b){}voidmain(){charW[M][N]={"AAAA"，"BBBBBBB"，"CC"}；chara[100]={"##################")；inti；printf("Thestring：＼n")；for(i=0；i＜M；i++)puts(w[i])；printf("＼n")；fun(w，a)；printf("TheAstring：＼n")；printf("％s"，a)；printf("＼n＼n")；}標準答案：voidfun(chara[M][N]，char*b){inti，j，k=0；for(i=0；i＜M；i++)／*將字符串數(shù)組中的M個字符串，按順序存入一個新的字符串*／for(j=0；a[i][j]!=’\0’；j++)b[k++]=a[i][j]；b[k]=’\0’；／*在字符串最后加上字符串結束標記符*／}知識點解析：本題考查：字符串連接操作。本程序中第1個for循環(huán)的作用是對二維數(shù)組行的控制，第2個循環(huán)的作用是從同一行中取出字符并存放到一維數(shù)組b中，語句是b[k++]=a[i][j]；。國家二級C語言機試（操作題）模擬試卷第8套一、程序填空題(本題共1題，每題1.0分，共1分。)1、給定程序中，函數(shù)fun的功能是：有NxN矩陣，根據(jù)給定的m(m<：N)值，將每行元素中的值均右移m個位置，左邊置為0。例如，N=3，m=2，有下列矩陣123456789程序執(zhí)行結果為001004007請在程序的下劃線處填入正確的內容并把下劃線刪除，使程序得出正確的結果。注意：源程序存放在考生文件夾下的BLANK1．C中。不得增行或刪行，也不得更改程序的結構!#include#defineN4voidfun(int(*t)[N]，intm){inti，j；/************found************/for(i=0；i=0；j--)/************found************/t[i][j+_____2_____]=t[i][j]；/************found************/for(j=0；j<_____3_____；j++)t[i][j]=0；}}main(){intt[][N]={2l，12，13，24，25，16，47，38，29，11，32，54，42，21，33，10)，i，j，m；printf("\nTheoriginalarray：\n")；for(i=0；i標準答案：(1)i++(2)m(3)m知識點解析：函數(shù)fun的功能是將每行元素中的值均右移m個位置。第一空：題目要求對每行元素中的值均右移m個位置，故第一空處循環(huán)變量每次增1，共循環(huán)N次，完成對N行的移位操作，因此第一空處應為“i++”。第二空：循環(huán)“for((j=N．1．m；j>=0；j--)”是進行行元素中的值右移m個位置，即把t[i][j]元素放置在t[i][j+m]上，因此第二空應為“m”。第三空：循環(huán)“for([j=0；j<_____3_____；j++)”是對空出來的位置補0，每行元素的前m位數(shù)據(jù)已經(jīng)移動到后面，每行空處m個元素，因此第三空為“m”。二、程序修改題(本題共1題，每題1.0分，共1分。)2、給定程序MODI1．C中函數(shù)fun的功能是：計算并輸出high以內最大的10個素數(shù)之和。high的值由主函數(shù)傳給fun函數(shù)。若high的值為：100，則函數(shù)的值為：732。請改正程序中的錯誤，使程序能輸出正確的結果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!#include#in02udeintfun(inthigh){intsum=0，n=0，j，yes；/************found************/while((high>=2)&&(n<10){yes=1；for(j=2；j<=high/2，j++)if(high％j==0){/************found************/yes：0；break}if(yes){sum+=high；n++；)high一一；}returnsum；}main(){printf("％d\n"，fun(100))；}標準答案：(1)while((2<=high)&&(n<10))(2)yes=0；break；知識點解析：函數(shù)的功能是計算并輸出high以內最大的10個素數(shù)之和。(1)C語言中左右括弧必須成對出現(xiàn)，在第一個標識下“while((1aigh>=2)&&(n<10)”中，顯然缺少一個右括弧，應改為“while((2<=high)&&(n<10))”。(2)在判斷素數(shù)的循環(huán)過程中，只要被判斷的數(shù)能被某數(shù)整除就不是素數(shù)，就會跳出判斷循環(huán)，在C語言中使用break語句跳出循環(huán)，并且C語言中的語句使用分號為結尾。所以“break”應改為“break；”。三、程序設計題(本題共1題，每題1.0分，共1分。)3、編寫函數(shù)fun，它的功能是：利用以JF所示的簡單迭代方法求方程：cos(x)-x=0的一個實根。xn+1=cos(xn)迭代步驟如下：(1)取x1初值為0．0；(2)x0=x1，把x1的值賦給x0；(3)x1=cos(x0)，求出一個新的x1；(4)若x0-x1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；(5)所求x1就是方程cos(x)一x=0的一個實根，作為函數(shù)值返回。程序將輸出結果Root=0．739086。注意：部分源程序在文件PROG1．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。#include#includedoublefun(){}main(){voidNONO()；printf("Root=％f\n"，fun())；NONO()；}voidNONO(){/*本函數(shù)用于打開文件，輸入數(shù)據(jù)，調用函數(shù)，輸出數(shù)據(jù)，關閉文件。*/FILE*wf；wf=fopen("out．dat"，"w")；fprintf(wf，"％f\n"，fun())；fclose(wf)；}標準答案：floatx0，x1=0．0；do{x0=x1；x1=cos(x0)；}while(fabs(x0—x1)>0．000001)；returnx1；知識點解析：該程序功能是利用簡單迭代方法求方程的一個實根。牛頓迭代法的求解思想是從一個初始值開始，逐步逼近所求方程的根。其具體過程是：將初始值代入迭代公式，得到一個迭代輸出值。再次迭代時，將上一次的迭代輸出值當作本次的迭代輸入。不斷重復以上過程，直到滿足題目要求為止。牛頓迭代公式為：Xn+1=Xn-f(x)/f(x)。其求解過程在題干中已經(jīng)給出。國家二級C語言機試（操作題）模擬試卷第9套一、程序填空題(本題共1題，每題1.0分，共1分。)1、使用VC++2010打開考生文件夾下blank1中的解決方案。此解決方案的項目中包含一個源程序文件blank1．c。在此程序中，函數(shù)fun的功能是：把形參s所指字符串中最右邊的n個字符復制到形參t所指字符數(shù)組中，形成一個新串。若s所指字符串的長度小于n，則將整個字符串復制到形參t所指字符數(shù)組中。例如，形參s所指的字符串為：abed噸h，n的值為5，程序執(zhí)行后t所指字符數(shù)組中的字符串應為：defgh。請在程序的下畫線處填入正確的內容并把下畫線刪除，使程序得出正確的結果。注意：部分源程序在文件BIANK1．C中。不得增行或刪行，也不得更改程序的結構!試題程序：#include＜stdio．h＞#include＜string．h＞#defineN80voidfun(char*s，intn，char*t){intlen，i，j=0；len=strlen(s)；