1、 301 数学一 920 数字信号处理 或 925 数据结构 复试时综合考试内容：02101 信号与系统 或02102 离散数学报考条件1. 中华人民共和国公民。2. 拥护中国共产党的领导，品德良好，遵纪守法。3. 身体健康状况符合国家规定的体检要求。4. 考生学业水平必须符合下列条件之一：（1）国家承认学历的应届本科毕业生（含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生）及自学考试和网络教育届时可毕业本科生。考生在2019年9月1日前必须取得国家承认的本科毕业证书，否则录取资格无效。（2）具有国家承认的大学本科毕业学历的人员。（3）获得国家承认的高职高专毕业学历后满2年（
2、从毕业后到2019年9月1日，下同）或2年以上的人员，以及国家承认学历的本科结业生，符合我校根据培养目标对考生提出的具体学业要求的人员，按本科毕业生同等学力身份报考。同等学力人员报考须选择北京交通大学2019年硕士研究生考试招生专业目录中可招收同等学力的专业，在报考前须征得报考学院的同意。同等学力人员在复试时应提交补修本科课程的证明材料（正式成绩单）、公开发表的相当于本科生毕业论文水平的文章（第一作者）或科技奖励证书、大学英语四级考试成绩单的原件。（4）已获硕士、博士学位的人员。5. 在校研究生报考须在报名前征得所在培养单位同意。6. 在境外获得学历（学位）的考生，报名前其学历（学位）证书须通
3、过教育部留学服务中心的认证。复试内容1. 在复试阶段，我校将对考生进行资格审核，考生须交验居民身份证、学历证书（或学生证）、本科期间学习成绩单及学院要求的其他材料。以同等学力身份报考的考生还须交验同等学力人员报考材料。2. 复试一般在3月中下旬4月上旬进行，复试具体要求请登录我校研究生院招生专题网和学院网站查询。3. 复试费用：按北京市发展和改革委员会、北京市财政局规定交纳复试费100元/人。4. 体检在复试阶段进行。我校参照教育部、卫生部、中国残联印发的普通高等学校招生体检工作指导意见（教学20033号）要求，按照教育部办公厅 卫生部办公厅关于普通高等学校招生学生入学身体检查取消乙肝项目检测
4、有关问题的通知（教学厅20102号）规定执行。复试所需材料1.非应届本科毕业生考生准考证”（原件）有效居民身份证（原件）学历证书（原件）本科学习成绩单（原件）（加盖本科学校教务处公章或者人事档案存放部门公章）2.应届本科毕业生考生学生证（原件）本科学习成绩单（原件）（加盖本科学校教务处公章）3.国防生、军人须收取军队主管部门同意其报考硕士研究生的证明。4.少数民族考生身份以报考时查验的身份证为准。网上报名信息中民族栏应与身份证民族项填写一致，复试时不得更改。5.享受加分政策的考生提交相应证明材料。6.对考生的学历（学籍）信息有疑问的，要求考生在 4 月 2 日之前提供权威机构的认证证明。未通过
5、或未完成学历（学籍）审核的考生不得列入拟录取名单。历年复试分数线招生学院专业名称单科总分线要求（满分=100分）（满分100）（002）计算机与信息技术学院（081100）计算机与信息技术学院控制科学与工程3451300920 数字信号处理1、离散时间信号与系统。（1）离散时间信号（序列）：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）连续时间信号抽样：理想抽样、实际抽样、抽样定理。2、z 变换。（1）z 变换的定义与收敛域：z 变换定义、右边序列、因果序列、左边序列、双边序列的收敛域；（2）z 变换性质：线性、移位、尺度变换、微分、共轭、卷积、翻
6、转、初值、终值等；（3）z 反（逆）变换：部分分式展开法、典型序列的 z 变换及收敛域；（4）序列的 z 变换与连续信号的拉普拉斯变换、傅里叶变换的关系；（5）序列的傅里叶变换：正变换与反变换定义，对称性质；（6）系统函数：系统函数与系统的稳定性、差分方程与系统函数、离散系统的频率响应、相位响应与群延时等。3、离散傅里叶变换（DFT）。（1）傅里叶变换的四种形式；（2）周期序列的傅里叶级数：正反变换定义、性质；（3）离散傅里叶变换：正反变换定义；（4）离散傅里叶变换的性质：线性、圆周移位、共轭对称、圆周卷积、线性卷积与圆周卷积的关系；（5）频域抽样定理；（6）DFT 应用的几个问题：混叠失真、
7、频率泄漏、栅栏效应、频率分辨率。4、快速傅里叶变换（FFT）。（1）DFT 存在问题与改进途径；（2）时间抽取基-2FFT 算法：算法原理、蝶形图、运算量、原位运算、倒序；（3）频率抽取基-2FFT 算法：算法原理、蝶形图、运算量、原位运算；（4）离散傅里叶反变换（IFFT）：方法与蝶形图；（5）线性卷积的 FFT 算法。5、数字滤波器。（1）数字滤波器结构表示方法：方框图与信号流图；（2）IIR 数字滤波器的基本结构：直接 I 型、直接 II 型、级联型、并联型；（3）FIR 数字滤波器的基本结构：直接型、级联型、快速卷积结构、线性相位 FIR 滤波器的结构；（4）简单数字滤波器的频谱：一阶
8、 FIR 与 IIR 低通、高通滤波器的频谱结构；滤波器类型的判断方法（几何确定法）等。6、IIR 数字滤波器设计。（1）全通系统：频谱响应特点、零极点位置、应用；（2）最小相位与最大相位系统：零极点位置、稳定性、因果性；（3）冲激响应不变法：变换原理、混叠失真、优缺点；（4）双线性变换法：变换原理、常数 c 选择、优缺点；（5）模拟低通滤波器设计：设计原理、巴特沃思低通滤波器特点及其设计、切比雪夫滤波器与椭圆滤波器特点；（6）IIR 滤波器的两种频率变换法：低通 低通、低通 高通、低通 带通、低通 带阻。7、FIR 数字滤波器设计。（1）线性相位 FIR 滤波器的特点：线性相位条件、频率响应
9、特点、零点位置、四种 FIR 滤波器的性质；（2）窗函数设计法：设计方法、吉布斯效应、各种窗函数特点；（3）频率抽样设计法：设计方法；（4）IIR 与 FIR 比较。8：功率谱估计。（1）随机信号的数字特征：均值、方差、自相关函数、互相关函数；（2）功率谱：定义、与相关函数之间的关系；（3）经典功率谱估计：直接法（周期图法）、间接法（相关法）。925 数据结构1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类 C 语言描述算法的方法。2、线性表。（1）掌
10、握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的
11、各种操作的方法；（3）理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（4）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（5
12、）掌握建立最优二叉树和哈夫曼编码的方法。7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树最短路径拓扑排序关键路径等。8、查找。（1）熟练掌握各种静态查找和动态查找算法，会计算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋转平衡方法；（3）掌握 B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。9、排序。（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）
13、能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。02101 信号与系统1、连续时间信号与系统的时域分析。（1）信号与系统基本概念；（2）信号的基本运算与变换：信号的加法和乘法运算、信号的反转、平移与尺度变换；（3）阶跃函数和冲激函数：阶跃函数、冲激函数的定义及其关系，冲激函数的性质，利用冲激函数的抽样性质计算某些积分；（4）线性时不变连续系统的响应：零输入响应、零状态响应、自由响应、强迫响应、全响应的概念和求解，用卷积积分法求零状态响应，系统框图；（5）单位冲激响应与阶跃响应的定义和计算；（6）卷积的定义、
14、性质和计算，线性时不变连续系统输入输出关系。2、连续系统的频域分析。（1）周期信号的频谱与傅里叶级数分析；（2）非周期信号的频谱：傅里叶变换对和非周期信号频谱的特点，常用非周期信号的频谱；（3）傅里叶变换的性质和应用；（4）连续系统的频域分析；（5）抽样定理。3、连续系统的复频域分析。（1）拉普拉斯变换；（2）拉普拉斯变换的性质；（3）拉普拉斯反（逆）变换；（4）连续系统的复频域分析；（5）系统函数和系统稳定性判断。4、离散时间系统的时域分析。（1）离散时间信号：（3）离散系统的时域分析：差分方程的求解方法、系统零输入响应和零状态响应的计算、单位序列响应的计算、卷积和的计算。5、离散时间系统的
15、 z 域分析。（1）z 变换：z 变换定义和常用序列的 z 变换、信号的 z变换及其收敛域；（2）z 变换的性质、利用部分分式求反（逆）z 变换；（3）离散系统的 z域分析：差分方程的变换域解法、系统函数的求解、系统的因果稳定性判断。02102 离散数学1、命题逻辑的基本概念。掌握命题、联结词、命题公式、真值表。2、命题逻辑等值演算。掌握等价公式、重言式、蕴含式、等值演算，合取范式、析取范式、主合取范式及主析取范式。3、命题逻辑的推理理论。掌握命题推理理论。4、一阶逻辑基本概念。掌握谓词、量词、谓词公式。5、一阶逻辑等值演算与推理。掌握谓词演算公式的前束范式，谓词演算公式真值的求解方法，谓词推
16、理理论。6、集合代数理解集合运算和集合等式证明。掌握集合的概念和表示，集合元素计数。7、二元关系。（1）理解关系的定义，表示和性质，等价关系与划分；（2）掌握关系的定义，表示和性质，偏序关系，哈斯图与极值。8、函数。了解函数的定义与性质，函数复合运算与逆函数。9、代数系统。掌握代数系统概念，代数系统同态，同构映射。10、群与环。掌握半群，独异点，单位元，零元，群，子群，交换群，循环群，有限群，置换群，商群，陪集，环，整环，无零因子环的定义；（2）群，子群，循环群，有限群，环，整环的性质和判别方法。11、格与布尔代数。（1）理解格的同态的概念；（2）掌握格、子格、分配格和有补格的定义和基本性质；
17、（3）子格、分配格和有补格的判定方法；（4）有限布尔代数的结构和性质。12、 图的基本概念。（1）了解图的运算。理解有向图、无向图、通路、回路；（2）掌握握手定理及推论，图的矩阵表示及应用。13、欧拉图与哈密顿图。（1）理解欧拉图，欧拉通路和回路，哈密尔顿图，哈密尔顿通路和回路；（2）掌握欧拉图的性质和判定方法，哈密尔顿图的性质和某些哈密尔顿图的判定方法，Dijkstra 标号法求最短路径；（3）了解中国邮递员问题，货郎担问题。14、树。（1）掌握求最小生成树的多种算法，根树的行遍方法，最优二叉树和 Huffman 算法；（2）熟练无向树及其性质，根树的相关概念。15、平面图。（1）理解平面图
18、的概念，平面图的对偶图及其应用；（2）掌握欧拉公式及相关定理，平面图或极大平面图的性质和判定条件。16、理解支配集、点独立集、点覆盖集、边覆盖集、匹配，Hall 定理。掌握边覆盖与匹配之间的关系、最大匹配或完美匹配存在的条件；了解点着色，点色数，边色数，色多项式，平面图 4 色猜想。复试经验1、心态 竞争的关键就在于谁能在这段时间学得更多、学得更好。复试期间徒忧无益，只有认清自己的实力、知识储备状态，全身心投入复试准备之中，才是缓解焦虑情绪的唯一正道。2、专业课 复试专业课的复习大家要认真复习考试分析或所报考院校指定的复试参考教材。一般情况下，初试结束后，考试用书就被大家束之高阁了，基础知识虽
19、然还有印象，但已经很生疏了，所以巩固基础知识、做好一定的知识储备是必要的。 复试专业课复习，最重要的是真题。从历年的真题中，可以获取很多信息。包括：题型、命题范围。考生在复习过程中要做好总结、归纳工作，把专业课的内容框架迅速构建起来，不至于在答题的时候要点不够全面。3、礼仪 在与陌生人相见的第一面，在彼此不了解的情况下，往往是通过第一面来判定这个人的素养。如果想获得复试通行证，那么一定把握好细节，从着装上给导师良好的第一印象。首先，着装要遵循“朴素、大方、干净”的原则：男生的正装颜色不要过浅，深色会显得庄重，而且也会为个人提高气质分。男生如穿西服，忌穿白色袜子；如果是女生穿正装，不要穿过于鲜艳
20、的颜色。如果没有正装，休闲装也并非不可。但是，服饰一定要整洁。鞋子也要注意干净。其次，男生的头发要理顺、胡须要干净。女生如果是长发，建议将长发束起，不但简洁，而且干练、精神。女生可以稍化淡妆，以示对导师的尊重，也可喷一点淡淡的香水，但不要戴太多的首饰。4、英语口语：根据不同的学校的情况，口语考试一般有2到3个考官和1到4个考生。老师问的问题也比较常规或者说是模式化，如：个人自我介绍。所以，提前撰写英文自我介绍，熟读至背诵还是有必要的。此外，自我发挥时，多介绍自己英语方面的高水平很重要，因为硕士导师往往比较喜欢英语成绩好的学生。听力：一方面，要摆正听、读顺序，即使一下子听不懂，也不要忙于看文字材料，这时再听第二遍、第三遍，如果还是听不懂，再求助于文字材料；另一方面，边听边记，训练短期的记忆能力。最后，启道考研复试班预祝大家复试中金榜题名！
