计算机二级公共基础的知识.pdfVIP

目录 第一章 数据结构与算法1 1.1 算法1 1.2 数据结构的基本概念2 1.3 线性表及其顺序存储结构3 1.4 栈和队列3 1.5 线性链表4 1.6 树与二叉树5 1.7 查找技术6 1.8 排序技术7 第二章 程序设计基础8 2.1 程序设计风格8 2.2 结构化程序设计（面向过程的程序设计方法）9 2.3 面向对象的程序设计9 第三章 软件工程基础10 3.2 结构化分析方法12 3.3 结构化设计方法13 3.4 软件测试15 3.5 程序的调试17 第四章 数据库设计基础17 4.1 数据库系统的基本概念17 4.2 数据模型20 4.3 关系代数22 4.4 数据库设计方法和步骤24 第一章 数据结构与算法 1.1 算法 1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的 一种描述。 *：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计（注释1）。