内容包括:数据结构与算法,程序设计基础,软件工程基础,数据库设计基础

全书共分四章。

第1章主要介绍算法的基本概念,数据结构的基本概念及其定义,线性表及其基本运算,栈和队列及其基本运算,线性链表及其基本运算,二叉树的基本概念、存储结构及其遍历,*后还介绍了几种常用的查找与排序算法。

第2章主要介绍程序设计方法与风格,结构化程序设计,面向对象的程序设计方法,对象,方法,属性及继承与多态性。

第3章主要介绍软件工程基本概念,结构化分析方法,结构化设计方法,软件测试的基本方法,程序的调试方法。

第4章主要介绍数据库,数据库管理系统,数据库系统的基本概念,数据模型,实体联系模型及E—R图等基本概念,关系代数理论中的基本运算,数据库设计的基本方法和步骤。

每章后面都附有一定数量的习题。

本书是根据教育部考试**制订的《全国计算机等级考试考试大纲(2004年版)》中关于二级公共基础知识部分的要求而编写的。