科目名称

数据结构

科目代码

811

一、考试范围及要点

1．第一章 绪论

要求掌握数据结构的基本概念，理解数据、数据元素和数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。

2．第二章 线性表

要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。

3．第三章 栈与队列

要求掌握栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。

4．第四章 串

要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。

5．第五章 数组与广义表

要求掌握多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。

6．第六章 树与二叉树

要求掌握树的基本概念、二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念，哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。

7．第七章 图

要求掌握图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，图的拓扑排序算法。

8．第八章 查找

要求掌握查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。

9．第九章 排序

要求掌握排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。

二、考试形式及试卷结构

考试形式：

闭卷笔试

试卷结构：

1．单项选择题

2．简答与计算题

参考书目：

数据结构(C语言版)，严蔚敏 吴伟民编著，清华大学出版社，1997

数据结构习题与解析，李春葆编著，清华大学出版社， 2002 

科目名称

模拟电子技术

科目代码

810

一、考试范围及要点

1、常用半导体器件

（1）掌握PN结单向导电性、二极管的伏安特性及主要技术指标。掌握稳压管、二极管简单应用。

（2）掌握晶体管的输入特性和输出特性、主要参数。

（3）掌握绝缘栅型场效应管的转移特性、输出特性及主要参数。

2、放大电路基础

（1）掌握放大电路的组成原则、工作原理及特点。

（2）掌握三种基本接法放大电路的分析，能够正确估算基本放大电路的静态工作点和动态参数AU 、Ri 、R。，正确分析电路的输出波形和产生截止失真、饱和失真的原因。

（3）掌握放大电路稳定静态工作点的必要性及稳定方法。

3、多级放大电路

（1）掌握多级放大电路AU 、Ri 、R。的估算方法。

（2）掌握双端输入差动放大电路的静态工作点和放大倍数的计算方法。

（3）掌握集成运放的主要参数和使用注意事项，能根据设计需要合理选择集成运放。

4、放大电路中的反馈

（1）掌握反馈的基本概念和反馈性质的判断方法。

（2）掌握深负反馈条件下电压放大倍数的估算。

（3）能够根据需要在放大电路中引入合适的交流负反馈。

5、信号的运算和处理

（1）掌握比例、加减、积分、微分等基本运算电路的运算关系分析与估算。

（2）掌握各种滤波电路的工作原理、主要性能分析，能根据需要合理选择滤波电路。

6、波形的发生和信号的转换

（1）根据相位平衡条件判断正弦波振荡电路能否振荡，估算振荡频率。

（2）掌握波形变换电路的工作原理，会分析传输特性，会绘制传输特性曲线。

7、功率放大电路

（1）能估算OCL功率放大电路的输出功率。

（2）掌握功率放大电路半导体器件的选择方法。

8、放大电路的频率响应

（1）掌握放大电路的上限频率、下限频率、通频带、增益带宽积和波特图等概念。

（2）掌握放大电路频率响应特性的分析方法。

二、考试形式及试卷结构

考试形式：闭卷笔试

试卷结构：

1、简答题

2、分析计算题

3、分析设计题

参考书目：

模拟电子技术基础，童诗白、华成英主编，高等教育出版社，第四版

科目名称

信号与系统

科目代码

811

一、考试范围及要点

1、 信号的描述以及信号的基本运算；阶跃信号和冲激信号的定义和性质；系统的各种数学模型及表示方法；线性时不变系统的基本性质；系统的各种分类方法。要点是阶跃信号和冲激信号等奇异信号的定义和性质、线性时不变系统的基本性质。

2、 线性时不变（LTI）连续及离散系统的时域分析，包括系统数学模型的建立；系统时域响应分解；卷积（和）的定义、性质、计算及应用。要点是LTI系统的数学模型、卷积计算。

3、 傅里叶变换及应用。周期信号的傅里叶级数分析原理及物理意义；信号频谱的概念；傅里叶变换的定义、基本性质；常用信号的傅里叶正、反变换；周期信号傅里叶变换的方法；时域及频域抽样的方法及抽样定理；理想抽样信号的频谱特点；傅里叶变换在通信系统的基本应用问题分析。要点是信号频谱的概念、傅里叶变换的主要性质及信号的时频对应关系、信号的抽样与恢复方法、无失真传输、理想低通及带通滤波器、调制与解调原理。

4、 拉普拉斯变换及连续时间系统s域分析。拉普拉斯变换的定义、收敛域和基本性质；一些常用信号的拉氏正、反变换；利用拉氏变换计算连续时间系统的完全响应；s域系统函数的定义及作用；系统函数的零、极点分布与时域特性、频域特性的关系；系统频率响应及应用；因果系统稳定性判断方法。要点是系统函数的定义与应用、因果系统稳定性判断。

5、 Z变换及离散系统的Z域分析。z变换的定义、性质、z变换的收敛域、逆z变换、典型序列的z变换的计算；利用z变换解差分方程；系统函数H(z)的定义、物理意义及其零、极点图的概念；H(z)的确定；离散系统频率特性H(jω)的定义及应用。要点是z变换的定义、性质、z变换的收敛域；逆z变换 ；离散系统的系统函数及频率响应特性。

6、 反馈系统的概念；系统信号流图的描述方法以及与方框图的区别和联系；简单连续时间系统和离散时间系统标准的状态方程和输出方程的建立。要点是掌握简单连续时间系统和离散时间系统的状态变量描述法，包括标准的状态方程和输出方程的建立。

二、考试形式及试卷结构

考试形式：闭卷考试

试卷结构：（1）简单计算题（2）分析计算题

参考书目

信号与系统引论，郑君里等编著，高等教育出版社

科目名称

微机原理及应用

科目代码

一、考试范围及要点

1．第一章 绪论

要求了解微处理器及微型计算机技术发展的历程。要点是了解微处理器、微型计算机、微型计算机系统这三个名词术语的内涵。

2．第二章 计算机基础知识

要求掌握数制、编码和数的运算方法及微型计算机基本组成单元的原理。要点是数制及其转换，数的编码和运算方法。

3．第三章 微处理器结构及微型计算机组成

要求掌握8086片内结构，各功能部件的作用及其相互关系，主要引线的功能，总线操作的时序，最小方式的系统组成，存储器访问特点及中断结构。要点是8086片内结构，主要引线的功能，存储器访问特点及中断结构。

4．第四章 8086指令系统

要求掌握8086基本指令的格式、功能及应用方法，了解汇编语言的基本格式。要点是8086汇编语言的寻址方式，8086指令操作数的限制规则，入出栈指令执行过程，使用换码指令实现查表功能，输入输出指令使用规则，使用算数运算指令完成基本运算，理解压缩BCD码加法调整指令的执行过程，使用逻辑运算指令实现寄存器中某一比特位的置0、置1、判断是否为0、判断是否为1、取反，了解移位指令的移动特点，使用移位指令进行乘除法运算，掌握串传送指令并理解串操作中的隐含操作，条件转移指令对无符号数和有符号数处理的不同表现形式和使用的不同标志位，理解溢出判断，子程序调用和返回指令的执行过程，标志位操作指令。

5．第五章 汇编语言程序设计

要求掌握简单、循环、分支、查表、子程序等基本结构程序的设计方法。要点是单分支程序实现，双分支程序实现，计数循环程序实现，条件循环程序实现，简单的循环嵌套分支分支程序实现，子程序实现，子程序中的参数传递和现场保护。

6．第六章 伪指令及DOS系统功能调用

要求掌握常用的伪指令和DOS系统功能调用。要点是常用伪指令，1号和2号系统功能调用，上机实验的必要步骤及注意事项。

7．第七章 输入/输出的概念及其接口技术

要求掌握输入/输出接口的作用、控制方法及一般设计规则，掌握几种常用的接口芯片（可编程接口芯片8255A、8253，不可编程接口芯片DAC0832、ADC0809）的使用。要点是8255A的编程使用，8253的编程使用。

二、考试形式及试卷结构

考试形式：

闭卷笔试

试卷结构：

1．单项选择题

2．阅读程序并填空题

3．编程题

参考书目：

[1] 微型计算机原理及应用，郑学坚，清华大学出版社，第三版 

[2] 微型计算机技术及应用，戴梅萼，清华大学出版社，第三版

科目名称

操作系统

科目代码

一、考试范围及要点

1．第一章 绪论

掌握操作系统的概念、目标、作用、发展过程、基本特性、基本类型、功能及结构。要点是操作系统的概念、基本特性、基本类型及功能。

2.第二章 操作系统用户界面

掌握操作系统的编程接口与命令接口。要点是操作系统的系统调用方法。

3.第三章 进程管理

掌握进程的并发执行和进程定义，进程的描述，进程的状态及其转换，进程的控制、互斥、同步、通信和死锁问题，线程的概念和线程分类与执行。要点是进程的并发执行和定义，进程的状态及转换，进程的互斥、同步、通信和死锁问题，线程的概念。

4.第四章 处理机调度

掌握作业的概念，作业状态及其转换，作业调度的目标、功能和性能，作业与进程的关系，进程调度的时机、层次、功能和算法，实时系统的调度方法。要点是作业的状态及其转换，作业调度的功能和性能，进程调度的功能和算法，实时系统的调度。

5.第五章 存储管理

掌握存储管理的基本功能及内存的分配、回收、共享与保护，分区存储管理的基本原理及分区的分配与回收，覆盖与交换技术，页式、段式与段页式管理的基本思想、实现原理、地址变换及内存保护和共享、页面置换算法、各自的优缺点，局部性原理和抖动问题。要点是存储管理的基本功能及内存的分配与回收， 分区存储管理的基本原理及分区的分配与回收，页式、段式与段页式管理的基本思想、实现原理、地址变换及内存保护和共享、页面置换算法、各自的优缺点。

6.第六章 文件管理

掌握文件和文件系统的概念，文件的逻辑结构与存取方法，文件的物理结构与存储设备，文件存储空间管理和目录管理，文件共享、保护和使用，文件系统的层次模型。要点是文件系统的概念，文件的逻辑结构，文件的物理结构，文件存储空间管理和目录管理，文件存取控制。

7.第七章 设备管理

掌握设备的功能和任务，I/O系统，I/O控制方式，中断技术和缓冲技术，设备分配的数据结构、原则和算法，SPOOLing技术，I/O进程控制的功能与实现，磁盘管理与调度，设备驱动程序。要点是I/O系统，I/O控制方式，中断技术和缓冲技术，设备分配的数据结构、原则和算法，SPOOLing技术，磁盘管理与调度。

二、考试形式及试卷结构

考试形式：

闭卷笔试

试卷结构：

1.单项选择题

2.问答题、分析及计算题

参考书目：

计算机操作系统教程，张尧学，史美林，张高编著，清华大学出版社，第三版

计算机操作系统，汤小丹，梁红兵，哲凤屏，汤子瀛编著，西安电子科技大学出版社，第三版

科目名称

数字电子技术

科目代码

一、考试范围及要点

1、逻辑代数基础

（1）掌握逻辑函数的常用表示方法。

（2）掌握逻辑函数的代数化简法和卡诺图化简法。

2、组合逻辑电路

（1）掌握组合逻辑电路的分析方法和设计方法。

（2）掌握标准化中规模集成器件的逻辑功能、使用方法及扩展方法。

（3）掌握标准化中规模集成器件作为函数发生器使用的方法。

3、触发器

（1）掌握触发器的性质、功能，触发器的触发方式和动作特点。

（2）掌握各类触发器的应用。

4、时序逻辑电路

（1）掌握时序逻辑电路的分析方法。

（2）掌握同步时序逻辑电路的设计方法。

（3）掌握标准化的中规模集成计数器的功能、使用方法。

二、考试形式及试卷结构

考试形式：闭卷笔试

试卷结构：

1、简答题

2、分析计算题

3、分析设计题

参考书目：

数字电子技术基础，阎石主编，高等教育出版社，第五版

科目名称

通信原理

科目代码

一、考试范围及要点

1、通信系统的组成以及性能指标。

（1）通信系统的组成。

（2）通信系统主要性能指标。

2、随机过程

（1）掌握平稳随机过程的定义及其性质，随机过程的功率普及相关函数。

（2）理解高斯随机过程。

（3）掌握随机过程通过线性系统。

3、幅度调制的原理

（1）了解模拟调制的种类，掌握VSB调制系统原理。

（2）了解各种模拟调制系统的性能比较、频分复用。

4、数字基带传输系统

（1）了解数字基带传输系统、频带传输系统以及数字基带信号，理解数字基带信号及其频谱特性。

（2）掌握基带传输的常用码型、基带脉冲传输与码间干扰。

（3）掌握无码间干扰的传输特性、眼图、部分响应和时域均衡。

5、数字频带传输系统

（1）掌握二进制数字调制原理。

（2）理解二进制数字调制系统的抗噪声性能、二进制数字调制系统的性能比较。

6、模拟信号的数字传输

（1）理解抽样定理、模拟脉冲调制、抽样信号的量化。

（2）掌握脉冲编码调制（PCM）原理及编译码方法，时分复用。

7、差错控制编码

（1）理解纠错编码的基本原理，了解汉明码的构造原理，掌握线性分组码的一般原理。

（2）掌握循环码的基本原理，理解循环码的编、解码方法。

8、同步原理

（1）掌握载波同步、码元同步的原理、方法。

（2）了解群同步。

二、考试形式及试卷结构

考试形式：闭卷笔试

试卷结构：

1、简答题

2、分析计算题

参考书目：

樊昌信.通信原理（第6版）.北京:国防工业出版社，2007年

张辉.通信原理辅导（第1版）.西安:西安电子科技大学出版社，2000年