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