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

　　更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)類論壇

　　筆試部分

　　一、選擇題

　　(1)棧和隊(duì)列的共同特點(diǎn)是

　　A)都是先進(jìn)先出

　　B)都是先進(jìn)后出

　　C)只允許在端點(diǎn)處插入和刪除元素

　　D)沒有共同點(diǎn)

　　【參考答案】C

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

　　A)acbed  B)decab C)deabc D)cedba

　　【參考答案】D

　　(3)鏈表不具有的特點(diǎn)是

　　A)不必事先估計(jì)存儲(chǔ)空間 B)可隨機(jī)訪問任一元素

　　C)插入刪除不需要移動(dòng)元素 D)所需空間與線性表長(zhǎng)度成正比

　　【參考答案】B

　　(4)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是

　　A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B)分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　【參考答案】D

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

　　A)隨機(jī)選取測(cè)試數(shù)據(jù) B)取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

　　C)在完成編碼以后制定軟件的測(cè)試計(jì)劃 D)集中對(duì)付那些錯(cuò)誤群集的程序

　　【參考答案】D