一、考试要求

数据结构主要考查学生对数据结构的基本概念、基本原理和基本方法的掌握;对数据的逻辑结构、存储结构及基本操作的掌握;运用数据结构基本原理和方法进行问题的分析与求解，设计与实现算法的能力。

二、考试内容

1.数据结构概述

数据结构的基本概念和术语，抽象数据类型的表示，算法时空复杂性的分析和度量方法。

2.线性表

线性表的概念，线性表的顺序表示和实现，线性表的链式表示和实现以及相应算法。

3.栈和队列

栈的定义、特点及栈的表示和实现，队列的定义、特点、队列的表示和实现，桟和队列的基本运算，桟和队列的应用。

4.串

串的基本概念、存储结构、基本运算，字符串的模式匹配算法。

5.数组和广义表

数组的逻辑结构定义和存储方法，特殊矩阵和稀疏矩阵的压缩存储，广义表的定义和存储结构。

6.树与二叉树

树、二叉树和森林的定义、基本术语和存储结构，树、二叉树以及森林的遍历，线索二叉树，森林与二叉树的转换，赫夫曼树和赫夫曼编码。

7.图

图的基本概念和图的存储表示，图的深度、广度优先搜索，图的连通性问题，有向无环图及其应用，最短路径。

8.查找

查找的基本概念，顺序查找、折半查找、分块查找，二叉排序树的表示、搜索、插入、删除算法及其性能分析方法，平衡二叉树的构造、性能分析方法，B-树、B+树的搜索和构造方法;散列法，包括散列函数的构造、解决冲突的方法。

9.排序

排序的基本概念，插入排序、交换排序、选择排序、归并排序、基数排序等排序方法及其性能分析方法。

三、考试形式

考试形式为闭卷、笔试，考试时间为3小时，满分150分。

题型包括：选择题、简答题、编写算法题、综合题等。

四、参考书目

1.《数据结构》(c语言版).严蔚敏等编.清华大学出版社，2013.

科目代码：F53科目名称：微机原理及应用

一、考试要求

主要考查学生对微机原理的理解与掌握;对微机系统基本结构、接口技术的理解与掌握;以及运用微机原理与接口技术的基本理论和方法，分析解决现实问题的能力。

二、考试内容

1.微型计算机基础

掌握微型计算机系统结构、微型计算机的基本功能与新技术，掌握现代微型计算机组成结构。

2.CPU物理结构特性

了解X86系列微处理器内部结构发展，掌握8086/8088微处理器，掌握微处理器接口信号，掌握微处理器总线周期概念与总线操作过程与时序。

3.CPU系统应用结构

掌握CPU内部主要寄存器及其作用，掌握存储器的系统级管理，掌握保护模式、实地址模式、虚拟8086模式下的操作、掌握中断与异常处理技术。

4.半导体存储器

掌握存储器分级结构，掌握只读存储器ROM、静态存储器、动态存储器基本原理及特性，掌握存储器应用设计方法。

5.总线技术

理解总线的基本概念，掌握总线的基本结构，掌握总线的基本操作，了解PCI局部总线。

6.微型计算机系统接口

掌握中断控制接口、DMA控制接口、定时与计数控制接口、键盘接口、LED显示接口、A/D转换接口、D/A转换接口的基本原理及应用。

三、考试形式

考试形式为闭卷、笔试，考试时间为2小时，满分100分。

题型包括：选择题、判断题、简答题、分析与设计题等。

四、参考书目

1.《微型计算机原理与应用》.易先清等.电子工业出版社，2001年

2.《计算机硬件技术基础》邹逢兴高等教育出版社2005年第二版

科目代码：831科目名称：自动控制原理

一、考试要求

主要考查学生对经典控制、现代控制和计算机控制基本概念、相关理论和方法的理解与掌握;考查学生运用系统建模、分析及控制器设计相关方法和手段的能力;考查学生运用Matlab控制相关的基本命令进行系统建模、分析和仿真、控制器设计的能力。

二、考试内容

1.自动控制

控制的基本概念;简单电路、机械系统和直流电机的物理建模;物理系统的微分方程及线性化;传递函数、框图化简及Mason增益公式;系统的时间响应、主导极点及时域性能指标计算、直流增益、稳态误差和稳态误差系数计算;系统的稳定性及劳斯判据;180.和0.根轨迹、根轨迹的手工绘制、根轨迹关键特征点计算;系统的频率响应、Bode图的手工绘制及传递函数辨识、开环频率指标与系统动态性能计算、Nyquist图手工绘制和Nyquist稳定性判据;基于根轨迹的控制器设计(P、PD、PI、PID、PIDF、超前和滞后)和前置滤波器设计，基于Bode图的控制器设计(超前、滞后)。

2.现代控制

物理系统的状态方程描述、系统的能控性和能观性、极点配置控制器设计、状态观测器设计

3.计算机控制

采样信号描述、星号拉普拉斯变换及性质;零阶保持器及性质;Z变换;离散系统的脉冲传递函数;混合系统的离散化;离散系统稳定性、July判据、W变换和劳斯判据;离散系统直流增益及稳态误差计算;离散系统的动态性能;离散系统的根轨迹及性质、离散系统的Bode图;控制器的离散化方法及性质(反向差分、前向差分、双线性变换、零极点匹配和预曲双线性变换);离散状态方程、能控性和能观性、状态反馈控制器及状态观测器设计。连续离散等效设计方法、离散系统的直接分析及控制器设计：根轨迹法、Bode图法、极点配置方法。

4.Matlab控制相关的基本命令

zpk,tf,ss,frd,feedback,impulse,step,lsim,pzmap,rlocus,bode,margin，nyquist,

sisotool,c2d,place(acker)

三、考试形式

考试形式为闭卷、笔试，考试时间为3小时，满分150分。

题型包括：填空题、简答题、计算题、分析设计题等。

四、参考书目

1.《现代控制系统》.RichardC.Dorf,RobertH.Bishop著，谢红卫等译，电子工业出版社，2011。第十一版

2.《现代控制工程》.KatsuhikoOgata著，卢伯英等译，电子工业出版社，2012。第五版

3.《动态系统的数字控制》.GeneF.FrankinJ.DavidPowell著.清华大学出版社，2001。第3版

4.《计算机控制及网络技术》.龙志强等编.中国水利水电出版社，2007。第1版

5.《LinearSystemTheoryandDesign》,Chi-TsongCheg著，OxfordUniversityPress，1999，ThirdEdition.

科目代码：F32科目名称：微机原理

一、考试要求

主要考查学生对微机原理基本概念和基础知识的理解与掌握;对常用接口技术与应用的基本思想和基本方法技能的理解和掌握;对处理专业领域问题或部队信息化建设中实际问题的一般过程、方法和相关关键技术的理解和掌握;利用计算机接口技术，从硬件与软件的结合上分析、解决计算机应用问题的计算思维能力。

二、考试内容

1.微机原理

微机系统的三个层次，微机系统的基本组成和基本功能;微机系统的主要性能指标;数在计算机中的表示方法及运算基础;指令与指令结构，指令与程序的执行;存储器分段与指令流水线概念;Pentium处理器主要外部引脚功能及连接特性;寻址方式及地址计算;微机系统的存储器组织结构，Cache和虚拟存储器的基本概念;存储器芯片的接口特性及选用原则;内存储器的构成原理和方法;接口的基本功能和基本结构;I/O端口编址及译码;I/O同步控制;接口软件的一般组成;访问I/O端口的方法;总线和总线操作周期;总线操作控制及其常用仲裁、握手控制方法、原理;中断和中断机制相关的概念;中断响应条件;中断服务判决方法;中断处理程序的设计。

2.接口技术

实现定时的一般方法;可编程定时器/计数器结构;可编程定时器/计数器工作方式及应用编程;并行接口和串行接口;串行通信的基本概念;异步串行通信协议;可编程并行接口、串行接口的应用编程方法;并行接口在键盘、LED显示器和打印机接口中的应用;典型D/A、A/D转换器集成芯片的使用方法;D/A、A/D转换器与微处理器接口的原理方法;计算机测控系统的一般结构;常用模拟输入、输出通道结构形式的特点、优缺点及主要适用场合;模拟I/O通道的建立;计算机测控系统的设计开发流程及一般方法。

三、考试形式

考试形式为闭卷、笔试，考试时间为2小时，满分100分。

题型包括：填空题、选择题、简答题、接口设计题、接口分析题等。

四、参考书目

1.《计算机硬件技术及应用基础(上、下册)》，邹逢兴、陈立刚等，中国水利水电出版社，2009.10.

2.《计算机硬件技术基础(第二版)》，邹逢兴、陈立刚，高等教育出版社，2005.2.

3.《微型计算机原理与接口技术》，邹逢兴、陈立刚、李春，清华大学出版社，2007.12.

【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。