C語(yǔ)言二級(jí)試題1.doc

C語(yǔ)言二級(jí)試題1 ，C語(yǔ)言二級(jí)。
歡迎下載！

一、選擇題(1)～(10)每小題2分，　(11)～(50)每小題1分，共60分) 　　 下列各題A)、B)、c)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂 寫在答題卡相應(yīng)位置上，答在試卷上不得分。
　　(1)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為_______。
　　A)動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)　　　B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) 　　c)線性結(jié)構(gòu)和非線性結(jié)構(gòu)　　D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) 　　答案：C 　　 評(píng)析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對(duì) 一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對(duì)多或多對(duì)一的關(guān)系。
　　 (2)若進(jìn)棧序列為l，2，3，4，進(jìn)棧過(guò)程中可以出棧，則下列不可能的一個(gè)出棧序列 是_______。
　　A)1，4，3，2　　B)2，3，4，l 　　C)3，1，4，2　　D)3，4,2，1 　　答案：C 　　 評(píng)析：棧是一種后進(jìn)先出表，選項(xiàng)c中，先出棧的是3，說(shuō)明此時(shí)棧內(nèi)必然有1，2， 由于l先于2進(jìn)棧，所以l不可能在2之前出棧，故選項(xiàng)C這種出棧序列是不可能的。
　　 (3)排序方法中，將整個(gè)無(wú)序序列分割成若干小的子序列并分別進(jìn)行插入排序的 方法，稱為_______。
　　A)希爾排序　　B)冒泡排序　　c)插入排序　　D)選擇排序 　　答案：A 　　 評(píng)析：希爾排序法的基本思想是：將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn) 行插入排序。
　　 (4)在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值1 1，所需的關(guān)鍵碼比較次數(shù)為_______。
　　A)2　　　B)3　　　C)4　　　　D)5 　　答案：C 　　 評(píng)析：二分法查找是用關(guān)鍵碼與線性表的中間元素比較，然后根據(jù)比較結(jié)果來(lái)判 斷是結(jié)束查找，還是在左邊或者右邊子表按相同的方法繼續(xù)查找。
本題中，與ll比 較的關(guān)鍵碼分別為15，8，10，12四個(gè)。
　　 (5)對(duì)于n個(gè)結(jié)點(diǎn)的單向鏈表(無(wú)表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為_______。
　　A)n-1　　B)n　　C)n+l　　　D)2n 　　答案：C　　 評(píng)析：在n個(gè)結(jié)點(diǎn)的單向鏈表(無(wú)表頭結(jié)點(diǎn))中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元(即指 針域)，加上頭指針，至少需要n+1個(gè)指針單元。
　　(6)在軟件開發(fā)