新祥旭考研 北京邮电大学人工智能2023年招生目录及考试大纲



要求学生熟练掌握通信理论的基本概念,掌握通信系统的基本工作原理和性能分析方法,具有较强的分析问题和解决问题的能力。

二、考试内容

1、确定信号及随机信号分析

确定信

要求学生熟练掌握通信理论的基本概念,掌握通信系统的基本工作原理和性能分析方法,具有较强的分析问题和解决问题的能力。

二、考试内容

1、确定信号及随机信号分析

确定信号及随机信号的相关函数、能量(功率)谱密度;希尔伯特变换、解析信号、带通信号与带通系统;零均值平稳高斯过程;高斯白噪声、窄带平稳高斯过程、匹配滤波器。

2、模拟调制

模拟线性调制(DSB-SC、AM、SSB)的基本原理、调制解调方法、频谱特性、抗噪声性能;模拟角度调制(PM、FM)的基本原理、FM与PM的关系、卡松公式,FM抗噪声性能;频分复用。

3、数字基带传输

数字基带信号,PAM信号的功率谱密度;常用线路码型;AWGN信道条件下数字基带信号的匹配滤波器接收;符号间干扰、奈奎斯特准则、升余弦滚降、最佳基带系统、眼图;信道均衡的基本概念;二进制第一类部分响应系统。

4、数字信号的频带传输

二进制数字调制(OOK、2FSK、2PSK、2DPSK)的基本原理、调制解调方法、功率谱密度、误比特率;QPSK及OQPSK的原理、功率谱密度、误比特率及误符号率;信号空间及最佳接收理论;MASK、MPSK、MQAM的星座图、调制解调框图、功率谱密度,MASK及矩形星座MQAM的误符号率分析;格雷映射;MFSK的星座图、频谱及误符号率特性。

5、信源及信源编码

信息熵、互信息;哈夫曼编码;低通及带通采样定理;量化的概念及量化信噪比,均匀量化,最佳量化,A律十三折线编码;时分复用。

6、信道及信道容量

无失真信道;衰落信道(相干带宽、相干时间、时延扩展、Doppler扩展);信道容量的定义、BSC信道的容量、AWGN信道的容量。

7、信道编码

信道编码的基本概念、纠错检错、汉明重量、汉明距离;线性分组码的生成矩阵与监督矩阵、线性分组码的译码、汉明码;循环码的基本概念、生成多项式与生成矩阵;循环冗余校验;卷积码的编码和Viterbi译码。

8、扩频通信、多址通信、多载波调制

m序列的产生、性质、自相关特性;沃尔什码及其性质;DS-BPSK的原理、功率谱密度、抗干扰性能;码分复用与码分多址;Rake接收的基本概念;扰码;OFDM的基本原理、循环前缀、峰均比、载波频偏。

三、试卷结构

选择题,计算题,画图题等。

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)排序算法的应用。

三、试卷结构

考试题型:填空题、选择题、简答题、画图综合题、编程题

810控制工程基础

一、


考试目的

《控制工程基础》课程考试旨在考核自动控制基本概念的基础上,注重考核学生对于基本概念和定理的理解与掌握、熟练的基本运算能力和运用自动控制相关知识分析解决简单的实际问题的能力。

二、考试内容

第一章 自动控制系统的一般概念

理解和掌握自动控制系统的基本术语和基本概念,理解和掌握负反馈控制原理,能确定控制系统的被控对象、被控量和给定量。 掌握绘制系统方框图的方法。了解自动控制系统的组成和分类,及对自动控制系统稳、准、快三方面的基本要求。

第二章 控制系统的数学模型

了解数学模型的概念、表达方式,掌握一般物理系统微分方程的列写。熟悉拉氏变换的定义、性质,常见的简单时间函数的拉氏变换式,可根据拉氏变换的性质求解较复杂时间函数的拉氏变换和拉氏反变换。

理解并掌握传递函数的概念、性质。 理解典型环节的概念。熟悉典型环节的传递函数。

理解并掌握控制系统结构图的运算法则、相加点和分支点的移动法则以及简化方法。 掌握控制系统的前向通道传递函数、反馈通道传递函数、开环传递函数、闭环传递函数、偏差信号传递函数的定义和求法。理解并掌握控制系统信号流图及梅逊公式。

第三章 控制系统的时域分析

了解控制系统的典型输入信号,及时域响应指标定义。熟悉并掌握一阶系统的瞬态响应及性能指标。 熟悉二阶系统的瞬态响应分析及其与极点之间的关系,重点掌握二阶系统的瞬态响应指标与参量z、wn间的关系及计算。

理解系统稳定性概念以及稳定的充分必要条件。 重点掌握判断稳定性的代数判据及应用。能运用劳斯-赫尔维茨稳定判据判定系统的稳定性。

了解稳态误差的概念、定义、类型。理解并掌握系统稳态误差的计算方法及用终值定理计算稳态误差的前提条件。理解并掌握系统类型与静态误差系数的关系。掌握控制系统稳态误差的计算。理解并掌握各静态误差系数的计算,动态误差系数的计算,特别是非单位反馈系统稳态误差的计算。

第四章 控制系统的根轨迹分析法

掌握根轨迹的基本方程和根轨迹绘制的基本条件与思路。 掌握绘制负反馈闭环控制系统根轨迹的基本规则。掌握利用根轨迹求闭环极点的方法,估算系统性能指标与改善系统品质的方法。了解广义根轨迹的绘制方法。

第五章 控制系统的频域分析法

掌握频率特性的基本概念,频率特性的两种主要表达方式:幅相频率特性、对数频率特性。熟悉典型环节的频率特性。了解最小相位系统的概念。

熟悉系统开环频率特性(奈奎斯特图和伯德图)的绘制。掌握利用实测开环幅频特性确定系统的开环传递函数的方法。

理解和掌握奈魁斯特稳定判据及应用。 理解并掌握系统相角裕度与幅值裕度概念、图示及计算。掌握系统频域性能指标与时域性能指标的联系。

了解并掌握分析开环系统在低、中、高频区域上频率特性与控制系统性能间的关系。

第六章 控制系统的校正

了解控制系统校正的概念、校正的实质、校正的方法、校正装置的形式。熟悉串联相位超前校正、相位滞后校正、相位滞后-超前校正装置的特点、频率特性、作用。掌握串联校正装置的设计方法。 掌握反馈校正的特点。 掌握反馈校正装置的设计方法。 掌握系统校正前后的性能指标的变化

三、试题结构

1、考试时间3小时,满分150分;

2、基本概念10%,分析证明20%,综合计算70%。返回搜狐,查看更多

为您推荐