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

北航軟件學(xué)院一級(jí)工程實(shí)踐復(fù)習(xí)綱要移動(dòng)云計(jì)算 A5一級(jí)工程實(shí)踐復(fù)習(xí)綱要（初稿）一、考試內(nèi)容1. 軟件開(kāi)發(fā)綜述1.1 計(jì)算機(jī)組成原理相關(guān)1.1.1 存儲(chǔ)器1.1.2 CPU1.2 計(jì)算機(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+語(yǔ)言程序設(shè)計(jì)2.1 基礎(chǔ)語(yǔ)法2.1.1 標(biāo)識(shí)符2.1.2 關(guān)鍵字2.1.3 保留字2.1.4 表達(dá)式2.1.5 運(yùn)算符及其優(yōu)先級(jí)2.2 OOP程序設(shè)計(jì)2.2.1 定義類及其成員2.2.2 多態(tài)性、封裝型、繼承鏈2.2.3 多重繼承2.2.4 虛函數(shù)2.3 模版3. Linux程序設(shè)計(jì)3.1 進(jìn)程管理3.2 內(nèi)存管理3.3 網(wǎng)絡(luò)編程二、考試題型一、簡(jiǎn)答題考試方法：簡(jiǎn)述某些概念，例如：虛函數(shù)的實(shí)現(xiàn)機(jī)制。要求：簡(jiǎn)答，回答出相關(guān)內(nèi)容即可，不要多寫，不要出現(xiàn)轉(zhuǎn)背面，轉(zhuǎn)中縫。二、讀程序?qū)懘鸢搁喿x程序，寫出程序執(zhí)行結(jié)果，注意控制符，例如空格，換行，回車，注意回車是兩個(gè)動(dòng)作：換行+光標(biāo)置行首?？崭竦谋硎痉椒ㄊ侨?、程序改錯(cuò)某人為達(dá)到某目的而寫了一段程序，但是出錯(cuò)了，請(qǐng)你挑出錯(cuò)誤，一般是邏輯錯(cuò)誤，也有可能是語(yǔ)法錯(cuò)誤。邏輯錯(cuò)誤復(fù)雜一些，但是根據(jù)題目要求，逐一檢查代碼行即可發(fā)現(xiàn)。語(yǔ)法錯(cuò)誤很簡(jiǎn)單，例如，異常處理只有catch而沒(méi)有try，沒(méi)有用virtual關(guān)鍵字標(biāo)識(shí)多態(tài)性。四、算法設(shè)計(jì)設(shè)計(jì)一個(gè)算法，使之完成一個(gè)任務(wù)要求：程序邏輯清楚，必要部分給出注釋。例如：求二叉樹上某個(gè)節(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