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

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

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

3、棧與鏈棧的結(jié)構(gòu)及操作，要求達(dá)到綜合應(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)容串及其操作； 串的存儲(chǔ)結(jié)構(gòu)； 串基本操作的實(shí)現(xiàn)?？荚囈?. 領(lǐng)會(huì)串的邏輯結(jié)構(gòu)定義，掌握串的基本操作；2. 掌握串的存儲(chǔ)結(jié)構(gòu)及其算法實(shí)現(xiàn)；3. 掌握模式匹配的原理及其KMP算法。第五章 數(shù)組和廣義表考試內(nèi)容數(shù)組的定義和數(shù)組分量的地址計(jì)算； 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)； 矩陣的壓縮存儲(chǔ)； 廣義表的 定義； 廣義表的存儲(chǔ)結(jié)構(gòu)； 廣義表的遞歸算法?？荚囈?

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

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

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

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

8、的瓶頸，掌握快 速排序的遞歸算法；3. 深刻領(lǐng)會(huì)堆排序的思想，熟練掌握堆排序算法；4. 深刻領(lǐng)會(huì)分配排序和基數(shù)排序的思想， 熟練掌握其排序算法， 并改寫該算法使得排序僅在一維數(shù)組內(nèi)完成而無須通過鏈隊(duì)實(shí)現(xiàn)；5. 各種內(nèi)部排序方法的比較及排序算法的性能分析和評(píng)價(jià)；6. 能靈活應(yīng)用各種排序方法解決實(shí)際問題。離散數(shù)學(xué)課程考試大綱考試對(duì)象參加計(jì)算機(jī)科學(xué)與技術(shù)碩士專業(yè)全國統(tǒng)一考試合格并參加（可選）復(fù)試的考生?？荚嚹康目己藢W(xué)生對(duì)離散數(shù)學(xué)的基本概念、基本理論和基本方法的掌握和運(yùn)用能力?？荚嚨膬?nèi)容和要求 第一章 集 合 考試內(nèi)容：集合的概念、集合的表示、集合的基本運(yùn)算、笛卡爾積。 考試要求：1、理解集合概念的本

9、質(zhì)和內(nèi)涵；2、熟悉集合的各種表示方法；3、掌握集合的四種基本運(yùn)算。第二章 關(guān) 系 考試內(nèi)容：關(guān)系及其表示、關(guān)系的運(yùn)算、等價(jià)關(guān)系、劃分、序關(guān)系。 考試要求：1、理解關(guān)系的概念，會(huì)用關(guān)系表示對(duì)象之間的聯(lián)系；2、掌握關(guān)系的運(yùn)算；3、了解等價(jià)關(guān)系與劃分之間的聯(lián)系；掌握序關(guān)系的性質(zhì)。第三章 映射 考試內(nèi)容： 映射的基本概念、單射、滿射、雙射、映射的運(yùn)算。 考試要求：1、理解映射的基本概念；2、掌握單射、滿射、雙射之間的關(guān)系；3、熟悉映射的運(yùn)算。第四章 可數(shù)集與不可數(shù)集 考試內(nèi)容：集合的等勢、集合的基數(shù)、可數(shù)集與不可數(shù)集。 考試要求：1、掌握等勢的概念；2、了解基數(shù)之間大小比較；3、理解可數(shù)集與不可數(shù)集之

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

11、概念；2、熟悉歐拉公式的應(yīng)用。第九章 有向圖 考試內(nèi)容：有向圖的概念、有向樹及其應(yīng)用。 考試要求：1、了解有向圖與無向圖的聯(lián)系與區(qū)別；2、熟悉有向樹的各種基本概念及其基本應(yīng)用。第十章 命題邏輯考試內(nèi)容： 命題邏輯聯(lián)結(jié)詞、命題公式、等值演算、對(duì)偶式、析取范式與合取范式、推理理論?？荚囈螅?、理解命題的內(nèi)涵熟悉各邏輯聯(lián)結(jié)詞的邏輯功能；2、熟悉命題公式及其等值演算規(guī)則；3、掌握求 （主）析取范式與 （主） 合取范式的方法；4、熟悉命題演算的推理過程和一些技巧。第十一章 一階邏輯 考試內(nèi)容：謂詞、量詞、合式公式、解釋、等值式、范式、一階邏輯的推理理論。 考試要求：1、理解謂詞與量詞的概念；2、熟悉求

12、范式的方法；3、掌握一階邏輯的推理理論。第十二章 群 考試內(nèi)容：群的概念、子群、循環(huán)群、陪集、 Lagrange 定理。 考試要求：1、理解群、子群、循環(huán)群的概念；2、熟悉陪集與 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ì)考試大綱(一) 考試對(duì)象參加計(jì)算機(jī)科學(xué)與技術(shù) 、計(jì)算機(jī)技術(shù) 、軟件工程 (學(xué)術(shù)型)、信息與通信工程專業(yè)入 學(xué)考試的復(fù)試考生。(二) 考

13、試目的考核考生對(duì) C 語言程序設(shè)計(jì)知識(shí)的掌握和運(yùn)用能力，作為擇優(yōu)錄取的依據(jù)，屬水平考試。(三) 考試內(nèi)容、要求1 C 語言開發(fā)環(huán)境考試內(nèi)容VC+6.0 或 Microsoft VS2005 集成開發(fā)環(huán)境?？荚囈笳莆杖绾卧?VC+6.0 或 Microsoft VS2005 下編輯、編譯、運(yùn)行一個(gè) C 程序。2 數(shù)據(jù)類型、運(yùn)算符與表達(dá)式 考試內(nèi)容 三類基本數(shù)據(jù)類型的常量、變量；變量的初始化、賦值和引用；數(shù)據(jù)間的混合運(yùn)算； 算術(shù)運(yùn)算 符、賦值運(yùn)算符、逗號(hào)運(yùn)算符的優(yōu)先級(jí)； 表達(dá)式的求值?？荚囈?1) 掌握三類基本數(shù)據(jù)類型變量的定義、初始化、賦值、引用和它所占用的內(nèi)存字節(jié)數(shù)；(2) 根據(jù)運(yùn)算符的優(yōu)

14、先級(jí)求表達(dá)式的值。3 順序結(jié)構(gòu)程序設(shè)計(jì)考試內(nèi)容 C 語言的字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)；組成 C 語言程序的五種類 型語句；順序結(jié)構(gòu)的程序設(shè)計(jì)； C 語預(yù)處理命令中的頭文件的使用。考試要求(1) 熟悉 C 語言的字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)的形式、參數(shù)和功能，對(duì)于格 式輸入輸出函數(shù)則要求正確使用格式控制符；(2) 能用表達(dá)式語句、函數(shù)語句進(jìn)行簡單的順序結(jié)構(gòu)程序設(shè)計(jì)。4 選擇結(jié)構(gòu)程序設(shè)計(jì)考試內(nèi)容 關(guān)系運(yùn)算符和關(guān)系表達(dá)式； 邏輯運(yùn)算符和邏輯表達(dá)式； if 語句； switch 語句。 考試要求(1) 熟悉關(guān)系運(yùn)算符和邏輯運(yùn)算符的優(yōu)先級(jí)，能計(jì)算包含關(guān)系運(yùn)算符和邏輯運(yùn)算符的表達(dá)

15、式的 值。(2) 掌握 if 語句和 switch 語句的結(jié)構(gòu)，用選擇控制語句進(jìn)行程序設(shè)計(jì)。5 循環(huán)控制考試內(nèi)容 while 、do-while 和 for 等循環(huán)控制語句； goto 、 break 和 continue 控制語句； 循 環(huán)的嵌套。考試要求(1) 熟悉 while 、 do-while 和 for 等循環(huán)控制語句的結(jié)構(gòu)；(2) 熟悉 goto 、 break 和 continue 控制語句的功能；(3) 用循環(huán)控制語句和 goto、 break 和 continue 控制語句進(jìn)行程序設(shè)計(jì)。6 數(shù)組考試內(nèi)容 一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；字符串的輸入和輸出，

16、字 符串處理函數(shù)?？荚囈?1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運(yùn)用數(shù)組和字符串處理函數(shù)進(jìn)行程序設(shè)計(jì)，避免訪問數(shù)組時(shí)下標(biāo)越界的問題。7 函數(shù)考試內(nèi)容 函數(shù)的定義、函數(shù)的參數(shù)和函數(shù)返回值； 函數(shù)的調(diào)用；局部變量和全局變量；變量 的存儲(chǔ)類型；內(nèi)部函數(shù)和外部函數(shù)?？荚囈?1) 掌握定義函數(shù)和函數(shù)的調(diào)用過程；(2) 掌握在編寫程序時(shí)使用數(shù)組名作為函數(shù)的參數(shù)和使用全局變量來增加函數(shù)間通信的通道；(3) 熟悉變量的四種存儲(chǔ)類型和每一種存儲(chǔ)類型變量的作用域和生存期；(4) 在編寫一個(gè)多文件程序時(shí)靈活使用內(nèi)部函數(shù)、外部函數(shù)和外部變量。8 預(yù)處理命令考試內(nèi)容 宏定義；“文件

17、包含”預(yù)處理命令。考試要求(1) 掌握無參宏和帶參宏的定義；(2) 在程序設(shè)計(jì)時(shí)正確使用宏定義和文件包含預(yù)處理命令。9 指針考試內(nèi)容 變量的指針和指向變量的指針變量；數(shù)組的指針和指向數(shù)組的指針變量；字符串指 針和指向字符串的指針變量；函數(shù)的指針和指向函數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和 指向指針的指針?？荚囈?1) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(2) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(3) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(4) 靈活運(yùn)用指針變量進(jìn)行 C 程序設(shè)計(jì)。10 結(jié)構(gòu)體與共用體考試內(nèi)容 結(jié)構(gòu)體類型、結(jié)構(gòu)體變量、共用體類型

18、和共用體變量的定義；結(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) 掌握鏈表的建立、查找、插入、刪除操作。11 位運(yùn)算考試內(nèi)容 6 個(gè)位運(yùn)算符的含義及優(yōu)先級(jí)；含位運(yùn)算的表達(dá)式的計(jì)算?？荚囈?1). 掌握 6 個(gè)位運(yùn)算符的含義及優(yōu)先級(jí)；(2). 掌握含位運(yùn)算的表達(dá)式的計(jì)算。12 文件考試內(nèi)容 文件類型指針；

19、文件操作(打開、關(guān)閉、讀寫、定位) ?？荚囈?1) 熟悉緩沖文件系統(tǒng)掌握；(2) 熟悉文件操作(打開、關(guān)閉、讀寫、定位)函數(shù)。13 程序的算法考試內(nèi)容 結(jié)構(gòu)化程序設(shè)計(jì)方法；一些中等難度問題的算法實(shí)現(xiàn)，以檢查考生的邏輯思維能力和綜合運(yùn)用 知識(shí)的能力?？荚囈?1) 掌握結(jié)構(gòu)化程序設(shè)計(jì)方法；(2) 對(duì)一些中等問題，設(shè)計(jì)其程序?qū)崿F(xiàn)的算法。(四) 考試方法與考試時(shí)間1、考試方式：機(jī)試2、考試時(shí)間： 120 分鐘(五) 考試閱卷系統(tǒng)采用 ACM 競賽系統(tǒng)判題，每一題的判題結(jié)果要么對(duì)，要么是錯(cuò)，不分步計(jì)分。(六) 試卷結(jié)構(gòu)考題分 3 種類型。 1. 程序改錯(cuò)題。 2. 程序填空題。 3. 編程題。1.

20、程序改錯(cuò)題 主要是檢查同學(xué)們調(diào)試程序中修改語法錯(cuò)誤和程序結(jié)構(gòu)錯(cuò)誤的能力。 語法錯(cuò)誤 包括：使用了未定義的變量標(biāo)識(shí)符，格式輸入輸出函數(shù)中的格式控制符使用不正確，主調(diào)函數(shù)中未 對(duì)被調(diào)函數(shù)聲明，丟失括號(hào)等不能使程序通過編譯和連接的錯(cuò)誤。程序結(jié)構(gòu)錯(cuò)誤是指程序能通過編 譯和連接，但結(jié)果不正確。這些是由于程序中某些語句編寫不正確造成程序運(yùn)行過程中出現(xiàn)死循環(huán) 或者不能實(shí)現(xiàn)程序編寫者所希望的功能。2. 程序填空題 給出一個(gè)的 C 程序， 其程序缺少一些語句或一些語句不完全， 要求考生根據(jù)該 程序?qū)崿F(xiàn)的功能填上這些語句或語句不完全的部分。該類型題一則是考查考生掌握 C 語言的基礎(chǔ)知 識(shí)，二則是檢查考生閱讀程序的

21、能力。3. 編程題 給出一個(gè)問題， 要求考生編出解決該問題的 C 程序。該類型題一則是考查考生綜合 應(yīng)用基礎(chǔ)知識(shí)的能力，二則是檢查考生算法設(shè)計(jì)的能力和程序的編寫能力。（七）評(píng)分標(biāo)準(zhǔn)機(jī)試成績 用系統(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)為正確提交一道題，否則，視為不正確。學(xué)院主管領(lǐng)導(dǎo)簽章：3、 884、624C 語言程序設(shè)計(jì)(筆試) 考試大綱一、考試對(duì)象參加“控制科學(xué)與工程 ”、“控制工程 ”專業(yè)入學(xué)考試的考生。二、考試目的考核考生對(duì) C 語

22、言程序設(shè)計(jì)知識(shí)的掌握和運(yùn)用能力，作為擇優(yōu)錄取的依據(jù)，屬水 平考試。三、考試內(nèi)容、要求第1章程序設(shè)計(jì)和C語言學(xué)習(xí)目的和要求介紹C語言的發(fā)展過程及特點(diǎn)，掌握C語言程序的基本結(jié)構(gòu)，了解算法描述方法及 C 語言程序的上機(jī)步驟和開發(fā)環(huán)境?？己酥R(shí)點(diǎn)和考核要求1. C語言的發(fā)展過程和特點(diǎn)，要求達(dá)到 識(shí)記”層次2. C語言程序的基本結(jié)構(gòu)(1) 程序的構(gòu)成，ma in()函數(shù)及其作用，要求達(dá)到 理解”層次(2) 頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志，要求達(dá)到 “理解”層次(3) C語言的字符集、標(biāo)識(shí)符和關(guān)鍵字，要求達(dá)到理解”層次3. C語言的上機(jī)步驟和開發(fā)環(huán)境，要求達(dá)到綜合應(yīng)用”層次4. C語言源程序的書寫

23、格式和風(fēng)格，要求達(dá)到識(shí)記”層次第2章 算法和流程圖 學(xué)習(xí)目的和要求 本課題主要學(xué)習(xí)什么是算法以及算法的特點(diǎn)，并介紹算法的兩種表示方法，即流程 圖和N-S圖?？己酥R(shí)點(diǎn)和考核要求1. 算法的概念及算法的特點(diǎn)，要求達(dá)到 “理解”層次2. 算法的流程圖表示方法，要求達(dá)到 “簡單應(yīng)用 ”層次3. 算法的N-S圖表示方法，要求達(dá)到 識(shí)記”層次 第3章 順序程序設(shè)計(jì)學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，了解C語言的數(shù)據(jù)類型和結(jié)構(gòu)化程序的基本思想，掌握各種基本 類型的變量的定義、賦值、初始化和使用方法，掌握 C語言表達(dá)式的組成、運(yùn)算規(guī)則、 優(yōu)先級(jí)別和結(jié)合性，熟練掌握賦值語句、輸入輸出函數(shù)的使用方法，正確設(shè)計(jì)順序結(jié)構(gòu)

24、 程序。考核知識(shí)點(diǎn)和考核要求1. C的數(shù)據(jù)類型及其定義方法(1) 了解C語言基本數(shù)據(jù)類型的常量表示，包括：整數(shù)的十進(jìn)制、八進(jìn)制、十六進(jìn)制； 實(shí)數(shù)的十進(jìn)制小數(shù)形式和指數(shù)形式，字符常量和字符串常量，要求達(dá)到 “識(shí)記”層次(2) 熟練掌握變量的命名規(guī)則，要求達(dá)到 “理解”層次(3) 熟練掌握整型、實(shí)型、字符型變量定義、賦值和使用，要求達(dá)到 “簡單應(yīng)用 ”層 次；各種不同類型的變量的數(shù)據(jù)表示范圍，要求達(dá)到 “識(shí)記”層次2. C語言的運(yùn)算符、運(yùn)算優(yōu)先級(jí)和結(jié)合性(1) 熟練掌握運(yùn)算符的功能、優(yōu)先級(jí)和結(jié)合性。包括：算術(shù)運(yùn)算符、自增( +)和 自減( -)運(yùn)算符、賦值運(yùn)算符、復(fù)合賦值運(yùn)算符、逗號(hào)運(yùn)算符、條件運(yùn)

25、算符 , 要求達(dá)到 “理解 ”層次(2) 熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換 , 要求達(dá)到 “識(shí)記”層次3. C語言的表達(dá)式(1) 進(jìn)行數(shù)學(xué)公式和C語言表達(dá)式的互換，要求達(dá)到 簡單應(yīng)用”層次(2) 熟練掌握各類表達(dá)式的計(jì)算規(guī)則及應(yīng)用，包括賦值表達(dá)式、算術(shù)表達(dá)式、條件 表達(dá)式、逗號(hào)表達(dá)式和求值規(guī)則，要求達(dá)到 “簡單應(yīng)用 ”層次4. C語言的基本語句，包括表達(dá)式語句、空語句、復(fù)合語句，要求達(dá)到識(shí)記”層次5. 數(shù)據(jù)的輸入和輸出，輸入輸出函數(shù)的調(diào)用(1) 字符數(shù)據(jù)的輸入和輸出，要求達(dá)到 “簡單應(yīng)用 ”層次(2) 格式化輸入和輸出函數(shù)，要求達(dá)到 “簡單應(yīng)用 ”層次6. 順序結(jié)構(gòu)程序設(shè)計(jì)，要求達(dá)到 “綜合

26、應(yīng)用 ”層次第4章 選擇結(jié)構(gòu)程序設(shè)計(jì)學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求熟練掌握分支結(jié)構(gòu)語句的格式和功能，并能根據(jù)要求正確選 取實(shí)現(xiàn)分支結(jié)構(gòu)的語句設(shè)計(jì)程序。考核知識(shí)點(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)用”層次(3) 用switch語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)，要求達(dá)到 簡單應(yīng)用”層次(4) 選擇結(jié)構(gòu)的嵌套，要求達(dá)到 “理解”層次2. 分支結(jié)構(gòu)程序設(shè)計(jì)，要求達(dá)到 “綜合應(yīng)用 ”層次第5章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求熟練掌握循環(huán)結(jié)構(gòu)語句的格式和功能，并

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

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

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

30、要求達(dá)到 “簡單應(yīng)用”層次第8章 指針學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求掌握指針和指針變量的概念，正確地對(duì)指針變量進(jìn)行定義、 初始化、賦值和引用，并能進(jìn)行綜合應(yīng)用?？己酥R(shí)點(diǎn)和考核要求1指針的基本概念(1) 指針與指針變量的概念，指針與地址運(yùn)算符，要求達(dá)到 “識(shí)記 ”層次(2) 指針變量的定義、初始化、賦值、引用和基本運(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

31、) 字符串的基本概念，包括字符串的結(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)造類型的基本概 念。考核知識(shí)點(diǎn)和考核要求1結(jié)構(gòu)體類型的定義，要求達(dá)到 “識(shí)記”層次 2結(jié)構(gòu)體變量的定義、引用和初始化，要求達(dá)到“理解”層次3鏈表，不作要求第10章 文件學(xué)習(xí)目的和要求通過本章的學(xué)習(xí)，要求掌握磁盤文

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

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

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

35、表述、選擇和判斷。2. 理解：要求能領(lǐng)悟和理解大綱規(guī)定的知識(shí)點(diǎn)的內(nèi)涵與外延， 熟悉其內(nèi)容要點(diǎn)和它 們之間的區(qū)別與聯(lián)系，做出正確的解釋、說明和論述。3. 簡單應(yīng)用：要求能運(yùn)用大綱規(guī)定的少量知識(shí)點(diǎn)分析和解決一般應(yīng)用問題。4. 綜合應(yīng)用：要求能運(yùn)用大綱規(guī)定的多個(gè)知識(shí)點(diǎn)綜合分析和解決較復(fù)雜的應(yīng)用問題。電子技術(shù)基礎(chǔ)考試大綱要求考生熟悉電子器件的性能，掌握模擬電子電路與數(shù)字電子電路的工作原理和基本分析方法， 掌握各種電路主要技術(shù)指標(biāo)的計(jì)算。1、掌握二極管、三極管、場效應(yīng)管等電子器件的外特性及分析方法；重點(diǎn)掌握基本放大電路的 三種組態(tài)及靜態(tài)、動(dòng)態(tài)技術(shù)指標(biāo)的分析和計(jì)算；了解放大電路的圖解分析方法和放大電路頻率

36、響應(yīng) 的基本概念。2、掌握負(fù)反饋放大電路的基本概念，正確判斷四種反饋類型，重點(diǎn)掌握深度負(fù)反饋條件下電壓 放大倍數(shù)的近似計(jì)算；了解負(fù)反饋對(duì)放大電路性能的改善。3、掌握差分放大電路的工作原理，分析、計(jì)算不同輸入、輸出方式情況下靜態(tài)、動(dòng)態(tài)性能指標(biāo)； 掌握用集成運(yùn)算放大器構(gòu)成的比例、求和、積分、微分、指數(shù)、乘法電路的計(jì)算。4、了解功率放大器的一般問題及甲、 乙類功率放大電路的結(jié)構(gòu)和工作原理； 重點(diǎn)掌握輸出功率， 效率等技術(shù)指標(biāo)的計(jì)算；了解小功率整流濾波電路的構(gòu)成，掌握串聯(lián)反饋式直流穩(wěn)壓電路的組成、 工作原理及有關(guān)計(jì)算；了解三端集成穩(wěn)壓電路的應(yīng)用。5、 理解正弦波振蕩電路的振蕩條件，應(yīng)用此振蕩條件分析R

37、C LC正弦波振蕩電路；了解比較 器的工作原理；掌握方波、三角波產(chǎn)生電路的工作原理及振蕩頻率、幅度的計(jì)算。6、 了解數(shù)字邏輯基礎(chǔ)的基本概念，理解數(shù)制、碼制、邏輯函數(shù)的各種不同表示方法；掌握各 種基本邏輯門電路的性能及其應(yīng)用。7、理解組合邏輯電路分析、設(shè)計(jì)的一般方法；掌握中規(guī)模集成組合邏輯功能器件的應(yīng)用。8、掌握各種觸發(fā)器的邏輯功能、特性方程、狀態(tài)圖、波形圖等描述方法；掌握常用的時(shí)序邏輯 電路的分析方法；掌握常用的中規(guī)模集成計(jì)數(shù)器的應(yīng)用。9、 了解可編程邏輯器件（PLD）、復(fù)雜可編程邏輯器件（CPLD以及現(xiàn)場可編程門陣列（FPGA 的結(jié)構(gòu)和編程原理。10、掌握 555 定時(shí)器電路結(jié)構(gòu)、工作原理及

38、其應(yīng)用。程序設(shè)計(jì)(一)、(二)考試大綱一、考試對(duì)象報(bào)考“信息與通信工程” 、“電子與通信工程”專業(yè)學(xué)位的考生。二、考試目的考核學(xué)生對(duì) C 語言程序設(shè)計(jì)的基本概念和基本內(nèi)容的掌握，要求學(xué)生能夠熟練的使用 C 語 言編寫程序和調(diào)試程序，并具有綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。三、考試的內(nèi)容和要求(一) 數(shù)據(jù)類型、運(yùn)算符與表達(dá)式考試內(nèi)容： 三類基本數(shù)據(jù)類型的常量、變量；變量的初始化、賦值和引用；數(shù)據(jù)間的混合運(yùn)算； 算術(shù)運(yùn)算 符、賦值運(yùn)算符、逗號(hào)運(yùn)算符的優(yōu)先級(jí)； 表達(dá)式的求值。考試要求：(1) 掌握三類基本數(shù)據(jù)類型變量的定義、初始化、賦值、引用和各自所占用的內(nèi)存字節(jié)數(shù)；(2) 根據(jù)運(yùn)算符的優(yōu)先

39、級(jí)求表達(dá)式的值。(二) 順序結(jié)構(gòu)程序設(shè)計(jì)考試內(nèi)容：C 語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)；組成 C 語言程序的五種語句類型；順序 結(jié)構(gòu)的程序設(shè)計(jì)； C 語言預(yù)處理命令中頭文件的使用。考試要求：(1) 熟悉 C 語言字符數(shù)據(jù)的輸入輸出函數(shù)和格式輸入輸出函數(shù)的形式、參數(shù)和功能，對(duì)于格式 輸入輸出函數(shù)則要求能正確使用格式控制符；(2) 能用表達(dá)式語句、函數(shù)語句進(jìn)行簡單的順序結(jié)構(gòu)程序設(shè)計(jì)。(三) 選擇結(jié)構(gòu)程序設(shè)計(jì)考試內(nèi)容： 關(guān)系運(yùn)算符和關(guān)系表達(dá)式；邏輯運(yùn)算符和邏輯表達(dá)式； if 語句； switch 語句。考試要求：(1) 熟悉關(guān)系運(yùn)算符和邏輯運(yùn)算符的優(yōu)先級(jí)，能計(jì)算包含關(guān)系運(yùn)算符和邏輯運(yùn)算符

40、的表達(dá)式的 值。(2) 掌握 if 語句和 switch 語句的結(jié)構(gòu)，能用選擇控制語句進(jìn)行程序設(shè)計(jì)。(四) 循環(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 、 break 和 continue 控制語句的功能；(6) 用循環(huán)控制語句和 goto、 break 和 continue 控制語句進(jìn)行程序設(shè)計(jì)。(五) 數(shù)組考試內(nèi)容： 一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引

41、用；字符串的輸入和輸出，字符串處理函數(shù)。考試要求：(1) 掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化和引用；(2) 靈活運(yùn)用數(shù)組和字符串處理函數(shù)進(jìn)行程序設(shè)計(jì)，避免訪問數(shù)組時(shí)下標(biāo)越界的問題。六)函數(shù)考試內(nèi)容：函數(shù)的定義、函數(shù)的參數(shù)和函數(shù)返回值；函數(shù)的調(diào)用；局部變量和全局變量；變量的存儲(chǔ)類型； 內(nèi)部函數(shù)和外部函數(shù)?？荚囈螅?5) 掌握定義函數(shù)和函數(shù)的調(diào)用過程；(6) 掌握在編寫程序時(shí)使用數(shù)組名作為函數(shù)的參數(shù)和使用全局變量來增加函數(shù)間通信的通道；(7) 熟悉變量的四種存儲(chǔ)類型和每一種存儲(chǔ)類型變量的作用域和生存期；(8) 在編寫一個(gè)多文件程序時(shí)靈活使用內(nèi)部函數(shù)、外部函數(shù)和外部變量。(七) 預(yù)處理

42、命令考試內(nèi)容：宏定義；“文件包含”預(yù)處理命令?？荚囈螅?4) 掌握無參宏和帶參宏的定義；(5) 在程序設(shè)計(jì)時(shí)正確使用宏定義和文件包含預(yù)處理命令。(八) 指針考試內(nèi)容： 變量的指針和指向變量的指針變量；數(shù)組的指針和指向數(shù)組的指針變量；字符串指針和指向字 符串的指針變量；函數(shù)的指針和指向函數(shù)的指針變量；返回指針值的函數(shù)；指針數(shù)組和指向指針的 指針。考試要求：(5) 掌握變量、數(shù)組、字符串、函數(shù)的指針；(6) 掌握通過指針變量來引用變量、數(shù)組、字符串、函數(shù)；(7) 掌握返回指針值的函數(shù)、指針數(shù)組和指向指針的指針變量的定義和使用；(8) 靈活運(yùn)用指針變量進(jìn)行 C 程序設(shè)計(jì)。(九) 結(jié)構(gòu)體與共用體考試

43、內(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) 掌握鏈表的建立、查找、插入、刪除操作。(十)位運(yùn)算考試內(nèi)容：6 個(gè)位運(yùn)算符的含義及優(yōu)先級(jí)；含位運(yùn)算的表達(dá)式的計(jì)算。考試要求：(1) 掌握 6 個(gè)位運(yùn)算符的含義及優(yōu)先級(jí)；(2) 掌握含位運(yùn)算的表達(dá)式

44、的計(jì)算。(十一)文件考試內(nèi)容：文件類型指針；文件操作(打開、關(guān)閉、讀寫、定位) ?？荚囈螅?3) 熟悉緩沖文件系統(tǒng)掌握；(4) 熟悉文件操作(打開、關(guān)閉、讀寫、定位)函數(shù)。十二)程序的算法考試內(nèi)容： 結(jié)構(gòu)化程序設(shè)計(jì)方法；一些中等難度問題的算法實(shí)現(xiàn)，以檢查考生的邏輯思維能力和綜合運(yùn)用 知識(shí)的能力?？荚囈螅?3) 掌握結(jié)構(gòu)化程序設(shè)計(jì)方法；(4) 對(duì)一些中等問題，設(shè)計(jì)其程序?qū)崿F(xiàn)的算法。四、考試方法采用閉卷方式考試。五、試卷結(jié)構(gòu)題型：判斷題，選擇題，填空與程序完成題，程序改錯(cuò)題，編程題。自動(dòng)控制理論（一）考試大綱一、復(fù)習(xí)要點(diǎn) 自動(dòng)控制原理部分課程名稱（中文）：自動(dòng)控制原理 課程名稱（英文）： Au

45、tomatic Control Principle 相關(guān)課程：數(shù)字電路、模擬電路、復(fù)變函數(shù)、積分變換 第一章：自動(dòng)控制的一般概念主要內(nèi)容： 建立必要的基本概念：控制系統(tǒng)的組成、系統(tǒng)的分類、反饋、開環(huán)控制、閉環(huán)控制、控 制器、被控對(duì)象、對(duì)自動(dòng)控制系統(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)圖、信號(hào)流圖的繪制，由結(jié)構(gòu)圖等效變換求傳遞函數(shù)，由梅森公式求傳遞函 數(shù)。重點(diǎn)： 常用元部件傳遞函數(shù)的求取；系統(tǒng)結(jié)構(gòu)圖、信號(hào)流圖化簡；系統(tǒng)傳遞函數(shù)的求取。 難點(diǎn)：

46、 結(jié)構(gòu)圖等效變換；梅森公式的應(yīng)用。第三章：自動(dòng)控制系統(tǒng)的時(shí)域分析法主要內(nèi)容： 時(shí)域性能指標(biāo)的定義，一階和二階系統(tǒng)性能指標(biāo)的求取及二階系統(tǒng)性能改善的方法，系 統(tǒng)穩(wěn)定性的定義，勞斯穩(wěn)定判據(jù)及其應(yīng)用，穩(wěn)態(tài)誤差及誤差系數(shù)的定義、分析與計(jì)算，減小或消除 穩(wěn)態(tài)誤差的方法。重點(diǎn)： 二階系統(tǒng)動(dòng)態(tài)性能計(jì)算、性能改善方法及勞斯判據(jù)應(yīng)用。難點(diǎn)： 擾動(dòng)作用下減小或消除穩(wěn)態(tài)誤差的措施。第四章：根軌跡法主要內(nèi)容： 根軌跡的概念，根軌跡方程，幅值條件和相角條件，繪制根軌跡的基本法則，參量根軌 跡與零度跟軌跡，用根軌跡法分析系統(tǒng)；主導(dǎo)極點(diǎn)。重點(diǎn)： 基本根軌跡、參量根軌跡、零度根軌跡的繪制及根軌跡法分析系統(tǒng)性能。難點(diǎn)： 廣義根

47、軌跡的分析與應(yīng)用。 第五章：頻域分析法 主要內(nèi)容： 頻率特性的定義及物理意義，頻率特性的圖形表示方法，典型環(huán)節(jié)的頻率特性，系統(tǒng)的 頻率特性的繪制，奈奎斯特穩(wěn)定判據(jù)，奈氏判據(jù)在極坐標(biāo)頻率特性、對(duì)數(shù)頻率特性中的應(yīng)用，穩(wěn)定 裕度，由頻率特性建立系統(tǒng)的數(shù)學(xué)模型。重點(diǎn)： 幅相頻率特性、對(duì)數(shù)頻率特性的繪制，系統(tǒng)穩(wěn)定性分析及穩(wěn)定裕度的計(jì)算，由頻率特性建立 系統(tǒng)的數(shù)學(xué)模型。難點(diǎn)： 多環(huán)系統(tǒng)的開環(huán)幅相曲線、對(duì)數(shù)頻率特性曲線的概略繪制及相應(yīng)系統(tǒng)傳遞函數(shù)的確定。 第六章：自動(dòng)控制系統(tǒng)的校正方法主要內(nèi)容： 校正方式、校正裝置、串聯(lián)超前校正，串聯(lián)滯后校正，串聯(lián)滯后超前校正，期望特性 校正，反饋校正與復(fù)合校正。重點(diǎn)： 頻

48、率法串聯(lián)滯后校正、串聯(lián)超前校正及期望特性校正設(shè)計(jì)方法。難點(diǎn)： 串聯(lián)滯后超前校正、反饋校正方法及應(yīng)用。 第七章：非線性控制系統(tǒng)分析主要內(nèi)容： 非線性系統(tǒng)的若干特征，非線性特性對(duì)系統(tǒng)的影響，典型非線性，描述函數(shù)，負(fù)倒描述 函數(shù)，描述函數(shù)分析法，自激振蕩，非線性系統(tǒng)穩(wěn)定性分析，相平面法的基本概念，相平面圖的繪 制，相軌跡特性、奇點(diǎn)與奇線、極限環(huán)，相平面法分析非線性系統(tǒng)。重點(diǎn)： 奇點(diǎn)、奇線與開關(guān)線的分析及其鄰近區(qū)域相軌跡的概略繪制，自激振蕩存在性及自振參數(shù)的 確定。難點(diǎn)： 相軌跡繪制與分析。 第八章：線性離散系統(tǒng)的分析與校正 主要內(nèi)容： 信號(hào)的離散化與信號(hào)保持器，采樣定理，差分方程， Z 變換定義及其

49、定理，閉環(huán)脈沖傳遞 函數(shù)，離散系統(tǒng)的穩(wěn)定性與穩(wěn)態(tài)誤差，動(dòng)態(tài)性能分析。重點(diǎn)： Z 變換定義及性質(zhì)，差分方程及其求解，閉環(huán)脈沖傳遞函數(shù)的求取，穩(wěn)定性及穩(wěn)態(tài)誤差分析。 難點(diǎn)： 閉環(huán)脈沖傳遞函數(shù)的計(jì)算，離散系統(tǒng)穩(wěn)定性分析。 現(xiàn)代控制理論基礎(chǔ)部分 課程名稱（中文）：現(xiàn)代控制理論基礎(chǔ) 課程名稱（英文）： Foundation of Modern Control Theory 相關(guān)課程：線性代數(shù)、自動(dòng)控制原理第一章：線性系統(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)型、對(duì)角標(biāo)準(zhǔn)型、約當(dāng)標(biāo)準(zhǔn)型，由物理

50、模型 建立狀態(tài)空間描述、由高階微分方程或傳遞函數(shù)建立狀態(tài)空間描述，組合系統(tǒng)狀態(tài)空間描述 重點(diǎn)： 由微分方程和結(jié)構(gòu)圖建立電路、機(jī)電系統(tǒng)的狀態(tài)空間表達(dá)式及傳遞函數(shù)矩陣，畫出狀態(tài)變量 圖，求出可控、可觀、對(duì)角和約當(dāng)標(biāo)準(zhǔn)型。難點(diǎn)： 狀態(tài)變量選取的非唯一性，多輸入多輸出狀態(tài)空間表達(dá)式的建立。 第二章：線性系統(tǒng)的狀態(tài)空間分析主要內(nèi)容： 矩陣指數(shù)函數(shù)的概念、性質(zhì)、計(jì)算方法，線性變換，狀態(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)的可控性與

51、可觀性主要內(nèi)容： 正確理解線性定常連續(xù)和線性定常離散系統(tǒng)可控性與可觀性的基本概念與判據(jù)，熟練掌 握可控標(biāo)準(zhǔn)型與可觀標(biāo)準(zhǔn)型，對(duì)偶原理，規(guī)范分解，線性變換的不變性。重點(diǎn)： 定常系統(tǒng)可控、可觀的各種判據(jù)，可控與可觀規(guī)范分解。難點(diǎn)：可達(dá)性和可檢測性，格蘭姆矩陣判據(jù)、PBH秩判據(jù)和約當(dāng)規(guī)范型判據(jù)。第四章：線性系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)主要內(nèi)容： 理解傳遞函數(shù)的實(shí)現(xiàn)及最小實(shí)現(xiàn)的定義、特點(diǎn)和性質(zhì)，熟練掌握系統(tǒng)的實(shí)現(xiàn)、鎮(zhèn)定、系 統(tǒng)的狀態(tài)反饋與輸出反饋的基本結(jié)構(gòu)、性質(zhì)和有關(guān)定理，狀態(tài)反饋與輸出反饋實(shí)現(xiàn)極點(diǎn)配置，狀態(tài) 觀測器設(shè)計(jì)方法以及分離原理，降維觀測器設(shè)計(jì)。重點(diǎn)： 可控實(shí)現(xiàn)、可觀測實(shí)現(xiàn)與最小實(shí)現(xiàn)，狀態(tài)反饋、輸出反饋實(shí)現(xiàn)

52、單輸入輸出或多輸入輸出系統(tǒng) 的極點(diǎn)配置，全維與降維觀測器的設(shè)計(jì)。難點(diǎn)： 多輸出系統(tǒng)的極點(diǎn)配置，最小實(shí)現(xiàn)求解，帶觀測器的閉環(huán)反饋系統(tǒng)設(shè)計(jì)。第五章 李雅普諾夫穩(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)定性分析方法。重點(diǎn)： 李雅普諾夫第一、第二法的主要定理，李雅普諾夫方程應(yīng)用于線性定常系統(tǒng)穩(wěn)定性分析，李 雅普諾夫函數(shù)應(yīng)用于線性或非線性系統(tǒng)漸近穩(wěn)定性分析與判別。難點(diǎn)： 李雅普諾夫函數(shù)的構(gòu)造與選取，離散系統(tǒng)的穩(wěn)定性定理及穩(wěn)定判據(jù)。二、考試方法

53、考試內(nèi)容覆蓋的知識(shí)面： 自動(dòng)控制原理：第二章到第八章主要內(nèi)容，其中高階系統(tǒng)指標(biāo)計(jì)算和根軌跡族不要求 試題包括基本概念，基本理論計(jì)算（一些重要的公式要背） 現(xiàn)代控制理論基礎(chǔ)：試題覆蓋教學(xué)內(nèi)容，包括基本概念，基本理論，基本計(jì)算三方面 自動(dòng)控制原理（占 700）和現(xiàn)代控制（占 30）考試時(shí)間為 3 小時(shí)三、主要參考書目高國燊，余文烋，自動(dòng)控制原理，廣州：華南理工大學(xué)出版社，第二版黃輝先，現(xiàn)代控制理論基礎(chǔ)，長沙：湖南大學(xué)出版社，2006學(xué)院主管領(lǐng)導(dǎo)簽章:自動(dòng)控制理論（二）考試大綱一、復(fù)習(xí)要點(diǎn) 自動(dòng)控制原理部分 課程名稱（中文）：自動(dòng)控制原理 課程名稱（英文）： Automatic Control Pr

54、inciple 相關(guān)課程：數(shù)字電路、模擬電路、復(fù)變函數(shù)、積分變換 第一章：自動(dòng)控制的一般概念主要內(nèi)容： 建立必要的基本概念：控制系統(tǒng)的組成、系統(tǒng)的分類、反饋、開環(huán)控制、閉環(huán)控制、控 制器、被控對(duì)象、對(duì)自動(dòng)控制系統(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)圖、信號(hào)流圖的繪制，由結(jié)構(gòu)圖等效變換求傳遞函數(shù)，由梅森公式求傳遞函 數(shù)。重點(diǎn)： 常用元部件傳遞函數(shù)的求??；系統(tǒng)結(jié)構(gòu)圖、信號(hào)流圖化簡；系統(tǒng)傳遞函數(shù)的求取。難點(diǎn)： 結(jié)構(gòu)圖等效變換；梅森公式的應(yīng)用。 第

55、三章：自動(dòng)控制系統(tǒng)的時(shí)域分析法 主要內(nèi)容： 時(shí)域性能指標(biāo)的定義，一階和二階系統(tǒng)性能指標(biāo)的求取及二階系統(tǒng)性能改善的方法，系 統(tǒng)穩(wěn)定性的定義，勞斯穩(wěn)定判據(jù)及其應(yīng)用，穩(wěn)態(tài)誤差及誤差系數(shù)的定義、分析與計(jì)算，減小或消除 穩(wěn)態(tài)誤差的方法。重點(diǎn)： 二階系統(tǒng)動(dòng)態(tài)性能計(jì)算、性能改善方法及勞斯判據(jù)應(yīng)用。難點(diǎn)： 擾動(dòng)作用下減小或消除穩(wěn)態(tài)誤差的措施。第四章：根軌跡法主要內(nèi)容： 根軌跡的概念，根軌跡方程，幅值條件和相角條件，繪制根軌跡的基本法則，參量根軌 跡與零度跟軌跡，用根軌跡法分析系統(tǒng)；主導(dǎo)極點(diǎn)。重點(diǎn)： 基本根軌跡、參量根軌跡、零度根軌跡的繪制及根軌跡法分析系統(tǒng)性能。難點(diǎn)： 廣義根軌跡的分析與應(yīng)用。 第五章：頻域分

56、析法主要內(nèi)容： 頻率特性的定義及物理意義，頻率特性的圖形表示方法，典型環(huán)節(jié)的頻率特性，系統(tǒng)的 頻率特性的繪制，奈奎斯特穩(wěn)定判據(jù)，奈氏判據(jù)在極坐標(biāo)頻率特性、對(duì)數(shù)頻率特性中的應(yīng)用，穩(wěn)定 裕度，由頻率特性建立系統(tǒng)的數(shù)學(xué)模型。重點(diǎn)： 幅相頻率特性、對(duì)數(shù)頻率特性的繪制，系統(tǒng)穩(wěn)定性分析及穩(wěn)定裕度的計(jì)算，由頻率特性建立 系統(tǒng)的數(shù)學(xué)模型。難點(diǎn)： 多環(huán)系統(tǒng)的開環(huán)幅相曲線、對(duì)數(shù)頻率特性曲線的概略繪制及相應(yīng)系統(tǒng)傳遞函數(shù)的確定。 第六章：自動(dòng)控制系統(tǒng)的校正方法主要內(nèi)容： 校正方式、校正裝置、串聯(lián)超前校正，串聯(lián)滯后校正，串聯(lián)滯后超前校正，期望特性 校正，反饋校正與復(fù)合校正。重點(diǎn)： 頻率法串聯(lián)滯后校正、串聯(lián)超前校正及期望特性校正設(shè)計(jì)方法。難點(diǎn)： 串聯(lián)滯后