程序员软考考试下午模拟试题合集.docx

申明:此为最全程序员软考考试下午模拟试题合集,一共32套。均配有答案。由于文件过大,拆成上午试题和下午试题,在百度文库同样可以搜索“最全程序员软考考试上午模拟试题合集“。此外还有程序员软考试题真题提供,百度文库搜索“最全历年程序员软考考试上午真题合集”和“最全历年程序员软考考试下午真题合集”。每套后面均配有答案,接近30套,每年两套。注:如果图片显示不全,适当将图片缩小即可。过来人总结,多做做下午场试题,最好打印。上午场试题对着电脑即可,只要不是一点不懂基本上午场没问题。初级程序员下午试题模拟37试题一阅读以下说明和流程图,填补流程图中的空缺1~2,将解答填入对应栏内。  [说明]  假设数组A中的各元素A1,A4,…,A(M)已经按从小到大排序(M≥1);数组B中的各元素B1,B4,…,B(N)也已经按从小到大排序(N≥1)。执行下面的流程图后,可以将数组A与数组B中所有的元素全都存入数组C中,且按从小到大排序(注意:序列中相同的数全部保留并不计排列顺序)。例如,设数组A中有元素:2,5,6,7,9;数组B中有元素:2,3,4,7;则数组C中将有元素:2,2,3,4,5,6,7,7,9。  [流程图]  试题二阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。  [说明]  某单位准备进行一次选举,对指定的n名(n<80)候选人进行投票。为了简化选举工作,事先印制了写有这n名候选人姓名的选票,投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3个,也不得少于1个,否则视为无效选票。投票结束后,所有选票经计算机扫描处理,形成了描述选票状态的文本文件。例如,n=8时所形成的文件如下:  01011000  10010100  10011000  11111111  00000000  00111000  其中,每行表示一张选票的数据,每列代表一位候选者的得票情况。第i行第j列为1,表示第i张选票上投了第j名候选人1票。函数statistic15的功能是读入选票数据,并统计每位候选者的得票数,函数返回有效选票数。  [C语言函数]  intstatistic(FILE*fp,intcandidate[],intn)  {  /*从文件中读入选票数据,n为候选人数量(n<80),    从有效选票中统计每位候选者的得票数并存入candidate[],函数返回有效选票数*/    charstr[80]; /*str保存读入的一张选票数据*/    inti,tag=0;/*tag用于判断每张选票是否有效*/    intq=0;/*q用于计算有效选票数*/    for(i=0;i<n;i++)       candidate[i]=0;    while( 10 ) {       fgets(str,80,fp);/*读入一张选票数据*/       for(tag=0,i=0;( 11 );i++)          if(str[i]=='1')tag++;     if( 12 ) {/*(若是有效选票,则进行统计*/      ( 13 );      for(i=0;i<n;i++)         if(str[i]=='1') 14 ;    }   }   returnq;  }/*statistic*/试题三阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。  [说明]一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。    二叉树的结点类型定义如下:  typedefstructBSTNode{    int data;    structBSTNode*1ch,*rch; /*结点的左、右孩子指针*/  }*BSTree;  函数BSTreeFind_Del(BSTreeroot)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从树下删除以*p为根的子树,函数返回被册除子树的根结点指针:若该树根的右子树上不存在“最左下”结点,则返回空指针。  [函数]  BSTreeFind_Del(BSTreeroot)  {    BSTreep,pre;    if(!root)returnNULL;  /*root指向的二叉树为空树*/     15 ;  /*令p指向根结点的右子树*/    if(!p)returnNULL;     16 ;  /*设置pre的初