计算机二级错题集(范文).docVIP

计算机二级错题集(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 1.编程：求三角形的面积。 #includestdio.h #includemath.h int main() { double a,b,c,s,area; scanf(%lf,%lf,%lf,a,b,c); s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c)); printf(a=%f\tb=%f\tc=%f\n,a,b,c); printf(area=%f\n,area); return 0; } 2.编程：求一个方程的解。 3 `443`34 关于二叉树的前序遍历、中序遍历、后序遍历 (1)先序遍历 访问根；按先序遍历左子树；按先序遍历右子树 (2)中序遍历 按中序遍历左子树；访问根；按中序遍历右子树 (3)后序遍历 按后序遍历左子树；按后序遍历右子树；访问根  假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: ? ? ? ? GDAFEMHZ InOrder:??????????? ADEFGHMZ PostOrder:?????? AEFDHZMG ? 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”应该如何求后续遍历? ? 第一步，root最简单，前序遍历的第一节点G就是root。 ? 第二步，继续观察前序遍历GDAFEMHZ，除了知道G是root，剩下的节点必然是root的左右子树之外，没法找到更多信息了。 ? 第三步，那就观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。 ? 第四步，观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在前序遍历中，大树的root的leftchild位于root之后，所以左子树的根节点为D。 ? 第五步，同样的道理，root的右子树节点HMZ中的根节点也可以通过前序遍历求得。在前序遍历中，一定是先把root和root的所有左子树节点遍历完之后才会遍历右子树，并且遍历的右子树的第一个节点就是右子树的根节点。 如何知道哪里是前序遍历中的左子树和右子树的分界线呢？通过中序遍历去数节点的个数。 在上一次中序遍历中，root左侧是A、D、E、F，所以有4个节点位于root左侧。那么在前序遍历中，必然是第1个是G，第2到第5个由A、D、E、F过程，第6个就是root的右子树的根节点了，是M。 ? 第六步，观察发现，上面的过程是递归的。先找到当前树的根节点，然后划分为左子树，右子树，然后进入左子树重复上面的过程，然后进入右子树重复上面的过程。最后就可以还原一棵树了。 第七步，其实，如果仅仅要求写后续遍历，甚至不要专门占用空间保存还原后的树。只需要稍微改动第六步，就能实现要求。仅需要把第六步的递归的过程改动为如下: 1 确定根,确定左子树，确定右子树。 2 在左子树中递归。 3 在右子树中递归。 4 打印当前根。 #includestdio.h int main() { int x,y; printf(enter x:); scanf(%d,x); y=-1; if(x!=0) if(x0) y=1; if(x==0) y=-1; return 0; } 给定程序中,函数fun的功能是将形参给定的字符串、整数、浮点数写到文本 文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结 果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include stdio.h void fun(char *s, int a, double f) { /**********found**********/ __1__ fp; char ch; fp = fopen(file1.txt, w); fprintf(fp, %s %d %f\n, s, a, f); fclose(fp); fp = fopen(file1.txt, r); printf(\nThe result :\n\n); ch = fgetc(fp); /**********found**********/ while (!feof(__2__)) { /**********found******