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

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

　　(1)下列關(guān)于算法復雜度描述正確的是(　　)。

　　A)算法的時間復雜度是指算法執(zhí)行的時間

　　B)算法的空間復雜度是指執(zhí)行這個算法所需的內(nèi)存空間

　　C)一個算法的空間復雜度大，則其時間復雜度必定大

　　D)一個算法的空間復雜度大，則其時間復雜度必定小

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

　　A)棧是“先進先出”的線性表

　　B)隊列是“先進后出”的線性表

　　C)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的

　　D)循環(huán)隊列中隊頭指針是固定不變的

　　(3)下列排序方法中，最壞情況下比較次數(shù)最少的是(　　)。

　　A)簡單選擇排序

　　B)冒泡排序

　　C)堆排序

　　D)直接插入排序

　　(4)下列選項中屬于結(jié)構(gòu)化程序設計原則的是(　　)。

　　A)可封裝

　　B)多態(tài)性

　　C)自下而上

　　D)逐步求精

　　(5)下列描述中正確的是(　　)。

　　A)程序就是軟件

　　B)軟件開發(fā)不受計算機系統(tǒng)的限制

　　C)軟件既是邏輯實體，又是物理實體

　　D)軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合

　　(6)下列關(guān)于數(shù)據(jù)流圖的描述正確的是(　　)。

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

　　B)數(shù)據(jù)流圖間接支持系統(tǒng)的功能建模

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

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

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

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

　　B)軟件測試的目的是發(fā)現(xiàn)程序中的錯誤

　　C)軟件調(diào)試的目的是發(fā)現(xiàn)程序中的錯誤

　　D)軟件調(diào)試后一般不需要再測試

　　(8)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義和數(shù)據(jù)的物理存取構(gòu)建的語言是(　　)。

　　A)數(shù)據(jù)定義語言

　　B)數(shù)據(jù)管理語言

　　C)數(shù)據(jù)操縱語言

　　D)數(shù)據(jù)控制語言

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

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

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

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

　　A)投影

　　B)交

　　C)選擇

　　D)并

　　相關(guān)推薦：

　　2014年計算機等級考試時間調(diào)整通知

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

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