2015年上半年程序员考试下午试卷

2015年上半年程序员应用技术考试试卷解析 本考试试卷共6道题，试题一至试题四是必答题，试题五至试题六选答1道，每题15分，满分75分。考试时间为150分钟，考生需要在答题纸的指定位置填写准考证号、出生年月日和姓名，并在答题纸上除填写上述内容外只能写解答。 试题一：流程图填充题 本题考查了考生的流程图阅读和理解能力，要求考生阅读说明和流程图，填补流程图中的空缺。流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度L及其在各字符串中的起始位置（L=0时不存在公共字串）。考生需要理解流程图的算法是从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串。 试题二：C函数填充题 本题考查了考生的C语言编程能力，要求考生阅读说明和C函数，填补函数代码中的空缺。函数f(double eps)的功能是：利用公式计算并返回π的近似值。函数fun(Char* str)的功能是：自左至右顺序取出非空字符串str中的数字字符，形成一个十进制整数（最多8位）。考生需要理解函数的功能和实现方法，并填充函数代码中的空缺。 知识点1：流程图阅读和理解 * 流程图是软件开发中常用的设计工具，用于描述系统的逻辑结构和数据流程。 * 流程图的阅读和理解是软件开发的基本技能，考生需要能够正确理解流程图的逻辑结构和算法。 知识点2：C语言编程 * C语言是软件开发中常用的编程语言，用于开发操作系统、应用程序和嵌入式系统。 * 考生需要具备C语言的基本编程技能，包括变量、数据类型、运算符、控制结构、函数等。 知识点3：字符串处理 * 字符串是软件开发中常用的数据结构，用于存储和处理文本数据。 * 考生需要具备字符串处理的基本技能，包括字符串的定义、字符串的操作（例如字符串连接、字符串比较）、字符串的搜索和匹配等。 知识点4：算法设计 * 算法是软件开发中常用的设计工具，用于描述系统的逻辑结构和数据流程。 * 考生需要具备算法设计的基本技能，包括算法的设计、算法的分析和算法的优化等。 知识点5：软件开发流程 * 软件开发流程是软件开发的基本流程，包括需求分析、设计、实现、测试和维护等阶段。 * 考生需要具备软件开发流程的基本知识，包括需求分析、设计、实现、测试和维护等阶段的内容和方法。