一、選擇題（在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。）

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

　　A)算法程序的長度

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

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

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

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

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

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

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

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

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

　　A)測試的挑剔性

　　B)完全測試的不可能性

　　C)測試的可靠性

　　D)測試的經(jīng)濟性

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

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

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

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

　　D)對象之間的信息傳遞是通過消息進行的

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

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

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

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

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

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

　　A)acbed

　　B)decab

　　C)deabc

　　D)cedba

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

　　A)n+1

　　B)n-1

　　C)2n

　　D)n/2

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

　　R S T

　　A B C A B C

　　m 1 3 m 1 3

　　n n 1 3

　　下列操作中正確的是

　　A) T=R∩S

　　B) T=R∪S

　　C) T=R×S

　　D) T=R/S

　　(9)下列敘述中,正確的是

　　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ù)模型

　　(10)下列有關(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)鍵字