
500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 11
30 câu hỏi
Trực tiếp
Gián tiếp
Phản chứng
Quy nạp
Chọn đáp án A
Phản chứng
Quy nạp
Gián tiếp
Trực tiếp
Chọn đáp án A
f= a.b + d
f = (a+b).d
f = a.b + d
f = b.c +d
Chọn đáp án A
Bước phân tích và bước thay thế ngược lại
Bước tính toán và phân tích
Bước thay thế ngược lại và phân tích
Bước phân tích và bước tính toán
Chọn đáp án A
Xác định được phần cơ sở và phần đệ quy
Xác định được phần cơ sở và phần truy hồi
Xác định được phần suy biến và phần quy nạp
Xác định được phần dừng và phần lặp vô hạn
Chọn đáp án A
200
300
100
0
Chọn đáp án B
250
160
200
300
Chọn đáp án B
Trong nhóm không tồn tại ba người là bạn của nhau hoặc là kẻ thù của nhau.
Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau.
Có ba người là thù của nhau
Có ba người là bạn của nhau
Chọn đáp án B
(nk)
(n-k)!
(kn)
(n! / k!)
Chọn đáp án A
2 3 1 4 5 6 7 8 9
2 1 4 3 5 6 7 8 9
2 1 3 4 5 6 7 9 8
3 1 2 4 5 6 7 8 9
Chọn đáp án C
C(n,r) = C(n+r-1,r)
C(n,r) = C(n, r-1)
C(n,r) = C(n,n-r)
C(n,r) = C(n-r,r)
Chọn đáp án C
Là một dãy các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán
Là một dãy vô hạn các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán ban đầu.
Là một dãy hữu hạn các bước, mỗi bước mô tả chính sách các phép toán hoặc hành động cần thực hiện để giải quyết một vấn đề.
Là một dãy tuần tự các bước được thực hiên để giải quyết bài toán
Chọn đáp án C
Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn
Nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn
Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn.
Xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn
Chọn đáp án C
Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, viết chương trình
Dùng sơ đồ khối, dùng ngôn ngữ lập trình, viết chương trình
Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, dùng mã nhị phân
Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã
Chọn đáp án D
Đưa ra một công thức cho lời giải bài toán
Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán.
Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có.
Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm
Chọn đáp án C
Không duyệt các cấu hình không thuộc tập các cấu hình
Không bỏ xót và không lặp lại bất kì một cấu hình nào
Không bỏ xót một cấu hình nào
Không duyệt lại các cấu hình đã duyệt
Chọn đáp án B
Định nghĩa đối tượng thông qua chính nó.
Định nghĩa đối tượng thông qua các đối tượng trừu tượng
Định nghĩa đối tượng thông qua các đối tượng đã xác định
Định nghĩa đối tượng thông qua các đối tượng khác
Chọn đáp án A
Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng
Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng.
Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng
Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng
Chọn đáp án B
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ở
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
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.
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.
Chọn đáp án C
Phần dễ giải quyết và phần khó giải quyết
Phần cơ sở và phần đệ quy
Phần cơ sở và phần quy nạp
Phần hữu hạn và phần quy nạp
Chọn đáp án B
Nếu A và B là hai tập hợp thì: N(A×B) = N(A).N(B)
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 [N/K] hộp
Nếu A và B là hai tập hợp rời nhau thì: N(A∪B) = N(A)+N(B)
Nếu A và B là hai tập hợp thì: N(A∪B )= N(A)+N(B)−N(A∩B)
Chọn đáp án B
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 [N/K] hộp
Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: N(A1 ∪ A2 ∪ ... ∪ Am) = N1 – N2 + ... + (−1)m-1Nm,
Nếu A1, A2,..., Am là những tập hợp hữu hạn thì: N(A1 × A2 × ... × Am) = N(A1)N(A2)...N(Am)
Nếu A1, A2,..., An là những tập hợp rời nhau thì: N(A1 ∪ A2 ∪ ... ∪ An) = N(A1) + N(A2) +...+ N(An)
Chọn đáp án D
Nếu A và B là hai tập hợp rời nhau thì: N(A+B ) = N(A) + N(B)
Nếu A và B là hai tập hợp thì: N(A . B) = N(A).N(B)
Nếu A và B là hai tập hợp thì: N(A+B) = N(A) + N(B) – N(A+B)
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.
Chọn đáp án C
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.
Nếu A và B là hai tập hợp rời nhau thì: N(A+B ) = N(A) + N(B)
Nếu A và B là hai tập hợp thì: N(A+B) = N(A) + N(B) – N(A+B)
Nếu A và B là hai tập hợp thì: N(A.B ) = N(A).N(B)
Chọn đáp án B
Nếu A và B là hai tập hợp thì: N(A . B) = N(A).N(B)
Nếu A và B là hai tập hợp thì: N(A+B) = N(A) + N(B) – N(A+B)
Nếu A và B là hai tập hợp rời nhau thì: N(A+B ) = N(A) + N(B)
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.
Chọn đáp án A
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.
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.
Là một cách xếp có thứ tự n phần tử đó thành một dãy.
Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
Chọn đáp án 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.
Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
Là bộ có thứ tự gồm k phần tử khác nhau lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.
Là một cách xếp có thứ tự n phần tử đó.
Chọn đáp án C
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.
Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
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.
Là một cách xếp có thứ tự n phần tử đó.
Chọn đáp án B
Là một cách xếp có thứ tự n phần tử đó
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.
Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
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.
Chọn đáp án B
n!
n! / k!(n-k)!
Nk
n!/(n-k)!
Chọn đáp án C
Bạn có thích hoạt động này không?
Hãy lưu hoặc chia sẻ nội dung này đến mọi người.


















