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

1、數(shù)據(jù)結(jié)構(gòu)課程考試大綱（一）考試對象參加計算機(jī)科學(xué)與技術(shù)、全日制專業(yè)學(xué)位研究生計算機(jī)技術(shù)專業(yè)考試考生。（二）考試目的考核學(xué)生對本課程知識的掌握和運(yùn)用能力，屬水平測試。（三）考試的內(nèi)容、要求第一章緒論考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語； 算法的描述； 算法設(shè)計的要求； 算法效率的度量； 算法的存儲空間需求?？荚囈?. 有關(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. 算法的存儲空間需求；7.

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

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

4、間的關(guān)系，既不是線性的，也不是樹形的；2. 掌握數(shù)組分量的地址計算方法、 當(dāng)矩陣壓縮存儲于一維數(shù)組中時， 矩陣元素與數(shù)組分量的對應(yīng)關(guān)系；3. 使用三元組表示稀疏矩陣的方法及其算法；4. 對特定的存儲結(jié)構(gòu)，任給一廣義表，給出其存儲模式；5. 掌握用廣義表表示 m元多項(xiàng)式的方法；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)；圖的遍歷；最小生成樹；短路徑；關(guān)鍵路徑。有向無環(huán)圖及其應(yīng)用；最考試要求1. 熟知圖的術(shù)語，理解圖的概念；2. 熟練掌握圖的數(shù)組表示法和鄰接表表示法及其算法；3. 熟練掌握圖的深度優(yōu)先搜索法和廣度優(yōu)先搜索法及其算法；4. 掌握貪心算法，并用貪心算法求解連通圖的最小生成樹；5. 熟練掌握有

6、向無環(huán)圖的拓?fù)渑判蚣扒箨P(guān)鍵路徑的算法；6. 熟練掌握求圖的最短路徑的算法；7. 掌握各種算法的效率評價；8. 圖的應(yīng)用能力。第八章查找考試內(nèi)容順序查找法； 折半查找法；靜態(tài)樹表的查找； 索引表的查找； 二叉排序樹的查找；平衡二叉樹的平衡方法及查找； B - 和 B+樹的查找；哈希技術(shù)的概念；哈希函數(shù)的構(gòu)造方法； 沖突處理技術(shù)； 哈希表的查找?？荚囈?. 熟練掌握順序查找法和折半查找法及其算法，領(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)部排序方法的比較。考試要求1. 熟練掌握直接插入排序算法，領(lǐng)會其它插入排序方法；2. 深刻領(lǐng)會快速排序的思想，熟練掌握快速排序算法 , 弄清楚影響快速排序速度的瓶頸，掌握快速排序的遞歸算法；3. 深刻領(lǐng)會堆排序的思想，熟練掌握堆排序算法；4. 深刻領(lǐng)會分配排序和基

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

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

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)容：平面圖的概念；歐拉公式?？荚囈螅?、掌握平面圖的概念；2、熟悉歐拉公式的應(yīng)用。第九章有向圖考試內(nèi)容：有向圖的概念、有向樹及其應(yīng)用?？荚囈螅?、了解有向圖與無向圖的聯(lián)系與區(qū)別；2、熟悉有向樹的各種基

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

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

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

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

15、制語句；循(1) 熟悉 while 、 do-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) 靈活運(yùn)用數(shù)組和字符串處理函數(shù)進(jìn)行程序設(shè)計，避免訪問數(shù)組時下標(biāo)越界的問題。7 函數(shù)考試內(nèi)容 函數(shù)的定義、函數(shù)的參數(shù)和函數(shù)返回值； 函數(shù)的調(diào)用；局部變量和全局

16、變量；變量的存儲類型；內(nèi)部函數(shù)和外部函數(shù)。考試要求(1) 掌握定義函數(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ù)的指針和指向函

17、數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和指向指針的指針。考試要求(1) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(2) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(3) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(4)靈活運(yùn)用指針變量進(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)體變量的初始化和引用，

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

19、構(gòu)化程序設(shè)計方法；(2) 對一些中等問題，設(shè)計其程序?qū)崿F(xiàn)的算法。（四）考試方法與考試時間1、考試方式：機(jī)試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é)果不正確。這些是由于

20、程序中某些語句編寫不正確造成程序運(yùn)行過程中出現(xiàn)死循環(huán)或者不能實(shí)現(xiàn)程序編寫者所希望的功能。2. 程序填空題給出一個的C 程序，其程序缺少一些語句或一些語句不完全，要求考生根據(jù)該程序?qū)崿F(xiàn)的功能填上這些語句或語句不完全的部分。該類型題一則是考查考生掌握C 語言的基礎(chǔ)知識，二則是檢查考生閱讀程序的能力。3. 編程題給出一個問題， 要求考生編出解決該問題的C 程序。該類型題一則是考查考生綜合應(yīng)用基礎(chǔ)知識的能力，二則是檢查考生算法設(shè)計的能力和程序的編寫能力。（七） 評分標(biāo)準(zhǔn)機(jī)試成績 用系統(tǒng)判為正確的題數(shù)作為復(fù)試成績，作為擇優(yōu)錄取的依據(jù)，考生完成的每一道題的程序都提交給考試系統(tǒng)，用事先給出的測試數(shù)據(jù)由系統(tǒng)進(jìn)

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

22、次2C語言程序的基本結(jié)構(gòu)(1) 程序的構(gòu)成， main()函數(shù)及其作用，要求達(dá)到 “理解 ”層次(2) 頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志，要求達(dá)到“理解 ”層次(3) C語言的字符集、標(biāo)識符和關(guān)鍵字，要求達(dá)到 “理解 ”層次3C語言的上機(jī)步驟和開發(fā)環(huán)境，要求達(dá)到“綜合應(yīng)用 ”層次4C語言源程序的書寫格式和風(fēng)格，要求達(dá)到“識記 ”層次第2章 算法和流程圖學(xué)習(xí)目的和要求本課題主要學(xué)習(xí)什么是算法以及算法的特點(diǎn)，并介紹算法的兩種表示方法，即流程圖和 N-S圖。考核知識點(diǎn)和考核要求1算法的概念及算法的特點(diǎn)，要求達(dá)到“理解 ”層次2算法的流程圖表示方法，要求達(dá)到“簡單應(yīng)用 ”層次3算法的 N-S圖表

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

24、定義、賦值和使用，要求達(dá)到“簡單應(yīng)用 ”層次；各種不同類型的變量的數(shù)據(jù)表示范圍，要求達(dá)到“識記 ”層次2C語言的運(yùn)算符、運(yùn)算優(yōu)先級和結(jié)合性(1) 熟練掌握運(yùn)算符的功能、優(yōu)先級和結(jié)合性。包括：算術(shù)運(yùn)算符、自增（+）和自減（ -）運(yùn)算符、賦值運(yùn)算符、復(fù)合賦值運(yùn)算符、逗號運(yùn)算符、條件運(yùn)算符, 要求達(dá)到“理解 ”層次(2) 熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換3C語言的表達(dá)式, 要求達(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)用 ”層

25、次4C語言的基本語句，包括表達(dá)式語句、空語句、復(fù)合語句，要求達(dá)到“識記 ”層次5數(shù)據(jù)的輸入和輸出，輸入輸出函數(shù)的調(diào)用(1) 字符數(shù)據(jù)的輸入和輸出，要求達(dá)到 “簡單應(yīng)用 ”層次(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ù)要求正確選取實(shí)現(xiàn)分支結(jié)構(gòu)的語句設(shè)計程序?？己酥R點(diǎn)和考核要求1選擇結(jié)構(gòu)（分支結(jié)構(gòu)）程序(1) 關(guān)系運(yùn)算符和關(guān)系表達(dá)式、邏輯運(yùn)算符和邏輯表達(dá)式，要求達(dá)到“理解 ”層次(2) 用 if 語句實(shí)現(xiàn)選擇結(jié)構(gòu)，要求達(dá)到 “簡單應(yīng)用

26、 ”層次(3) 用 switch語句實(shí)現(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é)習(xí)目的和要求通過本章的學(xué)習(xí)，要求熟練掌握循環(huán)結(jié)構(gòu)語句的格式和功能，并能根據(jù)要求正確選取實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的語句設(shè)計程序。考核知識點(diǎn)和考核要求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

27、循環(huán)結(jié)構(gòu)程序設(shè)計，要求達(dá)到“綜合應(yīng)用 ”層次第6章 數(shù)組學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求熟練掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化以及數(shù)組元素的引用，掌握常用字符串處理函數(shù)的使用方法。考核知識點(diǎn)和考核要求1一維數(shù)組的定義、初始化和引用，要求達(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)用方法，掌握函

28、數(shù)的聲明、調(diào)用的規(guī)則和返回值的引用，了解函數(shù)的嵌套和遞歸調(diào)用方法，了解變量存儲類別和變量作用域的概念?？己酥R點(diǎn)和考核要求1函數(shù)的定義(1) 有參函數(shù)和無參函數(shù)的定義、實(shí)參和形參的概念，要求達(dá)到“識記 ”的層次(2) 函數(shù)返回值的作用，要求達(dá)到 “理解 ”的層次2函數(shù)的調(diào)用(1) 形式參數(shù)與實(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) 局部變量和全局

29、變量的概念，要求達(dá)到 “理解 ”層次5變量的存儲類別(1) 變量的存儲方式（動態(tài)存儲方式和靜態(tài)存儲方式） ，要求達(dá)到 “識記 ”層次(2) 變量的存儲類別 (自動、靜態(tài)、寄存器、外部 )，要求達(dá)到 “識記 ”層次6編譯預(yù)處理(1) 宏定義，要求達(dá)到 “識記 ”層次(2) 文“件包含 ”處理，要求達(dá)到 “簡單應(yīng)用 ”層次第8章 指針學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求掌握指針和指針變量的概念，正確地對指針變量進(jìn)行定義、初始化、賦值和引用，并能進(jìn)行綜合應(yīng)用。考核知識點(diǎn)和考核要求1指針的基本概念(1) 指針與指針變量的概念，指針與地址運(yùn)算符，要求達(dá)到“識記 ”層次(2) 指針變量的定義、初始化、賦值、

30、引用和基本運(yùn)算，要求達(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) 字符串的基本概念，包括字符串的結(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é)

31、構(gòu)體類型變量的定義、賦初值和簡單應(yīng)用，了解 C語言中共用體、枚舉和用戶自定義類型等構(gòu)造類型的基本概念?？己酥R點(diǎn)和考核要求1結(jié)構(gòu)體類型的定義，要求達(dá)到“識記 ”層次2結(jié)構(gòu)體變量的定義、引用和初始化，要求達(dá)到“理解 ”層次3鏈表，不作要求第10章 文件學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求掌握磁盤文件和文件指針的基本概念，掌握文件指針變量的定義方法和文件的基本操作?？己酥R點(diǎn)和考核要求1文件類型指針 (FILE 類型指針 )，要求達(dá)到 “識記 ”層次2文件的打開與關(guān)閉 (fopen，fclose)，要求達(dá)到 “理解 ”層次3文件的讀寫 (fprintf ，fscanf，fread，frwite 函數(shù)

32、 )，要求達(dá)到 “理解 ”層次，其它不作要求四、考試方法與考試時間1、考試方式：筆試2、考試時間： 120 分鐘五、試卷結(jié)構(gòu)考題分 3 種類型。1. 程序改錯題。 2. 程序填空題。3. 編程題。1. 程序改錯題 主要考查調(diào)試程序中修改語法錯誤和程序結(jié)構(gòu)錯誤的能力。語法錯誤包括：使用了未定義的變量標(biāo)識符， 格式輸入輸出函數(shù)中的格式控制符使用不正確，主調(diào)函數(shù)中未對被調(diào)函數(shù)聲明，丟失括號等不能使程序通過編譯和連接的錯誤。程序結(jié)構(gòu)錯誤是指程序能通過編譯和連接，但結(jié)果不正確。這些是由于程序中某些語句編寫不正確造成程序運(yùn)行過程中出現(xiàn)死循環(huán)或者不能實(shí)現(xiàn)程序編寫者所希望的功能。2. 程序填空題 給出一個不完

33、整的 C 程序，缺少一些語句或一些語句不完全，要求考生根據(jù)該程序?qū)崿F(xiàn)的功能填上這些語句或語句不完全的部分。該類型題一方面考查掌握 C 語言的基礎(chǔ)知識，另一方面檢查閱讀程序的能力。3. 編程題 給出一個問題，要求考生編出解決該問題的 C 程序。該類型題一方面是考查考生綜合應(yīng)用基礎(chǔ)知識的能力，另一方面是檢查考生算法設(shè)計的能力和程序的編寫能力。六、主要參考書目1 C程序設(shè)計（第 4版），譚浩強(qiáng)，清華大學(xué)出版社，2010.2 C程序設(shè)計（第 4版）學(xué)習(xí)輔導(dǎo)，譚浩強(qiáng)，清華大學(xué)出版社，2010.3 C程序設(shè)計試題匯編（第 3版），譚浩強(qiáng)，清華大學(xué)出版社，2012.七、關(guān)于 “考試內(nèi)容 ”中有關(guān)提法的說明在

34、大綱 “考核知識點(diǎn)與考核要求 ”中，提出了 “識記 ”、“理解 ”、“簡單應(yīng)用 ”、“綜合應(yīng)用”四個能力層次， 它們之間是遞進(jìn)等級關(guān)系， 后者必須建立在前者基礎(chǔ)上， 它們的含義是：1識記：要求能夠識別和記憶本大綱規(guī)定的知識點(diǎn)的主要內(nèi)容（如定義、公式、原則。重要結(jié)論、方法、步驟及特征、特點(diǎn)等） ，并能做出正確的表述、選擇和判斷。2理解：要求能領(lǐng)悟和理解大綱規(guī)定的知識點(diǎn)的內(nèi)涵與外延， 熟悉其內(nèi)容要點(diǎn)和它們之間的區(qū)別與聯(lián)系，做出正確的解釋、說明和論述。3簡單應(yīng)用：要求能運(yùn)用大綱規(guī)定的少量知識點(diǎn)分析和解決一般應(yīng)用問題。4綜合應(yīng)用：要求能運(yùn)用大綱規(guī)定的多個知識點(diǎn)綜合分析和解決較復(fù)雜的應(yīng)用問題。電子技術(shù)基

35、礎(chǔ)考試大綱要求考生熟悉電子器件的性能，掌握模擬電子電路與數(shù)字電子電路的工作原理和基本分析方法，掌握各種電路主要技術(shù)指標(biāo)的計算。1、掌握二極管、三極管、場效應(yīng)管等電子器件的外特性及分析方法；重點(diǎn)掌握基本放大電路的三種組態(tài)及靜態(tài)、動態(tài)技術(shù)指標(biāo)的分析和計算；了解放大電路的圖解分析方法和放大電路頻率響應(yīng)的基本概念。2、掌握負(fù)反饋放大電路的基本概念，正確判斷四種反饋類型，重點(diǎn)掌握深度負(fù)反饋條件下電壓放大倍數(shù)的近似計算；了解負(fù)反饋對放大電路性能的改善。3、掌握差分放大電路的工作原理，分析、計算不同輸入、輸出方式情況下靜態(tài)、動態(tài)性能指標(biāo)；掌握用集成運(yùn)算放大器構(gòu)成的比例、求和、積分、微分、指數(shù)、乘法電路的計算

36、。4、了解功率放大器的一般問題及甲、乙類功率放大電路的結(jié)構(gòu)和工作原理；重點(diǎn)掌握輸出功率，效率等技術(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ǔ)的基本概念，理解數(shù)制、碼制、邏輯函數(shù)的各種不同表示方法；掌握各種基本邏輯門電路的性能及其應(yīng)用。7、理解組合邏輯電路分析、設(shè)計的一般方法；掌握中規(guī)模集成組合邏輯功能器件的應(yīng)用。8、掌握各種觸發(fā)器的邏輯

37、功能、特性方程、狀態(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 語言程序設(shè)計的基本概念和基本內(nèi)容的掌握，要求學(xué)生能夠熟練的使用言編寫程序和調(diào)試程序，并具有綜合運(yùn)用所學(xué)知識分析問題和解決問題的能力。C 語三、考試的內(nèi)容和要求（一）數(shù)據(jù)類型、運(yùn)算符與表達(dá)式考試內(nèi)

38、容：三類基本數(shù)據(jù)類型的常量、變量；變量的初始化、賦值和引用；數(shù)據(jù)間的混合運(yùn)算；符、賦值運(yùn)算符、逗號運(yùn)算符的優(yōu)先級；表達(dá)式的求值?？荚囈螅核阈g(shù)運(yùn)算(1) 掌握三類基本數(shù)據(jù)類型變量的定義、初始化、賦值、引用和各自所占用的內(nèi)存字節(jié)數(shù)；(2) 根據(jù)運(yùn)算符的優(yōu)先級求表達(dá)式的值。（二）順序結(jié)構(gòu)程序設(shè)計考試內(nèi)容：C 語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)；組成 C 語言程序的五種語句類型；順序結(jié)構(gòu)的程序設(shè)計； C 語言預(yù)處理命令中頭文件的使用?？荚囈螅?1) 熟悉 C 語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)的形式、參數(shù)和功能，對于格式輸入輸出函數(shù)則要求能正確使用格式控制符；(2) 能用表達(dá)式

39、語句、函數(shù)語句進(jìn)行簡單的順序結(jié)構(gòu)程序設(shè)計。（三）選擇結(jié)構(gòu)程序設(shè)計考試內(nèi)容：關(guān)系運(yùn)算符和關(guān)系表達(dá)式；邏輯運(yùn)算符和邏輯表達(dá)式；if 語句；switch 語句。考試要求：(1) 熟悉關(guān)系運(yùn)算符和邏輯運(yùn)算符的優(yōu)先級，能計算包含關(guān)系運(yùn)算符和邏輯運(yùn)算符的表達(dá)式的值。(2) 掌握 if 語句和 switch 語句的結(jié)構(gòu)，能用選擇控制語句進(jìn)行程序設(shè)計。（四）循環(huán)控制考試內(nèi)容：while 、 do-while和for等循環(huán)控制語句；goto、 break 和continue控制語句；循環(huán)的嵌套。考試要求 ：(4) 熟悉 while 、 do-while 和 for 等循環(huán)控制語句的結(jié)構(gòu)；(5) 熟悉 goto

40、、 break 和 continue 控制語句的功能；(6) 用循環(huán)控制語句和 goto、 break 和 continue 控制語句進(jìn)行程序設(shè)計。（五）數(shù)組考試內(nèi)容：一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；字符串的輸入和輸出，字符串處理函數(shù)。考試要求：(1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運(yùn)用數(shù)組和字符串處理函數(shù)進(jìn)行程序設(shè)計，避免訪問數(shù)組時下標(biāo)越界的問題。（六）函數(shù)考試內(nèi)容：函數(shù)的定義、函數(shù)的參數(shù)和函數(shù)返回值；函數(shù)的調(diào)用；局部變量和全局變量；變量的存儲類型；內(nèi)部函數(shù)和外部函數(shù)?？荚囈螅?5) 掌握定義函數(shù)和函數(shù)的調(diào)用過程；(6) 掌握在編寫程序

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

42、指針；(6) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(7) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(8)靈活運(yùn)用指針變量進(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)體變量、共用體類型，掌握共用體變量的定義和結(jié)構(gòu)體變量的初始化和引用，掌握共用體變量的引用；(2) 掌握含有指向結(jié)構(gòu)類型變量的指針變量參數(shù)的函數(shù)的定義和調(diào)用；(3) 掌握鏈

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

44、。五、試卷結(jié)構(gòu)題型：判斷題，選擇題，填空與程序完成題，程序改錯題，編程題。自動控制理論（一）考試大綱一、復(fù)習(xí)要點(diǎn) 自動控制原理部分課程名稱（中文）：自動控制原理課程名稱（英文）：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ù)

45、的求取，結(jié)構(gòu)圖、信號流圖的繪制，由結(jié)構(gòu)圖等效變換求傳遞函數(shù)，由梅森公式求傳遞函數(shù)。重點(diǎn)： 常用元部件傳遞函數(shù)的求取；系統(tǒng)結(jié)構(gòu)圖、信號流圖化簡；系統(tǒng)傳遞函數(shù)的求取。難點(diǎn)： 結(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)誤差的方法。重點(diǎn)： 二階系統(tǒng)動態(tài)性能計算、性能改善方法及勞斯判據(jù)應(yīng)用。難點(diǎn)： 擾動作用下減小或消除穩(wěn)態(tài)誤差的措施。第四章：根軌跡法主要內(nèi)容： 根軌跡的概念，根軌跡方程，幅值條件和相角條件，

46、繪制根軌跡的基本法則，參量根軌跡與零度跟軌跡，用根軌跡法分析系統(tǒng)；主導(dǎo)極點(diǎn)。重點(diǎn)： 基本根軌跡、參量根軌跡、零度根軌跡的繪制及根軌跡法分析系統(tǒng)性能。難點(diǎn)： 廣義根軌跡的分析與應(yīng)用。第五章：頻域分析法主要內(nèi)容： 頻率特性的定義及物理意義，頻率特性的圖形表示方法，典型環(huán)節(jié)的頻率特性，系統(tǒng)的頻率特性的繪制，奈奎斯特穩(wěn)定判據(jù)，奈氏判據(jù)在極坐標(biāo)頻率特性、對數(shù)頻率特性中的應(yīng)用，穩(wěn)定裕度，由頻率特性建立系統(tǒng)的數(shù)學(xué)模型。重點(diǎn)： 幅相頻率特性、對數(shù)頻率特性的繪制，系統(tǒng)穩(wěn)定性分析及穩(wěn)定裕度的計算，由頻率特性建立系統(tǒng)的數(shù)學(xué)模型。難點(diǎn)： 多環(huán)系統(tǒng)的開環(huán)幅相曲線、對數(shù)頻率特性曲線的概略繪制及相應(yīng)系統(tǒng)傳遞函數(shù)的確定。第六

47、章：自動控制系統(tǒng)的校正方法主要內(nèi)容： 校正方式、校正裝置、串聯(lián)超前校正，串聯(lián)滯后校正，串聯(lián)滯后超前校正，期望特性校正，反饋校正與復(fù)合校正。重點(diǎn)： 頻率法串聯(lián)滯后校正、串聯(lián)超前校正及期望特性校正設(shè)計方法。難點(diǎn)： 串聯(lián)滯后超前校正、反饋校正方法及應(yīng)用。第七章：非線性控制系統(tǒng)分析主要內(nèi)容： 非線性系統(tǒng)的若干特征，非線性特性對系統(tǒng)的影響，典型非線性，描述函數(shù)，負(fù)倒描述函數(shù)，描述函數(shù)分析法，自激振蕩，非線性系統(tǒng)穩(wěn)定性分析，相平面法的基本概念，相平面圖的繪制，相軌跡特性、奇點(diǎn)與奇線、極限環(huán)，相平面法分析非線性系統(tǒng)。重點(diǎn)： 奇點(diǎn)、奇線與開關(guān)線的分析及其鄰近區(qū)域相軌跡的概略繪制，自激振蕩存在性及自振參數(shù)的確定

48、。難點(diǎn)： 相軌跡繪制與分析。第八章：線性離散系統(tǒng)的分析與校正主要內(nèi)容： 信號的離散化與信號保持器，采樣定理，差分方程，Z 變換定義及其定理，閉環(huán)脈沖傳遞函數(shù)，離散系統(tǒng)的穩(wěn)定性與穩(wěn)態(tài)誤差，動態(tài)性能分析。重點(diǎn)： Z 變換定義及性質(zhì)，差分方程及其求解，閉環(huán)脈沖傳遞函數(shù)的求取，穩(wěn)定性及穩(wěn)態(tài)誤差分析。難點(diǎn)： 閉環(huán)脈沖傳遞函數(shù)的計算，離散系統(tǒng)穩(wěn)定性分析。 現(xiàn)代控制理論基礎(chǔ)部分課程名稱（中文）：現(xiàn)代控制理論基礎(chǔ)課程名稱（英文）：Foundation of Modern Control Theory相關(guān)課程：線性代數(shù)、自動控制原理第一章：線性系統(tǒng)的狀態(tài)空間描述主要內(nèi)容： 正確理解線性系統(tǒng)的數(shù)學(xué)描述，狀態(tài)空間的

49、基本概念，熟練掌握狀態(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)空間描述重點(diǎn)： 由微分方程和結(jié)構(gòu)圖建立電路、機(jī)電系統(tǒng)的狀態(tài)空間表達(dá)式及傳遞函數(shù)矩陣，畫出狀態(tài)變量圖，求出可控、可觀、對角和約當(dāng)標(biāo)準(zhǔn)型。難點(diǎn)： 狀態(tài)變量選取的非唯一性，多輸入多輸出狀態(tài)空間表達(dá)式的建立。第二章：線性系統(tǒng)的狀態(tài)空間分析主要內(nèi)容： 矩陣指數(shù)函數(shù)的概念、性質(zhì)、計算方法，線性變換，狀態(tài)轉(zhuǎn)移矩陣、線性定常系統(tǒng)狀態(tài)方程的求解方法，線性離散系統(tǒng)狀態(tài)方程的求解方法，線性連續(xù)系統(tǒng)的離散化。重點(diǎn)： 狀態(tài)轉(zhuǎn)移矩陣和狀態(tài)方程的求解，線性連續(xù)系統(tǒng)的離散化。難點(diǎn)： 狀態(tài)轉(zhuǎn)移矩陣和狀態(tài)方程的求解，第三章：線性系統(tǒng)的可控性與可觀性主要內(nèi)容： 正確理解線性定常連續(xù)和線性定常離散系統(tǒng)可控性與可觀性的基本概念與判據(jù)，熟練掌握可控標(biāo)準(zhǔn)型與可觀標(biāo)準(zhǔn)型，對偶原理，規(guī)范分解，線性變換的不變性。重點(diǎn)： 定常系統(tǒng)可控、可觀的各種判據(jù)，可控與可觀規(guī)范分解。難點(diǎn)： 可達(dá)性和可檢測性，格蘭姆矩陣判據(jù)、PBH秩判據(jù)和約當(dāng)