一級工程實(shí)踐復(fù)習(xí)綱要.doc

北航軟件學(xué)院一級工程實(shí)踐復(fù)習(xí)綱要移動云計算 A5一級工程實(shí)踐復(fù)習(xí)綱要（初稿）一、考試內(nèi)容1. 軟件開發(fā)綜述1.1 計算機(jī)組成原理相關(guān)1.1.1 存儲器1.1.2 CPU1.2 計算機(jī)操作系統(tǒng)相關(guān)1.2.1 進(jìn)程管理1.2.2 內(nèi)存管理1.2.3 I/O操作1.3 綜合1.3.1 程序如何運(yùn)行2. C+語言程序設(shè)計2.1 基礎(chǔ)語法2.1.1 標(biāo)識符2.1.2 關(guān)鍵字2.1.3 保留字2.1.4 表達(dá)式2.1.5 運(yùn)算符及其優(yōu)先級2.2 OOP程序設(shè)計2.2.1 定義類及其成員2.2.2 多態(tài)性、封裝型、繼承鏈2.2.3 多重繼承2.2.4 虛函數(shù)2.3 模版3. Linux程序設(shè)計3.1 進(jìn)程管理3.2 內(nèi)存管理3.3 網(wǎng)絡(luò)編程二、考試題型一、簡答題考試方法：簡述某些概念，例如：虛函數(shù)的實(shí)現(xiàn)機(jī)制。要求：簡答，回答出相關(guān)內(nèi)容即可，不要多寫，不要出現(xiàn)轉(zhuǎn)背面，轉(zhuǎn)中縫。二、讀程序?qū)懘鸢搁喿x程序，寫出程序執(zhí)行結(jié)果，注意控制符，例如空格，換行，回車，注意回車是兩個動作：換行+光標(biāo)置行首?？崭竦谋硎痉椒ㄊ侨⒊绦蚋腻e某人為達(dá)到某目的而寫了一段程序，但是出錯了，請你挑出錯誤，一般是邏輯錯誤，也有可能是語法錯誤。邏輯錯誤復(fù)雜一些，但是根據(jù)題目要求，逐一檢查代碼行即可發(fā)現(xiàn)。語法錯誤很簡單，例如，異常處理只有catch而沒有try，沒有用virtual關(guān)鍵字標(biāo)識多態(tài)性。四、算法設(shè)計設(shè)計一個算法，使之完成一個任務(wù)要求：程序邏輯清楚，必要部分給出注釋。例如：求二叉樹上某個節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑。/ File Name：Main.cpp / Author：xxxx，A5，GS1121xxx / Create Time：2011.12.30 /#include#include#include/ Function Name: GetPath /int GetPath( BiTree *, BiTree *);void main()/創(chuàng)建二叉樹pcBtOne，用隨機(jī)生成方式BiTree *pcBtOne = new BiTree();pcBtOne -CreateBiTree(BiTree:RAND);/創(chuàng)建一棵二叉樹pcBtTwo，初始化根節(jié)點(diǎn)BiTree * pcBtTwo = new BiTree();pcBtTwo -InitBiTree();/求pcBtOne中結(jié)點(diǎn)rand() % 100到根節(jié)點(diǎn)的路徑，保存在pcBtOne中int Result = GetPath( pcBtTwo , pcBtOne -GetNode( rand() % 100 ) );if ( Result != 0 )coutFail to find the path , for more detail, call GetLastError functionPrint();/Function Name: GetPath/Input: Two of Bitree class pointer /Output: An int variable to show the/result, if it find the specific path, it/will return 0, otherwise, return the/error code which we defined in the/error list which you can call/GetLas