计算机二级C语言考前复习资料（详细版）前言一、数据结构与算法1.1算法的复杂度1.1.1. 算法的基本概念1.1.2. 算法复杂度 1.2 数据结构1.2.1 逻辑结构和存储结构1.2.1.1. 数据结构的基本概念1.2.1.2. 数据结构研究的 3 个方面1.2.1.3. 逻辑结构1.2.1.4. 存储结构 1.2.2线性结构和非线性结构 1.3 栈1. 3.1栈的基本概念1. 3.2. 栈的顺序存储及其运算 1.4 队列1.4.1 队列的基本概念1.4.2. 队列运算 1.5 链表1.5.1线性链表1.5.2带链的栈 1.6 二叉树1.6.1 二叉树概念及其基本性质1.6.1.1. 二叉树及其基本概念1.6.1.2. 二叉树基本性质1.6.1.3. 满二叉树与完全二叉树 1.6.2 二叉树的遍历1.6.2.1前序遍历1.6.2.2中序遍历1.6.2.3后序遍历 1.7 查找1.7.1 顺序查找1.7.2 二分法查找 1.8排序1.8.1 交换类排序法1.8.1.1冒泡排序法1.8.1.2快速排序法 1.8.2. 插入类排序法1.8.3. 选择类排序法二、程序设计基础2.1 程序设计的方法与风格2.1.1源程序文档化2.1.2数据说明的方法2.1.3语句的结构程序2.1.4输入和输出 2.2结构化程序设计2.2.1. 结构化程序设计的原则2.2.2. 结构化程序的基本结构 2.3 面向对象方法2.3.1. 对象2.3.2. 类和实例2.3.3. 消息2.3.4. 继承2.3.5. 多态性三、软件工程基础3.1 软件工程基本概念3.1.1. 软件定义与软件特点3.1.2. 软件工程 3.2 软件生命周期3.2 1. 软件生命周期概念3.2 .2. 软件生命周期各阶段的主要任务 3.3软件设计3.3.1 软件设计基本概念3.3.1.1. 按技术观点分3.3.1.2. 按工程管理角度分 3.3.2 软件设计的基本原理3.3.2.1. 软件设计中应该遵循的基本原理和与软件设计有关的概念3.3.2.1. 2. 衡量软件模块**独立性使用耦合性和内聚性两个定性的度量标准** 3.4 结构化分析方法3.4 .1. 结构化分析方法的定义3.4 .2. 结构化分析方法常用工具3.4.2.1. 数据流图（DFD）3.4.2.2. 数据字典（DD）3.4.2.3. 判定表3.4.2. 4. 判定树 3.4.3. 软件需求规格说明书 3.5 软件测试3.5.1 软件测试的目的和准则3.5.1.1. 软件测试的目的3.5.1.2. 软件测试的准则 3.5.2软件测试的方法和实施3.5.2.1.软件测试方法3.5.2.1.1静态测试和动态测试3.5.2.1.2黑盒测试和白盒测试3.5.2.2. 软件测试的实施 3.6 程序的调试四、 数据库设计基础4.1 数据库的基本概念4.2 数据库系统的发展和基本特点4.2.1.数据库系统的发展4.2.2. 数据库系统的特点 4.3 数据库系统的内部体系结构4.3 .1. 数据统系统的 3 级模式4.3 . 2. 数据库系统的两级映射 4.4 数据模型的基本概念4.5 E-R模型4.5.1. E-R 模型的基本概念4.5.2. E-R 模型的的图示法 4.6 关系模型4.7 关系代数4.7.1. 传统的集合运算4.7.1.1投影运算4.7.1.2选择运算4.7.1.3迪卡尔积 4.7.2. 关系代数的扩充运算4.7.2.1交 4.8 数据库设计与原理 前言 推荐一个网站给想要了解或者学习人工智能知识的读者，这个网站里内容讲解通俗易懂且风趣幽默，对我帮助很大。我想与大家分享这个宝藏网站，请点击下方