2016~2017年北京邮电大学807软件工程专业综合考研资料
802电子电路 模拟部分 一、考试要求
要求学生系统地掌握模拟电子技术的基本概念、基本电路的工作原理和基本分析方法，并能灵活应用于实际，具有较强的分析问题与解决问题的能力。 二、考试内容
1、了解PN结及其特性；掌握常用二极管、双极型晶体管及场效应管的特性和主要参数。
2、掌握双极型晶体管组成的三种基本组态电路的特点和基本分析方法；了解场效应管放大电路。
3、了解多级放大电路的常用耦合方式，掌握多级放大电路的特点及分析方法。
4、掌握集成运放的基本组成、工作特点、内部典型电路及主要技术指标。 5、了解频率响应的基本概念及波特图；掌握双极型晶体管及场效应管的高频等效模型；了解放大电路的频率响应。
6、掌握反馈的基本概念、判断方法、负反馈对放大电路性能的影响及深度负反馈放大电路的分析方法；了解负反馈放大电路的稳定性问题。
7、掌握运放工作在线性区的特点及由集成运放组成的基本运算电路。 8、掌握电压比较器、三角波（矩形波）发生器的电路组成和工作原理。 9、了解功率放大电路的特点，掌握互补功率放大电路。 三、试卷结构
1、考试时间：1.5小时；满分：75分
2、题目类型：填空、选择、简答、计算（包括简单设计）及读图题等。 数字部分 一、考试目的
本考试主要考核考生对数字逻辑电路的基本概念、中小规模逻辑器件的工作原理以及数字逻辑电路的分析和设计方法的掌握程度。要求考生具备分析常用数字电路逻辑功能的能力和使用中小规模器件和可编程逻辑器件进行逻辑设计的能力。
二、试题结构
1、考试时间：1.5小时；满分：75分
2、题目类型：填空与选择题、判断题、简答题、分析题、设计题 三、考试内容
1、数制和编码及逻辑代数基础
1）各种数制之间的互相转换及BCD编码 2）逻辑代数的基本定理和定律 3）逻辑函数的表示方法
4）逻辑函数的公式法和卡诺图法化简 新祥旭www.xxxedu.net
2、门电路
1）TTL门、CMOS门（含OC门、OD门和三态门）的内部电路逻辑分析 2）TTL门、CMOS门（含OC门、OD门和三态门）的静态输入、输出特性
3）不同工艺逻辑门之间的互联 3、组合逻辑电路
1）小规模组合逻辑电路的分析和设计
2）常用中规模组合逻辑电路（编码器、译码器、数据选择器、加法器、比较器和数据分配器等）的功能和应用
3）竞争冒险（包括逻辑冒险和功能冒险）现象、产生原因、判断方法和消除方法
4、触发器
1）各种触发器的状态方程、动作特点 2）不同触发器之间的转换 5、时序逻辑电路
1）中、小规模时序电路的分析
2）常用中规模时序电路（计数器、移位寄存器、序列信号发生器、顺序脉冲发生器和M序列信号发生器等）的分析与应用 3）常用同步时序电路的设计
4）状态机（复杂时序逻辑）电路的设计 6、半导体存储器与可编程逻辑器件
1）ROM、RAM、FPLA、PAL、GAL、EPLD、CPLD、FPGA的结构特点 2）用存储器设计组合和时序逻辑电路 7、数－模和模－数转换
1）D/A、A/D的转换精度与转换速度
2）权电阻型和倒T电阻网络型D/A工作原理 3）并联比较型、反馈比较型A/D工作原理
807软件工程专业综合 第一部分数据结构（60/150） 一、考试要求
要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++语言描述数据结构中的算法。 二、考试内容 （一）绪论
数据结构的基本概念，数据的逻辑结构、存储结构； 算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。 （二）线性表
线性结构的特点、线性表的定义，线性表的基本操作；
线性表的顺序存储结构，对其进行检索、插入和删除等操作； 新祥旭www.xxxedu.net
线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；
稀疏矩阵的存储结构和特点以及基本操作。 （三）栈和队列
栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；
队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
（四）数组和串
串的基本概念、串的存储结构和相关的操作算法；
数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系； 字符串比较的基本算法(包括KMP算法)。 （五）递归
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法； 用栈实现递归问题的非递归解法。 （六）树和森林
树的结构和主要概念，各种二叉树的结构及其特点； 二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法； 线索化二叉树的结构和基本操作； 堆的原理和基本操作的实现方法；
森林的定义和存储结构，森林的遍历等方法的实现； 基于霍夫曼树生成霍夫曼编码的方法；
AVL树的定义和特点以及AVL树调整操作的实现原理； 最优二叉树的构造原理和相关算法。 （七）图
图的各种基本概念和各种存储方式； 图的两种搜索方法和图连的连通性； 两种最小生成树的生成方法； 各种求最短路径的方法；
用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
（八）排序
插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点； 各种排序算法的时空复杂度的简单分析。 （九）索引结构与散列
线性索引结构、倒排表、静态搜索树的结构和特点； B树的结构；
散列的实现原理和各种操作的实现算法。 三、试卷结构：
考试题型：填空题、选择题、简答题、编程题 第二部分操作系统（50/150） 一、考试要求
新祥旭www.xxxedu.net