二級公共基礎知識

1、全國計算機等級考試二級公共基礎知識復習資料www.ncre.me（共80個）1）、算法的有窮性是指（A）算法程序所處理的數(shù)據(jù)量是有限的（B）算法只能被有限的用戶使用（C）算法程序的長度是有限的（D）算法程序的運行時間是有限的標準答案：D2）、在數(shù)據(jù)庫設計中，將ER圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于（A）邏輯設計階段（B）物理設計階段（C）概念設計階段（D）需求分析階段標準答案：A3）、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（A）集成測試

2、計劃（B）概要設計說明書（C）軟件需求規(guī)格說明書（D）可行性分析報告標準答案：C4）、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)2的排序方法是（A）冒泡排序（B）直接插入排序（C）堆排序（D）快速排序標準答案：C5）、軟件設計中模塊劃分應遵循的準則是（A）高內(nèi)聚高耦合（B）低內(nèi)聚低耦合（C）低內(nèi)聚高耦合（D）高內(nèi)聚低耦合標準答案：D6）、下列關于棧的敘述正確的是（A）不能刪除數(shù)據(jù)（B）棧按“先進先出“組織數(shù)據(jù)（C）棧

3、按“先進后出“組織數(shù)據(jù)（C）事件驅(qū)動（D）模塊調(diào)用標準答案：A12）、在軟件開發(fā)中，需求分析階段可以使用的工具是（A）NS圖（B）程序流程圖（C）PAD圖（D）DFD圖標準答案：D13）、下列敘述中正確的是（A）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表（B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)（C）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（D）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連

4、續(xù)的標準答案：D14）、下列敘述中正確的是（A）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定（B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況（C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況（D）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)標準答案：A15）、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（A）54321