一 、選擇題
(1) 棧和隊列的共同特點是
A) 都是先進先出     
B) 都是先進后出
C) 只允許在端點處插入和刪除元素 
D) 沒有共同點
正確答案:  C

(2) 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A) acbed     
B) decab
C) deabc      
D) cedba
正確答案:  D

(3) 鏈表不具有的特點是
A) 不必事先估計存儲空間   
B) 可隨機訪問任一元素
C) 插入刪除不需要移動元素  
D) 所需空間與線性表長度成正比
正確答案:  B

(4) 結(jié)構化程序設計的3種結(jié)構是
A) 順序結(jié)構、選擇結(jié)構、轉(zhuǎn)移結(jié)構
B) 分支結(jié)構、等價結(jié)構、循環(huán)結(jié)構
C) 多分支結(jié)構、賦值結(jié)構、等價結(jié)構
D) 順序結(jié)構、選擇結(jié)構、循環(huán)結(jié)構
正確答案:  D

(5) 為了提高測試的效率，應該
A) 隨機選取測試數(shù)據(jù)
B) 取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C) 在完成編碼以后制定軟件的測試計劃
D) 集中對付那些錯誤群集的程序
正確答案:  D

(6) 算法的時間復雜度是指
A) 執(zhí)行算法程序所需要的時間
B) 算法程序的長度
C) 算法執(zhí)行過程中所需要的基本運算次數(shù)
D) 算法程序中的指令條數(shù)
正確答案:  C

(7) 軟件生命周期中所花費用最多的階段是
A) 詳細設計      
B) 軟件編碼
C) 軟件測試      
D) 軟件維護
正確答案:  D

(8) 數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為
A) C        
B) Basic
C) DDL        
D) DML
正確答案:  C

(9) 下列有關數(shù)據(jù)庫的描述，正確的是
A) 數(shù)據(jù)庫是一個DBF文件   
B) 數(shù)據(jù)庫是一個關系
C) 數(shù)據(jù)庫是一個結(jié)構化的數(shù)據(jù)集合 
D) 數(shù)據(jù)庫是一組文件
正確答案:  C

(10) 下列有關數(shù)據(jù)庫的描述，正確的是
A) 數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B) 數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構改變時，數(shù)據(jù)的存儲結(jié)構不變
C) 關系中的每一列稱為元組，一個元組就是一個字段
D) 如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
正確答案:  D

希望與更多計算機等級考試的網(wǎng)友交流，請進入計算機等級考試論壇

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