Cho X = {1,2,3,4,5,6,7,8,9} A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}. Tìm xâu bit biểu diễn tập: \((A \cap B) \cup C\)
Trả lời:
Đáp án đúng: B
Để tìm xâu bit biểu diễn tập (A ∩ B) ∪ C, ta thực hiện các bước sau:
1. **Tìm A ∩ B:** A ∩ B là tập hợp các phần tử chung của A và B. Trong trường hợp này, A = {1, 2, 3, 8} và B = {2, 4, 8, 9}. Vậy, A ∩ B = {2, 8}.
2. **Tìm (A ∩ B) ∪ C:** (A ∩ B) ∪ C là hợp của tập (A ∩ B) và C. Ta có A ∩ B = {2, 8} và C = {6, 7, 8, 9}. Vậy, (A ∩ B) ∪ C = {2, 6, 7, 8, 9}.
3. **Biểu diễn bằng xâu bit:** Tập X = {1, 2, 3, 4, 5, 6, 7, 8, 9} có 9 phần tử. Xâu bit biểu diễn một tập con của X sẽ có độ dài là 9. Vị trí thứ i trong xâu bit là 1 nếu phần tử i thuộc tập con, và là 0 nếu không thuộc.
Trong trường hợp này, (A ∩ B) ∪ C = {2, 6, 7, 8, 9}. Vậy xâu bit sẽ là:
- Vị trí 1 (phần tử 1): 0
- Vị trí 2 (phần tử 2): 1
- Vị trí 3 (phần tử 3): 0
- Vị trí 4 (phần tử 4): 0
- Vị trí 5 (phần tử 5): 0
- Vị trí 6 (phần tử 6): 1
- Vị trí 7 (phần tử 7): 1
- Vị trí 8 (phần tử 8): 1
- Vị trí 9 (phần tử 9): 1
Vậy xâu bit biểu diễn là 010001111.
Vậy đáp án đúng là 010001111.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút





