Trng Cao ng Cng ngh Thng tin Tp.

H Ch Minh Khoa Cng ngh Thng tin

BI TP THC HNH
Mn: Lp trnh C nng cao
Thi lng: 60 tit Mi trng ci t: VC++ 6.0 hoc VC++2005 (Win32 Console Application) Lch trnh thc hnh
Tun (5 tit/tun) 01 02 03 04 05 06 07 08 09 10 11 12 Ni dung thc hnh Lp trnh bng qui Lp trnh bng qui Mng mt chiu Chui k t Chui k t Kiu d liu c cu trc Kiu d liu c cu trc Ma trn Ma trn File File Kim tra v chm im Ghi ch

Sinh vin vng mt qu 2 bui s khng c d kim tra (im thc hnh l 0)

I.
1. 2. 3. 4. 5. 6. 7.

LP TRNH BNG QUI

Tm ch s c gi tr ln nht ca s nguyn dng n. Tnh gi tr nguyn ca log2n (n nguyn). i sang h nh phn ca s nguyn dng n. Tm c s chung ln nht ca hai s nguyn dng a v b. Tm ch s u tin ca s nguyn dng n. vi n 0 Tnh P(n) = 1.3.5K (2n + 1) , Tnh S (n) = 1 + 3 + 5 + L + (2 n + 1) ,
n +1

vi n 0

8. Tnh S (n) = 1 2 + 3 4 + L + (1) n , 9. Tnh S (n) = 1 + 1.2 + 1.2.3 + L + 1.2.3K n , 10. Tnh S (n) = 12 + 2 2 + 3 2 + L + n 2 , 11. Tnh S (n) = 1 + + + L + , 12. 13. 14. 15.
S ( n) = 1 + 1 2 1 3 1 n

vi n > 0

vi n > 0 vi n > 0

vi n > 0

Tnh vi n > 0 y Tnh P( x, y ) = x . vi n > 0 Tnh S (n) = 1 + (1 + 2) + (1 + 2 + 3) + L + (1 + 2 + 3 + L + n) , Hy xy dng mt dy gm N s c gi tr t 1 n K cho trc, sau cho khng c hai dy con lin tip ng k nhau. V d: N = 6 K=3 1

1 1 1 + +L+ 1+ 2 1+ 2 + 3 1+ 2 + 3 +L+ n ,

Kt qu: 121312 16. Tm dy nh phn di nht sao cho trn dy ny khng c hai b k bt k trng nhau. B k l dy con c k s lin tip nhau trn dy tm c. V d: k = 3 Kt qu: 000 101 110 0 17. Cho k s nguyn dng: a1, a2, a3, ak (0<k<50) v mt s nguyn dng N. in php ton cng (+) hoc tr (-) thch hp vo du (?) cho biu thc sau (nu c li gii): a1 ? a2 ? a3 ? a4 ? ? ak = N

II. BI TP MNG 1 CHIU

18. 19. 20. 21. 22. 23. 24.

Vit hm sp xp cc phn t l tng dn. Vit hm sp xp cc phn t chn gim dn. Vit hm xo phn t ti v tr l trong mng. Vit hm xo phn t c gi tr ln nht trong mng. Nhp vo gi tr X. Vit hm xo tt c cc phn t c gi tr nh hn X. Nhp vo gi tr X. Vit hm xo phn t c gi tr gn X nht. Nhp vo gi tr X. Vit hm loi b tt c cc phn t c gi tr trng nhau (ch gi li mt phn t trong s cc phn t trng) 25. Vit hm chn phn t c gi tr X vo v tr u tin ca mng. 26. Vit hm chn phn t c gi tr X vo pha sau phn t c gi tr ln nht trong mng. 27. Vit hm chn phn t c gi tr X vo trc phn t c gi tr l s nguyn t u tin trong mng.

III.
28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42.

BI TP CHUI K T
m c bao nhiu khong trng trong chui. Nhp vo mt chui, hy loi b nhng khong trng tha trong chui. Nhp vo hai chui s1 v s2, ni chui s2 vo s1. Xut chui s1 ra mn hnh. i tt c cc k t c trong chui thnh ch thng (khng dng hm strlwr). i tt c cc k t trong chui sang ch in hoa (khng dng hm struppr). Vit chng trnh i nhng k t u tin ca mi t thnh ch in hoa. Vit chng trnh i ch xen k 1 ch hoa v 1 ch thng. V d: nhp ABCDEfgh i thnh AbCdEfGh Vit chng trnh o ngc cc k t trong chui. V d: nhp ABCDE, xut ra mn hnh l:EDCBA Vit chng trnh tm kim 1 k t xem c trong chui hay khng, nu c xut ra v tr ca t . Vit 1 chng trnh m mt k t xut hin bao nhiu ln trong chui. Nhp vo chui s1 v s2, cho bit v tr xut hin ca chui s2 trong s1. Vit chng trnh tm kim tn trong chui h tn. Nu c th xut ra l tn ny nhp ng, ngc li thng bo l nhp sai. Vit chng o v tr ca t u v t cui. V d: nhp bo an co xuat ra co an bo Vit hm ct chui h tn thnh chui h lt v chui tn. V d: chui h tn l:Nguyn Vn A ct ra 2 chui l chui h lt:Nguyn Vn,chui tn l:A Nhp mt chui bt k, sau hi ngi dng cn tch bt u t u trong chui tr v sau. V d: Nhp chui S1:Trng i Hc Tn c Thng. Ngi nhp mun tch bt u t ch Tn th s xut ra chui Tn c Thng ra mn hnh. Vit hm kim tra xem chui c i xng hay khng?. Vit hm kim tra xem chui c tun hon hay khng? 2

43. 44.

45. Vit hm tra xem trong chui c k t s hay khng nu c tch ra thnh mt mng s ring. 46. Nhp mt chui bt k, yu cu nhp 1 k t mun xa. Thc hin xa tt c nhng k t trong chui. 47. Vit chng trnh tm kim xem k t no xut nhin nhiu nht trong chui. 48. Vit 1 chng trnh xo mt t no trong chui. V d: Chui ban u: Cau truc du lieu va giai thuat Nhp: va, v kt qu xut ra:Cau truc du lieu giai thuat 49. i cc t u cu sang ch hoa v nhng t khng phi u cu sang ch thng. V d: nGuYen vAN a i thnh: Nguyen Van A 50. Vit chng trnh o ngc th t cc t c trong chui V d: Nhp: lap trinh bang ngon ngu c Xut ra mn hnh l: c ngu ngon bang trinh lap 51. Nhp 1 chui bt k, lit k xem mi k t xut hin my ln. 52. Vit hm kim tra xem trong 2 chui c bao nhiu k t ging nhau. 53. Cho chui str, nhp vo v tr vt v s k t cn xa n, hy xa n k t tnh t v tr vt trong chui str. 54. Nhp vo chui str, chui cn chn strInsert v v tr cn chn vt. Hy chn chui strInsert vo chui str ti v tr vt.

IV.

BI TP KIU D LIU C CU TRC

Khai bo v ci t kiu d liu c cu trc

V d: Vit chng trnh nhp vo to hai im trong mt phng v tnh tng hai to ny //File Khaibao.h #include <iostream.h> typedef struct DIEM //khai bao mot kieu du lieu DIEM gom toa do x va y { int x; int y; }; //File caidat.cpp #include "khaibao.h" void Nhap (DIEM &d) { cout<<\nNhap vao toa do diem\n; cout<<Tung do : ; cin>>d. x; coutHoanh do : ; cin>>d.y; } void Xuat (DIEM d) { cout<<\nToa do diem : ( <<d.x<< ,<<d.y<<); } 3

DIEM Tong (DIEM d1,DIEM d2) { DIEM temp; temp.x = d1.x + d2.x ; temp.y = d1.y + d2.y ; return Temp; } //File main.cpp #includekhaibao.h void main () { DIEM A , B, AB; //khai bao 3 diem A, B, AB; Nhap ( A ); Xuat ( A ); Nhap ( B ); Xuat ( B ); cout<<\n Tong cua hai diem vua nhap la : ; AB = Tong ( A, B); Xuat ( AB ); } 55. Vit chng trnh s dng kiu d liu cu trc hin th gi, pht, giy ra mn hnh. Tnh khong cch gia 2 mc thi gian v so snh 2 mc thi gian v cho bit kt qu. 56. Vit chng trnh s dng kiu d liu cu trc th hin ngy, thng, nm ra mn hnh. Tnh khong cch gia 2 ngy v so snh 2 ngy v cho bit kt qu. 57. Vit chng trnh khai bo kiu d liu biu din mt phn s. Hy vit hm thc hin nhng cng vic sau: Tnh tng, hiu, tch, thng hai phn s. Rt gn phn s. Qui ng hai phn s. So snh hai phn s. 58. Vit chng trnh khai bo kiu d liu biu din mt hn s. Hy vit hm thc hin nhng cng vic sau : i hn s sang phn s Tnh tng, tch hai hn s 59. Vit chng trnh khai bo kiu d liu biu din mt im trong h ta 0xy . Hy vit hm thc hin cc cng vic sau: Tm nhng im i xng ca n qua tung , honh , to tm. Hy tnh tng, hiu, tch ca hai im trong mt phng to 0xy. Tnh khong cch gia hai im. 60. Cho mt hnh tr c cc thng tin sau: BanKinh (bn knh hnh tr kiu s thc), ChieuCao (chiu cao hnh tr kiu s thc). Hy thc hin cc cng vic sau. Nhp d liu cho hnh tr trn. Tnh din tch xung quanh, din tch ton phn, th tch hnh tr.

Mng c cu trc
Do kiu d liu c cu trc thng cha rt nhiu thnh phn nn khi vit chng trnh loi ny ta cn lu : Xy dng hm x l cho mt kiu cu trc. Mun x l cho mng cu trc, ta gi li hm x l cho mt kiu cu trc c xy dng bng cch dng vng lp. V d: Cho mt mng cc phn s (PHANSO) gm n phn t (n50). Hy vit chng trnh nhp v xut danh sch cc phn s sau tm phn s c gi tr ln nht, tng v tch cc phn s v nghch o gi tr cc phn s trong mng. Cch lm: - Trc ht ta phi xy dng hm nhp v xut cho 1 phn s. - Xy dng hm tnh tng, hiu, tch, thng, rt gn, so snh v nghch o cho 2 phn s. - Sau mi xy dng hm nhp, xut, tnh tng, tch cho mng cc phn s. //File khaibao.h #include<iostream.h> #define MAX 100 typedef struct PHANSO { int tu, mau; }; void NhapPS(PHANSO &ps); void XuatPS(PHANSO ps); void NhapMangPS(PHANSO dsps[], int &n); void XuatMangPS(PHANSO dsps[], int n); PHANSO TimMax(PHANSO dsps[], int n); bool KiemTra(PHANSO ps); //Tra ve true: Neu hop le int USCLN(int a, int b); PHANSO RutGon(PHANSO ps); PHANSO NghichDao(PHANSO ps); PHANSO Nhan(PHANSO ps1, PHANSO ps2); PHANSO Chia(PHANSO ps1, PHANSO ps2); PHANSO Tru(PHANSO ps1, PHANSO ps2); PHANSO Cong(PHANSO ps1, PHANSO ps2); int SoSanh(PHANSO ps1, PHANSO ps2); //Tra ve 0: ps1=ps2 //Tra ve 1: ps1>ps2 //Tra ve -1: ps1<ps2 PHANSO TongCacPS(PHANSO dsps[], int n); PHANSO TichCacPS(PHANSO dsps[], int n); void NghichDaoCacPS(PHANSO dsps[], int n); //File main.cpp #includekhaibao.h void main() 5

{ int n; PHANSO a[MAX], max, s, p; clrscr(); NhapMangPS(a, n); cout<<"\nMang cac phan so vua nhap: "; XuatMangPS(a, n); max=TimMax(a, n); cout<<"\nPhan so co gia tri lon nhat: "; XuatPS(max); s=TongCacPS(a, n); cout<<"\nTong gia tri cac phan so co trong mang: "; XuatPS(s); p=TichCacPS(a, n); cout<<"\nTich gia tri cac phan so co trong mang: "; XuatPS(p); NghichDaoCacPS(a, n); cout<<"\nMang phan so sau khi nghich dao cac phan tu: "; XuatMangPS(a, n); } //File caidat.cpp #includekhaibao.h void NhapPS(PHANSO &ps) { do{ cout<<"\nNhap tu so: "; cin>>ps.tu; cout<<"\nNhap mau so: "; cin>>ps.mau; if(!KiemTra(ps)) cout<<"\nMau so khong duoc bang 0, nhap lai phan so\n"; else break; } while(true); ps=RutGon(ps); } void XuatPS(PHANSO ps) { cout<<ps.tu; if(ps.tu&&ps.mau!=1) cout<<ps.mau; } 6

void NhapMangPS(PHANSO dsps[], int &n) { cout<<"\nNhap so luong phan so: "; cin>>n; for(int i=0; i<n; i++) { cout<<\nNhap vao phan so thu "<< i<<: ; NhapPS(dsps[i]); } } void XuatMangPS(PHANSO dsps[], int n) { for(int i=0; i<n; i++) { XuatPS(dsps[i]); cout<<"\t"; } } bool KiemTra(PHANSO ps) { if(ps.mau==0) return false; return true; } int USCLN(int a, int b) { a=abs(a); b=abs(b); if(a==0||b==0) return a+b; while(a!=b) { if(a>b) a=a-b; else b=b-a; } return a; } PHANSO RutGon(PHANSO ps) { int us; if(ps.tu==0) return ps; 7

us=USCLN(ps.tu, ps.mau); ps.tu=ps.tu/us; ps.mau=ps.mau/us; return ps; } PHANSO NghichDao(PHANSO ps) { PHANSO kq; kq.tu=ps.mau; kq.mau=ps.tu; return kq; } PHANSO Nhan(PHANSO ps1, PHANSO ps2) { PHANSO kq; kq.tu=ps1.tu*ps2.tu; kq.mau=ps1.mau*ps2.mau; kq=RutGon(kq); return kq; } PHANSO Chia(PHANSO ps1, PHANSO ps2) { PHANSO kq; kq=Nhan(ps1, NghichDao(ps2)); return kq; } PHANSO Tru(PHANSO ps1, PHANSO ps2) { PHANSO kq; kq.tu=ps1.tu*ps2.mau-ps1.mau*ps2.tu; kq.mau=ps1.mau*ps2.mau; kq=RutGon(kq); return kq; } PHANSO Cong(PHANSO ps1, PHANSO ps2) { PHANSO kq; kq.tu=ps1.tu*ps2.mau+ps1.mau*ps2.tu; kq.mau=ps1.mau*ps2.mau; kq=RutGon(kq); return kq; } int SoSanh(PHANSO ps1, PHANSO ps2) 8

{ ps1=RutGon(ps1); ps2=RutGon(ps2); if(ps1.tu==ps2.tu&&ps1.mau==ps2.mau) return 0; if(ps1.tu*ps2.mau>ps2.tu*ps1.mau) return 1; return -1; } PHANSO TimMax(PHANSO dsps[], int n) { PHANSO max; max=dsps[0]; for(int i=1; i<n; i++) if(SoSanh(dsps[i], max)==1) max=dsps[i]; return max; } PHANSO TongCacPS(PHANSO dsps[], int n) { PHANSO s=dsps[0]; for(int i=1; i<n; i++) { s=Cong(s, dsps[i]); } return s; } PHANSO TichCacPS(PHANSO dsps[], int n) { PHANSO p=dsps[0]; for(int i=1; i<n; i++) { p=Nhan(p, dsps[i]); } return p; } void NghichDaoCacPS(PHANSO dsps[], int n) { for(int i=0; i<n; i++) { dsps[i]=NghichDao(dsps[i]); } }

61. T chc d liu qun l sinh vin bng cu trc mu tin trong mt mng N phn t, mi phn t c cu trc nh sau: M sinh vin. Tn. Nm sinh. im ton, l, ho, im trung bnh. Vit chng trnh thc hin nhng cng vic sau: Nhp danh sch cc sinh vin cho mt lp hc. Xut danh sch sinh vin ra mn hnh. Tm sinh vin c im trung bnh cao nht. Sp xp danh sch lp theo th t tng dn ca im trung bnh. Sp xp danh sch lp theo th t gim dn ca im ton. Tm kim v in ra cc sinh vin c im trung bnh ln hn 5 v khng c mn no di 3. Tm sinh vin c tui ln nht. Nhp vo tn ca mt sinh vin. Tm v in ra cc thng tin lin quan n sinh vin (nu c). 62. T chc d liu qun l danh mc cc b phim VIDEO, cc thng tin lin quan n b phim ny nh sau: Tn phim (ta phim). Th loi (3 loi : hnh s, tnh cm, hi). Tn o din. Tn in vin nam chnh. Tn din vin n chnh. Nm sn xut. Hng sn xut Vit chng trnh thc hin nhng cng vic sau : Nhp vo b phim mi cng vi cc thng tin lin quan n b phim ny. Nhp mt th loi: In ra danh sch cc b phim thuc th loi ny. Nhp mt tn nam din vin. In ra cc b phim c din vin ny ng. Nhp tn o din. In ra danh sch cc b phim do o din ny dn dng. 63. Mt th vin cn qun l thng tin v cc u sch. Mi u sch bao gm cc thng tin sau : MaSSach (m s sch), TenSach (tn sch), TacGia (tc gi), SL (s lng cc cun sch ca u sch). Vit chng trnh thc hin cc chc nng sau: Nhp vo mt danh sch cc u sch (ti a l 100 u sch) Nhp vo tn ca quyn sch. In ra thng tin y v cc sch c tn , nu khng c th tn ca quyn sch th bo l :Khng Tm Thy. Tnh tng s sch c trong th vin. 64. Vit chng trnh to mt mng danh sch cc my tnh ca mt ca hng, thng tin ca mt my tnh bao gm : Loi my Ni sn xut Thi gian bo hnh Vit hm nhp mt dy cc loi my tnh c thng tin nh trn. Hy vit hm thng k xem c bao nhiu my c thi gian bo hnh l 1 nm. In ra danh sch cc my tnh c xut x t M. 65. lp rp mt my vi tnh hon chnh cn phi c ti thiu 10 linh kin loi A v c th lp b sung thm vo khong ti a 8 linh kin loi B. Ti mt ca hng vi tnh cn qun 10

66.

67.

68.

69.

l bn hng cc loi linh kin ti ca hng. Thng tin v mt loi linh kin gm c: Tn linh kin, quy cch , loi, n gi loi 1 ( cht lng tt s nguyn), n gi loi 2 ( cht lng thng s nguyn ). Vit chng trnh thc hin nhng cng vic sau : Nhp vo thng tin v cc linh kin c ca hng. Xut danh sch cc linh kin nhp theo th t tng dn ca loi linh kin v tn linh kin. Cho bit c 10 linh kin loi A cn thit lp rp my hay cha? Mt ca hng cn qun l cc mt hng, thng tin mt mt hng bao gm: M hng. Tn mt hng. S lng. n gi. S lng tn. Thi gian bo hnh (tnh theo n v thng). Hy nhp vo mt danh sch cc mt hng. Tm mt hng c s lng tn nhiu nht. Tm mt hng c s lng tn t nht. Tm mt hng c gi tin cao nht. In ra nhng mt hng c thi gian bo hnh ln hn 12 thng. Sp xp cc mt hng theo th t tng dn ca s lng tn. Vit chng trnh qun l h s nhn vin trong mt cng ty, chng trnh thc hin nhng cng vic sau : H v tn. Phi. Ngy sinh. a ch. Lng c bn. Bo him x hi. Thng. Pht. Lng thc lnh = lng c bn + thng BH x hi pht. Nhp vo h s ca cc nhn vin trong cng ty. Xut danh sch cc nhn vin theo lng thc lnh gim (*) Vit chng trnh qun l lp hc ca mt trng. Cc thng tin ca mt lp hc nh sau : Tn lp. S s. Danh sch cc sinh vin trong lp. Nhp vo danh sach cc lp vi thng tin yu cu nh trn. In danh sch cc lp c trn 5 sinh vin c im trung bnh loi gii. Tm lp c nhiu sinh vin nht. Tm lp c t sinh vin nht. Tm sinh vin c im trung bnh cao nht. Tm lp c s lng sinh vin t im trung bnh loi gii nhiu nht. Vit chng trnh qun l v tu, thng tin mt v tu nh sau : Ngy gi khi hnh, ngy gi n. Ga i, ga n. Loi tu, loi ch ngi ( ngi, nm, cng, mm). 11

S toa, s gh. Vit hm nhp vo danh sch cc v tu. In danh sch cc v tu c ga n l Hu. In danh sch cc v tu c ga n l H Ni v i ngy 8/6/2005. m xem c bao nhiu khch i tu loi ch ngi l nm cng. 70. Vit chng trnh tnh tin in hng thng ca cc h gia nh, thng tin cc khch hng nh sau : K thu, t ngyn ngy. Tn khch hng, m khch hng. a ch. in nng tiu th (Kwh). Nhp vo danh sch cc khch hng. Xut danh sch ho n theo th t tng dn ca in nng tiu th. Tnh tin in ca cc khch hng theo quy nh sau. 100 kw u tin l 550 / kw 50 kw tip theo l 900 / kw 50 kw tip theo l 1210 / kw Thu 10 % trn tng s tin phi tr Tnh tng s tin thu c ca cc khch hng.

V.

BI TP MA TRN

Bi tp nhp xut 71. Vit hm khi to gi tr cc phn t l ngu nhin cho ma trn cc s nguyn kch thc m n . 72. Vit hm to ma trn a cc s nguyn gm 9 dng 14 ct. Trong phn t a[i][j] = i * j 73. Vit hm nhp ma trn cc s nguyn dng (nhp sai bo li v khng cho nhp). 74. Vit hm in ra nhng phn t c k s tn cng l 5. 75. Vit chng trnh in ra cc phn t nm trn 2 ng cho. 76. Vit hm in ra cc phn t nm pha trn ng cho ph ca ma trn vung cc s nguyn. 77. Vit hm in ra cc phn t nm pha di ng cho ph ca ma trn vung cc s nguyn. 78. Vit hm in ra cc phn t nm pha trn ng cho chnh ca ma trn vung cc s nguyn. 79. Vit hm in ra cc phn t nm pha di ng cho chnh ca ma trn vung cc s nguyn. Bi tp tnh tng 80. Vit hm tnh tng cc phn t trn cng mt dng. 81. Vit hm tnh tng cc phn t trn cng mt ct. 82. Vit hm tnh tng cc phn t chn c trong ma trn. 83. Vit hm tnh tng cc phn t thuc ng cho chnh ca ma trn vung. 84. Vit hm tnh tng cc phn t l s nguyn t c trong ma trn. 85. Vit hm tnh tng cc s hon thin trong ma trn cc s nguyn. 86. Vit hm tnh tng cc gi tr ln nht trn mi dng. 87. Vit hm tnh gi tr trung bnh ca cc phn t nh nht trn mi ct. 88. Vit hm tnh tng cc gi tr nh nht thuc tng ng cho song song vi ng cho chnh. 89. Vit hm tm ng cho c tng ln nht thuc tng ng cho song song vi ng cho ph. 12

Bi tp tm kim 90. Vit hm tm v tr phn t ln nht trong ma trn cc s nguyn. 91. Vit hm tm v tr phn t nh nht trong ma trn cc s nguyn. 92. Vit hm tm v tr phn t chn cui cng trong ma trn cc s nguyn. 93. Vit hm tm phn t m l ln nht trong ma trn. 94. Vit hm tm phn t chn dng v nh nht trong ma trn. 95. Vit hm tm s hon thin u tin trong ma trn cc s nguyn. 96. Vit hm tm s hon thin ln nht trong ma trn cc s nguyn. 97. Vit hm tm v tr phn t nguyn t cui cng trong ma trn cc s nguyn. 98. Vit hm tm phn t ln nht thuc ng cho chnh ca ma trn vung. 99. Vit hm tm trong 2 ma trn cc s nguyn, nhng phn t ging nhau. 100. Vit hm tm phn t nh nht trn mi ng cho loi 2 ca ma trn. 101. Vit hm tm v lit k nhng phn t cc i trong ma trn (mt phn t c coi l cc i khi n ln hn cc phn t xung quanh n tri, phi, trn v di). 102. Vit hm tm ct c tng nh nht trong ma trn cc s nguyn. Bi tp m 103. Vit hm m cc gi tr l trong ma trn cc s nguyn. 104. Vit hm m cc gi tr nh hn x trong ma trn cc s nguyn. 105. Vit hm m cc phn t nguyn t trong ma trn cc s nguyn. 106. Vit hm m cc gi tr cc i trong ma trn cc s nguyn. 107. Vit hm m cc gi tr cc tiu trong ma trn cc s nguyn. 108. Vit hm m cc cc tr trong ma trn cc s nguyn (mt phn t c coi l cc tr khi n l gi tr cc i hay cc tiu). 109. Vit hm m cc gi tr l s hon thin trong ma trn cc s nguyn. Bi tp sp xp 110. Vit hm sp xp ma trn theo th t tng dn t trn xung di v t tri qua phi theo phng php dng mng ph. Hng dn: ma trn sang mng mt chiu, sp xp trn mng mt chiu theo th t tng dn, sau chuyn ngc mng mt chiu thnh ma trn kt qu. 111. Vit hm sp xp ma trn theo th t gim dn t trn xung di v t tri sang phi. 112. Vit hm sp xp cc dng trn ma trn theo th t tng dn. 113. Vit hm sp xp cc ct trn ma trn theo th t gim dn. 114. Cho ma trn vung, vit hm sp xp tng dn cc phn t thuc cc ng cho song song vi ng cho chnh. Bi tp Thm Xo Thay th 115. Vit hm xo mt dng i trn ma trn. 116. Vit hm xo mt ct j trn ma trn. 117. Vit hm xo dng c tng ln nht trn ma trn. 118. Vit hm hon v dng c tng ln nht vi dng c tng nh nht. 119. Vit hm thay th nhng phn t c gi tr x thnh phn t c gi tr y trong ma trn (x , y nhp t bn phm).

VI.

BI TP FILE

120. Vit chng trnh to tp tin vn bn cha 1 dy s nguyn bt k. 121. Vit chng trnh to tp tin nh phn cha 10000 s nguyn bt k ghi vo file SONGUYEN.INP. Mi dng 10 s, sau vit chng trnh c file SONGUYEN.INP, sp xp theo th t tng dn v lu kt qu vo file SONGUYEN.OUT. 122. Vit chng trnh to mt file cha 10000 s nguyn ngu nhin i mt khc nhau trong phm vi t 1 n 32767 v t tn l SONGUYEN.INP. 13

123. Vit chng trnh to mt file cha cc s nguyn c tn SONGUYEN.INP. Sau c file SONGUYEN.INP v ghi cc s chn vo file SOCHAN.OUT v nhng s l vo file SOLE.OUT. 124. Vit chng trnh ghi vo tp tin SOCHAN.DAT cc s nguyn chn t 0 n 100. 125. Vit chng trnh c tp tin SOCHAN.DAT v xut ra mn hnh, mi dng 30 s. 126. Vit chng trnh gi lp lnh COPY CON to tp tin vn bn. Khi kt thc tp tin nhn phm F6 lu. 127. Vit chng trnh gi lp lnh TYPE in ni dung ca tp tin vn bn ra mn hnh. 128. Vit chng trnh kim tra mt tp tin no c trong mt th mc c ch nh hay khng? 129. Vit chng trnh gi lp lnh DEL xo tp tin. Yu cu nhp ng dn v tn tp tin, kim tra s tn ti ca tp tin, nu c th xo tp tin c ch nh. 130. Vit chng trnh gi lp lnh RENAME i tn mt tp tin. 131. Vit chng trnh to file vn bn c tn l MATRIX.INP c cu trc nh sau: Dng u ghi hai s m, n. Trong m dng tip theo mi dng ghi n s v cc s cc nhau mt khong cch. Hy kim tra xem trong file c bao nhiu s nguyn t. Kt qu cn ghi vo file MATRIX.OUT c ni dung l mt s nguyn l s lng cc s nguyn t trong file MATRIX.INP. 132. Cho mng cc s nguyn , hy sp xp mng theo th t tng dn. D liu vo : tp tin vn bn ARRAY.INP gm 2 dng Dng 1 cha s nguyn n ( n < = 100 ). Dng 2 cha n s nguyn. Kt qu : a ra tp tin vn bn ARRAY.OUT gm hai dng Dng 1 cha n phn t ca mng cc s nguyn. Dng 2 cha n s nguyn c xp tng dn. 133. Cho mng cc s nguyn, tm phn t ln nht ca mng. D liu vo: tp tin vn bn ARRAY.INP gm hai dng: Dng 1 cha s nguyn n ( n < = 100 ). Dng 2 cha n s nguyn. Kt qu: a ra tp tin vn bn ARRAY.OUT gm 1 dng ghi 2 gi tr x, y trong x l gi tr ln nht, y l v tr ca x trong mng.

14