二級(jí)公共基礎(chǔ)知識(shí)

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

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

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

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