模擬試題一

1、模擬試題一模擬試題一一、選擇題（每小題一、選擇題（每小題2分）分）在下列各題的A），B），C），D），4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確選項(xiàng)添涂在答題卡相應(yīng)位置上，答在試卷上不得分。1棧和隊(duì)列的共同特點(diǎn)是（C）。A）都是先進(jìn)先出B）都是先進(jìn)后出C）只允許在端點(diǎn)處插入和刪除元素C）沒有共同點(diǎn)2已知二叉樹后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是（D）。A）acbedB）decabC）deabcD）cebda33鏈表

2、不具有的特點(diǎn)是（B）。A）不必事先估計(jì)存儲(chǔ)空間B）可隨機(jī)訪問任一元素C）插入刪除不需要的移動(dòng)元素D）所需空間與線性長度4結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（D）。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)、賦值機(jī)構(gòu)、等價(jià)結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)5為了提高測(cè)試的效率。應(yīng)該（D）A）隨即選取測(cè)試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C）在完成編碼以后指定軟件的測(cè)試次數(shù)D）集中對(duì)付那些錯(cuò)誤的群集的程序

3、6算法的時(shí)間復(fù)雜度是指（C）A）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長度C）在完成編碼以后指定軟件的測(cè)試次數(shù)D）算法程序中的指定條數(shù)7軟件生命周期中花費(fèi)用最多的階段是（D）A）詳細(xì)設(shè)計(jì)B）軟件編碼C）軟件測(cè)試D)至少23.如果進(jìn)棧序列為e1e2e3e4則可能的出棧序列是(B)A)e3e1e4e2B)e2e4e3e1C)e3e4e1e2D)任意順序4.在設(shè)計(jì)程序時(shí)應(yīng)采納的原則之一是(D)A)不限制goto語句的使用B)減少或取消注解行C

4、)程序越短越好D)程序結(jié)構(gòu)應(yīng)有助于讀者理解5.程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分運(yùn)算成分控制成分和(D)A)對(duì)象成分B)變量成分C)語句成分D)傳輸成分6.下列敘述中不屬于軟件需求規(guī)格說明書的作用的是(D)A)便于用戶開發(fā)人員進(jìn)行理解和交流B)反映出用戶問題的結(jié)構(gòu)可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D)便于開發(fā)人員進(jìn)行需求分析7.下列不屬于軟件工程3個(gè)要素的是(D)A)工具B)過程C)方法D)環(huán)境8.單個(gè)用戶使用的