计算机2级公共基础知识点.docVIP

计算机二级公共基础知识点: 算法概念 算法特征 算法的时间复杂度及空间复杂度 数据结构定义 数据结构构成 数据逻辑结构与数据的物理结构 线性结构与非线性结构 线性表的定义 线性表顺序存储的特点 线性表顺序存储的运算(插入,删除,合并,拆分) 栈的定义及特征 栈的运算 队列的定义及特征 队列的基本运算 线性链表的结构 线性链表的基本运算 循环链表的结构 循环链表的基本运算 双向链表的结构 双向链表的基本运算 树的基本概念 二叉树的概念及存储结构 二叉树的基本性质 满二叉树与完全二叉树的性质 二叉树的遍历(前序,中序,后序) 基本排序算法 顺序查找与二分法查找 程序设计的方法与风格 结构化程序设计原则 面向对象的程序设计方法，对象，方法，属性及继承与多态性软件生命周期概念软件工具与软件开发环境结构化分析方法，数据流图，数据字典，软件需求规格说明书结构化设计方法，总体设计与详细设计软件测试的方法软件测试的实施，单元测试、集成测试和系统测试数据库的基本概念：数据库，数据库管理系统，数据库系统实体联系模型及E-R图，从E-R图导出关系数据模型关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略