模擬試題一

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

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

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

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