GK Tuxa 151025

TRNG I HC BCH KHOA H v tn:.............................................
KHOA KHOA HC & K THUT MY TNH MSSV:..................................................

KIM TRA GIA K - NIN KHA 2015-2016

Mn thi: Ton ri rc Thi gian lm bi: 60 pht
Khng c php dng ti liu c php dng ti liu giy
thi s: 4021 thi gm 3 trang.
Ch : Sinh vin lm trc tip trn thi; mi cu hi trc nghim ch chn mt p n ng nht.
Cu 1. Mi sinh vin u c qu 1 trong 50 tnh/thnh ph. Cn phi tuyn ti thiu bao nhiu sinh vin m bo c
t nht 100 ngi cng tnh/thnh ph?

A 4950
B 4951 C

5000 D

5001
Cu 2. C 5 ngi i vo mt thang my ca mt ta nh 10 tng (khng tnh tng trt). Khi s kh nng 5 ngi i
vo mt tng khc nhau, v s kh nng 5 ngi i
vo
mt tng bt k ln lt
l
5 10 5

A P (10, 5) v 10
B P (10, 5) v 5 C

C(10, 5) v 10
D C(10, 5) v 510
Cu 3. Ph nh ca cng thc xyz((P (x) Q(y)) R(z)) l cng thc no

A xyz(P (x) Q(y) R(z)).
B xyz((P (x) Q(y)) R(z).

C

xyz(P (x) Q(y) R(z)). D

xyz(P (x) Q(y) R(z)).
Cu Mt quan h c gi l quan h tng ng nu

4. n
tha cc thuc tnh

A phn x, i xng B

phn x, phn i xng, bc cu

C i xng, bc cu
D phn x, i xng, bc cu
Cu Pht biu no di y l ph nh ca pht biu "Nu tri nng v ti khng bn hc th chng ta s i bi."
5.

A Chng ta s khng i bi mc d tri nng v ti khng bc hc.

B Nu tri khng nng v ti bn hc th chng ta s khng i bi.

C Chng ta s i bi mc d tri khng nng hoc ti bn hc.

D Nu tri khng nng hoc ti bn hc th chng ta s khng i bi.
Cu Vi A, B l cc cng thc logic mnh , php suy

6. lun
no sau y SAI?

A T B v A B ta suy ra A. B T A v A B ta suy ra B.

C T A ta suy ra A B.
D T A v A B ta suy ra B.
Cu Mnh no di y
7. l
hng ng

A (p q) q B

p (p q) C

p (p q) D

(p q) q
Cu 8. S tt c cc quan h t {1, 2, ..., 5} vo {1, 2, ..., 100} l:

5

A 100 . B

5100 .

105

C 2 . D

2500 .
Cu 9. Trong ba quan h R1 , R2 , v R3 trn {1, 2, 3, 4} sau y, nhng quan h no l phn i xng?
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R1 , R2 B

R1 , R3 C

R2 , R3 D

R2
Cu 10. K hiu P (A) l tp ly tha ca tp A. Nu P (A) B th

A 2|A| |B|
B 2|A| < B
C |A| + 2 |B| D

2|A| 2|B|
Cu Cho A, B, C l cc tp hp bt k. Pht biu no sau

11. y SAI?

A A (C B) = (A B) C. B B (A C) = (B C) A.

C A (B C) = (B C) A. D

A (B C) = (A C) B.
Ngy thi: 25/10/2015 Trang 1/3 M 4021

Cu 12. Lp Ton Ri Rc c 30 bn tham gia hi ngh ting Anh v ting Php, trong c 25 bn ni c ting Anh v
18 bn ni c ting
Php.
Hi c bao nhiu bn ni
c c hai th ting?
A

10 B

13
C 23 D

12
Cu 13. S lng tp con gm 3 phn t ca tp {1, 2, 3, ..., 10} m c cha t nht mt s chn v mt s l l

A 200
B 120
C 100
D 50
Cu 14. Cng thc no sau y din t chnh xc nht pht biu sau "Nu Tom bt c Jerry th Tom s git Jerry nu
Jerry khng tr tin." Vi cc mnh cho nh sau
c : Tom bt c Jerry. p : Jerry tr tin.

k : Tom git Jerry.

A

c (p k) B

c (k p) C

(p k) c D

(k p) c
Cu 15. Gi s P (x, y) l v t ch x l ph huynh ca y v M (x) l v t ch x l nam gii. Nu cho
F (v, w) = M (v) xy(P (x, y) P (x, v) (y 6= v) P (y, w)),
th F (v, w) c ngha l

A

v l anh ca w.
B v l chu trai ca w. C

v l ch ca ca w. D

v l ng ca w.
Cu Khng nh no sau y ng
16.

A Nu mt quan h R trn tp A khng phi l quan h i xng th n phi l quan h phn i xng.

B Khng phi mi quan h R trn tp A u thuc vo mt trong hai loi: i xng hoc phn i xng.

C Khng c quan h R no trn tp A m va i xng, va phn i xng.

D

Nu quan h R trn tp A l quan h th t th n khng th l mt quan h tng ng.
Cu 17. Cng thc mnh no sau y tng ng vi (p r) (q r)

A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r))
D ((p r) (p r)) ((q r) (q r))
Cu 18. Cho v t Q(x, y) : x + y = x y vi x, y l cc s thc. Cng thc logic v t no sau y nhn chn tr

A yQ(1, y)
B xQ(x, 2)
C xyQ(x, y) D

yxQ(x, y)
Cu 19. K hiu P (S) l tp ly tha ca tp S. S phn t ca tp hp P (P ()) l

A 0
B 1
C 2 D

4
Cu 20. C bao nhiu cch xp 5 tri banh vo 7 hp nu mi hp ch cha nhiu nht mt tri, bit rng cc tri banh u
khc nhau nhng cc hp u ging nhau
A

P (7, 5) B

C(7, 5) C

C(11, 4)
D 1
Cu 21. Ta ni hai s thc a v b l c quan h vi nhau nu tng cc bnh phng ca chng l 2015. Khi quan h ny
c tnh cht:

A L mt hm s.
B L mt quan h tng ng.

C L mt quan h i xng.
D L mt quan h phn i xng.
Cu Cho A, B l cc tp hp bt k. Pht biu no sau

22. ySAI?

A T {1,2,3} A ta suy ra 1 A v {2,3} A. B

T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.

C

T {1,2,3} A B ta suy ra {1,2} A v 3 B.

D T {1,2} A B v {3,4} B ta suy ra {1,2,3,4} A B.
Cu 23. Cho cc tp A = {1, 2, 3} v B = {2, 3}. K hiu tp C = (A B) B, khi tp C s l

A {1, 2, 3} B

{(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)}

C {(2, 1), (3, 1)}
D {(1, 2), (1, 3)}
Cu 24. Cng thc logic v t no sau y l hng ng?
I. xP (x) xQ(x) x(P (x) Q(x)). III. (xP (x) xQ(x)) x(P (x) Q(x)).
II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I. B

Cng thc III. C

Cng thc I v II. D

Cng thc I v III.
Ngy thi: 25/10/2015 Trang 2/3 M 4021

Cu 25. Trong cu hi ny gi s cc v t nh sau:
S(x) : x l sinh vin A(x, y) : x hi y mt cu hi

F (x) : x l thnh vin trong khoa
Cng thc v t no sau y din t cu C vi sinh vin cha bao gi c mi thnh vin trong khoa t cu hi ?

A x(S(x) y(F (y) A(y, x)))

B x(S(x) y(F (y) A(y, x)))

C

x(S(x) y(A(y, x) F (y))) D

x(S(x) y(F (y) A(y, x)))
Ch nhim Khoa/B mn Ging vin ra
ThS. T V Song Phng
Ngy thi: 25/10/2015 Trang 3/3 M 4021

TRNG I HC BCH KHOA
KHOA KHOA HC & K THUT MY TNH


thi s: 4021

A 4950 B 4951 C

5000 D

5001
vo mt tng khc nhau, v s kh nng 5 ngi i vo mt tng bt k ln lt l

A P (10, 5) v 105
B P (10, 5) v 510
C C(10, 5) v 105
D C(10, 5) v 510

B xyz((P (x) Q(y)) R(z).

C xyz(P (x) Q(y) R(z)).
D xyz(P (x) Q(y) R(z)).
Cu 4. Mt quan h c gi l quan h tng ng nu n tha cc thuc tnh

A phn x, i xng
B phn x, phn i xng, bc cu

C i xng, bc cu D phn x, i xng, bc cu
Cu 5. Pht biu no di y l ph nh ca pht biu "Nu tri nng v ti khng bn hc th chng ta s i bi."

B

Nu tri khng nng v ti bn hc th chng ta s khng i bi.

C

Chng ta s i bi mc d tri khng nng hoc ti bn hc.

D

Nu tri khng nng hoc ti bn hc th chng ta s khng i bi.
Cu 6. Vi A, B l cc cng thc logic mnh , php suy lun no sau y SAI?

A T B v A B ta suy ra A.
B T A v A B ta suy ra B.

C

T A ta suy ra A B. D T A v A B ta suy ra B.
Cu 7. Mnh no di y l hng ng

A (p q) q
B p (p q) C p (p q) D

(p q) q

A 1005 . B

5100 .

C 2105 . D 2500 .
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R1 , R2 B R1 , R3 C

R2 , R3 D

R2

A 2|A| |B| B

2|A| < B
C |A| + 2 |B| D

2|A| 2|B|
Ngy thi: 25/10/2015 Trang 1/3 M 4021

Cu 11. Cho A, B, C l cc tp hp bt k. Pht biu no sau y SAI?

A A (C B) = (A B) C.
B B (A C) = (B C) A.

C A (B C) = (B C) A. D

A (B C) = (A C) B.
18 bn ni c ting Php. Hi c bao nhiu bn ni c c hai th ting?

A 10 B 13
C 23 D

12

A 200
B 120 C 100
D 50

k : Tom git Jerry.

A c (p k)
B c (k p) C

(p k) c D

(k p) c

A

v l anh ca w.
B v l chu trai ca w. C v l ch ca ca w. D

v l ng ca w.
Cu 16. Khng nh no sau y ng

B Khng phi mi quan h R trn tp A u thuc vo mt trong hai loi: i xng hoc phn i xng.

C Khng c quan h R no trn tp A m va i xng, va phn i xng.

D Nu quan h R trn tp A l quan h th t th n khng th l mt quan h tng ng.

A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r)) D ((p r) (p r)) ((q r) (q r))

A yQ(1, y)
B xQ(x, 2) C xyQ(x, y) D

yxQ(x, y)

A 0
B 1 C 2 D

4

A P (7, 5)
B C(7, 5) C

C(11, 4) D 1
c tnh cht:

A L mt hm s.
B L mt quan h tng ng.

C L mt quan h i xng.
Cu 22. Cho A, B l cc tp hp bt k. Pht biu no sau y SAI?

A T {1,2,3} A ta suy ra 1 A v {2,3} A.

B T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.
C T {1,2,3} A B ta suy ra {1,2} A v 3 B.

Ngy thi: 25/10/2015 Trang 2/3 M 4021


A {1, 2, 3} B

{(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)}

C {(2, 1), (3, 1)} D {(1, 2), (1, 3)}
II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I.
B Cng thc III. C Cng thc I v II. D

Cng thc I v III.

Cng thc v t no sau y din t cu C vi sinh vin cha bao gi c mi thnh vin trong khoa t cu
hi ?

A x(S(x) y(F (y) A(y, x)))
B x(S(x) y(F (y) A(y, x)))

C

x(S(x) y(A(y, x) F (y))) D

x(S(x) y(F (y) A(y, x)))
Ngy thi: 25/10/2015 Trang 3/3 M 4021




1. lun
no sau y SAI?

A T A v A B ta suy ra B. B T B v A B ta suy ra A.

C T A v A B ta suy ra B.
D T A ta suy ra A B.

k : Tom git Jerry.

A

(k p) c B

c (p k) C

c (k p) D

(p k) c

A yxQ(x, y)
B yQ(1, y)
C xQ(x, 2) D

xyQ(x, y)

4. y SAI?

A A (B C) = (A C) B. B A (C B) = (A B) C.

C B (A C) = (B C) A. D

A (B C) = (B C) A.
II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I v III. B

Cng thc I. C

Cng thc III. D

Cng thc I v II.

A 4
B 0
C 1 D

2

A

5001
B 4950 C

4951 D

5000

A {(1, 2), (1, 3)} B

{1, 2, 3}

C

{(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)} D

{(2, 1), (3, 1)}
18 bn ni c ting
Php.
Hi c bao nhiu bn ni
c c hai th ting?

A 12
B 10
C 13 D

23

A 2500 . B

1005 .

C 5100 . D

2105 .
c tnh cht:

A L mt quan h phn i xng.
B L mt hm s.

C L mt quan h tng ng.
D L mt quan h i xng.

A 2|A| 2|B|
B 2|A| |B|
C 2|A| < B D

|A| + 2 |B|
Ngy thi: 25/10/2015 Trang 1/3 M 4023


A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r))
D ((p r) (p r)) ((q r) (q r))
14.

A Nu quan h R trn tp A l quan h th t th n khng th l mt quan h tng ng.

B

Nu mt quan h R trn tp A khng phi l quan h i xng th n phi l quan h phn i xng.

C Khng phi mi quan h R trn tp A u thuc vo mt trong hai loi: i xng hoc phn i xng.

D Khng c quan h R no trn tp A m va i xng, va phn i xng.
Cu Cho A, B l cc tp hp bt k. Pht biu no sau y SAI?

15.

A T {1,2} A B v {3,4} B ta suy ra {1,2,3,4} A B.

B T {1,2,3} A ta suy ra 1 A v {2,3} A.
C T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.

D T {1,2,3} A B ta suy ra {1,2} A v 3 B.
16.

A Nu tri khng nng hoc ti bn hc th chng ta s khng i bi.

B Chng ta s khng i bi mc d tri nng v ti khng bc hc.

C Nu tri khng nng v ti bn hc th chng ta s khng i bi.

D Chng ta s i bi mc d tri khng nng hoc ti bn hc.

A

v l ng ca w.
B v l anh ca w. C

v l chu trai ca w. D

v l ch ca ca w.
vo
mt tng bt k ln lt
l
10 5 10
A

C(10, 5) v 5 B

P (10, 5) v 10 C

P (10, 5) v 5
D C(10, 5) v 105
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R2 B

R1 , R2 C

R1 , R3 D

R2 , R3

20. n
tha cc thuc tnh

A phn x, i xng, bc cu B phn x, i xng

C phn x, phn i xng, bc cu
D i xng, bc cu

B xyz(P (x) Q(y) R(z)).

C xyz((P (x) Q(y)) R(z).
A

1 B

P (7, 5) C

C(7, 5)
D C(11, 4)

A 50
B 200
C 120
D 100
Cu Mnh no di y
24. l
hng ng
A

(p q) q B

(p q) q C

p (p q) D

p (p q)
Ngy thi: 25/10/2015 Trang 2/3 M 4023



A x(S(x) y(F (y) A(y, x)))

B x(S(x) y(F (y) A(y, x)))

C

x(S(x) y(F (y) A(y, x))) D

x(S(x) y(A(y, x) F (y)))
ThS. T V Song Phng
Ngy thi: 25/10/2015 Trang 3/3 M 4023

TRNG I HC BCH KHOA


thi s: 4023

A T A v A B ta suy ra B.
B T B v A B ta suy ra A.


k : Tom git Jerry.

A

(k p) c B c (p k) C

c (k p) D

(p k) c

A yxQ(x, y)
B yQ(1, y)
C xQ(x, 2) D xyQ(x, y)

A A (B C) = (A C) B.
B A (C B) = (A B) C.

C

B (A C) = (B C) A. D A (B C) = (B C) A.
II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I v III.
B Cng thc I. C

Cng thc III. D Cng thc I v II.

A 4
B 0
C 1 D 2

A

5001 B

4950 C 4951 D

5000

A {(1, 2), (1, 3)} B

{1, 2, 3}

C

{(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)} D

{(2, 1), (3, 1)}

A

12 B

10 C 13 D

23

A 2500 . B

1005 .

100

C 5 . D

2105 .
c tnh cht:

A L mt quan h phn i xng.
B L mt hm s.

C L mt quan h tng ng. D L mt quan h i xng.
Ngy thi: 25/10/2015 Trang 1/3 M 4023


A 2|A| 2|B| B 2|A| |B|
C 2|A| < B D

|A| + 2 |B|

A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r))
D ((p r) (p r)) ((q r) (q r))

A Nu quan h R trn tp A l quan h th t th n khng th l mt quan h tng ng.

B Nu mt quan h R trn tp A khng phi l quan h i xng th n phi l quan h phn i xng.

D

Khng c quan h R no trn tp A m va i xng, va phn i xng.

A T {1,2} A B v {3,4} B ta suy ra {1,2,3,4} A B.

B T {1,2,3} A ta suy ra 1 A v {2,3} A.

C

T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.
D T {1,2,3} A B ta suy ra {1,2} A v 3 B.

A Nu tri khng nng hoc ti bn hc th chng ta s khng i bi.
B Chng ta s khng i bi mc d tri nng v ti khng bc hc.

C


D


A

v l ng ca w.
B v l anh ca w. C

v l chu trai ca w. D v l ch ca ca w.

A C(10, 5) v 510 B P (10, 5) v 105
C P (10, 5) v 510
D C(10, 5) v 105
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R2 B

R1 , R2 C R1 , R3 D

R2 , R3

A phn x, i xng, bc cu
B phn x, i xng

D i xng, bc cu

A xyz(P (x) Q(y) R(z)). B xyz(P (x) Q(y) R(z)).


A 1
B P (7, 5) C

C(7, 5)
D C(11, 4)
Ngy thi: 25/10/2015 Trang 2/3 M 4023


A 50
B 200
C 120 D 100

A (p q) q
B (p q) q C

p (p q) D p (p q)

hi ?

A

x(S(x) y(F (y) A(y, x))) B x(S(x) y(F (y) A(y, x)))

C

x(S(x) y(F (y) A(y, x))) D

x(S(x) y(A(y, x) F (y)))
Ngy thi: 25/10/2015 Trang 3/3 M 4023




1. y SAI?

A A (C B) = (A B) C. B

A (B C) = (A C) B.

C

B (A C) = (B C) A. D

A (B C) = (B C) A.
c tnh cht:

A L mt hm s.
B L mt quan h phn i xng.

D L mt quan h i xng.
3.


B Nu quan h R trn tp A l quan h th t th n khng th l mt quan h tng ng.


D


A {1, 2, 3} B

{(1, 2), (1, 3)}

C {(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)}
D {(2, 1), (3, 1)}

A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r))
D ((p r) (p r)) ((q r) (q r))
vo
mt tng bt k ln lt
l
5 10 10
A

P (10, 5) v 10 B

C(10, 5) v 5 C

P (10, 5) v 5
D C(10, 5) v 105
Cu Mnh no di y
7. l
hng ng
A

(p q) q B

(p q) q C

p (p q) D

p (p q)
8.


B Nu tri khng nng hoc ti bn hc th chng ta s khng i bi.

C


D Chng ta s i bi mc d tri khng nng hoc ti bn hc.

9. ySAI?

A T {1,2,3} A ta suy ra 1 A v {2,3} A.
B T {1,2} A B v {3,4} B ta suy ra {1,2,3,4} A B.

C

T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.

D T {1,2,3} A B ta suy ra {1,2} A v 3 B.

10. n
tha cc thuc tnh

A phn x, i xng B

phn x, i xng, bc cu

C

phn x, phn i xng, bc cu D

i xng, bc cu


Ngy thi: 25/10/2015 Trang 1/3 M 4025

A

P (7, 5) B

1 C

C(7, 5)
D C(11, 4)

A

4950
B 5001 C

4951 D

5000


A x(S(x) y(F (y) A(y, x)))

B x(S(x) y(F (y) A(y, x)))

C

x(S(x) y(F (y) A(y, x))) D

x(S(x) y(A(y, x) F (y)))
II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I. B

Cng thc I v III. C

Cng thc III. D

Cng thc I v II.

A

yQ(1, y) B

yxQ(x, y) C

xQ(x, 2) D

xyQ(x, y)

17. lun
no sau y SAI?

A T B v A B ta suy ra A. B

T A v A B ta suy ra B.


A 2|A| |B|
B 2|A| 2|B|
C 2|A| < B D

|A| + 2 |B|
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R1 , R2 B

R2 C

R1 , R3 D

R2 , R3

k : Tom git Jerry.

A

c (p k) B

(k p) c C

c (k p) D

(p k) c

A

v l anh ca w.
B v l ng ca w. C


v l ch ca ca w.

A

200 B

50
C 120
D 100

A 1005 . B

2500 .

C 5100 . D

2105 .
Ngy thi: 25/10/2015 Trang 2/3 M 4025


A 0
B 4
C 1 D

2
18 bn ni c ting
Php.
Hi c bao nhiu bn ni
c c hai th ting?
A

10 B

12
C 13 D

23
ThS. T V Song Phng
Ngy thi: 25/10/2015 Trang 3/3 M 4025

TRNG I HC BCH KHOA


thi s: 4025

A A (C B) = (A B) C.
B A (B C) = (A C) B.

C B (A C) = (B C) A. D A (B C) = (B C) A.
c tnh cht:

A L mt hm s.
B L mt quan h phn i xng.

C L mt quan h tng ng. D L mt quan h i xng.


B Nu quan h R trn tp A l quan h th t th n khng th l mt quan h tng ng.

D


A {1, 2, 3} B {(1, 2), (1, 3)}

C {(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)}
D {(2, 1), (3, 1)}

A ((p r) (p r)) ((q r) (q r)) B ((p r) (p r)) ((q r) (q r))

C

((p r) (p r)) ((q r) (q r)) D

((p r) (p r)) ((q r) (q r))

A P (10, 5) v 105
B C(10, 5) v 510
C P (10, 5) v 510
D C(10, 5) v 105

A (p q) q
B (p q) q C

p (p q) D p (p q)

B


C


D


A T {1,2,3} A ta suy ra 1 A v {2,3} A.

B T {1,2} A B v {3,4} B ta suy ra {1,2,3,4} A B.

C T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.
D T {1,2,3} A B ta suy ra {1,2} A v 3 B.

A phn x, i xng B phn x, i xng, bc cu

D i xng, bc cu
Ngy thi: 25/10/2015 Trang 1/3 M 4025



C

xyz((P (x) Q(y)) R(z). D

xyz(P (x) Q(y) R(z)).

A P (7, 5) B 1 C

C(7, 5)
D C(11, 4)

A 4950
B 5001 C 4951 D

5000

hi ?

A x(S(x) y(F (y) A(y, x)))
B x(S(x) y(F (y) A(y, x)))

C

x(S(x) y(F (y) A(y, x))) D

x(S(x) y(A(y, x) F (y)))
II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I.
B Cng thc I v III. C

Cng thc III. D Cng thc I v II.

A yQ(1, y)
B yxQ(x, y)
C xQ(x, 2) D xyQ(x, y)

A T B v A B ta suy ra A. B T A v A B ta suy ra B.


A 2|A| |B| B

2|A|
2|B|

C 2|A| < B D

|A| + 2 |B|
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R1 , R2 B

R2 C R1 , R3 D

R2 , R3

k : Tom git Jerry.

A c (p k)
B (k p) c C

c (k p) D

(p k) c
Ngy thi: 25/10/2015 Trang 2/3 M 4025


A

v l anh ca w.
B v l ng ca w. C

v l chu trai ca w. D v l ch ca ca w.

A 200
B 50
C 120 D 100

A 1005 . B 2500 .

C 5100 . D

2105 .

A

0 B

4
C 1 D 2

A 10 B

12 C 13 D

23
Ngy thi: 25/10/2015 Trang 3/3 M 4025





II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I. B

Cng thc I v II. C

Cng thc III. D

Cng thc I v III.

3. n
tha cc thuc tnh

A phn x, i xng B

i xng, bc cu

C

phn x, phn i xng, bc cu D

phn x, i xng, bc cu

A 1005 . B

2105 .

100

C 5 . D

2500 .

A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r))
D ((p r) (p r)) ((q r) (q r))
6.


B Chng ta s i bi mc d tri khng nng hoc ti bn hc.

C Nu tri khng nng v ti bn hc th chng ta s khng i bi.

D Nu tri khng nng hoc ti bn hc th chng ta s khng i bi.

7. y SAI?

A A (C B) = (A B) C. B A (B C) = (B C) A.

C B (A C) = (B C) A. D

A (B C) = (A C) B.

A

4950
B 5000 C

4951 D

5001
c tnh cht:

A L mt hm s.
B L mt quan h i xng.


A 0
B 2
C 1 D

4
18 bn ni c ting
Php.
Hi c bao nhiu bn ni
c c hai th ting?
A

10 B

23
C 13 D

12
Ngy thi: 25/10/2015 Trang 1/3 M 4027

12. ySAI?

A T {1,2,3} A ta suy ra 1 A v {2,3} A.
B T {1,2,3} A B ta suy ra {1,2} A v 3 B.

C T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.

D

T {1,2} A B v {3,4} B ta suy ra {1,2,3,4} A B.

A yQ(1, y)
B xyQ(x, y)
C xQ(x, 2) D

yxQ(x, y)

A 2|A| |B|
B |A| + 2 |B|
C 2|A| < B D

2|A| 2|B|
vo
mt tng bt k ln lt
l
5 5 10
A

P (10, 5) v 10 B

C(10, 5) v 10 C

P (10, 5) v 5
D C(10, 5) v 510
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R1 , R2 B

R2 , R3 C

R1 , R3 D

R2

l anh ca w.
A v
B v l ch ca ca w. C


v l ng ca w.

18. lun
no sau y SAI?

A T B v A B ta suy ra A. B

T A ta suy ra A B.

C

T A v A B ta suy ra B. D

T A v A B ta suy ra B.

A {1, 2, 3} B

{(2, 1), (3, 1)}

C {(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)}
D {(1, 2), (1, 3)}


A x(S(x) y(F (y) A(y, x)))

B x(S(x) y(A(y, x) F (y)))

C

x(S(x) y(F (y) A(y, x))) D

x(S(x) y(F (y) A(y, x)))
21.


B Khng c quan h R no trn tp A m va i xng, va phn i xng.


Cu Mnh no di y
22. l
hng ng
A

(p q) q B

p (p q) C

p (p q) D

(p q) q
A

P (7, 5) B

C(11, 4) C

C(7, 5)
D 1
Ngy thi: 25/10/2015 Trang 2/3 M 4027


k : Tom git Jerry.

A

c (p k) B

(p k) c C

c (k p) D

(k p) c

A 200
B 100
C 120
D 50
ThS. T V Song Phng
Ngy thi: 25/10/2015 Trang 3/3 M 4027

TRNG I HC BCH KHOA


thi s: 4027


II. x(P (x) Q(x)) (xP (x) xQ(x)).

A

Cng thc I. B Cng thc I v II. C

Cng thc III. D

Cng thc I v III.

A phn x, i xng
B i xng, bc cu

C phn x, phn i xng, bc cu D phn x, i xng, bc cu

A 1005 . B

2105 .

C 5100 . D 2500 .

A ((p r) (p r)) ((q r) (q r))
B ((p r) (p r)) ((q r) (q r))

C ((p r) (p r)) ((q r) (q r)) D ((p r) (p r)) ((q r) (q r))

B


C


D


A A (C B) = (A B) C. B A (B C) = (B C) A.

C B (A C) = (B C) A. D

A (B C) = (A C) B.

A 4950
B 5000 C 4951 D

5001
c tnh cht:

A L mt hm s. B L mt quan h i xng.


A 0 B 2
C 1 D

4
Ngy thi: 25/10/2015 Trang 1/3 M 4027


A 10 B

23 C 13 D

12

A T {1,2,3} A ta suy ra 1 A v {2,3} A. B T {1,2,3} A B ta suy ra {1,2} A v 3 B.

C

T {1,2,3} A B ta suy ra {1,2,3} A v {1,2,3} B.


A yQ(1, y) B xyQ(x, y)
C xQ(x, 2) D

yxQ(x, y)

A 2|A| |B|
B |A| + 2 |B|
C 2|A| < B D

2|A| 2|B|

A P (10, 5) v 105
B C(10, 5) v 105
C P (10, 5) v 510
D C(10, 5) v 510
R1 ={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3), (3, 4), (4, 4), (4, 1)};
R2 ={(1, 1), (1, 2), (2, 3), (3, 3), (3, 2), (4, 2)};
R3 =.

A

R1 , R2 B

R2 , R3 C R1 , R3 D

R2

A

v l anh ca w. B v l ch ca ca w. C


v l ng ca w.

A T B v A B ta suy ra A.
B T A ta suy ra A B.

C T A v A B ta suy ra B. D T A v A B ta suy ra B.

A {1, 2, 3} B

{(2, 1), (3, 1)}

C

{(1, 2), (1, 3), (2, 2), (2, 3), (3, 2), (3, 3)} D {(1, 2), (1, 3)}

hi ?

A x(S(x) y(F (y) A(y, x)))
B x(S(x) y(A(y, x) F (y)))

C

x(S(x) y(F (y) A(y, x)))
D x(S(x) y(F (y) A(y, x)))


B


Ngy thi: 25/10/2015 Trang 2/3 M 4027


A (p q) q B p (p q) C

p (p q) D

(p q) q

A P (7, 5)
B C(11, 4) C

C(7, 5) D 1

k : Tom git Jerry.

A c (p k)
B (p k) c C

c (k p) D

(k p) c

A 200 B 100
C 120
D 50
Ngy thi: 25/10/2015 Trang 3/3 M 4027

GK Tuxa 151025

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

GK Tuxa 151025

Uploaded by

Copyright:

Available Formats

TRNG I HC BCH KHOA H v tn:.............................................

KHOA KHOA HC & K THUT MY TNH MSSV:..................................................

KIM TRA GIA K - NIN KHA 2015-2016

Cu 3. Ph nh ca cng thc xyz((P (x) Q(y)) R(z)) l cng thc no

Cu  Mt quan h c gi l quan h tng ng nu

Cu  Vi A, B l cc cng thc logic mnh , php suy

Cu 8. S tt c cc quan h t {1, 2, ..., 5} vo {1, 2, ..., 100} l:

Cu 9. Trong ba quan h R1 , R2 , v R3 trn {1, 2, 3, 4} sau y, nhng quan h no l phn i xng?

Cu 10. K hiu P (A) l tp ly tha ca tp A. Nu P (A) B th

Cu  Cho A, B, C l cc tp hp bt k. Pht biu no sau

Ngy thi: 25/10/2015 Trang 1/3 M 4021

c : Tom bt c Jerry. p : Jerry tr tin.

Cu 15. Gi s P (x, y) l v t ch x l ph huynh ca y v M (x) l v t ch x l nam gii. Nu cho

F (v, w) = M (v) xy(P (x, y) P (x, v) (y 6= v) P (y, w)),

Cu 17. Cng thc mnh no sau y tng ng vi (p r) (q r)

Cu 19. K hiu P (S) l tp ly tha ca tp S. S phn t ca tp hp P (P ()) l

Cu  Cho A, B l cc tp hp bt k. Pht biu no sau

Cu 23. Cho cc tp A = {1, 2, 3} v B = {2, 3}. K hiu tp C = (A B) B, khi tp C s l

Cu 24. Cng thc logic v t no sau y l hng ng?

Ngy thi: 25/10/2015 Trang 2/3 M 4021

S(x) : x l sinh vin A(x, y) : x hi y mt cu hi

Ch nhim Khoa/B mn Ging vin ra

ThS. T V Song Phng

Ngy thi: 25/10/2015 Trang 3/3 M 4021

KIM TRA GIA K - NIN KHA 2015-2016

Cu 3. Ph nh ca cng thc xyz((P (x) Q(y)) R(z)) l cng thc no

Cu 4. Mt quan h c gi l quan h tng ng nu n tha cc thuc tnh

Cu 6. Vi A, B l cc cng thc logic mnh , php suy lun no sau y SAI?

Cu 8. S tt c cc quan h t {1, 2, ..., 5} vo {1, 2, ..., 100} l:

Cu 9. Trong ba quan h R1 , R2 , v R3 trn {1, 2, 3, 4} sau y, nhng quan h no l phn i xng?

Cu 10. K hiu P (A) l tp ly tha ca tp A. Nu P (A) B th

Ngy thi: 25/10/2015 Trang 1/3 M 4021

c : Tom bt c Jerry. p : Jerry tr tin.

Cu 15. Gi s P (x, y) l v t ch x l ph huynh ca y v M (x) l v t ch x l nam gii. Nu cho

F (v, w) = M (v) xy(P (x, y) P (x, v) (y 6= v) P (y, w)),

Cu 16. Khng nh no sau y ng

Cu 17. Cng thc mnh no sau y tng ng vi (p r) (q r)

Cu 19. K hiu P (S) l tp ly tha ca tp S. S phn t ca tp hp P (P ()) l

Cu 22. Cho A, B l cc tp hp bt k. Pht biu no sau y SAI?

Ngy thi: 25/10/2015 Trang 2/3 M 4021

Cu 24. Cng thc logic v t no sau y l hng ng?

Cu 25. Trong cu hi ny gi s cc v t nh sau:

S(x) : x l sinh vin A(x, y) : x hi y mt cu hi

Ngy thi: 25/10/2015 Trang 3/3 M 4021

KIM TRA GIA K - NIN KHA 2015-2016

Cu  Vi A, B l cc cng thc logic mnh , php suy

c : Tom bt c Jerry. p : Jerry tr tin.

Cu 3. Cho v t Q(x, y) : x + y = x y vi x, y l cc s thc. Cng thc logic v t no sau y nhn chn tr

Cu  Cho A, B, C l cc tp hp bt k. Pht biu no sau

Cu 5. Cng thc logic v t no sau y l hng ng?

Cu 6. K hiu P (S) l tp ly tha ca tp S. S phn t ca tp hp P (P ()) l

Cu 8. Cho cc tp A = {1, 2, 3} v B = {2, 3}. K hiu tp C = (A B) B, khi tp C s l

Cu 10. S tt c cc quan h t {1, 2, ..., 5} vo {1, 2, ..., 100} l:

Cu 12. K hiu P (A) l tp ly tha ca tp A. Nu P (A) B th

Ngy thi: 25/10/2015 Trang 1/3 M 4023

Cu  Cho A, B l cc tp hp bt k. Pht biu no sau y SAI?

Cu 17. Gi s P (x, y) l v t ch x l ph huynh ca y v M (x) l v t ch x l nam gii. Nu cho

F (v, w) = M (v) xy(P (x, y) P (x, v) (y 6= v) P (y, w)),

Cu  Mt quan h c gi l quan h tng ng nu

Cu 21. Ph nh ca cng thc xyz((P (x) Q(y)) R(z)) l cng thc no

Ngy thi: 25/10/2015 Trang 2/3 M 4023

S(x) : x l sinh vin A(x, y) : x hi y mt cu hi

Ch nhim Khoa/B mn Ging vin ra

Cu Mt quan h c gi l quan h tng ng nu

Cu Vi A, B l cc cng thc logic mnh , php suy

Cu Cho A, B, C l cc tp hp bt k. Pht biu no sau

Cu Cho A, B l cc tp hp bt k. Pht biu no sau

Cu Vi A, B l cc cng thc logic mnh , php suy

Cu Cho A, B, C l cc tp hp bt k. Pht biu no sau

Cu Cho A, B l cc tp hp bt k. Pht biu no sau y SAI?

Cu Mt quan h c gi l quan h tng ng nu

Cu Cho A, B, C l cc tp hp bt k. Pht biu no sau

Cu Cho A, B l cc tp hp bt k. Pht biu no sau

Cu Mt quan h c gi l quan h tng ng nu

Cu Vi A, B l cc cng thc logic mnh , php suy

Cu Mt quan h c gi l quan h tng ng nu

Cu Cho A, B, C l cc tp hp bt k. Pht biu no sau