考試吧推薦：2014年3月計(jì)算機(jī)二級(jí)考前沖刺備考專題

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

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

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

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

　　C)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定大

　　D)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

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

　　A)棧是“先進(jìn)先出”的線性表

　　B)隊(duì)列是“先進(jìn)后出”的線性表

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

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

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

　　A)簡單選擇排序

　　B)冒泡排序

　　C)堆排序

　　D)直接插入排序

　　(4)下列選項(xiàng)中屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是(　　)。

　　A)可封裝

　　B)多態(tài)性

　　C)自下而上

　　D)逐步求精

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

　　A)程序就是軟件

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

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

　　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ù)流圖是軟件詳細(xì)設(shè)計(jì)的工具

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

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

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

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

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

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

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

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

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

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

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

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

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

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

　　A)投影

　　B)交

　　C)選擇

　　D)并

　　相關(guān)推薦：

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

　　2014年計(jì)算機(jī)二級(jí)考試VFP考點(diǎn)復(fù)習(xí)匯總

　　考試吧推薦：2014年3月計(jì)算機(jī)二級(jí)考前沖刺備考專題