1[填空題] 下列給定程序中已建立一個帶頭結點的單向鏈表,鏈表中的各結點按結點數(shù)據(jù)域中的數(shù)據(jù)遞增有序鏈接。函數(shù)fun的功能是:把形參X的值放入一個新結點并插入鏈表中,使插入后各結點數(shù)據(jù)域中的數(shù)據(jù)仍保持遞增有序。
請在程序的下畫線處填入正確的內(nèi)容并將下畫線刪除,使程序得出正確的結果。
注意:部分源程序給出如下。
不得增行或刪行,也不得更改程序的結構!
試題程序:
參考解析:
【參考答案】
(1)x (2)P (3)s
【考點分析】
本題考查:鏈表的基本操作。了解鏈表的基本思想和相關算法,理解有關鏈表插入及刪除時指針移動的先后順序問題,注意指針的保存和歸位。
【解題思路】
填空l:將形參X賦值給結點的數(shù)據(jù)域。
填空2和填空3:將新的結點和原有鏈表中的結點進行比較。
2[單選題]若有以下程序
則程序的輸出結果是
A.3,3.3,7.7,7B.3,7,7,7,7,7C.7.7,7,3,3,3D.7,7,7,3,7,7
參考答案:D
參考解析:在主函數(shù)中分別給整型變量i.指針型變量P和指向指針的指針變量r賦初值;調(diào)用f函數(shù),并將實參變量r的值傳遞給形參變量s,在f函數(shù)中,通過prind("%d,%d,%d,",k,*t,**s);語句輸出7,7,7;返回主函數(shù),通過pfinff("%d,%d,%d\n",i,*P,**r);輸出3,7,7。因此D選項正確。
3[單選題] 若有以下程序
則程序的輸出結果是
A.6-5-4-3-2-1-B.6-5-4-3-2-1C.1-2-3-4-5-6D.1-2-3-4-5-6-
參考答案:D
參考解析:本題重點考查函數(shù)的遞歸調(diào)用,程序首先初始化整型變量z為123456,調(diào)用函數(shù)f。 f函數(shù)中首先通過if條件語句判斷x是否大于等于l0,如果條件成立,求x除以10的余數(shù)并輸出,同時將變量x進行x/10運算,同時調(diào)用函數(shù)f。如果條件不成立,直接輸出變量x。因此第l次調(diào)用函數(shù),變量x為123456,條件成立,輸出余數(shù)6;第2次調(diào)用函數(shù),變量x為12345,條件成立,輸出余數(shù)5;第3次調(diào)用函數(shù),變量x為1234,條件成立,輸出余數(shù)4;第4次調(diào)用函數(shù),變量x為123,條件成立,輸出余數(shù)3;第5次調(diào)用函數(shù),變量x為12,條件成立,輸出余數(shù)2;第6次調(diào)用函數(shù),變量x為12345,條件不成立,輸出1。因此B選項正確。
4[單選題] 若變量已正確定義,在if(W)塒ntf(”%d\n”,k);中,以下不可替代w的是( )。
A.a<>b+CB.ch=getcharC.a==b+CD.a++
參考答案:A
參考解析:選項A是非法的表達式,C語言中沒有<>運算符。
5[簡答題]請編寫一個函數(shù)proc(),它的功能是:求出一個4×N整型二維數(shù)組中最大元素的值,并將此值返回調(diào)用函數(shù)。
注意:部分源程序給出如下。
請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)proc的花括號中填入所編寫的若干語句。
試題程序:
參考解析:
【解析】要求出二維數(shù)組中最大元素的值,需要比較二維數(shù)組中每一個元素的值。首先,定義變量max用來存放最大元素的值,將其初始化為二維數(shù)組中第一個元素的值。然后將其與后面的每一個元素進行比較,將二維數(shù)組中最大元素的值放到變量max當中,并將其返回給主函數(shù)。
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |