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

A A. Chu trình đi qua tất cả các cạnh của đồ thị đúng một lần. B B. Chu trình đi qua tất cả các đỉnh của đồ thị đúng một lần. C C. Đường đi ngắn nhất giữa hai đỉnh trong đồ thị. D D. Cây bao trùm đồ thị với tổng trọng số cạnh nhỏ nhất.

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

A A. Mảng B B. Danh sách liên kết C C. Ma trận kề và danh sách kề D D. Cây nhị phân

A A. Lượng từ tồn tại B B. Lượng từ phổ quát C C. Lượng từ duy nhất D D. Lượng từ phủ định

A A. Đúng B B. Sai C C. Không xác định D D. Tùy thuộc vào x

A A. Tập hợp hữu hạn B B. Số nguyên dương C C. Số thực D D. Số phức

A A. Mọi đỉnh trong đồ 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. Mọi đỉnh trong đồ thị đều có bậc lẻ.

A A. Hợp (Union) B B. Giao (Intersection) C C. Hiệu (Difference) D D. Tích Descartes (Cartesian Product)

A A. Tìm đường đi ngắn nhất giữa hai đỉnh. B B. Tìm cây khung nhỏ nhất. C C. Tìm chu trình Hamilton. D D. Kiểm tra tính liên thông của đồ thị.

A A. x′yz′ + x′yz + xy′z + xyz B B. x′y′z′ + x′y′z + xy′z + xyz C C. x′yz′ + x′yz + xy′z′ + xyz D D. x′yz′ + x′y′z + xy′z + xyz

A A. Với mọi a1, a2 thuộc A, nếu f(a1) = f(a2) thì a1 = a2. B B. Với mọi b thuộc B, tồn tại ít nhất một a thuộc A sao cho f(a) = b. C C. Với mọi a thuộc A, tồn tại duy nhất một b thuộc B sao cho f(a) = b. D D. Với mọi b thuộc B, tồn tại nhiều nhất một a thuộc A sao cho f(a) = b.

A A. Kết hợp dữ liệu từ hai quan hệ dựa trên điều kiện chung. B B. Chọn ra một tập hợp con các bộ (tuples) từ một quan hệ thỏa mãn một điều kiện cho trước. C C. Loại bỏ các thuộc tính (attributes) không mong muốn khỏi một quan hệ. D D. Sắp xếp các bộ trong một quan hệ theo một thứ tự nhất định.

A A. Nếu có n con bồ câu và m chuồng bồ câu, với n > m, thì ít nhất một chuồng chứa ít nhất hai con bồ câu. B B. Nếu có n con bồ câu và m chuồng bồ câu, với n < m, thì mỗi chuồng chứa tối đa một con bồ câu. C C. Số bồ câu luôn bằng số chuồng bồ câu. D D. Số bồ câu luôn lớn hơn số chuồng bồ câu.

A A. Các cạnh không cắt nhau tại đỉnh. B B. Các cạnh có thể cắt nhau tại đỉnh hoặc không phải đỉnh. C C. Các cạnh không cắt nhau, chỉ có thể giao nhau tại các đỉnh. D D. Các đỉnh không được nằm trên cùng một đường thẳng.

A A. [(p → q) ∧ q] → p B B. [(p → q) ∧ ¬p] → ¬q C C. [(p → q) ∧ p] → q D D. [(p ∨ q) ∧ ¬p] → q

A A. a′ B B. -a C C. a⁻¹ D D. 1∕a

A A. Số lượng phần tử được chọn B B. Thứ tự của các phần tử được chọn C C. Loại phần tử được chọn D D. Cách thức chọn phần tử

A A. Tuyệt vời B B. Tuyến tính C C. Logarit D D. Bậc hai

A A. Không tồn tại b ∈ A sao cho b ≤ a và b ≠ a. B B. Không tồn tại b ∈ A sao cho a ≤ b và a ≠ b. C C. Với mọi b ∈ A, hoặc b ≤ a hoặc a ≤ b. D D. Với mọi b ∈ A, b ≤ a.

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

A A. Nén dữ liệu B B. Mã hóa dữ liệu để bảo mật C C. Phát hiện và sửa lỗi trong quá trình truyền dữ liệu D D. Tăng tốc độ truyền dữ liệu

A A. ¬p ∧ ¬q B B. ¬p ∨ ¬q C C. p ∨ q D D. p ∧ q

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

A A. 3 B B. 5 C C. 8 D D. 13

A A. Cây là đồ thị liên thông không có chu trình. B B. Mọi cây đều là đồ thị hai phía. C C. Trong một cây có n đỉnh, có đúng n-1 cạnh. D D. Có thể tồn tại cây có chu trình.

A A. Độ phức tạp không gian của thuật toán. B B. Độ phức tạp thời gian tiệm cận của thuật toán. C C. Độ chính xác của thuật toán. D D. Độ dễ hiểu của thuật toán.

A A. lcm(a, b) B B. gcd(a, b) C C. mod(a, b) D D. div(a, b)

A A. x + (x × y) = x B B. x + x′ = 1 C C. x × x′ = 0 D D. x + y = y + x

A A. 3 B B. 9 C C. 2⁹ D D. 3!

A A. Tương đương B B. Thứ tự bộ phận C C. Thứ tự toàn phần D D. Phản xạ và đối xứng nhưng không bắc cầu