【正文】 t p=hello。，所定義的指針 p和它所指的內(nèi)容都不能被 【 10】 。 （ 10） （ 10） C++語言的參數(shù)傳遞機(jī)制包括傳值和傳地址兩種，如果調(diào)用函數(shù)時(shí)，需要改變實(shí)參或者返回多個(gè)值，應(yīng)該采取 【 11】 方式。 （ 11） （ 11）對(duì)于下面定義的類 MyClass，請(qǐng)?jiān)诤瘮?shù) f（）中添加對(duì)象成員把 n的值修改為 50。 class MyClass { public: MyClass（ int x） {n = x。} void SetNum（ int nl） {n = nl。} private: int n。 }。 int f（） { MyC1ass *ptr = new MyClass（ 45） 。 【 12】 } （ 12） （ 12）繼承的方式有公有繼承、私有繼承和 【 13】 3種。 （ 13） （ 13）表達(dá)式 operator+（ x,y）還可以表示為 【 14】 。 （ 14） （ 14）類模板的使用實(shí)際上是將類模板實(shí)例化成一個(gè)具體的 【 15】 。 一、選擇題 (1)C 解析：棧和隊(duì)列都是一種特殊的操作受限的線性 表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種 后進(jìn)先出 的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種 先進(jìn)先出 的線性表。 (2)D 解析：依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為 c；再依據(jù)中序遍歷序列可知其左子樹由 deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為 e，由中序遍歷序列可知其左子樹為 d，右子樹由 ba構(gòu)成，如下圖所示。求得該二叉樹的前序遍歷序列為選項(xiàng) D）。 (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)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：① 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；② 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。 (4)D 解析： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的 3種基本結(jié)構(gòu)。 (5)D 解析： 測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。經(jīng)驗(yàn)表明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說明，為了提高測(cè)試效率，測(cè) 試人員應(yīng)該集中對(duì)付那些錯(cuò)誤群集的程序。 (6)C 解析： 算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。 (7)D 解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù) 3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià) 。 (8)C 解析： 選項(xiàng) A）、 B）顯然不合題意。數(shù)據(jù)定義語言（ Data Definition Language，簡(jiǎn)稱 DDL）負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言（ Data Manipulation Language，簡(jiǎn)稱 DML）負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。 (9)C 解析： 數(shù)據(jù)庫(kù)（ Database，簡(jiǎn)稱 DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有 集成 、 共享 之特點(diǎn)。 (10)D 解析： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng) A）敘述錯(cuò)誤；數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，故選項(xiàng) B）敘述錯(cuò)誤；關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng) C）敘述錯(cuò)誤。 (11)D 解析： C++語言最重要的特點(diǎn)是其為一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語言，但是 C++語言也包含了全部的 C語言的特征。 (12)A 解析： 標(biāo)識(shí)符是一個(gè)以字母或下劃線開始的，由字母、下劃線和數(shù)字組 成的字符串，標(biāo)識(shí)符不能與任意關(guān)鍵字同名。 (13)C 解析： 由算術(shù)運(yùn)算符組成的表達(dá)式中，若含有不同類型的操作數(shù)，則系統(tǒng)隱含地將低類型轉(zhuǎn)化為高類型，由低至高的順序?yàn)?intfloatdouble。 (14)B 解析： *p為所指對(duì)象 a的值，語句 b=+a++。等價(jià)于 b=b+a。a=a+1。 (15)C 解析： 在進(jìn)入最后一次循環(huán)時(shí) a=10，在循環(huán)體內(nèi)執(zhí)行 a++。后 a=11，執(zhí)行完該次循環(huán)體計(jì)算 for循環(huán)的增量部分后 a=12小于 10，循環(huán)結(jié)束。 (16)B 解析： 本題考察的是基本循環(huán)語句的使用，選項(xiàng) A）， C）和 D）都為正確的形式，在選項(xiàng) B）中的 while（ a=10）后缺少結(jié)束符分號(hào) ； 。 (17)A 解析： 本題考察的是字符數(shù)組的初始化。選項(xiàng) B）中用 3個(gè)元素初始化大小為 2的數(shù)組，越界了；選項(xiàng) C）中應(yīng)該是 2行 3列的數(shù)組，題中使用 3行 2列初始化；選項(xiàng) D）中數(shù)組合后應(yīng)用方括號(hào)。 (18)B 解析： 本題主要考察的是指針數(shù)組和指向指針的指針之間的關(guān)系，其中 a是指針數(shù)組， pa是指向指針數(shù)組行的指針，所以 pa自加 1相當(dāng)于指向下一行。 (19)D 解析： C++語言中，在定義該函數(shù)時(shí)所指定的數(shù)據(jù)類型決定函數(shù)的返回值類型。 (20)B 解析：本題考察的是函數(shù)的調(diào)用，第一次調(diào)用 min（ 2,3），因?yàn)?23，所以返回值為 2，第二次調(diào)用 min（ 1,2），因?yàn)?12，所以返回 1。 (21)D 解析： 本題考察的是對(duì)重載函數(shù)的掌握，因?yàn)?++a是右結(jié)合的，所以 a先自加 1再輸出，即為 ，之后調(diào)用函數(shù) print（ int a, int b）輸出 b和 a，即 43。 (22)D 解析： 所謂的訪問控制只包含公有 類型、私有類型和保護(hù)類型 3種，友元可以是一個(gè)函數(shù)，也可以是一個(gè)類。 (23)C 解析： 構(gòu)造函數(shù)在創(chuàng)建對(duì)象時(shí)系統(tǒng)自動(dòng)調(diào)用，其功能是使用給定的值將對(duì)象初始化。 (24)D 解析： 析構(gòu)函數(shù)就是用來釋放對(duì)象的，它的調(diào)用完成之后，對(duì)象也就消失了，相應(yīng)的內(nèi)存空間也被釋放了。 (25)B 解析： 本題考察的是內(nèi)聯(lián)函數(shù)的定義，引入內(nèi)聯(lián)函數(shù)是為了解決程序中函數(shù)調(diào)用的效率問題，是以目標(biāo)代碼的增加為代價(jià)換取時(shí)間的節(jié)??；一般函數(shù)在運(yùn)行時(shí)被調(diào)用，而調(diào)用的內(nèi)聯(lián)函數(shù)在編譯時(shí)就被替代了，如果不加 inline關(guān)鍵字，則編譯器會(huì)將在類說明部分定義的任何函數(shù)都被認(rèn)定為內(nèi)聯(lián)函數(shù)。 (26)D 解析： 靜態(tài)數(shù)據(jù)成員必須在類體外初始化，它是類的所有對(duì)象的共有成員，需要使用類名調(diào)用，靜態(tài)數(shù)據(jù)成員的初始化與權(quán)限控制無關(guān)。 (27)C 解析： 友元函數(shù)的定義既可以在類內(nèi)部進(jìn)行，也可以在類外部進(jìn)行。它提高了程序的運(yùn)行效率，但破壞了類的封裝性和隱藏性，使得類的非成員函數(shù)可以訪問類的私有成員。 (28)C 解析： 公有繼承的派生類和基類是子類型的關(guān)系，所謂子類型是類型間一般和特殊的關(guān) 系，即派生類是基類的子類型或者說基類的操作可以被用于操作派生類的對(duì)象。 (29)C 解析： 本題考察的是在繼承中構(gòu)造函數(shù)和析構(gòu)函數(shù)的調(diào)用順序，應(yīng)該是先調(diào)用基類的構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù)，調(diào)用析構(gòu)函數(shù)時(shí)的順序是先調(diào)用派生類的析構(gòu)函數(shù)，后調(diào)用基類的析構(gòu)函數(shù)。 (30)B 解析： 虛基類的引入就是為了消除二義性，其構(gòu)造函數(shù)的調(diào)用仍然是按照繼承的順序進(jìn)行的，對(duì)于多個(gè)虛基類則按它們說明的次序調(diào)用，虛基類的構(gòu)造函數(shù)選 于非虛基類的構(gòu)造函數(shù)執(zhí)行。 (31)C 解析：編譯時(shí)的多態(tài)性 是通過函數(shù)重載和模板體現(xiàn)的，運(yùn)行時(shí)的多態(tài)性是通過虛函數(shù)體現(xiàn)的。 (32)C 解析： 不能被重載的運(yùn)算符還包括： .， .*， *和 ?:。 (33)D 解析： 使用 fstream類建立文件流必須定義打開方式，否則編譯器無法判斷該文件流是讀還是寫。 (34)B 解析： 本題考察的是對(duì)構(gòu)造函數(shù)的掌握，另外 ++運(yùn)算符是右結(jié)合的，所以在進(jìn)行輸出的時(shí)候都是先把原來的輸出后再自加 1。 (35)C 解析： ++是右結(jié)合的，所以先賦值為 3，最后輸出 3+1； 常成員函數(shù)只有常對(duì)象才能調(diào)用，所以輸出 2。 二、填空題 (1)有窮性 解析： 算法是指解題方案的準(zhǔn)確而完整的描述。它有 4個(gè)基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。 (2)log2n 解析： 對(duì)于長(zhǎng)度為 n的有序線性表，在最壞情況下，二分查找只需要比較 log2n次，而順序查找需要比較 n次。 (3)對(duì)象 解析： 將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同方法的對(duì)象的集合。 (4)軟件生命周期 解析： 軟件產(chǎn)品從考慮其概念開始， 到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等活動(dòng)。 (5)關(guān)系模型 解析： 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。 (6)函數(shù) ~類 解析： 函數(shù)是程序功能實(shí)現(xiàn)的主要方式，是實(shí)現(xiàn)結(jié)構(gòu)化設(shè)計(jì)（將程序分成若干個(gè)函數(shù)實(shí)現(xiàn)）的基本組成； 類是一種用戶定義的類型，是實(shí)現(xiàn)數(shù)據(jù)封裝和數(shù)據(jù)抽象的工 具，是面向?qū)ο笤O(shè)計(jì)中的基本組成。 (7)2 解析： 運(yùn)算符 ++的優(yōu)先級(jí)高于雙目運(yùn)算符 /，所以括號(hào)中的運(yùn)算為 2/2，最后的結(jié)果為 2/2*2。 (8)選擇結(jié)構(gòu) 解析： 順序結(jié)構(gòu)（也叫連續(xù)結(jié)構(gòu)）和循環(huán)結(jié)構(gòu)是經(jīng)常被使用的，不過選擇結(jié)構(gòu)（ if和 switch）也是一種重要的流程控制結(jié)構(gòu)。 (9)改變 解析： 本題考察的是定義常量的關(guān)鍵字 const，由 const定義的變量的值不可以再改變，所以定義時(shí)必須進(jìn)行初始化。 (10)傳地址 解析： 本題考察的是傳值調(diào)用和傳址調(diào)用的 區(qū)別 傳值調(diào)用只是進(jìn)行值的簡(jiǎn)單復(fù)制，返回之后不會(huì)改變?cè)瓉淼闹?；而傳址調(diào)用是把參數(shù)的地址傳入，會(huì)改變?cè)瓉淼闹怠? (11)ptrSetNum（ 50） 。 解析： 本題考察的是考生使用對(duì)象指針調(diào)用成員函數(shù)的能力，指針調(diào)用成員函數(shù)應(yīng)該使用符號(hào) 。 (12)保護(hù)繼承 解析： 繼承性是面向?qū)ο蟪绦蛟O(shè)計(jì)中最重要的機(jī)制，用戶可以根據(jù)不同的需要選擇 3種不同的繼承方式。 (13)x+y 解析： 本題考察的是運(yùn)算符函數(shù)的調(diào)用，可以像一般函數(shù)那樣用函數(shù)名進(jìn)行調(diào)用，也可通過運(yùn)算符構(gòu)成表達(dá)式 的形式進(jìn)行調(diào)用。 (14)類 解析： 本題考察的是類模板的使用方式，就是把類模板的一般化定義實(shí)例化為一個(gè)真正的類。 全真模擬試卷（ 2） 一、選擇題 在下列各題的 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （ 1） （ 1）已知一棵二叉樹前序遍歷和中序遍歷分別為 ABDEGCFH和 DBGEACHF，則該二叉樹的后序遍歷為 A） GEDHFBCA B） DGEBHFCA C） ABCDEFGH D） ACBFEDHG （ 2） （ 2）樹是結(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)采納的原則之一是