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

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

　　【解題思路】 此題屬于4位數(shù)的篩選類題，并且需將各位數(shù)組成新的兩位數(shù)，再篩選排序。解題時(shí)，需主要解決4個(gè)問題：問題1如何取得4位數(shù)的各個(gè)數(shù)位數(shù)字;問題2如何按照要求組成新的2位數(shù)ab(本題為個(gè)位數(shù)字與千位數(shù)字)，以及組成cd(本題為百位數(shù)字與十位數(shù)字);問題3如何通過判斷條件(本題為新組成的兩個(gè)2位數(shù)均是奇數(shù)并且兩個(gè)2位數(shù)中至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新十位數(shù)字均不為零)篩選出滿足條件的數(shù)，并統(tǒng)計(jì)出滿足條件的數(shù)的個(gè)數(shù);問題4如何對(duì)數(shù)組中的數(shù)進(jìn)行從大到小的排序。

　　通過問題分析，得出解此題的思路為：先求出每個(gè)數(shù)的各位數(shù)字，再根據(jù)各位數(shù)數(shù)字組成2位數(shù)的條件篩選出滿足要求的數(shù)存入新的數(shù)組中，最后對(duì)新數(shù)組進(jìn)行排序。問題2由加法和乘法得出的各位數(shù)字組成新的2位數(shù)(本題為ab=10*a4+a1，cd=10*a3+a2);問題3的條件可以由邏輯表達(dá)式實(shí)現(xiàn)(本題為 "ab%2==1 && cd%2==1 && (ab%5==0 || cd%5==0)&& a4!=0 && a3!=0")。

　　【參考答案】

　　void jsVal()

　　{

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

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

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

　　int ab,cd; /*存儲(chǔ)重新組合成的十位數(shù)*/

　　for(i=0;i<200;i++) /*逐個(gè)取每一個(gè)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ù)的個(gè)位數(shù)字*/

　　ab=10*a4+a1; /*把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的十位數(shù)*/

　　cd=10*a3+a2; /*把百位數(shù)字和十位數(shù)字組成另一個(gè)新的十位數(shù)*/

　　if (ab%2==1 && cd%2==1 && (ab%5==0 || cd%5==0)&& a4!=0 && a3!=0)

　　{ /*如果這兩個(gè)十位數(shù)均是奇數(shù)并且兩個(gè)十位數(shù)中至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新十位數(shù)的十位上的數(shù)字均不為零*/

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

　　cnt++;

　　}

　　}

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]

　　{

　　temp=b[i];

　　b[i]=b[j];

　　b[j]=temp;

　　}

　　}

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

　　相關(guān)推薦：

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

　　2014年計(jì)算機(jī)等考上機(jī)六大注意事項(xiàng)

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