文章详情

短信预约软件设计师 报名、考试、查分时间动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

2017上半年软件设计师考试下午真题(四)

编程小助手

编程小助手

2024-04-18 04:12

关注

       2017上半年软件设计师考试已经结束了,编程学习网小编整理了2017上半年软件设计师考试下午真题,以下为第四部分。

      试题四

      阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。

      【说明】

      假币问题:有n枚硬币,其中有一枚是假币,己知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。

      【分析问题】

      将n枚硬币分成相等的两部分:

      (1)当n为偶数时,将前后两部分,即1...n/2和n/2+1...0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:

      (2)当n为奇数时,将前后两部分,即1..(n-1)/2和(n+1)/2+1...0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:若两端重量相等,则中间的硬币,即第(n+1)/2枚硬币是假币。

      【C代码】

      下面是算法的C语言实现,其中:

      coins[]:硬币数组

      first,last:当前考虑的硬币数组中的第一个和最后一个下标

#include <stdio.h>

 

int getCounterfeitCoin(int coins[], int first,iot last)

{

      int firstSum = 0,lastSum = 0;

      int ì;

      If(first==last-1){        

           if(coins[first] < coins[last])

                 return first;

           return last;

       }

 

 

if((last - first + 1) % 2 =0){  

       for(i = first;i <(   1   );i++){

             firstSum+= coins[i];

        }

        for(i=first + (last-first) / 2 + 1;i < last +1;i++){

            lastSum += coins[i];

        }

        if(    2    ){

            Return getCounterfeitCoin(coins,first,first+(last-first)/2;)

        }else{

            Return getCounterfeitCoin(coins,first+(last-first)/2+1,last;)

        }

}

else{      

        For(i=first;i<first+(last-first)/2;i++){

               firstSum+=coins[i];

        }

        For(i=first+(last-first)/2+1;i<last+1;i++){

               lastSum+=coins[i];

        }

        If(firstSum<lastSum){

               return getCounterfeitCoin(coins,first,first+(last-first)/2-1);

        }else if(firstSum>lastSum){

               return getCounterfeitCoin(coins,first+(last-first)/2-1,last);

        }else{

            Return(   3    )

        }

     }

}

      【问题一】

      根据题干说明,填充C代码中的空(1)-(3)

      【问题二】

      根据题干说明和C代码,算法采用了()设计策略。函数getCounterfeitCoin的时间复杂度为()(用O表示)。

      【问题三】

      若输入的硬币数为30,则最少的比较次数为(),最多的比较次数为()。

       想要报考2018年软考的朋友现在就可以开始备考了,可以报名编程学习网软考学院,编程学习网软考学院含有软考各科目赠送考试:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库,还有老师专属答疑指导等,帮助大家顺利通过考试。

 >>>>>>点击进入软考报名专题

 

      >>>返回目录:2017上半年软件设计师考试下午真题汇总 

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-考试认证-考试信息-考试时间
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯