【正文】 數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計(jì)算機(jī)中的存儲(chǔ)表示形式。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。 include void main（） { （′ *′） 。為該類 【 11】 函數(shù)的原型說明。 coutendl。 include void main（） { int a［ 6］ ={1,2,3,4,5,6}。amp。 else coutfalseendl。 （ 7） （ 7）下面程序的結(jié)果為 【 7】 。采用這個(gè)方法提高了軟件的 【 3】 。} A） B） 6 15 C） 6 D） 15 二、填空題 請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不給分。} TT Sum（） {return a1+a2+a3。 } A） 25 B） 36 C） 258 D） 369 （ 35） （ 35）下列程序的運(yùn)行結(jié)果為 include templateclass TT class FF { TT a1, a2, a3。 coutfun（ a,3） endl。in。 C） cout′＼ xA′ 。} }。 coutendl。} }。} }。 （） 。} }。 } A） 2,3 B） 3,2 C） 2,2 D） 3,3 （ 19） （ 19）一個(gè)函數(shù)功能不太復(fù)雜但要求被頻繁調(diào)用，應(yīng)選用 A）內(nèi)聯(lián)函數(shù) B）重載函數(shù) C）遞歸函數(shù) D）嵌套函數(shù) （ 20） （ 20）下面關(guān)于 C++語言變量的敘述錯(cuò)誤的是 A） C++語言中變量分為 auto， static， extern和 register四種存儲(chǔ)類型 B）自動(dòng)變量和外部變量的作用域?yàn)檎麄€(gè)程序 C）內(nèi)部靜態(tài)變量的作用域是定義它的函數(shù) D）外部靜態(tài)變量的作用域是定義它的文件 （ 21） （ 21）為了使類中的某個(gè)成員不 能被類的對(duì)象通過成員操作符訪問，則不能把該成員的訪問權(quán)限定義為 A） public B） protected C） private D） static （ 22） （ 22）在 C++語言程序中，對(duì)象之間的相互通信通過 A）繼承實(shí)現(xiàn) B）調(diào)用成員函數(shù)實(shí)現(xiàn) C）封裝實(shí)現(xiàn) D）函數(shù)重載實(shí)現(xiàn) （ 23） （ 23）類的析構(gòu)函數(shù)是在什么時(shí)候調(diào)用的？ A）類創(chuàng)建時(shí) B）創(chuàng)建對(duì)象時(shí) C）刪除對(duì)象時(shí) D）不自動(dòng)調(diào)用 （ 24） （ 24）通?？截悩?gòu)造函數(shù)的參數(shù)是 A）某個(gè)對(duì)象名 B）某個(gè)對(duì)象的成員名 C）某個(gè)對(duì)象的引用名 D）某個(gè)對(duì)象的指針名 （ 25） （ 25）下面程序的運(yùn)行結(jié)果為 include class A { static int n。 b=temp。 （ 18） （ 18）下面程序的運(yùn)行結(jié)果為 include void swap（ int amp。a［ 0］，下列的哪個(gè)選項(xiàng)和其他 3個(gè)選項(xiàng)不是等價(jià)的？ A） x=*pa。 default:cout1。,則（ 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′ 。 D） 8++； （ 13） （ 13）下列程序的運(yùn) 行結(jié)果為 include void main（） { int a=2。char c=′ a′ 。 （ 1） （ 1）算法的空間復(fù)雜度是指 A）算法程序的長度 B）算法程序中的指令條數(shù) C）算法程序所占的存儲(chǔ)空間 D）執(zhí)行過程中所需要的存儲(chǔ)空間 （ 2） （ 2）用鏈表表示線性表的優(yōu)點(diǎn)是 A）便于隨機(jī)存取 B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C）便于插入和刪除操作 D）數(shù)據(jù)元素的物理順序與邏輯順序相同 （ 3） （ 3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 A）存儲(chǔ)結(jié)構(gòu) B）物理結(jié)構(gòu) C）邏輯結(jié) 構(gòu) D）物理和存儲(chǔ)結(jié)構(gòu) （ 4） （ 4）結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語言的先進(jìn)性 D）程序易讀性 （ 5） （ 5）軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指 A）模塊間的關(guān)系 B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C）軟件層次結(jié)構(gòu) D）軟件開發(fā)過程 （ 6） （ 6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為 Ａ）確認(rèn)測試 Ｂ）集成測試 Ｃ）驗(yàn)證測試 Ｄ）驗(yàn)收測試 （ 7） （ 7）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏 輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。 (14)cout′ A′ 。 (10)50 解析： 本題考察的是函數(shù)的默認(rèn)參數(shù)，如果一個(gè)函數(shù)中有多個(gè)參數(shù)，則默認(rèn)參數(shù)應(yīng)從右至左逐個(gè)定義，所以題目中 x使用參數(shù) 5， y使用默認(rèn)參數(shù) 0。 (7)2 解析： 因?yàn)檫\(yùn)算符 ++和 都是右結(jié)合的且優(yōu)先級(jí)高于雙目運(yùn)算符 +，所以上式的運(yùn)算順序?yàn)橄?a++， b，再 a+b，最后 a自加 1。 (3)內(nèi)聚 解析： 內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量，內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量。 二、填空題 (1)存儲(chǔ)結(jié)構(gòu) 解析： 數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。 (32)A 解析： 本題考察的是文件流的操作， app表示追加方式打開文件（即將指針移至文件尾），binary表示以二進(jìn)制方式打開文件。 (28)D 解析： 只有公有繼承的公有成員才能被派生類的對(duì)象直接訪問，其他的情況都會(huì)因?yàn)樵L問權(quán)限問題產(chǎn)生錯(cuò)誤。 (25)C 解析： 本題考察考生對(duì)拷貝構(gòu)造函數(shù)的掌握。 (21)D 解析： 本題考察的是遞歸函數(shù)的使用，題中遞歸函數(shù)的結(jié)束條件為 n1，遞推公式為 f（ n）=n+f（ n1），所以計(jì)算結(jié)果為 5+4+3+2+1+1，最后一個(gè) 1為 n=0時(shí)的返回值。 (17)D 解析： 本題考察的是數(shù)組的基本使用，數(shù)組還可以通過對(duì)應(yīng)的指針調(diào)用傳遞參數(shù)，其余選項(xiàng)的說法都是正確的。 (14)D 解析： 本題主要考察 C++語言的基本語法，選項(xiàng) A）中應(yīng)該為 mn‖ mn。 (12)A 解析： 關(guān)鍵字是系統(tǒng)已預(yù)定義的單詞，在程序中有 不同的用途，考生應(yīng)該熟記。首先，從 ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系， ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。 (7)D 解析： 軟件工程包括 3個(gè)要素，即方法 、工具和過程?？刂瞥煞郑河脕順?gòu)造程序的邏輯控制結(jié)構(gòu)。 (3)B 解析： 由棧 后進(jìn)先出 的特點(diǎn)可知： A）中 e1不可能比 e2先出， C）中 e3不可能比 e4先出，且 e1不可能比 e2先出， D）中棧是先進(jìn)后出的，所以不可能是任意順序。 參考答案與解析 一、選擇題 (1)B 解析： 利用前序和中序遍歷的方法可以確定二叉樹的結(jié)構(gòu)，具體步驟如下：① 前序遍歷的第一個(gè)結(jié)點(diǎn) A為樹的根結(jié)點(diǎn)；② 中序遍歷中 A的左邊的結(jié)點(diǎn)為 A的左子樹， A右邊的結(jié)點(diǎn)為 A的右子樹；③ 再分別對(duì) A的左右子樹進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。 （ 12） （ 12） C++語言支持的兩種多態(tài)性分別是編譯時(shí)的多態(tài)性和 【 13】 的多態(tài)性。 （ 10） （ 10）下面程序的運(yùn)行結(jié)果為 【 10】 。 num++。則表達(dá) 式 a+++b的值為 【 7】 。 （ 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)系。 } A） 2 B） 3 C） 4 D） 5 二、填空題 請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不給分。} }。y） 。 cout*a*b 。 cout refendl。ref=num。 （） 。} void print（） {coutnum。 } A） 0 B） 10 C） 15 D） 16 （ 22） （ 22）在 C++語言中 ,數(shù)據(jù)封裝要解決的問題是 A）數(shù)據(jù)的規(guī)范化 B）便于數(shù)據(jù)轉(zhuǎn)換 C）避免數(shù)據(jù)丟失 D）防止不同模塊之間數(shù)據(jù)的非法訪問 （ 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）④ 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。 （ 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］ 。 }while（ i=0） 。 if（ i==1） break。b==c的值是 A） 2 B） 0 C） 2 D） 1 （ 14） （ 14）下列描述正確的是 A）表示 mn為 true或 mn為 true的表達(dá)式為 mnamp。 全真模擬試卷（ 2） 一、選擇題 在下列各題的 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 解析： 本題考察的是考生使用對(duì)象指針調(diào)用成員函數(shù)的能力，指針調(diào)用成員函數(shù)應(yīng)該使用符號(hào) 。 (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)。 (5)關(guān)系模型 解析： 數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個(gè)標(biāo)準(zhǔn)接口。 (2)log2n 解析： 對(duì)于長度為 n的有序線性表，在最壞情況下，二分查找只需要比較 log2n次，而順序查找需要比較 n次。 (34)B 解析： 本題考察的是對(duì)構(gòu)造函數(shù)的掌握，另外 ++運(yùn)算符是