2019年上半年程序员考试应用技术下午真题.docVIP

2019年上半年程序员考试应用技术下午真题 (总分：95.00，做题时间：150分钟) 一、案例分析题(总题数：6，分数：95.00) 1.【说明】如果n位数（n≥2）是回文数（从左到右读与从右到左读所得结果一致），且前半部分的数字递增（非减）、后半部分的数字将递减（非增），则称该数为拱形回文数。例如, 12235753221就是一个拱形回文数。显然，拱形回文数中不含数字0。下面的流程图用于判断给定的n位数（各位数字依次存放在数组的各个元素A［i］中，i=1，2, ...，n）是不是拱形回文数。流程图中，变量T动态地存放当前位之前一位的数字。当n是奇数时，还需要特别注意中间一位数字的处理。【流程图】 注1: “循环开始”框内给出循环控制变量的初值、终值和增值（默认为1），格式为: 循环控制变量=初值，终值［，增值］注2: 函数int（x）为取x的整数部分，即不超过x的最大整数。 阅读上述说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。（分数：20.00） __________________________________________________________________________________________正确答案：( (1)n-i+1(2)TA[i]!=0或 TA[i]0(3)T(4)n(5)T或A[n/2]或A[(n-1)/2] ) 解析： 1）跟A[i]对称的后半部分元素下标是n-i+1；2）T动态地存放当前位之前一位的数字，所以这里A[i]大于前一项T值。且在拱形回文数中，不含数字0，所以再加上一个条件A[i]!=03）比较完后，将A[i]值赋给T，T进行动态地存放当前位之前一位的数字。4、5）判断元素个数是偶数还是奇数，如果是奇数，则还需要进行判断最中间的元素，所以4空这里填n，5空填的是为奇数个时最中间元素的前一项元素的表示。 2.【说明】函数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 ((xy) ? 1 : 0);}int larger(int x, int y){return ((xy) ? 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; jn-l-i; j++)if ( compare( arr[j+1], arr[j])) {swap( arr[j+1], arr[j])；swapped =1;}}} ?阅读以下说明和C代码，回答问题，将解答写入答题纸的对应栏内。设有如下数组定义：int data1[ ] = {4, 2, 6, 3, 1};int data2[ ] = {4, 2, 6, 3, 1};int data3[ ] = {4, 2, 6, 3, 1};请分别给出下面的函数调用执行后，数组data1、data2和data3各自的元素序列。(1)bubbleSort(data1, 5, less);(2) bubbleSort(data2, 5, larger);(3) bubbleSort(data3, 3, larger);（分数：15.00） __________________________________________________________________________________________正确答案：( （1）｛1，2，3，4，6｝（2）｛6，4，3，2，1｝（3）｛6，4，2，3，1｝ ) 解析： swap函数是将两元素值进行相互交换。less函数是判断x和y的关系，如果x?large函数是判断x和y的关系，如果xy，则函数值为真。在bubbleSort函数中，第二个参数表示进行比较元素的个数，第三个参数表示进行排序的方式，如果传入less函数，则是从小到大排序；如果传入large函数，则是从大到小排序。 3.【说明】某市根据每天早上5点测得的雾霾指数（pm2.5值）决定是否对车辆进行限行。规则如下：（1）限行时间为周内（即周一到周五），周六周日不限行；（2）根据车牌号的尾