BÀI TẬP TIN HỌC ĐẠI CƯƠNG - PHẦN IX

BÀI TẬP LÀM THÊM1. Giả sử ta có các khai báo sau: int x, a[10]; register r; static int u; Trong các biểu thức sau biểu thức nào hợp lệ ? &x &a &a[10] &5 &(x+5) &x+5 2. Giả sử ta có các khai báo sau: int x, a[10]; register r; static int u; Trong các biểu thức sau biểu thức nào hợp lệ ? &x *a *a[0] *5 *(x+5) &x+5 3.
Nội dung trích xuất từ tài liệu:
BÀI TẬP TIN HỌC ĐẠI CƯƠNG - PHẦN IXBaìi táûp Tin hoüc Âaûi cæång 147 BA Ì I T Á Û P LA Ì M THÃM1. Giaí sæí ta coï caïc khai baïo sau:int x, a[10]; register r; static int u;Trong caïc biãøu thæïc sau biãøu thæïc naìo håüp lãû ?&x &a &a[10] &5 &(x+5) &x+5 &r u2. Giaí sæí ta coï caïc khai baïo sau:int x, a[10]; register r; static int u;Trong caïc biãøu thæïc sau biãøu thæïc naìo håüp lãû ?&x *a *a[0] *5 *(x+5) &x+5 &r *&u3. Giaí sæí coï voìng làûp sau:For (i=0; in &&(c=getchar())!=’ ’&&c!=EOF;i--) s[i]=c;Viãút laûi voìng làûp trãn sao cho khäng cáön âãún caïc pheïp && vaì ||.5. Viãút laûi haìm strend(char *s, char *t) traí vãö giaï trë 1 nãúu doìng s laì âoaûn cuäúi cuía doìng t ( vê duû t laì “123” thç âoaûn cuäúi cuía t laì “”,”3”,”23”,”123”), vaì traí vãö giaï trë 0 nãúu ngæåüc lai. û6. Cho 2 haìm sau int f(int x, int *y) int g(int x, int y) { { int z; int z; if (x==0)= return *y if (x==0)= return y x--; *y+=3; z=*y; x--; y+=2; z=f(x,&y); return g(x,z); return y+z; } }Haîy cho biãút g(3,3).7. Cho 2 haìm sau int f(int x, int *y) int g(int x, int y) { { int z; int z; if (x==6)= return *y if (x==6)= return y x--; *y+=2; z=*y; x--; y+=3; z=f(x,&y); return g(x,z); return y+z; } }Haîy cho biãút g(3,3).8. Viãút chæång trçnh liãût kã táút caí caïc säú nguyãn bàòng bçnh phæång cuía täøng caïc chæî säú cuía noï.Vê duû: 81 = (8+1)2ûNguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì NàôngBaìi táûp Tin hoüc Âaûi cæång 1489. Cho hai daîy säú A vaì B coï caïc pháön tæí theo thæï tæû giaím dáön. Haîy gheïp maíng B vaìo maíng A cuîng coï pháön tæí giaím dáön (khäng duìng maíng phuû).ì10. Cho hai daîy säú A vaì B coï caïc pháön tæí theo thæï tæû tàng dáön. Haîy gheïp maíng B vaìo maíng A cuîng coï pháön tæí tàng dáön (khäng duìng maíng phuû).ì11. Viãút haìm int InsCircle(double r, double x, double y) traí vãö giaï trë âuïng håüc sai tuìy thuäüc âiãøm (x,y) coï nàòm trong voìng troìn tám O(0,0) baïn kênh r hay khäng. Sau âoï sæí duûng haìm naìy viãút haìm double monte2(double r, int n) traí vãö giaï trë diãûn têch hçnh troìn baïn kênh r âæåüc tênh bàòng phæång phaïp MonteCarlo våïi n âiãøm thæí. Giaí sæí âaî täön taûi haìm double range_rand(double min, double max) cho giaï trë ngáùu nhiãn trãn âoaûn [min,max].Chuï thêch: Phæång phaïp Monte_Carlo våïi n âiãøm thæí âãø tênh diãûn têch hçnh troìn: Gieo ngáùunhiãn n âiãøm trãn hçnh vuäng ngoaûi tiãúp hçnh troìn âoï, vaì âãúm säú âiãøm råi vaìo bãn trong hçnhtroìn (giaí sæí laì n1). Diãûn têch hçnh troìn âæåüc xáúp xè bàòng diãûn têch hçnh vuäng nhán våïi tè säún1/n.12. Viãút chæång trçnh tênh n! våïi n laì säú låïn13. Viãút chæång trçnh tênh 2n våïi n laì säú låïn14. Viãút chæång trçnh in ra baíng maî ASCII coï säú thuï tæû âi keìm : vê duû A coï maî 6515. Viãút chæång trçnh in baíng cæíu chæång nhæ åí bça våí hoüc sinh16.Nháûp mäüt ma tráûn vuäng A(n,n) ( våïi 5≤ n ≤ 10) kiãøu nguyãn.Haîy tênh P = S/P ( våïi S laì täøng caïc pháön tæí trãn âæåìng cheïochênh vaì R laì täøng caïc tæí leí trãn âæåìng cheïo phuû, nãúu khäng coïpháön tæí leí thç R laì täøng caïc pháön tæí trãn âæåìng cheïo phuû), räöiâäøi P ra hãû âãúm báút kyì.( cå säú cuía hãû âãúm âæåüc nháûp tæì baìnphêm)17. Âãø quaín lyï xe maïy, ngæåìi ta quaín lyï caïc thäng tin bao gäöm:hoü tãn chuí xe (HT), âëa chè (DC), säú maïy (SM), säú khung (SK),biãøn kiãøm soaït(BKS).Viãút chæång trçnh nháûp mäüt danh saïch bao gäöm caïc thäng tintrãn( täúi âa 50 âäúi tæåüng)Hiãøn thë danh saïch væìa nháûpNháûp vaìo mäüt säú khung báút kyì, hiãøn thë hoü tãn chuí xe coï säúkhung truìng våïi säú khung væìa nháûp.18.Âãø quaín lyï caïc khäúi gäù hçnh häüp chæî nháût, ta täø chæïc mäütmaíng caïc record, mäùi record gäöm caïc træåìng : Caûnh daìi (CD),Caûnh ngàõn (CN), chiãöu cao(CC), Thãø têch(TT), giaï tiãön (TIEN).Haîy viãút chæång trçnh thæûc hiãûn caïc yãu cáöu sau:+ Nháûp säú liãûu cuía 30 khäúi gäù (theo caûnh d ...