2010全國計算機等級考試二級C語言考前密卷(1)

　　(1)棧和隊列的共同特點是

　　A)都是先進先出

　　B)都是先進后出

　　C)只允許在端點處插入和刪除元素

　　D)沒有共同點

　　(2)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

　　A)acbed

　　B)decab

　　C)deabc

　　D)cedba

　　(3)鏈表不具有的特點是

　　A)不必事先估計存儲空間

　　B)可隨機訪問任一元素

　　C)插入刪除不需要移動元素

　　D)所需空間與線性表長度成正比

　　(4)結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是

　　A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

　　B)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)

　　D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　(5)為了提高測試的效率，應(yīng)該

　　A)隨機選取測試數(shù)據(jù)

　　B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

　　C)在完成編碼以后制定軟件的測試計劃

　　D)集中對付那些錯誤群集的程序

　　(6)算法的時間復(fù)雜度是指

　　A)執(zhí)行算法程序所需要的時間

　　B)算法程序的長度

　　C)算法執(zhí)行過程中所需要的基本運算次數(shù)

　　D)算法程序中的指令條數(shù)

　　(7)軟件生命周期中所花費用最多的階段是

　　A)詳細設(shè)計

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護

　　(8)數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為

　　A)C

　　B)Basic

　　C)DDL

　　D)DML

　　(9)下列有關(guān)數(shù)據(jù)庫的描述，正確的是

　　A)數(shù)據(jù)庫是一個DBF文件

　　B)數(shù)據(jù)庫是一個關(guān)系

　　C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合

　　D)數(shù)據(jù)庫是一組文件

　　(10)下列有關(guān)數(shù)據(jù)庫的描述，正確的是

　　A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

　　B)數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變

　　C)關(guān)系中的每一列稱為元組，一個元組就是一個字段

　　D)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字