c语言(自己考国二时做的笔记).docx

二级C语言知识点总结公共基础知识常考知识点算法的空间复杂度是算法在执行过程中所需要的临时工作单元数。算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。数据结构是指相互有关联的数据元素的集合数据库应用系统中的核心问题是数据库设计对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好类：是对象的抽象，对象是对应类的一个实例。E-R图用于建立概念模型。将E-R图转换成关系模式时。实体和联系都可以表示为关系做差运算、交运算、并运算需要元（列）的个数相同。选择（??）：对行的挑选投影（??）：对列的运算自然连接：通过公共域的等值连接叫做自然连接。软件工程的三要素：方法、工具、过程。软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件测试的目的是发现程序中错误。软件（程序）调试的任务是诊断和改正程序中的错误。常称为Debug白盒测试：逻辑覆盖测试、路径基本测试。黑盒测试：等价类划分法、边界值分析法、错误推测法、因果图。在数据库中，数据模型包括数据结构、数据操作和数据约束。数据库的三级模式：概念模式是数据库系统中对全局数据逻辑结构的描述。外模式是用户的数据视图。内模式又称物理模式，给出了数据库的物理存储结构和物理方法，内模式对用户是透明的。在流程图中：→或↓，表示控制流；□表示加工步骤；◇表示逻辑条件。结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。下关于简单程序设计的步骤和程序的说法中正确的是首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档算法的有穷性是指算法程序的运行时间是有限的。在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是O(log2n)堆排序：nlog2n软件开发中，需求分析阶段可以使用的工具是DFD图（数据流程图）。循环队列循环队列：就是将队列存储空间的最后一个位臵绕到第一个位臵，形成逻辑上的环状空间。循环队列的初始状态为空，即：rear=front=m入队：rear++退队：front++循环队列中的元素个数为(rear-front+m)%m（公式）树说明：在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度二叉树的基本性质：（1）在二叉树的第k层上，最多有2 k-1 (k≥1)个结点；（2）深度为m的二叉树最多有2 m -1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为[log 2 n]+1,其中[log 2 n]表示取log 2 n的整数部分；（5）具有n个结点的完全二叉树的深度为[log 2 n]+1；完全二叉树与满二叉树的区别：完全二叉树，除最后一层可能不满以外，其他各层都达到该层节点的最大数，最后一层如果不满，该层所有节点都全部靠左排满二叉树，所有层的节点数都达到最大二叉树的遍历前序遍历:根→左→右中序遍历:左→根→右后序遍历:左→右→根变量常量八进制整型常量：以0开头，基本范围0~7。十六进制：以0x开头，基本范围0~F(f)。小数形式：小数点两边必须有数字。指数形式实数常量：e前必须由数字，e后必须为整数。字符的表示：字符有两种表示表示一种是单个字符 a ,等另一种是用\开始的转义字符比如’\\ \n 这些有特定含义还有一些字符不能用上述方式表示此时\123 这个表示asc码为123的字符，\123和\0153 \x7B表示的是同一个字符。变量Char占一个字节int占四个字节float占四个字节，保留7位有效数字自动转换优先级：charintfloatdouble强制转换：（类型）（表达式）例：局部变量和全局变量局部变量：定义：在数或复合语句内定义，在定义它的数或复合语句内有效不同函数中同名变量，占不同内存单元形参属于局部变量全局变量：在函数外定义，可为本文件内所有函数共用。有效范围是从定义该变量的位置开始到本源文件结束，及有extern说明的其它源文件。变量的储存类型（1）auto（自动型）自动变量存储特性：?定义自动变量的函数被调用时，才为自动变量分配内存。?函数调用结束时，为自动变量分配的内存被释放。说明：自动变量的生存期和可见性（作用域）仅限于定义它的函数内部。自动变量是一种局部变量。（2）static（静态型）静态变量存储在内存的静态存储区，有固定的地址。静态变量在程序运行期间，变量值自始至终保留。静态变量static分为局部静态变量和全局静态变量。（3）extern（外部型）外