2012年月题库【南开一百题】.docVIP

2012年3月全国计算机等级考试三级上机试题【南开100题最新版】 整数排序题 ☆题目（题) 在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 void jsSort() { int i,j,data; for(i=0;i199;i++) for(j=i+1;j200;j++) if(aa[i]%1000aa[j]%1000||aa[i]%1000==aa[j]%1000aa[i]aa[j]) {data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i10;i++) bb[i]=aa[i]; } ☆题目2 正整数排序 在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7025 6012 9012 void jsSort() { int i,j,data; for(i=0;i199;i++) for(j=i+1;j200;j++) if(aa[i]%1000aa[j]%1000||aa[i]%1000==aa[j]%1000aa[i]aa[j]) {data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i10;i++) bb[i]=aa[i]; } ★☆题目（题)已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() {int ,j,flag; for(i=0;iMAX-5;i++) {for(j=i+1;j=i+5;j++) if(a[i]a[j]a[i]%2) flag=1; else {flag=0;break;} if(flag==1) b[cnt++]=a[i]; } for(i=0;icnt-1;i++) for(j=i+1;jcnt;j++) if(b[i]b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;} } ☆题目（题) 已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续小于该四位数以后的五个数且该数是偶数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() {int ,j,flag; for(i=0;iMAX-5;i++) {for(j=i+1;j=i+5;j++) if(a[i]a[j]a[i]%2==0) flag=1; else { flag=0; break;} if(flag==1) b[cnt++]=a[i]; } for(i=0;icnt-1;i++) for(j=i+1;jcnt;j++) if(b[i]b[j]) {flag=b[i];b[i]=b[j];