南京信息工程大学2019考研大纲:T20离散数学

合集下载

南京信息工程大学研究生招生入学考试大纲

南京信息工程大学研究生招生入学考试大纲

南京信息工程大学硕士研究生招生入学考试《数学》(理)考试大纲科目代码:601考试科目:数学(理)一、函数、极限、连续考试内容:函数的概念及表示法 函数的有界性、单调性、周期性和奇偶性 复合函数、反函数、分段函数和隐函数 基本初等函数的性质及其图形 初等函数 简单应用问题的函数关系的建立数列极限与函数极限的定义及其性质 函数的左极限与右极限 无穷小和无穷大的概念及其关系 无穷小的性质及无穷小的比较 极限的四则运算 极限存在的两个准则:单调有界准则和夹逼准则 两个重要极限:0sin lim 1x x x →=, 1lim 1xx e x →∞⎛⎫+= ⎪⎝⎭; 函数连续的概念 函数间断点的类型 初等函数的连续性 闭区间上连续函数的性质考试要求:1.理解函数的概念,掌握函数的表示法,并会建立简单应用问题中的函数关系式。

2.了解函数的有界性、单调性、周期性和奇偶性。

3.理解复合函数及分段函数的概念,了解反函数及隐函数的概念。

4.掌握基本初等函数的性质及其图形,了解初等函数的概念。

5.理解极限的概念,理解函数左极限与右极限的概念,以及函数极限存在与左、右极限之间的关系。

6.了解极限的性质,掌握极限的四则运算法则。

7.掌握极限存在的两个准则,并会利用它们求极限,掌握利用两个重要极限求极限的方法。

8.理解无穷小、无穷大的概念,会用无穷小的比较方法,掌握等价无穷小求极限的方法。

9.理解函数连续性的概念(含左连续与右连续),会判别函数间断点的类型。

10.了解连续函数的性质和初等函数的连续性,理解闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理),并会应用这些性质。

二、一元函数微分学考试内容:导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系平面曲线的切线和法线基本初等函数的导数导数和微分的四则运算复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达(L’Hospital)法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数最大值和最小值弧微分曲率的概念曲率半径考试要求:1.理解导数和微分的概念,理解导数与微分的关系,理解导数的几何意义,会求平面曲线的切线方程和法线方程,了解导数的物理意义,会用导数描述一些物理量,理解函数的可导性与连续性之间的关系。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:804科目名称:地理信息系统原理第一部分:大纲内容一、基本概念1、掌握地理信息系统的定义、构成、基本功能、特点2、了解地理信息系统的历史、发展趋势、前沿热点二、地理信息系统的数据结构1、理解地理空间及其表达2、了解GIS空间数据不同方式的分类,掌握空间数据主要数据源及其优缺点,理解地理空间数据的基本特征、空间数据的拓扑关系3、掌握栅格数据结构及表达、矢量数据结构及表达、两种数据结构中的主要结构类型的数据组织方式、栅格数据和矢量数据结构的不同点及其在地理信息系统中的应用4、了解空间数据结构建立的过程三、空间数据的处理1、掌握空间数据的坐标变换、矢量栅格数据转换、空间数据的内插方法、空间数据的压缩2、理解源空间数据的融合、和空间拓扑关系的编辑四、地理信息系统空间数据库1、理解空间数据库的特点2、掌握关系数据模型3、了解地理信息系统中常用的空间数据库技术及其发展历程4、了解空间数据的元数据、空间数据库索引和空间数据库引擎5、了解常用的几种时空一体化数据模型五、空间分析原理与方法1、掌握空间叠合分析、邻近度分析、网络分析、数字地面模型分析的概念、原理方法及应用2、掌握各种空间分析方法的综合应用六、地理信息系统应用模型1、掌握GIS应用模型的构建过程2、掌握GIS适宜性分析模型3、理解地理信息系统在气象领域中的各项应用,并且会使用GIS建模思想、综合应用GIS 各项功能构建气象GIS模型4、了解发展预测模型、区位选择模型、交通规划模型、地学模拟模型七、地理信息系统设计与评价1、理解地理信息系统的设计方法、地理信息的标准化2、了解地理信息系统的评价方法八、地理信息系统的输出设计1、掌握地理信息系统产品的输出形式2、掌握空间数据的共享;空间数据可视化与显示第二部分:说明1、基本要求:地理信息系统原理包括地理空间数据的获取、地理空间数据模型及其表达、地理空间数据管理、空间分析及应用技术等基本内容。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:811科目名称:信号与系统第一部分:大纲内容1、信号与系统的基本概念1)信号的描述及分类2)常见的连续时间信号与离散时间信号及其时域运算3)奇异信号的定义与性质4)系统的描述及其分类5)系统线性性、时不变性、因果性的判断2、连续时间系统的时域分析1)系统单位冲激响应的定义及求解2)信号的时域分解3)卷积积分的定义、性质,卷积积分在时域分析中的应用4)全响应的分解3、连续时间系统的频域分析1)周期信号的傅立叶级数与周期信号的频谱2)非周期信号的频谱及傅里叶变换的物理意义3)常见信号的傅立叶变换、傅立叶变换的性质4)系统的频域分析和系统的频率响应5)信号的无失真传输和理想低通滤波器6)抽样定理4、连续时间系统的复频域分析1)拉普拉斯变换的定义、收敛域2)拉普拉斯变换的性质、拉氏反变换3)电路s域等效模型,用s域方法分析电路4)用s域方法求解单位冲激响应、零状态响应、零输入响应、全响应等5)系统函数H(s) ,与系统频率响应特性的关系6)根据系统零极点分析系统特性7)系统稳定性的判定5、离散时间系统的时域分析1)系统框图与差分方程2)离散时间系统的单位样值响应3)卷积和的定义和性质6、离散时间系统的z域分析1)z变换的定义、收敛域2)z变换的性质,逆z变换3)离散系统的z域分析4)离散系统函数H(z)与系统因果性、稳定性第二部分:说明1、基本要求:考生应掌握连续和离散时间信号与系统的基本概念、基本理论和基本分析方法,能够建立简单系统的数学模型,对数学模型求解,并对所得结果赋予物理意义。

考试要求考生能够正确理解基本概念,熟练掌握基本分析工具和分析方法,并具备应用上述综合知识分析解决实际问题的能力。

2、分值比例:信号与系统的基本概念:18%连续时间系统的时域分析:12%连续时间系统的频域分析:20%连续时间系统的复频域分析:25%离散时间系统的时域分析:6%离散时间系统的复频域分析:20%3、其他规定:1)试题主要题型有单项选择题、填空题、解答题三种题型。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:T27科目名称:西方哲学史第一部分:大纲内容一、古希腊哲学1.古希腊神话世界观的特征;希腊哲学思辨的特点。

2.早期希腊自然哲学中的本原说及其主要代表人物思想。

3.智者主要代表人物及其思想。

4.苏格拉底的哲学方法、德性思想。

5.柏拉图的理念论、灵魂学说、创世论及国家学说。

6.亚里士多德的本原说、因果论、运动论、实体论及实践科学。

7.伊壁鸠鲁派、斯多亚派、怀疑主义、新柏拉图主义主要代表人物的基本思想。

二、中世纪哲学1.教父哲学的基本倾向。

2.奥古斯丁基督哲学的主要思想。

3.早期经院哲学主要代表人物的哲学观点及特征。

4.托马斯⋅阿奎那的哲学观点及论证。

5.英国经院哲学罗吉尔⋅培根对经院哲学的批评及其实验科学的思想;司各脱主义、奥康主义的基本观点。

三、文艺复兴时期的哲学1.文艺复兴时期的哲学思想主题。

2.库萨尼古拉、马基雅维利的基本思想。

3.宗教改革者路德、加尔文的主要思思及其局限性。

4.达芬奇、哥白尼、布鲁诺等人的基本观点。

四、早期近代哲学1.近代科学的哲学精神;近代哲学的科学、实践精神。

2.理性主义者笛卡尔的哲学思想。

3.理性主义者斯宾诺莎、莱布尼兹的主要哲学思想。

4.经验主义者培根、霍布斯的主要哲学思想。

5.经验主义者洛克、贝克莱的主要哲学思想。

6.经验主义者休谟的哲学思想。

7.启蒙主义者孟德斯鸠法的精神、伏尔泰理神论、卢梭自然与文明对立、自由与平等及良心论的基本思想。

8.百科全书派主要代表人物的哲学思想。

五、德国古典哲学1.德国古典哲学的主要精神。

2.康德先天综合判断、先验感性论、知性论、理性论及实践哲学的主要思想。

3.费希特知识学、谢林绝对唯心论的基本思想。

4.黑格尔哲学体系特征,精神现象学基本思想及自然哲学和精神哲学的主要内容。

5.青年黑格尔派、新黑格尔主义特征及其代表人物的基本思想。

六、当代西方科学哲学1.逻辑经验主义的主要论题。

2.波普的证伪主义与知识增长模式。

离散数学大纲

离散数学大纲

离散数学教学大纲第一部分大纲说明一.课程的性质与任务《离散数学》是现代数学的一个重要分支,也是计算机计算机科学与技术一级学科及其相关专业必修的基础理论的核心课程。

它是学习后续专业课程不可缺少的数学工具。

该课程结合计算机学科的特点,主要研究离散量结构及相互关系,其研究对象一般是有限个或可数个元素,因此《离散数学》充分描述了计算机学科离散性的特点。

它是一门理论性较强,应用性较广的课程。

掌握集合论、数理逻辑、图论、整数、群、环、域、格、布尔代数以及语言与有限自动机等离散数学的基本概念和基本原理,为学习计算机专业各后续课程做好必要的知识准备。

并通过这些知识的学习进一步提高学生的抽象思维和逻辑推理能力,为从事计算机相关的理论研究与应用提供必要的描述工具和理论基础。

二《离散数学》的特点作为计算机科学与技术一级学科的一门课程,《离散数学》有与其他课程相同相似的地方,当然也有它自身的特点:1、义与定理多。

《离散数学》是建立在大量定义之上的逻辑推理学科,因此对概念的理解是我们学习这门课程的核心。

在学习这些概念的基础上,要特别注意概念之间的联系,而描述这些联系的实体则是大量的定理与性质。

2、法性强。

《离散数学》的许多证明题中,方法性是非常强的,如果知道题的证明方法,很容易就可以证出来,反之则事倍功半。

所以在学习该课程中要善于总结,勤于思考,这也是培养分析问题解决问题抽象思维能力的一个过程。

三与其他相关课程的关系先修课程:高等数学(包括数学分析、线性代数)后续课程:数据结构、数据库、编译原理等四课程的主要内容与基本要求本课程分为九部分:集合论基础、命题逻辑、谓词逻辑、图与网络、数论基础、群与环、多项式与有限域、格与布尔代数以及语言和有限自动机。

(一)集合论基础:在整个《离散数学》的知识体系中,集合论处于基础的地位,对于其所包含知识的掌握程度,直接关系到是否能学好图论和抽象代数问题。

本章主要讲述集合、关系和映射。

1. 掌握集合、子集、超集、空集、幂集、集合族的概念。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲
科目代码:T50
科目名称:刑法与刑事诉讼法
第一部分:大纲内容
一、刑法总则
1.刑法的基本概念和基本原则
2.犯罪构成
3.犯罪排除事由
4.犯罪未完成形态
5.共同犯罪
6.单位犯罪
7.罪数形态
8.刑罚种类
9.刑罚裁量
10.刑罚执行和消灭
二、刑法分则
1.危害国家安全罪
2.危害公共安全罪
3.破坏社会主义市场经济秩序罪
4.侵犯公民人身权利、民主权利罪
5.侵犯财产罪
6.妨害社会管理秩序罪
7.危害国防利益罪
8.贪污贿赂罪
9.渎职罪
三、刑事诉讼法总论
1.刑事诉讼法的基本原则
2.刑事诉讼中的专门机关和诉讼参与人
3.管辖与回避
4.辩护与代理
5.刑事证据
6.强制措施
7.附带民事诉讼
8.期间、送达
四、刑事诉讼法分论
1.第一审程序
2.第二审程序
3.死刑复核程序
4.审判监督程序
5.执行
第二部分:说明
1、基本要求:要求考生掌握并理解刑法和刑事诉讼法的基本理论,熟悉刑法和刑事诉讼法
的基本概念、原理、原则及制度,准确运用刑法和刑事诉讼法规范解决实际法律问题,具备从事法律职业所要求的法律知识、法律术语、思维习惯、法律方法和职业道德。

2、分值比例:刑法总则(30分),刑法分则(20分),刑事诉讼法总论(30分),刑事
诉讼法分论(20分)
3、题型分布:选择题(20分),简答题(20分),案例分析题(60分)
4、其他规定:考试方式为闭卷笔试,总分100分,考试时间为120分钟。

南京信息工程大学研究生招生入学考试大纲.doc

南京信息工程大学研究生招生入学考试大纲.doc

南京信息工程大学研究生招生入学考试大纲考试科冃代码:T36考试科目名称:社会经济统计学第一部分课程目标与基本要求一、课程冃标课程冃标是促进学生理解和掌握统计学的基本概念、基本理论、基本观点、基本方法,认清现代统计学的发展趋势,提高学生借鉴、参考、择取、利用理论知识的能力,发展学生的科学研究能力与批判性思维;增进学生从事经济学研究与改革创新的能力。

二、基本要求耍求学生了解和理解统计学的基本概念和基本理论,能够掌握和运用统计分析方法认识和解决经济问题。

在全面学习统计学主要章节的基础上,通过做习题来加深理解。

第二部分课程内容与考试目标第一章统计学概论(1)掌握统计学的基本概念、内容、研究对彖、性质、应用范围及基本方法;(2)了解统计学的产生和发展过程。

第二章统计数拥的搜集与整理(1)掌握各种统计方法的特性;(2)掌握数据的加丁整理方法;(3)了解各种数据搜集的方式方法;(4)了解统计数据搜集与整理的基本理论与方法。

第三章数据分布特征的描述(1)掌握数据分布集屮趋势和分布离散程度的测度;(2)掌握分组数据的均值和标准差及变异系数的计算与众数、中位数和均值的比较,并能灵活加以运用;(3)理解数拯分布偏态与峰度的概念及其测度。

第四章抽样与抽样估计(1)掌握抽样基本理论及参数的估计方法;(2)掌握样本统计量的计算方法;(3)掌握对总体参数进行区间估计以及对总体参数进行估计(4)了解抽样调查中的基本概念、抽样估计的基本方法。

第五章假设检验(1)掌握正态总体参数的假设检验和人样本下总体比例的假设检验;(2)掌握假设检验的基本步骤;(3)理解区分假设检验屮的两类错误;(4)了解假设检验的基本思想。

第六章相关与冋归分析(1)掌握相关程度的测定方法;(2)了解相关的概念、类型;(3)理解相关的类别判定(4)掌握回归分析的基本方法;(5)理解最小二乘基本原理。

第七章时间序列分析(1)掌握各种动态分析指标的计算方法和具体运用;(2)掌握长期趋势、季节变动的测定方法;(3)了解时间序列的概念、类型。

南京信息工程大学2019考研大纲:T04数值分析

南京信息工程大学2019考研大纲:T04数值分析

考研大纲频道为大家提供南京信息工程大学2019考研大纲:T04数值分析,一起来学习一下吧!更多考研资讯请关注我们网站的更新!南京信息工程大学2019考研大纲:T04数值分析科目代码:T04科目名称:数值分析第一部分大纲内容一、绪论1. 误差的来源与分类、误差2. 有效数字,误差的定性分析与避免误差的危害、算法的数值稳定性二、插值法1. 拉格朗日插值公式、牛顿插值公式,插值余项、误差估计2. 带导数的插值,插值余项、误差估计3. 等距节点插值,插值余项、误差估计4. 分段低次插值、插值余项、误差估计三、曲线拟合与平方逼近1. 函数逼近,正交多项式,有理逼近的概念2. 最佳平方逼近3. 曲线拟合的最小二乘法四、数值积分与数值微分1. 数值积分公式的一般形式及导出方法2. 插值型求积公式、几种低阶求积公式及余项3. 代数精度4. 数值微分方法的基本思想,高斯-勒让德等求积公式,多重积分,数值微分公式五、常微分方程数值解法1. Euler法、Euler 法的改进、龙格-库塔方法2. 单步法和多步法的相容性、收敛性和稳定性3. 离散变量法和离散误差4. 线性多步法的相容性、收敛性和稳定性六、非线性方程求根1. 迭代法的基本思想、迭代过程的收敛性、迭代过程的收敛速度、迭代过程的加速原理;2. 牛顿法及其收敛性3. 弦截法及其应用;七、线性方程组的直接解法1. 高斯消去法、高斯列主元消去法,直接法的优缺点2. LU三角分解法、平方根法、追赶法;3. 向量和矩阵的范数、矩阵的谱半径、条件数和线性方程组解的误差的关系八、线性方程组迭代解法1. 雅可比迭代法、高斯—塞德尔迭代法、SOR迭代法2. 矩阵谱范数的计算方法,迭代法的收敛性判定方法3. 线性方程组迭代解法的应用九、矩阵特征值问题1. 幂法和反幂法的原理和解决的对象及其加速方法2. 矩阵的QR法分解的原理和变形和同时过程3. 特征值的估计,正交变换的Givens和Householder变换第二部分说明1、基本要求:掌握基本计算方法的原理和使用,各种计算方法的理论分析和误差估计,具有运用各种数值计算方法解决实际问题的基本能力。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲考试科目代码:T45考试科目名称:农学概论第一部分课程目标与基本要求一、课程目标农学概论是围绕作物高产、优质、高效生产,讲述作物生长发育规律及其与外界环境条件的关系,以及作物的病虫害防治、土壤与营养、种植制度、遗传育种等基本知识的一门综合性课程。

通过该课程的学习,掌握作物生长发育规律,掌握生态环境条件对作物生长发育和产量品质的影响,掌握作物病虫害发生的一般规律和防治技术及原理,掌握作物生产中的种植制度和栽培技术,明确作物遗传育种的基本原理,了解农业新技术的发展,能分析和解决作物生产中存在的问题,指导农业技术推广。

二、基本要求掌握农学的基本概念和基本理论,包括农业、农学、作物生长发育、产量、品质、作物种植制度、作物育种及种子产业、作物生产技术、植物保护以及作物生产现代化的概念,作物起源与分类、作物生长发育与产量品质形成、作物生长发育与环境条件、作物种植制度、作物生产技术、植物保护的基本原理,以及运用基本理论解决农业生产实际问题的能力。

第二部分课程内容与考核目标第一章绪论掌握农学、农业的概念,农学的性质及特点,作物生产的地位与作用。

了解作物生产发展的目标和途径。

第二章作物的起源、分类与分布掌握栽培作物的特点,主要作物的起源中心,狭义作物的概念,作物分类方法。

了解作物传播方式和我国种植业分区。

第三章作物的生长发育与产量、品质掌握作物生长、发育、作物生育期、生育时期、作物温光反应特性、顶端优势、种子的休眠等概念,掌握主要作物的生育时期,掌握作物产量、品质、作物群体、群体结构、密度的概念,明确作物产量形成特点以及各产量构成因素的关系,群体结构的组成、分布,提高作物光能利用率的途径,作物品质的指标、类型以及影响作物品质的因素。

掌握作物产量构成因素和提高作物产量的途径,掌握作物品质及评价指标。

理解环境因素影响作物产量和品质的机理。

了解作物器官生长的相关性,种子萌发过程及要求的环境条件,作物各器官的形态特征、组成、功能、变态及生长过程。

《离散数学》课程考试大纲

《离散数学》课程考试大纲

《离散数学》课程考试大纲一、考试对象本课程考试大纲适用于计算机科学与技术(含卓越工程师班)、信息管理与信息系统、信息安全、软件工程、网络工程、数字媒体技术专业的学生。

二、考试依据本课程考试大纲是以本课程的教学大纲和指定的教材为依据制定的。

本课程指定的教材为古天龙等主编的、清华大学出版社出版的《离散数学》。

三、考核知识点和考核要求第1章集合考核知识点:1.集合,元素,集合的表示,全集,空集2.集合的包含、相等,子集,幂集3.集合的并、交、补、差、对称差等运算及其运算律4.容斥原理考核要求:1.理解集合的概念,容斥原理.2.理解集合的包含、子集、相等和幂集等概念,熟练掌握集合的表示方法和集合的并、交、补、差和对称差等运算,会用文氏图表示集合的各种运算.3.掌握用集合运算基本等值式证明集合恒等式的方法.4.掌握利用容斥原理进行计数的方法.第2章关系考核知识点:1.有序对和笛卡儿积2.关系及其运算性质3.二元关系的矩阵与图4.复合关系与逆关系5.二元关系的性质6.等价关系与等价类7.偏序关系与哈斯图,极大(小)元,最大(小 )元,上(下)界,上确界,下确界考核要求:1.了解有序对和笛卡儿积的概念,掌握笛卡儿积的运算.2.理解关系的概念:包括二元关系、空关系、全关系、恒等关系.掌握关系的集合表示、关系矩阵和关系图,掌握关系的运算.3.掌握求复合关系和逆关系的方法.4.理解关系的性质(自反性和反自反性、对称性和反对称性、传递性),掌握其判别方法.5.理解等价关系和偏序关系概念,掌握等价关系、偏序关系的判定,掌握等价类、划分的求法和作偏序关系哈斯图的方法.知道极大(小)元,最大(小)元的概念,会求极大(小)元、最大(小)元、最小上界和最大下界.第3章函数考核知识点:函数、函数的逆运算、函数的复合运算单射、满射和双射考核要求:1.理解函数概念:函数,函数的复合运算和函数的逆运算.2.理解单射、满射和双射等概念,掌握其判别方法.第4章代数系统考核知识点:1. 运算、运算的封闭性2. 代数系统、子代数系统3. 交换律、结合律、分配律、吸收律、等幂律、消去律4. 等幂元、幺元、零元、逆元、可消去元5. 同构、同态、同态核、同态的基本性质考核要求:1. 掌握代数系统的基本概念:运算、运算的封闭性、交换律、结合律、分配律、吸收律、等幂律、消去律、等幂元、幺元、零元、逆元、可消去元.2. 理解代数系统、子代数系统的概念.3. 掌握同构、同态的定义及基本性质;理解同态核.第5章典型的代数系统考核知识点:1. 半群、子半群、独异点、子独异点、群、子群2. 元素的阶、群的阶、群的性质、子群的性质3. 交换群、生成元、循环群考核要求:1.掌握半群、子半群、独异点、子独异点、群、子群的定义及基本性质.2.掌握群的阶、元素的阶、生成元;掌握子群的判定方法.3.理解交换群的定义,掌握循环群的定义与性质.第6章图考核知识点:1. 图、简单图、完全图、子图、生成子图、导出子图2. 顶点的度数、握手定理、图的同构、通路、回路、图的连通性、图的操作、关联矩阵、邻接矩阵、可达矩阵、边权矩阵、赋权图、最短路径,Dijkstra算法3. 欧拉图、哈密顿图、二部图考核要求:1.掌握图的基本概念:图、简单图、完全图、子图、生成子图、导出子图的定义.2.掌握顶点的度数、握手定理的应用;掌握图的同构;掌握通路、回路、图的连通性的概念及基本性质.3.理解图的操作;掌握关联矩阵、邻接矩阵,理解可达矩阵、边权矩阵;掌握赋权图及最短路径的概念,掌握用Dijkstra算法求赋权图中的最短路径;掌握欧拉图、哈密顿图的定义及判定定理;理解二部图的定义及判定定理.第7章树考核知识点:1.无向树、赋权树、生成树、最小生成树、求最小生成树的算法、2.有向树、根树、有序树、根树的遍历、二叉树、最优树、前缀码、最佳前缀码、Huffman算法考核要求:1.掌握无向树的定义及性质;掌握赋权树、生成树、最小生成树的定义及求最小生成树的算法.2.掌握有向树的定义及性质;掌握根树、有序树的定义,理解根树的遍历;掌握二叉树的定义及性质;掌握最优树、前缀码、最佳前缀码的定义,Huffman算法及其应用.第8章命题逻辑考核知识点:1.命题与联结词(否定、析取、合取、蕴含、等价),真值与真值表2.命题公式的等值式与蕴涵式,等值演算3.析取范式、合取范式、极小(大)项,主析取范式、主合取范式的概念与求法4.命题逻辑的推理理论考核要求:1.理解命题联结词概念,掌握命题符号化及判断语句是不是命题的方法.2.熟练掌握求给定公式真值表的方法.3.掌握基本等值式以及用真值表法和等值演算法判别公式类型和公式等值的方法.4.了解析取(合取)范式概念,理解极小(大)项的概念和主析取(合取)范式概念,熟练掌握用基本等值式或真值表将公式化为主析取(合取)范式的方法.5.掌握命题逻辑推理的的直接证明方法与间接证明方法.第9章谓词逻辑考核知识点:1.谓词,量词,个体词,个体域,变元2.谓词公式的解释3.前束范式的概念与求法4.谓词公式的等值式与蕴涵式5.谓词逻辑的推理理论考核要求:1.理解谓词、量词、个体词、个体域、全域、原子公式、谓词公式和变元等概念.掌握谓词公式的符号化.2.掌握在有限个体域下消去公式的量词和求公式在给定解释下真值的方法.3.掌握谓词演算的等值式和重言蕴含式.4.了解前束范式的概念,会求谓词公式的前束范式的方法.5.了解谓词逻辑推理的规则,掌握谓词逻辑推理的证明方法.四、考核方式和时间采用闭卷、笔试形式。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:431科目名称:金融学综合第一部分:大纲内容(一)金融学部分1.货币与货币制度●货币的职能与作用●信用货币●货币制度●国际货币体系2.利息和利率●利息●利率决定理论●利率的期限结构3.外汇与汇率●汇率与汇率制度●币值、利率与汇率●汇率决定理论4.金融市场与机构●金融工具与金融资产●金融市场及其要素●货币市场●资本市场●衍生工具市场●金融机构(种类、功能)5.商业银行●商业银行的负债业务●商业银行的资产业务●商业银行的中间业务和表外业务●商业银行的风险特征6.现代货币创造机制●存款货币的创造机制●中央银行职能●中央银行体制下的货币创造过程7.货币供求与均衡●货币需求理论●货币供给●货币均衡●通货膨胀与通货紧缩8.货币政策●货币政策及其目标●货币政策工具●货币政策的传导机制和中介指标9.国际收支与国际资本流动●国际收支●国际储备●国际资本流动10.金融监管●金融监管理论●巴塞尔协议●金融机构监管●金融市场监管(二)公司财务1.公司财务概述●什么是公司财务●财务管理目标2、财务报表分析●财务报表概述●财务比率指标3.长期财务规划●分配政策●营运资金管理●企业的筹资计划4.折现与价值●现金流与折现●时间价值计算原理●债券的估值●股票的估值5.资本预算●投资决策方法●增量现金流●净现值运用●资本预算中的风险分析6.风险与收益●风险与收益的度量●均值方差模型●资本资产定价模型●无套利定价模型7.加权平均资本成本●贝塔(β)的估计●加权平均资本成本(WACC)8.有效市场假说●有效资本市场的概念●有效资本市场的形式●有效市场与公司财务9.资本结构与公司价值●债务融资与股权融资●资本结构●MM 定理10.公司价值评估●公司价值评估的主要方法●三种方法的应用与比较第二部分:说明1、基本要求:掌握考试大纲中所涉及的基本概念和理论方法,并能将所学理论应用于实际问题的分析中。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲考试科目代码:T12考试科目名称:地球系统导论第一部分课程目标与基本要求一、课程目标:以自然地理学为基础,从了解掌握部门地理入手认识地球的基本规律。

使学生能够了解地球系统科学当前进展和热点问题。

运用科学的、系统的思想和方法,研究地球系统及其子系统的组成、结构、功能、空间特征、时间动态,以及各子系统之间相互作用的基本过程、驱动力量和基本规律。

为学生今后从事相关领域的科学研究、教学工作、生产实践或领导岗位奠定基础。

二、基本要求:要求考生对基本概念有较深入的了解,熟悉地球系统与自然地理各分支部门的研究内容,对地球系统研究有较为深入的理解,具有综合运用所学知识分析自然现象和解决实际问题的能力。

第二部分课程内容与考核目标一、地球与地质基础1.认识宇宙和天体;了解太阳和太阳系,认识太阳活动,掌握太阳常数的概念;2.理解地球的自转、公转、岁差、章动和极移的概念和意义3.理解地球的形状、位置和运动的地理意义4.熟悉经线与经度、纬线与纬度等概念5.了解地球圈层分布及内部构造和外部构造6.熟悉海陆分布、地球表面基本特征7.了解地壳的化学成分与矿物质;8.知道构造运动的特点与基本方式;了解地质构造9.了解板块构造学说、槽台学说、地洼学说、地质力学学说的基本观点和相应的证据10.了解火山与地震的基本特征及规律11.了解地质年代及地壳演化简史二、大气与气候1.熟悉大气成分、大气结构、大气热能2.掌握气温、大气湿度、蒸发和凝结、水汽凝结现象、大气降水概念和基本规律3.理解大气的水平运动、环流及主要天气系统4.理解气候与气候系统;熟悉气候带与气候型三、海洋与陆地水1.熟悉地球上水的分布;掌握水循环与水量平衡的基本规律2.了解海水的温度、密度和透明度3.熟悉潮汐与潮流、波浪;熟悉洋面流与水团运动4.认识海洋资源;理解海洋对地理环境的影响;5.理解河流、水系与流域、水情要素、河川径流、河流补给、流域水量平衡等概念;理解河流与地理环境的相互影响6.了解湖泊与沼泽的基本特征7.了解地下水的物理性质和化学成分;了解岩石的水理性质及地下水的动态和运动9.了解冰川成冰作用与冰川类型;理解解冰川分布及冰川对环境的影响四、地貌1.了解地貌的成因及基本类型;理解地貌在环境中的作用2.了解风化作用与块体运动3.理解流水作用,熟悉坡面流水与沟谷流水地貌及河流地貌;4.理解岩溶作用及喀斯特地貌;了解其发育过程与地域分异5.熟悉冰川、冰缘地貌及冻土地貌6.认识风沙地貌与黄土地貌7.了解海岸与海底地貌;五、土壤基础与土壤地理1.掌握土壤及土壤肥力概念;理解土壤圈在地理环境中的地位和作用;了解土壤形态、物质组成及相互作用2.熟悉成土因素学说、成土因素、土壤形成的基本规律及主要成土过程3. 知道土地资源的合理利用和保护的重要性六、生物群落与生态系统1.理解原核生物界、原生生物界、植物界、真菌界、动物界的基本特征2.掌握生态因子作用的一般特点;理解生态因子与生物对象股关系及生物对环境的适应3.掌握生物物种、生物种群与生物群落的概念及分类4.理解生态系统的概念;熟悉生态系统的组成、结构与功能,了解陆地和水域生态系统5.了解农业生态系统及城市生态系统6.了解生物多样性概念,认识生物多样性的价值,知道全球生物多样性概况及受威胁现状及生物多样性的保护七、自然地理综合研究1.理解自然综合体、地理系统、地理耗散结构,熟悉自然地理环境的组成与能量基础及地理环境各要素的物质交换规律2.理解地带性分异规律及非地带性分异规律,理解地域分异尺度和地域分异规律的相互关系3.熟悉自然区划的原则及方法;了解等级系统.认识人类对地理环境的影响及地理环境对人类不合理行为的反馈,懂得人地关系的协调发展第三部分有关说明与实施要求1、考试目标的能力层次的表述本课程对各考点的能力要求一般分为三个层次用相关词语描述:较低要求——了解、认识、知道;一般要求——理解、熟悉、会;较高要求——掌握、应用。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:F44科目名称:宏观经济学第一部分大纲内容第一章国民收入核算1.了解宏观经济学与微观经济学的异同2.掌握国民生产总值的概念3.掌握支出法核算GDP4.理解用收入法核算GDP5.理解国内生产总值、国内生产净值、国民收入、个人收入和个人可支配收入的概念6.掌握两部门经济的收入构成及储蓄—投资恒等式7.理解三部门和四部门的收入构成及储蓄—投资恒等式8.理解名义GDP和实际GDP第二章简单国民收入决定理论1.理解均衡产出的概念2.掌握消费函数、边际消费倾向3.理解平均消费倾向、边际储蓄倾向和平均储蓄倾向4.了解相对收入消费理论、生命周期消费理论和永久收入消费理论5.掌握两部门经济中国民收入的决定6.掌握投资乘数及其公式推导7.理解三部门经济的收入决定8.掌握政府购买乘数、税收乘数、政府转移支付乘数、平衡预算乘数第三章产品市场和货币市场的一般均衡1.理解实际利率与投资的关系2.掌握资本边际效率的含义3.了解资本边际效率和投资边际效率4.掌握IS曲线及其推导5.理解影响IS曲线斜率的因素6.掌握IS 曲线的移动7.掌握流动性偏好及货币需求动机8.掌握流动偏好陷阱9.掌握货币需求函数10.理解货币供求均衡和利率的决定11.掌握LM曲线及其推导12.掌握LM曲线的三个区域13.掌握产品市场和货币市场同时均衡的利率和收入14.理解产品市场和货币市场的非均衡关系15.掌握均衡收入和利率的变动第四章宏观经济政策分析1.掌握财政政策的效果2.理解凯恩斯主义的极端情况下的财政政策效果3.掌握挤出效应4.掌握货币政策的效果5.理解古典主义极端情况下的货币政策的效果6.了解财政政策和货币政策混合使用的效果第五章宏观经济政策实践1.掌握宏观经济政策目标2.掌握财政的构成及财政政策的工具3.掌握自动稳定器4.了解功能财政和预算盈余5.了解赤字与公债6.掌握货币创造乘数7.了解超额准备金和超额准备金率8.掌握货币政策及其工具第六章总需求—总供给模型1.理解总需求曲线和总需求函数2.掌握总需求曲线的推导3.掌握财政政策和货币政策的变化对总需求曲线的影响4.理解短期和长期宏观生产函数5.了解劳动的需求函数6.掌握古典总供给曲线、凯恩斯总供给曲线、常规总供给曲线7.掌握总需求曲线移动的后果8.掌握总供给曲线移动的后果第七章失业与通货膨胀1.理解摩擦性失业、结构性失业和周期性失业2.理解自然失业率和自然就业率3.理解失业的经济学解释4.了解失业的影响5.掌握奥肯定律6.掌握CPI和PPI7.了解通货膨胀的分类8.掌握通货膨胀的原因9.理解通货膨胀的经济效应10.掌握菲利普斯曲线及其政策含义11.理解附加预期的菲利普斯曲线12.掌握长期菲利普斯曲线第八章开放经济下的短期经济模型1.理解汇率及其两种标价方法2.理解汇率制度3.了解自由浮动制度下汇率的决定4.了解蒙代尔—弗莱明模型及其应用第九章经济增长和经济周期理论1.掌握经济增长和经济发展的概念2.掌握经济增长的核算3.理解经济增长的因素4.掌握新古典增长模型5.了解具有技术进步的信古典增长模型6.了解内生增长理论7.理解促进经济增长的政策8.掌握经济周期的含义9.了解经济周期的特征10.了解乘数—加速数模型11.了解实际经济周期理论第二部分说明一、基本要求要求考生熟悉基本概念和定理,并系统、深入理解整个宏观经济理论的框架和内在逻辑,熟练掌握宏观经济学的主要分析方法、工具和手段,理论联系实际,运用所学经济理论分析、解释和处理现实问题。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:F41科目名称:《现代分析测试方法》第一部分:大纲内容第一章X射线衍射分析1. 了解X射线的性质与X射线谱;掌握X射线与物质的相互作用。

2. 掌握布拉格方程的意义,了解劳厄方程。

3. 理解影响X射线衍射强度的因素及产生衍射的条件。

4. 了解X射线衍射仪的构造,实验方法及样品制备。

5. 掌握X射线的物相定性分析方法。

6. 掌握点阵常数的精确测定方法。

7. 掌握利用X射线衍射测定宏观应力及微观应力的方法。

8. 理解X射线衍射在多晶体的织构分析中的应用。

9. 了解利用X射线衍射测定晶粒大小的方法。

10. 掌握小角X射线散射的基本概念及其应用。

第二章电子显微分析1. 掌握电子与固体物质的相互作用;电子衍射的概念。

2. 掌握透射电子显微镜的工作原理。

3. 掌握透射电镜中的电子衍射原理;常见的电子衍射花样。

4. 理解透射电镜的图像衬度理论。

5. 了解透射电镜的样品制备方法。

6. 理解高分辨电子显微像的形成原理。

7. 掌握扫描电镜的结构、工作原理;扫描电镜的主要性能参数。

8. 掌握二次电子衬度像的应用;背散射电子衬度像的应用。

9. 掌握电子探针的工作原理,掌握电子探针分析及应用。

第三章表面分析技术1. 了解俄歇电子的产生过程;影响俄歇电子能力的主要因素。

2. 掌握俄歇电子能谱分析及应用。

3. 掌握X射线光电子能谱分析方法及应用。

4. 了解扫描隧道电镜的功能,掌握两种扫描模式的特点。

5. 掌握原子力显微镜的结构及工作原理,三种工作模式;了解原子力显微镜的应用。

6. 了解低能电子衍射原理及应用,掌握二维点阵的倒易空间。

第四章热分析技术1. 掌握热分析技术的分类。

2. 掌握热分析测量的影响因素。

3. 掌握四大热分析方法(差热分析、差示扫描量热分析、热重分析、热机械分析)的原理、特点及应用。

4. 了解热分析技术的新发展。

第五章光谱分析1. 了解吸收光谱的分类。

2. 了解紫外光谱的产生过程、紫外光谱仪的结构及测试原理。

南信大计算机考研科目

南信大计算机考研科目

南信大计算机考研科目
南信大计算机考研科目包括以下几个方面:
1. 离散数学:包括集合与逻辑、图论、代数系统等离散数学的基本概念和方法。

2. 数据结构:包括线性表、树、图、排序、查找等数据结构的基本原理和常见算法。

3. 算法设计与分析:包括算法设计的基本方法和技巧、算法的时间复杂度和空间复杂度分析等。

4. 操作系统:包括进程管理、内存管理、文件系统等操作系统的基本原理和常见算法。

5. 计算机组成原理:包括数字逻辑、指令系统、存储器层次结构、输入输出系统等计算机组成原理的基本概念和方法。

6. 计算机网络:包括网络体系结构、传输层协议、网络安全等计算机网络的基本原理和常见技术。

7. 数据库系统:包括数据模型、数据库设计、SQL语言、事务管理等数据库系统的基本原理和常见技术。

8. 编译原理:包括词法分析、语法分析、语义分析等编译原理的基本概念和方法。

9. 软件工程:包括软件生命周期、需求分析、设计原则、测试与维护等软件工程的基本原理和方法。

10. 计算机图形学:包括图形学基础、三维几何与变换、光照与着色、图形渲染等计算机图形学的基本概念和方法。

以上是南信大计算机考研科目的大致范围,具体的考试内容可能会有所调整和变化。

所以,考生在备考时应该结合招生简章和历年真题进行有针对性的复习。

考研复试大纲

考研复试大纲

考研复试大纲的更新!南京信息工程大学2019考研复试大纲:F02数学专业基础综合科目代码:F02科目名称:数学专业基础综合第一部分大纲内容1. 常微分方程部分:一) 初等积分法1). 了解常微分方程产生的背景,它与数学分析和高等代数课程之间的关系,了解线性方程和非线性方程的判别;2). 了解变量分量分离方程、齐次方程相关概念;3). 了解一阶线性方程的相关定义,如齐次方程、非齐次方程、齐次项和非齐次项等,Bernoulli方程的概念;4). 了解全微分方程、积分因子的概念;5). 了解一阶隐式方程的定义, 一阶隐式方程的四种类型,高阶方程的定义;6). 理解常微分方程相关概念:常微分方程,解、特解与通解,初始条件,积分曲线等7). 理解初等积分法的内涵,即利用不定积分求微分方程的解;理解微分形式的变量分离方程8). 理解Bernoulli方程的解法,一阶线性方程初始问题的求解公式;9). 理解全微分方程求解思想,即利用二元函数微分理论,求二元函数微分的原函数;积分因子的不唯一性;10). 理解一阶隐式方程与显示方程的不同之处, 一阶隐式方程的求解难点, 高阶方程的求解难点;11). 掌握变量分离方程的解法;12). 掌握一阶线性齐次方程的解法,常数变易法,一阶线性非齐次方程的解法;13). 掌握全微分方程的解法,全微分方程的判断,特殊积分因子的求法;14). 掌握四种类型的一阶隐式方程的求解方法,高阶方程的降阶法(不显含自变量的高阶方程, 恰当导数方程)。

二) 基本定理1). 了解解的存在与唯一性定理的条件和结论,解的存在区间,Picard逐步逼近法等概念;2). 了解局部Lipschitz条件的概念,函数是否满足局部Lipschitz条件的验证,局部国Lipschitz条件在解的延展过程中的作用,解对初值的连续依赖性和可微性;3). 理解Lipschitz条件的概念,函数是否满足Lipschitz条件的验证;Lipschitz条件在存在唯一性定理证明中的作用;4). 理解饱和解、最大存在区间的概念,解的延展过程,饱和解的存在区间与解的渐近的关系;5). 掌握解的存在与唯一性定理的证明,Picard解序列的构造及收敛性的证明,利用Picard逐步逼近法求近似解。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码:T20科目名称:离散数学一、数理逻辑1.掌握命题、命题联结词的概念;理解命题公式的递归定义,熟练掌握命题符号化的方法,掌握命题公式真值表的求法。

2.了解范式的概念,掌握求命题公式的析取范式、合取范式、主式的方法。

3.了解与非、或非、异或、蕴含否定等联结词及联结词的归约。

4.掌握常用的推理规则和证明方法。

5.理解谓词、量词、谓词公式、自由变元和约束变元的概念。

6.掌握谓词演算基本的永真公式。

7.会利用谓词演算的推理规则进行简单的推理。

二、集合1.掌握子集、空集、全集、相等、幂集等基本概念。

2.理解集合的基本概念表示法;掌握集合的交、并、差、补等概念及交换律、结合律、分配律、De Morgan律等运算律,证明集合等式。

3.掌握集合的笛卡尔乘积的运算。

三、二元关系1.理解关系及有关概念,掌握关系图、关系矩阵及关系的特性(自反性、反自反性、对称性、反对称性、传递性)。

2.掌握关系的合成、关系的幂运算、关系合成及有关性质。

3.掌握逆关系、关系的闭包运算(自反闭包、对称闭包、传递闭包)的性质及求法。

4.掌握偏序集合、拟序集合、线序集合、良序集合及特殊元素的概念及性质。

5.理解等价关系、覆盖与划分的概念,掌握求集合的等价类方法及划分的积与和。

四、函数1.理解函数的概念,掌握函数的合成运算。

2.理解满射、单射、双射函数的概念,了解置换、特征函数的概念及运算3.理解逆函数和规范映射的概念和性质。

五、代数系统1. 了解代数系统的基本概念。

2、理解两个代数系统同构的概念。

3. 掌握两个代数系统同构。

六、格和布尔代数1.了解格对偶原理、原子的概念及关于有限布尔格结构的Stone表示定理。

2. 理解格与格所诱导的代数系统、子格的概念及格的基本性质,布尔格、原子、布尔代数、布尔表达式及布尔表达式的析(合)取范式等概念。

3. 掌握:会判断一个偏序集是否构成格,会判定一个偏序集是否构成布尔格;会判定一个代数系统是否构成布尔代数;会求布尔表达式的析(合)取范式。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

南京信息工程大学2019考研大纲:T20
离散数学
的更新!
南京信息工程大学2019考研大纲:T20离散数学
科目代码:T20
科目名称:离散数学
一、数理逻辑
1.掌握命题、命题联结词的概念;理解命题公式的递归定义,熟练掌握命题符号化的方法,掌握命题公式真值表的求法。

2.了解范式的概念,掌握求命题公式的析取范式、合取范式、主式的方法。

3.了解与非、或非、异或、蕴含否定等联结词及联结词的归约。

4.掌握常用的推理规则和证明方法。

5.理解谓词、量词、谓词公式、自由变元和约束变元的概念。

6.掌握谓词演算基本的永真公式。

7.会利用谓词演算的推理规则进行简单的推理。

二、集合
1. 掌握子集、空集、全集、相等、幂集等基本概念。

2. 理解集合的基本概念表示法;掌握集合的交、并、差、补等概念及交换律、结合律、分配律、De Morgan律等运算律,证明集合
等式。

3.掌握集合的笛卡尔乘积的运算。

三、二元关系
1.理解关系及有关概念,掌握关系图、关系矩阵及关系的特性(自反性、反自反性、对称性、反对称性、传递性)。

2.掌握关系的合成、关系的幂运算、关系合成及有关性质。

3.掌握逆关系、关系的闭包运算(自反闭包、对称闭包、传递闭包)的性质及求法。

4.掌握偏序集合、拟序集合、线序集合、良序集合及特殊元素的概念及性质。

5.理解等价关系、覆盖与划分的概念,掌握求集合的等价类方法及划分的积与和。

四、函数
1.理解函数的概念,掌握函数的合成运算。

2.理解满射、单射、双射函数的概念,了解置换、特征函数的概念及运算
3.理解逆函数和规范映射的概念和性质。

五、代数系统
1. 了解代数系统的基本概念。

2、理解两个代数系统同构的概念。

3. 掌握两个代数系统同构。

六、格和布尔代数
1.了解格对偶原理、原子的概念及关于有限布尔格结构的Stone表示定理。

2. 理解格与格所诱导的代数系统、子格的概念及格的基本性质,布尔格、原子、布尔代数、布尔表达式及布尔表达式的析(合)取范式等概念。

3. 掌握:会判断一个偏序集是否构成格,会判定一个偏序集是否构成布尔格;会判定一个代数系统是否构成布尔代数;会求布尔表达式的析(合)取范式。

七、图论
1.理解图的基本概念,了解几类特殊的图。

2.理解路径与回路及有关概念(基本路径、简单路径、基本回路、简单回路),了解连通图的概念(强连通、单向连通、弱连通、强分图、单向分图、弱分图)。

3.掌握求赋权图最短路径的Dijkstra算法。

4.掌握欧拉路径、欧拉回路、欧拉图的判别法,理解哈密尔顿路径、哈密尔顿回路、哈密尔顿图的概念,了解其性质和最邻近算法。

5.掌握图的矩阵表示(邻接矩阵、可达性矩阵)。

6.了解二部图的概念,知道求最大匹配的方法。

7.了解平面图的概念,会进行平面图(或非平图)的判别,了解Kuratowski定理、对偶图、五色问题。

8.理解无向树、生成树的概念,掌握用Kruskal算法求最小生
成树。

9.了解有向树及有关概念,理解二元树的概念和性质,知道搜索树、决策树。

相关文档
最新文档