大学生计算机科学基础 上 理论知识篇PDF电子书下载

第1章 计算机基础知识 1

1.1计算机概述 1

1.1.1计算机的发展历程 1

1.1.2计算机的发展趋势 3

1.1.3计算机的分类 3

1.1.4计算机的特点 4

1.1.5计算机的应用领域 5

1.1.6未来新型计算机 6

1.2计算机的数制 8

1.2.1数制的概念 8

1.2.2数制之间的转换 9

1.2.3二进制数的运算规则 12

1.3计算机内部数据的表示方法 14

1.3.1数据存储单位 14

1.3.2数值型数据的表示方法 15

1.3.3非数值型数据的表示方法 16

1.4小结 18

1.5习题 18

第2章 计算机系统的组成 20

2.1计算机的工作原理与系统组成 20

2.1.1计算机的工作原理——冯·诺依曼原理 20

2.1.2计算机系统的组成 21

2.2微型计算机系统的组成 23

2.2.1是微型计算机简介 23

2.2.2微型计算机的硬件系统 24

2.2.3微型计算机的软件系统 29

2.3微机常用外部设备简介 30

2.3.1硬盘存储器 30

2.3.2光盘驱动器 30

2.3.3优盘 31

2.3.4移动硬盘 31

2.3.5键盘 32

2.3.6鼠标 33

2.3.7扫描仪 33

2.3.8数字摄像设备 33

2.3.9条码阅读器 34

2.3.10触摸屏 34

2.3.11光笔 34

2.3.12显示器 34

2.3.13打印机 36

2.4小结 37

2.5习题 37

第3章 操作系统 39

3.1操作系统概述 39

3.1.1操作系统的地位 39

3.1.2操作系统的定义 39

3.1.3操作系统的分类 40

3.1.4操作系统的组成 41

3.2操作系统的主要功能 43

3.2.1处理机管理功能 43

3.2.2存储器管理功能 44

3.2.3设备管理功能 45

3.2.4文件管理功能 46

3.2.5作业管理功能 47

3.3常见的微型机操作系统 48

3.3.1 DOS 48

3.3.2 Windows和Windows NT 49

3.3.3 UNIX 50

3.3.4 Linux 51

3.3.5 Mac OS 52

3.3.6 OS/2 53

3.4小结 54

3.5习题 54

第4章 数据结构 56

4.1数据结构的基本概念 56

4.1.1数据与数据元素 56

4.1.2数据结构 57

4.1.3数据的逻辑结构 57

4.1.4数据结构的图形表示 58

4.1.5数据逻辑结构的类型 59

4.1.6数据的存储结构及类型 60

4.1.7数据结构的运算 62

4.2线性表 62

4.2.1线性表的基本概念 62

4.2.2线性表的基本运算 63

4.2.3线性表的顺序存储结构——顺序表 63

4.2.4顺序表上基本运算的实现 64

4.2.5线性表的链式存储结构——链表 64

4.2.6单链表基本运算的实现 65

4.2.7顺序存储与链式存储的比较 66

4.3数组、队列和栈 67

4.3.1数组 67

4.3.2队列 69

4.3.3栈 70

4.4树 72

4.4.1树的定义和基本术语 72

4.4.2二叉树的定义和基本性质 74

4.4.3二叉树的遍历 75

4.5小结 76

4.6习题 76

第5章 数据库技术 80

5.1初步认识数据库管理系统 80

5.1.1创建数据库 80

5.1.2创建数据表 81

5.1.3向数据表中添加数据 83

5.2数据库系统概论 85

5.2.1数据库中的常用术语 85

5.2.2数据管理技术的发展 86

5.3数据模型 89

5.3.1概念模型 89

5.3.2关系模型 91

5.4关系操作 93

5.4.1关系的基本运算 93

5.4.2关系的扩充运算 95

5.5数据库设计 96

5.5.1概念设计 97

5.5.2逻辑设计 98

5.5.3物理设计 98

5.6数据仓库 99

5.7小结 100

5.8习题 100

第6章 多媒体技术 102

6.1多媒体的概念及应用 102

6.1.1多媒体的定义 102

6.1.2多媒体技术 103

6.1.3多媒体技术的应用领域 104

6.2多媒体信息的数字化及压缩技术 107

6.2.1图形图像的数字化 107

6.2.2声音的数字化 109

6.2.3视频的数字化 110

6.2.4多媒体数据的压缩技术 112

6.3常见的多媒体工具 113

6.3.1图像处理软件Photoshop 113

6.3.2动画处理软件Flash 117

6.4小结 120

6.5习题 121

第7章 程序设计与软件工程 122

7.1程序和程序设计语言 122

7.1.1程序和计算机程序的概念 122

7.1.2程序设计语言 123

7.2算法 124

7.2.1算法的概念 124

7.2.2算法的特性 125

7.2.3算法的评价标准 125

7.2.4算法效率的度量 125

7.2.5算法的描述 126

7.3程序设计的步骤和方法 127

7.3.1程序设计的步骤 127

7.3.2结构化程序设计 127

7.3.3面向对象的程序设计 130

7.4软件工程概述 133

7.4.1软件危机与软件工程 133

7.4.2软件工程的目标 134

7.4.3软件生命周期 134

7.4.4结构化开发方法 137

7.5小结 141

7.6习题 141

第8章 计算机网络概述 143

8.1网络基础知识 143

8.1.1计算机网络的基本概念 143

8.1.2计算机网络系统的组成 144

8.1.3计算机网络的分类 144

8.1.4计算机网络的拓扑结构 145

8.1.5计算机网络的功能与应用 147

8.2计算机网络的传输介质 148

8.2.1有线传输介质 149

8.2.2无线传输介质 150

8.3网络互联设备 150

8.4Internet概述 152

8.4.1 Internet的发展 152

8.4.2 Internet的特点 153

8.4.3 Internet的构成 153

8.4.4 TCP/IP协议 153

8.4.5 Internet的地址和域名 156

8.4.6 Internet的应用 160

8.4.7宽带接入Internet的方式 165

8.5网络组建实例介绍 167

8.5.1组网模式 167

8.5.2网络设备的选择 168

8.5.3网线的选择 169

8.5.4网络布线 169

8.5.5拓展 170

8.6小结 171

8.7习题 171

第9章 计算机系统安全 173

9.1计算机系统安全概述 173

9.1.1计算机系统安全的概念 173

9.1.2计算机系统中的不安全因素 173

9.2计算机系统的安全需要 174

9.3计算机系统的安全技术 174

9.3.1密码技术 174

9.3.2身份认证技术 176

9.3.3访问控制技术 176

9.3.4防火墙技术 178

9.3.5计算机病毒防治技术 181

9.4网络黑客的防范 185

9.4.1什么是黑客 185

9.4.2 Internet的脆弱性 186

9.4.3防范黑客攻击的常用策略 187

9.5计算机系统安全的法律保障 189

9.5.1我国计算机系统的安全法律体系 189

9.5.2知识产权的保护 190

9.6小结 192

9.7习题 192

参考文献 194