1、算法的時(shí)間復(fù)雜度是指________。
     A)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
     B)算法程序中的指令條數(shù)
     C)執(zhí)行算法程序所需要的時(shí)間
     D)算法程序的長(zhǎng)度
     2、算法的空間復(fù)雜度是指________。
     A)算法程序所占的存儲(chǔ)空間
     B)算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
     C)算法程序的長(zhǎng)度
     D)算法程序中的指令條數(shù)
     3、下列敘述中正確的是________。
     A)線性鏈表是非線性結(jié)構(gòu)
     B)二叉樹(shù)是線性結(jié)構(gòu)
     C)線性表是線性結(jié)構(gòu)
     D)棧與隊(duì)列是非線性結(jié)構(gòu)
     4、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指________。
     A)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
     B)存儲(chǔ)在外存中的數(shù)據(jù)
     C)數(shù)據(jù)所占的存儲(chǔ)空間量
     D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
     5、下列關(guān)于隊(duì)列的敘述中正確的是________。
     A)隊(duì)列是先進(jìn)先出的線性表
     B)隊(duì)列是先進(jìn)后出的線性表
     C)在隊(duì)列中只能插入數(shù)據(jù)
     D)在隊(duì)列中只能刪除數(shù)據(jù)
     6、下列關(guān)于棧的敘述中正確的是________。
     A)棧是先進(jìn)先出的線性表
     B)棧是先進(jìn)后出的線性表
     C)在棧中只能插入數(shù)據(jù)
     D)在棧中只能刪除數(shù)據(jù)
     7、設(shè)有下列二叉樹(shù)：
     對(duì)此二叉樹(shù)中序遍歷的結(jié)果為_(kāi)_______。
     A)ABDECF
     B)DEBFCA
     C)ABCDEF
     D)DBEAFC
     8、在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_______。
     A)16
     B)15
     C)32
     D)31
     9、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_______。
     A)(n+1)/2
     B)n/2
     C)n+1
     D)n
     10、設(shè)樹(shù)T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1。則T中的葉子結(jié)點(diǎn)數(shù)為_(kāi)_______。
     A)6
     B)5
     C)8
     D)7
     11、在長(zhǎng)度為n的有序線性表中進(jìn)行________查找，需要的比較次數(shù)為log2n。
     12、設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有________個(gè)葉子結(jié)點(diǎn)。
     13、設(shè)一棵二叉樹(shù)的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為_(kāi)_______。
     14、在最壞情況下，________排序的時(shí)間復(fù)雜度為n(n-1)/2。
     15、在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊(duì)列中共有________個(gè)元素。
     16、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是________。
     A)程序的執(zhí)行效率
     B)程序的可移植性
     C)程序的規(guī)模
     D)程序的易讀性
     17、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是________。
     A)充分考慮程序的執(zhí)行效率
     B)程序的注釋可有可無(wú)
     C)程序應(yīng)簡(jiǎn)單、清晰、可讀性好
     D)符號(hào)名的命名只要符合語(yǔ)法
     18、在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送________。
     A)口令
     B)消息
     C)調(diào)用語(yǔ)句
     D)命令
     19、信息隱蔽的概念與下述哪一種概念直接相關(guān)________。
     A)模塊類型劃分
     B)模塊耦合度
     C)軟件結(jié)構(gòu)定義
     D)模塊獨(dú)立性
     20、下面對(duì)對(duì)象概念描述錯(cuò)誤的是________。
     A)對(duì)象間的通信靠消息傳遞
     B)操作是對(duì)象的動(dòng)態(tài)屬性
     C)任何對(duì)象都必須有繼承性
     D)對(duì)象是屬性和方法的封裝體
     21、結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、________和循環(huán)。
     22、源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和________。23、在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過(guò)對(duì)象的________性來(lái)實(shí)現(xiàn)的。24、類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的________。
     25、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_(kāi)_______。
     26、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是________。
     A)可行性分析
     B)需求分析
     C)概要設(shè)計(jì)
     D)詳細(xì)設(shè)計(jì)
     27、下面不屬于軟件工程的3個(gè)要素的是________。
     A)方法
     B)環(huán)境
     C)工具
     D)過(guò)程
     28、檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為_(kāi)_______。
     A)驗(yàn)證測(cè)試
     B)驗(yàn)收測(cè)試
     C)確認(rèn)測(cè)試
     D)集成測(cè)試
     29、數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是________。
     A)數(shù)據(jù)存儲(chǔ)
     B)源和潭
     C)控制流
     D)加工
     30、下面不屬于軟件設(shè)計(jì)原則的是________。
     A)自底向上
     B)信息隱蔽
     C)抽象
     D)模塊化