此大纲对“信号与系统（含数字信号处理）”做出了考试要求，共分为三部分，分别是考核要求，考核内容，以及参考书目。

　　一、考核要求

　　《信号与系统（含数字信号处理）》研究生入学考试主要考察考生对信号的描述方法、线性时不变系统的基本理论、信号通过线性系统的基本分析方法的理解与掌握，以及对离散时间信号与系统分析、数字信号处理的基本理论及基本分析方法的掌握情况。

　　要求考生既要掌握信号与系统及数字信号处理的基本理论，又应具备一定的综合分析、解决问题的能力。

　　二、考核内容

　　1、信号表示与线性时不变系统基本概念

　　2、线性时不变系统的时域分析

　　3、傅里叶级数与傅里叶变换，傅里叶变换的性质、采样定理

　　4、连续时间系统的 s 域分析

　　5、傅里叶变换应用于系统分析

　　6、离散时间系统的 z 域分析

　　7、系统函数

　　8、离散傅立叶变换

　　9、快速傅里叶变换 FFT，原理算法，用 FFT 进行卷积运算的方法

　　10、IIR、FIR 数字滤波器的基本结构

　　11、IIR 数字滤波器的设计

　　12、FIR 数字滤波器的设计。

　　13、多抽样率数字信号处理方法

　　参考书目：

　　《信号与系统》 (第三版）或（第二版） 郑君里 编著 高等教育出版社

　　《数字信号处理》（第五版） 高西全 丁玉美 编著 西安电子科技大学出版社

　　3.栈和队列的概念特征及实现，递归。

　　4.多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。

　　5.二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。

　　6.树与森林的概念，存储及操作算法。

　　7.图的概念，存储表示，操作及应用的实现。

　　8.查找的概念及典型查找算法的实现，哈希表。

　　9.排序的概念及典型排序算法的实现。

　　二.计算机组成原理：

　　1.计算机概要与技术:程序概念入门；硬件概念入门；性能和功耗；

　　性能的测试方法，Amdahl 定律。

　　2.指令：计算机的语言；计算机的操作数，不同的寻址方式；各种指令的基本格式以及原理，计算机硬件对过程的支持；基本的 MIPS 指令集体系结构。

　　3.计算机的算术运算：计算机加减乘除法运算。浮点数表示，IEEE754 标准，浮点运算。

　　4.处理器：数据通路的概念以及建立数据通路的思想；流水线概述；流水线数据通路及其控制；结构冒险、数据冒险、控制冒险；数据冒险的转发与阻塞；控制冒险中假设分支不发生、缩短分支的延迟、动态分支预测的思想与实现方法。

　　5.存储器的层次结构：大容量存储器的层次结构；cache 的基本原理；cache 的性能评估与改进。虚拟存储器；集成虚拟存储器、快表和 cache。虚拟存储器、cache、内存数据一致性问题。

　　6.存储系统和其他 I/O 主题：可信度、可靠性和可用性；磁盘存储器；flash；处理器、内存及 I/O 设备的连接；轮询、

　　DMA、通道；中断的处理以及中断优先级；廉价磁盘冗余阵列。

　　三.操作系统：

　　1.操作系统的概念、特征、功能和提供的服务。

　　2.进程与线程，处理机调度，进程同步与互斥(信号量，经典同步问题)，死锁(系统安全状态，银行家算法)。

　　3. 内存管理(分页管理方式，分段管理方式)，虚拟内存管理(请求分页管理方式，页面置换算法)。

　　4.文件管理，设备管理，磁盘组织与管理(磁盘调度算法)。

　　参考书目：

　　《数据结构》（第二版）陈越 主编 高等教育出版社

　　《计算机组成与设计：硬件/软件接口 MIPS 版（原书第 6 版）》[美]戴维·A.帕特森（DavidA.Patterson）[美]约翰·L.亨尼斯 著 机械工业出社

　　《计算机组成与设计：硬件/软件接口 RISC-V 版（原书第 2 版）》[美]戴维·A.帕特森（DavidA.Patterson）[美]约翰·L.亨尼斯 著 易江芳 刘先华等 译 机械工业出版社

　　《计算机组成原理（微课版）》谭志虎 人民邮电出版社

　　《计算机操作系统（第四版）》汤小丹编著 西安电子科技大学出版社