本书是一本高起点的大学计算机基础的教材，在近年来教学研究与教学改革实践的基础上，全面系统地介绍了计算机基础、操作系统、算法和数据结构、数据库、计算机网络的相关知识。不仅提供了丰富的教学内容，还介绍了保证教学质量的教学方法。在教学中又充分结合了计算机等级考试二级公共知识的要求，使教学有明确的目标，激发学生的学习兴趣。

本书以教育部高校非计算机专业教学指导分委员会制定的“白皮书”为指导，结合了近几年来第一线教师教学研究和教学改革的成果，考虑到当前大学生已经具备良好的素质，特别是结合了计算机等级考试对基础知识的新要求而编写。教材由理论知识和实验指导两部分组成。理论知识部分由6章内容组成，分别为计算机基础知识、操作系统基础、算法与数据结构、软件工程基础、数据库系统设计、计算机网络与Internet应用，重点突出了教学内容与等级考试大纲的结合，满足了全国计算机等级考试二级公共基础知识的要求。实验指导部分，结合了近年来实验教学改革的实践成果，通过简洁的、启发式指导，引导学生通过自学提高主动进行信息收集和信息处理的能力。

本书既可供高等院校作为大学计算机基础的高起点教材，也可作为学生自学计算机专业系统知识和准备计算机等级考试的参考材料。

第1章 计算机基础知识

 1.1 计算机概述

1.1.1 计算机的发展历史

1.1.2 计算机的发展趋势

1.1.3 计算机的特点

1.1.4 计算机的分类

1.1.5 计算机的应用

 1.2 计算机中的数制与编码

1.2.1 数制的概念

1.2.2 常用的几种数制

1.2.3 数制转换

1.2.4 数在计算机内的表示方法

1.2.5 字符的编码

 1.3 计算机系统

1.3.1 冯·诺依曼结构

1.3.2 计算机的工作原理

1.3.3 计算机的基本结构

 1.4 计算机软件系统

1.4.1 系统软件

1.4.2 应用软件

1.4.3 指令和程序

 1.5 微型计算机的硬件系统

1.5.1 微机系统的三个层次

1.5.2 主机系统

1.5.3 外部存储器

1.5.4 输入输出设备

 1.6 多媒体计算机

1.6.1 多媒体的基本概念

1.6.2 多媒体计算机的关键技术

1.6.3 多媒体计算机系统

1.6.4 多媒体技术的应用

 1.7 计算机病毒

1.7.1 计算机病毒的定义、特征

1.7.2 计算机病毒的分类

1.7.3 计算机病毒的防治

 习题

第2章 操作系统基础

 2.1 操作系统概述

2.1.1 操作系统的概念

2.1.2 操作系统的发展

2.1.3 操作系统的分类

2.1.4 操作系统的功能和特性

2.1.5 用户接口

 2.2 操作系统的功能模块

2.2.1 CPU管理

2.2.2 存储管理

2.2.3 设备管理

2.2.4 文件管理

 2.3 典型操作系统介绍

2.3.1 Windows基础

2.3.2 UNIX基础

2.3.3 Linux基础

习题

第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 数组

3.4.1 数组的基本概念

3.4.2 数组的存储结构

3.4.3 矩阵的压缩存储

 3.5 树与二叉树

3.5.1 树的基本概念

3.5.2 二叉树及其基本性质

3.5.3 二叉树的存储结构

3.5.4 二叉树的遍历

 3.6 图

3.6.1 图的基本概念

3.6.2 图的存储结构

3.6.3 图的遍历

 3.7 查找技术

3.7.1 查找的基本概念

3.7.2 基于线性表的查找

3.7.3 基于树的查找

 3.8 排序技术

3.8.1 插入排序

3.8.2 交换排序

3.8.3 选择类排序

 习题

第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.5 软件测试

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

4.5.2 白盒测试及测试用例设计

4.5.3 黑盒测试及测试用例设计

4.5.4 软件测试的实施

 4.6 程序调试

4.6.1 基本概念

4.6.2 软件调试方法

 习题

第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.3.1 关系模型的基本操作

5.3.2 关系模型的基本运算

5.3.3 关系代数中的扩充运算

5.3.4 关系代数的应用实例

 5.4 数据库设计

5.4.1 数据库设计概述

5.4.2 数据库设计的需求分析

5.4.3 数据库概念设计

5.4.4 数据库的逻辑设计

5.4.5 数据库的物理设计

5.4.6 数据库的建立和维护

 习题

第6章 计算机网络与Internet应用

 6.1 计算机网络概述

6.1.1 计算机网络的形成与发展

6.1.2 计算机网络的功能

6.1.3 计算机网络的分类

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

 6.2 局域网基本技术

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

6.2.2 局域网的组成与工具

6.2.3 无线局域网应用

 6.3 Internet基础知识

6.3.1 Internet的形成与发展

6.3.2 TCP/IP协议簇

6.3.3 IP地址与IPv6

6.3.4 Internet接入方法

 6.4 Internet信息服务与信息检索

6.4.1 WWW服务

6.4.2 电子邮件服务

6.4.3 文件传送服务

6.4.4 搜索引擎使用方法

 6.5 网页制作工具简介

6.5.1 什么是HTML语言

6.5.2 FrontPage 2003

6.5.3 网页制作“三剑客”

6.5.4 网络编程

 6.6 网络操作系统

6.6.1 网络操作系统

6.6.2 Windows类

6.6.3 UNIX/Linux系统

6.6.4 其他网络操作系统简介

 习题

第7章 上机实验指导

 7.1 实验一 计算机基本操作和硬件组装

 7.2 实验二 Windows XP基本操作

 7.3 实验三 文字处理软件Word文档的排版与打印

 7.4 实验四 Word文档的排版与打印

 7.5 实验五 表处理软件Excel公式及函数的使用

 7.6 实验六 Excel文档的编排与打印

 7.7 实验七 演示文稿软件PowerPoint的使用

 7.8 实验八 电子邮件应用及文件传输应用