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