De LTHT

Khoa Cng ngh Thng tin
************
TI LP TRNH H THNG
Kha 11T
1:
Vit 1 chng trnh C c cc hm thc hin cc cng vic sau:
a)Nhp ma trn int *a vi (6<=n <=10 nhp n dng ngt ).Tm min=mini+minj, trong
mini l phn t nh nht hng gia, v minj l phn t nh nht ct cui cng ma trn
a[n][n].
b) i min ra xu s thp lc phn TLP char *s( min c cu a).Tnh k l tng cc k t
TLP no m ch s TLP ca n c 2 bit tn cng bn tri l bit 1, nu khng k l tng cc
k t TLP c bit tn cng bn phi l bit 1.( dng php ton logic)
c) Tm t=min+k( min c cu a, k c cu b) c phi l s hnh phc? vd: 44, 1203 l s
hnh phc,nu s ch s ca t l s chn v tng cc ch s na u bng tng cc ch s
na cui.
d)To mng 1 chiu int *x, m x[i] cng chnh l phn t s[i] ca xu s, nhng tnh x[i]
bng cch o byte cao vi byte thp s[i], ri tinh x[i] trong h TLP.
e) Cc hm khc do nhm sinh vin thc hin n ty b sung
Vit chng trnh ASM thng tr chn ngt 1CH, hin dng KHOA CONG NGHE
THONG TIN _ DAI HOC BACH KHOA DA NANG th, ngy, thng, nm, gi ,pht ,giy
gc tri mn hnh
----------------------------------------------------------------------------------------------------------------
2:
Hy vit 1 chng trnh C x l cc cng vic sau y:
a) Nhp 1 s n kiu long( dng ngt 0X21), ri i n ra xu k t thp phn (TP) char *s .
b) Hy sp xp gim dn cc phn t trong xu s[]( phng php Quicksort).Tnh nt l
tng cc phn t no ca xu s[] , m ch s TP c 2 bit gia l 1.
c)Xt xem nt ( cu 2) c phi l s i xng? vd: 44, 202 l cc s i xng khi tnh trong
h thp phn: tng cc tch ca ch s v tr v tr t phi sang tri cng bng tng cc tch
ca ch s v tr v tr t tri sang phi.
d) To mng 1 chiu int *x; m x[i] cng chnh l phn t s[i] ca xu char *s, nhng c gi
tr c tnh trong h thp lc phn TLP l byte cao bng gi tr o bit ca byte thp,
cn 1//2 byte thp bng byte cao( dng php ton logic).
vd: s[i]=5=0x35=> s[i]=10100011 =0xA3
----------------------------------------------------------------------------------------------------------------Vit chng trnh ASM d M phng lnh COPY
-----------------------------------------------------------------------------------------------------------------
3
Vit 1 chng trnh C thc hin cc cng vic sau:
a) Vit hm void *NHAP(); nhp s nguyn kiu unsigned char( 0-255), nu nhp 1 s
nm ngoi min tr ny th hm cho php nhp li( dng ngt 21h, union REGS..),hm cho
php xa khi g nhm k t thp phn,v khng cho hin th k t khc k t thp phn ln
mn hnh, gi hm *NHAP(); nhp mng mt chiu unsigned char *a,(n>15 ). Hy to
mng 1 chiu int* x, m x[i] cng chnh l a[i], nhng c gi tr c tnh trong h nh phn
c cc ch s o li. vd: a[i]=140=10001100 =>x[i]=00110001=49
b)Vit tt c cc hm sp xp mng m nhm c th tm hiu c.Hy sp xp mng x[n]
theo th t gim dn.
c)Hy chn mng a[] vo mng x[] sao cho mng x[] cng c th t gim dn.
d)Hy ly ch s thp phn gia ca cc phn t a[i] to ra xu k t char *s;
Vit chng trnh ASM m phng lnh DATE v TIME (ghp li thnh 1 lnh)
---------------------------------------------------------------------------------------------------------------- 4
a)Vit li cc hm chun v xu k t m nhm c th tm hiu c.
b) Cho trc 1 xu char s[]= 21 47 4 8 36 4 0 ; dng cc hm cu 1) nn xu,
(xa cc du trng)
c) i xu s[] ra s nguyn long n=2147483640;( Vit hm dng ngt in n)
d) i long n ra mng s thp lc phn int *a={7,15,15,15,15,15,15,8};ri i mng a[] ra
li long n.
----------------------------------------------------------------------------------------------------------------Vit chng trnh ASM m phng lnh DIR
5:
Vit 1 chng trnh C, thc hin cc cng vic sau:
a) Cho trc 1 mng int *a={6,6,3,3,1,1,3,6,1,9,9,9,0,0,7,4,8,9,5,5}; hy xa cc phn t
ging nhau ch li 1 phn t, ri i mng a[] ra s nguyn long n=631907485;
b) Tnh t= n%50( n c cu 1) . Xt t c phi l s MERSEN. vd: 7 l s Mersen v 7=23 -1
=111 (khi i 7 ra s nh phn c ton bit 1). C 7 v 3 u l s nguyn t.
c)Chuyn cc phn t chn mng a[] sang phi, cc phn t l sang tri, ri to xu char *st,
m s[i] l ch s thp phn th i mng a[].
d) Hy xa cc k t thp phn no ca xu st[] <=4.(Vit hm dng ngt in xu st[]).
Vit chng trnh ASM m phng lnh TYPE
-----------------------------------------------------------------------------------------------------------------
6
Hy vit 1 chng trnh C, x l cc cng vic sau y:
a)Hy c tp vn bn M1CINP.TXT m dng u tin ghi n phn t mng 1 chiu int
x[n], tip theo l n dng cc phn t ca mng.(khi ghi tp dng hm random(1000) Tnh
sx l tng cc phn t no ca mng x[n] c byte cao> byte thp(dng php ton logic v
php dch)
b) To mng 1 chiu y[n] m y[i] cng chnh l phn t x[i] ca mng x[n] cu 1, nhng
gi tr trong h m thp lc phn c vit o cc ch s li.
vd: x[i]=0x6D => y[i]=0xD6.
c)Hy sp xp mng y[n] theo th t gim dn (phng php shake). ri chn sx=sx%55
v mng x[n] vo y[n] sao cho mng y[n] vn c th t gim dn .
d) Tnh sx l tng cc phn t no ca mng y[n] c t nht 1 nhm 4 bit lin k l 4 bit 1
vd: y[i]=0000101001111101
Vit chng trnh ASM m phng lnh MOVE
--------------------------------------------------------------------------------------------------------------
7:
Vit 1 chng trnh, C thc hin cc cng vic sau:
a) Hy c tp vn bn MATRAN.TXT m dng u tin ghi n l s hng/ct ca 1 ma
trn vung , tip theo l n*n dng lu n*n phn t ma trn int*a vi (5<=n <=12).Hy ta
mng 1 chiu int *x m x[i] l tng cc tch ca ct I vi hng j, hng j ng vi phn t ln
nht u tin trn ct i ma trn a[n][n].
b)Hy to cc mng 1 chiu trn 1 ma trn m nhm thc hin n c th tm hiu c.
c)Vit hm in s thp phn( dng ngt), in mng 1 chiu.
d) Tnh s l tng cc phn t x[i] no c byte thp, m byte thp, c gi tr bng gi tr o
bit ca byte cao.Tm kim s %55 c trong mng int* x?( Tm kim nh phn vi mng
sp xp )
Vit chng trnh ASM m phng lnh DEL
-----------------------------------------------------------------------------------------------------------------
8:
a)Hy c tp nh phn M1CINP.BIN m mu tin u tin ghi n phn t mng 1 chiu int
x[n], tip theo l n mu tin cc phn t ca mng.(khi ghi tp dng hm random(1000) Tnh
s l tng cc phn t no ca mng x[n] c byte cao l 1 ch s thp lc phn.
b)Vit 1 hm in s nh phn( dng ngt) in s cu 1.
c).To 1 ma trn xon int *a , c hnh thnh t cc phn t mng x[n], c xon theo
th t gim dn t ngoi vo trong .
vd:
30 22 21 20
8 7 6 19
9 3 4 17
10 11 13 15
d)To mng 1 chiu a[n], m a[i]= maxi + maxj , vi maxi l phn t ln nht hng i,
maxj l phn t ln nht ct j( ct j ng vi phn t nh nht cui cng ca hng i ma
trn a).
Vit chng trinh ASM thc hin php cng, php tr s BCD nn, hy nhp m1 v m2 kiu
DB gm 50 ch s BCD nn ri thc hin m3= m1+m2 v m4=m1-m2
---------------------------------------------------------------------------------------------------------------- 9
Vit 1 chng trnh C, thc hin cc cng vic sau:
a) To 1 ma trn vung int *a c dng dch dc nh sau vd: vi n=4
1 2
3
4
8 7
6
5
9 10 11 12
16 15 14 13
b) Tm mng 1 chiu x[n], m x[i] l phn t YN_NGA ca hng i l phn t ln
nht hng i ng thi l phn t nh nht ct j, ct j l ct cha n.Nu hng i khng c
phn t YN_NGA, th x[i] l tng cc phn t no ca ct i c byte cao c s bit 1 l s
chn,.
c)Vit hm in s bt phn( dng ngt in mng x[n]
d) xa i cc phn t no ca mng x[n] <=t.(khng c dng mng ph v khng c sp
xp mng)
Vit chng trnh ASM, nhp n kiu DW c 4 ch s thp phn, hy i n ra s BCD
nn cha vo mng A[2] kiu DB. Nhp vo BX gm 4 ch s BCD nn. Hy thc hin
BX*A[2], BX-A[2],
-----------------------------------------------------------------------------------------------------------------
10
a)To 1 ma trn vung xon int*a (n=8) nh sau: 1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
b)To xu k t thp lc phn char *s, m s[i], l k t ch s thp lc phn tn cng bn tri
ca phn t ct gia ma trn a[n][n].
c) Hy xa tt carc k t thp phn trong xu s[], ri i xu s[] ra s thp phn t.
d) Xt t v n c phi 2 s hu ngh?_Vit hm (dng ngt) in s thp phn c du, in t.
Vit chng trnh ASM, nhp mng m1 kiu DB gm 50 ch s BCD nn, ri i tng
byte ra s thp phn. Hy tnh tng cc phn t no l s nguyn t, s i xng, s
mersen,s Kepker.
----------------------------------------------------------------------------------------
11
a)Nhp ma trn a[n+1][n+1] kiu int, vi (6<=n <=10), Hy xa i ct v hng cha phn t
nh nht cui cng ca ma trn a[n+1][n+1] c a[n][n].
b)To mng 1 chiu int *x, m x[i] l tng cc phn t ct i no c byte cao l 2 ch s BCD
nn?
c)To ma trn xon int*c, bng cch xon cc phn t ca ma trn a theo th t gim dn t
ngoi vo trong.
d) Vit hm in s bt phn(dng ngt), in ma trn
---------------------------------------------------------------------------------------------------------------Vit chng trnh ghi d liu vo tp, nh vo t bn phm v kt thc bng CTRL+Z. Tn
tp cng vo t bn phm v kt thc bng ENTER
-----------------------------------------------------------------------------------------------------------------
12
a) Hy c tp nh phn MATRIX.BIN m mu tin u tin ghi n l s hng/ct ca 1 ma
trn vung , tip theo l n*n mu tin ghi n*n phn t ma trn int*a vi (5<=n <=12).Hy
ta mng 1 chiu int *x m x[i] l tng cc phn t ng sau phn t l u tin ct i ma
ttrn a[n][n], nu khng, x[i] l tng cc phn t no trn ct i c byte tn cng bn tri l 1
ch s BCD nn.
b) Tnh t l tng cc phn t no ca hng gia ma trn a[n][m] l s nguyn t?Nu
khng(hng gia khng c s nguyn t) th tnh t l tng tt c cc phn t l s i xng
hng gia ma trn a[n][m]
c)i t ra ra mng s nh phn int*c, i mng int *c ra mng thp lc phn int *v
d) Vit hm in s thp lc phn( dng ngt) in mng int*v
Vit chng trnh ASM minh ha s dng chut, hin th ta chut
13
Vit 1 chng trnh, c cc hm thc hin cc cng vic sau:
Khai bo: typedef struct{char hten[30]; float diem[5], dtb; int nsinh;}SVIEN;
a)Vit hm xau_int(), bin i xu s thp phn, ra gi tr thp phn tng ng. vd: char
st[]=1995;=> int nsinh=1995;
b) Vit hm void khoitao(), to tp tin nh phn Lop11T.bin, lu tr h tn, im,
nm sinh ca 50 sinh vin trong lp.( ch dng hm gets() nhp xu st[], ri dng hm
xau_int() bin i xu st[] ra nsinh tng ng)
c)Vit hm void capnhat(), ghi b sung thnh vin mi vo lp(cn tm s phn t c,
dng hm fseek() v fteel() ), ri ghi phn t mi vo cui tp.
d)Vit hm void sap_xep() sp xp cc thnh vin ca lp theo th t gim dn ca im
trung bnh.
----------------------------------------------------------------------------------------------------------------Vit th tc NHAP PROC( nhp s c du xa c), ri gi nhp mng A[n] kiu
DW, ri thc hin cc th tc x l trn mng nh tm kim, sp xp
-----------------------------------------------------------------------------------------------------------------
14
Vit 1 chng trnh qun l h s sinh vin, t hp d liu theo danh sch lin kt, vi mi
sinh vin cn qun l cc thng tin nh : h v tn, mng im ca 6 mn thi trong hc k,
im trung bnh.Chng trnh gm cc hm
a) Hm void tao_lap() nhp d liu ca tng sinh vin vo danh sch.
b)Hm void chen() chn d liu ca sinh vin mi vo danh sch
c)Hm void bo_sung() thm sinh vin mi vo danh sch( gi hm chen() chn thng
tin vo)
d)Hm void loai_bo() loi b sinh vin ra khi danh sch
Vit th tc NHAP PROC( nhp s c du xa c), ri gi nhp ma trn A[n][n]
kiu DW, ri thc hin cc th tc x l trn ma trn nh tm mng 1 chiu x[n], m x[i]
l tng hng/ ct th i ma trn a[][n], chuyn phn t ln nht ca tng hng ln ng
cho chnh,
---------------------------------------------------------------------------------------------------------------- 15
Vit 1 chng trnh, c cc hm thc hin cc cng vic sau:
Khai bo: typedef struct{char hten[30]; float diem[5], dtb; int nsinh;}SVIEN;
a)Vit hm xau_int(), bin i xu s thp phn, ra gi tr thp phn tng ng. vd: char
st[]=1995;=> int nsinh=1995;
b) Vit hm void khoitao(), to tp tin nh phn Lop11T.bin, lu tr h tn, im,
nm sinh ca 50 sinh vin trong lp.( ch dng hm gets() nhp xu st[], ri dng hm
xau_int() bin i xu st[] ra nsinh tng ng)
c)Vit hm void sua_doi(), c thng tin sinh vin th i cn sa i,nhp li thng tin
mi, ri ghi vo li ng v tr th i trong tp.
d)Vit hm void sap_xep() sp xp cc thnh vin ca lp theo th t gim dn ca im
trung bnh.
Vit chng trinh ASM thc hin php cng, php tr, s nh phn, hy nhp m1 v m2
kiu DB gm 50 byte s nh phn, ri thc hin m3= m1+m2 v m4=m1-m2
-----------------------------------------------------------------------------------------------------------------
16
Vit 1chng trnh, c cc hm thc hin cc cng vic sau:
a) Nhp p kiu unsigned long p ; ri to mng 1 chiu a[n] kiu int, m a[i] chnh l ch s
thp phn th i, nhng o li v tr , cn n chnh l s ch s thp phn va nhp cho p. vd:
nhp p =2147483640=>a[0]=0, a[1]=4, a[2]=6,, a[8]=1, a[9]=2, ri o mng a[n], c
a[0]=2, a[1]=1,...,a[9]=0, v n=10.
b)Hy bin i mng a[n] ra s thp lc phn: int a[n]=0x7FFFFFF8, ri i ra xu s thp
lc phn char *hex=0x7FFFFFF8.Tnh tg l tng cc ch s thp lc phn trong xu hex
c)Tnh tng sw=1/4*1/5*1/6+1/8*1/9*1/10+1/12*1/13*1/14+1/16*1/17*1/18.
d) Tnh ttx= tg*sw.Vit hm i ttx ra xu s thc.
kiu DW, ri thc hin cc th tc x l trn ma trn nh tm mng 1 chiu x[n], m x[i]
l tng hng/ ct th i ma trn a[][n], chuyn phn t ln nht ca tng hng ln ng
cho chnh,
-----------------------------------------------------------------------------------------------------------------
17
Vit 1 chng trnh c cc hm thc hin cc cng vic sau:
a) Hy nhp xu k t s thp lc phn st[] c ln cc k t trng, hy nn xu bng cch xa
ht cc k t trng,, ri i xu st[] ra s thp phn tng ng vd:. char st[]= 1 8 F ;
=>char st[]=18F;=>unsigned int n=399.
b) Vit cc hm quy tsin(), tcos(), tpi() tnh cc dy s biu din hm chun sin(x),
cos(x) v hng chun M_PI, vi x=0.25 v chnh xc ef=1e-5.
c) Hy gn tx=(int)(n+tsin()*tpi())/tcos());vit hm doihe() i tx ra s nh phn, sau
i t s nh phn ra s thp lc phn, ri i t s thp lc phn ra li s thp phn. vd:
tx=140=>10001100=>0x8C=> 140
d) Cc hm khc do nhm sinh vin thc hin n ty b sung
Vit chng trnh ASM, x l xu k t s thp phn: th tc DOC_XAU nhp
cc k t thp phn vo xu tphan db 5 dup(0) , Hy i xu tphan ra s thp phn,
tng ng, ri i s thp phn ra xu s thp lc phn (tlp db 4 dup(0)
----------------------------------------------------------------------------------------------------------------
18
Vit 1 chng trnh qun l h s sinh vin, t hp d liu theo danh sch lin kt, vi mi
sinh vin cn qun l cc thng tin nh : h v tn, mng im ca 6 mn thi trong hc k,
im trung bnh.Chng trnh gm cc hm
a) Hm void tao_lap() nhp d liu ca tng sinh vin vo danh sch.
b)Hm void chen() chn d liu ca sinh vin mi vo danh sch
c)Hm void bo_sung() thm sinh vin mi vo danh sch( gi hm chen() chn thng
tin vo)
d)Hm void tim_kiem() tm ni lu tr thng tin ca sinh vin theo h v tn ca sinh
vin.(dng hm strcmp() so snh hai xu k t, nu 2 xu bng nhau hm tr v 0, ngc
li hm tr v gi tr khc 0).
B[n][n] kiu DW, ri thc hin cc th tc x l trn ma trn nh cng ma trn, nhn
ma trn, ma trn chuyn v,
-----------------------------------------------------------------------------------------------------------------
-Vit chng trnh C v chng trnh ASSEMBLER.

Yu cu:
- Sinh vin lm vic theo nhm, c chia theo lp sinh hot. S ti m nhm thc
hin do gio vin phn cng.
- Nhm Sinh vin c th xut ti khc 18 ti trn.
- Mi nhm sinh vin np mt BN BO CO( khng cn ng ba), trong bn bo co
phi trnh by thut ton ca cc cng vic trong ti( nu khng trnh by thut ton
l n khng t yu cu), file chng trnh C .CPP v file chng trnh .ASM cng
kt qu chy chng trnh.
- Cui bn bo co l lch v ni dung sinh hot ca nhm, ghi r sinh vin X c phn
cng m nhn phn no?.
- Nhm sinh vin phi tm cc bi ton lin quan vit chng trnh C c t nht 10
hm

De LTHT

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

De LTHT

Uploaded by

Copyright:

Available Formats

Khoa Cng ngh Thng tin

-Vit chng trnh C v chng trnh ASSEMBLER.

You might also like