第1章 计算机体系基础 1
1.1 计算机的发展历程 1
任务1.1 了解计算机的产生及发展历程 11
1.2 计算机的特点及应用 12
任务1.2 了解计算机的特点和应用领域 18
1.3 计算机系统结构概述 19
任务1.3 了解计算机的系统结构特点 20
1.4 计算机内部数据表示 22
任务1.4 “十进制”与“二进制”的相互转换 30
第2章 微机系统 35
2.1 计算机工作原理 35
任务2.1 了解计算机的工作原理 38
2.2 微机硬件组成 41
任务2.2 动手查看并连接计算机的各个部件 45
2.3 微机软件系统 46
任务2.3 调查微机常用的软件有哪些？功能是什么？ 54
第3章 Windows操作系统基础 57
3.1 Windows操作系统概述 57
3.1.1 什么是操作系统 57
3.1.2 操作系统的作用 58
3.1.3 Windows常用版本简介 59
3.2 Windows操作系统安装与升级 60
3.2.1 Windows操作系统安装 60
任务3.1 Windows 7操作系统的安装 64
3.2.2 Windows操作系统升级 68
任务3.2 将Windows XP或Windows Vista操作系统升级到Windows 7 71
3.3 Windows操作系统设备与驱动管理 71
任务3.3 声卡驱动的安装与检测 74
3.4 Windows操作系统的文件管理 74
任务3.4 文件管理的操作 79
3.5 Windows操作系统联网、邮件与网络管理 80
3.5.1 Windows操作系统联网 80
任务3.5 组建寝室局域网 81
3.5.2 邮件与网络管理 82
任务3.6 电子邮箱的申请和电子邮件的收发 87
3.6 Windows操作系统多媒体管理 88
任务3.7 在Windows Media Player中创建或更改自动播放列表 91
3.7 Windows操作系统个性化管理 92
任务3.8 更改与安装屏幕保护程序 95
3.8 Windows操作系统性能与维护 95
任务3.9 诊断计算机无法快速打开和关闭的原因 100
3.9 Windows操作系统安全、隐私与用户管理 100
任务3.10 如何保护计算机免受病毒的侵害 104
3.10 Windows操作系统故障处理与恢复 104
任务3.11 在安全模式下启动计算机 106
第4章 程序设计语言基础 108
4.1 程序设计语言概述 108
任务4.1 了解常用的程序设计语言有哪些？特点是什么？ 113
4.2 汇编语言 115
任务4.2 从多角度了解汇编语言 119
4.3 面向过程的程序设计语言 120
任务4.3 面向过程的程序设计语言与汇编语言的区别 122
4.4 面向对象的程序设计语言 124
任务4.4 了解面向对象的相关术语 128
第5章 C语言设计基础 131
5.1 C程序设计概述 131
5.1.1 C语言的发展历程 132
5.1.2 C语言特性 132
任务5.1 程序清除CMOS密码 134
5.2 基本数据类型、表达式和语句 136
5.2.1 基本数据类型 136
5.2.2 表达式 139
5.2.3 顺序、选择、循环语句 141
任务5.2 猜数游戏 144
5.3 数组与指针 145
任务5.3 实现和显示5行的杨辉三角形 147
5.4 函数 148
任务5.4 顺序输入5个字符的字符串，系统逆序输出字符串 150
5.5 结构体、联合体、枚举等自定义类型 151
任务5.5 实现一个可以运行的时钟 153
第6章 数据结构基础 158
6.1 数据结构概述 158
任务6.1 数据结构的确定 160
6.2 线性表 160
6.2.1 顺序表 160
任务6.2 顺序表实现字符串的模式匹配 163
6.2.2 链表 164
任务6.3 单链表实现字符串定位函数 165
6.2.3 其他线性表 167
任务6.4 用循环链表解决猴子选大王的问题 170
6.3 栈 172
任务6.5 数制转换 175
6.4 队列 177
任务6.6 两人三足比赛程序设计 181
6.5 树和二叉树 184
6.5.1 树的基本概念 184
任务6.7 树和森林的遍历 186
6.5.2 二叉树 187
任务6.8 二叉树的遍历 188
任务6.9 二叉树和森林的转换 189
6.6 图 190
6.6.1 图的基本概念 190
任务6.10 一个有向图的分析 192
6.6.2 图的应用 192
任务6.11 构造最小生成树 193
任务6.12 求解最短路径 194
任务6.13 利用拓扑排序安排学习计划 195
第7章 软件设计常用算法 196
7.1 迭代法 197
任务7.1 用迭代法求方程的根 197
7.2 穷举搜索法 199
任务7.2 用穷举搜索法求解背包问题 199
7.3 递推法 202
任务7.3 阶乘计算 202
7.4 递归 205
任务7.4 递归法求解组合问题 206
7.5 回溯法 207
任务7.5 回溯法求解组合问题 209
7.6 贪婪法 215
任务7.6 求解装箱问题 215
7.7 分治法 220
任务7.7 求解最大数最小数问题 221
7.8 动态规划法 225
任务7.8 求两字符序列的最长公共字符子序列 226
第8章 数据库基础 231
8.1 数据库概论 231
8.1.1 信息、数据与数据库 231
8.1.2 数据库管理系统的发展历程 231
8.1.3 数据库系统的组成和特点 234
8.1.4 数据库前沿 234
8.2 数据库设计过程 235
任务 简单的贸易型库存管理系统 238
8.3 典型数据库 242
8.3.1 IBM公司的DB2数据库 242
8.3.2 甲骨文公司的Oracle数据库 247
8.3.3 微软公司的MS Access与MS SQL server数据库 248
8.3.4 其他公司的数据库产品——Informix、Sybase、PostgreSQL、达梦数据库等 253
第9章 软件设计过程 254
9.1 软件设计概述 254
任务9.1 简易通信录 257
9.2 常用软件设计文档标准 264
任务9.2 学生成绩管理系统 268
第10章 Visio绘制工具 282
10.1 Visio概述 282
10.1.1 Visio简介 282
10.1.2 Visio环境的基本介绍 283
10.1.3 Visio基本操作 284
任务10.1 绘制学生信息管理系统功能模块图 285
10.2 程序流程图的绘制 286
10.2.1 流程图标准 286
10.2.2 画程序流程图一般注意事项 288
任务10.2 绘制成绩查询程序流程图 289
10.3 跨职能流程图的绘制 293
任务10.3 绘制软件公司跨职能流程图 293
10.4 网络拓扑图的绘制 298
任务10.4 绘制某中学网络拓扑图 300