全国计算机等级考试二级教程的《公共基础知识》是一本根据教育部考试中心2007年版考试大纲修订的教材。它旨在帮助考生理解和准备二级公共基础知识考试，同时也能作为一般院校相关课程的学习参考资料。
本书内容涵盖广泛，主要包括四个核心部分：
数据结构与算法: 章节1.1介绍了算法的基本概念，包括算法复杂度的分析。1.2则深入探讨数据结构，阐述数据结构的基本定义，如线性结构和非线性结构，以及线性表、顺序存储结构、栈和队列的详细操作。
程序设计基础: 提供对基础编程概念和技巧的讲解，为编程实践打下坚实基础。
软件工程基础: 讲解软件开发过程、设计原则和质量控制，帮助理解软件生命周期的各个环节。
数据库设计基础: 介绍数据库的概念、设计原则，以及基本的数据库操作，如数据表的创建和管理。
无论是为了应试还是提升技能，这本书都是不可或缺的自学和辅导材料，适合那些希望系统学习计算机基础知识的学习者。