Ngân hàng đề thi môn Trí tuệ nhân tạo

[rica17]

Link tham khảo trích đoạn tài liệu cho AE

NGÂN HÀNG ĐỀ THI MÔN TRÍ TUỆ NHÂN TẠO

A/ Cấu trúc đề thi
+ Hình thức thi: vấn đáp
+ Thời gian chuẩn bị: 30 phút
+ Số câu: 2
+ Thang điểm:
Câu 1: 3 điểm
Câu 2: 4 điểm
Câu hỏi phụ: 3 điểm
B/ Yêu cầu nội dung kiến thức tối thiểu trong môn học
C/ Ngân hàng đề
I. Các câu thuộc loại “Câu 1”
1)
Cho đồ thị sau
u0 = A.
T = {I, E, K}
Áp dụng thuật toán tìm kiếm theo chiều rộng với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm).

2)
Cho đồ thị sau
u0 = A.
T = {I, E, K}
Áp dụng thuật toán tìm kiếm theo độ sâu với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm).
3)
Cho đồ thị
u0 = A.
T = {I, E, K}
Áp dụng thuật toán tìm kiếm theo độ sâu lặp (d=2) với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm).
4)
Cho đồ thị sau:
U0=A
T = {N, X, J, H, I}.
Áp dụng thuật toán tìm kiếm trên đồ thị AND/OR gán nhãn giải được hay không giải được cho các đỉnh của đồ thị trên. Từ đó kết luận bài toán ứng với đỉnh A có giải được không?
5)
Cho đồ thị



U0=A; T={J}
Áp dụng thuật toán tốt nhất-đầu tiên với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm).
6)
Cho đồ thị

U0=A
T={J}
Áp dụng thuật toán leo đồi đối với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm).
7)
Cho đồ thị


Link tải trích đoạn tham khảo:

You must be registered for see links