點(diǎn)擊查看>>全國計(jì)算機(jī)等級考試題庫大全
一、選擇題(每小題1分，共20分)
1．程序流程圖中帶有箭頭的線段表示的是（　�。�。
A．圖元關(guān)系
B．?dāng)?shù)據(jù)流
C．控制流
D．調(diào)用關(guān)系
2．結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（　�。�。
A．多態(tài)性
B．自頂向下
C．模塊化
D．逐步求精
3．軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（　�。�。
A．低內(nèi)聚低耦合
B．高內(nèi)聚低耦合
C．低內(nèi)聚高耦合
D．高內(nèi)聚高耦合
4．在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（　�。�。
A．可行性分析報(bào)告
B．軟件需求規(guī)格說明書
C．概要設(shè)計(jì)說明書
D．集成測試計(jì)劃
5．算法的有窮性是指（　　）。
A．算法程序的運(yùn)行時(shí)間是有限的
B．算法程序所處理的數(shù)據(jù)量是有限的
C．算法程序的長度是有限的
D．算法只能被有限的用戶使用
6．對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)／2的排序方法是（　　）。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
7．下列關(guān)于棧的敘述正確的是（　　）。
A．棧按“先進(jìn)先出”組織數(shù)據(jù)
B．棧按“先進(jìn)后出”組織數(shù)據(jù)
C．只能在棧底插入數(shù)據(jù)
D．不能刪除數(shù)據(jù)
8．在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（　�。�。
A．需求分析階段
B．概念設(shè)計(jì)階段
C．邏輯設(shè)計(jì)階段
D．物理設(shè)計(jì)階段