BI TP LM QUEN JAVA

Yu cu: Mi sinh vin lm t nht 30 bi tp.

Hn np: 1 tun qua email hoc np trc tip cho gio vin vo ngy 01/09/2009
=================================================================
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
n
x
n
+ a
n-1
x
n-1
+ ... + a
1
x+ a
0
theo cch tnh ca Horner: P(x)=((((a
n
x+ a
n-
1
)x+ a
n-2
... + a
1
)x+ a
0
Bi 13. Nhp s liu cho 2 dy s thc a
0
, a
1
,..., a
m-1
v b
0
, b
1
,..., b
n-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
, c
1
,..., c
m+n-1
l hp ca 2 dy
trn, sao cho dy c
i
cng c th t tng dn .
Bi 14. Nhp s liu cho dy s thc a
0
, a
1
,..., a
n-1
. Hy lit k cc phn t xut hin trong dy ng mt
ln.
Bi 15. Nhp s liu cho dy s thc a
0
, a
1
,..., a
n-1
. Hy lit k cc phn t xut hin trong dy ng 2 ln.
Bi 16. Nhp s liu cho dy s thc a
0
, a
1
,..., a
n-1
. In ra mn hnh s ln xut hin ca cc phn t.
Bi 17. Nhp s n v dy cc s thc a
0
, a
1
,..., a
n-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.
1
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:
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)=((((a
n
x+ a
n-1
)x+ a
n-2
... + a
1
)x+ a
0
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 .
2
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 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
{ } { } n i x x x x D
i n
1 , 1 , 0 : ) ,.., , (
2 1
Bi 35. Vit chng trnh lit k tt c cc phn t ca tp
{ }

'

Z b a n i x b x a x x x D
i i i
n
i
i n
, , 1 , 1 , 0 , : ) ,.., , (
1
2 1
Bi 36. Vit chng trnh lit k tt c cc phn t ca tp
{ }

'

Z b a n i x b x a x x x D
i i i
n
i
i n
, , 1 , 1 , 0 , : ) ,.., , (
1
2 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 P
n
(x) v Q
m
(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 P
n
(x0) v Q
m
(x0)
c. Tm o hm cp l n ca a thc.
d. Tm P
n
(x) + Q
m
(x)
e. Tm P
n
(x) - Q
m
(x)
f. Tm P
n
(x) / Q
m
(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.
3
b. m s t trong Buffer.
c. Tm tn xut xut hin t X bt k trong buffer.
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

'

,
_

n
i
j j n
b x a x x x x D
1
2 1
: , , ,
; trong a
1
, a
2
,.., a
n
, b l cc s
nguyn dng, x
i
{0, 1} j =1, 2, ..,n.
b. Lit k cc phn t ca tp

'

,
_

k
i
j j k
b x a x x x x D
1
2 1
: , , ,
; trong a
1
, a
2
,.., a
n
, b l cc s
nguyn dng, x
i
{0, 1} j =1, 2, ..,n.
c. Tnh gi tr nh nht ca hm mc tiu

n
i
i i n
x c x x x f
1
2 1
) ,.., , (
trong
( ) { }

'

+
n
i
i i i i n n
Z a x b x a x x x x x x x
1
2 1 2 1
, 1 , 0 ; : ,.., , ,.., ,
d. Tnh gi tr nh nht ca hm mc tiu
[ ] [ ] [ ] [ ]
1 1 2 1 2 1 2 1
, , .. , , ) ,.., , ( x x C x x C x x C x x C x x x x f
n n n n
+ + + +
;
trong
( )
n
x x x x ,.., , , 1
2 1 1
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 = [a
ij
], B = [b
ij
] 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:
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 a
ij
b
ij
.
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 a
ij
b
ij
.
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
c
ij
= (a
i1
b
1j
) (a
i2
b
2j
)..( (a
ik
b
kj
).
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 A A A
r
.. (r ln).
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

0 1 1
1 1 0
0 1 1
1 1 0
0 1 1
;
0 1
1 0
0 1
B A B A
Hy vit chng trnh thc hin cc thao tc sau:
a. Cho A = [a
ij
], B = [b
ij
]. Tm C = AB.
b. Cho A = [a
ij
], B = [b
ij
]. Tm C = AB.
4
;
0 1 0
0 0 0
;
0 1 1
1 1 1
0 1 1
1 1 0
,
0 1 0
1 0 1
1
]
1

1
]
1

1
]
1

1
]
1

B A B A B A
c. Cho A = [a
ik
], B = [b
kj
]. Tm C = AB.
d. Cho A = [a
ij
] tm A
r
.
5