教材—《数据结构》（C语言版）严蔚敏等
清华大学出版社
一． 线性表
线性表的顺序表示和实现，线性表的链式表示和实现（包括线性链表、循环链表、双向链表，不含静态链表），一元多项式的表示及相加。
二． 栈和队列
栈的表示与实现，栈的应用，队列（链队列、循环队列）。
三． 树和二叉树
二叉树的定义、性质和存储结构，遍历二叉树和线索二叉树，
树和森林，赫夫曼树及其应用。
四． 图
图的定义、术语、存储结构，图的遍历，最小生成树，拓扑排序。
五． 查找
静态查找表（顺序表、有序表和索引顺序表），动态查找表（二叉排序树），哈希表。
六． 内部排序
插入排序、快速排序、选择排序（不含树型选择）、归并排序。
“微机原理”复习大纲
一、课程内容
计算机基础；80X86/pentium微处理器；80X86/pentium指令系统及汇编语言程序设计；存储器的组成及工作原理；I／O控制方式及典型I／O接口芯片的编程应用；微型计算机系统与计算机网络。
二、考试内容及考核目标
1．计算机基础
考核知识点：计算机中数据信息的表示，微机计算机的特点及主要技术指标，微型计算机的基本工作原理。
考核要求：
·了解以微处理器为核心技术的微机技术发展过程，各代微处理器的典型产品及主要特点。
·了解微机系统的基本组成，微处理器、微型计算机和微机系统的区别。
·掌握计算机数据信息的表示。
·掌握微型计算机的基本结构及重要组成部件的功能。
·掌握微型计算机中指令执行的基本过程。
·了解微机的工作特点、分类及主要技术指标。
2．80X86/pentium微处理器
考核知识点：CPU的内部逻辑结构及外部引脚功能，系统配置，CPU的典型操作和时序，CPU的主要寄存器及其主要功能。
考核要求：
·了解CPU的基本功能。
·掌握CPU的内部逻辑结构。
·熟悉CPU的主要寄存器及其主要功能。
·掌握标志寄存器各位的功能定义。
·了解CPU的外部引脚类型，掌握主要引脚功能。
·了解CPU与外围芯片的连接及典型配置情况，掌握地址锁存器（8282）及双向总线收发器（8286）的功能特性。
·掌握时钟周期、总线周期及指令周期的定义，掌握CPU读、写操作时序。
3．80X86/pentium指令系统及汇编语言程序设计
考核知识点：操作数的基本寻址方式，指令系统及其简单编程应用，汇编语言程序格式，指令语句，伪指令，初步汇编语言编程。
考核要求：
·掌握常见的几种操作数寻址方式的特点并能举出指令实例。
·掌握80X86基本汇编指令（数据传送，算术运算，逻辑运算和移位，串操作，转移，处理器控制）的格式与功能，并能应用这些指令编写简单程序段。
·了解汇编程序的作用，掌握汇编语言程序的基本结构与格式。
·了解指令语句格式。
·了解伪指令语句的格式及作用。
4．存储器
考核知识点：存储器的类型及性能指标，随机存储器RAM的结构原理，只读存储器 ROM的结构原理，存储器与CPU的连接。
考核要求：
·了解存储器的主要类型及性能指标。
·掌握静态 RAM（SRAM）的存储原理及主要优缺点。
·掌握静态RAM存储模块的基本逻辑结构,会用给定SRAM芯片构成一定容量的存储模块。
·了解动态RAM（DRAM）的存储原理及主要优缺点，动态RAM的刷新控制逻辑。
·了解只读存储器 ROM的工作原理。
·掌握存储器与CPU的连接与接口方法，片选译码电路（74LS138）的逻辑特性及引脚功能，全译码方式。部分译码方式及线选方式的特点及应用。
·运用给定芯片构成一定容量的存储系统，画出存储器与CPU的主要连线图，并指出每片存储芯片的存储空间范围。
5．I／0控制方式
考核知识点：I / O端口的编址方式；主机与外设间数据传送的基本控制方式（程序控制方式，中断方式，DMA方式）；中断技术；8259A可编程中断控制器及编程应用。
考核要求：
·掌握两种I / O端目编址方式(Memory－Mapped, I / O－Mapped)。
·了解主机与外设间数据传送的基本控制方式的特点及应用。
·掌握中断基本原理及80X86/pentium中断系统。
·掌握中断控制器（8259A）的基本功能、组成结构，会编写8259 A的初始化程序。
6．典型I／0接口电路及编程应用
考核知识点：计数器／定时器，并行接口，串行接口，模拟通道接口。
考核要求：
·掌握可编程串行接口芯片（8253、8254）的结构及编程应用技术。
·了解并行通信的主要特点。
·掌握可编程并行接口芯片（8255A）的结构及编程应用技术。
·了解串行通信的主要特点：
·掌握串行接口电路的基本结构。
·掌握D/A、A/D（0832、0809等）转换器的结构及编程应用技术。
7．微型计算机系统与计算机网络
考核知识点：80X86/pentium系列微机硬件系统，微机系统的内存结构，微机系统的总线标准，计算机网络。
考核要求：
·了解微机存储系统的层次结构，掌握高速缓存（Cache）的基本工作原理，掌握寻存储器的原理。
·了解基本的总线类型，总线信号分类及基本功能，掌握两种总线仲裁方式（串行、并行）的工作原理。
·了解常见的总线标准（ISA，EISA，PCI，USB）的性能概况。
·掌握计算机网络的基本知识，局域网通信协议，Ethernet网卡结构及编程。
清华大学出版社
一． 线性表
线性表的顺序表示和实现，线性表的链式表示和实现（包括线性链表、循环链表、双向链表，不含静态链表），一元多项式的表示及相加。
二． 栈和队列
栈的表示与实现，栈的应用，队列（链队列、循环队列）。
三． 树和二叉树
二叉树的定义、性质和存储结构，遍历二叉树和线索二叉树，
树和森林，赫夫曼树及其应用。
四． 图
图的定义、术语、存储结构，图的遍历，最小生成树，拓扑排序。
五． 查找
静态查找表（顺序表、有序表和索引顺序表），动态查找表（二叉排序树），哈希表。
六． 内部排序
插入排序、快速排序、选择排序（不含树型选择）、归并排序。
“微机原理”复习大纲
一、课程内容
计算机基础；80X86/pentium微处理器；80X86/pentium指令系统及汇编语言程序设计；存储器的组成及工作原理；I／O控制方式及典型I／O接口芯片的编程应用；微型计算机系统与计算机网络。
二、考试内容及考核目标
1．计算机基础
考核知识点：计算机中数据信息的表示，微机计算机的特点及主要技术指标，微型计算机的基本工作原理。
考核要求：
·了解以微处理器为核心技术的微机技术发展过程，各代微处理器的典型产品及主要特点。
·了解微机系统的基本组成，微处理器、微型计算机和微机系统的区别。
·掌握计算机数据信息的表示。
·掌握微型计算机的基本结构及重要组成部件的功能。
·掌握微型计算机中指令执行的基本过程。
·了解微机的工作特点、分类及主要技术指标。
2．80X86/pentium微处理器
考核知识点：CPU的内部逻辑结构及外部引脚功能，系统配置，CPU的典型操作和时序，CPU的主要寄存器及其主要功能。
考核要求：
·了解CPU的基本功能。
·掌握CPU的内部逻辑结构。
·熟悉CPU的主要寄存器及其主要功能。
·掌握标志寄存器各位的功能定义。
·了解CPU的外部引脚类型，掌握主要引脚功能。
·了解CPU与外围芯片的连接及典型配置情况，掌握地址锁存器（8282）及双向总线收发器（8286）的功能特性。
·掌握时钟周期、总线周期及指令周期的定义，掌握CPU读、写操作时序。
3．80X86/pentium指令系统及汇编语言程序设计
考核知识点：操作数的基本寻址方式，指令系统及其简单编程应用，汇编语言程序格式，指令语句，伪指令，初步汇编语言编程。
考核要求：
·掌握常见的几种操作数寻址方式的特点并能举出指令实例。
·掌握80X86基本汇编指令（数据传送，算术运算，逻辑运算和移位，串操作，转移，处理器控制）的格式与功能，并能应用这些指令编写简单程序段。
·了解汇编程序的作用，掌握汇编语言程序的基本结构与格式。
·了解指令语句格式。
·了解伪指令语句的格式及作用。
4．存储器
考核知识点：存储器的类型及性能指标，随机存储器RAM的结构原理，只读存储器 ROM的结构原理，存储器与CPU的连接。
考核要求：
·了解存储器的主要类型及性能指标。
·掌握静态 RAM（SRAM）的存储原理及主要优缺点。
·掌握静态RAM存储模块的基本逻辑结构,会用给定SRAM芯片构成一定容量的存储模块。
·了解动态RAM（DRAM）的存储原理及主要优缺点，动态RAM的刷新控制逻辑。
·了解只读存储器 ROM的工作原理。
·掌握存储器与CPU的连接与接口方法，片选译码电路（74LS138）的逻辑特性及引脚功能，全译码方式。部分译码方式及线选方式的特点及应用。
·运用给定芯片构成一定容量的存储系统，画出存储器与CPU的主要连线图，并指出每片存储芯片的存储空间范围。
5．I／0控制方式
考核知识点：I / O端口的编址方式；主机与外设间数据传送的基本控制方式（程序控制方式，中断方式，DMA方式）；中断技术；8259A可编程中断控制器及编程应用。
考核要求：
·掌握两种I / O端目编址方式(Memory－Mapped, I / O－Mapped)。
·了解主机与外设间数据传送的基本控制方式的特点及应用。
·掌握中断基本原理及80X86/pentium中断系统。
·掌握中断控制器（8259A）的基本功能、组成结构，会编写8259 A的初始化程序。
6．典型I／0接口电路及编程应用
考核知识点：计数器／定时器，并行接口，串行接口，模拟通道接口。
考核要求：
·掌握可编程串行接口芯片（8253、8254）的结构及编程应用技术。
·了解并行通信的主要特点。
·掌握可编程并行接口芯片（8255A）的结构及编程应用技术。
·了解串行通信的主要特点：
·掌握串行接口电路的基本结构。
·掌握D/A、A/D（0832、0809等）转换器的结构及编程应用技术。
7．微型计算机系统与计算机网络
考核知识点：80X86/pentium系列微机硬件系统，微机系统的内存结构，微机系统的总线标准，计算机网络。
考核要求：
·了解微机存储系统的层次结构，掌握高速缓存（Cache）的基本工作原理，掌握寻存储器的原理。
·了解基本的总线类型，总线信号分类及基本功能，掌握两种总线仲裁方式（串行、并行）的工作原理。
·了解常见的总线标准（ISA，EISA，PCI，USB）的性能概况。
·掌握计算机网络的基本知识，局域网通信协议，Ethernet网卡结构及编程。