TI LIU THC HNH

K THUT LP TRNH (C/C++)

I. HNG DN CC BI THC HNH
cc bui thc hnh thc s c hiu qu, p ng ni dung hc phn, sinh vin
cn ch cc hng dn sau:
1. Nm vng ni dung l thuyt lin quan
2. c k cc lu
3. Chun b bi tp nh:
+ Yu cu bt buc sinh vin phi vit ra giy cc bi trc khi thc hnh.
+ Trong khi chun b bi, sinh vin t mnh lm; sau mi xem hng dn v tham
kho cc ti liu.
4. Ging vin s chm im ca tt c c cc bui thc hnh.
5. Sinh vin s dng Dev C++ thc hnh.

III. BI THC HNH S 0(chun b xong trc nh)

Lm quen mi trng lp trnh
1. Mc tiu
S dng mi trng son tho v chy mt chng trnh C++ n gin
Hon thnh ci t bi tp nh v bi tp ti lp
2. Yu cu (trc khi n LAB)

n li kin thc v NNLT C/C++: hng, bin, kiu d liu, biu thc, i
tng xut nhp: cout, cin...

Hiu r ton t: +, -, *, /, %, ++, --, +=, -=, *=, /=, &&, ||, !, !=, >, <, <=, >=,
v u tin.

Lm y ra giy cc bi tp trong mc 4.
3. Lu :

Ngn ng C/C++ phn bit ch hoa v ch thng (khc vi Pascal, VB).

Mi chng trnh c duy nht 1 hm main. Khi chy chng trnh, hm main
l ni u tin c thc hin.

Mi khi c m ngoc th phi c ng ngoc. vd: {} v ()

Cc dng lnh phi kt thc bng du chm phy ;

Cc dng lnh, cc cp {} cng cp nn dng thng ct chng trnh

c r rng.

4. Cc bi tp:
Cu 1. Cho s t nhin n. S dng cc ton t / v % vit chng trnh xc nh:
a) ch s u tin
b) ch s hng n v
c) tng cc ch s
Cu 2. Vit chng trnh i s giy n ra gi (h), pht (m), giy (s). V d, vi n =
15020 (giy) th h=4, m=10, s=20.
Cu 3.

Vit chng trnh tnh v in ra gi tr cc biu thc sau vi 4 s l:

a) 2 2 2 )
b) 5 5 4 4 3 3 2 2
1

c)
3

1
3

d) S 2

1 1
1
2
2
1 3
(2n 1) 2

e) S3 3
f) S 4

1
3

1 2 n
1 3 2 3 n

1 1
1

1! 2!
n!

Cu 4. Vit chng trnh hin th ln mn hnh cc cu hi Yes/No nh sau trong bi

ton phng vn LTV:
- [1 im] Bn cha c gia nh (Y/N)?
- [2 im] Tui di 30 (Y/N)?
- [3 im] tt nghip H (Y/N)?
- [2 im] C chng ch ting Anh quc t (Y/N)?
- [2 im] C chng ch LTV (Y/N)?
Trong mi cu hi, nu tr li Y c im tng ng, l 0 im nu tr li N. Xt tuyn
nh sau, Nu tng im:
- T 8 n 10:

Xin chc mng!

- T 4 n 7:

V hc thm, hn gp li!

- Cn li:

Mong thng cm!

Cu 5. Vit chng trnh thc hin: Kim tra tnh hp l ngy, thng, nm nhp t
bn phm.
- Cho bit thng nhp c bao nhiu ngy.
- Cho bit ngy hm sau ca ngy nhp l ngy no.
- Cho bit ngy hm trc ca ngy nhp l ngy no. VD: Nu ngy nhp l
1/12/2009 th ngy trc l 30/11/2009.
Gi :
- Thng 1, 3, 5, 7, 8, 10, 12:

31 ngy

- Thng: 3, 4, 6, 9, 11:

30 ngy

- Thng 2: Nhun/Khng nhun: 29/28 ngy

-

Nm nhun l (nhng nm chia ht cho 400) hoc (chia ht cho 4 v khng

chia ht cho 100 hoc 400). V d 2000 l nm nhun nhng 2100 khng
phi l nm nhun.

Cu 6. Tm v in ln mn hnh tt c cc s nguyn trong phm vi t 10 n 99 sao cho

tch ca 2 ch s bng 2 ln tng ca 2 ch s .
Cu 7. Nhp vo mt s nguyn n, in ra tt c cc c s ca n.
Cu 8. Tm cc s t nhin c 3 ch s sao cho ch s hng trm bng ch s hng
n v.
Cu 9. Nhp vo mt s nguyn dng gm nhiu ch s. Tnh s ch s, tng cc
ch s, v tnh trung bnh cng cc ch s ca s nhp.

IV. BI THC HNH S 1

K thut t chc chng trnh
1. Mc tiu
Nm c phng php phn tch Top-down
Hiu v ng dng cc nguyn tc lp trnh
Hiu v ng dng v cc phng php ti u m ngun
2. Yu cu (trc khi n LAB)
c k cc bi ging nm c ni dung l thuyt, p ng c mc tiu.
Ch n k thut nh nht trong lp trnh.
Lm y ra giy cc bi tp trong mc 3.
3. Cc bi tp
Cu 1. Cho bit kt qu khi chy on chng trnh sau:
int main()
{
int k, N=8;
for (k = 2; k <= N; k += 2)
cout << k;
k++;
cout << k;
return 0;
}

Cu 2. Cho bit kt qu khi chy on chng trnh sau:

#include <iostream>
int main ()
{
int x = 3, counter = 0;
while ((x-1))
{
++counter;
x--;
}
cout << counter;
return 0;
}
Cu 3. C cc loi giy bc 1, 5, 10 v 20. Nhp s tin cn rt m, hy lp
chng trnh tm tt c cc phng n rt tin c th. Tm phng n tt nht (c s
t giy bc t nht).

Cu 4. Vit chng trnh in ra bng cu chng t 1 n 10

Cu 5. Nhp s nguyn n (0<n<20), lp trnh in ra cc hnh gm k t * nh sau (v
d n=9):
*
**
***
****
*****
******
*******
********
*********

*
**
***
****
*****
****
***
**
*

*
*
*
*
*
*
*
*
*
*
* *
* *
**
*********

*********
**
**
* *
* *
*
* *
*
*
*
*
*
* *
*
* *
* *
**
**
*********

Cu 6. Hin th s nguyn trong khong [A, B] chia ht cho l bi s chung ca 2 s

nguyn x, y vi A, B, x, y c nhp vo t bn phm
Cu 7. Bi ton c: va g va ch b li cho trn, m 100 chn. Hi c my g v
my con ch, bit tng s con l 36.
Cu 8. Vit chng trnh tnh gi tr ca cc gi tr sau:
a)
b)
c)

n! 1 * 2 * ... * n

1 1 1
( 1)n
1 ...
4
3 5 7
2n 1
1 1
1
e 1 ...
1! 2!
n!

Cu 9. Vit chng trnh nhp s t nhin n, v in gi tr sau:

a)

1 3 5 2n 1
. . ...
1 2 3
n

1
1
1
b) (1 )(1 )...(1 )
2
3
n
c)
d)

12 2 2 ...n 2
1 2 ... n
1 2 ... n
12 2 2 ... n 2

Cu 10. Nhp vo s N. Kim tra N c phi l s chnh phng khng?

Gi : Nu tn ti s a N = a2 th N l s chnh phng. VD: 9 l s chnh phng
Cu 11. Tnh li sut tit kim.
Khi gi vo ngn hng mt s tin P, vi li sut thng nin c biu din qua s
thc R (v d, li sut 7.5% s c biu din l 0.075), s tin thu c sau khi gi N
N
nm s l P*(1 + R) . Vit chng trnh c cc gi tr P, R, N t bn phm v in s tin
thu c tng ng ra mn hnh theo tng nm.
Cu 12. Vit chng trnh thc hin:
a) i ngui s dng nhp vo mt s t nhin t bn phm;
b) a ra kt lun s c phi s nguyn t hay khng;
c) Chng trnh hi ngi s dng: Ban muon nhap so khac (C/K)?. Nu ngi
dng nhp phm k hoc K th chng trnh kt thc, ngc li qu trnh trn s
c lp li.

Cu 13. Vit chng trnh in ra n s nguyn t u tin (0<n<1000).

Cu 14. Vit chng trnh nhp mt s nguyn dng n, tm ch s ln nht ca n. V
d, vi n=2013 ch s ln nht l 3.
Cu 15. Vit chng trnh nhp mt s t nhin n. Cho bit
a) Tng cc ch s ca n
b) In bng ch ca n.
V d.
Input:
5247
Output:
18
Nam hai bon bay

V. BI THC HNH S 2
Hm, mng mt chiu
1. Mc tiu
Nm c phng php lp trnh cu trc
Hiu cc cch truyn i s; bin ton cc v cc b
Hiu v ng dng cch thc module ha v xy dng hm
2. Yu cu (trc khi n LAB)
c k cc bi ging nm c ni dung l thuyt, p ng c mc tiu.
Lm y ra giy cc bi tp trong mc 3.
3. Cc bi tp
S dng hm gii quyt cc bi ton sau
Cu 1. Nhp s t nhin n v s thc x. In ra mn hnh gi tr cc tng, tch sau
a)

1
1
1

...
x x( x 1)
x( x 1)...( x n)

b) sin x sin2 x ... sinn x

c) x( x 1)...( x n)
Cu 2. Nhp x, . Tnh v in gi tr ca
ex 1

x n1
x x2
xn

...
cho n khi (n 1)!
2! 3!
n!

Cu 3. Vit chng trnh nhp vo s thc a tha 0 a 5 . Xc nh s t nhin n b

nht tho mn:
1

1 1
1
... .
2 3
n

Cu 4. Vit chng trnh xc nh s t nhin n hiu hai phn t lin tip ca dy

1

1
1
1

... .
2! 3!
n!

b hn s , (0 1) nhp t bn phm.
Cu 5. Tnh gi tr ca biu thc tng ng di y, vi n>0 c nhp vo t bn
phm.
S1 1

1
1
(1) n 1

...

12 2 2 12 2 2 3 2
12 2 2 3 2... n 2

S2 1
S3

2 2 2 23
( 2) n

...
1! 2! 3!
n!

x x x ... x x

n

S4

1 1 1 1
1
... ( 1) n1
2 4 6 8
2n

S5 1

1
1
1
2
... 2
2
2
2
2
1 2 1 2 3
1 2 3 2... n 2

S6 1

1
1
(1) n 1

...
1 2 1 2 3
1 2 3 ... n

S7 1

S8

2 2 2 23
2n

...
1! 2! 3!
n!

1 1
1 1
1
... ( 1) n1
1! 2! 3! 4!
n!

Cu 6. Vit chng trnh nhp vo 2 s nguyn v kim tra chng c nguyn t cng
nhau? Hai s nguyn m v n c gi l nguyn t cng nhau nu USCLN(m, n)=1.
Cu 7. Vit chng trnh nhp vo mt mng s nguyn, hy xut ra mn hnh, mi
kt qu trn mt dng:
a) Gm cc s l, tng cng c bao nhiu s l.
b) Gm cc s chn, tng cng c bao nhiu s chn.
c) Phn t ln nht, nh nht ca mng.
d) Tng ca cc phn t ca mng .
e) Trung bnh cng cc phn t
f) Phn t m ln nht, phn t dng nh nht ca mng.
g) Tnh i xng ca mng
h) Tng ca cc phn t l s nguyn t trong mng .
i) S phn t l s nguyn t trong mng .
j) S nguyn t u tin, sau cng trong mng
Cu 8. Vit chng trnh nhp n phn t s nguyn. Nhp phn t cn tm kim X. Nu
trong n phn t nhp c X th bo "tm thy", "s ln tm thy" v "cc v tr tm thy",
ngc li bo "khng tm thy".
Cu 9. Vit chng trnh nhp mt dy s thc i mt khc nhau. Xc nh v tr ca
phn t ln nht v nh nht trong dy, sau hon i v tr 2 phn t ny cho nhau, cc
v tr khc khng thay i.
V d:

Input:

3, 4, 1, 5, 9, 12, 10, 2

Output:

3, 4, 12, 5, 9, 1, 10, 2

Cu 10. Vit chng trnh nhp mt dy s bt k v mt s M. Kim tra xem c 2 phn

t lin tip no c tng bng M khng?
Cu 11.Vit chng trnh nhp mt dy n s thc a1 , a 2 ,..., a n . Kim tra dy ny c n
iu hay khng (tng hay gim). Nu l n iu th nhp vo s thc x v chn x vo
dy cho sao cho dy vn l n iu.
Cu 12. Vit chng trnh kim tra mt dy s nhp t bn phm c sp xp tng
(gim) dn cha? Nu cha, hy sp xp tng (gim) dn dy s .
Cu 13. Vit chng trnh nhp hai dy s thc a1 , a 2 ,..., a n v b1 , b2 ,..., bn . Xc nh
n

a)

x ai bi
i 1

Cu 14. Cho s t nhin

n v cc s thc

b) y a i bn i 1
i 1

x, a 0 , a1 , a 2 ,..., a n . Tnh gi tr ca a thc:

Pn ( x ) a n x n a n 1 x n 1 ... a1 x a 0

Cu 15. Vit chng trnh nhp hai dy s thc tng dn a1 , a 2 ,..., a n v b1 , b2 ,..., bn . Hy
trn 2 dy trn thnh mt dy tng dn.

Cu 16. Vit chng trnh nhp mt dy to thc ( xi , y i ) i 1, n v bn knh r ca

vng trn c tm ti (0,0). In cc im ri vo trong ng trn (im ti bin ca mt
ng trn xem nh khng thuc ng trn ).
Cu 17. Vit chng trnh nhp n
b1 , b2 ,..., bn c xc nh nh sau:

s nguyn l a1 , a 2 ,..., a n . Xy dng dy

b1 a1 , bn an

ai ai1
bi 2 , i 2, n 1
Cu 18. Mt dy n s thc a1 , a 2 ,..., a n gi l dy zigzag nu a1 a 2 a3 a 4 ... . Vit
chng trnh kim tra mt dy nhp vo c l dy zigzag hay khng?
Cu 19. Cho mt dy c xc nh nh sau:
u1 1

un un 1 2 ,

n2

Vit chng trnh

a) In n phn t u tin ca dy.
b) Kim tra s M bt k nhp t bn phm c thuc dy khng?
Cu 20. T st tp th (Josephus). Mt tn qun gm N ngi quyt nh t st tp
th trong mt hang ni bng cch t ng trong mt vng trn v git ngi th M, thu
hp hng ng li khi tng ngi ln lt ng khi vng trn. Xc nh xem ngi no l
ngi cht cui cng (ngi ny c th thay i quyt nh vo pht cht!).
V d: Vi N=9 v M=5, th t b git l 5, 1, 7, 4, 3, 6, 9, 2, 8.
Cu 21. Vit chng trnh to mt dy cha 10 s ngu nhin l cc s nguyn dng
trong khong t 1 n 100 ri in ra mn hnh dy s .
Cu 22. Vit chng trnh gi lp ng xu v tung n ln. Tnh tn sut xut hin ca cc
mt.
Cu 23. Vit chng trnh gi lp ht xc xc v tung n ln. Tnh tn sut xut hin
ca cc mt.
Cu 24. Vit chng trnh to hai dy a1 , a 2 ,..., a10 v b1 , b2 ,..., b10 cha cc s ngu nhin
phn bit t 1 n 100, trong dy ai gm cc s l, dy bi gm cc s chn. In ra mn
hnh hai dy trn.
Cu 25. Vit chng trnh tnh gn ng nghim trong khong [1, 2] sau n bc lp ca
phng trnh x3-x-1 = 0 theo cc phng php:
Chia i
Lp n
Dy cung
Tip tuyn

VI. BI THC HNH S 4

Mng hai chiu v chui k t

1. Mc tiu
S dng thnh tho mng 2 chiu v chui k t trong C++, bao gm:
Khai bo, truy cp mng 2 chiu, chui k t
Gii thut c bn trn ma trn.
2. Yu cu (trc khi n LAB)

Nm vng kin thc ton v ma trn

Nm vng cc hm x l xu k t

Lm y ra giy cc bi tp trong mc 3.

3. Cc bi tp
Cu 1. Vit chng trnh nhp mt ma trn vung cp n gm cc phn t l s
nguyn. In ra mn hnh:
a) ma trn va nhp
b) gi tr v v tr phn t ln nht, nh nht
c) tng cc phn t trn ng cho chnh ca ma trn
d) tng cc phn t trong tam gic trn ca ma trn
e) tng cc phn t trong tam gic di ca ma trn
f) tng cc phn t trong ma trn
g) dng c tng ln nht
h) ct c tng nh nht
i) kt qu kim tra ma trn c i xng qua ng cho chnh? ng cho ph?
Cu 2. Nhn 2 ma trn. Cho 2 ma trn A (m x n) v B (n x p). Tnh ma trn C = AxB,
trong C c kch thc l m x p.
Cu 3. Vit chng trnh nhp ma trn kch thc m n . In ma trn chuyn v ca n.
Cu 4. Mt phn t gi l im yn nga ca ma trn nu n l phn t b nht ca
hng cha n ng thi l phn t ln nht ca ct cha n. Vit chng trnh nhp mt
ma trn gm cc s nguyn v tm cc im yn nga ca n.
Cu 5. Vit chng trnh to mt ma trn vung cp n gm cc phn t l s nguyn
ngu nhin 2 ch s. Tnh v in ra mn hnh tng ca cc phn t ln nht trn mi dng
ca ma trn.
Cu 6. Vit chng trnh nhp mt ma trn vung cp n gm cc phn t 0 v 1. Xc
nh ma trn thu c l ma trn tha hay khng? Ma trn l tha nu c s phn t 0
nhiu hn s phn t 1.
Cu 7. Vit chng trnh nhp mt ma trn vung cp n gm cc phn t l s nguyn.
In ma trn c sp xp sao cho trn mi dng, cc phn t ln nht c hon v
nm trn ng cho chnh.
V d:

Input:

1 3 4
2 5 7

Output:
5 1 12

4 3 1
2 7 5

5 1 12

Cu 8. Vit chng trnh nhp mt ma trn vung cp n gm cc phn t l s nguyn.

In ma trn
a) sp xp tng dn trn tt c cc dng.
b) sp xp tng dn theo ng xon c.
Cu 9. Vit chng trnh xoay mt ma trn nxn mt gc 90/180 theo chiu kim ng
h, theo hai cch:
a) Dng ma trn ph.
b) Khng dng ma trn ph.
Cu 10. Nhp mt ma trn A vung cp
trn B t ma trn A bng cch

n gm cc phn t l s nguyn. Xc nh ma

a) loi b dng i ct j .
b) hon v hai ct i v j .
Cu 11. Bn c vua quc t c xem nh mng hai chiu gm cc ch s trong khong
t 1 n 8. Cho cc s t nhin 1 k , l , m, n 8 . Vit chng trnh kim tra
a)

Hai ( k , l ) v (m, n) c cng mu vi nhau khng?

b)

t hu ( k , l ) c khng ch c ( m, n) hay khng?

c)

Nh cu b) nhng thay hu bi m.

Cu 12. Bng kt qu ca mt gii v ch bng c cho bi ma trn vung cp n ,

trong cc phn t trn ng cho chnh bng 0 cn cc phn t khc bng 3, 1 hoc
0 (tng ng vi s im ca trn u: 3 thng, 1 ho, 0 thua).
a) Hy tm s cc i c s trn thng ln hn s trn thua.
b) Hy xc nh ch s ca i khng thua trn no.
c) C hay khng mt i c s trn thng nhiu hn mt na s trn u.
d) Tnh s im ca mi i v sp xp th t cc i gim dn theo im.
Cu 13. Xy dng cc t mi t t COMPUTER bng cch hon v cc k t ca t.
Cu 14. Nhp mt chui k t. In ra
a)

T u tin v t cui cng.

b)

Chiu di ca t di nht.

c)

S t c chiu di b hn 4.

V d:

Input:

Truong Dai Hoc Nha Trang

Output: Truong
Trang
6
3

Cu 15. Vit chng trnh nhp mt chui k t v hai s t nhin n, m . Hon i v tr

ca hai t th n v m cho nhau. a ra mn hnh chui kt qu. Trng hp, nu n, m
khng ph hp th thng bo khng i ch c.
Cu 16. Nhp chui bt k, sp xp cc t ca chui theo th t alphabet.
V d:

Input:

Xuan Ha Thu Dong

Output:

Dong Ha Thu Xuan

Cu 17. Vit chng trnh nhp mt chui k t ri in ra:

a. Dng 1: chui dng vit hoa.
b. Dng 2: chui dng vit thng.
c. Dng 3: chui dng khng c khong trng u, cui; gia 2 t ch c 1
khong trng.
d. Dng 4: chui dng k t u mi t vit hoa, cn li vit thng.
Cu 18. Nhp mt khu (khng qu 10 k t). In ra "ng" nu l "nhatrang", "sai" nu
ngc li. Chng trnh cho php nhp ti a 3 ln. Nhp ring r tng k t (bng hm
getch()) cho mt khu. Hm getch() khng hin k t NSD g vo, thay vo chng
trnh ch hin k t 'X' che giu mt khu. Sau khi NSD g xong (9 k t) hoc
Enter, chng trnh so snh xu va nhp vi "nhatrang", nu ng chng trnh tip tuc,
nu sai tng s ln nhp (cho php khng qu 3 ln).
Cu 19. Vi chui k t S cho trc. Vit chng trnh cho bit trong chui S c bao
nhiu k t khc nhau v chng xut hin bao nhiu ln trong chui S .
Cu 20. Khng s dng cc hm c sn. Vit chng trnh xa N k t ti v tr i trong
chui S.
V d.

Input:

S = Nha Trang; i = 8; N = 2

Output:

S = Nha Tra

Cu 21. Nh qun s thin ti ca La M c i Julius Cesar m ho vn bn bng

cch sau: Xp bng ch ci thnh vng trn, sau thay mi k t bng k t sau n n v
tr trong vng trn. V d vi n 3 th news c m ho thnh qhzv. Vit chng trnh
nhp s t nhin n , v mt chui k t (gi s ch xt vn bn l k t ting vit vit
thng khng du). Vit chng trnh
a. M ho mt chui k t .
b. Gii m mt chui k t (xem nh m ho).
Cu 22. nng cao tin cy khi truyn cc bit thng tin, mi bit c lp li 3 ln. V
d 001 c truyn thnh 000111111. Khi nhn c thng tin, c mt on ba bit
c gii m thnh 1 bit l s gp trong on t nht l hai ln. Chng hn, nu thng
tin nhn c l 000110010011 th thng tin gii m l 0101. Cho chui nh phn l
thng tin nhn c. Vit chng trnh gii m thng tin .
Cu 23. Nhp t bn phm hai chui k t S v M . C th kim tra xem c th nhn
c M t S bng cch xo i mt s k t ca S hay khng? Nu c hy hin th
s th t ca cc k t c gi li trong chui S .
Cu 24. Vit chng trnh cng, tr hai s nguyn c nhiu ch s (dng chui).
Cu 25. Tn hiu truyn i l mt dy cc s 0 v 1. Vit chng trnh to ngu nhin mt
chui S l chui nh phn ngu nhin di n . In ra mn hnh chui S v s lng cc s
0,1.

Cu 26. Nhp xu k t t bn phm, m xem trong xu k t no xut hin nhiu

nht.
Cu 27. Vit hm tnh di xu (khng s dng th vin). Vit chng trnh nhp xu t
bn phm, s dng hm va xy dng a ra di xu.
Cu 28. Cho mt xy bt k, khng s dng cc hm th vin v xu, hy xy dng mt
hm i tt c cc ch thng thnh ch hoa (cc k t khc gi nguyn) v in c hai
ra mn hnh. Vit mt chng trnh nhp mt xy bt k t bn phm, sau s dng
hm xy dng trn in kt qu ra mn hnh.

VII. BI THC HNH S 5

Kiu bn ghi v kiu con tr
1. Mc tiu
Hiu ngha v ng dng thnh tho con tr cp 1 & 2
S dng tt d liu cu trc bn ghi
2. Yu cu (trc khi n LAB)
c k cc bi ging nm c ni dung l thuyt, p ng c mc tiu.
Lm y ra giy cc bi tp trong mc 3.
3. Cc bi tp
Cu 1. Ci t cc v d v kiu cu trc v con tr phn l thuyt.
Cu 2. Nhp mng n sinh vin gm cc thng tin: tn, gii tnh, im ton, im l,
im ho. In danh sch (s th t, tn, tng im) cc sinh vin n c thi li theo th t
tng dn ca tng im.
Cu 3. Ci t tng t cu 2 nhng s dng danh sch lin kt n.
Cu 4. Cho cu trc

struct thisinh{
int
sbd;
char
hoten[25];
float
m1,m2,m3l ;
float
tong;
} danhsach[100];

//S bo danh
//H v tn
//im ba mn thi
//Tng im ba mn

Vit chng trnh (c s dng cc hm) sp xp cc th sinh theo th t gim dn ca

tng im, v in ra mn hnh danh sch sp.
Cu 5. Cho khai bo sau:

struct SinhVien
{
char ho_ten[20];
float diem;
}SV;
Vit chng trnh thc hin cc chc nng sau:
a)

Nhp thng tin cho 10 sinh vin

b) In danh sch ra mn hnh

c) In ra danh sch cc sinh vin c im di 5.0
d) Cho bit s sinh vin xp loi xut sc.
e) Sp xp th t theo im trung bnh tng dn
Cu 6. Vit chng trnh nhp thng tin tiu th in ca khch hng gm: Tn khch
hng (kiu chui), ch s c (s nguyn), ch s mi (s nguyn), n gi (s nguyn), v
xut thng tin ln mn hnh gm tn khch hng, thng, s kwh tiu th v s tin phi tr.
Cu 7. Thng tin ca nhn vin gm: h tn, ngy sinh, ngy tuyn dng, gii tnh v
lng. Vit chng trnh thc hin cc chc nng sau:
a) Nhp thng tin cho 5 nhn vin

b) In thng tin cc nhn vin ra mn hnh, mi ngi trn 1 dng.

c) Cho bit nhn vin c mc lng cao nht, thp nht.
d) Cho bit s nhn vin n trong danh sch.
e) Cho bit tng lng v lng trung bnh ca cc nhn vin.
f)

Cng ty tng lng 20% cho ton th nhn vin. Hy cp nht.

Cu 8. S dng con tr lm li Cu 7 - Bi thc hnh s 3 v Cu 1 - Bi thc hnh

s 4.
Cu 9. Cho dy s gm n s nguyn ngu nhin. Ci t thut ton xy dng cy nh
phn tm kim bng cch ln lt a cc nt c gi tr l phn t dy s.

VIII. BI THC HNH S 6

K thut x l tp tin
1. Mc tiu
S dng thnh tho cc thao tc trn tp tin:

Quy trnh thao tc trn tp tin

Cc thao tc xut nhp d liu

Cc hm x l tp tin

2. Yu cu (trc khi n LAB)

Nm vng kin thc v quy trnh s dng tp tin

Lm ra giy cc bi tp mc 3.

3. Cc bi tp
Cu 1. Vit chng trnh nhp mt dy n s nguyn a1 , a 2 ,..., a n . Ghi dy trn vo
tp tin ri c, tnh tng v in kt qu ra mn hnh.
Cu 2. Vit chng trnh nhp ghi vo tp tin n phn t u tin ca dy Fibonacci.
Cu 3. Vit chng trnh nhp d liu v ghi vo file mt dy s nguyn bt k. Sp xp
dy theo th t tng dn, ri li ghi vo a.
Cu 4. Vit on chng trnh nhp d liu cho file dagiac.inp vi cch thc:
Dng u tin: S lng nh
Cc dng tip theo, mi dng lu ta mt nh
Hy in ra mn hnh ta cc nh ca a gic trn.
Cu 5. Vit chng trnh nhp to mt tp tin c ni dung l mt ma trn vung n
dng v n ct gm cc phn t l cc s nguyn
a) nhp t bn phm.
b) ngu nhin khng phn bit t 1 n n 2 .
Cu 6. Tp tin INP.DAT c ni dung l mt ma trn A vung cp n gm cc s nguyn
nhp t bn phm. c v ghi vo tp tin OUT.DAT l ma trn chuyn v ca A.
Cu 7. Gi s file A.DAT cha ma trn A kch thc m n cc s thc c nhp t
bn phm. Ghi vo file B.DAT ma trn B cng kch thc c cc phn t tho mn:
1

khi a ij 0

bij 0 khi aij 0

1 khi aij 0
Cu 8. V it chng trnh to tp tin MATRAN.DAT c ni dung l ma trn kch thc
m n trong cc phn t bng 0 nu c tng cc ch s l chn, cc phn t cn li
bng 1.
Cu 9. Vit chng trnh m s ch ci, s t, s dng ca mt tp tin vn bn.
Cu 10. Cho mt tp tin vn bn bt k.
a) m s t c chiu di ln hn 4.

b) m s ln xut hin t X trong tp tin trn, X nhp t bn phm.

Cu 11. Vit chng trnh copy ni dung mt tp tin vn bn sang tp tin khc.
Cu 12. 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.

Cu 13. Cho s nguyn n, hy in tam gic PASCAL gm n dng.

D liu vo: tp tin vn bn PAS.INP gm 1 dng cha gi tr n.

Kt qu: a ra tp tin vn bn PAS.OUT th hin mt tam gic PASCAL n dng.

Cu 14. 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.

Cu 15. 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.
Cu 16. Cho mng cc s nguyn, tnh tng cc phn t ca mng.
D liu vo : tp tin vn bn ARRAY.INP gm hai dng

Dng 1 cha s nguyn n ( n < = 10 )

Dng 2 cha n s nguyn

Kt qu : a ra tp tin vn bn ARRAY.OUT gm mt dng ghi tng

cc phn t trong mng.
Cu 17. Cho mng cc s nguyn, hy lit k cc phn t l s nguyn t
D liu vo : tp tin vn bn NT.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 NT.OUT gm hai dng:

Dng 1 cha s lng cc phn t nguyn t trong mng.

Dng 2 lit k cc s nguyn t .

Cu 18. Vit chng trnh nhp v lu h s ca sinh vin vo mt file c tn l

DSSV.TXT. Sau c file DSSV.TXT v lu vo mng, hy sp xp cc h s sinh

vin theo th t gim dn theo im trung bnh mn hc ri in ra mn hnh h s cc sinh
vin theo th t ra mn hnh c thng tin nh sau :

M s sinh vin.

H v tn sinh vin.

im trung bnh kim tra.

im thi ht mn.

im trung bnh mn hc (tnh bng (im TBKT+im thi)/2).

Cu 19. To mt file text c tn l INPUT.TXT c cu trc nh sau :

Dng u tin ghi hai s M v N (M,N l hai s nguyn dng nhp t bn phm).

Trong M dng tip theo mi dng ghi N s nguyn ngu nhin trong phm vi t 0
n 100 (cc s ny cch nhau t nht mt khong trng).

Hy c d liu t file trn v lu vo mng hai chiu. Ri thc hin cc cng vic sau:

Tm gi tr ln nht ca ma trn.

m s lng s chn, l, nguyn t c trong ma trn.

Hy tnh tng cc phn t trn mi dng ca ma trn.

Hy ghi kt qu ny vo filetext c tn l OUTPUT.TXT

Cu 20. Cho dy ( aN ), hy tm on con tng dn c tng ln nht

D liu : c cho trong tp tin AMAX.INP

Dng 1 cha s nguyn N ( 0 < N <= 30000 ).

N dng tip theo, mi dng cha mt s l cc s ca dy y cho theo ng th

t. Gi tr tuyt i ca mi s khng vc qu 30000.

Kt qu tm c ghi vp tin vn bn AMAX.OUT gm hai dng:

Dng 1 ghi tng ca dy con.

Dng 2 ghi mng con tng dn c tng ln nht.

Cu 21. Vit chng trnh nhp l lch mt nhn vin vo danh sch cc nhn vin. Khi
khng nhp na bm phm Esc v ghi vo tp tin NHANVIEN.DAT sau :

c t tp tin NHANVIEN.DAT va to v in danh sch cc nhn vin ln mn

hnh.

Tm v in l lch mt nhn vin bng cc nhp v h tn hoc m s nhn vin.

IX. BI THC HNH S 7

K thut lp trnh quy
1. Mc tiu
S dng k thut lp trnh quy, bao gm:
Hiu r c ch hot ng ca hm quy
Cch xy dng hm quy
Cc phng php kh quy
2. Yu cu (trc khi n LAB)

c hiu v phn l thuyt.

Lm ra giy cc bi tp mc 3.

3. Cc bi tp
Cu 1. Xy dng hm quy cho cc 9-11 ca Bi thc hnh s 2
Cu 2. Xy dng hm quy cho cc Cu 1-5 ca Bi thc hnh s 3
Cu 3. Ci t hon chnh cc v d v bi tp phn l thuyt
Cu 4. Nhp mt mng n s nguyn. S dng quy tnh tng gi tr cc phn t c
trong mng.
Cu 5. Nhp 2 s nguyn dng a v b. S dng quy tnh c s chung ln nht
ca 2 s .
Cu 6. Nhp s nguyn dng N. S dng quy tnh in dy nh phn ca s N .
Cu 7. Nhp mt mng gm s N s nguyn. S dng quy kim tra xem c phi l
mng tng dn.
Cu 8. Nhp mt mng gm s N s nguyn. S dng quy kim tra xem c phi l
mng i xng.
Cu 9. Cho n s t nhin x1, x2,, xn. Hy tm UCLN (x1, x2,,xn) bng
cch s dng: UCLN(x1,x2,,xn)= UCLN(UCLN(x1,x2,,x(n-1)),xn)
Cu 10. S dng quy tm ch s c gi tr ln nht ca s nguyn dng n.
Cu 11.in vo nhng du chm hi mt trong cc php ton +, , *, / xem c xy ra
ng thc khng:
(1?(2?(3?(4?(5?(6?(7?(8?9))))))))=35
Cu 12. Cho dy s gm n s nguyn ngu nhin.
a) Ci t thut ton xy dng cy nh phn tm kim bng cch ln lt a cc nt
c gi tr l phn t dy s.
b) m s nt trn cy
c) m s nt l, nt c 1 con v nt c 2 con
d) m s nt m gi tr ca n l s nguyn t.