Nội dung chính của thuật toán quay lui là:
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
Đáp án đúng: B
Thuật toán quay lui (Backtracking) là một kỹ thuật giải thuật để giải quyết các bài toán bằng cách xây dựng nghiệm từng bước. Tại mỗi bước, thuật toán sẽ thử tất cả các khả năng có thể cho thành phần tiếp theo của cấu hình. Nếu một khả năng không dẫn đến nghiệm (hoặc vi phạm ràng buộc nào đó), thuật toán sẽ quay lui (backtrack) để thử một khả năng khác. Quá trình này lặp lại cho đến khi tìm được nghiệm hoặc đã thử hết tất cả các khả năng.
Trong các đáp án được đưa ra:
- Đáp án 1: "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" - Mô tả này không chính xác vì thuật toán quay lui xây dựng cấu hình một cách tuần tự, từng thành phần một, chứ không phải toàn bộ cùng lúc.
- Đáp án 2: "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" - Mô tả này chính xác nhất bản chất của thuật toán quay lui. Thuật toán tiến hành xây dựng nghiệm từng bước, và tại mỗi bước, nó thử tất cả các khả năng có thể.
- Đáp án 3: "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" - Mặc dù có phần đúng, nhưng chưa đủ rõ ràng về quá trình xây dựng dần dần.
- Đáp án 4: "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" - Không đúng, vì thuật toán quay lui xây dựng cấu hình theo một thứ tự nhất định, chứ không phải ngẫu nhiên.
Do đó, đáp án chính xác nhất là đáp án 2.
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!





