809 微机原理与应用
科目目的：
科目主要考查两大方面：一方面考查微型计算机硬件结构和原理；另一方面考查计算机应用软件的数据结构原理和基本算法。硬件方面主要包括：微机的发展概况及系统组成、接口的类型及功能；x86微处理器的基本结构和工作原理、内外部特性、总线周期、存储管理；微型计算机各个部件的组成和工作原理；总线的概念、组成及类型。软件方面主要包括：计算机是如何处理、组织和操作数据。如何评价算法的时间和空间复杂度。内容包括线性结构、树形结构、图、排序算法、查找算法等。
考试内容：
硬件部分
1.微型计算机基本结构
a)计算机中的数和字符
b)微机的基本结构
c)微机的软件系统
d)微机系统的发展
2.微处理器的功能结构
a)8086的内部结构
b)8086的寄存器结构
c)8086的存储组织
d)8086的I/O组织
e)32位微处理器
3.第3章指令系统与寻址方式
a)8086寻址方式
b)8086指令格式
c)8086指令系统
d)80x86寻址方式及指令的扩充
4.汇编语言程序设计
a)汇编语言概述
b)伪指令
c)程序的基本结构
d)子程序结构
e)宏和条件汇编
5.处理器外部特性与输入/输出
a)处理器外部特性
b)I/O接口概述
c)处理器与外设的数据传送方式
6.存储器
a)多级存储体系
b)半导体存储器
c)内存储器的组织
d)Cache基本原理、结构和策略
7.中断与定时技术
a)中断的基本概念
b)8086的中断系统
c)可编程中断控制器8259A
d)8259A应用举例
e)硬件中断服务程序的编写
f)定时与计数技术
8.常用接口技术
a)可编程并行接口8255A
b)串行接口
c)DMA传输
d)数/模、模/数转换
9.外部设备接口
a)键盘接口
b)打印机接口
c)显示器接口
10.总线技术
a)ISA总线
b)PCI总线
c)USB总线
软件部分
1.基本知识
a)基本术语
b)算法描述及分析
2.线性表
a)线性表的定义和运算
b)线性表的顺序表存储结构
c)链表
d)串
3.栈、队列和数组
a)栈
b)队列
c)数组
d)栈的应用--栈和递归
4.树
a)树的概念
b)二叉树
c)二叉树的遍历
d)线索二叉树
e)树和森林
f)哈夫曼树
5.图
a)基本概念
b)图的存储结构
c)图的遍历算法及其应用
d)最小生成树
e)有向无环图
f)最短路径
6.查找
a)基本概念
b)顺序表的查找
c)树表的查找（二叉排序树的查找）
d)散列表的查找
7.排序
a)基本概念
b)插入排序
c)交换排序
d)选择排序
e)归并排序
8.文件
a)常见文件组织形式
附件：2014年北邮809微机原理与应用考试大纲