2016年北京邮电大学考研大纲(二).docVIP

2016年北京邮电大学考研大纲(二) 809微机原理与应用 　　一、考试要求 　　科目主要考查两大方面：一方面考查微型计算机硬件结构和原理;另一方面考查计算机应用软件的数据结构原理和基本算法。硬件方面主要包括：微机的发展概况及系统组成、接口的类型及功能;x86微处理器的基本结构和工作原理、内外部特性、总线周期、存储管理;微型计算机各个部件的组成和工作原理;总线的概念、组成及类型。软件方面主要包括：计算机是如何处理、组织和操作数据。如何评价算法的时间和空间复杂度。内容包括线性结构、树形结构、图、排序算法、查找算法等。 　　二、考试内容 　　硬件部分 　　1、微型计算机基本结构 　　a)计算机中的数和字符 　　b)微机的基本结构 　　c)微机的软件系统 　　d)微机系统的发展 　　2、微处理器的功能结构 　　e)8086的内部结构 　　f)8086的寄存器结构 　　g)8086的存储组织 　　h)8086的I/O组织 　　i)32位微处理器 　　3、第3章指令系统与寻址方式 　　j)8086寻址方式 　　k)8086指令格式 　　l)8086指令系统 　　m)80x86寻址方式及指令的扩充 　　4、汇编语言程序设计 　　n)汇编语言概述 　　o)伪指令 　　p)程序的基本结构 　　q)子程序结构 　　r)宏和条件汇编 　　5、处理器外部特性与输入/输出 　　s)处理器外部特性 　　t)I/O接口概述 　　u)处理器与外设的数据传送方式 　　6、存储器 　　v)多级存储体系 　　w)半导体存储器 　　x)内存储器的组织 　　y)Cache基本原理、结构和策略 　　7、中断与定时技术 　　z)中断的基本概念 　　aa)8086的中断系统 　　bb)可编程中断控制器8259A 　　cc)8259A应用举例 　　dd)硬件中断服务程序的编写 　　ee)定时与计数技术 　　8、常用接口技术 　　ff)可编程并行接口8255A 　　gg)串行接口 　　hh)DMA传输 　　ii)数/模、模/数转换 　　9、外部设备接口 　　jj)键盘接口 　　kk)打印机接口 　　ll)显示器接口 　　10、总线技术 　　mm)ISA总线 　　nn)PCI总线 　　oo)USB总线 　　软件部分 　　1、基本知识 　　a)基本术语 　　b)算法描述及分析 　　2、线性表 　　c)线性表的定义和运算 　　d)线性表的顺序表存储结构 　　e)链表 　　f)串 　　3、栈、队列和数组 　　g)栈 　　h)队列 　　i)数组 　　j)栈的应用——栈和递归 　　4、树 　　k)树的概念 　　l)二叉树 　　m)二叉树的遍历 　　n)线索二叉树 　　o)树和森林 　　p)哈夫曼树 　　5、图 　　q)基本概念 　　r)图的存储结构 　　s)图的遍历算法及其应用 　　t)最小生成树 　　u)有向无环图 　　v)最短路径 　　6、查找 　　w)基本概念 　　x)顺序表的查找 　　y)树表的查找(二叉排序树的查找) 　　z)散列表的查找 　　7、排序 　　aa)基本概念 　　bb)插入排序 　　cc)交换排序 　　dd)选择排序 　　ee)归并排序 　　8、文件 　　ff)常见文件组织形式 　　三、试卷结构 　　1、考试时间3个小时，满分150分; 　　2、题目类型：硬件部分和软件部分各占一半，基本题分数为90分左右，较难题目和综合类题目占60分左右。主要题型为填空题、选择题、问答题。 　　810控制工程基础 　　一、考试目的 　　《控制工程基础》课程考试旨在考核自动控制基本概念的基础上，注重考核学生对于基本概念和定理的理解与掌握、熟练的基本运算能力和运用自动控制相关知识分析解决简单的实际问题的能力。 　　二、考试内容 　　第一章自动控制系统的一般概念 　　理解和掌握自动控制系统的基本术语和基本概念，理解和掌握负反馈控制原理，能确定控制系统的被控对象、被控量和给定量。掌握绘制系统方框图的方法。了解自动控制系统的组成和分类，及对自动控制系统稳、准、快三方面的基本要求。 　　第二章控制系统的数学模型 　　了解数学模型的概念、表达方式，掌握一般物理系统微分方程的列写。熟悉拉氏变换的定义、性质，常见的简单时间函数的拉氏变换式，可根据拉氏变换的性质求解较复杂时间函数的拉氏变换和拉氏反变换。 　　理解并掌握传递函数的概念、性质。理解典型环节的概念。熟悉典型环节的传递函数。 　　理解并掌握控制系统结构图的运算法则、相加点和分支点的移动法则以及简化方法。掌握控制系统的前向通道传递函数、反馈通道传递函数、开环传递函数、闭环传递函数、偏差信号传递函数的定义和求法。理解并掌握控制系统信号流图及梅逊公式。 　　第三章控制系统的时域分析 　　了解控制系统的典型输入信号，及时域响应指标定义。熟悉并掌握一