第1章  机器语言模式
  1.1 模拟机器指令集与程序设计举例
  1.2 机器语言的局限性
  问题与练习
第2章  C语言模式
  2.1 基于基本类型的编程模式
  2.2 对操作符的扩充——函数
  2.3 函数原型和函数定义
  2.4 代码抽象
  2.5 对基本类型的扩充——数组和指针
    2.5.1 数组
    2.5.2 指针
    2.5.3 数组和指针的深入讨论
    2.5.4 选择排序
    2.5.5 顺序搜索和二分搜索
    2.5.6 值传递和指针传递
    2.5.7 const型指针
    2.5.8 动态数组及其应用
  问题与练习
第3章  顺序表
  3.1 数组的局限性
  3.2 结构体
  3.3 顺序表的声明与实现
    3.3.1 顺序表声明
    3.3.2 顺序表的实现
    3.4 数据抽象和封装
  问题与练习
第4章  从C到C
  4.1 C语言固有局限性
  4.2 内联函数
  4.3 操作符重载和函数重载
    4.3.1 操作符重载
    4.3.2 函数重载
  4.4 引用型
    4.4.1 概念的由来
    4.4.2 引用型及其应用
  4.5 函数模板
  4.6 提取符和插入符
  4.7 默认参数
  问题与练习
第5章  顺序表类
  5.1 从C顺序表到C顺序表类
  5.2 变量和对象
  5.3 new和delete操作符
  5.4 需要增加的成员函数
  5.5 顺序表类的声明和实现
  5.6 类和类模板
  5.7 基本类型的赋值形式扩展
  问题与练习
第6章  非线性结构与递归
  6.1 树形结构与递归
  6.2 C十十递归函数
  6.3 汉诺塔问题
  6.4 快速排序
  6.5 八皇后
  问题与练习
第7章  数据库
  7.1 文件的读写操作
  7.2 数据库的设计实例
  7.3 关系数据库
  问题与练习
第8章  程序性能
  8.1 什么是程序性能
  8.2 空间复杂度
  8.3 时间复杂度
    8.3.1 操作计数
    8.3.2 最好、最坏和平均操作计数
    8.3.3 步数
    8.3.4 渐进记法
  问题与练习
第9章  计算理论
  9.1 函数及其计算
  9.2 图灵机原理和丘奇·图灵论题
  9.3 通用程序设计语言——BareBones(基本要素)语言
  9.4 一个不可计算的函数
  9.5 迭代结构与递归结构的等价性
  9.6 P问题和NP  问题
  9.7 公钥密码学
    9.7.1 模表示法
    9.7.2 RSA公钥密码系统
    问题与练习
第10章  计算机系统
  10.1 信息位上下文
  10.2 编译系统
  10.3 指令的读取和解释
    10.3.1 系统的硬件组成
    10.3.2 执行hello程序
  10.4 操作系统
    10.4.1 进程
    10.4.2 线程
    10.4.3 虚拟存储器
    10.4.4 文件
  10.5 网络通信
  10.6 抽象
  10.7 高速缓存
  10.8 存储设备层次结构
  问题与练习
参考文献