首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 考研数学 > 考研数学复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

湖南师范大学离散数学2020考研复试大纲

2020-01-22 14:52:09来源：​网络

　　 湖南师范大学离散数学2020考研复试大纲

　　2020考研初试已经落下帷幕，接下同学们就要开始准备2020考研复试备考工作了。本篇内容新东方在线考研将带来湖南师范大学离散数学2020考研复试大纲的内容，希望可以为同学们提供帮助。

　　湖南师范大学硕士研究生入学考试自命题考试大纲

　　考试科目代码：[ ] 考试科目名称：离散数学

　　一、试卷结构

　　1) 试卷成绩及考试时间

　　考试时间为180分钟。

　　2)答题方式：闭卷，笔试

　　3)试卷内容结构

　　(一)数理逻辑 约30%

　　(二)集合论 约30%

　　(三)图论 约20%

　　(四)代数结构 约20%

　　4)题型结构

　　a: 选择题 约30%

　　b: 计算题 约20%

　　c: 证明题 约20%

　　d: 应用题 约30%

　　二、考试内容与考试要求

　　(一) 数理逻辑(30%)

　　考试内容：

　　命题与命题的真值，五个基本联结词，命题符号化，合式公式真值表，合式公式的类型，等价式、蕴含式的证明，范式和判定问题，求主范式的方法，变元、谓词和量词，量词的辖域、前束范式，合式公式的解释、求合式公式在给定解释下真值的方法。

　　考试要求：

　　(1)理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念.

　　(2)掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法.

　　(3)了解量词的辖域、前束范式.

　　(二) 集合论(30%)

　　考试内容：

　　集合及其表示，集合的运算与性质，二元关系的概念，二元关系的五种性质，关系矩阵与关系图，关系的各种运算与性质，关系闭包与性质，相容关系，等价关系，序关系，部分函数、满射、内射、双射的概念，可逆、左可逆、右可逆函数，特征函数，集合的基数与性质。

　　考试要求：

　　(1)熟练进行集合的并交差补运算，集合之间的关系判定，幂集运算，二元关系的自反、对称、传递性质判定，熟练求解二元关系的自反、对称、传递闭包，熟练求解偏序集中的特殊元素;

　　(2)熟练进行函数的判定，函数的性质判定，函数的复合运算。

　　(三) 图论(20%)

　　考试内容：

　　图的基本概念 路与回路和连通性 图的矩阵表示 欧拉图和哈密顿图 平面图 对偶图与着色 树与生成树 根树及其应用

　　考试要求：

　　(1)理解图、路、回路和连通性等基本概念，熟练运用图的结点、边、补图的性质，

　　(2)掌握一些特殊图类的性质，树的特征与应用.

　　(四) 代数结构(20%)

　　考试内容：

　　二元运算及其性质，代数系统，群、半群、环、格4种典型的代数系统

　　考试要求：

　　(1)熟练掌握二元运算的性质，理解代数系统概念;

　　(2)了解群、环和格的概念并能进行判定。

　　三、参考书目

　　[1]. 耿素云，屈婉玲，张立昂: 《离散数学(第五版)》,清华大学出版社，2013.

　　[2]. 方世昌，《离散数学(第三版)》，西安电子科技大学出版社，2009

　　2020考研的小伙伴们请及时关注了解院校的考研复试通知及招生相关信息，认真准备，全力以赴。其他考研复试信息资料还可以访问新东方在线考研网考研查看。


本文关键字: 湖南师范大学 离散数学 2020 考研复试大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10