大学计算机基础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.2 计算机中数据的表示方法 9

1.2.1 进位记数制 9

1.2.2 常用数制 10

1.2.3 数制转换 11

1.2.4 计算机中数的表示方法 14

1.2.5 编码 16

1.3 计算机硬件系统 19

1.3.1 计算机的工作原理 20

1.3.2 计算机的基本结构 20

1.4 计算机软件系统 22

1.4.1 系统软件 22

1.4.2 应用软件 25

1.4.3 指令和程序 26

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

1.5.1 主机系统 27

1.5.2 外部存储器 32

1.5.3 输入输出设备 34

1.6 多媒体技术基础知识 36

1.6.1 多媒体的基本知识 36

1.6.2 多媒体技术发展简史 38

1.6.3 多媒体计算机基本结构 41

1.6.4 多媒体关键技术简介 42

第2章 操作系统基础知识 45

2.1 操作系统概述 45

2.1.1 操作系统的概念 45

2.1.2 操作系统的发展 46

2.1.3 操作系统的分类 46

2.1.4 操作系统的特性 48

2.1.5 用户接口 49

2.2 操作系统的功能 50

2.2.1 处理机管理 50

2.2.2 存储管理 53

2.2.3 设备管理 55

2.2.4 文件管理 57

2.3 典型操作系统介绍 61

2.3.1 Windows操作系统 61

2.3.2 MacOS 67

2.3.3 UNIX操作系统 68

2.3.4 Linux操作系统 70

2.3.5 移动操作系统 71

第3章 算法与数据结构 73

3.1 绪论 73

3.1.1 数据结构的基本概念 74

3.1.2 算法 76

3.2 线性表 79

3.2.1 线性表的基本概念 79

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

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

3.3 栈和队列 90

3.3.1 栈及其基本运算 90

3.3.2 队列及其基本运算 93

3.4 数组 96

3.4.1 数组的基本概念 96

3.4.2 数组的存储结构 97

3.4.3 矩阵的压缩存储 97

3.5 树与二叉树 99

3.5.1 树的基本概念 99

3.5.2 二叉树及其基本性质 100

3.5.3 二叉树的存储结构 102

3.5.4 二叉树的遍历 104

3.6 图 105

3.6.1 图的基本概念 105

3.6.2 图的存储结构 106

3.7 查找技术 108

3.7.1 查找的基本概念 108

3.7.2 基于线性表的查找 108

3.8 排序技术 110

3.8.1 插入类排序 111

3.8.2 交换类排序 113

3.8.3 选择类排序 115

3.8.4 归并类排序 116

第4章 数据库设计基础知识 117

4.1 数据库基本概念 117

4.1.1 数据库与数据库管理系统 117

4.1.2 数据管理技术的发展 121

4.1.3 数据库的体系结构 123

4.2 数据模型 126

4.2.1 数据模型的分类 126

4.2.2 数据的三个世界 127

4.3 概念模型 128

4.3.1 概念模型中的术语 128

4.3.2 实体、联系、属性之间的关系 129

4.3.3 E-R模型的图示法 130

4.4 数据的逻辑模型 131

4.4.1 层次模型 131

4.4.2 网状模型 132

4.4.3 关系模型 132

4.5 关系代数 136

4.5.1 关系模型的基本操作 136

4.5.2 关系模型的基本运算 137

4.5.3 查询 138

4.5.4 关系代数的应用实例 144

4.6 结构化查询语言SQL 144

4.6.1 SQL概述 144

4.6.2 数据定义 145

4.6.3 数据修改 147

4.6.4 数据查询 148

4.6.5 数据控制 151

4.7 数据库系统设计 151

4.7.1 数据库设计概述 152

4.7.2 数据库设计的需求分析 152

4.7.3 数据库概念设计 155

4.7.4 数据库逻辑设计 157

4.7.5 数据库物理设计 158

4.7.6 数据库的建立和维护 159

第5章 软件工程基础知识 162

5.1 软件工程基本知识 162

5.1.1 软件的发展 162

5.1.2 软件定义与软件特点 162

5.1.3 软件危机与软件工程 163

5.1.4 软件工程过程与软件生命周期 163

5.1.5 软件工程的目标与原则 165

5.1.6 软件开发工具与软件开发环境 166

5.2 结构化分析方法 166

5.2.1 需求分析与需求分析方法 167

5.2.2 结构化分析方法 168

5.2.3 软件需求规格说明书 171

5.3 结构化设计方法 172

5.3.1 软件设计的基本概念 173

5.3.2 概要设计 175

5.3.3 详细设计 180

5.4 结构化程序设计 183

5.4.1 程序设计方法与风格 184

5.4.2 结构化程序设计 185

5.5 面向对象程序设计 186

5.5.1 面向对象程序设计思想 186

5.5.2 面向对象程序设计的优点 187

5.5.3 面向对象程序设计方法的基本概念 188

5.5.4 消息 189

5.5.5 继承 190

5.5.6 类的多态性 191

5.6 软件测试 191

5.6.1 软件测试的目的、准则与方法 191

5.6.2 白盒测试及测试用例设计 193

5.6.3 黑盒测试及测试用例设计 196

5.6.4 软件测试的实施 199

5.7 程序调试 201

5.7.1 程序调试的步骤与原则 201

5.7.2 软件调试方法 202

第6章 计算机网络技术应用 204

6.1 计算机网络概论 204

6.1.1 计算机网络的产生和发展 204

6.1.2 计算机网络的概念 206

6.1.3 计算机网络的功能 207

6.1.4 计算机网络的组成 208

6.1.5 计算机网络的分类 209

6.1.6 计算机网络的协议与体系结构 211

6.2 局域网技术及组建 213

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

6.2.2 局域网的组成 214

6.2.3 无线局域网应用 217

6.2.4 局域网组建实例 219

6.3 互联网——Internet 225

6.3.1 Internet的形成与发展 225

6.3.2 Internet的通信协议与地址 225

6.3.3 Internet接入方法 228

6.4 Internet信息服务 230

6.4.1 WWW服务 230

6.4.2 电子邮件服务 231

6.4.3 文件传输服务 232

6.5 网页制作初识 233

6.5.1 什么是HTML语言 234

6.5.2 网页基本元素 234

6.5.3 网页制作和美化工具 235

6.5.4 网页制作的基本步骤 236

6.5.5 网络编程 237

6.6 计算机信息系统安全 239

6.6.1 计算机信息系统实体安全 239

6.6.2 计算机信息系统的运行安全 240

6.6.3 计算机信息系统的信息安全 241

6.6.4 计算机网络安全威胁 242

6.6.5 网络防火墙 243

6.6.6 计算机病毒及其预防 245