一、選擇題

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

　　2.D。【解析】數(shù)據(jù)的存儲結構是指數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式，一種數(shù)據(jù)結構可以根據(jù)需要采用不同的存儲結構，常用的存儲結構有順序和鏈式結構。采用不同的存儲結構，其處理的效率是不同的。

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

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

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

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

　　7.B�！窘馕觥繉Χ�叉樹的前序遍歷是指：先訪問根結點，然后訪問左子樹，最后訪問右子樹。并且，在訪問左、右子樹時，先訪問根結點，再依次訪問其左、右子樹。

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

　　9.C�！窘馕觥寇浖�的生命周期可分為軟件定義、軟件開發(fā)及軟件運行維護三個階段。其中軟件定義階段的主要工作有可行性研究、計劃制定和需求分析等;軟件開發(fā)階段的主要工作有概要設計、詳細設計和測試等;軟件運行維護階段的主要工作是軟件的運行及后期的維護等。

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

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

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

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

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

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

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

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

　　18.B。【解析】本題考查的是內聯(lián)函數(shù)的定義，引入內聯(lián)函數(shù)是為了解決程序中函數(shù)調用的效率問題，是以目標代碼的增加為代價換取時間的節(jié)省;一般函數(shù)在運行時被調用，而調用的內聯(lián)函數(shù)在編譯時就被替代了，如果不加in-line關鍵字，則編譯器會將在類說明部分定義的任何函數(shù)都被認定為內聯(lián)函數(shù)。

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

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

　　相關推薦：

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

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

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