? 2014湘潭大學離散數(shù)學考研大綱公布。
一、 考試對象
參加《計算機科學與技術》碩士專業(yè)全國統(tǒng)一考試合格并參加復試的考生。
二、 考試目的
考核學生對《離散數(shù)學》的基本概念、基本理論和基本方法的掌握和運用能力。
三、 考試的內容和要求
第一章 集 合
考試內容：
集合的概念、集合的表示、集合的基本運算、笛卡爾積。
考試要求：
1、理解集合概念的本質和內涵;
2、熟悉集合的各種表示方法;
3、掌握集合的四種基本運算。
第二章 關 系
考試內容：
關系及其表示、關系的運算、等價關系、劃分、序關系。
考試要求：
1、理解關系的概念，會用關系表示對象之間的聯(lián)系;
2、掌握關系的運算;
3、了解等價關系與劃分之間的聯(lián)系;掌握序關系的性質。
第三章 映射
考試內容：
映射的基本概念、單射、滿射、雙射、映射的運算。
考試要求：
1、理解映射的基本概念;
2、掌握單射、滿射、雙射之間的關系;
3、熟悉映射的運算。
第四章 可數(shù)集與不可數(shù)集
考試內容：
集合的等勢、集合的基數(shù)、可數(shù)集與不可數(shù)集。
考試要求：
1、掌握等勢的概念;
2、了解基數(shù)之間大小比較;
3、理解可數(shù)集與不可數(shù)集之間的本質區(qū)別。
第五章 圖與子圖
考試內容：
圖的概念、圖的同構、子圖及圖的運算、途徑、鏈、通路、連通圖、圖的矩陣表示。
考試要求：
1、掌握圖的基本概念，了解各種特殊的圖;
2、熟悉圖的同構，掌握途徑、鏈、通路之間的關系;
3、了解連通圖的各種性質。
第六章 樹
考試內容：
樹的概念、樹的幾種等價定義、生成樹及其應用。
考試要求：
1、掌握樹的幾種等價定義;
2、了解生成樹的構造;
3、熟悉生成樹應用。
第七章 E圖與H圖
考試內容：
E圖;H圖;應用。
考試要求：
1、熟悉E圖與H圖的概念;
2、掌握E圖與H圖的關系。
第八章 平面圖
考試內容：
平面圖的概念;歐拉公式。
考試要求：
1、掌握平面圖的概念;
2、熟悉歐拉公式的應用。
第九章 有向圖
考試內容：
有向圖的概念、有向樹及其應用。
考試要求：
1、了解有向圖與無向圖的聯(lián)系與區(qū)別;
2、熟悉有向樹的各種基本概念及其基本應用。
第十章 命題邏輯
考試內容：
命題邏輯聯(lián)結詞、命題公式、等值演算、對偶式、析取范式與合取范式、推理理論。
考試要求：
1、理解命題的內涵熟悉各邏輯聯(lián)結詞的邏輯功能;
2、熟悉命題公式及其等值演算規(guī)則;
3、掌握求(主)析取范式與(主)合取范式的方法;
4、熟悉命題演算的推理過程和一些技巧。
第十一章 一階邏輯
考試內容：
謂詞、量詞、合式公式、解釋、等值式、范式、一階邏輯的推理理論。
考試要求：
1、理解謂詞與量詞的概念;
2、熟悉求范式的方法;
3、掌握一階邏輯的推理理論。
第十二章 群
考試內容：
群的概念、子群、循環(huán)群、陪集、Lagrange定理。
考試要求：
1、理解群、子群、循環(huán)群的概念;
2、熟悉陪集與Lagrange定理。
第十三章 環(huán)與域
考試內容：
環(huán)的概念;子環(huán);
考試要求：
1、理解環(huán)的概念;
2、熟悉一些特殊的環(huán)。
第十四章 格
考試內容：
偏序格、代數(shù)格、格的性質、各種特殊格。
考試要求：
1、理解偏序格、代數(shù)格的定義;
2、熟悉格的性質;
3、了解各種特殊格。
相關推薦：2014年數(shù)據(jù)結構考研大綱——湘潭大學
一、 考試對象
參加《計算機科學與技術》碩士專業(yè)全國統(tǒng)一考試合格并參加復試的考生。
二、 考試目的
考核學生對《離散數(shù)學》的基本概念、基本理論和基本方法的掌握和運用能力。
三、 考試的內容和要求
第一章 集 合
考試內容：
集合的概念、集合的表示、集合的基本運算、笛卡爾積。
考試要求：
1、理解集合概念的本質和內涵;
2、熟悉集合的各種表示方法;
3、掌握集合的四種基本運算。
第二章 關 系
考試內容：
關系及其表示、關系的運算、等價關系、劃分、序關系。
考試要求：
1、理解關系的概念，會用關系表示對象之間的聯(lián)系;
2、掌握關系的運算;
3、了解等價關系與劃分之間的聯(lián)系;掌握序關系的性質。
第三章 映射
考試內容：
映射的基本概念、單射、滿射、雙射、映射的運算。
考試要求：
1、理解映射的基本概念;
2、掌握單射、滿射、雙射之間的關系;
3、熟悉映射的運算。
第四章 可數(shù)集與不可數(shù)集
考試內容：
集合的等勢、集合的基數(shù)、可數(shù)集與不可數(shù)集。
考試要求：
1、掌握等勢的概念;
2、了解基數(shù)之間大小比較;
3、理解可數(shù)集與不可數(shù)集之間的本質區(qū)別。
第五章 圖與子圖
考試內容：
圖的概念、圖的同構、子圖及圖的運算、途徑、鏈、通路、連通圖、圖的矩陣表示。
考試要求：
1、掌握圖的基本概念，了解各種特殊的圖;
2、熟悉圖的同構，掌握途徑、鏈、通路之間的關系;
3、了解連通圖的各種性質。
第六章 樹
考試內容：
樹的概念、樹的幾種等價定義、生成樹及其應用。
考試要求：
1、掌握樹的幾種等價定義;
2、了解生成樹的構造;
3、熟悉生成樹應用。
第七章 E圖與H圖
考試內容：
E圖;H圖;應用。
考試要求：
1、熟悉E圖與H圖的概念;
2、掌握E圖與H圖的關系。
第八章 平面圖
考試內容：
平面圖的概念;歐拉公式。
考試要求：
1、掌握平面圖的概念;
2、熟悉歐拉公式的應用。
第九章 有向圖
考試內容：
有向圖的概念、有向樹及其應用。
考試要求：
1、了解有向圖與無向圖的聯(lián)系與區(qū)別;
2、熟悉有向樹的各種基本概念及其基本應用。
第十章 命題邏輯
考試內容：
命題邏輯聯(lián)結詞、命題公式、等值演算、對偶式、析取范式與合取范式、推理理論。
考試要求：
1、理解命題的內涵熟悉各邏輯聯(lián)結詞的邏輯功能;
2、熟悉命題公式及其等值演算規(guī)則;
3、掌握求(主)析取范式與(主)合取范式的方法;
4、熟悉命題演算的推理過程和一些技巧。
第十一章 一階邏輯
考試內容：
謂詞、量詞、合式公式、解釋、等值式、范式、一階邏輯的推理理論。
考試要求：
1、理解謂詞與量詞的概念;
2、熟悉求范式的方法;
3、掌握一階邏輯的推理理論。
第十二章 群
考試內容：
群的概念、子群、循環(huán)群、陪集、Lagrange定理。
考試要求：
1、理解群、子群、循環(huán)群的概念;
2、熟悉陪集與Lagrange定理。
第十三章 環(huán)與域
考試內容：
環(huán)的概念;子環(huán);
考試要求：
1、理解環(huán)的概念;
2、熟悉一些特殊的環(huán)。
第十四章 格
考試內容：
偏序格、代數(shù)格、格的性質、各種特殊格。
考試要求：
1、理解偏序格、代數(shù)格的定義;
2、熟悉格的性質;
3、了解各種特殊格。
相關推薦：2014年數(shù)據(jù)結構考研大綱——湘潭大學
| 考研大綱匯總 | 考研英語大綱 | 考研政治大綱 | 考研數(shù)學大綱 | 考研專業(yè)課大綱 |