2016华中科技大学考博:计算机数学考试大纲

研究生院发布的考博大纲是考生们参考复习的权威资料,考试大纲包括了考试内容范围、考试题型和分值分配,有时其中还会包括参考书目。请考生们认真阅读。

《计算机数学》(离散数学、形式语言自动机)考试大纲

第一部分 考试大纲

一、考试性质

计算机数学是计算机科学的重要理论基础。博士研究生《计算机数学》考试是为华中科技大学计算机科学和技术及其相关专业招收博士研究生而设置的。它的评价标准是高等学校计算机及相关学科优秀硕士生能达到的及格或及格以上水平,以保证被录取者具有继续深造的必要的数学基础和素质,并有利于各相关专业在招生工作上的择优选拔。

二、考试范围

集合论,包括集合、关系、函数;代数系统的一般概念、群、格和布尔代数;图论;命题逻辑和谓词逻辑;形式语言与自动机。

三、评价目标

在考查基本概念、基本理论的基础上,注意考查学生运用基本知识分析和解决问题的能力。具体要求:

1. 正确理解各基本概念;

2. 熟练掌握研究对象的基本性质;

3. 深入理解各研究对象之间的内在联系;

4. 熟练掌握计算机数学中的几种典型的论证方法;

5. 能运用所学的知识对未知的问题进行分析、推理而加以解决。

四、考试形式与试卷结构

1. 答卷方式:闭卷,笔试

2. 答题时间:180分钟

3. 考查内容及其考查比例:

①基本概念:30%

②论证推理:70%

第二部分 考查要点

一、集合论

1. 集合,幂集,分划等概念

2. 集合间的各种关系和运算,运算定律

3. 笛卡尔积,关系,复合关系,逆关系等概念

4. 关系的集合表示,矩阵表示和关系图表示

5. 关系的复合运算,闭包运算

6. 关系的性质,等价关系和偏序关系

7. 函数,复合函数,逆函数

8. 内射,满射和双射

二、代数系统

1. 集合A上运算的概念,二元运算的一些特殊元素

2. 运算的封闭性和代数系统的概念

3. 同态,满同态以及同构的概念和性质

4. 群的定义和性质

5. 子群及其判别

6. 陪集和正规子群

7. 格的定义和性质

8. 有补格,分配格和布尔代数的定义及有关性质

三、图论

1. 图的定义及有关的各个概念,完全图、连通图、子图、分图等。欧拉图,哈米尔顿图,图的连通性

2. 树的定义及性质,有向树的定义,二元树及二元树的周游,有向树中的一些数量关系,有向树的应用

3. 二部图的定义及其判别

4. 平面图的定义及其判别

四、数理逻辑

1. 命题逻辑

命题,命题联结词,命题变元,命题公式,永真公式,永假公式及可满足公式,命题

公式的等值关系和蕴含关系,命题演算的推理理论

2. 谓词逻辑

谓词、个体词和量词,谓词演算公式,谓词演算的永真公式,永假公式和可满足公式,谓词演算公式的等值和蕴含,谓词演算的推理理论

五、形式语言与自动机

1、语言及文法

语言的定义与运算、文法、文法的分类。

2、有限自动机和右线性文法

有限自动机、不确定的有限自动机、DFA与NFA的等效、有ε转换的不确定的有限自动机、正则集与正则式、右线性文法和正则集、右线性语言与有限自动机、右线性语言的性质。

通用考博英语精品课程【节选】-1元领!

摸清考试命脉,有技巧有方法有准备地进入到考博英语中。

适用人群:对考博英语茫然不知如何下手,想通过考博英语的学子们。

计算机考博方向数学,2016华中科技大学考博:计算机数学考试大纲相关推荐

  1. 华科计算机博士2201,2018年华中科技大学2201高等工程数学考博大纲

    资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2018年华中科技大学2201高等工程数学考博大纲 下载流程: ...

  2. 计算机考博英语试题及答案,华中科技大学考博英语试题专业课历年真题博士试题汇总...

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 华中科技大学考博学考试英语试题 医学院 儿科学 放射诊断学 2826诊断学 3935超声诊断学 妇产科学 病理学 分子生物学 神经外科学 泌尿外科学 普通 ...

  3. 华中科技大学计算机自考本科通过率,华中科技大学自考本科怎么样?考试可以在校内考吗?...

    华中科技大学自考本科怎么样?考试可以在校内考吗?自考报考华中科技大学的好不好?华中科技大学的自考本科怎样?考试地点是不是可以在校内考?请看以下内容. 华中科技大学自考本科怎么样? 作为湖北教育考试院官 ...

  4. 计算机组成原理文华学院,华中科技大学文华学院计算机组成原理课设.doc

    <华中科技大学文华学院计算机组成原理课设.doc>由会员分享,提供在线免费全文阅读可下载,此文档格式为doc,更多相关<华中科技大学文华学院计算机组成原理课设.doc>文档请在 ...

  5. 华中科技大学2005年计算机组成原理试题,华中科技大学200年计算机组成原理考研试题.doc...

    华中科技大学200年计算机组成原理考研试题 华中科技大学2000年计算机组成原理考研试题 in southwest of Zhejiang Provincial Committee of the pa ...

  6. 计算机组成原理文华学院,华中科技大学文华学院计算机组成原理课设(11页)-原创力文档...

    PAGE 11 华中科技大学 文华学院 计算机组成原理 课程设计 学 部: 信息科学与技术学部 专 业: 软件工程 班 级: 1班 学 号: 1001070111 姓 名: 彭 指导老师: 袁 目录 ...

  7. 华中科技大学2022年计算机考研复试时间与复试内容

    2022年华中科技大学计算机考研复试时间预计在2022年3月中旬,考研复试内容当前暂未公布,考生建议参考2021年华中科技大学计算机考研复试信息. 华中科技大学2022年计算机考研复试时间:3月中下旬 ...

  8. 自动化计算机控制技术专业,2021天津中德应用技术大学自动化(工业机器人方向)、自动化(计算机控制技术方向专业)(高职升本科)专业基础考试大纲...

    一.试卷类型(仅供参考) 试卷卷面成绩共200分,考试时间为2小时.内容包含电工电子60%(其中电工30%,电子30%).电机原理及拖动40%.试卷题目的类型为: 1.填空(40分,每空2分,共20个 ...

  9. 【考纲】2013年信息系统项目管理师(高级)考试大纲-刘俊平

    [考纲]2013年信息系统项目管理师(高级)考试大纲-刘俊平 2013年信息系统项目管理师考试大纲 一.考试说明 1.考试要求 (1)掌握信息系统知识: (2)掌握信息系统项目管理知识和方法: (3) ...

最新文章

  1. python2中如何得到一级域名
  2. 深入【Get】与【Post】区别
  3. 最穷的日子,你是如何熬过来的?
  4. 如何组合救援磁盘以创建最终Windows修复磁盘
  5. c语言 连接两个字符串不使用库函数
  6. 7-48 字符串输入练习 (I) (15 分)
  7. SOA(在Tuscany 中开发web service)
  8. php公众获取用户信息,PHP--通过公众号获取用户微信信息
  9. 二分法其实很简单,为什么老是写不对!!!
  10. Capture One mac版如何导入Lightroom目录
  11. 雷军在金山的奋斗历程(我的金山我的青春)
  12. 爬虫大作业-爬取B站弹幕
  13. k折交叉验证KFold()函数
  14. Linux——进程间通信
  15. 股指期货策略精选合集
  16. Ubuntu 1804 升级内核
  17. 企业网路神警上网行为监管系统
  18. ch9121-网络配置协议
  19. jira是干什么_JIRA简介及基本概念
  20. 二次指数平滑法python程序

热门文章

  1. 苹果手机怎么切换输入法_苹果手机输入法的小技巧,你知道几个?最后一个你肯定不知道...
  2. 4年外包终上岸,我只能说这类公司能不去就不去
  3. 历史上的经济危机各国最后都是怎么度过或解决的?
  4. 有道购物助手脚本版,支持chrome,解决bug【Update 0.03】!
  5. bzoj2215[POI2011]Conspiracy
  6. c语言字符集的作用,1.属于C语言字符集中可显示字符的是()
  7. C getopt.h
  8. NOIP2017 Day2t3 队列
  9. Java-Collection的子接口-List集合
  10. 系统System文件损坏或丢失的简单解决办法