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