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

第1章 计算机基础知识 1

1.1 计算机概述 1

1.1.1 计算机的发展历史 1

1.1.2 计算机的发展趋势 2

1.1.3 计算机的特点 3

1.1.4　计算机的分类 3

1.1.5 计算机的应用 5

1.2 计算机中的数制与编码 7

1.2.1 数制的概念 7

1.2.2 常用的几种数制 8

1.2.3 数制转换 8

1.2.4 数在计算机内的表示方法 11

1.2.5 字符的编码 12

1.3 计算机系统 14

1.3.1 冯·诺依曼结构 15

1.3.2 计算机的工作原理 15

1.3.3 计算机的基本结构 15

1.4　计算机软件系统 17

1.4.1 系统软件 17

1.4.2 应用软件 20

1.4.3 指令和程序 20

1.5 微型计算机的硬件系统 21

1.5.1 微机系统的三个层次 21

1.5.2 主机系统 22

1.5.3　外部存储器 26

1.5.4　输入输出设备 28

1.6　多媒体计算机 31

1.6.1 多媒体的基本概念 31

1.6.2 多媒体计算机的关键技术 32

1.6.3 多媒体计算机系统 32

1.6.4 多媒体技术的应用 33

1.7 计算机病毒 33

1.7.1 计算机病毒的定义、特征 33

1.7.2 计算机病毒的分类 34

1.7.3 计算机病毒的防治 34

习题 35

第2章　操作系统基础 37

2.1　操作系统概述 37

2.1.1　操作系统的概念 37

2.1.2 操作系统的发展 38

2.1.3 操作系统的分类 38

2.1.4 操作系统的功能和特性 41

2.1.5 用户接口 43

2.2　操作系统的功能模块 43

2.2.1 CPU管理 43

2.2.2 存储管理 46

2.2.3　设备管理 48

2.2.4 文件管理 50

2.3 典型操作系统介绍 54

2.3.1　Windows基础 54

2.3.2 UNIX基础 59

2.3.3 Linux基础 61

习题 63

第3章　算法与数据结构 64

3.1 绪论 64

3.1.1 数据结构的基本概念 64

3.1.2 算法 67

3.2 线性表 69

3.2.1 线性表的基本概念 69

3.2.2 线性表的顺序存储及其基本运算 70

3.2.3 线性表的链式存储及其基本运算 73

3.3 栈和队列 81

3.3.1　栈及其基本运算 81

3.3.2 队列及其基本运算 84

3.4 数组 88

3.4.1 数组的基本概念 88

3.4.2 数组的存储结构 88

3.4.3 矩阵的压缩存储 88

3.5 树与二叉树 91

3.5.1　树的基本概念 91

3.5.2 二叉树及其基本性质 92

3.5.3 二叉树的存储结构 94

3.5.4　二叉树的遍历 96

3.6 图 97

3.6.1 图的基本概念 97

3.6.2 图的存储结构 98

3.6.3 图的遍历 100

3.7　查找技术 100

3.7.1　查找的基本概念 100

3.7.2 基于线性表的查找 101

3.7.3　基于树的查找 103

3.8　排序技术 104

3.8.1　插入排序 105

3.8.2　交换排序 106

3.8.3　选择类排序 107

习题 109

第4章　软件工程基础 112

4.1　软件工程基本概念 112

4.1.1 软件定义与软件特点 112

4.1.2 软件危机与软件工程 113

4.1.3 软件工程过程与软件生命周期 115

4.1.4 软件工程的目标与原则 117

4.1.5 软件开发工具与软件开发环境 118

4.2　结构化分析方法 119

4.2.1 需求分析与需求分析方法 119

4.2.2 结构化分析方法 120

4.2.3 软件需求规格说明书 125

4.3 结构化设计方法 126

4.3.1 软件设计的基本概念 127

4.3.2　概要设计 129

4.3.3　详细设计 134

4.4　结构化程序设计 138

4.4.1 程序设计方法与风格 138

4.4.2　结构化程序设计 140

4.4.3 面向对象程序设计 143

4.5 软件测试 149

4.5.1 软件测试的目的、准则与方法 149

4.5.2 白盒测试及测试用例设计 151

4.5.3 黑盒测试及测试用例设计 155

4.5.4　软件测试的实施 157

4.6 程序调试 161

4.6.1 基本概念 161

4.6.2　软件调试方法 162

习题 164

第5章　数据库系统设计 166

5.1 数据库系统基本概念 166

5.1.1 信息、数据、数据库、数据库管理系统 166

5.1.2 数据库系统的发展 170

5.1.3 数据库系统的主要特点 171

5.1.4　数据库的体系结构 172

5.2 数据模型 175

5.2.1 三个世界 176

5.2.2　E-R模型 178

5.2.3 层次模型 180

5.2.4 网状模型 181

5.2.5 关系模型 181

5.3 关系代数 184

5.3.1 关系模型的基本操作 184

5.3.2 关系模型的基本运算 185

5.3.3 关系代数中的扩充运算 186

5.3.4 关系代数的应用实例 189

5.4　数据库设计 190

5.4.1 数据库设计概述 190

5.4.2 数据库设计的需求分析 191

5.4.3 数据库概念设计 193

5.4.4 数据库的逻辑设计 195

5.4.5 数据库的物理设计 196

5.4.6 数据库的建立和维护 197

习题 199

第6章　计算机网络与Internet应用 202

6.1　计算机网络概述 202

6.1.1 计算机网络的形成与发展 202

6.1.2 计算机网络的功能 203

6.1.3 计算机网络的分类 204

6.1.4 计算机网络的协议与体系结构 205

6.2　局域网基本技术 207

6.2.1 局域网的定义、特点与发展 207

6.2.2 局域网的组成与工具 209

6.2.3 无线局域网应用 212

6.3　Internet基础知识 213

6.3.1 Internet的形成与发展 213

6.3.2 TCP/IP协议簇 215

6.3.3　IP地址与IPv6 217

6.3.4　Internet接入方法 220

6.4　Internet信息服务与信息检索 221

6.4.1　WWW服务 221

6.4.2 电子邮件服务 223

6.4.3　文件传送服务 225

6.4.4 搜索引擎使用方法 227

6.5 网页制作工具简介 229

6.5.1 什么是HTML语言 230

6.5.2 FrontPage 2003 230

6.5.3 网页制作“三剑客” 232

6.5.4 网络编程 234

6.6 网络操作系统 236

6.6.1 网络操作系统 236

6.6.2 Windows类 236

6.6.3 UNIX/Linux系统 238

6.6.4 其他网络操作系统简介 239

习题 239

第7章　上机实验指导 240

7.1 实验一 计算机基本操作和硬件组装 240

7.2　实验二　Windows XP基本操作 244

7.3 实验三 文字处理软件Word文档的排版与打印 249

7.4 实验四 Word文档的排版与打印 254

7.5 实验五 表处理软件Excel公式及函数的使用 257

7.6 实验六 Excel文档的编排与打印 262

7.7 实验七 演示文稿软件PowerPoint的使用 266

7.8 实验八 电子邮件应用及文件传输应用 271