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