2017年北京交通大学计算机与信息技术学院硕士招生专业目录、考试大纲、参考书目

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

计算机与信息技术学院拟招生总数:216人,拟招推免生人数130(招生总数及推免生数以最后确认录取人数为准)联系电话:010-51685847联系人:刘老师专业、研究方向拟招生总数(拟招推免生数)初试科目复试科目同等学力加试科目备注081002信号与信息处理01数字媒体处理与内容理解02智能感知与人机交互03网络通信与信息处理关键技术31(18)①101思想政治理论②201英语一③301数学一④929通信系统原理及应用或920数字信号处理或925数据结构02101信号与系统或02102离散数学不招收同等学力国家级重点学科,博士学位授权点083900网络空间安全01系统安全02网络安全03内容安全04工业控制安全17(10)①101思想政治理论②201英语一③301数学一④920数字信号处理或923操作系统原理02101信号与系统或02102离散数学不招收同等学力一级学科博士学位授权点081100控制科学与工程01模式识别与智能系统7(4)①101思想政治理论②201英语一③301数学一④920数字信号处理或925数据结构02101信号与系统或02102离散数学不招收同等学力博士学位授权点081200计算机科学与技术01机器学习与认知计算02先进计算03移动与互联网络04计算机安全05轨道交通信息技术06数据与知识工程07医学信息处理87(54)①101思想政治理论②201英语一③301数学一④923操作系统原理或925数据结构或924数字信号处理基础02101信号与系统或02102离散数学不招收同等学力一级学科博士学位授权点(4)①101思想政治理论②201英语一③301数学一④926软件工程理论与技术或925数据结构02105操作系统不招收同等学力一级学科博士学位授权点085208电子与通信工程(专业学位)01通信系统及应用02网络与信息系统03多媒体信息处理及应用04物联网技术与应用05生物医学信号处理及应用23(14)①101思想政治理论②201英语一③301数学一④929通信系统原理及应用或920数字信号处理或925数据结构02101信号与系统或02102离散数学不招收同等学力085211计算机技术(专业学位)01计算机网络02人工智能及应用03信息系统安全及应用04嵌入式技术及其应用05云计算及应用06大数据分析及应用44(26)①101思想政治理论②201英语一③301数学一④920数字信号处理或923操作系统原理02101信号与系统或02102离散数学不招收同等学力、离散时间信号与系统。(1)离散时间信号(序列):常用序列、序列基本运算、周期性等;(2)线性移不变系统:线性、移不变、因果性、稳定性;(3)连续时间信号抽样:理想抽样、实际抽样、抽样定理。2、z变换。(1)z变换的定义与收敛域:z变换定义、右边序列、因果序列、左边序列、双边序列的收敛域;(2)z变换性质:线性、移位、尺度变换、微分、共轭、卷积、翻转、初值、终值等;(3)z反(逆)变换:部分分式展开法、典型序列的z变换及收敛域;(4)序列的z变换与连续信号的拉普拉斯变换、傅里叶变换的关系;(5)序列的傅里叶变换:正变换与反变换定义,对称性质;(6)系统函数:系统函数与系统的稳定性、差分方程与系统函数、离散系统的频率响应、相位响应与群延时等。3、离散傅里叶变换(DFT)。(1)傅里叶变换的四种形式;(2)周期序列的傅里叶级数:正反变换定义、性质;(3)离散傅里叶变换:正反变换定义;(4)离散傅里叶变换的性质:线性、圆周移位、共轭对称、圆周卷积、线性卷积与圆周卷积的关系;(5)频域抽样定理;(6)DFT应用的几个问题:混叠失真、频率泄漏、栅栏效应、频率分辨率。4、快速傅里叶变换(FFT)。(1)DFT存在问题与改进途径;(2)时间抽取基-2FFT算法:算法原理、蝶形图、运算量、原位运算、倒序;(3)频率抽取基-2FFT算法:算法原理、蝶形图、运算量、原位运算;(4)离散傅里叶反变换(IFFT):方法与蝶形图;(5)线性卷积的FFT算法。5、数字滤波器。(1)数字滤波器结构表示方法:方框图与信号流图;(2)IIR数字滤波器的基本结构:直接I型、直接II型、级联型、并联型;(3)FIR数字滤波器的基本结构:直接型、级联型、快速卷积结构、线性相位FIR滤波器的结构;(4)简单数字滤波器的频谱:一阶FIR与IIR低通、高通滤波器的频谱结构;滤波器类型的判断方法(几何确定法)等。6、IIR数字滤波器设计。(1)全通系统:频谱响应特点、零极点位置、应用;(2)最小相位与最大相位系统:零极点位置、稳定性、因果性;(3)冲激响应不变法:变换原理、混叠失真、优缺点;(4)双线性变换法:变换原理、常数c选择、优缺点;(5)模拟低通滤波器设计:设计原理、巴特沃思低通滤波器特点及其设计、切比雪夫滤波器与椭圆滤波器特点;(6)IIR滤波器的两种频率变换法:低通低通、低通高通、低通带通、低通带阻。7、FIR数字滤波器设计。(1)线性相位FIR滤波器的特点:线性相位条件、频率响应特点、零点位置、四种FIR滤波器的性质;(2)窗函数设计法:设计方法、吉布斯效应、各种窗函数特点;(3)频率抽样设计法:设计方法;(4)IIR与FIR比较。8:功率谱估计。(1)随机信号的数字特征:均值、方差、自相关函数、互相关函数;(2)功率谱:定义、与相关函数之间的关系;(3)经典功率谱估计:直接法(周期图法)、间接法(相关法)。初试科目923操作系统原理1、引论。(1)要求理解的内容包括:操作系统的概念、设计目标、功能及特征,操作系统运行硬件基础,操作系统接口分类及组成,操作系统内核用典型数据结构;(2)要求掌握的内容包括:系统调用实现机制,操作系统启动引初试科目导过程。2、处理机管理。(1)要求理解的内容包括:多道程序设计技术,程序、进程、线程的区别与联系,线程实现方式,进程状态变迁,进程控制,处理机调度类型与模型,处理机调度实现机理,调度算法与评价准则;(2)要求掌握的内容包括:处理机主要调度算法设计实现及应用。3、同步通信及死锁处理。(1)要求理解的内容包括:进程同步基本准则,进程同步软硬件解决方案,整型信号量、记录型信号量、管程,经典同步问题,进程通信机制,线程同步机制,死锁及处理方法;(2)要求掌握的内容包括:利用记录型信号量解决同步问题,利用银行家算法给出避免死锁的资源分配方案,死锁检测算法及应用。4、存储管理。(1)要求理解的内容包括:程序处理与内存管理,分区存储管理及相关技术(拼凑、覆盖、对换、伙伴系统),分页/分段/段页式存储管理,虚拟存储技术,请求分页/分段存储管理,多级页表和反置页表,内存保护机制;(2)要求掌握的内容包括:分页/分段地址变换,页面淘汰算法设计实现及应用,请求分页/分段地址变换,动态分区存储管理设计与实现。5、设备管理。(1)要求理解的内容包括:I/O系统组成及I/O控制方式,设备管理目标、功能及层次结构,缓冲管理,设备分配及假脱机技术,设备驱动及中断处理,磁盘存储器管理方法与技术;(2)要求掌握的内容包括:磁盘调度算法设计及应用,磁盘数据访问过程及时间开销。6、文件管理。(1)要求理解的内容包括:文件及典型存取操作逻辑流程,文件系统层次模型,文件的逻辑结构和物理结构,外存空间管理方法,文件目录结构及管理,文件共享与保护,磁盘容错技术,文件系统性能改善策略及数据一致性控制;(2)要求掌握的内容包括:目录检索过程,文件数据访问基本过程,FAT文件系统设计实现。7、操作系统发展与演化。(1)要求理解的内容包括:批处理、分时和实时系统的概念,操作系统结构设计及演化,操作系统发展趋势。924数字信号处理基础1、序列的概念及其几种典型序列的定义。(1)序列的基本运算,并会判断序列的周期性;(2)离散时间信号与系统的基础知识;(3)离散时间信号的运算与周期性;(4)掌握线性移不变系统的基本概念和分析方法;(5)线性移不变系统、因果系统、稳定系统和常系数线性差分方程描述的系统;(6)连续时间信号抽样,抽样的恢复过程。2、时域、变换域分析法。(1)Z变换的定义及收敛域;(2)Z反变换;(3)Z变换的基本性质和定理;(4)Z变换与拉氏变换、傅氏变换的关系;(4)傅氏变换的一些对称性质、离散系统的系统函数频率响应。3、付里叶变换的几种形式。(1)离散付里叶级数(DFS),离散付里叶级数的性质,离散付里叶变换DFT,离散付里叶变换的性质,线性卷积,圆周卷积,圆周卷积与线性卷积的性质对比,序列的对称性,对称分量,线性相关,圆周相关,DFT的性质,DFT的应用,混叠现象,频谱泄漏,栅栏效应,序列的抽取与插值;(2)直接计算DFT算法存在的问题及改进途径、基--2按时间抽取的FFT算法,DIT算法的特点基--2按频率抽取的FFT算法,IFFT运算方法,FFT的应用,快速卷积,快速相关。4、IIR及FIR数字滤波器的结构。(1)掌握IIR滤波器的直接I型、直接II型、级联型及并联型的结构;(2)FIR滤波器的横截型、级联型、线性相位型的结构;(3)IIR滤波器的设计特点,最小与最大相位延时系统,最小初试科目与最大相位超前系统,全通系统,幅度平方响应(幅频特性),相位响应(相频特性),群延时响应,模拟滤波器设计数字滤波器步骤脉冲响应不变法;(4)阶跃响应不变法,双线性变换法;5、常用模拟低通滤波器的设计。(1)Butterworth巴特沃斯滤波器,切贝雪夫低通滤波器Chebyshev;(2)模拟低通滤波器至模拟其他类型(高通、带通、带阻)的变换,FIR数字滤波器设计的基本原理和方法;(3)线性相位FIR滤波器的特点;(4)窗函数设计法,窗函数特点。925数据结构1、绪论。(1)掌握相关的基本概念,如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等;(2)掌握算法设计的原则,掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法;(3)了解使用类C语言描述算法的方法。2、线性表。(1)掌握线性表的逻辑结构和存储结构;(2)掌握线性表在顺序结构和链式结构上实现基本操作的方法;(3)理解线性表两种存储结构的不同特点及其适用场合,会针对需求选用合适的存储结构解决实际问题;(4)了解一元多项式的表示方法和基本运算的实现方法。3、栈和队列。(1)了解栈和队列的特点;(2)掌握在两种存储结构上栈的基本操作的实现;(3)掌握栈的各种应用,理解递归算法执行过程中栈状态的变化过程;(4)掌握循环队列和链队列的基本运算;(5)会应用队列结构解决实际问题。4、串。(1)掌握串的基本运算的定义,了解利用基本运算来实现串的其它运算的方法;(2)了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法;(3)理解KMP算法,掌握NEXT函数和改进NEXT函数的定义和计算。5、数组和广义表。(1)掌握数组在以行为主和以列为主的存储结构中的地址计算方法;(2)掌握矩阵压缩存储时的下标变换方法,了解以三元组表示稀疏矩阵的方法;(3)理解广义表的定义及其存储结构,理解广义表的头尾和子表两种分析方法。6、树和二叉树。(1)熟练掌握二叉树的结构特点和性质,掌握二叉树各种存储结构及构建方法;(2)掌握按先序、中序、后序和层次次序遍历二叉树的算法,理解二叉树的线索化实质和方法;(3)利用二叉树的遍历求解实际问题;(3)掌握树的各种存储结构及其特点,掌握树的各种运算的实现算法;(4)掌握建立最优二叉树和哈夫曼编码的方法。7、图。(1)熟练掌握图的基本概念,会构建各种图的存储结构;(2)掌握深度优先搜索遍历图和广度优先搜索遍历图的算法;(3)灵活运用图的遍历算法求解各种路径问题,包括最小

1 / 9
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功