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

2、儲空間需求；7.領會算法設計的要求 算法效率度量的意義和作用，懂得算法分析原理，掌握算法分析技術；第二章 線性表考試內容 線性表的邏輯結構； 線性表的順序存儲結構； 線性表的鏈式存儲結構； 一元多項式的表示及相加和相乘算法。考試要求1.熟練掌握順序存儲的線性表的基本操作的實現，熟練掌握鏈式存儲的線性表的動態存儲和靜態存儲的方法及其算法；2.循環鏈表的應用，一元多項式的表示及相加和相乘算法；3.掌握順序存儲的線性表和鏈式存儲的線性表的主要優缺點；4.掌握對順序存儲的線性表和鏈式存儲的線性表的各種算法的評價；第三章 棧與隊列考試內容棧；表達式求值； 棧與遞歸過程； 隊列。考試要求1.順序棧與鏈棧的

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

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

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

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

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

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

9、、等價關系、劃分、序關系。考試要求：1、理解關系的概念，會用關系表示對象之間的聯系；2、掌握關系的運算；3、了解等價關系與劃分之間的聯系；掌握序關系的性質。第三章 映射考試內容：映射的基本概念、單射、滿射、雙射、映射的運算。考試要求：1、理解映射的基本概念；2、掌握單射、滿射、雙射之間的關系；3、熟悉映射的運算。第四章 可數集與不可數集考試內容：集合的等勢、集合的基數、可數集與不可數集。考試要求：1、掌握等勢的概念；2、了解基數之間大小比較；3、理解可數集與不可數集之間的本質區別。第五章 圖與子圖考試內容：圖的概念、圖的同構、子圖及圖的運算、途徑、鏈、通路、連通圖、圖的矩陣表示。考試要求：1、

10、掌握圖的基本概念，了解各種特殊的圖；2、熟悉圖的同構，掌握途徑、鏈、通路之間的關系；3、了解連通圖的各種性質。第六章 樹考試內容：樹的概念、樹的幾種等價定義、生成樹及其應用。考試要求：1、掌握樹的幾種等價定義；2、了解生成樹的構造；3、熟悉生成樹應用。第七章 E圖與H圖考試內容：E圖；H圖；應用。考試要求：1、熟悉E圖與H圖的概念；2、掌握E圖與H圖的關系。第八章 平面圖考試內容： 平面圖的概念；歐拉公式。考試要求：1、掌握平面圖的概念； 2、熟悉歐拉公式的應用。第九章 有向圖考試內容：有向圖的概念、有向樹及其應用。考試要求：1、了解有向圖與無向圖的聯系與區別；2、熟悉有向樹的各種基本概念及其

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

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

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

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

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

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

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

18、的函數的定義和調用；(3) 掌握鏈表的建立、查找、插入、刪除操作。11 位運算考試內容 6個位運算符的含義及優先級；含位運算的表達式的計算。考試要求 (1). 掌握6個位運算符的含義及優先級；(2). 掌握含位運算的表達式的計算。12 文件考試內容 文件類型指針；文件操作（打開、關閉、讀寫、定位）。 考試要求 (1) 熟悉緩沖文件系統掌握； (2) 熟悉文件操作（打開、關閉、讀寫、定位）函數。13 程序的算法考試內容結構化程序設計方法；一些中等難度問題的算法實現，以檢查考生的邏輯思維能力和綜合運用知識的能力。考試要求(1) 掌握結構化程序設計方法；(2) 對一些中等問題，設計其程序實現的算法。

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

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

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

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

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

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

25、(2) 格式化輸入和輸出函數，要求達到“簡單應用”層次6順序結構程序設計，要求達到“綜合應用”層次第4章 選擇結構程序設計學習目的和要求通過本章的學習，要求熟練掌握分支結構語句的格式和功能，并能根據要求正確選取實現分支結構的語句設計程序。考核知識點和考核要求1選擇結構（分支結構）程序(1) 關系運算符和關系表達式、邏輯運算符和邏輯表達式，要求達到“理解”層次(2) 用if語句實現選擇結構，要求達到“簡單應用”層次(3) 用switch語句實現多分支選擇結構，要求達到“簡單應用”層次(4) 選擇結構的嵌套，要求達到“理解”層次2分支結構程序設計，要求達到“綜合應用”層次第5章 循環結構程序設計學

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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