计算机二级公共基础二级公共基础知识新大纲基本要求1掌握算法的基本概念2掌握基本数据结构及其操作3掌握基本排序和查找算法4掌握逐步求精的结构化程序设计方法5掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力考试内容一基本数据结构与算法1算法的基本概念算法复杂度的概念和意义时间复杂度与空间复杂度2数据结构的定义数据的逻辑结构与存储结构数据结构的图形表示线性结构与非线性结构的概念3线性表的定义线性表的顺序存储结构及其插入与除运算4栈和队列的定义栈和队列的顺序存储结构及其基本运算5线性单链表双向链表与循环链表的结构及其基本运算6树的基本概念二树的定义及其存储结构二树的前序中序和后序遍历7顺序查找与二分法查找算法基本排序算法交换类排序选择类排序插入类排序二程序设计基础1程序设计方法与风格2结构化程序设计3面向对象的程序设计方法对象方法属性及继承与多态性三软件工程基础1软件工程基本概念软件声明周期概念软件工具与软件开发环境2结构化分析方法数据流图数据字典软件需求规格说明书3结构化程序设计方法总体设计与详细设计4软件测试的方法白盒测试与黑盒测试测试用例设计软件测试的实施单元测试集成测试和系统测试5程序的调试静态调试与动态调试四数据库设计基础1数据库的基本概念数据库数据库管理系统数据库系统数据模型实体练习模型及ER图从ER图导出关系数据模型2关系代数运算包括几何运算及选择投影连接运算数据库规范化理论数据库设计方法和步骤需求分析概念设计逻辑设计和物理设计的相关策略公共基础知识总结第一章数据结构与算法11算法算法是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括1可行性2确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性3有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后终止包括合理的执行时间的含义4拥有足够的情报算法的基本要素一是对数据对象的运算和操作二是算法的控制结构指令系统一个计算机系统能执行的所有指令的集合基本运算和操作包括算术运算逻辑运算关系运算数据传输算法的控制结构顺序结构选择结构循环结构算法r