2012內(nèi)蒙古自治區(qū)計(jì)算機(jī)等級考試二級包過題庫

1、1、下列關(guān)于隊(duì)列的敘述中正確的是(c)a. 在隊(duì)列中只能插入數(shù)據(jù) b. 在隊(duì)列中只能刪除數(shù)據(jù)c. 隊(duì)列是先進(jìn)先出的線性表 d. 隊(duì)列是先進(jìn)后出的線性表2、對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是(a)a. 程序應(yīng)簡單、清晰、可讀性好 b. 符號名的命名要符合語法c. 充分考慮程序的執(zhí)行效率 d. 程序的注釋可有可無3、算法的空間復(fù)雜度是指(d)a. 算法程序的長度 b. 算法程序中的指令條數(shù) c. 算法程序所占的存儲空間 d. 算法執(zhí)行過程中所需要的存儲空間4、軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(b)a. 階段性報告 b. 需求評審 c. 總

2、結(jié) d. 都不正確5、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(d)a. 概要設(shè)計(jì) b. 詳細(xì)設(shè)計(jì) c. 可行性分析 d. 需求分析6、關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括(b)a. 排序、索引、統(tǒng)計(jì) b. 選擇、投影、連接c. 關(guān)聯(lián)、更新、排序 d. 顯示、打印、制表7、下列關(guān)于棧的敘述中正確的是(d)a. 在棧中只能插入數(shù)據(jù) b. 在棧中只能刪除數(shù)據(jù)c. 棧是先進(jìn)先出的線性表 d. 棧是先進(jìn)后出的線性表8、下列敘述中正確的是(c)a.數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng)， 不需要操作系統(tǒng)的支持 b.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)c.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)

3、據(jù)共享的問題 d.數(shù)據(jù)庫系統(tǒng)中， 數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致9、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(c)a. 隊(duì)列 b. 線性表 c. 二叉樹 d. 棧10、在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為(c)a. 32 b. 31 c. 16 d. 1511、下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(a)a. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 b. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余c. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 d. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)12、算法的時間復(fù)雜度是指(c)a. 執(zhí)行算法程序所需要的時間 b. 算法程序的長度 c. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) d. 算法

4、程序中的指令條數(shù)13、下列關(guān)于隊(duì)列的敘述中正確的是(c)a. 在隊(duì)列中只能插入數(shù)據(jù) b. 在隊(duì)列中只能刪除數(shù)據(jù)c. 隊(duì)列是先進(jìn)先出的線性表 d. 隊(duì)列是先進(jìn)后出的線性表14、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（dfd）作為描述工具的軟件開發(fā)階段是(b)a. 可行性分析 b. 需求分析 c. 詳細(xì)設(shè)計(jì) d. 程序編碼15、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(d)a. 對象 b. 繼承 c. 類 d. 過程調(diào)用16、下面不屬于軟件設(shè)計(jì)原則的是(c)a. 抽象 b. 模塊化 c. 自底向上 d. 信息隱蔽17、數(shù)據(jù)庫系統(tǒng)的核心是(b)a. 數(shù)據(jù)模型 b. 數(shù)據(jù)庫管理系統(tǒng) c. 軟件工具 d. 數(shù)據(jù)庫18

5、、數(shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對的是(d)a. 自頂向下 b. 由底向上 c. 由內(nèi)向外 d. 由整體到局部19、 在軟件生命周期中， 能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(d)a. 概要設(shè)計(jì) b. 詳細(xì)設(shè)計(jì) c. 可行性分析 d. 需求分析20、索引屬于(b)a. 模式 b. 內(nèi)模式 c. 外模式 d. 概念模式21、信息隱蔽的概念與下述哪一種概念直接相關(guān)(b)a.軟件結(jié)構(gòu)定義 b. 模塊獨(dú)立性 c. 模塊類型劃分 d. 模擬耦合度22、在下列選項(xiàng)中，哪個不是一個算法一般應(yīng)該具有的基本特征(c)a. 確定性 b. 可行性 c. 無窮性

6、d. 擁有足夠的情報23、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(a)a. 控制流 b. 加工 c. 數(shù)據(jù)存儲 d. 源和潭24、算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(d)a. 循環(huán)、分支、遞歸 b. 順序、循環(huán)、嵌套c. 循環(huán)、遞歸、選擇 d. 順序、選擇、循環(huán)25、按條件 f 對關(guān)系 r 進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(c)a. r|x|r b. r|x|rf c. f(r) d. f(r)26、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(

7、a)a. 控制流 b. 加工 c. 數(shù)據(jù)存儲 d. 源和潭27、下列敘述中正確的是(a)a. 線性表是線性結(jié)構(gòu) b. 棧與隊(duì)列是非線性結(jié)構(gòu)c. 線性鏈表是非線性結(jié)構(gòu) d. 二叉樹是線性結(jié)構(gòu)28、下列敘述中正確的是(c)a.數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng)， 不需要操作系統(tǒng)的支持 b.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)c.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 d.數(shù)據(jù)庫系統(tǒng)中， 數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致29、索引屬于(b)a. 模式 b. 內(nèi)模式 c. 外模式 d. 概念模式30、數(shù)據(jù)庫系統(tǒng)的核心是(b)a. 數(shù)據(jù)模型 b. 數(shù)據(jù)庫管理系統(tǒng) c. 軟件工具 d. 數(shù)據(jù)庫31、設(shè)有下列二叉樹：圖見書p46對此二叉樹中序遍歷的結(jié)果為(b)a. abcdef b. dbeafc c. abdecf d. debfca32、索引屬于(b)a. 模式 b. 內(nèi)模式 c. 外模式 d. 概念模式33、 在軟件生命周期中， 能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(d)a. 概要設(shè)計(jì) b. 詳細(xì)設(shè)計(jì) c. 可行性分析 d. 需求分析34、數(shù)據(jù)庫系統(tǒng)的核心是(b)a. 數(shù)據(jù)模型 b. 數(shù)據(jù)庫管理系統(tǒng) c.