研究方向 |
085401新一代电子信息技术(含量子技术等)
085403集成电路工程
085402 通信工程(含宽带网络、移动通信等)
085404 计算机技术
085405 软件工程
085410 人工智能
085411 大数据技术与工程
085412 网络与信息安全领域 |
考试科目 |
01~03方向:
①101 思想政治理论
②204 英语(二)
③302 数学(二)
④811 电路分析(自命题)
04、05、10、11、12方向:
①101 思想政治理论
②204 英语(二)
③302 数学(二)
④808 数据结构(自命题) |
复试科目、复试参考书 |
复试笔试科目:
01、03方向
F040电子技术基础
02方向
F027通信原理
04、05、10、11、12方向
F026计算机程序设计能力测试 |
参考书目、参考教材 |
811电路分析
邱关源《电路》(第五版). 高等教育出版社,2010.
808数据结构
考试内容
(一)数据结构绪论
1.数据结构的基本概念;
2.抽象数据结构类型的表示与实现;
3.算法及算法特征、算法描述方法、算法时间复杂度和空间复杂度分析。
(二)线性表、栈和队列
1.线性表的逻辑结构、顺序存储结构和逻辑存储结构的特点;
2.线性表、栈、队列在顺序存储和链式存储下的基本运算的实现;
3.线性表、栈、队列的应用。
(三)数组和广义表
1.数组的基本概念和顺序存储方式;
2.一维及二维数组在顺序存储结构下数组元素地址的计算方式;
3.稀疏矩阵的三元组存储方法;
(四)树和二叉树
1.树和二叉树的基本概念、性质、逻辑结构及存储结构;
2.二叉树前序、中序和后序三种遍历的算法实现;
3.二叉树的构建方法;
4.哈夫曼树的含义、构造方法及应用。
(五)图
1.图的类型定义、逻辑结构以及存储结构;
2.邻接矩阵和邻接表这两种存储结构的特点及适用范围;
3.图的深度优先搜索和广度优先搜索两种遍历算法;
4.最小生成树、最短路径、拓扑排序、关键路径等相关算法。
(六)查找
1.查找的基本概念以及查找方法的性能分析;
2.动态查找和静态查找;
3.顺序查找、二分查找、分块查找算法实现和查找效率分析;
2.二叉查找树的插入、删除、建树和查找算法及时间性能;
4.哈希表、哈希函数、哈希地址等基本概念及构建方法。
(七)排序
1.排序的基本概念
2.插入排序;
3.快速排序;
4.选择排序;
5.归并排序;
6.基数排序
7.各种排序方法的对比分析。 |
更多研究方向 |
085401新一代电子信息技术(含量子技术等)
085403集成电路工程
085402 通信工程(含宽带网络、移动通信等)
085404 计算机技术
085405 软件工程
085410 人工智能
085411 大数据技术与工程
085412 网络与信息安全领域 |
更多考试科目信息 |
01~03方向:
①101 思想政治理论
②204 英语(二)
③302 数学(二)
④811 电路分析(自命题)
04、05、10、11、12方向:
①101 思想政治理论
②204 英语(二)
③302 数学(二)
④808 数据结构(自命题) |
更多复试科目参考书信息 |
复试笔试科目:
01、03方向
F040电子技术基础
02方向
F027通信原理
04、05、10、11、12方向
F026计算机程序设计能力测试 |
更多参考书目、参考教材 |
811电路分析
邱关源《电路》(第五版). 高等教育出版社,2010.
808数据结构
考试内容
(一)数据结构绪论
1.数据结构的基本概念;
2.抽象数据结构类型的表示与实现;
3.算法及算法特征、算法描述方法、算法时间复杂度和空间复杂度分析。
(二)线性表、栈和队列
1.线性表的逻辑结构、顺序存储结构和逻辑存储结构的特点;
2.线性表、栈、队列在顺序存储和链式存储下的基本运算的实现;
3.线性表、栈、队列的应用。
(三)数组和广义表
1.数组的基本概念和顺序存储方式;
2.一维及二维数组在顺序存储结构下数组元素地址的计算方式;
3.稀疏矩阵的三元组存储方法;
(四)树和二叉树
1.树和二叉树的基本概念、性质、逻辑结构及存储结构;
2.二叉树前序、中序和后序三种遍历的算法实现;
3.二叉树的构建方法;
4.哈夫曼树的含义、构造方法及应用。
(五)图
1.图的类型定义、逻辑结构以及存储结构;
2.邻接矩阵和邻接表这两种存储结构的特点及适用范围;
3.图的深度优先搜索和广度优先搜索两种遍历算法;
4.最小生成树、最短路径、拓扑排序、关键路径等相关算法。
(六)查找
1.查找的基本概念以及查找方法的性能分析;
2.动态查找和静态查找;
3.顺序查找、二分查找、分块查找算法实现和查找效率分析;
2.二叉查找树的插入、删除、建树和查找算法及时间性能;
4.哈希表、哈希函数、哈希地址等基本概念及构建方法。
(七)排序
1.排序的基本概念
2.插入排序;
3.快速排序;
4.选择排序;
5.归并排序;
6.基数排序
7.各种排序方法的对比分析。 |