Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #17

I

Câu 1. (0,33 điểm)

• A.1 và 1
• B.0 và 0
• C.1 và 0
• D.0 và 1

Câu 2. (0,33 điểm)

• A.1 và 1
• B.0 và 0
• C.1 và 0
• D.0 và 1

Câu 3. (0,33 điểm)

• A.Hôm nay không phải Thứ hai
• B.Lan học giỏi Tin học
• C.Không phải Hiếu được khen thưởng
• D.Thật vui vì Lan ở nhà.

Câu 4. (0,33 điểm)

• A.Có ai ở nhà không?
• B.Hà Nội là thủ đô của Việt Nam
• C.Hôm nay trời mưa
• D.2+1=5

Câu 5. (0,33 điểm)

• A.An là sinh viên khoa CNTT
• B.An không phải học Trí tuệ nhân tạo
• C.X là sinh viên không phải học Trí tuệ nhân tạo
• D.An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo.

Câu 6. (0,33 điểm)

• A.Hãy cẩn thận!
• B.X+Y=1
• C.An hôm nay có phải đi học không?
• D.An là học sinh giỏi

Câu 7. (0,33 điểm)

• A.0
• B.1
• C.Không xác định được

Câu 8. (0,33 điểm)

• A.X.0=0
• B.X.1=1
• C.X+0=X
• D.X+1=1

Câu 9. (0,33 điểm)

• A.X+0=X
• B.X+1=X
• C.X + (Y + Z) = (X + Y) + Z = X + Y + Z
• D.(W + X)(Y + Z) = WY + XY + WZ + XZ

Câu 10. (0,33 điểm)

• A.f = xy
• B.f = y
• C.f = x+y
• D.f = x

Câu 11. (0,33 điểm)

• A.Một tập hợp với 2 phép toán cộng (+) và nhân (.)
• B.Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù.
• C.Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.
• D.Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

Câu 12. (0,33 điểm)

• A.Một tích khác không của một số hữu hạn các từ đơn (xi hoặc $\overline {{x_i}}$)
• B.Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc ̅$\overline {{x_i}}$)
• C.Một tích khác không của đúng n từ đơn
• D.Một tổng khác không của đúng n từ đơn

Câu 13. (0,33 điểm)

• A.Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)
• B.Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)
• C.Công thức biểu diễn hàm Boole thành tổng của các từ đơn
• D.Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Câu 14. (0,33 điểm)

• A.Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)
• B.Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)
• C.Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Câu 15. (0,33 điểm)

• A.Chúng nằm trên cùng 1 hàng
• B.Chúng nằm trên cùng 1 cột
• C.Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó
• D.Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó

Câu 16. (0,33 điểm)

• A.3
• B.4
• C.5
• D.6

Câu 17. (0,33 điểm)

• A.1
• B.2
• C.3
• D.4

Câu 18. (0,33 điểm)

• A.3
• B.4
• C.5
• D.6

Câu 19. (0,33 điểm)

• A.-1.m
• B.-2.m
• C.1.m
• D.2.m

Câu 20. (0,33 điểm)

• A.Có vì các đỉnh của đồ thị đều có bậc chẵn
• B.Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)
• C.Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)
• D.Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Câu 21. (0,33 điểm)

• A.3
• B.4
• C.5
• D.6

Câu 22. (0,33 điểm)

• A.Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
• B.Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
• C.Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.
• D.Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

Câu 23. (0,33 điểm)

• A.Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
• B.Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
• C.Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.
• D.Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Câu 24. (0,33 điểm)

• A.Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
• B.Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
• C.Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.
• D.Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Câu 25. (0,33 điểm)

• A.G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.
• B.G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.
• C.G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.
• D.G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 26. (0,33 điểm)

• A.G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.
• B.G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.
• C.G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.
• D.G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 27. (0,33 điểm)

• A.x có bậc 0
• B.x có bậc 1
• C.x có bậc 2
• D.x có bậc 3

Câu 28. (0,33 điểm)

• A.4
• B.6
• C.8
• D.10

Câu 29. (0,33 điểm)

• A.0
• B.10
• C.20
• D.30

Câu 30. (0,33 điểm)

• A.0
• B.10
• C.20
• D.30