一、程序填空題
1下列給定程序中已建立了一個帶頭結(jié)點的單向鏈表，在main函數(shù)中將多次調(diào)用fun函數(shù)，每調(diào)用一次，輸出鏈表尾部結(jié)點中的數(shù)據(jù)，并釋放該結(jié)點，使鏈表縮短。
請在程序的下畫線處填入正確的內(nèi)容并將下畫線刪除，使程序得出正確的結(jié)果。
注意：部分源程序給出如下。
不得增行或刪行，也不得更改程序的結(jié)構(gòu)!
試題程序：
參考解析：
【參考答案】
(1)next (2)t->data (3)t
【考點分析】
本題考查：鏈表數(shù)據(jù)結(jié)構(gòu)，結(jié)點的表示方法，掌握鏈表數(shù)據(jù)結(jié)構(gòu)的基本思想;釋放內(nèi)存空間函數(shù)free0
【解題思路】
填空1：因為是鏈表操作，所以要使t逐一往后移動，語句為t=t一>next;。
填空2：輸出鏈表結(jié)點的數(shù)據(jù)域，即t一>data。
填空3：使用free函數(shù)將t所指向的內(nèi)存空間釋放。釋放內(nèi)存空間函數(shù)free的調(diào)用形式為：free(void*P);。功能：釋放P所指向的一塊內(nèi)存空間，P是一個任意類型的指針變量，它指向被釋放區(qū)域的首地址。被釋放區(qū)是由malloc或calloc函數(shù)所分配的區(qū)域。
二、程序改錯題
2下列給定程序中函數(shù)fun的功能是：將字符串中的字符逆序輸出，但不改變字符串中的內(nèi)容。
例如，若字符串為“abcd”，則應(yīng)輸出：“dcba”。
請改正程序中的錯誤，使它能得出正確的結(jié)果。
注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!
試題程序：
參考解析：
【參考答案】
(1)void fun(char*a)
(2)prinff(”%e”，*a);
【考點分析】
本題考查：函數(shù)定義，本題為有參函數(shù)定義。printf函數(shù)，其一般形式為prinf(“格式控制字符串”，輸出表列)。
“%d”表示按十進制整型輸出;
“%ld”表示按十進制長整型輸出;
“%C”表示按字符型輸出。
非格式字符串在輸出時原樣輸出，起提示作用。
【解題思路】
(1)定義函數(shù)時形參的類型要與調(diào)用函數(shù)中實參的類型一致，主函數(shù)中fun傳遞的是字符串s的首地址，所以此處形參應(yīng)為指針類型。
(2)根據(jù)prinf函數(shù)格式，很容易找到錯誤之處。
三、程序設(shè)計題
3編寫函數(shù)fun，其功能是：將所有大于1小于整數(shù)m的非素數(shù)存入xx所指數(shù)組中，非素數(shù)的個數(shù)通過k返回。
例如，若輸入17，則應(yīng)輸出：4 6 8 9 10 12 14 15 16。
注意：部分源程序給出如下。
請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。
試題程序：
參考解析：
【參考答案】
【考點分析】
本題考查：如何判斷非素數(shù);循環(huán)判斷結(jié)構(gòu);數(shù)組的引用。
【解題思路】
題目要求將1一m之間的非素數(shù)存入數(shù)組中，應(yīng)使用循環(huán)判斷結(jié)構(gòu)。循環(huán)語句用來遍歷l一m之間的每個數(shù)，判斷語句用來判斷該數(shù)是否為素數(shù)，若不是素數(shù)，則將其存入數(shù)組中。本題是考查一個數(shù)是否為素數(shù)的簡單延伸，只要掌握了判斷素數(shù)的方法，問題便能順利解決。
【解題寶典】
判定一個數(shù)是否為素數(shù)，即判斷該數(shù)是否除了能被l和它本身整除外，不能被任何數(shù)整除。
代碼實現(xiàn)如下：
此語句需要熟記，很多判斷素數(shù)的題目可通過此法解決。
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
