2009年9月計算機等級考試二級C語言模擬試題(13)

　　更多信息請訪問：考試吧計算機類論壇

　　筆試部分

　　一、選擇題

　　(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)結構化程序設計的3種結構是

　　A)順序結構、選擇結構、轉移結構 B)分支結構、等價結構、循環(huán)結構

　　C)多分支結構、賦值結構、等價結構 D)順序結構、選擇結構、循環(huán)結構

　　【參考答案】D

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

　　A)隨機選取測試數據 B)取一切可能的輸入數據作為測試數據

　　C)在完成編碼以后制定軟件的測試計劃 D)集中對付那些錯誤群集的程序

　　【參考答案】D