计算机基础与计算思维PDF|Epub|txt|kindle电子书版本网盘下载

计算机基础与计算思维PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 概述1

1.1 计算机发展过程1

1.1.1 计算机定义1

1.1.2 计算机先驱——图灵机2

1.1.3 冯·诺依曼结构5

1.1.4 计算机系统6

1.1.5 计算机硬件发展过程8

1.1.6 计算机软件发展过程10

1.1.7 计算机分类14

1.1.8 计算机技术现状与趋势17

1.2 计算思维定义与内涵19

1.2.1 计算思维定义和特征19

1.2.2 计算思维内涵21

1.2.3 计算思维能力培养过程21

1.3 计算机引发的新的领域和问题22

1.3.1 计算机引发的新的领域22

1.3.2 计算机引发的问题25

本章小结26

习题27

第2章 二进制数与信息表示28

2.1 二进制数28

2.1.1 数的进制28

2.1.2 二进制数基本计算33

2.1.3 二进制数奇妙特性34

2.1.4 二进制数检错与纠错37

2.2 数值表示40

2.2.1 补码与计算过程机械化40

2.2.2 浮点数43

2.3 字符表示45

2.3.1 ASCII45

2.3.2 GBK和Unicode47

2.4 图形和图像表示49

2.4.1 像素和分辨率50

2.4.2 图形50

2.4.3 图像52

2.5 音频表示53

2.5.1 A/D转换54

2.5.2 D/A转换55

2.6 视频表示56

2.6.1 A/D转换过程56

2.6.2 不同分辨率映射过程57

2.7 数据压缩58

2.7.1 压缩算法类型58

2.7.2 霍夫曼编码58

2.7.3 音频数据和视频数据压缩思路62

本章小结63

习题63

第3章 计算机硬件组成66

3.1 从图灵机模型到冯·诺依曼结构66

3.1.1 图灵机模型66

3.1.2 冯·诺依曼结构68

3.2 核心部件功能和指令执行过程69

3.2.1 存储器69

3.2.2 运算器71

3.2.3 控制器73

3.2.4 计算机工作过程74

3.2.5 存储程序的本质77

3.3 PC硬件组成和工作原理78

3.3.1 PC系统78

3.3.2 PC结构81

3.4 PC核心部件性能指标87

3.4.1 CPU87

3.4.2 存储器91

3.4.3 显示系统92

3.4.4 硬盘93

3.5 PC发展过程95

3.5.1 PC性能演变过程95

3.5.2 PC应用演变过程98

3.5.3 PC发展过程的几点启示99

本章小结100

习题101

第4章 计算机语言和程序设计103

4.1 机器语言103

4.1.1 模型机结构103

4.1.2 机器指令系统106

4.1.3 机器语言程序设计108

4.1.4 机器语言特点117

4.2 汇编语言118

4.2.1 汇编指令与机器指令118

4.2.2 汇编语言程序设计120

4.2.3 汇编语言的特点和启迪122

4.3 面向过程语言123

4.3.1 语法说明124

4.3.2 程序设计129

4.3.3 面向过程语言的特点和启迪132

4.3.4 常见的面向过程语言135

4.4 面向对象语言135

4.4.1 面向过程程序设计方法及局限135

4.4.2 面向对象程序设计方法136

4.4.3 面向对象语言的特点与启迪138

4.4.4 常见的面向对象语言139

4.5 软件面临的问题139

4.5.1 软件漏洞140

4.5.2 软件保护140

本章小结141

习题142

第5章 算法144

5.1 算法的作用和定义144

5.1.1 算法的作用144

5.1.2 算法的定义144

5.1.3 算法分层和抽象146

5.1.4 算法设计146

5.1.5 算法分析150

5.1.6 算法的重要性150

5.2 排序算法151

5.2.1 问题说明151

5.2.2 冒泡排序算法152

5.2.3 快速排序算法155

5.2.4 排序算法分析160

5.2.5 排序算法的启迪160

5.3 折半查找算法161

5.3.1 顺序查找算法的缺陷161

5.3.2 猜数字游戏162

5.3.3 折半查找算法设计与实现165

5.3.4 折半查找算法的启迪167

5.4 汉诺塔问题168

5.4.1 问题描述168

5.4.2 问题解决思路168

5.4.3 算法设计和实现171

5.4.4 移动次数分析172

5.4.5 汉诺塔问题的启迪173

5.5 算法时间复杂度分析174

5.5.1 算法时间复杂度比较174

5.5.2 P问题和NP问题174

本章小结175

习题175

第6章 数据结构177

6.1 数据结构研究内容和定义177

6.1.1 术语177

6.1.2 数据结构研究内容177

6.1.3 数据结构定义178

6.2 数组和链表179

6.2.1 基本知识179

6.2.2 存储方式181

6.2.3 操作过程183

6.2.4 性能特性189

6.2.5 数组和链表的启迪191

6.3 堆栈和队列192

6.3.1 堆栈192

6.3.2 队列194

6.3.3 堆栈和队列的几点说明197

6.4 二叉树197

6.4.1 树与二叉树197

6.4.2 二叉树存储结构200

6.4.3 二叉树遍历202

6.4.4 折半查找树206

6.5 图210

6.5.1 图的一般概念210

6.5.2 图存储结构212

6.5.3 最短路径算法214

6.5.4 图的其他操作215

6.6 数据结构的启迪216

本章小结216

习题217

第7章 操作系统220

7.1 操作系统概述220

7.1.1 操作系统功能220

7.1.2 操作系统发展过程222

7.1.3 操作系统现状224

7.2 进程管理225

7.2.1 程序、进程和线程226

7.2.2 进程控制227

7.3 存储管理230

7.3.1 连续存储空间分配和重定位230

7.3.2 分页和重定位232

7.3.3 虚拟存储器235

7.4 设备管理237

7.4.1 程序查询237

7.4.2 程序中断238

7.4.3 DMA239

7.4.4 三种数据传输方式比较240

7.5 文件管理241

7.5.1 文件、目录和路径241

7.5.2 硬盘逻辑结构242

7.5.3 文件系统实现过程243

7.5.4 文件操作247

7.6 操作系统的启迪249

7.7 Windows 7250

7.7.1 PC结构和系统引导过程250

7.7.2 用户界面251

7.7.3 进程管理254

7.7.4 设备管理256

7.7.5 文件管理257

本章小结260

习题260

第8章 计算机网络262

8.1 网络概述262

8.1.1 互连网结构262

8.1.2 基本术语263

8.1.3 计算机网络定义264

8.1.4 计算机网络分类265

8.1.5 计算机网络协议和体系结构267

8.2 以太网271

8.2.1 以太网结构271

8.2.2 以太网MAC帧传输过程273

8.2.3 以太网标准275

8.3 无线局域网276

8.3.1 信道277

8.3.2 IBSS277

8.3.3 ESS278

8.3.4 无线局域网标准280

8.4 IP与网络互连281

8.4.1 网络互连和IP分组传输过程281

8.4.2 IP地址282

8.4.3 AP与路由器的区别285

8.4.4 例题解析286

8.5 Internet接入过程288

8.5.1 接入控制协议与接入方式288

8.5.2 局域网接入Internet方式290

8.6 DNS与DHCP292

8.6.1 DNS292

8.6.2 DHCP293

8.7 计算机网络的启迪294

8.8 Windows 7网络功能295

8.8.1 创建宽带连接295

8.8.2 配置网络信息297

8.8.3 创建无线临时网络299

8.8.4 桥接302

8.8.5 家庭局域网接入Internet303

8.8.6 共享Internet接入307

8.8.7 共享资源310

8.8.8 网络管理与监测命令320

本章小结324

习题325

第9章 信息安全328

9.1 信息安全概述328

9.1.1 信息安全问题328

9.1.2 信息安全目标334

9.2 信息安全技术335

9.2.1 加密技术335

9.2.2 报文摘要技术336

9.2.3 数字签名技术337

9.2.4 病毒监测技术337

9.2.5 鉴别技术339

9.2.6 防火墙技术340

9.3 信息安全的启迪343

9.4 Windows 7安全功能344

9.4.1 UAC344

9.4.2 Windows Defender350

9.4.3 防火墙354

本章小结363

习题364

英文缩写词365