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

　　筆試部分

　　一、選擇題

　�。�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）分支結構、等價結構、循環結構

　　C）多分支結構、賦值結構、等價結構

　　D）順序結構、選擇結構、循環結構

　　【參考答案】D

　�。�5）為了提高測試的效率，應該

　　A）隨機選取測試數據

　　B）取一切可能的輸入數據作為測試數據

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

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

　　【參考答案】D