【正文】 執(zhí)行這個(gè)算法所需要的內(nèi)存空間。求得該二叉樹(shù)的前序遍歷序列為選項(xiàng) D）。 }。 （ 8） （ 8） C++語(yǔ)言提供的基本控制結(jié)構(gòu)可以分為 3種類型：順序結(jié)構(gòu)、 【 9】 和循環(huán)結(jié)構(gòu)。 （ 2） （ 2）在長(zhǎng)度為 n的有序線性表中進(jìn)行二分查找。} void print（） const{cout a 。 couta++。} }。 } void main（） { coutmin（ 1,min（ 2,3）） endl。a++） a++。a=10。 cout*p,bendl。 全真模擬試卷（ 1） 一、選擇題 在下列各題的 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。 } A） 3,4 B） 4,3 C） 3,4 D） 4,4 （ 15） （ 15）下面程序的運(yùn)行結(jié)果為 include void main（） { for（ int a=0,x=0。a++） 。 （ 17） （ 17）下面關(guān)于數(shù)組的初始化正確的是 A） char str［］ ={′ a′ ,′ b′ ,′ c′ } B） char str［ 2］ ={′ a′ ,′ b′ ,′ c′ } C） char str［ 2］［ 3］ ={{′ a′ ,′ b′ },{′ c′ ,′ d′ },{′ e′ ,′ f′ }} D） char str（） ={′ a′ ,′ b′ ,′ c′ } （ 18） （ 18）下列程序的輸出結(jié)果為 include void main（） { char *a［］ ={hello,the,world}。 } A） 0 B） 1 C） 2 D） 3 （ 21） （ 21）下列程序的運(yùn)行結(jié)果為 include void print（ double a） { cout++a。 class B:public A { public: B（） {cout3。 } }。} }。最壞的情況下，需要的比較次數(shù)為 【 2】 。 （ 9） （ 9） C++語(yǔ)句 const char *const p=hello。 int f（） { MyC1ass *ptr = new MyClass（ 45） 。 (3)B 解析：鏈表采用 的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，不需要移動(dòng)數(shù)據(jù)元素。 (7)D 解析： 軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù) 3個(gè)階段。 (12)A 解析： 標(biāo)識(shí)符是一個(gè)以字母或下劃線開(kāi)始的，由字母、下劃線和數(shù)字組 成的字符串，標(biāo)識(shí)符不能與任意關(guān)鍵字同名。 (17)A 解析： 本題考察的是字符數(shù)組的初始化。 (24)D 解析： 析構(gòu)函數(shù)就是用來(lái)釋放對(duì)象的，它的調(diào)用完成之后，對(duì)象也就消失了，相應(yīng)的內(nèi)存空間也被釋放了。 (31)C 解析：編譯時(shí)的多態(tài)性 是通過(guò)函數(shù)重載和模板體現(xiàn)的，運(yùn)行時(shí)的多態(tài)性是通過(guò)虛函數(shù)體現(xiàn)的。 (3)對(duì)象 解析： 將屬性、操作相似的對(duì)象歸為類，也就是說(shuō)，類是具有共同屬性、共同方法的對(duì)象的集合。 (9)改變 解析： 本題考察的是定義常量的關(guān)鍵字 const，由 const定義的變量的值不可以再改變，所以定義時(shí)必須進(jìn)行初始化。 （ 1） （ 1）已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為 ABDEGCFH和 DBGEACHF，則該二叉樹(shù)的后序遍歷為 A） GEDHFBCA B） DGEBHFCA C） ABCDEFGH D） ACBFEDHG （ 2） （ 2）樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A）有且只有 1 B） 1或多于 1 C） 0或 1 D）至少 2 （ 3） （ 3）如果進(jìn)棧序列為 e1,e2,e3,e4，則可能的出棧序列是 A） e3,e1,e4,e2 B） e2,e4,e3,e1 C） e3,e4,e1,e2 D）任意順序 （ 4） （ 4）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是 A）不限制 goto語(yǔ)句的使用 B）減少或取消注解行 C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解 （ 5） （ 5）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成 分、控制成分和 A）對(duì)象成分 B）變量成分 C）語(yǔ)句成分 D）傳輸成分 （ 6） （ 6）下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是 A）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流 B）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù) C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D）便于開(kāi)發(fā)人員進(jìn)行需求分析 （ 7） （ 7）下列不屬于軟件工程的 3個(gè)要素的是 Ａ）工具 Ｂ）過(guò)程 Ｃ）方法 Ｄ）環(huán)境 （ 8） （ 8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 A）外模式 B）概念模式 C）內(nèi)模式 D）存儲(chǔ)模式 （ 9） （ 9）將 ER圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 A）屬性 B）關(guān)系 C）鍵 D）域 （ 10） （ 10） SQL語(yǔ)言又稱為 A）結(jié)構(gòu)化定義語(yǔ)言 B）結(jié)構(gòu)化控制語(yǔ)言 C）結(jié)構(gòu)化查詢語(yǔ)言 D）結(jié)構(gòu)化操縱語(yǔ)言 （ 11） （ 11）下面關(guān)于類和對(duì)象的描述中，錯(cuò)誤的是 A）類就是 C語(yǔ)言中的結(jié)構(gòu)體類型，對(duì)象就是 C語(yǔ)言中的結(jié)構(gòu)體變量 B）類和對(duì)象之間的關(guān)系是抽象和具體的關(guān)系 C）對(duì)象是類的實(shí)例，一個(gè)對(duì)象必須屬于一個(gè)已知的類 D）類是具有共同行為的若干對(duì)象的統(tǒng)一描述體 （ 12） （ 12）以下 各選項(xiàng)組中，均是 C++語(yǔ)言關(guān)鍵字的組是 A） public operator this B） shod string static C） it while = D） private cout printf （ 13） （ 13）設(shè) int a=10,b=11,c=12。 } B） for（ int i=1。 ⑤ p=9。 public: A（ int i） {num=i。 } A） 11 B） 12 C） 21 D） 22 （ 26） （ 26）下面對(duì)靜態(tài)數(shù)據(jù)成員的描述中 ,正確的是 A）靜態(tài)數(shù)據(jù)成員是類的所有對(duì)象共享的數(shù)據(jù) B）類的每個(gè)對(duì)象 都有自己的靜態(tài)數(shù)據(jù)成員 C）類的不同對(duì)象有不同的靜態(tài)數(shù)據(jù)成員值 D）靜態(tài)數(shù)據(jù)成員不能通過(guò)類的對(duì)象調(diào)用 （ 27） （ 27）如果類 A被說(shuō)明成類 B的友元，則 A）類 A的成員即類 B的成員 B）類 B的成員即類 A的成員 C）類 A的成員函數(shù)不得訪問(wèn)類 B的成員 D）類 B不一定是類 A的友元 （ 28） （ 28）可以用 p的基類成員 a，其中 a是 A）私有繼承的公有成員 B）公有繼承的私有成員 C）公有繼承的保護(hù)成員 D）公有繼承的公有成員 （ 29） （ 29）建立派生類對(duì)象時(shí)， 3種構(gòu)造函數(shù)分 別是 a（基類的構(gòu)造函數(shù)）、 b（成員對(duì)象的構(gòu)造函數(shù)）、 c（派生類的構(gòu)造函數(shù)）這 3種構(gòu)造函數(shù)的調(diào)用順序?yàn)? A） abc B） acb C） cab D） cba （ 30） （ 30）下面關(guān)于虛函數(shù)的描述，錯(cuò)誤的是 A）在成員函數(shù)聲明的前面加上 virtual修飾，就可把該函數(shù)聲明為虛函數(shù) B）基類中說(shuō)明了虛函數(shù)后，派生類中對(duì)應(yīng)的函數(shù)也必須說(shuō)明為虛函數(shù) C）虛函數(shù)可以是另一個(gè)類的友元函數(shù)，但不能是靜態(tài)成員函數(shù) D）基類中說(shuō)明的純虛函數(shù)在其任何派生類中都必須實(shí)現(xiàn) （ 31） （ 31）下面關(guān)于模板的描述，錯(cuò)誤的是 A）函數(shù)模板和類模板的參數(shù)可以是任意的數(shù)據(jù)類型 B）類模板不能直接使用，必須先實(shí)例化為相應(yīng)的模板類，然后定義了模板類的對(duì)象后才能使用 C）函數(shù)模板不能直接使用，需要實(shí)例化為模板函數(shù)后才能使用 D）類模板的成員函數(shù)都是模板函數(shù) （ 32） （ 32）語(yǔ)句 ofstream f（ ,ios::app｜ ios::binary） 。 } A） 13 B） 16 C） 36 D） 33 （ 34） （ 34）下面程序的運(yùn)行結(jié)果是 include void fun（ int *a,int *b） { int x=*a。 coutxyendl。 （ 1） （ 1）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于 【 1】 。 （ 8） （ 8）下面程序的輸出結(jié)果為 【 8】 。 include void fun（ int x=0,int y=0） { coutxy。 (2)A 解析： 樹(shù)是一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，其中一個(gè)特定的結(jié)點(diǎn)稱為根，其余結(jié)點(diǎn)分為若干個(gè)不相交的集合。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。選項(xiàng) B）中 default語(yǔ)句可有可無(wú)；選項(xiàng) C）中 if可以單獨(dú)作為一條語(yǔ)句，不必須和 else搭配。 (22)D 解析： 數(shù)據(jù)封裝為了防止不同模塊間數(shù)據(jù)的非法訪問(wèn)及修改。 (29)A 解析： 本題考察的是在繼承中派生類的對(duì)象調(diào)用構(gòu)造函數(shù)的順序，應(yīng)該是先調(diào)用基類的構(gòu)造函數(shù)，然后是成員中的對(duì)象對(duì)應(yīng)類的構(gòu)造函數(shù)，最后是派 生類自己的構(gòu)造函數(shù)。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信 息。 (8)4 解析： 本題考察的是考生分析簡(jiǎn)單循環(huán)結(jié)構(gòu)的能力。 解析： 本題考察的是 C++語(yǔ)言的流輸出操作。則下列表示錯(cuò)誤的是 A） ++a。 switch（ a） { case ′ 3′ : cout3。 B） x=*（ a+1） 。 } void main（） { int a=2,b=3。 int A::n=2。 class base1:virtual base{ public: base1（） {cout1。 } A） 0123 B） 3120 C） 0312 D） 3012 （ 30） （ 30）對(duì)于類定義 class A{ public: virtual void func1（） {} void func2（） {} }。 D） cout′＼ 0′ 。 } A） 12 B） 15 C） 20 D） 60 （ 34） （ 34）下面程序的運(yùn)行結(jié)果是 include void main（） { int i=1。}}。 （ 4） （ 4）軟件工程研究的內(nèi)容主要包括： 【 4】 技術(shù)和軟件工程管理。 } （ 8） （ 8）下列 for語(yǔ)句的循環(huán)次數(shù)為 【 8】 。 for（ int i=0。 （ 12） （ 12）派生類構(gòu)造函數(shù)的執(zhí)行順序是先執(zhí)行 【 12】 的構(gòu)造函數(shù)，然后執(zhí)行成員對(duì)象的構(gòu)造函數(shù)，最后執(zhí)行 【 13】 的構(gòu)造函數(shù)。 (2)C 解析： 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái) 指示，不需要移動(dòng)數(shù)據(jù)元素。 (3)C 解析： 數(shù)據(jù)結(jié)構(gòu)概念一般包括 3個(gè)方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。 （ 14） （ 14）下列程序的執(zhí)行結(jié)果為 【 15】 。i++） couta［ i］ 。bamp。 （ 6） （ 6） C++中封裝性、繼承性和 【 6】 是面向?qū)ο笏枷氲闹饕卣鳌? cout（） ′ ′ （） endl。 else couti。 for（ int i=1。} virtual void func2（） {cout″ class B func 2″ end1。 class base2:virtual base{