GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP CHNG 1
Xc nh I-P-O ca cc chng trnh sau 1. i tin VND sang USD 2. Tnh im trung bnh ca hc sinh gm cc mn Ton, l, ha 3. Gii phng trnh bc 2: ax2+bx+c=0 4. i t sang radian v i t radian sang (cng thc radian/=/180) 5. Kim tra 2 s ging nhau hay khc nhau. 6. Tnh chu vi, din tch hnh ch nht,hnh vung, hnh tam gic, hnh trn. 7. Tnh din tch v th tch hnh cu khi bit bn knh ca n, bit cng thc S = 4R2 v V = (4/3)R3. 8. i s giy (0s giy86399) ra dng gi:pht:giy 9. Tm s ln nht trong 3 s. 10. Tm s nh nht trong n s (0<n100) V lu cho cc bi trn.

Trang 1

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP CHNG 3 v 4
Cc bi tp di y SV lu bi t tn l C4_<bi s>.cpp V d, bi 1 s lu li z:\C4_01.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp.
1. Son tho on chng trnh sau, chy th v cho bit kt qu hin trn mn hnh #include<stdio.h> void main() { printf(" Chao ban !"); /* Co trong tap stdio.h */ printf("Moi ban lam quen voi Turbo C"); getch(); /* Dung man hinh de xem ket qua */ } 2. Son tho on chng trnh sau, chy th v cho bit kt qu hin trn mn hnh #include<conio.h> void main() { clrscr(); printf(" Chao ban !\n"); printf("Moi ban lam quen voi Turbo C"); getch();/* Co trong tap conio.h */ } 3. So snh kt qu ca bi 1 v 2. Cho nhn xt v cu lnh clrscr() 4. Son tho on chng trnh sau, chy th v cho bit kt qu hin trn mn hnh #include<stdio.h> #include<conio.h> void main() { clrscr(); printf(" Chao ban !\n\r"); printf("Moi ban lam quen voi Turbo C");
Trang 2

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

getch(); } 5. Vit 1 on chng trnh in ra mn hnh 2 dng ch:

====================== DAY LA CHUONG TRINH C CHAO CAC BAN ======================

6. Vit chng trnh in ra thng tin bn thn, bao gm: m s SV, hc tn, lp, ngy sinh, in thoi, a ch. 7. Vit 1 on chng trnh in ra bi th sau trn mn hnh ++++++++++++++++++++++++++++++++++ + Co khi nao tren duong doi tap nap + Ta vo tinh di luot qua nhau + Buoc lo dang chang ngo dang de mat + Mot tam hon ta cho doi tu lau ++++++++++++++++++++++++++++++++++ + + + + + +

8. Vit 1 on chng trnh in ra on vn bn sau ra mn hnh * * * * * * * * * * * * * * * * * * * * * * *

*printf la mot lenh nhap xuat co ban. Cong dung cua no la xuat du lieu ra man hinh.* *Ky tu dieu khien \n cho phep xuong hang moi. Ky tu \r doi con tro ve dau dong. * Ky *tu \ dung de in ra dau nhay kep. * * * * * * * 9. Vit chng trnh in ra mn hnh mu sau: **************************************************** Thn Mi: Bn <h tn ca sinh vin 1> n d bui tic sinh nht ca <h tn ca SV2> Ti <a ch SV2> Vo lc <ngy gi hin ti> Rt mong c n tip bn <h tn SV2> ***************************************************
Trang 3

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

10. Vit chng trnh tnh biu thc sau, in kt qu ra mn hnh v gii thch: x=1/2*5 y=30000*2-150 11. Vit chng trnh in ra mn hnh tng, hiu, tch, thng, phn d ca php chia, phn nguyn ca php chia ca 2 s 100 v 7 12. Vit chng trnh in ra in ra tng, hiu, tch, thng ca 2 s nguyn a,b nhp t bn phm. Nhn xt kt qu ca php chia. 13. Vit chng trnh nhp vo 1 s nguyn a bt k. In ra gi tr ca a2, a3, a4. 14. Vit chng trnh nhp vo 3 s th hin ngy, thng, nm. In ra mn hnh dng ngy/thng/nm trong nm ch ly 2 s cui. V d: nhp vo ngy=22, thng =10, nm=2009 In ra: 22/10/09. 15. Vit chng trnh in ra cng thc tnh tng, hiu, tch thng ca 2 phn s. V d: in ra cng thc tnh tng 2 phn s nh sau:
Error!

16. Vit chng trnh nhp vo 1 phn s. In ra theo dng sau:

Error!

vi phn s 3 l tng ca phn s 1 v phn s 2.

17. Vit chng trnh nhp vo ngy, thng, nm hin ti, gi pht giy hin ti, h v tn ca bn, tui ca bn. In ra theo mu sau: ////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ///Van dong vien <h tn ca bn> da den dich vao ngy <ngy/thng/nm>//// ///vao luc <gio:phut:giay>, lap ky luc the gioi. ///<h tn ca bn> nam nay vua tron <tui ca bn> Ch nhp theo th t c yu cu. 18. Vit chng trnh tnh chu vi v din tch hnh tam gic khi bit 3 cnh ca n. 19. Vit chng trnh tnh chu vi v din tch hnh ch nht. 20. Vit chng trnh tnh chu vi v din tch hnh vung. 21. Vit chng trnh nhp bn knh R t bn phm. In ra: Chu vi v din tch hnh trn bn knh R Din tch mt cu bn knh R ( = 4 * R2 * ) Th tch hnh cu bn knh R ( = 4/3 * * R3 ).
Trang 4

//// ////

////////////////////////////////////////////////////////////////////////////////////////////////////////////////

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

22. Vit chng trnh nhp vo bn knh v chiu cao ca 1 hnh tr. Tnh
a) Din tch xung quanh ca hnh tr ( = Chu vi y * chiu cao )

b) Din tch ton phn ca hnh tr ( = Din tch xung quanh + din tch 2 y) c) Th tch hnh tr ( = Din tch y * chiu cao )
23. Vit chng trnh nhp im Ton, L, Ho ca 1 hc sinh. In ra Tng im v im trung bnh ca hc sinh . 24. Vit chng trnh nhp 1 s nguyn h c s 10, in s h c s 8 v 16 V d: Nhp vo 1 s h 10 l: 169. In ra nh sau: S 169 vit theo h 8 l: 251; S 169 vit theo h 16 l: A9 25. Vit chng trnh nhp vo mt ch ci thng t bn phm. In ra a) M ASCII ca k t . b) K t ng trc c) K t ng sau d) K t in tng ng Vit chng trnh nhp im Ton, L, Ho ca 1 hc sinh. In ra Tng im v 26. Nhp chiu di tnh bng cm, ri i ra n v inch v ngc li.(1 inch= 2.54 cm). 27. Nhp mt s tin tnh bng la, ri i ra tin ng Vit Nam v ngc li. (dng khai bo const int TIGIA = 15000;). 28. Nhp nhit tnh bng C, ri i ra Farenheit (F) v ngc li. (cng thc chuyn i Error! ) 29. Vit chng trnh nhp vo 2 s a,b. In ra kt qu ca biu thc sau: a. a>b b. a<b c. a=b d. a !=b e. a && b f. a || b g. a/b 30. Nhp vo gi tr ca 1 gc (n v ). In ra sin, cosine, tangent, cotangent ca gc
Trang 5

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

HD: i gi tr t n v sang n v radian v s dng cc hm lng gic c sn ca C c cung cp trong include math.h 31. Nhp vo s ngy. In ra s tun v s ngy l. 32. Vit chng trnh nhp vo s giy t 0 n 80000. i s giy nhp vo thnh dng gi:pht:giy, mi thnh phn l mt s nguyn c 2 ch s.

Trang 6

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP CU TRC IU KIN: IF ELSE SWITCH

Cc bi tp di y SV lu bi t tn l C5_<bi s>.cpp V d, bi 1 s lu li z:\C5_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp. 1. Vit chng trnh nhp vo 1 s nguyn dng. In ra thng bo s ny l s chn hay s l. 2. Nhp 4 s thc. In ra s ln nht, s nh nht trong 4 s. 3. n gi tin in nh sau: trong nh mc: 600 ng/1KW, vt nh mc: 900 ng/KW. nh mc l 100KW. Hy nhp vo s in tiu th v in ra tng tin phi tr. 4. Tnh v in ra gi tr ca y vi x,z l s nguyn nhp t bn phm: Y=Error! nu z >0 v x>=15 Y=Error! nu z=0 Y=Error! cc trng hp cn li 5. Vit chng trnh nhp vo 3 im Ton, L, Ha ca 1 hc sinh. Nu tng im 15 v khng c mn no di 4 th in ra kt qu u. Nu u m cc mn u >5 th in ra li ph hc u cc mn, ngc li in ra hc cha u cc mn, cc trng hp khc l Thi rt. 6. Vit chng trnh nhp vo s gi lm v lng gi. Tnh tin lng nhn c bit rng lng= s gi x lng gi. Nu s gi lm >40 th nhng gi lm di ra c tnh gp 1,5 ln. 7. Cho 3 s thc a,b,c. Vit chng trnh gii phng trnh bc 2: ax2 + bx + c = 0 8. Cho 3 s thc a,b,c. Vit chng trnh gii phng trnh trng phng: ax4 + bx2 + c = 0 9. Vit chng trnh nhp vo 3 s nguyn. In ra mn hnh theo th t tng dn. 10. Vit chng trnh nhp vo 3 s. Kim tra xem c l 3 cnh ca mt tam gic, nu c th c l tam gic u, cn, vung, vung cn hay thng. HD: L 3 cnh tam gic nu tng 2 cnh ln hn cnh th 3 11. Cho cc s thc a1, b1, c1, a2, b2, c2. Hy gii h phng trnh: a1 x + b 1 y = c 1 a2 x + b 2 y = c 2 12. Vit chng trnh nhp vo 2 s thc v 1 trong cc k t +, -, x, : . In ra kt qu ca php tnh tng ng. M rng Thm vo cc php tnh khai cn, ly tha... 13. Vit chng trnh nhp vo 3 s nguyn. In ra 3 s theo th t tng dn. 14. Vit chng trnh nhp vo gi pht giy (hh:mm:ss). Cng thm s giy nhp vo v in ra kt qu di dng hh:mm:ss. 15. Vit chng trnh tnh tin in gm cc khong sau: - Tin thu bao in k: 1000/thng
Trang 7

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

- nh mc s dng in cho mi h l: 50 KW vi gi 230/KW - Nu phn vt nh mc <= 50KW th tnh gi 480/KW - Nu 50KW < phn vt nh mc < 100KW th tnh gi 700/KW - Nu phn vt nh mc <= 100KW th tnh gi 900/KW Ch s mi v c c nhp vo t bn phm - In ra mn hnh ch s c, ch s mi, tin tr nh mc, tin tr vt nh mc, tng tin phi tr. 16. Vit chng trnh nhp vo 1 k t . - Nu l ch hoa th in ra chnh n v ch thng - Nu l ch thng th in ra chnh n v ch hoa - Ngc li th in ra chnh n v m ASCII HD: trong CTYPE.H c hm: int toupper(ch) i ch in; hm int tolower(ch) i ch thng 17. Vit chng trnh tnh din tch hnh hc s cp: 1) Hnh vung 2) Hnh ch nht 3) Hnh tam gic 4) Hnh thang 5) Hnh trn Bm s 0 thot, bm cc s t 1 n 5 tnh din tch cc hnh ni trn. 18. Nhp vo 1 s nguyn dng N. Xt xem N c phi l s chnh phng hay khng. 19. Vit chng trnh xc nh bin k t color ri in ra thng bo - RED, nu color = 'R' hoc color = 'r' - GREEN, nu color = 'G' hoc color = 'g' - BLUE, nu color = 'B' hoc color = 'b' - BLACK, nu color c gi tr khc. 20. Nhp thng ca mt nm dng lch (khng nhun). In ra s ngy ca thng . Hng dn: Nhp vo thng Nu l thng 1, 3, 5, 7, 8, 10, 12 th c 31 ngy Nu l thng 4, 6, 9, 11 th c 30 ngy Nu l thng 2 v l nm nhun th c 29 ngy ngc li 28 ngy (Nm nhun l nm chia chn cho 4) 21. Nhp 1 nm dng lch. In ra nm m lch tng ng.V d:1998 l nm Mu Dn 22. Nhp ngy, thng, nm. Xt xem ngy c hp l khng? Nu hp l, th in ra ngy hm sau. V d: Ngy 29/2/1996 hp l v ngy hm sau l 1/3/1996. 23. Nhp vo 1 s x ch nm dng lch, kim tra nm c l nm nhun hay khng v thng bo ra mn hnh 1 trong cc trng hp sau: a) Nm x l nm nhun b) Nm ngoi, tc l nm y mi l nm nhun
Trang 8

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

c) Hai nm v trc, tc l nm z mi l nm nhun d) Nm ti, tc l nm k mi l nm nhun Trong , Nm u th k chia ht cho 400 hoc nm khng l nm u th k chia ht cho 4 l nm nhun.

Trang 9

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP CU TRC LP : FOR, WHILE, DOWHILE

Cc bi tp di y SV lu bi t tn l C6_<bi s>.cpp V d, bi 1 s lu li z:\C6_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp. 1. 2. 3. 4. 5. 6. Vit chng trnh in ra mn hnh cc s l t 1 n n (n l s nguyn nhp t bn phm). In ra mn hnh cc s l trong khong [a,b] vi a,b l 2 s nguyn nhp t bn phm. Tnh tng S=1+2+2++n vi n l s nguyn nhp t bn phm. Tnh trung bnh cng cc s t nhin t 1 n n vi n l s nguyn nhp t bn phm. Tnh trung bnh cng cc s nguyn l t 1 n n. In ra mn hnh cc k t t A n Z, t a n z, t 0 n 9 km theo m ASCII ca chng. 7. In ra mn hnh cc s nguyn t 32 n 255 v k t tng ng vi s trong bng m ASCII. 8. Vit chng trnh nhp vo n s nguyn. m xem c bao nhiu s 0, bao nhiu s m, bao nhiu s dng. 9. Vit chng trnh tnh giai tha ca s nguyn n nhp t bn phm. 10. Nhp vo s t nhin n v s nguyn x theo n v . Hy tnh: a/ S = sin x + sin2 x + .. + sinn x b/ S = sin x + sin x2 + .. + sin xn 11. Vit chng trnh m s ch s ca 1 s nguyn n nhp t bn phm. 12. Tm s nguyn dng k nh nht sao cho 2k> n vi n l mt s nguyn dng nhp t bn phm. 13. Vit chng trnh in ra s o ngc ca mt s nguyn n vi n nhp t bn phm. 14. In ra mn hnh bng cu chng t 2 n 9. 15. Tm tt c cc s nguyn a, b (<=100) sao cho a2+b2 l s chnh phng. HD: Cho a = 1 ti 100. Cho b = a ti 100. Nu (sqrt( a*a + b*b) == (int) sqrt(a*a + b*b) ) th in kt
qu.

16. Cho s t nhin n. Hy kim tra xem c th phn tch thnh tng 2 s chnh phng hay khng? Nu c, hy ch ra hai s . HD: Cho i = 1.. sqrt(n); cho j = i..sqrt(n); tnh a = i*i; b = j*j; nu a+b=n th c 1 kt qu 17. Vit chng trnh tm s ln nht trong n s nhp t bn phm. 18. In ra mn hnh cc s c 2 ch s sao cho tch ca 2 ch s ny bng 2 ln tng ca 2 ch s (v d s 36 c tch 3*6 = 18 gp 2 ln tng ca n l 3 + 6 = 9). 19. Vit chng trnh in ra mn hnh cc s c 3 ch s bit rng s chia cho 6 d 2 v tng cc ch s ca n l 20. 20. Dy s Fibonacci c nh nghi quy np nh sau: U0 = U1 = 1; Uk = Uk-1 + U k-2 (k >= 2)
Trang 10

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

Nhp s t nhin n. Hy tnh gi tr ca phn t Un v tng ca cc phn t t U0..Un. 21. Dy x1, x2,.. c xc nh nh sau: Hy tm x1,, x2,..,x20. 22. Vit chng trnh in ra cu: Ban that de thuong. Sau hi xem ngi s dng c mun tip tc in ra khng?Nu nhp ch C hoc c th tip tc in ra, ngc li kt thc chng trnh. 23. Nhp vo 2 s nguyn a,b. Yu cu ngi dng nhp vo thng ca chng. Nu nhp sai s yu cu nhp li cho n khi ng th ngng chng trnh. 24. Vit chng trnh tnh S=2+4++n dng vng lp while v dowhile 25. Nhp s thc Eps dng < 1. Hy tnh S = 1+ + ..+1/N. cho n khi 1/(N+1)!<Eps. 26. Nhp s thc Eps dng nh hn 1 . Tnh : ex = 1 + x / 1! + x2 / 2! + ..+ xn /N! cho n khi xn+1 / (N+1)! < Eps 27. Vit chng trnh tnh tng cc s nhp vo bn phm cho n khi s nhp vo l s 0. 28. Vit chng trnh tm c s chung ln nht v bi s chung nh nht ca 2 s nguyn nhp t bn phm. Bit BCNN(M,N) = M*N / UCLN(M,N) 29. Vit chng trnh xc nh xem mt t giy c dy 0.1mm, phi gp i t giy bao nhiu ln n c dy 1m. 30. Vit chng trnh tnh dn s ca mt thnh ph sau 10 nm na, bit rng dn s hin nay l 6 triu v t l tng dn s hng nm l 1.8%. 31. Vit chng trnh tm tt c cc c s ca 1 s nguyn k nhp t bn phm (k<10000). 32. Vit chng trnh tnh tng cc c s ca mt s nguyn k nhp t bn phm (k<10000). 33. S t nhin N gi l s hon ho nu tng tt c cc c t nhin ca n khng k chnh n bng n. V d: 6 l s hon ho v 6 = 1+2+3. Hy lit k tt c cc s t nhin hon ho b hn 1000. HD: Cho N =1 ..1000. Tnh tng S cc c ca N. Nu S==N th In N ra mn hnh. 34. Hy tm s t nhin k (1 <= k <= 10000) m c tng cc c s t nhin l ln nht. HD: gn max=1, s cn tm=1;
cho k=210000 Tm cc c s ca k v tnh tng ca chng. Nu tng ny <max th {gn max=tng, s cn tm=k}

x1 = 0; x2 = Error! ; xi =

xi 1 3 + xi 2 ( i >= 3) 2 4

35. Gi lp 1 chng trnh kim tra ton hc (cc s ngu nhin) vi cc php tnh cng tr nhn chia. HD: chn 2 s v 1 php ton trong 4 php ton trn 1 cch ngu nhin. Cho ngi dng nhp p n.
Nu ng c cng 1 im, nu sai b tr 1 im. Hi ngi dng tip tc chi khng. Nu khng th in ra kt qu (s im, s cu) v kt thc. Nu c th li chn 2 s v 1 php ton khc

36. Vit chng trnh kim tra 1 s nguyn a nhp t bn phm c phi l s nguyn t khng. 37. Nhp mt s nguyn dng N. In ra cc s nguyn t t 2 n N.
Trang 11

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

HD: cho a=2N kim tra nu a l s nguyn t th in ra mn hnh (p dng bi tp trn kim tra 1
s a c phi l nguyn t hay khng).

38. Cho s t nhin N. Hy tm s m bng cch loi b i trong n tt c cc s 0 v 5 , gi nguyn th t ca n. V d: n = 5097558 m = 978 39. Nhp mt s nguyn dng n. Hy phn tch n thnh tha s nguyn t. V d: n = 126 = 2 x 32 x 7 (in ra chui: 126 = 2 x 3^2 x 7) 40. Hy lit k tt c cc hon v ca 3 phn t 1, 2, 3. V d: 123 132 213 231 312 321 (s hon v l Pn = n! = 3! = 6)

Trang 12

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP HM
Cc bi tp di y SV lu bi t tn l C7_<bi s>.cpp V d, bi 1 s lu li z:\C7_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp. 1. 2. 3. 4. Vit hm tnh giai tha ca 1 s nguyn n (bng php lp v qui) Vit hm tnh an bng php lp v qui. Vit hm kim tra 1 s l chn hay l. Nu l s chn, tr v 0, ngc li tr v 1. Vit hm kim tra 1 s c l s chnh phng khng. Nu phi tr v 1, ngc li tr v 0. 5. Vit hm tm s ln nht ca 3 s thc. Kt qu tr v s thc ln nht . 6. Vit hm kim tra 1 s l s nguyn t hay khng. Nu phi tr v 1, nu khng tr v 0. 7. In ra cc s nguyn t <=n vi n nhp t bn phm. Yu cu s dng hm kim tra 1 s c l s nguyn t hay khng. 8. Vit chng trnh xc nh BSCNN ca 2 s t nhin M, N theo cng thc BSCNN(M,N)= M*N/UCLN(M,N). Trong , xy dng hm tm UCLN ca 2 s nguyn (bng 2 cch quy v khng quy), hm tm BCNN ca 2 s nguyn. p dng: nhp vo t v mu s ca mt phn s, kim tra xem phn s ti gin hay cha. 9. Vit hm tnh din tch hnh trn bn knh R. Kt qu tr v din tch ca hnh trn . 10. Vit hm tnh din tch hnh vung, hm tnh din tch hnh ch nht, hm tnh din tch hnh thang, hm tnh din tch hnh tam gic. 11. Vit mt hm tnh tng cc ch s ca mt s nguyn. Vit chng trnh nhp vo mt s nguyn, dng hm trn kim tra xem s c chia ht cho 3 khng. Mt s chia ht cho 3 khi tng cc ch s ca n chia ht cho 3. 12. Vit hm kim tra 3 s thc c to thnh 1 tam gic hay khng. Nu c tr v 1, nu khng tr v 0. 13. Dy s Fibonacci c xc nh nh sau: F0=1; F1=1; Fn=Fn-1+Fn-2 vi n>=2. a. Hy xy dng hm xc nh phn t th n ca ca dy s( quy v khng quy) b. In ra n s u tin ca dy Fibonacci. 14. Vit chng trnh tnh tng, hiu, tch, thng ca 2 phn s. In kt qu di dng phn s ti gin. Yu cu vit cc hm: hm tnh tng, hm tnh hiu, tch, thng, ti gin, nhp 1 phn s, in 1 phn s. 15. Vit hm gii phng trnh bc 1: ax+b=0 c bin lun. p dng gii phng trnh bc 2.
Trang 13

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

16. Vit hm gii phng trnh bc 2: ax2+bx+c=0 c bin lun. p dng gii phng trnh trng phng. 17. Tm tt c cc s t nhin c 4 ch s m trong khng c 2 ch s no ging nhau.

Trang 14

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP MNG
Cc bi tp di y SV lu bi t tn l C8_<bi s>.cpp V d, bi 1 s lu li z:\C8_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp.

Cc bi tp sau y vit theo dng hm.

1. 2. 3. 4. Nhp 1 mng s nguyn c n phn t (n<100). In ra cc s l. Nhp 1 mng n s nguyn (n<100). In ra cc s chia ht cho 3 Nhp 1 mng n s nguyn. Tnh tng bnh phng cc s m trong mng. Tm s ln nht v nh nht trong mng ti a 1000 s thc.

5. Vit chng trnh thc hin vic o mt mng mt chiu.

V d : 1 2 3 4 5 7 9 10 o thnh 10 9 7 5 4 3 2 1 6. Nhp 1 mng n s nguyn. In gi tr phn t u tin v phn t cui cng trong mng. 7. Nhp mng n s nguyn. In ra gi tr phn t ti v tr vt trong mng vi vt nhp t bn phm. 8. Nhp 1 mng n s nguyn. Tm v in ra v tr ca 1 s nguyn x trong mng.

9. Vit chng trnh nhp vo mt mng s t nhin. Hy xut ra mn hnh:

-Dng 1 : gm cc s l, tng cng c bao nhiu s l. -Dng 2 : gm cc s chn, tng cng c bao nhiu s chn. -Dng 3 : gm cc s nguyn t. -Dng 4 : gm cc s khng phi l s nguyn t. 10. Nhp mng n s nguyn. Xa phn t cui cng trong mng. 11. Nhp mng n s nguyn. Xa phn t u tin trong mng. 12. Nhp mng n s nguyn. Xa phn t ti v tr vt trong mng. 13. Nhp mng n s nguyn. Xa 1 phn t c gi tr bng x trong mng. 14. Nhp mng n s nguyn. Thm phn t c gi tr x vo u mng. 15. Nhp mng n s nguyn. Thm phn t c gi tr x vo cui mng. 16. Nhp mng n s nguyn. Thm phn t c gi tr x vo v tr vt. 17. Nhp mng n s nguyn. Sp xp mng theo th t tng dn. 18. Nhp mng n s nguyn. Sp xp mng theo th t gim dn. 19. Nhp 2 mng s thc. Tnh v in ra mng tng ca chng. 20. a thc Pn(x) = a0 + a1x + a2x2 +..+ anxn c th biu din bng 1 mng s nguyn lu tr cc h s t a0 n an. Hy nhp vo 2 a thc c bc ty , tnh tng 2 a thc .
Trang 15

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

21. Cho 2 dy s ai (i N) v bj ( j M ), c hai u c xp theo th t tng. T 2 dy trn hy xy dng 1 dy mi cng theo th t tng. 22. Cho dy s nguyn gm N s (N 100). a. Tm gi tr nh nht m v gi tr ln nht M. b. In ra cc s nguyn trn an [m, M] khng c trong dy. 23. Cho dy s thc gm N s (N 100). Kim tra xem dy s c l dy s gim hay khng. Nu khng hy sp xp dy s theo th t gim. 24. In ra chui con tng di nht trong mng 1 chiu A gm N phn t (chui con a[i], a[+1],.., a[k] c t nht 2 phn t). 25. Vit chng trnh in ra cc phn t trn dng 1 ca ma trn NxM. 26. Vit chng trnh in ra cc phn t l trn ct 2 ca ma trn NxM. 27. Vit chng trnh in ra cc phn t chn trn dng x ca ma trn NxM (x nhp t bn phm). 28. Vit chng trnh in ra cc phn t chia ht cho 3 trn ct y ca ma trn NxM (x nhp t bn phm). 29. Vit chng trnh tm phn t nh nht trn dng x ca ma trn NxM 30. Vit chng trnh tm phn t ln nht trn ct y ca ma trn NxM. 31. Vit chng trnh in gi tr ln nht v nh nht trn mi dng ca ma trn NxM. 32. Cho mt ma trn s nguyn gm M dng N ct (M,N<=100). a) Hy cho bit ct no c tng cc s hng trn ct l ln nht. b) Dng no c tng cc s hng trn dng l nh nht. 33. Vit chng trnh nhp vo mt ma trn (mng hai chiu) cc s nguyn, gm m hng, n ct. In ma trn ln mn hnh. Nhp mt s nguyn khc vo v xt xem c phn t no ca ma trn trng vi s ny khng ? v tr no ? C bao nhiu phn t ? 34. Tnh tng cc phn t trn ng cho chnh v tng cc phn t trn ng cho ph ca ma trn vung NxN. Hng dn: Phn t trn ng cho chnh A[i,i]; phn t trn ng cho ph A[i,n-i] vi i = 0 .. n -1; 35. Xc nh ma trn chuyn v B ca ma trn vung A.Bit B[i,j]=A[j,i] a. Kt qu lu trong ma trn B khc A b. Kt qu lu trong chnh ma trn A 36. Sp xp ma trn NxM theo th t tng dn. 37. Lp th tc nhn 2 ma trn ch nht A, B : C = A*B
Trang 16

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

Ma trn A c kch thc N * L,Ma trn B c kch thc L * M,Ma trn tch C c kch thc N*M 38. Hnh vung o thut l ma trn NxN vi N l, trong cc s nguyn 1,2,..,n2 xut hin ng 1 ln v tng gi tr cc trn mi hng, ct v ng cho u bng nhau. V d: Hnh vung 5x5 vi tng 65: 17 23 4 10 11 24 5 6 12 18 1 7 13 19 25 8 14 20 21 2 15 16 22 3 9

Trang 17

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP KIU CHUI
Cc bi tp di y SV lu bi t tn l C9_<bi s>.cpp V d, bi 1 s lu li z:\C9_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp. 1. Vit chng trnh thc hin cc cng vic sau: a) Nhp vo 1 chui. Ct b cc du cch bn tri ca chui (nu c) V d Le Van ---> Le Van b) Nhp vo 1 chui. Ct b du cch bn phi ca chui (nu c) c) Nhp vo 1 chui. Ct b du cch bn tri, bn phi ca chui v gia cc t gi li 1 du cch. d) Nhp vo 1 chui. Xa b n k t bt u t k t th i trong chui nhp. e) Nhp vo 1 chui. Trch ra chui con bn tri di n k t. f) Nhp vo 1 chui. Trch ra chui con bn phi di n k t; g) Nhp vo 1 chui. Trch ra chui con bt u ti k t th i di n k t. h) Nhp vo 1 chui. In ra chui c k t u t l hoa trong t l k t thng, ng thi ct b du cch bn tri, bn phi ca chui v gia cc t gi li 1 du cch. 2. Vit chng trnh nhp vo mt chui. - In ra mn hnh t bn tri nht v phn cn li ca chui. V d: Nguyn Vn Minh in ra thnh: Nguyn Vn Minh - In ra mn hnh t bn phi nht v phn cn li ca chui. V d: Nguyn Vn Minh in ra thnh: Minh Nguyn Vn 3. Vit chng trnh nhp vo mt chui, in ra chui o ngc ca n theo tng t. V d : chui Nguyn Vn Minh o thnh Minh Vn Nguyn 4. Nhp 1 chui l h tn ca 1 ngi. Hy tch thnh 2 chui : mt chui cha h v ch lt, mt chui cha tn ca ngi . 5. Vit chng trnh nhp mt chui k t v kim tra xem chui c i xng khng. V d : Chui ABCDEDCBA l chui i xng. 6. Nhp 1 chui l h tn ca 1 ngi. Kim tra xem ngi c phi tn An hay khng. 7. Nhp vo mt chui bt k, hy m s ln xut hin ca mi loi k t. 8. Vit chng trnh nhp vo tn ca N sinh vin . Hy sp xp tn cc sinh vin:
Trang 18

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

a) Theo th t tng dn b)Theo th t gim dn 9. Vit chng trnh nhp vo mt danh sch h v tn ca n ngi, tch tn tng ngi ra khi h v tn ri sp xp danh sch tn theo th t t in. In danh sch h v tn sau khi sp xp.

Trang 19

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP KIU CU TRC
Cc bi tp di y SV lu bi t tn l C10_<bi s>.cpp V d, bi 1 s lu li z:\C10_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp. Cc bi tp sau vit dng hm. 1. Vit chng trnh tnh tng, hiu, tch, thng ca hai phn s. Trong phn s thuc kiu cu trc c 2 thnh phn s nguyn t v mu. 2. Xy dng cu trc im lu tr honh , tung ca 1 im trong mt phng. Nhp vo to 2 im. Tnh khong cch gia 2 im . 3. Xy dng cu trc S phc gm 2 thnh phn: phn thc v phn o. Tnh tng, hiu 2 s phc. 4. Xy dng cu trc nhit gm 2 thnh phn: gi tr (s nguyn) v loi (k t C hoc F). Vit chng trnh nhp vo 1 loi nhit , i sang loi nhit kia. 5. Xy dng cu trc hnh ch nht gm 2 thnh phn: chiu di v chiu rng. Nhp vo 2 hnh ch nht. In ra thng tin ca hnh ch nht no c din tch ln hn. 6. Xy dng kiu d liu time (c 3 trng h,s,m ng vi gi, pht, giy), vi cc php tnh: a) Kim tra tnh hp l ca 1 time. b) Hiu ca 2 time. c) Tng, hiu ca mt time vi mt s nguyn. 7. Xy dng kiu d liu ngy (c 3 trng ngy, thng, nm), vi cc php tnh: a) Kim tra tnh hp l ca ngy. b) In ngy hm sau c) Tng, hiu ca mt ngy vi mt s nguyn x (x<31). 8. Xy dng kiu d liu tp hp cc s nguyn dng, vi cc php tnh: a) Kim tra mt phn t c thuc tp hp hay khng. b) Kt np mt phn t vo tp hp v loi b mt phn t khi tp hp. c) Tm phn hp, giao, b ca hai tp hp. Gii bng hai cch biu din tp hp: * S phn t c trong tp hp ( 500), mng s nguyn lu cc phn t ny. * Phn t ln nht ca tp hp ( 1000), mng nh du cc phn t c mt. 9. Vit chng trnh nhp h s hc sinh ca lp hc gm: tn, tui, im trung bnh c nm. a. In ra tui ln nht, tui nh nht ca lp, b. Hc sinh c im trung bnh ln nht, hc sinh c im trung bnh nh nht. c. In danh sch theo th t ca tn.
Trang 20

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

10. Nhp danh sch n hc sinh gm h lt, tn, ngy sinh, im vn, ton, l, ho. a) In ra mn hnh h tn ca hc sinh c im trung bnh cao nht. b) In ra mn hnh danh sch c xp theo im trung bnh gim dn. 11. Hy nh ngha kiu: struct Hoso{ char HoTen[40]; float Diem; char Loai[10]; }; Vit chng trnh nhp vo h tn, im ca n hc sinh. Xp loi vn ha theo cch sau: im 9, 10 7, 8 5, 6 di 5
XEP LOAI VAN HOA

Xp loi Gii Kh Trung bnh Khng t

In danh sch ln mn hnh theo dng sau: HO VA TEN Nguyen Van A Ho Thi B Dang Kim C DIEM 7 5 4 XEPLOAI Kha Trung binh Khong dat

12. nh ngha 1 dy cu trc c th c dng lm danh b in thoi, gm c tn, a ch, s in thoi, vi s mu tin ti a l 40. Vit chng trnh vi cc chc nng sau: nhp thng mi, tm kim s in thoi, in danh sch theo qun. 13. Vit chng trnh nhn vo cc thng tin sau: Tn i bng, s trn thng, s trn ha, s trn thua. In ra i bng c s im cao nht (vi 1 trn thng = 3 im, 1 trn ha = 1 im v 1 trn thua = 0 im). 14. Vit chng trnh to lp v tm kim d liu. Ni dung yu cu gm: Nhp h v tn, a ch (gm: Qun, phng, t), tui, lng. Tm kim nhng ngi Qun 3 c tui di 30 thu nhp t 500.000 tr ln v in ra mn hnh.

Trang 21

GV: V Hng Bo Chu

Trng H Lc Hng Khoa CNTT Bi tp Ngn ng C/C++ 2010

BI TP FILE
Cc bi tp di y SV lu bi t tn l C10_<bi s>.cpp V d, bi 1 s lu li z:\C10_1.CPP Mi bi tp yu cu phi ghi dng ch thch bi tp chng my, bi s my, h tn sinh vin, lp. 1. Vit chng trnh m v in ra cc t trong mt file vn bn. 2. File vn bn MATRAN.DAT lu tr thng tin v mt ma trn.Dng u cha 2 s nguyn ch s dng (M) v s ct (N) ca ma trn. M dng sau mi dng ghi N s nguyn. Vit chng trnh c ma trn t file vo b nh Tnh ma trn chuyn v. Tnh tch ma trn c c v ma trn chuyn v ca n. 3. Vit chng trnh qun l mt tp tin vn bn theo cc yu cu: a- Nhp t bn phm ni dung mt vn bn sau ghi vo a. b- c t a ni dung vn bn va nhp v in ln mn hnh. c- c t a ni dung vn bn va nhp, in ni dung ln mn hnh v cho php ni thm thng tin vo cui tp tin . 4. Vit chng trnh nhp t bn phm v ghi vo 1 tp tin tn l DMHH.DAT vi mi phn t ca tp tin l 1 cu trc bao gm cc trng: Ma (m hng: char[5]), Ten (Tn hng: char[20]).Kt thc vic nhp bng cch g ENTER vo Ma. 5. Vit chng trnh cho php nhp t bn phm v ghi vo 1 tp tin tn DSHH.Dat vi mi phn t ca tp tin l mt cu trc bao gm cc trng : mh (m hng: char[5]), sl (s lng : int), dg ( n gi: float), st (S tin: float) theo yu cu: - Mi ln nhp mt cu trc - Trc tin nhp m hng (mh), a mh so snh vi Ma trong tp tin DMHH.DAT c to ra bi bi tp 1, nu mh=ma th in tn hng ngay bn cnh m hng. - Nhp s lng (sl). - Nhp n gi (dg). - Tnh s tin = s lng * n gi. Kt thc vic nhp bng cch nh ENTER vo m hng. Sau khi nhp xong yu cu in ton b danh sch hng ha c s gii m v tn hng theo mu sau:

Trang 22