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

A A. Mỗi đỉnh có tối đa hai con. B B. Mỗi đỉnh có đúng hai con. C C. Mỗi đỉnh có ít nhất hai con. D D. Tất cả các lá đều ở cùng một mức.

A A. Tính đúng đắn của một thuật toán cụ thể. B B. Một mệnh đề đúng cho tất cả các số tự nhiên (hoặc một tập con vô hạn của số tự nhiên). C C. Sự tồn tại của một đối tượng toán học. D D. Tính duy nhất của một nghiệm.

A A. Phép AND (∧) B B. Phép OR (∨) C C. Phép NOT (¬) D D. Phép XOR (⊕)

A A. Phép hội (conjunction) B B. Phép tuyển (disjunction) C C. Phép kéo theo (implication) D D. Phép phủ định (negation)

A A. 10 × 9 × 8 B B. 10! ∕ (3! × 7!) C C. 10! ∕ 3! D D. 10³

A A. Số đỉnh kề với đỉnh đó. B B. Số cạnh liên thuộc với đỉnh đó. C C. Tổng trọng số của các cạnh liên thuộc với đỉnh đó. D D. Số đường đi từ đỉnh đó đến đỉnh khác.

A A. Có, vì nó vừa đơn ánh vừa toàn ánh. B B. Không, vì nó không đơn ánh. C C. Không, vì nó không toàn ánh. D D. Không thể xác định.

A A. Lượng từ tồn tại (existential quantifier) B B. Lượng từ phổ quát (universal quantifier) C C. Lượng từ duy nhất (uniqueness quantifier) D D. Lượng từ số đếm (counting quantifier)

A A. Mỗi đỉnh đều có bậc bằng nhau. B B. Có một đường đi giữa mọi cặp đỉnh. C C. Mọi cặp đỉnh phân biệt đều kề nhau. D D. Không có chu trình nào trong đồ thị.

A A. n B B. n - 1 C C. n + 1 D D. n × (n - 1) ∕ 2

A A. 3 B B. 6 C C. 8 D D. 9

A A. Mảng (Array) B B. Danh sách liên kết (Linked List) C C. Cây (Tree) D D. Hàng đợi (Queue)

A A. Cây con chứa tất cả các đỉnh và có tổng trọng số cạnh nhỏ nhất. B B. Đường đi ngắn nhất giữa hai đỉnh bất kỳ. C C. Chu trình đi qua tất cả các đỉnh đúng một lần. D D. Đồ thị con đầy đủ của đồ thị ban đầu.

A A. Các cạnh không cắt nhau. B B. Mỗi đỉnh có bậc chẵn. C C. Có chu trình Hamilton. D D. Có chu trình Euler.

A A. V + E - F = 2 B B. V - E + F = 2 C C. V - E - F = 2 D D. V + E + F = 2

A A. Các trường hợp xảy ra đồng thời. B B. Các trường hợp loại trừ lẫn nhau. C C. Các trường hợp phụ thuộc lẫn nhau. D D. Các trường hợp lặp lại.

A A. x + (x ∧ y) = x B B. x ∧ (x + y) = y C C. x + (x ∨ y) = y D D. x ∧ (x ∨ y) = x ∨ y

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

A A. Tất cả các đỉnh của đồ thị đúng một lần. B B. Tất cả các cạnh của đồ thị đúng một lần. C C. Một số đỉnh và cạnh của đồ thị. D D. Các đỉnh và cạnh theo thứ tự bất kỳ.

A A. Phản xạ (Reflexive) B B. Đối xứng (Symmetric) C C. Phản đối xứng (Antisymmetric) D D. Bắc cầu (Transitive)

A A. Bậc của đồ thị B B. Số cạnh của đồ thị C C. Số sắc của đồ thị (chromatic number) D D. Kích thước đồ thị

A A. Hằng đúng (tautology) B B. Mâu thuẫn (contradiction) C C. Khả năng đúng (contingency) D D. Không xác định

A A. Nhị phân (Binary) B B. Bát phân (Octal) C C. Thập phân (Decimal) D D. Thập lục phân (Hexadecimal)

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

A A. Cả p và q đều đúng. B B. Cả p và q đều sai. C C. p đúng hoặc q đúng, nhưng không phải cả hai cùng đúng. D D. p đúng và q đúng.

A A. Phản xạ (Reflexive) B B. Đối xứng (Symmetric) C C. Bắc cầu (Transitive) D D. Phản đối xứng (Antisymmetric)

A A. Tìm cây khung nhỏ nhất của đồ thị. B B. Tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số không âm. C C. Tìm chu trình Euler trong đồ thị. D D. Sắp xếp các đỉnh của đồ thị theo thứ tự tô pô.

A A. Hàm băm luôn tạo ra các giá trị băm duy nhất cho các đầu vào khác nhau. B B. Hàm băm được sử dụng để mã hóa dữ liệu. C C. Hàm băm ánh xạ dữ liệu có kích thước tùy ý sang dữ liệu có kích thước cố định. D D. Hàm băm chỉ áp dụng cho dữ liệu số.

A A. P B B. NP C C. NP-complete D D. Dễ giải (tractable)

A A. (A ∪ B)′ = A′ ∪ B′ B B. (A ∩ B)′ = A′ ∩ B′ C C. (A ∪ B)′ = A′ ∩ B′ D D. (A ∩ B)′ = A ∪ B