下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士研究生招生考試
考試大綱
科目代碼:940科目名稱:信號(hào)與系統(tǒng)
考試范圍:
一、信號(hào)與系統(tǒng)的基本概念
1、考核知識(shí)點(diǎn)
信號(hào)的描述及分類;信號(hào)的基本運(yùn)算;階躍函數(shù)和沖激函數(shù);系統(tǒng)的描述及分類;
LTI系統(tǒng)分析方法。
2、考核要求
(1)理解信號(hào)的概念及分類;
(2)掌握信號(hào)的運(yùn)算方法;
(3)理解系統(tǒng)框圖、方程和系統(tǒng)分類;
(4)掌握LTI系統(tǒng)分析方法。
二、連續(xù)系統(tǒng)的時(shí)域分析
1、考核知識(shí)點(diǎn)
LTI連續(xù)系統(tǒng)的響應(yīng);沖激響應(yīng)和階躍響應(yīng);卷積積分。
2、考核要求
(1)理解系統(tǒng)數(shù)學(xué)模型的建立;
(2)掌握時(shí)域經(jīng)典法求解方法和掌握零輸入響應(yīng)與零狀態(tài)響應(yīng)求解方法;
(3)掌握沖激響應(yīng)與階躍響應(yīng)求解方法;
(4)理解系統(tǒng)卷積積分及其性質(zhì);
(5)掌握卷積積分運(yùn)算及應(yīng)用。
三、離散系統(tǒng)的時(shí)域分析
1、考核知識(shí)點(diǎn)
LTI離散系統(tǒng)的響應(yīng);單位序列響應(yīng);卷積和。
2、考核要求
(1)掌握差分方程的求解方法
(2)掌握單位序列響應(yīng)求解方法
(3)理解系統(tǒng)卷積和及其性質(zhì)
(5)掌握卷積和求解方法
四、連續(xù)系統(tǒng)的頻域分析
1、考核知識(shí)點(diǎn)
傅里葉級(jí)數(shù);連續(xù)周期信號(hào)的頻譜;連續(xù)非周期信號(hào)的傅里葉變換定義及性質(zhì);連
續(xù)信號(hào)的能量譜和功率譜;連續(xù)周期信號(hào)的傅里葉變換;LTI連續(xù)系統(tǒng)的頻域分析;取
樣定理;無失真?zhèn)鬏敽屠硐氲屯V波器。
2、考核要求
(1)理解傅立葉級(jí)數(shù)和傅立葉變換;
(2)掌握傅立葉變換性質(zhì);
(3)掌握非周期信號(hào)的頻譜分析方法;
(4)熟悉連續(xù)時(shí)間系統(tǒng)頻譜分析方法及應(yīng)用;
(5)理解時(shí)域取樣和頻域取樣過程、熟悉取樣定理的應(yīng)用。
五、連續(xù)系統(tǒng)的S域分析
1、考核知識(shí)點(diǎn)
拉普拉斯變換定義及性質(zhì);拉普拉斯逆變換;連續(xù)時(shí)間系統(tǒng)復(fù)頻域分析;拉普拉斯
變換法分析線性電路。
2、考核要求
(1)理解拉普拉斯變換及其性質(zhì);
(2)掌握拉普拉斯逆變換求解方法;
(3)理解連續(xù)時(shí)間系統(tǒng)的S域分析過程;
(4)掌握連續(xù)系統(tǒng)的S域分析方法及其應(yīng)用。
(5)熟悉連續(xù)時(shí)間系統(tǒng)的頻率響應(yīng)和系統(tǒng)穩(wěn)態(tài)響應(yīng)的方法。
六、離散系統(tǒng)的Z域分析
1、考核知識(shí)點(diǎn)
Z變換的定義及性質(zhì);逆Z變換;離散時(shí)間系統(tǒng)Z域分析;由系統(tǒng)函數(shù)H(z)求離
散系統(tǒng)的頻率響應(yīng);Z域與S域的關(guān)系。
2、考核要求
(1)理解Z變換及其性質(zhì);
(2)掌握Z變換逆變換求解方法;
(3)理解離散時(shí)間系統(tǒng)的Z域分析過程;
(4)掌握離散系統(tǒng)的Z域分析方法及其應(yīng)用。
(5)熟悉離散時(shí)間系統(tǒng)的頻率響應(yīng)和系統(tǒng)穩(wěn)態(tài)響應(yīng)的方法。
七、系統(tǒng)函數(shù)
1、考核知識(shí)點(diǎn)
系統(tǒng)函數(shù)與系統(tǒng)特性;系統(tǒng)的因果性與穩(wěn)定性;信號(hào)流圖;系統(tǒng)結(jié)構(gòu)。
2、考核要求
(1)理解熟悉函數(shù)系統(tǒng)定義和函數(shù)系統(tǒng)特性;
(2)掌握系統(tǒng)的穩(wěn)定性判別方法;
(3)理解信號(hào)流圖的形式、掌握梅森公式的應(yīng)用;
(4)理解系統(tǒng)結(jié)構(gòu)、掌握系統(tǒng)摸擬方法。
八、系統(tǒng)的狀態(tài)變量分析
1、考核知識(shí)點(diǎn)
狀態(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)用;
考核總體要求:要求考生掌握信號(hào)與系統(tǒng)的基本概念、連續(xù)系統(tǒng)的時(shí)域分析、連續(xù)信號(hào)
與系統(tǒng)的領(lǐng)域分析和復(fù)頻域分圻,離散系統(tǒng)的時(shí)域分析、離散信號(hào)與系統(tǒng)的Z域分析以
及系統(tǒng)的狀態(tài)變量分析等方面內(nèi)容。
參考書目:信號(hào)與線性系統(tǒng)分析(第五版)吳大正高等教育出版社
科目代碼:880科目名稱:數(shù)據(jù)結(jié)構(gòu)
考試范圍:
一、緒論
1、考核知識(shí)點(diǎn)
數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu);抽象數(shù)據(jù)類型;算法及其度量。
2、考核要求
(1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;
(2)掌握抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn):
(3)掌握算法的基本概念和算法的性能分析方法。
3、考核重點(diǎn)
(1)數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu);
(2)算法時(shí)間復(fù)雜度性能分析的方法。
二、線性表
1、考核知識(shí)點(diǎn)
線性表;順序表的表示與實(shí)現(xiàn);鏈表的表示與實(shí)現(xiàn);順序與鏈?zhǔn)酱鎯?chǔ)的比較。
2、考核要求
<1)理解線性表的定義和邏輯結(jié)構(gòu)特性;
(2)掌握線性表的順序存儲(chǔ)方法和常用算法;
(3)掌握線性表的鏈?zhǔn)酱鎯?chǔ)方法和常用算法;
(4)了解用線性表表示一元多項(xiàng)式和稀疏多項(xiàng)式的方法
3、考核重點(diǎn)
(1)順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別;
(2)順序表和單鏈表的常用經(jīng)典算法。
三、棧和隊(duì)列
1、考核知識(shí)點(diǎn)
棧與隊(duì)列的特點(diǎn);棧的遞歸算法;鏈隊(duì)列;循環(huán)隊(duì)列。
2、考核要求
(1)熟練掌握棧的類型定義、表示和基本操作的實(shí)現(xiàn):
(2)靈活運(yùn)用棧的特性設(shè)計(jì)算法;
(3)掌握遞歸算法的設(shè)計(jì)方法和設(shè)計(jì)思路;
(4)熟練掌握隊(duì)列的類型定義、表示和基本操作的實(shí)現(xiàn)
3、考核重點(diǎn)
(1)棧和隊(duì)列的特性;
(2)棧與隊(duì)列基本操作的實(shí)現(xiàn);
(3)棧的遞歸算法應(yīng)用。
四、串
1、考核知識(shí)點(diǎn)
串,模式匹配算法。
2、考核要求
(1)掌握串類型的定義及其表示方法;
(2)掌握串基本算法的實(shí)現(xiàn)方法;
(3)掌握KMP算法。
3、考核重點(diǎn)
KMP算法
五、數(shù)組和廣義表
1、考核知識(shí)點(diǎn)
數(shù)組;稀疏矩陣的壓縮存儲(chǔ);廣義表。
2、考核要求
(1)了解數(shù)組的定義和數(shù)組的順序表示方法;
(2)數(shù)組元素順序存儲(chǔ)的地址計(jì)算:
(3)掌握特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法;
(4)了解廣義表的定義和存儲(chǔ)結(jié)構(gòu)。
3、考核重點(diǎn)
(1)數(shù)組元素的地址計(jì)算方法;
(2)矩陣的壓縮存儲(chǔ);
(3)廣義表的基本性質(zhì)。
六、樹和二叉樹
1、考核知識(shí)點(diǎn)
二叉樹的定義、性質(zhì)與存儲(chǔ)結(jié)構(gòu);二叉樹的遍歷及其應(yīng)用;樹與森林的表示與遍歷;哈
夫曼樹與哈夫曼編碼。
2、考核要求
(1)理解樹和二叉樹的定義、術(shù)語;
(2)理解二叉樹的基本性質(zhì);
(3)理解二叉樹存儲(chǔ)結(jié)構(gòu);
(4)理解二叉樹的遍歷算法思想,掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn);
(5)掌握二叉樹遍歷算法的應(yīng)用;
(6)了解樹、森林的存儲(chǔ)方法及與二叉樹間的轉(zhuǎn)換方法;
(7)掌握哈夫曼樹及其應(yīng)用。
3、考核重點(diǎn)
(1)二叉樹的基本特性;
(2)二叉樹的遍歷及其應(yīng)用算法;
(3)哈夫曼樹及哈夫曼編碼
七、圖
1、考核知識(shí)點(diǎn)
圖的邏輯結(jié)構(gòu);鄰接表與鄰接矩陣;深度優(yōu)先遍歷;廣度優(yōu)先遍歷;最小生成樹、拓
撲排序、關(guān)鍵路徑、最短路徑。
2、考核要求
(1)理解并掌握?qǐng)D的基本概念、術(shù)語和基本邏輯結(jié)構(gòu)特征;
(2)理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);
(3)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;
(4)掌握?qǐng)D結(jié)構(gòu)的典型應(yīng)用,如最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑等。
3、考核重點(diǎn)
(1)圖的邏輯結(jié)構(gòu)與存儲(chǔ)方法;
(2)圖的深度優(yōu)先、廣度優(yōu)先遍歷算法;
(3)最小生成樹算法;
(4)拓?fù)渑判蛩惴ǎ?/p>
(5)單源點(diǎn)最短路算法
八、查找
1、考核知識(shí)點(diǎn)
順序查找;折半查找;分塊查找;二叉排序樹;平衡二又樹;哈希表。
2、考核要求
(1)理解靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找的基本概念;
(2)掌握靜態(tài)查找表的各種查找方法如:順序查找、折半查找、分塊查找;
(3)掌握二叉排序樹與平衡二叉樹;
(4)掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法;
(5)掌握各種查找算法的效率分析。
3、考核重點(diǎn)
(1)折半查找算法;
(2)二叉排序樹;
(3)哈希表。
九、排序
1、考核知識(shí)點(diǎn)
直接插入排序;希爾排序;冒泡排序;快速排序;堆排序;歸并排序;基數(shù)排序。
2、考核要求
(1)理解排序的基本概念;
(2)掌握基于插入思想的排序算法如:直接插入排序、希爾排序;
(3)掌握基于交換思想的排序算法如:冒泡排序、
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 肛周瘙癢癥的臨床護(hù)理
- 八年級(jí)英語EnviromentWriting課件
- JJF(陜) 051-2021 機(jī)動(dòng)車 GNSS 區(qū)間測(cè)速監(jiān)測(cè)系統(tǒng)標(biāo)準(zhǔn)裝置校準(zhǔn)規(guī)范
- JJF(陜) 004-2019 水泥膠砂流動(dòng)度測(cè)定儀校準(zhǔn)規(guī)范
- 人事風(fēng)險(xiǎn)管理的應(yīng)對(duì)策略計(jì)劃
- 校園文化與美術(shù)教育互動(dòng)探討計(jì)劃
- 適應(yīng)變化的職場(chǎng)策略計(jì)劃
- 零倉儲(chǔ)模式下的保安管理與風(fēng)險(xiǎn)防控計(jì)劃
- 生物學(xué)科英語融合教學(xué)方案計(jì)劃
- 藝術(shù)與科技融合課程的前景分析計(jì)劃
- 老年人中醫(yī)養(yǎng)生健康知識(shí)講座
- 小分子水可行性方案
- 四等水準(zhǔn)測(cè)量記錄表格
- 質(zhì)量手冊(cè)培訓(xùn)課件
- 公路工程檢測(cè)技術(shù) 課件 任務(wù)2.1無機(jī)結(jié)合料穩(wěn)定材料檢測(cè)
- 國開01880-組織行為學(xué)機(jī)考復(fù)習(xí)資料
- 混合式教學(xué)模式
- 2023年《思想道德與法治》期末考試復(fù)習(xí)題庫(帶答案)
- 籃球交叉步持球突破教學(xué)設(shè)計(jì)-高二下學(xué)期體育與健康人教版
- 八年級(jí)上冊(cè)生物天津生物期末試卷測(cè)試卷(含答案解析)
- 契訶夫《苦惱》課件
評(píng)論
0/150
提交評(píng)論