2014計算機三級《數(shù)據(jù)庫》上機例題精講(10)

　　【考點分析】 本題考查對多個整數(shù)的篩選以及排序。考查的知識點主要包括：多位整數(shù)的分解算法，邏輯表達式，數(shù)組排序算法。

　　【解題思路】 此題屬于4位數(shù)的篩選類題。解此類題目需主要解決3個問題：問題1如何取得4位數(shù)的各個數(shù)位數(shù)字;問題2如何通過條件(各位上的數(shù)字均是奇數(shù))篩選出滿足條件的數(shù);問題3如何按照要求(本題為從大到小的順序)對數(shù)組中的數(shù)進行排序。

　　通過問題分析，得出解此類題的一般思路為：先求出每個數(shù)的各位數(shù)字，再根據(jù)各數(shù)位數(shù)字篩選出滿足條件的數(shù)存入新的數(shù)組中，最后對新數(shù)組進行排序。對于問題1通過算術(shù)運算取余和取�？梢苑纸獾玫�4位數(shù)的各個數(shù)位上的數(shù)字;問題2通過if條件判斷語句和邏輯表達式可以實現(xiàn)。問題3排序可以通過循環(huán)嵌套的起泡法來完成。

　　【參考答案】

　　void jsVal()

　　{

　　int i,j; /*定義循環(huán)控制變量*/

　　int a1,a2,a3,a4; /*定義變量保存4位數(shù)的每位數(shù)字*/

　　int temp; /*定義數(shù)據(jù)交換時的暫存變量*/

　　for(i=0;i<200;i++) /*逐個取每一個4位數(shù)*/

　　{

　　a4=a[i]/1000; /*求4位數(shù)的千位數(shù)字*/

　　a3=a[i]%1000/100; /*求4位數(shù)的百位數(shù)字*/

　　a2=a[i]%100/10; /*求4位數(shù)的十位數(shù)字*/

　　a1=a[i]%10; /*求4位數(shù)的個位數(shù)字*/

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

　　/*如果4位數(shù)各位上的數(shù)字均是奇數(shù)*/

　　{

　　b[cnt]=a[i]; /*將滿足條件的數(shù)存入數(shù)組b中*/

　　cnt++; /*統(tǒng)計滿足條件的數(shù)的個數(shù)*/

　　}

　　}

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]

　　{

　　temp=b[i];

　　b[i]=b[j];

　　b[j]=temp;

　　}

　　}

　　【易錯提示】 分解4位數(shù)算法的使用， 對4位數(shù)篩選和排序時if結(jié)構(gòu)中的邏輯表達式。

　　相關(guān)推薦：

　　2014年計算機等級考試過關(guān)技巧

　　2014年計算機等考上機六大注意事項

　　2014年計算機三級數(shù)據(jù)庫背誦資料匯總