第1章 计算机硬件基础知识 1
1.1 内容提要 1
1.1.1 计算机系统概述 1
1.1.2 数据的计算机表示 2
1.1.3 计算机算术运算和逻辑运算 7
1.1.4 计算机基本结构 9
1.1.5 指令系统 13
1.2 例题分析 16
1.3 思考练习题 37
第2章 程序语言知识 45
2.1 内容提要 45
2.1.1 程序语言基础知识 45
2.1.2 汇编程序基础知识 56
2.1.3 解释程序基础知识 59
2.1.4 编译程序基础知识 60
2.2 例题分析 80
2.3 思考练习题 83
第3章 操作系统基础知识 88
3.1 内容提要 88
3.1.1 操作系统概述 88
3.1.2 并发进程 91
3.1.3 系统核心 96
3.1.4 存储管理 100
3.1.5 设备管理 109
3.1.6 文件管理 112
3.1.7 作业管理和用户界面 117
3.1.8 其他管理 120
3.2 例题分析 123
3.3 思考练习题 129
4.1.2 系统分析与软件项目计划 134
4.1.1 软件工程概述 134
4.1 内容提要 134
第4章 软件工程基础知识 134
4.1.3 需求分析 135
4.1.4 软件设计 136
4.1.5 编码 137
4.1.6 软件测试 138
4.1.7 面向对象方法 139
4.1.8 软件维护 140
4.1.9 软件管理 140
4.1.10 软件质量保证 141
4.2 例题分析 143
4.3 思考练习题 157
第5章 数据库基础知识 169
5.1 内容提要 169
5.1.1 数据库管理技术的发展 169
5.1.2 数据描述 170
5.1.3 数据模型 171
5.1.4 数据库系统的结构 173
5.1.5 关系模型和关系运算 175
5.1.6 关系数据库SQL语言简介 180
5.1.7 数据库设计过程 184
5.2 例题分析 185
5.3 思考练习题 194
第6章 多媒体基础知识 205
6.1 内容提要 205
6.1.1 多媒体的概念和特征 205
6.1.2 图像与图形 207
6.1.3 声音(音频) 209
6.1.4 视频(动画) 211
6.1.5 多媒体创作工具及其发展方向 212
6.2 例题分析 213
6.3 思考练习题 220
7.1.2 网络的主要应用与网络的分类 223
7.1.1 网络发展简史 223
7.1 内容提要 223
第7章 网络基础知识 223
7.1.3 网络协议和标准 224
7.1.4 常用的网络操作系统 226
7.1.5 构建LAN网络 226
7.1.6 构建WAN网络 227
7.1.7 Internet的应用 229
7.1.8 网络应用的主要方式 231
7.1.9 网络的安全性 232
7.2 例题分析 234
7.3 思考练习题 243
第8章 数据结构基础 248
8.1 内容提要 248
8.1.1 线性表 248
8.1.2 栈 250
8.1.3 队列 253
8.1.4 数组 255
8.1.5 字符串 260
8.1.6 树与二叉树 262
8.1.7 排序 269
8.1.8 查找 274
8.2 例题分析 279
8.3 思考练习题 301
第9章 常用算法设计方法 316
9.1 内容提要 316
9.1.1 迭代法 316
9.1.2 穷举搜索法 318
9.1.3 递推法 318
9.1.4 递归法 319
9.1.5 回溯法 321
9.1.6 贪婪法 321
9.2 例题分析 322
9.1.8 动态规划法 322
9.1.7 分治法 322
9.3 思考练习题 344
第10章 C语言程序设计 350
10.1 内容提要 350
10.1.1 C程序的构成 350
10.1.2 变量的定义 352
10.1.3 数据类型 353
10.1.4 算术表达式 354
10.1.6 ++、--和逗号运算符 355
10.1.5 赋值表达式 355
10.1.7 三目运算符 356
10.1.8 输入/输出 356
10.1.9 选择结构if 359
10.1.10 switch语句 360
10.1.11 标号语句和goto语句 361
10.1.12 while语句 361
10.1.14 for语句 362
10.1.13 do-while语句 362
10.1.15 continue和break语句 363
10.1.16 字符型数据 363
10.1.17 文件引用 364
10.1.18 宏定义 365
10.1.19 函数 366
10.1.20 数组 368
10.1.21 指针 370
10.1.22 字符串 371
10.1.23 函数的进一步讨论 372
10.1.24 作用域和存储类型 373
10.1.25 结构与联合 374
10.1.26 位运算 377
10.1.27 文件操作 377
10.2 例题分析 378
10.3 思考练习题 396