6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

6.1.1(单项选择)若f(x)=1,则[dx=()(难度:A;水平:a) A.1 B.a-b C.b-a D.0 6.1.2(单项选择)∫f(x)dx(难度:A;水平:a) A.大于0B.小于0C.等于0D.不能确定

经典变分法的局限性 连续系统的极小值原理 最短时间控制问题 最少燃料控制问题 离散系统的极小值原理

通过求解一个相应的泛函的 极小函数而得到偏微分方程边值问 题的解,这种理论和方法通常叫作 偏微分方程中的变分原理,简称变 分方法。本章通过求解一类边值问 题和特征值问题简单介绍该方法的 理论及其应用

8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用

3.1 周期信号分解为傅里叶级数 3.2 信号在正交函数空间的分解 3.3 周期信号的频谱 3.4 非周期信号的频谱 3.5一些常见信号的频域分析 3.6 傅里叶变换的性质及其应用 3.7 相关函数与谱密度 3.8 连续系统的频域分析 3.9 信号的无失真传输和理想滤波器

实验一：集成逻辑门电路的测试与使用 实验二：组合逻辑电路的设计 实验三：时序逻辑电路的设计 实验四：脉冲信号的产生与变换 实验五：A/D 和 D/A 转换器及其应用 实验六：序列信号发生器的设计（设计性）

一、支路电流法与节点电压法 二、叠加定理与戴维南定理 三、电路等效概念及其应用

4.2.4 CD_ROM驱动器工作原理 1. CD_ROM 光驱的基本结构 2. 激光头与光调制解调原理 3. 伺服控制 4.3 CD_I交互式光盘系统 4.3.1 CD_I光盘的数据格式 4.3.2 CD_I系统结构 1. CD_I系统组成原理 2. CD_I音频处理子系统 3. CD_I视频处理子系统 4. CD_RTOS结构与功能