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

　　查看匯總：2014計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》上機(jī)例題精講匯總

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

　　【解題思路】 此題屬于4位數(shù)的篩選類題，并且需求出各位數(shù)數(shù)字，再篩選排序。解此類題目需主要解決3個(gè)問(wèn)題：?jiǎn)栴}1如何取得4位數(shù)的各個(gè)數(shù)位數(shù)字;問(wèn)題2如何通過(guò)條件(本題為千位數(shù)字加個(gè)位數(shù)字等于百位數(shù)字加十位數(shù)字)篩選出滿足條件的數(shù);問(wèn)題3如何對(duì)數(shù)組中的數(shù)進(jìn)行排序。

　　解此類題的一般思路為：先求出每個(gè)數(shù)的各位數(shù)字，再根據(jù)各位數(shù)數(shù)字篩選出滿足條件的數(shù)存入新的數(shù)組中，最后對(duì)新數(shù)組進(jìn)行排序。對(duì)于問(wèn)題1通過(guò)算術(shù)運(yùn)算取余和整除可以分解得到4位數(shù)的各個(gè)數(shù)位上的數(shù)字;問(wèn)題2通過(guò)if條件判斷語(yǔ)句和邏輯表達(dá)式可以實(shí)現(xiàn)。問(wèn)題3排序可以通過(guò)循環(huán)嵌套的起泡法來(lái)完成。

　　在求各位數(shù)數(shù)字時(shí)，先將每個(gè)數(shù)進(jìn)行取整運(yùn)算求出千位數(shù)，將該數(shù)取余再除100取整得出百位數(shù)，將該數(shù)取余再除10取整得出十位數(shù)，最后將該數(shù)取余得出個(gè)位數(shù)。

　　【參考答案】

　　voidjsValue()

　　{

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

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

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

　　for(i=0;i<300;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ù)字*/

　　if(a4+a1==a3+a2) /*如果千位數(shù)加個(gè)位數(shù)等于百位數(shù)加十位數(shù)*/

　　{

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

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

　　}

　　}

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]>b[j])

　　{

　　temp=b[i];

　　b[i]=b[j];

　　b[j]=temp;

　　}

　　}

　　【模板速記】

　　記憶口訣：一定義二篩選三排序。定義指定義相關(guān)變量，篩選是篩選出滿足條件的數(shù)，排序則是按照要求對(duì)數(shù)組排序。詳見(jiàn)模板二。做題時(shí)，需靈活應(yīng)用本模板，切勿死記硬背。

　　【易錯(cuò)提示】 分解4位數(shù)時(shí)算術(shù)運(yùn)算符的使用，4位數(shù)條件判斷時(shí)if語(yǔ)句中的條件表達(dá)式，起泡法排序時(shí)的條件。

模板二　4位數(shù)篩選(1)-根據(jù)各位數(shù)數(shù)字排序

　　相關(guān)推薦：

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

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

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