點擊查看：2016年計算機二級C語言上機操作試題及答案匯總

　　一、程序填空題

　　1下列給定程序中已建立了一個帶頭結點的單向鏈表，在main函數(shù)中將多次調用fun函數(shù)，每調用一次，輸出鏈表尾部結點中的數(shù)據(jù)，并釋放該結點，使鏈表縮短。

　　請在程序的下畫線處填入正確的內容并將下畫線刪除，使程序得出正確的結果。

　　注意：部分源程序給出如下。

　　不得增行或刪行，也不得更改程序的結構!

　　試題程序：

　　參考解析：

　　【參考答案】

　　(1)next (2)t->data (3)t

　　【考點分析】

　　本題考查：鏈表數(shù)據(jù)結構，結點的表示方法，掌握鏈表數(shù)據(jù)結構的基本思想;釋放內存空間函數(shù)free0

　　【解題思路】

　　填空1：因為是鏈表操作，所以要使t逐一往后移動，語句為t=t一>next;。

　　填空2：輸出鏈表結點的數(shù)據(jù)域，即t一>data。

　　填空3：使用free函數(shù)將t所指向的內存空間釋放。釋放內存空間函數(shù)free的調用形式為：free(void*P);。功能：釋放P所指向的一塊內存空間，P是一個任意類型的指針變量，它指向被釋放區(qū)域的首地址。被釋放區(qū)是由malloc或calloc函數(shù)所分配的區(qū)域。

　　二、程序改錯題

　　2下列給定程序中函數(shù)fun的功能是：將字符串中的字符逆序輸出，但不改變字符串中的內容。

　　例如，若字符串為“abcd”，則應輸出：“dcba”。

　　請改正程序中的錯誤，使它能得出正確的結果。

　　注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構!

　　試題程序：

　　參考解析：

　　【參考答案】

　　(1)void fun(char*a)

　　(2)prinff(”%e”，*a);

　　【考點分析】

　　本題考查：函數(shù)定義，本題為有參函數(shù)定義。printf函數(shù)，其一般形式為prinf(“格式控制字符串”，輸出表列)。

　　“%d”表示按十進制整型輸出;

　　“%ld”表示按十進制長整型輸出;

　　“%C”表示按字符型輸出。

　　非格式字符串在輸出時原樣輸出，起提示作用。

　　【解題思路】

　　(1)定義函數(shù)時形參的類型要與調用函數(shù)中實參的類型一致，主函數(shù)中fun傳遞的是字符串s的首地址，所以此處形參應為指針類型。

　　(2)根據(jù)prinf函數(shù)格式，很容易找到錯誤之處。

　　三、程序設計題

　　3編寫函數(shù)fun，其功能是：將所有大于1小于整數(shù)m的非素數(shù)存入xx所指數(shù)組中，非素數(shù)的個數(shù)通過k返回。

　　例如，若輸入17，則應輸出：4 6 8 9 10 12 14 15 16。

　　注意：部分源程序給出如下。

　　請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

　　試題程序：

　　參考解析：

　　【參考答案】

　　【考點分析】

　　本題考查：如何判斷非素數(shù);循環(huán)判斷結構;數(shù)組的引用。

　　【解題思路】

　　題目要求將1一m之間的非素數(shù)存入數(shù)組中，應使用循環(huán)判斷結構。循環(huán)語句用來遍歷l一m之間的每個數(shù)，判斷語句用來判斷該數(shù)是否為素數(shù)，若不是素數(shù)，則將其存入數(shù)組中。本題是考查一個數(shù)是否為素數(shù)的簡單延伸，只要掌握了判斷素數(shù)的方法，問題便能順利解決。

　　【解題寶典】

　　判定一個數(shù)是否為素數(shù)，即判斷該數(shù)是否除了能被l和它本身整除外，不能被任何數(shù)整除。

　　代碼實現(xiàn)如下：

　　此語句需要熟記，很多判斷素數(shù)的題目可通過此法解決。

　　相關推薦：

　　各地2016年全國計算機等級考試報名時間匯總

　　2016計算機二級《C語言》基礎練習題及答案匯總

　　2016年計算機等級考試各級別報考適合專業(yè)類別

　　2016年計算機二級考試《C語言》知識點匯總