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