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