初试:数据结构
一、单选题(10题,每题2分,共20分)
二、简答题 (4题,每题10分,共40分)
三、综合分析题(3题,每题30分,共90分)
注:综合分析题,以代码,伪代码,流程图或自然语言形式进行程序设计说明均可,代码不限制编程语言。
参考书目:
1.《数据结构考研指导》试题研究编写组 机械工业出版社2009年6月第1版
2.《数据结构习题集(C语言版)》,清华大学出版社,2005
考试大纲:
要求考生系统地理解数据结构的基本概念;掌握各种数据结构的定义和实现算法,包括线性表、栈和队列、串、数组和广义表、树、图等等。测试学生对各类数据结构和相关算法的分析和设计方法的掌握程度,了解其是否具有运用所学基本原理和方法分析、判断和解决有关理论问题和实际问题的能力。
一、数据结构和算法
(一)数据结构的概念
(二)数据结构的逻辑结构和物理结构
(三)算法描述方法和算法设计的基本要求
(四)算法的评价标准和算法效率的度量方法
二、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
三、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
四、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码
五、图
(一)图的基本概念
(二)图的存储及基本操作
1.邻接矩阵法
2.邻接表法
3.邻接多重表、十字链表
(三)图的遍历
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径
复试笔试:《无人机系统概论》
一、问答题(6题,每题10分,共60分)
二、论述题(2题,每题20分,共40分)
参考书目:
王耀坤、郭伟丰、高静:《无人机系统概论》(第1版),北京航空航天大学出版社2020年
《无人机系统概论》
《无人机系统概论》考试大纲概述:
了解无人机系统的内在联系,包括无人机系统综述、无人机发展史、无人机飞行原理、无人机结构和材料、无人机动力系统、无人机控制飞行系统、无人机任务设备、无人机实验和无人机最新技术,了解考生应用所学的知识分析和解决实际低空技术、工程和场景应用问题的能力。
一、无人机系统综述
无人机系统定义、组成
无人机系统分类
无人机系统优势
二、 无人机发展史
初创阶段
发展阶段
中国无人机发展
三、 无人机飞行原理
无人机飞行环境
无人机空气动力学原理
无人机升力与阻力
无人机飞行性能
无人机操纵稳定性
四、 无人机结构和材料
无人机结构
无人机常用材料
五、 无人机动力系统
电动动力系统
活塞动力系统
空气喷气动力系统
供油系统
新型动力系统
六、无人机控制飞行系统
系统概述
无人机导航系统
无人机机载飞行控制设备
无人机地面飞行控制设备
无人机数据链路
无人机系统工作流程
七、 无人机任务设备
光学设备
红外设备
雷达设备
武器设备
通讯中继设备
电子对抗设备
靶标设备
植保设备
其他
八、 无人机实验
无人机地面实验
无人机飞行实验
九、 无人机最新技术
无人作战飞机
新能源无人机
垂直起降无人机
跨介质无人机
高超声速无人机
超长航时无人机
火星无人机
注意:1.初试自命题科目2满分为100分,其它自命题科目满分均为150分。
2.复试自命题科目满分100分。
