Câu hỏi trắc nghiệm môn toán rời rạc 1

qqqqqqqqqqqqqqqqqqqqqqqqqqqqq hhhhhhhhhhhhhhhhhhhhhhhhhhhhh jjjjjjjjjjjjjjjjjjjjjjjjjjjjj kkkkkkkkkkkkkkkkkkkkkkkkkkkkk

Câu hỏi trắc nghiệm môn toán rời rạc

(\overline{X}\vee Y)\wedge (\overline{Z}\to X) )\wedge (\overline{Z}\vee Z_1)\to (Y\vee Z_1) 2 Mô hình suy diễn nào là đúng?

a  b   c d

1 Cho tập không gian là U = {2, 4, 6, 7, 9}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:

2 Cho tập không gian là U = {1, 2, 4, 6, 7}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:

d c.∃x∀yP(x,y)       d ∃x∃yP(x,y) 3 Cho Q(x,y) là vị từ: “x+y=0”, xác định trên tập số nguyên Hỏi mệnh đề nào có giá trị chân lý là đúng?

4 Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người

Phần Quan hệ hai ngôi

1 Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

4 Cho 2 tập A={1, 2, 3}, B={a, b, c, 2} Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?

b {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3} c {(a,b), (a,c), (b,b), (b,c), (c,c)} trên tập {a,b,c}

d R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}

6 Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3} Hỏi phát biểu nào sau đây là đúng?

a R là quan hệ tương đương       b R là quan hệ thứ tự c R có tính bắc cầu d R không có tính bắc cầu 7 Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)} Hãy cho biết tập nào trong số các tập sau là lớp tương đương của

8 Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

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)}

9 Cho quan hệ R = {(f,g)| f(x)-g(x) = 2} trên tập các hàm số từ ℤ →ℤ Hỏi

6 Kết quả cực tiểu hóa của hàm là 

R=\{(a,b), (a,c), (b,b), (b,c), (c,a), (c,c)\}\text{ trên tập }\{a,b,c\} R=\{(a,b): a\equiv b(mod 3)\} trên tập \{-15, -14,…, 14,15\}

1 Cho đồ thị G = (X, U), |X| = n, |U| = m Khi đó đường đi Euler trong G

a 2  b 3  c 4  d 5

6 Điều kiện cần và đủ để một đa đồ thị có chu trình Euler là: a Đồ thị đó liên thông và không có đỉnh treo.

b Đồ thị đó liên thông và có các đỉnh đều bậc lẻ c Đồ thị đó liên thông và có đúng hai đỉnh bậc lẻ d Đồ thị đó liên thông và có các đỉnh đều bậc chẵn.