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

A. 1

B. 2

C. 3

D. 4

A. Nút kề

B. Nút gốc

C. Nút con

D. Nút cha

A. Qui tắc 2.

B. Qui tắc 4.

C. Qui tắc 1.

D. Qui tắc 3.

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

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

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

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

A. Có

B. Không

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

D. Cả A và B đều sai

A. 3 tính chất

B. 1 tính chất

C. 4 tính chất

D. 2 tính chất

A. Nên

B. Không nên

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

D. Cả A và B đều sai

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

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

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

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

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

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

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

D. Sử dụng ma trận

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

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

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

D. Sử dụng ma trận.

A. 1

B. 2

C. 3

D. 4

A. 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.

B. 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.

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.

D. 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.

A. Không

B. Có

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

D. Cả A và B đều sai

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

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

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

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

A. 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.

B. 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.

C. 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.

D. 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.

A. 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.

B. 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. Cả A và B đều đúng.

D. Cả A và B đều sai

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

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

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

D. Tìm kiếm beam

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

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

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

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

A. 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á.

B. 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á.

C. 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á

D. 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á.