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

　　a)算法程序的長(zhǎng)度

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

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

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

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

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

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

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

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

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

　　a)測(cè)試的挑剔性

　　b)完全測(cè)試的不可能性

　　c)測(cè)試的可靠性

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

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

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

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

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

　　d)對(duì)象之間的信息傳遞是通過(guò)消息實(shí)現(xiàn)的

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

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

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

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

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

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

　　a)Acbed

　　b)Decab

　　c)Deabc

　　d)cedba

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

　　a)N+1

　　b)N-1

　　c)2n

　　d)n/2

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

　　下列操作中正確的是

　　a)T=R∩S

　　b)T=R∪S

　　c)T=R×S

　　d)T=R/S

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

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

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

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

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

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

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

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

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

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

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

　　相關(guān)推薦：

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

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

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