|
一、模拟电子技术基础
熟练掌握自由电子与空穴，扩散与漂移，PN结，二极管的单向导电性等概念；晶体管与场效应管的放大作用及三个工作区。了解二极管、稳压管、晶体管与场效应管的基本原理。熟练掌握放大电路的放大概念、放大电路的分析方法、放大电路的组成原则。熟练掌握以下概念和定义：零点漂移与温度漂移，共模信号与共模放大倍数，差模信号与差模放大倍数，共模抑制比。熟练掌握集成运放的组成与各部分作用，主要性能指标。熟练掌握放大电路频率响应的上限频率、下限频率，通频带，波特图等概念；反馈、正反馈、负反馈、直流反馈、交流反馈、并联反馈、串联反馈等概念。
二、数字电子技术基础
熟练掌握几种常用的数制以及不同数制之间的转换。掌握几种常用的编码。熟练掌握逻辑代数基本运算、常用公式、逻辑函数及其表示方法以及逻辑函数的化简方法。掌握门电路的基本概念，了解半导体二极管门电路、CMOS门电路以及TTL门电路。掌握组合逻辑电路的分析方法以及若干常用的组合逻辑电路。掌握几种常用触发器的电路结构与工作原理。了解时序逻辑电路的分析方法和若干常用的时序逻辑电路。
三、数据结构
（1）基础知识：计算与算法、复杂度度量与分析、递归、抽象数据类型
（2）掌握基本数据结构：
a)向量：从数组到向量、接口、构造与析构、动态空间管理、常规向量、有序向量、排序与下界
b)列表：从向量到列表、接口、列表、有序列表
c)栈与队列：栈、栈与递归、队列
d)二叉树：二叉树及其表示、编码树、二叉树的实现、遍历、Huffman编码
e)图：抽象数据类型、邻接矩阵、邻接表、图遍历、广度优先、深度优先、优先级搜索、最小支撑树、最短路径
（3）串：串及串匹配、蛮力算法、KMP算法
（4）排序：快速排序
四、C语言程序设计
（1）程序、算法、伪代码、结构化程序设计
（2）顺序程序设计：数据的表示、运算符与表达式、语句、数据输入与输出
（3）选择结构程序设计：选择结构、条件判断、关系运算符和表达式、逻辑运算符和表达式、if语句、switch语句、语句的嵌套
（4）循环结构程序设计：循环控制、while语句、do……while语句、for语句、break语句、continue语句、循环的嵌套
（5）利用数组处理批量数据：一维数组、二维数组、三维数组、字符串数组
（6）用函数实现模块化程序设计：定义函数、调用函数、函数的嵌套与递归、函数参数、局部变量和全局变量、变量存储
（7）指针：指针定义、指针变量、引用指针、指针数组、指针引用字符串
|