Đề cương toan rời rạc va lập trinh co cấu truc

ductrong90ictu@gmail.
com
WWW.BeautifulLife.Cwahi.net
cng ng tp thi hc k III

(nm hc 2008 cc lp CNTT Kha 7 - Khoa CNTT i hc Thi Nguyn)
Mn Ton Ri Rc v Lp Trnh C Cu Trc
Phn I: Mn Ton Ri Rc
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
Phn cu hi trc nghim:

1, Cu no sau y KHNG l mt mnh ?
a, Hm nay khng phi th hai.
b, x l bn cng lp vi Lan.
c, Nu hm nay tri nng th ti s i chi.
d, C mt ngi trong lp khng bit mn ton Ri rc.
trong x thuc tp con ngi.
2, Phng trnh x + y + z = 15 c s nghim nguyn khng m l:
a,136
b, 455
c, 15
d, 30
3. Cho cng thc logic mnh : A = p q r ( p q)
vi p = 1, q = 0, r =1, hy cho bit gi tr ca A l g?
a. 1
b. Khng xc nh c
c. 0
d. a v c u ng
4. Dng chun tc hi ca cng thc (A B) (B A) l:
a. (A B C) (B B A )
b. (A B C) (B B A )
c. (A B C) (B B A)
d. ( A B A ) ( B B A)
e. Tt c cc cng thc trn u khng phi.
5, Cho cng thc logic A = ( p q p) . Hi khng nh no sau y l ng?
a, A hng ng
b, A hng sai
c, A tha c
6, Cho tp A = {1,2,a}. Hi tp no l tp ly tha ca tp A?
a, {{1,2,a}}
b, {,{1},{2},{a}}
ductrong90ictu@gmail.com
c, {,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
d, {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
7, Cho quan h R = {(a,b) | a|b}trn tp s nguyn dng. Hi R KHNG c tnh cht
no?
a, phn x
b, i xng
c, bc cu
d, phn i xng
8, Xt cc hm t R ti R, hm no l kh nghch:
a, f(x) = x 2 4 x + 5
b, f(x) = x 4
c, f(x)= x 3
d, f(x)= 6 x 2
9, Cho quy tc f: tha mn f(x) = 2x2 + 5. Khi f l :
a, Hm n nh.
b, Hm ton nh.
c, Hm s
d, Hm song nh.
2
10, Cho hm s f(x) = 2x v g(x) = 4x +1, vi x . Khi gof(-2) bng:

a, 65
b, 34
c, 68
11, C bao nhiu xu nh phn c di bng 5 m hoc c 2 bt u tin l 0 hoc c 2
bt cui cng l 1?
a, 16
b, 14
c, 2
d, 32
12, Mi thnh vin trong cu lc b Ton tin c qu 1 trong 20 tnh thnh. Hi cn phi
tuyn bao nhiu thnh vin m bo c t nht 5 ngi cng qu?
a, 81
b, 99
c, 101
d, 90
13, H no sau y KHNG phi l mt h y ?
a, { , , }
b, { , }
c, { , }
d, { , }
14, C bao nhiu hm s khc nhau t tp c 4 phn t n tp c 3 phn t:
a, 81
b, 64
c, 4
d, 12
15, S xu khc nhau c th to c t cc ch ci ca t ORONO l:
a, 10
b, 20 (=C(5,3).C(2,1).C(1,1))
c, 5
d, 100
16, Cho tp A = {2, 3, 4, 5}. Hi tp no KHNG bng tp A?
a, {4, 3, 5, 2}
b, {a | a l s t nhin >1 v <6}
c, {b | b l s thc sao cho 1<b2 <36}
d, {2, 2, 3, 4, 4, 4, 5}
17, Cho tp A={1, 2, 3, 4}.Trong cc quan h trn tp A cho di y, quan h no l
quan h tng ng?
a. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
b. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
c. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
d. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
18, Cho quan h R = {(a,b)| a b(mod 4)} trn tp {-8, -7, ,7, 8}. Hy xc nh [1]R ?
a, {-8, -4, 1, 4, 8}
b, {-7, -3, 1, 5}
c, {-5, -1, 3, 7}
d, {1}
19, Cho tp A = {-12, -11,11, 12} v quan h tng ng trn A: R = {(a,b)| ab(mod
4)}. Hi R s to ra mt phn hoch gm bao nhiu tp con trn A?
a. 3
b. 0
c. 2
d. 4
20, Cho tp khng gian l U = {2, 4, 6, 7, 9}, P(x,y) = x chia ht cho y, cho bit mnh
no sau y nhn gi tr ng:
a. xyP(x,y)
b. x yP(x,y)
c. xyP(x,y)
d. x yP(x,y)
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
s 2
Thi gian: .............

a, Mi hc sinh u phi hc ton.
b, Hoa khng thch hc ton.
c, Khng phi ai cng thch hc ton
d, Tuy vy, nn hc ton.
2, Dng chun tc tuyn ca cng thc (A B) (B A) l:
a. (A B C) (B B A )
b. (A B C) (B B A )
c. (A B C) (B B A)
d. ( A B A ) ( B B A)
a, 81
b, 64
c, 4
d, 12
2
a, 65
b, 34
c, 68
a,136
b, 455
c, 15
d, 30
6, Cho cng thc logic mnh : A = p q r ( p q)
a. 1
b. Khng xc nh c
c. 0
d. a v c u ng
a, A hng ng
b, A hng sai
c, A tha c
a, {{1,2,a}}
b, {,{1},{2},{a}}
c, {,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
d, {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
a, f(x) = x 2 4 x + 5
b, f(x) = x 4
c, f(x)= x 3
d, f(x)= 6 x 2
a. 3
b. 0
c. 2
d.
4
bt cui cng l 1?
a, 16
b, 14
c, 28
d, 32
a, { , , }
b, { , }
c, { , }
d, { , }
a, 10
b, 20
c, 5
d, 100
a. xyP(x,y)
b. x yP(x,y)
d. xyP(x,y)
d. x yP(x,y)
a, {4, 3, 5, 2}
b, {a | a l s t nhin >1 v <6}
d, {2, 2, 3, 4, 4, 4, 5}
a, 81
b, 99
c, 101
d, 90
quan h tng ng?
e. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
f. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
g. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
h. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
18, Cho quan h R = {(a,b)| a b(mod 4)} trn tp {-8, -7, ,7, 8}. Hy xc nh [2]R ?
a, {-8, -4, 1, 4, 8}
b, {-7, -3, 1, 5}
c, {-5, -1, 2, 7}
d, {-6, -2, 2, 6}
a, Hm n nh.
b, Hm ton nh.
c, Hm s
d, Hm song nh.
20, Cho tp A = {1, 2, {3,4}, (a,b,c), }. Lc lng ca A bng:
a, 8
b, 5
c, 7
d,4
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
1. Trong cc pht biu sau y pht biu no khng l mnh .

a. Lan thch hc ton.
b. Lan khng thch hc ton
c. khng ai thch hc ton.
d. Mi ngi trong lp ti u thch hc ton.
2. S nghim nguyn khng m ca phng trnh x + y + z = 20 l:
a. 200
b. 212
c. 231
d. 211
(
A
B
)
A
)
3. Dng chun tc hi ca cng thc
l:
a. (A B C) (B B A )
b. (A B C) (B B A)
c. (A B C) (B B A)
d. ( A B A ) ( B B A)
4. Cho th G = (V, E), |V| = n, |E| = m. Khi ng i Euler trong G c:
a. n nh
b. m cnh
c. n - 1 nh
d. m - 1 cnh.
5. Cho tp khng gian l U = {1, 2, 4, 6, 7}, P(x,y) = x chia ht cho y, cho bit mnh
a. xyP(x,y)
b. x yP(x,y)
c. xyP(x,y)
d. x yP(x,y)
6. Cho tp S = {a, b, c} khi s phn t ca tp ly tha ca tp S l:
a.3
b. 6
c. 8
d. 9
7. Cho tp A = {a, b}, B = {0, 1, 2} nhng cu no di y l SAI:
a.
A x B = B x A.
b. |A x B| = |B x
A|.
c. |A x B| = |A| x |B|.
d. A x B = |A| x |B|.
8. S xu nh phn di 4 c bt cui cng bng 1 l:
a. 8
b. 12
c. 16
d. a, b v c u sai.
9. Cho mnh th hai tun ny l ngy 16 thng 08 hy cho bit pht biu no di
y l mnh ph nh ca mnh trn:
e. ngy 16 thng 08 khng l th hai tun ny.
f. th hai tun ny khng phi l ngy 16 thng 08.
g. th hai tun ny l ngy 17 thng 08.
h. th hai tun ny l ngy 15 thng 08.
10. Cho 2 tp hp:
A={1,2,3,4,5,a, hoa, xe my, dog, to, mn }
B={hoa, 3,4 , to}
Tp no trong cc tp di y l tp con ca tp AxB:
a. {(1, to), (a, 3), (3,3)}
b. {(hoa, hoa), (to, mn), (5, 4)}
c. Tp rng. (l tp con ca mi tp hp)
d.Khng c tp no trong cc tp trn
11. Cho 2 tp A={1, 2, 3}, B={a, b, c, 2}. Trong s cc tp di y, tp no l mt quan
h 2 ngi t A ti B?
a.{(1,a), (1,1), (2,a)}
b.{(2, 2), (2,3), (3,b)}
c.{(1,2), (2,2), (3,a)}
d.{(2,c),
(2,2),
(b,3)}
e.Tt c u sai.
12. Cho tp A={1, 2, 3, 4}. Trong cc quan h trn tp A cho di y, quan h no tha
mn c phn x, i xng, bc cu?
i. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
j. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
k. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
l. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
m. Tt c u sai.
13. Cho th G = (V, E), |V| = n, khi cy khung ca th G c:
a. n 1 cnh
b. n 1 nh
c. n cnh
d. n nh
14.Cho tp S v mt phn hoch ca S gm 2 tp A v B. Cu no di y l sai:
a.AB =
b. AB = S
c. A x B = S d. A B = A.
15. Cho tp A = {-12, -11,11, 12} v quan h tng ng trn A: R = {(a,b)| ab(mod
a. 3
b. 0
c. 2
d. 4
a. 1
b. Khng xc nh c
c. 0
d. a v c u ng
17. Trong s cc quan h hai ngi di y, nhng quan h no c tnh phn i xng?
a. R = {(a,b)| ab} trn tp s nguyn
b. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trn tp {1,2,3}
c. {(a,b), (a,c), (b,b), (b,c), (c,c)} trn tp {a,b,c}
d. R = {(a,b)| ab(mod 3)} trn tp {-15, -14, , 14, 15}
18. th sau l th :
6
1
11
5
2
10
4
3
a.Phn i, phng
b. Khng phn i, phng
c. Phn i, khng phng
d. Khng phn i, khng phng.
19. Cho th phng G = (V, E), |V| = 4, |E| = 6 khi s min c chia bi th G l:
a. 4
b. 5
c. 6
d. 8
20. Cho G = (V, E) l th y vi |V| = 4. Khi pht biu no sau y l SAI?
a. G l th lin thng.
b. G l n th.
c. Tt c cc nh ca G u c bc 3.
d. G khng l th phng
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
1. Cho mnh Th hai tun ny l ngy 14 thng 08 hy cho bit pht biu no
di y l mnh ph nh ca mnh trn:
a. Ngy 14 thng 08 khng l th hai tun ny.
b. Th hai tun ny khng phi l ngy 14 thng 08.
c. Th hai tun ny l ngy 15 thng 08.
d. Th hai tun ny l ngy 12 thng 08.
2. Cho cng thc logic mnh : A = p q r ( p q )
a. 0
b. Khng xc nh c
c. 1
d. a v c u ng
3. Cho tp khng gian l U = {1, 2, 4, 6, 7}, P(x,y) = x chia ht cho y, cho bit
mnh no sau y nhn gi tr ng:
a. xyP(x,y)
b. x yP(x,y)
e. xyP(x,y)
d. x yP(x,y)
4. Cho tp S = {a, b, c} khi s phn t ca tp ly tha ca tp S l:
a.3
b. 8 (=2m 3)
c. 6
d. 9
a. G l th lin thng.
b. G l n th.
d. G khng l th phng
6. Cho tp A = {a, b}, B = {0, 1, 2} nhng cu no di y l SAI:
a. A x B = B x A.
b. |A x B| = |A| x |B|.
c. |A x B| = |B x A|.
d. A x B = |A| x |B|.
7. S xu nh phn di 4 c bt cui cng bng 1 l:
a. 8
b. 12
c. 16
d. a, b v c u sai.
8. Cho 2 tp hp A={1,2,3,4,5,a, hoa, xe my, dog, to, mn } v B={hoa, 3,4 , to}
Tp no trong cc tp di y l tp con ca tp AxB:
a.{(1, to), (a, 3), (3,3)}
b.Tp rng.
c.{(hoa, hoa), (to, mn), (5, 4)}
d.Khng c tp no trong cc tp trn
9. Cho 2 tp A={1, 2, 3}, B={a, b, c, 2}. Trong s cc tp di y, tp no l mt
quan h 2 ngi t A ti B?
a.{(1,a), (1,1), (2,a)}
b.{(1,2), (2,2), (3,a)}
c.{(2, 2), (2,3), (3,b)}
d.{(2,c), (2,2), (b,3)}
10. Trong cc pht biu sau y pht biu no khng l mnh .
a. Nam thch hc tin.
b. Khng ai thch hc ton.
c. Lan khng thch hc tin
d. Mi ngi trong lp ti u thch hc ton.
11. Cho tp S v mt phn hoch ca S gm 2 tp A v B. Cu no di y l sai:
a.AB =
b. A B = A.
c. A x B = S
d. AB = S
12. Cho tp A = {-12, -11,11, 12} v quan h tng ng trn A: R = {(a,b)|
ab(mod 4)}. Hi R s to ra mt phn hoch gm bao nhiu tp con trn A?
a. 3
b. 0
c. 2
d. 4
13. Trong s cc quan h hai ngi di y, nhng quan h no c tnh phn i
xng?
b. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trn tp {1,2,3}
c. {(a,b), (a,c), (b,b), (b,c), (c,c)} trn tp {a,b,c}
d. R = {(a,b)| ab(mod 3)} trn tp {-15, -14, , 14, 15}
14. th sau l th :
6
1
11
5
2
10
4
3
a. Phn i, phng
b.Khng phn i, khng phng.
c. Khng phn i, phng
d.Phn i, khng phng
e. Tt c u sai.
15. Cho th phng G = (V, E), |V| = 4, |E| = 6 khi s min c chia bi th
G l:
a. 4
b. 5
c. 6
d. 8
a. (A B C) (B B A )
b. (A B C) (B B A )
c. (A B C) (B B A)
d. (A B A ) (B B A)
a. n 1 cnh
b. n 1 nh
c. n cnh
b
d. n nh
18. Cho tp A={1, 2, 3, 4}
Trong cc quan h trn tp A cho di y, quan h no tha mn c phn x, i
xng, bc cu?
a.{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
b.{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
c.{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
d.{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
e.Tt c u sai.
19. Cho th G = (V, E), |V| = n, |E| = m. Khi ng i Euler trong G c:
a. n nh
b. m cnh
c. n - 1 nh
d. m - 1 cnh.
20.S nghim nguyn khng m ca phng trnh x + y + z = 20 l:
a. 231 (=C(3+20-1,20))
b. 212
c. 200
d. 211
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
1.Cho tp S = {0, 1, a, b, 2} khi s phn t ca tp ly tha ca tp S l:
i. 10
b. 16
c. 8
d. 32
2. Cho tp khng gian l tp s nguyn, v v t P(x,y) = x + y =0, cho bit mnh
a. xyP(x,y)
b. x yP(x,y)
f. xyP(x,y)
d. x yP(x,y)
3.C mnh : Nu ti khng hc bi, im thi ca ti khng cao. Tm mnh o:
a. Nu ti hc bi th im thi ca ti cao.
b. Nu ti khng hc bi th im thi ca ti cao.
c. Nu im thi ca ti cao th ti hc bi.
d. Nu im thi ca ti khng cao th ti khng hc bi
e. Tt c u sai.
4.Xt cc hm t R ti R, fm no l kh nghch: (va l n nh, va l ton nh)
a.f(x) = x 2 4 x + 5
b. f(n) = x 4
c.f(n)= x 3
d. f(n)= 6 x 2
e.Tt c u sai
5.Xc nh tp ly tha ca tp A={t, Lan}
a.{{t}, {Lan}, {to}}
b. {{t}, {Lan}, { }, {t, Lan}}
c.{{t}, {Lan}, { }}
d. {{t}, {Lan}, , {t, Lan}}
e.Tt c u sai.
6. Cng thc no trong s cc cng thc di y tng ng vi cng thc
A = p u p
a. u p
b. p u
c. u p
d. p u
7. Cho tp A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hi ta cn ly t nht bao nhiu phn t
t tp A chc chn rng c mt cp c tng bng 20.
b. 6
b. 7
c. 8
d. 9
8. Xc nh tch cc ca 2 tp A={1,a} v B={1,b}:
a.{(1,1), (1,b), (a,1), (a,b)}
b. {(1,b), (a,b)}
c.{(1,1), (1,b), ( ,1), ( ,b), (a,b)}

d.{(1,1), (1,b), (a,b), }
9.C bao nhiu hm s khc nhau t tp c 4 phn t n tp c 3 phn t:
a.81
b. 64
c.4
d.12
e.Tt c u sai.
10.C bao nhiu s nguyn dng c ng 3 ch s chia ht cho 3
a.500
b.400
c.300
d.200
e.Tt c u sai
11.Cho quan h R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trn tp {1,2,3}. Hi pht biu
no sau y l ng?
a. R l quan h tng ng
b. R l quan h th t
c. R c tnh bc cu
d. R khng c tnh bc cu
12. Cho tp A = {-12, -11, , 11, 12}, v quan h R = {(a,b)| a b (mod 3)}. Hy cho
bit tp no trong s cc tp sau l lp tng ng ca phn t -8?
a. {-11, 4, -8, -5, 1, 7, 10, -2}
b. {-12, 3, -8, 5, -2, 4, -10}
c. {-1, 4, 6, 9, -8, -4, 3, 9}
d. {-9, 6, 1, -8, 3, -5, 0, -12}
13. Cho mt tp S = {0, 1, 2}, cu no di y l ng:
j. C 2 cch phn hoch tp S.
k. C 3 cch phn hoch tp S.
l. C 4 cch phn hoch tp S.
m. C 5 cch phn hoch tp S.
14.Cho tp A = {n R | n2 < 64}, v quan h R = {(a,b)|ab} trn A. Khi pht biu no
sau y l ng:
a. min(A) = -8
b. max(A) = 8
c. sup(A) = 8
d. max(A) = 7,999
15. Cho tp A= {a, b, c, d}, hi quan h no trong s cc quan h trn A di y c tnh
phn i xng?
a. R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}.
b. R = {(a,a), (a,c), (a,d), (c, b),(c,c), (d,b), (d,c)}
c. R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}
d. R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}
16. iu kin cn v mt a th c chu trnh Euler l:
a. th lin thng v khng c nh treo.
b. th lin thng v c cc nh u bc l.
c. th lin thng v c ng hai nh bc l.
d. th lin thng v c cc nh u bc chn.
17.Cho G l mt th y bc 5 (K5). Khi pht biu no trong s cc pht biu sau
y l ng:
a. Cc nh ca G u c bc 4.
b. Cc nh ca G u c bc 5.
c. Cc nh ca G c bc khc nhau
d. G c t nht mt nh bc 5.
a. 6
b. 9
c. 5
d. 8
19. C bao nhiu xu tam phn c di 5:
a.305
b.405
c.85
d.109
e.Tt c u sai
20. C bao nhiu xu nh phn di 7 c ng 3 ch s 0:
a.16
b. 24
c.35
d.25
e.Tt c u sai.
Khoa CNTT
Mn: Ton ri rc
B mn KHMT
Thi gian: .............
a. 6
b. 7
c. 8
d. 9
2. C mnh : Nu ti khng hc bi, im thi ca ti khng cao. Tm mnh o:
a. Nu ti hc bi th im thi ca ti cao.
b. Nu ti khng hc bi th im thi ca ti cao.
c. Nu im thi ca ti cao th ti hc bi.
d. Nu im thi ca ti khng cao th ti khng hc bi
e. Tt c u sai.
3. Cng thc no trong s cc cng thc di y tng ng vi cng thc
A = p u p
a. u p
b. u p
c. p u
d. p u
4. Xt cc hm t R ti R, fm no l kh nghch:
a.f(x) = x 2 4x + 5
b. f(n) = x 4
c.f(n)= x 3
d. f(n)= 6 x 2
e.Tt c u sai
a.{(1,1), (1,b), (a,1), (a,b)}
b. {(1,b), (a,b)}
c.{(1,1), (1,b), ( ,1), ( ,b), (a,b)}
d.{(1,1), (1,b), (a,b), }
6. Xc nh tp ly tha ca tp A={t, Lan}
a.{{t}, {Lan}, {to}}
b. {{t}, {Lan}, { }, {t, Lan}}
c.{{t}, {Lan}, { }}
d. {{t}, {Lan}, , {t, Lan}}
e.Tt c u sai.
7. C bao nhiu hm s khc nhau t tp c 4 phn t n tp c 3 phn t:
a.81
b. 64
c.4
d.12
e.Tt c u sai.
8. C bao nhiu s nguyn dng c ng 3 ch s chia ht cho 3
a.500
b.400
c.300
d.200
e.Tt c u sai
9. Cho quan h R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trn tp {1,2,3}. Hi pht biu
no sau y l ng?
a. R l quan h tng ng
b. R l quan h th t
c. R c tnh bc cu
d. R khng c tnh bc cu
10. Cho tp S = {0, 1, a, b, 2} khi s phn t ca tp ly tha ca tp S l:
n. 10
b. 16
c. 8
d. 32
11. Cho tp A = {-12, -11, , 11, 12}, v quan h R = {(a,b)| a b (mod 3)}. Hy cho
bit tp no trong s cc tp sau l lp tng ng ca phn t -8?
a. {-11, 4, -8, -5, 1, 7, 10, -2}
b. {-12, 3, -8, 5, -2, 4, -10}
c. {-1, 4, 6, 9, -8, -4, 3, 9}
d. {-9, 6, 1, -8, 3, -5, 0, -12}
12. C bao nhiu xu nh phn di 7 c ng 3 ch s 0:
a.16
b. 24
c.35
d.25
e.Tt c u sai.
13.Cho tp A = {n R | n2 < 64}, v quan h R = {(a,b)|ab} trn A. Khi pht biu no
sau y l ng:
a. min(A) = -8
b. max(A) = 8
c. sup(A) = 8
d. max(A) = 7,999
phn i xng?
15. iu kin cn v mt a th c chu trnh Euler l:
a. th lin thng v khng c nh treo.
b. th lin thng v c cc nh u bc chn.
c. th lin thng v c ng hai nh bc l.
d. th lin thng v c cc nh u bc l.
16. Cho tp khng gian l tp s nguyn, v v t P(x,y) = x + y =0, cho bit mnh
a. xyP(x,y)
b. x yP(x,y)
c. xyP(x,y)
d. x yP(x,y)
17.Cho G l mt th y bc 5 (K5). Khi pht biu no trong s cc pht biu sau
y l ng:
18. Cho mt tp S = {0, 1, 2}, cu no di y l ng:
a. C 2 cch phn hoch tp S.
b. C 3 cch phn hoch tp S.
c. C 4 cch phn hoch tp S.
d. C 5 cch phn hoch tp S.
a.6
b. 9
a.305
b.405
e.Tt c u sai
Khoa CNTT
Mn: Ton ri rc
B mn KHMT
Thi gian: .............
c. 5
d. 8
c.85
d.109
1. Cho mnh : Nu ti khng m th ti n d cuc hp. Tm mnh o ca

mnh cho:
a. Nu ti m th ti khng n d cuc hp.
b. Nu ti m th ti n d cuc hp.
c. Nu ti n d cuc hp th ti khng m
d. Nu ti khng n d cuc hp th ti m
e. Tt c u sai.
2. Cho mnh P(x): x l sinh vin , Q(x,y): x hc gii mn hc y. Dch cu sau:
Mi sinh vin u hc gii mt mn hc no .
a. (x )(P( x ) Q( x , y))
b. (x )((P( x ) Q( x , y))
c. (xy)(P( x ) Q( x , y))
d.
(yx )(P( x ) Q( x, y))
e. Tt c u sai.
3. Xc nh s tp con ca tp A={1,2,a}:
a. 6
b. 7
c. 8
d. 9
e. Tt c u sai.
4. Cng thc A = p (q p ) tng ng vi c ng thc no trong s cc cng thc
sau:
a. q p
b. 1
c. 0
d. q
a. (A B C) (B B A )
b. (A B C) (B B A )
c. (A B C) (B B A)
d. (A B A ) (B B A)
a. 305
b. 405
c. 85
d. 109
e. Tt c u sai
7.Phng trnh sau c bao nhiu nghim nguyn khng m?
x + y + z = 18
a. 200
b. 180
c. 150
d. 190
e. Tt c u sai.
8. C 5 nam, 2 n. C bao nhiu cch chn 3 ngi v c t nht 1 n:
a. 60
b. 65
c. 70
d. 55
e. Tt c u sai
9.Cho tp A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hi ta cn ly t nht bao nhiu phn t t
tp A chc chn rng c mt cp c tng bng 20.
o. 6
b. 7
c. 8
d. 9
10. Cho tp S = {a, b, c, d} khi s phn t ca tp ly tha ca tp S l:
a. 4
b.16
c. 8
d. 5
11. Cho 2 tp A={1, 2, 3}, B={a, b, c, 2}
Trong s cc tp di y, tp no l mt quan h 2 ngi t A ti B?
a.{(1,a), (1,1), (2,a)}
b.{(2, 2), (2,3), (3,b)}
c. {(1,2), (2,2), (3,a)}
d.
{(2,c), (2,2), (b,3)}
e. Tt c u sai.
a. 3
b. 0
c. 2
d. 4
phn i xng?
14. Cho tp A = {-12, -11, , 11, 12}, v quan h R = {(a,b)| a b (mod 3)}. Hy tm [8]R
a. {-11, 4, -8, -5, 1, 7, 10, -2}
b. {-12, 3, -8, 5, -2, 4, -10}
c. {-1, 4, 6, 9, -8, -4, 3, 9}
d. {-9, 6, 1, -8, 3, -5, 0, -12}
a.{(1,1), (1,b), (a,1), (a,b)}
b. {(1,b), (a,b)}
c.{(1,1), (1,b), ( ,1), ( ,b), (a,b)}

d.{(1,1), (1,b), (a,b), }
a. n 1 cnh
b. n 1 nh
c. n cnh
d. n nh
a. G l th lin thng.
b. G l n th.
d. G khng l th phng
a.6
b. 9
c. 5
d. 8
19. iu kin cn v mt a th lin thng c chu trnh Euler l:
a. th khng c nh treo.
b. th c cc nh u bc l.
c. th c ng hai nh bc l.
d. th c cc nh u bc chn.
20. Cho G l mt th y bc 5 (K 5). Khi pht biu no trong s cc pht biu
sau y l ng:
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............

a. 305
b. 405
c. 85
d. 109
e. Tt c u sai
a. 4
b. 0
c. 2
d. 3
3. Cho mnh P(x): x l sinh vin , Q(x,y): x hc gii mn hc y. Dch cu sau:
Mi sinh vin u hc gii mt mn hc no .
a. (x )(P( x ) Q( x , y))
b. (x )((P( x ) Q( x , y))
c. (xy)(P( x ) Q( x , y))
d. (yx )(P( x ) Q( x , y))
e. Tt c u sai.
a.6
b. 9
c. 5
d. 8
5. Xc nh s tp con ca tp A={1,2,a}:
a. 6
b. 7
c. 8
d. 9
e. Tt c u sai.
a. (A B C) (B B A )
b. (A B C) (B B A )
c. (A B A) (B B A)
d. (A B C) (B B A)
7.Phng trnh sau c bao nhiu nghim nguyn khng m? x + y + z = 18
a. 200
b. 180
c. 150
d. 190
e. Tt c u sai.
8. C 5 nam, 2 n. C bao nhiu cch chn 3 ngi v c t nht 1 n:
a. 60
b. 65
c. 70
d. 55
e. Tt c u sai
9. iu kin cn v mt a th lin thng c chu trnh Euler l:
a. th khng c nh treo.
b. th c cc nh u bc l.
c. th c ng hai nh bc l.
d. th c cc nh u bc chn.
a. 6
b. 7
c. 8
d. 9
11. Cho tp S = {a, b, c, d} khi s phn t ca tp ly tha ca tp S l:
a. 4
b.16
c. 8
d. 5
12. Cho 2 tp A={1, 2, 3}, B={a, b, c, 2}. Trong s cc tp di y, tp no l mt quan
h 2 ngi t A ti B?
a.{(1,a), (1,1), (2,a)}
b.{(2, 2), (2,3), (3,b)}
c.{(1,2), (2,2), (3,a)}
d.{(2,c), (2,2), (b,3)}
e.Tt c u sai.
a. G l th lin thng.
b. G l n th.
d. G khng l th phng
phn i xng?
15. Cho tp A = {-12, -11, , 11, 12}, v quan h R = {(a,b)| a b (mod 3)}. Hy tm [8]R
a. {-11, 4, -8, -5, 1, 7, 10, -2}
b. {-12, 3, -8, 5, -2, 4, -10}
c. {-1, 4, 6, 9, -8, -4, 3, 9}
d. {-9, 6, 1, -8, 3, -5, 0, -12}
16. Cng thc A = p (q p) tng ng vi cng thc no trong s cc cng thc
sau:
a. q p
b. 1
c. 0
d. q
a.{(1,1), (1,b), (a,1), (a,b)}
b. {(1,b), (a,b)}
c.{(1,1), (1,b), ( ,1), ( ,b), (a,b)}
d.{(1,1), (1,b), (a,b), }
a. n 1 cnh
b. n 1 nh
c. n cnh
d. n nh
19. Cho G l mt th y bc 5 (K 5). Khi pht biu no trong s cc pht biu
sau y l ng:
20. Cho mnh : Nu ti khng m th ti n d cuc hp. Tm mnh o ca
mnh cho:
a. Nu ti m th ti khng n d cuc hp.
b. Nu ti m th ti n d cuc hp.
c. Nu ti n d cuc hp th ti khng m
d. Nu ti khng n d cuc hp th ti m
e. Tt c u sai.
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
Ch :1, phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

a, Hm nay khng phi th hai.
b, x l bn cng lp vi Lan.
c, Nu hm nay tri nng th ti s i chi.
d, C mt ngi trong lp khng bit mn ton Ri rc.
trong x thuc tp con ngi.
a,136
b, 455
c, 15
a. 1
b. Khng xc nh c
c. 0
d. a v c u ng
a. (A B C) (B B A )
b. (A B C) (B B A )
c. (A B C) (B B A)
d. ( A B A ) ( B B A)
5, Khng nh no di y l ng?
a, W4 c chu trnh Euler
b, W4 c ng i Euler
c, W4 c chu trnh Hamilton
d, Cc phng n a, b, c u sai
a, A hng ng
b, A hng sai
c, A tha c
a, {{1,2,a}}
b, {,{1},{2},{a}}
c, {,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
d, {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
no?
a, phn x
b, i xng
c, bc cu
d, phn i xng
a, f(x) = x 2 4x + 5
b, f(x) = x 4
c, f(x)= x 3
d, f(x)= 6 x 2
a, Hm n nh.
b, Hm ton nh.
c, Hm s
d, Hm song nh.
2

a, 65
b, 34
c, 68
12, Hy cho bit th t duyt cc nh ca cy c gc a sau theo phng php duyt
trung th t:
a, b c d a e g h
b, a b e c d g h
c, e b a c g d h
d, e g h a d c b
13, C bao nhiu xu nh phn c di bng 5 hoc c 2 bt u tin l 0 hoc c 2 bt
cui cng l 1?
a, 16
b, 14
c, 2
d, 32
a, 81
b, 99
c, 101
d, 90
a, { , , }
b, { , }
c, { , }
d, { , }
a, 81
b, 64
c, 4
d, 12
a, 10
b, 20
c, 5
d, 100
18, Cy tam phn y c 12 nh trong s c s nh l:
a, 34
b, 35
c, 36
d, 37
a, {4, 3, 5, 2}
b, {a | a l s t nhin >1 v <6}
d, {2, 2, 3, 4, 4, 4, 5}
quan h tng ng?
n. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
o. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
p. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
q. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
21, Cho quan h R = {(a,b)| a b(mod 4)} trn tp {-8, -7, ,7, 8}. Hy xc nh [1]4 ?
a, {-8, -4, 1, 4, 8}
b, {-7, -3, 1, 5}
c, {-5, -1, 3, 7}
d, {1}
a. 3
b. 0
c. 2
d. 4
23, Trong cc th di y, th no c s nh l 5 v s cnh l 5?
a, K5
b, C5
c, W5
d, Q5
a. xyP(x,y)
b. x yP(x,y)
g. xyP(x,y)
d. x yP(x,y)
25, Cy l mt th:
a, n v lin thng
b, n, lin thng v v hng
c, n, lin thng, v hng v khng c chu trnh
d, n, lin thng, c hng v khng c chu trnh
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
Ch :, phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

1, Trong cc pht biu sau y pht biu no KHNG l mnh .
p. Lan thch hc ton.
q. Lan khng thch hc ton
r. Nn hc ton.
s. Mi ngi trong lp ti u thch hc ton.
no?
a, phn x
b, i xng
c, bc cu
d, phn i xng
3. Cho cng thc logic mnh : A = p q r ( p q )
a. 1
b. Khng xc nh c
c. 0
d. a v c u ng
4, Trong cc cp mnh sau, hi cp no l KHNG tng ng?
a, xP(x) v x P(x)
b, p q v q p
c, p q v q p
d, xP(x) v x P(x)
2
5, Cho quy tc f: tha mn f(x) = 2x + 5. Khi f l :
a, Hm n nh.
b, Hm ton nh.
c, Hm s
d, Hm song nh.
6, Cy l mt th:
a, n v lin thng
b, n, lin thng v v hng
c, n, lin thng, v hng v khng c chu trnh
d, n, lin thng, c hng v khng c chu trnh
7, Cho tp A = {1, 2, {3,4}, (a,b,c), }. Lc lng ca A bng:
a, 8
b, 5
c, 7
d,4
8, Phng trnh x + y + z + t = 20 c s nghim nguyn khng m l:
a,1000
b, 1771
c, 2772
d, 3773
a, f(x) = x 2 4 x + 5
b, f(n) = x 4
c, f(n)= x 3
d, f(n)= 6 x 2
10, Khng nh no di y l ng?
a, W4 c chu trnh Euler
b, W4 c ng i Euler
c, W4 c chu trnh Hamilton
d, Cc phng n a, b, c u sai
11, Cho hm s f(x) = 2x v g(x) = 4x2 +1, vi x . Khi gof(-2) bng:
a, 65
b, 34
c, 68
12, Hy cho bit th t duyt cc nh ca cy c gc a sau theo phng php duyt tin
th t:
a, b c d a e g h
b, a b e c d g h
c, e b a c g d h
d, e g h a d c b
bt cui cng l 1?
a, 16
b, 14
c, 2
d, 32
a, 81
b, 99
c, 101
d, 90
a, { , , }
b, { , }
c, { , }
d, { , }
a, 81
b, 64
c, 4
d, 12
a, {4, 3, 5, 2}
b, {a | a l s t nhin >1 v <6}
d, {2, 2, 3, 4, 4, 4, 5}
18, Cy tam phn y c 12 nh trong s c s nh l:
a, 34
b, 35
c, 36
d, 37
19, th sau c bao nhiu thnh phn lin thng?
a, 1
b, 3
c, 5
d, 7
quan h tng ng?
r. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
s. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
t. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
u. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
21, Cho quan h R = {(a,b)| a b(mod 4)} trn tp {-8, -7, ,7, 8}. Hy xc nh [1]4 ?
a, {-8, -4, 1, 4, 8}
b, {-7, -3, 1, 5}
c, {-5, -1, 3, 7}
d, {1}
a. 3
b. 0
c. 2
d. 4
23, th Wn c s nh v s cnh tng ng l:
a, n, 2n
b, n+1, 2(n+1)
c, n, 2(n+1)
d, n+1, 2n
a, 10
b, 20
c, 5
d, 100
a, A hng ng
b, A hng sai
c, A tha c
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
Ch :, phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

1, Cho Q(x,y) l v t: x+y=0, xc nh trn tp s nguyn. Hi mnh no c gi tr
chn l l ng?
a, x y Q(x,y)
b, x y Q(x,y)
c, xyQ( x, y )
d, yxQ( x, y )
2, Cho p, q, r l cc mnh :
p: Bn nhn c im gii trong k thi cui kha.
q: Bn lm ht cc bi tp trong cun sch ny.
r: Bn s c cng nhn l gi lp ny
Hi biu thc logic no biu din cho khng nh: Bn nhn c im gii k thi cui
kha, nhng bn khng lm ht cc bi tp trong cun sch ny, tuy nhin bn vn c
cng nhn l gii lp ny.
a, p q r
b, p q r
c, p q r
d, p q r
3, Cho cng thc logic A = ( p q) p . Hi khng nh no sau y l ng?
a, A hng ng
b, A hng sai
c, A tha c
a, xP(x) v x P(x)
b, p q v q p
c, p q v q p
d, xP (x) v x P(x)
5, Cho tp A c 6 phn t, khi lc lng ca tp ly tha ca tp A l:
a, 6
b, 36
c, 32
d, 64
6, Tp ly tha ca tp A c n phn t l:
a, Tp cc tp con ca tp A
b, Tp con ca tp A
c, Tp cha tt c cc phn t ca tp A v tp rng
d, A A ... A (n ln)
7, Cho tp A = {1,2,3} v tp B= {a,b,c,d}. Tp no l tp con ca tp A B:
a, {(1,a),(2,b),(3,d)}
b, {a, c, 2a, 2d, 3b}
c, {{1,a},{2,c},{2,d}}
d, {(1,a), (1,c),(b,2)}
8,
Trong
s
cc
quy
tc
sau,
quy
tc
no
l
hm
s?
a, Lp Phng hc (quy tc phn phng hc)
b, f : sao cho f(x) = x
c, f(a) = b, sao cho a b (mod3), vi a,b
d, Sinh vin Tnh (quy tc xc nh qun qun ca sinh vin)
9, Cho quy tc f: tha mn f(x) = 2x3. Khi :
a, f l hm n nh.
b, f l hm ton nh.
c, f l hm song nh
d, f khng l hm s.
10, S xu tam phn c di bng 6 l:
a,P(6,3)
b, 36
c, 6!
d, C(6,3)
11, C bao nhiu hm n nh t tp c 10 phn t n tp c 7 phn t?
a, 70
b, 10
c, 7
d, 0
12, Phng trnh x + y + z < 15 c s nghim nguyn khng m l:
a,816
b, 817
c, 818
d, 819
13, Cho quan h R = {(f,g)| f(x)-g(x) = 2} trn tp cc hm s t . Hi R c tnh
cht no?
a, phn x
b, i xng
c, bc cu
d, phn i xng
14, Cho quan h R = {(a,b)| a b(mod 5)} trn tp {-12, -11, ,11, 12}. Hy xc nh
[2]5 ?
a, {-8, -3, 2, 7, 12}
b, {-9, -3, 2, 7, 12}
c, {-12, -7, -2, 2, 7, 12}
d, {2}
15, Cho quan h R = {(a,a),(a,b),(a,d),(b,b),(b,a),(b,c),(c,c),(c,b),(d,d),(d,a),(e,e)} trn tp
{a, b, c, d, e}. Hi khng nh no sau y l ng?
a, R l quan h tng ng.
b, R l quan h th t.
c, C a v b u sai.
16, th K4 c s nh v s cnh tng ng l: (n(n-1)/2 cnh vi n l nh)
a, 4, 8
b, 4, 6
c, 5, 8
d, 4,4
17, Cho th phng c s nh bng 5 v s cnh bng 7. th ny s chia mt phng
thnh:
a, 4 min
b, 5 min
c, 6 min
d, 7 min
18, th Cn c s nh v s cnh tng ng l:
a, n, n+1
b, n, n
c, n,n-1
d, n, 2n
a, 1
b, 3
c, 5
d, 7
20, Mt cy c n nh th c s cnh l:
a, n
b, n-1
c, n+1
d, n-2
21, Hy cho bit th t duyt cc nh ca cy c gc a sau theo phng php duyt hu
th t:
a, e b c g h d a
b, a b e c d g h
c, e b a c g d h
d, h g e d c b a
22, Cy nh phn y c 19 nh s c s nh trong l:
a, 7
b, 8
c, 9
d, 10
23, Cy tam phn y c 10 nh trong s c s l l:
a, 20
b, 21
c, 22
d, 23
24, C 10 mu, cn t nht bao nhiu vin bi c t nht 25 vin cng mu:
a,255
b, 355
c, 455
d, 555
25, Trong s cc quan h hai ngi di y, quan h no c tnh phn i xng?
b. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trn tp {1,2,3}
c. {(a,b), (a,c), (b,b), (b,c), (c,a)} trn tp {a,b,c}
d. R = {(a,b)| ab(mod 3)} trn tp {-15, -14, , 14, 15}
Khoa CNTT
B mn KHMT
Mn: Ton ri rc
Thi gian: .............
Ch : phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

1, Cho cng thc logic A = ( p q) p . Hi khng nh no sau y l ng?
a, A hng ng
b, A hng sai
c, A tha c
2, th K4 c s nh v s cnh tng ng l:
a, 4, 8
b, 4, 6
c, 5, 8
d, 4,4
3, Cho Q(x,y) l v t: x+y=0, xc nh trn tp s nguyn. Hi mnh no c gi tr
chn l l ng?
a, x y Q(x,y)
b, x y Q(x,y)
x
yQ
(
x
,
y
)
y
xQ
( x, y )
c,
d,
4, Hy cho bit th t duyt cc nh ca cy c gc a sau theo phng php duyt hu
th t:
a, e b c g h d a
b, a b e c d g h
c, e b a c g d h
d, h g e d c b a
5, Cho tp A c 6 phn t, khi lc lng ca tp ly tha ca tp A l:
a, 6
b, 36
c, 32
d, 64
6, C 10 mu, cn t nht bao nhiu vin bi trong s cc phng n di y c t nht
25 vin cng mu:
a,155
b, 255
c, 355
4, 555
7, Cho tp A = {1,2,3} v tp B= {a,b,c,d}. Tp no l tp con ca tp A B:
a, {(1,a),(2,b),(3,d)}
b, {a, c, 2a, 2d, 3b}
c, {{1,a},{2,c},{2,d}}
d, {(1,a), (1,c),(b,2)}
8, th Cn c s nh v s cnh tng ng l:
a, n, n+1
b, n, n
c, n,n-1
d, n, 2n
9, Cho quy tc f: tha mn f(x) = 2x3. Khi f l :
a, Hm n nh.
b, Hm ton nh.
c, Hm s
d, Hm song nh.
10, Cy nh phn y c 19 nh s c s nh trong l:
a, 7
b, 8
c, 9
d, 10
11, C bao nhiu hm n nh t tp c 10 phn t n tp c 7 phn t?
a, 70
b, 10
c, 7
d, 0
12, Phng trnh x + y + z < 15 c s nghim nguyn khng m l:
a,816
b, 817
c, 818
d, 819
13, Cho quan h R = {(f,g)| f(x)-g(x) = 2} trn tp cc hm s t . Hi R c tnh
cht no?
a, phn x
b, i xng
c, bc cu
d, phn i xng
14, Cho quan h R = {(a,b)| a b(mod 5)} trn tp {-12, -11, ,11, 12}. Hy xc nh
[2]5 ?
a, {-8, -3, 2, 7, 12}
b, {-9, -3, 2, 7, 12}
c, {-12, -7, -2, 2, 7, 12}
d, {2}
15, Cho quan h R = {(a,a),(a,b),(a,d),(b,b),(b,a),(b,c),(c,c),(c,b),(d,d),(d,a),(e,e)} trn tp
{a, b, c, d, e}. Hi khng nh no sau y l ng?
a, R l quan h tng ng.
b, R l quan h th t.
c, C a v b u sai.
16, Cho p, q, r l cc mnh :
p: Bn nhn c im gii trong k thi cui kha.
q: Bn lm ht cc bi tp trong cun sch ny.
r: Bn s c cng nhn l gi lp ny
Hi biu thc logic no biu din cho khng nh: Bn nhn c im gii k thi cui
kha, nhng bn khng lm ht cc bi tp trong cun sch ny, tuy nhin bn vn c
cng nhn l gii lp ny.
a, p q r
b, p q r
c, p q r
d, p q r
17, Cho th phng c s nh bng 5 v s cnh bng 7. th ny s chia mt phng
thnh:
a, 4 min
b, 5 min
c, 6 min
d, 7 min
18, Trong
s
cc quy
tc
sau,
quy tc no l
hm s?
a, Lp Phng hc (quy tc phn phng hc)
b, f : sao cho f(x) = x
c, f(a) = b, sao cho a b (mod3), vi a,b
d, Sinh vin Tnh (quy tc xc nh qun qun ca sinh vin)
a, 1
b, 3
c, 5
d, 7
20, Mt cy c n nh th c s cnh l:
a, n
b, n-1
c, n+1
d, n-2
a, xP(x) v x P(x)
b, p q v q p
c, p q v q p
d, xP (x) v x P(x)
22, S xu tam phn c di bng 6 l:
a,P(6,3)
b, 36
c, 6!
d, C(6,3)
23, Cy tam phn y c 10 nh trong s c s l l:
a, 20
b, 21
c, 22
d, 23
24, Tp ly tha ca tp A c n phn t l:
a, Tp cc tp con ca tp A
b, Tp con ca tp A
c, Tp cha tt c cc phn t ca tp A v tp rng
d, A A ... A (n ln)
25, Trong s cc quan h hai ngi di y, quan h no c tnh phn i xng?
b. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trn tp {1,2,3}
c. {(a,b), (a,c), (b,b), (b,c), (c,a)} trn tp {a,b,c}
d. R = {(a,b)| ab(mod 3)} trn tp {-15, -14, , 14, 15}
Phn II: Mn Lp Trnh C Cu Trc

A. Phn Trc Nghim
/$Chuong1$/Ngn ng lp trnh C c Dennish Rithchie pht trin da trn ngn ng lp
trnh no?
/#Ngn ng B #/
/#Ngn ng BCPL#/
/#Ngn ng DEC PDP#/
/#Ngn ng B v BCPL #/
/$Chuong1$/Ngn ng lp trnh c Dennish Rithchie a ra vo nm no?
/#1967 #/
/# 1972#/
/#1970 #/
/#1976 #/
/$Chuong1$/ Ngn ng lp trnh no di y l ngn ng lp trnh cu trc?
/#Ngn ng Assembler #/
/#Ngn ng C #/
/#Ngn ng Cobol #/
/#Ngn ng Pascal #/
/$Chuong1$/Nhng tn bin no di y vit ng theo quy tc t tn ca ngn ng lp trnh
C?
/#diem toan#/
/#3diemtoan #/
/#_diemtoan#/
/#diemtoan#/
/$Chuong1$/Mt bin c gi l bin ton cc nu:
/#N c khai bo bn ngoi tt c cc hm ngoi tr hm main().#/
/#N c khai bo bn ngoi cc hm k c hm main(). #/
/#N c khai bo bn ngoi hm main(). #/
/#N c khai bo bn trong hm main().#/
/$Chuong1$/Mt bin c gi l bin a phng nu:
/#N c khai bo bn trong cc hm hoc th tc k c hm main().#/
/#N c khai bo bn trong cc hm ngoi tr hm main().#/
/#N c khai bo bn trong hm main().#/
/#N c khai bo bn ngoi cc hm k c hm main().#/
/$Chuong1$/Nu x l mt bin ton cc v x khng phi l mt con tr th:
/#Min nh dnh cho x c th thay i trong qu trnh thc hin chng trnh.#/
/#Min nh dnh cho x khng b thay i trong qu trnh thc hin chng trnh.#/
/#Min nh dnh cho x ch thay i bi nhng thao tc vi x trong hm main().#/
/#Min nh dnh cho x s thay i bi nhng thao tc vi x trong tt c cc hm k c hm
main().#/
/$Chuong1$/Nu x l mt bin a phng th:
/#Min nh dnh cho x c th thay i trong qu trnh thc hin chng trnh.#/
/# Min nh dnh cho x ch thay i bi nhng thao tc vi x trong hm main().#/
/#Min nh dnh cho x s thay i bi nhng thao tc vi x trong tt c cc hm k c hm
main().#/
/#Min nh dnh cho x khng b thay i trong qu trnh thc hin chng trnh.#/
/$Chuong1$/Kiu d liu no di y c coi l kiu d liu c bn trong ngn ng lp trnh
C:
/#Kiu double#/
/#Kiu con tr#/
/#Kiu hp#/
/#Kiu mng#/
/$Chuong1$/Gi s a v b l hai s thc. Biu thc no di y vit khng ng theo c php
ca ngn ng lp trnh C.
/#(a += b);#/
/#( a *=b );#/
/#(a = b);#/
/#( a &=b);#/
/$Chuong1$/ Gi s a v b l hai s thc. Biu thc no di y l khng c php theo c
php ca ngn ng lp trnh C
/#(a += b);#/
/#( a -= b);#/
/# ( a>>=b);#/
/#( a *=b);#/
/$Chuong1$/Xu nh dng no di y dng in ra mt s nguyn h 16.
/#%d#/
/#%x#/
/#%i#/
/#%u#/
/$Chuong1$/Xu nh dng no di y dng in ra mt s nguyn h 8.
/#%ld#/
/#%x#/
/#%O#/
/#%u#/
/$Chuong1$/Xu nh dng no di y dng in ra mt k t.
/#%f#/
/#%x#/
/#%s#/
/#%c#/
/$Chuong1$/Xu nh dng no di y dng in ra mt xu k t.
/#%f#/
/#%x#/
/#%s#/
/#%c#/
/$Chuong1$/Xu nh dng no di y dng in ra mt s nguyn di.
/#%ld#/
/#%x#/
/#%d#/
/#%o#/
/$Chuong1$/Xu nh dng no di y dng in ra a ch ca bin.
/#%u#/
/#%e#/
/#%o#/
/#%p#/
/$Chuong1$/Xu nh dng no di y dng in ra mt s nguyn.
/#%u#/
/#%e#/
/#%d#/
/#%p#/
/$Chuong1$/Xu nh dng no di y dng in ra mt s thc c chnh xc kp.
/#%u#/
/#%e#/
/#%o#/
/#%p#/
/$Chuong1$/Xu nh dng no di y dng in ra mt s thc c chnh xc n.
/#%u#/
/#%e#/
/#%f#/
/#%p#/
/$Chuong2$/Kiu d liu int (kiu s nguyn) c th x l cc s nguyn trong phm vi :
/# 0 .. 255 #/
/# -32768 .. 32767#/
/# -128 .. 127 #/
/# 0 .. 65535#/
/$Chuong2$//Kiu d liu no di y c coi l kiu d liu c bn trong ngn ng lp trnh
C:
/# Kiu double#/
/# Kiu con tr#/
/# Kiu mng#/
/# Kiu hp#/
/# 1 #/
/$Chuong2$/Gi s a v b l hai s thc. Biu thc no di y vit khng ng theo c php
ca ngn ng lp trnh C.
/# (a += b);#/
/#( a *=b ) #/
/#(a -=b) #/
/# ( a &=b)#/
/$Chuong2$/Cho a = 3, b =2 v c l ba bin nguyn. Biu thc no di y vit sai c php ca
ngn ng lp trnh C.
/# (c = a & b) #/
/# (c = a && b)#/
/#( c = a | b)#/
/# (c = a<<b) #/
/$Chuong2$/Gi s a v b l hai s thc. Biu thc no di y l khng c php theo c
php ca ngn ng lp trnh C.
/# (a += b)#/
/#( a -= b) #/
/# ( a>>=b)#/
/#( a *=b) #/
/$Chuong2$//Cho a = 3, b =2. Bin c = (a <<=b) s c gi tr no trong nhng gi tr di y:
/# c = 9#/
/# c = 12#/
/# c = 6#/
/# c = 8#/
/$Chuong2$/Kt qu (hin th ra mn hnh) ca chng trnh sau l g ?
#include "stdio.h"
void main()
{
int a, b;
a=100 ;
b=56 ;
printf(%d,(a<b) ? a:b); // a<b? Neu dung thi nhan a, sai nhan b
}
/# 56#/
/# 100#/
/# Bo li khi thc hin xy dng chng trnh #/
/# Kt qu khc#/
/$Chuong2$//Trong cc hm sau hm no l hm khng nh dng dng in mt chui k t ra
mn hnh ?
/# puts() #/
/# printf()#/
/# scanf() #/
/# gets()#/
/$Chuong2$/#Kt qu ca chng trnh sau l :
include "stdio.h"
void main()
{
int i ;
i=10;
printf("%o",i);
}
/# 12 #/
/# 10#/
/# 8 #/
/# Kt qu khc#/
/$Chuong2$/S dng cch truyn no trong hm s khng lm thay i gi tr ca bin trong
chng trnh chnh ?
/# Truyn bng tr #/
/# Truyn bng gi tr a ch ca tham s#/
/# C a v b u ng #/
/# C a v b u sai#/
/$Chuong2$/Cho bit gi tr ca biu thc 5>1
/# -1#/
/#0 #/
/#1 #/
/# khng cu no ng#/
/$Chuong2$/Cho bit gi tr ca biu thc 2+4>2&&4<2
/# 1#/
/#0 #/
/#-1 #/
/#khng cu no ng #/
/$Chuong2$/ Bin con tr c th cha :
/# a ch vng nh ca mt bin khc #/
/#C a v b u ng #/
/$Chuong2$/D liu k t bao gm :
/# Cc k t s ch s #/
/# Cc k t c bit #/
/#Gi tr ca mt bin khc #/

/#C a v b u sai #/
/#Cc k t ch ci #/
/# C a, b v c#/
/$Chuong2$/Nu mt hm oc gi trc khi n c nh ngha th iu kin l g:

/# Kiu tr v ca hm phi l kiu void#/ /# Kiu u vo ca hm phi l kiu void#/
/# Trc khi gi hm n phi c khai bo#/
/# Hm ch c th tr v kiu d liu boolean#/
/$Chuong2$/Kiu d liu float (kiu s thc) c th x l cc s trong phm vi :
/# 2.9*10-39 n 1.7*1039#/
/# -128 .. 127 #/
/# -32768 .. 32767#/
/# 0 .. 65535#/
/$Chuong2$/Kiu d liu no di y khng c coi l kiu d liu c bn trong ngn ng lp

trnh C:
/# Kiu mng#/
/# Kiu con tr#/
/# Kiu short#/
/# Kiu hp#/
/$Chuong2$/Lnh no trong nhng lnh sau cho php chuyn sang vng lp tip theo m khng
cn thc hin phn cn li ca vng lp ang thc hin.
/#break #/
/# goto#/
/#continue #/
/# return#/
/$Chuong2$/Gi s c cu lnh: char ch=A. Vy ch cha bao nhiu byte?
/# 1 byte#/
/# 2 byte#/
/#3 byte#/
/# 4 byte#/
/# 1#/
/$Chuong2$/Gi s c cu lnh: char ch=A. Vy ch cha bao nhiu byte?
/#1 byte#/
/#2 byte#/
/# 3 byte#/
/#4 byte#/
/$Chuong2$/Kt qu in ra mn hnh ca chng trnh sau l:
include <stdio.h>
void main()
{
char ch=A;
printf(%d,ch);
}
/# A #/
/#a #/
/#65 #/
/# Kt qu khc#/
include <stdio.h>
void main()
{
int i=98;
printf(%c,ch);
}
/#98 #/
/# b#/
/# B #/
/# Kt qu khc#/

include <stdio.h>
void main()
{
int i=5,j=6;
i=i- --j;
printf(%d,i);
}
/#6 #/
/#1 #/
/#5 #/
/# 0#/
/$Chuong2$/Dng tng qut ca hm printf l:

Printf(dy m quy cch,dy cc biu thc); Trong dy m quy cch s l:
/#Dy cc m nh dng d liu hin th #/
/# Con tr ca xu k t#/
/# Cc xu k t mang tnh cht thng bo#/
/# C 3 phng n trn #/
/$Chuong2$/Trong cc hm sau y hm no l hm khng nh dng dng nhp mt k t t
bn phm:
/# scanf()#/
/# getchar()#/
/# getch()#/
/# getche()#/
/# 2 #/
/$Chuong2$//Trong cc hm sau hm no dng c k t t bn phm ngay sau khi g vo,
khng ch phm Enter, cc k t khng hin ln mn hnh:
/# scanf()#/
/# getchar()#/
/# getch()#/
/#getche() #/
/$Chuong2$/Trong cc hm sau hm no dng c k t t bn phm ngay sau khi g vo,
khng ch phm Enter, cc k t c hin ln mn hnh:
/#scanf() #/
/#getch() #/
/#getchar() #/
/#getche() #/
/$Chuong2$/Kt qu (in ra mn hnh) ca chng trnh sau l g?

#include <stdio.h>
void main()
{
int i
for (i=2 ; i<=4 ; i+=2)
printf("%3d",i);
}
/# 1 2 3 4 #/
/# 2 4#/
/# 2 3 4#/
/# chng trnh khng chy c#/
/$Chuong2$/Kt qu (in ra mn hnh) ca chng trnh sau l g?

#include <stdio.h>
void main()
{
int i
for (i=2 ; ; i++)
printf("%3d",i);
}
/# 2#/
/# 1 2#/
/# Vng lp b lp v hn#/
/# Kt qu khc#/
/$Chuong2$/Lnh no trong cc lnh sau y cho php chuyn chng trnh ti mt ni no
c gn nhn?
/#break #/
/# goto #/
/#continue #/
/# exit #/
/$Chuong2$/Lnh no trong cc lnh sau y cho php kt thc cu lnh iu khin ang thc
hin?
/# break#/
/#goto #/
/# continue#/
/# c 3 phng n trn#/
/$Chuong2$/Trong ngn ng C khi khai bo "int array[3] [5]", c ngha l :
/# Cc phn t ca mng l cc s nguyn #/
\
/# L mt mng hai chiu c ti a 15 phn t v mi phn t l mt s nguyn#/
/# array[3] [5] l mt phn t ca mng#/
/# Tt c u sai#/
/$Chuong2$/Tm li sai trong chng trnh C sau y : (chng trnh in ra kt qu tng ca hai
s 453 v 343)
#include <stdio.h>
void main()
{
int sum;
sum=453+343
printf("\ Ket qua la " sum);
}
/# Thiu du chm phy (;) #/
/# Thiu k t c t #/
/# Thiu du phy (,)#/

/# Tt c cc li trn#/
/$Chuong2$/Kt qu ca chng trnh sau l g ?

#include <stdio.h>
void main()
{
int i,j ;
for (i=1;i<4;i++)
j=i ;
printf("%3d",j) ;
}
/# 1 2 3 4 #/
/#4 #/
/# 3#/
/# Kt qu khc#/
/$Chuong2$/ u tin i vi cc ton t logic l :
/# AND, NOT, OR #/
/# NOT, OR, AND#/
/# OR, NOT, AND #/
/# NOT, AND, OR#/
/# 4 #/
#include <stdio.h>
void main()
{
int a=40, b=4;
while (a!=b )
if (a>b) a=a-b ;
else b=b-a;
printf("%d",a);
}
/# 2#/
/#16 #/
/#4 #/
/# Kt qu khc#/
/$Chuong2$/Gi s trong ngn ng C s dng khai bo "double a[12]", phn t a[7] l phn t
th bao nhiu trong mng a ?
/# Th su #/
/# Th by#/
/# Th tm #/
/# Th chn#/
#include <stdio.h>
void hoanvi(int *px, int *py)
{
int z;
z=*px; *px=*py; *py=z;
}
void main()
{
int a=15, b=21; hoanvi(&a,&b);
printf("%d %d",a,b);
}
/# 21 15 #/
/# 15 21#/
/# Kt qu khc#/

#include <stdio.h>
void hoanvi(int px, int py)
{
int z;
z=px; px=py; py=z;
}
void main()
{
int a=15, b=21; hoanvi(a,b);
printf("%d %d",a,b);
}
/# 21 15 #/
/# 15 21#/
/# Kt qu khc#/
/$Chuong2$/Pht biu no sau y khng phi l li ch ca vic dng hm ?

/# Trnh d tha, lp li nhiu ln mt on lnh# /# Kh nng s dng li on lnh #/
/# D bo tr#/
/#Tt c u ng #/
/# 4 #/
/$Chuong2$/Cho cc khai bo bin:
int n,m; float x,y; Lnh no sai?
/#n=5 #/
/#x=10 #/
/#y=12.5 #/
/# m=2.5#/
/$Chuong2$/Kt qu in ra mn hnh ca chng trnh sau l g?
#include <stdio.h>
#include <string.h>
void main()
{
char *s;
s=chao cac ban; strcpy(&s[5],&s[9]);
printf("%s",s);
}
/#chao #/
/#chao cac #/
/#chao ban #/
/# chao cac ban#/
#include <stdio.h>
void main()
{
int a=100,b=6;
double f;
f=a/b;
printf("%2.2f",f);
}
/#16 #/
/#16.00 #/
/#16.67 #/
/# Kt qu khc#/
#include <stdio.h>
void main()
{
int a=100,b=6;
double f;
f=(double)a/(double)b;
printf("%2.2f",f);
}
/#16 #/
/#16.00 #/
/#16.67 #/
/# Kt qu khc#/
/$Chuong2$/Kt qu in ra mn hnh ca biu thc sau l g?
-3+4%5/2;
/// thu tu uu tien la * => % => / => + => // Ta co 5/2=2;4%2=2;-3+2=-1
/#-1 #/
/#-3 #/
/#1 #/
/# Kt qu khc#/
/#1 #/
/$Chuong2$/C cc khai bo sau:
int x=15; int *p; Mun p l con tr tr ti bin x phi thc hin lnh no?
/#p=x #/
/#p=&x#/
/#p=*x #/
/#Tt c cc lnh u ng #/
/$Chuong2$/Nu c cc khai bo sau:
char msg[10];
char value;
Cu no sau y s l cu ng?
/# msg[2]=value;#/
/#C hai cu trn u ng #/
/$Chuong2$/Nu c cc khai bo sau:
char msg[10];
char *ptr;
char value;
Cu no sau y s l cu ng?
/# ptr=value;#/
/# C hai cu trn u ng #/
/#msg=value;#/
/# Khng cu no ng#/
/#ptr=msg#/
/#Khng cu no ng #/
/$Chuong2$/K hiu no l con tr ca phn t th 3 ca mng a c 4 k t:

/# *(a+3)#/
/#*(a+2)#/
/# *a+3#/
/#*(a+4) #/
/$Chuong2$/Cho cc khai bo sau:
void *tongquat;
int *nguyen;
char *kitu;
Php gn no trong cc php gn sau y l khng hp l?
/# tongquat=nguyen;#/
/#*nguyen=*tongquat;#/
/# kitu=(char)tongquat;#/
/# tongquat=kitu;#/
/$Chuong2$/Cho bit kt qu ca on chng trnh sau:
int p=4;
p=10+ ++p;
/#14 #/
/#15#/
/#16 #/
/# Kt qu khc#/
/$Chuong2$/C cc khai bo sau:
char tb,mang[15];
Trong cc cu lnh sau cu lnh no ng?
/#tb=chao ban; #/
/#mang=chao ban; #/
/#gets(mang);#/
/#gets(tb); #/
/$Chuong2$/Php cng mt con tr vi mt s nguyn s l:
/#Mt con tr c cng kiu #/
/#Mt s nguyn#/
/# C hai kt qu trn u ng#/
/# C hai kt qu trn u sai#/
/$Chuong2$/Php tr hai con tr c cng kiu s l:
/# Mt con tr cng kiu#/
/#Mt s nguyn#/
/# Kt qu khc#/
/#Khng thc hin c #/
/$Chuong2$/Php ton mt ngi no dng xc nh a ch ca i tng m con tr tr ti?
/#* #/
/#!#/
/# &#/
/#Kt qu khc#/
/$Chuong2$/S hiu chnh cc kiu d liu s hc khi tnh ton l:

/# int long float double long double#/
/#int float long double long double#/
/#int double float long long double #/
/# long int float double long double#/
/$Chuong2$/
#include<stdio.h>
void main() {
char c;
int n;
scanf(%d%c,&n,&c);
printf(%3d%c,n,c);
}
Gi s khi chy chng trnh ta g vo t bn phm: 29h b
Kt qu in ra n v c tng ng s l:
/#29 b #/
/#29h b#/
/#29 h #/
/# Kt qu khc#/
/$Chuong2$/Khi khai bo mng ta khi to lun gi tr cho mng nh sau:
int x[3]={4, 2, 6}. Ngha l: ;
/#x[1]=4; x[2]=2; x[3]=6 #/
/#x[0]=4; x[1]=2; x[2]=6#/
/# Khai bo khng ng#/
/# Kt qu khc#/
/$Chuong2$/Khi bin tr khng cha bt k mt a ch no th gi tr ca n l:
/# 0#/
/#NULL#/
/# C hai phng n trn u ng#/
/#C hai phng n trn u sai #/
/$Chuong2$/Cc k hiu c trng cho s tc ng ln d liu c gi l :
/# Hm#/
/#Biu thc#/
/# Bin#/
/# Ton t #/

#include <stdio.h>
void main()
{
int x,*p ;
x=3 ; x=6 ; p=&x ;
*p=9 ; printf("%d",x) ;
printf("%d",*p) ; printf("%d",x) ;
}
/# 369#/
/#696#/
/# 999 #/
/# Kt qu khc#/
/$Chuong2$/#Kt qu ca chng trnh sau l g ?
#include <stdio.h>
int change(int a)
{
a=10;
return a;
}
void main()
{
int i=5;
change(i);
printf("%d",i);
}
/# 5 #/
/# 10#/
/# 0#/
/#Bo li khi thc hin xy dng chng trnh#/
/$Chuong2$/Nhng pht biu no sau y l ng ?
/# R nhnh l mt qu trnh chn ra mt trong hai hay nhiu con ng cho vic thc hin tnh
ton sau #/
/#Lu c th c nhiu im bt u v kt thc#/
/# Kiu k t cha mt k t nm trong du nhy kp#/
/# Trong cc lnh if lng nhau, else thuc v if pha trc gn n nht#/
// chua chac dung.
#include <stdio.h>
int change(int *a)
{
*a=10;
return *a;
}
void main()
{
int i=5;
change(&i);
printf("%d",i);
}
/#5 #/
/#10 #/
/#0#/
/#Bo li khi thc hin xy dng chng trnh #/

#include <stdio.h>
void main()
{
int x,*p ;
x=6 ; p=&x ;
printf("%d",x) ;
printf("%d",*p) ;
}
/# 69#/
/#66#/
/# Li khi xy dng chng trnh #/
/# Kt qu khc#/
#include <stdio.h>
void main()
{
printf("%d",3<2||6);
}
/# true #/
/# 0#/
/# 1 #/
/# Kt qu khc#/
/$Chuong2$/Ci g quyt nh kch thc ca vng nh c cp pht cho cc bin
/# Tn bin #/
/# Kiu d liu ca bin#/
/# Gi tr ca bin #/
/# Tt c u ng#/
#include <stdio.h>
void main()
{
int i,k;
for (i=1; ;i++) k=5;
printf("%d",i ;
}
/#0 #/
/#5#/
/# vng for b lp v hn#/
/# Kt qu khc#/
/$Chuong2$//Kt qu ca chng trnh sau l g ?

#include <stdio.h>
void main()
{
int i=1,k=0;
for (; i<5;i++) k++;
printf("%d",k );
}
/#0#/
/#4#/
/# 5#/
/#Vng for b lp v hn #/
/$Chuong2$// Lnh no trong cc lnh sau y cho php nhy ra khi vng lp n mt v tr bt
k mong mun:
/#break#/
/#continue#/
/#goto#/
/#khng c phng n no#/
/$Chuong2$// Trong cc hm sau hm no l hm khng nh dng dng in mt k t ra mn
hnh ?
/# puts() #/
/# printf()#/
/# putchar()#/
/# 2 v 3#/
/$Chuong2$/Khi nhp vo dng vn bn: Chao Cac Ban. Kt qu ca chng trnh sau l g ?
#include <stdio.h>
void main()
{
clrscr ();
char str[80];
fflush(stdin);
scanf(%s,str);
cprintf(Dong van ban vua nhap la: %s,str);
getch();
return 0;
}
/# Chao Cac Ban #/
/# Chao Cac#/
/# Chao#/
/# Khng hin ra kt qu g#/
#include <stdio.h>
#include <conio.h>
void main()
{
clrscr();
int i;
for (i=1;i<=24;i++);
printf("\n%d",i) ;
getch();
return;
}
/# In ra mn hnh cc s t 1 n 24#/
/# Li khi xy dng chng trnh #/
/# Kt qu khc#/
/# In ra mn hnh cc s t 1 n 24, mi s mt dng#/
/$Chuong2$/ Lnh fflush(stdin) dng lm g?
/# c k t t bn phm#/
/# xa sch b nh m #/
/# xa b nh m#/
/# Kt qu khc#/
/$Chuong2$/ Kt qu ca chng trnh sau l g ?
char c;
int n;
scanf(%d%c,&n,&c);
Nu g vo : 10^r (^ l du cch).
/# n=10,c=^#/
/# n=10,c=r#/
/# Li khi xy dng chng trnh#/
/# Kt qu khc#/
include <stdio.h>
void main()
{
int i=100;
printf(%c,ch);
}
/# d#/
/#100 #/
/# D #/
/# Kt qu khc#/
/$Chuong2$/ Hng c th c nh ngha theo cch no?
/# #define <identifier> string #/
/# Const tn_kiu tn_bin_hng = gi tr; #/
/#Khng c cch nh ngha chung#/
/# 1 v 2#/
/$Chuong2$/ Hm gotoxy(int x, inty) l hm:
/#t con tr ti dng x, ct y#/
/# t con tr ti ct x, dng y#/
/# Lu gi ta ca con tr mn hnh ct x, dng y#/
/# Lu gi ta ca con tr mn hnh dng x, ct y#/
#include <stdio.h>
#include <conio.h>
float x[ ] = {63.2,-45.6,70.1,3.6,14.5}
int n = sizeof(x) / sizeof(float)
void main()
{
clrscr();
int i,j;
float c;
for (i=0,j=n-1;i<j;i++,j--);
{
c = x[i];
x[i] = x[j];
x[j] = c;
}
printf(\n Day ket qua la: \);
for (i=0;i<n;i++)
printf(%8.2f,x[i]);
getch();
return;
}
/#Day ket qua la: 63.2,-45.6,70.1,3.6,14.5#/

/# Day ket qua la: 14.5,3.6,70.1,-45.6,63.2#/
/#Kt qu khc#/
/#1 v 2#/
#include <stdio.h>
#include <conio.h>
#include <ctype.h>
#define EOL \n
void main()
{
clrscr();
char chu[80];
int tong,dem;
for (dem=0;dem<tong;dem++);
tong = dem;
for(dem=0;dem<tong;++dem)
putchar(toupper(chu[dem]));
getch();
return;
}
/# Nhp vo mt k t thng,sau chuyn sang ch hoa ri in ra mn hnh#/
/#Nhp vo mt k t hoa,sau chuyn sang ch thng ri in ra mn hnh #/
/#1 v 2#/
/#Kt qu khc#/
// chuong trinh ko chay
/. Chua khoi tao bien dem ban dau
/$Chuong2$/ Php ton % c ngha:
/# i du mt s thc hoc s nguyn#/
/#Chia hai s thc hoc nguyn#/
/#Ly phn d ca php chia hai s nguyn#/
/#1 v 2#/
/$Chuong2$/ Hm clrscr() l hm:
/#L hm xa ton b m hnh,sau khi xa con tr s bn tri ca mn hnh#/
/#Dng xa sch b nh m bn phm #/
/#L hm xa k t nm bn tri con tr#/
/#L hm xa k t nm bn phi con tr#/
char c;
int n;
scanf(%c%d,&n,&c);
Nu g vo : r^45 (^ l du cch).
/# n=45,c=^#/
/# n=45,c=r#/
/# Li khi xy dng chng trnh#/
/# Kt qu khc#/
/$Chuong2$/ Hm scanf(%[^\n],str) tng ng vi lnh no sau y?
/#getch()#/
/#getche()#/
/#macro getchar#/
/#gets(str)#/
// chua gap bao jo
/$Chuong2$/ Cho on chng trnh sau:
#include <stdio.h>
#include <conio.h>
void main ()
{
char c;
clrscr();
do c=getchar();
while (c!= *);
getch()
}
Yu cu ca on chng trnh:
/#Nhp vo mt k t cho n khi gp k t *#/
/#Nhp vo cc k t cho n khi gp k t *#/
/#Nhp vo cc k t *#/
/#Li khi xy dng chng trnh#/
#include <stdio.h>
void main()
{
printf("%d",3<7&&8>6);
}
/# 1 #/
/# 0#/
/# true #/
/# Kt qu khc#/
/$Chuong2$/ Ton t ++n c hiu:
/# Gi tr ca n b gim i sau khi gi tr ca n c s dng#/
/# Gi tr ca n b gim i trc khi gi tr ca n c s dng#/
/# Gi tr ca n c tng sau khi gi tr ca n c s dng#/
/# Gi tr ca n c tng trc khi gi tr ca n c s dng#/
/$Chuong2$/ Ton t n-- c hiu:
/# Gi tr ca n b gim i sau khi gi tr ca n c s dng#/
/# Gi tr ca n b gim i trc khi gi tr ca n c s dng#/
/# Gi tr ca n c tng sau khi gi tr ca n c s dng#/
/# Gi tr ca n c tng trc khi gi tr ca n c s dng#/
/$Chuong2$//Php ton mt ngi no dng xc nh gi tr a ch m con tr tr ti:
/#!#/
/# &#/
/#* #/
/#Kt qu khc#/
/$Chuong2$//Php tr mt con tr vi mt s nguyn s l:
/#Mt s nguyn#/
/#Mt con tr c cng kiu #/
/# C hai kt qu trn u ng#/
/# C hai kt qu trn u sai#/
/$Chuong2$/u l kt qu ca on m sau:
{
char Code[ ], Name [ ];

long Salary;
};
Employee e1 = { "E089", "Hoang So", 12000 } , e2=e1;
printf ("%ld", e1.Salary + e2 -> Salary);
/#24000 #/
/#12000 #/
/#onm b li#/
/#kt qu khc#/
/$Chuong2$/u l kt qu ca cu lnh sau
printf("%2f,123.5678908);
/#123.56#/
/#123.567890#/
/#123.567#/
/# Kt qu khc#/
/$Chuong2$/ char S [20 ] = "aaaaaea";

char* p = strstr( S, "e");
nu a ch ca S l 1000, th gi tr ca p l bao nhiu?
/#1000#/
/#1005#/
/#1003#/
/#kt qu khc#/
/$Chuong2$/Mt s cc tc v sau s c p dng kim tra mt s nguyn l l hay chn

1-Begin - bt u
2- Nhp s nguyn n
3- Nu s d l 0 th hin th chui "y l s chn"
4- ngc li hin th "y l s l"
5- chia n cho 2
6- End - Kt thc
Theo bn, th t cc bc no sau y l ng?
/# 1,2,3,4,5,6#/
/#1,5,4,3,2,6 #/
/#1,2,5,3,4,6 #/
/#1,5,3,4,2,6#/
/$Chuong2$/ Trong s cc nh dng di y, nh dng no dng in ra a ch?

/# %f #/
/# %s #/
/# %p #/
/# %h #/
/$Chuong2$/Khai bo hm tm gi tr ln nht trong 1 mng cc s long di y, khai bo no

l ng?
/# void Max (long *a); #/
/# long Max (long * a[); #/
/# void Max (long a[, int n);#/
/#long Max (long *a, int n);#/
//Cung co the 1 dung neu nhu in lun ket qua ra man
/$Chuong2$/Khai bo hm tnh tng cc phn t trong 1 mng cc s nguyn di y, khai bo

no l ng?
/# void Sum (int a[]);#/
/# long Sum(int *a);#/
/# void Sum (int a[], int n);#/
/# c 3 phng n trn u sai#/
// cung co the 3 dung neu nhu ta in lun tong do ra man
/$Chuong2$/ khai bo hm kim tra mt mng l tng hay khng ta dng khai bo no di
y?
/# void CheckAsc(int a[ ], int n); #/
/# int CheckAsc(int * a, int n); #/
/# long CheckAsc(int *S) #/
/# double CheckAsc(int * S[ ], int n) #/
// cung co the 1 dung neu nhu ta in lun tong do ra man.de bai ko chat che
/$Chuong2$/on code no s hon v 2 s a,b?

/# t=a; a=b; b=t; #/
/# t=a; a=b; t=b #/
/# a=t ; b=a; t=b #/
/# t=b; b=a; a=t #/ // thieu dau ;
/$Chuong2$/Trong cc cu sau cu no l ng?

/# Gi tr ca mt bin c th thay i c #/ // ko chac lam ve cai y nay
/# Gi tr ca mt bin khng th thay i c #/
/# C th khai bo hai bin trng tn trong cng mt hm#/
/# Khng th khai bo hai bin trng tn trong cng mt hm #/
// cau hoi mo
/$Chuong2$/Cc k hiu c trng cho s tc ng ln d liu c gi l :
/# Ton t #/
/#Biu thc#/
/# Hm #/
/#Bin#/
/$Chuong2$/Bin con tr c th cha :

/# a ch vng nh ca mt bin#/
/#Gi tr ca mt bin khc#/
/# C a v b u ng #/
/# C a v b u sai#/
/$Chuong2$/ u tin i vi cc ton t logic l :

/#AND, NOT, OR #/
/#NOT, OR, AND#/
/# OR, NOT, AND #/
/#NOT, AND, OR#/
/$Chuong2$/Pht biu no sau y khng phi l li ch ca vic dng hm ?

/#Trnh d tha, lp li nhiu ln mt on lnh#/
/# Kh nng s dng li on lnh #/
/# D bo tr#/
/#Tt c u ng#/
/$Chuong2$/Kch thc ca bin con tr l:

/#1 byte#/
/#2 byte#/
/#3 byte#/
/#Khng c p n no ng#/
/$Chuong2$/Cho bit gi tr ca biu thc 2+4>2&&4<2
/#1#/
/#0#/
/#-1#/
/#Khng cu no ng#/
/$Chuong2$/Gi tr logic ca biu thc sau l g !(1&&1||1&&0)

/#1#/
/#0#/
/#-1#/
/#Khng cu no ng#/
/$Chuong2$/Chn biu thc biu din num l s nm gia 1 v 9 song khng phi l 4:
/#num>1&&num<9&&num!=4#/
/# num>1||num<9&&num!=4#/
/# num>=1&&num=<9&&num!=4#/
/#Khng cu no ng#/
/$Chuong2$/Tm kt qu ca chng trnh sau:

main(){int n;
for (n=18;n>0;n/=2)
printf(%3d,n);
}
/#18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 #/
/#18 9 4 2 1#/
/#18 9 4 2 1 0#/
/#Khng cu no ng#/

#include<stdio.h>
main(){int i, ch;
for (i=0,ch=A;i<4;i++,ch+=2)
putchar(ch);
}
/#ABCDE #/
/#ABC#/
/#ACEG#/
/#Khng cu no ng#/

#include<stdio.h>
main(){int i, ch;
for (i=0,ch=A;i<5;i++,ch++)
putchar(ch);
}
/#ABCDE #/
/#ABC#/
/#ACEG#/
/#Khng cu no ng#/
/$Chuong2$/Nu c khai bo sau:

char *ptr;
char msg[10];
char v;
Cu no s ng
/#ptr=v#/ //no chi dung khi dung ptr=&v;
/#ptr=msg#/
/#c 2 cu u ng#/
/#Khng cu no ng#/
/$Chuong2$/ Ti sao hai hm scanf v printf c gi l cc hm nhp xut c nh dng

/#V chng c chui nh dng trong tham s.#/
/# V chng thng c dng nhp xut cc tr trong ch 1 kiu nh trc.#/
/#V mt l do khc.#/
/$Chuong2$/ Hai trong 4 hm sau l cc hm nhp xut khng nh dng.

/# scanf#/
/# printf#/
/#getchar#/
/#putchar#/
/$Chuong2$/ Nu strcmp(S1,S2) tr v 1 s nguyn m th:
/# Ni dung chui S1 ln hn ni dung chui S2.#/
/# Ni dung chui S1 nh hn ni dung chui S2.#/
/# Ni dung chui S2 bng ni dung chui S1.#/
/$Chuong2$/ Chn 1 pht biu sai.

/# Chui l 1 mng cc k t.#/
/# Chui l mng cc k t v k t cui cng c m 0.#/
/# Chui l mng cc k t v k t cui cng l null.#/
/# Chui l mng cc tr 2 byte#/
/$Chuong2$/ Cc nh dng no sau y c th c p dng xut s nguyn khng du?

/# %d#/
/#%unsigned#/
/# %i#/
/# %u#/
/$Chuong2$/ nh dng no di y dng hin th mt s thc

/# %f#/
/# %u#/
/# %i#/
/#%float#/
/$Chuong2$/ u l nhng ton t ton hc:

/# + / %#/
/#+ - * / % ++ -- >
/# && || #/
/#+ - * / % = !=#/
<#/
/$Chuong2$/ Mt bin phi bt u vi:

/#Mt k t#/
/#Mt du gch di _#/ // bat dau bang ky tu chu cai hoac dau gach duoi
/#Mt k t kiu s#/
/#Mt ton t nh +,-, #/
/$Chuong2$/ Chn kt qa ca on code sau:

for (int i=1; i<10; i++)
for (int j=1; j<10; j++)
if (j%i==0) printf("Hello\n");
/# 6 chui Hello#/
/# 12 chui Hello#/
/#Khng c kt qu xut ra#/
/# 23 chui Hello#/ // tong so cac uoc cua i voi i chay tu 1 toi 9
/$Chuong2$/ Mt s cc tc v sau s c p dng kim tra mt s nguyn l l hay chn:

1- Bt u
2- Nhp s nguyn n
3- Nu s d l 0 th hin th chui "y l s chn"
4- Ngc li hin th "y l s l"
5- Chia n cho 2
6- Kt thc
Th t cc bc no sau y l ng?
/# 1,2,3,4,5,6 #/
/#1,5,4,3,2,6#/
/#1,2,5,3,4,6 #/
/# 1,5,3,4,2,6#/
/$Chuong2$/Cho on chng trnh

int n=0;
for(int i=0;i<10;i+=4)n+=i;
Gi tr ca bin n l:
/#8#/
/#12#/
/#16#/
/#20#/
/$Chuong2$/ Mng l:
/# Mt nhm phn t cng kiu v c chung tn gi.#/
/# Mt nhm phn t c th c kiu ring v c chung tn gi.#/
/# Mt nhm phn t c th c kiu ring v c tn gi ring cho mi phn t.#/
/$Chuong2$/ Kch thc ca mng l:

/# S phn t ti a ca mng.#/
/# Kch thc b nh s cp pht cho mng.#/ // phu thuoc vao kieu du lieu + so phan tu
/# C hai cu trn#/
/$Chuong2$/u l pht biu ng nht v bin ng:

/#Ch pht sinh trong qu trnh thc hin chng trnh#/
/#Khi chy chng trnh, kch thc ca bin, vng nh v a ch vng nh c th thay i#/
/#Sau khi s dng c th gii phng tit kim ch trong b nh#/
/#Tt c cc p n trn#/
/$Chuong3$/1 pht biu sau y l sai khi ni n tp tin(file)

/#Tp tin l d liu hon tt c lu trong b nh ngoi bi ngi dng hay mt chng
trnh.#/
/#H iu hnh nhn din 1 tp tin nh vo tn y ca n gm ng dn v tn tp tin.#/
/#"c:\tm1\f1.txt"- Dng m t tn tp tin trong C.#/
/#"c:/tm1/f1.txt"- Dng m t tn tp tin trong C.#/
/$Chuong3$/ Nghin cu on code sau:

FILE* f= fopen("f1.txt","r");
int n=7;
fprintf(f,"%d",n);
Hy chn cu ng:
/#on code gy li#/
/#on code khng li#/
/#on code ny s ghi tr 7 ln file f1.txt#/
/#on code ny s c 1 tr t file vo bin n.#/
/$Chuong3$/ Khai bo hm c 1 text file vo 1 mng cc s nguyn. Hy chn khai bo ng:

/# void Read ( char* fName, int a[);#/
/#void Read ( char* fName, int a);#/
/#void Read ( char* fName, int *a);#/
/#void Read ( char* fName, int *&a, int &n);#/
/#void Read ( char* fName, int *&a[, int& n);#/
/$Chuong3$/Gi s f l con tr tp nh phn. dc t f cho bin x kiu int ta c th dng:

/#fscanf(f,%d,x)#/
/#fread(&x,sizeof(int),1,f)#/
/#getw(f)#/
/#2 v 3 ng#/
/$Chuong3$/Chn cu ng nht trong cc cu sau:

/#khi c k t c m 1A t file vn bn, C s c thnh k t c m -1#/
/#khi c file vn bn c 2 k t OD v OA s c C c thnh 1 k t m OA#/
/#khi c k t c m OD t file vn bn th C s b qua#/
/#c 1,2,3 u ng#/
/$Chuong3$/ Chn cu ng nht trong cc cu sau:

/#khi ghi k t c m 1A t file vn bn, C s ghi thnh k t c m -1#/
/#khi ghi file vn bn c 2 k t OD v OA s c C ghi thnh 1 k t m OA#/
/#khi ghi k t c m OD t file vn bn th C s b qua#/
/#c 1,2,3 u ng#/
/$Chuong3$/Cho khai bo FILE *f1,*f2; int c; v on lnh:
f1=fopen(source,rt);f2=fopen(TARGET,wt);
while((c=fgetc(f1))!=EOF)fputc(c,f2);
trong trng hp tng qut, hy cho bit khng nh sau khng nh no ng:
/# di file source lun b hn di file TARGET#/
/# di file source bng di file TARGET #/
/# di file source lun ln hn di file TARGET #/
/# di file source ni chung s ln hn di file TARGET 1 byte#/
/$Chuong3$/ Hm no di y ch dng c mt k t t tp.

/#Hm getch()#/
/#Hm fscanf()#/
/#Hm fgetc() #/
/#Hm scanf()#/
/$Chuong3$/ Hm no di y ch dng nhp d liu t tp.

/# Hm getch()#/
/#Hm fscanf()#/
/#Hm fgetc()#/
/#Hm scanf()#/
/$Chuong3$/ Hm no di y ch dng ghi mt k t vo tp.

/#Hm putch()#/
/#Hm puts()#/
/#Hm fputc()#/
/#Hm fputs()#/
/$Chuong3$/ Hm no di y ch dng ghi mt xu k t vo tp.

/#Hm putch()#/
/#Hm puts()#/
/#Hm fputc()#/
/#Hm fputs()#/
/$Chuong3$/ Hm no di y ch dng c mt dng t tp.

/#Hm fscanf()#/
/#Hm fgetc()#/
/#Hm fgets()#/
/#Hm gets()#/
/$Chuong3$/ Hm no di y ch dng c mt khi d liu trong file.

/#Hm fgets()#/
/#Hm fputs()#/
/#Hm fread()#/
/#Hm fwrite()#/
/$Chuong3$/ Hm no di y ch dng ghi mt khi d liu vo file.

/#Hm fgets()#/
/#Hm fputs()#/
/#Hm fread()#/
/#Hm fwrite()#/
/$Chuong3$/Ga s tp DATA cha 5 byte 70,26,13,10,44. Cho on lnh:

FILE *f; char ch;
f=fopen(DATA,r);
while(!feof(f)) {ch=fgetc(f);printf(%d,ch)}};
fclose(f);
Hy cho bit kt qu ca on chng trnh trn:
/#70,26,13,13,10,44#/
/#70,26,13,10,44#/
/#70,26,10,44#/
/#on lnh c li#/
/$Chuong3$/Cho tp nh phn DATA cha dy cc cu trc lin nhau L struct T{} x; v f l
con tr tp n DATA. Chn cu ng nht trong cc cu sau:
/#Lnh fseek(f,10,SEEK_END) nh v con tr tp n byte th 10 trong tp#/
/#on lnh fseek(f,0,SEEK_END); nh v con tr n cui tp #/
/#Gi s tp c n cu trc. Lnh fseek(f,n,SEEK_SET) s t con tr tp n cu trc cui cng
ca tp#/
/# Gi s tp c n cu trc. fseek(f,n,SEEK_CUR) s khng lm thay i v tr con tr tp#/
/$Chuong3$/Cho f l con tr tr n tp nh phn DATA cha khng qu 100 bn ghi (kiu cu

trc) lin nhau. Cho khai bo struct T{}; struct T x[100]; int i=0,n=0; on chng trnh no
sau y c ton b cc bn ghi trong DATA vo mng x:
/#fread(x+i++,sizeof(T),1,f); while(!feof(f)) fread(x+i++,sizeof(T),1,f); fclose(f)#/
/#fseek(f,0,SEEK_END);n=ftell(f)/sizeof(T); fseek(f,0,SEEK_SET);fread(x,sizeof(T),n,f);
fclose(f)#/
/#1 v 2 ng#/
/#1 v 2 sai#/
/$Chuong3$/ Pht biu sau l ng khi ni v ch truyn(chon 2):

/# Trong ch nh phn cc byte c s l khc gi tr trn thit b ngoi vi v c s thc hin
chuyn i.#/
/# Trong ch nh phn cc k t c t chc thnh tng dng mi dng c kt thc bng k
t sung dng v c s thc hin chuyn i #/
/# Trong ch vn bn cc k t c t chc thnh tng dng mi dng kt thc bng k t
sung dng c s chuyn i ca mt s k t theo yu cu ca mi trng.#/
/# Trong ch nh phn cc byte c s l ng nh gi tr trn thit b ngoi vi v khng c
s thc hin chuyn i no #/
/$Chuong3$/ Pht biu sau l ng khi ni v hm fgets(chon 2):

/# Hm c mt k t t tp, nu thnh cng hm cho m c c. Nu gp cui tp hay c li
hm cho EOF#/
/# Hm c mt dy k t t tp lu vo vng nh #/
/# Khi dng hm nu gp k t sung dng th k t m s 10 s c thm vo cui su c
c.#/
/# Khi dng hm nu gp k t sung dng th k t m s 10 v 13 s c thm vo cui su
c c #/
/$Chuong3$/Ga s tp DATA cha 5 byte 70,26,13,10,44. Cho on lnh:
FILE *f; char ch;
f=fopen(DATA,wt);
while(!feof(f)) {ch=fgetc(f);printf(%d,ch)}};
fclose(f);
Hy cho bit kt qu ca on chng trnh trn:
/#70,26,13,13,10,44#/
/#70,26,13,10,44#/
/#70,26,10,44#/
/#on lnh c li#/
//$Chuong3$/pht biu ng nht v mu lnh(f l con tr file)

while ((ch=getc(f)) !=EOF) ....
/#Chn mt phn t v kim tra xem c phi l EOF khng? #/
/#c cc phn t ca tp chng no k t cha phi l k hiu xung dng #/
/#Ghi mt phn t v kim tra xem c phi l EOF khng ?#/
/# c cc phn t ca tp chng no k t cha phi l k hiu kt thc #/
//$Chuong3$/Pht biu no ng khi ni v cng dng ca hm fflush(FILE *f)
/#Hm lm sch vng m ca tp f, nu thnh cng cho gi tr nguyn bng s tp ang m, tri
li hm cho EOF#/
/# Hm lm sch vng m ca tp f, nu thnh cng cho gi tr EOF , tri li hm cho 0 #/
/# Hm lm sch vng m ca tp f, nu thnh cng cho gi tr 0 , tri li hm cho EOF #/
/#Hm xa b nh m bn phm#/
//$Chuong3$/Hm no di y ch dng chuyn con ch ch v v u tp.
/#Hm fseek #/
/# Hm rewind #/
/#Hm ftell#/
/#Hm seek#/
//$Chuong3$/Du hiu no l ng khi s dng dng hm fread:
/# int fread(void *ptr, int size, FILE *f, int n) #/
/# int fread(FILE *f ,void *ptr, int size, int n)#/
/# int fread(int size, void *ptr, int n, FILE *f)#/
/#int fread(void *ptr, int size, int n, FILE *f) #/
//$Chuong3$/Du hiu no l ng khi s dng dng hm fputs:
/# int fputs(const char *s, FILE *f) #/
/# int fputs(const char *s) #/
/# int fputs(FILE *f ,const char *s) #/
/# int fputs(FILE *f) #/
//$Chuong3$/Du hiu no l ng khi s dng dng hm fopen m mt file tn ti c
theo kiu nh phn:
/# f=fopen(du_lieu,r) #/
/# f=fopen(du_lieu,w) #/
/# f=fopen(du_lieu,at) #/
/# f=fopen(du_lieu,rb) #/
//$Chuong3$/Du hiu no l ng khi s dng dng hm fopen m mt file tn ti b
sung theo kiu vn bn:
/# f=fopen(du_lieu,r+t) #/
/# f=fopen(du_lieu,r+b) #/
/# f=fopen(du_lieu,a+b) #/
/# f=fopen(du_lieu,a+t) #/
/$Chuong3$/ Hm no tr li kch thc ca tp c m:

/# long filelength(int the_file) #/
/# double filelength(int the_file)/#
/#int filelength(int the_file) #/
/#Khng c p n no ng#/
/$Chuong3$/ Cu lnh sau c ngha g?

FILE *fopen(tep1,ab );
/#M tp nh phn ghi#/
/#M tp nh phn c v ghi thm d liu tip ni vo cui tp ny#/
/#M tp nh phn c#/
/#M tp nh phn ghi mi#/
/$Chuong3$/ Hm no c th thay i kch thc ca tp ang m:
/# double chsize(int handle, long size)#/
/#long chsize(int handle, long size)#/
/# int chsize(int handle, long size)#/
/#Tt c cc p n trn#/
/$Chuong3$/ Trong ch vn bn du hiu kt thc tp l:

/#EOF#/
/#NULL#/
/#\n#/
/#Ctrl_Z#/

FILE *fopen(tep1,r+ );
/#M tp vn bn cho php ghi#/
/#M tp vn bn cho php c#/
/#M tp vn bn cho php c ghi c c#/
/#M tp vn bn tn ti c#/

int open(tep1, O_TRUNC );
/#M tp nh phn ghi#/
/#Xa ni dung tp#/
/#M tp vn bn c v ghi#/
/#Tt c cc p n trn#/
/$Chuong4$/C th truy cp thnh phn ca cu trc thong qua con tr nh sau (vi p l con tr
cu trc v a l thnh phn cu trc):
/#(*p).a#/
/#*p->a#/
/#1 v 2 sai#/
/#1 v 2 ng#/
/$Chuong4$/Cho khai bo: struct T {int x; float y;} t,*p,a[10]; Cu lnh no trong cc cu lnh
sau l khng hp l:
/#p=&t#/
/#p=&t.x#/
/#p=&a[5]#/
/#p=&a#/
/$Chuong4$/Cho cc khai bo sau:
struct ngay {int ng, th, n;} vaotruong, ratruong;
typedef struct sinhvien {char hoten[25]; ngay ngaysinh};
Hy chn cu ng nht:
/#Khng c php gn: vaotruong=ratruong#/
/#sinhvien l tn cu trc, vaotruong,ratruong l tn bin cu trc#/
/#C th vit: vaotruong.ng, ratruong.th, sinhvien.vaotruong.n truy xut n cc thnh phn
tng ng#/
/#1,2,3 ng#/
/$Chuong4$/Trong cc khi to gi tr cho cc cu trc sau, hy chn cu ng:
struct S1{ int ngay, thang, nam;} s1=(2,1,3);
struct S2 {char hoten[10]; struct S1 ngaysinh;} s2= {Ly Ly,{4,5,6}};
/#S1 ng#/
/#S2 ng#/
/#C S1 v S2 u ng#/
/#C S1 v S2 u sai#/
/$Chuong4$/i vi kiu c cu trc, cch gn no sau y l khng c php
/#Gn bin cho nhau#/
/#Gn hai phn t mng(kiu cu trc) cho nhau#/
/#Gn mt phn t mng(kiu cu trc) cho mt bin hoc ngc li#/
/#Gn hai mng ca cu trc c cng s phn t cho nhau#/
/$Chuong4$/Cho on chng trnh sau:
struct {int to; float soluong} x[10];
for(int i=0;i<10;i++) scanf (%d %f, &x[i].to,&x[i].soluong);
Chn cu ng nht trong cc cu sau:
/#on chng trnh trn c li c php#/
/#Khng c php s dng ton t ly a ch i vi cc thnh phn to v soluong#/
/#Ly a ch thnh phn soluong dn n chng trnh hot ng khng ng n#/
/#C 3 trn u sai#/
/$Chuong4$/ to danh sch lin kt, theo bn sinh vin no di y khai bo ng cu trc
t tr s c dng:
Sinh vin 1:
struct SV {char ht[25]; int tuoi; struct Sv *tiep};
Sinh vin 2:
typedef
struct SV node;
struct SV {char ht[25]; int tuoi; node *tiep};
Sinh vin 3:
typedef
struct SV{char ht[25]; int tuoi; struct SV *tiep;} node;
/#Sinh vin 1#/
/#Sinh vin 2#/
/#Sinh vin 2 v 3#/
/#Sinh vin 1,2 v 3#/
/$Chuong4$/ dng danh sch lin kt, xt 2 khai bo sau (cn 1KB lu thng tin v mt
sinh vin):
Khai bo 1: struct SV {thongtin; struct SV *tiep;};
Khai bo 2: struct SV {thongtin}; struct DS {struct SV *sv; struct DS *tiep};
(Vi thongtin l phn d liu ca cu trc)
Trn cu ng nht trong cc cu sau:
/#Khai bo 1 tn nhiu b nh hn khai bo 2#/
/#Khai bo 2 s gip chng trnh chy nhanh hn khi i v tr 2 sinh vin#/
/#Khai bo 1 s gip tit kim cu lnh hn khi vit hm i v tr ca 2 sinh vin#/
/#Khai bo 2 s gip chng trnh chy nhanh hn khi duyt danh sch#/
/$Chuong4$/Cho on chng trnh: char S [ ] = "Helen" ; char* p = S; char c= *(p+3) ;

Gi tr ca bin c s l:
/#H#/
/#l#/
/#e#/
/#n#/
/$Chuong4$/Hy chn cu ng trong cc cu sau:
/#struct l mt kiu d liu do ngi dng nh ngha bao gm nhiu thnh phn c kiu khc
nhau#/
/#struct l s kt hp ca nhiu thnh phn c th c kiu khc nhau#/
/#c 2 cng ng#/
/#c 2 cng sai#/
/#3#/
/$Chuong4$/Ton t no sau y s truy xut 1 thnh phn ca con tr cu trc?
/#. (ton t chm)#/
/# (ton t mi tn)#/
/#c 2 cng ng#/
/#c 2 cng sai#/
/$Chuong4$/Xem on code sau:

typedef struct ST { int d1, d2, d3; };
ST v = { 5,6,7};
ST* p = &v ;
p.d1++;
Gi tr ca bin v l g?
/#6,6,7#/
/#5,6,7#/
/#Nhm tr khc#/
/#on code gy li#/
// doan code dung: p.d1++ p->d1++ // toan tu -> dung cho con tro, . dung cho bien bt
/$Chuong4$/Xem on code sau:

typedef struct STUDENT { int d1, d2, d3; };
STUDENT v = { 2,3,4};
v.d1++;
Gi tr trung bnh ca cc trng trong bin v l g?
/#3.0#/
/#4.0#/
/#gi tr khc#/ =10/3
/#c li trong on code#/
/$Chuong4$/Hy khai bo 1 cu trc m t cho sinh vin, thng tin v mi sinh vin bao gm:
tn, im 3 mn hc. Khai bo no sau y l ng:
/# structure STUDENT { char Name[ ]; int s1,s2,s3; };#/
/# struct STUDENT { char Name [ ]; int s1,s2,s3; };#/
/# typedef struct STUDENT { char Name[ ]; int s1,s2,s3; };#/
/# typedef STUDENT { char Name[ ]; int s1,s2,s3; };#/
// ko co cai nao dung, struct STUDENT { char Name [100 ]; int s1,s2,s3; };
Hoac typedef struct STUDENT { char Name[100 ]; int s1,s2,s3; };
/$Chuong4$/Bin con tr c th cha :

/#a ch vng nh ca mt bin khc#/
/# Gi tr ca mt bin khc#/
/# C a v b u ng#/
/# C a v b u sai#/

#include "stdio.h"
void main()
{
struct diem
{
float k;
float a;
float l;
};
struct diem m;
m.k=8;
m.a=6.5;
m.l=6;
printf("%0.1f %0.1f %0.1f",m.k,m.a,m.l);
}
/#8.0 6.5 6.0 #/
/#8 6.5 6#/
/# 8.000000 6.500000 6.000000#/
/# 8 6.500000 6#/
/$Chuong4$/Kiu d liu no c th cha nhiu thnh phn d liu c th c kiu d liu khc
nhau thnh mt nhm duy nht ?
/# Mng #/
/# Con tr#/
/# Tp tin #/
/# Cu trc#/
/$Chuong4$/Chn kt qu hp l cho chng trnh sau.
void main()
{ struct sv{
float d;
char ht[10];
};
struct sv m,*p ;
p=&m;
printf("%p",&m);
printf("%p",p);
}
/#FFE6FFE6#/
/#FFE6FFE7#/
/#FFE66EFF#/
/#Kt qu khc#/
/$Chuong4$/Chn kt qu ng cho chng trnh sau.
void main()
{
clrscr();
struct sv {
float d;
char ht[10];
};
struct sv m,*p ;
p=&m;
(*p).d=p->d=10;
strcpy(m.ht,"nguyen van a");
printf("%0.1f",m.d);
printf("%s",m.ht);
}
/#10.000000nguyen van a#/
/#10.0nguyen van a#/
/#Kt qu khc#/
/#Chng trnh b li.#/
/$Chuong4$/Chn kt qu ng cho chng trnh sau.
#include "stdio.h"
#include "String.h"
void main()
{
struct S1{
float d;
float d1;
float d2;
};
struct S1 m={12,1};
printf("%0.1f%0.1f%0.1f",m.d,m.d1,m.d2);
}
/#12.01.00.0#/
/#Kt qu khc#/
/#Chng trnh b li#/
/$Chuong4$/Chng trnh sau cho kt qa l g?
# include <stdio.h>
void main()
{ int *px, *py;
int a[ ] = { 1,2,3,4,5,6};
px = a;
py = & a[5];
printf ("%d" , ++px - py);
}
/#-4#/
/# 2#/
/# 5#/
/#Khng c kt qu no ng#/
/$Chuong4$/C bao nhiu cch khai bo bin cu trc
/#1 cch#/
/#2 cch #/
/#3 cch#/
/#4 cch#/
// ko chac vi chay c tren nen c++ nen m beiet co 2 cach con tren c thuc thi ko ro
/$Chuong4$/Khi s dng t kha typedef trc nh ngha cu trc th:
/#Khai bo mt bin cho loi cu trc ta khng cn s dng t kha struct na.#/
/#Khai bo mt bin cho loi cu trc ta cn s dng t kha struct.#/
/#Khng th khai bo thm bin cu trc no na.#/
/$Chuong4$/Cho khai bo sau:

struct Date{
unsigned int ngay:5;
unsigned int thang;
unsigned int nam:11;
}sn1;
S lng bit s dng trong cu trc trn l bao nhiu:
/#16#/
/#20#/
/#32#/
/#48#/
/$Chuong4$/Chn p n ng khi s dng trng kiu nhm bit:

/# di cc trng khng vt qu 16 bit#/
/#p dng c cho cc trng c kiu d liu s nguyn v s thc.#/
/#Khng cho php ly a ch trng kiu nhm bit#/
/#Xy dng c cc mng kiu nhm bit #/
/$Chuong4$/u l nh ngha ng v cu trc t tr:

/#L dng cu trc c mt trng l con tr cha a ch ca mt bin cu trc.#/
/#L dng cu trc c mt trng l con tr cha a ch ca mt bin cu trc c dng d liu
ging n#/
/#L dng cu trc c mt trng c kiu d liu ging n.#/
/$Chuong4$/Trong cc khai bo sau, cch khai bo no khng ng:

/#struct Date{int ngay,thang,nam; };#/
/#struct {int ngay,thang,nam}:D1,D2;#/
/#typedef struct{ int ngay,thang,nam;}Date;#/
/#struct Date{
unsigned float n:2;
unsigned int thang;
};#/
/#struct Date{
unsigned int:2;
unsigned int thang;
}n1;#/
/$Chuong4$/u l pht biu ng v danh sch mc ni

/# di ca danh sch khng th thay i#/
/#Cc phn t ca n c lu tr ri rc trong b nh RAM.#/ // ko chac chan
/# ci t danh sch mc ni phi s dng cu trc t tr.#/
/#Ch c th xa c phn t u tin ca danh sch #/
/$Chuong4$/Pht biu no khng ng v union:

/#Tt c cc trng ch dng chung mt vng nh v kch thc ca union bng kch thc
trng ln nht.#/
/#Cc trng nm ri rc trong b nh RAM v kch thc ca union bng tng kch thc cc
trng#/
/#C th khai bo cc bin trong union cha nhiu kiu khc nhau#/
/#Ti mt thi im ta khng th cha d liu ti tt c cc thnh phn ca mt bin union
c.#/
/$Chuong4$/Cho on chng trnh:

struct ng{ unsigned ngay;//2 byte
unsigned thang;//2 byte
unsigned nam; //2 byte
};
struct diachi{
int sonha; // 2 byte
char tenpho[20]; //20 byte
};
union u {
struct ng date;
struct diachi address;
}diachi_ngaysinh;
Kch thc ca bin u l bao nhiu byte:
/#20#/
/#22#/
/#28#/
/$Chuong4$/Cho mt danh sch mc ni vi cc phn t trong danh sch c kiu S1 c nh
ngha nh sau: struct S1{ int infor; struct S1 *next; } * head;
Bit con tr head lu a ch phn t u tin( th nht) ca danh sch. Cho bit mc ch ca
cu lnh sau
{ (head->next)=(head->next)->next }
/#Loi b phn t th nht ra khi danh sch#/
/#Loi b phn t th hai ra kh danh sch #/
/#Loi b phn t th ba ra khi danh sch#/
/#Cu lnh b li #/
ngha nh sau struct S1{ int infor; struct S1 *next; } * head;
Bit con tr head lu a ch phn t u tin( th nht) ca danh sch. Cho bit mc ch ca
cu lnh sau
{ head->next->next->infor=111; }
/#Cu lnh b li.#/
/#Gi tr trng infor trong phn t th ba b thay i#/
/#Gi tr trng infor trong phn t th hai b thay i #/
/#Gi tr trng infor trong phn t bt k b thay i#/
/$Chuong4$/L danh sch trong tt c cc thao tc chn thc hin ti mt u, thao tc xa
thc hin ti u kia ca danh sch. l loi danh sch no:
/#Stack#/
/#Queue#/
/#Cy nh phn#/
/#C ba p n trn#/
/$Chuong4$/u l pht biu ng v danh sch mc ni:
/#Ch c th thm phn t mi vo u danh sch#/
/#Khng th thm phn t mi vo cui danh sch#/
/#C th thm phn t mi vo v tr bt k trong danh sch#/
/#Khng c pht biu no ng#/
/$Chuong4$/u l pht biu ng v danh sch mc ni:

/#Ch c th xa phn t u tin trong danh sch#/
/#Ch c th xa phn t cui cng trong danh sch#/
/#C th xa phn t v tr bt k trong danh sch#/
/#Tt c u sai#/
/$Chuong4$/Dng cp pht b nh ng cho kiu nh ng do lp trnh vin t nh ngha

(struct, union)
/#Hm calloc#/
/#Hm malloc#/
/#Hm realloc#/
/#C 3 p n trn#/
Bit con tr head lu a ch phn t u tin ( th nht) ca danh sch. Nhm cu lnh no sau
y thm mt phn t vo u danh sch:
/#p->next=head; head=p;#/
/#p->next=head; head->p; head=p->next;#/
/#head->next=p; p=head;#/
/#Khng c cu no ng#/

Bit con tr head lu a ch phn t u tin ( th nht) ca danh sch. Nhm cu lnh no sau
y xa phn t vo u tin ra khi danh sch:
/#head->next=head#/
/#head=head->next->next;#/
/#head=head->next;#/
/# 2, 3 #/
/$Chuong4$/u l pht biu sai khi ni v danh sch lin kt?

/# Mi phn t trong danh sch lin kt phi c t nht mt trng dng lu a ch #/
/# S dng danh sch lin kt thng tit kim b nh hn dng mng #/
/# S dng danh sch lin kt thng tn b nh hn dng mng #/
/# Tt c cc phng n trn u sai #/
/$Chuong4$/Cu no khng ni ln u im ca vic s dng cu trc?
/# Bn c th x l mt cch hn hp cc kiu d liu trong 1 n v #/
/# Bn c th lu tr xu k t c di khc nhau trong 1 cu trc #/
/# D liu c th c lu tr trong mt modul v di dng phn cp#/
/# Cn t b nh hn cho cng d liu #/
/$Chuong4$/Lm th no c th biu din phn t hoten ca SV1?
struct SV{
char hoten[20];
}SV1, *p;
p=&SV1;
/# SV1.hoten #/
/# p->hoten #/
/# &hoten #/
/# c phng n 1 v 2 #/
/$Chuong4$/u l pht biu sai?
/# C th truyn tham s l mt bin struct cho hm #/
/# C th truyn tham s l mt bin con tr cho hm #/
/# C th truyn tham s l mt bin con tr struct cho hm #/
/# Khng th truyn tham s l phn t ca truct cho hm #/
/$Chuong4$/Cho mng A gm cc phn t l kiu struct, pht biu no l ng khi truy cp n
cc trng ca cc phn t?
/# A[ch s].tn trng #/
/# A.tn trng #/
/# &A.tn trng #/
/# &A[ch s].tn trng#/
/$Chuong4$/Khng gian nh dng lu tr cc node ca danh sch lin kt kp
/#Lu tr ri rc trong b nh#/
/#Lun lu tr lin tc trong b nh#/
/#Lu tr theo kiu phn trang#/
/# Lu tr theo kiu phn on.#/
/$Chuong4$/Khi thc hin php thm mt node x vo cy nh phn tm kim, ta ch cn:
/# Tm v tr thch hp cho x nhnh cy con bn phi#/
/# Tm v tr thch hp cho x trn ton b cy#/
/# Tm v tr thch hp cho x nhnh cy con bn tri#/
/# Tm v tr thch hp cho x nhnh cy con bn tri#/
/$Chuong4$/Du hiu no di y cho bit node p ca mt danh sch lin kt n l node cui
cng bn phi:
/# ( p ->infor !=NULL) #/
/# ( p ->infor ==NULL) #/
/# (p -> next !=NULL) #/
/# ( p -> next ==NULL) #/
/$Chuong4$/Khi thc hin php loi b node x khi cy nh phn tm kim, ta ch cn:
/# Kim tra x c l node l bn tri ca cy nh phn tm kim. #/
/# Kim tra x c l node l bn phi ca cy nh phn tm kim. #/
/# Kim tra s tn ti ca x trn cy. #/
/# C ba phng n A, B, C u sai. #/
/$Chuong4$/C ch no di y c ci t cho hng i:
/#C ch vo truc ra trc (FIFO). #/
/#C ch Round Robin. #/
/#C ch tun t. #/
/# C ch vo trc ra sau (FILO). #/
/$Chuong4$/Du hiu no di y cho bit danh sch lin kt n p l rng:
/#( p ->right ==NULL) #/
/#( p ->infor ==NULL) #/
/#( p ==NULL) #/
/# (p -> next ==NULL) #/
/$Chuong4$/Du hiu no di y cho bit ndoe phi ca p c cy con bn phi:
/#(p->right!=NULL) #/
/#p->left!=NULL) #/
/#(p->right!=NULL) && ( (p -> right)-> right ==NULL) #/
/#(p->right!=NULL) && ( (p -> right)-> right !=NULL) #/
// ko dc viet the nay boi (p -> right) la 1 dia chi xac dinh ko ton tai (p -> right)-> right !
=NULL)
/$Chuong4$/C ch no di y c ci t cho stack:
/#C ch vo trc ra sau (FILO). #/
/#C ch tun t. #/
/#C ch Round Robin (c ch quay vng). #/
/# C ch vo truc ra trc (FIFO). #/
/$Chuong4$/Mt cy nh phn c gi l ng nu
/#Node gc v tt c cc node trung gian u c hai node con. #/
/#Gi tr kha ca node gc bao gi cng ln hn gi tr kha ca nhnh cy con bn phi. #/
/#Gi tr kha ca node gc bao gi cng ln hn gi tr kha ca nhnh cy con bn tri. #/
/# Node gc v tt c cc node trung gian u c hai node con v cc node l u c mc ging
nhau#/
/$Chuong4$/Khi thc hin php thm mt node l x vo bn phi node p ca cy nh phn thng
thng, ta cn:
/#Kim tra s tn ti ca p v node l bn phi p. #/
/#Kim tra s tn ti ca node l bn phi p. #/
/#Kim tra s tn ti ca node p. #/
/#Khng cn thc hin c ba iu kin nu trong cu hi #/

int a,*p,*q;
float *t;
a=5;p=&a;
p=q;
t=p;
printf(%d%f,a,t);
Kt qu:
/#5-12#/
/#5#/
/#Chng trnh li#/
/#Kt qu khc#/ 50.00000

int a,*p,*q;
float *t;
a=15;p=&a;
p=q;
t=(float*)p;
printf(%d%f,a,t);
Kt qu:
/#5-12#/
/#512#/
/#Chng trnh li#/
/#Kt qu khc#/
/$Chuong5$/S mu c th biu din trong ch ha do yu t no quyt nh?

/# S bit tng ng vi 1 pixel #/
/# Do phn gii mn hnh #/
/# Do kch thc mn hnh #/
/# Khng phi 3 yu t trn #/
/$Chuong5$/Trong ch 256 mu th s bit cn cho mi pixel l?
/# 5 bit #/
/# 6 bit #/
/# 7 bit #/
/# 8 bit #/
/$Chuong5$/Cc file ti thiu cn cho vic v ha?
/# GRAPH.H, *.BGI, *.CHR #/
/# GRAPH.H, *.TXT, *.DOC #/
/# *.BGI, *.TXT, *.DOC #/
/# *.CHR, *.TXT, *.DOC #/
/$Chuong5$/Mt chng trnh ha gm bao nhiu on?
/#2#/
/#3#/
/#4#/
/#5#/
/$Chuong5$/Trong ch Graphic, gc ta l?
/# Gc trn bn phi #/
/# Gc di bn phi #/
/# Gc trn bn tri #/
/# Gc di bn tri #/
/$Chuong5$/Ba mu c bn trong my tnh l?
/# RED, GREEN, BLUE #/
/# RED, YELLOW, BLUE #/
/# BLUE,YELLOW, BLUE#/
/#GREEN, RED, PING#/
/$Chuong5$/Hm getpixel(int x, int y) dng lm g?
/# V mt im ti ta (x, y) #/
/# Ly gi tr mu ti im c ta (x, y) #/
/# V mt im ti v tr con tr #/
/# C ba phng n trn u sai #/
/$Chuong5$/Sau khi hm Setviewport(int x1, int y1, int x2, int y2, int clip) c thc hin th
ta (0, 0) ca tt c cc hm v s l:
/# Gc trn phi ca mn hnh #/
/# Gc trn phi ca viewport #/
/# Gc trn tri ca mn hnh #/
/# Gc trn tri ca viewport #/
/$Chuong5$/Trong ch ha, hm no thng c s dng hin ni dung xu?
/# printf( ) #/
/# outtext(char far *textstring) #/
/# outtextxy( int x, int y, char far *textstring )#/
/# putchar( ) #/
/$Chuong5$/Trong bc khi to ha ta cn:
/# Xc nh v mch #/
/# Chn ch ha #/
/# C hai phng n u sai #/
/# C hai phng n u u ng #/
/$Chuong5$/Khng nh no di y l sai?
/# Hm moveto(int x, int y) di chuyn v tr hin ti ca mn hnh ha ti im c ta mi
l x v y #/
/# lineto(int x, int y) l hm v ng thng t v tr con tr ha hin ti ti im c ta (x,
y) #/
/#linerel(int x, int y) v ng thng t gc ta ti im c ta (x, y)#/
// ham dung ve duong thang di qua diem co toa do = toa do con tro hien tai toi diem co toa do= to
do con tro hien thoi + (x,y)
/# line(int x1, int y1, int x2, inty2) l hm v ng thng ni lin 2 im c ta (x1,y1) v
(x2, y2)#/
/$Chuong5$/Hm putpixel(int x, int y) dng lm g?
/# V mt im ti ta (x, y) #/
/# Ly gi tr mu ti im c ta (x, y) #/
/# V mt im ti v tr con tr #/
/# C ba phng n trn u sai #/
/$Chuong5$/Lnh no dng ng ch ha?
/# getch( ) #/
/# closegraph( ) #/
/# C 2 phng n u u sai #/
/# C 2 phng n u u ng #/
/$Chuong5$/Hm closegraph( ) dng lm g?
/# S gii phng ht cc vng nh dng cho ha #/
/# Dng dng mn hnh #/
/# Dng xa mn hnh#/
/# C 3 phng n trn u sai #/
/$Chuong5$/Pht biu no sau y l ng nht khi ni v 2 hm:
rectangle(int x1, int y1, int x2, int y2) v bar(int x1, int y1, int x2, int y2)?
/# C 2 hm u v hnh ch nht #/
/# Hm th nht ch v ng vin hnh ch nht khng t mu bn trong cn hm th hai th t
c mu bn trong #/
/# Hm th hai ch v ng vin hnh ch nht khng t mu bn trong cn hm th nht th t
c mu bn trong #/
/# C hai hm u v hnh ch nht v t mu bn trong #/
/$Chuong5$/Ch ha bao gm cc vn ?
/# Bao nhiu mu #/
/# Gm nhng mu g #/
/# phn gii mn hnh l bao nhiu #/
/# C ba phng n trn #/ // ko chac chan lam
/$Chuong5$/Hm setcolor(int color) lm nhim v g?
/# L hm thit lp mu nn #/
/# L hm t mu v hin ti #/
/# C hai trn u ng #/
/# C hai u sai #/
/$Chuong5$/Tham s clip trong hm setviewport(int x1, int y1, int x2, int y2, int clip) qui nh
vn g?
/# Cho php hin th hay khng cc nt v bn trong viewport #/
/# Cho php hin th hay khng cc nt v bn ngoi viewport #/
/# C hai phng n u u ng #/
/# C hai phng n u u sai #/
/$Chuong5$/iu g l ng nht khi ni v hm floodfill(int x, int y, int Border)
/# Dng t mu hnh trn cha im (x, y) #/
/# Dng t mu hnh ch nht cha im (x, y) #/
/# Dng t mu a gic cha im (x, y) #/
/# Dng t mu mt min kn bt k cha im (x, y) #/
/$Chuong5$/Trong ch ha hm no sau y s xc lp kiu ch, c ch?
/# outtextxy(int x, int y, char far *textstring) #/
/# outtext(char far *textstring) #/
/# settextstyle(int font, int direction, int charsize )#/
/# C ba phng n trn #/
B. Phn T Lun
/#Tu_Luan#/ Vit chng trnh thc hin cc cng vic sau:
7- Khai bo mng 2 chiu v nhp mng (1 im).
8- Ci t thut ton tm s nguyn t (1 im).
9- In ra mn hnh tng cc s nguyn t ca mng va nhp (1 im).
10-
Tm cc s ln nht trong mng va nhp (1 im).
11-
M t mng va cho bng mt con tr, sp xp mng (theo con tr)
theo th t tng dn trn mi hng (1 im)

/$Tu_Luan$/ Vit chng trnh thc hin cc cng vic sau:
- Khai bo bin kiu xu v nhp v mt xu k t (1 im).
- Ci t c thut ton i ch ci u t thnh ch hoa (1 im).
- m s lng cc t bt u bng ch ci T hoc G (1 im).
- Ci t thut ton m s t trong mt xu (1 im).
- Chun ha xu cho v in ra mn hnh (1 im).

12-
Khai bo bin kiu xu v nhp v mt xu k t (1 im).
13-
m s t c trong xu k t va nhp (1 im).
14-
m s lng cc t bt u bng ch T hoc ch G (1 im).
15-
Khai bo mt bin kiu xu, nhp vo mt t v kim tra c t
c thuc xu k t trn hay khng, nu c th a ra v tr ca n (1 im).

16-
Nhp vo mt xu k t sau i ch thng thnh ch hoa v ch
hoa thnh ch thng v in kt qu ra mn hnh (1 im).

- Nhp mt dy gm n s thc (1 im).
- Ci t c thut ton sp xp mt dy theo chiu tng dn v in ra mn
hnh dy va sp xp (1 im).
- Cho bit s dng nh nht trong dy (nu c) (1 im).
- m bao nhiu s 0 c nhp (1 im).
- In ra xu tn tng ng vi gi tr cc phn t trong dy (VD: gi tr bng
12 th in ra xu muoi hai) (1 im).
- Khai bo mt xu k t v nhp d liu cho xu (1 im).
- m s t c trong xu k t va nhp (1 im).
- Nhp vo mt t v m s ln xut hin ca t trong xu (1 im).
- Nhp vo mt chui k t sau i cc ch hoa thnh ch thng v ch
thng thnh ch hoa. In kt qu ra mn hnh (1 im).
- Chun ha xu k t v a kt qu ra mn hnh

- Khai bo cu trc d liu lu dy s nguyn c di khng qu 50 v
nhp dy s nguyn (1 im).
- Cho bit s dng nh nht trong dy (nu c) (1 im).
- Ci t thut ton sp xp mt dy theo chiu gim dn v in ra mn hnh (1
im).
- Tnh c tng cc s chnh phng trong dy (1 im).
- Thc hin cc cng vic trn vi vic nhp v lu d liu trn file (c d
liu t file input.in, in d liu ra file output.ou) (1 im).
- Khai bo mt ma trn vung hai chiu cc phn t l s thc, v nhp d
liu cho ma trn (1 im).
- In ra mn hnh cc s nguyn t c trong ma trn va nhp (1 im).
- Cho bit cc v tr ca phn t ln nht trong ma trn (1 im).
- Sp xp cc ct ca ma trn theo th t gim dn (1 im).
- Tm v in ra mn hnh gi tr nh th hai trn mi hng ca ma trn (1
im).
- In ra mn hnh cc s nguyn t c trong ma trn va nhp (1 im).
- Cho bit cc v tr ca phn t nh nht trong ma trn (1 im).
- Tm v in ra mn hnh gi tr ln nht trn mi ct (1 im).
- Sp xp cc hng ca ma trn theo th t ct gim, hng tng (1 im).

- Khai bo cu trc d liu lu tr mt ma trn vung cp n cc phn t l s
thc v nhp d liu cho ma trn(1 im).
- Cho bit phn t nh nht trong ma trn v v tr ca n (1 im).
- To mt mng n phn t l trung bnh cng ca cc s dng trn mi dng
ca ma trn (1 im).
- Nhp mt s, kim tra xem s c trong ma trn khng? nu c, th nhng
v tr no.
- Sp xp cc hng ca ma trn theo th t hng gim ct tng (1 im).

- Khai bo bin kiu xu k t, nhp vo mt xu k t (1 im).
- m s t c trong xu k t va nhp (1 im)
- i tt c cc ch ci u tin ca mi t thnh ch hoa ri in ra mn hnh
(1 im).
- Chun ha xu v in ra mn hnh (1 im).
- Khai bo v nhp vo mt k t, m s ln xut hin k t trong xu
ban u (1 im).

- Khai bo cu trc d liu lu tr n s nguyn dng. Nhp dy gm n s
nguyn dng (2<= n<=20) (1 im).
- Ci t thut ton kim tra mt s c phi l nguyn t hay khng (1 im).
- Cho bit phn t ln th hai trong dy v a ra v tr ca phn t (1
im).
- m trong dy c bao nhiu s nguyn t v in ra cc s (1 im).
- Tnh tng cc s nguyn t va tm c (1 im).

- Khai bo cu trc d liu lu tr n s nguyn dng. Nhp dy gm n s
nguyn dng (2<= n<=20) (1 im).
- Tm s ln nht trong dy v v tr tng ng ca n (1 im).
- Ci t thut ton QuickSort (1 im)
- Xp li theo th t gim dn v a ra mn hnh (1 im).
- Tnh tng s ln nht v nh nht trong dy (1 im).

- Khai bo cu trc d liu lu tr mt dy s nguyn dng tha mn 10< n
< 20 (1 im).
- Ci t c thut ton sp xp mt dy s nguyn dng theo chiu tng
dn v in ra mn hnh dy va sp xp (1 im).
- Nhp vo mt s nguyn dng, xp s vo dy theo ng th t (1
im).
-
Hin th li dy sau khi thm ra mn hnh (1 im).
- Nhp vo mt dy s nguyn dng, kim tra xem dy s c mt trong

dy hay khng ? nu c, da ra v tr xut hin ca dy(1 im).
- Khai bo cu trc d liu dng lu h tn ca mt ngi (1 im).
- In ra mn hnh tn ca ngi (1 im).
- Ct b cc k t trng u xu, cui xu v gia cc t trong xu ch
mt du trng (1 im).
- i cc ch ci u trong h tn ca ngi thnh ch hoa (1 im).
- Khai bo cu trc d liu lu mt dy h tn ca nhiu ngi, sp xp
dy theo chiu tng dn ca tn mi ngi (1 im).

- Khai bo cu trc d liu lu tr mt dy s thc v nhp vo n s thc (1
im).
- Tm s dng nh nht trong dy (1 im).
- In ra mn hnh gi tr ln nht, gi tr nh nht v v tr ca chng(1 im).
- Tnh tng gi tr ln nht v gi tr nh nht (1 im).
- Tm s c phn l thp phn di nht v in ra mn hnh s (1 im).
/# Tu_Luan #/ Vit chng trnh thc hin cc cng vic sau:

- Khai bo cu trc d liu lu tr mt dy s thc (1 im).
- Nhp vo mt dy gm n s thc (1 im).
- Cho bit s thc ln nht trong dy v v tr ca n (1 im).
- Nhp vo mt s thc. Kim tra s thc c mt trong dy hay khng ?
Nu c a ra v tr ca chng, tri li a ra thng bo khng tm thy (1
im).
-
Tm s c phn l thp phn ngn nht v in ra mn hnh s (1 im).

- Khai bo mt xu k t v nhp d liu cho xu k t (1 im).
- m s t c trong xu bt u bng H hoc h (1 im).
- Ct b cc khong trng v ngha bn tri xu ri in kt qu ra mn hnh (1
im).
- i tt c cc ch ci trong xu thnh ch in hoa (1 im).
m s lng cc k t khng khng phi l ch ci v hin th ra mn
hnh (1 im).
- Nhp mt dy lin tip cc k t (kt thc nhp khi n du cch) kim tra
dy k t c trong xu hay khng? nu c a ra v tr ca dy(1 im)
- Khai bo cu trc d liu mng hai chiu cha cc s nguyn, nhp gi tr
cho mng (1 im).
- Ci t c thut ton kim tra s nguyn t (1 im).
- Tnh tng gi tr cc s nguyn t trong ma trn v in ra mn hnh (1 im).
- Sp xp ma trn theo hng, theo ct (1 im).
- m s lng cc phn t l s chnh phng (1 im).

- Khai bo cu trc d liu kiu xu k t v nhp v mt xu k t (1 im).
- m s t c trong xu (1 im).
-
S k t a c mt trong xu (1 im).
- Ct b cc k t trng bn tri v in ra mn hnh xu ct (1 im).

- m c s lng cc t bt u bng ch T hoc G v t c nhiu hn
3 k t (1 im).
- Khai bo mt ma trn, cc phn t l s thc. (1 im).
- Nhp d liu cho ma trn v in kt qu ra mn hnh(1 im).
- Ci t thut ton kim tra xem trong ma trn c hai dng no ging nhau
khng? Nu c th ch ra l nhng dng no ? (1 im).
-
Sp xp ma trn theo chiu tng trn mi ct(1 im).
- Tm s c phn thc ln nht trn mi dng ca ma trn (1 im)

17-
Xy dng cu trc d liu kiu sinh vin gm cc trng: H tn,
tui, im trung bnh (1 im).
18-
Nhp danh sch sinh vin (1 im).
19-
Tm im trung bnh cao nht (1 im).
20-
In danh sch cc sinh vin c im trung bnh cao nht (1 im).
21-
Tm sinh vin c tui ln nht (1 im).

- Khai bo cu trc d liu bnh nhn gm: H v tn, a ch, khoa iu tr,
s ngy nm vin, tin vin ph.
-
Khai bo mt mng lu gi thng tin v bnh nhn (1 im).
- Nhp danh sch bnh nhn (1 im).

- Vit c iu kin bnh nhn iu tr ti khoa ni v c s ngy nm vin
di 7 ngy (1 im).
- In ra danh sch tha mn iu kin trn (1 im).

s ngy nm vin, tin vin ph (1 im).
- Khai bo cu trc d liu kiu stack lu gi thng tin v bnh nhn (1 im).
di 7 ngy (1 im).
- Tnh tng s lng bnh nhn c s ngy nm vin t nht v tin vin ph
nhiu nht (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt lu gi thng tin v bnh nhn
(1 im).
- Nhp danh sch bnh nhn cho n khi h tn l rng(1 im).
di 7 ngy (1 im).
- Sp xp danh sch theo th t tng dn ca tn (1 im).

s ngy nm vin (1 im).
- Khai bo cu trc d liu kiu mng lu gi thng tin v bnh nhn (1 im).
- In ra mn hnh thng tin v cc bnh nhn iu tr ti khoa Ngoi (1 im).
- Xy dng chc nng tm kim bnh nhn theo tn.
-
Khai bo cu trc d liu c gi gm: H v tn, a ch, ngy mn, ngy

tr. Khai bo cu trc d liu kiu con tr lu gi thng tin v c gi (1 im).
Nhp danh sch c gi, kt thc khi nhp tn c gi rng (1 im).
- In ra mn hnh danh sch cc c gi c tn Hoa (1 im).

- m s lng c gi khoa CNTT DHTN (1 im).
- Sp xp thng tin ca c gi theo chiu gim dn ca ngy tr(1 im).
s ngy nm vin, tin t trc (1 im).
- Khai bo cu trc d liu kiu con tr lu gi thng tin v bnh nhn (1 im).
- Nhp thng tin cho cc bnh nhn, vic nhp kt thc khi nhp h tn rng
(1 im).
- Tnh vin ph theo n gi sau: 20 ngn ng/ ngy nu di 10 ngy, 15
ngn ng/ ngy nu trn 10 ngy. In ra danh sch cc bnh nhn cn n
vin ph (1 im).
- Cho bit thng tin v bnh nhn c s ngy nm vin di 10 ngy (1 im).

- Khai bo cu trc d liu lu tr s liu cho n thu bao (1 im).
- Nhp s liu cho n thu bao (1 im).
- In bng s tin phi np theo 3 ct: H tn, s in thoi, s tin phi np (1
im).
- In ra tng s tin thu c ca cc thu bao (1 im).
- In ra danh sch cc thu bao c s tin phi np trn 500 ngn ng v theo
chiu tng dn ca s tin phi np (1 im).

- Khai bo cu trc d liu kiu con tr lu tr s liu cho cc thu bao (1
im).
- Nhp s liu cho cc thu bao, vic nhp kt thc khi gp s in thoi l 0 (1
im).
- In ra danh sch thu bao va nhp (1 im).
- Sp xp danh sch theo tn ca ngi ng k thu bao (1 im).
- In ra chi tit nhng ngi ng k thu bao (1 im).

- Khai bo cu trc d liu lu tr s liu cho cc sinh vin (1 im).
- Nhp s liu cho n sinh vin (1 im).
- In ra danh sch cc sinh vin c im trung bnh ln nht(Tm c im
trung mnh ln nht (0,5 im) in ra danh sch cc sinh vin (0,5 im))
(1 im).
- m s sinh vin c im trung bnh di 5.0 (1 im).
- In ra danh sch sinh vin c qu qun l Thi Nguyn (1 im).

- Khai bo cu trc d liu lu tr s liu cho cc cn b. Nhp thng tin
cho n cn b (1 im).
-
Tnh tin thc lnh theo cng thc: (ngy cng*mc lng)/22 + ph cp (1
im).
- In ra mn hnh danh sch cn b theo th t gim dn ca tin thc lnh (1

im).
- m s cn b c tin thc lnh trn 800 ngn (1 im).
- In thng tin v cn b nam trc sau n cn b n bng mt ln duyt (1
im).
- Khai bo cu trc d liu lu tr s liu cho cc loi thuc gm: tn
thuc, loi thuc, hng sn xut. (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt. (1 im).
-
Thc hin nhp danh sch thuc kt thc khi nhp tn thuc rng (1 im).
In ra mn hnh thng tin v tn thuc v thnh tin ca cc thuc do XNDPTW1

sn xut ( Thnh tin = s lng * n gi) (1 im).
- Nhp vo tn thuc v kim tra xem thuc c phi do XNDPTW1 sn

xut hay khng (1 im).

- Khai bo cu trc d liu lu tr s liu cho cc khch hng gm: h tn,
tui, a ch. (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt. (1 im).
-
Thc hin nhp danh sch khch hng kt thc khi nhp h tn khch hng rng (1
im).
In ra mn hnh thng tin v khch hng (1 im).
- Xy dng chc nng tm kim khch hng theo tn hoc tui(1 im).

- Khai bo cu trc d liu lu tr thng tin v sch (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt, nhp d liu n khi gp tn sch
l rng (1 im).
-
Hin li sch gm tn sch, tn tc gi, s lng vi nhng cun c s tin

trn 30 ngn ng. (Mi u sch trn mt dng) (1 im).
- Ghi li vo mt danh sch lin kt khc nhng ch vi cc u sch c trn
15 cun. Hin danh sch mi ra mn hnh (1 im).
- Tnh tng tt c nhng cun sch c gi trn 30 ngn ng v di 100 ngn
(1 im).

- Khai bo cu trc d liu lu tr thng tin v cc thu bao in thoi
gm: tn thu bao, s thu bao, a ch, ngy ng k(1 im).
- Khai bo cu trc d liu kiu danh sch lin kt (con tr) (1 im).
-
Nhp d liu n khi gp tn thu bao l rng (1 im).
In ra mn hnh thng tin theo ng mu (1 im).
- Sp xp cc c gi theo ngy ng k (1 im).

- Khai bo cu trc d liu lu tr thng tin v c gi (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt (1 im).
- Nhp d liu n khi gp tn c gi l rng (1 im).
-
m s lng c gi lp K2C-Khoa CNTT (1 im).
- In ra mn hnh danh sch cc c gi c tn An (1 im).

- Khai bo cu trc d liu lu tr thng tin v cn b, khai bo mt danh
sch lin kt lu thng tin v cc cn b (1 im).
- Nhp d liu cho mng cn b, kt thc khi nhp h tn rng (1 im).
- In ra mn hnh danh sch cc cn b c lng ln hn 500 ngn (1 im).
- Sp xp danh sch cn b theo thut ton sp xp chn (1 im).
- In ra mn hnh danh sch cc cn b c a ch ti Bc Giang (1 im).

- Khai bo cu trc d liu lu tr thng tin v th sinh gm: h tn, ngy
sinh, im ton, im l, im ha, tng im (1 im).
- Khai bo cu trc d liu kiu mng lu tr thng tin v cc th sinh (1
im).
- Nhp d liu cho danh sch 20 th sinh (1 im).
-
Nhp vo im chun thi i hc v in ra danh sch cc th sinh trt (1

im).
- Sp xp danh sch th sinh theo tn, nu trng tn th sp xp theo ngy sinh (1

im).

- Khai bo cu trc d liu lu tr thng tin v sch, nh xut bn, tc gi.
S dng danh sch lin kt (1 im).
- Nhp d liu cho thng tin v sch dng li khi tn sch rng (1 im).
- In ton b thng tin v sch va nhp ra mn hnh (1 im).
- m s lng sch do nh xut bn gio dc xut bn ca tc gi T Hoi (1 im).
- Sp xp danh sch theo thut ton QuickSort (1 im).

- Khai bo cu trc d liu lu tr thng tin v sinh vin gm: h tn, ngy
sinh, im trung bnh (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt lu tr danh sch sinh
vin (1 im).
- Nhp d liu cho danh sch sinh vin dng li khi tn sinh vin rng (1
im).
- In ra mn hnh danh sch cc sinh vin c im trung bnh cao nht (1 im).
- Sp xp cc sinh vin theo ngy sinh (1 im).

- Khai bo mt xu k t v nhp d liu cho xu k t (1 im).
- m s t c trong xu (1 im).
- Nhp vo mt t, m s t trng vi t va nhp trong xu ban u (1
im).
- m s lng du cch trong xu v hin th ra mn hnh (1 im).
- Nhp vo mt xu k t, sau ch ra rng xu c i xng khng (1
im).
- Khai bo cu trc d liu lu tr thng tin v sch, nh xut bn, nm
xut bn, tc gi. S dng danh sch lin kt (1 im).
- Nhp d liu cho thng tin v sch dng li khi tn sch rng (1 im).
- In ton b thng tin v sch va nhp ra mn hnh (1 im).
- m s lng sch do nh xut bn gio dc xut bn ca tc gi Nguyen Du (1
im).
- Sp xp danh sch theo nm xut bn (1 im).
- Khai bo mt xu k t, thc hin nhp d liu cho xu n khi gp du
chm (1 im).
- S t c trong xu va nhp (1 im).
- Khai bo v nhp vo mt t, m s ln xut hin ca t trong xu ban
u (1 im).
- Ct b cc k t trng u xu, cui xu v gia cc t trong xu ch lai
mt du trng (1 im).
- In kt qu ra mn hnh (1 im).

- Khai bo cu trc d liu lu ch mng 2 chiu A (m hng, n ct) v nhp
d liu cho mng ny (1 im).
- Tm gi tr nh nht trn mi ct v in ra mn hnh gi tr (1 im).
- Tm phn t c gi tr ln nht ca mng v v tr ca n (1 im).
- Sp xp mng theo chiu tng dn trn mi hng(1 im).
- Lp mng B m mi ct ca mng A l mt hng ca B. Hin mng B ra
mn hnh (1 im).

- Khai bo mt xu k t (1 im).
- Nhp xu k t sao cho khng c hai k t no trng nhau, nu trng th bo
li ngay trong lc nhp (1 im).
- In li xu k t ra mn hnh (1 im).
- m s t c trong xu bt u bng T hoc t (1 im).
- Chun ha xu v in kt qu ra mn hnh (1 im).

- Khai bo cu trc d liu lu tr s liu cho cc cn b. Nhp thng tin
cho n cn b (1 im).
-
Tnh tin thc lnh theo cng thc: (ngy cng*mc lng)/22 + ph cp (1
im).
- In ra mn hnh danh sch cn b theo th t gim dn ca tin thc lnh (1

im).
- m s cn b c tin thc lnh trn 950 ngn (1 im).
- Sp xp danh sch theo thut ton MergeSort (1 im).

- Khai bo cu trc d liu kiu danh sch lin kt lu gi thng tin v bnh nhn
(1 im).
- In ra iu kin bnh nhn iu tr ti khoa ni v c s ngy nm vin di
15 ngy (1 im).
- Sp xp danh sch theo tn bnh nhn (1 im).

- Khai bo cu trc d liu bnh nhn (1 im).
- Khai bo mng cha thng tin v bnh nhn (1 im).
- Nhp danh sch n bnh nhn (1 im).
-
In ra mn hnh cc bnh nhn iu tr ti khoa ni v c s ngy nm vin

di 7 ngy (1 im).
- Tnh tng s lng cc bnh nhn v thng tin chi tit v mi bnh nhn
phng Quang Trung (1 im).

- Khai bo cu trc d liu lu tr mt dy s thc nhp t bn phm (1
im).
- Xy dng c thut ton kim tra dy sp xp hay cha, nu sp xp
th tng hay gim (1 im).
- Ci t thut ton sp xp dy s thc theo phng php ni bt (1 im).
- In dy s ra mn hnh (1 im).
- Ch ra s c phn thc ln nht, nh nht trong dy (1 im).

- Khai bo cu trc d liu thng tin v sch, nh xut bn, tc gi (1 im).
- Khai bo cu trc d liu kiu danh sch lin kt qun l cc thng tin
trn (1 im).
- Nhp d liu cho n khi Tensach trng th (0,5 im).
-
In danh sch thng tin v sch va nhp (1 im).
- Nhp vo tn sch v kim tra xem tn sch va nhp c trong danh sch
khng, nu c, hin thng tin ln mn hnh (1 im).

- Xy dng hm int Uscln(int x, int y) (1 im).
- Xy dng hm int Bscnn(int x, int y) (1 im).
- Xy dng chng trnh ti gin mt phn s v in ra mn hnh (1 im).
- Tm Uscln v Bscnn ca hai s nguyn dng nhp t bn phm (1 im).
- Xy dng chc nng tnh tng, hiu, tch hai phn s. (1 im).

- Khai bo cu trc d liu Hc sinh gm: m lp, tn lp, h tn hc sinh (1
im).
- Khai bo cu trc d liu kiu danh sch lin kt qun l cc thng tin
trn Nhp d liu cho n khi m lp trng (1 im).
- Sp xp danh sch theo phng php chn (1 im).
-
In danh sch thng tin v hc sinh trng tn vi tn va nhp vo t bn

phm (1 im).
- Tnh tng s lng hc sinh c trong danh sch (1 im).

- Khai bo mt ma trn vung (1 im).
- Xy dng thut ton kim tra mt ma trn c phi l ma trn tam gic hay
khng? (1 im).
- Nhp vo mt ma trn v kim tra tnh cht trn (1 im).
- Nhp vo mt s v kim tra s c trong ma trn khng (1 im).
- Sp xp ma trn theo th t hng tng, ct gim (1 im).

- Khai bo cu trc d liu lu tr mt dy s nguyn (1 im).
- Xy dng thut ton kim tra mt s c phi l nguyn t hay khng (1
im).
- Nhp vo mt dy s nguyn, in ra mn hnh cc s nguyn t trong dy va
nhp (1 im).
- Tm s ln th hai trong dy bng mt ln duyt (1 im).
- Ci t thut ton sp xp dy s nguyn theo chiu gim dn (1 im).
- Khai bo cu trc d liu bnh nhn, cu trc mng lu tr thng tin v
bnh nhn (1 im).
- Nhp d liu cho n bnh nhn (1 im).
- In ra mn hnh thng tin v cc bnh nhn iu tr ti khoa Ngoi (1 im).
- Cho bit thng tin v bnh nhn c s ngy nm vin ln nht (1 im).
- Sp xp danh sch theo tn bnh nhn (1 im).

- Tm gi tr ln nht trn mi ct v in ra mn hnh (1 im).
-
Tm vng c s phn t cnh nhau c gi tr bng nhau nhiu nht (phn t

cnh nhau theo hng trn, di, tri, phi)(1 im).

- Khai bo cu trc d liu th sinh gm: H v tn, ngy sinh, im vn, im
s, im a (1 im).
- Khai bo mt mng lu tr thng tin v cc th sinh, nhp d liu cho 20
th sinh (1 im).
- Nhp vo tn mt th sinh kim tra xem th sinh va nhp c trong danh sch
khng (1 im).
- Nhp vo im chun thi i hc v in ra danh sch cc th sinh trt (1
im).
- Sp xp danh sch theo tn th sinh, nu trng tn th sp xp theo ngy sinh
(1 im).

- Khai bo bo mt ma trn cp m x n v nhp d liu cho ma trn va khai
bo (1 im).
- Tm gi tr nh nht trn mi ct v v tr ca n v in ra mn hnh(1 im).
- Tm mt phn t ln nht v mt phn t nh nht ca mng A cng cc ch
s hng v ct ca 2 phn t ny (1 im).
- Sp xp ma trn theo chiu ct gim, hng tng(1 im).

- Khai bo mt xu k t v nhp d liu cho xu (1 im).
- m s t c trong xu k t va nhp (1 im).
- Nhp vo mt t v m s ln xut hin ca t trong xu (1 im).
- Tm t c di ln nht trong xu v a ra v tr ca t (1 im).
- Nhp vo mt xu k t sau i ch hoa thnh ch thng v ch thng
thnh ch hoa ri in kt qu ra mn hnh (1 im).

- Khai bo cu trc d liu bnh nhn gm: h v tn, a ch, khoa iu tr,
ngy vo vin. (1 im).
- Khai bo mng lu tr thng tin v cc bnh nhn v nhp thng tin cho
n bnh nhn(1 im).
- Nhp vo tn mt bnh nhn v cho bit s ngy nm vin (1 im).
-
Sp xp danh sch bnh nhn theo thut ton sp xp vun ng. (1 im).

22-
Khai bo mng 2 chiu v nhp mng (1 im).
23-
Ci t ng thut ton tm s nguyn t (1 im).
24-
In ra mn hnh tng cc s nguyn t v mng va nhp (1 im).
25-
Tm s ln nht, nh nht trong mng cng v tr ca chng v a ra
mn hnh(1 im).
26-
Kim tra xem trong mng c phn t yn nga (l phn t c gi tr
ln hn cc phn t cnh n) hay khng? nu c th in gi tr v v tr ra mn

hnh (1 im).

-
Khai bo cu trc d liu lu tr s liu cho cc khch hng gm: h v

tn, a ch, ngy thng nm sinh. Khai bo cu trc d liu kiu danh sch lin
kt. (1 im).
Thc hin nhp danh sch khch hng kt thc khi nhp tn khch hng rng (1
im).
- Nhp vo tn khch hng v a ra thng tin ca khch hng (1 im).
-
Sp xp danh sch theo thut ton sp xp chn v in ra mn (1 im).
- Tm khch hng c tui tr nht trong danh sch (1 im).

- Nhp vo mt s thc. Kim tra s thc c mt trong dy hay khng ?
Nu c a ra ch s ca phn t u tin, tri li a ra thng bo khng
tm thy (1 im).
- Tm phn t c kch thc (VD: 12.34 c kch thc bng 5)ln nht v v
tr ri a ra mn hnh (1 im).
- Ci t thut ton sp xp dy s thc theo thut ton sp xp ni bt(1
im).

- Kim tra xem trong dy c bao nhiu s ging nhau, nu c nhiu hn 2 hy
a ra mn hnh ? (1 im).
- Tm s c phn thc di nht v in ra kt qu (1 im).
- Ci t c thut ton sp xp dy s thc theo chiu gim dn ca phn
nguyn, nu phn nguyn bng nhau th sp xp theo chiu tng ca phn
thc (1 im).
- Cho bit cc v tr ca phn t nh nht trn mi dng trong ma trn (1
im).
- Tm cc s nguyn t trong ma trn vung (1 im).
- Kim tra xem ma trn c phi l ma trn ma phng hay khng? (Ma trn
ma phng ra ma trn c tng cc phn t trn hng = tng cc phn t trn
ct = tng cc phn t trn ng cho) (1 im).
- Kim tra xem ma trn c ma trn con no l ma trn ma phng hay khng,
nu c th in ra mn hnh (1 im).

- Khai bo cu trc d liu bnh nhn gm: H tn, a ch, ngy vo vin,
khoa iu tr, cu trc mng lu tr thng tin v bnh nhn (1 im).
- Nhp d liu cho n bnh nhn (1 im).
- In ra mn hnh thng tin v cc bnh nhn iu tr ti khoa Ngoi v c s
ngy nm vin ln nht (1 im).
- Nhp vo tn bnh nhn v cho bit s thng tin v bnh nhn (1 im).
- Sp xp danh sch bnh nhn theo chiu gim dn ca ngy vo vin(1
im).
ngy nhp vin(1 im).
-
Khai bo cu trc d liu kiu danh sch lin kt lu gi thng tin v bnh nhn.
Nhp danh sch bnh nhn cho n khi h tn bnh nhn l rng(1 im).
di 9 ngy (1 im).
- Nhp vo tn mt bnh nhn v cho bit thng tin v bnh nhn (1 im).
-
Sp xp danh sch theo phng php sp xp chn(1 im).

- Tm s thc ln th 2 trn mi dng ca ma trn v v tr ca chng ri a
ra mn hnh (1 im).
-
Sp xp ma trn theo chiu tng dn trn mi hng (bng phng php sp

xp la chn)(1 im)

- Khai bo cu trc d liu kiu xu k t v nhp v mt xu k t (1 im).
- m s t c trong xu, cc t ging nhau ch m 1 ln (1 im).
- Ct b cc k t trng bn tri v in ra mn hnh xu ct (1 im).
- a ra mn hnh t c s ln xut hin trong xu nhiu nht(1 im).
- m s lng cc t bt u bng ch T hoc G (1 im). (1 im)
- Nhp vo lin tip 1 dy cc k t, nu dy k t trng vi 1 t trong xu th
dng nhp v a ra v tr ca dy k t trong xu, nu khng, vic nhp kt
thc khi dy k t c ln l 10 (1 im).
-
Khai bo cu trc d liu lu tr s liu cho cc khch hng gm: h v

tn, a ch, ngy thng nm sinh. Khai bo cu trc d liu kiu danh sch lin
kt. (1 im).
Thc hin nhp danh sch khch hng kt thc khi nhp tn khch hng rng (1
im).
- Nhp vo tn khch hng v a ra thng tin ca khch hng (1 im).

-
Sp xp danh sch theo thut ton sp xp chn v in ra mn (1 im).
- Tm khch hng c tui ln nht trong danh sch v v tr trong danh sch
ca khch hng v a ra mn hnh (1 im).

Đề cương toan rời rạc va lập trinh co cấu truc

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

Đề cương toan rời rạc va lập trinh co cấu truc

Uploaded by

Copyright:

Available Formats

ductrong90ictu@gmail.

cng ng tp thi hc k III

Phn cu hi trc nghim:

10, Cho hm s f(x) = 2x v g(x) = 4x +1, vi x . Khi gof(-2) bng:

1, Cu no sau y KHNG l mt mnh ?

1. Trong cc pht biu sau y pht biu no khng l mnh .

c.{(1,1), (1,b), ( ,1), ( ,b), (a,b)}

1. Cho mnh : Nu ti khng m th ti n d cuc hp. Tm mnh o ca

c.{(1,1), (1,b), ( ,1), ( ,b), (a,b)}

1. C bao nhiu xu tam phn c di 5:

Ch :1, phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

11, Cho hm s f(x) = 2x v g(x) = 4x +1, vi x . Khi gof(-2) bng:

Ch :, phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

Ch :, phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

Ch : phn cu hi trc nghim, mi cu hi ch c chn mt phng n tr li.

Phn II: Mn Lp Trnh C Cu Trc

/#Gi tr ca mt bin khc #/

/$Chuong2$/Nu mt hm oc gi trc khi n c nh ngha th iu kin l g:

/$Chuong2$/Kiu d liu no di y khng c coi l kiu d liu c bn trong ngn ng lp

/$Chuong2$/Kt qu in ra mn hnh ca chng trnh sau l:

/$Chuong2$/Dng tng qut ca hm printf l:

/$Chuong2$/Kt qu (in ra mn hnh) ca chng trnh sau l g?

/$Chuong2$/Kt qu (in ra mn hnh) ca chng trnh sau l g?

/# Thiu du phy (,)#/

/$Chuong2$/Kt qu ca chng trnh sau l g ?

/$Chuong2$/Kt qu ca chng trnh sau l g ?

/$Chuong2$/Pht biu no sau y khng phi l li ch ca vic dng hm ?

/$Chuong2$/K hiu no l con tr ca phn t th 3 ca mng a c 4 k t:

/$Chuong2$/S hiu chnh cc kiu d liu s hc khi tnh ton l:

/$Chuong2$/Kt qu ca chng trnh sau l g ?

/$Chuong2$/Kt qu ca chng trnh sau l g ?

/$Chuong2$//Kt qu ca chng trnh sau l g ?

/#Day ket qua la: 63.2,-45.6,70.1,3.6,14.5#/

char Code[ ], Name [ ];

/$Chuong2$/ char S [20 ] = "aaaaaea";

/$Chuong2$/Mt s cc tc v sau s c p dng kim tra mt s nguyn l l hay chn

/$Chuong2$/ Trong s cc nh dng di y, nh dng no dng in ra a ch?

/$Chuong2$/Khai bo hm tm gi tr ln nht trong 1 mng cc s long di y, khai bo no

/$Chuong2$/Khai bo hm tnh tng cc phn t trong 1 mng cc s nguyn di y, khai bo

/$Chuong2$/on code no s hon v 2 s a,b?

/$Chuong2$/Trong cc cu sau cu no l ng?

/$Chuong2$/Bin con tr c th cha :

/$Chuong2$/ u tin i vi cc ton t logic l :

/$Chuong2$/Pht biu no sau y khng phi l li ch ca vic dng hm ?

/$Chuong2$/Kch thc ca bin con tr l:

/$Chuong2$/Cho bit gi tr ca biu thc 2+4>2&&4<2

/$Chuong2$/Gi tr logic ca biu thc sau l g !(1&&1||1&&0)

/$Chuong2$/Tm kt qu ca chng trnh sau:

/$Chuong2$/Tm kt qu ca chng trnh sau:

/$Chuong2$/Tm kt qu ca chng trnh sau:

/$Chuong2$/Nu c khai bo sau:

/$Chuong2$/ Ti sao hai hm scanf v printf c gi l cc hm nhp xut c nh dng

/$Chuong2$/ Hai trong 4 hm sau l cc hm nhp xut khng nh dng.

/$Chuong2$/ Nu strcmp(S1,S2) tr v 1 s nguyn m th:

/$Chuong2$/ Chn 1 pht biu sai.

/$Chuong2$/ Cc nh dng no sau y c th c p dng xut s nguyn khng du?

/$Chuong2$/ nh dng no di y dng hin th mt s thc

/$Chuong2$/ u l nhng ton t ton hc:

/$Chuong2$/ Mt bin phi bt u vi:

/$Chuong2$/ Chn kt qa ca on code sau:

/$Chuong2$/ Mt s cc tc v sau s c p dng kim tra mt s nguyn l l hay chn:

/$Chuong2$/Cho on chng trnh

/$Chuong2$/ Kch thc ca mng l:

/$Chuong3$/Cho khai bo FILE f1,f2; int c; v on lnh: