| 第 1 頁(yè)：?jiǎn)芜x題 |
| 第 5 頁(yè)：程序改錯(cuò) |
| 第 6 頁(yè)：簡(jiǎn)單應(yīng)用題 |
| 第 7 頁(yè)：綜合應(yīng)用題 |
| 第 8 頁(yè)：參考答案 |
一、選擇題
1.D�！窘馕觥恳粋�(gè)算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需的存儲(chǔ)空間。一個(gè)算法所占用的存儲(chǔ)空閭包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占用的存儲(chǔ)空間及算法執(zhí)行過(guò)程中所需要的額外空間。
2.D。【解析】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。
3.D�！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度和算法的空間復(fù)雜度是從不同的角度來(lái)衡量算法的執(zhí)行情況的，它們之間沒(méi)有內(nèi)在聯(lián)系。
4.D�！窘馕觥拷粨Q排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序。冒泡排序是一種最簡(jiǎn)單的交換排序方法，它通過(guò)相鄰元素的交換，逐步將線性表變得有序。
5.D�！窘馕觥繉�(duì)二叉樹的前序遍歷是指：先訪問(wèn)根結(jié)點(diǎn)，然后訪問(wèn)左子樹，最后訪問(wèn)右子樹，并且，在訪問(wèn)左、右子樹時(shí)，先訪問(wèn)根結(jié)點(diǎn)，再依次訪問(wèn)其虛、右子樹。記住三種遍歷的順序：①前序，訪問(wèn)根→按前序遍歷左子樹→按前序遍歷右子樹;②中序，按中序遍歷左子樹→訪問(wèn)根→按中序遍歷右子樹;③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問(wèn)根。
6.D�！窘馕觥啃枨蠓治龀Ｓ玫墓ぞ哂袛�(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。PAD(問(wèn)題分析圖)、PFD(程序流程圖)、N-S(盒式圖)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。
7.B�！窘馕觥繉�(duì)二叉樹的前序遍歷是指：先訪問(wèn)根結(jié)點(diǎn)，然后訪問(wèn)左子樹，最后訪問(wèn)右子樹。并且，在訪問(wèn)左、右子樹時(shí)，先訪問(wèn)根結(jié)點(diǎn)，再依次訪問(wèn)其左、右子樹。
8.A�！窘馕觥堪缀袦y(cè)試是把測(cè)試對(duì)象看成一個(gè)打開的盒子，允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及相關(guān)信息來(lái)設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有的邏輯路徑進(jìn)行測(cè)試。所以，白盒測(cè)試的對(duì)象基本上是源程序，以程序的內(nèi)部邏輯和指定的覆蓋標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)。
9.C�！窘馕觥寇浖纳芷诳煞譃檐浖x、軟件開發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段。其中軟件定義階段的主要工作有可行性研究、計(jì)劃制定和需求分析等;軟件開發(fā)階段的主要工作有概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)和測(cè)試等;軟件運(yùn)行維護(hù)階段的主要工作是軟件的運(yùn)行及后期的維護(hù)等。
10.C�！窘馕觥繑�(shù)據(jù)庫(kù)系統(tǒng)(DBS)由數(shù)據(jù)庫(kù)(DBS)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)、數(shù)據(jù)庫(kù)管理員、硬件平臺(tái)和軟件平臺(tái)五個(gè)部分組成，可見(jiàn)DB和DBMS都是DBS的組成部分。
11.D�！窘馕觥緾++中函數(shù)重載和運(yùn)算符重載實(shí)現(xiàn)的多態(tài)性屬于靜態(tài)多態(tài)性，在程序編譯時(shí)系統(tǒng)就能決定調(diào)用的是哪個(gè)函數(shù)。動(dòng)態(tài)多態(tài)性是在程序運(yùn)行過(guò)程中才動(dòng)態(tài)確定操作所針對(duì)的對(duì)象。動(dòng)態(tài)多態(tài)性是通過(guò)虛函數(shù)實(shí)現(xiàn)的。
12.A。【解析】本題考查混合運(yùn)算表達(dá)式類型，由表達(dá)式中具有最高優(yōu)先級(jí)的類型所確定，所以答案為A。
13.D。【解析】二維數(shù)組可以看做是一維數(shù)組的擴(kuò)展。選項(xiàng)D表示的是一個(gè)一維數(shù)組，里面每個(gè)元素是一個(gè)指針，而指針肯定指向某個(gè)地址，從而完成二維數(shù)組的擴(kuò)展�？忌私�*和[]的運(yùn)算優(yōu)先級(jí)。
14.C�！窘馕觥吭诔蓡T函數(shù)聲明的前面加上virtual關(guān)鍵字即把該函數(shù)聲明為虛函數(shù)。虛函數(shù)可以是另一個(gè)類的友元函數(shù)，但不是靜態(tài)成員函數(shù)。在派生類中可以重新定義從基類繼承下來(lái)的虛函數(shù)，在派生類中重新定義虛函數(shù)時(shí)，函數(shù)名、形參表和返回值類型必須保持不變。
15.A�！窘馕觥勘绢}考查運(yùn)算符的重載。C++中，：：、*…?：這4個(gè)運(yùn)算符不能重載。
16.C�！窘馕觥款}中函數(shù)聲明帶有默認(rèn)參數(shù)，那么在C選項(xiàng)的調(diào)用中，將會(huì)把字符型實(shí)參#賦值給整型形參b，這不符合參數(shù)傳遞規(guī)則。
17.C�！窘馕觥坑捎谌∝�(fù)運(yùn)算符“-”是一元運(yùn)算符，當(dāng)作為成員函數(shù)重載時(shí)參數(shù)表中沒(méi)有參數(shù)，那個(gè)唯一的操作數(shù)以this指針的形式隱藏在參數(shù)表中。
18.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í)就被替代了，如果不加in-line關(guān)鍵字，則編譯器會(huì)將在類說(shuō)明部分定義的任何函數(shù)都被認(rèn)定為內(nèi)聯(lián)函數(shù)。
19.C�！窘馕觥克^函數(shù)重載，是指同一個(gè)函數(shù)名可以對(duì)應(yīng)多個(gè)函擻的實(shí)現(xiàn)，進(jìn)行函數(shù)重載時(shí)，要求同名函數(shù)的參數(shù)個(gè)數(shù)不同，或者參數(shù)類型不同。
20.D�！窘馕觥康谝粋�(gè)字符必須是字母或下畫線，中間不能有空格;在第一個(gè)字母后，可以是任意字母、下畫線和數(shù)字組成的字符序列;標(biāo)識(shí)符的長(zhǎng)度是任意的，但特定的編譯系統(tǒng)能夠識(shí)別的標(biāo)識(shí)符長(zhǎng)度是有限的。一般不要超過(guò)31個(gè)字符;標(biāo)識(shí)符中大小寫字母是有區(qū)別的;用戶定義標(biāo)識(shí)符時(shí)，不要采用系統(tǒng)的保留字。
相關(guān)推薦：
2014年計(jì)算機(jī)二級(jí)考試C++上機(jī)考試試題及答案匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
