工程硕士《数字电路与C语言》考试复习大纲
<集成电路工程专业>
第一部分：数字电路
主要参考书：
阎石主编，《数字电子技术基础》（第四版），高教出版社；（其他同类书均可）
一、1．掌握十进制代码8421BCD码2421BD码和余3码的编码方法。
2．掌握格留码的编码规律。
二、1．掌握逻辑代数的基本运算、基本定律和基本规则。
2．学会使用常见的几个逻辑代数的化简公式。
3．掌握逻辑函数的标准形式。
4．掌握逻辑代数的卡诺图化简方法。
三、1．掌握组合逻辑的分析过程。
2．掌握组合逻辑电路的设计步骤。
3．了解组合逻辑的竞争和险象。
四、1．熟悉优先编码器、译码器和多路选择器的电路功能、逻辑关系和使用。
2、掌握数字比较电路、加法电路和算术逻辑单元等组合逻辑模块电路功能、运算关系和扩展使用方法。
五、1．掌握R－S触发器时钟R－S触发器和储存器的状态转换真值表、状态转换方程、时序关系。
2．掌握主从和边沿型TK、D触发器和T触发器的状态转换真值表、状态转换方程、激励方程和时序转换关系和各种触发器的电路符号。
六、1．学会同步时序电路的分析过程。
2．掌握同步时序电路的设计步骤。
3．了解寄存器二进制计数器、十进制同步计数器、可逆计数器和移位寄存器电路工程，掌握这些器件的使用。
七、1．了解TTL电话和CMOS电话的电路构成。
2．掌握TTL电路和CMOS电话的主要参数的物理意义、输入输出特性。输入输出等效电话和使用的注意事项。
第二部分：C程序设计
参考教材：C程序设计，谭浩强编（第3版），清华大学出版社，2005年7月
一、 数据类型与表达式
1. 基本数据类型（int，float，double，char）的常量和变量的说明方式，定义在基本数据类型之上的各种运算，包括：算术运算（含自增、自减）、逻辑运算、关系运算、位运算、赋值运算；基本数据类型在各种机器上的字节数。
2. 含有混合运算的表达式中各种运算的优先级及结合方向。
二、 语句结构
1. 赋值语句。
2. 选择语句。包括if语句、if-else语句、if-else-if语句；switch语句。
3. 循环语句。包括for语句、do-while语句、while语句；提前结束循环的方法。
三、 函数
1. ftell函数用法C程序的总体结构。
2. 函数的定义、调用形式。
3. 函数参数的形式和传递方式。
4. 全局变量和局部变量（含static变量、register变量）。
5. 字符串操作函数。
四、 构造类型及类型定义
1. 定义新类型名（typedef）。
2. 指针类型的定义和使用。
3. 数组。包括一维和多维数组的类型及定义、数组元素的引用和数组变量的初始化方式；字符数组的定义（含字符数组结束标志、内存占用、’\X’的含义。X指n、t等字符）。
4. 结构（struct）与联合（union）的定义、元素的引用和成员初始化方式。
5. 结构（struct）与联合（union）的相同与区别。
6. 构造类型与指针类型的混合使用：指针数组、结构数组、结构指针、结构中含指针和数组。
7. 复杂的指针类型的说明。
五、 数据的输入与输出
1. 基本输入输出函数，包括printf/scanf、fgetc/fputc、fprintf/fscanf、fgets/fputs。
2. 文件。包括文件的含义和定义方式、文件的打开与关闭方式、文件的基本的读/写操作、文件中的数据定位、文件状态的检测（文件结束、读/写出错）。
六、 其他
1. 命令行参数（argc，argv）的含义、说明及使用。
2. 预编译命令。包括宏定义、文件包含、条件编译命令。
七、 常用的算法
1. 判定闰年的算法。
2. 求素数的算法。
3. 求两个正整数的最大公约数和最小公倍数算法。
4. 冒泡排序算法。
5. 矩阵的加法、乘法。
6. 求矩阵最大、最小元素。
7. 字符串操作函数的例子。
8. 一维链表的建立与遍历的算法。
八、试题形式：填空（不是程序填空）、问答题、编程题。