計算機等級考試二級C語言模擬試題(1)及答案

一、選擇題（每題2分，共計70分）

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)化程序設計的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.為了提高測試的效率，應該
A）隨機選取測試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C）在完成編碼以后制定軟件的測試計劃
D）集中對付那些錯誤群集的程序 
 
6.算法的時間復雜度是指
A）執(zhí)行算法程序所需要的時間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運算次數(shù)
D）算法程序中的指令條數(shù) 
7.軟件生命周期中所花費用最多的階段是
A）詳細設計
B）軟件編碼
C）軟件測試
D）軟件維護 
8.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
 
9.下列有關數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)庫是一個DBF文件
B）數(shù)據(jù)庫是一個關系
C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
D）數(shù)據(jù)庫是一組文件 
10.下列有關數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變
C）關系中的每一列稱為元組，一個元組就是一個字段
D）如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字 

更多信息請訪問：考試吧計算機等級考試欄目