|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
复试离散数学科目考试大纲
一、 考查目标
理解命题逻辑的基本概念及应用方法；掌握谓词逻辑的基本概念
及应用方法；熟练掌握集合、关系、函数的基本概念及运算、论证方
法；理解代数结构的基本概念及研究方法；掌握图论的概念及应用。
二、考试形式与试卷结构
（一）试卷满分及考试时间
复试科目和同等学力加试科目满分均为 100 分，考试时间为
2 小时。（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
内容结构为各部分知识点在试卷中所占的比例。
（四）试卷题型结构
题型结构为选择题、计算题等各种题型的具体分值。
三、考查内容及要求
1、命题逻辑：熟练进行命题逻辑符号化，构造真值表，命题等
值演算，命题推理；
2、谓词逻辑：熟练进行谓词逻辑符号化，量词消去，谓词公式
等值演算；
3、集合与关系：熟练进行集合的并交差补运算，集合之间的关
系判定，幂集运算，二元关系的自反、对称、传递性质判定，熟练求
解二元关系的自反、对称、传递闭包，熟练求解偏序集中的特殊元素；
4、函数：熟练进行函数的判定，函数的性质判定，函数的复合
运算；
5、代数系统：熟练掌握二元运算的性质，熟练进行群、半群和
独异点的判定，熟练求解代数系统中的特殊元素并证明；
6、格：熟练进行格的判定；
7、图论：熟练运用图的结点、边、补图的性质，熟练进行欧拉
图、汉密尔顿图的判定，熟练求解最小生成树、最优二元树。
四、考试用具说明
考试需携带黑色钢笔或签字笔答题。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
