2019年5月 程序员 下午题答案及解析.pdfVIP

一、问答题

1、阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内

【说明】

如果n位数(n≧2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数

字递增(非减)、后半部分的数字将递减(非增),则称该数为拱形回文数。例如,122357

53221

就是一个拱形回文数。显然,拱形回文数中不含数字0。下面的流程图用于判断给定

的n位数(各位数字依次存放在数组的各个元素A[i]中,i

=1,2,…,n)是不是拱形回文数。流程图中,变量T

动态地存放当前位之前一位的数字。当n

是奇数时,还需要特别注意中间一位数字的处理

【流程图】

注1：“循环开始”框内给出的循环控制变量的初值、终值和增值（默认为1），格式

为：循环款控制变量=初值，终值[,增值]

注2:函数int(x)为取x的整数部分,即不超过x的最大整数

参考答案：

(1)n-i+1

(2)TA[i]!=O或TA[i]0

(3)T

(4)n

(5)T或A[n/2]或A[(n-1)/2]

解析：

(1)根据说明中的描述，要找到与A[i]对称的后半部分元素，其下标应该是n-

i+1。因此，第一个空应填写n-i+1

(2)

在判断是否为拱形回文数时，需要确保当前位之前的数字递增且当前位数字不为零

（因为拱形回文数中不含数字0）。因此，第二个空应填写TA[i]!=0或T

A[i]0。这两个条件确保了T（当前位之前一位的数字）递增并且当前位不为零

(3)

在比较完当前位与前一位的关系后，需要将当前位的值赋给T，以便进行下一轮的

对比。因此，第三个空应填写T

(4)

在判断是否为拱形回文数时，需要考虑数字的位数（偶数或奇数）。对于偶数位数

的数字，直接比较即可；对于奇数位数的数字，需要特别处理中间一位。因此，第

四个空应填写n，表示需要判断的数字的总位数

(5)

对于奇数位数的数字，中间一位的处理需要特别注意。根据流程图中的逻辑，第五

个空应填写T（表示中间前一位的数字）或者A[n/2]（直接表示中间位）或者A[(n-

1)/2]（表示中间位的前一位）。这三个选项中的任何一个都可以用来表示中间前一

位的数字

2、

阅渎以下说明和C代码,回答问题,将解答写入答题纸的对应栏内

【说明】

函数bubbleSort(intarr[]intn,int(*compare)(int,

int)的功能是根据调用时传递的比较函数compare对数組arr的前n个元素进行排序

【C代码】

#defineswap(a,b){a=a^b;b=a^b;a=a^b//交换a与b的值

intless(intx,inty)

{

return((xy)?1:0);

}

intlarger(intx,inty)

{

return((xy)?1:0);

}

voidbubbleSort(intarr[],intn,int(*compare)(int,int))

{

inti,j;

intswapped=1;

for(i=0;swapped;1++){

swapped=0;

for(j=0;jn-I-i;j++)

if(compare(arr[j+1,arr[j])){

swap(arr[j+1},arr[j]);

swapped=1;

}

}

}

【问题1】

设有如下数组定义：

intdata1[]={4,2.6.3,1};

intdata2[]={4,2,6.3,1}

intdatas3[]={4,2,6.3,1}

请分别给出下面的函数调用执行后,数组data1、data2和data3各自的元素序列

(1)bubbleSort(data1,5,less);

(2)bubbleSort(data2,5,larger)

(3)bubbleSort(data3,3,larger)

参考答案：

(1){1,2,3,4,6}

(2){6,4,3,2,1}

(3){6,4,2,3,1}

解析：

根据提供的说明和C代码，我们知道bubbleSort函数根据传递的比较函数compare

对数组进行排序。函数less用于从小到大排序，而函数larger

用于从大到小排序。数组d