全国计算机级考试二级公共基础知识复习要点.docVIP

目录 第1章 数据结构与算法 - 1 - 1.1算法 - 2 - 1.2数据结构的基本概念 - 2 - 1.3栈及线性链表 - 3 - 1.4树与二叉树 - 5 - 1.5查找技术 - 6 - 1.6排序技术 - 7 - 1.7 例题详解 - 7 - 第2章 程序设计基础 - 9 - 2.1结构化程序设计 - 9 - 2.2面向对象的程序设计 - 10 - 2.3 例题详解 - 10 - 第3章 软件工程基础 - 11 - 3.1软件工程基本概念 - 12 - 3.2结构化设计方法 - 13 - 3.3软件测试 - 15 - 3.4软件的调试 - 15 - 3.5 例题详解 - 16 - 第4章 数据库设计基础 - 18 - 4.1数据库系统的基本概念 - 18 - 4.2数据模型 - 20 - 4.3关系代数 - 22 - 4.4数据库设计与管理 - 23 - 4.5 例题详解 - 23 - 第1章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全