海天考研网

　　2019年北京邮电大学809微机原理与应用考研大纲已公布，下面我们来看详细内容：

　　809微机原理与应用

　　一、考试要求

　　科目主要考查两大方面：一方面考查微型计算机硬件结构和原理;另一方面考查计算机应用软件的数据结构原理和基本算法。硬件方面主要包括：微机的发展概况及系统组成、接口的类型及功能;x86微处理器的基本结构和工作原理、内外部特性、总线周期、存储管理;微型计算机各个部件的组成和工作原理;总线的概念、组成及类型。软件方面主要包括：计算机是如何处理、组织和操作数据。如何评价算法的时间和空间复杂度。内容包括线性结构、树形结构、图、排序算法、查找算法等。

　　二、考试内容

　　硬件部分

　　1、微型计算机基本结构

　　计算机中的数和字符

　　微机的基本结构

　　微机的软件系统

　　微机系统的发展

　　2、微处理器的功能结构

　　8086的内部结构

　　8086的寄存器结构

　　8086的存储组织

　　8086的I/O组织

　　32位微处理器

　　3、第3章 指令系统与寻址方式

　　8086寻址方式

　　8086指令格式

　　8086指令系统

　　80x86寻址方式及指令的扩充

　　4、汇编语言程序设计

　　汇编语言概述

　　伪指令

　　程序的基本结构

　　子程序结构

　　宏和条件汇编

　　5、处理器外部特性与输入/输出

　　处理器外部特性

　　I/O接口概述

　　处理器与外设的数据传送方式

　　6、存储器

　　多级存储体系

　　半导体存储器

　　内存储器的组织

　　Cache基本原理、结构和策略

　　7、中断与定时技术

　　中断的基本概念

　　8086的中断系统

　　可编程中断控制器8259A

　　8259A应用举例

　　硬件中断服务程序的编写

　　定时与计数技术

　　8、常用接口技术

　　可编程并行接口8255A

　　串行接口

　　DMA传输

　　数/模、模/数转换

　　9、外部设备接口

　　键盘接口

　　打印机接口

　　显示器接口

　　10、总线技术

　　ISA总线

　　PCI总线

　　USB总线

　　软件部分

　　1、基本知识

　　基本术语

　　算法描述及分析

　　2、线性表

　　线性表的定义和运算

　　线性表的顺序表存储结构

　　链表

　　串

　　3、栈、队列和数组

　　栈

　　队列

　　数组

　　栈的应用——栈和递归

　　4、树

　　树的概念

　　二叉树

　　二叉树的遍历

　　线索二叉树

　　树和森林

　　哈夫曼树

　　5、图

　　基本概念

　　图的存储结构

　　图的遍历算法及其应用

　　最小生成树

　　有向无环图

　　最短路径

　　6、查找

　　基本概念

　　顺序表的查找

　　树表的查找(二叉排序树的查找)

　　散列表的查找

　　7、排序

　　基本概念

　　插入排序

　　交换排序

　　选择排序

　　归并排序

　　8、文件

　　常见文件组织形式

　　三、试卷结构

　　1、考试时间3个小时，满分150分;

　　2、题目类型：硬件部分和软件部分各占一半，基本题分数为90分左右，较难题目和综合类题目占60分左右。主要题型为填空题、选择题、问答题。