2016年下半年程序员真题(案例分析题).doc
文本预览下载声明
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[high]都大于a[i]。
函教fi
显示全部