切换城市: 广东 其它

已解决问题

2018年北京交通大学硕士研究生招生自命题科目考试大纲-计算机与信息技术学院离散数学

2018年北京交通大学硕士研究生招生自命题科目考试大纲-计算机与信息技术学院离散数学
技校网 更新时间:2021-07-26 21:30:00 解决时间:2018-12-29 15:45

满意答案

八、02102离散数学

1、命题逻辑的基本概念。掌握命题、联结词、命题公式、真值表。

2、命题逻辑等值演算。掌握等价公式、重言式、蕴含式、等值演算,合取范式、析取范式、主合取范式及主析取范式。

3、命题逻辑的推理理论。掌握命题推理理论。

4、一阶逻辑基本概念。掌握谓词、量词、谓词公式。

5、一阶逻辑等值演算与推理。掌握谓词演算公式的前束范式,谓词演算公式真值的求解方法,谓词推理理论。

6、集合代数理解集合运算和集合等式证明。掌握集合的概念和表示,集合元素计数。

7、二元关系。(1)理解关系的定义,表示和性质,等价关系与划分;(2)掌握关系的定义,表示和性质,偏序关系,哈斯图与极值。

8、函数。了解函数的定义与性质,函数复合运算与逆函数。

9、代数系统。掌握代数系统概念,代数系统同态,同构映射。

10、群与环。掌握半群,独异点,单位元,零元,群,子群,交换群,循环群,有限群,置换群,商群,陪集,环,整环,无零因子环的定义;(2)群,子群,循环群,有限群,环,整环的性质和判别方法。

11、格与布尔代数。(1)理解格的同态的概念;(2)掌握格、子格、分配格和有补格的定义和基本性质;(3)子格、分配格和有补格的判定方法;(4)有限布尔代数的结构和性质。

12、图的基本概念。(1)了解图的运算。理解有向图、无向图、通路、回路;(2)掌握握手定理及推论,图的矩阵表示及应用。

13、欧拉图与哈密顿图。(1)理解欧拉图,欧拉通路和回路,哈密尔顿图,哈密尔顿通路和回路;(2)掌握欧拉图的性质和判定方法,哈密尔顿图的性质和某些哈密尔顿图的判定方法,Dijkstra标号法求短路径;(3)了解中国邮递员问题,货郎担问题。

14、树。(1)掌握求小生成树的多种算法,根树的行遍方法,优二叉树和Huffman算法;(2)熟练无向树及其性质,根树的相关概念。

15、平面图。(1)理解平面图的概念,平面图的对偶图及其应用;(2)掌握欧拉公式及相关定理,平面图或极大平面图的性质和判定条件。

16、理解支配集、点独立集、点覆盖集、边覆盖集、匹配,Hall定理。掌握边覆盖与匹配之间的关系、大匹配或完美匹配存在的条件;了解点着色,点色数,边色数,色多项式,平面图4色猜想。

  技校网数据中心 2018-12-29 15:45

类似问题答案

2018年北京交通大学硕士研究生招生自命题科目考试大纲-土木建筑工程学院路基路面工程
七、05106路基路面工程掌握路基路面工程的特点、组成及类型,掌握公路自然区划的应用、路基的湿度状况与干湿类型,一般路基设计,路基压实机理及质量控制;掌握直线滑动面的边坡稳定性分析;掌握曲线滑动面的边坡稳定性分析;掌握路基地表排水设备、地下排水设备的类型及设置条件;理解路基坡面防护、冲刷防护的常用防护措施及适用条件;掌握挡土墙土压力计算;掌握重力式挡土墙设计(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-交通运输学院信号与系统
九、04103信号与系统1.基本概念。掌握连续时间信号、离散时间信号的数学模型、基本运算、典型常用信号等内容,掌握连续时间系统、连续时间系统的数学模型、线性时不变性以及典型系统。2.连续时间系统的时域分析。理解连续时间LTI系统时域模型的建立方法,了解连续时间LTI系统的自由响应与强迫响应和零输入响应与零状态响应,并掌握连续时间LTI系统的冲击响应与阶跃响应(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-交通运输学院铁路运输综合测试
十二、04106铁路运输综合测试《铁路运输组织学》绪论:了解铁路运输生产过程及其特点,铁路行车组织各部分内容的相互关系。第二篇车站工作组织,第一章概述:理解技术站办理的列车、货车种类及货车的技术作业过程和作业地点(站内运行径路),掌握用图解方式说明不同种类列车在站内走行径路。第二章调车工作:理解并掌握牵出线调车作业方法种类、含义、用途、驼峰调车与牵出线调车比(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-电子信息工程学院模拟调制系统
3.模拟调制系统(1)调制:概念、分类、作用(2)幅度调制:各种幅度调制信号的时/频域特征、线性调制模型、功率和带宽计算、希氏变换(3)相干解调与非相干解调:解调原理、噪声性能分析、信噪比增益比较、传输衰减(4)角度调制:角度调制波时域表达式、频谱特征、单音调角、参数分析(5)角度调制信号的解调:解调原理、噪声性能分析、门限效应(6)频分复用:概念、带宽计算(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-理学院激光特性的控制
6.激光特性的控制(1)调制器和隔离器(2)模式选择(3)频率稳定(4)Q调制(5)锁模(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-建筑与艺术学院设计原理
六、619设计原理中国美术史、外国美术史、艺术设计概论、世界现代设计史、设计方法学。(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-经济管理学院公共政策方案的制定分析
(四)公共政策方案的制定分析:公共决策体制及其构建、政策制定主体采用的主要择案规则、政策方案规划及其基本程序、公共政策合法化。公共决策体制及其构建、政策制定主体采用的主要择案规则、政策方案规划及其基本程序、公共政策合法化。公共决策体制及其构建、政策制定主体采用的主要择案规则、政策方案规划及其基本程序、公共政策合法化。(阅读详细内容)
2018年北京交通大学硕士研究生招生自命题科目考试大纲-软件学院数组和广义表
4.数组和广义表(1)数组的存储结构(理解)(2)数组在行序为主序的存储结构中的地址计算方法(掌握)(3)特殊矩阵的压缩存储方法(掌握)(4)稀疏矩阵的三元组表示以及运算处理方法(理解)广义表的概念(理解)(阅读详细内容)

相关阅读

最新文章
相关学校
招生信息与资讯
技校专业