點(diǎn)擊查看：2016年計(jì)算機(jī)二級C語言上機(jī)操作試題及答案匯總

　　一、程序填空題

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

　　請?jiān)诔绦虻南庐嬀�處填入正確的內(nèi)容并將下畫線刪除，使程序得出正確的結(jié)果。

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

　　不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

　　試題程序：

　　參考解析：

　　【參考答案】

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

　　【考點(diǎn)分析】

　　本題考查：鏈表數(shù)據(jù)結(jié)構(gòu)，結(jié)點(diǎn)的表示方法，掌握鏈表數(shù)據(jù)結(jié)構(gòu)的基本思想;釋放內(nèi)存空間函數(shù)free0

　　【解題思路】

　　填空1：因?yàn)槭擎湵聿僮�，所以要使t逐一往后移動，語句為t=t一>next;。

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

　　填空3：使用free函數(shù)將t所指向的內(nèi)存空間釋放。釋放內(nèi)存空間函數(shù)free的調(diào)用形式為：free(void*P);。功能：釋放P所指向的一塊內(nèi)存空間，P是一個(gè)任意類型的指針變量，它指向被釋放區(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);

　　【考點(diǎn)分析】

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

　　“%d”表示按十進(jìn)制整型輸出;

　　“%ld”表示按十進(jìn)制長整型輸出;

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

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

　　【解題思路】

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

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

　　三、程序設(shè)計(jì)題

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

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

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

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

　　試題程序：

　　參考解析：

　　【參考答案】

　　【考點(diǎn)分析】

　　本題考查：如何判斷非素?cái)?shù);循環(huán)判斷結(jié)構(gòu);數(shù)組的引用。

　　【解題思路】

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

　　【解題寶典】

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

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

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

　　相關(guān)推薦：

　　各地2016年全國計(jì)算機(jī)等級考試報(bào)名時(shí)間匯總

　　2016計(jì)算機(jī)二級《C語言》基礎(chǔ)練習(xí)題及答案匯總

　　2016年計(jì)算機(jī)等級考試各級別報(bào)考適合專業(yè)類別

　　2016年計(jì)算機(jī)二級考試《C語言》知識點(diǎn)匯總