第1章 数据结构与算法
1.1 算法设计概述
1.2 线性表
1.2.1 栈
1.2.2 队列
1.2.3 稀疏矩阵
1.2.4 字符串
1.2.5 本节例题分析
1.3 树和二叉树
1.3.1 树
1.3.2 二叉树
1.3.3 二叉排序树
1.3.4 最优二叉树
1.3.5 本节例题分析
1.4 图
1.4.1 图的基础知识
1.4.2 最小生成树
1.4.3 最短路径
1.4.4 本节例题分析
1.5 排序与查找
1.5.1 插入排序
1.5.2 选择排序
1.5.3 交换排序
1.5.4 归并排序
1.5.5 基数排序
1.5.6 顺序查找
1.5.7 二分法查找
1.5.8 分块查找
1.5.9 本节例题分析
1.6 递归法
1.6.1 斐波纳契(Fibonacci)数列
1.6.2 字典排序问题
1.6.3 本节例题分析
第2章 程序语言基础知识
2.1 汇编系统基本原理
2.1.1 机器语言与汇编语言
2.1.2 汇编程序
2.1.3 装配程序
2.1.4 宏指令
2.2 编译系统基本原理
2.2.1 编译概述
2.2.2 形式语言基本知识
2.2.3 词法分析
2.2.4 语法分析
2.2.5 语法制导翻译
2.2.6 代码生成
2.3 解释系统基本原理
2.4 程序语言的数据类型
2.4.1 基本数据类型
2.4.2 结构化数据类型
2.4.3 抽象的数据类型
2.4.4 类型和错误检查
2.5 程序语言的控制结构
2.5.1 表达式
2.5.2 语句间的顺序控制
2.5.3 过程控制
2.6 本章例题分析
第3章 操作系统基础知识
3.1 操作系统的功能、类型和层次结构
3.2 处理机管理(进程管理)
3.3 存储管理
3.4 设备管理
3.5 文件管理
3.6 作业管理
3.7 网络操作系统
3.8 嵌入式操作系统
3.8.1 嵌入式操作系统概述
3.8.2 常用的嵌入式操作系统
3.9 本章例题分析
第4章 软件开发和运行维护基础知识
4.1 软件工程和项目管理基础知识
4.1.1 软件工程基本概念
4.1.2 软件开发各阶段的目标和任务
4.1.3 软件过程基本知识
4.1.4 软件工程项目管理基本知识
4.1.5 面向对象开发方法基础知识
4.1.6 软件工具
4.1.7 软件开发环境
4.1.8 软件质量管理基础知识
4.1.9 软件开发模型
4.1.10 本节例题分析
4.2 系统分析与系统设计基础知识
4.2.1 结构化分析
4.2.2 面向对象的分析简介
4.2.3 系统设计的重要概念和基本原则
4.2.4 结构化设计
4.2.5 面向对象的设计
4.2.6 本节例题分析
4.3 程序设计基础知识
4.3.1 结构化设计程序设计及其工具
4.3.2 程序设计风格
4.3.3 面向对象设计基础知识、可视化程序设计基础知识
4.3.4 程序设计语言
4.3.5 本节例题分析
4.4 程序测试基础知识
4.4.1 黑盒测试、白盒测试和灰盒测试基础知识
4.4.2 测试工作流程
4.4.3 本节例题分析
4.5 软件开发文档基础知识
4.5.1 软件开发规范与文档标准
4.5.2 本节例题分析
4.6 软件运行和维护基础知识
4.6.1 软件运行基础知识
4.6.2 软件维护基础知识
4.6.3 本节例题分析
第5章 数据库系统
第6章 多媒体技术及其应用
第7章 计算机硬件基础知识
第8章 存储器系统
第9章 安全性与系统性能指标
第10章 网络基础知识
第11章 软件的知识产权保护
第12章 标准化知识
第13章 计算机专业英语
第14章 信息化基础知识
第15章 信息系统基础知识
第16章 CSAI模拟试题及试题分析
附录 程序员级考试大纲(2004年新版)
参考文献