第1章 计算机硬件基础知识 1
1.1 概述 1
1.2 知识点与难点 1
1.2.1 数制及其转换 1
1.2.2 机内代码 2
1.2.3 算术运算和逻辑运算 6
1.2.4 计算机的体系结构和主要部件 9
1.2.5 指令系统 16
1.3 例题详解 20
1.4 练习题 29
1.5 小结 36
第2章 程序语言知识 37
2.1 概述 37
2.2.1 程序语言的数据类型 38
2.2 知识点与难点 38
2.2.2 程序语言的控制结构 42
2.2.3 汇编程序基本原理 44
2.2.4 解释程序基本原理 45
2.2.5 编译程序基本原理 45
2.3 例题详解 48
2.4 练习题 52
2.5 小结 55
第3章 操作系统基础知识 57
3.1 概述 57
3.2 知识点与难点 57
3.2.1 操作系统概述 57
3.2.2 并发进程 59
3.2.3 系统核心 60
3.2.4 存储管理 61
3.2.5 设备管理 63
3.2.6 文件管理 65
3.2.7 作业管理和用户界面 67
3.2.8 其他管理 68
3.2.9 实例 70
3.3 例题详解 72
3.4 练习题 79
3.5 小结 88
第4章 软件工程基础知识 90
4.1 概述 90
4.2 知识点与难点 90
4.2.1 软件工程概述 90
4.2.2 系统分析和软件项目计划 92
4.2.3 需求分析 93
4.2.4 软件设计 94
4.2.5 编码 96
4.2.6 软件测试 98
4.2.7 面向对象方法 100
4.2.8 软件维护 101
4.2.9 软件管理 102
4.2.10 软件质量保证 103
4.3 例题详解 104
4.4 练习题 109
4.5 小结 119
第5章 数据库基础知识 121
5.1 概述 121
5.2 知识点与难点 121
5.2.1 数据库模型 121
5.2.2 关系模型与关系演算 123
5.2.3 数据库系统的结构 125
5.2.4 SQL的使用 127
5.2.5 数据库管理系统的知识 129
5.3 例题分析 134
5.4 练习题 143
5.5 小结 149
第6章 多媒体基础知识 151
6.1 概述 151
6.2 知识点与难点 151
6.2.1 多媒体的概念和特征 151
6.2.2 图像与图形 153
6.2.3 声音(音频) 155
6.2.4 视频(动画) 157
6.2.5 多媒体创作工具及其发展方向 157
6.3 例题详解 159
6.4 练习题 165
6.5 小结 167
第7章 网络基础知识 169
7.1 概述 169
7.2 知识点与难点 169
7.2.1 网络的功能、分类与组成 169
7.2.2 网络协议和标准 171
7.2.3 常用的操作系统 172
7.2.4 构建LAN网络 173
7.2.5 构建WAN网络 175
7.2.6 Internet的应用 176
7.2.7 网络应用的主要方式 178
7.2.8 网络的安全性与构建WAN网络 179
7.3 例题详解 180
7.4 练习题 183
7.5 小结 187
8.2.1 线性表 188
8.2 知识点与难点 188
第8章 数据结构基础 188
8.1 概述 188
8.2.2 栈 190
8.2.3 队列 191
8.2.4 数组 193
8.2.5 字符串 194
8.2.6 树和二叉树 195
8.2.7 排序 200
8.2.8 查找 203
8.3 例题详解 205
8.4 练习题 216
8.5 小结 221
9.2.1 迭代法 223
9.2 知识点与难点 223
9.1 概述 223
第9章 常用算法设计方法 223
9.2.2 穷举搜索法 225
9.2.3 递推法 226
9.2.4 递归法 228
9.2.5 回溯法 229
9.2.6 贪婪法 230
9.2.7 分治法 230
9.2.8 动态规划法 231
9.3 例题详解 231
9.4 练习题 241
9.5 小结 255
附录 中国计算机软件专业技术资格和水平考试大纲(程序员级) 257
参考文献 260