5.1.1 确定的下推自动机 5.1.2 不确定的下推自动机 5.1.3 PDA接收语言的两种方式 5.1.4 广义PDA和单态PDA 5.2 上下文无关文法和范式 5.3 PDA与上下文无关语言

概要 语法分析器  上下文无关文法  语法分析技术  自顶向下  自底向上  语法分析器生成工具

用直接方法解线性方程组既是常用的方法,在后继课程中又 用到了它们。本章的基本要求就是会编程,想必大家已经掌握 了。事实上我又把上课讲过的程序段改写为子程序了还有不会编 的同学可以找同学拷贝一个,先完成作业再说。还不行,就先编 约当消去法,也很简单,也很有用。 本章的学习对考试没有多大影响,但解线性方程组用途很 大,所以各人都要自觉。选主元的方法稍微麻烦一点,大家可以 先不管它,以后有兴趣再补上去

一、无界域上波动方程定解问题求解 二、半无界域上波动方程定解问题求解

本章主要介绍针对上层用户使用的系统调用。用户通过使用本章介绍的系统调用来申请操作系统中有关文件和文件系统操作的各项功能。 本章介绍的算法是基于第四章所介绍的底层文件系统算法之上的，主要包括七大类操作： 返回文件描述符类操作 路径名转换类操作 分配索引节点类操作 文件属性类操作 文件输入输出类操作 文件系统装卸类操作 文件系统目录树操作

陀思妥耶夫斯基是十九世纪俄国文学史上最有争议的作家他虽然对现实进行了无 情的批判,对人性的丑恶、可怖进行了深入的挖掘,但他对宗教的狂热鼓吹,对人生的 绝望态度都曾引起激烈的争议。但无论来自哪个方面的评价,都对其艺术天才给予了充 分的肯定,高尔基说:“陀思妥耶夫斯基的天才是无可辩驳的,就描绘的能力而言,他的才 华也许只有莎士比亚可以与之并列,…”他仅以现实主义的精细笔法描绘了俄国城市 贫民的生活,同时更注重对人的心灵特别是人的深层意识的挖掘,而在小说的叙事方式 上创用“复调小说”更使他在同时代作家中独树一帜,并对二十世纪西方现代派文学产 生了深远的影响

3.1 数据链路层的设计问题 3.1.1 提供给网络层的服务 3.1.2 成帧 3.1.3 差错控制 3.1.4 流量控制 3.2 差错检测和纠正 3.2.1 纠错码 3.2.2 检错码 3.3 基本数据链路层协议 3.3.1 一个乌邦托式的单工协议 3.3.2 无错信道上的单工停-等协议 3.3.3 有错信道上的单工停-等协议 3.4 滑动窗口协议 3.4.1 1位滑动窗口协议 3.4.2 回退N协议（连续ARQ协议） 3.4.3 选择重传协议 3.5 数据链路协议实例 3.5.1 HDLC 3.5.2 点对点协议PPP

第十二章 数项级数 1 级数的收敛性 2 正项级数 一 正项级数收敛性的一般判别原则 二 比式判别法和根式判别法 三 积分判别法 四 拉贝判别法 3 一般项级数 一 交错级数 二 绝对收敛级数及其性质 三 阿贝耳判别法和狄利克雷判别法 第十三章 函数列与函数项级数 1 一致收敛性 一 函数列及其一致收敛性 二 函数项级数及其一致收敛性 三 函数项级数的一致收敛性判别法 2 一致收敛函数列与函数项级数的性质 第十四章 幂级数 1 幂级数 2 函数的幂级数展开 一 泰勒级数 二 初等函数的幂级数展开式 3 复变量的指数函数·欧拉公式 第十五章 傅里叶级数 1 傅里叶级数 一 三角级数·正交函数系 二 以2π为周期的函数的傅里叶级数 三 收敛定理 2 以2l为周期的函数的展开式 3 收敛定理的证明 第十六章 多元函数的极限与连续 1 平面点集与多元函数 一 平面点集 二 R2上的完备性定理 三 二元函数 四 n元函数 2 二元函数的极限 3 二元函数的连续性 第十七章 多元函数微分学 1 可微性 2 复合函数微分法 3 方向导数与梯度 4 泰勒公式与极值问题 一 高阶偏导数 二 中值定理和泰勒公式 三 极值问题 第十八章 隐函数定理及其应用 1 隐函数 2 隐函数组 3 几何应用 一 平面曲线的切线与法线 二 空间曲线的切线与法平面 三 曲面的切平面与法线 4 条件极值 第十九章 含参量积分 1 含参量正常积分 2 含参量反常积分 3 欧拉积分 一 Γ函数 二 B函数 三 Γ函数与B函数之间的关系 第二十章 曲线积分 1 第一型曲线积分 2 第二型曲线积分 第二十一章 重积分 1 二重积分概念 2 直角坐标系下二重积分的计算 3 格林公式·曲线积分与路线的无关性 4 二重积分的变量变换 5 三重积分 6 重积分的应用 7 n重积分 8 反常二重积分 9 在一般条件下重积分变量变换公式的证明 第二十二章 曲面积分 1 第一型曲面积分 2 第二型曲面积分 3 高斯公式与斯托克斯公式 4 场论初步 第二十三章 流形上微积分学初阶 1 n维欧氏空间与向量函数 2 向量函数的微分 3 反函数定理和隐函数定理 4 外积、微分形式与一般斯托克斯公式

上卷：大学·中庸·论语·孟子 中卷：诗经·尚书·周易 下卷：礼记·左传

• §4.1 上的傅里叶级数 • §4.2 典型周期信号的谱 • §4.3 上函数的傅里叶变换 • §4.4 傅里叶变换的性质 • §4.5 周期信号的傅里叶变换 • §4.6 采样定理 • §4.7 傅里叶变换的渐近性质 • §4.8 相关函数与谱分析 • §4.9 匹配滤波器 • §4.10 等效带宽、等效时宽、Heisenberg测不准原理