《现代集成制造技术》科目考试大纲.docVIP

《现代集成制造技术》科目考试大纲 层次：博士 考试科目代码： 适用招生专业： 一、考试内容 、建议参考书 《软件技术基础》科目考试大纲 层次：博士 考试科目代码： 适用招生专业： 一、考试内容 二、建议参考书 《数字信号处理》科目考试大纲 层次：硕士 考试科目代码：840 适用招生专业：通信与信息系统，信号与信息处理，电子与通信工程 考试主要内容： 1．时域离散信号与系统 ①取样及取样定理；②常用序列，序列运算规则；③线性时不变系统的数字模型及时域特性；序列的傅里叶变换及性质；④Z变换，时域离散系统的Z域分析，系统的频率特性和系统函数。 2．离散傅里叶变换（DFT） ①离散傅里叶级数（DFS）及其性质；②DFT的定义及其性质；③频域取样，混叠和泄漏现象，栅栏效应；④DFT计算线性卷积，谱分析。 3．快速傅里叶变换（FFT） ①提高DFT运算速度的途径；②基2FFT算法（按时间抽取，按频率抽取及逆FFT算法）及特点；③实序列的FFT算法；④线性调频Z变换（CZT）算法。 4．数字滤波器的基本网络结构 ①用信号流图表示网络结构；②无限长脉冲响应（IIR）数字滤波器的基本网络结构；③有限长脉冲响应（FIR）数字滤波器的基本结构。 5．IIR数字滤波器的设计 ①模拟滤波器的特性；②模拟低通滤波器的设计方法，脉冲响应不变法， 双线性变换法；③模拟滤波器的频率变换；④IIR数字滤波器的计算机辅助设计。 6．FIR数字滤波器的设计 ①FIR数字滤波器的线性相位特性；②窗函数设计法；③频率取样设计法；④FIR数字滤波器的计算机辅助设计；⑤IIR和FIR数字滤波器的比较。 7．现代信号处理技术 ①随机信号参数估计理论现代谱估计自适应滤波高阶信号分析时频信号分析的线性变换与非线性变换方法　[1] 《信号与线性系统》，吴大正主编，北京：高等教育出版社，2008年（第四版）。 [2] 《信号系统》），郑君里、应启衍、杨为理，北京：高等教育出版社，20年（第版）。 [3] 《信号与线性系统分析数据数据元素数据逻辑结构数据存储结构数据类型算法抽象数据类型算法时间复杂度和空间复杂度的分析。线性表线性表的基本概念和类型定义线性表的顺序存储结构线性表的链接存储结构稀疏矩阵和广义表稀疏矩阵的定义、存储和运算广义表的定义、存储和运算栈和队列栈的类型定义栈的顺序存储和链接存储的表示在栈的顺序存储和链接存储上进行各种栈操作的算法栈的应用队列的类型定义队列的顺序存储(循环队)和链接存储表示及各种操作的实现算法树和二叉树树的定义、性质和表示方法二叉树的定义、性质和存储结构二叉树的各种遍历方法及实现建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法二叉树的应用二叉搜索树的定义及运算堆的定义、存储结构及运算哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法图图的定义和术语图的邻接矩阵、邻接表和边集数组表示图的深度和广度优先搜索遍历图的生成树和最小生成树拓扑排序查找顺序查找和二分查找索引查找和分块查找散列查找B树查找排序排序的概念直接插入排序冒泡排序和快排序直接选择排序和堆排序归并排序排序时间复杂度和空间复杂度 《数据结构》（C语言版） 严蔚敏吴伟民 编著 北京清华大学出版社cache存储器；⑥虚拟存储器；⑦存储保护。 4．指令系统 ①指令系统的发展与性能要求；②指令格式；③指令和数据的寻址方式；④堆栈寻址方式；⑤典型指令。 5．中央处理器 ①CPU的功能与组成；②指令周期；③时序产生器和控制方式；④微程序控制器；⑤微程序设计技术；⑥硬布线控制器；⑦流水CPU、RISC CPU和多媒体CPU。 6．总线系统 ①总线的概念和结构形；②总线接口；③总线的仲裁、定时和数据传送模式；④PCI总线；⑤ISA总线和Futurebus+总线。 7．外围设备 ①外围设备概述；②显示设备；③输入设备和打印设备；④硬（软）磁盘存储设备；⑤光盘存储设备。 8．输入／输出系统 ①外设的定时方式和信息交换方式；②程序中断方式；③DMA方式；④通道方式；⑤通用I／O标准接口。 建议参考书目： [1]《计算机组成原理(第2版)》 唐朔飞主编北京高等教育出版社《计算机操作系统第四版》汤小丹等主编西安电子科技大学出版社《计算机操作系统》汤子瀛等主编 西安电子科技大学出版社 Internet协议标准组织与管理机构。 3．物理层 ①物理层与物理层协议的基本概念；②数据通信的基本概念；③数据编码技术；④基带传输技术；⑤频带传输的基本概念；⑥多路复用技术；⑦同步数字体系SDH。 4．数据链路层 ①差错产生与差错控制方法；②数据链路层的基本概念；③