大学计算机基础 第2版PDF电子书下载

第1章 引论 1

引言 1

教学目的 1

1.1计算与可计算性 1

1.1.1计算与计算科学 2

1.1.2可计算性理论 3

1.1.3图灵机模型 5

1.2计算机的发展历程 7

1.2.1电子计算机的诞生和发展 7

1.2.2微型计算机的发展 9

1.2.3未来计算机的发展 11

1.3计算机中的信息表示 12

1.3.1信息 12

1.3.2数值信息表示 13

1.3.3文字信息表示 15

1.3.4声音与图像信息表示 16

1.3.5计算机中信息处理的一般过程 19

1.4基于计算机的问题求解 22

1.4.1需求分析与模型建立 23

1.4.2模块设计 24

1.4.3程序编码与调试 25

1.4.4系统测试 27

1.5计算机科学研究的前沿技术 28

1.5.1高性能计算 28

1.5.2普适计算 29

1.5.3云计算 30

1.5.4人工智能 30

1.5.5物联网 32

习题 32

第2章 计算机基础知识 34

引言 34

教学目的 34

2.1计算机系统 34

2.1.1计算机系统构成 34

2.1.2微型计算机主机板 36

2.1.3计算机的主要性能指标 39

2.2计算机中的数制 40

2.2.1数的编码单位 40

2.2.2计算机中的常用计数制 41

2.2.3各种数制之间的转换 43

2.3二进制数的表示和运算 45

2.3.1二进制数的表示 45

2.3.2二进制数的算术运算 47

2.3.3机器数的表示和运算 48

2.4逻辑运算与逻辑门 51

2.4.1逻辑运算 52

2.4.2基本逻辑门 53

习题 55

第3章 微型计算机系统 57

引言 57

教学目的 57

3.1微型计算机硬件系统 57

3.1.1微处理器 58

3.1.2存储器 59

3.1.3总线 62

3.1.4输入/输出接口 64

3.2冯·诺依曼计算机 66

3.2.1程序和指令 67

3.2.2冯·诺依曼计算机基本结构 68

3.3微型计算机的基本工作原理 68

3.3.1指令的执行过程 68

3.3.2微型计算机的一般工作过程 71

3.3.3图灵机与计算机 73

3.4非冯·诺依曼计算机 77

3.4.1冯·诺依曼计算机的局限性 77

3.4.2数据流计算机结构 78

3.4.3哈佛结构 80

3.5操作系统 81

3.5.1操作系统概述 81

3.5.2进程管理 83

3.5.3存储器管理 89

3.5.4文件管理 92

3.5.5其他功能 95

习题 97

第4章 计算机网络及应用 98

引言 98

教学目的 98

4.1计算机网络基础 98

4.1.1计算机网络概述 98

4.1.2计算机网络应用模式 105

4.1.3计算机网络的体系结构和协议 106

4.2互联网（Internet） 110

4.2.1互联网基础 110

4.2.2互联网应用 124

4.3网络安全 130

4.3.1网络安全的基本概念 130

4.3.2信息安全技术 132

4.3.3网络安全防护 137

习题 140

第5章 Visual Basic程序设计 143

引言 143

教学目的 143

5.1程序设计基础 143

5.1.1什么是程序设计 143

5.1.2程序设计语言 144

5.1.3程序的编译 146

5.2变量及数据类型 146

5.3运算符及表达式 148

5.3.1赋值运算符 148

5.3.2算术运算符 148

5.3.3关系运算符 149

5.3.4逻辑运算符 150

5.3.5表达式 150

5.4控制语句 151

5.4.1程序的三种基本结构 151

5.4.2条件分支语句 153

5.4.3循环语句 154

5.5数组 156

5.6子程序过程与函数过程 158

5.6.1过程 158

5.6.2调用Sub过程 159

5.6.3 Function过程 159

5.6.4 Function过程的调用 160

5.6.5参数传递 160

5.6.6值变量和引用变量与参数传递 161

5.6.7 Sub Main 162

5.6.8变量的作用范围 162

5.6.9递归调用 163

5.7对象和类 164

5.7.1对象 164

5.7.2类 164

5.8控制台的输出与输入 165

5.8.1控制台的输出 165

5.8.2控制台的输入 167

5.9使用Visual Studio 2008 169

5.9.1控制台应用程序的创建与运行 169

5.9.2 Visual studio 2008集成环境 172

5.10范例程序阅读 174

5.11关于Visual Basic 2008其他应该知道的 177

5.11.1 Visual Basic的发展历程 177

5.11.2 Visual Basic 2008的解决方案 177

5.11.3良好的编程风格 179

习题 179

第6章 数据结构 181

引言 181

教学目的 181

6.1数据与数据结构 181

6.1.1数据 181

6.1.2数据结构 182

6.2线性表 184

6.2.1线性表的逻辑结构及运算 184

6.2.2线性表的存储结构 185

6.2.3 List类 191

6.2.4 LinkedList类 192

6.3栈和队列 194

6.3.1栈 194

6.3.2 Stack类 197

6.3.3队列 199

6.3.4 Queue类 204

6.4图和树 206

6.4.1图的基本概念 206

6.4.2带权图和最短路径 207

6.4.3树的基本概念 210

6.4.4二叉树 212

6.4.5树的遍历 212

习题 213

第7章 算法分析与设计 214

引言 214

教学目的 214

7.1算法的基本概念 214

7.2算法的描述方法 215

7.2.1算法的自然语言描述 215

7.2.2算法的伪代码描述 216

7.2.3算法的流程图描述 216

7.3算法的复杂性评价 219

7.3.1算法的时间复杂度 219

7.3.2算法的空间复杂度 220

7.4查找算法 220

7.4.1顺序查找 220

7.4.2折半查找 221

7.5排序算法 223

7.5.1冒泡排序 223

7.5.2选择排序 225

7.5.3快速排序 226

7.6常用算法简介 229

7.6.1递归与分治 229

7.6.2动态规划 230

7.6.3贪心算法 233

7.6.4回溯法 234

习题 236

第8章 综合案例设计 237

引言 237

教学目的 237

8.1Windows环境下编程简介 237

8.1.1 Windows的消息机制 237

8.1.2常用控件 244

8.1.3编程实例 247

8.2网络编程 249

8.2.1客户端编程 250

8.2.2 ASP编程概述 252

8.2.3 ASP.NET编程简介 253

8.3数据库编程初步 257

8.3.1数据库系统 257

8.3.2使用Visual Studio操作数据库 258

8.3.3在Visual Basic中访问数据库 260

附录A 常用外设及设备驱动程序 264

一、输入设备 264

二、输出设备 265

三、设备驱动程序 268

附录B 标准ASCII表 270

附录C 声音、图像信息的数字化 271

一、声音信息的数字化 271

二、图像信息的数字化 273

参考文献 275