第一篇 计算机基础
第1章 计算机基础知识
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. 3. 3 定点数和浮点数
1. 4 计算机中常用编码
1. 4. 1 ASCII码
1. 4. 2 BCD码
1. 4. 3 十进制数的编码
1. 4. 4 汉字处理
1. 5 数据的校验方法
1. 5. 1 奇偶校验码
1. 5. 2 海明校验码
1. 5. 3 循环冗余校验码
1. 6 典型试题分析
1. 7 模拟试题练习
第2章 计算机硬件基础知识
2. 1 中央处理器
2. 1. 1 CPU的基本结构及功能
2. 1. 2 运算器
2. 1. 3 控制器
2. 1. 4 寄存器组
2. 2 存储器系统
2. 2. 1 存储器系统的组成
2. 2. 2 主存储器
2. 2. 3 辅助存储器
2. 3 输入助出系统
2. 3. 1 输入设备
2. 3. 2 输出设备
2. 3. 3 调制解调器
2. 3. 4 I/O系统的工作方式
2. 3. 5 设备接口
2. 4 总线结构
2. 4. 1 总线概述
2. 4. 2 多层总线结构
2. 4. 3 常用的微机总线
2. 5 指令系统
2. 5. 1 指令格式
2. 5. 2 指令的分类及功能
2. 5. 3 指令的寻址方式
2. 5. 4 指令的执行过程
2. 6 典型试题分析
2. 7 模拟试题练习
第3章 程序语言基础知识
3. 1 程序语言基础
3. 1. 1 程序语言基本概念
3. 1. 2 程序语言数据类型
3. 1. 3 程序语言控制结构
3. 1. 4 巴科斯范式
3. 2 汇编程序基础
3. 2. 1 汇编语言基本概念
3. 2. 2 汇编程序基本工作
3. 3 解释程序基础
3. 3. 1 高级语言实现方法
3. 3. 2 解释系统基本结构
3. 4 编译程序基础
3. 4. 1 编译程序基本概念
3. 4. 2 编译程序基本工作
3. 4. 3 编译程序基本结构
3. 5 典型试题分析
3. 6 模拟试题练习
第4章 操作系统基础知识
4. 1 操作系统概述
4. 1. 1 计算机系统
4. 1. 2 操作系统的定义
4. 1. 3 操作系统的功能
4. 1. 4 操作系统的分类
4. 1. 5 操作系统的硬件基础
4. 1. 6 操作系统的结构
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. 3. 7 存储保护
4. 4 设备管理
4. 4. 1 引言
4. 4. 2 数据传输控制方式
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 作业调度
4. 6. 4 用户接口
4. 7 多处理器系统与线程
4. 8 操作系统实例
4. 8. 1 UNIX系统
4. 8. 2 WindowsNT系统
4. 9 典型试题分析
4. 10 模拟试题练习
第5章 数据库基础知识
5. 1 数据库的基本概念
5. 1. 1 数据管理技术的发展历程
5. 1. 2 数据库的基本概念
5. 2 数据库的基本模型
5. 2. 1 数据库模型的基本概念
5. 2. 2 三种主要的数据模型
5. 3 数据库系统结构
5. 3. 1 模式
5. 3. 2 外模式
5. 3. 3 内模式
5. 3. 4 三级模式间的映像
5. 4 关系代数运算
5. 4. 1 传统的集合运算
5. 4. 2 专门的关系运算
5. 5 使用高级查询——SQL语言
5. 5. 1 SQL概述
5. 5. 2 SQL语言的数据定义功能
5. 5. 3 数据操纵语言
5. 5. 4 SQL语言的数据控制功能
5. 6 数据库设计
5. 6. 1 数据库系统生存期
5. 6. 2 数据库系统设计的具体过程
5. 7 典型试题分析
5. 8 模拟试题练习
第6章 软件工程基础知识
6. 1 软件工程概述
6. 1. 1 软件生命期
6. 1. 2 软件生存期模型
6. 1. 3 软件工程的定义
6. 2 软件计划
6. 2. 1 新建系统方案设想
6. 2. 2 系统开发的可行性分析
6. 3 需求分析
6. 3. 1 需求分析任务
6. 3. 2 软件需求分析过程
6. 4 软件设计
6. 4. 1 概要设计
6. 4. 2 详细设计
6. 5 程序编码
6. 5. 1 程序编码注意事项
6. 5. 2 程序设计方法
6. 5. 3 常用的程序设计语言
6. 5. 4 衡量编程质量的指标
6. 6 软件测试
6. 6. 1 测试的基本概念
6. 6. 2 测试的方法与步骤
6. 7 软件维护
6. 7. 1 软件维护的分类
6. 7. 2 与软件维护有关的问题
6. 8 软件运行与管理
6. 8. 1 系统文档管理规范
6. 8. 2 软件系统运行管理
6. 8. 3 软件系统评价体系
6. 9 常用信息系统开发方法
6. 9. 1 结构化系统开发方法
6. 9. 2 原型方法
6. 9. 3 面向对象系统开发方法
6. 10 典型试题分析
6. 11 模拟试题练习
第7章 网络基础知识
7. 1 网络发展概述
7. 2 网络基本概念
7. 2. 1 计算机网络约定义
7. 2. 2 拓扑结构
7. 2. 3 数据交换方式
7. 3 网络的分类. 组成. 功能与应用
7. 3. 1 网络的分类
7. 3. 2 网络的组成
7. 3. 3 网络的功能
7. 3. 4 网络的应用
7. 4 网络的标准和协议
7. 4. 1 网络的标准化
7. 4. 2 ISO/OSI协议模型
7. 4. 3 TCP/IP协议模型
7. 4. 4 ISO/OSI协议模型与TCP/IP协议模型的比较
7. 5 网络操作系统
7. 5. 1 网络操作系统概述
7. 5. 2 UNIX操作系统
7. 5. 3 Microsoft WindowsNT Server操作系统
7. 5. 4 Novell Netware操作系统
7. 6 局域网和广域网
7. 6. 1 网络硬件
7. 6. 2 网络采用的主要传榆媒体
7. 6. 3 局域网技术
7. 6. 4 广域网技术
7. 6. 5 城域网
7. 7 客户机/服务器模式
7. 7. 1 客户机/服务器模式的概念
7. 7. 2 客户机/服务器模式的体系结构
7. 7. 3 客户机/服务务器模式的处理系统
7. 7. 4 客户机/服务器模式的优点与不足
7. 8 Internet和Intranet初步
7. 8. 1 Internet简介
7. 8. 2 Internet服务
7. 8. 3 Internet地址
7. 8. 4 Intranet初步
7. 9 网络安全性基本概念
7. 9. 1 网络安全性基本概念
7. 9. 2 网络信息安全技术初步
7. 9. 3 防火墙基本概念
7. 10 典型试题分析
7. 11 模拟试题练习
第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. 3. 1 颜色的基本概念
8. 3. 2 彩色空间表示及其变换
8. 3. 3 常见的图像文件格式
8. 4 动画与视频
8. 4. 1 基本概念
8. 4. 2 视频信息的获取
8. 4. 3 视频信号数字化
8. 4. 4 视频文件格式
8. 5 数字化音频
8. 5. 1 基本概念
8. 5. 2 音频信号的获取
8. 5. 3 音频信号数字化
8. 5. 4 音频文件格式
8. 6 多媒体与Windows操作系统
8. 6. 1 Windows简化了多媒体的操作
8. 6. 2 Windows增强了多媒体的吸引力
8. 6. 3 Windows强大的多媒体开发环境
8. 7 多媒体创作
8. 7. 1 多媒体创作工具简介
8. 7. 2 多媒体创作工具的功能要求
8. 7. 3 多媒体创作过程
8. 8 典型试题分析
8. 9 模拟试题练习
第9章 算法与数据结构
9. 1 基本概念
9. 1. 1 数据
9. 1. 2 数据元素
9. 1. 3 数据对象
9. 1. 4 数据类型
9. 1. 5 数据结构
9. 1. 6 算法
9. 1. 7 算法与数据结构
9. 2 算法设计技术
9. 2. 1 迭代法
9. 2. 2 穷举搜索法
9. 2. 3 递推法
9. 2. 4 递归技术
9. 2. 5 回溯法
9. 2. 6 贪婪法
9. 2. 7 分治法
9. 2. 8 动态规划法
9. 3 线性表结构
9. 3. 1 线性表
9. 3. 2 栈
9. 3. 3 队列
9. 4 数组和字符串
9. 4. 1 数组
9. 4. 2 稀疏矩阵
9. 4. 3 字符串
9. 5 树和二叉树
9. 5. 1 一般树
9. 5. 2 二叉树
9. 5. 3 二叉排序树
9. 5. 4 二叉线索树
9. 5. 5 树的应用
9. 6 排序与查找
9. 6. 1 基本概念
9. 6. 2 选择排序
9. 6. 3 直接插入排序
9. 6. 4 冒泡排序
9. 6. 5 希尔排序
9. 6. 6 堆垒排序
9. 6. 7 快速排序
9. 6. 8 合并排序
9. 6. 9 外部排序
9. 6. 10 顺序查找
9. 6. 11 分块查找
9. 6. 12 链式查找
9. 6. 13 散列表查找
9. 7 典型试题分析
9. 8 模拟试题练习
第二篇 C语言与程序设计
第10章 C语言基础知识
10. 1 C语言简介
10. 1. 1 C语言的发展历史
10. 1. 2 C语言的特点
10. 1. 3 C语言程序的开发过程
10. 1. 4 C语言程序的基本结构
10. 1. 5 C语言程序的书写格式
10. 1. 6 C语言的关键字
10. 2 C语言的数据类型. 运算符和表达式
10. 2. 1 数据类型
10. 2. 2 常量
10. 2. 3 变量
10. 2. 4 变量的存储类型
10. 2. 5 变量的初始化
10. 2. 6 运算符
10. 2. 7 表达式
10. 2. 8 类型的转换与定义
10. 3 C语言基本语句
10. 3. 1 表达式语句
10. 3. 2 复合语句
10. 3. 3 分支控制语句
10. 3. 4 循环控制语句
10. 3. 5 控制转移语句
10. 4 标准输入输出函数
10. 4. 1 字符输入输出函数
10. 4. 2 格式化输入输出函数
10. 4. 3 程序举例
第11章 C语言函数
11. 1 C语言函数的概念
11. 1. 1 函数的基本概念
11. 1. 2 函数的分类
11. 2 函数的定义和说明
11. 2. 1 函数的定义
11. 2. 2 函数的说明
11. 3 函数的调用
11. 3. 1 函数调用的一般形式
11. 3. 2 函数调用的方式
11. 3. 3 函数调用的嵌套
11. 3. 4 函数的递归调用
11. 4 函数的返回值和参数
11. 4. 1 函数的返回值
11. 4. 2 函数的参数
11. 5 函数的存储类型
11. 5. 1 外部函数
11. 5. 2 内部函数
11. 6 库函数
11. 7 程序举例
第12章 C语言指针
12. 1 指针的概念
12. 1. 1 访问方式
12. 1. 2 指针
12. 2 变量的指针和指向变量的指针变量
12. 2. 1 指针变量的定义
12. 2. 2 指针变量的引用
12. 2. 3 指针变量作为函数参数
12. 3 数组的指针和指向数组的指针变量
12. 3. 1 指向数组元素的指针变量的定义与赋值
12. 3. 2 通过指针引用数组元素
12. 3. 3 数组名作函数参数
12. 3. 4 指向多维数组的指针和指针变量
12. 4 字符串的指针和指向字符串的指针变量
12. 4. 1 字符串的表示形式
12. 4. 2 字符串指针作函数参数
12. 4. 3 字符指针变量与字符数组
12. 5 函数的指针和指向函数的指针变量
12. 5. 1 用函数指针变量调用函数
12. 5. 2 把指向函数的指针变量作函数参数
12. 6 返回指针值的函数
12. 7 指针数组和指向指针的指针
12. 7. 1 指针数组的概念
12. 7. 2 指向指针的指针
12. 7. 3 指针数组作main函数的形参
12. 8 指针数据类型和指针运算的小结
12. 8. 1 指针数据类型
12. 8. 2 指针运算小结
12. 8. 3 定义指针类型
第13章 C语言文件
13. 1 文件类型指针
13. 2 文件打开与关闭
13. 2. 1 文件的打开
13. 2. 2 文件的关闭
13. 3 文件的读写
13. 3. 1 fputc函数和fgetc函数
13. 3. 2 fread函数和fwrite函数
13. 3. 3 fprintf函数和fscanf函数
13. 3. 4 其他读写函数
13. 4 文件的定位
13. 4. 1 rewind函数
13. 4. 2 fseek函数和随机读写
13. 4. 3 ftell函数
13. 5 出错的检测
13. 5. 1 ferror函数
13. 5. 2 clearerr函数
13. 6 文件输入输出小结
第14章 C语言程序编制
14. 1 典型试题分析
14. 2 模拟试题练习
附录1 综合试题及答案
附录2 模拟试题练习答案