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

　　一 、選擇題

　　(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é)構(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)

　　正確答案: D

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

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

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

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

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

　　正確答案: D