Đề thi kết thúc môn môn Trí tuệ nhân tạo năm 2014 lần 1 - CĐ Kỹ Thuật Cao Thắng - Đề 1

Xin giới thiệu tới các bạn học sinh, sinh viên "Đề thi kết thúc môn môn Trí tuệ nhân tạo năm 2014 lần 1 trường CĐ Kỹ Thuật Cao Thắng - Đề 1". Đề thi gồm có 3 câu hỏi tự luận với thời gian làm bài 75 phút. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu.
Nội dung trích xuất từ tài liệu:
Đề thi kết thúc môn môn Trí tuệ nhân tạo năm 2014 lần 1 - CĐ Kỹ Thuật Cao Thắng - Đề 1TRƯỜNG CĐ KỸ THUẬT CAO THẮNGKHOA ĐIỆN TỬ - TIN HỌCĐỀ THI KẾT THÚC MÔN HỌC LẦN 1MÔN: TRÍ TUỆ NHÂN TẠOLỚP: CĐTH12A,B,CĐề 1NGÀY THI: 25/12/2014THỜI GIAN: 75 phútCâu 1. Cho trạng thái bắt đầu (a), trạng thái kết thúc (b). Sử dụng thuật toán A*, chobiết cách biến đổi (đẩy ô số) ít nhất để được trạng thái (b)? Trình bày cây tìmkiếm?Lưu ý: Sử dụng Khoảng cách Mahattan làm hàm heuristic, định nghĩa khoảngcách Mahattan là tổng khoảng cách theo chiều ngang và chiều dọc của các ô số so vớitrạng thái đích.Câu 2. Cho cơ sở tri thức sau: {(a  b)  c, (b  c)  d, a, b}1.Nêu thuật toán Vương Hạo?2.Dùng thuật toán Vương Hạo để kiểm tra xem mệnh đề {d} có rút ra được từtập cơ sở trên hay không?Câu 3. Cho cơ sở dữ liệu quan sát trong bảng [Bảng 1] ở trang sau.1.Dùng thuật toán ID3, vẽ cây quyết định và rút ra các luật dẫn?2.Cho biết kết quả (?) của ba mẫu dữ liệu sau?ColorOutlineDot15greendashedno?16yellowsolidyes?17reddashedno?1#AttributeShapeColorOutlineDot1greendashednotriange2greendashedyestriange3yellowdashednosquare4reddashednosquare5redsolidnosquare6redsolidyestriange7greensolidnosquare8greendashednotriange9yellowsolidyessquare10redsolidnosquare11greensolidyessquare12yellowdashedyessquare13yellowsolidnosquare14reddashedyestriange[Bảng 1]----------Hết--------Bộ môn Tin họcGiáo viên ra đề2