【正文】 const char *const p=hello。} }。 class B:public A { public: B（） {cout3。 （ 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） 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。 cout*p,bendl。a++） a++。} }。} void print（） const{cout a 。 （ 8） （ 8） C++語言提供的基本控制結(jié)構(gòu)可以分為 3種類型：順序結(jié)構(gòu)、 【 9】 和循環(huán)結(jié)構(gòu)。求得該二叉樹的前序遍歷序列為選項(xiàng) D）。 (11)D 解析： C++語言最重要的特點(diǎn)是其為一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語言，但是 C++語言也包含了全部的 C語言的特征。 (23)C 解析： 構(gòu)造函數(shù)在創(chuàng)建對象時(shí)系統(tǒng)自動(dòng)調(diào)用，其功能是使用給定的值將對象初始化。 (2)log2n 解析： 對于長度為 n的有序線性表，在最壞情況下，二分查找只需要比較 log2n次，而順序查找需要比較 n次。 全真模擬試卷（ 2） 一、選擇題 在下列各題的 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （ 16） （ 16）下面關(guān)于 break語句的描述中，不正確的是 A） break可以用于循環(huán)體內(nèi) B） break語句可以在 for循環(huán)語句中出現(xiàn)多次 C） break語句可以在 switch語句中出現(xiàn)多次 D） break語句可用于 if條件判斷語句內(nèi) （ 17） （ 17）下面關(guān)于數(shù)組的描述錯(cuò)誤的是 A）在 C++語言中數(shù)組的名字就是指向該數(shù)組第一個(gè)元素的指 針 B）長度為 n的數(shù)組，下標(biāo)的范圍是 0～ n1 C）數(shù)組的大小必須在編譯時(shí)確定 D）數(shù)組只能通過值參數(shù)和引用參數(shù)兩種方式傳遞給函數(shù) （ 18） （ 18）下面程序錯(cuò)誤的語句是 ① include ② void main（） ③ { ④ int *p=new int［ 1］ 。 （） 。y） 。則表達(dá) 式 a+++b的值為 【 7】 。 參考答案與解析 一、選擇題 (1)B 解析： 利用前序和中序遍歷的方法可以確定二叉樹的結(jié)構(gòu)，具體步驟如下：① 前序遍歷的第一個(gè)結(jié)點(diǎn) A為樹的根結(jié)點(diǎn)；② 中序遍歷中 A的左邊的結(jié)點(diǎn)為 A的左子樹， A右邊的結(jié)點(diǎn)為 A的右子樹；③ 再分別對 A的左右子樹進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。首先，從 ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系， ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。 (21)D 解析： 本題考察的是遞歸函數(shù)的使用，題中遞歸函數(shù)的結(jié)束條件為 n1，遞推公式為 f（ n）=n+f（ n1），所以計(jì)算結(jié)果為 5+4+3+2+1+1，最后一個(gè) 1為 n=0時(shí)的返回值。 二、填空題 (1)存儲結(jié)構(gòu) 解析： 數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式。 (14)cout′ A′ 。,則（ a++） +b和 a+++b這兩個(gè)表達(dá)式的值分別為 A） 3,3 B） 3,4 C） 4,3 D） 4,4 （ 15） （ 15）下面程序的運(yùn)行結(jié)果為 include void main（ ） { char a=′ 3′ 。 b=temp。} }。 C） cout′＼ xA′ 。} TT Sum（） {return a1+a2+a3。 else coutfalseendl。為該類 【 11】 函數(shù)的原型說明。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計(jì)算機(jī)中的存儲表示形式。 coutendl。 （ 7） （ 7）下面程序的結(jié)果為 【 7】 。 } A） 25 B） 36 C） 258 D） 369 （ 35） （ 35）下列程序的運(yùn)行結(jié)果為 include templateclass TT class FF { TT a1, a2, a3。} }。 （） 。 （ 18） （ 18）下面程序的運(yùn)行結(jié)果為 include void swap（ int amp。 D） 8++； （ 13） （ 13）下列程序的運(yùn) 行結(jié)果為 include void main（） { int a=2。 (10)50 解析： 本題考察的是函數(shù)的默認(rèn)參數(shù)，如果一個(gè)函數(shù)中有多個(gè)參數(shù)，則默認(rèn)參數(shù)應(yīng)從右至左逐個(gè)定義，所以題目中 x使用參數(shù) 5， y使用默認(rèn)參數(shù) 0。 (32)A 解析： 本題考察的是文件流的操作， app表示追加方式打開文件（即將指針移至文件尾），binary表示以二進(jìn)制方式打開文件。 (17)D 解析： 本題考察的是數(shù)組的基本使用，數(shù)組還可以通過對應(yīng)的指針調(diào)用傳遞參數(shù)，其余選項(xiàng)的說法都是正確的。 (7)D 解析： 軟件工程包括 3個(gè)要素，即方法 、工具和過程。 （ 12） （ 12） C++語言支持的兩種多態(tài)性分別是編譯時(shí)的多態(tài)性和 【 13】 的多態(tài)性。 （ 4） （ 4）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體 項(xiàng)目主管 與實(shí)體 項(xiàng)目 的聯(lián)系屬于 【 4】 的聯(lián)系。 cout*a*b 。} void print（） {coutnum。 }while（ i=0） 。 解析： 本題考察的是考生使用對象指針調(diào)用成員函數(shù)的能力，指針調(diào)用成員函數(shù)應(yīng)該使用符號 。 (34)B 解析： 本題考察的是對構(gòu)造函數(shù)的掌握，另外 ++運(yùn)算符是右結(jié)合的，所以在進(jìn)行輸出的時(shí)候都是先把原來的輸出后再自加 1。 (19)D 解析： C++語言中，在定義該函數(shù)時(shí)所指定的數(shù)據(jù)類型決定函數(shù)的返回值類型。數(shù)據(jù)定義語言（ Data Definition Language，簡稱 DDL）負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言（ Data Manipulation Language，簡稱 DML）負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。 （ 14） （ 14）類模板的使用實(shí)際上是將類模板實(shí)例化成一個(gè)具體的 【 15】 。 （ 5） （ 5）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【 5】 3種。 } A） 00 B） 23 C） 34 D） 25 （ 35） （ 35）下面程序的輸出結(jié)果是 include class example { int a。 cout 。 } while（ a=10） C） int a=1。,則 10+x+y值的數(shù)據(jù)類型是 A） int B） double C） float D）不確定 （ 14） （ 14）下列程序的執(zhí)行結(jié)果為 include void main（） { int a=3,b=0。a++） { a++。 } A） hello B） the C） world D） hellotheworld （ 19） （ 19）決定 C++語言中函數(shù)的返回值類型的是 A） return語句中的表達(dá)式類型 B）調(diào)用該函數(shù)時(shí)系統(tǒng)隨機(jī)產(chǎn)生的類型 C）調(diào)用該函數(shù)時(shí)的主調(diào)用函數(shù)類型 D）在定義該函數(shù)時(shí)所指定的數(shù)據(jù)類型 （ 20） （ 20）下列程序的輸出結(jié)果是 include int min（ int a,int b） { if （ ab） return a。 } A） 1234 B） 1324 C） 1342 D） 3142 （ 30） （ 30）下列關(guān)于虛基類的描述，錯(cuò)誤的是 A）設(shè)置虛基類的目的是為了消除二義性 B）虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用 C）若同一層中包含多 個(gè)虛基類，這些虛基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用 D）若虛基類由非虛基類派生而來，則仍然先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù) （ 31） （ 31）下列關(guān)于多態(tài)性的描述，錯(cuò)誤的是 A） C++語言中的多態(tài)性分為編譯時(shí)的多態(tài)性和運(yùn)行時(shí)的多態(tài)性 B）編譯時(shí)的多態(tài)性可通過函數(shù)重載實(shí)現(xiàn) C）運(yùn)行時(shí)的多態(tài)性可通過模板和虛函數(shù)實(shí)現(xiàn) D）實(shí)現(xiàn)運(yùn)行時(shí)多態(tài)性的機(jī)制稱為動(dòng)態(tài)綁定 （ 32） （ 32）下列運(yùn)算符中，在 C++語言中不能重載的是 A） * B） = C） :: D） / （ 33） （ 33）當(dāng)使用 fstream流類定義一個(gè)流對象并打開一個(gè)磁盤文件時(shí)，文件的隱含打開方式為 A） ios::in B） ios::out C） ios::in | ios::out D）以上都不對 （ 34） （ 34）下列程序的運(yùn)行結(jié)果是 include class A { int a。 （） 。 class MyClass { public: MyClass（ int x） {n = x。經(jīng)驗(yàn)表明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。a=a+1。它提高了程序的運(yùn)行效率，但破壞了類的封裝性和隱藏性，使得類的非成員函數(shù)可以訪問類的私有成員。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。amp。 else return n+func（ n1） 。 ref=ref+2。 void main（） { A a,b［ 3］ ,*c。 }while（ i） 。 B）中出棧過程如圖所示： (4)D 解析： 濫用 goto 語句將使程序流程無規(guī)律，可讀性差，因此 A）不選；注解行有利于對程序的理解，不應(yīng)減少或取消， B）也不選；程序的長短要依照實(shí)際情況而論，而不是越短越好，C）也不選。 (13)B 解析： 本題考察的是運(yùn)算符的優(yōu)先級，應(yīng)該先計(jì)算 a+b的值為 21，然后與 c比較大小的值為0，根據(jù) amp。因?yàn)?++運(yùn)算是右結(jié)合的，所以在使用 a對 b賦值時(shí)， b的 num變?yōu)?1而 a的 num變?yōu)?2（先賦值再自加）。 (4)一對多 `1∶ N 解析： 兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù) 關(guān)系，這種函數(shù)關(guān)系可以有 3種，即一對一（ 1∶ 1）的聯(lián)系、一對多（ 1∶ N）或多對一（ N∶ 1）的聯(lián)系和多對多（ N∶ N）的聯(lián)系。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 Ａ）控制流 Ｂ）加工 Ｃ）數(shù)據(jù)存儲 Ｄ）源和潭 （ 8） （ 8）應(yīng)用數(shù)據(jù)庫的主要目的是 A）解決數(shù)據(jù)保密問題 B）解決數(shù)據(jù)完整性問題 C）解決數(shù)據(jù)共享問題 D）解決數(shù)據(jù)量大的問題 （ 9） （ 9）在數(shù)據(jù)庫設(shè)計(jì)中，將 ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 A）需求分析階段 B）邏輯設(shè)計(jì)階段 C）概念設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 （ 10） （ 10）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階 段和數(shù)據(jù)庫系統(tǒng)階段。 } } A） 3 B） 321 C） 31 D） 32 （ 16） （ 16）有如下數(shù)組聲明 :int num［ 10］ 。 public: A（） {n=