第1章 绪论 1
1.1引子：网上书店 1
1.1.1网上购书体验 1
1.1.2计算机的发展概况 3
1.1.3计算机技术对社会的影响 5
1.2网上书店是这样炼成的 9
1.2.1把图书信息表示出来 9
1.2.2大数据量的组织者：数据库 11
1.2.3畅销书推荐 13
1.2.4网上书店是这样访问的 14
1.2.5网上书店的搭建 16
1.3网上书店的硬件支撑 18
1.3.1网站规划 18
1.3.2计算机硬件构成 20
1.3.3计算机是如何工作的 22
1.3.4计算机技术的突破 24
1.4网上书店的软件支撑 26
1.4.1什么是软件 26
1.4.2最重要的系统软件：操作系统 27
1.4.3解决特定问题：应用软件 28
1.5网上书店中的计算思想 29
1.5.1什么是计算 29
1.5.2怎样才能计算 30
1.5.3计算有哪些原理和思想 31
1.5.4计算思想对其他学科的影响 34
习题1 35
第2章 数制与编码 36
2.1引子：传送紧急情报 36
2.2数制 37
2.2.1丰富多彩的数制 37
2.2.2计算机为什么用二进制 39
2.2.3二进制的代价 41
2.2.4不同数制间的转换 42
2.3计算机中数的表示 48
2.3.1带符号数：数的正负号怎么区分 48
2.3.2浮点数：一个特别大的数怎么表示 50
2.4字符编码 51
2.4.1场景：猜猜我的姓 51
2.4.2 ASCⅡ码：英文语系中的编码方案 53
2.4.3国标码：汉字编码方案 55
2.4.4九九归一：通用字符编码集UCS 58
2.4.5商品条码与编码：全球通用的标准化商务语言 58
2.4.6二维条形码和RFID：构建无所不在的信息世界基石 62
2.5多媒体信息 68
2.5.1引子 68
2.5.2声音信息的表示 68
2.5.3位图和矢量图信息 71
2.5.4视频信息的表示 73
2.6数据瘦身：数据压缩 74
2.6.1引子 74
2.6.2声音压缩 75
2.6.3图像压缩 76
2.6.4视频压缩 77
2.6.5多媒体的编辑 78
习题2 80
第3章 数据的组织与管理 82
3.1引子 82
3.2数据结构：数据是如何组织的 82
3.2.1数据结构有什么用 82
3.2.2基本结构：线性表 86
3.2.3特种线性表：栈与队列 90
3.2.4层次关系：树形结构 93
3.2.5多对多关系：图结构 98
3.3文件：数据是如何保存的 102
3.3.1文件有什么用 102
3.3.2文件的结构与存储 103
3.3.3用目录结构管理文件 106
3.3.4文件的操作：如何使用文件 107
3.4数据库：数据管理的利器 108
3.4.1身边的数据库 108
3.4.2数据管理技术的产生和发展 109
3.4.3数据库系统中的几个概念 112
3.4.4数据库的设计 113
3.4.5网上书店的数据库设计 115
3.4.6小型数据库系统：Access 116
习题3 123
第4章 数据的处理——算法 125
4.1引子：渡河游戏 125
4.2算法 125
4.2.1算法的控制结构 126
4.2.2算法的表示 127
4.2.3排序算法 128
4.2.4查找算法 139
4.3算法策略 142
4.3.1枚举算法：百钱买百鸡 143
4.3.2递归算法：汉诺塔问题 144
4.3.3回溯算法：八皇后问题 148
4.3.4分治算法：找出伪币 150
4.3.5并行算法：国王的婚姻 151
4.4可计算性与计算的复杂性 152
4.4.1计算机处理的局限性 153
4.4.2计算复杂性与可计算性 155
习题4 158
第5章 资源共享与信息交换 159
5.1引子 159
5.1.1匿名的世界 159
5.1.2世界是平的 159
5.1.3你我的改变 160
5.1.4立体的我 160
5.2从慢如牛车到快过动车 160
5.2.1简单连接 161
5.2.2网络化连接 162
5.2.3网络间互连 163
5.2.4网络性能 164
5.3信息连万家 165
5.3.1划分层次与协议 165
5.3.2理想中的网络体系结构 167
5.3.3事实上的网络体系模型 170
5.3.4网络中如何准确地传送数据 171
5.4掉入了无边无际的海洋 172
5.4.1 E-mail服务 173
5.4.2 FTP服务 173
5.4.3 WWW服务 175
5.4.4搜索引擎 176
5.4.5微博与微信 176
5.5沟通你我他 179
5.5.1电话拨号接入 179
5.5.2 ADSL接入 179
5.5.3无线局域网接入 180
5.6信息的护城河 182
5.6.1加密技术的由来 182
5.6.2什么是加密 183
5.6.3两种加密方式 184
5.6.4数字签名 185
5.6.5防火墙 186
5.7欺骗的艺术 187
5.7.1请狼入室 188
5.7.2什么是社会工程学 188
5.7.3谁会成为攻击对象 189
5.7.4网络攻击中的手段与方法 189
5.7.5防范措施 191
习题5 194
第6章 简易编程工具Scratch 195
6.1 Scratch是什么 195
6.1.1认识Scratch 195
6.1.2如何安装Scratch 195
6.1.3 Scratch的界面 196
6.1.4创建我的第一个Scratch程序 197
6.2 Scratch能做什么 197
6.2.1三类基本模块 198
6.2.2动作、外观、声音模块组 199
6.2.3画笔模块组 201
6.2.4变量、数字和逻辑运算模块组 203
6.2.5控制、侦测模块组 204
6.3 Scratch实战演练 207
6.3.1数学运算 207
6.3.2趣味程序“健康秤” 209
6.3.3 冒泡法排序 210
6.3.4后缀表达式求值 214
6.4在网络上共享你的作品 217
6.5总结 218
习题6 218
参考文献 219