wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

tuần 2

Total questions: 43

Worksheet time: 22mins

Name
Class
Date
1.

Tại sao việc biểu diễn một vấn đề trong không gian trạng thái lại quan trọng trong giải quyết vấn đề bằng tìm kiếm?

a)

Vì nó giúp xác định trạng thái đầu

b)

Vì nó chỉ ra các toán tử có thể sử dụng

c)

Vì nó xác định tập hợp các trạng thái kết thúc

d)

Vì việc tìm kiếm nghiệm của bài toán được quy về việc tìm đường đi từ trạng thái ban đầu đến trạng thái đích

2.

Điểm dừng của thuật toán tìm kiếm theo bề rộng là:

a)

Danh sách L khác rỗng

b)

Đỉnh phát triển thuộc T

c)

Danh sách L rỗng hoặc đỉnh phát triển thuộc T

d)

Đỉnh phát triển thuộc T rỗng

3.

Khi nào một đỉnh trong đồ thị AND/OR được đánh dấu là "giải được"?

a)

Khi nó không có đỉnh kề nào.

b)

Khi nó là đỉnh kết thúc hoặc có một toán tử sao cho tất cả các đỉnh kề theo toán tử đó đều được đánh dấu "giải được"

c)

Khi nó là đỉnh bắt đầu

d)

Khi nó có nhiều hơn hai đỉnh kề.

4.

Trong bài toán du khách tìm đường từ thành phố A đến thành phố B (sử dụng bản đồ du lịch), các thành phố trong bản đồ được coi là gì?

a)

Toán tử

b)

Các trạng thái

c)

Không gian trạng thái

d)

Điểm đến

5.

Cấu trúc dữ liệu nào thuật toán tìm kiếm theo chiều rộng sử dụng để lưu trữ các trạng thái?

a)

Như một hàng đợi (Queue)

b)

Như một ngăn xếp (Stack)

c)

Như một danh sách liên kết (Linked List)

d)

Như một cây (Tree)

6.

Tại sao việc gán nhãn "giải được" hay "không giải được" cho các đỉnh trong đồ thị AND/OR lại quan trọng?

a)

Vì nó giúp xác định thứ tự của các đỉnh trong đồ thị.

b)

Vì nó giúp xác định liệu bài toán ban đầu có thể được giải quyết hay không.

c)

Vì nó thay đổi cấu trúc của đồ thị.

d)

Vì nó làm cho đồ thị trở nên lớn hơn.

7.

Hãy cho biết đây là thuật toán tìm kiếm nào khi thứ tự duyệt qua các đỉnh là: A-B-C-D-H-I?

a)

Theo chiều rộng

b)

Sâu lặp

c)

Theo chiều sâu

d)

Sâu hạn chế với d = 2

8.

Để biểu diễn một vấn đề trong không gian trạng thái thì cần xác định những yếu tố nào?

a)

Trạng thái đầu

b)

Tất cả các đáp án

c)

Tập hợp trạng thái cuối

d)

Tập hợp các toán tử

9.

Trong thuật toán tìm kiếm theo độ sâu, danh sách L để lưu :

a)

Các trạng thái kề

b)

Các trạng thái chờ để phát triển

c)

Các trạng thái đã phát triển

d)

Tập trạng thái kết thúc

10.

Tại sao không áp dụng tìm kiếm theo độ sâu cho các bài toán có cây tìm kiếm chứa các nhánh vô hạn?

a)

Vì bài toán không tồn tại

b)

Vì bài toán sẽ luôn luôn tìm ra nghiệm nhưng rất chậm

c)

Vì bài toán có thể bị lặp ở nhánh vô hạn và không dừng lại

d)

Vì bài toán đòi hỏi rất nhiều không gian nhớ

11.

Thuật toán tìm kiếm sâu lặp kết hợp ưu điểm của những phương pháp nào?

a)

Tìm kiếm theo độ sâu và tìm kiếm heuristic

b)

Tìm kiếm theo bề rộng và tìm kiếm theo độ sâu

c)

Tìm kiếm heuristic và tìm kiếm mù

d)

Tìm kiếm theo bề rộng và tìm kiếm heuristic

12.

Trong các kỹ thuật sau, kỹ thuật nào thuộc chiến lược tìm kiếm mù:

a)

Tìm kiếm theo sâu lặp

b)

Tìm kiếm theo tốt nhất đầu tiên

c)

Tìm kiếm theo nhánh và cận

d)

Tìm kiếm theo Minimax

13.

Trong bài toán 8_Puzzle, được biểu diễn bởi bảng 3x3 ô và tám quân mang số hiệu từ 1 đến 8 được xếp vào tám ô, còn lại một ô trống. Người chơi có thể chuyển dịch các quân ở cạnh ô trống tới ô trống đó. Hình bên trái là trạng thái bắt đầu, hình bên phải là trạng thái kết thúc.

Số "6 ” ở trạng thái bắt đầu nhận toán tử dịch chuyển nào?

a)

A.    Xuống

b)

B.     Trái, phải

c)

C.     Lên xuống

d)

D.    Lên xuống, trái, phải

14.

Trong bài toán 8_Puzzle, được biểu diễn bởi bảng 3x3 ô và tám quân mang số hiệu từ 1 đến 8 được xếp vào tám ô, còn lại một ô trống. Người chơi có thể chuyển dịch các quân ở cạnh ô trống tới ô trống đó. Hình bên trái là trạng thái bắt đầu, hình bên phải là trạng thái kết thúc.

Số "5 ở trạng thái bắt đầu nhận toán tử dịch chuyển nào?

a)

A.    Xuống

b)

B.     Trái

c)

C.     Lên, xuống

d)

D.    Trái, phải

15.

Cho đồ thị không gian trạng thái sau:

Uo = A; T = {1, N, K}

Quá trình tìm kiếm theo thuật toán tìm kiếm theo chiều sâu xét các đỉnh là:

a)

A.    A-D-G-M-C-F-K

b)

B.     A-C-F-K

c)

C.     A-B-H-I

d)

D.    A-C-E-F-N

16.

Ug = A; T = (I, N, K)

Nếu áp dụng chiến lược tìm kiếm theo độ sâu trên đồ thị trạng thái sau, đỉnh kết thúc đầu tiên sẽ tìm thấy là gì?

a)

A. I, N, K

b)

B. L

c)

C. N

d)

D. K

17.

UoA. T= (I, N, K)

Nếu áp dụng chiến lược tìm kiếm theo chiều rộng trên đồ thị trạng thái sau, đỉnh kết thúc đầu tiên sẽ tìm thấy là gì?

a)

A. I

b)

B. N

c)

C. K

d)

D. L

18.

Uo = A; T = {H,I}

Quá trình tìm kiếm theo thuật toán tìm kiếm theo chiều sâu xét các đỉnh là:

a)

A-F-K-M-E-I

b)

A-F-K-M-D-I

c)

A-F-E-D-G-H

d)

A-E-H

19.

Uo = A; T = {I, N, K}

Sử dụng thuật toán theo chiều rộng, đỉnh nào sẽ được duyệt sau đỉnh D?

a)

A.    G

b)

B.     H

c)

C.     F

d)

D.    C

20.

Cho đồ thị không gian trạng thái và thứ tự duyệt qua các đỉnh: A-D-K-I-C-H

Hãy cho biết đây là thuật toán tìm kiếm nào?

a)

A. Theo chiều rộng

b)

B. Theo kinh nghiệm

c)

C. Theo chiều sâu

d)

D. Theo Sâu hạn chế với d = 1

21.

Nếu áp dụng thuật toán tìm kiếm sâu lặp với trạng thái kết thúc là F, thuật toán dừng tại độ sâu là bao nhiêu?

a)

A. 1

b)

B. 2

c)

C. 3

d)

D. 4

22.

Trong bài toán 8_Puzzle, biểu diễn bởi bảng 3x3 và tám quân mang số hiệu từ 1 đến 8 được xếp vào tám ô, còn lại một ô trống. Người chơi có thể chuyển dịch các quân ở cạnh ô trống tới ô trống đó, các toán tử là gì?

a)

Xuống

b)

Lên, xuống

c)

Trái, phải

d)

Lên, xuống, trái, phải

23.

Uo = A; T = {H,E}

Quá trình tìm kiếm theo thuật toán tìm kiếm theo chiều sâu xét các đỉnh là:

a)

A-D-K-I-C-H

b)

A-B-E

c)

A-B-C-G

d)

A-C-G-H

24.

Uo = A; T= (1, N, K)

Quá trình tìm kiếm theo thuật toán tìm kiếm theo bề rộng xét các đỉnh là:

a)

A. A-B-C-D-H-I

b)

B. A-C-F-K

c)

C. A-B-I

d)

D. A-B-C-D

25.

Uo = A; T = {H,I}

Sử dụng thuật toán tìm kiếm theo bề rộng, thứ tự các đỉnh được xét là:

a)

A. A-E-I-H

b)

B. A-F-E

c)

C. A-D-E-F-G-H

d)

D. A-E-H

26.

Uo = A; T= (1, N)

Sử dụng thuật toán tìm kiếm chiều sâu hạn chế với d =2, thứ tự các đỉnh được xét là:

a)

A-D-G-C-F-E-B-I

b)

A-B-H-I

c)

A-D-G-M-C

d)

A-C-E-N

27.

Cho đồ thị không gian trạng thái và thứ tự duyệt qua các đỉnh: A-D-G-C-F-E-B-I. Với trạng thái bắt đầu là A, trạng thái đích là H. Hãy cho biết đây là thuật toán tìm kiếm nào?

a)

Theo chiều rộng

b)

Theo chiến lược

c)

Theo kinh nghiệm

d)

Sâu hạn chế với d = 2

28.

Biểu diễn vấn đề trong không gian trạng thái cần xác định những yếu tố nào?Sinh viên chọn 3 phương án đúng nhất

a)

Tập hợp các trạng thái kết thúc

b)

Chỉ cần xác định trạng thái cuối

c)

Tập hợp các toán tử

d)

Trạng thái ban đầu

29.

Nếu đỉnh bắt đầu là A, T = Ø.

Áp dụng thuật toán tìm kiếm theo chiều rộng, đỉnh cuối cùng được duyệt là đỉnh nào?

a)

I

b)

N

c)

H

d)

M

30.

Cho đồ thị không gian trạng thái và thứ tự duyệt qua các đỉnh: A-B-C-D-H

a)

Theo chiều rộng

b)

Theo chiều sâu

c)

Sâu lặp

d)

Sâu hạn chế với d=2

31.

Up = A; T = {H,E)

Áp dụng chiến lược tìm kiếm theo bề rộng thì quá trình tìm kiếm thì các đỉnh được xét là:

a)

A-B-C-D-E

b)

A-B-C-D-E-F-G-H

c)

A-B-E

d)

A-C-H

32.

Đặc điểm cây tìm kiếm là gì?

a)

Các đỉnh được gắn bởi các trạng thái của không gian trạng thái.

b)

Gốc của cây tương ứng với trạng thái ban đầu.

c)

Không thể chứa trạng thái lặp.

d)

Chỉ có thể có một đường đi duy nhất.

33.

Trong tìm kiếm sâu hạn chế, tham số d có ý nghĩa là gì?

a)

Là thời gian tối đa cho phép.

b)

Là số lượng trạng thái tối đa.

c)

Giúp tránh bị mắc kẹt ở nhánh vô hạn.

d)

Là độ sâu tối đa được phép tìm kiếm.

34.

Đồ thị và/hoặc (AND/OR) được sử dụng để biểu diễn gì?

a)

Việc quy vấn để về các vấn đề con.

b)

Các bài toán không thể phân nhỏ.

c)

Các bài toán có thể phân nhỏ thành các bài toán nhỏ hơn.

d)

Chỉ các bài toán tối ưu hoá.

35.

Một bài toán trong trí tuệ nhân tạo được tiêu diễn đầy đủ khi xác định các thành phần nào sau đây?Sinh viên chọn 3 phương án đúng nhất

a)

Tập hành động.

b)

Hàm hành động.

c)

Tập trạng thái.

d)

Điều kiện dừng.

36.

Trong các bài toán sau, bài toán nào phù hợp hơn khi sử dụng tìm kiếm kinh nghiệm (heuristic) thay vì tìm kiếm mù?Sinh viên chọn 3 phương án đúng nhất

a)

Bài toán di chuyển quân cờ trên bàn cờ vua biết rõ vị số mục tiêu

b)

Bài toán tìm đường đi ngắn nhất trong bản đồ thành phố

c)

Giải bài toán xếp lịch cho một lớp học với nhiều ràng buộc

d)

Bài toán tìm đường ra mê cung không có bản đồ

37.

Trong bài toán robot dọn phòng, đâu là cách xác định điều kiện hợp lí?

a)

Robot dừng lại sau 10 phút

b)

Pin còn trên 50%

c)

Robot quay về điểm ban đầu

d)

Tất cả các vị trí đã được dọn

38.

Chiến lược tìm kiếm nào được mở rộng tất cả các nút ở cùng một mức độ trước khi chuyển sang mức độ tiếp theo?

a)

Tìm kiếm theo chiều sâu

b)

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

c)

Tìm kiếm theo sâu lặp

d)

Tìm kiếm leo đồi

39.

Vì sao biểu diễn bài toán bằng đồ thị thường hiệu quả hơn biểu diễn trong tuyến tính?Sinh viên chọn 3 phương án đúng nhất

a)

Trực quan hóa tiến trình giải

b)

Đảm bảo thuật toán luôn đúng

c)

Thể hiện đầy đủ các trạng thái lặp

d)

Cho phép quay lui khi cần

40.

Tìm kiếm theo chiều rộng có đặc điểm gì?

a)

Tuyến tính được sinh ra trước sẽ được phát triển trước

b)

Danh sách L được xử lí như hàng đợi

c)

Luôn tìm ra đường đi ngắn nhất

d)

Sử dụng ngăn xếp để lưu trữ

41.

Điều gì xảy ra nếu mô hình bài toán không xác định rõ trạng thái đích?

a)

Không thể bắt đầu từ trạng thái đầu

b)

Không xác định được điểm dừng

c)

Thuật toán sẽ lặp và hạn

d)

Không thể đánh giá nghiệm đúng

42.

Khi không xác định được điểm dừng, điều gì sẽ xảy ra?

a)

Thuật toán sẽ chạy nhanh hơn

b)

Không xác định được điểm dừng

c)

Có thể tìm được nghiệm đúng

d)

Trạng thái đích sẽ rõ ràng hơn

43.

: Hệ thống AI sử dụng hàm đánh giá khi:

Sinh viên chọn 2 phương án đúng nhất.

a)

A.    Cần hướng dẫn để chọn bước đi tốt hơn

b)

B.     Cần tìm kiếm có hiệu quả hơn

c)

C.     Chỉ cần duyệt tuyến tính

d)

D.    Không có trạng thái rõ ràng

Similar Resources on Wayground

Câu hỏi về chuyển động Brown

45 questions

Câu hỏi về chuyển động Brown

quiz

Worksheet

•

Professional Development