Câu hỏi: Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B:
A. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật.
B. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)
C. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)
D. Nếu A và B là hai tập hợp thì: N(A.B ) = N(A).N(B)
Câu 1: Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:
A. Xác định được phần cơ sở và phần đệ quy
B. Xác định được phần cơ sở và phần truy hồi
C. Xác định được phần suy biến và phần quy nạp
D. Xác định được phần dừng và phần lặp vô hạn
30/08/2021 1 Lượt xem
Câu 2: Cho biết số phần tử của A1 + A2 + A3 nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập?
A. 250
B. 160
C. 200
D. 300
30/08/2021 5 Lượt xem
Câu 3: Một chỉnh hợp lặp chập k của n phần tử:
A. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.
B. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
C. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.
D. Là một cách xếp có thứ tự n phần tử đó.
30/08/2021 2 Lượt xem
Câu 4: Cho n, r là các số nguyên không âm sao cho \(r \le n\) . Khi đó:
A. C(n,r) = C(n+r-1,r)
B. C(n,r) = C(n, r-1)
C. C(n,r) = C(n,n-r)
D. C(n,r) = C(n-r,r)
30/08/2021 3 Lượt xem
Câu 5: Thuật toán được qọi là đệ quy nếu:
A. Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở
B. Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con
C. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn.
D. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa.
30/08/2021 2 Lượt xem
Câu 6: Định nghĩa bằng đệ qui là phương pháp:
A. Định nghĩa đối tượng thông qua chính nó.
B. Định nghĩa đối tượng thông qua các đối tượng trừu tượng
C. Định nghĩa đối tượng thông qua các đối tượng đã xác định
D. Định nghĩa đối tượng thông qua các đối tượng khác
30/08/2021 2 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 2
- 72 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.6K
- 206
- 30
-
58 người đang thi
- 986
- 47
- 30
-
58 người đang thi
- 632
- 33
- 30
-
54 người đang thi
- 650
- 25
- 30
-
38 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận