初级程序员2019上半年下午试题-附答案解析.doc

初级程序员2019上半年下午试题 本试卷共六道题，试题一至试题四是必答题，试题五和试题六选答一题。每题15分，满分75分。 试题一 (共15分) 1、阅读以下说明和流程图，填写流程图中的空缺，将解答填入对应处。 ? ?【说明】 ? ?如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致)，且前半部分的数字递增(非减)、后半部分的数字递减(非增)，则称该数为拱形回文数。例如，12235753221就是一个拱形回文数。显然，拱形回文数中不含数字0。 ? ?下面的流程图用于判断给定的n位数(各位数字依次存放在数组的各个元素A[i]中，i=1，2，…，n)是不是拱形回文数。流程图中，变量T动态地存放当前位之前一位的数字。当n是奇数时，还需要特别注意中间一位数字的处理。 ? ?【流程图】 ? ? ? ?注1：“循环开始”框内给出循环控制变量的初值、终值和增值(默认为1)，格式为：循环控制变量=初值，终值[,增值]。 ? ?注2：函数int(x)为取x的整数部分，即不超过x的最大整数。 试题二 (共15分) 2、阅读以下说明和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-1-i; j++) ? ?if (compare(arr[j+1], arr[j])) { ? ?swap(arr [j+1],arr [j]); ? ?swapped=1; ? ?} ? ?} ? ?} ? ?【问题】 ? ?设有如下数组定义： ? ?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分) 3、阅读以下说明和C代码，填写程序中的空缺，将解答写入对应栏内。 ? ?【说明】 ? ?某市根据每天早上5点测得的雾霾指数(pm2.5值)决定是否对车辆进行限行，规则如下： ? ?(1)限行时间为周内(即周一到周五)，周六周日不限行； ? ?(2)根据车牌号的尾号(最后1位数字)设置限行车辆(车牌号由英文字母和十进制数字构成，长度为6位，至少包含1位数字)； ? ?(3)雾霾指数低于200时，不限行； ? ?(4)雾霾指数在区间[200,400)时，周内每天限行两个尾号的汽车：周一限行1和6，周二限行2和7，周三限行3和8，周四限行4和9，周五限行5和0，即尾号除以5的余数相同者在同一天限行； ? ?(5)雾霾指数大于等于400时，周内每天限行五个尾号的汽车：周一、周三和周五限行1，3，5，7，9，周二和周四限行0，2，4，6，8，即尾号除以2的余数相同者在同一天限行； ? ?下面程序运行时，输入雾霾指数、星期(数字1表示星期一，数字2表示星期二……数字7表示星期日)和车牌号，输出该车牌号是否限行的信息。 ? ?【C代码】 ? ?#include ＜stdio.h＞ ? ? ? ?#define PM25_L1 200 ? ?#define PM25_L2 400 ? ? ? ?typedef enum {YES, NO} MARKTAG; ? ? ? ?int isDigit (char ch) ? ?{//判断ch是否为十进制数字字符,是则返回1,