一、選擇題

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

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

　　3.D。【解析】算法的時間復雜度和算法的空間復雜度是從不同的角度來衡量算法的執(zhí)行情況的，它們之間沒有內在聯系。

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

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

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

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

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

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

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

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

　　12.A。【解析】本題考查混合運算表達式類型，由表達式中具有最高優(yōu)先級的類型所確定，所以答案為A。

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

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

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

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

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

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

　　19.C。【解析】所謂函數重載，是指同一個函數名可以對應多個函擻的實現，進行函數重載時，要求同名函數的參數個數不同，或者參數類型不同。

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

　　相關推薦：

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

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

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