考研

首页 >考研 > 考研信息 > 考研大纲 >

湖北民族大学2022年硕士研究生入学考试自命题科目602离散数学考试大纲

湖北民族大学 2021-10-19 10:19:56

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

科目名称 离散数学 编号 602
考试专业 信息安全
一、考试性质
《离散数学》是我校信息安全专业的硕士研究生入学考试的一门专业基础课程,考试对象为参加本年度全国硕士研究生入学考试的本科应届毕业生,或具有同等学历的在职人员及其他人员。它的评价标准是计算机类专业优秀本科毕业生所能达到的及格或及格以上的水平,以保证被录取者具有较扎实的算法设计基础及有利于学校对考生的择优选拔。
二、考核目标
包括考核知识、能力等(不超过200字)
《离散数学》试卷旨在考查基本知识、基本理论的基础上,注重考查考生灵活运用这些基础知识的能力和分析解决计算问题的能力。
具体要求如下:
  1. 理解数理逻辑的基本概念和推理、演算的方法;
  2. 理解群论的基本概念;
  3. 集合论及图论的基本知识;
  4. 离散对象的基本研究方法。
三、考试形式与试卷结构
包括:1. 考试时间:考试时间为180分钟,3小时。
2. 试卷满分:本试卷满分为150分。
3. 考试形式:闭卷、笔试。
4. 试卷题型结构:
(1)填空题       约 20%
(2)选择题      约 20%
(3)计算题       约 50%
(4)分析论述题   约 10%
5. 试卷内容结构:
第一篇 集合论约占25%
第二篇 数理逻辑约占30%
第三篇 群论15%
第四篇 格和布尔代数 30%
四、考试内容
一、命题演算及其形式系统
掌握命题的概念掌握命题公式的概念;熟练掌握利用求任意命题公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、谓词演算及其形式系统
掌握两种量词及其用法;掌握谓词公式的定义;掌握基本的谓词演算的等价式和蕴涵式。
三、集合及其运算
掌握集合的概念及表示法;理解两个集合相等的定义和充分必要条件;掌握子集、真子集、空集、全集、幂集的定义;熟练掌握集合的五种基本运算:并、交、补、差及其满足的性质。
四、关系
掌握笛卡儿积的概念;深刻理解关系的两个定义;深刻理解关系的五种性质:自反、对称、传递、反对称和反自反;能够判断任给的关系具有哪些性质;熟练掌握关系的三种特殊运算:复合运算、逆运算和闭包运算;掌握二种特殊的关系:等价关系、序关系。
五、函数
掌握函数的概念;特殊函数类;函数的合成;了解逆函数。
六、群论
掌握代数系统的定义和有关基本概念;熟练掌握群的定义和群的性质;掌握子群及其陪集概念和性质;掌握同态与同构的概念和性质;熟练掌握群同态和同构的证明方法。
七、格与布尔代数
掌握格和代数格的基本概念;掌握格的基本性质;掌握几种特殊格的基本概念和性质;能够判断分配格和有余格;利用格的概念和性质证明一些基本定理;熟练掌握布尔代数的基本概念和有关性质。
五、参考书目
《离散数学》、邓辉文、清华大学出版社、第三版

原标题:2022年硕士研究生入学考试自命题科目考试大纲

文章来源:https://www.hbmzu.edu.cn/yjsc/info/1005/1568.htm

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训