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