2017西北工業(yè)大學879《專業(yè)綜合》考試大綱

1、20172017西北工業(yè)大學西北工業(yè)大學879879《專業(yè)綜合》考試大綱《專業(yè)綜合》考試大綱《專業(yè)綜合》含數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡、計算機組成原理、信號與系統(tǒng)四部分《專業(yè)綜合》含數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡、計算機組成原理、信號與系統(tǒng)四部分組成，四選二。組成，四選二。一、數(shù)據(jù)結(jié)構(gòu)一、數(shù)據(jù)結(jié)構(gòu)1數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型的概念；2線性結(jié)構(gòu)的相關(guān)內(nèi)容。通用線性表和特殊線性表（棧、隊列、廣義表等）的邏輯結(jié)構(gòu)以及物理結(jié)構(gòu)；線性結(jié)構(gòu)上的查找、插入和刪除等算法；線

2、性結(jié)構(gòu)的典型應用方法；廣義表的定義，操作和典型應用；多項式的表示和實現(xiàn)方法。3樹和二叉樹的定義和結(jié)構(gòu)特性，完全二叉樹的性質(zhì)；樹和二叉樹的存儲實現(xiàn)方法，遍歷樹和二叉樹的算法；樹，森林和二叉樹的轉(zhuǎn)換；擴充二叉樹和Huffman樹的定義與實現(xiàn)，Huffman編解碼及其應用；4圖的定義和兩種存儲結(jié)構(gòu)（鄰接矩陣、鄰接表），圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關(guān)的生成樹。圖的最小生成樹的算法（普里姆算法和克魯斯卡爾算法），圖的最短路徑算法（迪杰克斯

3、拉算法），AOV有向無環(huán)網(wǎng)的拓撲排序及其AOE網(wǎng)絡的關(guān)鍵路徑求解算法；5靜態(tài)查找表的查找方法，平均查找長度的計算方法，二叉排序樹的構(gòu)造、查找以及平衡化的方法；多路平衡搜索樹；哈希查找的概念；6排序的定義和各種排序方法的思想及其特點，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法，并能夠進行時空復雜性和穩(wěn)定性的分析；7能夠靈活運用常見的數(shù)據(jù)結(jié)構(gòu)解決實際問題；減法器結(jié)構(gòu)；浮點加減法運算步驟及流程；IEEE754浮點標準；1

4、9.指令在處理器（CPU）中的執(zhí)行過程；典型指令在給定數(shù)據(jù)通路的CPU中的執(zhí)行過程；控制單元設計；20.DRAM、SRAM的基本結(jié)構(gòu)及特點、容量與地址線數(shù)量之間的關(guān)系；DRAM的刷新；存儲器帶寬的概念及計算，提升存儲器帶寬的方法；高速緩存（Cache）的基本原理、全相聯(lián)直接映射組相聯(lián)的特點及相應的查找流程、Cache命中率缺失率的計算、存儲層次中平均仿存延遲及計算；21.IO控制：程序查詢、中斷和DMA的特點及處理流程；四、信號與系統(tǒng)四

5、、信號與系統(tǒng)22、信號與系統(tǒng)的基本概念：連續(xù)時間與離散時間信號及系統(tǒng)的基本概念和性質(zhì)，復指數(shù)信號等基本函數(shù)。23、線性時不變系統(tǒng)：離散時間線性時不變系統(tǒng)的卷積和表示以及連續(xù)時間線性時不變系統(tǒng)的卷積積分表示，線性時不變系統(tǒng)性質(zhì)。24、周期信號的傅里葉級數(shù)表示：復指數(shù)信號與線性時不變系統(tǒng)的特征函數(shù)，周期信號的傅里葉級數(shù)，連續(xù)時間傅里葉級數(shù)性質(zhì)和離散時間傅里葉級數(shù)性質(zhì)。25、連續(xù)時間傅里葉變換：連續(xù)時間信號的傅里葉變換表示以及周期信號的傅里葉