100+ câu trắc nghiệm Trí tuệ nhân tạo có đáp án - Phần 1

1

2

3

4

Nút kề

Nút gốc

Nút con

Nút cha

Qui tắc 2.

Qui tắc 4.

Qui tắc 1.

Qui tắc 3.

Tìm đường đi ngắn nhất giữa 2 đỉnh u và v.

Tìm các thành phần liên thông.

Tìm tất cả các đỉnh trong một thành phần liên thông.

Tìm kiếm có giới hạn.

Có

Không

Cả A và B đều đúng.

Cả A và B đều sai

3 tính chất

1 tính chất

4 tính chất

2 tính chất

Nên

Không nên

Cả A và B đều đúng

Cả A và B đều sai

Duyệt tất cả các đỉnh

Duyệt một nửa số đỉnh

Chỉ duyệt đỉnh đầu của đồ thị

Chỉ duyệt đỉnh cuối của đồ thị

Sử dụng hàng đợi

Sử dụng ngăn xếp

Sử dụng mảng nhiều chiều

Sử dụng ma trận

Sử dụng hàng đợi.

Sử dụng ngăn xếp.

Sử dụng mảng nhiều chiều.

Sử dụng ma trận.

1

2

3

4

Là một thuật toán phát triển các nút đã xét các theo chiều sâu nhưng có giới hạn mức.

Là một thuật toán phát triển các nút chưa xét các theo chiều sâu nhưng có giới hạn mức.

Là một thuật toán phát triển tất cả các nút theo chiều sâu nhưng có giới hạn mức.

Là một thuật toán phát triển các nút chưa xét các theo chiều rộng nhưng có giới hạn mức.

Không

Có

Cả A và B đều đúng

Cả A và B đều sai

Con đường có chi phí cao nhất được chọn.

Con đường có chi phí thấp nhất được chọn.

Con đường có chi phí cao nhất và thấp nhất được chọn.

Con đường có chi phí thấp nhất không được chọn.

Không cần quan tâm đến số lượng các bước liên quan đến tìm kiếm và chỉ quan tâm đến chi phí đường dẫn.

Quan tâm đến số lượng các bước liên quan đến tìm kiếm và không quan tâm đến chi phí đường dẫn.

Quan tâm đến số lượng các bước liên quan đến tìm kiếm và quan tâm đến chi phí đường dẫn.

Không quan tâm đến số lượng các bước liên quan đến tìm kiếm và không quan tâm đến chi phí đường dẫn.

Giải thuật tìm kiếm theo giá thành thống nhất không thể bị mắc kẹt trong một vòng lặp vô hạn.

Giải thuật tìm kiếm theo giá thành thống nhất có thể bị mắc kẹt trong một vòng lặp vô hạn.

Cả A và B đều đúng.

Cả A và B đều sai

Tìm kiếm theo chiều dài.

Tìm kiếm theo chiều rộng.

Tìm kiếm sâu dần

Tìm kiếm beam

Bài toán có không gian trạng thái lớn và độ sâu của nghiệm không biết trước.

Bài toán có không gian trạng thái lớn và độ sâu của nghiệm biết trước.

Bài toán có không gian trạng thái nhỏ và độ sâu của nghiệm không biết trước.

Bài toán có không gian trạng thái nhỏ và độ sâu của nghiệm biết trước.

Không lặp lại tất cả các công việc của giai đoạn trước.

Lặp lại một nửa công việc của giai đoạn trước.

Lặp lại tất cả các công việc của giai đoạn trước.

Lặp lại tất cả các công việc của giai đoạn sau.

Khi phát triển một đỉnh u thì bước tiếp theo ta không chọn trong số các đỉnh con của u, đỉnh có hứa hẹn nhiều nhất để phát triển, đỉnh này được xác định bởi hàm đánh giá.

Khi phát triển một đỉnh u thì bước tiếp theo ta chọn trong số các đỉnh con của u, đỉnh có hứa hẹn nhiều nhất để phát triển, đỉnh này được xác định bởi hàm đánh giá.

Khi phát triển một đỉnh u thì bước tiếp theo ta chọn trong số các đỉnh con của u, đỉnh có hứa hẹn nhiều nhất để phát triển, đỉnh này không được xác định bởi hàm đánh giá

Khi phát triển một đỉnh u thì bước tiếp theo ta không chọn trong số các đỉnh con của u, đỉnh có hứa hẹn nhiều nhất để phát triển, đỉnh này không được xác định bởi hàm đánh giá.

Ngẫu nhiên

Tuần tự

Không ngẫu nhiên

Không tuần tự

Không thể đối phó với các mô hình phi tuyến tính cao, dữ liệu hỗn loạn và ồn ào và nhiều ràng buộc.

Có thể đối phó với các mô hình phi tuyến tính thấp, dữ liệu hỗn loạn và ồn ào và nhiều ràng buộc.

Không thể đối phó với các mô hình phi tuyến tính thấp, dữ liệu hỗn loạn và ồn ào và ít ràng buộc.

Có thể đối phó với các mô hình phi tuyến tính cao, dữ liệu hỗn loạn và ồn ào và nhiều ràng buộc.

Không phát triển một đỉnh K tốt nhất

Phát triển nhiều đỉnh K tốt nhất

Chỉ phát triển một đỉnh K tốt nhất

Phát triển nhiều đỉnh K nhưng không tốt nhất

Khả năng làm tăng tính toán.

Khả năng làm giảm tính toán.

Khả năng tiêu thụ nhiều bộ nhớ.

Khả năng làm tăng tính toán và tiêu thụ nhiều bộ nhớ.

Có thể dẫn đến mục tiêu và thậm chí không đạt được mục tiêu.

Có thể không dẫn đến mục tiêu và đạt được mục tiêu.

Có thể dẫn đến mục tiêu và đạt được mục tiêu.

Có thể không dẫn đến mục tiêu và thậm chí không đạt được mục tiêu.

Các bài toán không tối ưu tổ hợp

Các bài toán tối ưu tổ hợp

Các bài hát tối ưu tổ hợp và các bài toán không tối ưu tổ hợp

Tất cả các bài toán