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

　　a)算法程序的長度

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

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

　　d)執(zhí)行算法需要的內(nèi)存空間

　　(42)在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是

　　a)各模塊應(yīng)包括盡量多的功能

　　b)各模塊的規(guī)模應(yīng)盡量大

　　c)各模塊之間的聯(lián)系應(yīng)盡量緊密

　　d)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

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

　　a)測試的挑剔性

　　b)完全測試的不可能性

　　c)測試的可靠性

　　d)測試的經(jīng)濟(jì)性

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

　　a)對象就是 C 語句結(jié)構(gòu)體中的變量

　　b)對象代表著正在創(chuàng)建的系統(tǒng)中的一個實體

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

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

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

　　a)在隊列中只能插入數(shù)據(jù)

　　b)在隊列中只能刪除數(shù)據(jù)

　　c)隊列是先進(jìn)先出的線性表

　　d)隊列是先進(jìn)后出的線性表

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

　　a)Acbed

　　b)Decab

　　c)Deabc

　　d)cedba

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

　　a)N+1

　　b)N-1

　　c)2n

　　d)n/2

　　(48)設(shè)有如下三個關(guān)系表

　　下列操作中正確的是

　　a)T=R∩S

　　b)T=R∪S

　　c)T=R×S

　　d)T=R/S

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

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

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

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

　　d)用 e-r 圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

　　(50)下列有關(guān)數(shù)據(jù)庫的描述，正確的是

　　a)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

　　b)數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變

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

　　d)如果一個關(guān)系中的屬性或?qū)傩越M合并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字

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

　　相關(guān)推薦：

　　2015年計算機(jī)二級公共基礎(chǔ)知識模擬題及答案匯總

　　2015年計算機(jī)二級考試《VFP》鞏固練習(xí)及解析匯總

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