◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

通过本章的学习，使学生掌握接口电路的 基本概念、接口电路的主要功能、两种I/O端 口的编址方式、32位微处理器采用I/O编址的 译码、微处理器与I/O设备数据传送的查询式 输入输出方式以及中断方式输入输出 熟悉32位微处理器保护模式下的I/O空间， 直接存储器存取（DMA）方式以及I/O处理 器控制方式

➢二叉树的基本概念 ➢二叉树的存储结构 ➢二叉树的基本运算 ➢二叉树其它运算的实现 ➢穿线二叉树 ➢树、森林和二叉树的转换 ➢二叉树的遍历

1.1 微型计算机概述 1.1.1微型计算机系统的三个层次 1.1.2 微型计算机的常用术语和指标 1.1.3 微型计算机的发展 1.2 微型计算机的组成和结构 1.2.1微型计算机的组成 1.2.2 微型计算机的结构 1.3 微型计算机的工作原理 1.3.1 冯诺依曼存储程序工作原理 1.3.2 微型计算机的工作过程 1.4 微型计算机内信息的表示 1.4.1 进位计数制及其相互转换 1.4.2 数值数据的表示 1.4.3 非数值数据的表示

2.1 概述 2.1.1 计算机体系结构的基本概念 2.1.2 Pentium微处理器的工作模式 2.2 实模式寄存器结构 2.2.1 段寄存器与存储器分段 2.2.2 指令指针寄存器 2.2.3 通用寄存器 2.2.4 标志寄存器 2.3 实模式内存地址空间组织 2.3.1 内存地址空间和数据组织 2.3.2 逻辑地址与物理地址 2.3.4 堆栈操作 2.4 实模式输入/输出地址空间

1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结

7.1 图的定义、术语和基本运算 7.2 图的存储结构 7.3 图的遍历与拓扑排序 7.4 最小生成树 7.5 最短路径 7.6 本章小结

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

⚫ 3.1 SQL概述 ⚫ 3.2数据定义语言（DDL） ⚫ 3.3 SQL的数据查询（DML） ⚫ 3.4 SQL的数据更新（DML） ⚫ 3.5视图 ⚫ 3.6数据控制语言（DCL） ⚫ 3.7嵌入式SQL语言 ⚫ 3.8 存储过程*（T-SQL）