下半程序员真题案例分析题.docVIP

2016年下半年程序员真题（案例分析题） 案例分析题 试题一（共15分） 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。 该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。 【流程图】 注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值 试题二（共15分） 阅读以下代码，回答问题：1至问题3 ，将解答填入答题纸的对应栏内。 【代码1】 #includestdio.h void swap(int x, int y) { int tmp =x; x= y; y= tmp; } int maim() { int a= 3, b= 7; printf(al= %d b1=%d\n,a,b); Swap( a, b); Printf(a2 = %d b2=%d\n”,a,b)； return 0; } 【代码2】 #includestdio.h #define SPACE ¨ //空格字符 Int main() { char str[128] =”Nothing is impossible! “; int i,num =0,wordMark=0; for(i=0;str[i];i++) If(str[i]=SPACE) WordMark=0; else If(wordMark=0){ wordMark=1; Mun++; } Printf(“%d/n”,num) retun 0; } 【代码3】 #includestdio.h #define SPACE “//空格字符 int countStrs(char *); int main() { char str[128] = Nothing is impossible! ; Printf(‘%d/n,（1）(str)) retum 0; } int countStrs(char *p) { int num=0, wordMark= 0; for(;（2）；p++) { If(（3）=SPACE) wordMark= 0; else if( !wordMark ) { wordMark = 1; ++mun } } retum （4） ; } 【问题1】（4分） 写出代码1运行后的输出结果。 【问题2】（3分） 写出代码2运行后的输出结果。 【问题3】（8分） 代码3的功能与代码2完全相同，请补充3中的空缺，将解答写入答题纸的对应栏内。 试题三（共15分） 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 下面的程序利用快速排序中划分的思想在整数序列中找出第k小的元素（即将元素从小到大排序后，取第k个元素）。 对一个整数序列进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序的序列划分为不大于基准值者（称为左子序列）和大于基准值者（称为右子序列），然后再对左子序列和右子序列分别进行快速排序，最终得到非递减的有序序列。 例如，整数序列“19, 12, 30, 11,7,53, 78, 25的第3小元素为12。整数序列“19, 12,7,30, 11, 11,7，53. 78, 25, 7的第3小元素为7。 函数partition（int a[], int low,int high）以a[low]的值为基准，对a[low]、a[low+l]、…、a[high]进行划分，最后将该基准值放入a[i] (low≤i≤high)，并使得a[low]、a[low+l]、，．．、A[i-1]都小于或等于a[i]，而a[i+l]、a[i+2]、．．、a[