2017下半年程序员资格考试：应用技术详解及流程图解

本资源是一份2017年下半年全国计算机技术与软件专业技术资格（水平）考试的程序员下午试卷。该试卷包含6道题目，其中前四题为必答题，后两题供考生选择一道作答，满分75分。考试时间为14:00至16:30，共150分钟。 第一题考察的是算法设计与理解。考生需阅读一段关于二项式展开的说明和流程图，理解(x+1)^n展开式的系数计算过程。流程图展示了如何计算当k从2到n时，(x+1)^k的系数并将它们存储在数组A中。考生需要根据提示，使用二项式定理计算特定系数，并理解如何递减地填充数组。例如，计算(x+1)^3时，首先计算(x+1)^2的系数，然后用已知的系数A[0]和A[1]计算A[1]的值，接着计算(x+1)^3的系数A[2]和A[1]。 第二题涉及基础的编程算法，即简单选择排序。考生需要阅读代码说明，补充缺失的部分以实现对n个元素的排序。这种排序方法是通过多轮选择最小元素并将其放置在正确位置来完成的。每趟循环会从剩余未排序部分选择最小元素，第i趟操作涉及n-i+1个元素。 这两题都是对程序设计和算法分析的实际应用考核，旨在测试考生的逻辑思维能力、数学运算能力和编程基础。解答时，考生不仅要掌握理论知识，还要能灵活运用到实际问题中。同时，试卷强调字迹清晰的重要性，解答时需确保书写整洁，否则可能影响得分。