TRNG I HC S PHM THI HT HC PHN

KHOA CNTT Mn thi: PHN TCH TK GII THUT

Thi gian: 90 pht !h"ng !# thi gian ph$t %&
Khng c ! "#ng t$i %i&'
C(' ) *+,- Ch' %'(n )h*+ng t,-nh .a/:
0 1', 2int i304 i5n466i7
8 9
: ;<i= 3 04
> 1', 2int ?304 ?5@4 66 ?7
@ ;<i= 3 ;<i= 6 a<i 6 ?=
A B
aC TDnh .E phFp g$n GH phFp .' .$nh %*I) thJ) hiKn t,'ng %'(n )h*+ng t,-nh t,Ln
;C TDnh %M phN) t(p
)C TEi */ %'(n )h*+ng t,-nh t,LnO tDnh .E phFp g$n GH .' .$nh .a/ !hi tEi */
C(' .- */, PHi t'$n )hia !Q'
Ch' N gRi !Q' 2N53@07C GRi thN i )R A<i= GiLn !Q'C CSn )hia )$) gRi !Q' nHT )h' 8
UV ;F .a' )h' tWng .E GiLn !Q' VXi UV nhYn %*I) )hLnh ZK)h ZH Dt nh[tC MXi UV
nhYn %*I) ng/TLn gRi 2!h"ng V\ gRi !Q' ,a %# )hia Z(i7C H]T ZiKt !L .E !Q' t,'ng )$)
gRi !Q' VXi UV nhYn %*I)C
Inp/t O/tp/t
N
A<0= A<8= A<:= CCC A<n=
^_ng 0: ChNa 8 .E M 0$ 1O G`i M ZH .E Z*Ing ti !Q' th/M)
phSn )aa UV ;F thN nh[t GH 1 ZH .E )hLnh ZK)hC
^_ng 8: ChNa V .E ZH 2 hi&' 2)hb .E7 )aa )$) ti !Q' th/M)
phSn nHT 2%cV td 07C
eD fg:
Inp/t O/tp/t
@
0 8 : > A
: 0
0 : >
hL/ )S/:
aC Anh )hi h]T %*a ,a )$)h giji k/Tct ;Hi t'$n )hia !Q' \ t,Ln ;lng k/T h'()h %Mng
;C e`i Vm/ fn ZiK/ \ t,Ln 2phSn GD fg7 anho)hi h]T $p fgng GH' )$)h giji k/Tct )aa
anho)hi \ )p/ a7
C(' + *+,- eict VMt hHV %K k/i tDnh gi$ t,i ;i#/ thN) .a/:

lan n
8 8 8 CCCCCCCCCC 8 8 8 + + + + +
O G`i n nhYp td ;Hn phDV
Khq %K k/i )aa hHV Gda rpT fJng
sss Hct sss
Ch3 4:
s Sinh GiLn !h"ng %*I) .q fgng tHi ZiK/ !hi ZHV ;HiC
s C$n ;M )'i thi !h"ng giji thD)h g- thLVC
5P 5N
C(' ) *+,
aC SE phFp g$n: 0 6 0:n
SE phFp .' .$nh: tn60
;C M phN) t(p: O2n7
)C TEi */:
0 ;<0= 3 a<0= 6 a<0= 6 a<8= 6 a<:= 6 a<>=
8 1', 2int i304 i5n466i7
: 9
> ;<i= 3 ;<is0= 6 a<i6>= a<is0=
@ B
SE phFp g$n: 8un
SE phFp .' .$nh: n
C(' . */,
aC Gvi S tWng .E !Q'C Ch/T#n ;Hi t'$n thHnh ;Hi t'$n ;aZ" 0 : w)hvn nhnng gRi !Q' )h' UV
thN 0 2phSn )_n Z(i ZH )aa UV thN 87C Chvn nhnng gRi !Q' )h' UV thN 0 .a' )h' tWng .E
!Q' %*I) )hvn ZH Z`n nh[t nh*ng !h"ng G*It k/$ So8x
ypT fJng )"ng thN) t,/T hzi )h' ;Hi t'$n
;C Td Vm/ fn ZiK/ t,LnO rpT fJng ;jng fn ZiK/
! G 0 8 : > @ A t {
0 0 0 0 0 0 0 0 0
8 0 8 : : : : : :
: 0 8 : > @ A A A
> 0 8 : > @ A t {
@ 0 8 : > @ A t {
T,a ;jng ta %*I) !ct k/j:
KQ' )aa UV thN 0 ZH: 0 : >
C(' / *+,
eict hHV %K k/i
G'if T,T2int i7
9
i1 2i|n 7 thUn ,Ut/,n .k,t2874
UZ.U
,Ut/,n .k,t28 6 T,T2i6077
B
Khq %K k/i:
int . 3 0
1', 2int i 3 04 i5n4 66i7
9
. 3 .k,t28 6 .74
B