西北工業(yè)大學(xué)06年工程碩士(軟件工程專業(yè)綜合)考試大綱

　　軟件學(xué)院

　　題號(hào)：322

　　《軟件工程專業(yè)綜合》考試大綱

　　一、考試內(nèi)容

　　1.操作系統(tǒng)概念，系統(tǒng)調(diào)用及操作系統(tǒng)的結(jié)構(gòu)。

　　2.進(jìn)程和線程，進(jìn)程之間的通訊機(jī)制，進(jìn)程之間的同步機(jī)制，進(jìn)程調(diào)度。

　　3.死鎖，死鎖的檢測(cè)和排除，死鎖的避免，死鎖的預(yù)防。

　　4.內(nèi)存管理，交換，虛擬內(nèi)存，頁面交換算法，分段式和段頁式內(nèi)存管理。

　　5.輸入和輸出系統(tǒng)，I/O系統(tǒng)的軟硬件原理，I/O系統(tǒng)的軟件分層結(jié)構(gòu)，磁盤、時(shí)鐘、面向字符的終端，圖形用戶界面，網(wǎng)絡(luò)中斷，電源管理。

　　6.文件系統(tǒng)，文件、目錄和文件系統(tǒng)的實(shí)施方案。

　　7.數(shù)據(jù)結(jié)構(gòu)的概念，算法描述及算法分析的概念。

　　8.線性表的概念及基本運(yùn)算，線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。

　　9.棧和隊(duì)列的概念。

　　10.串的概念及其運(yùn)算和存儲(chǔ)結(jié)構(gòu)。

　　11.多維數(shù)組和廣義表。

　　12.樹的概念，二叉樹及其遍歷，哈夫曼樹及其應(yīng)用。

　　13.圖的概念及其存儲(chǔ)和遍歷，最小生成樹和最短路徑。

　　14.排序的概念，插入排序、交換排序、選擇排序和歸并排序算法。

　　15.查找的概念，線性表和樹表的查找。

　　16.文件的概念，順序文件、索引文件、索引順序文件和散列文件。

　　17.MCS51系列單片機(jī)的基本硬件結(jié)構(gòu)。

　　18. MCS51指令系統(tǒng)。

　　19. MCS51單片機(jī)的基本擴(kuò)展方法，包括程序存儲(chǔ)器、數(shù)據(jù)存儲(chǔ)器、I/O口、串口、中斷源等擴(kuò)展應(yīng)用。

　　20.簡單的MCS51編程。

　　21.MCS51的簡單系統(tǒng)應(yīng)用。

　　22.面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想和基本概念。

　　23.C++語言的結(jié)構(gòu)。

　　24.C++的數(shù)據(jù)類型。

　　25.表達(dá)式與語句。

　　26.類。

　　27.結(jié)構(gòu)、聯(lián)合和枚舉。

　　28.函數(shù)與函數(shù)重載。

　　29.繼承性與派生類。

　　30.函數(shù)重載、運(yùn)算符重載、虛函數(shù)。

　　31.C++的I/O流庫。

　　32.模板。

　　注：1-6為操作系統(tǒng)部分；7-16為數(shù)據(jù)結(jié)構(gòu)部分；17-21為單片機(jī)部分；22-32為C++部分。主修網(wǎng)絡(luò)、數(shù)據(jù)庫、軟件工程方向的考生可選擇1-16部分準(zhǔn)備。主修集成電路設(shè)計(jì)方向的考生可選擇17-32部分準(zhǔn)備。

　　二、參考書目

　　1.《現(xiàn)代操作系統(tǒng)》，Andrew S. Tanenbaum，機(jī)械工業(yè)出版社

　　2.《操作系統(tǒng)原理》，楊成忠、湯子贏編，西安電子科技大學(xué)

　　3.《數(shù)據(jù)結(jié)構(gòu)》（C語言版），蔚敏、吳偉民編，清華大學(xué)出版社，1997

　　4.《數(shù)據(jù)結(jié)構(gòu)─用C語言描述》，唐策善、李龍澍、黃劉生編，高等教育出版社，1995

　　5.《MCS51/96單片機(jī)原理與應(yīng)用》，孫涵芳、徐愛卿，北京航空航天大學(xué)出版社，1996

　　6.《C++語言程序設(shè)計(jì)》，徐孝凱譯，清華大學(xué)出版社

　　7.《C++編程思想（2ND）》，Bruce Eckel著，劉宗田等譯，機(jī)械工業(yè)出版社