2015年大连海事大学082302交通信息工程及控制考研大纲（官方）

　　复试笔试科目：数据结构
　　试卷满分及考试时间:试卷满分为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年

　　复试笔试科目：海上交通工程
　　试卷满分及考试时间:试卷满分为100分，考试时间为120分钟。
　　一、绪论
　　考试内容：
　　早期的海上交通研究、系统研究海上交通的开端、海上交通工程学的确立、海上交通工程的定义，研究内容和研究方法、船舶交通管理（系统）的研究、我国的海上交通研究
　　考试要求：
　　1.掌握早期海上交通工程的研究内容及研究方法；
　　2.掌握海上交通工程的定义及其内涵；
　　3.了解海上交通工程的确立及海上交通工程的研究内容；
　　4.掌握欧洲及日本、我国早期海上交通工程的研究内容及其偏重点。
　　二、海上交通要素
　　考试内容：
　　海上交通的定义、海上交通的分类、船舶特性、驾驶人员特性、航行水域、自然条件、交通条件
　　考试要求:
　　1.掌握海上交通的定义，理解其内涵；
　　2.掌握海上交通安全系统的构成，并对其组成因素的定义、特性有深入的理解。
　　三、海上交通调查
　　考试内容：
　　海上交通调查目的、调查项目、调查工作、调查方法；视觉观测、雷达观测、雷达观测记录、航空摄影、交通观测点位置、海上交通观测实例；试验方案、试验环境、试验对象；查阅资料、发放调查表
　　考试要求：
　　1.掌握海上交通调查项目及目的；
　　2.知道各种调查调查的方法，以及各种调查方法的优点及缺点；
　　3.能够根据具体情况开展海上交通调查。
　　四、海上交通实况
　　考试内容：
　　船舶密度、船舶密度分布、船舶密度及其分布图；船舶航迹分布、航迹分布图；交通流概念、交通流模型图式、交通流基本模型关系式；船舶速度分布；交通量的分类、交通量的表示方法、进出港口船舶数、加权交通量、船舶分布；基本统计方法、船舶到达规律、船舶间时距、船舶速度的统计特性；交通容量的概念、交通容量的分类、影响交通容量的因素、交叉路口与锚泊区的容量
　　考试要求：
　　1.掌握出现的概念及其内涵；
　　2.掌握船舶密度、航迹分布、船舶速度分布型式与安全的关系；
　　3.理解交通流基本模型中参数之间的关系；
　　4.掌握船舶交通密度、航迹分布的获取方法；
　　5．掌握各种交通容量的概念及其相互关系；
　　6.理解影响交通容量因素与交通容量的关系。
　　五、船舶行为
　　考试内容：
　　船舶行为的概念、影响船舶行为的因素、船舶行为研究方法、船舶行为研究的意义；船舶领域概念的提出、开阔水域船舶领域模型的建立、藤井和Goodwin建立的船舶领域模型的区别；平滑不等扇形领域边界的圆形领域、变更中心船位置和船首向的椭圆领域、对遇情况的船舶领域、其他形状的船舶领域、船舶之间的标准分隔；动界；会遇的概念、会遇的定义、研究会遇的实际意义、实际观测到的会遇情况；避碰行为、海上避碰行为的统计研究、避碰决策时间和距离、实际通过距离的统计分布、最小安全追越距离（MSOD）、避让操船措施
　　考试要求：
　　1.掌握出现的概念及其内涵；
　　2.理解研究船舶行为的研究方法及意义，影响船舶行为的因素；
　　3.藤井和Goodwin船舶领域模型的建立及其区别，以及船舶领域模型的后续发展；
　　4.掌握动界模型的提出、各种会遇定义的区别，研究会遇的实际意义；
　　5.了解避碰行为的研究情况。
　　六、海上交通事故
　　考试内容：
　　海上交通事故、海上交通事故调查、研究海上交通事故的意义；碰撞事故的规模、碰撞事故的规律和影响因素、碰撞事故的原因；搁浅触礁事故的规模、搁浅触礁事故的规律与影响因素、搁浅触礁事故的原因；碰撞次数与碰撞率（Collisionrate）、会遇次数和会遇率（Encounterrate）、碰撞概率（Collisionprobability）、近距离错过(Nearmiss)和时间差(Timeclearance)、避碰操纵次数(NumberofCAMs)、综合碰撞率
　　考试要求：
　　1.掌握海上交通事故的定义、交通事故数据的来源、海上交通事故实况的内容、交通事故调查的范围、交通海上交通事故调查的目的及意义；
　　2.理解船舶碰撞事故规模的内涵及影响碰撞事故的因素、造成碰撞事故的原因、相关模型；
　　3.理解船舶搁浅事故规模的内涵及影响搁浅事故的因素与规律。
　　七、船舶交通模拟
　　考试内容：
　　模拟的含义与作用、模拟的模型与建模、计算机模拟；航海模拟器、航海模拟器模拟的作用、模拟器模拟的实施；概述、计算机模拟模型、船舶交通计算机模拟、船舶交通计算机模拟实例。
　　考试要求：、
　　1.掌握交通模拟的含义、工作过程、作用、实施过程中注意事项；
　　2.熟悉交通模拟模型分类、及模拟实例。
　　八、船舶交通安全评价
　　考试内容：
　　安全和危险的含义、安全评价、安全评价的系统工程方法；船舶航行安全的综合评价、安全指数法
　　考试要求：
　　1.掌握涉及术语的定义及内涵；
　　2.掌握安全评价的分类、安全评价应遵守的原则、安全评价的主要工作；
　　3.熟悉安全评价系统工程方法的基本原理、内容、船舶交通安全系统评价的意义；
　　4.掌握出现的几种评价方法的原理。
　　九、船舶交通管理
　　考试内容：
　　交通管理的基本概念；交通管理的主要功能、交通管理的辅助功能、交通管理强制功能、其他功能；航行规则、停泊规则、避碰规则；交通信息与决策；船舶动态报告制度的沿革、船舶报告系统的一般原则、标准报告格式和程序；航行警告与航行通告概述、世界性无线电航行警告系统；管理程度概念、交通管理的级别、交通管制程度的确定；交通管理的效益
　　考试要求：
　　1.掌握相关概念及其内涵；
　　2.掌握船舶交通管理的主要功能、辅助功能、强制功能、其它功能、与其它交通管理的相同点及不同点；
　　3.了解为什么采用船舶交通服务而非船舶交通管理？
　　4.掌握交通规则包括的内容；熟悉航行规则、停泊规则、避碰规则的内容、作用；
　　5.掌握船舶交通决策的分级及相互关系、船舶航行过程的信息与决策框图、VTS参与决策的形式；
　　6.熟悉船舶报告的历史沿革、船舶报告系统的一般原则、标准报告格式和程序及各种船舶报告的程序；
　　7.掌握航行警告和航行通告的定义、分类、内容；了解世界性无线电航行警告系统的实施情况；
　　8.了解管理程度的概念、交通管理级别划分依据、国内的分类、交通管理程度的确定；了解交通管理的效益。
　　十、船舶定线
　　考试内容：
　　船舶定线的历史沿革；船舶定线制的目的、船舶定线制的种类与定义、实行船舶定线的方法、船舶定线制的图式；船舶定线制的规划原则、船舶定线制的设计标准、船舶定线制实例；有关设计分道通航制的技术问题、分道通航制的设计实例
　　考试要求：
　　1.熟悉船舶定线的历史沿革；
　　2.掌握船舶定线制的目的、种类与定义、实行船舶定线的方法、相关图式；
　　3.掌握船舶定线制的规划原则、设计标准、分道通航的设计。
　　十一、船舶交通管理系统
　　考试内容：
　　船舶交通管理系统的概念、船舶交通管理系统的发展、船舶交通管理系统的现状、我国的船舶交通管理系统；船舶交通管理系统的管理者、船舶交通管理系统的管理对象；数据搜集（DataCollection）、数据评估（DataEvaluation）、信息服务（InformationService）、航行协助服务（NavigationalAssistanceService）、交通组织服务（TrafficOrganizationService）、支持联合行动（SupportofAlliedActivities）；船舶交通管理系统程序概述、初始的联系——识别（Identification）、VTS中的报告、协助航行、交通规则；船舶交通管理系统的规划
　　考试要求：
　　1.掌握船舶交通管理系统的概念、组成、发展、现状；
　　2.熟悉船舶交通系统的管理者、管理的对象；
　　3.掌握船舶交通管理系统的功能及其各功能的内涵、船舶交通管理系统的程序、船舶交通管理系统的规划。
　　参考书目：
　　《海上交通工程》（第二版）吴兆麟 大连海事大学出版社2004年

　　复试笔试科目：航海学
　　试卷满分及考试时间：试卷满分为100分，考试时间为120分钟。
　　一基础知识
　　考试内容：
　　地球形状、地理坐标、航向与方位、能见距离、航速与航程、恒向线、地图投影、航用海图投影方法与使用。
　　2.考试要求
　　（1）了解地球形状、能见距离和地图投影的相关概念与特点；
　　（2）理解航速、航程、恒向线和墨卡托投影以及其他航用海图的投影方法与特点；
　　（3）掌握航速、航程定义与相应计算方法和航用海图的读识；
　　（4）熟练掌握地理坐标、航海距离单位、航向与方位相关概念与计算。
　　二船舶定位
　　1.考试内容：
　　航迹推算、位置线与船位线、陆标识别与测定、方位定位、距离定位、方位距离定位、移线定位、电子定位、罗经差测定。
　　2.考试要求：
　　（1）了解航迹推算、移线定位、罗经差测定、GPS定位的基本概念与原理；
　　（2）理解位置线与船位线、特殊方位移线定位的基本原理和相关概念；
　　（3）掌握航迹推算和各种定位方法的误差判定及最或是船位的求取方法，GPS定位的误差、精度判定与提高精度的方法；
　　（4）熟练掌握航迹计算和方位、距离以及方位距离定位方法。
　　三、航路资料
　　1.考试内容：
　　潮汐、航标、航海图书资料。
　　2.考试要求：
　　（1）了解潮汐成因、数字版和电子版航海图书资料；
　　（2）掌握《航标表》、《灯标与雾号表》、《世界大洋航路》、航路设计图、《航路指南》、《进港指南》、《无线电信号表》、《航海图书目录》、航海通告与航海通告年度摘要的内容和作用，以及利用中、英版《潮汐表》和海图资料计算潮流的方法。
　　（3）熟练掌握中、英版《潮汐表》的内容与潮汐计算以及潮汐在航海上的应用的各类问题的解算方法。
　　四、航线与航行方法
　　1.考试内容：
　　大洋航行与最佳航线、沿岸航行、狭水道与运河航行、特殊条件下的航行、船舶交通管理与船舶报告系统、电子海图显示与信息系统。
　　2.考试要求：
　　（1）了解船舶交通管理与船舶报告系统；
　　（2）理解电子海图显示与信息系统相关的法律要求；
　　（3）掌握大洋航线、沿岸航线设计所考虑的各项因素，雾中航行与冰区航行应该考虑的因素和注意的问题，电子海图显示与信息系统的组成、功能、数据种类、显示特点、使用与注意事项，大洋航行中燃油消耗问题的解算；
　　（4）熟练掌握大洋航线的求算方法、狭水道航行的导航、避险和转向方法。
　　参考书目
　　《航海学》郭禹 张吉平 戴冉 大连海事大学出版社2014年

　　复试笔试科目：自动控制原理
　　试卷满分及考试时间：试卷满分为100分，考试时间为120分钟。
　　试卷内容结构：数学模型10％，线性系统的时域分析法30%，线性系统的频域分析法30％，线性系统的状态空间分析与综合30%。
　　一、控制系统的数学模型
　　考试内容
　　时域数学模型，复数域数学模型，控制系统的结构图
　　考试要求
　　1．理解数学模型的概念及建模过程。
　　2．掌握时域数学模型与复数域数学模型的相互转换。
　　3．掌握控制系统的结构图绘制方法。
　　4．掌握简单机械或电系统的数学模型推导方法。
　　二、线性系统的时域分析法
　　考试内容
　　系统时间响应的性能指标，一阶系统的时域分析，二阶系统的时域分析，线性系统的稳定性分析，线性系统的稳态误差计算
　　考试要求
　　1．能够计算典型系统的时间响应性能指标。
　　2．掌握线性系统的稳定性分析及稳态误差产生原因。
　　3．能够计算线性系统的稳态误差。
　　三、线性系统的频域分析法
　　考试内容
　　系统的频率特性，开环系统的典型环节，开环频率特性曲线的绘制，频率域稳定判据，稳定裕度，闭环系统的频域性能指标
　　考试要求
　　1．理解频率特性的概念。
　　2．掌握开环频率特性曲线的绘制方法。
　　3．会求系统的稳定裕度。
　　4．了解闭环系统的频域性能指标。
　　5．掌握系统带宽的物理意义。
　　四、线性系统的状态空间分析与综合
　　考试内容
　　线性系统的状态空间描述，线性系统的可控性与可观测性，线性定常系统的线性变换，线性定常系统的反馈结构及状态观测器，李雅普诺夫稳定性分析
　　考试要求
　　1．理解系统状态空间描述的概念及其表示。
　　2．掌握线性系统的可控性和可观测性的条件。
　　3．理解并掌握线性定常系统的线性变换方法。
　　4．掌握线性定常系统的反馈结构及状态观测器求法。
　　5．会使用李雅普诺夫定理进行系统稳定性分析。
　　参考书目
　　《自动控制原理》（第五版）胡寿松 科学出版社2007年
       复试笔试科目四选一。