- 相關推薦
西北工業大學06年工程碩士(軟件工程專業綜合)考試大綱
軟件學院
題號：322
《軟件工程專業綜合》考試大綱
一、考試內容
1.操作系統概念，系統調用及操作系統的結構。
2.進程和線程，進程之間的通訊機制，進程之間的同步機制，進程調度。
3.死鎖，死鎖的檢測和排除，死鎖的避免，死鎖的預防。
4.內存管理，交換，虛擬內存，頁面交換算法，分段式和段頁式內存管理。
5.輸入和輸出系統，I/O系統的軟硬件原理，I/O系統的軟件分層結構，磁盤、時鐘、面向字符的終端，圖形用戶界面，網絡中斷，電源管理。
6.文件系統，文件、目錄和文件系統的實施方案。
7.數據結構的概念，算法描述及算法分析的概念。
8.線性表的概念及基本運算，線性表的順序存儲和鏈式存儲。
9.棧和隊列的概念。
10.串的概念及其運算和存儲結構。
11.多維數組和廣義表。
12.樹的概念，二叉樹及其遍歷，哈夫曼樹及其應用。
13.圖的概念及其存儲和遍歷，最小生成樹和最短路徑。
14.排序的概念，插入排序、交換排序、選擇排序和歸并排序算法。
15.查找的概念，線性表和樹表的查找。
16.文件的概念，順序文件、索引文件、索引順序文件和散列文件。
17.MCS51系列單片機的基本硬件結構。
18. MCS51指令系統。
19. MCS51單片機的基本擴展方法，包括程序存儲器、數據存儲器、I/O口、串口、中斷源等擴展應用。
20.簡單的MCS51編程。
21.MCS51的簡單系統應用。
22.面向對象程序設計的基本思想和基本概念。
23.C++語言的結構。
24.C++的數據類型。
25.表達式與語句。
26.類。
27.結構、聯合和枚舉。
28.函數與函數重載。
29.繼承性與派生類。
30.函數重載、運算符重載、虛函數。
31.C++的I/O流庫。
32.模板。
注：1-6為操作系統部分；7-16為數據結構部分；17-21為單片機部分；22-32為C++部分。主修網絡、數據庫、軟件工程方向的考生可選擇1-16部分準備。主修集成電路設計方向的考生可選擇17-32部分準備。
二、參考書目
1.《現代操作系統》，Andrew S. Tanenbaum，機械工業出版社
2.《操作系統原理》，楊成忠、湯子贏編，西安電子科技大學
3.《數據結構》（C語言版），蔚敏、吳偉民編，清華大學出版社，1997
4.《數據結構─用C語言描述》，唐策善、李龍澍、黃劉生編，高等教育出版社，1995
5.《MCS51/96單片機原理與應用》，孫涵芳、徐愛卿，北京航空航天大學出版社，1996
6.《C++語言程序設計》，徐孝凱譯，清華大學出版社
7.《C++編程思想（2ND）》，Bruce Eckel著，劉宗田等譯，機械工業出版社
【西北工業大學06年工程碩士(軟件工程專業綜合)考試大綱】相關文章：
西北工業大學什么專業最好05-01
西北工業大學英語專業考研經驗04-27
云南大學在深開設軟件工程碩士專業04-30
金融專業英語考試《法律》考試大綱?05-04
對《高校俄語專業八級考試大綱》的思考--與英語、日語專業八級考試大綱的對比研究04-28
測繪工程師考試《測繪綜合能力》大綱對比05-01
翻譯專業資格考試口譯三級考試大綱05-04
《高校俄語專業四級考試大綱》釋析04-28
最新版：專業英語8級考試大綱05-04
綜合實踐大綱學習心得05-14