2014年沈阳建筑大学《离散数学》初试考研大纲
一、考查目标离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。考核的内容是计算机专业需要的重要基础部分,包括:1.数理
一、考查目标
离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。考核的内容是计算机专业需要的重要基础部分,包括:
1.数理逻辑部分,要求掌握命题及其表示法、连接词、重言式与蕴含式、对偶与范式、推理证明、谓词逻辑等;
2.集合论部分,要求掌握关系及其表示、复合关系和逆关系、集合的划分和覆盖、等价关系与等价类、特征函数与模糊子集、可数集与不可数集等;
3.代数结构部分,要求掌握群、环和域、阿贝尔群和循环群、置换群、陪集与拉格朗日定理、同态与同构等;
4.布尔代数部分,要求掌握格、布尔代数、布尔表达式等;
5.图论部分,要求掌握图的基本概念、路与回路、图的矩阵表示、欧拉图与汉密尔顿图、平面图、树等;
6.形式语言与自动机等。
二、考核形式与试卷结构
(一)试卷满分及考试时间
满分为150分,考试时间为3小时。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
客观题,包括判断题、填空题、选择填空题。主观题,包括计算题和证明题。其中:
数理逻辑部分(30分)
集合论部分(30分)
代数结构部分(30分)
布尔代数部分(20分)
图论部分(35分)
形式语言与自动机部分(5分)
- 2021-10-01.........
- 2021-03-01南京财经大学812
- 2020-10-21求国际商务资料
- 2020-07-21美学
- 2022-01-16安师大
- 2020-04-03浙大材料科学基础第1前辈的经验分享十初试复试
- 2020-04-03浙大教育学综合高分学长的经验分享
- 2020-04-03浙大832机械设计基础最新复试初试资料
- 2020-04-03浙大药学基础综合第1学姐的经验分享
- 2020-04-0321浙大法学专业硕士高分学长分享资料