Khoa Cng ngh Thng tin

B mn H THNG NHNG
************

TI LP TRNH H THNG
KHA 10T

1:
Vit 1 chng trnh C 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.
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:
1) Nhp 1 s n kiu long( dng ngt 0X21), ri i n ra xu k t thp phn TP char *s .
2) 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.
3)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.
4) 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) Nhp mng 1 chiu unsigned char *a, dng hm random(256).( 70<=n<=120, nhp n
dng ngt ). 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
Vit 1 chng trnh C thc hin cc cng vic sau:
1)Vit li cc hm chun v xu k t m nhm c th tm hiu c.
2 Cho trc 1 xu char s[]= 21 47 4 8 36 4 0 ; dng cc hm cu 1) nn xu,
(xa cc du trng)
3) i xu s[] ra s nguyn long n=2147483640;( Vit hm dng ngt in n)
4) 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:
1) 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;
2) 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.
3)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[].
4) 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:
1) 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 s l tng cc phn t no ca mng x[n] c byte cao> byte thp(dng php ton
logic v php dch)
2) 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.
3) Hy sp xp mng y[n] (phng php shake). ri chn s=s%55 v mng x[n] vo y[n]
sao cho mng y[n] vn c th t .
4) Vit 1 hm in s thp lc phn(dng ngt ) in mng
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:
Vit 1 chng trnh C thc hin cc cng vic sau:
1. 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.
2.Vit 1 hm in s nh phn( dng ngt) in s cu 1.
3.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

4.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 nhp m1 v m2 kiu DB(nhp s nh phn, xa c), gm 50 byte s
nh phn, ri thc hin m3= m1+m2 v m4=m1-m2. In kt qu.
====================================================================

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)
Vit chng trnh ASM, nhp mng 1 chiu gm 15 phn t kiu DW, tm tng cc s
no l s keprker, s Asmtrong,s Mersen,s Palindrome,.
==================================================================
10
Vit 1 chng trnh C thc hin cc cng vic sau:
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 hon
ho, shanhj phc, .

====================================================
11
Vit 1 chng trnh C thc hin cc cng vic sau:
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
Vit 1 chng trnh C thc hin cc cng vic sau:
1. 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
trn 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.
2. 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]
3.i t ra ra mng s nh phn int*c, i mng int *c ra mng thp lc phn int *v
4. 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 cc hm x l cc bi ton v xu k t, dng kiu con tr (k c vit li cc hm
chun ca C)
Vit chng trnh ASM x l cc bi ton v s BCD khng nn( nhp, xut, cng, tr,...)

==================================================================

 14
Vit cc hm x l cc bi ton v mng 1 chiu( sp xp, tm kim,..) dng kiu con
tr.
Vit chng trnh ASM x l cc bi ton v ma trn( nhp, xut, cng,.)

==================================================================
15
Vit cc hm x l cc bi ton v ma trn, dng kiu con tr( nhp, xut, nhn,)
Vit chng trnh ASM x l cc bi ton v s BCD nn

==================================================================
16
Vit cc hm x l cc bi ton v dy s(k c vit li cc hm chun ca C)
Vit chng trnh ASM x l cc bi ton v s du chm ng

==================================================================

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 16 ti trn.
- Mi nhm sinh vin np mt BN BO CO( khng cn ng ba), trong bn bo co
c thut ton ca cc cng vic trong ti, file chng trnh C .CPP, file chng trnh
.ASM, kt qu chy chng trnh.
- Cui bn bo co l lch v ni dung sinh hot ca nhm.
- Nhm sinh vin phi tm cc bi ton lin quan vit chng trnh C c t nht 15
hm