第1章 计算思维与计算机 1
1.1 计算思维概论 1
1.1.1 科学研究的三大方法——理论、实验和计算 1
1.1.2 什么是计算思维 2
1.1.3 计算思维对各学科的影响 3
1.2 计算机概述 5
1.2.1 计算机的特点 5
1.2.2 计算机的发展 6
1.2.3 计算机的分类 10
1.3 计算机的存储程序工作原理 11
本章小结 13
习题1 13
第2章 计算机中的信息表示 15
2.1 信息与信息技术 15
2.1.1 信息与数据 15
2.1.2 信息资源 16
2.1.3 信息技术 17
2.1.4 信息化社会 17
2.2 信息在计算机中的表示 18
2.2.1 数制 18
2.2.2 计算机中的信息表示 20
2.3 数值信息的编码 21
2.3.1 带符号整数的编码 21
2.3.2 带符号实数的编码 23
2.4 文本信息的编码 24
2.4.1 西文字符的编码 24
2.4.2 汉字的编码 25
2.5 声音和图形图像信息的编码 27
2.5.1 声音媒体的数字化 27
2.5.2 图形图像媒体的数字化 30
本章小结 32
习题2 32
第3章 微型计算机的系统组成 34
3.1 微型计算机系统的层次关系 34
3.2 微型计算机硬件系统 35
3.2.1 概述 35
3.2.2 微处理器 37
3.2.3 存储器 39
3.2.4 总线 46
3.2.5 主机板 47
3.2.6 输入和输出设备 52
3.3 微型计算机的选购与组装 54
3.3.1 微型计算机的选购 54
3.3.2 微型计算机硬件组装 56
3.4 微型计算机软件系统 57
3.4.1 计算机软件概述 57
3.4.2 操作系统 57
3.4.3 语言处理程序 63
习题3 64
第4章 计算机中的问题求解 67
4.1 程序设计的基本概念 67
4.1.1 程序设计 67
4.1.2 程序设计语言 68
4.1.3 算法与程序 69
4.2 程序设计的构成要素 71
4.2.1 常量与变量 71
4.2.2 运算符与表达式 72
4.2.3 语句 73
4.2.4 函数 73
4.3 结构化程序设计 74
4.3.1 结构化程序设计的原则 74
4.3.2 结构化程序设计的基本结构与优缺点 75
4.4 面向对象程序设计 75
4.4.1 面向对象的基本概念 76
4.4.2 面向对象程序设计的基本思想 77
4.4 常用算法 78
4.4.1 基本算法 78
4.4.2 迭代算法 79
4.4.3 枚举算法 81
4.4.4 递归算法 83
4.5 算法性能分析与度量 84
4.5.1 算法的性能指标 85
4.5.2 算法效率的度量 85
4.6 学习算法的原因 86
本章小结 86
习题4 86
第5章 计算机中的数据结构 90
5.1 数据结构的基本概念 90
5.1.1 数据、数据元素和数据结构 90
5.2 基本数据结构 91
5.2.1 线性表 91
5.2.2 栈和队列 93
5.2.3 树 95
5.3 查找算法与排序算法 99
5.3.1 查找 99
5.3.2 排序 100
本章小结 103
习题5 104
第6章 计算机中的数据管理 106
6.1 数据库系统概述 106
6.1.1 数据管理技术的发展 106
6.1.2 数据库、数据库管理系统和数据库系统 107
6.1.3 数据模型 108
6.2 关系数据库 111
6.2.1 关系模型的基本概念 111
6.2.2 Access简介 113
6.3 数据库设计 114
6.3.1 需求分析 114
6.3.2 概念结构设计 115
6.3.3 逻辑结构设计 115
6.4 数据库技术的新发展 116
6.4.1 新一代数据库技术的研究和特点 116
6.4.2 数据库新技术 117
本章小结 118
习题6 118
第7章 计算机网络初步 120
7.1 计算机网络的基本概念 120
7.1.1 计算机网络的形成和发展 120
7.1.2 计算机网络在我国的发展 121
7.1.3 计算机网络的基本概念 123
7.1.4 计算机网络的组成 125
7.2 Internet基础 130
7.2.1 Intemet及其发展历程 130
7.2.2 TCP/IP参考模型 131
7.2.3 Internet地址 134
7.2.4 接入Internet 136
7.3 Internet服务 137
7.3.1 WWW浏览 137
7.3.2 电子邮件 139
7.3.3 远程登录服务 139
7.3.4 文件传输服务 139
7.3.5 搜索引擎 140
本章小结 141
习题7 141
第8章 信息安全 143
8.1 信息安全技术 143
8.1.1 信息安全的含义 143
8.1.2 计算机犯罪与计算机教育 145
8.1.3 信息安全技术 150
8.2 计算机病毒及其防治 153
8.2.1 认识计算机病毒 153
8.2.2 计算机病毒的特征 153
8.2.3 计算机病毒的分类 154
8.2.4 计算机病毒的传播途径和破坏行为 156
8.2.5 计算机病毒的预防 157
8.3 社会责任感和网络道德 158
8.3.1 当今高等学校学生的社会责任感 158
8.3.2 网络道德 160
8.4 知识产权保护 162
8.4.1 什么是知识产权 162
8.4.2 我国知识产权立法的现状 162
本章小结 163
习题8 164
第9章 计算机的应用领域 165
9.1 计算机在制造业中的应用 165
9.1.1 计算机辅助设计 165
9.1.2 计算机辅助制造 166
9.1.3 计算机集成制造系统 166
9.2 计算机在教育中的应用 166
9.2.1 计算机技术应用于教育的基本模式 167
9.2.2 计算机技术用于教育的特点 168
9.3 计算机在商业中的应用 168
9.3.1 零售业 168
9.3.2 电子数据交换 169
9.3.3 电子商务 169
9.4 计算机在银行中的应用 171
9.4.1 电子货币 171
9.4.2 网上银行和移动支付 171
9.5 计算机在交通运输中的应用 172
9.5.1 地理信息系统 172
9.5.2 全球卫星定位系统 172
9.5.3 不停车收费系统 173
9.5.4 电子警察 174
9.5.5 售票系统 174
9.6 计算机在办公自动化中的应用 174
9.6.1 办公自动化 174
9.6.2 电子政务 175
本章小结 175
习题9 175
参考文献 176