計算機科學(xué)與技術(shù)學(xué)院碩士研究生招生考試考試大綱

計算機科學(xué)與技術(shù)學(xué)院碩士研究生招生考試

考試大綱

科目代碼：940科目名稱：信號與系統(tǒng)

考試范圍：

一、信號與系統(tǒng)的基本概念

1、考核知識點

信號的描述及分類；信號的基本運算；階躍函數(shù)和沖激函數(shù)；系統(tǒng)的描述及分類；

LTI系統(tǒng)分析方法。

2、考核要求

（1）理解信號的概念及分類；

（2）掌握信號的運算方法；

（3）理解系統(tǒng)框圖、方程和系統(tǒng)分類；

（4）掌握LTI系統(tǒng)分析方法。

二、連續(xù)系統(tǒng)的時域分析

1、考核知識點

LTI連續(xù)系統(tǒng)的響應(yīng)；沖激響應(yīng)和階躍響應(yīng)；卷積積分。

2、考核要求

（1）理解系統(tǒng)數(shù)學(xué)模型的建立；

（2）掌握時域經(jīng)典法求解方法和掌握零輸入響應(yīng)與零狀態(tài)響應(yīng)求解方法；

（3）掌握沖激響應(yīng)與階躍響應(yīng)求解方法；

（4）理解系統(tǒng)卷積積分及其性質(zhì)；

（5）掌握卷積積分運算及應(yīng)用。

三、離散系統(tǒng)的時域分析

1、考核知識點

LTI離散系統(tǒng)的響應(yīng)；單位序列響應(yīng)；卷積和。

2、考核要求

（1）掌握差分方程的求解方法

（2）掌握單位序列響應(yīng)求解方法

（3）理解系統(tǒng)卷積和及其性質(zhì)

（5）掌握卷積和求解方法

四、連續(xù)系統(tǒng)的頻域分析

1、考核知識點

傅里葉級數(shù)；連續(xù)周期信號的頻譜；連續(xù)非周期信號的傅里葉變換定義及性質(zhì)；連

續(xù)信號的能量譜和功率譜；連續(xù)周期信號的傅里葉變換；LTI連續(xù)系統(tǒng)的頻域分析；取

樣定理；無失真?zhèn)鬏敽屠硐氲屯V波器。

2、考核要求

（1）理解傅立葉級數(shù)和傅立葉變換；

（2）掌握傅立葉變換性質(zhì)；

（3）掌握非周期信號的頻譜分析方法；

（4）熟悉連續(xù)時間系統(tǒng)頻譜分析方法及應(yīng)用；

（5）理解時域取樣和頻域取樣過程、熟悉取樣定理的應(yīng)用。

五、連續(xù)系統(tǒng)的S域分析

1、考核知識點

拉普拉斯變換定義及性質(zhì)；拉普拉斯逆變換；連續(xù)時間系統(tǒng)復(fù)頻域分析；拉普拉斯

變換法分析線性電路。

2、考核要求

（1）理解拉普拉斯變換及其性質(zhì)；

（2）掌握拉普拉斯逆變換求解方法；

（3）理解連續(xù)時間系統(tǒng)的S域分析過程；

（4）掌握連續(xù)系統(tǒng)的S域分析方法及其應(yīng)用。

（5）熟悉連續(xù)時間系統(tǒng)的頻率響應(yīng)和系統(tǒng)穩(wěn)態(tài)響應(yīng)的方法。

六、離散系統(tǒng)的Z域分析

1、考核知識點

Z變換的定義及性質(zhì)；逆Z變換；離散時間系統(tǒng)Z域分析；由系統(tǒng)函數(shù)H（z）求離

散系統(tǒng)的頻率響應(yīng)；Z域與S域的關(guān)系。

2、考核要求

（1）理解Z變換及其性質(zhì)；

（2）掌握Z變換逆變換求解方法；

（3）理解離散時間系統(tǒng)的Z域分析過程；

（4）掌握離散系統(tǒng)的Z域分析方法及其應(yīng)用。

（5）熟悉離散時間系統(tǒng)的頻率響應(yīng)和系統(tǒng)穩(wěn)態(tài)響應(yīng)的方法。

七、系統(tǒng)函數(shù)

1、考核知識點

系統(tǒng)函數(shù)與系統(tǒng)特性；系統(tǒng)的因果性與穩(wěn)定性；信號流圖；系統(tǒng)結(jié)構(gòu)。

2、考核要求

（1）理解熟悉函數(shù)系統(tǒng)定義和函數(shù)系統(tǒng)特性；

（2）掌握系統(tǒng)的穩(wěn)定性判別方法；

（3）理解信號流圖的形式、掌握梅森公式的應(yīng)用；

（4）理解系統(tǒng)結(jié)構(gòu)、掌握系統(tǒng)摸擬方法。

八、系統(tǒng)的狀態(tài)變量分析

1、考核知識點

狀態(tài)、狀態(tài)變量與狀態(tài)方程；系統(tǒng)狀態(tài)方程的建立；連續(xù)系統(tǒng)狀態(tài)方程的求解；離

散系統(tǒng)狀態(tài)方程的求解。

2、考核要求

（1）理解狀態(tài)、狀態(tài)變量與狀態(tài)方程的特性；

（2）掌握連續(xù)系統(tǒng)和離散系統(tǒng)狀態(tài)方程建立的方法；

（3）掌握系統(tǒng)狀態(tài)方程求解的方法及應(yīng)用；

考核總體要求：要求考生掌握信號與系統(tǒng)的基本概念、連續(xù)系統(tǒng)的時域分析、連續(xù)信號

與系統(tǒng)的領(lǐng)域分析和復(fù)頻域分圻，離散系統(tǒng)的時域分析、離散信號與系統(tǒng)的Z域分析以

及系統(tǒng)的狀態(tài)變量分析等方面內(nèi)容。

參考書目：信號與線性系統(tǒng)分析（第五版）吳大正高等教育出版社

科目代碼：880科目名稱：數(shù)據(jù)結(jié)構(gòu)

考試范圍：

一、緒論

1、考核知識點

數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)；抽象數(shù)據(jù)類型；算法及其度量。

2、考核要求

（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；

（2）掌握抽象數(shù)據(jù)類型的表示與實現(xiàn)：

（3）掌握算法的基本概念和算法的性能分析方法。

3、考核重點

（1）數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)；

（2）算法時間復(fù)雜度性能分析的方法。

二、線性表

1、考核知識點

線性表；順序表的表示與實現(xiàn)；鏈表的表示與實現(xiàn)；順序與鏈式存儲的比較。

2、考核要求

<1）理解線性表的定義和邏輯結(jié)構(gòu)特性；

（2）掌握線性表的順序存儲方法和常用算法；

（3）掌握線性表的鏈式存儲方法和常用算法；

（4）了解用線性表表示一元多項式和稀疏多項式的方法

3、考核重點

（1）順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的區(qū)別；

（2）順序表和單鏈表的常用經(jīng)典算法。

三、棧和隊列

1、考核知識點

棧與隊列的特點；棧的遞歸算法；鏈隊列；循環(huán)隊列。

2、考核要求

（1）熟練掌握棧的類型定義、表示和基本操作的實現(xiàn)：

（2）靈活運用棧的特性設(shè)計算法；

（3）掌握遞歸算法的設(shè)計方法和設(shè)計思路；

（4）熟練掌握隊列的類型定義、表示和基本操作的實現(xiàn)

3、考核重點

（1）棧和隊列的特性；

（2）棧與隊列基本操作的實現(xiàn)；

（3）棧的遞歸算法應(yīng)用。

四、串

1、考核知識點

串，模式匹配算法。

2、考核要求

（1）掌握串類型的定義及其表示方法；

（2）掌握串基本算法的實現(xiàn)方法；

（3）掌握KMP算法。

3、考核重點

KMP算法

五、數(shù)組和廣義表

1、考核知識點

數(shù)組；稀疏矩陣的壓縮存儲；廣義表。

2、考核要求

（1）了解數(shù)組的定義和數(shù)組的順序表示方法；

（2）數(shù)組元素順序存儲的地址計算：

（3）掌握特殊矩陣和稀疏矩陣的壓縮存儲方法；

（4）了解廣義表的定義和存儲結(jié)構(gòu)。

3、考核重點

（1）數(shù)組元素的地址計算方法；

（2）矩陣的壓縮存儲；

（3）廣義表的基本性質(zhì)。

六、樹和二叉樹

1、考核知識點

二叉樹的定義、性質(zhì)與存儲結(jié)構(gòu)；二叉樹的遍歷及其應(yīng)用；樹與森林的表示與遍歷；哈

夫曼樹與哈夫曼編碼。

2、考核要求

（1）理解樹和二叉樹的定義、術(shù)語；

（2）理解二叉樹的基本性質(zhì)；

（3）理解二叉樹存儲結(jié)構(gòu)；

（4）理解二叉樹的遍歷算法思想，掌握遞歸和非遞歸遍歷算法實現(xiàn)；

（5）掌握二叉樹遍歷算法的應(yīng)用；

（6）了解樹、森林的存儲方法及與二叉樹間的轉(zhuǎn)換方法；

（7）掌握哈夫曼樹及其應(yīng)用。

3、考核重點

（1）二叉樹的基本特性；

（2）二叉樹的遍歷及其應(yīng)用算法；

（3）哈夫曼樹及哈夫曼編碼

七、圖

1、考核知識點

圖的邏輯結(jié)構(gòu)；鄰接表與鄰接矩陣；深度優(yōu)先遍歷；廣度優(yōu)先遍歷；最小生成樹、拓

撲排序、關(guān)鍵路徑、最短路徑。

2、考核要求

（1）理解并掌握圖的基本概念、術(shù)語和基本邏輯結(jié)構(gòu)特征；

（2）理解并掌握圖的存儲結(jié)構(gòu)；

（3）掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；

（4）掌握圖結(jié)構(gòu)的典型應(yīng)用，如最小生成樹、拓撲排序、關(guān)鍵路徑、最短路徑等。

3、考核重點

（1）圖的邏輯結(jié)構(gòu)與存儲方法；

（2）圖的深度優(yōu)先、廣度優(yōu)先遍歷算法；

（3）最小生成樹算法；

（4）拓撲排序算法；

（5）單源點最短路算法

八、查找

1、考核知識點

順序查找；折半查找；分塊查找；二叉排序樹；平衡二又樹；哈希表。

2、考核要求

（1）理解靜態(tài)查找表、動態(tài)查找表和哈希查找的基本概念；

（2）掌握靜態(tài)查找表的各種查找方法如：順序查找、折半查找、分塊查找；

（3）掌握二叉排序樹與平衡二叉樹；

（4）掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法；

（5）掌握各種查找算法的效率分析。

3、考核重點

（1）折半查找算法；

（2）二叉排序樹；

（3）哈希表。

九、排序

1、考核知識點

直接插入排序；希爾排序；冒泡排序；快速排序；堆排序；歸并排序；基數(shù)排序。

2、考核要求

（1）理解排序的基本概念；

（2）掌握基于插入思想的排序算法如：直接插入排序、希爾排序；

（3）掌握基于交換思想的排序算法如：冒泡排序、