1、信息学院 复试科目考试大纲 科目名称 算法与程序设计 科目代码 （复试科目） 一、考试范围及要点 1. 基本概念 要求掌握算法与程序设计的基本概念，包括 基本数据类型、 表达式、 程序控制结构、数组 、 指针 、函数与 文件操作的设计与实现 ， 掌握算法的时间性能分析和空间性能分析，理解 算法、 程序设计与数据结构的关系 ； 要点是 特定 编程语言的 程序 实现。 2. 基本数据结构 要求掌握基本数据结构的程序实现，包括线 性表、栈、队列 、串、数组、二叉树与图 的存储结构、基本运算及 实现； 要点是 线性表的 基本操作在顺序存储及链式存储 上 的 程序 实现 ， 串 的 基本操作的程序实现，
2、 矩阵的 程序实现， 二叉树的构建 与 遍历算法 的程序实现，图 的顺序存储及链式存储的构建、 深度优先 遍历 与广度优先 遍历算法 的程序实现 。 3. 基本算法 要求掌握穷举算法、递归与分治算法、动态规划算法、 贪婪 算 法 、回溯算法的算法思想 ； 要点是用这些算法思想解决实际问题的程序实现。 4. 查找与排序 要求掌握查找与排序的算法思想；要点是 折半查找 与 二叉排序树 的程序实现， 快速排序 、直接插入排序与堆排序的程序实现 。 二、考试形式及试卷结构 考试形式： 笔试 ，闭 卷考试 试卷结构： 1. 基础知识 2. 程 序设计题 参考书目： 数据结构 (C 语言版 ). 严蔚敏
3、,吴伟民 . 清华大学出版社 . 2012. C 程序设计 . 谭浩强 . 清华大学出版社 . 2010. 科目名称 数字电子技 术 科目代码 (复试科目 ) 一、考试范围及要点 1、逻辑代数基础 （ 1）掌握逻辑函数的常用表示方法。 （ 2）掌握逻辑函数的代数化简法和卡诺图化简法。 2、 组合逻辑电路 （ 1）掌握组合逻辑电路的分析方法和设计方法。 （ 2）掌握标准化中规模集成器件的逻辑功能、使用方法及扩展方法。 （ 3）掌握标准化中规模集成器件作为函数发生器使用的方法。 3、触发器 （ 1） 掌握触发器的性质、功能，触发器的触发方式和动作特点。 （ 2） 掌握各类触发器的应用。 4、 时序
4、逻辑电路 （ 1）掌握时序逻辑电路的分析方法。 （ 2）掌握同步时 序逻辑电路的设计方法。 （ 3）掌握标准化的中规模集成计数器的功能、使用方法。 二、考试形式及试卷结构 考试形式：闭卷笔试 试卷结构： 1、简答题 2、分析计算题 3、分析设计题 参考书目： 数字 电子技术基础， 阎石 主编，高等教育出版社，第 五 版 科目名称 通信原理 科目代码 (复试科目 ) 一、考试范围及要点 1、通信系统的组成以及性能指标。 （ 1）通信系统的组成。 （ 2）通信系统主要性能指标。 2、随机过程 （ 1）掌握平稳随机过程的定义及其性质，随机过程的功率普及相关函数。 （ 2） 理解 高斯随机过程。 （
5、3）掌握随机过程通过线性系统。 3、幅度调制的原理 （ 1）了解模拟调制的种类，掌握 VSB 调制系统原理。 （ 2） 了解 各种模拟调制系统的性能比较、频分复用。 4、数字基带传输系统 （ 1） 了解数字基带传输系统、频带传输系统以及数字基带信号， 理解 数字基带信号及其频谱特性 。 （ 2） 掌握 基带传输的常用码型、基带脉冲传输与码间干扰。 （ 3）掌握无码间干扰的传输特性、眼图、部分响应和时域均衡 。 5、数字频带传输系统 （ 1）掌握二进制数字调制原理。 （ 2） 理解 二进制数字调制系统的抗噪声性能、二进制数字调制系统的性能比较。 6、 模拟信号的数字传输 （ 1） 理解 抽样定理
6、、模拟脉冲调制、抽样信号的量化 。 （ 2）掌握 脉冲编码调制（ PCM）原理及编译码方法 ， 时分复用 。 7、 差错控制编码 （ 1） 理解 纠错编码的基本原理，了解 汉明码的构造原理 ， 掌握 线性分组码 的一般原理 。 （ 2） 掌握 循环码的基本原理，理解循环码的编、解码方法。 8、 同步原理 （ 1） 掌握 载波同步、码元同步的原理、方法 。 （ 2） 了解 群同步 。 二、考试形式及试卷结构 考试形式：闭卷笔试 试卷结构： 1、简答题 2、分析计算题 参考书目： 樊昌信 .通信原理（ 第 6 版 ） .北京 :国防工业出版社， 2007 年 张辉 .通信原理辅导（ 第 1 版 ）
7、 .西安 :西安电子科技大学出版社， 2000 年 科目名称 半导体物理与器件 科目代码 (复试科目 ) 一、考试范围及要点 考试范围： （ 1） 掌握能带理论以及从能带理论的角度分析半导体的导电机制；熟悉半导体中电子的状态及其运动规律；理解空穴的概念及其基本特征量；熟悉实际半导体中的杂质和缺陷的种类、性质及其作用；掌握并且会计算热平衡状态下载流子的浓度问题、以及非平衡载流子的概念、产生及其随时间的演化规律（寿命问题）；掌握载流子的几种输运机制，如扩散运 动、漂移运动以及连续性方程等。 （ 2） 了解半导体器件制备的方法、过程及几个器件制备的实例； 理解和熟悉 p-n 结及其能带图；掌握 p-
8、n 结的电流 电压特性以及电容 电压特性；熟悉 p-n 结的三种击穿机理；理解和掌握 p-n 结二极管的工作原理及其稳态响应的建模等 。 （ 3） 在对 p-n 结二极管工作原理分析的基础上，学会将此分析进行合理的拓宽，即从单结 /两端二极管发展到双结 /三端晶体管；掌握双极结型晶体管 (BJT)的基本概念、符号的定义、工作原理的定性分析以及关键的关系表达式等。这些基础知识是为后面详细的器件分析作准备的。 （ 4） 熟悉金属 -半 导体接触的能带图以及阻挡层和反阻挡层的基本概念；了解欧姆接触以及肖特基二极管的工作原理及特性；掌握 J-FET 和 MESFET 的基本知识，如基本概念、工作原理、
9、器件工作的定性理论等。 （ 5） 系统地了解和掌握 MOSFET 的基本工作原理与物理机制；掌握 MOSFET 器件的主要结构形式、工作特性和有关的物理概念；熟悉 MOSFET 的电容 -电压特性、伏 -安特性及其交流效应，并能掌握主要参数和特性的分析与计算方法。 二、考试形式及试卷结构 闭卷笔试 , 选择题、填空题、解答题、计算题 参考书目： 半导体物理与器件，裴素华，机 械工业出版社 科目名称 半导体物理学 科目代码 (复试科目 ) 一、考试范围及要点 考试范围： （ 1） 掌握半导体中的电子状态和能带；本征半导体中的导电机构和空穴；半导体中电子的运动和有效质量；硅和锗的能带结构和 族化合
10、物半导体的能带结构。 （ 2） 掌握半导体中杂质和缺陷能级；重点掌握硅、锗晶体中的杂质能级和族化合物中的杂质能级。 （ 3） 掌握半导体中载流子的统计分布理论以及简并半导体的基础理论；并掌握本征半导体和杂质半导体的载流子浓度和一般情况下的载流子统计分布。 （ 4） 掌握半导体的导电性理论；载流子的散射；迁移率、电阻 率及其杂质浓度和温度的关系；强电场下的热载流子效应和耿氏效应。 （ 5） 掌握非平衡载流子的注入、复合、寿命；准费米能级；复合理论。并掌握载流子的扩散运动；漂移运动和爱因斯坦关系式及连续性方程。 （ 6） 掌握 p-n 结及其能带图， p-n 结电流电压特性， p-n 结电容和 p-n 结击穿与隧道效应的基础知识。 （ 7） 掌握金属与半导体的接触及其能带图；金属半导体接触整流理论基础知识。 （ 8） 掌握半导体表面和表面电场效应； MIS 结构的电容电压特性，硅二氧化硅系统的性质。 （ 9） 掌握异质结及其能带图，异质结的电流输运机构基础知识。 二、考试形式及试卷结 构 闭卷笔试 , 选择题、填空题、解答题、计算题 参考书目： 半导体物理学 ，刘恩科， 国防工业出版社
