计算机二级c复习资料

《计算机二级c复习资料》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、低耦合高内聚软件测试的目的：发现程序中的错误左移一位乘2，右移一位除2Printf遇到控制字符，按照控制字符的规定输出；遇到非格式字符原样输出Scanf遇到格式控制字符串中有非格式字符串，则原样输入；若格式控制字符串中没有非格式字符串作为输入数据之间的间隔，可用空格、tab、回车，此时空格会被当作字符赋值给变量。算法的基本特征：确定性、有穷性、可行性算法的组成要素：数据对象的运算和操作、控制结构算法的基本运算和操作：算术运算、逻辑运算、关系运算、数据传输算法的基本结构：顺序、选择、循环算法的基本设计方法：列举、归纳、递推、递归、减半递推数据元素是数据的基本单位。数据结构：逻

2、辑结构、存储结构逻辑结构：数据元素之间的逻辑关系存储结构：数据的物理结构，是数据在计算机中的存放方式。常见的有顺序、链表、索引等。两者的关系：一种数据的逻辑结构可以表示为多种存储结构。线性结构的条件：1）有且只有一个根节点；2）每个节点最多一个前件，也最多一个后件栈、队列、双向链表是线性结构；树、二叉树为非线性结构。线性表的顺序存储结构的特点：1）元素所占的存储空间连续；2）按逻辑顺序存放线性链表是线性表的链式存储结构，存储空间可以不连续，逻辑关系可以不一致。栈，只允许一端进行插入和删除的线性表。插入删除的一端为栈顶，另一端为栈底；后进先出队列，一端插入（队尾rear），另

3、一端删除（队头front），先进先出的线性表树，非线性结点的度：拥有子树的个数树的度：树中所有节点的度的最大值树的深度：所处层次最大的结点的层次二叉树：特殊的树，每个结点最多两个子树，左右不能互换，五种不同的形态二叉树性质：1）第K层最多2^(k-1)个结点；2）深度为m的二叉树最多2^m-1个结点；3）度为0的结点数=度为2的结点+1；4）N个结点的二叉树，深度不小于[log2N]+1满二叉树：除最后一层外，每一层的所有结点都有两个子结点。第K层有2^(k-1)个结点。深度为M的满二叉树有2^m-1个结点完全二叉树：除最后一层外，每一层结点达到最大值，最后一层只缺少右边的

4、若干结点满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。查找：顺序查找：从表的一端开始，一次扫描表中元素，并与所查找的数比较只能用顺序查找：无序的线性表；链式有序线性表。二分查找（折半查找）：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x。二分查找的条件：待查表为有序表，必须采用顺序存储结构最坏情况：二分查找比较Log2n次，顺序查找比较n次。排序：1．交换排序1

5、）冒泡排序：大数后抛，2）快速排序：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面。不稳定，2．插入排序1）简单插入排序：设计第i个记录Ri时，（R1,…Ri-1）时已排好序的有序部分，（Ri，Ri＋1，…Rn）属于未排序部分。这时用Ri依次与Ri-1，Ri-2，…R1进行比较，找出在此有序序列中应插入的位置，将Ri插入。原位置上的记录至Ri均顺序后移一位。将上述过程从i=2到i=n执行n-1趟，就完成了一个记录序列的排列。最坏比较n(n-1)/2;2）希尔排序：

6、先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成若干个组，其中所有距离为dl的倍数的记录放在同一个组中，然后，在各组内进行直接插入排序；完成这个过程后，再取第二个增量d2

7、的排序：直接插入、直接选择和冒泡O（nlog2n）的排序：快速、堆排和归并O(n^1.*)的排序：希尔N较小，采用直接插入或直接选择基本有序，采用直接插入、冒泡或随机的快速N较大。采用快速、堆或归并稳定的：插入、冒泡、归并不稳定：直接选择、堆排、希尔、快速结构化程序设计方法原则：自顶向下、逐步求精、模块化、限制使用goto语句。面向对象的程序设计以对象为核心，强调抽象性、封装性、继承性和多态性。对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好继承：能够直接获取已有性质和特征多态：指同样的消息被不同的