软件设计基础PDF电子书下载

第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