2014年北京邮电大学083100生物医学工程B体育·（sports）官方网站大纲

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.文件