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分左右。主要题型为填空题、选择题、问答题。
