为了适应“大学计算机基础”课程的教学，《大学计算机基础(高等学校计算机基础教育教材精选)》由王新、孙雷编著，本书是编者根据长期从事计算机基础课程教学的经验，并在编写的内部讲义基础上修改而成的。全书共分8章：计算机基础知识、操作系统概述、网络基本知识、计算思维、算法基础、数据结构、软件工程基础、数据库设计基础。每章课后附有习题，供学生学习、练习使用。

《大学计算机基础(高等学校计算机基础教育教材精选)》由王新、孙雷编著，本书是计算机入门课程使用的教材。全书结合大学计算机基础教育的知识体系和计算机应用能力的主要需求，以计算思维进行问题求解过程为线索，介绍了常用的思维方式、算法和系统设计过程中涉及的数据库技术和软件工程思想。全书内容分为8章，包含计算机基础知识、操作系统概述、网络基础知识、计算思维、算法基础、数据结构、软件工程和数据库基础等。

《大学计算机基础(高等学校计算机基础教育教材精选)》可以作为高等学校非计算机专业的计算机基础教材，也可作为计算机专业计算机导论的教材或参考书，还可以作为各种培训的计算机公共教材。

第1章 计算机基础知识

 1．1 计算机概述

1．1．1 计算机的产生

1．1．2 计算机的发展过程

1．1．3 计算机的特点

1．1．4 计算机的分类

1．1．5 计算机的发展趋势

1．1．6 计算机的应用

 1．2 计算机的运用基础

1．2．1 计算机内部采用二进制的原因

1．2．2 计算机中数制的概念

1．2．3 计算机中常用的数制

1．2．4 数制转换

 1．3 计算机中的编码

1．3．1 计算机中的数值编码

1．3．2 计算机中的字符编码

 1．4 计算机的基本组成

1．4．1 计算机硬件系统

1．4．2 计算机软件系统

1．4．3 硬件和软件的关系

 1．5 计算机工作原理

1．5．1 冯·诺依曼模型

1．5．2 计算机的工作过程

 1．6 计算机的性能指标

 习题

第2章 操作系统概述

 2．1 操作系统概述

2．1．1 什么是操作系统

2．1．2 操作系统的引导过程

2．1．3 用户界面

 2．2 操作系统的功能

2．2．1 处理器管理

2．2．2 存储器管理

2．2．3 设备管理

2．2．4 文件管理

 2．3 典型操作系统

2．3．1 DOS

2．3．2 Microsoft Windows系列

2．3．3 Mac OS

2．3．4 UNIX和Linux

2．3．5手持设备操作系统

习题

第3章 网络基础知识

 3．1 计算机网络概述

3．1．1 计算机网络的定义

3．1．2 计算机网络的组成

3．1．3 计算机网络的发展

3．1．4 计算机网络的分类

 3．2 Internet概述

3．2．1 Internet体系结构

3．2．2 接入Internet

3．2．3 Internet编址

3．2．4 Internet应用

 3．3 万维网

3．3．1 万维网概述

3．3．2 Web工作过程

 3．4 网络安全

3．4．1 加密技术

3．4．2 防火墙技术

3．4．3 计算机病毒

3．4．4 常见攻击方式

 习题

第4章 计算思维

 4．1 计算与计算思维

4．1．1 计算科学

4．1．2 计算工具的演变

4．1．3 计算思维

 4．2 计算理论与计算模型

4．2．1 计算科学的数学基础

4．2．2 计算理论

4．2．3 计算模型

4．2．4 计算机应用系统的计算模式

 4．3 问题求解

4．3．1 计算机问题求解过程

4．3．2 程序设计基本概念

 4．4 计算思维中常用的思维方法

4．4．1 枚举

4．4．2 递归

4．4．3 分治

4．4．4 贪心

4．4．5 动态规划

习题

第5章 算法基础

 5．1 算法基础知识

5．1．1 算法的概念

5．1．2 算法的组成要素

5．1．3 算法的特性

5．1．4 算法的表示

 5．2 算法设计策略

5．2．1 算法设计策略

5．2．2 算法设计举例

 5．3 算法优化

5．3．1 算法的复杂度

5．3．2 算法优化策略

 习题

第6章 数据结构

 6．1 数据结构基本概念

6．1．1 基本术语

6．1．2 数据结构的表示

6．1．3 线性结构与非线性结构

 6．2 线性表及其存储结构

6．2．1 线性表的定义

6．2．2 线性表的顺序存储结构

6．2．3 线性表的链式存储结构

 6．3 栈及其存储结构

6．3．1 栈的基本概念

6．3．2 栈的顺序存储结构

6．3．3 栈的链式存储结构

 6．4 队列及其存储结构

6．4．1 队列基本概念

6．4．2 队列的顺序存储结构

6．4．3 队列的链式存储结构

 6．5 树和二叉树

6．5．1 树的基本概念

6．5．2 二叉树的定义及性质

6．5．3 二叉树的存储结构

6．5．4 二叉树的遍历

 6．6 查找

6．6．1 查找的基本概念

6．6．2 顺序表的查找

 6．7 排序

6．7．1 排序的基本概念

6．7．2 插入排序法

6．7．3 交换排序法

6．7．4 选择排序法

 习题

第7章 软件工程

 7．1 软件工程的基本概念

7．1．1 软件的定义和特点

7．1．2 软件危机与软件工程

7．1．3 软件工程过程与软件生命周期

7．1．4 软件工程的目标和原则

7．1．5 软件开发工具与软件开发环境

 7．2 结构化分析方法

7．2．1 需求分析与需求分析方法

7．2．2 结构化分析方法

7．2．3 软件需求规格说明书

 7．3 结构化设计方法

7．3．1 软件设计的基本概念

7．3．2 概要设计

7．3．3 详细设计

 7．4 软件测试

7．4．1 软件测试的目的

7．4．2 软件测试的准则

7．4．3 软件测试技术与方法综述

7．4．4 软件测试的实施

 7．5 程序的调试

7．5．1 基本概念

7．5．2 软件调试方法

 习题

第8章 数据库基础

 8．1 数据库系统的基本概念

8．1．1 数据和数据库

8．1．2 数据库管理

8．1．3 数据管理技术的发展

8．1．4 数据库系统

8．1．5 数据库系统的内部结构体系

 8．2 数据模型

8．2．1 数据模型的基本概念

8．2．2 E-R模型

8．2．3 层次模型

8．2．4 网状模型

8．2．5 关系模型

 8．3 关系代数

8．3．1 传统的集合运算

8．3．2 专门的关系运算

8．3．3 关系数据库规范化理论

 8．4 数据库的设计与管理

8．4．1 数据库设计概述

8．4．2 数据库设计的需求分析

8．4．3 数据库概念设计

8．4．4 数据库的逻辑设计

8．4．5 数据库的物理设计

8．4．6 数据库管理

 习题