1000 Bài Tập Của Thầy Nguyễn Tấn Trần Minh Khang

Chng 1
LU THUT TON
1. Tnh S(n) = 1 + 2 + 3 + + n.
2. Tnh S(n) = 12 + 22 + 32 + + n2.
1 1 1
3. Tnh S(n) = 1 + + + + .
2 3
1 1 1
4. Tnh S(n) = + ++ .
2 4 2
1 1 1
5. Tnh S(n) = 1 + + + + .
3 5 2+1
1 1 1
6. Tnh S(n) = + ++ .
12 23 (+1)
1 2 3
7. Tnh S(n) = + + + .
2 3 4 +1
1 3 5 2+1
8. Tnh S(n) = + + + .
2 4 6 2+2
9. Tnh T(n) = 1 2 3 . .
10. Tnh T(x, n) = .
11. Tnh S(n) = 1 + 1 2 + 1 2 3 + + 1 2 3 .
12. Tnh S(n) = + 2 + 3 + + .
13. Tnh S(n) = 2 + 4 + + 2 .
14. Tnh S(n) = + 3 + 5 + 2+1 .
1 1 1
15. Tnh S(n) = 1 + + ++ .
1+ 2 1+2+3 1+2+3++
2 3
16. Tnh S(n) = + + ++ .
1+ 2 1+2+3 1+2+3++
2 3
17. Tnh S(n) = + + ++ .
2! 3! !
2 4 2
18. Tnh S(n) = 1 + + ++ .
2! 4! (2)!
3 5 2+1
19. Tnh S(n) = 1 + + + ++ .
3! 5! (2+1)!
20. Lit k tt c c s ca s nguyn dng n.
21. Tnh tng tt c c s ca s nguyn dng n.
22. Tnh tch tt c c s ca s nguyn dng n.
23. m s lng c s ca s nguyn dng n.
- Facebook c nhn: https://www.facebook.com/tugialoc
- Fanpage Cng Hc Lp Trnh Online : https://www.facebook.com/cunghoclaptrinhonline/
- Group Cng Hc Lp Trnh Online: https://www.facebook.com/groups/cunghoclaptrinhonline/
- Youtube Cng Hc Lp Trnh Online: https://goo.gl/TtPzv3
- Email: tugialoc1996@gmail.com
24. Lit k tt c c s l ca s nguyn dng n.
25. Tnh tng tt c c s chn ca s nguyn dng n.
26. Tnh tch tt c c s l ca s nguyn dng n.
27. m s lng c s chn ca s nguyn dng n.
28. Cho s nguyn dng n. Tnh tng cc c s nh hn chnh n.
29. Tm c s l ln nht ca s nguyn dng n. V d n = 100 c l
ln nht ca 100 l 25.
30. Cho s nguyn dng n. Kim tra s dng n c phi l s hon thin
hay khng?
31. Cho s nguyn dng n. Kim tra s nguyn dng n c phi l s
nguyn t hay khng?
32. Cho s nguyn dng n. Kim tra s nguyn dng n c phi l s
chnh phng hay khng?
33. Tnh S(n) = 2 + 2 + 2 + 2 + 2 c n du cn.
34. Tnh S(n) = + 1 + 2 + 2 + 1 c n du cn.
35. Tnh S(n) = 1 + 2 + 3 + 1 + c n du cn.
36. Tnh S(n) = ! + ( 1)! + ( 2)! + 2! + 1! c n du
cn.
1
37. Tnh S(n) = + 1 + 33 + 2 c n 1 du cn.

+1
38. Tnh S(n) = + 1 + 32 + 1 c n du cn.
+1
39. Tnh S(n) = ! + ( 1)! + 32! + 1! c n du cn.
40. Tnh S(n) = n + n1 + n2 + 2 + c n du cn.
1
41. Tnh S(n) = c n du phn s.
1
1+
1
1+
1
1+
1
1+( 1 )
( 1+
( ( 1+1 )))
42. Cho n l s nguyn dng. Hy tm gi tr nguyn dng k ln nht sao
cho S(k) < n. Trong chui S(k) c nh ngha nh sau : S(k) = 1 +
2 + 3 + + k.
43. Hy m s lng ch s ca s nguyn dng n.
44. Hy tnh tng cc ch s ca s nguyn dng n.
45. Hy tnh tch cc ch s ca s nguyn dng n.
46. Hy m s lng ch s l ca s nguyn dng n.
47. Hy tnh tng cc ch s chn ca s nguyn dng n.
48. Hy tnh tch cc ch s l ca s nguyn dng n.
49. Cho s nguyn dng n. Hy tm ch s u tin ca n.
50. Hy tm ch s o ngc ca s nguyn dng n.
51. Tm ch s ln nht ca s nguyn dng n.
52. Tm ch s nh nht ca s nguyn dng n.
53. Hy m s lng ch s ln nht ca s nguyn dng n.
54. Hy m s lng ch s nh nht ca s nguyn dng n.
55. Hy m s lng ch s u tin ca s nguyn dng n.
56. Hy kim tra s nguyn dng n c ton ch s l hay khng?
57. Hy kim tra s nguyn dng n c ton ch s chn hay khng?
58. Hy kim tra s nguyn dng n c ton ch s chn hay khng?
59. Hy kim tra s nguyn dng n c phi s i xng hay khng?
60. Hy kim tra cc ch s ca s nguyn dng n c tng dn t tri
sang phi hay khng?
61. Hy kim tra cc ch s ca s nguyn dng n c gim dn t tri
sang phi hay khng?
62. Cho hai s nguyn dng a v b. Hy v lu tm c chung ln nht
ca hai gi tr ny.
63. Cho hai s nguyn dng a v b. Hy v lu tm bi chung nh nht
ca hai gi tr ny.
64. Gii phng trnh + = 0.
65. Gii phng trnh 2 + + = 0.
66. Gii phng trnh 4 + 2 + = 0.
67. Tnh S(x, n) = 2 + 3 + + (1)n+1 .
68. Tnh S(x, n) = 2 + 4 + + (1)n 2 .
69. Tnh S(x, n) = 3 + 5 + + (1)n 2+1 .
1 1 1
70. Tnh S(x, n) = 1 - + + + (1)+1 .
1+ 2 1+2+3 1+2+3++
2 3

71. Tnh S(x, n) = + + + (1) .
1+ 2 1+2+3 1+2+3++
2 3
72. Tnh S(x, n) = + + + (1) .
2! 3! !
2 4 +1 2
73. Tnh S(x, n) = 1 + ++ (1) .
2! 4! (2)!
3 5 +1
2+1
74. Tnh S(n) = 1 - + + + (1) .
3! 5! (2+1)!
75. Kim tra s nguyn 4 byte c dng 2 hay khng?

76. Kim tra s nguyn 4 byte c dng 3 hay khng?

CHNG 2
LP TRNH VI NGN
NG C
77. Vit chng trnh tnh tng ca dy s sau : S(n) = 1 + 2 + 3 + + n.
78. Lit k tt c cc c s ca s nguyn dng n.
79. Hy m s lng ch s ca s nguyn dng n.
2
80. Tnh S(n) = + + .
1+ 2 1+2+3++
81. Vit chng trnh cho tt c cc bi tp trong chng trc bng k
thut lp trnh hm (hm y mnh ngh l hm main ch CHNG
3 mi hc ti if else ch cha ti lp trnh Hm).

CHNG 3
CC CU TRC IU KHIN
82. Vit chng trnh tm s ln nht trong ba s thc a, b, c.
83. Vit chng trnh nhp vo hai s thc. Kim tra xem chng c cng
du hay khng.
84. Gii phng trnh v bin lun phng trnh + = 0.
85. Nhp vo thng ca mt nm. Cho bit thng thuc qui my trong nm.
86. Tnh S(n) = 13 + 23 + 33 + + n3.
87. Tm s nguyn dng n nh nht sao cho 1 + 2 + + n > 10000.
88. Hy s dng vng lp for xut tt c cc k t A ti Z.
89. Vit chng trnh tnh tng cc gi tr l nguyn dng nh hn N.
90. Vit chng trnh tm s nguyn dng m ln nht sao cho
1 + 2 + 3 + + m < N.
91. In tt c cc s nguyn dng l nh hn 100.
92. Tm c s chung ln nht ca hai s nguyn dng.
93. Vit chng trnh kim tra mt s c phi s nguyn t hay khng.
94. Vit chng trnh In ra tt c cc s l nh hn 100 tr cc s 5, 7, 93.
95. Vit chng trnh nhp 3 s thc. Hy thay tt c cc s m bng tr
tuyt i ca n.
96. Vit chng trnh nhp gi tr x sau khi tnh gi tr ca hm s:
2
() = { 2 2+ 5 + 9 5
2 + 4 9 < 5
97. Vit chng trnh nhp 3 cnh ca mt tam gic. Hy cho bit l
tam gic g?
98. Lp chng trnh gii h:
+ =
{
+ =
Cc h s a, b, c, d, e, f nhp t bn phm. Yu cu xt tt c cc trng
hp c th.

99. Vit chng trnh nhp vo 3 s thc. Hy in 3 s thc y ra mn hnh
theo th t tng dn m ch dng ti a hai bin ph.
100.Vit chng trnh gii phng trnh bc 2.
101.Vit chng trnh nhp thng, nm. Hy cho bit thng c bao nhiu
ngy.
102.Vit chng trnh nhp vo mt ngy (ngy, thng, nm). Tm ngy k
ngy va nhp (ngy, thng, nm).
103.Vit chng trnh nhp vo mt ngy (ngy, thng, nm). Tm ngy
trc ngy va nhp (ngy, thng, nm).
104.Vit chng trnh nhp vo ngy, thng, nm. Tnh xem ngy l
ngy th bao nhiu trong nm.
105.Vit chng trnh nhp mt s nguyn c hai ch s. Hy in ra cch
c ca s nguyn ny.
106.Vit chng trnh nhp vo mt s nguyn c ba ch s. Hy in ra cch
c ca n.
n
107.Vit hm tnh S = x (n l s nguyn dng).
108.Vit hm tnh S = xy .
109.Vit chng trnh in bng cu chng ra mn hnh.
110.Cn c tng 200.000 t 3 loi giy bc 1000, 2000, v 5000. Lp
chng tnh tm tt c cc phng n c th.
111.Vit chng trnh in ra tam gic cn c cao h.
a. Tam gic cn c nm gia mn hnh.
V d vi h = 4
*
* * *
* * * * *
* * * * * * *
b. Tam gic cn rng nm gia mn hnh.

V d vi h = 4
*
* *
* *
* * * * * * *

c. Tam gic vung cn c
V d vi h = 4
*
* *
* * *
* * * *
d. Tam gic vung cn rng

V d vi h = 5
*
* *
* *
* *
* * * * *
112.Lp chng trnh in ra hnh ch nht c kch thc m x n.

1. Hnh ch nht c
V d: Hnh ch nht c kch thc 7 x 4
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
b) Hnh ch nht rng
V d: Hnh ch nht c kch thc 7 x 4
* * * * * * *
* *
* *
* * * * * * *

113. Lp chng trnh sin(x) vi chnh xc 0.00001 theo cng thc:
3 5 n
2+1
sin(x) = + + +(-1) .
3! 5! (2+1)!
114.Vit li cc bi tp trong chng trc bng vng lp for.

CHNG 4
HM
115.Vit chng trnh nhp h tn, im ton, im vn ca mt hc sinh.
Tnh im trung bnh v xut kt qu.
116.Vit chng trnh nhp n v tnh tng
S(n) = 1 + 2 + 3 + + n.
117. Vit chng trnh nhp n v tnh tng
S(n) = + 2 + 3 + + .
118.Vit li cc bi tp trong cc chng trc bng k thut lp trnh hm.
119.Lit k tt c cc s nguyn t nh hn n.
120.Lit k tt c cc s chnh phng nh hn n.
121.Mt s nguyn =
1 2 1 c gi l s Amstrong khi
= + 1

+ + 2 + 1
Hy vit chng trnh lit k tt c cc s Amstrong nm trong on
[1,1.000.000].

CHNG 5
MNG MT CHIU
122.Tm gi tr ln nht trong mng mt chiu cc s thc.
123.Vit hm tm mt v tr m gi tr ti v tr l mt gi tr nh nht
trong mng mt chiu cc s nguyn.
124.Vit hm kim tra trong mng cc s nguyn c tn ti gi tr chn nh
hn 2004 hay khng?
125.Vit hm m s lng s nguyn t nh hn 100 trong mng.
126.Vit hm tnh tng cc gi tr m trong mng mt chiu cc s thc.
127.Vit hm sp xp mng mt chiu cc s thc tng dn.
K THUT NHP XUT MNG
128.Vit hm nht mng mt chiu cc s thc.
129.Vit hm nhp mng mt chiu cc s nguyn..
130.Vit hm xut mng mt chiu cc s thc.
131.Vit hm xut mng mt chiu cc s nguyn.
132.Vit hm lit k cc gi tr chn trong mng mt chiu cc s nguyn.
133.Vit hm lit k cc v tr m gi tr ti l gi tr m trong mng mt
chiu cc s thc..
K THUT T LNH CANH CC BI TP C

BN
134.Vit hm tm gi tr ln nht trong mng mt chiu s thc (lonnhat).
135.Tm gi tr dng u tin trong mng mt chiu cc s thc
(duongdau). Nu mng khng c gi tr dng th tr v gi tr -1.
136.Tm s chn cui cng trong mng mt chiu cc s nguyn
(chancuoi). Nu mng khng c gi tr chn th tr v gi tr -1.
137.Tm mt v tr m gi tr ti v tr l gi tr nh nht trong mng
mt chiu cc s thc (vitrinhonhat).
138.Tm v tr ca gi tr chn u tin trong mng mt chiu cc s
nguyn (vitrichandau). Nu mng khng c gi tr chn th hm s tr
v gi tr l 1.

139.Tm v tr s hon thin cui cng trong mng mt chiu cc s
nguyen (vitrihoanthiencuoi). Nu mng khng c s hon thin th tr
v gi tr - 1.
140.Hy tm gi tr dng nh nht trong mng cc s thc
(duongnhonhat). Nu mng khng c gi tr dng th tr v gi tr
khng dng l 1.
141.Hy tm v tr gi tr dng nh nht trong mng mt chiu cc s
thc (vtduongnhonhat). Nu mng khng c gi tr dng th tr v
mt gi tr ngoi on [0,n-1] l -1 nhm m t khng c v tr no tha
iu kin.
CC BI TP LUYN TP
142.Tm gi tr nh nht trong mng mt chiu s thc (nhonhat).
143.Vit hm tm s chn u tin trong mng cc s nguyn (chandau).
Nu mng khng c gi tr chn th hm s tr v gi tr khng chn l -
1.
144.Tm s nguyn t u tin trong mng mt chiu cc s nguyn
(nguyentodau). Nu mng khng c s nguyn t th tr v gi tr -1.
145.Tm s hon thin u tin trong mng mt chiu cc s nguyn
(hoanthiendau). Nu mng khng c s hon thin th tr v gi tr -1.
146.Tm gi tr m u tin trong mng mt chiu cc s thc (amdau). Nu
mng khng c gi tr m th tr v gi tr khng m l gi tr 1.
147.Tm s dng cui cng trong mng s thc (duongcuoi). Nu mng
khng c gi tr dng th tr v gi tr - 1.
148.Tm s nguyn t cui cng trong mng mt chiu cc s nguyn
(nguyentocuoi). Nu mng khng c s nguyn t th tr v gi tr -1.
149.Tm s hon thin cui cng trong mng mt chiu cc s nguyn
(hoanthiencuoi). Nu mng khng c s hon thin th hm s tr v
gi tr -1.
150.Hy tm gi tr m ln nht trong mng cc s thc (amlonnhat). Nu
mng khng c gi tr m th tr v gi tr 0.
151.Hy tm s nguyn t ln nht trong mng mt chiu cc s nguyn
(nguyentolonnhat). Nu mng khng c s nguyn t th tr v gi tr 0.

152.Hy tm hon thin nh nht trong mng mt chiu cc s nguyn
(hoanthiennhonhat). Nu mng khng c s hon thin th tr v gi tr
0.
153.Hy tm gi tr chn nh nht trong mng mt chiu cc s nguyn
(channhonhat). Nu mng khng c gi tr chn th tr v gi tr khng
chn l -1.
154.Hy tm v tr gi tr m ln nht trong mng cc s thc
(vtamlonnhat). Nu mng khng c gi tr m th tr v -1.
BI TP LUYN TP T DUY
155.Hy tm gi tr trong mng cc s thc xa gi tr x nht (xanhat).
V d:
24 45 23 13 43 -12
Gi tr x = 15
Khong cch t x = 15 ti cc phn t khc trong mng l:
9 30 8 2 28 27
Gi tr trong mng xa gi tr x nht: 45
156.Hy tm mt v tr trong mng mt chiu cc s thc m gi tr ti v tr
l gi tr gn gi tr x nht.
V d:
24 45 23 13 43 -12
Gi tr x = 15
Khong cch t x = 15 ti cc phn t khc trong mng l:
9 30 8 2 28 27
Gi tr trong mng xa gi tr x nht: 13
157.Cho mng mt chiu cc s thc, hy tm on [a,b] sao cho on ny
cha tt c cc gi tr trong mng (timdoan).
158.Cho mng mt chiu cc s thc, hy tm gi tr x sao cho on [-x,x]
cha tt c cc gi tr trong mng (timx).
159.Cho mng mt chiu cc s thc hy tm gi tr u tin ln hn gi tr
2003 (dautien). Nu mng khng c gi tr tha iu kin trn th hm
tr v gi tr l 0.
160.Cho mng mt chiu cc s thc, hy vit hm tm gi tr m cui cng
ln hn gi tr -1 (cuoicung). Nu mng khng c gi tr tha iu kin
trn th hm tr v gi tr khng chn l 0.

161.Cho mng mt chiu cc s nguyn, hy tm gi tr u tin trong mng
nm trong khong (x,y) cho trc (dautientrongdoan). Nu mng
khng c gi tr tha iu kin trn th hm tr v gi tr l x.
162.Cho mng mt chiu cc s thc. Hy vit hm tm mt v tr trong
mng tha hai in kin: c hai gi tr ln cn v gi tr ti vt tr
bng tch hai gia tr ln cn. Nu mng khng tn ti gi tr nh vy th
hm tr v gi tr - 1.
163.Tm s chnh phng u tin trong mng mt chiu cc s nguyn.
164.Cho mng mt chiu cc s nguyn, hy vit hm tm gi tr u tin
trong mng tha tnh cht s gnh. (v d gi tr 12321).
165.Hy tm gi tr u tin trong mng mt chiu cc s nguyn c ch s
u tin l ch s l (dauledautien). Nu trong mng khng tn ti gi
tr nh vy th hm s tr v gi tr 0.
166.Cho mng mt chiu cc s nguyn. Hy vit hm tm gi tr u tin
trong mng c dng 2k .Nu mng khng tn ti gi tr dng 2k th hm
s tr v gi tr 0.
167.Hy tm gi tr tha iu kin ton ch s l v l gi tr ln nht tha
iu kin y trong mng mt chiu cc s nguyn (nu mng khng c
gi tr tha iu kin trn th hm tr v gi tr 0).
168.Cho mng mt chiu cc s nguyn. Hy vit hm tm gi tr ln nht
trong mng c dng 5k . Nu mng khng tn ti gi tr dng 5k th hm
s tr v gi tr 0.
169.(*) Cho mng mt chiu cc s nguyn. Hy vit hm tm s chn ln
nht nh hn mi gi tr l c trong mng.
170.Cho mng mt chiu cc s nguyn. Hy vit hm tm s nguyn t
nh nht v ln hn mi gi tr c trong mng.
171.Cho mng mt chiu cc s nguyn dng. Hy vit hm tm c
chung ln nht ca tt c cc phn t trong mng.
172.Cho mng mt chiu cc s nguyn dng. Hy vit hm tm bi
chung nh nht ca tt c cc phn t trong mng.
173.(*) Cho mng mt chiu cc s nguyn. Hy vit hm tm ch s xut
hin t nht trong mng (timchuso).
174.(*) Cho mng s thc c nhiu hn hai gi tr v cc gi tr trong mng
khc nhau tng i mt. Hy vit hm lit k tt c cc cp gi tr (a,b)
trong mng tha iu kin a <= b.
175.(*) Cho amngr s thc c nhiu hn hai gi tr v cc gi tr trong
mng khc nhau tng i mt. Hy vit hm tm hai gi tr gn nhau
nht trong mng (gannhaunhat). Lu : Mng c cc gi tr khc nhau
tng i mt cn c tn l mng phn bit.
CC BI TP TM KIM V LIT K
176.Hy lit k cc s m trong mng mt chiu cc s thc (lietkeam).
177.Hy lit k cc s gi tr trong mng mt chiu cc s thc thuc on
[x,y] cho trc.
178.Hy lit k cc s c gi tr chn trong mng mt chiu cc s nguyn
thuc on [x,y] cho trc (x, y l cc s nguyn).
179.Hy lit k cc gi tr trong mng m tha iu kin ln hn tr tuyt
i ca gi tr ng lin sau n.
180.Hy lit k cc gi tr trong mng m tha iu kin nh hn tr tuyt
i ca gi tr ng lin sau n v ln hn gi tr ng lin trc n.
181.Cho mng mt chiu cc s nguyn. Hy vit hm lit k cc gi tr
chn c t nht mt ln cn cng l gi tr chn.
182.Cho mng mt chiu cc thc. Hy vit hm lit ke tt c cc gi tr
trong mng c t nht mt ln cn tri du vi n.
183.Hy lit k cc v tr m gi tr ti l gi tr ln nht trong mng mt
chiu cc s thc (lietkevitrilonnhat).
184.Hy lit k cc v tr m gi tr ti l s nguyn t trong mng mt
chiu cc s nguyn (lkvitringuyento).
185.Hy lit k cc v tr m gi tr ti v tr l s chnh phng trong
mng mt chiu cc s nguyn.
186.Hy lit k cc v tr trong mng mt chiu cc s thc m gi tr ti v
tr bng gi tr m u tin trong mng.
187.Hy lit k cc v tr m gi tr ti cc v tr bng gi tr dng nh
nht trong mng mt chiu cc s thc
188.Hy lit k cc v tr chn ln nht trong mng mt chiu cc s
nguyn.
189.Hy lit k cc gi tr trong mng mt chiu cc s nguyn t c ch s
u tin l ch s l (lietketdaule).
190.Hy lit k cc gi tr c ton ch s l trong mng mt chiu cc s
nguyn.
191.Hy lit k cc gi tr cc i trong mng mt chiu cc s thc. mt
phn t c gi l cc i khi ln hn cc phn t ln cn.
192.Hy lit k cc gi tr trong mng mt chiu cc s nguyn c ch s
u tin l ch s chn (liekedauchan).
193.Cho mng mt chiu cc s nguyn. Hy vit hm lit k cc gi tr
trong mng c dng 3k th hm s tr v gi tr 0.
194.Cho mng s nguyn c nhiu hn hai gi tr. Hy lit k tt c cc cp
gi tr gn nhau nht trong mng (gannhaunhat).
195.Cho mng s thc c nhiu hn ba gi tr v cc gi tr trong mng
khc nhau tng i mt. Hy lit k tt c cc b ba gi tr (a,b,c) tha
iu kin a = b + c vi a, b, c l ba gi tr khc nhau trong mng. V d:
(6, 2, 4).
196.Hy lit k cc s m trong mng mt chiu cc s thc (lietkeam).
197.Hy lit k cc gi tr trong mng cc s nguyn c ch s u tin l
ch s l (lietkele).
198.Hy lit k cc v tr m gi tr ti l gi tr ln nht trong mng mt
chiu cc s thc (lietkevitrilonnhat).
199.Hy lit k cc v tr m gi tr l s nguyn t trong mng mt
chiu cc s nguyn (lkvitringuyento).
K THUT TNH TNG
200.Tnh tng cc phn t trong mng (tonggiatri).
201.Tnh tng cc gi tr dng trong mng mt chiu cc s thc
(tongduong).
202.Tnh tng cc gi tr c ch s u tin l ch s l trong mng mt
chiu cc s nguyn (tongdaule).
203.Tnh tng cc gi tr c ch s hng chc l ch s 5 c trong mng cc
s nguyn (tongchuc).
204.Tnh tng cc gi tr ln hn gi tr ng lin trc n trong mng mt
chiu cc s thc.
205.Tnh tng cc gi tr ln hn tr tuyt i ca gi tr ng lin sau n
trong mng mt chiu cc s thc.
206.Tnh tng cc gi tr ln hn cc gi tr xung quanh trong mng mt
chiu cc s thc (tongcucdai).
Lu : Mt gi tr trong mng c ti a hai gi tr xung quanh.
207.Tnh tng cc phn t cc tr trong mng (tongcuctri). Mt phn t
c gi l cc tr khi n ln hn hoc nh hn cc phn t xung
quanh n.
208.Tnh tng cc gi tr chnh phng trong mng mt chiu cc s
nguyn (tongchinhphuong).
209.Tnh tng cc gi tr i xng trong mng cc s nguyn
(tongdoixung).
210.Tnh tng cc gi tr c ch s u tin l ch s chn c trong mng
cc s nguyn (tongdauchan).
211.Tnh trung bnh cng cc s nguyn t trong mng mt chiu cc s
nguyn (tbnguyento).
212.Tnh trung bnh cng cc s dng trong mng mt chiu cc s thc
(trungbinhcong).
213.Tnh trung bnh cng cc gi tr ln hn gi tr x trong mng mt chiu
cc s thc (tbclonhon).
214.Tnh trung bnh nhn cc gi tr dng c trong mng mt chiu cc s
thc (trungbinhnhan).
215.(*) Tnh khong cch trung bnh gia cc gi tr trong mng
(khoangcachtb).
K THUT M
216.m s lng s chn c trong mng mt chiu cc s nguyn
(demchan).
217.m s lng gi tr dng chia ht cho 7 trong mng mt chiu cc s
nguyn (demchiahetbay).
218.m s lng gi tr i xng trong mng cc s nguyn
(demdoixung).
219.m s ln xut hin ca gi tr x trong mng mt chiu cc s thc
(tanxuat).
220.Hy m s lng gi tr c ch s tn cng bng 5 trong mng cc s
nguyn (demtancung).
221.Hy cho bit s tng quan gia s lng s chn v s lng s l
trong mng cc s nguyn (tuongquanchanle)
- Hm ny tr v mt trong ba gi tr -1, 0, v 1.
- Gi tr -1 c ngha s lng s chn nhiu hn s l.
- Gi tr 0 c ngha s lng s l bng s lng s chn
- Gi tr 1 c ngha s l nhiu hn s chn.
222.Hy m s lng phn t cng ln hn hoc nh hn cc phn t
xung quanh (demcutri).
223.Hy m s lng s nguyn t c trong mng mt chiu cc s
nguyn (demnguyento).
224.Hy m s lng s hon thin c trong mng mt chiu cc s
thc (demhoanthien).
225.Hy m s lng cc gi tr ln nht c trong mng mt chiu cc s
thc (demlonnhat).
226.Hy xc nh s lng cc phn t k nhau m c hai u chn
(demkechan).
227.Hy xc nh s lng cc phn t k nhau m c hai s tri du nhau
(demtraidau).
228.Hy xc nh s lng cc phn t k nhau m s ng sau cng du
s ng trc v c gi tr tuyt i ln hn (demgiatri).
229.Hy m s lng cc gi tr phn bit c tng mng (demphanbiet).
230.Hy lit k tn sut xut hin ca cc gi tr xut hin trong mng
(lietke). (Lu : mi gi tr lit k mt ln).
231.Hy lit k cc gi tr xut hin trong mngm t chiu cc s nguyn
ng mt ln (lieketduynhat).
232.Hy lit k cc gi tr xut hin trong dy qu mt ln (lietke). Lu :
mi gi tr lit k mt ln.
V d:
12 43 12 34 43 12 5
Cc gi tr xut hin qu mt ln 12, 43.
233.Hy lit k tn sut ca cc gi tr xut hin trong dy (lietke). Lu
mi gi tr lit k tn sut mt ln.
V d:
12 43 12 34 43 12 5
Tn sut xut hin ca cc gi tr trong mng
Gi tr Tn sut
12 3
43 2
34 1
5 1
234.Cho hai mng s thc a, b. m s lng gi tr ch xut hin mt

trong hai mng (demgiatri).
235.Cho hai mng a, b. Lit k cc gi tr ch xut hin mt rong hai mng
(lietke).
236.(*) Cho hai mng a, b. Hy cho bit s ln xut hin ca mng a trong
mng b (demsolan).
237.Hy tm mt gi tr c s ln xut hin nhiu nht trong mng cc s
nguyn (xuathiennhieunhat).
238.(*) Hy lit k cc gi tr c s ln xut hin nhiu nht trong mng cc
s nguyn (lietkenhieunhat).
239.Hy m s lng s nguyn t phn bit trong mng cc s nguyn
(demphanbiet).
K THUT T C HIU
240.Hy kim tra mng s nguyn c tn ti gi tr khng hay khng? Nu
khng tn ti gi tr khng tr v gi tr 0, ngc li tr v 1
(tontaikhong).
241.Hy kim tra mng s nguyn c tn ti hai gi tr khng lin tip hay
khng ?(haikhong).
242.Hy kim tra mng s nguyn c tn ti gi tr chn hay khng? Nu
khng tn ti gi tr chn tr v gi tr 0, hay ngc li tr v
1(tontaichan).
243.Hy kim tra mng s nguyn c tn ti s nguyn t hay khng? Nu
c tr v 1, nu khng tr v 0 (tontainguyento).
244.Hy kim tra mng c tha mn tnh cht sau khng: Mng khng c
tn ti s hon thin ln hn 256. Nu tha tr v 1, nu khng tr v
0 (ktinhchat).
245.Hy cho bit mng cc s nguyn c ton s chn hay khng? Nu c
tn ti gi tr l tr v gi tr 0, ngc li tr v 1 (kttoanchan).
246.Hy kim tra mng mt chiu cc s thc c i xng hay khng?
(ktdoixung).

247.Ta nh ngha mt mng c tnh chn l, khi tng ca hai phn t lin
tip trong mng lun lun l s l. Hy vit hm kim tra mng a c
tnh chn l hay khng? (ktchanle)
248.Hy kim tra mng c tng dn hay khng? (kttang).
249.Hy kim tra mng c gim dn hay khng?(ktgiam).
250.Hy cho bit cc phn t trong mng c lp thnh cp s cng khng?
Nu c hy ch ra cng sai d .(ktcsc).
251.Hy cho bit cc phn t trong mng c bng nhau khng?
(ktbangnhau).
252.Ngi ta nh ngha mt mng c gi l dng sng khi phn t c
gi tr s I ln hn hoc nh hn hai phn t xung quanh n. Hy vit
hm kim tra trong a sng hay khng (ktdangsong).
253.Hy cho bit tt c cc phn t trong mng a c nm trong mng b hay
khng?
254.Hy m s lng gi tr trong mng tha tnh cht: ln hn tt c cc
gi tr ng ng trc n.
K THUT SP XP
255.Hy sp xp cc gi tr trong mng cc s thc tng dn (sapxeptang).
256.Hy sp xp cc gi tr trong mng s nguyn gim dn (sapxepgiam).
257.Hy sp xp cc gi tr ti cc v tr l trong mng tng dn cc gi tr
khc gi nguyn gi tr v v tr (vitriletang).
V d:
Ch s 0 1 2 3 4 5
Gi tr 14.0 -5.7 23.0 13.5 43.1 -12.7
Mng sau khi sp xp cc v tr l tng
Ch s 0 1 2 3 4 5
Gi tr 14.0 -12.7 23.0 -5.7 43.1 13.5
258.Hy sp xp cc s nguyn t trong mng cc s nguyn tng dn cc

gi tr khc gi nguyn gi tr v v tr (nguyentotang).
259.Hy sp xp cc s hon thin trong mng gim dn cc gi tr khc gi
nguyn gi tr v v tr (nguyentotang).
260.Cho hai mng a, b. Hy cho bit mng b c phi l hon v ca mng a
hay khng ?(kthoanvi).
261.Hy sp xp cc s dng trong mng cc s thc tng dn cc s m
gi nguyn v tr ca chng trong mng (sapxepduong).
V d:
14.0 -45.7 23.0 13.5 43.1 -12.9
Mng sau khi sp cc s dng tng
13.5 -45.7 14.0 23.0 43.1 -12.9
262.Hy sp xp cc s chn trong mng cc s nguyn tng dn, cc s l

cng tng dn. V tr tng i gia cc s chn v s l khng i
(chantang).
263.Hy sp xp cc s dng trong mng tng dn, cc s m gim dn, v
tr tng i gia cc s m v s dng khng i (chantangamgiam).
264.Hy trn hai mng tng dn li thnh 1 mng c sp th t tng dn
(tronmang).
265.Cho hai mng tng dn. Hy trn hai mng li thnh mt mng c
sp th t gim dn (trongiam).
K THUT THM
266.Hy thm mt phn t c gi tr x vo mng ti v tr k (themvitri).
267.Hy vit hm nhp mng mt chiu cc s thc sao cho khi mng nhp
xong cc gi tr trong mng c sp gim dn (khng sp xp sau khi
nhp).
268.Hy to mng b t mng a cc gi tr 0, 1 mng c tnh tnh chn
l (taomangchanle).
269.Hy thm mt gi tr x vo trong mng tng dn m vn gi nguyn
tnh n iu tng ca mng (thembaotoan).
270.Vit chng trnh thc hin cc yu cu sau: Nhp mng n s nguyn
t bn phm sao cho khi nhp xong cc phn t trong mng c sp
theo th t tng dn (nhapbaotoan).
K THUT XA
271.Xa cc phn t c ch s k trong mng (xoavitri).
272.Hy xa tt c cc s ln nht trong mng cc s thc (xoalonnhat).
273.Hy xa tt c cc s m trong mng cc s thc (xoaam).
274.Hy xa tt c cc s chn trong mng cc s nguyn (xoachan).

275.Hy xa tt c s chnh phng trong mng mt chiu cc s nguyn
(xoachinhphuong).
276.Hy xa tt c cc phn t c gi tr trng vi x (xoatrungx).
277.Hy xa tt c cc s nguyn t c trong magnr s nguyn
(xoanguyento).
278.Hy xa tt c cc phn t trng nhau trong mng v ch gi li duy
nht mt phn t (xoatrung).
279.Hy xa tt c cc phn t c tn sut xut hin trong mng nhiu hn
mt ln (xoatrungtatcar).
K THUT X L MNG
280.Hy a s mt v u mng (motvedau).
281.Hy a cc s chn trong mng v u mng, s l v cui mng v
cc phn t 0 nm gia (chandaulecuoi).
282.Hy a cc s chia ht cho 3 v u mng (chiahetchoba).
283.Hy o ngc mng ban u (daomang).
284.Hy o ngc th t cc s chn c trong mng (daochan).
285.Hy o ngc th t cc s dng c trong mng (daoduong).
286.Hy dch tri xoay vng cc phn t trong mng (dichtrai).
287.Hy dch phi xoay vng k ln cc phn t trong mng (dichphai).
288.Hy xut cc phn t trong mng theo yu cu: cc phn t chn c
mu vng, cc phn t l c mu trng (xuatchanle).
289.Hy xut mng theo yu cu: cc phn t chn nm trn mt hng, cc
phn t l nm hng tip theo (chanlehaihang).
290.Hy o ngc th t cc s chn v cc s l trong mng m vn gi
nguyn v tr tng i ca chng (daonguocchanle).
291.Hy bin i mng bng cch thay cc gi tr ln nht bng gi tr nh
nht v ngc li (biendoi).
292.Hy bin i mng bng cch thay tt c cc phn t trong mng bng
s nguyn gn n nht (nguyenhoa).

K THUT X L MNG CON
293.Lit k tt c cc mng con (lietkecon) trong mng mt chiu cc s
nguyn.
294.Lit k tt c cc mng con c di ln hn 2 trong mng mt chiu
cc s nguyn (conlonhonhai).
295.Lit k cc dy con tng trong mng (lietkecontang).
296.Hy lit k cc mng con tng c cha gi tr ln nht (lietke) trong
mng.
297.Tnh tng tng mng con tng (tongcontang) trong mng mt chiu cc
s thc.
298.m s lng mng con tng c di ln hn 1 trong mng mt
chiu cc s thc (demcontang).
299.Lit k cc dy con ton dng c di ln hn 1 trong mng mt
chiu s thc (lietkeconduong).
300.m s lng mng con gim trong mng mt chiu cc s thc
(demcontang).
301.Cho hai mng a v b. Hy cho bit mng a c phi l mng con trong
mng b hay khng? (kiemtracon).
302.Cho hai mng a v b. Hy m s ln xut hin ca mng a trong mng
b. (demmangcon).
303.Tm dy con ton dng di nht trong mng cc s thc
(duongdainhat).
304.(*) Cho mng mt chiu cc s nguyn v mt s nguyn M. Hy tm
mt mng con sao cho tng cc phn t trong mng bng M.
305.(*) Tm dy con ton dng c tng ln nht trong mng mt chiu cc
s thc (duonglonnhat).
306.Tm mng con c tng ln nht trong mng mt chiu cc s thc
(conlonnhat).
V d:
Ch s 0 1 2 3 4 5 6 7 8 9 10
Gi tr 2 -1 4 -7 10 5 -9 5 8 12 -10
Mng con c tng ln nht
Ch s 4 5 6 7 8 9
Gi tr 10 5 -9 5 8 12

XY DNG MNG
307.Cho mng mt chiu cc s nguyn a. Hy to mng b t mng a, sao
cho mng b ch cha cc gi tr l.
308.Cho mng mt chiu cc s thc a. Hy to mng b t mng a, sao cho
mng b ch cha cc gi tr m.
309.Cho mng mt chiu cc s thc a. Hy to mng b t mng a, vi b[i]
= tng cc phn t ln cn vi a[i] trong mng a.
V d: Mng a
Ch s 0 1 2 3 4 5 6 7 8 9 10
Gi tr 2 -1 4 -7 10 5 -9 5 8 12 -10
Mng b
Ch s 0 1 2 3 4 5 6 7 8 9 10
Gi tr 1 6 -8 14 -2 1 10 -1 17 -2 12
310.Cho mng mt chiu cc s nguyn a. Hy to mng b t mng a, sao

cho mng b ch cha cc s nguyn t trong mng a.

CHNG 6
MA TRN
311.Hm nhp ma trn cc s nguyn.
312.Hm nhp ma trn cc s thc.
313.Hm xut ma trn cc s nguyn.
314.Hm xut ma trn cc s thc.
315.Vit hm tm gi tr ln nht trong ma trn cc s thc.
316.Vit hm kim tra trong ma trn cc s nguyn c tn ti gi tr chn
nh hn 2004 hay khng?
317.Vit hm m s lng s nguyn t trong ma trn cc s nguyn.
318.Vit hm tnh tng cc gi tr m trong ma trn cc s thc.
319.Vit hm sp xp ma trn cc s thc tng dn t trn xung di v t
tri sang phi.
K THUT TNH TON
320.Tnh tng cc s dng trong ma trn cc s thc.
321.Tnh tch cc gi tr l trong ma trn cc s nguyn.
322.Tnh tng cc gi tr trn mt dng trong ma trn cc s thc
323.Tnh tch cc gi tr dng trn mt ct trong ma trn cc s thc.
324.Tnh tng cc gi tr dng trn mt dng trong ma trn cc s thc.
325.Tnh tch cc s chn trn mt ct trong ma trn cc s nguyn.
326.Tnh trung bnh cng cc s dng trong ma trn cc s thc.
327.Tnh tng cc gi tr nm trn bin ca ma trn.
328.Tnh trung bnh nhn cc s dng tng ma trn cc s thc.
329.Hy bin i ma trn bng cc thay cc gi tr m bng tr tuyt i ca
n.
330.Hy bin i ma trn bng cch thay cc gi tr bng gi tr nguyn gn
n nht.
331.Tnh tng cc gi tr trn mt dng ca ma trn cc s thc.
332.Tnh tng cc gi tr l trn mt ct ca ma trn cc s nguyn.
333.Tnh tng cc s hon thin trong ma trn cc s nguyn.

K THUT M
334.Vit hm m s lng s dng trong ma trn cc s thc.
335.m s lng s nguyn t trong ma trn cc s nguyn.
336.m tn sut xut hin ca mt gi tr x trong ma trn cc s thc.
337.m s ch s trong ma trn cc s nguyn dng.
338.m s lng s dng trn mt hng trong ma trn cc s thc.
339.m s lng s hon thin trn mt hng trong ma trn cc s
nguyn.
340.m s lng s m trn mt ct trong ma trn cc s thc.
341.m s lng s dng trn bin ma trn trong mat rn cc s thc.
V d: cho ma trn
-34 45 -23 -24 52
12 -11 21 -56 -75
78 47 45 31 -34
-94 -34 22 76 74
342.(*) m s lng phn t cc i trong ma trn cc s thc. Mt phn

t c gi l cc i khi n ln hn cc phn t xung quanh.
343.(*) m s lng phn t cc tr trong ma trn cc s thc. Mt phn
t c gi l cc tr khi n ln hn cc phn t xung quanh hoc nh
hn cc phn t xung quanh.
344.(*) m s lng gi tr c tng ma trn cc s thc. Lu : Nu c k
phn t (k >= 1) trong ma trn bng nhau th ta ch tnh l 1.
345.(*) Tnh tng cc phn t cc tr trong ma trn cc s thc. Mt phn
t c gi l cc tr khi n ln hn cc phn t xung quanh hoc nh
hn cc phn t xung quanh.
346.(*) m s lng gi tr Hong Hu trn ma trn. Mt phn t c
gi l Hong Hu khi n ln nht trn dng, trn ct v hai ng cho
i qua n.
347.(*) m s lng gi tr Yn Nga trn ma trn. Mt phn t c
gi l Yn Nga khi n ln nht trong dng v nh nht trn Ct.

K THUT T C HIU
348.Kim tra ma trn c tn ti s dng hay khng.
349.Kim tra ma trn c tn ti s hon thin hay khng.
350.Kim tra ma trn c tn ti s l hay khng.
351.Kim tra ma trn c ton dng hay khng.
352.Kim tra mt hng ma trn c tng dn hay khng.
353.Kim tra mt ct trong ma trn c gim dn hay khng.
354.Kim tra cc gi tr trong ma trn c gim dn theo dng v ct hay
khng.
V d: Ma trn sau y gim dn theo hng v ct.
87 75 62 54
46 40 33 28
20 18 15 10
355.Lit k cc dng ton m trong ma trn cc s thc.

V d: Cho ma trn
Ch s
0 -87 75 -62 54
1 46 40 33 28
2 -20 -18 -15 -10
V d: Cc dng ton m trong ma trn: 0, 2.
356.Lit k ch s cc dng cha ton gi tr chn trong ma trn cc s
nguyn.
357.Lit k cc dng c cha s nguyn t trong ma trn cc s nguyn.
358.Lit k cc dng c cha gi tr chn trong ma trn cc s nguyn.
359.Lit k cc dng c cha gi tr m trong ma trn cc s thc.
360.Lit k cc ct trong ma trn cc s nguyn c cha s chnh phng.
361.Lit k cc dng trong ma trn cc s thc tha mn ng thi cc iu
kin sau: dng c cha gi tr m, gi tr dng v gi tr 0 (phn t
trung ha).
362.Lit k cc dng gim dn trong ma trn s thc.
363.Lit k cc ct tng dn trong ma trn s thc.
364.Cho hai ma trn A v B. Kim tra ma trn A c la ma trn con ca ma
trn B hay khng ?

365.Cho hai ma trn A v B. m s ln xut hin ca ma trn A trong ma
trn B.
K THUT T LNH CANH
366.Tm s chn xut hin u tin trong ma trn s nguyn.
367.Tm gi tr ln nht trong ma trn.
368.Tm gi tr ln th nh trong ma trn. Gi s ma trn c nhiu hn hai
gi tr.
369.Tm gi tr dng u tin trong ma trn.
370.Tm gi tr m ln nht trong ma trn.
371.Lit k cc dng c cha gi tr ln nht ca ma trn trong ma trn cc
s thc.
372.Tm gi tr ln nht trn mt dng trong ma trn cc s thc.
373.Tm gi tr nh nht trn mt ct trong ma trn cc s thc.
374.Tm s nguyn t u tin trong ma trn cc s nguyn.
375.Tm s chn ln nht trong ma trn cc s nguyn.
376.Tm gi tr dng nh nht trong ma trn cc s thc.
377.Tm s nguyn t ln nht trong ma trn cc s nguyn.
378.Tm mt ch s xut hin nhiu nht trong ma trn cc s nguyn.
379.m s lng gi tr nh nht trong ma trn cc s thc.
380.m s lng gi tr chn nh nht trong ma trn cc s nguyn.
381.Tm gi tr xut hin nhiu nht trong ma trn s thc.
382.Tm s chnh phng ln nht trong ma trn cc s nguyn.
383.Tm s hon thin nh nht trong ma trn cc s nguyn.
384.Tm ch s xut hin nhiu nht trong ma trn cc s nguyn.
V d : cho ma trn
34 45 23 24 52
78 47 45 31 34
94 34 22 76 74
Ch s xut hin nhiu nht : 4
385.Lit k cc dng c tng dng ln nht trong ma trn.
386.Lit k cc ct c tng ct nh nht trong ma trn.
387.Lit k cc dng c nhiu s chn nht trong ma trn s nguyn.
388.Lit k cc dng c nhiu s nguyn t nht trong ma trn s nguyn.
389.Lit k cc dng c nhiu s hon thin nht trong ma trn s nguyn.

390.(*) Lit k cc ct nhiu ch s nht trong ma trn cc s nguyn
(lietkecot).
391.(*) Tm ma trn con c tng ln nht.
K THUT X L MA TRN
392.Hon v hai dng trn ma trn.
393.Hon v hai ct trn ma trn.
394.Dch xung xoay vng cc hng trong ma trn.
V d :
87 75 62 54
46 40 33 28
20 18 15 10
-20 67 53 23
Kt qu dch xung xoay vng cc hng :
-20 67 53 23
87 75 62 54
46 40 33 28
20 18 15 10
395.Dch ln xoay vng cc hng trong ma trn.

396.Dch tri xoay vng cc ct trong ma trn.
V d :
87 75 62 54
46 40 33 28
20 18 15 10
-20 67 53 23
Kt qu dch xung xoay vng cc hng :
75 62 54 87
40 33 28 46
18 15 10 20
67 53 23 -20
397.Dch tri xoay vng cc ct trong ma trn.

398.Dch phi xoay vng theo chiu kim ng h cc gi tr nm trn bin
ma trn.

399.Dch tri xoay vng theo chiu kim ng h cc gi tr nm trn bin
ma trn.
400.Xa mt dng trong ma trn.
V d :
Ch s
0 -87 -75 -62 -54
1 46 40 33 28
2 -20 -18 -15 -10
3 123 32 54 23
Kt qu xa dng 1 :
Ch s
0 -87 -75 -62 -54
1 -20 -18 -15 -10
2 123 32 54 23
401.Xa mt ct trong ma trn.

402.Xoay ma trn mt gc 90 .
405.Chiu gng ma trn theo trc dc.
406.Chiu gng ma trn theo trc ngang.
SP XP
407.Vit hm sp xp cc phn t trn mt dng tng dn t tri sang phi.
408.Vit hm sp xp cc phn t trn mt dng gim dn t tri sang phi.
409.Vit hm sp xp cc phn t trn mt ct tng dn t trn xung di.
410.Vit hm sp xp cc phn t trn mt ct gim dn t trn xung
di.
411.Vit hm xut cc gi tr chn trong ma trn cc s nguyn theo th t
gim dn.
412.Vit hm xut cc s nguyn t trong ma trn cc s nguyn ra mn
hnh theo th t tng dn.
413.Vit hm sp xp cc phn t trong ma trn theo yu cu sau :
- Dng c ch s chn tng dn.
- Dng c ch s l gim dn.
414.Vit hm sp xp cc phn t trong ma trn theo yu cu sau :
- Ct c ch s chn gim dn t trn xung.
- Ct c ch s l tng dn t trn xung.
415.Sp xp cc phn t trong ma trn cc s thc tng dn theo hng v
ct bng hai phng php s dng mng ph v khng dng mng ph.
416.Sp xp cc phn t dng trong ma trn cc s thc tng dn theo
hng v ct bng hai phng php s dng mng ph v khng dng
mng ph (cc s m gi nguyn gi tr v v tr).
417.Sp xp cc phn t chn trong ma trn cc s nguyn gim dn theo
hng v ct bng hai phng php s dng mng ph v khng dng
mng ph.
418.Sp xp cc gi tr m ca ma trn tng dn, cc gi tr dng gim v
cc phn t c gi tr bng 0 gi nguyn v tr.
419.Sp xp cc gi tr chn ca ma trn s nguyn tng dn, cc gi tr l
gim dn.
420.Sp xp cc gi tr nm trn bin ma trn tng dn theo chiu kim ng
h.
421.Sp xp cc gi tr dng nm trn bin ma trn cc s thc tng dn
theo chiu kim ng h.
422.Hy sp xp cc dng trong ma trn theo tiu chun sau : dng c tng
dng nh hn nm trn v dng c tng dng ln hn bng nm
di.
423.Hy sp xp gi tr cc phn t trong ma trn tng dn theo hnh xon
trn c.
424.Hy sp xp gi tr cc phn t trong ma trn tng dn theo hnh xon
ziczac.
425.Xut cc gi tr m trong ma trn cc s thc gim dn (ma trn khng
thay i sau khi xut).

XY DNG MA TRN
426.Cho ma trn cc s thc A(m x n). Hy xy dng ma trn B(m x n) t
ma trn A sao cho B[i][j] = abs(A[i][j]).
427.Cho ma trn cc s thc A (m x n). Hy xy dng ma trn B(m x n) t
ma trn A sao cho B[i][j] = ln nht ca dng i v ct j trong ma trn
A.
428.Cho ma trn cc s thc A(m x n). Hy xy dng ma trn B(m x n) t
ma trn A sao cho B[i][j] = s lng phn t dng xung quanh A[i][j]
trong ma trn A (B[i][j] ti a l 8 v nh nht l 0).

CHNG 7
MA TRN VUNG
429.Vit hm nhp ma trn vung cc s nguyn.
430.Hm nhp ma trn vung cc s thc.
431.Hm xut ma trn vung cc s nguyn.
432.Hm xut ma trn vung cc s thc.
433.Vit hm tm gi tr ln nht trong ma trn vung cc s thc.
434.Vit hm kim tra trong ma trn vung cc s nguyn c tn ti gi tr
chn nh hn 2004 hay khng ?
435.Vit hm m s lng s nguyn t trong ma trn vung cc
nguyn ?
436.Vit hm tnh tng cc gi tr m trong ma trn vung cc s thc t ?
437.Vit hm sp xp ma trn vung cc s thc tng dn t trn xung
di v t tri sang phi.
TNH TON
438.Tnh tng cc phn t thuc ma trn tam gic trn (khng tnh ng
cho) trong ma trn vung cc s thc.
439.Tnh tng cc phn t thuc ma trn tam gic di (khng tnh ng
cho) trong ma trn vung cc s thc.
440.Tnh tng cc phn t trn ng cho chnh.
441.Tnh tng cc phn t trn ng cho ph.
442.Tnh tng cc phn t chn nm trn bin ca ma trn vung cc s
nguyn.
K THUT LNH CANH
443.Tm gi tr ln nht trong ma trn tam gic trn.
444.Tm gi tr nh nht trong ma trn tam gic di.
445.Tm gi tr ln nht trn ng cho chnh trong ma trn vung cc s
thc.
446.Tm gi tr ln nht trn ng cho ph trong ma trn vung cc s
thc.
447.Tm gi tr nguyn t ln nht trong ma trn vung cc s nguyn.
448.Tm hai gi tr gn nhau nht trong ma trn.
449.(*) Cho ma trn vung A(n x n) cc s thc. Hy tm ma trn vung B (
k x k) sao cho tng cc gi tr trn ma trn vung ny l ln nht.
K THUT M
450.m s lng cp gi tr i xng nhau qua ng cho chnh.
451.m s lng dng gim trong ma trn.
452.m s lng phn t cc i trong ma trn.
453.m s lng gi tr dng trn ng cho chnh trng ma trn vung
cc s thc.
454.m s lng gi tr m trn ng cho ph trong ma trn vung cc
s thc.
455.m s lng gi tr chn trong ma trn tam gic trn ca ma trn
vung cc s nguyn.
K THUT T C HIU
456.Kim tra ng cho chnh c tng dn t trn xung di hay khng.
457.Kim tra ma trn c i xng qua ng cho chnh hay khng.
458.Kim tra ma trn c i xng qua ng cho ph hay khng.
459.Kim tra ma trn c phi l ma phng bc n khng ?
SP XP
460.Sp xp cc phn t trn ng cho chnh tng dn.
461.Sp xp cc phn t trn ng cho ph gim dn.
462.Hon v hai dng trong ma trn.
463.Hon v hai ct trong ma trn.
464.Sp xp cc dng tng dn theo tng dng.
465.a cc gi tr chn v u ma trn vung cc s nguyn.
466.Cho ma trn vung A(n x n) cc s thc (n >= 3). Sp xp cc gi tr
trong ma trn tam gic trn (khng tnh ng cho) tng dn t trn
xung di v t tri sang phi.
467.Cho ma trn vung A(n x n) cc s thc (n >= 3). Sp xp cc gi tr
trong ma trn tam gic di (khng tnh ng cho) gim dn t trn
xung di v t tri sang phi.
468.(*) Xy dng ma phng bc A (n x n). Mt ma trn c gi la ma
phng khi tng cc phn t trn cc dng, cc ct v 2 ng cho
chnh ph u bng nhau.

CC PHP TON TRN MA TRN
469.Tnh tng hai ma trn.
470.Tnh hiu hai ma trn.
471.Tnh tch hai ma trn.
472.(*) Tm ma trn nghch o.
473.(*) Tnh nh thc ca ma trn.
474.(**) To ma phng bc (n x n).

CHNG 8
TRU TNG HA D
LIU
475.Hy khai bo kiu d liu biu din khi nim phn s trong ton hc
v nh ngha hm nhp, hm xut cho kiu d liu ny.
476.Hy khai bo kiu d liu biu din khi nim hn s trong ton hc v
nh ngha hm nhp, hm xut cho kiu d liu ny.
477.Hy khai bo kiu d liu biu din khi nim im trong mt phng
Oxy v nh ngha hm nhp, hm xut cho kiu d liu ny.
478.Hy khai bo kiu d liu biu din khi nim im trong khng gian
Oxyz v nh ngha hm nhp, hm xut cho kiu d liu ny
479.Hy khai bo kiu d liu biu din khi nim n thc ( ) =
trong ton hc v nh ngha hm nhp, hm xut cho kiu d liu ny.
480.Hy khai bo kiu d liu biu din khi nim a thc mt bin
trong ton hc + 1 1 + + 1 + 0 v nh ngha
hm nhp v hm xut cho kiu d liu ny.
481.Hay khai bo kiu d liu biu din ngy trong th gii thc v nh
ngha hm nhp, hm xut cho kiu d liu ny.
482.Hy khai bo kiu d liu biu din khi nim ng thng
ax + by + c = 0 trong mt phng Oxy v nh ngha hm nhp, hm
xut cho kiu d liu ny.
483.Hy khai bo kiu d liu biu din khi nim ng trn trong mt
phng Oxy v nh ngha hm nhp, hm xut cho kiu d liu ny.
484.Vit chng trnh nhp to tm v bn knh ca mt ng trn
trong mt phng Oxy. Tnh din tch v chu vi ca n v xut ra kt
qu.
485.Vit chng trnh nhp to 3 nh ca mt tam gic trong mt phng
Oxy. Tnh din tch, chu vi v to trng tm ca tam gic v xut kt
qu.

n thc
486.Tnh tch hai n thc.
487.Tnh o hm cp 1 n thc.
488.Tnh thng hai n thc.
489.Tnh o hm cp k n thc.
490.Tnh gi tr n thc ti v tr x = xo.
491.nh ngha ton t tch (operator *) cho hai n thc.
492.nh ngha ton t thng (operator /) cho hai n thc.
a thc
493.Tnh hiu hai a thc.
494.Tnh tng hai a thc.
495.Tnh tch hai a thc.
496.Tnh thng hai a thc.
497.Tnh a thc d ca php chia a thc th nht cho a thc th hai.
498.Tnh o hm cp 1 ca a thc.
499.Tnh o hm cp k ca a thc.
500.Tnh gi tr ca a thc ti v tr x = xo.
501.nh ngha ton t cng (operator +) cho hai a thc.
502.nh ngha ton t hiu (operator ) cho hai a thc.
503.nh ngha ton t tch (operator *) cho hai a thc.
504.nh ngha ton t thng (operator /) cho hai a thc.
505.Tnh nghim ca a thc trong on [a, b] cho trc.
Phn s
506.Rt gn phn s.
507.Tnh tng hai phn s.
508.Tnh hiu hai phn s.
509.Tnh tch hai phn s.
510.Tnh thng hai phn s.
511.Kim tra phn s ti gin
512.Qui ng hai phn s.
513.Kim tra phn s dng.
514.Kim tra phn s m.
515.So snh hai phn s (Hm s tr v mt trong 3 gi tr 0, -1, 1).
516.nh ngha ton t cng (operator +) cho hai phn s.
517.nh ngha ton t hiu (operator -) cho hai phn s.
518.nh ngha ton t tch (operator *) cho hai phn s.
519.nh ngha ton t thng (operator /) cho hai phn s.
520.nh ngha ton t tng mt (operator ++) cho hai phn s.
521.nh ngha ton t gim mt (operator --) cho hai phn s.
Hn s
522.Vit khai bo kiu d liu biu din thng tin ca mt hn s
523.Nhp hn s.
524.Xut hn s.
525.Rt gn hn s.
526.Tnh tng hai hn s.
527.Tnh hiu hai hn s.
528.Tnh tch hai hn s.
529.Tnh thng hai hn s.
530.Kim tra hn s ti gin.
531.Qui ng hay hn s.
S phc
532.Khai bo kiu d liu biu din thng tin ca mt s phc.
533.Nhp s phc.
534.Xut s phc
535.Tnh tng hai s phc.
536.Tnh hiu hai s phc.
537.Tnh tch hai s phc.
538.Tnh thng hai s phc.
539.Tnh ly tha bc n ca s phc.
im trong mt phng Oxy
540.Khai bo kiu d liu.
541.Nhp to im trong mt phng.
542.Xut to im theo nh dng (x,y).
543.Tnh khong cch gia hai im.
544.Tnh khong cch gia hai im theo phng Ox.
545.Tnh khong cch gia hai im theo phng Oy.
546.Tm to im i xng qua gc to .
547.Tm to im i xng qua trc honh.
548.Tm to im i xng qua trc tung.
549.Tm to im i xng qua ng phn gic th nht (y = x).
550.Tm to im i xng qua ng phn gic th hai (y = -x).
551.Kim tra im c thuc phn t th I khng?.
552.Kim tra im c thuc phn t th II khng?.
553.Kim tra im c thuc phn t th III khng?.
554.Kim tra im c thuc phn t th IV khng?.
im trong khng gian Oxyz
555.Khai bo kiu d liu biu din ta mt im trong khng gian
Oxyz.
556.Nhp to im trong khng gian Oxyz.
557.Xut to im theo nh dng (x, y, z).
558.Tnh khong cch gia hai im trong khng gian.
559.Tnh khong cch gia hai im trong khng gian theo phng x.
560.Tnh khong cch gia hai im trong khng gian theo phng y.
561.Tnh khong cch gia hai im trong khng gian theo phng z.
562.Tm to im i xng qua gc to .
563.Tm to im i xng qua mt phng Oxy.
564.Tm to im i xng qua mt phng Oxz.
565.Tm to im i xng qua mt phng Oyz.
ng trn trong mt phng Oxy
566.Khai bo kiu d liu biu din ng trn.
567.Nhp ng trn.
568.Xut ng trn theo nh dng ((x,y),r).
569.Tnh chu vi ng trn.
570.Tnh din tch ng trn.
571.Xt v tr tng i gia hai ng trn (khng ct nhau, tip xc, ct
nhau).
572.Kim tra mt to im c nm trong ng trn hay khng.
573.Cho hai ng trn. Tnh din tch phn mt phng b ph bi hai
ng trn .

Hnh cu trong khng gian Oxyz
574.Khai bo kiu d liu biu din hnh cu trong khng gian Oxyz.
575.Nhp hnh cu.
576.Xut ng cu theo nh dng ((x,y,z), r).
577.Tnh din tch xung quanh hnh cu.
578.Tnh th tch hnh cu.
579.Xt v tr tng i gia hai hnh cu (khng ct nhau, tip xc, ct
nhau).
580.Kim tra mt to im c nm bn trong hnh cu hay khng.
Tam gic trong mt phng Oxy
581.Khai bo kiu d liu biu din tam gic trong mt phng Oxy.
582.Nhp tam gic.
583.Xut tam gic theo nh dng nh sau:
((x1,y1;(x2,y2);(x3,y3)).
584.Kim tra ta 3 nh c tht s lp thnh 3 nh ca mt tam gic hay
khng?
585.Tnh chu vi tam gic.
586.Tnh din tch tam gic.
587.Tnh to trng tm ca tam gic.
588.Tm mt nh trong tam gic c honh ln nht.
589.Tm mt nh trong tam gic c tung nh nht.
590.Tnh tng khong cch t im P(x, y) ti 3 nh ca tam gic.
591.Kim tra mt to im c nm trong tam gic hay khng.
592.Hy cho bit dng ca tam gic (u, vung, vung cn, cn, thng).
Ngy
593.Khai bo kiu d liu biu din ngy.
594.Nhp ngy.
595.Xut ngy theo nh dng (ngy/thng/nm).
596.Kim tra nm nhun.
597.Tnh s th t ngy trong nm.
598.Tnh s th t ngy k t ngy 1/1/1.
599.Tm ngy khi bit nm v s th t ca ngy trong nm.
600.Tm ngy khi bit s th t ngy k t ngy 1/1/1.
601.Tm ngy k tip.
602.Tm ngy hm qua.
603.Tm ngy k k ngy.
604.Tm ngy trc k ngy.
605.Khong cch gia hai ngy.
606.So snh hai ngy.
Cc bi tp khc
607.Hy khai bo kiu d liu biu din thng tin ca mt tnh (TINH).
Bit rng mt tnh gm nhng thnh phn nh sau:
- M tnh: kiu s nguyn 2 byte.
- Tn tnh: chui ti a 30 k t.
- Dn s: kiu s nguyn 4 byte.
- Din tch: kiu s thc.
Sau vit hm nhp v hm xut cho kiu d liu ny.
608.Hy khai bo kiu d liu biu din thng tin ca mt hp sa
(HOPSUA). Bit rng mt hp sa gm nhng thnh phn nh sau:
- Nhn hiu: chui ti a 20 k t.
- Trng lng kiu s thc.
- Hn s dng: kiu d liu ngy (NGAY).
609.Hy khai bo kiu d liu biu din thng tin ca mt v xem phim
(VE). Bit rng mt v xem phim gm nhng thnh phn nh sau:
- Tn phim: chui ti a 20 k t.
- Gi tin: kiu s nguyn 4 byte.
- Xut chiu: kiu thi gian (THOIGIAN).
- Ngy xem: kiu d liu ngy (NGAY).
Sau vit hm nhp v xut cho kiu d liu ny.
610.Hay khai bo kiu d liu biu din thng tin ca mt mt hng
(MATHANG). Bit rng mt mt hng gm nhng thnh phn nh
sau:
- Tn mt hng: chui ti a 20 k t.
- n gin: kiu s nguyn 4 byte.
- S lng tn: kiu s nguyn 4 byte.

611.Hy khai bo kiu d liu biu din thng tin ca mt chuyn bay. Bit
rng mt chuyn bay gm nhng thnh phn nh sau:
- M chuyn bay: chui ti a 5 k t.
- Ngy bay: kiu d liu ngy.
- Gi bay: kiu d liu thi gian.
- Ni i: chui ti a 20 k t.
- Ni n: chui ti a 20 k t.
612.Hy khai bo kiu d liu biu din thng tin ca mt cu th. Bit
rng mt cu th gm nhng thnh phn sau:
- M cu th: chui ti a 10 k t.
- Tn cu th: chui ti a 30 k t.
- Ngy sinh: kiu d liu ngy.
613.Hy khai bo kiu d liu biu din thng tin ca mt i bng
(DOIBONG). Bit rng mt i bng gm nhng thnh phn nh sau:
- M i bng: chui ti a 5 k t.
- Tn i bng: chui ti a 30 k t.
- Danh sch cc cu th: mng mt chiu cc cu th ( ti a 30 phn
t ).
614.Khai bao kiu d liu biu din thng tin ca mt nhn vin
(NHANVIEN). Bit rng mt nhn vin gm nhng thnh phn nh
sau:
- M nhn vin: chui ti a 5 k t.
- Tn nhn vin: chui ti a 30 k t.
- Lng nhn vin: kiu s thc.
615.Hy khai bo kiu d liu biu din thng tin ca mt th sinh
(THISINH). Bit rng mt th sinh gm nhng thnh phn nh sau:
- M th sinh: chui ti a 30 k t.
- H tn th sinh: chui ti a 30 k tj.
- im ton: kiu s thc.
- im l: kim s thc.
- im ha: kiu s thc.
- im tng cng: kiu s thc.
616.Hy khai bo kiu d liu biu din thng tin ca mt lun vn
(LUANVAN). Bit rng mt lun vn gm nhng thnh phn nh sau:
- M lun vn: chui ti a 10 k t.
- Tn lun vn: chui ti a 100 k t.
- H tn th sinh vin thc hin: chui ti a 30 k t.
- H tn gio vin hng dn: chui ti a 30 k t.
- Nm thc hin: kiu s nguyn 2 byte.
617.Hy khai bo kiu d liu biu din thng tin ca mt hc sinh
(HOCSINH). Bit rng mt hc sinh gm nhng thnh phn nh sau:
- Tn hc sinh: chui ti a 30 k t.
- im ton: kiu s nguyn 2 byte.
- im vn: kiu s nguyn 2 byte.
- im trung bnh: kiu s thc.
618.Hy khai bo kiu d liu biu din thng tin ca mt lp hc
(LOPHOC). Bit rng mt lp hc gm nhng thnh phn nh sau:
- Tn lp: chui ti a 30 k t.
- S s: kiu s nguyn 2 byte.
- Danh sch cc hc sinh trong lp (ti a 50 hc sinh) .
619.Hy khai bo kiu d liu biu din thng tin ca mt s tit kim
(SOTIETKIEM). Bit rng mt s tit kim gm nhng thnh phn
nh sau:
- M s: chui ti a 5 k t.
- Loi tit kim: chui ti a 10 k t.
- H tn khch hng: chui ti a 30 k t.
- Chng minh nhn dn: kiu s nguyn 4 byte.
- Ngy m s: kiu d liu ngy.
- S tin gi: kiu s thc.

620.Hy khai bo kiu d liu biu din thng tin ca mt i l
(DAILY). Bit rng mt i l gm nhng thnh phn nh sau:
- M i l: chui ti a 5 k t.
- Tn i l: chui ti a 30 k t.
- in thoi : kiu s nguyn 4 byte.
- Ngy tip nhn: kiu d liu ngy.
- a ch: chui ti a 50 k t.
- E-Mail: chui ti a 50 k t.

CHNG 9
MNG CU TRC
Mng mt chiu ta im
621.Vit hm nhp mng.
622.Vit hm xut mng.
623.m s lng im trong mng c honh dng.
624.m s lng phn t khng trng vi phn t khc trong mng.
625.Tm mt im trong mng c tung ln nht trong mng.
626.Tm mt im trong mng gn gc to nht.
627.Tm mt im trong mng xa gc to nht.
628.Gi s mng nhiu hn 2 phn t v cc phn t trong mng i mt
khng trng nhau. Hy vit hm tm to hai im gn nhau nht
trong mng.
629.Gi s mng nhiu hn 2 phn t v cc phn t trong mng i mt
khng trng nhau. Hy vit hm tm to hay im xa nhau nht
trong mng.
630.Cho n im P1, P2, P3,,Pn trong mt phng Oxy trong khng c 2
im no trng nhau. Mt tam gic vi cc nh thuc cc im P1, P2,
P3,,Pn c gi l c lp nu n khng cha (n 3) im con li. Hy
vit hm tm mt tam gic c lp trong n im ny.
631.Cho n im P1, P2, P3,,Pn trong mt phng Oxy trong khng c 2
im no trng nhau. Hy tm mt a gic li vi cc nh l cc im
trong s n im cho trc, sao cho a gic li cha tt c cc im cn
li.
Mng mt chiu phn s
632.Vit hm nhp mng.
633.Vit hm xut mng.
634.Vi t hm m s lng phn s dng trong mng.
635.Vit hm m s lng phn s m trong mng.
636.Tm phn s ln nht.
637.Tm phn s nh nht.
638.Tm gi tr ln nht trong mng (lonnhat).
639.Tm gi tr dng u tin trong mng (duongdau). Nu mng khng
c gi tr dng th tr v gi tr phn s 0/1.
640.Tm mt v tr m gi tr ti v tr l gi tr nh nht trong mng
(vitrinhonhat).
641.Hy tm gi tr dng nh nht trong mng (duongnhonhat). Nu
mng khng c gi tr dng th tr v phn s khng dng l -1/1.
642.Hy tm v tr gi tr dng nh nht trong mng (vtduongnhonhat).
Nu mng khng c gi tr dng th tr v mt gi tr ngoi on [0,n-
1] l -1 nhm m t khng c v tr no tha iu kin.
643.Sp xp mng tng dn.
644.Sp xp mng gim dn.
Mng mt chiu s phc
645.Vit hm nhp mng.
646.Vit hm xut mng.
647.Tnh tng tt c cc s phc c trong mng.
648.Tnh tch tt c cc s phc c trong mng.
649.Tm s phc u tin trong mng c phn thc dng v phn o
dng.
650.Sp xp cc s phc trong mng tng dn theo phn thc.
Mng mt chiu cc ng trn
651.Cho n ng trn. Tm mt ng trn gn gc to nht.
652.Cho n ng trn. Hy kim tra xem c mt ng trn no trong n
ng trn i qua gc to hay khng.
653.Cho n ng trn. Tm mt ng trn trong n ng trn gn trc
Ox nht ?
654.Cho n ng trn. Hy kim tra xem c ng trn no tip xc trc
tung hay khng ?
655.Cho n ng trn. Hy kim tra xem cc ng trn ny c i mt ct
nhau khng ?
656.Cho n ng trn i mt khng trng nhau. Hy lit k tt c cc cp
ng trn tip xc nhau.
657.Cho n ng trn. Hy tnh din tch phn mt phng b ph bi n
ng trn ny.

658.Cho n ng trn. Hi c tn ti mt im trong mt phng Oxy thuc
tt c cc ng trn ny hay khng ? nu c hy ch ra ta mt
im.
Mng mt chiu cc ng thng
659.Cho n ng thng. Hy kim tra cc ng thng ny c cng song
song vi nhau khng.
660.Cho n ng thng. Hy kim tra cc ng thng ny c cp ng
cng song song vi nhau khng.
661.Cho n ng thng. Hy kim tra cc ng thng ny c cp ng
thng trng nhau khng.
662.Cho n ng thng. Hy kim tra xem c ba ng thng no ng qui
hay khng.
663.Cho n ng thng v to mt im P. Hy kim tra xem c ng
thng no i qua im P hay khng.
664.Cho n ng thng v to mt im P khng thuc bt c ng
thng no. Hy tm mt ng thng gn vi im P nht.
Bi tp khc
665.Vit chng trnh nhp mng mt chiu cc ngy. Tm hai ngy gn
nhau nht v hai ngy xa nhau nht.
666.Vit chng trnh nhp vo mng mt chiu cc thi gian. Tm hai thi
gian gn nhau nht v hai thi gian xa nhau nht.
667.Vit chng trnh nhp mng mt chiu cc tnh (TINH). Bit rng mt
tnh gm nhng thnh phn nh sau :
- M tnh : kiu s nguyn 2 byte.
- Tn tnh : chui ti a 30 k t.
- Dn s : kiu s nguyn 4 byte.
- Din tch : kiu s thc.
a. Xut cc tnh c dn s ln hn 1.000.00.
b. Tm mt tnh c din tch ln nht.
c. Sp xp cc tnh gim dn theo din tch.
668.Vit chng trnh thc hin nhng yu cu sau :
a. Nhp mng mt chiu cc hp sa (HOPSUA). Bit rng mt hp
sa gm nhng thnh phn nh sau :
- Nhn hiu : chui ti a 20 k t.
- Trng lng : kiu s thc.
- Hn s dng : kiu d liu ngy (NGAY).
b. Xut mng.
c. Nhp vo mt ngy x. Hy m s lng hp sa trong mng qu
hn s dng so vi ngy x.
d. Tm mt hp sa c trng lng ln nht trong mng.
669.Vit chng trnh thc hin nhng yu cu sau :
a. Nhp mng mt chiu cc v xem phim (VE). Bit rng mt v xem
phim gm nhng thnh phn nh sau :
- Tn phim : chui ti a 20 k t.
- Gi tin : kiu s nguyn 4 byte.
- Xut chiu : kiu thi gian (THOIGIAN).
b. Xut mng.
c. Tnh tng gi tin ca tt c cc v trong mng.
d. Sp xp cc phn t trong mng tng dn theo ngy xem v xut
chiu.
670.Vit chng trnh thc hin nhng yu cu sau:
a. Nhp mng mt chiu cc mt hng (MATHANG). Bit rng mt
mt hng gm nhng thnh phn nh sau:
- n gi: kiu s nguyn 4 byte.
b. Xut mng.
c. Tm mt hng c tng gi tr tn l ln nht.
d. m s lng mt hng c s lng tn ln hn 1.000.
a. Nhp mng mt chiu cc chuyn bay. Bit rng mt chuyn bay
gm nhng thnh phn sau
- Gi bay: kiu thi gian.
- Ni n; chui ti a 20 k t.
b. Xut mng.
c. Tm mt ngy c nhiu chuyn bay nht.
d. Tm mt chuyn bay trong mng theo m chuyn bay.
a. Nhp mng mt chiu cc cu th. Bit rng mt cu th gm
nhng thnh phn sau:
b. Xut mng.
c. Lit k danh sch cc cu th nh tui nht trong mng.
d. Sp xp cc cu th gim dn theo ngy sinh.
a. Nhp mng mt chiu cc nhn vin (NHANVIEN). Bit rng mt
m nhn vin gm nhng thnh phn nh sau:
- Tn nhn vin: chui tid da 30 k t.
b. Xut mng.
c. Tm mt nhn vin c lng cao nht trong mng.
d. Tnh tng lng cc nhn vin.
e. Sp xp mng tng dn theo lng nhn vin.
a. Nhp mng mt chiu cc th sinh (THISINH). Bit rng mt th
sinh gm nhng thnh phn nh sau:
- M th nh: chui ti a 5 k t.
- H tn th sinh: chui ti a 30 k t.
- im l: kiu s thc.
- im ha: kiu s thc.
b. Xut mng.
c. Lit k cc th sinh thi u trong mng. Mt th nh c gi l u
khi c tng im 3 mn ln hn 15 v khng c mn no b im
khng.
d. Sp xp theo th t gim dn theo im tng cng.
a. Nhp mng mt chiu cc lun vn (LUANVAN). Bit rng mt
lun vn gm nhng thnh phn nh sau:
- H tn sinh vin thc hin: chui ti a 30 k t.
b. Xut mng.
c. Tm nng c nhiu lun vn nht.
d. Lit k cc lun vn thc hin gn nht.
a. Nhp mng mt chiu cc hc sinh (HOCSINH). Bit rng mt hc
sinh gm nhng thnh phn nh sau:
- Tn hc sinh: chui ti a 30 k t.
- im ton: kiu s nguyn 2 byte.
- im vn: kiu s nguyn 2 byte.
b. Xut mng.
c. m s lng hc sinh gii trong mng ( ton v vn cng ln hn
8).
a. Nhp mng mt chiu cc lp hc (LOPHOC). Bit rng mt lp
hc gm nhng thnh phn nh sau:
- Tn lp: chui ti a 30 k tjw.
- Danh sch cc hc sinh trong lp ( ti a 50 hc sinh).
b. Xut mng.
c. Tm mt lp c s s ng nht.
d. Tm mt hc sinh c im trung bnh ln nht.
a. Nhp mng mt chiu cc s tit kim (SOTIETKIEM). Bit rng
mt s tit kim gm nhng thnh phn nh sau:
b. Xut mng.
679.Vit chng tnh thc hin nhng yu cu sau:
a. Nhp mng mt chiu cc i l (DAILY). Bit rng mt i l
gm nhng thnh phn nh sau:
- in thoi: kiu s nguyn 4 byte.
- Ngy tip cn: kiu d liu ngy.
b. Xut mng.
c. Tm mt i l theo tn i l.
MA TRN
Ma trn to im
680.Vit hm nhp ma trn.
681.Vit hm xut mng.
682.m s lng im trong ma trn thuc gc phn t th 3 trong mt
phng to Oxy.
683.m tn sut xut hin ca to mt im trong ma trn.
684.m s lng im khng trng vi im khc trong ma trn.
685.Tm im gn vi to im P(x,y) nht trong ma trn.
686.m s lng im trong ma trn thuc ng thng ax + by + c = 0.
687.Tm mt im trong ma trn gn ng thng ax + by + c = 0
(DUONGTHANG) nht v khng nm trn ng thng ny.
688.m s lng im trong ma trn nm trong ng trn r(I, R)
(DUONGTRON).

Ma trn phn s
689.Vit hm nhp mng.
690.Vit hm xut mng.
691.Tm phn s ln nht trong ma trn.
692.m s lng phn s nh nht trong ma trn.
693.Tm phn s m ln nht trong ma trn.
694.Lit k cc phn s ti gin trong ma trn theo th t tng dn.
695.Sp xp ma trn tng dn t tri sang phi v t trn xung di.
Ma trn s phc
696.Vit hm nhp ma trn s phc.
697.Vit hm xut ma trn s phc.
698.Tm s phc u tin trong ma trn c phn thc ln nht trong ma
trn.
699.Tm s phc cui cng trong ma trn c phn thc m v phn o m.
700.m s lng dng trong ma trn c cha ton s phc tha iu kin :
phn thc v phn o tri du nhau.
701.Tm s phc c phn thc ln nht trong ma trn.

CHNG 10
QUI
702.Tnh S(n) = 1 + 2 + 3 + + n.
703.Hy ci t hm qui tnh T(n) = n ! = 1 x 2 x 3 x x n. Trong
T(0) = 1.
704.Cho mng mt chiu cc s nguyn. Vit hm tnh tng cc s chn
trong mng bng phng php qui.
705.Cho mng mt chiu cc s thc. Vit hm m s lng gi tr dng
trong mng bng phng php qui.
706.Hm tnh cn bc 3 ca mt s thc c th ci t qui theo hai hm
exp v ln nh vo nhn xt sau y :
3
3 3 0
= { 3
< 0
707.Vit hm qui tnh s hng th n ca dy Fibo. Dy Fibo c nh
ngha nh sau :
(0) = (1) = 1
() = ( 1) + ( 2) > 1
iu kin dng : (0) = 1 (1) = 1
708.Hy khai bo cu trc d liu ca danh sch lin kt kp cc s nguyn.
709.Hy khai bo cu trc d liu ca cy nh phn cc s nguyn.
710.Vit hm qui tnh tng ca biu thc sau y:
2 3
S(x,n) = + + ++ .
2! 3! !
711.Vit hm quy nh phn m s lng nt l ca cy nh phn tm
kim cc phn s.
712.Vit hm tnh s hng th n ca hai dy sau:
(0) = 1
(0) = 0
() = ( 1) + ( 1) ( > 0)
() = 3 ( 1) + ( 1) ( > 0)
713.Tnh s hng th n ca dy:
(0) = 1
() = 2 (0) + ( 1)2 (1) + + ( )2 () + + 22 ( 2) + 12 ( 1)
714.C 3 chng a nh s 1, 2 v 3. u tin chng 1 c n a c xp
sao cho a ln hn nm bn di v hai chng a cn li khng c
a no. Yu cu: chuyn tt c cc a t chng 1 sang chng 3, mi
ln ch chuyn mt a v c php s dng chng hai lm trung gian.
Hn na trong qu trnh chuyn a phi bo m qui tt a ln hn
nm bn di.
715.Cho tp hp A c n phn t c nh s t 1, 2, , n. Mt hon v
ca A l mt dy a1, a2, , an. Trong ai A v chng i mt khc
nhau. Hy vit hm pht sinh tt c cc hon v ca tp hp A.
716.Cho bn c vua kch thc (8x8). Hy sp 8 qun hu vo bn c sao
cho khng c bt k 2 qun hu no c th n nhau.
717.Cho bn c vua kch thc (8x8). Hy di chuyn qun m trn khp
bn c sao cho mi i qua ng mt ln.
718.Cho mng mt chiu cc s nguyn. Vit hm qui xut mng.
719.Cho mng mt chiu cc s nguyn. Vit hm qui xut mng theo
th t t tri sang phi (xut ngc).
720.Cho mng mt chiu cc s thc. Hy vit hm quy m s lng
gi tr dng c trong mng.
721.Cho mng mt chiu cc s nguyn. Hy vit hm quy m s
lng gi tr phn bit c trong mng.
722.Cho mng mt chiu cc thc. Hy vit hm quy tnh tng cc gi
tr c trong mng.
723.Cho mng mt chiu cc s thc. Hy vit hm quy tnh tng cc
gi tr dng c trong mng.
724.Cho mng mt chiu cc s thc. Hy vit hm quy tnh tch cc gi
tr ln hn gi tr ng trc n trong mng.
725.Cho mng mt chiu cc s thc. Hy vit hm quy kim tra mng
c tha mn tnh cht ton gi tr m.
726.Cho mng mt chiu cc s thc. Hy vit hm quy tm gi tr ln
nht c trong mng.
727.Cho mng mt chiu cc s thc. Hy vit hm quy tm v tr m gi
tr ti l gi tr ln nht c trong mng.
728.Cho mng mt chiu cc s thc. Hy vit hm quy sp xp cc gi
tr trong mng tng dn.

729.Cho mng mt chiu cc s nguyn. Hy vit hm quy sp xp cc
gi tr chn trong mng tng dn, cc gi tr l vn gi nguyn gi tr v
v tr trong mng.
730.Tnh S(n) = 1 + 2 + 3 + + n.
731.Tnh S(n) = 12 + 22 + 32 + + n2.
1 1 1
732.Tnh S(n) = 1 + + + + .
2 3
1 1 1
733.Tnh S(n) = + ++ .
2 4 2
1 1 1
734.Tnh S(n) = 1 + + + + .
3 5 2+1
1 1 1
735.Tnh S(n) = + ++ .
12 23 (+1)
1 2 3
736.Tnh S(n) = + + + .
2 3 4 +1
1 3 5 2+1
737.Tnh S(n) = + + + .
2 4 6 2+2
738.Tnh T(n) = 1 2 3 .
739.Tnh T(x, n) = .
740.Tnh S(n) = 1 + 1 2 + 1 2 3 + + 1 2 3
741.Tnh S(n) = + 2 + 3 + + .
742.Tnh S(n) = 2 + 4 + + 2
743.Tnh S(n) = + 3 + 5 + 2+1 .
1 1 1
744.Tnh S(n) = 1 + + ++ .
1+ 2 1+2+3 1+2+3++
2 3
745.Tnh S(n) = + + ++ .
2! 3! !
2 4 2
746.Tnh S(n) = 1 + + ++ .
2! 4! (2)!
747.Tm c s l ln nht ca s nguyn dng n. V d n = 100 c l
ln nht ca 100 l 25.
748.Tnh S(n) = 2 + 2 + 2 + 2 + 2 c n du cn
749.Tnh S(n) = + 1 + 2 + 2 + 1 c n du cn

750.Tnh S(n) = 1 + 2 + 3 + 1 + c n du cn.
1
751.Tnh S(n) = c n du phn s.
1
1+
1
1+
1
1+
1
1+( 1 )
( 1+
( ( 1+1 )))
752.Hy m s lng ch s ca s nguyn dng n.
753.Hy tnh tng cc ch s ca s nguyn dng n.
754.Hy tnh tch cc ch s ca s nguyn dng n.
755.Hy m s lng ch s l ca s nguyn dng n.
756.Hy tnh tng cc ch s chn ca s nguyn dng n.
757.Hy tnh tch cc ch s l ca s nguyn dng n.
758.Cho s nguyn dng n. Hy tm ch s u tin ca n.
759.Hy tm ch s o ngc ca s nguyn dng n.
760.Tm ch s ln nht ca s nguyn dng n.
761.Tm ch s nh nht ca s nguyn dng n.
762.Hy kim tra s nguyn dng n c ton ch s l hay khng ?
763.Hy kim tra s nguyn dng n c ton ch s chn hay khng ?
764.Hy kim tra s nguyn dng n c ton ch s chn hay khng ?
765.Vit cc hm qui thc hin cc bi tp trong chng Mng Mt
Chiu.
766.Vit cc hm qui thc hin cc bi tp trong chng Ma Trn.
767.Vit cc hm qui thc hin cc bi tp trong chng Ma Trn
Vung.
768.Vit cc hm qui thc hin cc bi tp trong chng Mng Cc Cu
Trc bng phng php qui.

CHNG 11
K THUT LP TRNH
CON TR
769.Hy vit on chng trnh khai bo bin s nguyn a v xut ra a
ch nh c cp pht cho bin ny khi chng trnh chy.
770.Hy khai bo bin con tr cu trc phn s c tn l p.
771.Hy cho bit trong on chng trnh di y cu lnh no l ng,
cu lnh no l sai.
int a;
int *p;
a = 5;
p = 7;
cu lnh no l sai.
int a;
int *p;
a = 5;
p = a;
cu lnh no l sai.
int a;
int *p;
a = 5;
p = &a;

774.Hy cho bit kt qu thc hin ca on chng trnh di y.
int a;
int *p;
a = 5;
p = &a;
a++;
printf(\n Gia tri ca bin a: %d, a);
printf(\n Gia tr ti a ch ca bin con tr p ang tr ti: %d, *p);
775.Hy cho bit kt qu thc hin ca on chng trnh di y.

int a;
int *p;
a = 5;
p = &a;
a++;
*p++;
printf(\n Gia tri ca bin a: %d, a);
printf(\n Gia tri tai dia chi cua bien con tro p dang tro toi: %d, *p);
776.Hy khai bo bin con tr p cc s nguyn v vit lnh cp pht khng
gian b nh bin con tr p c th cha 100 s nguyn. Sau vit
lnh thu hi li khng gian b nh cp pht cho con tr.
777.Vit hm hon v 2 s nguyn bng cch s dng k thut con tr.

CHNG 12
DANH SCH LIN KT
778.Hy khai bo cu trc d liu cho danh sch lin kt n tng qut.
779.Hy khai bo cu trc d liu cho danh sch lin kt n cc phn s.
780.Hy khai bo cu trc d liu cho danh sch lin kt n cc s phc.
781.Vit hm khi to danh sch lin kt n.
782.Vit hm to node trong danh sch lin kt n vi thng tin c bit
trc dng tru tng.
783.Vit hm to node trong danh sch lin kt n cc phn s.
784.Vit hm duyt danh sch lin kt n dng tru tng.
785.Vit hm xut danh sch lin kt n cc phn s.
786.Vit hm nhp danh sch lin kt n dng tru tng.
787.Vit chng trnh thc hin cc yu cu sau:
a. Nhp danh sch lin kt n cc s nguyn.
b. Xut danh sch lin kt n cc s nguyn.
c. Tnh tng cc node trong danh sch lin kt n.
788.Kim tra danh sch c rng hay khng?
789.Thm mt node vo cui danh sch?
790.Thm mt node p vo sau node q trong danh sch?
791.Thm mt node p vo trc node q trong danh sch?
792.Ly node u tin trong danh sch ra khi danh sch lin kt?
CC BI TP KHAI BO DANH SCH
793.Hy khai bo cu trc d liu cho dnah sch lin kt n cc s
nguyn.
794.Hy khai bo cu trc d liu cho danh sch lin kt n cc s thc.
795.Hy khai bo cu trc d liu cho danh sch lin kt n cc ta
im trong mt phng Oxy.

796.Hy khai bo cu trc d liu cho danh sch lin kt n cc hc sinh.
Bit rng hc sinh gm nhng thnh phn thng tin nh sau:
- H tn: ti a 30 k t.
- im ton: kiu s nguyn.
- im vn: kiu s nguyn.
797.Hy khai bo cu trc d liu cho danh sch lin kt n cc th sinh.
Gi s th sinh gm nhng thnh phn thng tin nh sau:
- M th sinh: ti a 5 k t.
- H tn: ti a 30 k t.
- im l: kiu s thc.
- im ha: kiu s thc.
798.Hy khai bo cu trc d liu cho danh sch lin kt n cc phng
trong khch sn (PHONG). Gi s phng khch sn gm nhng phn
thng tin sau:
- M phng: ti a 5 k t.
- Tn phng: ti a 30 k t.
- n gi thu: kiu s thc.
- S lng ging: kiu s nguyn.
- Tnh trng phng: 0 rnh, 1 bn.
TO NODE CHO DANH SCH LIN KT N
799.Vit hm to node trong danh sch lin kt n cc s phc.
800.Vit hm to node trong danh sch lin kt n cc s nguyn.
801.Vit hm to node trong danh sch lin kt n cc s thc.
802.Vit hm to node trong danh sch lin kt n cc to im trong
mt phng Oxy.
803.Vit hm to node trong danh sch lin kt n cc hc sinh.
804.Vit hm to node trong danh sch lin kt n cc th sinh.
805.Vit hm to node trong danh sch lin kt n cc phng trong khch
sn (PHONG).
806.Vit hm to node trong danh sch lin kt n cc ng trn.

DUYT DANH SCH
807.Vit hm m s lng node trong mt dslk n.
808.Vit hm xut dslk n cc phn s.
809.Vit hm xut dslk n cc s phc.
810.Vit hm xut dslk n cc s nguyn.
811.Vit hm xut dslk n cc s thc.
812.Vit hm xut dslk n ta im trong mt phng Oxy.
813.Vit hm m s lng phn s dng trong dslk n cc phn s.
814.Vit hm m s lng phn s m trong dslk n cc phn s.
815.Vit hm tm phn s dng u tin trong dslk n cc phn s.
816.Vit hm tm phn s dng cui cng trong dslk n cc phn s.
817.Vit hm kim tra danh sch cc phn s c ton phn s dng hay
khng.
818.Vit hm kim tra danh sch n cc phn s c tn ti phn s m hay
khng.
819.Vit hm tm phn s ln nht trong danh sch lin kt n cc phn
s.
820.Vit hm tm phn s nh nht trong danh sch lin kt n cc phn
s.
821.Vit hm sp xp cc phn s tng dn trong dslk n cc phn s.
822.Vit hm sp xp cc phn s dng tng dn trong dslk n cc phn
s.
CC CHNG TRNH LUYN TP

823.Vit chng trnh thc hin cc yu cu sau trn danh sch lin kt n
cc nhn vin:
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc nhn
vin. Bit rng thng tin ca mt nhn vin bao gm: h tn (30 k
t), ngy sinh (kiu ngy), lng (s thc), gii tnh (0. N, 1.
Nam).
b. Ci t tt c cc thao tc c bn cho danh sch lin kt cc nhn
vin.
c. Lit k cc nhn vin trn 40 tui trong danh sch.

d. m s lng nhn vin c lng ln hn 1.000.000 ng trong
danh sch.
e. Vit hm sp xp cc nhn vin gim dn theo nm sinh (khng
quan tm ngy v thng sinh).
824.Vit chng trnh thc hin cc yu cu sau trn danh sch lin kt cc
hc sinh:
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc hc
sinh. Bit rng thng tin ca mt hc sinh bao gm: h tn (30 k
t), im ton, im vn v im trung bnh (tt c l s thc).
b. Ci t tt c cc thao tc c bn cho danh sch lin kt cc hc
sinh.
c. Lit k cc hc sinh c im ton nh hn 5 trong danh sch.
d. m s lng hc sinh c im ton v im vn ln hn 8 im
trong danh sch.
e. Vit hm sp xp cc hc sinh gim dn theo im trung bnh.
a. Khai bo cu trc d liu ca mt danh sch lin kt n to cc
im trong mt phng Oxy.
b. Ci t tt c cc thao tc c bn cho danh sch lin kt to im
trong mt phng Oxy.
c. Lit k cc to cc im trong phn t th I ca mt phng Oxy.
d. Tm im c tung ln nht trong danh sch.
e. Vit hm sp xp to cc im gim dn theo khong cch t n
n gc to .
a. Hy khai bo cu trc d liu ca mt danh sch lin kt n cc
hp sa (HOPSUA). Bit rng mt hp sa gm nhng thnh phn
nh sau: Nhn hiu (chui ti a 20 k t), Trng lng (kiu s
thc), hn s dng (kiu d liu ngy).
b. Ci t tt c cc thao tc c bn cho danh sch lin kt cc hp
sa.
c. m s lng hp sa sn xut trc nm 2003 trong danh sch.
d. Tm hp sa mi nht trong danh sch.
e. Sp xp cc hp sa tng dn theo hn s dng.
a. Hy khai bo cu trc d liu cho danh sch lin kt cc phng
trong khch sn (PHONG). Gi s phng khch sn gm nhng
thnh phn thng tin nh sau:
+ M phng: ti a 5 k t.
+ Tn phng: ti a 30 k t.
+ n gi thu: kiu s thc.
+ S lng ging: kiu s nguyn.
+ Tnh trng phng: 0 rnh, 1 bn.
b. Ci t tt c cc thao tc c bn cho danh sch lin kt cc phng.
c. Lit k cc phng trng trong danh sch.
d. Tnh tng s lng ging c trong danh sch.
e. Sp xp danh sch lin kt tng dn theo n gi thu.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc quyn
sch. Bit rng thng tin ca mt quyn sch bao gm: tn sch (50
k t), tn tc gi (30 k t) v nm xut bn.
b. Ci t tt c cc thao tc c bn cho danh sch lin kt cc quyn
sch.
c. Tm quyn sch c nht trong danh sch lin kt.
d. Tm mt nm c nhiu sch xut bn nht v lit k tt c cc quyn
sch xut bn trong nm .
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc tnh.
Bit rng thng tin ca mt tnh bao gm: tn tnh (ti a 30 k t),
din tch (kiu s thc), dn s (s nguyn di).
b. Ci t tt c cc thao tc c bn cho danh sch lin kt n cc
tnh.
c. Tnh tng din tch ca tt c cc tnh trong dslk.
d. Tm a ch ca node cha tnh c din tch ln nht trong danh
sch.
e. Tm mt tnh c dn s ln nht trong dslk n.
f. Sp xp danh sch tng dn theo din tch.

a. Khai bo cu trc d liu ca mt danh sch lin kt dn cc v
xem phim (VE). Bit rng mt v xem phim gm nhng thnh phn
nh sau:
- Tn phim: chui ti a 20 k t.
- Gi tin: kiu s nguyn 4 byte.
- Xut chiu: kiu thi gian (THOIGIAN).
b. Nhp danh sch.
c. Xut danh sch.
d. Tnh tng gi tin ca tt c cc v trong danh sch.
e. Sp xp cc phn t trong mng tng dn theo ngy xem v xut
chiu.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc mt
hng (MATHANG). Bit rng mt mt hng gm nhng thnh
phn nh sau:
- n gi: kiu s nguyn 4 byte.
b. Nhp danh sch.
c. Xut danh sch.
d. Tm mt hng c tng gi tr tn l ln nht.
e. m s lng mt hng c s lng tn ln hn 1.000
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc
chuyn bay. Bit rng mt chuyn bay gm nhng thnh phn nh
sau:
- Gi bay: kiu thi gian.
- Ni n: chui ti a 20 k t.
b. Nhp danh sch.
c. Xut danh sch.
d. Tm mt ngy c nhiu chuyn bay nht.
e. Tm mt chuyn bay trong danh sch theo m chuyn bay.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc cu
th. Bit rng mt cu th gm nhng thnh phn nh sau:
b. Nhp danh sch.
c. Xut danh sch.
d. Lit k danh sch cc cu th nh tui nht trong danh sch.
e. Sp xp cc cu th gim dn theo ngy sinh.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc nhn
vin (NHANVIEN). Bit rng mt nhn vin gm nhng thnh
phn nh sau:
- Tn nhn vin: chui ti a 30 k t.
b. Nhp danh sch.
c. Xut danh sch.
d. Tm mt nhn vin c lng cao nht trong danh sch.
e. Tnh tng lng ca cc nhn vin.
f. Sp xp danh sch tng dn theo lng nhn vin.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc th
sinh (THISINH). Bit rng mt th sinh gm nhng thnh phn nh
sau:
- M th sinh: chui ti a 5 k t.
- H tn th sinh: chui ti a 30 k t.
- im l: kiu s thc.
- im ha: kiu s thc.
b. Nhp danh sch.
c. Xut danh sch.
d. Lit k cc th sinh thi u trong danh sch. Mt th sinh c gi l
u khi c tng im 3 mn ln hn 15 v khng c mt no b
im khng.
e. Sp xp danh sch theo th t gim dn theo im tng cng.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc lun
vn (LUANVAN). Bit rng mt lun vn gm nhng thnh phn
nh sau:
- H tn sinh vin thc hin: chui ti a 30 k t.
b. Nhp danh sch.
c. Xut danh sch.
d. Tm nm c nhiu lun vn nht.
e. Lit k cc lun vn thc hin gn nht.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc lp
hc (LOPHOC). Bit rng mt lp hc gm nhng thnh phn nh
sau:
- Tn lp: chui ti a 30 k t.
- Danh sch cc hc sinh trong lp (ti a 50 hc sinh)
b. Nhp danh sch.
c. Xut danh sch.
d. Tm mt lp c s s ng nht.
e. Tm mt hc sinh c im trung bnh ln nht.
a. Khai bo cu trc d liu ca mt danh sch lin kt n s tit
kim (SOTIETKIEM). Bit rng mt s tit kim gm nhng thnh
phn nh sau:
b. Nhp danh sch.
c. Xut danh sch.
d. Tnh tng cc tin gi c trong danh sch.
e. Tm a ch mt nt theo Chng minh nhn dn.
a. Khai bo cu trc d liu ca mt danh sch lin kt n cc i l
(DAILY). Bit rng mt a l gm nhng thnh phn nh sau:
- in thoi: kiu s nguyn 4 byte.
- Ngy tip nhn: kiu d liu ngy.
b. Nhp danh sch.
c. Xut danh sch.
d. Tm mt i l theo tn i l.
e. Tm mt i l c tip nhn gn y nht.
- Khai bo cu trc d liu ca mt danh sch lin kt n lu to
cc nh ca mt a gic li trong mt phng Oxy.
- Tnh chu vi ca a gic.
- Din tch ca a gic.
841.Ni hai danh sch lin kt n l1 v l2 li thnh danh sch lin kt n
l.
842.Th hin thut ton sp xp Merge Sort trn danh sch lin kt n.
843.Th hin thut ton sp xp Quick Sort trn danh sch lin kt n.
844.Khai bo cu trc d liu cho danh sch lin kt kp tng qut.
845.Hy khai bo cu trc d liu cho danh sch lin kt kp cc phn s.
846.Hy khai bo cu trc d liu cho danh sch lin kt kp cc s phc.
847.Vit hm khi to danh sch lin kt kp.

848.Vit hm to node trong danh sch lin kt kp vi thng tin c bit
trc dng tru tng.
849.Vit hm to node trong danh sch lin kt kp cc phn s.
850.Vit hm duyt danh sch lin kt kp dng tru tng.
851.Vit hm xut danh sch lin kt cc phn s.
852.Vit hm nhp danh sch lin kt dng tru tng.
853.Vit chng trnh thc hin cc yu cu sau :
a. Nhp danh sch lin kt kp cc s nguyn.
b. Xut danh sch lin kt kp cc s nguyn.
c. Tnh tng cc node trong dslk kp.
854.Kim tra danh sch lin kt kp c rng hay khng?
855.Thm mt node vo cui danh sch lin kt kp?
856.Thm mt node p vo sau node q trong danh sch lin kt kp?
857.Thm mt node p vo trc node q trong danh sch lin kt kp?
858.Hy th hin thut ton sp xp ni bt trn danh sch lin kt kp.
859.Hy khai bo cu trc d liu dng tru tng cho danh sch lin kt
n vng v nh ngha cc thao tc trn danh sch ny.
860.Hy khai bo cu trc d liu dng tru tng cho danh sch lin kt
kp vng v nh ngha cc thao tc trn danh sch ny.

CHNG 13
CY NH PHN
861.Hy khai bo cu trc d liu cy nh phn (dng tru tng).
862.Hy khai bo cu trc d liu cy nh phn cc phn s.
863.Hy khai bo cu trc d liu cy nh phn to cc im trn mt
phng Oxy.
864.Cho cy nh phn khc rng. Hy vit hm tm gi tr ln nht trong
cy nh phn cc s nguyn.
865.Cho cy nh phn T cc s thc. Hy vit hm m cc gi tr m c
trong cy?
866.Cho cy nh phn T cc s thc. Hy vit hm tnh tng cc gi tr
dng nh hn 2004 c trong cy?
867.Cho cy nh phn T cc s thc. Hy vit hm kim tra trong cy c tn
ti gi tr 0 hay khng?
868.Vit hm thm mt gi tr vo cy nh phn tm kim.
869.Vit hm hy mt nt c kha l X trong cy nh phn tm kim.
K THUT NHP, XUT, LIT K
870.Vit hm xut cc gi tr trong cy.
871.Vit hm xut cc gi tr chn trong cy.
872.Vit hm xut a ch cc nt trn cy c gi tr (kha) ln hn x v
nh hn y.
873.Vit hm xut cc s hon hin trong cy.
874.(*) Vit hm xut tt c cc nt trn tng th k ca cy.
875.(*) Vit hm xut tt c cc nt trn cy theo th t t tng 0 n tng
h 1 ca cy ( vi h l chiu cao ca cy).
K THUT M
876.m s lng nt c ng mt con.
877.m s lng nt c ng hai con.
878.m s lng nt chn.
879.m s lng nt l m thng tin ti nt l gi tr chn.
880.m s lng nt c ng mt con m thng tin ti nt l s
nguyn t.
881.m s lng nt c ng hai con m thng tin ti nt l s chnh
phng.
882.m s lng nt treen tng th k ca cy.
883.m s lng nt nm tng thp hn tng th k ca cy.
884.m s lng nt nm tng cao hn tng th k ca cy.
K THUT TNH TON
885.Tnh tng cc nt trong cy.
886.Tnh tng cc nt l trong cy.
887.Tnh tng cc nt c ng mt con.
888.Tnh tng cc nt c ng hai con.
889.Tnh tng cc nt l.
890.Tnh tng cc nt l m thng tin ti nt l l gi tr chn.
891.Tnh tng cc nt c ng mt con m thng tin ti nt l s nguyn
t.
892.Tnh tng cc nt c ng hai con m thng tin ti nt l s chnh
phng.
893.Tnh chiu cao ca cy.
K THUT T C HIU
894.Kim tra cy nh phn T c phi l cy nh phn tm kim hay
khng?
895.Kim tra cy nh phn T c phi l cy cn bng hay khng?
896.Kim tra cy nh phn T c phi l cy cn bng hon ton hay
khng?
K THUT T LNH CANH
897.Tm gi tr ln nht trong cy.
898.Tm gi tr nh nht trong cy.
899.Tm lch ln nht trn cy.
900.Tm a ch nt m gi tr ti nt l gi tr ln nht.
901.Tm a ch ca nt trong cy m gi tr ti nt bng gi tr x. Nu
khng tm thy hm tr v gi tr NULL.
K THUT NHP, XUT, LIT K
902.Vit hm xut cc phn s dng trong cy.
903.Vit hm xut tt c cc phn s dng trn tng th k ca cy.

904.Vit hm xut tt c cc nt trn cy theo th t t tng 0 n tng h
1 ca cy ( vi h l chiu cao ca cy).
K THUT M
905.m s lng nt c ng mt con v gi tr ti l phn s ti gin.
906.m s lng nt c ng hai con v gi tr ti nt l phn s m.
907.m s lng nt m trn tng th k ca cy.
908.m s lng nt nm tng thp hn tng th k ca cy.
909.m s lng nt nm tng cao hn tng th k ca cy.
K THUT TNH TON
910.Tnh tng cc nt trong cy.
911.Tnh tng cc nt l trong cy.
912.Tnh tng cc nt c ng mt con.
913.Tnh tng cc nt c ng hai con.
914.Tnh chiu cao ca cy.
K THUT T C HIU
915.Kim tra cy nh phn T c phi l cy nh phn tm kim hay
khng?
916.Kim tra cy nh phn T c phi l cy nh phn cn bng hay
khng?
917.Kim tra cy nh phn T c phi l cy cn bng hon ton hay
khng?
K THUT LNH CANH
918.Tm gi tr ln nht trong cy.
919.Tm gi tr nh nht trong cy.
920.Tm lch ln nht trn cy. lch ca mt nt trong cy c nh
ngha l chiu cao ca cy con tri tr chiu cao cy con phi ly gi tr
tuyt i.
921.Tm a ch nt m gi tr ti nt l gi tr ln nht.
CC BI TP KHC
922.Cho cy nh phn T trong thng tin ti mi nt trong cy biu din
cc thnh phn thng tin ca mt tnh (TINH). Bit rng mt tnh gm
nhng thnh phn nh sau:
- M tnh: kiu s nguyn 2 byte.

- Tn tnh: chui ti a 30 k t.
- Dn s: kiu s nguyn 4 byte.
- Din tch: kiu s thc.
a. Tm a ch mt node m dn s ti node l ln nht trong cy.
b. Lit k cc tnh trong cy c din tch ln hn 100.000.
c. m s lng node l c din tch nh hn 700 v dn s ln hn
1.000.000.
923.Cho cy nh phn T trong thng tin ti mi nt trong cy biu din
cc thnh phn thng tin ca mt c gi (DOCGIA). Bit rng mt
c gi gm nhng thnh phn nh sau:
- M c gi: chui ti a 5 k t.
- Tn c gi: chui ti a 30 k t.
- Ngy lp th: kiu ngy.
a. Tm i ch mt node m c gi ti node l ln tui nht trong
cy.
b. Lit k cc c gi trong cy sinh sau nm 1975.
c. m s lng node c hai con c ngy lp th trong ngy
07/05/2004.
d. Tm kim a ch mt node trong cy theo m c gi.
924.Cho cy nh phn T trong c thng tin ti mi nt trong cy biu
din cc thnh phn thng tin ca mt hc sinh (HOCSINH). Bit rng
mt hc sinh gm nhng thnh phn nh sau:
- H tn: chui ti a 30 k t.
- Gii tnh: kiu s nguyn ti a 2 byte.
a. Tm a ch mt node m hc sinh ti node l ln tui nht trong
cy.
b. Lit k cc hc sinh trong cy.

BI TP NNG CAO
925.Cho cy nh phn tm kim T cc s thc, hy cho bit c im th t
cc nt c xut ra trong cy khi duyt cy theo th t LNR.
926.Cho cy nh phn tm kim T cc s thc, hy cho bit c im th t
cc nt c xut ra trong cy khi duyt cy theo th t RNL.
927.Cho cy nh phn tm kim T cc s thc, hy cho bit phi duyt cy
nh th no lu cy trn tp tin sao cho khi c d liu t tp tin ta
s to li cy nh ban u.
928.Tm cy con c tng ln nht.
929.Hy to cy cn bng t danh sch lin kt kp c th t tng dn.


1000 Bài Tập Của Thầy Nguyễn Tấn Trần Minh Khang

Uploaded by

Document Information

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

1000 Bài Tập Của Thầy Nguyễn Tấn Trần Minh Khang

Uploaded by

Copyright:

Available Formats

Chng 1

33. Tnh S(n) = 2 + 2 + 2 + 2 + 2 c n du cn.

34. Tnh S(n) = + 1 + 2 + 2 + 1 c n du cn.

35. Tnh S(n) = 1 + 2 + 3 + 1 + c n du cn.

36. Tnh S(n) = ! + ( 1)! + ( 2)! + 2! + 1! c n du

- Facebook c nhn: https://www.facebook.com/tugialoc

40. Tnh S(n) = n + n1 + n2 + 2 + c n du cn.

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

b. Tam gic cn rng nm gia mn hnh.

- Facebook c nhn: https://www.facebook.com/tugialoc

d. Tam gic vung cn rng

112.Lp chng trnh in ra hnh ch nht c kch thc m x n.

- Facebook c nhn: https://www.facebook.com/tugialoc

114.Vit li cc bi tp trong chng trc bng vng lp for.

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

K THUT T LNH CANH CC BI TP C

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

234.Cho hai mng s thc a, b. m s lng gi tr ch xut hin mt

- Facebook c nhn: https://www.facebook.com/tugialoc

258.Hy sp xp cc s nguyn t trong mng cc s nguyn tng dn cc

262.Hy sp xp cc s chn trong mng cc s nguyn tng dn, cc s l

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

310.Cho mng mt chiu cc s nguyn a. Hy to mng b t mng a, sao

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

342.(*) m s lng phn t cc i trong ma trn cc s thc. Mt phn

- Facebook c nhn: https://www.facebook.com/tugialoc

355.Lit k cc dng ton m trong ma trn cc s thc.

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

395.Dch ln xoay vng cc hng trong ma trn.

397.Dch tri xoay vng cc ct trong ma trn.

- Facebook c nhn: https://www.facebook.com/tugialoc

401.Xa mt ct trong ma trn.

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

775.Hy cho bit kt qu thc hin ca on chng trnh di y.

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

- Facebook c nhn: https://www.facebook.com/tugialoc

CC CHNG TRNH LUYN TP

- Facebook c nhn: https://www.facebook.com/tugialoc