武漢大學(xué)遙感院復(fù)試上機(jī)練習(xí)節(jié)選說(shuō)課講解

1、武漢大學(xué)遙感院復(fù)試上機(jī)練習(xí)（節(jié)選）精品文檔現(xiàn)有一數(shù)組，其元素值見(jiàn)文件 test.txt，要求通過(guò)編程的方法求出這組數(shù)中值最 大的元素、值最小的元素和中值元素。結(jié)果通過(guò)編程的方法寫入文本文件中輸 出。#include #include using namespace std;int main()int num;ifstream filein( 機(jī)試復(fù)習(xí) 2004testtest.txt );if (!filein) cout num;int *data = new int num;for ( int i = 0; i datai; filein.close();int swap;for ( in

2、t i = 0; i num-1;i+)for ( int j = i + 1; j dataj) swap = datai;datai = dataj;dataj = swap; else continue ;/ 冒泡法排序ofstream fileout( 機(jī)試復(fù)習(xí) 2004testtest2.txt );if (!fileout) cout cannot open the file! ;return 0; fileout max: datanum-1 endl;fileout min: data0 endl;fileout medium: datanum/2 endl;fileout.c

3、lose();delete data,data= NULL;return 1;收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔編寫調(diào)試程序從磁盤的數(shù)據(jù)文件“ SourceData.txt”中讀入10000個(gè)數(shù)據(jù)，先理解 為 12580的矩陣，使用卷積矩陣 1 進(jìn)行卷積，再理解為 100100的矩陣，使 用卷積矩陣 2 進(jìn)行卷積。000 1 0011 5 112a11a120 1 a10nb11b120b1k1a21a22a2nb21b220b02kam1am2卷積矩陣amn1bl1bl 2blk1002101621210lk100 cijai l ii,j k jj biiii 1 jj 1 i

4、2 ii,j 2 jj卷積矩陣 2例：由卷積模板 B (33)對(duì) A 矩陣(56)進(jìn)行卷積得到結(jié)果矩陣 Ca11a12a13a14a15a16a21a22a23a24a25a26a31a32a33a34a35a36a41a42a43a44a45a46a51a52a53a54a55a56Ab11b12b13b21b22b23b31b32b33BC 中的元素 c33 為：c33 a22 b11 a23 b12 a24 b13 a32 b21 a33 b22 a34 b23 a42 b31 a43 b32 a44 b33#include #include using namespace std;in

5、t main()int *data = new int 10000;ifstream filein( 機(jī)試復(fù)習(xí) 2005testSourceData.txt ); if (!filein) cout cannot open the file! ;收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔return 0; for ( int i = 0; i datai; filein.close();int Mat133 = 0, -1, 0, -1, 5, -1, 0, -1, 0 ;int Mat255 = 0, 0, -1, 0, 0, 0, -1, -2, -1, 0, -1, -2, 16, -

6、2, -1,0, -1, -2, -1, 0, 0, 0, -1, 0, 0 ; int Matrix112580, MatrixNew112580 = 0 ;int Matrix2100100, MatrixNew2100100 = 0 ;int k = 0;for ( int i = 0; i 125; i+) for ( int j = 0; j 80; j+) Matrix1ij = datak;k+; k = 0;for ( int i = 0; i 100; i+) for ( int j = 0; j 100; j+) Matrix2ij = datak;k+; for ( in

7、t i = 1; i 124; i+)for ( int j = 1; j 79; j+) for ( int m = -1; m = 1; m+)for ( int n = -1; n = 1; n+)MatrixNew1ij += Matrix1i + mj + n * Mat1m + 1n + 1;for ( int i = 2; i 99; i+)for ( int j = 2; j 99; j+) for ( int m = -2; m = 2; m+)for ( int n = -2; n = 2; n+)MatrixNew2ij += Matrix2i + mj + n * Ma

8、t2m + 2n + 2;ofstream fileout( 機(jī)試復(fù)習(xí) 2005testtest2.txt ); if (!fileout) cout cannot open the file!;return 0; for ( int i = 1; i 124; i+)收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔 for ( int j = 1; j 79; j+)fileout MatrixNew1ij ; fileout endl;fileout.close();delete data,data= NULL;return 1;(1) 利用隨機(jī)函數(shù) rand()生成(0，1)區(qū)間的 100

9、個(gè)均勻分布隨機(jī)數(shù)；提示： 首先利用“srand(unsigned)time(NULL) ”語(yǔ)句設(shè)置產(chǎn)生隨機(jī)數(shù)的開始 點(diǎn)(需要包含 time.h 頭文件)；產(chǎn)生隨機(jī)數(shù)的函數(shù)為 rand()，為了將該隨機(jī) 數(shù)轉(zhuǎn)換為( 0，1)范圍內(nèi)的數(shù)，利用“rand()*1.0/RAND_MAX ”可實(shí)現(xiàn)此目 的。(2) 利用正態(tài)分布隨機(jī)數(shù)的產(chǎn)生函數(shù)生成正態(tài)分布隨機(jī)數(shù)。正態(tài)分布隨機(jī) 數(shù)生成函數(shù)如下： y 2lnxcos2 x *0.3+1(3) 計(jì)算出 100個(gè)正態(tài)分布隨機(jī)數(shù) y 的均值和方差，計(jì)算公式如下：n n n2 2 2xxi /n ， 2 ( xi /n)-( xi /n)i 1 i 1 i 1其中，

10、自變量 x 即為 100 個(gè)均勻分布的隨機(jī)數(shù)。#include #include #include #include #define PI 3.1415926using namespace std;int main()double *data = new double 100;srand( unsigned )time( NULL);收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔for ( int i = 0; i 100; i+) datai = rand()*1.0 /RAND_MA; Xdouble *data2 = new double 100;for ( int i = 0; i 10

11、0; i+) data2i = 1 + 0.3*cos(2 *PI *datai)*sqrt(-2 * log(datai); double average = 0, variance = 0;for ( int i = 0; i 100; i+) average += datai;variance += datai * datai;average /= 100;variance = variance/100 - average*average;/ 輸出略delete data, data =NULL;delete data2, data2 = NULL;return 1;題目：已知某多光譜遙

12、感影像一個(gè)樣區(qū)的數(shù)據(jù)。分別計(jì)算該樣區(qū)數(shù)據(jù)的均值向量和協(xié)方差矩陣。計(jì)算公式如下 :1）均值向量 :mixik0M m1m2T mn2）協(xié)方差矩陣11121n式中:21222nxik 表ijNk1(xik mi )(xjk mj )0n1n2nn示第 i個(gè)波段樣區(qū)的第k 個(gè)像元值， N 為樣區(qū)像元總個(gè)數(shù)。multispectral.h中：#include 收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔#include using namespace std;/=/ 計(jì)算多光譜影像每個(gè)波段的均值/average: 輸出每個(gè)波段的均值/num:每個(gè)波段的像元總數(shù)/band: 每個(gè)波段的波段數(shù) /data

13、: 多光譜影像的像素值vector *data);/=void Matrix( vector *matrix, double *average, vector *data, int band, int num);Multispectral.cpp 中：#include multispectral.hvoid Average( double * average , int num, int band, vector * data) for ( int i = 0; i band; i+)average i = 0; for ( int i = 0; i num; i+) for ( int j

14、= 0; j band; j+)average j += ( double )data ji / num; void Matrix( vector * matrix , double * average , vector * data ,int band, int num) for ( int i = 0; i band; i+)for ( int j = 0; j band; j+) matrix i.push_back(0); for ( int i = 0; i band; i+)for ( int j = 0; j band; j+) for ( int k = 0; k num; k

15、+) matrix ij += (double ) data ik -averagei)*( double )data jk -average j) /num; 主函數(shù)中：#include #include #include #include multispectral.husing namespace std;int main()收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔int band, num;ifstream filein( 機(jī)試復(fù)習(xí) 2006data.txt ); / 判斷略 filein band;filein num;vector *data= new vector band;

16、int count;for ( int i = 0; i band; i+)for ( int j = 0; j count;datai.push_back(count);filein.close();double *average = new double band;vector *matrix = new vector num;Average(average, num, band, data); Matrix(matrix, average, data, band, num);delete data, data =NULL;delete matrix, matrix = NULL; del

17、ete average, average = NULL;/ 輸出略return 1;外包矩形的概念如下圖所示：（點(diǎn)落在內(nèi)部和邊緣上）用編制的程序判斷哪些點(diǎn)落在矩形外包內(nèi)部，輸出落在外包內(nèi)的點(diǎn)號(hào)#include #include #include using namespace std; struct POINT double x;double y;收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔POINT() memset( this , 0, sizeof ( POINT); ;int main() int num;ifstream filein(機(jī)試復(fù)習(xí) 2007test.txt);if (!

18、filein) cout num;vector data;POINT point;for ( int i = 0; i point.x;filein point.y; data.push_back(point);filein.close();double xmax = data0.x, xmin = data0.x, ymax = data0.y, ymin = data0.y;for ( int i = 1; i xmax) xmax = datai.x;if (datai.xymax)ymax = datai.y;if (datai.yymin)ymin = datai.y;cout 內(nèi)部

19、點(diǎn)有： ;for ( int i = 0; i num; i+) if (datai.x != xmax&datai.x != xmin&datai.y != ymax&datai.y != ymin)cout i + 1 ; cout endl; return 1;程序改：(將判斷點(diǎn)放在文件中，以點(diǎn)名(字符)， x ，y 方式儲(chǔ)存) struct POINTJudgedouble x;double y;char name10;POINTJudge()收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔ifstream filein2( 機(jī)試復(fù)習(xí) 2007 外包矩形 欲判斷 點(diǎn) .dat );if (

20、!filein2)cout cannot open the file!;return 0;vector record;while (!filein2.eof()POINTJudge jugde;filein2 jugde.xjugde.y;if (jugde.x xmin&jugde.y ymin) record.push_back(jugde);filein2.close();cout 內(nèi)部點(diǎn)有： ;for ( int i = 0; i record.size(); i+) cout recordi.x recordi.y endl ;cout

21、endl;題目：編程統(tǒng)計(jì)某專業(yè)的一門課程考試成績(jī)的 最高分、最低分、平均分 以及考試成績(jī)分布的 均方差說(shuō)明：均方差計(jì)算公式如下：2X2X2NX：考試成績(jī)；N：成績(jī)總個(gè)數(shù)收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔#include #include #include using namespace std;int main() int num = 0;double max = 0, min = 100, sum1 = 0, sum2 = 0;ifstream filein(新建文件夾 2008 年 score.txt );if (!filein)cout num;double *data = n

22、ew double num;for ( int i = 0; i datai;if (dataimax)max = datai;if (datai min) min = datai;sum1 += datai;sum2 += datai * datai;filein.close();double average = 0.0, jun = 0.0;average = ( double )sum1 / num;jun = sqrt( double )sum2 / num - average*average);ofstream fp2( 機(jī)試復(fù)習(xí) 2008result.txt );if (!fp2)

23、cout cannot open the file!;return 0; fp2 最高分為 max endl 最低分為 min endl;fp2 平均分為 average endl 均方差為 jun endl;fp2.close();delete data,data= NULL;return 1;試題：文件 test.txt 中存貯了一串字符串，請(qǐng)統(tǒng)計(jì)該文件中各字母出現(xiàn)的次數(shù) (字母的大小寫不加區(qū)分，如 a與A 算同一字母，標(biāo)點(diǎn)符號(hào)不統(tǒng)計(jì))， 并按出 現(xiàn)次數(shù)的多少由高到低進(jìn)行排列輸出 ，最后將字母及出現(xiàn)次數(shù)的排列寫入 result.txt 文件中。#include 收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管

24、理員刪除精品文檔#include #include using namespace std;struct alp int num; char d; alp() memset( this , 0, sizeof ( alp ); ;int main() ifstream fp( 機(jī)試復(fù)習(xí) 2009source.txt );char data3000; /char *data =new char3000;int al26 = 0 ;int w = 0;while (!fp.eof() dataw = fp.get();w+; fp.close();for ( int j = 0; j = 0 &

25、dataj - 65 = 0 & dataj - 97 = 25) aldataj - 97+;vector alph;alp me, ma;for ( int o = 0; o 26; o+) me.d = A + o;me.num = alo;alph.push_back(me); for ( int i = 0; i 25; i+) for ( int j = i + 1; j alphj.num) ma = alphi; alphi = alphj; alphj = ma; for ( int o = 0; o 26; o+) cout alpho.d alpho.num endl;/

26、 delete data,data=NULL; 輸出略 return 1;題目：貓讓 10 只老鼠站成一圈，它決定每數(shù)到第 n只老鼠就吃掉，請(qǐng)輸出最后 剩下的老鼠的位置#include #include 收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系管理員刪除精品文檔void main() int i, j, id;int num, l;printf( 請(qǐng)輸入老鼠的個(gè)數(shù)： n );scanf( %d, &num);printf( 請(qǐng)輸入間隔 (范圍：大于 0 且小于老鼠個(gè)數(shù) )：n ); scanf( %d, &l);int *p;p = ( int *)malloc( sizeof (int )*num);for (i = 0; in