Câu hỏi: 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ử đó.
Câu 1: Đị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 2: Cho hàm Boole: \(f(a,b,c,d) =a.b + b.d + d.c\) . Dạng tối thiểu của hàm f là:
A. f= a.b + d
B. f = (a+b).d
C. f = a.b + d
D. f = b.c +d
30/08/2021 2 Lượt xem
Câu 3: Một tổ hợp chập k của n phần tử:
A. Là một cách xếp có thứ tự n phần tử đó
B. 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.
C. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
D. 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.
30/08/2021 2 Lượt xem
Câu 4: Một thuật toán liệt kê phải đảm bảo:
A. Không duyệt các cấu hình không thuộc tập các cấu hình
B. Không bỏ xót và không lặp lại bất kì một cấu hình nào
C. Không bỏ xót một cấu hình nào
D. Không duyệt lại các cấu hình đã duyệt
30/08/2021 2 Lượt xem
Câu 5: Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B:
A. Nếu A và B là hai tập hợp thì: N(A . B) = N(A).N(B)
B. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)
C. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)
D. 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.
30/08/2021 2 Lượt xem
Câu 6: Một giải thuật đệ qui được thực hiện thông qua hai bước:
A. Bước phân tích và bước thay thế ngược lại
B. Bước tính toán và phân tích
C. Bước thay thế ngược lại và phân tích
D. Bước phân tích và bước tính toán
30/08/2021 3 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
-
61 người đang thi
- 986
- 47
- 30
-
73 người đang thi
- 632
- 33
- 30
-
57 người đang thi
- 650
- 25
- 30
-
69 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận