计算机二级C复习资料

低耦合高内聚 软件测试的目的：发现程序中的错误 左移一位乘2，右移一位除2 Printf遇到控制字符，按照控制字符的规定输出；遇到非字符原样输出 Scanf遇到格式控制字符串中有非格式字符串，则原样输入；若格式控制字符串中没有非格式字符串作为输入数据之间的间隔，可用空格、tab、回车，此时空格会被当作字符赋值给变量。 算法的基本特征：确定性、有穷性、可行性 算法的组成要素：数据对象的运算和操作、控制结构 算法的基本运算和操作：算术运算、逻辑运算、关系运算、数据传输 算法的基本结构：顺序、选择、循环 算法的基本设计：列举、归纳、递推、递归、减半递推 数据元素是数据的基本单位。 数据结构：逻辑结构、存储结构 逻辑结构：数据元素之间的逻辑关系 存储结构：数据的物理结构，是数据在计算机中的存放方式。常见的有顺序、链表、索引等。 两者的关系：一种数据的逻辑结构可以表示为多种存储结构。 线性结构的条件：1）有且只有一个根节点；2）每个节点最多一个前件，也最多一个后件 栈、队列、双向链表是线性结构； 树、二叉树为非线性结构。 线性表的顺序存储结构的特点：1）元素所占的存储空间连续；2）按逻辑顺序存放 线性链表是线性表的链式存储结构，存储空间可以不连续，逻辑关系可以不一致。 栈，只允许一端进行插入和删除的线性表。插入删除的一端为栈顶，另一端为栈底；后进先出 队列，一端插入（队尾rear），另一端删除（队头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个结点 完全二叉树：除最后一层外，每一层结点达到最大值，最后一层只缺少右边的若干结点 满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。 查找： 顺序查找：从表的一端开始，一次扫描表中元素，并与所查找的数比较 只能用顺序查找：无序的线性表；链式有序线性表。 二分查找（折半查找）：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果xa[n/2]，则我们只要在数组a的右 半部继续搜索x。 二分查找的条件：待查表为有序表，必须采用顺序存储结构 最坏情况：二分查找比较Log2n次，顺序查找比较n次。 排序： 1． 交换排序 1） 冒泡排序：大数后抛， 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） 希尔排序：先取一个小于 n 的整数 d 1 作为第一个增量，把文件的全部记录分成若干个组，其中所有距离为 d l 的倍数的记录放在同一个组中，然后，在各组内进行直接插入排序；完成这个过程后，再取第二个增量 d 2 要求

对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗