BI TP LM QUEN JAVA

=================================================================
Bi 1. Vit chng trnh tm c s chung ln nht, bi s chung nh nht ca hai s t nhin a v b.
Bi 2. Vit chng trnh chuyn i mt s t nhin h c s 10 thnh s h c s b bt k (1< b 36).
Bi 3. Hy vit chng trnh tnh tng cc ch s ca mt s nguyn bt k. V d: S 8545604 c tng cc
ch s l: 8+5+4+5+6+0+4= 32.
Bi 4. Vit chng trnh phn tch mt s nguyn thnh cc tha s nguyn t
V d: S 28 c phn tch thnh 2 x 2 x 7
Bi 5. Vit chng trnh lit k tt c cc s nguyn t nh hn n cho trc.
Bi 6. Vit chng trnh lit k n s nguyn t u tin.
Bi 7. Dy s Fibonacci c nh ngha nh sau: F0 =1, F1 = 1; Fn = Fn-1 + Fn-2 vi n>=2. Hy vit
chng trnh tm s Fibonacci th n.
Bi 8. Mt s c gi l s thun nghch c nu ta c t tri sang phi hay t phi sang tri s ta vn
nhn c mt s ging nhau. Hy lit k tt c cc s thun nghch c c su ch s (V d s:
558855).
Bi 9. Vit chng trnh lit k tt c cc xu nh phn di n.
Bi 10. Vit chng trnh lit k tt c cc tp con k phn t ca 1, 2, ..,n (kn).
Bi 11. Vit chng trnh lit k tt c cc hon v ca 1, 2, .., n.
Bi 12. Tnh gi tr ca a thc P(x)=a nxn+ an-1xn-1+ ... + a1x+ a0 theo cch tnh ca Horner: P(x)=((((anx+ an1)x+ an-2... + a1)x+ a0
Bi 13. Nhp s liu cho 2 dy s thc a 0 , a1 ,..., am-1 v b0 , b1 ,..., bn-1. Gi s c 2 dy ny c sp
theo th t tng dn. Hy tn dng tnh sp xp ca 2 dy v to dy c 0 , c1 ,..., cm+n-1 l hp ca 2 dy
trn, sao cho dy ci cng c th t tng dn .
Bi 14. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . Hy lit k cc phn t xut hin trong dy ng mt
ln.
Bi 15. Nhp s liu cho dy s thc a0 , a1 ,..., an-1. Hy lit k cc phn t xut hin trong dy ng 2 ln.
Bi 16. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . In ra mn hnh s ln xut hin ca cc phn t.
Bi 17. Nhp s n v dy cc s thc a0 , a1 ,..., an-1. Khng i ch cc phn t v khng dng thm mng s
thc no khc (c th dng mng s nguyn nu cn) hy cho hin trn mn hnh dy trn theo th t
tng dn.
Bi 18. Nhp mt xu k t. m s t ca xu k t . Th d " Trng

hc " c 2 t.

Bi 19. Vit chng trnh lit k tt c cc s nguyn t c 5 ch s sao cho tng ca cc ch s trong mi s
nguyn t u bng S cho trc.
Bi 20. Nhp mt s t nhin n. Hy lit k cc s Fibonaci nh hn n l s nguyn t.
Bi 21. Vit chng trnh nhp mt s nguyn dng n v thc hin cc chc nng sau:
a) Tnh tng cc ch s ca n.
b) Phn tch n thnh cc tha s nguyn t.
Bi 22. Vit chng trnh nhp mt s nguyn dng n v thc hin cc chc nng sau:
1

a) Lit k cc c s ca n. C bao nhiu c s.

b) Lit k cc c s l nguyn t ca n.
Bi 23. Vit chng trnh nhp mt s nguyn dng n v thc hin cc chc nng sau:
a) Lit k n s nguyn t u tin.
b) Lit k n s Fibonaci u tin.
Bi 24. Vit chng trnh nhp vo vo ma trn A c n dng, m ct, cc phn t l nhng s nguyn ln hn 0
v nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:
a) Tm phn t ln nht ca ma trn cng ch s ca s .
b) Tm v in ra cc phn t l s nguyn t ca ma trn (cc phn t khng nguyn t th thay bng s 0).
c) Sp xp tt c cc ct ca ma trn theo th t tng dn v in kt qu ra mn hnh.
Bi 25. Vit chng trnh lit k cc s nguyn c t 5 n 7 ch s tho mn:
a) L s nguyn t.
b) L s thun nghch.
c) Mi ch s u l s nguyn t
Bi 26. Vit chng trnh lit k cc s nguyn c 7 ch s tho mn:
a) L s nguyn t.
b) L s thun nghch.
c) Tng cc ch s ca s l mt s thun nghch
Bi 27. Vit chng trnh nhp vo vo mng A c n phn t, cc phn t l nhng s nguyn ln hn 0 v
nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:
a) Tm phn t ln nht v ln th 2 trong mng cng ch s ca cc s .
b) Sp xp mng theo th t gim dn .
c) Nhp mt s nguyn x v chn x vo mng A sao cho vn m bo tnh sp xp gim dn.
Bi 28. Vit chng trnh nhp vo vo ma trn A c n dng, m ct, cc phn t l nhng s nguyn ln hn 0
v nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:
a) Tm phn t ln nht ca ma trn cng ch s ca s .
b) Tm v in ra cc phn t l s nguyn t ca ma trn (cc phn t khng nguyn t th thay bng s 0).
c) Tm hng trong ma trn c nhiu s nguyn t nht.
Bi 29. Vit chng trnh nhp cc h s ca a thc P bc n (0<n<20). Thc hin cc chc nng sau:
a) Tnh gi tr ca a thc P theo cng thc Horner:
P(x)=((((anx+ an-1)x+ an-2... + a1)x+ a0
b) Tnh o hm ca a thc P. In ra cc h s ca a thc kt qu.
c) Nhp thm a thc Q bc m. Tnh tng hai a thc P v Q.
Bi 30. Vit chng trnh nhp vo vo mng A c n phn t, cc phn t l nhng s nguyn ln hn 0 v
nh hn 100 c nhp vo t bn phm. Thc hin cc chc nng sau:
a) Tm phn t ln nht v ln th 2 trong mng cng ch s ca cc s .
b) Sp xp mng theo th t gim dn .
c) Nhp mt s nguyn x v chn x vo mng A sao cho vn m bo tnh sp xp gim dn.
2

Bi 31. Vit chng trnh thc hin chun ho mt xu k t nhp t bn phm (loi b cc du cch tha,
chuyn k t u mi t thnh ch hoa, cc k t khc thnh ch thng)
Bi 32. Vit chng trnh thc hin nhp mt xu k t v tm t di nht trong xu . T xut hin v
tr no? (Ch . nu c nhiu t c di ging nhau th chn t u tin tm thy).
Bi 33.Vit chng trnh thc hin nhp mt xu h tn theo cu trc: h...m...tn; chuyn xu sang biu
din theo cu trc tnhm.
Bi 34. Vit chng trnh lit k tt c cc phn t ca tp D ( x1 , x 2 ,.., x n ) : xi 0,1 ,1 i n
Bi

35.

Vit

chng

trnh

lit

tt

cc

phn

ca

tp

tt

cc

phn

ca

tp

D ( x1 , x 2 ,.., x n ) : ai xi b, xi 0,1 ,1 i n, ai , b Z
i 1

Bi

36.

Vit

chng

trnh

lit

D ( x1 , x 2 ,.., x n ) : ai xi b, xi 0,1 ,1 i n, ai , b Z
i 1

Bi 37. Cho hai tp hp A gm n phn t, B gm m phn t (n,m255), mi phn t ca n l mt xu k

t.V d A = {Lan, Hng, Minh, Thy}, B = {Ngha, Trung, Minh, Thy, c}. Hy vit
chng trnh thc hin nhng thao tc sau:
a. To lp d liu cho A v B (t file hoc t bn phm)
b. Tm C = AB = { t : tA hoc tB}.
c. Tm C = AB = {t : tA v t B}.
d. Tm C = A\B = {t : tA v t B}.
Bi 38. Cho hai a thc Pn(x) v Qm(x). Hy vit chng trnh thc hin nhng thao tc sau:
a. To lp hai a thc (nhp h s cho a thc t bn phm hoc file)
b. Tnh Pn(x0) v Qm(x0)
c. Tm o hm cp l n ca a thc.
d. Tm Pn(x) + Qm(x)
e. Tm Pn(x) - Qm(x)
f. Tm Pn(x) / Qm(x) v a thc d
Bi 39. Cho hai ma trn vung A cp n. Hy vit chng trnh thc hin cc thao tc sau:
a. Tm hng, ct hoc ng cho c tng cc phn t ln nht.
b. Tm ma trn chuyn v ca A
c. Tm nh thc ca A
d. Tm ma trn nghch o ca A
e. Gii h Phng trnh tuyn tnh thun nht n n AX = B bng phng php Gauss
Bi 40. Cho mt buffer k t gm n dng. Hy vit chng trnh thc hin cc thao tc sau:
a. To lp n dng vn bn cho buffer.
b. m s t trong Buffer.
c. Tm tn xut xut hin t X bt k trong buffer.
3

d. M ha buffer bng k thut Parity Bits

e. Gii m buffer c m ha bng k thut parity.
f. Thay th t X bng t Y.
Bi 41. Hy vit chng trnh thc hin nhng thao tc di y:

a. Lit k cc phn t ca tp D x x1 , x 2 , , x n :

a
x

b
; trong a1, a2,.., an , b l cc s

j j
i 1

nguyn dng, xi{0, 1} j =1, 2, ..,n.

k

x
,
x
,

,
x
:

b. Lit k cc phn t ca tp

1 2
k a j x j b ; trong a1, a2,.., an , b l cc s
i 1

nguyn dng, xi{0, 1} j =1, 2, ..,n.

n

c. Tnh gi tr nh nht ca hm mc tiu f ( x1 , x 2 ,.., x n ) ci xi trong

i 1

x x1 , x 2 ,.., x n x1 , x 2 ,.., x n : ai xi b; xi 0,1 , ai Z

i 1

d. Tnh gi tr nh nht ca hm mc tiu

f ( x x1 , x 2 ,.., x n ) C x1 , x 2 C x1 , x 2 .. C x n 1 , x n C x n , x1 ; trong

x1 1, x1 , x 2 ,.., x n l tp cc hon v ca 1, 2, .., n. C[i,j] Z+ (i, j =1, 2,..,n).

Bi 42. Ma trn nh phn l ma trn m cc phn t ca n hoc bng 0 hoc bng 1. Cho A = [aij], B = [bij] l
cc ma trn nh phn cp m n (i =1, 2,..,m. j= 1, 2, ..,n). Ta nh ngha cc php hp, giao, nhn logic v
php ly tha cho A v B nh sau:

1 0 1 1 0
A ,B AB ;
01 0 10 1

Hp ca A v B, c k hiu l AB l ma trn nh phn cp

mn vi phn t v tr (i, j) l aij bij.

Giao ca A v B, c k hiu l AB l ma trn nh phn cp mn

vi phn t v tr (i,j) l aijbij.

Tch boolean ca A v B, c k hiu l AB l ma trn nh phn

cp mn vi phn t v tr (i,j) l cij = (ai1b1j)
(ai2b2j)..( (aikbkj).

Nu A l mt ma trn vung nh phn cp n v r l mt s nguyn

dng. Ly tha Boolean bc r ca A c k hiu l
A r AA..A (r ln).

10 1 0 1 0
01;BA 01 AB01

10 1 0
Hy vit chng trnh thc hin cc thao tc sau:
a. Cho A = [aij], B = [bij]. Tm C = AB.
b. Cho A = [aij], B = [bij]. Tm C = AB.
c. Cho A = [aik], B = [bkj]. Tm C = AB.
d. Cho A = [aij] tm Ar.