2013年計算机二级公共基础知识重点讲解汇总.docVIP

2013年计算机二级公共基础知识重点讲解汇总 章节 名称 内容简介 查看详情 第一章 数据结构与算法 　　本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。 查看详情 第二章 程序设计基础 　　本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。 查看详情 第三章 软件工程基础 　　本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。 查看详情 第四章 数据库设计基础 　　本章主要介绍数据库、数据库管理系统（DBMS）、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。 查看详情 导读：本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。 数据结构与算法 　　算法的基本概念 　　1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 　　2. 具有5个特性： 　　（1） 有穷性（在有穷步后完成）算法程序的运行时间是有限的 　　（2） 确定性（每一步都有确定的含义） 　　（3） 可行性 　　（4） 输入（一个算法有零个或多个输入） 　　（5） 输出（一个算法有一个或多个输出） 　　3. 算法的复杂度 　　包括：时间复杂度和空间复杂度。 二者没有必然的联系。 　　时间复杂度：执行算法所需要的计算工作量或