2007年4月等級考試二級ACCESS考前密卷二(1)

  一、選擇題

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

a)都是先進先出

b)都是先進後出

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

d)沒有共同點

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

a)acbed

b)decab

c)deabc

d)cedba

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

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

b)可隨機訪問任一元素

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

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

(4)結構化程式設計的3種結構是

a)順序結構、選擇結構、轉移結構

b)分支結構、等價結構、循環結構

c)多分支結構、賦值結構、等價結構

d)順序結構、選擇結構、循環結構

(5)為了提高測試的效率,應該

a)隨機選取測試數據

b)取一切可能的輸入數據作為測試數據

c)在完成編碼以後制定軟體的測試計畫

d)集中對付那些錯誤群集的程式