#少儿编程教育#
本文整理自中国电子学会官方发布的考纲。C语言共10级，本文介绍的是7级。
适合人群
适用年龄8周岁（建议10周岁）以上的青少年。
能力目标
通过本级考核的学生，能够掌握二叉树、堆和图的概念及操作，能够计算出空间复杂度，能够使用考纲中提到的数据结构，编写指定功能正确完整的程序。
题型
机考，以编程题为主。
考试标准
1、掌握数据结构中的二叉树
2、掌握数据结构中的堆
3、掌握数据结构中的图
4、掌握空间效率分析的基本方法
知识点描述
一、掌握数据结构中的二叉树
1、理解什么是二叉树，以及二叉树的特点
2、理解二叉树的相关术语：节点、节点的度、叶子节点（终端节点）、分支节点（非终端节点）、父节点（双亲节点）、子节点（孩子节点）、树的度、节点的层次、树的深度
3、理解什么是有序树、无序树、森林
4、掌握二叉树的5种基本形态：空二叉树、只有一个根节点的二叉树、只有左子树、只有右子树、完全二叉树
5、掌握二叉树的性质：
性质1：二叉树的第i层上至多有（i=1）个节点性质2：深度为h的二叉树中至多含有个节点性质3：在任意一颗二叉树中，若终端节点的个数为，度为2的节点数为，则性质4：包含n个节点的二叉树的高度至少为6、掌握二叉树的存储方式：顺序存储、链式存储
7、掌握如何构建二叉树，以及遍历二叉树
二、掌握数据结构中的堆
1、理解什么是堆
2、理解堆属性：最大堆和最小堆
3、理解堆与树的区别
4、掌握如何构建堆，如何调整堆
三、掌握数据结构中的图
1、理解什么是图
2、理解图的构成：顶点（vertex）、边（edge）和权重（weight）
3、掌握图的类型：无向图、有向图、混合图、加权图、完全图
4、掌握如何构建图：邻接列表、邻接矩阵
5、掌握图的遍历：深度优先遍历、广度优先遍历
四、掌握空间效率分析的基本方法
1、理解为什么要分析算法效率
2、理解什么是空间效率分析（空间复杂度）
3、掌握空间效率分析的计算方法
￥年3月全国计算机二级c语言上机考试题库+真题详解及密押试卷淘宝月销量71￥25.8￥64购买