Khoa CNTT_Ngay - HUTECH

fily{fiatQl01/DT-KT

HUTECH+lai hac C6'1g nghC Tp.HCM

KHOA/BAN: CNTT

Cffu IThuc hi€n chuy6n d6i giira ciic co s6 sau tr6n s6 kh6ng d6u:

1100 0001 (Gray) -> ?d -> ?o -> ?h -> ?BCD -> ?b-> ?IEEE 754 (SEM)

Di6m

f1 l2e (d) 0.25 tli6mi2 l0l (o) 0.25 rli6mi3 8r (h) 0.25 t1i€m

!4 0001 0010 r001 (BCD) 0.25 t1i6mj;5 1000 0001 (b) _ 0.25 di€m

y6 129 ld s6 duong:> s:0 0.25 tfi6m

y7 10000001 (b): 1.0000 001 x 27:> E : 7+127: t 34: 1000 0l l0 0.25 di6m

i8 M:0000 00t0 0000 0000 0000 000 0.25 cli6mc0ne 2.0 tli6m

Ciu 2Thuc hi€n ph€pto6n cQng CO DAU, tl6i sang gi6 tri th{p phflntuong img cho hai s6 nhi phen sau: 101. I I + 010. 10 1

i1+

110.010l1.101

001 r|r0.5 tli6m

y2

- 1.75+ 3.625

1.87s

0.5 di6m

C6np 1.0 tli6m

Ciu 3 Trinh bdy chi ti6t vd vE thi6t kd m4ch da hqp 2-l 1 bit(Mrrx 2 I lBrT)

ilBu6c 1:BAngtrangth6i

1.0 di6m

!2;^yJ

Builc 2. Phuong trinh tr4ng th6i

m = f.a*s.b

B;d; i, ve mLach

U.5 dlem

o.i didm

BM02a/8704,DT-K1'

2.0 ili6m

Ciu 4

Vi6t chuong trinh cho vi xri l;i 8086/8088 thuc hi6n cac chuc nangsau:

- Chg phep ngudi dirng nirdp vdo k1i tu HOA

91

.MODEL SMALL ; KHAr BAO CHE DO BO NHO.STACK 100H; KHAI BAO NGAN XEP. DATA ;KHA] BAo DU LIEU

THONGBAO1 DB |MOI NILAP 1 Ky TU HOA:$,THONGBAO2 DB 73t10, 'Ky TU THUONG LA:$'KYTU DB ?

.CODE ; KHAI BAO CAC LENH XU LYMAIN PROC ; BAT DAU }IAM I.4AIN

,KflOI TAO THANH GHI DSMOV AX, BDATAMOV DS, AX

0.25 tti6m

i2

;HIEN THI THONGBAO1MOV AH, O9HLEA DX, THONGBAO1INT 21H

; NHAP 1 KYMOV AH, O1HINT 21H

; LUU TRU KY TUMOV KYTU, AL

, i{IEN TH] THONGBAO2MOV AH, O9HLEA DX, THONGBAO2INT 21H

,. DI CHUYENMOV DL/ KYTU

, CHUYEN TUADD DL,32

VAO THANH GHI DL

THUONG

;HIEN THI KYtlov A}I, 02HlNT 21H

HOA SANG

THUONG

0.5 tli6m

)r3

; THOAT CHUONG TRINH,],lOV AH, 4CHINT 21H

MAIN ENDP ; KETEND MAIN ; KET

TRO VE DOS

THUC HAM MA]NTHUC CHUONG TRINH

0.25 <fi6m

C0ne 1.0 ili6m

Ciu 5Ti6n trinh P4 y6u cdu cdp th6m tdi nguy6n ld (A2, Bl, C:l). Sridung gi6i thudt Banker, h6y cho bi6t c6 th€ thuc hign y€u cAu c6pplg1gf-qflygg na_y lgf @Sl- N6u c6, h6y chi ra chu6i an todn

BMO2ct/QT04/DT-KT

- YOu cdu (P4) (2,1,1) <: Cdn (6,3,2):.,:>Yeu cau noD le!

- Cdn:Con Y0u cAu (P4):(6.3,2)-(2.1,1)-(4,2.1)- Chiiim (P4):Chi6m (P4)*YEu cAu P4):(l 1,2)-

0.5 tli6m

0.5 tli6m

0.5 di6m

antodn: {P2, Pl, P4, P3} hofc {P2, P4, P1, P3}-> Tim th6v chu6i an todn ndn co thri c6n Oi

CPU (so tI6 Gantt) ve tinh thdi gian chotrung binh, thoi gian hodn thdnh trung binh cta c6c tr6n trinh theochi€n luoc Uu tien c6ng viQc ngan ntr6t (Shortest Job First - SIF)KHONGDOC QUYEN.

Thoi gian cho:Pt : 4 ,2:2P2:2 -2:0P3:11-3:8P4:7 -5:2

binh:(2+0+8+2v4:3.0

Pt:7-0:7P2: 4 *2:2P3:20-3:17P4:lt-5:6

flg_ej4r tq4nthaoh_1ryPeb_1'_,!: g !.,?! !? Lql4:8:0

PI P2 P1 P4 P3 1.0 di6m

0.5 ili6m

0.5 tliiSm

GDIEM:

Ghi chti: Eidm imgy cA thi li ddn 0,25

Ngndi dayQt iilfip dn(lry, ehi rd hq ftn)

TP.HCM, ngdy3fth6nl Onam 2020Ngudi ldmitdp dn(ky, Shi rd hq ftn)

qY*- l'/'/ 0,4 rlr.q#n b Va'tU"

ll.ll0)u ()1 t) I l) l .l,'l'

Ngiirrlri I tip. : ('6n-r nghC l horrg tinlirr hoc plriin : ('iLr rr[rc c]rh. liCLr & (iirii thuiitN4ii hoc phin : .l('OS ll0 SO t<': iNuil rhi , .15.).tl.t .iQ.lQKIto\ ( ()N(; N(iilt1 I il()N(; I tN

l0:0 l0l

l hrri liarr lrrnr bii: 90 lrl lt I I

\{rr di (NiLr ctl) : 0l

( ho tlrrr s,i .,\ torrr 6 gir:r

(r[l ll.l

Vi triI lilr trinh lrirr t[rrr:.t huric tlr

r'l.il)lrU()'lt! l)l)ill-\ sltl) \rl) clt(.)ll

slin lt r i tting so plrcp uun I i

\ili tlung dip :intri rr lt rr slru:

t2 21

I

rii lrinh sirp xCp rlirtrrrc t i0lr lScIu.tiotr. ,ac| tlu.ln (l(J n uttl tt'l

.i9L

)(tsti ,\ tltco tlrtr tLr lirnr-l riiirr barrg

.l'or). ('ho bi0t lirng s0 phcilt so

tttilng slu khi hoitn tit quli rrinlt

t)ie nr('iiu I

.r0

4

So sdnh

alJ l. rrlr trl I

lli l. llr tnr I

rrl -l l. rilr tnr I

rrl5 l. rrlvtnr I

ll6l. irIr lnr I

irl i l. a li trrr I

ril-l l. al r tnr I

al i I, rrlr tnr I

irl (r l. alr tnr l

rrl.ll. ali tnr I

rrl-s l. llr trl I

itl6l. rrlr rnr I

irl5l. alr trrr I

ll(r l. llr trrr I

itl(r l. llr lnrl

(iin

r lrn I

\ lnr -\

Ikrjrn ri:al Il. alrtrrIr lnt l

\ tt.n -i

I loiirr i i: all l. a[r trn I

ltnr l

\1i lri I

I

il5

i

I

x6t-t

2{6()

q ua

!at s30 .1

1.5

2l2

t2 21

2t

-1t)

30

30

5

l2

l2

r1rn jr tll (r

I Itriirr r i: rrji l. alr trtrlvtrrr I\ ttl) 5

21

Iltriin

lloiirr

alvtrnI

30

052.0

r i: al ll.rtrl 5

r lnr (r

So p lrclt str slinlr\ tlll

('0,s

CAU 2

vl

Clio bieu th[r'c l'- tlrco tlarrg trLtt'rg t6 (/rrliv):

1' - ((2 +4) x 3 - 10) * (6 x B):(5 - :J)

Srr clurrg, thtrat toiin nglrich clao []a ['arr' hiiy trirth hir clri tiit:

l. (Juir trinh chrrlCrt lricrr th[Lc l'l sang tkrrrir hiLr tr"r (/'rritlir)'

3. Qrri tritllt tirrlr giu tri hiitr thtrc hatr to tri'rr'

l],\10.1u O l0.lI

l

I

QLrri trinh chuy'0n bi0u thiLc li sarrg dang hitr tir (/'osrlir')

I .,pStack I l)trsrlirI lokcn r l"'ll l.r lS ll' 1- l- ' I l

(tl .l)+i-ltl), r6+tt):(5-l) l( I i,.- ,r*rr.,. -', l, T, I I

l.( )

((2 , 4)* 3 - l0 it (6* It):(-5-3 )1((2 r-lt+.-r-l0t t6*8t:t-5-l) l( l(

((2r-l)'r'l-l()r'(rr'Itt):(5-it t lt(tlr4)*-i-l()r'(6.ii):(]-i),( lt l4(GllU'':-l 0) t ((r'FIt):(5-3 ) ll l4ir:-+t*i-,,,, r(r+8):{i-i) Il- j-l t,l_-i i(2 rr1ll1i-r0),(6*8):1-5--i.1 li ]- l I I ]:1 ' li(ii+j.i-rot,(6d'8):(5-r) l( l- i I I lr4 llr{l,J)*l-I0r.r(r*8r:(:.lr I I I ll .1 "l(l-rr-

---: / L I -I -l -\\- ,,___:j____t,1 . , i .,, 1 r -i ,r lt) .((l .l)*i l0) (6{'t{ l:(.1 -i, I ' I | , '

((2r4)*i-10),(6*8):(-5-3t lr lt t 1 I ll+ri#10-iiz,+j.:-rotr16*81:1-5'3t ]rit I I I ll1i3"r0 6

((j+4)*3-r0)+ro*a):(s-:r l+ lr l: 1 I ]1i I : ]:l ,)

ii:*+j*:_tol,(6*8):(5-3) l4t_l:_+ +-]l,1 : : ]il |,lC_,1_, O10+sy:r5-3) Itl I I t j:1 ::lil l::,l; I I l..lr_t'r'l0 6tlj'((2r4)"i-10)t(6*tt):(-i-i) Jt f: i I i l''t' r l+ I lr I I ll+rl1'lo 6t{1'((2+4)*i-10)i(6*ti):(5-i, i. r. I r 1

iiz*+;-:- 10)+(6*ll):( 5-i r lr l, lt ] I ]r"t r': l1l !li((l'1)*i-ltt), (6*8):(5-l t

I tt:. q)*:-tttt (6+tit:(5-l)

I tt:., +1*:-t clt (6'18 t:(5-l)

I

llostllx: 2 :t + 3 * l0-6tl * 5 3 -

1,1 I I * l0 (r lJ *

1"1 rl*10 (rtl*IJII1'l0 6tl*l-+rl"l0 6l{1'

)5

:l-il--rl-:t

*1r i*.+ lt l*'

(l

(liiu -1

(t

(lrti lrirrlr rirrh uiii rri hii'rr rhtrc hiiu r6 rrirrr'l'okgr

ll ll)|u O'10 I I

('0ng

rl-+ .l'+ ll) ()8*.i1-'l.l 1"l0 6t{+-i:l-.11 '.1 ''ltt (, l{n)l-l-t r-j+ l0 (r1{{'il

t-l -l ' l + l0 6ll * i ll-i rl+ l(l (rllt'51-

,l-l .t*l(,-68'.51,a-, I''l(,-68,!)tl-i lxl0 r,X*.',i-J -t , -i "' 11, (r 1{ * r Il-l{,1* l() 6g*5.1

I

2f

8

Stackzlr

I

6

I8l88

l4rj+10 68*5.1 -24r.1 {'l(, (r8*_53-I4 , j + l0 6 8 * .5 3 -l4rl,'l0 (rtl+.5i-

4u

21

8

8

_11

I

I

l

I

K,.lt t;rur

('ho rL\

tl

sir ll girnt l0 gi:i tri nhLr sau:

t.')

Vr: cir nlti plran tir, kiir, T ti dir' li thco thr"r t,,tir 1r.ii sarru;thai.lrinh lriir tinrg btrtic tliri trinh tao car nhi phiirr tirn kicrr ciin lriurg -f.rrr

\tltitt tirtt,q ltlrtitt ttr.t'r, r'ti.t vt) ttitt ht)n.q tri.t.nitrcrj) t[r clii,, B thco thLr ttlthLrc hiin tir trli sanEr phiii.

Vi'ciiv nhi phan tint kiern'l- tir clir B thco rhlL lrr tir trii sarrg phai

e.

t*'

&

8

tt

8

)t LI1.0

3.0

t0

i2l).\lt))tQl't)lI

'l'rinh biry timg bu'oc cluh trinh tao cA) nlri phrin tirlr kiCrlr cAn hung'l'.rvt (t/rcrr

tilng phin lu.r.t)ut cti.\.r,it t'tin hing ctTj'n\tt cri)tir diiy Il theo th[r tq thtLc hi0rl

tu triii sang Phhi.Ca;- 'l',rvr

th

(ll.re\n

15

rI

q

d

#

) t..k I

1.0

'n).L l)'t -ttT

c Qng

Cho cliry s0 C gorl t0 gif tri tthtr satr:' I r:l:rol 6 I I I rz | : l:r 1,rul r I tol

Cho hirm hinr h(r) = x motl ll. vui x la gid tri phin tu' lldy trinh biil'tirng

buoc qud trinlr r4o bdng b1m (llash'lable) cho clay s6 c vdi c6c truong hop

sau:

I . ciai cluycr dung cl6 thco phiLtnrg phhp do tinr tLrvirr tinh t tlang hinr I I r)

2. (iirii eltrict tilrrrg cl6 thctr 1'rhtLtrrtg phap lii'n ki't (llang biiur ll:)

t)t kl'

3.0

(iiai(iiritri rl5.t0

6

9

t2.l

2t

I98

l6

h(r )

{8

6

9

I

.l

I t)

8

8

5

rltrr i't d

rlLrr il clLur.u clo thco phLtrng phirp dt) rint trrvcn

lliing hirm)

lltll0ltr.()'1 0Itinh (llang biini llr)

u I tu

6

(;

6

6

(r

6

6

6

pir

h

ltt

6

II

-jl08

tt

5

I]

lls

p piriip liCrr kclt ( llerng hirnr l l:)

-)

6'7

ft

9

I0

l66

) l())8

I'ON(; DIFIM:

t.)'t - k l'I roI

()

l9l9l9

t;.)

lllllltlI)

.9

.10

l0..t0

.j0

.10

.t0

l0-j0

10

l0t0l0I0

Il.s

1.t

l-5

l5l5t5

li1.5

lsI5

-1

-t

-)

9

9()

9

I()

9(l ttn! cl() lhco

(Ji{ rr! rtI()na(')

I

I

l5.10

(r

9

l2

2tl9Il(r

Ngrri'i lu.y(r dip rirt(k.f. ghi ri ltr.t titu

0

I

l

I

1.0

2.fit0.0

_10

o

lt

'l'1,

c0ng

.llCM. ngar' 27 thring l0 ninr 2020A/grdi lim drip dn/k.t\. ghi ri he r|n.t

Trin Minh'l-hrii-./-'-- ,-t n /

V/&,h f4

B1402dQT04/D't-_KT

HKIA NAM HQC 2020 - 2021HUTECHOrJi luJ!: a)f)llat tl{:}ii* I it., | .{lf",l

KHOA/BAN: CNTT

OAp An DT THINgdnh/LopT€n hgc phinMd hqc phAn

Ngdy thiThtri gian lAm bd

Mf, .IA (N6u c6)

CNTT.Ng6n ngt l.dp trinh C.cMP r 0 I 6...56 DVHT/TC: 3.)0.lil.txw90 phrit

02

duns al6p {n

S=S+i

int main o{ inL n,i;

I ^h^

c:n.

prj-ntf . "Nhdp r: ,,);c^:^F /rr jn,,

f.\r1i.1. \.=- ., ,, , f--c=cr i

I

Pr i:tt l i"S= :.1d". sr;return 0;

/ /Chuonq trinh dap an thamb6 coce

n)

/ /t,o Lne vrct :oar.{ incl rde <std:o.h>voiC docchu So (1nt{

switr:h (n){

case O:case 1:case 2:casc 3:case 4:

pr j-nt f ("printf ("printf ("

mot " )

hai ")ba ");

brea k ,.

; brea k;; b rea k;brea k;

; b rea k;rintf ("

BM02o/ -KTcase 5:CASC 6:CASE 7:CASE 8:CASE 9:

prinrf("printf("printf ("pr j.ntf ("printf {"

nam "),.sau ")ibay ");

chin ")

break,'break;brea k ;break;break;

I

lvoid docSo (int n )

{

int d, c;d=n810;c=n / 1A;if (d==0 el c==1)if (d::5 aa c==1 )

1r (d>1)

{ printf ("xnuoi"); return; )

{ printf ("muoi lam" ) i return;

docchuso (c ) ;pr int f (" muoi "),rr \u--J/

pr int f (" Iam" ) ;el se

docChu So (d) ;)

int main o{

int n;printf ("Nhap n: "),.scanf("9d",&n)i

z/N6u n c6 2 chfr s6, in ra ciich dgcif (n>9 && n<100) docso (n) ;return 0;

lcOng 2.0

CAu 3a. / /Di:m s6 lugng s5

int dem (j-nl n){

int d=0;for (int i=1;

if(i?3==0)d++;

return d;)

nguyen chia hdt cho tu ..n 1.0

b. int laNT (int n){

if (n<2 ) return 0;int cn= (j-nt ) sqrr (n),for (int i=2; i<=cn;i++)

if (nBi==01 return 0;return 1,.

)

1.0

c0ng 2,0CAu 4

a. void Nhap (inL 6n)t

doI

printf ("\nMoi nhap n (0<n<=100)scanf (rr?d", &n);if (n <= 0 | | n > 100)

printf (',Ban nhap sai. . . " )

I while (n < 0 | n > 100);I

")

0.5

b.pM02oK T.KTvvau rrrraPnerrg \rrrL dtl, Int n)

{

for(inti=0;i<n;i++)I

Printf ("a l?dl=", i) ;scanf (',3d',, &ali. l),

il

{

tor (int i = 0; i < n, j.++)prinL f (',8 4d',, a Ii]);

)

I

int min=a [0] ;for ( int i=1; icn; j ++

1

if(a[1]<min)mi n=a Ii ] ;

return min;)

{

int a [100];j nL n,.Nhap (n ) ,NhapMa ng (a, n) ;Xua tMang (a, n) ;printf("\nSo co gia tri be nhat La = td,,r timMin(a,n1 1;r^t.!!e^ n.

l

t.0

c.0.5

d1.0

e1.0

4.0.I'ONG D 10.0

lP.HCM. ngdy th6n l0 nim 202 0Ngtrti duyQt ifuip dn(ky, Shi rd he ftn)

Ngutli ldm ildp dn(b!, Shi rd hq t1n)

T N't^*l. MD"

l/""=tu=6,/ il,,il: B*r

(-,I ru"vwl

s"--t. &-,; '{*i: e*. ..* i i

KHOA CO\G NGHIi ]'HONG TIN

BM03a/QTOl/KT

rrQC $.y... LAN... NAM I/IQC2020 -2021d4.D.Itl,t4D,UftTo6n rdi r4c,

oAp ANDT THINginhiLopM6n thiNId m6n hocNgiy thi

: fulllvt?.... s6 DVHT/TC:03.."ig.Lu.l.:0t0.

: 90 ohrit.Tl'roi gian ldm bdiN{a dA fl6u c6)

90 phtt....1....._

CAu I

b)

-.lt'r( p"q):€) --'tp

^. ( p 't -q) <=>

€, () ',( p,^ -ql <.>

(--p ,r p), (-p n..-q)--:, /) -1(.1.

(s)(6)

17)(8)(e)( l0)(11)(12)( l3)

t +u

'+(.'"r)(--1, v q'J -+ ,'

-,(.r v r,r )

(l)

(2)

(3)

(.1 )

a) P " ).re /?. rr'.nlroZr>lOJr.,(2r-),-J".Vcij r:5" ,r

--5. ta c<i P ld m€nh clii dring.

-1) = '\/\ e /i. Vi: e R. (x +2.v < l0)v(2x-y + 5),'b)

'la viet iri clk: l< r <3, x")6.xr25, xo>0Xrrt 2 riieLr kien:EI(l:r,)l.r.>6.

, '.q-r,r /i -, t./ (clo (4))--a (clo (-5 ) )

'l (cltr (l). ((r) )

--r,r ({1r i-5;)

-Ln. .-.i (do (7)" ( ti))

-(r '., ' 1 (ti6 it))1-r' (ci,.r (l r. t 10))

\ -t)"/ q) (do (l ). ( I I))/; zr -r; (tir r ( l2))--rl (do (11))

DI( l: .r ) 4. r. -'6..\

v )5 r" )O-'.i - ". ""J - "

r')5 r )O

Ciiu 3

So Irgh;0nt ngur,€rr thoa l)K I li: Kj = C,8, = 165.

56 ngjricm nguy6n thtia DI( 2lit: Kl = CJ = 56Vq1, so pglri911 ngul,Qn kh6ng 6n1 !h6a y€u cAu bdi toan ld: 165 _ 56 : 109.

a) J" ('.

Ciiu 4

il

b)

Ciu 5

a)

-)li ph:irr r:r. f.r e ,4. 5.r - x 4x:.4. Suy ra x!1x.-lli rl0i rilng. V.r...r, e ,,1. .rl)l-t, e (5.r - y)i4Siry ra ---s i -s"y,1,) i3 = (S.l, - "r - 24x ) i+ = (5 y - x)i+ . Do d6 yfrr.-!l lric ciu. V-r.,,r,,2 e a,(x![y)n(l:rtz) <+ (5x-yia)^(Sy-.,+)SL,-r .a (-5.r -r+4.),):4=+(5.lr-z),+ Do d6 x$lz.Vi) :ji Iir quan he tutn-ll r]uong tlen A.

.r-rti(r++(-i-r-6)ia = xe{-2.2.6} vav e -{_Z,Z,A}

- t-t t r-\- t -.-'"J

., ; ad, i ic bao ioTI;.\ ,\

tt' T€biro l: xl

t TC bito 2: x! z

, mi , ,L le oao J: xyz

I T6 bdo 4: f z,

('riclr l:clr,.,rrril,r'rol rl .r.r': ?l r)..2

( icir l: clrr.,rr ti' blo 4 .i / x),2 7T l ztHai corr;r thric trcn clo-n gidl nhu'nhau n6n ddu Id c6ng thuc da thric t6i ti6u cria

Euler.

NGD

llu[u',oNgtri'i tlu.t:At drilt rirrlk.t' ,qhi ri ito rAnl

TP.HCM, ngiLy &. thdngfll.... ndrn2}$...Ngudi ldm ildp dn(ky, Shi rd hp ftn)

-J"Y/

0,5x2

h,i N.rY,i..", .|E Mo* aJ""