信息科学技术学院2003-2004学年第二学期本科生期末考试试卷（代数结构与组合数学）

一、单极型MOS(Metal Oxide Semiconductor)集成电路分PMOS、NMOS和CMOS三种。 二、NMOS电气性能较好，工艺较简单，适合制作高性能的存储器、微处理器等大规模集成电路。 三、而由NMOS和PMOS构成的互补型CMOS电路以其性能好、功耗低等显著特点，得到愈来愈广泛的应用。 四、主要介绍NMOS和CMOS门电路

一、单极型MOS(Metal Oxide Semiconductor)集成电路分PMOS、NMOS和CMOS三种。 二、NMOS电气性能较好，工艺较简单，适合制作高性能的存储器、微处理器等大规模集成电路。 三、而由NMOS和PMOS构成的互补型CMOS电路以其性能好、功耗低等显著特点，得到愈来愈广泛的应用。 四、主要介绍NMOS和CMOS门电路

2.1 基本逻辑门电路 2.2 TTL集成逻辑门电路 2.3 其他类型的TTL门电路

1、掌握二进制、八进制、十进制、十六进制数的组成及其相互转换，了解常用BCD码； 2、掌握逻辑代数的基本定理和常用公式，并能进行逻辑函数的化简与变换； 3、理解与门、或门、非门、与非门和异或门的逻辑功能，了解 TTL 与非门及其电压传输特性和主要参数，了解 CMOS 门电路的特点，了解三态门的概念

1、从定义出发证明上、下确界的惟一性 2、设B=supE,BgE,试证可从中选取数列{xn},其极限为β;又若B∈E,则情形如何?

⒈一些基本概念 ⒉主要内容 ⒊课程意义 ⒋学习本门课程应注意的问题 ⒌教材及参考书

• 群的概念 • 置换群 • 循环、奇循环与偶循环 • Burnside引理 • Pólya定理 • 例 • 母函数型的Pólya定理 • 图的计数

递推关系是计数的一个强有力的工具， 特别是在做算法分析时是必需的。递推关 系的求解主要是利用母函数。当然母函数 尚有其他用处，但这主要是介绍解递推关 系上的应用

3.1 容斥原理引论 3.2 容斥原理 3.3 例 §3.4 错排问题 §3.5 棋盘多项式和有限制排列 §3.6 一般公式 §３.7 鸽巢原理之一 §３.8 鸽巢原理之二 §３.9 Ramsey 问题 §３.10 Ramsey数