考研复试计算机试题：折扣逻辑与算法解析

"这篇资料包含了考研复试的笔试题目，主要涉及计算机软件工程领域的知识，包括计算题、逻辑题以及问答题。题目旨在考察考生的逻辑思维能力、算法理解及软件测试知识。" 在这些笔试题目中，我们可以提炼出以下几个关键知识点： 1. 折扣计算： - 问题涉及到了实际折扣率的计算。在这种情况下，买200元商品返100元优惠券，相当于支付了100元得到了200元的商品，因此实际折扣为50%。 2. 逻辑推理与算法： - 第一逻辑题是关于寻找较重球的经典问题，展示了二分查找的思想，可以用递归或分治策略解决，最少需要称两次。 - 第二逻辑题是一个经济问题，涉及到金钱交易的计算，玩具店老板最终损失的是他找给顾客的70元真钱。 3. 算法理解： - 句子1) 暗示了递归的概念，如同鱼在莲叶间的反复游戏。 - 句子2) 提示了无穷循环和递归，类似于故事在不断重复自身。 4. 数学问题： - 虫子爬井的问题是一个典型的数学应用题。虫子每天净升1米（白天爬3米，晚上掉2米），在第6天结束时，虫子会到达9米，第7天白天再爬3米就能爬出井口，所以答案是7天。 5. 比例与集合论： - 这是一个关于集合交并的数学问题，可以通过集合的概念和比例关系解题。两者都不是的比例是系统工程师与软件工程师的差集比例，即1-(1/2+2/5-1/4)=1-(9/20)=11/20=0.55，但题目选项中没有这个答案，根据题目要求选择最接近的，答案是B0.35。 6. 组合问题： - 插排问题可以看作是组合优化问题。如果每个四座插排可以提供4个插孔，总共需要28个插孔，用C(28, 4)计算，结果为28! / (4! * (28-4)!) = 3003，但这超出了选项范围。实际上，28/4=7，所以只需要7个四座插排，答案是A7。 7. 软件测试： - 白盒测试和黑盒测试是软件质量保证的重要方法。白盒测试关注程序内部逻辑，强调代码层面的测试；而黑盒测试关注软件功能和用户交互，不考虑内部实现。 以上就是题目中涉及的主要知识点，涵盖了数学、逻辑推理、算法理解以及软件工程的测试理论。这些问题旨在评估考生的综合能力和专业知识掌握程度，对于准备考研复试的考生来说，这些都是重要的复习内容。