1、算法的時(shí)間復(fù)雜度是指________。
A)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
B)算法程序中的指令條數(shù)
C)執(zhí)行算法程序所需要的時(shí)間
D)算法程序的長(zhǎng)度
2、算法的空間復(fù)雜度是指________。
A)算法程序所占的存儲(chǔ)空間
B)算法執(zhí)行過程中所需要的存儲(chǔ)空間
C)算法程序的長(zhǎng)度
D)算法程序中的指令條數(shù)
3、下列敘述中正確的是________。
A)線性鏈表是非線性結(jié)構(gòu)
B)二叉樹是線性結(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è)有下列二叉樹：
對(duì)此二叉樹中序遍歷的結(jié)果為________。
A)ABDECF
B)DEBFCA
C)ABCDEF
D)DBEAFC
8、在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為________。
A)16
B)15
C)32
D)31
9、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為________。
A)(n+1)/2
B)n/2
C)n+1
D)n
10、設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1。則T中的葉子結(jié)點(diǎn)數(shù)為________。
A)6
B)5
C)8
D)7
11、在長(zhǎng)度為n的有序線性表中進(jìn)行________查找，需要的比較次數(shù)為log2n。
12、設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有________個(gè)葉子結(jié)點(diǎn)。
13、設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為________。
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)程序的注釋可有可無
C)程序應(yīng)簡(jiǎn)單、清晰、可讀性好
D)符號(hào)名的命名只要符合語(yǔ)法
18、在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(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ū)ο蠓椒ㄖ校畔㈦[蔽是通過對(duì)象的________性來實(shí)現(xiàn)的。24、類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的________。
25、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為________。
26、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是________。
A)可行性分析
B)需求分析
C)概要設(shè)計(jì)
D)詳細(xì)設(shè)計(jì)
27、下面不屬于軟件工程的3個(gè)要素的是________。
A)方法
B)環(huán)境
C)工具
D)過程
28、檢查軟件產(chǎn)品是否符合需求定義的過程稱為________。
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)模塊化