二级考试(c语言).doc

基础知识概要最坏情况下的比较次数：冒泡排序、简单选择排序、快速排序、直接插入排序n(n-1)/2堆排法n2n.二分查找2n，顺序查找n支持调用的数据结构必须满足先进后出的原则。对于任意一棵二叉树，如果度为零的结点数个数为n0,度为2的结点数个数为n2,则n0=n2+1; 内聚性（要高,内部之间的联系）耦合性（要低，外部之间的联系）程序流程图主要元素包括：方框步骤处理，菱形框逻辑条件，箭头控制流。数据流图（DFD）主要图形元素：圈形加工，箭头数据流， 存储文件，方框源、潭。E-R模型主要图形元素：菱形框实体间的联系，矩形实体集，椭圆虚线多值属性，椭圆实体或联系的属性线性结构的数据结构有：循环队列，带链队列，带链栈，非：二叉树支持子程序调用的数据结构要满足储存结构为先进后出。编译程序、操作系统、汇编程序都为系统软件。第k层结点最多2的k-1次方，深度为k结点最多位2的k次方-1.C语言概述C 语言编写的程序代码是一个源程序，在编译器中