BI TP NGN NG LP TRNH JAVA

Cu 1. Hy cho bit kt qu in ra mn hnh khi thc thi on chng trnh sau v gii thch v sao c kt
qu
public class Cau1{
pi!a"# s"a"ic i$" % & '()
public s"a"ic !*i+ ,ai$ -."i$/ a/s012{
Cau1.% 33)
Cau1 *b41 & $#5 Cau1-2)
*b41.% 66)
Cau1 *b4' & $#5 Cau1-2)
*b4'.% 66)
*b41 & $#5 Cau1-2)
*b41.% 66)
.7s"#,.*u".pi$"l$-8% & 8 3 %2)
9
9
Cu '. Hy cho bit kt qu in ra mn hnh khi thc thi on chng trnh sau v gii thch ng!n g"n ti
sao c kt qu
public class Cau'{
public s"a"ic !*i+ ,ai$ -."i$/ a/s012{
."i$/ s1 & 8:HNT8)
."i$/ s' & $#5 ."i$/-8:HNT82)
i; - s1 && s'2
.7s"#,.*u".pi$"l$-8"u#82)
#ls#
.7s"#,.*u".pi$"l$-8;als#82)
9
9
Cu <. Hy cho bit kt qu in ra mn hnh khi thc thi on chng trnh sau v gii thch ng!n g"n ti
sao c kt qu
public class Cau<1{
Cau<1-2{
.7s"#,.*u".pi$"-8.up#class82)
9
public s"a"ic !*i+ ,ai$ -."i$/ a/s012{
$#5 Cau<'-2)
9
9
class Cau<' #%"#$+s Cau<1{
Cau<'-2{
.7s"#,.*u".pi$"-8.ubclass82)
9
9
Cu =. Hy cho bit kt qu in ra mn hnh khi thc thi on chng trnh sau v gii thch v sao c kt
qu
public class Cau={
public s"a"ic !*i+ ,ai$ -."i$/ a/s012{
i$" i & >)
Ta$/GiaTi i$c & $#5 Ta$/GiaTi-2)
i$c."a$/-i2)
.7s"#,.*u".pi$"l$-8i & 8 3i2)
9
9
class Ta$/GiaTi{
public !*i+ "a$/-i$" i2{
i & i 6')
.7s"#,.*u".pi$"l$-8i & 8 3i2)
9
9
Cu >. Hy vit m#t $ng %&ng '(i)nt*+)rv)r, s- %&ng sock)t, th)o c.c y/u c0u sau1
- 'hng trnh '(i)nt1 (23 i (23 (i c.c c4ng vi5c sau
'ho 3h63 ng7i %8ng nh93 vo m#t chu:i k; t<
=-i chu:i k; t nh9n >c n +)rv)r, nu ?@u nh93 vo ( ABn%C
Dkh4ng 3h@n bi5t chE hoa hay th7ngF th kt thGc chng trnh<
Hh9n %E (i5u tr vI tJ +)rv)r v in ra mn hnh<
- 'hng trnh +)rv)r1
Hh9n kt nKi tJ '(i)nt<
Hh9n chu:i k; t tJ chng trnh '(i)nt<
LMi chu:i k; t sang chE hoa v g-i vI cho '(i)nt<
Nt thGc chng trnh
Hy trnh by c.ch t)st chng trnh '(i)nt v +)rv)r vJa vit trong tr7ng h>3 chO s- %&ng m#t
m.y v tr7ng h>3 c(i)nt*s)rv)r chy tr/n hai m.y nKi mng
Cu ?. Pit chng trnh cho 3h63 nh93 ba sK nguy/n tJ bn 3hm v (u vo ba bin tng $ng (
$u,1, $u,', $u,< 'hng trnh sQ s!3 ?3 ba sK th)o th$ t $u,1 RS $u,' RS $u,< v ?uTt kt
qu ra mn hnh
Cu @. Pit chng trnh ci 2t m#t %anh b i5n thoi n gin th)o c.c y/u c0u sau1
- U:i m&c tJ D)ntryF trong %anh b bao gVm H tn v S in thoi
- +- %&ng (W3 Vector trong gi java.util X (u trE c.c )ntry
- 'ung cT3 c.c 3hng th$c X th/m m#t )ntry vo %anh b, nh9n vo H" t/n v tr (i sK
i5n thoi, 3hng th$c X thay Mi sK i5n thoi cho ng7i c H" t/n no , 3hng
th$c X ?a m#t )ntry c H" t/n no >c truyIn vo
- Pit (W3 X kiXm tra %anh b i5n thoi vJa ci 2t1 hiXn thY m#t m)nu ch"n (a n gin1
Z[th/m, \[tm kim, ][s-a Mi, ^[?a, _[(i5t k/ %anh b, `[tho.t< m.y tnh sQ thc hi5n c.c
ch$c nang tng $ng vWi ch"n (a cba ng7i %8ng
Cu A. Pit chng trnh nh93 vo c.c sK nguy/n Dkh4ng (u vo %yF, m ?)m c bao nhi/u sK nguy/n
%ng v sK nguy/n @m >c nh93< tnh v in ra mn hnh tMng v gi. trY trung bnh cba c.c sK >c
nh93, kh4ng tnh sK ` 'hng trnh kt thGc vi5c nh93 khi g23 sK ` HiXn thY gi. trY trung bnh %Wi %ng
sK chTm #ng, v %&1 nu nh93 vo Z, \, v ` th gi. trY trung bnh sQ ( Z_
Cu B. Pit chng trnh nh93 vo m#t sK nguy/n v hiXn thY tTt c c.c thJa sK nhc nhTt cba n P %&1
nu sK nguy/n nh93 vo ( Z\` th kt qu ?uTt ra sQ ( \, \, \, ], _
Cu 1(. Hy thit k v ci 2t m#t (W3 t/n Fan X biXu %idn cho m#t chic qut nh sau1
- ' ba heng sK t/n SLOW, MED!M, F"S# vWi gi. trY tng $ng ( Z, \, v ] chO tKc #
cba qut
- U#t bin nguy/n t/n $%ee& X (u giE tKc # hi5n ti cba qut Dm2c Ynh ( SLOWF
- U#t bin kiXu (ogic t/n on X (u giE trng th.i b9t*t!t cba qut Dm2c Ynh ( t!tF
- U#t bin kiXu sK thc t/n ra%ius X chO b.n knh cba c.nh qut Dm2c Ynh ( _F
- U#t bin kiXu chu:i t/n ( color X chO mu s!c cba chic qut Dm2c Ynh ( 'lueF
- U#t 3hng th$c khfi to kh4ng tham sK X to m#t chic qut vWi c.c thu#c tnh m2c
Ynh
- '.c 3hng th$c X (Ty v 2t gi. trY cba tTt c c.c tr7ng thu#c tnh
- U#t 3hng th$c t/n ( toStrin()* tr (i m#t ?@u m4 t vI chic qut Hu chic qut
ang >c b9t, 3hng th$c ny sQ tr vI tKc #, mu s!c, v b.n knh %Wi %ng m#t ?@u
kt h>3 Hu chic qut kh4ng >c b9t, 3hng th$c tr vI mu s!c v b.n knh c8ng
vWi ?@u +,an i$ o,,- %Wi %ng m#t ?@u kt h>3
Pit m#t chng trnh X kiXm tra (W3 Fan vJa ci 2t trong to ra hai Ki t>ng thu#c (W3
Fan =.n tKc # tKi a, b.n knh ( ./, mu s!c ( 0ello1, v f trng th.i '2t3true cho Ki t>ng th$ nhTt
=.n tKc # trung bnh, b.n knh ( 4, mu s!c ( 1hite, v f trng th.i t5t3,al$e cho Ki t>ng th$ hai
HiXn thY th4ng tin m4 t c.c Ki t>ng beng c.ch tri5u g"i c.c 3hng th$c toStrin()* cba chGng
Cu 11. Pit chng trnh thca mn c.c y/u c0u sau1
- g@y %ng m#t 3hng th$c X ?.c Ynh ?)m m#t sK nguy/n c 3hi ( sK nguy/n tK hay
kh4ng D( sK chO chia ht cho Z v chnh nF
- +- %&ng 3hng th$c vJa vit f tr/n X tm Z``` sK nguy/n tK 0u ti/n v in ra mn hnh
Z` sK nguy/n tK tr/n m#t hng, %Wi %ng nh sau1
\ ] _ h ZZ Z] Zh Zi \] \i
]Z ]h ^Z ^] ^h _] _i jZ jh hZ
h] hi k] ki ih

Cu 1'. g@y %ng hai 3hng th$c o ng>c m#t %y sK nguy/n th)o hai c.ch kh.c nhau1 co3y %y
vo m#t %y mWi v o ng>c %y nhng kh4ng to ra %y mWi Pit on chng trnh X t)st c.c
3hng th$c vJa to
Cu 1<. Hy thit k v ci 2t m#t (W3 t/n Stoc6 th)o c.c y/u c0u sau1
- U#t bin kiXu chu:i t/n $07'ol X (u giE k; hi5u cba cM 3hiu
- U#t bin kiXu chu:i t/n na7e X (u giE t/n cba cM 3hiu
- U#t bin kiXu thc t/n %reviou$8lo$in(9rice X (u giE gi. cM 3hiu cba ngy h4m
trWc
- U#t bin kiXu thc t/n current9rice X (u giE gi. cM 3hiu hi5n ti
- U#t 3hng th$c khfi to m2c Ynh kh4ng tham sK v m#t 3hng th$c khfi to X to
m#t cM 3hiu vWi k; hi5u v t/n >c Ynh rl Dqua tham sKF
- '.c 3hng th$c X truy c93 gi. trY cba c.c tr7ng thu#c tnh
- '.c 3hng th$c X thay Mi gi. trY cba %reviou$8lo$in(9rice v current9rice
- U#t 3hng th$c t/n chan(e9ercent)* X tr (i tm (5 thay Mi tJ %reviou$8lo$in(9rice
n current9rice
Pit chng trnh X t)st (W3 Stoc6 vJa ci 2t1 to m#t Ki t>ng thu#c (W3 Stoc6 vWi k; hi5u (
S!:W, t/n ( Sun Micro$0$te7$ nc, v gi. cba (0n ng c-a trWc ( .// L2t gi. trY cM 3hiu hi5n
ti ( ;/ v hiXn thY tm (5 thay Mi cba gi. cM 3hiu
Cu 1=. Pit chng trnh X in ra mn hnh bKn khu4n mnu D3att)rnF nh sau Dm:i 3att)rn ( m#t on
chng trnhF1
oatt)rn p oatt)rn pp oatt)rn ppp oatt)rn pP
Z Z \ ] ^ _ j Z Z \ ] ^ _ j
Z \ Z \ ] ^ _ \ Z Z \ ] ^ _
Z \ ] Z \ ] ^ ] \ Z Z \ ] ^
Z \ ] ^ Z \ ] ^ ] \ Z Z \ ]
Z \ ] ^ _ Z \ _ ^ ] \ Z Z \
Z \ ] ^ _ j Z j _ ^ ] \ Z Z
Cu 1>. Pit m#t 3hng th$c cho chuyXn m#t sK nguy/n h5 th93 3h@n sang sK h5 nhY 3h@n >c biXu
%idn %Wi %ng m#t ?@u ohng th$c >c khai b.o %Wi %ng nh sau1
3ub(ic static +tring conv)rtq)cima(rosinaryDint va(u)F
Pit on chng trnh X t)st 3hng th$c tr/n vWi c.c gi. trY1 k, \ik, v iZ\]
Cu 1?. Hy thit k v ci 2t m#t (W3 Loan th)o c.c y/u c0u sau1
- U#t bin kiXu sK thc t/n loan"7ount X (u sK (>ng tiIn cho vay
- U#t bin kiXu nguy/n t/n nu7'erO,<ear$ X (u sK nam cho vay
- U#t bin kiXu thc t/n annualntere$t=ate X (u tO (5 (i suTt cho vay hng nam
- U#t bin kiXu qat) t/n loanDate X (u giE ngy b!t 0u vay
- U#t 3hng th$c khfi to m2c Ynh kh4ng tham sK1 loan"7ount > .///C
annualntere$t=ate > ?.4 v nu7'erO,<ear$ > .
- U#t 3hng th$c khfi to X to m#t Ki t>ng kiXu Loan vWi loan"7ount,
annualnter$et=ate v nu7'erO,<ear$ >c Ynh rl Dqua tham sKF
- '.c 3hng th$c X truy c93 gi. trY cba c.c tr7ng thu#c tnh
- '.c 3hng th$c X thay Mi gi. trY cba c.c tr7ng loan"7ount, nu7'erO,<ear$, v
annualntere$t=ate
- U#t 3hng th$c t/n 7onthl09a07ent X tr (i sK tiIn 3hi tr hng th.ng ohng th$c
>c khai b.o %Wi %ng nh sau1
%u'lic $tatic &ou'le 7onthl09a07ent)&ou'le annualntere$t=ate@ int nu7O,<ear$@
&ou'le loan"7ount*
- U#t 3hng th$c t/n total9a07ent X tr (i tMng sK tiIn 3hi tr ohng th$c >c khai
b.o %Wi %ng nh sau1
%u'lic $tatic &ou'le total9a07ent)&ou'le annualntere$t=ate@ int nu7O,<ear$@ &ou'le
loan"7ount*
- Pit chng trnh X t)st (W3 Loan vJa ci 2t1 nh93 vo c.c gi. trY nh
annualntere$t=ate, nu7'erO,<ear$, v loan"7ount tJ bn 3hm< (Ty ngy gi7 h5
thKng X (u vo bin loanDate pn ra mn hnh ngy gi7 b!t 0u vay, sK tiIn 3hi tr
hng th.ng v tMng sK tiXn 3hi tr
=>i ; c.ch tnh tiIn 3hi tr hng th.ng nh sau1
t [ sK tiIn cho vay
s [ tm (5 (i suTt hng nam
' [ tm (5 (i suTt hng th.ng S s * Z\``, v %& ' S k*Z\`` S ```jjjjjjjju
q [ sK th.ng vay
B [ sK tiIn 3hi tr hng th.ng1
B S D' v '*D DZv'Fwq x ZF F y t
P %&1 t S Z_`,``` z+q, tm (5 (i suTt hng nam s S k{, v9y tm (5 (i suTt hng th.ng ( ' S
k*Z\`` S ```jjjjjjjju, vay trong v|ng ]` nam hay q S ]`yZ\ S ]j` th.ng P9y ta c1
B S D```jjjjjjjj v ```jjjjjjjj *DDZ v ```jjjjjjjjF w]j` [ZF F y Z_`,``` S Z,Z``j^ z+q
Cu 1@. =i s- c k sinh vi/n (m bi thi tr!c nghi5m gVm Z` c@u hci, v c.c c@u tr (7i >c (u trE vo
m#t mng hai chiIu U:i hng (u giE c.c .3 .n cba m#t sinh vi/n cho c.c c@u hci P %&, mng %Wi
@y (u giE kt qu cba bi kiXm tra1
` Z \ ] ^ _ j h k i
+tu%)nt ` }t}, }s}, }t}, }'}, }'}, }q}, }B}, }B}, }t}, }q}
+tu%)nt Z }q}, }s}, }t}, }s}, }'}, }t}, }B}, }B}, }t}, }q}
+tu%)nt \ }B}, }q}, }q}, }t}, }'}, }s}, }B}, }B}, }t}, }q}
+tu%)nt ] }'}, }s}, }t}, }B}, }q}, }'}, }B}, }B}, }t}, }q}
+tu%)nt ^ }t}, }s}, }q}, }'}, }'}, }q}, }B}, }B}, }t}, }q}
+tu%)nt _ }s}, }s}, }B}, }'}, }'}, }q}, }B}, }B}, }t}, }q}
+tu%)nt j }s}, }s}, }t}, }'}, }'}, }q}, }B}, }B}, }t}, }q}
+tu%)nt h }B}, }s}, }B}, }'}, }'}, }q}, }B}, }B}, }t}, }q}
L.3 .n cho c.c c@u hci >c (u trE vo m#t mng m#t chiIu1 }q}, }s}, }q}, }'}, }'}, }q}, }t}, }B}, }t}, }q}
Pit chng trnh chTm iXm t #ng cho c.c sinh vi/n tr/n, hiXn thY c.c sinh vi/n v sK .3 .n Gng th)o
th$ t tang %0n cba sK .3 .n Gng
Cu 1A. Hy thit k v ci 2t m#t (W3 8our$e thca mn c.c y/u c0u sau1
- U#t bin kiXu chu:i t/n na7e (u giE t/n cba kha h"c
- U#t bin kiXu %y c.c chu:i t/n $tu&ent$ (u giE t/n cba c.c sinh vi/n tham gia kha
h"c
- U#t bin kiXu nguy/n t/n nu7'erO,Stu&ent$ (u giE sK (>ng sinh vi/n cba kha h"c
- U#t 3hng th$c khfi to X to m#t Ki t>ng thu#c (W3 8our$e vWi t/n kha h"c >c
Ynh rl Dqua tham sKF
- U#t 3hng th$c t/n (et:a7e X (Ty t/n cba kha h"c
- U#t 3hng th$c t/n $et:a7e X 2t D(iF t/n cba kha h"c
- U#t 3hng th$c t/n a&&Stu&ent X th/m m#t sinh vi/n vo kha h"c
- U#t 3hng th$c t/n (etStu&ent$ X tr (i %anh s.ch c.c sinh vi/n cba kha h"c
- U#t 3hng th$c t/n (et:u7'erO,Stu&ent$ X tr (i sK (>ng sinh vi/n hi5n ti cba
kha h"c
Pit chng trnh X t)st (W3 8our$e vJa to vWi c.c y/u c0u chnh nh1 to t nhTt hai Ki t>ng DchO hai
kha h"c kh.c nhauF cba (W3 8our$e, th/m c.c sinh vi/n vo hai kha h"c , hiXn thY sK (>ng sinh vi/n
cba tJng kha h"c v %anh s.ch c.c sinh vi/n tham gia kha h"c
Cu 1B. Pit m#t 3hng th$c X tnh tMng c.c chE sK cba m#t sK nguy/n ohng th$c >c khai b.o
%Wi %ng nh sau1
3ub(ic static int sumqigitsDint nF
P %&, nu g"i 3hng th$c sumqigitsD\]^F th sQ tr (i gi. trY ( \ v ] v ^ S i Pit on chng trnh
X t)st 3hng th$c tr/n
Cu '(. Pit m#t 3hng th$c X tm sK (0n ?uTt hi5n cba m#t k; t trong m#t ?@u ohng th$c >c
khai b.o %Wi %ng nh sau1
3ub(ic static int countD+tring str, char aF
P %&, nu g"i 3hng th$c countDA~)(com)C, )F th sQ tr (i gi. trY ( \
Cu '1. Pit chng trnh cho 3h63 nh93 vo m#t sK nguy/n %ng v hiXn thY (/n mn hnh tTt c c.c
thJa sK nhc nhTt cba n th)o th$ t gim %0n P %&, nu sK nguy/n >c nh93 vo ( Z\` th c.c thJa sK
nhc nhTt >c hiXn thY ( _, ], \, \, \ =>i ;1 %8ng (W3 Stac6 trong gi java.util X (u giE c.c thJa sK rVi
sau truy c93 v hiXn thY th)o th$ t o ng>c
Cu ''. rhit k v ci 2t c.c (W3 th)o y/u c0u sau1
- U#t (W3 t/n 9er$on v hai (W3 con cba n c t/n ( Stu&ent v E7%lo0ee Facult0 v
Sta,, ( c.c (W3 con cba E7%lo0ee
- U#t ng7i D3)rsonF c t/n, Ya chO, sK i5n thoi, v Ya chO )mai(
- U#t sinh vi/n Dstu%)ntF c cT3 b9c (W3 Dr)shman, so3homor), unior v s)niorF LYnh
ngha cT3 b9c nh ( m#t heng
- U#t ng7i (ao #ng D)m3(oy))F c m#t ch$c v&, tiIn (ng v ngy >c tuyXn %&ng
- LYnh ngha m#t (W3 t/n M0Date ch$a c.c tr7ng y)ar, month, v %ay
- U#t thnh vi/n cba khoa Dacu(tyF c tr7ng (u giE c.c gi7 (m vi5c f van 3h|ng D%Wi
%ng chu:iF v m#t cT3 b9c D()ctur)r, assistant 3ro)ssor, asscociat) 3ro)ssor, 3ro)ssorF
- U#t nh@n vi/n DstaF c m#t ch$c v&
- Pit 3hng th$c toStrin()* trong m:i (W3 X hiXn thY t/n (W3
Pit m#t chng trnh X t)st beng c.ch to m#t Ki t>ng cba m:i (W3 o)rson, +tu%)nt,
Bm3(oy)), acu(ty, v +ta, v g"i 3hng th$c to+tringDF cba chGng
Cu '<. Pit m#t 3hng th$c X tr (i m#t sK nguy/n o ng>c ohng th$c >c khai b.o %Wi
%ng nh sau1
3ub(ic static int r)v)rs)Dint numb)rF
P %&, nu g"i 3hng th$c r)v)rs)D]^_jF th sQ tr (i sK nguy/n j_^] Pit on chng trnh X t)st
3hng th$c tr/n
Cu '=. g@y %ng (W3 =an&o78haracter bao gVm c.c 3hng th$c nh sau1
- %u'lic $tatic char (et=an&o78haracter)char ch.@ char ch?* X tr (i m#t k; t ngnu
nhi/n trong on tJ k; t ch. n ch?
- %u'lic $tatic char (et=an&o7Lo1er8a$eLetter)* X tr (i m#t k; t th7ng ngnu nhi/n
- %u'lic $tatic char (et=an&o7!%%er8a$eLetter)* X tr (i m#t k; t hoa ngnu nhi/n
- %u'lic $tatic char (et=an&o7Di(it8haracter)* X tr (i m#t k; t sK ngnu nhi/n trong
on tJ A/B n A;B
- %u'lic $tatic char (et=an&o78haracter)* X tr (i m#t k; t ngnu nhi/n
Pit chng trnh X t)st (W3 an%om'haract)r f tr/n1 to Zh_ k; t th7ng ngnu nhi/n v in ra
mn hnh, m:i hng \_ k; t
=>i ;1 m:i k; t Iu c m#t m znico%) %uy nhTt trong on tJ ` n f h5 Zj v b x a S Z
Cu '>. Pit chng trnh ci 2t m#t %anh b i5n thoi n gin th)o c.c y/u c0u sau1
- U:i m&c tJ D)ntryF trong %anh b bao gVm H tn v S in thoi
- +- %&ng (W3 Ha$hta'le trong gi java.util X (u trE c.c )ntry
- 'ung cT3 c.c 3hng th$c X th/m m#t )ntry vo %anh b, nh9n vo H" t/n v tr (i sK
i5n thoi, 3hng th$c X thay Mi sK i5n thoi cho ng7i c H" t/n no , 3hng
th$c X ?a m#t )ntry c H" t/n no >c truyIn vo
- Pit (W3 X kiXm tra %anh b i5n thoi vJa ci 2t1 hiXn thY m#t m)nu ch"n (a n gin1
Z[th/m, \[tm kim, ][s-a Mi, ^[?a, _[(i5t k/ %anh b, `[tho.t< m.y tnh sQ thc hi5n c.c
ch$c nang tng $ng vWi ch"n (a cba ng7i %8ng
Cu '?. Pit m#t 3hng th$c tnh Wc sK chung (Wn nhTt cba hai sK nguy/n %ng ohng th$c >c
khai b.o %Wi %ng nh sau1
3ub(ic static int usc(nDint m, int nF
3 %&ng 3hng th$c vJa vit f tr/n X vit 3hng th$c tm s#i sK chung nhc nhTt cba hai sK
nguy/n %ng Pit on chng trnh X t)st hai 3hng th$c tr/n
Cu '@. Pit m#t 3hng th$c chuyXn m#t ?@u biXu sK nguy/n f h5 nhY 3h@n sang m#t sK nguy/n f h5
th93 3h@n ohng th$c >c khai b.o %Wi %ng nh sau1
3ub(ic static int 3ars)sinaryD+tring binary+tringF
P %&, nu g"i 3ars)sinaryDAZ```ZCF th sQ tr (i gi. trY ( Zh u ; reng pnt)g)r3ars)pntDAZ```ZC, \F
cng sQ tr (i gi. trY ( Zh, kh4ng >c %8ng 3hng th$c trong c@u hci ny
Cu 'A. rhit k v ci 2t (W3 c t/n ."acDE;I$"#/#s X ng vai tr| nh ( m#t ngan ?3 DstackF (u
giE c.c sK nguy/n vWi c.c y/u c0u sau1
- U#t bin kiXu %y c t/n #l#,#$"s X (u giE c.c sK nguy/n trong stack
- U#t biXn kiXu nguy/n c t/n ( siF# X (u giE sK (>ng hi5n ti cba c.c sK nguy/n trong
ngan ?3
- U#t 3hng th$c khfi to kh4ng tham sK X to m#t stack r:ng vWi %ung (>ng m2c Ynh
( 1?
- U#t 3hng th$c khfi to c m#t tham sK X to m#t stack r:ng vWi %ung (>ng >c chO
Ynh
- U#t 3hng th$c t/n #,p"7-2 tr (i gi. trY tru) nu stack ( r:ng
- U#t 3hng th$c t/n p##D-2 tr (i sK nguy/n f Onh cba stack nhng kh4ng ?a n khci
stack
- U#t 3hng th$c t/n pusG-i$" !alu#2 X (u giE m#t sK nguy/n ti Onh cba stack
- U#t 3hng th$c t/n p*p-2 X tr (i sK nguy/n ti Onh cba stack v (oi bc Dr)mov)F n
khci stack
- U#t 3hng th$c t/n /#".iF#-2 X tr (i sK 3h0n t- c trong stack
Pit chng trnh X t)st (W3 ."acDE;I$"#/#s vJa to beng c.ch to ra m#t stack X (u giE c.c
gi. trY tJ ( n 1(< (Ty c.c 3h0n t- ra khci stack v in ra mn hnh
+- %&ng (W3 ."acDE;I$"#/#s X vit chng trnh cho 3h63 nh93 vo m#t sK nguy/n %ng
v hiXn thY (/n mn hnh tTt c c.c thJa sK nhc nhTt cba n th)o th$ t gim %0n P %&, nu sK nguy/n
>c nh93 vo ( Z\` th c.c thJa sK nhc nhTt >c hiXn thY ( _, ], \, \, \
Cu 'B. Pit hai 3hng th$c n3 chVng Dhay ti b#iF X tr (i gi. trY trung bnh cba m#t %y s- %&ng c.c
khai b.o nh sau1
3ub(ic static int av)rag)Dint arrayF<
3ub(ic static %oub() av)rag)D%oub() arrayF<
+- %&ng Z, \, ], ^, _, j an% j`, ^^, Zi, \i, ]^, ]_ X t)st c.c 3hng th$c tr/n
Cu <(. Pit chng to i() nhY 3h@n c t/n 'au]`%at nu n cha tVn ti Pit th/m %E (i5u mWi vo n
nu i() tVn ti =hi m#t tram sK nguy/n >c to ngnu nhi/n Dc gi. trY trong khong tJ ` n iiF
vo i() tr/n s- %&ng (uVng nh93 ?uTt nhY 3h@n L"c (i t93 tin vJa ghi (/n, tnh tMng c.c sK nguy/n >c
(u trong i() v ghi kt qu ra mn hnh
Cu <1. rhit k v ci 2t (W3 C*i$ vWi c.c y/u c0u sau1
- U#t heng nguy/n t/n HHA:. & ( X chO m2t ng-a
- U#t heng nguy/n t/n TAIL. & 1 X chO m2t sT3
- U#t bin nguy/n t/n ;ac# X (u giE trng th.i sT3 hay ng-a cba Vng ?u
- U#t 3hng th$c ;lip X to m#t gi. trY ngnu nhi/n ( ho2c 1 cho bin ;ac# Dm#t hnh th$c
X tung*(9t Vng ?uF, c khai b.o %ng1 public !*i+ ;lip-2
- U#t 3hng th$c khfi to X to m#t Vng ?u vWi m2t ngnu nhi/n DsT3*ng-aF
- U#t 3hng th$c tr (i gi. trY tru) nu nh m2t Vng ?u ( ng-a, c khai b.o %ng1
public b**l#a$ isH#a+s-2
- U#t 3hng th$c tr (i m#t ?@u chO tnh trng hi5n ti cba Vng ?u, nu ( ng-a th tr
(i ( IH#a+sJ, nu ( sT3 th tr (i ( ITailsJ, c khai b.o %ng1 public ."i$/
"*."i$/-2
Pit chng trnh c t/n C*u$"Klips.4a!a X t)st (W3 C*i$ vJa to f tr/n vWi c.c y/u c0u sau1 to
m#t Ki t>ng DVng ?uF thu#c (W3 C*i$ v tung*(9t Vng ?u 1((( (0n, cho bit sK (0n g23 m2t ng-a v
sT3 trong 1((( (0n tung Vng ?u
Pit chng trnh c t/n KlipRac#.4a!a s- %&ng (W3 'oin vJa to X gi (93 m#t v.n chi
tung*(9t Vng ?u giEa ng7i v m.y1
- ro hai Vng ?u1 m#t Vng cho ng7i chi v m#t Vng cho m.y tnh
- 23 i (23 (i vi5c tung*(9t ngnu nhi/n hai Vng ?u tr/n cho n khi c m#t ho2c hai Vng
?u c ba (0n tung*(9t m2t ng-a (i/n ti3 nhau
- La kt qu v.n chi ra mn hnh1 b/n no tung*(9t ] m2t ng-a (i/n ti3 nhau trWc th
b/n th!ng cu#c, nu (9t ] m2t ng-a (i/n ti3 c8ng (Gc th h|a nhau
Cu <'. Pit m#t 3hng th$c cho 3h63 Mi tJ mi((is)con%s sang hours, minut)s, v s)con%s s- %&ng
khai b.o nh sau1
3ub(ic static +tring conv)rtUi((isD(ong tim)Ui((isF
ohng th$c tr vI m#t ?@u %Wi %ng hours1minut)s1s)con%s vWi t nhTt hai chE sK X biXu %idn m:i
thnh 3h0n hours, minut)s, v s)con%s Pit on chng trnh X t)st 3hng th$c tr/n P %&1 nu g"i
c*$!#"Lillis->>((2 th 3hi tr (i ?@u ((M((M(>, g"i c*$!#"Lillis-1(((((2 th tr (i ((M(1M=(, g"i
c*$!#"Lillis->>>>>((((2 th tr (i 1>=M1BM1(
Cu <<. U#t chu:i >c g"i ( %alin&ro7 nu nh "c ?u4i hay ng>c chu:i Iu giKng nh nhau, v
%& nh1 AmomC, A%a%C, AnoonC Pit chng trnh cho 3h63 nh93 vo m#t chu:i v th4ng b.o kt qu ra
mn hnh ( chu:i c 3hi ( %alin&ro7 hay kh4ng vWi y/u c0u ( kh4ng 3h@n bi5t k; t hoa hay
th7ng
Cu <=. rhit k v ci 2t m#t (W3 t/n Cl*cD. X biXu %idn Vng hV th)o c.c y/u c0u sau1
- U#t Ki t>ng c(ock sQ chO c Z bin Dthu#c tnhF1 s#c*$+s
- U:i khi m#t Ki t>ng '(ock mWi >c to, gi. trY cba bin s#c*$+s sQ ( ( Dgi7 b!t 0u
tJ n-a /mF
- ohng th$c c khai b.o %ng1 public !*i+ s#"Ti,#-i$" GC i$" ,C i$" s2 X thit (93 m#t
gi7 mWi PWi GC ,C s ( c.c gi. trY mWi cho G*usC ,i$u"#sC v s#c*$+s
- ' ] 3hng th$c tr (i gi. trY hi5n th7i cba m:i thnh 3h0n, c c.c khai b.o %ng1
public i$" /#"H*us-2C public i$" /#"Li$u"#s-2C public i$" /#".#c*$+s-2
- ohng th$c c khai b.o %ng public ."i$/ /#"Ti,#-2 X tr (i m#t ?@u biXu %idn th7i
gian hi5n ti >c (u giE >c trnh by th)o khu4n %ng GGM,,Mss
- ohng th$c c khai b.o %ng1 public i$" "*"al.#c*$+s-2 X tr vI tr vI tMng sK gi@y
tnh tJ th7i iXm b!t 0u ngy mWi D((M((M((F cho n th7i gian hi5n ti Dang >c (u
giEF
- ohng th$c c khai b.o %ng1 public !*i+ a++.#c*$+s-i$" s2 X th/m vo th7i gian
hi5n ti s gi@y< (u ;1 s c thX ( sK @m
Pit m#t (W3 c t/n T#s"Cl*cD. ch$a 3hng th$c main %8ng X t)st c.c 3hng th$c vJa >c
Ynh ngha f tr/n
Cu <>. Pit m#t 3hng th$c cho 3h63 truyIn vo m#t ?@u v tr (i m#t ?@u >c s!3 ?3 th)o th$
t a(3hab)t, s- %&ng khai b.o %ng1
3ub(ic static +tring sortD+tring sF
P %&1 g"i sortDAacbCF th sQ tr (i ?@u AabcC
Pit m#t 3hng th$c X kiXm tra ?)m hai tJ c 3hi ( anagram hay kh4ng Ds- %&ng 3hng
th$c sortDF vJa vit f tr/nF Hai tJ >c g"i ( anagram nu chGng ch$a c.c k; t giKng nhau f bTt k th$
t no P %&1 hai tJ A(ist)nC v Asi()ntC >c g"i ( anagram +- %&ng khai b.o %Wi @y1
3ub(ic static boo()an istnagramD+tring sZ, +tring s\F
Pit m#t 3hng th$c main X g"i isA$a/a,-8sil#$"8C 8lis"#$82, isA$a/a,-8/a+#$8C
8a$/#+82, v isA$a/a,-8spli"8C 8lisp82.
Cu <?. Pit m#t 3hng th$c th)o k thu9t 5 quy X tr (i sK ibonacci th$ i DchO sKF, vWi i >c nh93
vo tJ bn 3hm, s- %&ng khai b.o sau1 public s"a"ic l*$/ ;ib1-l*$/ i$+#%2
qy ibonacci nMi ting c %ng 1
qy sK1 ` Z Z \ ] _ k Z \ ] _ k u
] Z ^ _ i
'hO sK1 ` Z \ ] ^ _ j h k i Z
`
Z
Z
Pit m#t 3hng th$c trong s- %&ng v|ng (23 X tnh sK ibonacci th$ i, vWi i >c a vo tJ
bn 3hm, s- %&ng khai b.o public s"a"ic l*$/ ;ib'-l*$/ i$+#%2
Pit m#t 3hng th$c main X t)st hai 3hng th$c vJa vit f tr/n
Cu <@. Pit chng trnh c t/n 'au]hava X thc hi5n vi5c (oi bc s hi5n %i5n cba m#t ?@u >c chO
Ynh ra khci m#t t93 tin van bn
P %& 1 khi g"i java 8auCD te7%.tEt hello th sQ ?a ht m"i tJ h)((o trong i() t)m3t?t
Cu <A. Pit m#t chng trnh cho 3h63 truyIn vo 3hng th$c main c.c sK nguy/n vWi sK (>ng kh4ng
chO rl nh ( c.c ?@u t.ch bi5t v hiXn thY tMng cba chGng ra mn hnh
Pit m#t chng trnh cho 3h63 truyIn vo 3hng th$c main c.c sK nguy/n vWi sK (>ng kh4ng
chO rl %Wi %ng m#t ?@u v hiXn thY tMng cba chGng ra mn hnh
P %& khi chy chng trnh sQ ( 1
ava 'au]ka Z\ ]]\ ]^ ^_^_
rong cac so (a ^i\]
ava 'au]kb AZ\ ]]\ ]^ ^_^_C
rong cac so (a ^i\]
Cu <B. Pit m#t 3hng th$c X Mi m#t sK nguy/n %ng tJ h5 Zj sang h5 Z`, c khai b.o %ng1 3ub(ic
static int h)?\%)cima(D+tring sF
Pit m#t 3hng th$c X %Mi m#t sK nguy/n %ng tJ h5 Z` sang h5 Zj, c khai b.o %ng1 3ub(ic
static +tring %)cima(\h)?Dint %F
Pit m#t 3hng th$c main X t)st hai 3hng th$c tr/n u ;1 kh4ng >c s- %&ng 3hng
th$c pnt)g)r3ars)pntDs, ra%i?F X thc hi5n chuyXn Mi D3hi t vit (Ty c.c 3hng th$c (m ch$c nang
tng tF
rTt c c.c 3hng th$c tr/n >c 2t trong c8ng m#t (W3 c t/n Cau<B
Cu =(. Pit m#t (W3 c t/n Li$#a.#acG trong c m#t 3hng th$c t/n li$#a.#acG thc hi5n tm
kim tu0n t m#t 3h0n t- trong m#t %y sK nguy/n1 tr (i gi. trY chO vY tr tm >c cba 3h0n t- trong
%y, tr (i gi. trY [Z nu kh4ng tm thTy 3h0n t- trong %y +- %&ng khai b.o %ng1 public s"a"ic i$"
li$#a.#acG-i$"01 lis"C i$" D#72
Pit m#t (W3 c t/n Bi$a7.#acG trong c m#t 3hng th$c t/n bi$a7.#acG thc hi5n tm
kim nhY 3h@n m#t 3h0n t- trong m#t %y sK nguy/n >c s!3 ?31 tr (i gi. trY chO vY trY tm >c cba
3h0n t- trong %y, tr (i gi. trY @m nu kh4ng tm thTy 3h0n t- trong %y +- %&ng khai b.o %ng1
public s"a"ic i$" bi$a7.#acG-i$"01 lis"C i$" D#72
Pit m#t chng trnh trong khfi to ngnu nhi/n m#t %y c.c sK nguy/n bao gVm Z`````
3h0n t- v khfi to m#t ngnu nhi/n m#t 3h0n t- c0n tm +- %&ng c.c 3hng th$c >c vit f tr/n, hy
Wc (>ng th7i gian tm kim 3h0n t- trong %y >c to th)o 3hng 3h.3 tm kim tu0n t v tm
kim nhY 3h@n =>i ;1 c thX %8ng 3hng th$c +yst)mcurr)ntrim)Ui((isDF X (Ty th7i gian hi5n ti cba
h5 thKng th)o mi((is)con%s
Cu =1. Pit chng trnh thc hi5n c.c c4ng vi5c1 m sK (>ng c.c k; t Dkh4ng tnh c.c k; t iIu
khiXn nh r v nF, m sK tJ v sK hng cba m#t t93 tin van bn rJ ( t93 h>3 c.c k; t >c ngan
c.ch bfi c.c khong tr!ng, c.c %Tu tabs, c.c k; t ?uKng %|ng v trf vI 0u %|ng r/n i() >c truyIn
%Wi %ng tham sK %|ng (5nh nh v %& %Wi @y1
D:\>java Cau41Cau40.java
File Cau40.java co
880 ky tu
95 tu
26 dong
Cu ='. Hy vit m#t $ng %&ng '(i)nt*+)rv)r, s- %&ng sock)t, th)o c.c y/u c0u sau1
- 'hng trnh '(i)nt1
'ho 3h63 ng7i %8ng nh93 vo m#t chu:i k; t<
=-i chu:i k; t nh9n >c n +)rv)r<
Hh9n %E (i5u tr vI tJ +)rv)r v in ra mn hnh<
Nt thGc chng trnh
- 'hng trnh +)rv)r1
Hh9n kt nKi tJ '(i)nt<
Hh9n chu:i k; t tJ chng trnh '(i)nt<
Lm ?)m trong chu:i k; t c bao nhi/u tJ Dt93 h>3 c.c k; t kh4ng
ch$a khong tr!ngF v g-i kt qu D%Wi %ng m#t chu:i k; tF vI cho '(i)nt<
Nt thGc chng trnh
Cu =<. Pit chng trnh to m#t t93 tin c t/n 'au^]t?t nu n cha tVn ti =hi m#t tram sK nguy/n
>c to ngnu nhi/n (/n t93 tin tr/n s- %&ng (uVng nh93 ?uTt hWng k; t '.c sK nguy/n >c ngan c.ch
bfi c.c khong tr!ng khi (u trong t93 tin L"c %E (i5u trf (i tJ i() v hiXn thY (/n mn hnh c.c sK
nguy/n th)o th$ t tang %0n
Cu ==. Pit chng trnh nh93 vo m#t ?@u v t.ch chGng ra thnh tJng tJ, m:i tJ in tr/n m#t hng
U#t tJ f @y >c Ynh ngha ( m#t chu:i c.c chE c.i '.c k; t kh4ng 3hi ( chE c.i sQ bY (oi bc
T*$/ Ja!a cN pGOP$/ "GQc cGuR$ CGaac"#.isL#""#-cG2 "S lTi /iU "V "u# $Wu $GO cG lX ,Y"
IcGZ cUiJC pGOP$/ "GQc $X7 [O\c +]$/ cG* "^" cS cUc D_ "` a$ic*+#.
Cu =>. Pit m#t 3hng th$c 5 quy c khai b.o %ng 3ub(ic static %oub() mDint iF X tnh tMng cba
chu:i sau1
Pit 3hng th$c main X t)st 3hng th$c tr/n vWi i i tJ Z n Z`
Cu =?. rhit k v ci 2t (W3 c t/n Ra"i*$alNu,b# X biXu %idn sK hEu tm th)o c.c y/u c0u sau1
- ' hai bin 3rivat) kiXu nguy/n c t/n $u,#a"*, +#$*,i$a"* X (u t- sK v mnu sK
cba m#t sK hEu tm
- ' m#t 3hng th$c X tm Wc sK chung (Wn nhTt cba hai sK nguy/n, c khai b.o %ng1
pi!a"# i$" /c+-i$" $u,1C i$" $u,'2
- ' m#t 3hng th$c X tKi gin sK hEu tm, c khai b.o %ng1 pi!a"# !*i+ #+uc#-2, v
%& vWi 3h@n sK ( ]*i th sQ rGt g"n (i thnh Z*]
- ' m#t 3hng th$c khfi to X to m#t sK hEu tm vWi tham sK truyIn vo ( t- sK v
mnu sK< 3hi m bo reng 3h@n sK >c to (93 3hi c ngha1 mnu sK kh4ng thX beng `
Dnu truyIn vo beng ` th chuyXn (i ( ZF, t- sK sQ Ach$aC %Tu cba sK hEu tm Dkh4ng c
%Tu @m f mnu sKF, sK hEu tm >c to 3hi tKi gin Dg"i 3hng th$c r)%uc)DF vJa vit f
tr/nF, v %&1 \*j [ Z*]
- ' c.c 3hng th$c X tr (i gi. trY cba t- sK v mnu sK cba m#t sK hEu tm
- ' m#t 3hng th$c X tr (i m#t sK hEu tm DKi t>ng thu#c (W3 ationa(Humb)rF ( sK
nghYch o cba sK hEu tm ang ?6t, c khai b.o %ng1 public Ra"i*$alNu,b#
#cip*cal-2
- ' m#t 3hng th$c cho 3h63 c#ng sK hEu tm ang ?6t vWi m#t sK hEu tm kh.c v tr (i
m#t sK hEu tm mWi, c khai b.o %ng1 public Ra"i*$alNu,b# a++ -Ra"i*$alNu,b#
*p'2
- ' m#t 3hng th$c cho 3h63 trJ sK hEu tm ang ?6t vWi m#t sK hEu tm kh.c v tr (i
m#t sK hEu tm mWi, c khai b.o %ng1 3ub(ic Ra"i*$alNu,b# sub"ac"
-Ra"i*$alNu,b# *p'2
- ' m#t 3hng th$c cho 3h63 nh@n sK hEu tm ang ?6t vWi m#t sK hEu tm kh.c v tr (i
m#t sK hEu tm mWi, c khai b.o %ng1 public Ra"i*$alNu,b# ,ul"ipl7
-Ra"i*$alNu,b# *p'2
- ' m#t 3hng th$c cho 3h63 chia sK hEu tm ang ?6t vWi m#t sK hEu tm kh.c v tr (i
m#t sK hEu tm mWi, c khai b.o %ng1 public Ra"i*$alNu,b# +i!i+# -Ra"i*$alNu,b#
*p'2
- ' m#t 3hng th$c X cho bit sK hEu tm ang ?6t c beng m#t sK hEu tm kh.c >c
truyIn vo hay kh4ng, c khai b.o %ng1 public b**l#a$ #buals -Ra"i*$alNu,b# *p'2
- ' m#t 3hng th$c t/n "*."i$/-2 X tr (i m#t ?@u biXu %idn sK hEu tm ang ?6t %Wi
%ng chu:i, v %&1 ]*_
Pit chng trnh c t/n Ra"i*$alT#s"#.4a!a X t)st (W3 Ra"i*$alNu,b# f tr/n vWi c.c y/u
c0u nh sau1
- ro hai Ki t>ng thu#c (W3 X biXu %idn hai sK hEu tm (0n (>t ( j*k v Z*]
- pn hai sK hEu tm vJa to ra mn hnh
- r)st c.c 3hng th$c #buals, #cip*cal, a++, subs"ac", ,ul"ipl7, +i!i+# >c vit
trong (W3 Ra"i*$alNu,b# v ghi kt qu ra mn hnh X Ki chiu
Cu =@. Pit m#t 3hng th$c c khai b.o %ng1 public s"a"ic ."i$/ #plac#-."i$/ %C ."i$/ 7C ."i$/
F2 X tr (i m#t ?@u mWi beng c.ch thay th tTt c ?@u 7 c trong ?@u % beng ?@u F Pit 3hng th$c
main X t)st 3hng th$c vJa vit, tTt c c.c 3hng th$c tr/n >c 2t trong (W3 'au^h
Cu =A. Pit m#t 3hng th$c 5 quy %8ng X hiXn thY gi. trY cba m#t sK nguy/n th)o th$ t o ng>c ra
mn hnh, s- %&ng khai b.o %ng1 public s"a"ic !*i+ #!#s#:ispla7-i$" !alu#2 Pit 3hng th$c main
X t)st #!#s#:ispla7, v %& nh khi g"i #!#s#:ispla7-'<=12 th sQ hiXn thY 1=<'< tTt c c.c 3hng
th$c tr/n >c 2t trong (W3 Cau=A
[[[[[[[[[[[[[[[[[[Hr[[[[[[[[[[[[[[[[[[[