Cho CSDL giao dịch gồm N mục phân biệt, tổng số các tập mục được sinh ra (không tính tập rỗng) là:
Trả lời:
Đáp án đúng: A
Trong cơ sở dữ liệu giao dịch, với N mục phân biệt, mỗi mục có thể xuất hiện hoặc không xuất hiện trong một tập mục. Vì vậy, có 2 lựa chọn cho mỗi mục. Tổng số tập mục có thể được tạo ra là 2^N. Tuy nhiên, câu hỏi yêu cầu không tính tập rỗng (tập không chứa mục nào), do đó ta cần trừ đi 1. Vậy đáp án đúng là 2^N - 1.





