计算机二级c备考.docxVIP

第一部分公共基础知识算法的基本特征：可行性确定性有穷性拥有足够多的情报计算机只能直接识别机器语言软件工程三要素：方法工具过程软件测试步骤：单元测试集成测试确认测试算法的时间复杂度：执行算法所需要的基本运算次数算法的空间复杂度：执行算法所需要的内存空间数据结构研究的内容：数据的逻辑关系数据的存储结构对数据结构的各种运算线性结构（线性表）：有且只有一个根节点，每个节点最多有一个直接前驱和直接后继。（一个线性结构，插入或者删除一个节点仍然为线性结构。）线性表的顺序存储结构：一个接着一个存储在一片相邻存储区域（1.存储空间连续 2.存储空间的位置按逻辑顺序排放）栈（特殊的线性表）：后进先出队列：“先进先出” 队尾读入数据队首删除数据树和二叉树叶子节点：没有后件的节点度：每个节点所拥有的后继的个数树的度：所有节点最大的度树的深度：树的最大层次（树有多少层）满二叉树和完全二叉树：满二叉树：除最后一层，所有节点都有两个字节点完全二叉树：除最后一层每一层的节点数都达最大值二叉树的主要性质：第k层最多有2的k-1次方个节点。深度为m的二叉树中有2的m次方-1个节点。叶子节点总比度为2的节点多一个。具有n的节点的完全二叉树的深度k为［log2(n)］+1。二叉树的遍历：前中后指的是根节点在遍历顺序中的位置查找技术：顺序查找：复杂度为n二分查找：复杂度为nlog2(n)数据存储无序线性链表都只能用顺序查找排序堆排序、希尔排序nlog2(n)冒泡排序n(n-1)/2快速排序n(n-1)/2插入排序n(n-1)/2常用的程序设计方法：结构化软件工程面向对象良好的程序设计风格应注意：源程序文档化数据说明方法语句的结构输入和输出结构化程序设计方法自顶向下逐步求精模块化限制使用goto语句三种基本结构：顺序选择循环面向对象方法的优点：与人类思维方式一致稳定性好可复用性好易于开发大型软件可维护性好面向对象的基本概念：对象物理实体的抽象、人为概念（任何有明确边界和意义的东西）类具有共同属性、共同方法的对象的集合实例具体的对象消息实例与实例之间传递的信息继承使用已有的类的定义作为基础建立新的类的定义的方法多态（同样的消息被不同的对象接受可以产生完全不同的行为）面向对象的特性：标识唯一性（对象可以区分）多态性封装性软件：机器可以直接执行的程序＋数据＋机器不可执行的文档软件的生命周期：提出、实现、使用维护到停止使用的过程软件需求分析方法结构化分析方法：实质是着眼于数据流，自定向下，逐层分解，建立系统以数据流图和数据字典为主要分析工具建立系统的逻辑模型DFD(data flow diagram)数据流程图：描述信息系统的逻辑模型DD(data dictionary)数据字典：对流程图中各元素做出说明结构化设计方法：高内聚（模块内部各元素彼此结合的紧密程度）低耦合（模块间相互连接的紧密程度）软件设计一般分两步完成：概要设计和详细设计软件测试：发现错误软件调试：更正错误数据库系统：数据库管理系统数据库PAD（program analysis diagram）问题分析图：软件开发过程设计33、数据（逻辑）模型：E-R模型（将现实世界转化为实体、属性、联系等几个概念）实体：矩形（写上实体名）属性：椭圆（用无向边与实体相连）联系：菱形（写上联系名）层次模型：用树形结构表示实体及其联系网状模型：用网络结构表示实体及其之间的联系关系模型：用二维表来表示数据库设计两种方法：面向数据面向过程数据库设计过程：E-R图视图集成法算法描述伪代码：N-S结构图：无线的流程图盒图流程图：圆角矩形（起始框、结束框）矩形（处理框）菱形（判断框）平行四边形（输入输出框）箭头（流程线）圆（连接点）第二部分C语言语法知识C语言的基本组成单位：函数凡事以#开头的都是c语言的预处理命令，可位于函数与函数之间E的左边必须有十进制数（不能省略）右边必须有整数（不能省略）文件指针：指针类型变量，指向缓冲区，而非文件本身。多重链表：节点中具有多个指针域的链表双向链表有两个指针域，为线性结构带链队列的存储空间可以不连续，队头指针可以大于也可以小于队尾指针标识符：字母、下划线、数字第一个字符不能为数字变量类型所占字节数（默认情况下）char 1int 2short 2 long int 4 float 4 double 8定义一个变量，该变量代表内存中的一个地址简单数据类型：整形实型字符型运算符的优先级赋值号（＝）的优先级是最低的单目运算符的优先级高于双目逗号运算符（优先级最低）表达式1，表达式2，表达式3，表达式4…表达式n先求表达式1，再表达式2，依次求到表达式n的值表达式由运算符串起来的句子表达式的值表达式运算完之后的结果void fun(int a[]) 相当于 void fun(*a) 此时数组为地址传递二进