(41)算法的空間復雜度是指

　　a)算法程序的長度

　　b)算法程序中的指令條數

　　c)算法程序所占的存儲空間

　　d)執行算法需要的內存空間

　　(42)在結構化程序設計中，模塊劃分的原則是

　　a)各模塊應包括盡量多的功能

　　b)各模塊的規模應盡量大

　　c)各模塊之間的聯系應盡量緊密

　　d)模塊內具有高內聚度、模塊間具有低耦合度

　　(43)下列敘述中，不屬于測試的特征的是

　　a)測試的挑剔性

　　b)完全測試的不可能性

　　c)測試的可靠性

　　d)測試的經濟性

　　(44)下面關于對象概念的描述中，錯誤的是

　　a)對象就是 C 語句結構體中的變量

　　b)對象代表著正在創建的系統中的一個實體

　　c)對象是一個狀態和操作(或方法)的封裝體

　　d)對象之間的信息傳遞是通過消息實現的

　　(45)下列關于隊列的敘述中，正確的是

　　a)在隊列中只能插入數據

　　b)在隊列中只能刪除數據

　　c)隊列是先進先出的線性表

　　d)隊列是先進后出的線性表

　　(46)已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是

　　a)Acbed

　　b)Decab

　　c)Deabc

　　d)cedba

　　(47)某二叉樹中有 n 個度為 2 的結點，則該二叉樹中的葉子結點數為

　　a)N+1

　　b)N-1

　　c)2n

　　d)n/2

　　(48)設有如下三個關系表

　　下列操作中正確的是

　　a)T=R∩S

　　b)T=R∪S

　　c)T=R×S

　　d)T=R/S

　　(49)下列敘述中，正確的是

　　a)用 e-r 圖能夠表示實體集間一對一的聯系、一對多的聯系和多對多的聯系

　　b)用 e-r 圖只能表示實體集間一對一的聯系

　　c)用 e-r 圖能夠表示實體集間一對多的聯系

　　d)用 e-r 圖表示的概念數據模型只能轉換為關系數據模型

　　(50)下列有關數據庫的描述，正確的是

　　a)數據處理是將信息轉化為數據的過程

　　b)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

　　c)關系中的每一列稱為元組，一個元組就是一個字段

　　d)如果一個關系中的屬性或屬性組合并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字

　　答案：41-50 D　D　C　A　C　D　A　C　A　D

　　相關推薦：

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級考試《VFP》鞏固練習及解析匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總