1、1、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括(b)a. 排序、索引、統(tǒng)計(jì) b. 選擇、投影、連接c. 關(guān)聯(lián)、更新、排序 d. 顯示、打印、制表2、下面不屬于軟件設(shè)計(jì)原則的是(c)a. 抽象 b. 模塊化 c. 自底向上 d. 信息隱蔽3、程序流程圖（pfd）中的箭頭代表的是(b) a. 數(shù)據(jù)流 b. 控制流 c. 調(diào)用關(guān)系 d. 組成關(guān)系4、在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是(d)a. 樹(shù)結(jié)構(gòu) b. 網(wǎng)結(jié)構(gòu) c. 線性表 d. 二維表5、下面不屬于軟件工程的3個(gè)要素的是(d) a. 工具 b. 過(guò)程 c. 方法 d. 環(huán)境6、軟件調(diào)試的目的是(b) 注：與軟件測(cè)試要對(duì)比著復(fù)習(xí)a.發(fā)現(xiàn)錯(cuò)

2、誤 b.改正錯(cuò)誤 c.改善軟件的性能 d.挖掘軟件的潛能7、下列敘述中正確的是(a)a. 線性表是線性結(jié)構(gòu) b. 棧與隊(duì)列是非線性結(jié)構(gòu)c. 線性鏈表是非線性結(jié)構(gòu) d. 二叉樹(shù)是線性結(jié)構(gòu)8、在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(d) a. 調(diào)用語(yǔ)句 b. 命令 c. 口令 d. 消息9、將e-r圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成(b)a. 屬性 b. 關(guān)系 c. 鍵 d. 域10、信息隱蔽的概念與下述哪一種概念直接相關(guān)(b) a.軟件結(jié)構(gòu)定義 b. 模塊獨(dú)立性 c. 模塊類型劃分 d. 模擬耦合度11、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括(b)a. 排序、

3、索引、統(tǒng)計(jì) b. 選擇、投影、連接c. 關(guān)聯(lián)、更新、排序 d. 顯示、打印、制表12、按條件f對(duì)關(guān)系r進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(c)a. r|x|r b. r|x|rf c. f(r) d. f(r)13、下列關(guān)于棧的敘述中正確的是(d)a. 在棧中只能插入數(shù)據(jù) b. 在棧中只能刪除數(shù)據(jù)c. 棧是先進(jìn)先出的線性表 d. 棧是先進(jìn)后出的線性表14、下列敘述中正確的是(a)a. 線性表是線性結(jié)構(gòu) b. 棧與隊(duì)列是非線性結(jié)構(gòu)c. 線性鏈表是非線性結(jié)構(gòu) d. 二叉樹(shù)是線性結(jié)構(gòu)15、在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征(c)a. 確定性 b. 可行性 c. 無(wú)窮性 d. 擁有足夠的情

4、報(bào)16、下列敘述中正確的是(a)a. 線性表是線性結(jié)構(gòu) b. 棧與隊(duì)列是非線性結(jié)構(gòu)c. 線性鏈表是非線性結(jié)構(gòu) d. 二叉樹(shù)是線性結(jié)構(gòu)17、下面對(duì)對(duì)象概念描述錯(cuò)誤的是(a) a. 任何對(duì)象都必須有繼承性 b. 對(duì)象是屬性和方法的封裝體c. 對(duì)象間的通訊靠消息傳遞 d. 操作是對(duì)象的動(dòng)態(tài)性屬性18、在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(a)a. 數(shù)據(jù)庫(kù)系統(tǒng) b. 文件系統(tǒng) c. 人工管理 d. 數(shù)據(jù)項(xiàng)管理19、在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是(b) 注：由公式2（k-1）得a. 8 b. 16 c. 32 d. 1520、算法的

5、時(shí)間復(fù)雜度是指(c)a. 執(zhí)行算法程序所需要的時(shí)間 b. 算法程序的長(zhǎng)度 c. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) d. 算法程序中的指令條數(shù)21、下列敘述中正確的是(a)a. 線性表是線性結(jié)構(gòu) b. 棧與隊(duì)列是非線性結(jié)構(gòu)c. 線性鏈表是非線性結(jié)構(gòu) d. 二叉樹(shù)是線性結(jié)構(gòu)22、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(d) a. 概要設(shè)計(jì) b. 詳細(xì)設(shè)計(jì) c. 可行性分析 d. 需求分析23、下面不屬于軟件設(shè)計(jì)原則的是(c)a. 抽象 b. 模塊化 c. 自底向上 d. 信息隱蔽24、下列工具中屬于需求分析常用工具的是(d)a. pad b. pfd c. n

6、-s d. dfd25、設(shè)有下列二叉樹(shù)：圖見(jiàn)書(shū)p46對(duì)此二叉樹(shù)中序遍歷的結(jié)果為(b)a. abcdef b. dbeafc c. abdecf d. debfca26、設(shè)有下列二叉樹(shù)：圖見(jiàn)書(shū)p46對(duì)此二叉樹(shù)中序遍歷的結(jié)果為(b)a. abcdef b. dbeafc c. abdecf d. debfca27、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(b) a. 數(shù)據(jù)所占的存儲(chǔ)空間量 b. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示c. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 d. 存儲(chǔ)在外存中的數(shù)據(jù)28、按條件f對(duì)關(guān)系r進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(c)a. r|x|r b. r|x|rf c. f(r) d. f(r)29、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(d) a. 對(duì)象 b. 繼承 c. 類 d. 過(guò)程調(diào)用30、按條件f對(duì)關(guān)系r進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(c)a. r|x|r b. r|x|rf c. f(r) d. f(r)31、下面描述