【正文】 足之處：① 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；② 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。 (5)D 解析： 測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。這一現(xiàn)象說(shuō)明，為了提高測(cè)試效率，測(cè) 試人員應(yīng)該集中對(duì)付那些錯(cuò)誤群集的程序。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià) 。數(shù)據(jù)定義語(yǔ)言（ Data Definition Language，簡(jiǎn)稱 DDL）負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言（ Data Manipulation Language，簡(jiǎn)稱 DML）負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有 集成 、 共享 之特點(diǎn)。 (11)D 解析： C++語(yǔ)言最重要的特點(diǎn)是其為一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言，但是 C++語(yǔ)言也包含了全部的 C語(yǔ)言的特征。 (13)C 解析： 由算術(shù)運(yùn)算符組成的表達(dá)式中，若含有不同類型的操作數(shù)，則系統(tǒng)隱含地將低類型轉(zhuǎn)化為高類型，由低至高的順序?yàn)?intfloatdouble。等價(jià)于 b=b+a。 (15)C 解析： 在進(jìn)入最后一次循環(huán)時(shí) a=10，在循環(huán)體內(nèi)執(zhí)行 a++。 (16)B 解析： 本題考察的是基本循環(huán)語(yǔ)句的使用，選項(xiàng) A）， C）和 D）都為正確的形式，在選項(xiàng) B）中的 while（ a=10）后缺少結(jié)束符分號(hào) ； 。選項(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)。 (19)D 解析： C++語(yǔ)言中，在定義該函數(shù)時(shí)所指定的數(shù)據(jù)類型決定函數(shù)的返回值類型。 (21)D 解析： 本題考察的是對(duì)重載函數(shù)的掌握，因?yàn)?++a是右結(jié)合的，所以 a先自加 1再輸出，即為 ，之后調(diào)用函數(shù) print（ int a, int b）輸出 b和 a，即 43。 (23)C 解析： 構(gòu)造函數(shù)在創(chuàng)建對(duì)象時(shí)系統(tǒng)自動(dòng)調(diào)用，其功能是使用給定的值將對(duì)象初始化。 (25)B 解析： 本題考察的是內(nèi)聯(lián)函數(shù)的定義，引入內(nèi)聯(lián)函數(shù)是為了解決程序中函數(shù)調(diào)用的效率問(wèn)題，是以目標(biāo)代碼的增加為代價(jià)換取時(shí)間的節(jié)?。灰话愫瘮?shù)在運(yùn)行時(shí)被調(diào)用，而調(diào)用的內(nèi)聯(lián)函數(shù)在編譯時(shí)就被替代了，如果不加 inline關(guān)鍵字，則編譯器會(huì)將在類說(shuō)明部分定義的任何函數(shù)都被認(rèn)定為內(nèi)聯(lián)函數(shù)。 (27)C 解析： 友元函數(shù)的定義既可以在類內(nèi)部進(jìn)行，也可以在類外部進(jìn)行。 (28)C 解析： 公有繼承的派生類和基類是子類型的關(guān)系，所謂子類型是類型間一般和特殊的關(guān) 系，即派生類是基類的子類型或者說(shuō)基類的操作可以被用于操作派生類的對(duì)象。 (30)B 解析： 虛基類的引入就是為了消除二義性，其構(gòu)造函數(shù)的調(diào)用仍然是按照繼承的順序進(jìn)行的，對(duì)于多個(gè)虛基類則按它們說(shuō)明的次序調(diào)用，虛基類的構(gòu)造函數(shù)選 于非虛基類的構(gòu)造函數(shù)執(zhí)行。 (32)C 解析： 不能被重載的運(yùn)算符還包括： .， .*， *和 ?:。 (34)B 解析： 本題考察的是對(duì)構(gòu)造函數(shù)的掌握，另外 ++運(yùn)算符是右結(jié)合的，所以在進(jìn)行輸出的時(shí)候都是先把原來(lái)的輸出后再自加 1。 二、填空題 (1)有窮性 解析： 算法是指解題方案的準(zhǔn)確而完整的描述。 (2)log2n 解析： 對(duì)于長(zhǎng)度為 n的有序線性表，在最壞情況下，二分查找只需要比較 log2n次，而順序查找需要比較 n次。 (4)軟件生命周期 解析： 軟件產(chǎn)品從考慮其概念開(kāi)始， 到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。 (5)關(guān)系模型 解析： 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔ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ì)中的基本組成。 (8)選擇結(jié)構(gòu) 解析： 順序結(jié)構(gòu)（也叫連續(xù)結(jié)構(gòu)）和循環(huán)結(jié)構(gòu)是經(jīng)常被使用的，不過(guò)選擇結(jié)構(gòu)（ if和 switch）也是一種重要的流程控制結(jié)構(gòu)。 (10)傳地址 解析： 本題考察的是傳值調(diào)用和傳址調(diào)用的 區(qū)別 傳值調(diào)用只是進(jìn)行值的簡(jiǎn)單復(fù)制，返回之后不會(huì)改變?cè)瓉?lái)的值；而傳址調(diào)用是把參數(shù)的地址傳入，會(huì)改變?cè)瓉?lái)的值。 解析： 本題考察的是考生使用對(duì)象指針調(diào)用成員函數(shù)的能力，指針調(diào)用成員函數(shù)應(yīng)該使用符號(hào) 。 (13)x+y 解析： 本題考察的是運(yùn)算符函數(shù)的調(diào)用，可以像一般函數(shù)那樣用函數(shù)名進(jìn)行調(diào)用，也可通過(guò)運(yùn)算符構(gòu)成表達(dá)式 的形式進(jìn)行調(diào)用。 全真模擬試卷（ 2） 一、選擇題 在下列各題的 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。表達(dá)式（ a+b） camp。b==c的值是 A） 2 B） 0 C） 2 D） 1 （ 14） （ 14）下列描述正確的是 A）表示 mn為 true或 mn為 true的表達(dá)式為 mnamp。mn B） switch語(yǔ)句結(jié)構(gòu)中必須有 default語(yǔ)句 C） if語(yǔ)句結(jié)構(gòu)中必須有 else語(yǔ)句 D）如果至少有一個(gè)操作數(shù)為 true，則包含 ||運(yùn)算符的表達(dá)式為 true （ 15） （ 15）下列語(yǔ)句中不是死循環(huán)的是 A） int i=10。 if（ i==1） break。i10。 }while（ i=0） 。 for（ 。 （ 16） （ 16）下面關(guān)于 break語(yǔ)句的描述中，不正確的是 A） break可以用于循環(huán)體內(nèi) B） break語(yǔ)句可以在 for循環(huán)語(yǔ)句中出現(xiàn)多次 C） break語(yǔ)句可以在 switch語(yǔ)句中出現(xiàn)多次 D） break語(yǔ)句可用于 if條件判斷語(yǔ)句內(nèi) （ 17） （ 17）下面關(guān)于數(shù)組的描述錯(cuò)誤的是 A）在 C++語(yǔ)言中數(shù)組的名字就是指向該數(shù)組第一個(gè)元素的指 針 B）長(zhǎng)度為 n的數(shù)組，下標(biāo)的范圍是 0～ n1 C）數(shù)組的大小必須在編譯時(shí)確定 D）數(shù)組只能通過(guò)值參數(shù)和引用參數(shù)兩種方式傳遞給函數(shù) （ 18） （ 18）下面程序錯(cuò)誤的語(yǔ)句是 ① include ② void main（） ③ { ④ int *p=new int［ 1］ 。 ⑥ cout *pendl。 ⑧ } A）④ B）⑤ C）⑥ D）⑦ （ 19） （ 19）下面的哪個(gè)選項(xiàng)不能作為函數(shù)的返回 類型 ? A） void B） int C） new D） long （ 20） （ 20）不能作為重載函數(shù)的調(diào)用的依據(jù)是 A）參數(shù)個(gè)數(shù) B）參數(shù)類型 C）函數(shù)類型 D）函數(shù)名稱 （ 21） （ 21）下列程序的輸出結(jié)果為 include int func（ int n） { if （ n1） return 1。 return 0。 } A） 0 B） 10 C） 15 D） 16 （ 22） （ 22）在 C++語(yǔ)言中 ,數(shù)據(jù)封裝要解決的問(wèn)題是 A）數(shù)據(jù)的規(guī)范化 B）便于數(shù)據(jù)轉(zhuǎn)換 C）避免數(shù)據(jù)丟失 D）防止不同模塊之間數(shù)據(jù)的非法訪問(wèn) （ 23） （ 24） （ 24）對(duì)類的構(gòu)造函數(shù)和析構(gòu)函數(shù)描述正確的是 A）構(gòu)造函數(shù)可以重載，析構(gòu)函數(shù)不能重載 B）構(gòu)造函數(shù)不能重載，析構(gòu)函數(shù)可以重載 C）構(gòu)造函數(shù)可以重載，析構(gòu)函數(shù)也可以重載 D）構(gòu)造函數(shù)不能重載，析構(gòu)函數(shù)也不能重載 （ 25） （ 25）下面程序的運(yùn)行結(jié)果為 include class A { int num。} A（ A amp。} void print（） {coutnum。 void main（） { A a （ 1） ,b（ a） 。 （） 。的功能是建立流對(duì)象f，試圖打開(kāi)文件 ，并且 A）若文件存在，將文件寫(xiě)指針定位于文件尾；若文件不存在，建立一個(gè)新文件 B）若文件存在，將其置為空文 件；若文件不存在，打開(kāi)失敗 C）若文件存在，將文件寫(xiě)指針定位于文件首；若文件不存在，建立一個(gè)新文件 D）若文件存在，打開(kāi)失敗；若文件不存在，建立一個(gè)新文件 （ 33） （ 33）下面程序的運(yùn)行結(jié)果是 include void main（） { int num=1。ref=num。 cout num。 cout refendl。 *a=*b。 cout*a*b 。 fun（ amp。y） 。 } A） 1212 B） 1221 C） 2112 D） 2121 （ 35） （ 35）下列程序的運(yùn)行結(jié)果為 include int i=0。} }。 c=b。 } A） 2 B） 3 C） 4 D） 5 二、填空題 請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡序號(hào)的橫線上，答在試卷上不給分。 （ 2） （ 2）在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 【 2】 。 （ 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)系。 （ 6） （ 6）開(kāi)發(fā)一個(gè) C++語(yǔ)言程序的步驟通常包括編輯、 【 6】 、鏈接、運(yùn)行和調(diào)試。則表達(dá) 式 a+++b的值為 【 7】 。 include void main（） { int num=0,i=8。 num++。 coutnumendl。 （ 10） （ 10）下面程序的運(yùn)行結(jié)果為 【 10】 。 } void main（） { fun （ 5） 。 （ 12） （ 12） C++語(yǔ)言支持的兩種多態(tài)性分別是編譯時(shí)的多態(tài)性和 【 13】 的多態(tài)性。 （ 14） （ 14） （′ A′） 。 參考答案與解析 一、選擇題 (1)B 解析： 利用前序和中序遍歷的方法可以確定二叉樹(shù)的結(jié)構(gòu)，具體步驟如下：① 前序遍歷的第一個(gè)結(jié)點(diǎn) A為樹(shù)的根結(jié)點(diǎn)；② 中序遍歷中 A的左邊的結(jié)點(diǎn)為 A的左子樹(shù)， A右邊的結(jié)點(diǎn)為 A的右子樹(shù)；③ 再分別對(duì) A的左右子樹(shù)進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。每個(gè)集合同時(shí)又是一棵樹(shù)。 (3)B 解析： 由棧 后進(jìn)先出 的特點(diǎn)可知： A）中 e1不可能比 e2先出， C）中 e3不可能比 e4先出，且 e1不可能比 e2先出， D）中棧是先進(jìn)后出的，所以不可能是任意順序。 (5)D 解析： 程序設(shè)計(jì)語(yǔ)言是用于書(shū)寫(xiě)計(jì)算機(jī)程序的語(yǔ)言，其基本成分有以下 4種，數(shù)據(jù)成分：用來(lái)描述程序中的數(shù)據(jù) ?？刂瞥煞郑河脕?lái)構(gòu)造程序的邏輯控制結(jié)構(gòu)。 (6)D 解析： 軟件需求規(guī)格說(shuō)明書(shū)（ SRS， Software Requirement Specification）是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。 (7)D 解析： 軟件工程包括 3個(gè)要素，即方法 、工具和過(guò)程。 (8)A 解析： 選項(xiàng) A）正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式；選項(xiàng) B）不正確，全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；選項(xiàng) C）不正確，物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述；選項(xiàng) D）不正確，存儲(chǔ)模式即為內(nèi)模式。首先，從 ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系， ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。 (10)C 解析： 結(jié)構(gòu)化查詢語(yǔ)言（ Structured Query Language，簡(jiǎn)稱