北邮保研-北京邮电大学2016年硕士生入学考试自命题科目考试大纲(二).pdf

北邮保研-北京邮电大学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指令格式 盛世清北—专注北京邮电大学保研面试考研|保研|考博辅导 www.ssqbedu.co 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应用举例 盛世清北—专注北京邮电大学保研面试考研|保研|考博辅导 www.ssqbedu.co 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) 线性表的顺序表存储结构 盛世清北—专注北京邮电大学保研面试考研|保研|考博辅导 www.ssqbedu.co e) 链表 f) 串 3、栈、队列和数组 g) 栈 h) 队列 i) 数组 j) 栈的应用——栈和递归 4、树 k) 树的概念 l) 二叉树 m) 二叉树的遍历 n) 线索二叉树 o) 树和森林 p) 哈夫曼树 5、图 q) 基本概念 r) 图的存储结构 s) 图的遍历算法及其应用 t) 最小生成树 u) 有向无环图 v) 最短路径 6、查找 盛世清北—专注北京邮电大学保研面试考研|保研|考博辅导 www.ssqbedu.co w) 基本概念 x) 顺序表的查找 y) 树表的查找（二叉排序树的查找） z) 散列表的查找 7、排序 aa) 基本概念 bb) 插入排序 cc) 交换排序 dd) 选择排序 ee) 归并排序 8、文件 ff) 常见文件组织形式 三、试卷结构 1、考试时间3个小时，满分150分； 2 90 、题目类型：硬件部分和软件部分各占一半，基本题分数为 分左右，较难题目和综合类题目占 60分左右。主要题型为填空题、选择题、问答题。 810控制工程基础 一、考试目的 《控制工程基础》课程考试旨在考核自动控制基本概念的基础上，注重考核学生对于基本概念和定理的 理解与掌握、熟练的基本运算能力和运用自动控制相关知识分