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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)課程考試大綱（一）考試對象參加計算機科學(xué)與技術(shù)、全日制專業(yè)學(xué)位研究生計算機技術(shù)專業(yè)考試考生。（二）考試目的考核學(xué)生對本課程知識的掌握和運用能力，屬水平測試。（三）考試的內(nèi)容、要求第一章 緒論考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語； 算法的描述； 算法設(shè)計的要求； 算法效率的度量； 算法的存儲空間需求。考試要求1.有關(guān)數(shù)據(jù)的基本概念；2.領(lǐng)會抽象數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)的關(guān)系及抽象數(shù)據(jù)類型在算法設(shè)計中的意義和作用；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.領(lǐng)會算法設(shè)計的要求 算法效率度量的意義和作用，懂得算法分析原理，掌握算法分析技術(shù)；第二章 線性表考試內(nèi)容 線性表的邏輯結(jié)構(gòu)； 線性表的順序存儲結(jié)構(gòu)； 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)； 一元多項式的表示及相加和相乘算法?？荚囈?.熟練掌握順序存儲的線性表的基本操作的實現(xiàn)，熟練掌握鏈?zhǔn)酱鎯Φ木€性表的動態(tài)存儲和靜態(tài)存儲的方法及其算法；2.循環(huán)鏈表的應(yīng)用，一元多項式的表示及相加和相乘算法；3.掌握順序存儲的線性表和鏈?zhǔn)酱鎯Φ木€性表的主要優(yōu)缺點；4.掌握對順序存儲的線性表和鏈?zhǔn)酱鎯Φ木€性表的各種算法的評價；第三章 棧與隊列考試內(nèi)容棧；表達(dá)式求值； 棧與遞歸過程； 隊列?？荚囈?.順序棧與鏈棧的

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

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

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

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

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

8、想，熟練掌握其排序算法，并改寫該算法使得排序僅在一維數(shù)組內(nèi)完成而無須通過鏈隊實現(xiàn)；5.各種內(nèi)部排序方法的比較及排序算法的性能分析和評價；6.能靈活應(yīng)用各種排序方法解決實際問題。離散數(shù)學(xué)課程考試大綱一、 考試對象參加計算機科學(xué)與技術(shù)碩士專業(yè)全國統(tǒng)一考試合格并參加（可選）復(fù)試的考生。二、 考試目的考核學(xué)生對離散數(shù)學(xué)的基本概念、基本理論和基本方法的掌握和運用能力。三、 考試的內(nèi)容和要求第一章 集 合考試內(nèi)容：集合的概念、集合的表示、集合的基本運算、笛卡爾積。考試要求：1、理解集合概念的本質(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)容：映射的基本概念、單射、滿射、雙射、映射的運算。考試要求：1、理解映射的基本概念；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)容：樹的概念、樹的幾種等價定義、生成樹及其應(yīng)用?？荚囈螅?、掌握樹的幾種等價定義；2、了解生成樹的構(gòu)造；3、熟悉生成樹應(yīng)用。第七章 E圖與H圖考試內(nèi)容：E圖；H圖；應(yīng)用?？荚囈螅?、熟悉E圖與H圖的概念；2、掌握E圖與H圖的關(guān)系。第八章 平面圖考試內(nèi)容： 平面圖的概念；歐拉公式。考試要求：1、掌握平面圖的概念； 2、熟悉歐拉公式的應(yīng)用。第九章 有向圖考試內(nèi)容：有向圖的概念、有向樹及其應(yīng)用。考試要求：1、了解有向圖與無向圖的聯(lián)系與區(qū)別；2、熟悉有向樹的各種基本概念及其

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

12、ange定理。第十三章 環(huán)與域考試內(nèi)容：環(huán)的概念；子環(huán)；考試要求：1、理解環(huán)的概念；2、熟悉一些特殊的環(huán)。第十四章 格考試內(nèi)容：偏序格、代數(shù)格、格的性質(zhì)、各種特殊格?？荚囈螅?、理解偏序格、代數(shù)格的定義；2、熟悉格的性質(zhì)；3、了解各種特殊格。572C語言程序設(shè)計考試大綱（一）考試對象參加計算機科學(xué)與技術(shù)、計算機技術(shù)、軟件工程（學(xué)術(shù)型）、信息與通信工程專業(yè)入學(xué)考試的復(fù)試考生。（二）考試目的考核考生對C語言程序設(shè)計知識的掌握和運用能力，作為擇優(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ù)類型、運算符與表達(dá)式考試內(nèi)容三類基本數(shù)據(jù)類型的常量、變量；變量的初始化、賦值和引用；數(shù)據(jù)間的混合運算； 算術(shù)運算符、賦值運算符、逗號運算符的優(yōu)先級； 表達(dá)式的求值。考試要求(1) 掌握三類基本數(shù)據(jù)類型變量的定義、初始化、賦值、引用和它所占用的內(nèi)存字節(jié)數(shù)； (2) 根據(jù)運算符的優(yōu)先級求表達(dá)式的值。3 順序結(jié)構(gòu)程序設(shè)計考試內(nèi)容 C語言的字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)；組成C語言程序的五種類型語句；順序結(jié)構(gòu)的程序設(shè)計； C語預(yù)處理命令中的頭文件的使用?？荚囈?(1) 熟悉C語言的字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入

14、輸出函數(shù)的形式、參數(shù)和功能，對于格式輸入輸出函數(shù)則要求正確使用格式控制符； (2) 能用表達(dá)式語句、函數(shù)語句進(jìn)行簡單的順序結(jié)構(gòu)程序設(shè)計。4 選擇結(jié)構(gòu)程序設(shè)計考試內(nèi)容 關(guān)系運算符和關(guān)系表達(dá)式； 邏輯運算符和邏輯表達(dá)式； if語句； switch語句?？荚囈?1) 熟悉關(guān)系運算符和邏輯運算符的優(yōu)先級，能計算包含關(guān)系運算符和邏輯運算符的表達(dá)式的值。(2) 掌握if語句和switch語句的結(jié)構(gòu)，用選擇控制語句進(jìn)行程序設(shè)計。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控制語句進(jìn)行程序設(shè)計。6 數(shù)組考試內(nèi)容 一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；字符串的輸入和輸出，字符串處理函數(shù)。考試要求(1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運用數(shù)組和字符串處理函數(shù)進(jìn)行程序設(shè)計，避免訪問數(shù)組時下標(biāo)越界的問題。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 預(yù)處理命令考試內(nèi)容 宏定義；“文件包含”預(yù)處理命令?？荚囈?1) 掌握無參宏和帶參宏的定義；(2) 在程序設(shè)計時正確使用宏定義和文件包含預(yù)處理命令。9 指針考試內(nèi)容 變量的指針和指向變量的指針變量；數(shù)組的指針和指向數(shù)組的指針變量；字符串指針和指向字符串的指針變量；函數(shù)的指針和指向函數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和指向指針的指針。考試要求(

17、1) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(2) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(3) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(4) 靈活運用指針變量進(jìn)行C程序設(shè)計。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)先級；含位運算的表達(dá)式的計算?？荚囈?(1). 掌握6個位運算符的含義及優(yōu)先級；(2). 掌握含位運算的表達(dá)式的計算。12 文件考試內(nèi)容 文件類型指針；文件操作（打開、關(guān)閉、讀寫、定位）。 考試要求 (1) 熟悉緩沖文件系統(tǒng)掌握； (2) 熟悉文件操作（打開、關(guān)閉、讀寫、定位）函數(shù)。13 程序的算法考試內(nèi)容結(jié)構(gòu)化程序設(shè)計方法；一些中等難度問題的算法實現(xiàn)，以檢查考生的邏輯思維能力和綜合運用知識的能力?？荚囈?1) 掌握結(jié)構(gòu)化程序設(shè)計方法；(2) 對一些中等問題，設(shè)計其程序?qū)崿F(xiàn)的算法。

19、（四）考試方法與考試時間1、考試方式：機試2、考試時間：120分鐘（五）考試閱卷系統(tǒng)采用ACM競賽系統(tǒng)判題，每一題的判題結(jié)果要么對，要么是錯，不分步計分。（六）試卷結(jié)構(gòu)考題分3種類型。 1. 程序改錯題。2. 程序填空題。 3. 編程題。1. 程序改錯題 主要是檢查同學(xué)們調(diào)試程序中修改語法錯誤和程序結(jié)構(gòu)錯誤的能力。語法錯誤包括：使用了未定義的變量標(biāo)識符，格式輸入輸出函數(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語言的基礎(chǔ)知識，二則是檢查考生閱讀程序的能力。3. 編程題 給出一個問題，要求考生編出解決該問題的C程序。該類型題一則是考查考生綜合應(yīng)用基礎(chǔ)知識的能力，二則是檢查考生算法設(shè)計的能力和程序的編寫能力。（七）評分標(biāo)準(zhǔn)機試成績 用系統(tǒng)判為正確的題數(shù)作為復(fù)試成績，作為擇優(yōu)錄取的依據(jù)，考生完成的每一道題的程序都提交給考試系統(tǒng)，用事先給出的測試數(shù)據(jù)由系統(tǒng)進(jìn)行黑盒測試，系統(tǒng)將得出的結(jié)果與事先給出的結(jié)果數(shù)據(jù)進(jìn)行比較，當(dāng)完全一致才認(rèn)為正

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

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

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

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

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

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

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

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

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

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

31、指針變量的定義方法和文件的基本操作。考核知識點和考核要求1文件類型指針(FILE類型指針)，要求達(dá)到“識記”層次2文件的打開與關(guān)閉(fopen，fclose)，要求達(dá)到“理解”層次3文件的讀寫(fprintf，fscanf，fread，frwite函數(shù))，要求達(dá)到“理解”層次，其它不作要求四、考試方法與考試時間1、考試方式：筆試2、考試時間：120分鐘五、試卷結(jié)構(gòu)考題分3種類型。 1. 程序改錯題。2. 程序填空題。 3. 編程題。1. 程序改錯題 主要考查調(diào)試程序中修改語法錯誤和程序結(jié)構(gòu)錯誤的能力。語法錯誤包括：使用了未定義的變量標(biāo)識符，格式輸入輸出函數(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語言的基礎(chǔ)知識，另一方面檢查閱讀程序的能力。3. 編程題 給出一個問題，要求考生編出解決該問題的C程序。該類型題一方面是考查考生綜合應(yīng)用基礎(chǔ)知識的能力，另一方面是檢查考生算法設(shè)計的能力和程序的編寫能力。六、主要參考書目1C程序設(shè)計（第4

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

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

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

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

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

38、言預(yù)處理命令中頭文件的使用?？荚囈螅?(1) 熟悉C語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)的形式、參數(shù)和功能，對于格式輸入輸出函數(shù)則要求能正確使用格式控制符； (2) 能用表達(dá)式語句、函數(shù)語句進(jìn)行簡單的順序結(jié)構(gòu)程序設(shè)計。（三）選擇結(jié)構(gòu)程序設(shè)計考試內(nèi)容：關(guān)系運算符和關(guān)系表達(dá)式；邏輯運算符和邏輯表達(dá)式； if語句； switch語句?？荚囈螅?1) 熟悉關(guān)系運算符和邏輯運算符的優(yōu)先級，能計算包含關(guān)系運算符和邏輯運算符的表達(dá)式的值。(2) 掌握if語句和switch語句的結(jié)構(gòu)，能用選擇控制語句進(jìn)行程序設(shè)計。（四）循環(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控制語句進(jìn)行程序設(shè)計。（五）數(shù)組考試內(nèi)容：一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；字符串的輸入和輸出，字符串處理函數(shù)?？荚囈螅?1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運用數(shù)組和字符串處理函數(shù)進(jìn)行程序設(shè)計，避免訪問數(shù)組時下標(biāo)越界的問題。（六）函數(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ù)和外部變量。（七）預(yù)處理命令考試內(nèi)容：宏定義；“文件包含”預(yù)處理命令?？荚囈螅?4) 掌握無參宏和帶參宏的定義；(5) 在程序設(shè)計時正確使用宏定義和文件包含預(yù)處理命令。（八）指針考試內(nèi)容：變量的指針和指向變量的指針變量；數(shù)組的指針和指向數(shù)組的指針變量；字符串指針

41、和指向字符串的指針變量；函數(shù)的指針和指向函數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和指向指針的指針?？荚囈螅?5) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(6) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(7) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(8) 靈活運用指針變量進(jìn)行C程序設(shè)計。（九）結(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)先級；含位運算的表達(dá)式的計算?？荚囈螅?(1) 掌握6個位運算符的含義及優(yōu)先級；(2) 掌握含位運算的表達(dá)式的計算。（十一）文件考試內(nèi)容：文件類型指針；文件操作（打開、關(guān)閉、讀寫、定位）。 考試要求： (3) 熟悉緩沖文件系統(tǒng)掌握； (4) 熟悉文件操作（打開、關(guān)閉、讀寫、定位）函數(shù)。（十二）程序的算法考試內(nèi)容：結(jié)構(gòu)化程序設(shè)計方法；一些中等難度問題的算法實現(xiàn)，以檢查考生的

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

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

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

46、裕度的計算，由頻率特性建立系統(tǒng)的數(shù)學(xué)模型。難點：多環(huán)系統(tǒng)的開環(huán)幅相曲線、對數(shù)頻率特性曲線的概略繪制及相應(yīng)系統(tǒng)傳遞函數(shù)的確定。第六章：自動控制系統(tǒng)的校正方法主要內(nèi)容：校正方式、校正裝置、串聯(lián)超前校正，串聯(lián)滯后校正，串聯(lián)滯后超前校正，期望特性校正，反饋校正與復(fù)合校正。重點：頻率法串聯(lián)滯后校正、串聯(lián)超前校正及期望特性校正設(shè)計方法。難點：串聯(lián)滯后超前校正、反饋校正方法及應(yīng)用。第七章：非線性控制系統(tǒng)分析主要內(nèi)容：非線性系統(tǒng)的若干特征，非線性特性對系統(tǒng)的影響，典型非線性，描述函數(shù)，負(fù)倒描述函數(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)代控制理論基礎(chǔ)部分課程名稱（中文）：現(xiàn)代控制理論基礎(chǔ)課程名稱（英文）：Foundation of Modern Control Theory相關(guān)課

48、程：線性代數(shù)、自動控制原理第一章：線性系統(tǒng)的狀態(tài)空間描述主要內(nèi)容：正確理解線性系統(tǒng)的數(shù)學(xué)描述，狀態(tài)空間的基本概念，熟練掌握狀態(tài)空間的表達(dá)式，傳遞函數(shù)矩陣，狀態(tài)空間描述的可控標(biāo)準(zhǔn)型、可觀測標(biāo)準(zhǔn)型、對角標(biāo)準(zhǔn)型、約當(dāng)標(biāo)準(zhǔn)型，由物理模型建立狀態(tài)空間描述、由高階微分方程或傳遞函數(shù)建立狀態(tài)空間描述，組合系統(tǒng)狀態(tài)空間描述重點：由微分方程和結(jié)構(gòu)圖建立電路、機電系統(tǒng)的狀態(tài)空間表達(dá)式及傳遞函數(shù)矩陣，畫出狀態(tài)變量圖，求出可控、可觀、對角和約當(dāng)標(biāo)準(zhǔn)型。難點：狀態(tài)變量選取的非唯一性，多輸入多輸出狀態(tài)空間表達(dá)式的建立。第二章：線性系統(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ù)，熟練掌握可控標(biāo)準(zhǔn)型與可觀標(biāo)準(zhǔn)型，對偶原理，規(guī)范分解，線性變換的不變性。重點：定常系統(tǒng)可控、可觀的各種判據(jù)，可控與可觀規(guī)范分解。難點：可達(dá)性和可檢測性，格蘭姆矩陣判據(jù)、PBH秩判據(jù)和約當(dāng)規(guī)范型判據(jù)。第四章：線性系統(tǒng)的設(shè)計與實現(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)觀測器設(shè)計方法以及分離原理，降維觀測器設(shè)計。重點：可控實現(xiàn)、可觀測實現(xiàn)與最小實現(xiàn)，狀態(tài)反饋、輸出反饋實現(xiàn)單輸入輸出或多輸入輸出系統(tǒng)的極點配置，全維與降維觀測器的設(shè)計。難點：多輸出系統(tǒng)的極點配置，最小實現(xiàn)求解，帶觀測器的閉環(huán)反饋系統(tǒng)設(shè)計。第五章 李雅普諾夫穩(wěn)定性理論主要內(nèi)容：正確理解穩(wěn)定性基本概念：李雅普諾夫意義穩(wěn)定性、漸進(jìn)穩(wěn)定性概念、一致漸進(jìn)穩(wěn)定性、大范圍漸進(jìn)穩(wěn)定性，熟練掌握李氏第一法與李氏第二法，掌握線性與非線性系統(tǒng)漸近穩(wěn)定性分析和離散系統(tǒng)漸近穩(wěn)定性分析方法。重點：李雅普諾夫第一、第二法的主要定理，李雅普諾夫

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

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

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