【正文】 第 19 頁(yè) 共 19 頁(yè)唯C動(dòng)力 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C專業(yè)網(wǎng)站更多考前資料進(jìn)入2005年9月等級(jí)考試二級(jí)C語(yǔ)言考前密卷(一)一、選擇題(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)分為_(kāi)______?！　)動(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è)出棧序列是_______?！　)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)行插入排序的方法，稱為_(kāi)______?！　)希爾排序　　B)冒泡排序　　c)插入排序　　D)選擇排序　　答案：A　　評(píng)析：希爾排序法的基本思想是：將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn)行插入排序?！　　　?4)在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為_(kāi)______?！　)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ù)至少為_(kāi)______?！　)n1　　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)在軟件開(kāi)發(fā)過(guò)程中，軟件結(jié)構(gòu)設(shè)計(jì)是描述_______?！　)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)　　 B)軟件體系結(jié)構(gòu)　　C)軟件結(jié)構(gòu)測(cè)試　　D)軟件控制過(guò)程　　答案：B　　評(píng)析：從工程管理角度來(lái)看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)(又稱結(jié)構(gòu)設(shè)計(jì))將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級(jí)接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫(kù)模式。　　　　(7)模塊本身的內(nèi)聚是模塊獨(dú)立性的重要性度量因素之一。在7類內(nèi)聚中，具有最強(qiáng)內(nèi)聚　　的一類是_______?！　)順序性內(nèi)聚　　 B)過(guò)程性內(nèi)聚　　　c)邏輯性內(nèi)聚　　D)功能性內(nèi)聚　　答案：D　　評(píng)析：內(nèi)聚性是一個(gè)模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強(qiáng)排列順序?yàn)椋号既粌?nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過(guò)程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。　　　　(8)數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)流都是_______，僅僅是所處的狀態(tài)不同。　　A)分析結(jié)果　　B)事件　　C)動(dòng)作　　D)數(shù)據(jù)　　答案：D　　評(píng)析：數(shù)據(jù)流圖有4種成分：源點(diǎn)或終點(diǎn)、處理、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)流。數(shù)據(jù)存儲(chǔ)是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運(yùn)動(dòng)中的數(shù)據(jù)?！　　　?9)數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和_______?！　)可維護(hù)性　　B)獨(dú)立性　　C)安全性　　D)相容性　　答案：D　　評(píng)析：數(shù)據(jù)模型的完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)及其狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性?！　　　?10)關(guān)系代數(shù)運(yùn)算是以_______為基礎(chǔ)的運(yùn)算。　　A)關(guān)系運(yùn)算　　B)謂詞運(yùn)算　　c)集合運(yùn)算　　 D)代數(shù)運(yùn)算　　答案：C　　評(píng)析：關(guān)系代數(shù)運(yùn)算是以關(guān)系代數(shù)作為運(yùn)算對(duì)象的一組高級(jí)運(yùn)算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等?！　　　?11)能將高級(jí)語(yǔ)言程序轉(zhuǎn)換成目標(biāo)語(yǔ)言程序的是_______?！　)調(diào)試程序　　B)解釋程序　　C)編譯程序　　　D)編輯程序　　答案：C　　評(píng)析：用高級(jí)語(yǔ)言編寫的程序稱為源程序，而計(jì)算機(jī)只能識(shí)別和執(zhí)行由0和l組成的二進(jìn)制指令，所以高級(jí)語(yǔ)言必須先用一種稱為編譯程序的軟件，把源程序翻譯成二進(jìn)制形式的目標(biāo)程序?！　　　?12) _______是構(gòu)成c語(yǔ)言程序的基本單位?！　)函數(shù)　　B)過(guò)程　　c)子程序　　　 D)子例程　　答案：A　　評(píng)析：c程序是由函數(shù)構(gòu)成的。一個(gè)c源程序至少包含一個(gè)main函數(shù)，也可以包含一個(gè)main函數(shù)和若干個(gè)其他函數(shù)，因此，函數(shù)是c程序的基本單位?！　　　?13)可以在C語(yǔ)言中用做用戶標(biāo)識(shí)符的是_______?！　)void　　B)as_b3　　C)for　　　　D)2c　　define　　_123　　　 abc　　　　Do　　WORD　　　 If　　　　cas　　　　 SIG　　答案：B　　評(píng)析：c語(yǔ)言規(guī)定，標(biāo)識(shí)符只能由字母、數(shù)字和下劃線三種符號(hào)組成，而且第一個(gè)字符必須是字母或下劃線。另外還需要注意的是關(guān)鍵字不能作標(biāo)識(shí)符。選項(xiàng)A中void，C中for都為關(guān)鍵字，D中2c以字母開(kāi)頭。　　　　(14)若有以下類型說(shuō)明語(yǔ)句：　　char w；int x；float y，z；　　則表達(dá)式w*x+zy的結(jié)果為_(kāi)_______類型。　　A)float　　B)char　　 C)int　 D)double　　答案：A　　評(píng)析：在進(jìn)行運(yùn)算時(shí)，不同類型的數(shù)據(jù)參加運(yùn)算，需要先將其轉(zhuǎn)換成同一類型的數(shù)據(jù)，然后再進(jìn)行運(yùn)算。轉(zhuǎn)換的順序由低到高為：char，short→int→unsigned→long→double→float，故結(jié)果為float型?！　　　?15)main(()　　{　float x=123A56；　　printf(％5．2f\n,x)；　　}　　以上程序輸出的結(jié)果是________。　　A)123．4　　B)123．5　　　C)123．45　　D)123．46　　答案：D　　評(píng)析：f格式符，用來(lái)輸出實(shí)數(shù)，以小數(shù)形式輸出。％m．nf的含義是：輸出數(shù)據(jù)共占m列，其中n位小數(shù)，如果輸出位數(shù)小于m。則右端補(bǔ)空格。如果總長(zhǎng)度大于列數(shù)，則按實(shí)際情況四舍五入輸出?！　　　?16)下面語(yǔ)句的輸出結(jié)果是________?！　rintf(％d＼n,strlen(＼t＼＼065＼xff＼n))；　　A)14　　　　　B)8　　C)5　　　　　 D)輸出項(xiàng)不合法，無(wú)正常輸出　　答案：C　　評(píng)析：在c語(yǔ)言中，以＼開(kāi)頭的字符均為轉(zhuǎn)義字符，其中＼后可跟l～3位八進(jìn)制數(shù)或在＼后跟字母x及l(fā)～2位十六進(jìn)制數(shù)，以此來(lái)代表一個(gè)特定的字符?！　　　?17)下列程序的輸出結(jié)果是________?！　ain()　　{　int a=0，b=0，c=0；　　if(++a0lI++b0)++c；　　printf(＼na=％d，b=％d，c=％d，a，b，c)；　　}　　A)a=0,b=0，c=0　　　 B)a=l，b=l，c=1　　C)a=l,b=O, c=I　　　 D)a=0, b=1．c=1　　答案：C　　評(píng)析：　　︱︱是或運(yùn)算，它有個(gè)短路的特點(diǎn)需特別注意，當(dāng)︱︱運(yùn)算符左邊的表達(dá)式的值為真時(shí)，則程序就不再對(duì)︱︱右邊的表達(dá)式的值進(jìn)行運(yùn)算