|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
三級(jí)上機(jī)常見(jiàn)題型分析1 |
第1類(lèi)按結(jié)構(gòu)體成員篩選并排序 第2類(lèi)數(shù)位分解后按數(shù)篩選統(tǒng)計(jì)并排序 第3類(lèi)數(shù)組排序問(wèn)題 第4類(lèi)迭代(遞歸)算法 第5類(lèi)計(jì)算素?cái)?shù) 第6類(lèi)統(tǒng)計(jì)個(gè)數(shù)及求平均值 第7類(lèi)平均值及方差 第8類(lèi)整除 第9類(lèi)字符串替代 第10類(lèi)字符串改寫(xiě) 第11類(lèi)字符串排序 第12類(lèi)字符移動(dòng) 第13類(lèi)遍歷統(tǒng)計(jì)、移動(dòng)或倒排 第14類(lèi)選票問(wèn)題 第15類(lèi)其他典型問(wèn)題 [典型例題] 已知在文件IN.DAT中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)、產(chǎn)品名稱mc(字符型10位)、單價(jià)dj(整型)、數(shù)量sl(整型)、金額je(長(zhǎng)整型)幾部分組成。其中：金額=單價(jià)×數(shù)量。函數(shù)ReadDat()的功能是讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat()，其功能要求：按產(chǎn)品名稱從小到大進(jìn)行排列，若產(chǎn)品名稱相同，則按金額從小到大進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中，最后調(diào)用函數(shù)WriteDat()把結(jié)果輸出到文件OUT．DAT中。(注：本題對(duì)應(yīng)題庫(kù)第1套)。
第2類(lèi) 數(shù)位分解后按數(shù)篩選統(tǒng)計(jì)并排序. [典型例題] 已知數(shù)據(jù)文件IN.DAT中存有300個(gè)4位數(shù),并已調(diào)用讀函數(shù)readDat()把這些數(shù)存入數(shù)組a中。請(qǐng)編制函數(shù)jsValue(),其功能是:求出千位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt,再把所有滿足此條件的4位數(shù)依次存入數(shù)組b中,然后對(duì)數(shù)組b的4位數(shù)按從小到大的順序進(jìn)行排序,最后調(diào)用寫(xiě)函數(shù)writeDat()把數(shù)組b中的數(shù)輸出到OUT.DAT文件中。(注:本題對(duì)應(yīng)題庫(kù)第11套) 第3類(lèi)數(shù)組排序問(wèn)題 [典型例題] 在文件IN.DAT中有200組數(shù)據(jù),每組有3個(gè)數(shù),每個(gè)數(shù)均是3位數(shù)。函數(shù)readDat()是讀取這200組數(shù)據(jù)存放到結(jié)構(gòu)數(shù)組aa中。請(qǐng)編制函數(shù)jsSort(),其函數(shù)的功能是:要求在200組數(shù)據(jù)中找出條件為每組數(shù)據(jù)中的第二個(gè)數(shù)大于第一個(gè)數(shù)加第三個(gè)數(shù)之和,其中滿足條件的個(gè)數(shù)作為函數(shù)jsSort()的返回值,同時(shí)把滿足條件的數(shù)據(jù)存入結(jié)構(gòu)數(shù)組bb中,再對(duì)結(jié)構(gòu)數(shù)組bb中的數(shù)據(jù)按照每組數(shù)據(jù)的第二個(gè)數(shù)加第三個(gè)數(shù)之和的大小進(jìn)行降序排列,排序后的結(jié)果仍重新存入結(jié)構(gòu)數(shù)組bb中,最后調(diào)用函數(shù)writeDat()把結(jié)果bb輸出到文件OUT.DAT中。(注:本題對(duì)應(yīng)題庫(kù)第42套) |