南京信息工程大学硕士研究生招生入学考试
考试大纲
科目代码：815
科目名称：数据结构II
第一部分目标与基本要求
1.目标
考察学生在计算机信息处理中对数据的逻辑结构、存储结构、算法设计、算法的复杂性分析等概念的掌握程度，以及对具体问题的算法设计与实现的应用能力。考察学生掌握常用数据的表示与组织方法，以及相应的存储和处理方法的能力，对一些典型算法的理解与实现能力，针对具体的应用问题进行分析，选择合适的数据结构，并能够设计相应的高效算法和程序的能力。
2.基本要求
数据结构课程考试包括数据的逻辑结构、存储结构、以及相应算法等概念，从逻辑结构、存储结构、算法三个方面掌握线性表、栈、队列、串、数组、广义表、树、图等常用数据结构，掌握查找和排序等常用算法，能够对相应算法进行时间和空间复杂度分析。要求考生：
1.能够准确、恰当地使用本课程有关的专业术语，正确理解和掌握课程的有关基本概念。
2. 能够理解数据结构和算法的基本思想，掌握常用数据结构及相应的算法与实现，理解典型算法与实现过程；
3. 能够针对具体问题，分析其逻辑结构，选取合适的数据结构，并设计高效算法，能够分析所设计算法与程序的时间与空间复杂度。
第二部分具体内容
1.数据结构基本概念
(1)熟悉数据结构的定义、包括数据的逻辑结构、存储结构和运算；
(2)熟悉算法的定义和基本特性；
(3)掌握用高级语言如C/C++描述算法的基本方法；
(4)掌握算法的时间复杂度和空间复杂度分析方法；
(5)了解从数据结构角度求解问题的基本步骤。
2.线性表
(1)熟悉线性表的定义、基本运算；
(2)掌握顺序表的存储结构、基本运算实现；
(3)掌握单链表和双链表的存储结构、插入、删除节点操作、单链表的建表方法、基本运算实现；
(4)掌握循环链表的存储结构、插入和删除节点操作、建表方法、基本运算实现；
(5)掌握有序表和线性表的联系和区别，有序表的存储结构、基本运算、有序表的归并算法。
3.栈和队列
(1)掌握栈的定义、逻辑结构、基本运算；
(2)掌握顺序栈的存储结构、基本运算实现；
(3)掌握链栈的存储结构、链栈基本运算的实现；
(4)了解栈在表达式求值中的应用；
(5)掌握队列的定义、逻辑结构、基本运算；
(6)掌握顺序队列和环形队列的存储结构、基本运算实现；
(7)掌握链队的存储结构、基本运算实现。
4.串
(1)了解串的定义、逻辑结构、基本运算；
(2)掌握顺序串的存储结构、基本运算实现；
(3)掌握链串的存储结构、基本运算实现；
(4)掌握Brute-Force算法和KMP算法。
5.递归
(1)熟悉递归的定义、何时使用递归和递归模型的表示方法；
(2)熟悉递归的执行过程；
(3)掌握递归算法设计步骤、递归算法设计。
6.数组
(1)了解数组的定义、存储结构；
(2)了解对称矩阵、上下三角矩阵和对角矩阵的压缩存储；
(3)了解稀疏矩阵特点、稀疏矩阵的三元组表示和十字链表表示。
(4)了解广义表。
7.树和二叉树
(1)熟悉树的定义、性质、逻辑表示、基本术语；
(2)掌握树的先根遍历、后根遍历和层次遍历过程；
(3)掌握树的双亲存储结构、孩子链存储结构和孩子兄弟链存储结构以及特点；
(4)熟悉二叉树、满二叉树和完全二叉树的定义、逻辑表示、基本术语；
(5)熟悉二叉树的性质与应用；
(6)熟悉森林、树转换为二叉树以及二叉树还原为森林、树的过程；
(7)掌握二叉树的顺序存储结构和链式存储结构；
(8)掌握二叉树的基本运算及其实现过程，二叉树的先序遍历、中序遍历、后序遍历和层次遍历算法设计；
(9)了解先序遍历、中序遍历和后序遍历非递归算法设计；
(10)掌握二叉树的遍历在二叉树算法设计中的应用；
(11)掌握由先序遍历、中序遍历序列构造二叉树和由后序遍历、中序遍历序列构造二叉树的过程；
(12)了解线索二叉树的概念、线索二叉树的构造和遍历过程；
(13)掌握哈夫曼树的概念、构造哈夫曼树和产生哈夫曼编码的过程。
8.图
(1)熟悉图的定义、基本术语；
(2)掌握图的邻接矩阵、邻接表存储方法；
(3)掌握图的深度优先搜索遍历和广度优先搜索遍历算法；
(4)掌握图的两种遍历算法在图算法设计中的应用；
(5)熟悉生成树和最小生成树的概念，掌握构造最小生成树的普里姆算法和克鲁斯卡尔算法；
(6)熟悉最短路径的概念，掌握构造最短路径的狄克斯特拉算法和弗洛伊德算法；
(7)了解拓扑排序的概念和拓扑排序过程；
(8)了解AOE网与关键路径的概念、求解关键路径的过程。
9.查找
(1)掌握查找表和平均查找长度的定义；
(2)掌握顺序查找、折半查找和分块查找算法设计和算法分析；
(3)掌握二叉排序树的算法设计，了解平衡二叉树、B-和B+树的组织和查找过程；
(4)掌握哈希表的基本概念、构造方法、哈希冲突解决方法和哈希查找过程。
10.排序
(1)了解排序算法的稳定性、排序算法的分类；
(2)掌握直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、二路归并排序、基数排序等算法的思路、排序算法和算法分析。
(3)掌握各种内排序方法时间和空间复杂度分析与比较。
第三部分 有关说明
1、命题说明（可包含题型设计）：
本课程对各考点的能力要求分为三个层次用相关词语描述：
｛1）较低要求--了解、明确；
（2）一般要求--理解、熟悉；
（3）较高要求--掌握、应用。
命题考试实施要求：
（1）本课程的命题考试根据本大纲规定的考试内容来确定。试卷兼顾覆盖面、能力层次、内容、难易程度。
（2）题型为简答、设计及综合，涉及结构设计、算法理解与实现等。
（3）试题难易度分为易、较易、较难、难四级，试卷中四级难易度题目分数比例一般为2：3：4：1 。
2、参考书目:
（1）王红梅等，数据结构-从概念到C实现. 北京：清华大学出版社，2017.
（2）李春葆等，数据结构教程（第5版）. 北京：清华大学出版社，2017.
（3）严蔚敏等，数据结构(C语言版)，北京：清华大学出版社，1997.
3、其他规定：考试方式为闭卷笔试，总分150 分，考试时间为180分钟
4、本科目考试不得使用计算器。
南京信息工程大学硕士研究生招生入学考试
考试大纲
科目代码：817
科目名称：自动控制原理
第三部分目标与基本要求
3.目标
本课程为控制系统提供了数学模型的建立、性能分析和系统设计的基本方法。要求考生掌握自动控制系统的基本理论知识和基本分析计算方法，强调基础性和综合性。注重测试考生对相关的基本概念、理论和分析方法的理解，以及运用基本概念、基本原理，灵活分析和解决实际复杂问题的能力。
2．基本要求
考试内容包括经典控制理论和现代控制理论。要求理解、掌握：控制系统传递函数和信号流图等数学模型的建立；系统稳定性、动态性能、稳态性能的时域分析；根轨迹法；频域法；系统串联校正的设计方法；线性离散系统的分析；系统状态空间建模及其求解；系统可控性和可观测性；线性定常系统状态反馈及观测器设计；李雅普诺夫稳定性理论。
第四部分具体内容
11.自动控制的一般概念
1）掌握基本控制方式；
2）掌握自动控制的性能要求。
2. 控制系统的数学模型
1）掌握动态方程建立方法；
2）掌握结构图的等效变换方法；
3）掌握信号流图及梅逊公式及应用。
3. 线性系统的时域分析法
1）掌握一、二阶系统的时域分析与计算；
2）掌握系统稳定的概念及判别法则；
3）理解结构参数对系统响应的影响；
4）稳态误差的计算及一般规律；
5）掌握线性系统的PD、PI、PID等时域校正方法的分析和设计。
4．线性系统的根轨迹法
1）掌握根轨迹的概念与根轨迹方程；
2）掌握常规根轨迹及广义根轨迹的绘制；
3）掌握零、极点分布与阶跃响应性能的关系；
4）理解主导极点与偶极子的概念。
5．线性系统的频域分析法
1）掌握线性系统的频率特性、典型环节的频率特性、系统开环的频率特性；
2）掌握系统频率特性曲线的绘制、Nyquist频率域稳定判据和对数频率域稳定判据的运用以及稳定裕度的计算；
3）了解闭环系统的频域性能指标。
6．线性系统的校正方法
1）掌握P、PD等基本控制规律及其作用：
2）掌握串联相角超前、相角滞后校正设计方法。
7．线性离散系统的分析
1）理解离散系统的基本概念；
2）掌握离散系统数学模型：差分方程和脉冲传递函数；
3）掌握离散系统稳定性分析方法及稳定性判据；
4）掌握离散系统稳态误差及动态性能分析。
8．线性系统的状态空间分析与综合
1）理解状态空间分析法的基本概念；
2）掌握状态空间表达式的建立及求解；
3）掌握线性系统可控性与可观性的基本概念及判据；掌握可控标准型与可观标准型；
4）理解线性系统规范分解的作用与意义，理解规范分解的一般方法；
5）掌握线性定常系统的状态反馈极点配置及状态观测器设计；
6）掌握李雅普诺夫意义稳定性的基本概念及系统稳定性分析。
第三部分 有关说明
1．命题说明
本课程对各考点的能力要求分为三个层次用相关词语描述：
较低要求--了解、明确；
一般要求--理解、熟悉；
较高要求--掌握、应用。
命题考试实施要求：
1）本课程的命题考试根据本大纲规定的考试内容来确定。试卷兼顾覆盖面、能力层次、内容、难易程度。
2）题型主要以计算题为主。
3）试题难易度分为易、较易、较难、难四级，试卷中四级难易度题目分数比例一般为2：3：4：1 。
2．参考书目:
1）胡寿松. 自动控制原理（第7版）. 北京：科学出版社，2019.
2）陈复杨. 自动控制原理. 北京：高等教育出版社，2022.
3）吴麒，王诗宓. 自动控制原理（第2版）. 北京：清华大学出版社，2006.
3. 其他规定：考试方式为闭卷笔试，总分150分，考试时间为180分钟。
4.本科目考试不得使用计算器。
南京信息工程大学硕士研究生招生入学考试
考试大纲
科目代码：845
科目名称：机械原理
第五部分目标与基本要求
1、目标
机械原理主要研究各种机械的一般共性问题，即机械机构的组成原理、运动学、动力学分析以及常用机构的分析与设计问题。要求考生通过本课程的学习，掌握普通机构学和机械系统运动学、动力学的基本理论、基本知识和基本技能，能对一般机械机构进行运动学、动力学分析，并具有一般性机械机构的设计能力，为系统掌握机械类相关课程打下良好的基础。
2、基本要求
要求考生系统掌握常用机构自由度、运动副的概念和特点以及怎样运用运动副来分析一般性机构的方法；系统掌握平面机构的运动学及动力学分析方法；理解和运用机械机构效率含义及相关分析方法，理解自锁的概念和应用；掌握针对机构性能要求设计一般性平面四连杆机构的方法；掌握凸轮机构的特点以及设计方法；全面理解和掌握齿轮机构的概念、传动特点、应用场合以及加工方法，能分析直齿圆柱齿轮的运动学和动力学参数，能按照要求设计直齿圆柱齿轮；了解齿轮变位、直齿圆锥齿轮、斜齿圆柱齿轮、蜗轮蜗杆的概念和特点；系统掌握定轴轮系、周转轮系的分析方法；了解其他常用轮系的特点以及应用场合；理解平衡对机械机构的重要性以及静平衡、动平衡的特点；理解机械波动的概念；掌握常用机构的运动原理、特性、计算方法、主要类型、应用场合、以及相关的基本设计理论和基本设计方法；基本具备运用上述基本知识、基本理论与基本方法综合解决实际问题的初步能力。
第六部分具体内容
1、常用概念的掌握
（1）理解和掌握机构运动副（低副、高副）、自由度、约束等概念；
（2）掌握构件、运动副、约束与自由度之间的关系；
（3）能针对常用机构确定和计算运动副、自由度等；
（4）掌握平面机构的组成原理和结构分析。
2、平面机构的运动分析
（1）掌握平面机构自由度的计算和机构运动简图的绘制；
（2）掌握用瞬心法、矢量作图法来分析机构运动参数的方法；
（3）掌握运用解析法来分析机构运动学参数的方法；
3、平面机构的动力学分析
（1）充分理解摩擦在其中所起的作用和地位；
（2）掌握和运用力平衡原理来分析机构，获取相关动力学参数的基本方法；
（3）理解和掌握机械机构效率的概念以及相关计算方法；
（4）理解机械机构中的自锁现象以及它的运用。
4、平面连杆机构及其设计
（1）理解和掌握平面连杆机构的概念、基本组成、运动特点、类型以及应用场合；
（2）掌握四连杆机构和曲柄连杆机构的基本分析方法；
（3）掌握平面连杆机构的基本设计方法。
5、凸轮机构及其设计
（1）掌握凸轮机构的基本组成、运动特点（规律）以及应用场合；
（2）掌握根据运动要求设计凸轮轮廓的基本原理和方法；
（3）基本掌握能根据运动规律、凸轮轮廓设计基本凸轮结构的方法；
6、齿轮机构及其设计
（1）系统掌握齿轮、啮合、渐开线、压力角、模数、精度等级、变位系数以及其他与齿轮有关的参数、常用的含义；
（2）理解各类齿轮的啮合要求、类别、特点以及它们的主要应用场合；
（3）掌握内外齿轮的基本加工方法；
（4）掌握渐开线齿廓的设计原理、标准直齿圆柱齿轮相应齿廓参数的设计方法；掌握定轴轮系传动比的计算方法；
（5）了解齿面质量对齿轮传动性能的影响以及齿轮齿面的常用表面处理方法；
（6）了解圆锥齿轮、斜齿轮、蜗轮蜗杆的概念、特点、应用场合。
7、轮系及其设计
（1）了解各轮系的特点以及应用场合；
（2）掌握定轴轮系和周转轮系传动比的计算方法。
8、其他常用机构
基本了解其他常用机构（棘轮机构、槽轮机构、万向节等）的运动特点、应用场合。
9、机构波动
（1）了解机构全程运动过程的特点；
（2）了解波动在机构运动过程中出现的必然性；
（3）能根据机构的运动参数方程来分析其波动现象，调节其波动幅度。
10、机构平衡
（1）了解平衡在整个机构中所起的作用和地位；
（2）了解平衡的种类；
（3）了解常用的机构平衡方法。
第三部分 有关说明
5、命题说明
本课程对各考点的能力要求分为三个层次用相关词语描述：
较低要求--了解、明确、基本了解；
一般要求--理解、应用、掌握；
较高要求--系统掌握、全面掌握、充分理解。
（1）本课程的命题考试根据本大纲规定的考试内容来确定。试卷兼顾覆盖面、能力层次、内容、难易程度。
（2）题型主要以计算题和分析题为主。
（3）试题难易度分为易、较易、较难、难四级，试卷中四级难易度题目分数比例一般为2：3：4：1 。
2、参考书目
（1）《机械原理》(第3版)，魏兵、喻全余主编，华中科技大学出版社，2018年1月，2013年.ISBN：978-7-5680-3722-8。
（2）《机械原理》，纪莲清、朱贤华主编，华中科技大学出版社，2013年.ISBN：978-7-5609-8900-6。
3、其他规定：考试方式为闭卷笔试，总分150分，考试时间为180分钟。
4、本科目考试不得使用计算器。
南京信息工程大学硕士研究生招生入学考试
考试大纲
科目代码：F11
科目名称：电路
第七部分目标与基本要求
4.目标
注重测试考生对电路相关的基本概念、理论和分析方法的理解，强调基础性和综合性。考查考生是否具有一定的综合应用电路理论知识分析解决电路问题和解决电路问题的能力。
2．基本要求
熟练掌握基尔霍夫定律的应用及各种电路元件的伏安特性。充分理解和掌握线性电路的基本分析方法及基本定理，熟练掌握和应用等效变换的概念和方法，掌握一阶电路的动态过程分析，理解自由分量，强制分量，时间常数的概念，了解二阶电路的分析方法。掌握正弦量及其向量表示法，正弦电路的基本概念及正弦稳态电路的分析方法。学会分析具有互感电路的基本方法。掌握三相电路的分析方法，掌握运算电路法求解复杂电路解决实际工程问题以及二端口基本参数的求解。
第八部分具体内容
1.电路模型和电路定律
1)熟练掌握电路、电路模型、电压、电流及其参考方向、功率等概念
2)熟练掌握电阻、电容、电感等基本元件
3)熟练掌握电压源、电流源，受控源
4)熟练掌握基尔霍夫定律
2.电阻电路的等效变换
1)熟练掌握电阻的串联、并联和串并联、电阻星型-三角型连接的等效变换
2)熟练掌握电压源、电流源的串联和并联、电源的等效变换
3)熟练掌握一端口输入电阻的计算
3.电阻电路的一般分析
1)熟练掌握节点、支路、回路的概念
2)熟练掌握KCL和KVL的独立方程数
3)熟练掌握支路电流法、结点电压法、网孔电流法和回路电流法
4.电路定理
1)熟练掌握替代定理、叠加原理的概念及应用
2)熟练掌握戴维南定理和诺顿定理的概念及应用
3)了解特勒根定律、互易定律及对偶原则的概念及应用
5.含有理想运算放大器的电阻电路
1)了解理想运算放大器的电路模型
2)掌握含有理想运算放大器的电路分析
6.一阶电路
1)掌握动态电路及其方程
2)掌握一阶电路的零输入响应、一阶电路的零状态响应、一阶电路的全响应、一阶电路的阶跃响应、一阶电路的冲击响应
7.二阶电路
1)了解二阶电路的零输入响应
2)了解二阶电路的零状态响应和阶跃响应
8.相量法
1)了解正弦量函数、相位、超前、滞后的概念
2)了解向量法的基本概念、表示方法、相量的运算
3)掌握电路定律的相量形式
9.正弦稳态电路的分析
1)掌握阻抗、导纳及等效变换（阻抗、导纳、阻抗(导纳)的串联和并联）
2)掌握正弦稳态电路的相量分析方法
3)掌握正弦稳态电路的一般分析及计算
4)了解电路的谐振、最大功率传输、串联电路的谐振、并联电路的谐振
10.含有耦合电感的电路
1)掌握具有耦合电感电路的计算方法
2)了解空芯变压器的分析方法，掌握含理想变压器的电路分析
11.三相电路
1)掌握三相电路、线电压、电流与相电压、电流的关系
2)掌握对称三相电路的计算
3)了解不对称三相电路的概念、会进行三相电路的功率计算
12.非正弦周期电流电路
了解非正弦周期信号的有效值、平均值和平均功率
13.拉普拉斯变换
1)了解拉普拉斯变换变换的定义及其基本性质
2)了解拉普拉斯变换反变换的部分分式展开及运算电路
3)掌握应用拉普拉斯变换分析线性电路的方法
14.二端口网络
1)掌握二端口网络的基本概念，二端口的方程和Y、Z、A、H参数求解
2)了解二端口的等效与转移函数
3)了解二端口的并接、串接方法
第三部分 有关说明
1．命题说明
本课程对各考点的能力要求分为三个层次用相关词语描述：
较低要求--了解；
一般要求--掌握、理解；
较高要求--熟练掌握、充分理解。
命题考试实施要求：
1）本课程的命题考试根据本大纲规定的考试内容来确定。试卷兼顾覆盖面、能力层次、内容、难易程度。
2）题型一般包括填空题、选择题和分析计算题。
3）试题难易度分为易、较易、较难、难四级，试卷中四级难易度题目分数比例一般为2：3：4：1 。
2．参考书目:
1)罗先觉. 电路(第五版)， 高等教育出版社， 2016 年 2 月.
2)刘崇新、罗先觉. 电路学习指导与习题分析(第五版)，高等教育出版社，2016 年12月.
3)胡翔骏. 电路分析，高等教育出版社， 2016 年 2 月.
3. 其他规定：考试方式为闭卷笔试，总分150分，考试时间为180分钟。
4.本科目考试不得使用计算器。
南京信息工程大学硕士研究生招生入学考试
考试大纲
科目代码：F13
科目名称：C语言程序设计
第九部分目标与基本要求
1、目标
本科目要求考生掌握C语言程序设计基本概念、语法规则，掌握结构化程序设计方法，具有良好程序设计风格。重点考察考生对程序设计中数据结构、算法的掌握，以及阅读、纠错、调试程序的能力。本科目还特别注重考察考生运用C语言基本概念、基本思想，进行程序设计解决实际问题的能力，强调基础与综合能力的考察。
2、基本要求
要求理解、掌握C语言程序设计以下内容：C语言程序的结构；数据类型及运算；基本语句；选择结构程序设计，循环结构程序设计，数组的定义和引用；函数；编译预处理；指针；结构体和共同体；位运算；文件操作。
第十部分具体内容
1、Ｃ语言程序的结构
（1）程序的构成，main函数和其他函数；
（2）头文件，数据说明，函数的开始和结束标志以及程序中的注释；
（3）源程序的书写格式；
（4）Ｃ语言的风格。
2、数据类型及其运算
（1）Ｃ的数据类型（基本类型，构造类型，指针类型，无值类型）及其定义方法；
（2）Ｃ运算符的种类、运算优先级和结合性；
（3）不同类型数据间的转换与运算；
（4）Ｃ表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。
3、基本语句
（1）表达式语句，空语句，复合语句；
（2）输入输出函数的调用，正确输入数据并正确设计输出格式。
4、选择结构程序设计
（1）用if语句实现选择结构；
（2）用switch语句实现多分支选择结构；
（3）选择结构的嵌套。
5、循环结构程序设计
（1）for循环结构；
（2）while和do-while循环结构；
（3）continue语句和break语句；
（4）循环的嵌套。
6、数组的定义和引用
（1）一维数组和二维数组的定义、初始化和数组元素的引用；
（2）字符串与字符数组。
7、函数
（1）库函数的正确调用；
（2）函数的定义方法；
（3）函数的类型和返回值；
（4）形式参数与实际参数，参数值的传递；
（5）函数的正确调用，嵌套调用，递归调用；
（6）局部变量和全局变量；
（7）变量的存储类别（自动，静态，寄存器，外部），变量的作用域和生存期。
8、编译预处理
（1）宏定义和调用（不带参数的宏，带参数的宏）；
（2）“文件包含”处理。
9、指针
（1）地址与指针变量的概念，地址运算符与间址运算符；
（2）一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据；
（3）用指针作函数参数；
（4）返回地址值的函数；
（5）指针数组，指向指针的指针。
10、结构体与共同体
（1）用typedef说明一个新类型；
（2）结构体和共用体类型数据的定义和成员的引用；
（3）通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。
11、位运算
（1）位运算符的含义和使用；
（2）简单的位运算。
12、文件操作
只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求；
（1）文件类型指针（FILE类型指针）；
（2）文件的打开与关闭（fopen，fclose）；
（3）文件的读写函数及应用，文件的定位函数及应用。
第三部分 有关说明
6、命题说明：
（1）本科目的命题考试根据本大纲规定的考试内容确定。试卷兼顾覆盖面、能力层次、内容、难易程度。
（2）题型主要以填空题、简答题、程序问答题和编程题为主。
（3）试题难易度分为易、较易、较难、难四级，试卷中四级难易度题目分数比例一般为2：3：4：1。
7、参考书目：
（1）谭浩强. C程序设计（第五版）. 北京：清华大学出版社,2017年.
（2）谭浩强. C程序设计（第五版）学习辅导. 北京:清华大学出版社,2017年.
8、其他规定：考试方式为闭卷笔试，总分150分，考试时间为 180分钟。
9、本科目考试不得使用计算器。
