《數(shù)據(jù)結(jié)構(gòu)》課程考試大綱

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)課程考試大綱（一）考試對象參加計算機科學與技術(shù)、全日制專業(yè)學位研究生計算機技術(shù)專業(yè)考試考生。（二）考試目的考核學生對本課程知識的掌握和運用能力，屬水平測試。（三）考試的內(nèi)容、要求第一章 緒論考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語； 算法的描述； 算法設計的要求； 算法效率的度量； 算法的存儲空間需求?？荚囈?.有關(guān)數(shù)據(jù)的基本概念；2.領會抽象數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)的關(guān)系及抽象數(shù)據(jù)類型在算法設計中的意義和作用；3.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)及有關(guān)術(shù)語的定義，掌握數(shù)據(jù)結(jié)構(gòu)的表示方法，能用序偶集合表示關(guān)系；4.了解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的分類；5.掌握描述算法的語言；6.算法的存

2、儲空間需求；7.領會算法設計的要求 算法效率度量的意義和作用，懂得算法分析原理，掌握算法分析技術(shù)；第二章 線性表考試內(nèi)容 線性表的邏輯結(jié)構(gòu)； 線性表的順序存儲結(jié)構(gòu)； 線性表的鏈式存儲結(jié)構(gòu)； 一元多項式的表示及相加和相乘算法?？荚囈?.熟練掌握順序存儲的線性表的基本操作的實現(xiàn)，熟練掌握鏈式存儲的線性表的動態(tài)存儲和靜態(tài)存儲的方法及其算法；2.循環(huán)鏈表的應用，一元多項式的表示及相加和相乘算法；3.掌握順序存儲的線性表和鏈式存儲的線性表的主要優(yōu)缺點；4.掌握對順序存儲的線性表和鏈式存儲的線性表的各種算法的評價；第三章 棧與隊列考試內(nèi)容棧；表達式求值； 棧與遞歸過程； 隊列?？荚囈?.順序棧與鏈棧的

3、結(jié)構(gòu)及操作，要求達到綜合應用層次；2.順序棧與鏈棧的比較；3.順序隊與鏈隊的結(jié)構(gòu)及操作，要求達到綜合應用層次；4.順序隊與鏈隊的比較；5.弄清隊與棧及線性表的異同。掌握循環(huán)隊的組織方法及有關(guān)算法；6.遞歸過程的模擬。第四章 串考試內(nèi)容串及其操作； 串的存儲結(jié)構(gòu)； 串基本操作的實現(xiàn)?？荚囈?.領會串的邏輯結(jié)構(gòu)定義，掌握串的基本操作；2.掌握串的存儲結(jié)構(gòu)及其算法實現(xiàn)；3.掌握模式匹配的原理及其KMP算法。第五章 數(shù)組和廣義表考試內(nèi)容數(shù)組的定義和數(shù)組分量的地址計算； 數(shù)組的順序存儲結(jié)構(gòu)； 矩陣的壓縮存儲； 廣義表的定義； 廣義表的存儲結(jié)構(gòu)； 廣義表的遞歸算法?？荚囈?.領會數(shù)組是一種復雜的數(shù)據(jù)結(jié)

4、構(gòu)，數(shù)組元素之間的關(guān)系，既不是線性的，也不是樹形的；2.掌握數(shù)組分量的地址計算方法、當矩陣壓縮存儲于一維數(shù)組中時，矩陣元素與數(shù)組分量的對應關(guān)系；3.使用三元組表示稀疏矩陣的方法及其算法；4.對特定的存儲結(jié)構(gòu)，任給一廣義表，給出其存儲模式；5.掌握用廣義表表示m元多項式的方法；6.掌握廣義表的幾種遞歸算法；7.數(shù)組的綜合應用能力。第六章 樹和二叉樹考試內(nèi)容樹的結(jié)構(gòu)定義和基本操作； 二叉樹及完全二叉樹的性質(zhì)； 樹和二叉樹的存儲結(jié)構(gòu)； 遍歷二叉樹的遞歸與非遞歸算法； 線索二叉樹的建立及插入算法； 森林與二叉樹的轉(zhuǎn)換； 哈夫曼樹及其應用。考試要求1.領會樹和二叉樹是兩個完全不同的概念；2.深刻理解和掌

5、握二叉樹及完全二叉樹的性質(zhì)以及遍歷二叉樹的遞歸與非遞歸算法；3.領會線索二叉樹的作用以及它的建立、遍歷及插入算法；4.掌握數(shù)的存儲結(jié)構(gòu)以及森林與樹的轉(zhuǎn)換方法；5.二叉樹的各種操作的效率評價；6.掌握建立哈夫曼編碼樹的算法、哈夫曼編碼及其應用；7.掌握回溯法的算法設計思想和方法。第七章 圖考試內(nèi)容圖的定義和術(shù)語； 圖的存儲結(jié)構(gòu)； 圖的遍歷； 最小生成樹； 有向無環(huán)圖及其應用； 最短路徑； 關(guān)鍵路徑。考試要求1.熟知圖的術(shù)語，理解圖的概念；2.熟練掌握圖的數(shù)組表示法和鄰接表表示法及其算法；3.熟練掌握圖的深度優(yōu)先搜索法和廣度優(yōu)先搜索法及其算法；4.掌握貪心算法，并用貪心算法求解連通圖的最小生成樹；

6、5.熟練掌握有向無環(huán)圖的拓撲排序及求關(guān)鍵路徑的算法；6.熟練掌握求圖的最短路徑的算法；7.掌握各種算法的效率評價；8.圖的應用能力。第八章 查找考試內(nèi)容順序查找法； 折半查找法；靜態(tài)樹表的查找； 索引表的查找； 二叉排序樹的查找；平衡二叉樹的平衡方法及查找； B-和B+樹的查找；哈希技術(shù)的概念；哈希函數(shù)的構(gòu)造方法； 沖突處理技術(shù)； 哈希表的查找?？荚囈?.熟練掌握順序查找法和折半查找法及其算法，領會靜態(tài)樹表的查找和索引表的查找的思想；2.熟練掌握二叉排序樹的查找、插入和刪除算法，掌握二叉樹的平衡方法；3.熟練掌握B樹的查找、插入和刪除算法，領會B+樹的思想；4.理解哈希技術(shù)的概念，熟練掌握哈

7、希函數(shù)的構(gòu)造方法和沖突處理技術(shù)，掌握哈希表的查找算法；5.根據(jù)所給條件求裝填因子并設計合適的哈希表結(jié)構(gòu)；6.各種查找算法的性能分析及比較；7.能根據(jù)不同情況靈活應用不同的查找方法。第九章 內(nèi)部排序考試內(nèi)容有關(guān)概念； 直接插入排序； 折半插入排序； 2-路插入排序； 希爾排序；快速排序； 堆排序； 歸并排序； 分配排序與基數(shù)排序； 各種內(nèi)部排序方法的比較。考試要求1.熟練掌握直接插入排序算法，領會其它插入排序方法；2.深刻領會快速排序的思想，熟練掌握快速排序算法,弄清楚影響快速排序速度的瓶頸，掌握快速排序的遞歸算法；3.深刻領會堆排序的思想，熟練掌握堆排序算法；4.深刻領會分配排序和基數(shù)排序的思

8、想，熟練掌握其排序算法，并改寫該算法使得排序僅在一維數(shù)組內(nèi)完成而無須通過鏈隊實現(xiàn)；5.各種內(nèi)部排序方法的比較及排序算法的性能分析和評價；6.能靈活應用各種排序方法解決實際問題。離散數(shù)學課程考試大綱一、 考試對象參加計算機科學與技術(shù)碩士專業(yè)全國統(tǒng)一考試合格并參加（可選）復試的考生。二、 考試目的考核學生對離散數(shù)學的基本概念、基本理論和基本方法的掌握和運用能力。三、 考試的內(nèi)容和要求第一章 集 合考試內(nèi)容：集合的概念、集合的表示、集合的基本運算、笛卡爾積?？荚囈螅?、理解集合概念的本質(zhì)和內(nèi)涵；2、熟悉集合的各種表示方法；3、掌握集合的四種基本運算。第二章 關(guān) 系考試內(nèi)容：關(guān)系及其表示、關(guān)系的運算

9、、等價關(guān)系、劃分、序關(guān)系?？荚囈螅?、理解關(guān)系的概念，會用關(guān)系表示對象之間的聯(lián)系；2、掌握關(guān)系的運算；3、了解等價關(guān)系與劃分之間的聯(lián)系；掌握序關(guān)系的性質(zhì)。第三章 映射考試內(nèi)容：映射的基本概念、單射、滿射、雙射、映射的運算?？荚囈螅?、理解映射的基本概念；2、掌握單射、滿射、雙射之間的關(guān)系；3、熟悉映射的運算。第四章 可數(shù)集與不可數(shù)集考試內(nèi)容：集合的等勢、集合的基數(shù)、可數(shù)集與不可數(shù)集?？荚囈螅?、掌握等勢的概念；2、了解基數(shù)之間大小比較；3、理解可數(shù)集與不可數(shù)集之間的本質(zhì)區(qū)別。第五章 圖與子圖考試內(nèi)容：圖的概念、圖的同構(gòu)、子圖及圖的運算、途徑、鏈、通路、連通圖、圖的矩陣表示?？荚囈螅?、

10、掌握圖的基本概念，了解各種特殊的圖；2、熟悉圖的同構(gòu)，掌握途徑、鏈、通路之間的關(guān)系；3、了解連通圖的各種性質(zhì)。第六章 樹考試內(nèi)容：樹的概念、樹的幾種等價定義、生成樹及其應用?？荚囈螅?、掌握樹的幾種等價定義；2、了解生成樹的構(gòu)造；3、熟悉生成樹應用。第七章 E圖與H圖考試內(nèi)容：E圖；H圖；應用。考試要求：1、熟悉E圖與H圖的概念；2、掌握E圖與H圖的關(guān)系。第八章 平面圖考試內(nèi)容： 平面圖的概念；歐拉公式?？荚囈螅?、掌握平面圖的概念； 2、熟悉歐拉公式的應用。第九章 有向圖考試內(nèi)容：有向圖的概念、有向樹及其應用?？荚囈螅?、了解有向圖與無向圖的聯(lián)系與區(qū)別；2、熟悉有向樹的各種基本概念及其

11、基本應用。第十章 命題邏輯考試內(nèi)容：命題邏輯聯(lián)結(jié)詞、命題公式、等值演算、對偶式、析取范式與合取范式、推理理論?？荚囈螅?、理解命題的內(nèi)涵熟悉各邏輯聯(lián)結(jié)詞的邏輯功能；2、熟悉命題公式及其等值演算規(guī)則；3、掌握求(主)析取范式與(主)合取范式的方法；4、熟悉命題演算的推理過程和一些技巧。第十一章 一階邏輯考試內(nèi)容：謂詞、量詞、合式公式、解釋、等值式、范式、一階邏輯的推理理論?？荚囈螅?、理解謂詞與量詞的概念；2、熟悉求范式的方法；3、掌握一階邏輯的推理理論。第十二章 群考試內(nèi)容：群的概念、子群、循環(huán)群、陪集、Lagrange定理?？荚囈螅?、理解群、子群、循環(huán)群的概念；2、熟悉陪集與Lagr

12、ange定理。第十三章 環(huán)與域考試內(nèi)容：環(huán)的概念；子環(huán)；考試要求：1、理解環(huán)的概念；2、熟悉一些特殊的環(huán)。第十四章 格考試內(nèi)容：偏序格、代數(shù)格、格的性質(zhì)、各種特殊格。考試要求：1、理解偏序格、代數(shù)格的定義；2、熟悉格的性質(zhì)；3、了解各種特殊格。572C語言程序設計考試大綱（一）考試對象參加計算機科學與技術(shù)、計算機技術(shù)、軟件工程（學術(shù)型）、信息與通信工程專業(yè)入學考試的復試考生。（二）考試目的考核考生對C語言程序設計知識的掌握和運用能力，作為擇優(yōu)錄取的依據(jù)，屬水平考試。（三）考試內(nèi)容、要求1 C語言開發(fā)環(huán)境考試內(nèi)容VC+6.0或Microsoft VS2005集成開發(fā)環(huán)境?？荚囈笳莆杖绾卧赩C+

13、6.0或Microsoft VS2005下編輯、編譯、運行一個C程序。2 數(shù)據(jù)類型、運算符與表達式考試內(nèi)容三類基本數(shù)據(jù)類型的常量、變量；變量的初始化、賦值和引用；數(shù)據(jù)間的混合運算； 算術(shù)運算符、賦值運算符、逗號運算符的優(yōu)先級； 表達式的求值?？荚囈?1) 掌握三類基本數(shù)據(jù)類型變量的定義、初始化、賦值、引用和它所占用的內(nèi)存字節(jié)數(shù)； (2) 根據(jù)運算符的優(yōu)先級求表達式的值。3 順序結(jié)構(gòu)程序設計考試內(nèi)容 C語言的字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)；組成C語言程序的五種類型語句；順序結(jié)構(gòu)的程序設計； C語預處理命令中的頭文件的使用?？荚囈?(1) 熟悉C語言的字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入

14、輸出函數(shù)的形式、參數(shù)和功能，對于格式輸入輸出函數(shù)則要求正確使用格式控制符； (2) 能用表達式語句、函數(shù)語句進行簡單的順序結(jié)構(gòu)程序設計。4 選擇結(jié)構(gòu)程序設計考試內(nèi)容 關(guān)系運算符和關(guān)系表達式； 邏輯運算符和邏輯表達式； if語句； switch語句。考試要求(1) 熟悉關(guān)系運算符和邏輯運算符的優(yōu)先級，能計算包含關(guān)系運算符和邏輯運算符的表達式的值。(2) 掌握if語句和switch語句的結(jié)構(gòu)，用選擇控制語句進行程序設計。5 循環(huán)控制考試內(nèi)容 while、do-while和for等循環(huán)控制語句； goto 、break和continue控制語句； 循環(huán)的嵌套。 考試要求(1) 熟悉while、do-

15、while和for等循環(huán)控制語句的結(jié)構(gòu)； (2) 熟悉goto 、break和continue控制語句的功能； (3) 用循環(huán)控制語句和goto、break和continue控制語句進行程序設計。6 數(shù)組考試內(nèi)容 一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；字符串的輸入和輸出，字符串處理函數(shù)?？荚囈?1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運用數(shù)組和字符串處理函數(shù)進行程序設計，避免訪問數(shù)組時下標越界的問題。7 函數(shù) 考試內(nèi)容 函數(shù)的定義、函數(shù)的參數(shù)和函數(shù)返回值； 函數(shù)的調(diào)用；局部變量和全局變量；變量的存儲類型；內(nèi)部函數(shù)和外部函數(shù)。考試要求(1) 掌握定義

16、函數(shù)和函數(shù)的調(diào)用過程；(2) 掌握在編寫程序時使用數(shù)組名作為函數(shù)的參數(shù)和使用全局變量來增加函數(shù)間通信的通道；(3) 熟悉變量的四種存儲類型和每一種存儲類型變量的作用域和生存期；(4) 在編寫一個多文件程序時靈活使用內(nèi)部函數(shù)、外部函數(shù)和外部變量。8 預處理命令考試內(nèi)容 宏定義；“文件包含”預處理命令。考試要求(1) 掌握無參宏和帶參宏的定義；(2) 在程序設計時正確使用宏定義和文件包含預處理命令。9 指針考試內(nèi)容 變量的指針和指向變量的指針變量；數(shù)組的指針和指向數(shù)組的指針變量；字符串指針和指向字符串的指針變量；函數(shù)的指針和指向函數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和指向指針的指針?？荚囈?

17、1) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(2) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(3) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(4) 靈活運用指針變量進行C程序設計。10 結(jié)構(gòu)體與共用體考試內(nèi)容 結(jié)構(gòu)體類型、結(jié)構(gòu)體變量、共用體類型和共用體變量的定義；結(jié)構(gòu)體變量的初始化和引用；共用體變量的引用；結(jié)構(gòu)體數(shù)組的引用；指向結(jié)構(gòu)體變量的指針；指向結(jié)構(gòu)體變量的指針變量做函數(shù)參數(shù)；鏈表及其操作。考試要求(1) 掌握結(jié)構(gòu)體類型、結(jié)構(gòu)體變量、共用體類型，掌握共用體變量的定義和結(jié)構(gòu)體變量的初始化和引用，掌握共用體變量的引用；(2) 掌握含有指向結(jié)構(gòu)類型變量的指針變量參數(shù)

18、的函數(shù)的定義和調(diào)用；(3) 掌握鏈表的建立、查找、插入、刪除操作。11 位運算考試內(nèi)容 6個位運算符的含義及優(yōu)先級；含位運算的表達式的計算?？荚囈?(1). 掌握6個位運算符的含義及優(yōu)先級；(2). 掌握含位運算的表達式的計算。12 文件考試內(nèi)容 文件類型指針；文件操作（打開、關(guān)閉、讀寫、定位）。 考試要求 (1) 熟悉緩沖文件系統(tǒng)掌握； (2) 熟悉文件操作（打開、關(guān)閉、讀寫、定位）函數(shù)。13 程序的算法考試內(nèi)容結(jié)構(gòu)化程序設計方法；一些中等難度問題的算法實現(xiàn)，以檢查考生的邏輯思維能力和綜合運用知識的能力?？荚囈?1) 掌握結(jié)構(gòu)化程序設計方法；(2) 對一些中等問題，設計其程序?qū)崿F(xiàn)的算法。

19、（四）考試方法與考試時間1、考試方式：機試2、考試時間：120分鐘（五）考試閱卷系統(tǒng)采用ACM競賽系統(tǒng)判題，每一題的判題結(jié)果要么對，要么是錯，不分步計分。（六）試卷結(jié)構(gòu)考題分3種類型。 1. 程序改錯題。2. 程序填空題。 3. 編程題。1. 程序改錯題 主要是檢查同學們調(diào)試程序中修改語法錯誤和程序結(jié)構(gòu)錯誤的能力。語法錯誤包括：使用了未定義的變量標識符，格式輸入輸出函數(shù)中的格式控制符使用不正確，主調(diào)函數(shù)中未對被調(diào)函數(shù)聲明，丟失括號等不能使程序通過編譯和連接的錯誤。程序結(jié)構(gòu)錯誤是指程序能通過編譯和連接，但結(jié)果不正確。這些是由于程序中某些語句編寫不正確造成程序運行過程中出現(xiàn)死循環(huán)或者不能實現(xiàn)程序編

20、寫者所希望的功能。2. 程序填空題 給出一個的C程序，其程序缺少一些語句或一些語句不完全，要求考生根據(jù)該程序?qū)崿F(xiàn)的功能填上這些語句或語句不完全的部分。該類型題一則是考查考生掌握C語言的基礎知識，二則是檢查考生閱讀程序的能力。3. 編程題 給出一個問題，要求考生編出解決該問題的C程序。該類型題一則是考查考生綜合應用基礎知識的能力，二則是檢查考生算法設計的能力和程序的編寫能力。（七）評分標準機試成績 用系統(tǒng)判為正確的題數(shù)作為復試成績，作為擇優(yōu)錄取的依據(jù)，考生完成的每一道題的程序都提交給考試系統(tǒng)，用事先給出的測試數(shù)據(jù)由系統(tǒng)進行黑盒測試，系統(tǒng)將得出的結(jié)果與事先給出的結(jié)果數(shù)據(jù)進行比較，當完全一致才認為正

21、確提交一道題，否則，視為不正確。學院主管領導簽章： 年 月 日883、884、624C語言程序設計（筆試）考試大綱一、考試對象參加“控制科學與工程”、“控制工程”專業(yè)入學考試的考生。二、考試目的考核考生對C語言程序設計知識的掌握和運用能力，作為擇優(yōu)錄取的依據(jù)，屬水平考試。三、考試內(nèi)容、要求第1章 程序設計和C語言學習目的和要求介紹C語言的發(fā)展過程及特點，掌握C語言程序的基本結(jié)構(gòu)，了解算法描述方法及C語言程序的上機步驟和開發(fā)環(huán)境?？己酥R點和考核要求1C語言的發(fā)展過程和特點，要求達到“識記”層次2C語言程序的基本結(jié)構(gòu)(1) 程序的構(gòu)成，main()函數(shù)及其作用，要求達到“理解”層次(2) 頭文件

22、，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標志，要求達到“理解”層次(3) C語言的字符集、標識符和關(guān)鍵字，要求達到“理解”層次3C語言的上機步驟和開發(fā)環(huán)境，要求達到“綜合應用”層次4C語言源程序的書寫格式和風格，要求達到“識記”層次第2章 算法和流程圖學習目的和要求本課題主要學習什么是算法以及算法的特點，并介紹算法的兩種表示方法，即流程圖和N-S圖?？己酥R點和考核要求1算法的概念及算法的特點，要求達到“理解”層次2算法的流程圖表示方法，要求達到“簡單應用”層次3算法的N-S圖表示方法，要求達到“識記”層次第3章 順序程序設計學習目的和要求通過本章的學習，了解C語言的數(shù)據(jù)類型和結(jié)構(gòu)化程序的基本思想，掌握各

23、種基本類型的變量的定義、賦值、初始化和使用方法，掌握C語言表達式的組成、運算規(guī)則、優(yōu)先級別和結(jié)合性，熟練掌握賦值語句、輸入輸出函數(shù)的使用方法，正確設計順序結(jié)構(gòu)程序?？己酥R點和考核要求1C的數(shù)據(jù)類型及其定義方法(1) 了解C語言基本數(shù)據(jù)類型的常量表示，包括：整數(shù)的十進制、八進制、十六進制；實數(shù)的十進制小數(shù)形式和指數(shù)形式，字符常量和字符串常量，要求達到“識記”層次(2) 熟練掌握變量的命名規(guī)則，要求達到“理解”層次(3) 熟練掌握整型、實型、字符型變量定義、賦值和使用，要求達到“簡單應用”層次；各種不同類型的變量的數(shù)據(jù)表示范圍，要求達到“識記”層次2C語言的運算符、運算優(yōu)先級和結(jié)合性(1) 熟練

24、掌握運算符的功能、優(yōu)先級和結(jié)合性。包括：算術(shù)運算符、自增（+）和自減（-）運算符、賦值運算符、復合賦值運算符、逗號運算符、條件運算符, 要求達到“理解”層次(2) 熟練掌握隱式類型轉(zhuǎn)換和強制類型轉(zhuǎn)換, 要求達到“識記”層次3C語言的表達式(1) 進行數(shù)學公式和C語言表達式的互換，要求達到“簡單應用”層次(2) 熟練掌握各類表達式的計算規(guī)則及應用，包括賦值表達式、算術(shù)表達式、條件表達式、逗號表達式和求值規(guī)則，要求達到“簡單應用”層次4C語言的基本語句，包括表達式語句、空語句、復合語句，要求達到“識記”層次5數(shù)據(jù)的輸入和輸出，輸入輸出函數(shù)的調(diào)用(1) 字符數(shù)據(jù)的輸入和輸出，要求達到“簡單應用”層次

25、(2) 格式化輸入和輸出函數(shù)，要求達到“簡單應用”層次6順序結(jié)構(gòu)程序設計，要求達到“綜合應用”層次第4章 選擇結(jié)構(gòu)程序設計學習目的和要求通過本章的學習，要求熟練掌握分支結(jié)構(gòu)語句的格式和功能，并能根據(jù)要求正確選取實現(xiàn)分支結(jié)構(gòu)的語句設計程序?？己酥R點和考核要求1選擇結(jié)構(gòu)（分支結(jié)構(gòu)）程序(1) 關(guān)系運算符和關(guān)系表達式、邏輯運算符和邏輯表達式，要求達到“理解”層次(2) 用if語句實現(xiàn)選擇結(jié)構(gòu)，要求達到“簡單應用”層次(3) 用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)，要求達到“簡單應用”層次(4) 選擇結(jié)構(gòu)的嵌套，要求達到“理解”層次2分支結(jié)構(gòu)程序設計，要求達到“綜合應用”層次第5章 循環(huán)結(jié)構(gòu)程序設計學

26、習目的和要求通過本章的學習，要求熟練掌握循環(huán)結(jié)構(gòu)語句的格式和功能，并能根據(jù)要求正確選取實現(xiàn)循環(huán)結(jié)構(gòu)的語句設計程序。考核知識點和考核要求1循環(huán)結(jié)構(gòu)程序(1) while和do while循環(huán)結(jié)構(gòu)，要求達到“簡單應用”層次(2) for循環(huán)結(jié)構(gòu)，要求達到“簡單應用”層次(3) continue語句和break語句，要求達到“識記”層次(4) 循環(huán)的嵌套，要求達到“識記”層次2循環(huán)結(jié)構(gòu)程序設計，要求達到“綜合應用”層次第6章 數(shù)組學習目的和要求通過本章的學習，要求熟練掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化以及數(shù)組元素的引用，掌握常用字符串處理函數(shù)的使用方法。考核知識點和考核要求1一維數(shù)組的定

27、義、初始化和引用，要求達到“綜合應用”層次2二維數(shù)組和多維數(shù)組的定義、初始化和引用，要求達到“簡單應用”層次3字符串與字符數(shù)組(1) 字符數(shù)組的定義、初始化和輸入輸出，要求達到“簡單應用”層次(2) 字符串處理函數(shù)，要求達到“理解”層次第7章 函數(shù)與模塊化程序設計學習目的和要求通過本章的學習，要求熟練掌握用戶自定義函數(shù)的結(jié)構(gòu)、定義、參數(shù)傳遞和調(diào)用方法，掌握函數(shù)的聲明、調(diào)用的規(guī)則和返回值的引用，了解函數(shù)的嵌套和遞歸調(diào)用方法，了解變量存儲類別和變量作用域的概念?？己酥R點和考核要求1函數(shù)的定義(1) 有參函數(shù)和無參函數(shù)的定義、實參和形參的概念，要求達到“識記”的層次(2) 函數(shù)返回值的作用，要求達

28、到“理解”的層次2函數(shù)的調(diào)用(1) 形式參數(shù)與實際參數(shù)，參數(shù)值的傳遞，要求達到“理解”的層次(2) 函數(shù)的聲明和函數(shù)的原型，要求達到“理解”的層次(3) 函數(shù)的正確調(diào)用，要求達到“簡單應用”的層次(4) 函數(shù)的嵌套調(diào)用，遞歸調(diào)用，要求達到“識記”的層次3數(shù)組作為函數(shù)的參數(shù)，要求達到“簡單應用”的層次4變量的作用域(1) 局部變量和全局變量的概念，要求達到“理解”層次5變量的存儲類別(1) 變量的存儲方式（動態(tài)存儲方式和靜態(tài)存儲方式），要求達到“識記”層次(2) 變量的存儲類別(自動、靜態(tài)、寄存器、外部)，要求達到“識記”層次 6編譯預處理(1) 宏定義，要求達到“識記”層次(2) “文件包含”

29、處理，要求達到“簡單應用”層次第8章 指針學習目的和要求通過本章的學習，要求掌握指針和指針變量的概念，正確地對指針變量進行定義、初始化、賦值和引用，并能進行綜合應用。考核知識點和考核要求1指針的基本概念(1) 指針與指針變量的概念，指針與地址運算符，要求達到“識記”層次(2) 指針變量的定義、初始化、賦值、引用和基本運算，要求達到“簡單應用”層次2指針與數(shù)組的關(guān)系(1) 數(shù)組名與地址的關(guān)系，要求達到“理解”層次(2) 一維數(shù)組下標與指針之間的關(guān)系，要求達到“理解”層次(3) 函數(shù)之間數(shù)組參數(shù)的傳遞，要求達到“簡單應用”的層次3指針與函數(shù)的關(guān)系，不作要求4指針與字符串的關(guān)系(1) 字符串的基本概

30、念，包括字符串的結(jié)束標記、字符串與字符數(shù)組的區(qū)別，要求達到“理解”層次(2) 用指針傳遞字符串參數(shù)，要求達到“簡單應用”層次5指針數(shù)組與命令行參數(shù)，不作要求第9章 結(jié)構(gòu)體（structure）與共用體（union）學習目的和要求通過本章的學習，要求掌握C語言中結(jié)構(gòu)體類型的定義，結(jié)構(gòu)體類型變量的定義、賦初值和簡單應用，了解C語言中共用體、枚舉和用戶自定義類型等構(gòu)造類型的基本概念。考核知識點和考核要求1結(jié)構(gòu)體類型的定義，要求達到“識記”層次2結(jié)構(gòu)體變量的定義、引用和初始化，要求達到“理解”層次3鏈表，不作要求第10章 文件學習目的和要求通過本章的學習，要求掌握磁盤文件和文件指針的基本概念，掌握文件

31、指針變量的定義方法和文件的基本操作。考核知識點和考核要求1文件類型指針(FILE類型指針)，要求達到“識記”層次2文件的打開與關(guān)閉(fopen，fclose)，要求達到“理解”層次3文件的讀寫(fprintf，fscanf，fread，frwite函數(shù))，要求達到“理解”層次，其它不作要求四、考試方法與考試時間1、考試方式：筆試2、考試時間：120分鐘五、試卷結(jié)構(gòu)考題分3種類型。 1. 程序改錯題。2. 程序填空題。 3. 編程題。1. 程序改錯題 主要考查調(diào)試程序中修改語法錯誤和程序結(jié)構(gòu)錯誤的能力。語法錯誤包括：使用了未定義的變量標識符，格式輸入輸出函數(shù)中的格式控制符使用不正確，主調(diào)函數(shù)中未

32、對被調(diào)函數(shù)聲明，丟失括號等不能使程序通過編譯和連接的錯誤。程序結(jié)構(gòu)錯誤是指程序能通過編譯和連接，但結(jié)果不正確。這些是由于程序中某些語句編寫不正確造成程序運行過程中出現(xiàn)死循環(huán)或者不能實現(xiàn)程序編寫者所希望的功能。2. 程序填空題 給出一個不完整的C程序，缺少一些語句或一些語句不完全，要求考生根據(jù)該程序?qū)崿F(xiàn)的功能填上這些語句或語句不完全的部分。該類型題一方面考查掌握C語言的基礎知識，另一方面檢查閱讀程序的能力。3. 編程題 給出一個問題，要求考生編出解決該問題的C程序。該類型題一方面是考查考生綜合應用基礎知識的能力，另一方面是檢查考生算法設計的能力和程序的編寫能力。六、主要參考書目1C程序設計（第4

33、版），譚浩強，清華大學出版社，2010.2C程序設計（第4版）學習輔導，譚浩強，清華大學出版社，2010.3C程序設計試題匯編（第3版），譚浩強，清華大學出版社，2012.七、關(guān)于“考試內(nèi)容”中有關(guān)提法的說明在大綱“考核知識點與考核要求” 中，提出了“識記”、“理解”、“簡單應用”、“綜合應用”四個能力層次，它們之間是遞進等級關(guān)系，后者必須建立在前者基礎上，它們的含義是：1識記：要求能夠識別和記憶本大綱規(guī)定的知識點的主要內(nèi)容（如定義、公式、原則。重要結(jié)論、方法、步驟及特征、特點等），并能做出正確的表述、選擇和判斷。2理解：要求能領悟和理解大綱規(guī)定的知識點的內(nèi)涵與外延，熟悉其內(nèi)容要點和它們之間的

34、區(qū)別與聯(lián)系，做出正確的解釋、說明和論述。3簡單應用：要求能運用大綱規(guī)定的少量知識點分析和解決一般應用問題。4綜合應用：要求能運用大綱規(guī)定的多個知識點綜合分析和解決較復雜的應用問題。電子技術(shù)基礎考試大綱要求考生熟悉電子器件的性能，掌握模擬電子電路與數(shù)字電子電路的工作原理和基本分析方法，掌握各種電路主要技術(shù)指標的計算。1、掌握二極管、三極管、場效應管等電子器件的外特性及分析方法；重點掌握基本放大電路的三種組態(tài)及靜態(tài)、動態(tài)技術(shù)指標的分析和計算；了解放大電路的圖解分析方法和放大電路頻率響應的基本概念。2、掌握負反饋放大電路的基本概念，正確判斷四種反饋類型，重點掌握深度負反饋條件下電壓放大倍數(shù)的近似計算

35、；了解負反饋對放大電路性能的改善。3、掌握差分放大電路的工作原理，分析、計算不同輸入、輸出方式情況下靜態(tài)、動態(tài)性能指標；掌握用集成運算放大器構(gòu)成的比例、求和、積分、微分、指數(shù)、乘法電路的計算。4、了解功率放大器的一般問題及甲、乙類功率放大電路的結(jié)構(gòu)和工作原理；重點掌握輸出功率，效率等技術(shù)指標的計算；了解小功率整流濾波電路的構(gòu)成，掌握串聯(lián)反饋式直流穩(wěn)壓電路的組成、工作原理及有關(guān)計算；了解三端集成穩(wěn)壓電路的應用。5、理解正弦波振蕩電路的振蕩條件，應用此振蕩條件分析RC、LC正弦波振蕩電路；了解比較器的工作原理；掌握方波、三角波產(chǎn)生電路的工作原理及振蕩頻率、幅度的計算。6、了解數(shù)字邏輯基礎的基本概念

36、，理解數(shù)制、碼制、邏輯函數(shù)的各種不同表示方法； 掌握各種基本邏輯門電路的性能及其應用。7、理解組合邏輯電路分析、設計的一般方法；掌握中規(guī)模集成組合邏輯功能器件的應用。8、掌握各種觸發(fā)器的邏輯功能、特性方程、狀態(tài)圖、波形圖等描述方法；掌握常用的時序邏輯電路的分析方法；掌握常用的中規(guī)模集成計數(shù)器的應用。9、了解可編程邏輯器件（PLD）、復雜可編程邏輯器件（CPLD）以及現(xiàn)場可編程門陣列（FPGA）的結(jié)構(gòu)和編程原理。10、掌握555定時器電路結(jié)構(gòu)、工作原理及其應用。程序設計（一）、（二）考試大綱一、考試對象報考“信息與通信工程”、“電子與通信工程”專業(yè)學位的考生。二、考試目的考核學生對C語

37、言程序設計的基本概念和基本內(nèi)容的掌握，要求學生能夠熟練的使用C語言編寫程序和調(diào)試程序，并具有綜合運用所學知識分析問題和解決問題的能力。三、考試的內(nèi)容和要求（一）數(shù)據(jù)類型、運算符與表達式考試內(nèi)容：三類基本數(shù)據(jù)類型的常量、變量；變量的初始化、賦值和引用；數(shù)據(jù)間的混合運算； 算術(shù)運算符、賦值運算符、逗號運算符的優(yōu)先級； 表達式的求值?？荚囈螅?1) 掌握三類基本數(shù)據(jù)類型變量的定義、初始化、賦值、引用和各自所占用的內(nèi)存字節(jié)數(shù)； (2) 根據(jù)運算符的優(yōu)先級求表達式的值。（二）順序結(jié)構(gòu)程序設計考試內(nèi)容：C語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)；組成C語言程序的五種語句類型；順序結(jié)構(gòu)的程序設計；C語

38、言預處理命令中頭文件的使用?？荚囈螅?(1) 熟悉C語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)的形式、參數(shù)和功能，對于格式輸入輸出函數(shù)則要求能正確使用格式控制符； (2) 能用表達式語句、函數(shù)語句進行簡單的順序結(jié)構(gòu)程序設計。（三）選擇結(jié)構(gòu)程序設計考試內(nèi)容：關(guān)系運算符和關(guān)系表達式；邏輯運算符和邏輯表達式； if語句； switch語句?？荚囈螅?1) 熟悉關(guān)系運算符和邏輯運算符的優(yōu)先級，能計算包含關(guān)系運算符和邏輯運算符的表達式的值。(2) 掌握if語句和switch語句的結(jié)構(gòu)，能用選擇控制語句進行程序設計。（四）循環(huán)控制考試內(nèi)容：while、do-while和for等循環(huán)控制語句； got

39、o 、break和continue控制語句； 循環(huán)的嵌套。 考試要求：(4) 熟悉while、do-while和for等循環(huán)控制語句的結(jié)構(gòu)； (5) 熟悉goto 、break和continue控制語句的功能； (6) 用循環(huán)控制語句和goto、break和continue控制語句進行程序設計。（五）數(shù)組考試內(nèi)容：一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；字符串的輸入和輸出，字符串處理函數(shù)。考試要求：(1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運用數(shù)組和字符串處理函數(shù)進行程序設計，避免訪問數(shù)組時下標越界的問題。（六）函數(shù)考試內(nèi)容：函數(shù)的定義、函數(shù)的參數(shù)和函

40、數(shù)返回值；函數(shù)的調(diào)用；局部變量和全局變量；變量的存儲類型；內(nèi)部函數(shù)和外部函數(shù)?？荚囈螅?5) 掌握定義函數(shù)和函數(shù)的調(diào)用過程；(6) 掌握在編寫程序時使用數(shù)組名作為函數(shù)的參數(shù)和使用全局變量來增加函數(shù)間通信的通道；(7) 熟悉變量的四種存儲類型和每一種存儲類型變量的作用域和生存期；(8) 在編寫一個多文件程序時靈活使用內(nèi)部函數(shù)、外部函數(shù)和外部變量。（七）預處理命令考試內(nèi)容：宏定義；“文件包含”預處理命令?？荚囈螅?4) 掌握無參宏和帶參宏的定義；(5) 在程序設計時正確使用宏定義和文件包含預處理命令。（八）指針考試內(nèi)容：變量的指針和指向變量的指針變量；數(shù)組的指針和指向數(shù)組的指針變量；字符串指針

41、和指向字符串的指針變量；函數(shù)的指針和指向函數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和指向指針的指針?？荚囈螅?5) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(6) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(7) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(8) 靈活運用指針變量進行C程序設計。（九）結(jié)構(gòu)體與共用體考試內(nèi)容：結(jié)構(gòu)體類型、結(jié)構(gòu)體變量、共用體類型和共用體變量的定義；結(jié)構(gòu)體變量的初始化和引用；共用體變量的引用；結(jié)構(gòu)體數(shù)組的引用；指向結(jié)構(gòu)體變量的指針；指向結(jié)構(gòu)體變量的指針變量做函數(shù)參數(shù)；鏈表及其操作。考試要求：(1) 掌握結(jié)構(gòu)體類型、結(jié)構(gòu)體變量、共用體類型，掌

42、握共用體變量的定義和結(jié)構(gòu)體變量的初始化和引用，掌握共用體變量的引用；(2) 掌握含有指向結(jié)構(gòu)類型變量的指針變量參數(shù)的函數(shù)的定義和調(diào)用；(3) 掌握鏈表的建立、查找、插入、刪除操作。（十）位運算考試內(nèi)容：6個位運算符的含義及優(yōu)先級；含位運算的表達式的計算。考試要求： (1) 掌握6個位運算符的含義及優(yōu)先級；(2) 掌握含位運算的表達式的計算。（十一）文件考試內(nèi)容：文件類型指針；文件操作（打開、關(guān)閉、讀寫、定位）。 考試要求： (3) 熟悉緩沖文件系統(tǒng)掌握； (4) 熟悉文件操作（打開、關(guān)閉、讀寫、定位）函數(shù)。（十二）程序的算法考試內(nèi)容：結(jié)構(gòu)化程序設計方法；一些中等難度問題的算法實現(xiàn)，以檢查考生的

43、邏輯思維能力和綜合運用知識的能力?？荚囈螅?3) 掌握結(jié)構(gòu)化程序設計方法；(4) 對一些中等問題，設計其程序?qū)崿F(xiàn)的算法。四、考試方法 采用閉卷方式考試。五、試卷結(jié)構(gòu) 題型：判斷題，選擇題，填空與程序完成題，程序改錯題，編程題。自動控制理論（一）考試大綱一、復習要點 自動控制原理部分課程名稱（中文）：自動控制原理課程名稱（英文）：Automatic Control Principle相關(guān)課程：數(shù)字電路、模擬電路、復變函數(shù)、積分變換第一章：自動控制的一般概念主要內(nèi)容：建立必要的基本概念：控制系統(tǒng)的組成、系統(tǒng)的分類、反饋、開環(huán)控制、閉環(huán)控制、控制器、被控對象、對自動控制系統(tǒng)的基本要求；要求學生能根

44、據(jù)控制系統(tǒng)工作原理圖繪制方塊圖。第二章：控制系統(tǒng)的數(shù)學模型主要內(nèi)容：能夠用理論推導的方法建立電路系統(tǒng)及力學系統(tǒng)的數(shù)學模型微分方程，典型元部件的傳遞函數(shù)的求取，結(jié)構(gòu)圖、信號流圖的繪制，由結(jié)構(gòu)圖等效變換求傳遞函數(shù)，由梅森公式求傳遞函數(shù)。重點：常用元部件傳遞函數(shù)的求取；系統(tǒng)結(jié)構(gòu)圖、信號流圖化簡；系統(tǒng)傳遞函數(shù)的求取。難點：結(jié)構(gòu)圖等效變換；梅森公式的應用。第三章：自動控制系統(tǒng)的時域分析法主要內(nèi)容：時域性能指標的定義，一階和二階系統(tǒng)性能指標的求取及二階系統(tǒng)性能改善的方法，系統(tǒng)穩(wěn)定性的定義，勞斯穩(wěn)定判據(jù)及其應用，穩(wěn)態(tài)誤差及誤差系數(shù)的定義、分析與計算，減小或消除穩(wěn)態(tài)誤差的方法。重點：二階系統(tǒng)動態(tài)性能計算、性能

45、改善方法及勞斯判據(jù)應用。難點：擾動作用下減小或消除穩(wěn)態(tài)誤差的措施。第四章：根軌跡法主要內(nèi)容：根軌跡的概念，根軌跡方程，幅值條件和相角條件，繪制根軌跡的基本法則，參量根軌跡與零度跟軌跡，用根軌跡法分析系統(tǒng)；主導極點。重點：基本根軌跡、參量根軌跡、零度根軌跡的繪制及根軌跡法分析系統(tǒng)性能。難點：廣義根軌跡的分析與應用。第五章：頻域分析法主要內(nèi)容：頻率特性的定義及物理意義，頻率特性的圖形表示方法，典型環(huán)節(jié)的頻率特性，系統(tǒng)的頻率特性的繪制，奈奎斯特穩(wěn)定判據(jù)，奈氏判據(jù)在極坐標頻率特性、對數(shù)頻率特性中的應用，穩(wěn)定裕度，由頻率特性建立系統(tǒng)的數(shù)學模型。重點：幅相頻率特性、對數(shù)頻率特性的繪制，系統(tǒng)穩(wěn)定性分析及穩(wěn)定

46、裕度的計算，由頻率特性建立系統(tǒng)的數(shù)學模型。難點：多環(huán)系統(tǒng)的開環(huán)幅相曲線、對數(shù)頻率特性曲線的概略繪制及相應系統(tǒng)傳遞函數(shù)的確定。第六章：自動控制系統(tǒng)的校正方法主要內(nèi)容：校正方式、校正裝置、串聯(lián)超前校正，串聯(lián)滯后校正，串聯(lián)滯后超前校正，期望特性校正，反饋校正與復合校正。重點：頻率法串聯(lián)滯后校正、串聯(lián)超前校正及期望特性校正設計方法。難點：串聯(lián)滯后超前校正、反饋校正方法及應用。第七章：非線性控制系統(tǒng)分析主要內(nèi)容：非線性系統(tǒng)的若干特征，非線性特性對系統(tǒng)的影響，典型非線性，描述函數(shù)，負倒描述函數(shù)，描述函數(shù)分析法，自激振蕩，非線性系統(tǒng)穩(wěn)定性分析，相平面法的基本概念，相平面圖的繪制，相軌跡特性、奇點與奇線、極限

47、環(huán)，相平面法分析非線性系統(tǒng)。重點：奇點、奇線與開關(guān)線的分析及其鄰近區(qū)域相軌跡的概略繪制，自激振蕩存在性及自振參數(shù)的確定。難點：相軌跡繪制與分析。第八章：線性離散系統(tǒng)的分析與校正主要內(nèi)容：信號的離散化與信號保持器，采樣定理，差分方程，Z變換定義及其定理，閉環(huán)脈沖傳遞函數(shù)，離散系統(tǒng)的穩(wěn)定性與穩(wěn)態(tài)誤差，動態(tài)性能分析。重點：Z變換定義及性質(zhì)，差分方程及其求解，閉環(huán)脈沖傳遞函數(shù)的求取，穩(wěn)定性及穩(wěn)態(tài)誤差分析。難點：閉環(huán)脈沖傳遞函數(shù)的計算，離散系統(tǒng)穩(wěn)定性分析。 現(xiàn)代控制理論基礎部分課程名稱（中文）：現(xiàn)代控制理論基礎課程名稱（英文）：Foundation of Modern Control Theory相關(guān)課

48、程：線性代數(shù)、自動控制原理第一章：線性系統(tǒng)的狀態(tài)空間描述主要內(nèi)容：正確理解線性系統(tǒng)的數(shù)學描述，狀態(tài)空間的基本概念，熟練掌握狀態(tài)空間的表達式，傳遞函數(shù)矩陣，狀態(tài)空間描述的可控標準型、可觀測標準型、對角標準型、約當標準型，由物理模型建立狀態(tài)空間描述、由高階微分方程或傳遞函數(shù)建立狀態(tài)空間描述，組合系統(tǒng)狀態(tài)空間描述重點：由微分方程和結(jié)構(gòu)圖建立電路、機電系統(tǒng)的狀態(tài)空間表達式及傳遞函數(shù)矩陣，畫出狀態(tài)變量圖，求出可控、可觀、對角和約當標準型。難點：狀態(tài)變量選取的非唯一性，多輸入多輸出狀態(tài)空間表達式的建立。第二章：線性系統(tǒng)的狀態(tài)空間分析主要內(nèi)容：矩陣指數(shù)函數(shù)的概念、性質(zhì)、計算方法，線性變換，狀態(tài)轉(zhuǎn)移矩陣、線性

49、定常系統(tǒng)狀態(tài)方程的求解方法，線性離散系統(tǒng)狀態(tài)方程的求解方法，線性連續(xù)系統(tǒng)的離散化。重點：狀態(tài)轉(zhuǎn)移矩陣和狀態(tài)方程的求解，線性連續(xù)系統(tǒng)的離散化。難點：狀態(tài)轉(zhuǎn)移矩陣和狀態(tài)方程的求解，第三章：線性系統(tǒng)的可控性與可觀性主要內(nèi)容：正確理解線性定常連續(xù)和線性定常離散系統(tǒng)可控性與可觀性的基本概念與判據(jù)，熟練掌握可控標準型與可觀標準型，對偶原理，規(guī)范分解，線性變換的不變性。重點：定常系統(tǒng)可控、可觀的各種判據(jù)，可控與可觀規(guī)范分解。難點：可達性和可檢測性，格蘭姆矩陣判據(jù)、PBH秩判據(jù)和約當規(guī)范型判據(jù)。第四章：線性系統(tǒng)的設計與實現(xiàn)主要內(nèi)容：理解傳遞函數(shù)的實現(xiàn)及最小實現(xiàn)的定義、特點和性質(zhì)，熟練掌握系統(tǒng)的實現(xiàn)、鎮(zhèn)定、系統(tǒng)

50、的狀態(tài)反饋與輸出反饋的基本結(jié)構(gòu)、性質(zhì)和有關(guān)定理，狀態(tài)反饋與輸出反饋實現(xiàn)極點配置，狀態(tài)觀測器設計方法以及分離原理，降維觀測器設計。重點：可控實現(xiàn)、可觀測實現(xiàn)與最小實現(xiàn)，狀態(tài)反饋、輸出反饋實現(xiàn)單輸入輸出或多輸入輸出系統(tǒng)的極點配置，全維與降維觀測器的設計。難點：多輸出系統(tǒng)的極點配置，最小實現(xiàn)求解，帶觀測器的閉環(huán)反饋系統(tǒng)設計。第五章 李雅普諾夫穩(wěn)定性理論主要內(nèi)容：正確理解穩(wěn)定性基本概念：李雅普諾夫意義穩(wěn)定性、漸進穩(wěn)定性概念、一致漸進穩(wěn)定性、大范圍漸進穩(wěn)定性，熟練掌握李氏第一法與李氏第二法，掌握線性與非線性系統(tǒng)漸近穩(wěn)定性分析和離散系統(tǒng)漸近穩(wěn)定性分析方法。重點：李雅普諾夫第一、第二法的主要定理，李雅普諾夫

51、方程應用于線性定常系統(tǒng)穩(wěn)定性分析，李雅普諾夫函數(shù)應用于線性或非線性系統(tǒng)漸近穩(wěn)定性分析與判別。難點：李雅普諾夫函數(shù)的構(gòu)造與選取，離散系統(tǒng)的穩(wěn)定性定理及穩(wěn)定判據(jù)。二、考試方法考試內(nèi)容覆蓋的知識面：自動控制原理：第二章到第八章主要內(nèi)容，其中高階系統(tǒng)指標計算和根軌跡族不要求試題包括基本概念，基本理論計算（一些重要的公式要背）現(xiàn)代控制理論基礎：試題覆蓋教學內(nèi)容，包括基本概念，基本理論，基本計算三方面自動控制原理（占700）和現(xiàn)代控制（占30）考試時間為3小時三、主要參考書目高國燊，余文烋，自動控制原理，廣州：華南理工大學出版社，第二版黃輝先，現(xiàn)代控制理論基礎，長沙：湖南大學出版社，2006學院主管領導簽

52、章： 年 月 日自動控制理論（二）考試大綱一、復習要點 自動控制原理部分課程名稱（中文）：自動控制原理課程名稱（英文）：Automatic Control Principle相關(guān)課程：數(shù)字電路、模擬電路、復變函數(shù)、積分變換第一章：自動控制的一般概念主要內(nèi)容：建立必要的基本概念：控制系統(tǒng)的組成、系統(tǒng)的分類、反饋、開環(huán)控制、閉環(huán)控制、控制器、被控對象、對自動控制系統(tǒng)的基本要求；要求學生能根據(jù)控制系統(tǒng)工作原理圖繪制方塊圖。第二章：控制系統(tǒng)的數(shù)學模型主要內(nèi)容：能夠用理論推導的方法建立電路系統(tǒng)及力學系統(tǒng)的數(shù)學模型微分方程，典型元部件的傳遞函數(shù)的求取，結(jié)構(gòu)圖、信號流圖的繪制，由結(jié)構(gòu)圖等效變換求傳遞函數(shù)，由

53、梅森公式求傳遞函數(shù)。重點：常用元部件傳遞函數(shù)的求??；系統(tǒng)結(jié)構(gòu)圖、信號流圖化簡；系統(tǒng)傳遞函數(shù)的求取。難點：結(jié)構(gòu)圖等效變換；梅森公式的應用。第三章：自動控制系統(tǒng)的時域分析法主要內(nèi)容：時域性能指標的定義，一階和二階系統(tǒng)性能指標的求取及二階系統(tǒng)性能改善的方法，系統(tǒng)穩(wěn)定性的定義，勞斯穩(wěn)定判據(jù)及其應用，穩(wěn)態(tài)誤差及誤差系數(shù)的定義、分析與計算，減小或消除穩(wěn)態(tài)誤差的方法。重點：二階系統(tǒng)動態(tài)性能計算、性能改善方法及勞斯判據(jù)應用。難點：擾動作用下減小或消除穩(wěn)態(tài)誤差的措施。第四章：根軌跡法主要內(nèi)容：根軌跡的概念，根軌跡方程，幅值條件和相角條件，繪制根軌跡的基本法則，參量根軌跡與零度跟軌跡，用根軌跡法分析系統(tǒng)；主導極點。重點：基本根軌跡、參量根軌跡、零度根軌跡的繪制及根軌跡法分析系統(tǒng)性能。難點：廣義根軌跡的分析與應用。第五章：頻域分析法主要內(nèi)容：頻率特性的定義及物理意義，頻率特性的圖形表示方法，典型環(huán)節(jié)的頻率特性，系統(tǒng)的頻率特性的繪制，奈奎斯特穩(wěn)定判據(jù)，奈氏判據(jù)在極坐標頻率特性、對數(shù)頻率特性中的應用，穩(wěn)定裕度，由頻率特性建立系統(tǒng)的數(shù)學模型。重點：幅相頻率特性、對數(shù)頻率特性的繪制，系統(tǒng)穩(wěn)定性分析及穩(wěn)定裕度的計算，由