Baìi táûp Tin hoüc Âaûi cæång 147
BAÌI TÁÛP LAÌM THÃM
1. 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 u
2. 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 *&u
3. Giaí sæí coï voìng làûp sau:
For (i=0; i<lim-1&&(c=getchar())!=’\n’&&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ì ||.
4. Giaí sæí coï voìng làûp sau:
For (i=100; i>n &&(c=getchar())!=’\n’&&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 laûi.
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àông
Baìi táûp Tin hoüc Âaûi cæång 148
9. 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áùu
nhiã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çnh
troì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åïn
13. Viãút chæång trçnh tênh 2n våïi n laì säú låïn
14. Viãút chæång trçnh in ra baíng maî ASCII coï säú thuï tæû âi keìm : vê duû A coï maî 65
15. Viãút chæång trçnh in baíng cæíu chæång nhæ åí bça våí hoüc sinh
16.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ïo
chê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ìn
phê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 tin
trãn( täúi âa 50 âäúi tæåüng)
Hiãøn thë danh saïch væìa nháûp
Nháû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äüt
maí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 daìi, caûnh ngàõn,chiãöu
cao)
+ Tênh thãø têch cuía tæìng khäúi gäù theo cäng thæïc: TT=CD*CN*CC
+Tênh giaï tiãön cuía tæìng khäúi gäù theo cäng thæïc: TIEN=TT*DG
Våïi âån giaï (DG) laì giaï tiãön cuía 1m3 gäù ( âæåüc nháûp tæì baìn phêm)
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 149
+ In ra danh saïch caïc khäúi gäù âaî nháûp ( gäöm STT( säú thæï tæû),
TT,TIEN) theo chiãöu tàng dáön cuía giaï tiãön.
19. Haîy nháûp mäüt phán säú räöi æåïc læåüc phán säú
20. Tçm æåïc säú chung låïn nháút cuía nhiãöu säú.
20. Haîy nháûp nhiãöu phán säú räöi thæûc hiãûn caïc pheïp cäüng ,træì,
nhán, chia phán säú .
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 150
TAÌI LIÃÛU THAM KHAÍO
[1] Ngän ngæî láûp trçnh PASCAL - Quaïch Tuáún Ngoüc
[2] Turbo PASCAL, cáøm nang tra cæïu - Quaïch Tuáún Ngoüc
[3] Tin hoüc Âaûi cæång - Phan Huy Khaïnh
[4] Turbo Pascal - Âäù Ngoüc Phæång
[5] Turbo Pascal - Borland
[6] Baìi táûp tin hoüc choün loüc - Nguyãùn Thanh Huìng
[8] Baìi táûp Turbo Pascal - Âäù Phuïc
[9] Baìi táûp Tin hoüc - Häö syî Âaìm
[10] Caïc âãö baìi táûp, caïc âãö thi - Khoa CNTT- ÂTVT-ÂHKT-Âaì nàông.
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 151
PHÁÖN PHUÛ LUÛC
I. Caïc phêm soaûn thaío trong mäi træåìng Borland C 3.1
1. PhÝm di chuyÓn con trá:
→, ←,↑,↓ : Thay ®æi 1 vÞ trÝ
Home/End : vÒ ®Çu/cuèi dßng
Pgup/PgDn : lªn/xuèng mét trang
^Home/^End : vÒ ®Çu/cuèi cöa sæ
^PgUp/^PgDn : vÒ ®Çu/cuèi ch−¬ng tr×nh
2. PhÝm chÌn xo¸:
Insert : bËt/t¾t chÕ ®é chÌn/®Ì
Enter : sang dßng, chÌn dßng trèng
Delete : xo¸ mét ký tù t¹i con trá
BackSpace: xo¸ mét ký tù bªn tr¸i con trá
^Y : xo¸ mét dßng chøa con trá
^Q +Y : xo¸ tõ con trá ®Õn cuèi dßng
3. PhÝm vÒ khèi:
Clipboard lµ vïng nhí ®Ó l−u khèi v¨n b¶n t¹m thêi
^K+B/ ^K+K : ®¸nh dÊu ®Çu/cuèi khèi. Còng cã thÓ ®¸nh dÊu khèi b»ng c¸ch gi÷ phÝm
Shift vµ dïng phÝm di chuyÓn con trá
^K+H : Èn/hiÖn khèi
^Ins : ChÐp khèi sang Clipboard
Shift+Del: C¾t khèi sang Clipboard
Shift+Ins : D¸n khèi ë Clipboard vµo t¹i con trá
^K+ Y (^Del) : xo¸ khèi
^K+C : sao chÐp khèi tíi vÞ trÝ con trá
^K+V : di chuyÓn khèi tíi vÞ trÝ con trá
^K+R : ®äc tÖp trªn ®Üa vµo vÞ trÝ con trá nh− mét khèi
^K+W : ghi khèi vµo tÖp trªn ®Üa
4. PhÝm t×m kiÕm:
^Q+F: t×m x©u ch÷
Sau khi tæ hîp c¸c phÝm trªn, m¸y yªu cÇu nhËp x©u ch÷ cÇn t×m; tiÕp theo lµ nhËp c¸c
lùa chän (options) c¸ch t×m:
/G (global): T×m toµn côc, ngÇm ®Þnh lµ t×m tõ con trá ®Õn cuèi ch−¬ng tr×nh
/B (back) : T×m ng−îc vÒ ®Çu ch−¬ng tr×nh
/ W (word): T×m nguyªn tõ
/U (upcase): Kh«ng ph©n biÖt ch÷ hoa/th−êng
/n (n lµ sè): T×m ®Õn lÇn xuÊt hiÖn thø n
^Q+A: t×m vµ thay thÕ
T−¬ng tù lÖnh t×m kiÕm, nhËp x©u ch÷ cÇn t×m vµ x©u ch÷ cÇn thay vµ c¸c lùa chän, cã
thªm lùa chän /N ®Ó tù ®éng thay mµ kh«ng cÇn nh¾c cã c«ng nhËn thay hay kh«ng.
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông