2019年沈阳建筑大学硕士研究生招生考试825离散数学初试大纲
2019年硕士研究生招生考试
初试离散数学科目考试大纲
一、考查目标
离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。考核的内容是计算机专业需要的重要基础部分,包括:
1.数理逻辑部分,要求掌握命题及其表示法、连接词、重言式与蕴含式、对偶与范式、推理证明、谓词逻辑等;
2.集合论部分,要求掌握关系及其表示、复合关系和逆关系、集合的划分和覆盖、等价关系与等价类、特征函数与模糊子集、可数集与不可数集等;
3.代数结构部分,要求掌握群、环和域、阿贝尔群和循环群、置换群、陪集与拉格朗日定理、同态与同构等;
4.布尔代数部分,要求掌握格、布尔代数、布尔表达式等;
5.图论部分,要求掌握图的基本概念、路与回路、图的矩阵表示、欧拉图与汉密尔顿图、平面图、树等;
二、考核形式与试卷结构
(一)试卷满分及考试时间
满分为150分,考试时间为3小时。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
客观题,包括判断题、填空题、选择填空题。主观题,包括计算题和证明题。其中:
数理逻辑和集合论部分(65分)
代数结构和布尔代数部分(50分)
图论部分(35分)
(四)试卷题型结构
客观题40分,计算题和证明题110分。
其中:
选择、判断和填空题(30分)
简答题(10分)
计算题(70分)
证明题(40分)
三、考查内容及要求
(一)数理逻辑
1.命题逻辑
2.谓词逻辑
(二)集合论
1.集合与关系
2.函数
(三)代数系统
1.代数结构
2.格与布尔代数
(四)图论
四、考试用具说明
考试使用黑色笔作答。
五、参考书目
1.左孝凌、李为鑑、刘永才编,《离散数学》,上海科学技术文献出版社,1982年9月。
2.袁崇义译,《离散数学》,机械工业出版社,2011年7月。
3.屈婉玲等编,《离散数学》,清华大学大学出版社,2008年2月。
4.谢美萍等,《离散数学》(第二版),清华大学出版社,2014年3月。
【2019年沈阳建筑大学硕士研究生招生考试825离散数学初试大纲】相关文章:
★ 西北工业大学2006年硕士研究生复试大纲——《系统工程概论》
★ 华南理工大学2007年硕士生招生考试大纲(机械设计基础)
★ 中国科学院武汉岩土力学所硕士研究生入学考试《理论力学》考试大纲
★ 西北工业大学2006年硕士研究生复试大纲——《空气动力学》
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】电信科学技术第五所2011年研究生录取通知书发放通知
- 【考研大纲】中科院光电技术研究所2013年硕士拟录取名单
- 【考研大纲】四川理工学院2012级硕士研究生录取通知书的通知
- 【考研大纲】西南民族大学2013年拟录取第一志愿硕士名单
- 【考研大纲】西南石油大学土木工程与建筑学院2015届研究生拟录取名单(不包含推免)
- 【考研大纲】西南民族大学2013年拟录取第一志愿少民骨干硕士名单
- 【考研大纲】2014年西南民族大学少数民族骨干计划研究生录取名单
- 【考研大纲】西南石油大学2013年拟录取硕博连读研究生名单公示
网友关注视频
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,天津市
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
- 六年级英语下册上海牛津版教材讲解 U1单词
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 人教版历史八年级下册第一课《中华人民共和国成立》
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比