2015年大连海事大学0823Z2海上交通工程考研大纲

　　考试科目：信号与系统
　　试卷满分及考试时间：试卷满分为150分，考试时间为180分钟。
　　一、信号与系统的基本概念
　　考试内容
　　常用信号的表达式与波形图；冲激信号与阶跃信号的表示与性质；信号的基本运算与分解；系统的线性与时不变性、因果性与稳定性。
　　考试要求
　　1.掌握常用信号的表达式，熟练画出信号的波形图；
　　2.掌握冲激信号与阶跃信号的表示与性质，熟练应用；
　　3.掌握信号的基本运算与分解；
　　4.掌握系统的线性与时不变性、因果性与稳定性。
　　二、线性时不变系统的时域分析
　　考试内容
　　线性时不变系统的输入输出方程；零输入响应；零状态响应；单位冲激响应；卷积的运算与性质；线性时不变系统的稳定性与因果性。
　　考试要求
　　1．掌握常系数线性微分方程的零输入响应的求解；
　　2．掌握常系数线性差分方程的零输入响应的求解；
　　3．掌握常系数线性微分方程的零状态响应的求解；
　　4．掌握常系数线性差分方程的零状态响应的求解；
　　5．掌握单位冲激响应的求解；
　　6．掌握卷积（和）的运算与性质；
　　7．熟练利用系统的单位冲激（样值）响应判断系统的因果性与稳定性。
　　三、连续时间信号与系统的傅立叶分析
　　考试内容
　　傅立叶级数及其性质；傅立叶变换及其性质；常用信号的频谱；单位冲激响应与系统的频率响应；振幅频谱与相位频谱；幅频响应与相频响应；系统的不失真传输条件；理想低通滤波器及其性质；频率选择性滤波器；系统的稳态分析与稳态响应；信号的抽样与抽样定理。
　　考试要求
　　1．掌握周期信号的傅立叶级数及其性质；
　　2．掌握常用周期信号的傅立叶级数及其频谱图；
　　3．掌握非周期信号的傅立叶变换及其性质；
　　4．掌握常用非周期信号的傅立叶变换及其频谱图；
　　5．掌握系统的频率响应；
　　6．掌握系统不失真传输的判断；
　　7．掌握模拟滤波器的特性，理解理想低通滤波器及其性质
　　8．掌握系统的稳态分析与稳态响应的求解；
　　9．掌握信号的抽样与抽样定理；
　　10．掌握周期信号的傅立叶变换。
　　四、连续时间系统的拉普拉斯分析
　　考试内容
　　拉普拉斯变换的定义与收敛域；单边拉普拉斯变换；系统函数及其零极点；单位冲激响应；系统的模拟框图与信号流图。
　　考试要求
　　1．掌握利用单边拉普拉斯变换求解电路、求解方程；
　　2．掌握根据电路作s域电路图；
　　3．掌握系统函数与单位冲激响应的求解；
　　4．掌握利用系统函数的零极点画出其频率响应曲线
　　5．掌握利用系统函数的零极点分布进行因果性、稳定性分析；
　　6．掌握连续时间系统的模拟框图与信号流图。
　　五、离散时间系统的z变换分析
　　考试内容
　　z变换的定义与收敛域；利用单边z变换求解差分方程；离散时间系统的系统函数及其零极点；单位样值响应的求解；离散时间信号傅立叶变换的定义及其性质；离散时间系统的频率响应；模拟频率和数字频率；离散时间系统的模拟框图与信号流图；数字滤波器
　　考试要求
　　1．掌握离散时间信号的z变换的求解及收敛域的确定；
　　2．掌握利用单边z变换求解差分方程；
　　3．掌握系统函数及单位样值响应的求解；
　　4．掌握离散时间信号的傅立叶变换的求解及画出其频率响应曲线；
　　5．理解模拟频率和数字频率；
　　6．掌握离散时间系统的模拟框图与信号流图；
　　7．掌握数字滤波器的滤波特性。
　　六、状态变量分析初步
　　考试内容
　　状态变量和状态方程；状态转移（过渡）矩阵；特征矩阵
　　考试要求
　　1．掌握状态方程的列写；
　　2．掌握状态方程的求解；
　　3．掌握特征矩阵与状态转移矩阵的求解。
　　参考书目：
　　《信号与系统》郑君里 高等教育出版社（第2版）
　　考试科目：数据结构
　　试卷满分及考试时间:试卷满分为100分，考试时间为120分钟。
　　一、绪论
　　考试内容
　　基本概念抽象数据类型的表示与实现算法和算法分析
　　考试要求：
　　1.了解数据结构的基本概念；
　　2.理解数据的逻辑结构和存储结构的概念及其相互关系；
　　3.了解算法的五个要素；
　　4.掌握计算语句的频度和时间、空间复杂度的方法。
　　二、线性表
　　考试内容
　　线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现
　　考试要求
　　1．理解线性表的逻辑结构和特性，熟练掌握线性表的两类存储结构：顺序存储结构和链式存储结构；
　　2．熟练掌握线性表在顺序存储结构上实现查找、插入和删除等基本运算的算法；
　　3．熟练掌握在各种链表结构中实现线性表运算的算法；
　　4．从时间和空间复杂度的角度分析比较线性表两种存储结构的不同特点。
　　三、栈和队列
　　考试内容
　　栈栈的应用栈与递归的实现队列
　　考试要求
　　1．理解栈和队列两种数据结构的概念和特点；
　　2．熟练掌握在顺序和链式两种存储结构上完成栈的基本运算；
　　3．熟练掌握链式队列和循环队列的基本操作；
　　4.掌握利用栈将递归算法转化为非递归算法的方法。
　　四、串
　　考试内容
　　串类型的定义串的表示和实现串的模式匹配算法串操作应用
　　考试要求
　　1．了解串的定义和相关概念；
　　2．掌握串的基本运算及其组合应用方法；
　　3．理解串的静态存储结构和动态存储结构，及其对应的各种运算；
　　4.理解串的模式匹配算法。
　　五、数组和广义表
　　考试内容
　　数组的定义数组的顺序表示和实现矩阵的压缩存储广义表的定义广义表的存储结构
　　考试要求
　　1．理解数组存储方式，熟练掌握数组在以行序为主的存储结构中的地址计算方法；
　　2．理解稀疏矩阵的压缩存储方法，掌握稀疏矩阵运算采用的处理方法；
　　3.了解广义表的定义及存储结构。
　　六、树和二叉树
　　考试内容
　　树的定义和基本术语二叉树遍历二叉树和线索二叉树树和森林赫夫曼树及其应用
　　考试要求
　　1．掌握树的定义和相关术语，熟练掌握二叉树的定义、性质和存储结构；
　　2．熟练掌握二叉树按各种顺序遍历的递归和非递归算法；
　　3.了解线索二叉树的定义和线索的建立方法；
　　4.了解树的各种存储结构，森林与二叉树的转换，树和森林的遍历；
　　5.熟练掌握赫夫曼树的概念和赫夫曼编码的方法。
　　七、图
　　考试内容
　　图的定义和术语图的存储结构图的遍历图的连通性问题有向无环图及其应用最短路径
　　考试要求
　　1．了解图的定义和有关术语，理解并掌握图的各种存储结构；
　　2．熟练掌握按深度优先和广度优先遍历图的算法；
　　3.理解图的连通性问题；
　　4.理解拓扑排序和关键路径；
　　5.熟练掌握求最短路径的算法。
　　八、查找
　　考试内容
　　静态查找表动态查找表哈希表
　　考试要求
　　1．熟练掌握顺序查找、折半查找和索引查找算法；
　　2．掌握二叉排序树的查找方法和构造方法，了解平衡二叉树、B树、B+树和键树的查找方法和建树方法；
　　3.熟练掌握哈希函数的构造方法以及哈希表的查找方法。
　　九、内部排序
　　考试内容
　　内部排序的概念插入排序快速排序选择排序归并排序基数排序各种内部排序方法的比较讨论
　　考试要求
　　1.熟练掌握插入排序、快速排序、选择排序、归并排序和基数排序的排序方法、过程和特点;
　　2.掌握各种排序方法的应用，并能够灵活选择；
　　3.掌握各种排序方法的时间复杂度分析方法。
　　参考书目：
　　《数据结构》（C语言版）严蔚敏 吴伟民 清华大学出版社2011年版