1)算法的空間復雜度是指______。(D)
A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
(2) 下列關于棧的敘述中正確的是______。(D)
A.在棧中只能插入數(shù)據(jù)
B.在棧中只能刪除數(shù)據(jù)
C.棧是先進先出的線性表
D.棧是先進后出的線性表
(3) 在深度為5的滿二叉樹中，葉子結點的個數(shù)為______。(C)
A.32
B.31
C.16
D.15
(4) 對建立良好的程序設計風格，下面描述正確的是______。(A)
A.程序應簡單、清晰、可讀性好
B.符號名的命名要符合語法
C.充分考慮程序的執(zhí)行效率
D.程序的注釋可有可無
(5)下面對對象概念描述錯誤的是______。(A)
A.任何對象都必須有繼承性
C.對象間的通訊靠消息傳遞
D.操作是對象的動態(tài)性屬性
(6) 下面不屬于軟件工程的3個要素的是______。(D)
A.工具
B.過程
C.方法
D.環(huán)境
(7) 程序流程圖（PFD）中的箭頭代表的是______。(B)
A.數(shù)據(jù)流
B.控制流
C.調(diào)用關系
D.組成關系
(8)在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性的階段是______。(A)
A.數(shù)據(jù)庫系統(tǒng)
B.文件系統(tǒng)
C.人工管理
D.數(shù)據(jù)項管理
(9)用樹形結構來表示實體之間聯(lián)系的模型稱為______。(B)
A.關系模型
B.層次模型
C.網(wǎng)狀模型
D.數(shù)據(jù)模型
(10)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括______。(B)
A.排序、索引、統(tǒng)計
B.選擇、投影、連接
C.關聯(lián)、更新、排序
D.顯示、打印、制表
A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
(2) 下列關于棧的敘述中正確的是______。(D)
A.在棧中只能插入數(shù)據(jù)
B.在棧中只能刪除數(shù)據(jù)
C.棧是先進先出的線性表
D.棧是先進后出的線性表
(3) 在深度為5的滿二叉樹中，葉子結點的個數(shù)為______。(C)
A.32
B.31
C.16
D.15
(4) 對建立良好的程序設計風格，下面描述正確的是______。(A)
A.程序應簡單、清晰、可讀性好
B.符號名的命名要符合語法
C.充分考慮程序的執(zhí)行效率
D.程序的注釋可有可無
(5)下面對對象概念描述錯誤的是______。(A)
A.任何對象都必須有繼承性
C.對象間的通訊靠消息傳遞
D.操作是對象的動態(tài)性屬性
(6) 下面不屬于軟件工程的3個要素的是______。(D)
A.工具
B.過程
C.方法
D.環(huán)境
(7) 程序流程圖（PFD）中的箭頭代表的是______。(B)
A.數(shù)據(jù)流
B.控制流
C.調(diào)用關系
D.組成關系
(8)在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性的階段是______。(A)
A.數(shù)據(jù)庫系統(tǒng)
B.文件系統(tǒng)
C.人工管理
D.數(shù)據(jù)項管理
(9)用樹形結構來表示實體之間聯(lián)系的模型稱為______。(B)
A.關系模型
B.層次模型
C.網(wǎng)狀模型
D.數(shù)據(jù)模型
(10)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括______。(B)
A.排序、索引、統(tǒng)計
B.選擇、投影、連接
C.關聯(lián)、更新、排序
D.顯示、打印、制表