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

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

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

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

4、（5）線(xiàn)性卷積的FFT算法。5、數(shù)字濾波器。數(shù)字濾波器。（1）數(shù)字濾波器結(jié)構(gòu)表示方法：方框圖與信號(hào)流圖；（2）IIR數(shù)字濾波器的基本結(jié)構(gòu)：直接I型、直接II型、級(jí)聯(lián)型、并聯(lián)型；（3）FIR數(shù)字濾波器的基本結(jié)構(gòu)：直接型、級(jí)聯(lián)型、快速卷積結(jié)構(gòu)、線(xiàn)性相位FIR濾波器的結(jié)構(gòu)；（4）簡(jiǎn)單數(shù)字濾波器的頻譜：一階FIR與IIR低通、高通濾波器的頻譜結(jié)構(gòu)；濾波器類(lèi)型的判斷方法（幾何確定法）等。6、IIR數(shù)字濾波器設(shè)計(jì)數(shù)字濾波器設(shè)計(jì)。（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）雙線(xiàn)性變換法：變換原理、常數(shù)c選擇、優(yōu)缺點(diǎn)；（5）模擬低通濾波器設(shè)計(jì)：設(shè)計(jì)原理、巴特沃思低通濾波器特點(diǎn)及其設(shè)計(jì)、切比雪夫?yàn)V波器與橢圓濾波器特點(diǎn)；（6）IIR濾波器的兩種頻率變換法：低通?低通、低通?高通、低通?帶通、低通?帶阻。7、FIR數(shù)字濾波器設(shè)計(jì)。數(shù)字濾波器設(shè)計(jì)。（1）線(xiàn)性相位FIR濾波器的

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

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

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

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

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

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

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

13、。五、五、926軟件工程理論與技術(shù)軟件工程理論與技術(shù)1、軟件工程學(xué)概述。、軟件工程學(xué)概述。（1）了解軟件開(kāi)發(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)流程圖的作用及符號(hào)表示；（3）重點(diǎn)掌握數(shù)據(jù)流圖的畫(huà)法及數(shù)據(jù)字典的編寫(xiě)。3、需求分析。、需求分析。（1）深刻理解需求分析階段的概念及任務(wù)；（2）熟練掌握數(shù)據(jù)流圖的細(xì)化及ER圖、IPO圖的畫(huà)法；（3）掌握需求分析過(guò)程及各種圖形工具的應(yīng)用。4、總體設(shè)計(jì)。、總體設(shè)計(jì)。（1）深刻理解軟件總體設(shè)計(jì)的基本任務(wù)；（2）理解軟件設(shè)計(jì)的基本原理理解模塊化、抽象、信息隱蔽、模塊獨(dú)立性等概念；（3）明確度量模塊獨(dú)立性