华中科技大学博士研究生入学《软件数学》考试大纲【荐】.docVIP

华中科技大学博士研究生入学《数学》考试大纲 第一部分 考试说明 考试性质 博士生入学考试是为华中科技大学招收博士研究生而设置的。其中，数学主要是针对报考软件工程的考生而设置的。该课程的评价标准是高等学校优秀硕士毕业生能达到及格或及格以上水平，以保证被录取者具有基本的专业理论素质并有利于招收单位和导师择优选拔。 考试对象为参加博士生入学考试的硕士毕业生，以及具有同等学力的在职人员。 二、评价目标 1．掌握矩阵论和离散数学的基本知识、基本理论和基本方法2．用矩阵论和离散数学的算法和结论计算或证明相关的命题。 三、考试形式和试卷结构 1．考试形式：闭卷、笔试2．答题时间：180分钟3．试卷题型：计算题、证明题4．各部分内容的考试比例：矩阵论60%，离散数学40% 第二部分 考察要点 一、矩阵论部分 1．线性空间和线性 线性空间 2．Jordan标准形 线性变换的特征值与特征向量，线性变换的 4．矩阵分析 矩阵矩阵函数的微积分 二、离散数学部分 1．集合论 集合幂集分划等概念集合间的各种关系和运算，运算定律笛卡尔积关系复合关系逆关系等概念关系的集合表示矩阵表示和关系图表示关系的复合运算闭包运算关系的性质，等价关系和偏序关系函数，复合函数，逆函数内射，满射和双射2．代数系统 集合A上运算的概念，二元运算的一些特殊元素运算的封闭性和代数系统的概念同态满同态以及同构的概念和性质群的定义和性质子群及其判别陪集和正规子群 格的定义和性质有补格分配格和布尔代数的定义及有关性质 3．图论图的定义及有关的各个概念，完全图、连通图、子图、分图等欧拉图，哈米尔顿图，图的连通性树的定义及性质，有向树的定义，二元树及二元树的周游，有向树中的一些数量关系，有向树的应用二部图的定义及其判别平面图的定义及其判别4．数理逻辑 命题，命题联结词，命题变元，命题公式，永真公式，永假公式及可满足公式，命题公式的等值关系和蕴含关系，命题演算的推理理论谓词、个体词和量词，谓词演算公式，谓词演算的永真公式，永假公式和可满足公式，谓词演算公式的等值和蕴含，谓词演算的推理理论