1、一、一、920數字信號處理數字信號處理1、離散時間信號與系統(tǒng)。、離散時間信號與系統(tǒng)。（1）離散時間信號（序列）：常用序列、序列基本運算、周期性等；（2）線性移不變系統(tǒng)：線性、移不變、因果性、穩(wěn)定性；（3）連續(xù)時間信號抽樣：理想抽樣、實際抽樣、抽樣定理。2、z變換。變換。（1）z變換的定義與收斂域：z變換定義、右邊序列、因果序列、左邊序列、雙邊序列的收斂域；（2）z變換性質：線性、移位、尺度變換、微分、共軛、卷積、翻轉、初值、終值等；（3

2、）z反（逆）變換：部分分式展開法、典型序列的z變換及收斂域；（4）序列的z變換與連續(xù)信號的拉普拉斯變換、傅里葉變換的關系；（5）序列的傅里葉變換：正變換與反變換定義，對稱性質；（6）系統(tǒng)函數：系統(tǒng)函數與系統(tǒng)的穩(wěn)定性、差分方程與系統(tǒng)函數、離散系統(tǒng)的頻率響應、相位響應與群延時等。3、離散傅里葉變換（離散傅里葉變換（DFT）。（1）傅里葉變換的四種形式；（2）周期序列的傅里葉級數：正反變換定義、性質；（3）離散傅里葉變換：正反變換定義；（4）

3、離散傅里葉變換的性質：線性、圓周移位、共軛對稱、圓周卷積、線性卷積與圓周卷積的關系；（5）頻域抽樣定理；（6）DFT應用的幾個問題：混疊失真、頻率泄漏、柵欄效應、頻率分辨率。4、快速傅里葉變換（快速傅里葉變換（FFT）。（1）DFT存在問題與改進途徑；（2）時間抽取基2FFT算法：算法原理、蝶形圖、運算量、原位運算、倒序；（3）頻率抽取基2FFT算法：算法原理、蝶形圖、運算量、原位運算；（4）離散傅里葉反變換（IFFT）：方法與蝶形圖；

4、（5）線性卷積的FFT算法。5、數字濾波器。數字濾波器。（1）數字濾波器結構表示方法：方框圖與信號流圖；（2）IIR數字濾波器的基本結構：直接I型、直接II型、級聯(lián)型、并聯(lián)型；（3）FIR數字濾波器的基本結構：直接型、級聯(lián)型、快速卷積結構、線性相位FIR濾波器的結構；（4）簡單數字濾波器的頻譜：一階FIR與IIR低通、高通濾波器的頻譜結構；濾波器類型的判斷方法（幾何確定法）等。6、IIR數字濾波器設計數字濾波器設計。（1）全通系統(tǒng)：頻譜

5、響應特點、零極點位置、應用；（2）最小相位與最大相位系統(tǒng)：零極點位置、穩(wěn)定性、因果性；（3）沖激響應不變法：變換原理、混疊失真、優(yōu)缺點；（4）雙線性變換法：變換原理、常數c選擇、優(yōu)缺點；（5）模擬低通濾波器設計：設計原理、巴特沃思低通濾波器特點及其設計、切比雪夫濾波器與橢圓濾波器特點；（6）IIR濾波器的兩種頻率變換法：低通?低通、低通?高通、低通?帶通、低通?帶阻。7、FIR數字濾波器設計。數字濾波器設計。（1）線性相位FIR濾波器的

6、特點：線性相位條件、頻率響應特點、零點位置、四種FIR濾波器的性質；（2）窗函數設計法：設計方法、吉布斯效應、各種窗函數特點；（3）頻率抽樣設計法：設計方法；（4）IIR與FIR比較。8：功率譜估計。功率譜估計。（1）隨機信號的數字特征：均值、方差、自相關函數、互相關函數；（2）功率譜：定義、與相關函數之間的關系；（3）經典功率譜估計：直接法（周期圖法）、間接法（相關法）。二、二、923操作系統(tǒng)原理操作系統(tǒng)原理1、引論。、引論。（1）要

7、求理解的內容包括：操作系統(tǒng)的概念、設計目標、功能及特征，操作系統(tǒng)運行硬件基礎，操作系統(tǒng)接口分類及組成，操作系統(tǒng)內核用典型數據結構；（2）要求掌握的內容包括：系統(tǒng)調用實現機制，操作系統(tǒng)啟動引導過程。2、處理機管理。、處理機管理。（1）要求理解的內容包括：多道程序設計技術，程序、進程、線程的區(qū)別與聯(lián)系，線程實現方式，進程狀態(tài)變遷，進程控制，處理機調度類型與模型，處理機調度實現機理，調度算法與評價準則；（2）要求掌握的內容包括：處理機主要調度

8、算法設計實現及應用。3、同步通信及死鎖處理。、同步通信及死鎖處理。（1）要求理解的內容包括：進程同步基本準則，進程同步軟空間復雜度的方法；（3）了解使用類C語言描述算法的方法。2、線性表。、線性表。（1）掌握線性表的邏輯結構和存儲結構；（2）掌握線性表在順序結構和鏈式結構上實現基本操作的方法；（3）理解線性表兩種存儲結構的不同特點及其適用場合，會針對需求選用合適的存儲結構解決實際問題；（4）了解一元多項式的表示方法和基本運算的實現方法。

9、3、棧和隊列。、棧和隊列。（1）了解棧和隊列的特點；（2）掌握在兩種存儲結構上棧的基本操作的實現；（3）掌握棧的各種應用，理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程；（4）掌握循環(huán)隊列和鏈隊列的基本運算；（5）會應用隊列結構解決實際問題。4、串。、串。（1）掌握串的基本運算的定義，了解利用基本運算來實現串的其它運算的方法；（2）了解在順序存儲結構和在堆存儲結構以及塊鏈存儲結構上實現串的各種操作的方法；（3）理解KMP算法，掌握NEXT函數和

10、改進NEXT函數的定義和計算。5、數組和廣義表。、數組和廣義表。（1）掌握數組在以行為主和以列為主的存儲結構中的地址計算方法；（2）掌握矩陣壓縮存儲時的下標變換方法，了解以三元組表示稀疏矩陣的方法；（3）理解廣義表的定義及其存儲結構，理解廣義表的頭尾和子表兩種分析方法。6、樹和二叉樹。、樹和二叉樹。（1）熟練掌握二叉樹的結構特點和性質，掌握二叉樹各種存儲結構及構建方法；（2）掌握按先序、中序、后序和層次次序遍歷二叉樹的算法，理解二叉樹的

11、線索化實質和方法；（3）利用二叉樹的遍歷求解實際問題；（3）掌握樹的各種存儲結構及其特點，掌握樹的各種運算的實現算法；（4）掌握建立最優(yōu)二叉樹和哈夫曼編碼的方法。7、圖。、圖。（1）熟練掌握圖的基本概念，會構建各種圖的存儲結構；（2）掌握深度優(yōu)先搜索遍歷圖和廣度優(yōu)先搜索遍歷圖的算法；（3）靈活運用圖的遍歷算法求解各種路徑問題，包括最小生成樹﹑最短路徑﹑拓撲排序﹑關鍵路徑等。8、查找。、查找。（1）熟練掌握各種靜態(tài)查找和動態(tài)查找算法，會計

12、算查找成功時和失敗時的平均查找長度；（2）掌握二叉排序樹的建立、插入和刪除過程，掌握二叉平衡樹的建立和旋轉平衡方法；（3）掌握B樹的建立、插入和刪除結點的過程；（4）熟練掌握哈希表的構造方法和處理沖突的方法。9、排序。、排序。（1）掌握各種排序算法，包括插入類、交換類、選擇類、歸并類排序及基數排序；（2）能夠對各種排序方法進行比較分析，如穩(wěn)定性、時間和空間性能等，了解各種排序方法的特點和不同并靈活應用；（3）理解外部排序的主要思想和過程

13、。五、五、926軟件工程理論與技術軟件工程理論與技術1、軟件工程學概述。、軟件工程學概述。（1）了解軟件開發(fā)技術的發(fā)展歷史及特點；（2）了解軟件危機及產生的原因、解決辦法；（3）了解軟件的特點、傳統(tǒng)的生命周期模型熟悉軟件工程的基本原理和方法；（4）重點掌握軟件工程的概念和基本原理；（5）掌握生命周期方法學內容以及各階段的劃分和基本任務。2、可行性研究、可行性研究深刻理解可行性研究的必要性。深刻理解可行性研究的必要性。（1）掌握可行性研究

14、的任務及可行性研究的具體步驟；（2）了解系統(tǒng)流程圖的作用及符號表示；（3）重點掌握數據流圖的畫法及數據字典的編寫。3、需求分析。、需求分析。（1）深刻理解需求分析階段的概念及任務；（2）熟練掌握數據流圖的細化及ER圖、IPO圖的畫法；（3）掌握需求分析過程及各種圖形工具的應用。4、總體設計。、總體設計。（1）深刻理解軟件總體設計的基本任務；（2）理解軟件設計的基本原理理解模塊化、抽象、信息隱蔽、模塊獨立性等概念；（3）明確度量模塊獨立性