BI TP MN CBASIC GV.

B Lm - Lp 6A Vit Nht
Mc lc
Tun 1. Mng, xu, con tr.................................................................................................. 2 Tun 2. File .......................................................................................................................... 5 Tun 3. Danh sch lin kt .................................................................................................. 6 Tun 4+5. Stack, Queue ...................................................................................................... 7 Tun 6+7. Tm kim ............................................................................................................ 9 Tun 8. Cy........................................................................................................................ 10

Tun 1. Mng, xu, con tr

Mng Cu 1. Vit chng trnh Nhp vo mt s nguyn dng n (n < 10) Nhp n s nguyn lu vo mt mng. a ra mn hnh phn t c gi tr ln nht v nh nht Tnh v a ra mn hnh tng cc s va nhp. Cu 2. 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 Cu 3. Vit chng trnh nhp vo mt mng s t nhin. Hy in 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. Cu 4. Vit chng trnh nhp t bn phm hai s nguyn n v m. Sau nhp n s nguyn lu vo mng a, nhp m s nguyn lu vo mng b Hin th ra mn hnh s lng cc phn t chung ca hai mng ny, v danh sch cc phn t Sp xp mng a v b theo th t tng dn. Hin th kt qu ra mn hnh T hai mng a v b, gp li thnh mng c sao cho cc phn t trong c theo th t tng dn. Hin th mng c ra mn hnh Xu k t Cu 5. Vit chng trnh nhp mt xu k t v kim tra xem chui c i xng khng. V d : Xu ABCDEDCBA l xu i xng. Cu 6. Nhp vo mt xu bt k, hy m s ln xut hin ca mi ch ci (t a-z) Cu 7. Vit chng trnh nhp vo mt xu. - In ra mn hnh t bn tri nht v phn cn li ca xu. V d: Nguyn Vn Long in ra thnh: Nguyn Vn Long 2

Cu 8. Vit chng trnh nhp vo mt xu ri xut xu ra mn hnh di dng mi t mt dng. V d: Nguyn Vn Long In ra : Nguyn Vn Long Con tr Cu 9. Nhp, thc hin v quan st kt qu ca chng trnh sau #include<stdio.h> #include <conio.h> int main() { int A = 1; int B = 2; int C = 3; int *P1, *P2; P1=&A; P2=&C; *P1=(*P2)++; printf("%d %d",*P1, *P2); P1=P2; P2=&B; *P1-=*P2; printf("%d %d",*P1, *P2); ++*P2; *P1*=*P2; printf("%d %d",*P1, *P2); 3

A=++*P2**P1; P1=&A; printf("%d",A); *P2=*P1/=*P2; printf("%d %d",*P1, *P2); return 0; } Cu 10. Cho p l con tr tr ti mng A: int A[] = {12, 23, 34, 45, 56, 67, 78, 89, 90}; int *P; P = A; Cho bit gi tr ca cc biu thc sau: a. *P+2 b. *(P+2) c. &P+1 d. &A[4]-3 e. A+3 f. &A[7]-P g. P+(*P-10) h. *(P+*(P+8)-A[7]) Cu 11. Vit chng trnh c vo mt s nguyn x v mng nguyn a, sau loi b tt c cc phn t bng x trong mng. Dng hai con tr p1 v p2 duyt mng. Cu 12. Vit chng trnh o ngc cc phn t trong mng nguyn a dng n hai con tr.

Tun 2. File
Cu 13. Vit chng trnh nhp t bn phm N s thc lu vo mt mng (N 100 v N c nhp t bn phm). Sau ghi ra mt file vn bn c a ch l "float.dat" theo quy cch: dng u tin lu s lng cc s thc, cc dng tip theo lu cc s thc, mi s lu trn mt dng. c li tp vn bn v lu cc s thc ln hn 5 vo tp "float2.dat" theo quy cch ging nh tp "float.dat". Lu m ngun chng trnh vi tn file_1.C. Cu 14. Vit chng trnh sao chp ni dung tp m ngun chng trnh C c tn l file_1.C sang tp c tn l file_2.C. Cu 15. Mt tp vn bn tn l "thisinh.dat" lu d liu v cc th sinh v c t chc nh sau: Dng u tn lu s lng th sinh. Cc dng tip theo mi dng lu thng tin v mt th sinh gm c: s bo danh (10 k t), h v tn (30 k t), im thi (4 k t vi 1 k t dnh cho phn thp phn, mt k t cho du "." dng ngn cch v 2 k t cho phn nguyn). c d liu t tp "thisinh.dat" v hin th ra mn hnh danh sch cc th sinh theo quy cch: S th t S bo danh H tn im thi Trong s th t chim 3 v tr, s bo danh chim 10 v tr, h v tn chim 30 v tr, im thi chim 5 v tr vi 2 v tr dnh cho phn thp phn. c d liu t tp vo mt mng. Sau duyt mng ny tm cc th sinh c kt qu thi t (>=5 im). Lu cc th sinh ny vo tp "thisinh2.dat" vi quy cch ging nh quy cch ca tp "thisinh.dat".

Hy vit chng trnh -

Cu 16. Sa li bi 13. Sau khi nhp t bn phm s nguyn N v N s thc. Hy ghi mng gm N s thc vo mt file nh phn c tn sothuc.dat. tip theo, c li file nh phn ny v ghi cc s thc ln hn 5 vo file nh phn c tn sothuc2.dat

Tun 3. Danh sch lin kt

Cu 17. Thng tin v mt sinh vin gm c: M s SV l xu ti a 10 k t, H tn l xu ti a 30 k t, im thi Cbasic l s thc. Vit chng trnh thc hin cng vic sau: nh ngha cu trc Sinh vin Nhp mt s nguyn dng n tha mn 2<= n <=10 t bn phm. Sau nhp ln lt thng tin ca n sinh vin v lu vo mt danh sch lin kt. Sau khi nhp xong hin th thng tin cc SV ny ra mn hnh Cu 18. nh ngha cu trc sinh vin nh cu hi trn. Sau xy dng chng trnh c giao din menu thc hin cng vic sau Khi n 1 cho php nhp t bn phm thng tin ca 1 sinh vin, sau chn vo danh sch Khi n 2 cho php nhp t bn phm m s SV cn tm kim. Nu c, hin th tt c thng tin v SV, ngc li thng bo khng tm thy. Khi n 3 cho php nhp t bn phm m s SV cn xa. Nu khng c SV ny th thng bo xa khng thnh cng. Khi n 4 cho php hin th tt c thng tin SV trong danh sch Khi n 5 cho php thot khi chng trnh Cu 19. Chnh sa bi 18 menu la chn 1 nh sau Khi n 1 cho php nhp t bn phm thng tin ca 1 sinh vin, sau chn vo danh sch sao cho im ca SV theo th t tng dn (t u n cui danh sch) Cu 20. Chnh sa bi 18 vi cc chc nng b sung sau Khi n 6 cho php ghi ton b ni dung thng tin cc sinh vin ra mt file nh phn c tn sinhvien.dat Khi n 7 thc hin c thng tin file nh phn sinhvien.dat vo mt mng cu trc. Hin th thng tin cc sinh vin trong mng c im thi t (ln hn hoc bng 4) v t l s SV thi t. Cu 21. Nhp t bn phm hai s nguyn n, m. Sau nhp n s nguyn lu vo danh sch lin kt th nht, nhp m s nguyn lu vo danh sch lin kt th hai. Thc hin gp cc phn t ca hai danh sch ny thnh mt danh sch sau cho cc phn t trong danh sch thu c c gi tr tng dn

Tun 4+5. Stack, Queue

Cu 22. c ni dung ca tp sinhvien.dat trong cu 20 v lu vo mt stack ci t bng mng. Sau c ln lt cc phn t ca stack v ghi vo file sinhvien2.dat. Nh vy thng tin sinh vin trong file sinhvien.dat s c ghi theo th t ngc li trong file sinhvien2.dat Cu 23. Thc hin nh cu 22 nhng stack ci t bng danh sch lin kt Cu 24. Thc hin nh cu 22 nhng lu vo queue ci t bng mng. Cu 25. Thc hin nh cu 22 nhng lu vo queue ci t bng danh sch lin kt Cu 26. Palindromes l cc xu k t m c n t tri sang phi th cng ging nh khi c t phi sang tri. V d: noon, madam, radar. Vit chng trnh thc hin kim tra xem mt xu c phi l xu i xng (palindromes) khng theo cch sau: u vo: nhp mt xu k t u vo u ra: Xc nh xu k t l i xng hay khng Gii quyt: A. c cc k t trong xu ri lu ng thi vo mt Stack v mt Queue B. Ly ln lt cc k t ng thi t Stack , Queue v so snh i. Nu c mt cp k t c ly ra khng ging nhau Xu u vo khng phi palindromes ii. Nu tt c cc cp k t ly ra u ging nhau Xu u vo l palindromes Cu 27. Kim tra tnh cn i ca cc k hiu ng m trong phn tch m ngun. Khi vit chng trnh bng cc ngn ng nh C hay Java, mt yu cu c bn chng trnh khng mc li c php l cc cp ngoc m v ng phi i xng v tng ng vi nhau theo ng th t v d nh sau {. ([.. ]. ) }. Vi on m cha {. [ ( ]. ) } chng trnh dch chc chn s bo li. Hy vit mt chng trnh (giao din menu) c cc chc nng sau (1 im cho giao din) Nhp tn v ng dn file m ngun sau hin th ni dung ca m ngun ra mn hnh. (2 im) Kim tra tnh ng n v c php ca cc k t ngoc (nhn, vung, trn). Nu sai hy in ra thng bo trong mi trng hp: (3 3.5 im) Li thiu ngoc ng v l dng ngoc no (Ch c ngoc m m khng c ngoc ng) 7

 Li ngoc ng khng tng ng vi ngoc m gn nht cng k t ngoc gy li. In ra mn hnh chng trnh ngun v nh du ti v tr gy li. (Chc nng cng im: In ra c v tr dng, ct ca k t gy li.) Gi v thut ton: S dng cu trc d liu ngn xp cho php gii quyt bi ton ny mt cch n gin. Nu coi m ngun nh mt mng k t (khng qu 500000 k t) th: c ln lt cc k t, nu l k t ngoc m th PUSH vo ngn xp Nu gp k t ngoc ng th POP mt k t ra khi ngn xp, i snh chng xem c ng l cp k t ng m tng ng hay khng. Khi i ht m ngun m ngn xp vn cn k t c ngha chng trnh mc li.

Tun 6+7. Tm kim

Cu 28. Vit chng trnh cho php nhp vo mt mng cc s nguyn t bn phm. Sau nhp vo mt s nguyn X tm kim. Hy hin th ra ch s tt c cc phn t trong mng c gi tr X. Nu khng thy in ra thng bo khng tm c. S dng gii thut tm kim tun t. Cu 29. Vit chng trnh tm kim gn ng nh sau. To mt file vn bn trong mi dng l mt xu c di <=30 k t. Thc hin nhp t bn phm mt t cn tm. Hin th ra mn hnh cc xu trong file cha t ny V d: t nhp vo l computer. Cc xu tha mn nh: computer, computers, super computer Cu 30. S dng cu trc Sinh vin cu 17. Vit chng trnh giao din menu c cc chc nng sau (1 cho giao din) Nhp thng tin cc sinh vin t bn phm v lu vo file SV.dat (1 ). Khi nhp c kim tra xem im c thuc phm vi t 0 n 10 khng, nu khng yu cu nhp li im cho n khi tha mn (0.5). Qu trnh nhp s dng khi nhp h tn l xu ###. (0.5 ). Lu khng dng mng lu tr bc ny. c d liu t file SV.dat ra mt mng (1) Sp xp mng theo th t tng dn ca maSV. Sau hin th kt qu ra mn hnh (1) Nhp vo mt maSV cn tm. S dng gii thut tm kim nh phn, cho bit c SV ny trong mng khng. Nu c hin th ra h tn, im (1) Cu 31. qun l thng tin v cc sn phm, ngi ta lu tr vo file cc bn ghi sn phm gm m sn phm (maSP kiu int, c gi tr trong khong t 101 n 500), tn sn phm (tenSP kiu xu), m t sn phm (motaSP kiu xu), gi (giaSP kiu int), s lng (SL kiu int). Vit chng trnh (giao din menu) c cc chc nng sau (1 im cho giao din) Khng dng mng, hy nhp thng tin v cc sn phm theo th t tng dn ca m sn phm v ghi vo file SANPHAM.TXT (1). Qu trnh nhp liu c kim tra m sn phm trong khong t 101 n 500 (0.5). Qu trnh nhp liu kt thc khi m sn phm khng phi l s (0.5) c d liu t file SANPHAM.TXT ra 1 mng (1) Tm bn ghi vi maSP nhp t bn phm v in ra mn hnh bn ghi . Hy vit thut ton tm kim hiu qu nht thc hin cng vic ny (1). In ra mn hnh s php so snh cn thc hin tm c bn ghi ny (0.5) 9

Tun 8. Cy
Cu 32. Tnh Tn sut xut hin ca cc t trong vn bn. Vit chng trnh wcount c tnh nng sau: 1. Nhn tham s t dng lnh l mt file vn bn. In ni dung file. (1.5 im) 2. Yu cu ngi dng nhp vo mt t, in ra tn sut xut hin ca t trong vn bn nu c. Nu khng cng in ra thng bo. (1 im) 3. In ra thng k (dng bng) ln lt cc t c trong vn bn theo th t t in v s ln xut hin ca chng trong vn bn. Cc t c quy c l cc dy k t (khng cha k t c bit) cch nhau vi du space, xung dng, tab. (2.5 im) Yu cu v cu trc d liu: Phi dng cy nh phn tm kim lu cc t cng tn sut xut hin ca chng. Chng trnh kt thc th b nh ng s dng cng phi c gii phng. Gi : Cch n gin c ln lt cc t trong file vn bn l lin tc dng hm fscanf thay v vit hm nhn dng t. char buf[MAXLENGTH]; ..... fscanf(f,"%s",buf); Cu 33. Mt t in dch Anh-Vit n gin c d liu c lu tr trong file data.txt vi nh dng nh sau: t ting Anh ri n du tab sau n t ting Vit V d: school truong hoc (khong gia tng ng vi 1 du tab) Gi s rng cc t ting Anh u l cc t khng c cha du cch v khng c s trng lp trong file t in. T ting Vit c th c cha du cch. Cc t ting Anh, ting Vit dng ch thng v c di ti a l 20 k t. To cu trc lu tr thng tin v t in v xy dng chng trnh c giao din menu thc hin cc cng vic sau: 1. c file data.txt v lu vo mt cy nh phn tm kim. Vic so snh c thc hin da trn t ting Anh. 2. Hin th ton b d liu trn cy theo th t tng dn ca t ting Anh.

10

3. Dch Anh-Vit. Nhp vo mt cu ch gm cc t ting Anh dng vit hoa hoc vit thng cc k t, chng trnh dch ra ngha ting Vit tng ng. u tin thc hin tch cu ra thnh cc t n, chuyn t v dng ch thng v hin th cc t ny ra mn hnh, mi t trn mt dng. Tip thc hin dch cu. C cc trng hp xy ra. Trng hp 1 nu tn ti mt t khng thy trn cy th th hin th Thiu t v cho php ngi s dng b sung t ny vo cy, vic b sung vn m bo cy thu c l cy nh phn tm kim. Trng hp cn li s hin th ra ngha ting Vit. V d nu cu u vo l I like PHone th dch ra l toi thich dien thoai Sau khi kt thc chng trnh ghi li cy vo t in cp nht nhng b sung (nu c) Gi . c file data.txt. Vi mi dng, sinh vin c th dng hm fscanf c t ting Anh, ri dng fgetc c du tab, sau dng hm fgets c t ting Vit cn li trong dng. Cu 34. Xy dng chng trnh Kim tra ng nhp v qun tr mt khu vi cc yu cu chc nng sau: Khi bt u, chng trnh hi ngi s dng nhp vo username v password. Nu l ngi dng thng thng, khi mt khu ng th chng trnh in ra thng bo ng nhp thnh cng v ngi dng c th thay i li mt khu ca mnh. Nu l ngi qun tr (username = admin) th khi ng nhp thnh cng, anh ta c th chy cc chc nng sau: o Thm mt ngi dng vo h thng (nhp t bn phm tn v mt khu) o i mt khu cho mt ti khon (trong trng hp ngi dng qun mt khu c) o In ra danh sch ngi dng (theo username) Trong trng hp ng nhp khng thnh cng th chng trnh bo li v yu cu nhp li, nu qu ba ln nhp sai chng trnh s t ng thot. Yu cu v mt khu (password): di t nht 6 k t, ch gm ch ci v ch s cng cc k t _ (gch di), $ ( la). Yu cu v username: khng cha du cch.

11

Chng trnh phi lu thng tin ng nhp vo tp tin trc khi thot ra v khi chy li cc ti khon mi s c tc dng Chng trnh phi s dng cu trc cy nh phn tm kim tm kim ngi dng v i snh mt khu, cng nh thm ngi dng mi vo h thng. Sinh vin c quyn s dng li (c sa i) th vin hm x l cy nh phn tm kim vit. File lu thng tin ng nhp (pass.txt) n gin l file vn bn, mi dng vn bn cha: Username password. V d dangnt bi456 trungbt $mimosa929

Yu cu v cu trc d liu v cu trc file: -

12