考試吧推薦：2014年3月計算機二級考前沖刺備考專題

　　一、選擇題(每小題1分，共40分)

　　(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)下列關于數據流圖的描述正確的是(　　)。

　　A)數據流圖是描述數據處理過程的工具

　　B)數據流圖間接支持系統的功能建模

　　C)數據流圖中帶箭頭的線段表示控制流

　　D)數據流圖是軟件詳細設計的工具

　　(7)下列敘述中正確的是(　　)。

　　A)軟件測試的目的是確定程序中錯誤的位置

　　B)軟件測試的目的是發現程序中的錯誤

　　C)軟件調試的目的是發現程序中的錯誤

　　D)軟件調試后一般不需要再測試

　　(8)數據庫管理系統中負責數據模式定義和數據的物理存取構建的語言是(　　)。

　　A)數據定義語言

　　B)數據管理語言

　　C)數據操縱語言

　　D)數據控制語言

　　(9)在E—R圖中，用來表示實體集的圖形是(　　)。

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

　　(10)有兩個關系R和S如下：

　　則由關系R得到s的操作是(　　)。

　　A)投影

　　B)交

　　C)選擇

　　D)并

　　相關推薦：

　　2014年計算機等級考試時間調整通知

　　2014年計算機二級考試VFP考點復習匯總

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題