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

　　西北工業(yè)大學(xué)軟件工程碩士初試科目中有一科是專業(yè)綜合，《專業(yè)綜合》含數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)組成原理、信號(hào)與系統(tǒng)四部分組成，四選二。軟件工程碩士在職研究生培養(yǎng)具有良好的綜合素質(zhì)、良好的職業(yè)道德、扎實(shí)的軟件理論和軟件工程專業(yè)基礎(chǔ)知識(shí)，并且具有良好的軟件設(shè)計(jì)與實(shí)現(xiàn)能力、良好的項(xiàng)目管理能力、良好的交流與組織協(xié)調(diào)能力、較強(qiáng)的參與國(guó)際競(jìng)爭(zhēng)能力和創(chuàng)新能力的計(jì)算機(jī)軟件專業(yè)人才。軟件工程碩士在職研究生考試大綱如下：

　　一、數(shù)據(jù)結(jié)構(gòu)

　　1. 數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型的概念

　　2. 線性結(jié)構(gòu)的相關(guān)內(nèi)容。通用線性表和特殊線性表(棧、隊(duì)列、廣義表等)的邏輯結(jié)構(gòu)以及物理結(jié)構(gòu);線性結(jié)構(gòu)上的查找、插入和刪除等算法;線性結(jié)構(gòu)的典型應(yīng)用方法;廣義表的定義，操作和典型應(yīng)用;多項(xiàng)式的表示和實(shí)現(xiàn)方法。

　　3. 樹和二叉樹的定義和結(jié)構(gòu)特性，完全二叉樹的性質(zhì);樹和二叉樹的存儲(chǔ)實(shí)現(xiàn)方法，遍歷樹和二叉樹的算法;樹，森林和二叉樹的轉(zhuǎn)換;擴(kuò)充二叉樹和Huffman樹的定義與實(shí)現(xiàn)，Huffman編解碼及其應(yīng)用

　　4. 圖的定義和兩種存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表)，圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關(guān)的生成樹。圖的最小生成樹的算法(普里姆算法和克魯斯卡爾算法)，圖的最短路徑算法(迪杰克斯拉算法)，AOV有向無環(huán)網(wǎng)的拓?fù)渑判蚣捌銩OE網(wǎng)絡(luò)的關(guān)鍵路徑求解算法

　　5. 靜態(tài)查找表的查找方法，平均查找長(zhǎng)度的計(jì)算方法，二叉排序樹的構(gòu)造、查找以及平衡化的方法;多路平衡搜索樹;哈希查找的概念

　　6. 排序的定義和各種排序方法的思想及其特點(diǎn)，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法，并能夠進(jìn)行時(shí)空復(fù)雜性和穩(wěn)定性的分析

　　7. 能夠靈活運(yùn)用常見的數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題

　　二、計(jì)算機(jī)網(wǎng)絡(luò)

　　8. 計(jì)算機(jī)網(wǎng)絡(luò)、網(wǎng)絡(luò)協(xié)議、時(shí)延、吞吐量的概念，分層的體系結(jié)構(gòu)，OSI和TCP/IP參考模型，數(shù)據(jù)交換技術(shù)：電路交換、報(bào)文交換與分組交換;傳輸復(fù)用技術(shù)

　　9. 傳輸介質(zhì)：雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)

　　10. 數(shù)據(jù)鏈路層：差錯(cuò)控制，多路訪問鏈路和協(xié)議：CSMA/CD協(xié)議，CSMA/CA協(xié)議

　　11. 局域網(wǎng)：局域網(wǎng)的概念與體系結(jié)構(gòu);以太網(wǎng)、無線局域網(wǎng)、交換網(wǎng)絡(luò);網(wǎng)橋與交換機(jī)的工作原理

　　12. 網(wǎng)絡(luò)層：路由算法(距離-向量路由，鏈路狀態(tài)路由)的原理及其具體實(shí)現(xiàn)(RIP和OSPF)，IPv4的數(shù)據(jù)包結(jié)構(gòu)，IP地址及其分類，子網(wǎng)掩碼與子網(wǎng)劃分，CIDR， ARP協(xié)議、ICMP協(xié)議，IPv6的數(shù)據(jù)包結(jié)構(gòu)和地址分類，路由器的工作原理

　　13. 傳輸層：端口的概念和作用，TCP與UDP數(shù)據(jù)包的結(jié)構(gòu)，TCP協(xié)議的流量控制與擁塞控制機(jī)制

　　14. 應(yīng)用層：DNS協(xié)議、HTTP協(xié)議、FTP協(xié)議、電子郵件協(xié)議

　　三、計(jì)算機(jī)組成原理

　　15. 馮.諾依曼計(jì)算機(jī)的特點(diǎn)，五大部件及每個(gè)部件在計(jì)算機(jī)中的作用

　　16. 計(jì)算機(jī)性能公式，平均CPI計(jì)算

　　17. 指令系統(tǒng)設(shè)計(jì)基本原理，包括寄存器數(shù)量對(duì)指令格式的影響、尋址方式等;CISC與RISC的基本概念、特點(diǎn)及比較

　　18. 計(jì)算機(jī)算術(shù)：二進(jìn)制原碼、反碼、補(bǔ)碼及相互轉(zhuǎn)換;半加器、全加器結(jié)構(gòu);補(bǔ)碼二進(jìn)制加減法運(yùn)算運(yùn)則推導(dǎo)過程及計(jì)算;溢出判斷;補(bǔ)碼二進(jìn)制加減法器結(jié)構(gòu);浮點(diǎn)加減法運(yùn)算步驟及流程;IEEE754浮點(diǎn)標(biāo)準(zhǔn)

　　19. 指令在處理器(CPU)中的執(zhí)行過程;典型指令在給定數(shù)據(jù)通路的CPU中的執(zhí)行過程;控制單元設(shè)計(jì)

　　20. DRAM、SRAM的基本結(jié)構(gòu)及特點(diǎn)、容量與地址線數(shù)量之間的關(guān)系;DRAM的刷新;存儲(chǔ)器帶寬的概念及計(jì)算，提升存儲(chǔ)器帶寬的方法;高速緩存(Cache)的基本原理、全相聯(lián)/直接映射/組相聯(lián)的特點(diǎn)及相應(yīng)的查找流程、Cache命中率/缺失率的計(jì)算、存儲(chǔ)層次中平均仿存延遲及計(jì)算

　　21. IO控制：程序查詢、中斷和DMA的特點(diǎn)及處理流程

　　四、信號(hào)與系統(tǒng)

　　22、信號(hào)與系統(tǒng)的基本概念：連續(xù)時(shí)間與離散時(shí)間信號(hào)及系統(tǒng)的基本概念和性質(zhì)，復(fù)指數(shù)信號(hào)等基本函數(shù)。

　　23、線性時(shí)不變系統(tǒng)：離散時(shí)間線性時(shí)不變系統(tǒng)的卷積和表示以及連續(xù)時(shí)間線性時(shí)不變系統(tǒng)的卷積積分表示，線性時(shí)不變系統(tǒng)性質(zhì)。

　　24、周期信號(hào)的傅里葉級(jí)數(shù)表示：復(fù)指數(shù)信號(hào)與線性時(shí)不變系統(tǒng)的特征函數(shù)，周期信號(hào)的傅里葉級(jí)數(shù)，連續(xù)時(shí)間傅里葉級(jí)數(shù)性質(zhì)和離散時(shí)間傅里葉級(jí)數(shù)性質(zhì)。

　　25、連續(xù)時(shí)間傅里葉變換：連續(xù)時(shí)間信號(hào)的傅里葉變換表示以及周期信號(hào)的傅里葉變換表示，傅里葉變換的性質(zhì)。

　　26、離散時(shí)間傅里葉變換：離散時(shí)間信號(hào)的傅里葉變換及其性質(zhì)，連續(xù)時(shí)間和離散時(shí)間信號(hào)的傅里葉表示之間的對(duì)偶關(guān)系。

　　27、采樣：采樣的概念，利用內(nèi)插由樣本重建信號(hào)的方法，離散時(shí)間系統(tǒng)處理連續(xù)時(shí)間信號(hào)的方法。

　　28、拉普拉斯變換：拉普拉斯變換和逆變換以及在線性時(shí)不變系統(tǒng)分析中的運(yùn)用，拉普拉斯變換的性質(zhì)和常用拉普拉斯變換對(duì)以及單邊拉普拉斯變換。

　　29、Z變換：離散時(shí)間信號(hào)與系統(tǒng)的Z變換，Z變換和Z逆變換及其性質(zhì)，利用Z變換分析和表征線性時(shí)不變系統(tǒng)。