2014计算机三级《数据库》上机例题精讲(10)

　　【考点分析】 本题考查对多个整数的筛选以及排序。考查的知识点主要包括：多位整数的分解算法，逻辑表达式，数组排序算法。

　　【解题思路】 此题属于4位数的筛选类题。解此类题目需主要解决3个问题：问题1如何取得4位数的各个数位数字;问题2如何通过条件(各位上的数字均是奇数)筛选出满足条件的数;问题3如何按照要求(本题为从大到小的顺序)对数组中的数进行排序。

　　通过问题分析，得出解此类题的一般思路为：先求出每个数的各位数字，再根据各数位数字筛选出满足条件的数存入新的数组中，最后对新数组进行排序。对于问题1通过算术运算取余和取模可以分解得到4位数的各个数位上的数字;问题2通过if条件判断语句和逻辑表达式可以实现。问题3排序可以通过循环嵌套的起泡法来完成。

　　【参考答案】

　　void jsVal()

　　{

　　int i,j; /*定义循环控制变量*/

　　int a1,a2,a3,a4; /*定义变量保存4位数的每位数字*/

　　int temp; /*定义数据交换时的暂存变量*/

　　for(i=0;i<200;i++) /*逐个取每一个4位数*/

　　{

　　a4=a[i]/1000; /*求4位数的千位数字*/

　　a3=a[i]%1000/100; /*求4位数的百位数字*/

　　a2=a[i]%100/10; /*求4位数的十位数字*/

　　a1=a[i]%10; /*求4位数的个位数字*/

　　if(a4%2!=0 && a3%2!=0 && a2%2!=0 && a1%2!=0)

　　/*如果4位数各位上的数字均是奇数*/

　　{

　　b[cnt]=a[i]; /*将满足条件的数存入数组b中*/

　　cnt++; /*统计满足条件的数的个数*/

　　}

　　}

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]

　　{

　　temp=b[i];

　　b[i]=b[j];

　　b[j]=temp;

　　}

　　}

　　【易错提示】 分解4位数算法的使用， 对4位数筛选和排序时if结构中的逻辑表达式。

　　相关推荐：

　　2014年计算机等级考试过关技巧

　　2014年计算机等考上机六大注意事项

　　2014年计算机三级数据库背诵资料汇总