一級工程實踐復習綱要.doc

北航軟件學院一級工程實踐復習綱要移動云計算 A5一級工程實踐復習綱要（初稿）一、考試內(nèi)容1. 軟件開發(fā)綜述1.1 計算機組成原理相關(guān)1.1.1 存儲器1.1.2 CPU1.2 計算機操作系統(tǒng)相關(guān)1.2.1 進程管理1.2.2 內(nèi)存管理1.2.3 I/O操作1.3 綜合1.3.1 程序如何運行2. C+語言程序設(shè)計2.1 基礎(chǔ)語法2.1.1 標識符2.1.2 關(guān)鍵字2.1.3 保留字2.1.4 表達式2.1.5 運算符及其優(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 進程管理3.2 內(nèi)存管理3.3 網(wǎng)絡(luò)編程二、考試題型一、簡答題考試方法：簡述某些概念，例如：虛函數(shù)的實現(xiàn)機制。要求：簡答，回答出相關(guān)內(nèi)容即可，不要多寫，不要出現(xiàn)轉(zhuǎn)背面，轉(zhuǎn)中縫。二、讀程序?qū)懘鸢搁喿x程序，寫出程序執(zhí)行結(jié)果，注意控制符，例如空格，換行，回車，注意回車是兩個動作：換行+光標置行首?？崭竦谋硎痉椒ㄊ侨?、程序改錯某人為達到某目的而寫了一段程序，但是出錯了，請你挑出錯誤，一般是邏輯錯誤，也有可能是語法錯誤。邏輯錯誤復雜一些，但是根據(jù)題目要求，逐一檢查代碼行即可發(fā)現(xiàn)。語法錯誤很簡單，例如，異常處理只有catch而沒有try，沒有用virtual關(guān)鍵字標識多態(tài)性。四、算法設(shè)計設(shè)計一個算法，使之完成一個任務(wù)要求：程序邏輯清楚，必要部分給出注釋。例如：求二叉樹上某個節(jié)點到根節(jié)點的路徑。/ 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，用隨機生成方式BiTree *pcBtOne = new BiTree();pcBtOne -CreateBiTree(BiTree:RAND);/創(chuàng)建一棵二叉樹pcBtTwo，初始化根節(jié)點BiTree * pcBtTwo = new BiTree();pcBtTwo -InitBiTree();/求pcBtOne中結(jié)點rand() % 100到根節(jié)點的路徑，保存在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