工程硕士《C程序设计》复习提要.docVIP

工程硕士《数字电路与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月 数据类型与表达式 基本数据类型（int，float，double，char）的常量和变量的说明方式，定义在基本数据类型之上的各种运算，包括：算术运算（含自增、自减）、逻辑运算、关系运算、位运算、赋值运算；基本数据类型在各种机器上的字节数。 含有混合运算的表达式中各种运算的优先级及结合方向。 语句结构 赋值语句。 选择语句。包括if语句、if-else语句、if-else-if语句；switch语句。 循环语句。包括for语句、do-while语句、while语句；提前结束循环的方法。 函数 C程序的总体结构。 函数的定义、调用形式。 函数参数的形式和传递方式。 全局变量和局部变量（含static变量、register变量）。 字符串操作函数。 构造类型及类型定义 定义新类型名（typedef）。 指针类型的定义和使用。 数组。包括一维和多维数组的类型及定义、数组元素的引用和数组变量的初始化方式；字符数组的定义（含字符数组结束标志、内存占用、’\X’的含义。X指n、t等字符）。 结构（struct）与联合（union）的定义、元素的引用和成员初始化方式。 结构（struct）与联合（union）的相同与区别。 构造类型与指针类型的混合使用：指针数组、结构数组、结构指针、结构中含指针和数组。 复杂的指针类型的说明。 数据的输入与输出 基本输入输出函数，包括printf/scanf、fgetc/fputc、fprintf/fscanf、fgets/fputs。 文件。包括文件的含义和定义方式、文件的打开与关闭方式、文件的基本的读/写操作、文件中的数据定位、文件状态的检测（文件结束、读/写出错）。 其他 命令行参数（argc，argv）的含义、说明及使用。 预编译命令。包括宏定义、文件包含、条件编译命令。 常用的算法 判定闰年的算法。 求素数的算法。 求两个正整数的最大公约数和最小公倍数算法。 冒泡排序算法。 矩阵的加法、乘法。 求矩阵最大、最小元素。 字符串操作函数的例子。 一维链表的建立与遍历的算法。 八、试题形式：填空（不是程序填空）、问答题、编程题。 在职攻读硕士学位专业课考试复习大纲 集成电路工程领域 - 1 -