đề thi trí tuệ nhân tạo
Trang 1BỘ MÔN KHOA HỌC MÁY TÍNH MÔN: TRÍ TUỆ NHÂN TẠO
Lớp: D08CNTT
Hệ đào tạo: Đại học chính quy Ngày thi: 3/06/2011
Thời gian thi: 90 phút
Đề số: 1
Câu 1 (2,5 điểm): Cho đồ thị như trên hình vẽ, S là nút xuất phát, G là nút đích Các số nằm cạnh
cung là giá thành đường đi, số nằm trong vòng tròn là giá trị hàm heuristic
a) Hãy sử dụng thuật toán A* sâu
dần (IDA*) với α = 8 là giá trị được
thêm vào ngưỡng sau mỗi vòng lặp
để tìm đường đi từ nút xuất phát tới
đích Thể hiện các giá trị: nút được
mở rộng, danh sách nút mở và giá trị
hàm f tại mỗi bước Xác định đường
đi do IDA* tìm được
b) Đường đi tìm được ở câu a có
phải là đường đi tối ưu hay không ? Hãy giải thích tại sao có trường hợp IDA* không tìm được
đường đi tối ưu
Câu 2 (2,5 điểm): Cho cơ sở tri thức KB sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ:
- Gấu trúc là gấu ∀x(B(x)⇒G(x))
- Po là gấu trúc B (Po)
- Gấu trúc thích ăn lá ∀x(B(x)⇒ A(x,Lá))
- Po biết kungfu K (Po)
a) Viết truy vấn câu sau “Có con gấu thích ăn lá và biết kungfu” dưới dạng logic vị từ sử dụng các
vị từ đã cho
b) Chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng
Câu 3 (2 điểm): Cho mạng Bayes sau, các biến có thể nhận giá trị {T,F} ({true, false})
H A P(B | A, H)
A P(C|A)
B P(D|B)
T 0.3
4
S
5
A
1
B
2
C
4
D
3
E
6
F
0
G
5
3
1
4
6
1 1
1
P(H)= 0.2 P(A) = 0.5
Trang 2TRƯỞNG BỘ MÔN DUYỆT GIÁO VIÊN RA ĐỀ
Hoàng Xuân Dậu Ngô Phương Nhung, Từ Minh Phương
Ghi chú: Sinh viên không được sử dụng tài liệu khi làm bài Cán bộ coi thi không giải thích gì thêm
Trắng Méo Nhẹ +
Trang 3ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1
BỘ MÔN KHOA HỌC MÁY TÍNH MÔN: TRÍ TUỆ NHÂN TẠO
Lớp: D08CNTT
Hệ đào tạo: Đại học chính quy Ngày thi: 3/06/2011
Thời gian thi: 90 phút
Đề số: 2
Câu 1 (2,5 điểm): Cho đồ thị như trên hình vẽ, S là nút xuất phát, G1, G2 là các nút đích Các số
nằm cạnh cung là giá thành đường đi, số nằm trong vòng tròn là giá trị hàm heuristic
a) Hãy sử dụng thuật toán A* để tìm
đường đi từ nút xuất phát tới đích
(G1 hoặc G2) Thể hiện các giá trị:
nút được mở rộng, danh sách nút mở
và giá trị hàm f tại mỗi bước Xác
định đường đi do A* tìm được
b) Giải thích tại sao A* luôn tìm
được đường đi tối ưu với đồ thị đã
cho
Câu 2 (2,5 điểm): Cho cơ sở tri thức KB sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ:
- Gấu trúc là gấu ∀x(P(x)⇒B(x))
- Po là gấu trúc P (Po)
- Gấu trúc thích ăn lá ∀x(P(x)⇒E(x,Lá))
- Po biết kungfu K (Po)
a) Viết câu truy vấn sau “Gấu thích ăn lá hoặc biết kungfu” dưới dạng logic vị từ sử dụng các vị từ
đã cho
b) Chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng
Câu 3 (2 điểm): Cho mạng Bayes sau, các biến có thể nhận giá trị {T,F} ({true, false})
H A P(B | A, H)
A P(C|A)
4
S
5
A
1
B
2
C
4
D
3
E
1
F
0
G2
5
3
1
4
6
1
0
G1
2
1
P(H)= 0.2 P(A) = 0.5
Trang 4TRƯỞNG BỘ MÔN DUYỆT GIÁO VIÊN RA ĐỀ
Hoàng Xuân Dậu Ngô Phương Nhung, Từ Minh Phương
Ghi chú: Sinh viên không được sử dụng tài liệu khi làm bài Cán bộ coi thi không giải thích gì thêm
Trắng Méo Nhẹ -
Trang 5ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1
BỘ MÔN KHOA HỌC MÁY TÍNH MÔN: TRÍ TUỆ NHÂN TẠO
Lớp: D08CNTT
Hệ đào tạo: Đại học chính quy Ngày thi: 3/06/2011
Thời gian thi: 90 phút
Đề số: 3
Câu 1 (2,5 điểm): Cho đồ thị như trên hình vẽ, S là nút xuất phát, G là nút đích Các số nằm cạnh
cung là giá thành đường đi, số nằm trong vòng tròn là giá trị hàm heuristic
a) Hãy sử dụng thuật toán A* sâu
dần (IDA*) với α = 8 là giá trị được
thêm vào ngưỡng sau mỗi vòng lặp
để tìm đường đi từ nút xuất phát tới
đích Thể hiện các giá trị: nút được
mở rộng, danh sách nút mở và giá trị
hàm f tại mỗi bước Xác định đường
đi do IDA* tìm được
b) Đường đi tìm được ở câu a có
phải là đường đi tối ưu hay không ? Hãy giải thích tại sao có trường hợp, IDA* không tìm được
đường đi tối ưu
Câu 2 (2,5 điểm): Cho cơ sở tri thức KB sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ:
- Cá biết bơi ∀x(C(x)⇒B(x))
- Chim cánh cụt biết bơi ∀x(P(x)=>B(x))
- Tất cả chim cánh cụt đều thích ăn một loại cá nào đấy ∀x(P(x)⇒∃y(C(y)∧L(x,y))
- Ted là chim cánh cụt P (Ted)
a) Viết câu sau “Ted thích ăn một số sinh vật biết bơi” dưới dạng logic vị từ sử dụng các vị từ đã
cho
b) Chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng
Câu 3 (2 điểm): Cho mạng Bayes sau, các biến có thể nhận giá trị {T,F} ({true, false})
H A P(B =T | A, H) A D P(C=T|A,D)
4
S
5
A
1
B
2
C
4
D
3
E
5
F
0
G
5
3
1
4
6
1
5
1
P(H)= 0.2 P(A) = 0.5 P(D)=0.4
Trang 6TRƯỞNG BỘ MÔN DUYỆT GIÁO VIÊN RA ĐỀ
Hoàng Xuân Dậu Ngô Phương Nhung, Từ Minh Phương
Ghi chú: Sinh viên không được sử dụng tài liệu khi làm bài Cán bộ coi thi không giải thích gì thêm
Trắng Ngắn Nhẹ +
Trang 7ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1
BỘ MÔN KHOA HỌC MÁY TÍNH MÔN: TRÍ TUỆ NHÂN TẠO
Lớp: D08CNTT
Hệ đào tạo: Đại học chính quy Ngày thi: 3/06/2011
Thời gian thi: 90 phút
Đề số: 4
Câu 1 (2,5 điểm): Cho đồ thị như trên hình vẽ, S là nút xuất phát, G1, G2 là các nút đích Các số
nằm cạnh cung là giá thành đường đi, số nằm trong vòng tròn là giá trị hàm heuristic
a) Hãy sử dụng thuật A*để tìm
đường đi từ nút xuất phát tới đích
(G1 hoặc G2) Thể hiện các giá trị:
nút được mở rộng, danh sách nút mở
và giá trị hàm f tại mỗi bước Xác
định đường đi do A* tìm được
b) Giải thích tại sao A* luôn tìm
được đường đi tối ưu với đồ thị đã
cho
Câu 2 (2,5 điểm): Cho cơ sở tri thức KB sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ:
- Cá biết bơi ∀x(F(x)⇒S(x))
- Chim cánh cụt biết bơi ∀x(P(x)=>S(x))
- Tất cả chim cánh cụt đều thích ăn một loại cá nào đấy ∀x(P(x)⇒∃y(F(y)∧L(x,y))
- Ted là chim cánh cụt P (Ted)
a) Viết câu sau “Có chim cánh cụt thích ăn một số sinh vật biết bơi” dưới dạng logic vị từ sử dụng
các vị từ đã cho
b) Chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng
Câu 3 (2 điểm): Cho mạng Bayes sau, các biến có thể nhận giá trị {T,F} ({true, false})
H A P(B =T | A, H) A D P(C=T|A,D)
4
S
5
A
1
B
2
C
4
D
3
E
5
F
0
G1
5
3
1
4
6
1
5 0
G2
1
P(H)= 0.3 P(A) = 0.5 P(D)=0.7
Trang 8TRƯỞNG BỘ MÔN DUYỆT GIÁO VIÊN RA ĐỀ
Hoàng Xuân Dậu Ngô Phương Nhung, Từ Minh Phương
Ghi chú: Sinh viên không được sử dụng tài liệu khi làm bài Cán bộ coi thi không giải thích gì thêm
Trắng Dài Nhẹ - Trắng Ngắn Nhẹ -