目录

第1章 计算机系统基础知识

  • 1.1 计算机系统基础知识
    • 1.1.1 计算机系统硬件基本组成
    • 1.1.2 中央处理单元
    • 1.1.3 数据表示
    • 1.1.4 校验码
  • 1.2 计算机体系结构
    • 1.2.1 计算机体系结构的发展
    • 1.2.2 存储系统
    • 1.2.3 输入/输出技术
    • 1.2.4 总线结构
  • 1.3 安全性、可靠性与系统性能评测基础知识
    • 1.3.1 计算机安全概述
    • 1.3.2 加密技术和认证技术
    • 1.3.3 计算机可靠性
    • 1.3.4 计算机系统的性能评价

第2章 程序设计语言基础知识

  • 2.1 程序设计语言概述
    • 2.1.1 程序设计语言的基本概念
    • 2.1.2 程序设计语言的基本成分
  • 2.2 语言处理程序基础
    • 2.2.1 汇编程序基本原理
    • 2.2.2 编译程序基本原理
    • 2.2.3 解释程序基本原理

第3章 数据结构

  • 3.1 线性结构
    • 3.1.1 线性表
    • 3.1.2 栈和队列
  • 3.2 数组、矩阵和广义表
    • 3.2.1 数组
    • 3.2.2 矩阵
    • 3.2.3 广义表
  • 3.3 树
    • 3.3.1 树与二叉树的定义
    • 3.3.2 二叉树的性质与存储结构
    • 3.3.3 二叉树的遍历
    • 3.3.4 线索二叉树
    • 3.3.5 最优二叉树
    • 3.3.6 树和森林
  • 3.4 图
    • 3.4.1 图的定义与存储
    • 3.4.2 图的遍历
    • 3.4.3 生成树及最小生成树
    • 3.4.4 拓扑排序和关键路径
    • 3.4.5 最短路径
  • 3.5 查找
    • 3.5.1 查找的基本概念
    • 3.5.2 静态查找表的查找方法
    • 3.5.3 动态查找表
    • 3.5.4 哈希表
  • 3.6 排序
    • 3.6.1 排序的基本概念
    • 3.6.2 简单排序
    • 3.6.3 希尔排序
    • 3.6.4 快速排序
    • 3.6.5 堆排序
    • 3.6.6 归并排序
    • 3.6.7 基数排序
    • 3.6.8 内部排序方法小结
    • 3.6.9 外部排序

第4章 操作系统知识

  • 4.1 操作系统概述
    • 4.1.1 操作系统的基本概念
    • 4.1.2 操作系统分类及特点
    • 4.1.3 操作系统的发展
  • 4.2 进程管理
    • 4.2.1 基本概念
    • 4.2.2 进程的控制
    • 4.2.3 进程间的通信
    • 4.2.4 管程
    • 4.2.5 进程调度
    • 4.2.6 死锁
    • 4.2.7 线程
  • 4.3 存储管理
    • 4.3.1 基本概念
    • 4.3.2 存储管理方案
    • 4.3.3 分页存储管理
    • 4.3.4 分段存储管理
    • 4.3.5 段页式存储管理
    • 4.3.6 虚拟存储管理
  • 4.4 设备管理
    • 4.4.1 设备管理概述
    • 4.4.2 I/O软件
    • 4.4.3 设备管理采用的相关技术
    • 4.4.4 磁盘调度
  • 4.5 文件管理
    • 4.5.1 文件与文件系统
    • 4.5.2 文件的结构和组织
    • 4.5.3 文件目录
    • 4.5.4 存取方法和存储空间的管理
    • 4.5.5 文件的使用
    • 4.5.6 文件的共享和保护
    • 4.5.7 系统的安全与可靠性
  • 4.6 作业管理
    • 4.6.1 作业与作业控制
    • 4.6.2 作业调度
    • 4.6.3 用户界面

第5章 软件工程基础知识

  • 5.1 软件工程概述
    • 5.1.1 计算机软件
    • 5.1.2 软件工程基本原理
    • 5.1.3 软件生存周期
    • 5.1.4 软件过程
  • 5.2 软件过程模型
    • 5.2.1 瀑布模型
    • 5.2.2 增量模型
    • 5.2.3 演化模型
    • 5.2.4 喷泉模型
    • 5.2.5 基于构件的开发模型
    • 5.2.6 形式化方法模型
    • 5.2.7 统一过程（UP）模型
    • 5.2.8 敏捷方法
  • 5.3 需求分析
    • 5.3.1 软件需求
    • 5.3.2 需求分析原则
    • 5.3.3 需求工程
  • 5.4 系统设计
    • 5.4.1 概要设计
    • 5.4.2 详细设计
  • 5.5 系统测试
    • 5.5.1 系统测试与调试
    • 5.5.2 传统软件的测试策略
    • 5.5.3 测试面向对象软件
    • 5.5.4 测试Web应用
    • 5.5.5 测试方法
    • 5.5.6 调试
  • 5.6 运行和维护知识
    • 5.6.1 系统转换
    • 5.6.2 系统维护概述
    • 5.6.3 系统评价
  • 5.7 软件项目管理
    • 5.7.1 软件项目管理涉及的范围
    • 5.7.2 软件项目估算
    • 5.7.3 进度管理
    • 5.7.4 软件项目的组织
    • 5.7.5 软件配置管理
    • 5.7.6 风险管理
  • 5.8 软件质量
    • 5.8.1 软件质量特性
    • 5.8.2 软件质量保证
    • 5.8.3 软件评审
    • 5.8.4 软件容错技术
  • 5.9 软件度量
    • 5.9.1 软件度量分类
    • 5.9.2 软件复杂性度量
  • 5.10 软件工具与软件开发环境
    • 5.10.1 软件工具
    • 5.10.2 软件开发环境

第6章 结构化开发方法

  • 6.1 系统分析与设计概述
    • 6.1.1 系统分析概述
    • 6.1.2 系统设计的基本原理
    • 6.1.3 系统总体结构设计
    • 6.1.4 系统文档
  • 6.2 结构化分析方法
    • 6.2.1 结构化分析方法概述
    • 6.2.2 数据流图
    • 6.2.3 数据字典（DD）
  • 6.3 结构化设计方法
    • 6.3.1 结构化设计的步骤
    • 6.3.2 数据流图到软件体系结构的映射
  • 6.4 WebApp分析与设计
    • 6.4.1 WebApp的特性
    • 6.4.2 WebApp需求模型
    • 6.4.3 WebApp设计
  • 6.5 用户界面设计
    • 6.5.1 用户界面设计的黄金原则
    • 6.5.2 用户界面的分析与设计
    • 6.5.3 用户界面设计问题

第7章 面向对象技术

  • 7.1 面向对象基础
    • 7.1.1 面向对象的基本概念
    • 7.1.2 面向对象分析
    • 7.1.3 面向对象设计
    • 7.1.4 面向对象程序设计
    • 7.1.5 面向对象测试
  • 7.2 UML
    • 7.2.1 事物
    • 7.2.2 关系
    • 7.2.3 UML中的图
  • 7.3 设计模式
    • 7.3.1 设计模式的要素
    • 7.3.2 创建型设计模式
    • 7.3.3 结构型设计模式
    • 7.3.4 行为设计模式
    • 7.3.5 应用举例

第8章 算法设计与分析

  • 8.1 算法设计与分析的基本概念
    • 8.1.1 算法
    • 8.1.2 算法设计
    • 8.1.3 算法分析
    • 8.1.4 算法的表示
  • 8.2 算法分析基础
    • 8.2.1 时间复杂度
    • 8.2.2 渐进符号
    • 8.2.3 递归式
  • 8.3 分治法
  • 8.4 动态规划法
  • 8.5 贪心法
  • 8.6 回溯法
  • 8.7 分支限界法
  • 8.8 概率算法
  • 8.9 近似算法
  • 8.10 数据挖掘算法
  • 8.11 智能优化算法

第9章 数据库技术基础

  • 9.1 基本概念
  • 9.2 数据模型
  • 9.3 关系代数
  • 9.4 关系数据库SQL语言简介
  • 9.5 关系数据库的规范化
  • 9.6 数据库的控制功能

第10章 网络与信息安全基础知识

  • 10.1 网络概述
  • 10.2 网络互连硬件
  • 10.3 网络的协议与标准
  • 10.4 Internet及应用
  • 10.5 信息安全基础知识
  • 10.6 网络安全概述

第11章 标准化和软件知识产权基础知识

  • 11.1 标准化基础知识
  • 11.2 知识产权基础知识

第12章 软件系统分析与设计

  • 12.1 结构化分析与设计
  • 12.2 数据库分析与设计
  • 12.3 面向对象分析与设计
  • 12.4 算法分析与设计
  • 12.5 面向对象的程序设计与实现