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