离散 Fourier 变换 人们刚开始利用无线电技术传输信号时，是将连续信号进行某种 调制处理后直接传送的（图 16.5.1），本质上传送的还是连续信号（也 叫模拟信号）。这样的传输方式抗干扰能力差，失真严重，尤其是经 过长距离传送或多级传递后，信号可能面目全非，质量自然难尽人意

一、随机变量 二、离散型随机变量及其分布 三、随机变量的分布函数 四、连续型随机变量及其分布 五、随机变量的函数的分布

(1) 均匀分布 U ab (,) (Uniform distribution) a. 定义X 的概率密度密度为

一、两种描述方法的比较 1.输入输出描述仅揭示在初始松弛的假定下输入 与输出之间的关系。这种描述方法不能表示在非 松弛情况下系统的输入输出关系,更重要的一点 是它也不能揭示系统内部的行为

一、集合是现代数学各分支的共同基础，当 然也是本书的基础，读者应熟练地掌握 本章的全部内容，本章的一些内容，如 集合的并、交、Venn图等已在中学及 大学的其他课程中学习过，但为了内容 的完整及这些内容基础地位，我们没有 省略这些内容

本章讨论的关系是我们通常的诸 如大小关系、整除关系、上下级 等关系的共同的数学模型，掌握 关系运算极其关系运算的性质、 实际意义.深入理解关系、关系图、 关系矩阵之间的联系，熟练地掌 握两类特殊的关系—等价关系与 偏序关系；熟练地用Warshall算 法求关系的传递闭包；理解映射 的意义，本章为第三、六、七章 的基础

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题

一、频率响应 二、传输函数 三、简单滤波器 四、一些特殊的传输函数

布尔代数是计算机科学最重要的基础理论之 一,它在开关网络及数字电路的设计上有广 泛深入的应用. 布尔代数是计算机科学工作者必备的基础知 识，应掌握格与布尔代数的一般理论和方法， 除§3 Stone定理的证明细节可根据具体情 况删减外，其他内容应很好地掌握

本章可视为前一章的深入和提高； 由于命题逻辑的局限性我们必须 引入谓词逻辑.学习本章时要求掌 握好谓词与命题的关系、量词、 辖域、公式等概念.比较谓词公式 的等价、蕴涵与命题公式相应的 概念的异同；能将自然语言符号 化；能用谓词逻辑进行推理；理 解前束范式的意义