c語言筆試題帶答案

1、一、選擇題(1)～(10)每小題2分，(11)～(50)每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為_______。A)動態(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評析：評析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一

2、對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對多或多對一的關(guān)系。(2)若進棧序列為l，2，3，4，進棧過程中可以出棧，則下列不可能的一個出棧序列是_______。A)1，4，3，2B)2，3，4，lC)3，1，4，2D)3，42，1答案：答案：C評析：評析：棧是一種后進先出表，選項c中，先出棧的是3，說明此時棧內(nèi)必然有1，2，由于l先于2進棧，所以l不可能在2之前出棧，故選項C這種出棧序列是不可能的。(3)排序方法中，將整個無序序列分割成若

3、干小的子序列并分別進行插入排序的方法，稱為_______。A)希爾排序B)冒泡排序C)插入排序D)選擇排序答案：答案：A評析：評析：希爾排序法的基本思想是：將整個無序序列分割成若干小的子序列分別進行插入排序。評析：評析：內(nèi)聚性是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。(8)數(shù)據(jù)存儲和數(shù)據(jù)流都是_______，僅僅

4、是所處的狀態(tài)不同。A)分析結(jié)果B)事件C)動作D)數(shù)據(jù)答案：答案：D評析：評析：數(shù)據(jù)流圖有4種成分：源點或終點、處理、數(shù)據(jù)存儲和數(shù)據(jù)流。數(shù)據(jù)存儲是處于靜止狀態(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運動中的數(shù)據(jù)。(9)數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和_______。A)可維護性B)獨立性C)安全性D)相容性答案：答案：D評析：評析：數(shù)據(jù)模型的完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)及其狀態(tài)的變化

5、，以保證數(shù)據(jù)的正確性、有效性和相容性。(10)關(guān)系代數(shù)運算是以_______為基礎(chǔ)的運算。A)關(guān)系運算B)謂詞運算C)集合運算D)代數(shù)運算答案：答案：C評析：評析：關(guān)系代數(shù)運算是以關(guān)系代數(shù)作為運算對象的一組高級運算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。(11)能將高級語言程序轉(zhuǎn)換成目標語言程序的是_______。A)調(diào)試程序B)解釋程序C)編譯程序D)編輯程序答案：