大学计算机基础

图书标准信息

• 作者 冯祥胜
• 出版社 电子工业出版社
• 出版时间 2019-08
• 版次 1
• ISBN 9787121365157
• 定价 46.00元
• 装帧 其他
• 页数 252页

【内容简介】

本书在编写时力图贯穿“计算思维”能力培养，强调“计算机基本工作原理”的理解和“问题求解思路”的建立。本书总体结构上按照计算机系统分层的思想展开。第1章绪论（计算机概述和计算思维概述）；第2章介绍信息层（计算机中信息的表示）；第3章介绍硬件层（计算机的基本工作原理）；第4章介绍操作系统；第5、6章介绍计算机求解问题的思路（算法和数据结构）；第7～8章介绍软件层（程序设计基础和软件工程）；第9章介绍应用层（数据库系统）；第10～11章介绍网络层（网络基础和信息安全）。本书可作为高等院校非计算机专业本、专科生计算机基础课程的教学用书，也可作为高等学校成人教育的培训教材，以及广大工程技术人员普及计算机文化的岗位培训教程，同时还可作为广大计算机爱好者的入门参考书。

【作者简介】

冯祥胜，男，副教授，1972年生，毕业南京气象学院，主要研究方向：计算机信息系统。

【目录】

目    录

第1章  绪论1

1.1  计算机概述1

1.1.1  计算机的发展历程2

1.1.2  计算机的特点5

1.1.3  计算机的分类5

1.1.4  计算机的应用7

1.1.5  计算机应用技术展望8

1.2  计算思维概述13

1.2.1  计算思维的定义13

1.2.2  计算思维与大学计算机基础课程13

习题14

第2章  计算机中信息的表示17

2.1  进位计数制17

2.1.1  计算机中常用的数制17

2.1.2  数制之间的转换19

2.1.3  与二进制数据相关的一些用语22

2.1.4  数和码的含义和区别23

2.2  数值数据的编码表示25

2.2.1  机内整数的表示25

2.2.2  机内实数的近似表示法26

2.3  计算机中非数值数据的表示27

习题31

第3章  计算机基本工作原理34

3.1  计算机系统概述34

3.1.1  计算机系统的基本组成34

3.1.2  计算机的硬件系统35

3.1.3  计算机的软件系统36

3.2  计算机的工作原理37

3.3  计算机硬件系统38

习题47

第4章  操作系统50

4.1  操作系统概述50

4.1.1  什么是操作系统50

4.1.2  操作系统的特征51

4.1.3  操作系统的分类52

4.2  操作系统的功能53

4.2.1  处理机管理54

4.2.2  存储器管理57

4.2.3  设备管理59

4.2.4  文件管理62

4.2.5  用户接口65

4.3  典型操作系统介绍66

习题66

第5章  算法基础69

5.1  算法的概念69

5.1.1  算法的定义69

5.1.2  算法的分类69

5.1.3  算法的基本特征70

5.1.4  算法的基本要素71

5.1.5  算法的设计要求72

5.1.6  算法的复杂度73

5.2  算法的表示及发现74

5.2.1  用自然语言表示算法74

5.2.2  用流程图表示算法75

5.2.3  用伪代码表示算法76

5.2.4  算法的发现77

5.3  算法示例77

5.3.1  辗转相除算法77

5.3.2  累加求和算法78

5.3.3  背包问题算法78

5.4  算法设计的基本方法79

习题82

第6章  数据结构86

6.1  数据结构86

6.1.1  数据结构的基本概念87

6.1.2  数据的逻辑结构89

6.1.3  数据的存储结构101

6.1.4  数据的运算104

6.2  数据的查找111

6.2.1  数据查找的概念111

6.2.2  顺序查找111

6.2.3  折半查找112

6.3  数据的排序113

6.3.1  插入排序113

6.3.2  交换排序115

6.3.3  选择排序117

6.3.4  归并排序121

习题122

第7章  程序设计基础126

7.1  程序设计基本概念126

7.1.1  程序（Program）126

7.1.2  程序设计（Programming）127

7.1.3  程序设计语言（Programming Language）128

7.2  结构化程序设计131

7.2.1  结构化程序设计方法的产生131

7.2.2  结构化程序设计的原则132

7.2.3  结构化程序设计的基本结构133

7.3  面向对象程序设计136

7.3.1  面向对象程序设计的基本思想136

7.3.2  面向对象方法的基本概念137

7.4  程序设计风格139

习题142

第8章  软件工程144

8.1  软件144

8.1.1  软件的定义144

8.1.2  软件的特点145

8.1.3  软件的分类146

8.1.4  软件危机146

8.2  软件工程的基本概念147

8.2.1  软件工程147

8.2.2  软件工程的目标和研究内容147

8.2.3  软件工程的原则147

8.2.4  软件工程的工具和环境148

8.2.5  软件生命周期149

8.3  软件需求149

8.3.1  可行性研究与初步计划制定150

8.3.2  需求分析150

8.3.3  需求分析的方法151

8.4  软件设计153

8.4.1  总体设计153

8.4.2  详细设计155

8.5  软件实现158

8.6  软件测试158

8.6.1  软件测试的目标和原则159

8.6.2  软件测试的方法159

8.6.3  软件调试161

8.7  运行和维护163

习题163

第9章  数据库系统167

9.1  数据库技术的产生与发展167

9.1.1  数据管理技术167

9.1.2  数据库系统的特点170

9.2  数据库系统的组成171

9.2.1  数据库172

9.2.2  数据库管理系统172

9.2.3  硬件支撑环境174

9.2.4  软件系统174

9.2.5  数据库管理员、系统分析员、程序设计员及用户175

9.3  数据模型176

9.3.1  概念模型177

9.3.2  数据模型179

9.4  数据库系统的结构181

9.4.1  三级模式结构182

9.4.2  二级映像及二级数据独立性183

9.5  关系数据库183

9.5.1  关系和关系模式184

9.5.2  关系代数185

9.5.3  SQL语言188

9.6  数据库设计与管理192

9.6.1  数据库设计192

9.6.2  数据库管理194

习题196

第10章  计算机网络基础199

10.1  计算机网络概述199

10.1.1  计算机网络的定义与功能199

10.1.2  计算机网络的发展200

10.1.3  计算机网络的分类201

10.1.4  计算机网络的组成204

10.2  网络通信设备205

10.2.1  网络传输介质205

10.2.2  网络传输介质的互连设备207

10.2.3  网络互连设备208

10.3  计算机网络体系结构210

10.3.1  网络体系结构210

10.3.2  OSI参考模型210

10.3.3  TCP/IP参考模型212

10.4  局域网的基本技术213

10.4.1  局域网213

10.4.2  局域网体系结构与IEEE 802标准214

10.4.3  介质访问控制方法214

10.5  Internet基础215

10.5.1  Internet简介215

10.5.2  Internet的网际协议216

10.5.3  Internet的接入方式219

10.5.4  常见的Internet服务219

习题223

第11章  信息安全226

11.1  信息安全概述226

11.1.1  信息安全的定义226

11.1.2  信息系统面临的威胁226

11.1.3  信息系统的安全任务与社会责任228

11.2  信息存储安全技术229

11.2.1  信息安全存储的概述229

11.2.2  常见的信息存储技术229

11.3  信息安全防范技术231

11.3.1  访问控制技术231

11.3.2  数据加密技术232

11.3.3  数字签名234

11.3.4  防火墙技术235

11.4  计算机病毒与防治236

11.4.1  计算机病毒概述236

11.4.2  计算机病毒的防治237

习题237

参考文献240