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

　　軟件學院

　　題號：322

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

　　一、考試內容

　　1.操作系統(tǒng)概念，系統(tǒng)調用及操作系統(tǒng)的結構。

　　2.進程和線程，進程之間的通訊機制，進程之間的同步機制，進程調度。

　　3.死鎖，死鎖的檢測和排除，死鎖的避免，死鎖的預防。

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

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

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

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

　　8.線性表的概念及基本運算，線性表的順序存儲和鏈式存儲。

　　9.棧和隊列的概念。

　　10.串的概念及其運算和存儲結構。

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

　　12.樹的概念，二叉樹及其遍歷，哈夫曼樹及其應用。

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

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

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

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

　　17.MCS51系列單片機的基本硬件結構。

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

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

　　20.簡單的MCS51編程。

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

　　22.面向對象程序設計的基本思想和基本概念。

　　23.C++語言的結構。

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

　　25.表達式與語句。

　　26.類。

　　27.結構、聯(lián)合和枚舉。

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

　　29.繼承性與派生類。

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

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

　　32.模板。

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

　　二、參考書目

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

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

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

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

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

　　6.《C++語言程序設計》，徐孝凱譯，清華大學出版社

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

【西北工業(yè)大學06年工程碩士(軟件工程專業(yè)綜合)考試大綱】相關文章：

西北工業(yè)大學什么專業(yè)最好05-01

西北工業(yè)大學英語專業(yè)考研經驗04-27

云南大學在深開設軟件工程碩士專業(yè)04-30

金融專業(yè)英語考試《法律》考試大綱?05-04

對《高校俄語專業(yè)八級考試大綱》的思考--與英語、日語專業(yè)八級考試大綱的對比研究04-28

測繪工程師考試《測繪綜合能力》大綱對比05-01

翻譯專業(yè)資格考試口譯三級考試大綱05-04

《高校俄語專業(yè)四級考試大綱》釋析04-28

最新版：專業(yè)英語8級考試大綱05-04

綜合實踐大綱學習心得05-14