2016年上半年程序员资格考试应用技术试题

"这是一份2016年上半年的程序员应用技术考试试卷，主要涉及计算机技术与软件专业技术资格（水平）考试。试卷包含7道题目，前4题为必答，后2题选答1道，总分75分，要求考生在答题纸上清晰填写个人信息并严格按照格式作答。试题一是一个关于查找整型数组中缺失和重复元素的流程图问题，而试题二则涉及递归函数的使用，要求判断字符是否在给定字符集中，并实现两个字符集合的合并。" 在这份考试中，考生需要具备以下知识点： 1. **数据结构与算法**：试题一中提到的整型数组`A[1：N]`和辅助数组`C[1：N]`，用于记录元素出现的次数，体现了对数组操作的理解以及查找和计数算法的应用。流程图可能涉及到排序、哈希表或计数排序等方法来高效地找到缺失和重复的元素。 2. **递归编程**：试题二的`is_elem`函数是递归实现，考生需要理解递归的基本概念，如何在递归调用中判断字符是否存在于字符集中。递归终止条件是`*set == '\0'`，即遇到字符串结束符，表示已遍历完字符集。递归调用部分的空缺可能需要填写判断字符`ch`是否等于当前`set`中的字符。 3. **字符串处理**：函数`combine`涉及到字符集合的合并，要求元素互异，考生需要掌握字符串操作，如遍历、比较和拼接，以及如何确保合并后的集合不包含重复元素。 4. **编程规范**：考试强调了答题纸的填写规则，要求考生在指定位置填写个人信息，并且解答部分只能写解答，这反映了实际编程工作中对于代码可读性和规范性的重视。 5. **考试技巧**：由于试题有选答部分，考生需要根据自己的熟悉程度和时间管理策略选择答题，这体现了在压力环境下做出决策的能力。 6. **时间管理**：考试时间为14:00～16:30，共150分钟，考生需要合理分配时间，确保在规定时间内完成所有题目。 通过这份试卷，考生可以检验自己在基础编程、算法设计、递归和字符串处理等方面的能力，同时锻炼了在有限时间内解决问题的实战技能。