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

Thí sinh đọc kỹ đề trước khi làm bài.

Tổng số câu hỏi: 0

Câu 1:

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

Câu 2:

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

Câu 3:

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

Câu 4:

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

Câu 5:

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

Câu 6:

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

Câu 7:

Cho công thức logic mệnh đề: $A = (p \to q) \wedge (\neg r \vee \neg q)$, hãy cho biết giá trị của A là gì?

Câu 8:

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

Câu 9:

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

Câu 10:

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

Câu 11:

Đại số Boole là…?

Câu 12:

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

Câu 13:

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

Câu 14:

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

Câu 15:

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

Câu 16:

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

Câu 17:

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

Câu 18:

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

Câu 19:

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

Câu 20:

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

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

Câu 21:

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

Câu 22:

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

Câu 23:

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

Câu 24:

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

Câu 25:

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

Câu 26:

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

Câu 27:

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

Câu 28:

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ị? 

Câu 29:

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

Câu 30:

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