彭刚主编的《大学计算机应用基础教程》是按照教育部考试中心最新修订的《全国计算机等级考试考试大纲》中对二级考试公共基础知识部分的要求而编写的。

本书内容详实，操作步骤清晰，图文并茂，涉及面广泛，具有极强的可操作性和针对性，完全针对和适用于参加全国计算机等级考试二级公共基础知识的考生。通过本书的学习可轻松掌握计算机的基本知识，达到等级考试对二级公共基础知识考试的要求。

本书既可作为普通高校、高职高专各专业学生学习计算机二级公共基础知识的教材，也可以独立作为参加二级考试的指导教程，同时也可作为广大计算机爱好者的指导用书。本书内容按照二级大纲要求编排，结构清晰，使读者能更好地了解计算机相关的理论知识。

彭刚主编的《大学计算机应用基础教程》按照非计算机专业计算机基础教学的基本要求编写而成。全书共6章，主要内容包括计算机基础知识、基本数据结构与算法、程序设计基础、软件工程基础、数据库设计基础和现代信息查询技术等内容。

《大学计算机应用基础教程》以计算机等级考试二级公共基础知识为向导，紧跟当前计算机技术的发展和应用水平，注重学生计算机基础知识的掌握和二级等级考试的培训，使学生具备计算机理论知识和综合分析能力。

《大学计算机应用基础教程》内容充实，通俗易懂，可作为高等院校非计算机专业学生学习计算机理论和复习计算机二级公共基础知识的教材，也可以作为参加计算机二级考试以及各类计算机培训班教材和初学者的自学用书。

前言

第1章 计算机基础知识

 1.1 计算机的发展概述

1.1.1 计算机发展简史

1.1.2 计算机的特点

1.1.3 计算机的应用

1.1.4 电子计算机的分类

 1.2 计算机系统的组成

1.2.1 计算机系统概述

1.2.2 硬件系统的组成

1.2.3 软件系统的组成

 1.3 计算机中的数制

1.3.1 计算机中数据的单位

1.3.2 数制

1.3.3 数制间的相互转换

 1.4 多媒体计算机

1.4.1 多媒体概念和特点

1.4.2 多媒体计算机

1.4.3 多媒体技术的应用

1.4.4 多媒体技术的发展趋势

 1.5 经典考题分析

 习题一

第2章 基本数据结构与算法

 2.1 算法

2.1.1 算法的基本概念

2.1.2 算法复杂度

 2.2 数据结构的基本概念

2.2.1 数据结构的定义

2.2.2 数据的逻辑结构

2.2.3 数据的存储结构

2.2.4 数据的运算

2.2.5 数据结构的图形表示

2.2.6 线性结构与非线性结构

 2.3 线性表及其顺序存储结构

2.3.1 线性表的基本概念

2.3.2 线性表的顺序存储结构

2.3.3 线性表的插入

2.3.4 线性表的删除

 2.4 栈与队列

2.4.1 栈及其基本运算

2.4.2 队列及其基本运算

 2.5 线性链表

2.5.1 线性链表的基本概念

2.5.2 线性链表的基本运算

2.5.3 循环链表及其基本运算

2.5.4 顺序表与链表的比较

 2.6 树与二叉树

2.6.1 树的基本概念

2.6.2 二叉树及其基本性质

2.6.3 二叉树的存储结构

2.6.4 二叉树的遍历

 2.7 查找技术

2.7.1 顺序查找

2.7.2 二分查找

 2.8 排序技术

2.8.1 交换类排序

2.8.2 插入排序

2.8.3 选择排序法

 2.9 经典考题分析

 习题二

第3章 程序设计基础

 3.1 程序设计的方法与风格

3.1.1 程序设计的方法

3.1.2 程序设计的风格

 3.2 结构化程序设计

3.2.1 结构化程序设计的原则

3.2.2 结构化程序设计的基本结构与特点

3.2.3 结构化程序设计原则和方法的应用

 3.3 面向对象的程序设计

3.3.1 面向对象方法概述

3.3.2 面向对象方法的基本概念

 3.4 经典考题分析

 习题三

第4章 软件工程基础

 4.1 软件工程概述

4.1.1 软件定义、特点及分类

4.1.2 软件危机与软件工程

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

4.1.4 软件工程的目标与原则

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

 4.2 结构化分析方法

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

4.2.2 结构化分析方法

4.2.3 软件需求规格说明书

 4.3 结构化设计方法

4.3.1 软件设计的基本概念

4.3.2 概要设计

4.3.3 详细设计

 4.4 软件测试

4.4.1 软件测试的目的

4.4.2 软件测试的准则

4.4.3 软件测试技术与方法综述

4.4.4 软件测试的实施

 4.5 程序的调试

4.5.1 基本概念

4.5.2 软件调试方法

 4.6 经典考题分析

 习题四

第5章 数据库设计基础

 5.1 数据库系统的基本概念

5.1.1 数据、数据库、数据库管理系统

5.1.2 数据库系统的发展

5.1.3 数据库系统的基本特点

5.1.4 数据库系统的内部结构体系

 5.2 数据模型

5.2.1 数据模型的基本概念

5.2.2 E-R模型

5.2.3 层次模型

5.2.4 网状模型

5.2.5 关系模型

 5.3 关系代数

 5.4 数据库设计与管理

5.4.1 数据库设计概述

5.4.2 数据库设计的需求分析

5.4.3 数据库概念设计

5.4.4 数据库的逻辑设计

5.4.5 数据库的物理设计

5.4.6 数据库管理

 5.5 经典考题分析

 习题五

第6章 现代信息查询技术

 6.1 信息与知识

 6.2 信息检索

6.2.1 信息检索的类型

6.2.2 文献信息检索技术

 6.3 信息查询与利用的工具

6.3.1 读秀

6.3.2 CNKI系列数据库

6.3.3 CNKI跨库检索

6.3.4 检索方式

6.3.5 在结果中检索（二次检索）

6.3.6 中国优秀博硕士学位论文全文数据库

 6.4 超星数字图书馆

6.4.1 超星数字图书馆资源简介

6.4.2 超星数字图书馆的使用方法

6.4.3 检索实例

 习题六

参考文献