Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo được biên soạn bởi trường Đại học Sài gòn bao gồm 4 câu hỏi giúp các sinh viên có thêm tư liệu củng cố kiến thức, chuẩn bị chu đáo cho kì thi sắp diễn ra.
Bài tập sỏ trí tuệ nhân tạo - SGU2009 Trang 37 TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (2) KHOA CÔNG NGHỆ THÔNG TIN HOC PHẦN: TRÍ TUỆ NHÂN TẠO -oOo- oOo THỜI GIAN LÀM BÀI : 90 PHÚT(Không kể thời gian phát đề) CÂU I (2 điểm) Cho đồ thị có ma trận chi phí sau: ∞ 18 40 28 23 10 ∞ 14 31 17 21 ∞ 26 12 10 22 ∞ 29 13 12 19 13 ∞ 43 34 15 14 73 ∞ Hãy sử dụng giải thuật GTS2 để tìm hành trình tốt với p=4 CÂU II (2 điểm) Sử dụng thuật toán vương Hạo, chứng minh biểu thức sau: (¬p ∨q) ∧ (¬q ∨ r) ∧ (¬r ∨ s) ∧ (¬u ∨ ¬s ) → ¬p ∨ ¬u CÂU III (3 điểm) Dùng thuật giải AKT giải toán TACI sau: 8 7 (a) Với độ ước lượng H = (b) n −1 ∑δ (a , b ) Trong δ (a , b ) số bước dịch chuyển (theo i =1 i i i i chiều ngang chiều dọc) để đẩy vị trí bi Bài tập sỏ trí tuệ nhân tạo - SGU2009 Trang 38 CÂU IV (3 điểm) Cho bảng quan sát sau STT Học lực Anh văn Hộ Quyết định Khá Giỏi Tỉnh Được Khá Trung bình Thành phố Không Giỏi Giỏi Thành phố Được Khá Trung bình Tỉnh Khơng Trung bình Trung bình Tỉnh Khơng Trung bình Khá Tỉnh Khơng Khá Khá Thành phố Được Trung bình Giỏi Thành phố Khơng Giỏi Khá Tỉnh Được 10 Khá Giỏi Thành phố Được 11 Khá Khá Tỉnh Không Hãy xác định điều kiện thi sinh viên trường xin Được việc làm Không xin việc làm thành phố ? Hết (sinh viên không sử dụng tài liệu Cán coi thi khơng giải thích thêm) ...Bài tập sỏ trí tuệ nhân tạo - SGU2009 Trang 38 CÂU IV (3 điểm) Cho bảng quan sát sau STT Học lực Anh văn Hộ Quyết định Khá Giỏi Tỉnh Được Khá Trung... Khá Tỉnh Không Hãy xác định điều kiện thi sinh viên trường xin Được việc làm Không xin việc làm thành phố ? Hết (sinh viên không sử dụng tài liệu Cán coi thi khơng giải thích thêm)