Đề 3 – Bài tập, đề thi trắc nghiệm online Toán rời rạc

A A. x ∧ y B B. x ∨ y C C. x XOR y D D. x XNOR y

A A. Số hoán vị của n phần tử. B B. Số phân hoạch của tập hợp n phần tử. C C. Số tổ hợp chập k của n. D D. Số cây khung của đồ thị đầy đủ Kn.

A A. Đúng B B. Sai C C. Vừa đúng vừa sai D D. Không xác định

A A. m = n B B. m = n - 1 C C. m = n + 1 D D. m = 2n

A A. {1, 2} B B. {4, 5} C C. {3} D D. {1, 2, 3, 4, 5}

A A. A ∪ (A ∩ B) = A và A ∩ (A ∪ B) = A B B. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) C C. A ∪ (B ∪ C) = (A ∪ B) ∪ C D D. A ∪ B = B ∪ A

A A. Giải mã thông điệp. B B. Mã hóa thông điệp. C C. Tạo chữ ký số. D D. Xác thực người dùng.

A A. Chu trình đi qua mọi cạnh của đồ thị đúng một lần. B B. Chu trình đi qua mọi đỉnh của đồ thị đúng một lần. C C. Chu trình ngắn nhất giữa hai đỉnh cho trước. D D. Chu trình dài nhất trong đồ thị.

A A. Phép hội (∧) B B. Phép tuyển (∨) C C. Phép kéo theo (→) D D. Phép tương đương (↔)

A A. n B B. 2ⁿ C C. n! D D. n²

A A. Mệnh đề đúng cho một trường hợp cụ thể. B B. Mệnh đề đúng cho tất cả các số nguyên dương. C C. Mệnh đề sai cho tất cả các số nguyên dương. D D. Mệnh đề đúng cho một số hữu hạn các số nguyên dương.

A A. Số cạnh kề với đỉnh đó. B B. Số đỉnh kề với đỉnh đó. C C. Tổng số đỉnh trong đồ thị. D D. Tổng số cạnh trong đồ thị.

A A. Mọi sinh viên đều không thích Toán rời rạc. B B. Có ít nhất một sinh viên không thích Toán rời rạc. C C. Không có sinh viên nào thích Toán rời rạc. D D. Một số sinh viên thích Toán rời rạc.

A A. Đồ thị đầy đủ B B. Đồ thị có chu trình Euler C C. Đồ thị liên thông và không có chu trình D D. Đồ thị có chu trình Hamilton

A A. Theo thứ tự ngẫu nhiên. B B. Theo thứ tự trọng số tăng dần. C C. Theo thứ tự trọng số giảm dần. D D. Theo thứ tự đỉnh xuất hiện trong đồ thị.

A A. Đối xứng B B. Phản xạ C C. Phản đối xứng D D. Bắc cầu

A A. Toàn ánh B B. Đơn ánh C C. Song ánh D D. Không phải đơn ánh, toàn ánh, hay song ánh

A A. Hàng đợi (Queue) B B. Ngăn xếp (Stack) C C. Hàng đợi ưu tiên (Priority Queue) D D. Danh sách liên kết (Linked List)

A A. Đếm số phần tử trong hợp của các tập hợp. B B. Đếm số phần tử trong giao của các tập hợp. C C. Đếm số phần tử trong hiệu của các tập hợp. D D. Đếm số phần tử trong tích Descartes của các tập hợp.

A A. Tập hợp các đỉnh không kề nhau. B B. Tập hợp các cạnh không có đỉnh chung. C C. Tập hợp tất cả các cạnh của đồ thị. D D. Tập hợp tất cả các đỉnh của đồ thị.

A A. Khoảng cách giữa đỉnh i và đỉnh j. B B. Số đường đi từ đỉnh i đến đỉnh j. C C. Có cạnh nối giữa đỉnh i và đỉnh j hay không. D D. Bậc của đỉnh i.

A A. Tổng của các tích các biến hoặc phủ định của chúng. B B. Tích của các tổng các biến hoặc phủ định của chúng. C C. Biểu thức chỉ chứa phép tuyển. D D. Biểu thức chỉ chứa phép hội.

A A. Tất cả các cạnh đều có độ dài bằng nhau. B B. Không có hai cạnh nào cắt nhau tại điểm không phải là đỉnh. C C. Mỗi đỉnh có bậc không quá 3. D D. Số đỉnh bằng số cạnh.

A A. Số cách chia tập hợp n phần tử thành k tập hợp con không rỗng. B B. Số cách chọn k phần tử từ n phần tử có thứ tự. C C. Số cách sắp xếp n phần tử vào k hộp phân biệt. D D. Số cách phân hoạch số n thành k số hạng.

A A. P(n, k) = n! ∕ (n-k)! B B. nᵏ C C. C(n, k) = n! ∕ (k! × (n-k)!) D D. k!

A A. F(n) = F(n-1) + F(n-2) với F(0) = 0, F(1) = 1 B B. F(n) = 2F(n-1) + 1 C C. F(n) = n × F(n-1) D D. F(n) = F(n-1) - F(n-2)

A A. a bằng b. B B. a chia hết cho b. C C. a và b có cùng số dư khi chia cho m. D D. a lớn hơn b.

A A. Mọi đỉnh của đồ thị đều có bậc chẵn. B B. Có đúng hai đỉnh có bậc lẻ. C C. Có ít nhất một đỉnh có bậc lẻ. D D. Có nhiều hơn hai đỉnh có bậc lẻ.

A A. Quan hệ tương đương B B. Quan hệ thứ tự bộ phận C C. Quan hệ thứ tự toàn phần D D. Không phải quan hệ tương đương cũng không phải quan hệ thứ tự

A A. ¬(p ∧ q) ≡ (¬p ∨ ¬q) và ¬(p ∨ q) ≡ (¬p ∧ ¬q) B B. (p ∧ q) ≡ (q ∧ p) và (p ∨ q) ≡ (q ∨ p) C C. (p ∧ (q ∨ r)) ≡ ((p ∧ q) ∨ (p ∧ r)) D D. (p ∨ (q ∧ r)) ≡ ((p ∨ q) ∧ (p ∨ r))