北京交通大學(xué)2019計(jì)算機(jī)考試大綱

1、計(jì)算機(jī)與信息技術(shù)學(xué)院碩士研究生入學(xué)考試自命題科目考試范圍一、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）線性移不變系統(tǒng)：線性、移不變、因果性、穩(wěn)定性；（3）連續(xù)時(shí)間信號(hào)抽樣：理想抽樣、實(shí)際抽樣、抽樣定理。2、z變換。變換。（1）z變換的定義與收斂域：z變換定義、右邊序列、因果序列、左邊序列、雙邊序列的收斂域；（2）z變換性質(zhì)：線性、移位、

2、尺度變換、微分、共軛、卷積、翻轉(zhuǎn)、初值、終值等；（3）z反（逆）變換：部分分式展開(kāi)法、典型序列的z變換及收斂域；（4）序列的z變換與連續(xù)信號(hào)的拉普拉斯變換、傅里葉變換的關(guān)系；（5）序列的傅里葉變換：正變換與反變換定義，對(duì)稱性質(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ù)：正反變換定

3、義、性質(zhì)；（3）離散傅里葉變換：正反變換定義；（4）離散傅里葉變換的性質(zhì)：線性、圓周移位、共軛對(duì)稱、圓周卷積、線性卷積與圓周卷積的關(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、；（4）離散傅里葉反變換（IFFT）：方法與蝶形圖；（5）線性卷積的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)、線性相位FIR濾波器的結(jié)構(gòu)；（4）簡(jiǎn)單數(shù)字濾波器的頻譜：一階FIR與IIR低通、高通濾波器的頻譜結(jié)構(gòu)；濾波器類(lèi)型的判斷方法（幾何確定法）等。6、I

5、IR數(shù)字濾波器設(shè)計(jì)數(shù)字濾波器設(shè)計(jì)。（1）全通系統(tǒng)：頻譜響應(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è)計(jì)：設(shè)計(jì)原理、巴特沃思低通濾波器特點(diǎn)及其設(shè)計(jì)、切比雪夫?yàn)V波器與橢圓濾波器特點(diǎn)；（6）IIR濾波器的兩種頻率變換法：低通?低通、低通?高通、低通?帶通、低通?帶阻。7、FIR數(shù)字濾

6、波器設(shè)計(jì)。數(shù)字濾波器設(shè)計(jì)。（1）線性相位FIR濾波器的特點(diǎ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

7、操作系統(tǒng)原理操作系統(tǒng)原理1、引論。、引論。（1）要求理解的內(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)程、線程的區(qū)別與聯(lián)系，線程實(shí)現(xiàn)方式，進(jìn)程狀態(tài)變遷，進(jìn)程控制，處理機(jī)調(diào)度類(lèi)型與模型，處理機(jī)調(diào)度實(shí)現(xiàn)機(jī)理，調(diào)度算法與

8、評(píng)價(jià)準(zhǔn)則；（2）要求掌握的內(nèi)容包括：處理機(jī)主要調(diào)度算法設(shè)計(jì)實(shí)現(xiàn)及應(yīng)用。3、同步通信及死鎖處理。、同步通信及死鎖處理。（1）要求理解的內(nèi)容包括：進(jìn)程同步基本準(zhǔn)則，進(jìn)程同步軟轉(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í)間和空間性能等，了解各種

9、排序方法的特點(diǎn)和不同并靈活應(yīng)用；（3）理解外部排序的主要思想和過(guò)程。四、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、可行性研究、可行性研究深刻理解可行性

10、研究的必要性。深刻理解可行性研究的必要性。（1）掌握可行性研究的任務(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ì)的基本原理理解模塊

11、化、抽象、信息隱蔽、模塊獨(dú)立性等概念；（3）明確度量模塊獨(dú)立性的校準(zhǔn)偶和性及內(nèi)聚性；（4）熟練掌握結(jié)構(gòu)化設(shè)計(jì)方法(要求能劃分?jǐn)?shù)據(jù)流的類(lèi)型，將其能換成軟件結(jié)構(gòu)圖，并能根據(jù)優(yōu)化準(zhǔn)則將其優(yōu)化)。5、詳細(xì)設(shè)計(jì)、詳細(xì)設(shè)計(jì)。（1）能熟練的使用詳細(xì)設(shè)計(jì)描述工具來(lái)設(shè)計(jì)模塊中的算法及程序的邏輯結(jié)構(gòu)；（2）理解Jackson方法的概念及程序復(fù)雜度的度量方法；（3）學(xué)會(huì)使用Jackson方法設(shè)計(jì)輸入輸出數(shù)據(jù)結(jié)構(gòu)和程序結(jié)構(gòu)。6、實(shí)現(xiàn)。、實(shí)現(xiàn)。（1）了解幾種常見(jiàn)

12、的程序設(shè)計(jì)語(yǔ)言的特點(diǎn)；（2）領(lǐng)會(huì)程序設(shè)計(jì)中應(yīng)注意的問(wèn)題，注意培養(yǎng)良好的編程風(fēng)格；（3）掌握測(cè)試階段的內(nèi)容、測(cè)試方法及測(cè)試步驟；（4）深刻理解白盒、黑盒測(cè)試技術(shù)；（5）深刻理解測(cè)試過(guò)程中單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試的任務(wù)及使用的方法；（6）掌握調(diào)試程序的方法；（7）熟練掌握針對(duì)某一問(wèn)題采用白盒法或黑盒法進(jìn)行測(cè)試用例的設(shè)計(jì)。7、維護(hù)。、維護(hù)。（1）掌握軟件維護(hù)的內(nèi)容、特點(diǎn)、方法、技術(shù)、文檔；（2）了解軟件維護(hù)的各種困難、軟件維護(hù)的特點(diǎn)及軟件

13、維護(hù)的文檔；（3）理解軟件維護(hù)的內(nèi)容及維護(hù)任務(wù)的實(shí)施；（4）深刻理解如何提高軟件的維護(hù)性。8、面向?qū)ο蠓椒▽W(xué)引論。、面向?qū)ο蠓椒▽W(xué)引論。（1）深刻理解對(duì)象、類(lèi)、類(lèi)的層次結(jié)構(gòu)、方法和消息的實(shí)質(zhì)；（2）深刻理解對(duì)象模型、動(dòng)態(tài)模型、功能模型的元素、結(jié)構(gòu)和構(gòu)造方法；（3）掌握畫(huà)對(duì)象圖、畫(huà)狀態(tài)圖、畫(huà)數(shù)據(jù)流程圖；（4）確定對(duì)象類(lèi)、確定關(guān)聯(lián)、確定屬性、識(shí)別繼承。9、面向?qū)ο蠓治?。、面向?qū)ο蠓治?。?）了解需求陳述，掌握面相對(duì)象分析過(guò)程；（2）掌握面向

14、對(duì)象分析的概念和基本任務(wù)；（3）掌握對(duì)象模型、動(dòng)態(tài)模型、功能模型的建模方法。10、面向?qū)ο笤O(shè)計(jì)。、面向?qū)ο笤O(shè)計(jì)。（1）掌握面向?qū)ο笤O(shè)計(jì)的概念和準(zhǔn)則；（2）掌握軟件重用概念及提高重用的方法。11、面向?qū)ο髮?shí)現(xiàn)。、面向?qū)ο髮?shí)現(xiàn)。（1）掌握面向?qū)ο髮?duì)象的測(cè)試，保證良好的程序設(shè)計(jì)風(fēng)格須遵守的原則。12、軟件項(xiàng)目管理。、軟件項(xiàng)目管理。（1）了解軟件管理的特點(diǎn)和軟件管理的基本過(guò)程；（2）掌握文檔管理的重要性與方法。五、929通信系統(tǒng)原理及應(yīng)用通信系