2048.vn

500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 20
Quiz

500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 20

VietJack
VietJack
Đại họcTrắc nghiệm tổng hợp19 lượt thi
30 câu hỏi
1. Trắc nghiệm
1 điểm

Xác định chân trị của biểu thức (¬X→¬Y) ∧ (¬Y → ¬Z) và (¬X → ¬Z) khi X = Y = 0, Z = 1?

1 và 1

0 và 0

1 và 0

0 và 1

Xem đáp án
2. Trắc nghiệm
1 điểm

Xác định chân trị của biểu thức (¬X→Y) ∧ (¬Y → Z) và (¬X →Z) khi X = Y = 0, Z = 1?

1 và 1

0 và 0

1 và 0

0 và 1

Xem đáp án
3. Trắc nghiệm
1 điểm

Câu nào sau đây KHÔNG là một mệnh đề:

Hôm nay không phải Thứ hai

Lan học giỏi Tin học

Không phải Hiếu được khen thưởng

Thật vui vì Lan ở nhà.

Xem đáp án
4. Trắc nghiệm
1 điểm

Câu nào sau đây KHÔNG phải là một mệnh đề:

Có ai ở nhà không?

Hà Nội là thủ đô của Việt Nam

Hôm nay trời mưa

2+1=5

Xem đáp án
5. Trắc nghiệm
1 điểm

Câu nào dưới đây KHÔNG là một mệnh đề:

An là sinh viên khoa CNTT

An không phải học Trí tuệ nhân tạo

X là sinh viên không phải học Trí tuệ nhân tạo

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

Xem đáp án
6. Trắc nghiệm
1 điểm

Câu nào sau đây là một mệnh đề:

Hãy cẩn thận!

X+Y=1

An hôm nay có phải đi học không?

An là học sinh giỏi

Xem đáp án
7. Trắc nghiệm
1 điểm

Cho công thức logic mệnh đề: A = (p→q)∧(¬r∨¬q) hãy cho biết giá trị của A là gì?

0

1

Không xác định được

Xem đáp án
8. Trắc nghiệm
1 điểm

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

X.0=0

X.1=1

X+0=X

X+1=1

Xem đáp án
9. Trắc nghiệm
1 điểm

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?

X+0=X

X+1=X

X + (Y + Z) = (X + Y) + Z = X + Y + Z

(W + X)(Y + Z) = WY + XY + WZ + XZ

Xem đáp án
10. Trắc nghiệm
1 điểm

Hàm Boole f = x + xy tương đương với hàm nào sau đây?

f = xy

f = y

f = x+y

f = x

Xem đáp án
11. Trắc nghiệm
1 điểm

Đại số Boole là…?

Một tập hợp với 2 phép toán cộng (+) và nhân (.)

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ù.

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à.

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à.

Xem đáp án
12. Trắc nghiệm
1 điểm

Một đơn thức là?

Một tích khác không của một số hữu hạn các từ đơn (xi hoặc Một đơn thức là? (ảnh 1))

Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc Một đơn thức là? (ảnh 2))

Một tích khác không của đúng n từ đơn

Một tổng khác không của đúng n từ đơn

Xem đáp án
13. Trắc nghiệm
1 điểm

Công thức đa thức là?

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ô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ông thức biểu diễn hàm Boole thành tổng của các từ đơn

Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Xem đáp án
14. Trắc nghiệm
1 điểm

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

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ô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ông thức biểu diễn hàm Boole thành tổng của các đơn thức

Xem đáp án
15. Trắc nghiệm
1 điểm

Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

Chúng nằm trên cùng 1 hàng

Chúng nằm trên cùng 1 cột

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 đó

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 đó

Xem đáp án
16. Trắc nghiệm
1 điểm

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?

3

4

5

6

Xem đáp án
17. Trắc nghiệm
1 điểm

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

1

2

3

4

Xem đáp án
18. Trắc nghiệm
1 điểm

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

3

4

5

6

Xem đáp án
19. Trắc nghiệm
1 điểm

Cho đồ thị vô hướng G = (V, E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

-1.m

-2.m

1.m

2.m

Xem đáp án
20. Trắc nghiệm
1 điểm

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

Có vì các đỉnh của đồ thị đều có bậc chẵn

Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Xem đáp án
21. Trắc nghiệm
1 điểm

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

3

4

5

6

Xem đáp án
22. Trắc nghiệm
1 điểm

Phát biểu nào dưới đây là đúng:

Đồ 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.

Đồ 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.

Đồ 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.

Đồ 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.

Xem đáp án
23. Trắc nghiệm
1 điểm

Chọn phát biểu nào sau đây là đúng: 

Đồ 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.

Đồ 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.

Đồ 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.

Đồ 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

Xem đáp án
24. Trắc nghiệm
1 điểm

Phương án nào sau đây là đúng:

Đồ 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.

Đồ 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.

Đồ 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.

Đồ 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

Xem đáp án
25. Trắc nghiệm
1 điểm

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

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.

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.

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.

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

Xem đáp án
26. Trắc nghiệm
1 điểm

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

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.

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.

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.

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

Xem đáp án
27. Trắc nghiệm
1 điểm

Giả sử G = (V, E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

x có bậc 0

x có bậc 1

x có bậc 2

x có bậc 3

Xem đáp án
28. Trắc nghiệm
1 điểm

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

4

6

8

10

Xem đáp án
29. Trắc nghiệm
1 điểm

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

0

10

20

30

Xem đáp án
30. Trắc nghiệm
1 điểm

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

0

10

20

30

Xem đáp án
© All rights reserved VietJack