本章讨论集合论中较为困难的问题—集 合的基数问题；但只限于对基数作一简 单介绍；如学时较少可不讲本章或对本 章作恰当的删减. 本章主要概念为:集合的等势、有限集与 无限集、可数集与不可数集及较为常见 的集合的基数

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

第八章可编程逻辑器件 本章知识要点: 一、PLD的基本概念 二、低密度可编程逻辑器件 三、复杂可编程逻辑器件 四、现场可编程门阵列 五、在系统编程技术简介

第七章中规模通用集成电路及其应用 集成电路由SSI发展到MSI、LSI和VLSI,使单个芯片 容纳的逻辑功能越来越强。 一般来说,在SSI中仅是基本器件(如逻辑门或触发器) 的集成,在MSI中已是逻辑部件(如译码器、寄存器等)的 集成,而在LSI和VLSI中则是一个数字子系统或整个数字 系统(如微处理器)的集成

第一节命题与联结词 第二节公式与解释 第三节范式 第四节公式恒真性的判定 第五节公式的蕴涵 第六节形式演绎

第一节树的概念 第二节生成树与最优支撑树 第三节有向树与根树(1) 第三节有向树与根树(2) 第四节平面图

第一节谓词与量词 第二节公式与解释 第三节等价与蕴涵 第四节前束范式 第五节谓词演算的演绎与推理

第一节格的概念(1) 第一节格的概念(2) 第二节有余格与分配格 第三节布尔代数

第一节图的概念 第二节路与回路(1) 第二节路与回路(2) 第三节矩阵与图 第四节关系与图

1. 了解操作系统是如何实现资源分配和用户接口功能的。 2. 通过学习操作系统功能的演化，认识操作系统在实现过程中采用的基本概念与技术，了解操作系统设计中的概念。 3. 认识操作系统的结构，了解当前常见操作系统的特点 4. 掌握被动语态的翻译技巧