湖北民族学院硕士研究生入学考试自命题科目考试大纲.docVIP

湖北民族学院2019年硕士研究生入学考试自命题科目考试纲领.doc 湖北民族学院2019年硕士研究生入学考试自命题科目考试纲领.doc 湖北民族学院2019年硕士研究生入学考试自命题科目考试纲领.doc 感谢赏析 湖北民族学院 2019 年硕士研究生入学考试自命题科目考试纲领 科目名称 失散数学 编号 602 考试专业 信息安全 一、考试性质 《失散数学》是我校信息安全专业的硕士研究生入学考试的一门专业基础课 程，考试对象为参加今年度全国硕士研究生入学考试的本科应届毕业生， 或拥有 同样学历的任职人员及其余人员。 它的评论标准是计算机类专业优异本科毕业生 所能达到的及格或及格以上的水平， 以保证被录取者拥有较扎实的算法设计基础 及有益于学校正考生的择精选拔。 二、查核目标 包含查核知识、能力等（不超出 200 字） 《失散数学》 试卷旨在考察基本知识、 基本理论的基础上， 着重考察考生灵巧运用这些 基础知识的能力和剖析解决心算问题的能力。 详细要求以下： 1）理解数理逻辑的基本观点和推理、演算的方法； 2）理解群论的基本观点； 3）会合论及图论的基本知识； 4）失散对象的基本研究方法。 三、考试形式与试卷构造 包含： 1. 考试时间：考试时间为 180 分钟， 3 小时。 2. 试卷满分：本试卷满分为 150 分。 考试形式：闭卷、笔试。 试卷题型构造： （ 1）填空题 约 20% （ 2）选择题 约 20% （ 3）计算题 约 50% （ 4）剖析阐述题 约 10% 试卷内容构造： 第一篇 会合论约占 25％第二篇 数理逻辑约占 30％第三篇 群论 15％ 第四篇 格和布尔代数 30% 四、考试内容 感谢赏析 感谢赏析 一、命题演算及其形式系统 掌握命题的观点掌握命题公式的观点； 娴熟掌握利用求随意命题公式的析取范式、 主析 取范式、合取范式和主合取范式的方法。 二、谓词演算及其形式系统 掌握两种量词及其用法； 掌握谓词公式的定义； 掌握基本的谓词演算的等价式和蕴涵式。 三、会合及其运算 掌握会合的观点及表示法； 理解两个会合相等的定义和充分必需条件； 掌握子集、 真子 集、空集、全集、幂集的定义；娴熟掌握会合的五种基本运算：并、交、补、差及其知足的性质。 四、关系 掌握笛卡儿积的观点；深刻理解关系的两个定义； 深刻理解关系的五种性质：自反、对 称、传达、 反对称和反自反；可以判断任给的关系拥有哪些性质； 娴熟掌握关系的三种特别 运算：复合运算、逆运算和闭包运算；掌握二种特别的关系：等价关系、序关系。 五、函数 掌握函数的观点；特别函数类；函数的合成；认识逆函数。 六、群论 掌握代数系统的定义和相关基本观点； 娴熟掌握群的定义和群的性质； 掌握子群及其陪 集观点和性质；掌握同态与同构的观点和性质；娴熟掌握群同态和同构的证明方法。 七、格与布尔代数 掌握格和代数格的基本观点；掌握格的基天性质；掌握几种特别格的基本观点和性质； 可以判断分派格和有余格； 利用格的观点和性质证明一些基本定理； 娴熟掌握布尔代数的基 本观点和相关性质。 五、参照书目 《失散数学》、邓辉文、清华大学第一版社、第三版 感谢赏析