2010年9月計(jì)算機(jī)等級考試二級C語言預(yù)測試題(5)

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

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

　　A)算法程序的長度

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

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

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

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

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

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

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

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

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

　　A)測試的挑剔性

　　B)完全測試的不可能性

　　C)測試的可靠性

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

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

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

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

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

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

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

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

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

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

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

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

　　A)acbed

　　B)decab

　　C)deabc

　　D)cedba

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

　　A)n+1

　　B)n-1

　　C)2n

　　D)n/2

　　(8)設(shè)有如下三個(gè)關(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圖能夠表示實(shí)體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

　　B)用E-R圖只能表示實(shí)體集之間一對一的聯(lián)系

　　C)用E-R圖只能表示實(shí)體集之間一對多的聯(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ú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí),數(shù)據(jù)的存儲結(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)鍵字