一、招生信息
招生院系：计算机与信息技术学院
招生人数：专业：94,其中推免：56
招生专业：计算机科学与技术
学习方式：全日制
二、研究方向及考研科目
(01)机器学习与认知计算
(02)数据与知识工程
(03)高性能计算
(04)移动与互联网络
(05)轨道交通信息技术
(06)计算机安全
07)医学信息处理
初试科目：
(101)思想政治理论
(201)英语一
(301)数学一
(923)操作系统原理或(924)数字信号处理基础或(925)数据结构
复试科目：
02101 信号与系统或02102 离散数学
三、参考书及复试分数线
参考书：
923操作系统原理: 《计算机操作系统》，西安电子科技大学出版社(第3版)，汤子赢
924数字信号处理基础:《数字信号处理教程》，清华大学出版社(第三版)，程佩青
925数据结构:《数据结构》(C语言版)，清华大学出版社，严蔚敏、吴伟民
02101信号与系统:《信号与系统》，高等教育出版社(第二版)，郑君里
02102离散数学:《离散数学(修订版)》，高等教育出报社，耿素公屈婉玲
复试分数线
2018年：总分不低于298，政治英语不低于34，数学专业课不低于51
2017年：总分不低于360，政治英语不低于35，数学专业课不低于53
2016年：总分不低于330，政治英语不低于36，数学专业课不低于54
四、专业课考试大纲
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）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
8、查找。（1）熟练掌握各种静态查找和动态查找算法，会计算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋转平衡方法；（3）掌握B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。
9、排序。（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。
02101 信号与系统：
1、连续时间信号与系统的时域分析。（1）信号与系统基本概念；（2）信号的基本运算与变换：信号的加法和乘法运算、信号的反转、平移与尺度变换；（3）阶跃函数和冲激函数：阶跃函数、冲激函数的定义及其关系，冲激函数的性质，利用冲激函数的抽样性质计算某些积分；（4）线性时不变连续系统的响应：零输入响应、零状态响应、自由响应、强迫响应、全响应的概念和求解，用卷积积分法求零状态响应，系统框图；（5）单位冲激响应与阶跃响应的定义和计算；（6）卷积的定义、性质和计算，线性时不变连续系统输入输出关系。
2、连续系统的频域分析。（1）周期信号的频谱与傅里叶级数分析；（2）非周期信号的频谱：傅里叶变换对和非周期信号频谱的特点，常用非周期信号的频谱；（3）傅里叶变换的性质和应用；（4）连续系统的频域分析；（5）抽样定理。
3、连续系统的复频域分析。（1）拉普拉斯变换；（2）拉普拉斯变换的性质；（3）拉普拉斯反（逆）变换；（4）连续系统的复频域分析；（5）系统函数和系统稳定性判断。
4、离散时间系统的时域分析。（1）离散时间信号：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）离散系统的时域分析：差分方程的求解方法、系统零输入响应和零状态响应的计算、单位序列响应的计算、卷积和的计算。
5、离散时间系统的z域分析。（1）z变换：z变换定义和常用序列的z变换、信号的z变换及其收敛域；（2）z变换的性质、利用部分分式求反（逆）z变换；（3）离散系统的z域分析：差分方程的变换域解法、系统函数的求解、系统的因果稳定性判断。
02102 离散数学：
1、命题逻辑的基本概念。掌握命题、联结词、命题公式、真值表。
2、命题逻辑等值演算。掌握等价公式、重言式、蕴含式、等值演算，合取范式、析取范式、主合取范式及主析取范式。
3、命题逻辑的推理理论。掌握命题推理理论。
4、一阶逻辑基本概念。掌握谓词、量词、谓词公式。
5、一阶逻辑等值演算与推理。掌握谓词演算公式的前束范式，谓词演算公式真值的求解方法，谓词推理理论。
6、集合代数理解集合运算和集合等式证明。掌握集合的概念和表示，集合元素计数。
7、二元关系。（1）理解关系的定义，表示和性质，等价关系与划分；（2）掌握关系的定义，表示和性质，偏序关系，哈斯图与极值。
8、函数。了解函数的定义与性质，函数复合运算与逆函数。
9、代数系统。掌握代数系统概念，代数系统同态，同构映射。
10、群与环。掌握半群，独异点，单位元，零元，群，子群，交换群，循环群，有限群，置换群，商群，陪集，环，整环，无零因子环的定义；（2）群，子群，循环群，有限群，环，整环的性质和判别方法。
11、格与布尔代数。（1）理解格的同态的概念；（2）掌握格、子格、分配格和有补格的定义和基本性质；（3）子格、分配格和有补格的判定方法；（4）有限布尔代数的结构和性质。
12、 图的基本概念。（1）了解图的运算。理解有向图、无向图、通路、回路；（2）掌握握手定理及推论，图的矩阵表示及应用。
13、欧拉图与哈密顿图。（1）理解欧拉图，欧拉通路和回路，哈密尔顿图，哈密尔顿通路和回路；（2）掌握欧拉图的性质和判定方法，哈密尔顿图的性质和某些哈密尔顿图的判定方法，Dijkstra标号法求最短路径；（3）了解中国邮递员问题，货郎担问题。
14、树。（1）掌握求最小生成树的多种算法，根树的行遍方法，最优二叉树和 Huffman 算法；（2）熟练无向树及其性质，根树的相关概念。
15、平面图。（1）理解平面图的概念，平面图的对偶图及其应用；（2）掌握欧拉公式及相关定理，平面图或极大平面图的性质和判定条件。
16、理解支配集、点独立集、点覆盖集、边覆盖集、匹配，Hall 定理。掌握边覆盖与匹配之间的关系、最大匹配或完美匹配存在的条件；了解点着色，点色数，边色数，色多项式，平面图4 色猜想。
