2016年下半年程序员考试案例分析题解析：寻找连续元素最大和

"2016年下半年程序员真题（案例分析题）—无答案.pdf" 这篇资源包含了2016年下半年程序员资格考试的案例分析题目，主要涉及算法设计与分析以及C语言编程基础。 试题一考察的是寻找数组中连续子序列的最大和。这是一个经典的动态规划问题，通常被称为“连续子数组的最大和”。问题描述了一个包含正负整数的数组A[1：N]，要求找到一个连续子数组，使得子数组元素之和最大，并返回起始下标K、元素个数L和最大和M。解决这个问题可以使用Kadane's Algorithm。算法的基本思想是从数组的第一个元素开始，维护两个变量：当前子数组的和（current_sum）和全局最大和（max_sum）。遍历数组时，如果当前元素加上current_sum比当前元素本身大，就更新current_sum，否则将current_sum重置为当前元素。同时，每次更新max_sum为当前max_sum和current_sum中的较大值。最后，max_sum就是所求的最大和，对应的起始下标K是使current_sum等于max_sum的最小下标。 试题二提供了三个C语言代码段。代码1展示了交换两个整数值的函数`swap`，但这个函数没有正确实现变量交换，因为C语言中的参数传递是按值传递，所以函数内部对x和y的修改不会影响到函数外部的a和b。因此，代码1中的`Swap(a, b)`不会改变a和b的值。正确的方法是通过指针来交换两个变量的值。 代码2是一个计算字符串中单词数量的程序。它遍历字符串`str`，利用宏定义的SPACE来判断字符是否为空格。当遇到非空格字符且wordMark为0时，说明遇到了一个新单词的开始，此时将wordMark设为1并增加计数器num。如果字符不是空格，且wordMark为1，则说明仍在同一个单词内。最后，num即为单词总数。 代码3与代码2类似，都是计算字符串中的单词数量，但这里使用了函数`countStrs`。在函数`countStrs`中，用一个循环遍历字符串直到遇到空字符(NULL)，同样利用wordMark标志来跟踪是否在单词内。但是，代码3中缺少了对`countStrs`函数调用的完整语法，需要补充`p`的初始值，也就是字符串的首地址`str`，即`(1)`处应填写`str`。此外，循环条件缺失，`(2)`处应该填写`*p != '\0'`，表示直到遇到字符串结束符。 这些题目旨在测试考生对算法设计、动态规划、C语言基本语法以及字符串处理的理解。