>
一、 课程性质和任务
本科目由微机原理与接口技术和数据结构两部分组成。微机原理与接口技术部分要求学生从理论上和实践上掌握微型计算机的基本组成、工作原理、硬件连接和汇编语言程序设计，建立微型计算机系统的整体概念，具有微型计算机应用系统软硬件开发的初步能力。数据结构部分要求学生掌握数据组织、存储和运算的基本原理和方法，各类数据结构和相关算法的分析和设计的能力，能够编写出正确、清晰和较高质量的算法和程序
二、试卷内容结构
微机原理与接口技术部分占比 50%，数据结构部分占比 50%。
三、课程内容和要求
第一部分 微机原理与接口技术
(一)微型计算机系统概念
1.了解微处理器及微型机的发展、分类和特点。
2.掌握冯·诺依曼计算机体系结构基本思想，了解微型计算机的基本结构和整机工作流程，初步建立计算机系统整体概念。
(二)计算机中的数制和编码
l.掌握计算机中无符号数的表示方法(二进制数、十进制数、十六进制数) 及各数制间的互换。
2.熟练掌握计算机中带符号数的表示方法(原码、反码、补码)、运算方法和溢出、进位的判断。
3.了解信息的编码方法(BCD 码、ASCII 码)。
(三)80x86 微处理器
1.掌握 8086/8088CPU 的内部功能结构和工作原理。
2.掌握 8086/8088CPU 寄存器的使用。
3.了解 8086/8088 微机的体系结构。
4.了解 8086/8088 典型系统的总线周期。
(四)80x86 指令系统
1.熟练掌握 8086/8088 的寻址方式。
2.掌握 8086/8088 指令系统常用指令。
(五)汇编语言程序设计
1.了解 8086 宏汇编 MASM 的常用伪指令的使用。
2.掌握常用 DOS 系统功能调用方法。
3.熟练掌握汇编语言程序的上机过程及程序调试方法。
4.掌握顺序、分支、循环程序设计的基本方法，掌握子程序和宏的定义与调用方法。
(六)半导体存储器
1.了解存储器的分类及特性。
2.了解随机存储器(SRAM，DRAM)的结构原理和工作特点。
3.了解只读存储器(MROM，PROM，EPROM，EEPROM)的结构原理和工作特点。
4.掌握存储器芯片的外部特性及系统总线的连接方法，掌握存储器芯片的应用，存储器空间的扩展，以及与总线连接的控制逻辑。
(七)输入输出与中断
1.了解 I/O 接口的作用，掌握 I/O 端口的编址方式。
2.理解 I/O 设备与主机之间交换数据的控制方式(程序控制 I/O 方式， 中断控制 I/O 方式，直接存储器存取(DMA)方式)。
3.理解中断系统的基本概念，了解中断的一般处理过程。
4.掌握 8086/8088 的中断系统。
5.了解 8259A 中断控制器的结构及应用。
(八)可编程接口芯片及应用
1.掌握可编程并行接口芯片 8255A 结构及应用。
2.掌握可编程计数器/定时器 8253 结构及应用。
3.了解可编程串行接口芯片 8251A 结构及应用。
第二部分 数据结构
(一)数据结构和算法
1. 了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2. 了解数据结构的发展和地位。
3. 了解各种算法描述方法和算法设计的基本要求。
4. 掌握对算法的评价标准和算法效率的度量方法。
(二)线性表
1. 理解线性表的概念、定义、逻辑结构和存储结构。
2. 熟练掌握线性表的顺序结构及其各种基本运算。
3. 熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。
4. 理解链表的应用——稀疏多项式存储和运算。
