电信学部2011年工程硕士纲

　　工程领域：电子与通信工程、仪器仪表工程、集成电路工程
　　考试科目：模拟电子线路
　　参考教材：
　　《电子技术基础（模拟部分）》（第五版），康华光等编著，高等教育出版社出版
　　基本内容：
　　1.半导体二极管、三极管基本概念；
　　2.共发射极三极管放大电路分析、计算；
　　3.功率放大电路设计、计算；
　　4.差分放大电路分析、计算；
　　5.反馈类型判断、负反馈对电路性能影响及深度负反馈条件下放大倍数计算；
　　6.信号的基本运算电路及RC正弦波振荡电路原理；
　　7.串联反馈稳压电路分析、计算。
　　题目类型：
　　1.填空题
　　2.简答题
　　3.设计题
　　4.分析、计算题
　　工程领域：计算机技术
　　考试科目：数据结构
　　参考教材：
　　《数据结构基础》（第五版），曹桂琴，大连理工大学出版社。
　　基本内容：
　　1.线性表的顺序、链式表示和实现
　　2.栈和队列的表示和实现
　　3.数组的表示和实现、矩阵的压缩存储、广义表的定义
　　4.树、二叉树和森林的定义、存储及基本算法的实现
　　5.哈夫曼树及应用
　　6.图的存储结构及图的遍历，图的连通性问题
　　7.拓扑排序、关键路径、最短路径的基本概念
　　8.顺序表、有序表的查找算法
　　9.二叉排序树的基本算法，平衡二叉树、B-、B+树的基本概念
　　10.哈希表
　　11.插入排序、快速排序、选择排序、归并排序、基数排序的基本算法
　　题目类型：
　　1.选择填空题；
　　2.简答及图示说明题；
　　3.算法设计题。