china_nejcer2019 年上半年下午程序员考试试题-案例分析- 答案与解析试题一（共20 分）阅读下列说明和图，回答问题 1 至问题 3 ，将解答填入答题纸的对应栏内。
【说明】如果n 位数（n≥2）是回文数（从左到右读与从右到左读所得结果一致），且前半部分的数字递增（非减）、后半部分的数字将递减（非增），则称该数为拱形回文数。
例如, 12235753221 就是一个拱形回文数。
显然，拱形回文数中不含数字0。
下面的流程图用于判断给定的n 位数（各位数字依次存放在数组的各个元素A ［i ］中，i=1 ，2, ... ，n）是不是拱形回文数。
流程图中，变量T动态地存放当前位之前一位的数字。
当n 是奇数时，还需要特别注意中间一位数字的处理。
【流程图】注1: “循环开始”框内给出循环控制变量的初值、终值和增值（默认为1），格式为: 循环控制变量=初值，终值［，增值］注2: 函数int （x）为取x 的整数部分，即不超过x 的最大整数。
【问题1】阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。
china_nejcer 试题二（共15 分）china_nejcer 阅读下列说明和 C 函数，填补函数中的空缺，将解答填入答案纸的对应栏目内。
【说明】函数bubbleSort(int arr[], int n, int (*compare)(int,int)) 的功能是根据调用时传递的比较函数compare 对数组arr 的前n 个元素进行排序。
【C代码】#define swap(a, b) { a = a^b; b = a^b; a = a^b;} // 交换 a 与 b 的值int less(int x ，int y){return ((x<y) ? 1 : 0);}int larger(int x, int y){return ((x>y) ? 1 : 0);}void bubbleSort(int arr[ ], int n, int (*compare)(int,int)){ int i,j;int swapped = 1;for( i=0; swapped; i++) { swapped = 0; for(j=0; j<n-l-i; j++) if( compare( arr[j+1], arr[j])) { swap( arr[j+1], arr[j]) ；swapped =1;} } }【问题2】阅读以下说明和C代码，回答问题，将解答写入答题纸的对应栏内。
