高效備考方法-程序設計題
- 2020 年 3 月 4 日
- 筆記
程序設計題
一、程序編程題解題技巧
1．首先仔細審題，了解題目的要求，記下題目給出的輸入和輸出例示，以便檢驗在完成指定的函數後，程序運行的結果是否正確。 2．調出源程序後，應對照函數首部的形參，審視主函數中調用函數時的實參內容，以便明確在函數中需要處理的數據對象。 3．理解試題的要求，審視主函數中調用函數的方式，若在表達式中調用函數（如把函數值賦給某個對象），則要求有函數值返回，需注意函數的類型，並在函數中用return語句返回函數值；若主函數中僅用語句形式調用函數，則需要通過形參間接地返回所得結果。 4．選擇適當的算法進行編程，輸入程序語句。不要忘記及時存盤！ 5．編譯程序，直到沒有語法錯誤。 6．調試程序，利用試題中給出的例示數據進行輸入（若要求輸入的話），運行程序，用例示的輸出數 據檢驗輸出結果，直到結果相同
二、編程題的基本算法
1. 求和問題 （1）（循環控制變量）計數器的範圍。 （2）和變量的初值一般為0。 （3）如是分數求和，請注意整除問題。 （4）在確保前三個條件的情況下，按編程的思路，一步步完善。 2. 求乘積問題 （1）積變量 （2）乘積表達式作分母的時候，是一個整體，請加括號。 3. 找最大值、最小值問題 （1）首先將首元素（行首、列首等）的值賦給保存最大值（或最小值）的變量，如max（或min） （2）然後將max（或min）和後面的元素一一比較，如果出現更大的值（或更小的值），則將該值賦給max（或min），直到全部比完為止,利用一個臨時變量j記錄max所在位置。 （3）一維數組的首元素為a[0],二維數組的首元素為a[0][0],二維數組的行首元素為a[i][0],二維數組的列首元素為a[0][i]。 例：找出2×M整型二維數組中最大元素的值
int fun (int a[][M]) { int i,j,max=a[0][0]; for(i=0;i<2;i++) for(j=0;j<M;j++) if(max<a[i][j]) max=a[i][j]; return max; }
4. 求素數問題
（1）判斷一個素是否為素數。 （2）求某個範圍內素數的個數、和、平方根和等。 5. 求最小公倍數、最大公約數問題
最小公倍數求法：用從1開始的數去整除，若能同時整除，則此數為最小公倍數，否則繼續加1再整除，直到找到為止。
for(k=1; k++) { if(k%a==0&&k%b==0) break; ｝
最大公約數求法（碾轉相除法） （1）將兩數中的大數去除以小數，如果除不斷，轉入（2），若能整除，轉入（3）。 （2）將小數變成被除數，它們的餘數為除數，再相除。如果除不斷，轉入（2）。若能整除，轉入（3）。 （3）則此除數為最大公約數。
int a(int x,int y) { int temp; temp=x%y; if(temp==0) { return y; } else { return a(y,temp); } }
6. 字符串問題
（1）串重新組合問題。 ①原串中去掉(或添加)一部分組成成分（如數字、*號） ②奇數或偶數重排 （2）在串中查找字符或字符串問題。 （3）前兩個問題中涉及到的字符移動問題（前移、後移） （4）將串中的某些前移，某些後移，實質是先選出來，存在不同的數組中，再重新合併。 （5） 逆序。 （6）字符型的數字轉換為成其面值相同的整數，並進行相關運算。如『5』轉換為數值5怎麼轉換？『5』-『0』=5 或『5』-48=5 （7）字符大小寫轉換。如『A』轉換為『a』怎麼轉換？ 『A』-『a』=-32 或『a』-32=『A』。 7. 排序問題（假定有n個元素）
（1）冒泡排序。 從數組的首元素開始，依次對相鄰的兩個元素進行比較，當發現前面的數字大於（或小於）後面時就進行依次交換，從頭到尾比較完一遍就挑出一個最大（或最小）的數，將其排在最後面，n個數要比較n-1遍，其中第j遍要兩兩相比n-j遍。 主要參數說明： i (循環次數n-1次): 0—-n-2 如果a[i]<a[i+1] {t=a[i];a[i]=a[j];a[j]=t; }則為降序 如果a[i]>a[i+1] {t=a[i];a[i]=a[j];a[j]=t; }則為升序. （2）選擇排序。 選擇排序分升序和降序，其中降序排序，首先從數組中挑選一個最大的元素，把它和第一個元素交換，接着從剩下的n-1個元素中再挑出一個最大的元素，把它和第二個元素交換，不斷重複以上過程，直到比較完最後兩個元素。 主要參數說明： i (循環次數n-1次): 0—-n-2 j (被比較元素的下標)：i+1 —–n-1 如果a[i]<a[j] {t=a[i];a[i]=a[j];a[j]=t; }則為降序。 如果a[i]>a[j] {t=a[i];a[i]=a[j];a[j]=t; }則為升序 8. 邏輯與（&&)和邏輯或(||)的應用
例如：求100以內能被5整除或7整除，但不能被11整除。if((i%5==0||i%7==0)&&i%11!=0) 9. 算術運算符%與/的應用
求商用/ 求餘數用% （1）截尾數問題，取一個數的後n-1位。 （2）求一個數的每一位上的數字。 （3）奇數：X%2==1；偶數：X%2==0； 10. 結構體編程問題
請區分b.score[i]與b[i].score 11. 結點引用問題
12.兩個數重新合併成一個新數
13.統計字符串中單詞的個數，單詞中間用若干個空格隔開
請掌握指針文件相關函數及字符串相關函數的使用方法。FILE *fp;fopen(fp)與fclose(fp)對稱。
三、 C編程時常犯的錯誤。
1.書寫標識符時，忽略了大小寫字母的區別
main() { int a=5; printf("%d",A); }
編譯程序把a和A認為是兩個不同的變量名，而顯示出錯信息。C認為大寫字母和小寫字母是兩個不同的字符。習慣上，符號常量名用大寫，變量名用小寫表示，以增加可讀性。 2. 忽略了變量的類型，進行了不合法的運算
main() { float a,b; printf("%d",a%b); }
%是求余運算，得到a/b的整餘數。整型變量a和b可以進行求余運算，而實型變量則不允許進行「求余」運算。 3. 將字符常量與字符串常量混淆
char c; c="a";
在這裡就混淆了字符常量與字符串常量，字符常量是由一對單引號括起來的單個字符，字符串常量是一對雙引號括起來的字符序列。C規定以「 」作字符串結束標誌，它是由系統自加上的，所以字符串「a」實際上包含兩個字符：『a'和『 '，而把它賦給一個字符變量是不行的。 4. 忽略了「=」與「==」的區別 C語言中，「=」是賦值運算符，「==」是關係運算符 5. 忘記加分號
分號是C語句中不可缺少的一部分，語句末尾必須有分號。 例如： a=1 b=1 編譯時，編譯程序在「a=1」後面沒發現分號，就把下一行「b=2」也作為上一行語句的一部分，這就會出現語法錯誤。改錯時，有時在被指出有錯的一行中未發現錯誤，就需要看一下上一行是否漏掉了分號。 6. 多加分號
（1）對於一個複合語句， 例如
{ z=x+y; t=z/100; printf("%f",t); };
複合語句的花括號後不應再加分號，否則將會畫蛇添足。 （2）對於if語句 例如：
if(a%3==0); i++;
本是如果3整除a，則i加1。但由於if (a%3==0)後多加了分號，則if語句到此結束，程序將執行i++語句，不論3是否整除a，i都將自動加1。 （3）對於for語句
for(i=0;i<5;i++); { scanf("%d",&x); printf("%d",x); }
本意是先後輸入5個數，每輸入一個數後再將它輸出。由於for()後多加了一個分號，使循環體變為空語句，此時只能輸入一個數並輸出它。 7. 輸入變量時忘記加地址運算符「&」
int a,b; scanf("%d%d",a,b);
這是不合法的。scanf函數的作用是：按照a、b在內存的地址將a、b的值存進去。「&a」指a在內存中的地址。但有字符數組 char str[10];寫成scanf("%s",&str);就是錯誤的。C語言編譯系統對數組名的處理是：數組名代表該數組的起始地址，且scanf函數中的輸入項是字符數組名，不必要再加地址符&。應改為：scanf("%s",str); 8. 輸入數據的方式與要求不符。
①scanf("%d%d",&a,&b); 輸入時，不能用逗號作兩個數據間的分隔符，如下面輸入不合法： 3,4 輸入數據時，在兩個數據之間以一個或多個空格間隔，也可用回車鍵，跳格鍵tab。 ②scanf("%d,%d",&a,&b); C語言規定：如果在「格式控制」字符串中除了格式說明以外還有其它字符，則在輸入數據 時應輸入與這些字符相同的字符。下面輸入是合法的： 3,4 此時不用逗號而用空格或其它字符是不對的。 9. 輸入字符的格式與要求不一致。
在用「%c」格式輸入字符時，「空格字符」和「轉義字符」都作為有效字符輸入。
scanf("%c%c%c",&c1,&c2,&c3);
如輸入a b c 字符「a」送給c1，字符「 」送給c2，字符「b」送給c3，因為%c只要求讀入一個字符，後面不需要用空格作為兩個字符的間隔。 10. 輸入輸出的數據類型與所用格式說明符不一致。
例如，a已定義為整型，b定義為實型
a=3;b=4.5; printf("%f%dn",a,b);
編譯時不給出出錯信息，但運行結果將與原意不符。這種錯誤尤其需要注意。 11. 輸入數據時，企圖規定精度
scanf("%7.2f",&a);
這樣做是不合法的，輸入數據時不能規定精度。 12. switch語句中漏寫break語句 例如：根據考試成績的等級打印出百分制數段。
switch(grade) { case 'A':printf("85~100n"); case 'B':printf("70~84n"); case 'C':printf("60~69n"); case 'D':printf("<60n"); default:printf("errorn");
由於漏寫了break語句，case只起標號的作用，而不起判斷作用。因此，當grade值為A時，printf函數在執行完第一個語句後接着執行第二、三、四、五個printf函數語句。正確寫法應在每個分支後再加上「break;」。例如
case 'A':printf("85~100n");break;
13. 忽視了while和do-while語句在細節上的區別。
14.定義數組時誤用變量。
int n; scanf("%d",&n); int a[n];
數組名後用方括號括起來的是常量表達式，可以包括常量和符號常量。即C不允許對數組的大小作動態定義。 15. 在定義數組時，將定義的「元素個數」誤認為是可使用的最大下標值。
16.在不應加地址運算符&的位置加了地址運算符。
scanf("%s",&str);
四、注意事項
1. 每年考題都有部分會更新，因此同學們在做題目的時候要多做總結，掌握方法不能直接記答案 2. 做題時候一定要先找到考試文件夾，看清楚文件安裝的路徑，例如：考試系統安裝在了D盤下面，因此做題的時候我們的考題就都在文件夾D:KSWJJ24000001下面，其中24010001表示每個考生的准考證號，做題時候一定要注意自己只能在自己的考試目錄下做題，否則不得分 3. 不管是填空題、改錯題，還是編程題，都要記得保存，保存按鈕在vc++6.0左上角 4. 做編程題時，除了保存還必須進行編譯和運行，其中為編譯，為執行，當程序沒有編譯時執行為灰色的，即不能執行，只有編譯正確後才能進行執行命令 5. 執行結果必須出現：「Press any key to continue」字樣才能生成out.dat文件，如果沒有出現該語句則應該注意是否自己的測試數據有沒有輸入正確。
學習有困難怎麼辦，快來加入微信群和大家交流吧。
