2014年計算機二級考試C++強化通關(guān)卷及答案4

　　一、選擇題

　　1.D�！窘馕觥恳粋�算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需的存儲空間。一個算法所占用的存儲空閭包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占用的存儲空間及算法執(zhí)行過程中所需要的額外空間。

　　2.D�！窘馕觥繑�(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序和鏈式結(jié)構(gòu)。采用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。

　　3.D�！窘馕觥克惴ǖ臅r間復(fù)雜度和算法的空間復(fù)雜度是從不同的角度來衡量算法的執(zhí)行情況的，它們之間沒有內(nèi)在聯(lián)系。

　　4.D�！窘馕觥拷粨Q排序方法是指借助數(shù)據(jù)元素之間的互相交換進行排序的一種方法，包括冒泡排序和快速排序。冒泡排序是一種最簡單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變得有序。

　　5.D�！窘馕觥繉Χ鏄涞那靶虮闅v是指：先訪問根結(jié)點，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時，先訪問根結(jié)點，再依次訪問其虛、右子樹。記住三種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹;②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹;③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。

　　6.D�！窘馕觥啃枨蠓治龀Ｓ玫墓ぞ哂袛�(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。PAD(問題分析圖)、PFD(程序流程圖)、N-S(盒式圖)都是詳細設(shè)計的常用工具，不是需求分析的工具。

　　7.B。【解析】對二叉樹的前序遍歷是指：先訪問根結(jié)點，然后訪問左子樹，最后訪問右子樹。并且，在訪問左、右子樹時，先訪問根結(jié)點，再依次訪問其左、右子樹。

　　8.A�！窘馕觥堪缀袦y試是把測試對象看成一個打開的盒子，允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及相關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進行測試。所以，白盒測試的對象基本上是源程序，以程序的內(nèi)部邏輯和指定的覆蓋標準測試數(shù)據(jù)。

　　9.C�！窘馕觥寇浖纳芷诳煞譃檐浖x、軟件開發(fā)及軟件運行維護三個階段。其中軟件定義階段的主要工作有可行性研究、計劃制定和需求分析等;軟件開發(fā)階段的主要工作有概要設(shè)計、詳細設(shè)計和測試等;軟件運行維護階段的主要工作是軟件的運行及后期的維護等。

　　10.C�！窘馕觥繑�(shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫(DBS)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺五個部分組成，可見DB和DBMS都是DBS的組成部分。

　　11.D。【解析】C++中函數(shù)重載和運算符重載實現(xiàn)的多態(tài)性屬于靜態(tài)多態(tài)性，在程序編譯時系統(tǒng)就能決定調(diào)用的是哪個函數(shù)。動態(tài)多態(tài)性是在程序運行過程中才動態(tài)確定操作所針對的對象。動態(tài)多態(tài)性是通過虛函數(shù)實現(xiàn)的。

　　12.A�！窘馕觥勘绢}考查混合運算表達式類型，由表達式中具有最高優(yōu)先級的類型所確定，所以答案為A。

　　13.D�！窘馕觥慷S數(shù)組可以看做是一維數(shù)組的擴展。選項D表示的是一個一維數(shù)組，里面每個元素是一個指針，而指針肯定指向某個地址，從而完成二維數(shù)組的擴展。考生要了解*和[]的運算優(yōu)先級。

　　14.C�！窘馕觥吭诔蓡T函數(shù)聲明的前面加上virtual關(guān)鍵字即把該函數(shù)聲明為虛函數(shù)。虛函數(shù)可以是另一個類的友元函數(shù)，但不是靜態(tài)成員函數(shù)。在派生類中可以重新定義從基類繼承下來的虛函數(shù)，在派生類中重新定義虛函數(shù)時，函數(shù)名、形參表和返回值類型必須保持不變。

　　15.A�！窘馕觥勘绢}考查運算符的重載。C++中，：：、*…?：這4個運算符不能重載。

　　16.C�！窘馕觥款}中函數(shù)聲明帶有默認參數(shù)，那么在C選項的調(diào)用中，將會把字符型實參#賦值給整型形參b，這不符合參數(shù)傳遞規(guī)則。

　　17.C�！窘馕觥坑捎谌∝撨\算符“-”是一元運算符，當作為成員函數(shù)重載時參數(shù)表中沒有參數(shù)，那個唯一的操作數(shù)以this指針的形式隱藏在參數(shù)表中。

　　18.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ù)在編譯時就被替代了，如果不加in-line關(guān)鍵字，則編譯器會將在類說明部分定義的任何函數(shù)都被認定為內(nèi)聯(lián)函數(shù)。

　　19.C�！窘馕觥克^函數(shù)重載，是指同一個函數(shù)名可以對應(yīng)多個函擻的實現(xiàn)，進行函數(shù)重載時，要求同名函數(shù)的參數(shù)個數(shù)不同，或者參數(shù)類型不同。

　　20.D�！窘馕觥康谝粋�字符必須是字母或下畫線，中間不能有空格;在第一個字母后，可以是任意字母、下畫線和數(shù)字組成的字符序列;標識符的長度是任意的，但特定的編譯系統(tǒng)能夠識別的標識符長度是有限的。一般不要超過31個字符;標識符中大小寫字母是有區(qū)別的;用戶定義標識符時，不要采用系統(tǒng)的保留字。

　　相關(guān)推薦：

　　2014年計算機二級考試C++上機考試試題及答案匯總

　　2014年全國計算機等級考試無紙化考試系統(tǒng)操作指南

　　考試吧考后首發(fā)2014年3月計算機等考真題及答案通知