2019年北京交通大學(xué)考研計算機(jī)與信息技術(shù)學(xué)院自命題科目考試大綱

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

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

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

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

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

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

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

8、算法設(shè)計實(shí)現(xiàn)及應(yīng)用。3、同步通信及死鎖處理。、同步通信及死鎖處理。（1）要求理解的內(nèi)容包括：進(jìn)程同步基本準(zhǔn)則，進(jìn)程同步軟空間復(fù)雜度的方法；（3）了解使用類C語言描述算法的方法。2、線性表。、線性表。（1）掌握線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)；（2）掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；（3）理解線性表兩種存儲結(jié)構(gòu)的不同特點(diǎn)及其適用場合，會針對需求選用合適的存儲結(jié)構(gòu)解決實(shí)際問題；（4）了解一元多項式的表示方法和基本運(yùn)算的實(shí)現(xiàn)方法。

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

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

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

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

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

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