【正文】 全真模擬試卷（ 1） 一、選擇題 在下列各題的 A）、 B）、 C）、 D）四個選項(xiàng)中，只有一個選項(xiàng)是正確的，請將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （ 1） （ 1）棧和隊(duì)列的共同特點(diǎn)是 A）都是先進(jìn)先出 B）都是先進(jìn)后出 C）只允許在端點(diǎn)處插入和刪除元素 D）沒有共同點(diǎn) （ 2） （ 2）已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是 A） acbed B） decab C） deabc D） cedba （ 3） （ 3）鏈表不具有的特點(diǎn)是 A）不必 事先估計(jì)存儲空間 B）可隨機(jī)訪問任一元素 C）插入刪除不需要移動元素 D）所需空間與線性表長度成正比 （ 4） （ 4）結(jié)構(gòu)化程序設(shè)計(jì)的 3種結(jié)構(gòu)是 A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) （ 5） （ 5）為了提高測試的效率，應(yīng)該 A）隨機(jī)選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C）在完成編碼以后制定軟件的測試計(jì)劃 D）集中對付那些錯誤群集的程序 （ 6） （ 6）算法的時間復(fù)雜度是指 A）執(zhí)行算法程序所需要的時間 B）算法程序的長度 C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D）算法程序中的指令條數(shù) （ 7） （ 7）軟件生命周期中所花費(fèi)用最多的階段是 A）詳細(xì)設(shè)計(jì) B）軟件編碼 C）軟件測試 D）軟件維護(hù) （ 8） （ 8）數(shù)據(jù)庫管理系統(tǒng) DBMS中用來定義模式、內(nèi)模式和外模式的語言為 A） C B） Basic C） DDL D） DML （ 9） （ 9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是 A）數(shù)據(jù)庫是一個 DBF文件 B）數(shù)據(jù)庫是一個關(guān)系 C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D）數(shù) 據(jù)庫是一組文件 （ 10） （ 10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是 A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨(dú)立性是指當(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)鍵字 （ 11） （ 11） C++語言對 C語言做了很多改進(jìn)， C++語言相對于 C語言的最根本的變化是 A）增加了一些新的運(yùn)算符 B）允許函數(shù)重載，并允許設(shè)置缺省參數(shù) C）規(guī)定函數(shù)說明符必須用原型 D）引進(jìn)了類和對象的概念 （ 12） （ 12）下列哪個是 C++語言的有效標(biāo)識符 ? A） _No1 B） C） 12345 D） int （ 13） （ 13）設(shè)有定義 int x。float y。,則 10+x+y值的數(shù)據(jù)類型是 A） int B） double C） float D）不確定 （ 14） （ 14）下列程序的執(zhí)行結(jié)果為 include void main（） { int a=3,b=0。 int *p=amp。a。 b=+a++。 cout*p,bendl。 } 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。!xamp。amp。a=10。a++） { a++。 } coutaendl。 } A） 10 B） 11 C） 12 D） 0 （ 16） （ 16）下列選項(xiàng)，不正確的是 A） for（ int a=1。a=10。a++） 。 B） int a=1。 do { a++。 } while（ a=10） C） int a=1。 while（ a=10） { a++。 } D） for（ int a=1。a=10。a++） 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}。 char **pa=a。 pa++。 cout*paendl。 } A） hello B） the C） world D） hellotheworld （ 19） （ 19）決定 C++語言中函數(shù)的返回值類型的是 A） return語句中的表達(dá)式類型 B）調(diào)用該函數(shù)時系統(tǒng)隨機(jī)產(chǎn)生的類型 C）調(diào)用該函數(shù)時的主調(diào)用函數(shù)類型 D）在定義該函數(shù)時所指定的數(shù)據(jù)類型 （ 20） （ 20）下列程序的輸出結(jié)果是 include int min（ int a,int b） { if （ ab） return a。 else return b。 return 0。 } void main（） { coutmin（ 1,min（ 2,3）） endl。 } A） 0 B） 1 C） 2 D） 3 （ 21） （ 21）下列程序的運(yùn)行結(jié)果為 include void print（ double a） { cout++a。 } void print（ int a,int b） { coutba。 } void main（） { print（ ） 。 cout 。 print（ 3,4） 。 } A） B） C） D） （ 22） （ 22）對類成員 訪問權(quán)限的控制，是通過設(shè)置成員的訪問控制屬性實(shí)現(xiàn)的，下列不是訪問控制屬性的是 A）公有類型 B）私有類型 C）保護(hù)類型 D）友元類型 （ 23） （ 23）在類的定義中，用于為對象分配內(nèi)存空間，對類的數(shù)據(jù)成員進(jìn)行初始化并執(zhí)行其他內(nèi)部管理操作的函數(shù)是 A）友元函數(shù) B）虛函數(shù) C）構(gòu)造函數(shù) D）析構(gòu)函數(shù) （ 24） （ 24）類的析構(gòu)函數(shù)的作用是 A）一般成員函數(shù)的初始化 B）類的初始化 C）對象的初始化 D）刪除類創(chuàng)建的對象 （ 25） （ 25）下列說法正確的是 A）內(nèi)聯(lián)函數(shù)在運(yùn) 行時是將該函數(shù)的目標(biāo)代碼插入每個調(diào)用該函數(shù)的地方 B）內(nèi)聯(lián)函數(shù)在編譯時是將該函數(shù)的目標(biāo)代碼插入每個調(diào)用該函數(shù)的地方 C）類的內(nèi)聯(lián)函數(shù)必須在類體內(nèi)定義 D）類的內(nèi)聯(lián)函數(shù)必須在類體外通過加關(guān)鍵字 inline定義 （ 26） （ 26）下面對靜態(tài)數(shù)據(jù)成員的描述中，正確的是 A）靜態(tài)數(shù)據(jù)成員可以在類體內(nèi)進(jìn)行初始化 B）靜態(tài)數(shù)據(jù)成員不可以被類的對象調(diào)用 C）靜態(tài)數(shù)據(jù)成員不能受 private控制符的作用 D）靜態(tài)數(shù)據(jù)成員可以直接用類名調(diào)用 （ 27） （ 27）下面對于友元函數(shù)描述正確的是 A）友元函數(shù)的實(shí)現(xiàn)必須 在類的內(nèi)部定義 B）友元函數(shù)是類的成員函數(shù) C）友元函數(shù)破壞了類的封裝性和隱藏性 D）友元函數(shù)不能訪問類的私有成員 （ 28） （ 28）在公有派生情況下，有關(guān)派生類對象和基類對象的關(guān)系，下列敘述不正確的是 A）派生類的對象可以賦給基類的對象 B）派生類的對象可以初始化基類的引用 C）派生類的對象可以直接訪問基類中的成員 D）派生類的對象的地址可以賦給指向基類的指針 （ 29） （ 29）下面程序的運(yùn)行結(jié)果為 include class A { public: A（） {cout1。} ~A（） {cout2。} }。 class B:public A { public: B（） {cout3。} ~B（） {cout4。} }。 void main（） { B b。 } A） 1234 B） 1324 C） 1342 D） 3142 （ 30） （ 30）下列關(guān)于虛基類的描述，錯誤的是 A）設(shè)置虛基類的目的是為了消除二義性 B）虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用 C）若同一層中包含多 個虛基類，這些虛基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用 D）若虛基類由非虛基類派生而來，則仍然先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù) （ 31） （ 31）下列關(guān)于多態(tài)性的描述，錯誤的是 A） C++語言中的多態(tài)性分為編譯時的多態(tài)性和運(yùn)行時的多態(tài)性 B）編譯時的多態(tài)性可通過函數(shù)重載實(shí)現(xiàn) C）運(yùn)行時的多態(tài)性可通過模板和虛函數(shù)實(shí)現(xiàn) D）實(shí)現(xiàn)運(yùn)行時多態(tài)性的機(jī)制稱為動態(tài)綁定 （ 32） （ 32）下列運(yùn)算符中，在 C++語言中不能重載的是 A） * B） = C） :: D） / （ 33） （ 33）當(dāng)使用 fstream流類定義一個流對象并打開一個磁盤文件時，文件的隱含打開方式為 A） ios::in B） ios::out C） ios::in | ios::out D）以上都不對 （ 34） （ 34）下列程序的運(yùn)行結(jié)果是 include class A { int a。 public: A（） {a=0。} A（ int aa） { a=aa。 couta++。 } }。 void main（） { A x,y （ 2） ,z （ 3） 。 coutendl。 } A） 00 B） 23 C） 34 D） 25 （ 35） （ 35）下面程序的輸出結(jié)果是 include class example { int a。 public: example（ int b） {a=b++。} void print（） {a=a+1。 couta 。} void print（） const{cout a 。} }。 void main（） { example x （ 3） 。 const example y （ 2） 。 （） 。 （） 。 } A） 2 2 B） 4 3 C） 4 2 D） 3 2 參考答案及解析 二、填空題 請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。 （ 1） （ 1）算法的基本特征是可行性、確定性、 【 1】 和擁有足夠的情報(bào)。 （ 2） （ 2）在長度為 n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 【 2】 。 （ 3） （ 3）在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【 3】 。 （ 4） （ 4）通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為 【 4】 。 （ 5） （ 5）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【 5】 3種。 （ 6） （ 6）在 C++語言的結(jié)構(gòu)化程序設(shè)計(jì)中， 【 6】 是程序的基本組成單元；在 C++語言的面向?qū)ο笤O(shè)計(jì)框架中， 【 7】 是程序的基本組成單元。 （ 7） （ 7）假設(shè) int a=1,b=2。，則表達(dá)式（ ++a/b） *b的值為 【 8】 。 （ 8） （ 8） C++語言提供的基本控制結(jié)構(gòu)可以分為 3種類型：順序結(jié)構(gòu)、 【 9】 和循環(huán)結(jié)構(gòu)。 （ 9） （ 9） C++語句 const char *cons