??本文是由新祥旭考研欧阳老师对2023年北京邮电大学智能科学与技术专业考研进行解析。主要有以下板块：北京邮电大学人工智能学院的介绍、招生人数、研究方向、考试科目等几大方面
一、院系介绍
人工智能引领新一轮科技革命，已成为世界各国教育与科研的前沿热点与竞争高地。我国在“十四五”发展规划和2035远景目标纲要中，将人工智能作为创新发展的关键依托。
北京邮电大学是国内最早从事人工智能人才培养和科学研究的单位之一，是中国人工智能学会（CAAI）的挂靠单位。学校审时度势，面向人工智能的重大国家战略和强烈人才需求，汇聚学校在人工智能领域的100多名优秀师资，于2020年1月7日成立了国内规模最大的人工智能学院。学院设置4个系：智能信息工程系、智能科学与技术系、智能控制系、脑认知与智能医学系；拥有6个本科专业：信息工程专业、智能科学与技术专业、人工智能专业、测控技术与仪器专业、自动化专业、智能医学工程专业；建设3个一级学科博士点：信息与通信工程、计算机科学与技术、控制科学与工程；建设4个一级学科硕士点：信息与通信工程、计算机科学与技术、生物医学工程、控制科学与工程；建设2个二级学科博士点：智能科学与技术和人工智能交叉学科。另外，学院还拥有“信息内容安全技术”国家工程实验室、“交互技术与体验系统” 文化和旅游部重点实验室等国家级、省部级教学科研及国际合作基地。
学院面向国家战略需求，立足北京邮电大学强大的“信息黄埔”实力，充分利用学院的多学科交叉特色，注重理工融合、科教融合、产教融合，守正创新，努力打造一流的人工智能人才培养和科技创新基地。
二、专业介绍
招生年份：2022年
招生学院：人工智能学院
招生专业：0812Z2 智能科学与技术
招生方向：00 不区分研究方向
拟招生人数：29
考试科目：
①101思想政治理论
②201英语（一）
③301数学（一）
④809数据结构
三、809数据结构考试大纲
一、考试要求
要求学生系统地掌握数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够具备采用C或C++语言设计与实现算法的能力。
二、考试内容
（一）绪论
1）数据结构的基本概念，数据的逻辑结构、存储结构；
2）算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。
（二）线性表
1）线性表的基本概念、特点、定义和基本操作；
2）线性表的顺序存储结构，对其进行检索、插入和删除等操作；线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；
3）线性表的应用。
（三）扩展线性表
1）栈、队列、多维数组、串的基本概念；
2）栈的顺序存储结构、链式存储结构、基本操作和应用（含递归）；
3）队列的顺序存储结构、链式存储结构、基本操作和应用（含优先级队列）；
4）多维数组的存储、稀疏矩阵；
5）串的存储结构、模式匹配算法（含KMP）；
6）经典算法应用：贪心、穷举、分治、回溯和动态规划。
（四）树与二叉树
1）树、二叉树和森林的基本概念，树、二叉树和森林的遍历操作，树、森林与二叉树的转换；
2）完全二叉树与满二叉树的基本概念，二叉树的基本性质；
3）树和二叉树的存储结构；
4）二叉链表存储结构的构造、二叉树的前序遍历、中序遍历、后序遍历与按层次遍历，以及在二叉链表基础上各种相关算法的设计与应用（含算术表达式二叉树）；
5）哈夫曼树和哈夫曼编码的基本概念、实现和应用。
（五）图
1）图的基本概念、名词术语；
2）邻接矩阵、邻接表、邻接多重表、十字链表、边集数组的存储方法；
3）图的深度优先搜索与广度优先搜索的算法过程；
4）最小生成树、最短路径、拓扑排序和关键路径算法的原理与应用求解过程；
5）图的基本应用，比如图的连通性、染色问题等。
（六）查找
1）查找的基本概念，平均查找长度的计算等；
2）顺序查找法、折半查找法、索引查找算法；
3）二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法；
4) B-树的基本概念，B-树的查找、插入和删除算法；
5) 散列(Hash)技术基本概念、散列函数的构造，冲突处理的方法和应用。
（七）排序
1）直接插入排序、折半插入排序、希尔排序、简单选择排序、起泡排序、快速排序、堆排序和二路归并排序算法的排序原理、规律、特点和实现；
2）计数排序、桶排序和基数排序的原理、规律、特点和实现；
3）各种内部排序算法的比较；
4）排序算法的应用。
三、试卷结构
考试题型：填空题、选择题、简答题、画图综合题、编程题
四、2022年复试录取细则
（一）进入复试的初试最低成绩要求
根据学校招生复试录取政策和办法要求，我院第一志愿和调剂考生进入各专业复试的初试成绩最低要求如下：
0810J1人工智能（学术型）：345/38/57
081100控制科学与工程（学术型）：337/38/57
0812Z2智能科学与技术（学术型）：337/38/57
083100生物医学工程（学术型）：273/38/57
085409生物医学工程（专业型）：273/38/57
085410人工智能（01、02、03、04方向）：273/38/57
085410人工智能（05、06方向）：273/38/57
085410人工智能（07方向）：273/38/57
“退役大学生士兵”专项计划考生的复试分数线：报考我校“双一流学科”专业，同教育部复试分数线；报考其他专业，按教育部复试分数线，总分降10分，单科分数线不变。
（二）第一志愿复试名单
确定原则
符合我院相应专业进入复试的初试成绩最低要求的第一志愿考生均列入复试名单
（三）入学总成绩的算法
1.复试成绩满分为100分（含外语听说能力20％、专业面试80%）。
2．复试成绩低于60分者，不予录取。
3．入学考试总成绩＝初试总成绩÷5×初试权重（60％）＋复试成绩×复试权重（40％）。
4．思想政治素质和道德品质考核不作量化计入总成绩，但考核结果不合格者不予录取。
5．同等学力考生加试课程的成绩不计入复试成绩，但成绩低于60分者不予录取。
五、2022年招生录取情况
专业名词及代码、统考全日制名额、复试人数、录取人数、复录比
0810J1人工智能、105、77、63、1.22
081100控制科学与工程、35、32、23、1.39
0812Z2智能科学与技术、29、19、15、1.27
083100生物医学工程、2、2、0
085409生物医学工程、4、1、1、1
085410人工智能、133
01、02、03、04方向、89、45、42、1.07
05、06方向、37、18、15、1.2
07方向、7、6、4、1.5
