K2012 Đề thi Cuối kỳ - Học kỳ II 2014-2015 Mơn: TRÍ TUỆ NHÂN TẠO Số câu hỏi: – Tổng số điểm: 10 – Thời gian làm bài: 120 phút Thí sinh xem tài liệu Khơng sử dụng máy tính xách tay phương tiện truyền thơng Câu (1 đ): Xem trạng thái cho trò chơi 2-người với lượng giá tĩnh Hình Giả sử lượng giá nhỏ tốt cho người chơi có nước từ nút gốc A (a) Theo giải thuật Minimax, người chơi chọn trạng thái nào? (0.5 đ) (b) Sử dụng alpha-beta cut-off, nhánh bị cắt việc tìm kiếm trạng thái nói trên, giả sử nút xem xét từ trái sang phải? (0.5 đ) Hình B L F H F G M N C F O P F1 P Q Zo K E C ne E om A I E J F Q R B S T R S Hình A Trạng thái ban đầu A B Trạng thái kết thúc nh Vi en Câu (1 đ): Sử dụng phương pháp chồng mục tiêu (goal stack) tác vụ STACK, UNSTACK, PICKUP, PUTDOWN để lập kế hoạch đưa khối từ trạng thái ban đầu trạng thái kết thúc Hình D Si Câu (2 đ): Xét phát biểu sau đây: - Mỗi người La Mã ghét Caesar trung thành với ơng - Chỉ có người La Mã không trung thành với Caesar muốn ám sát ông - Marcus người La Mã muốn ám sát Caesar - Anthony người La Mã trung thành với Casear (a) Biểu diễn phát biểu logic vị từ (b) Sử dụng phương pháp phản chứng-phân giải để: - Chứng minh Anthony không muốn ám sát Caesar - Tìm xem ghét Caesar (1 đ) (0.5 đ) (0.5 đ) Câu (3.5 đ): Có robot thường làm rơi banh cầm tay nguồn điện ni bị yếu Thực tế cho thấy xác suất robot làm rơi banh nguồn điện bị yếu 0.9, cịn nguồn điện khơng bị yếu xác suất 0.01 Nguồn điện nạp hôm qua nên xác suất mà nguồn điện khơng bị yếu 0.95 Có chng nhắc nhở nguồn điện bị yếu camera báo cáo robot có làm rơi banh hay khơng Khi nguồn điện bị yếu, xác suất để chuông nhắc nhở reo lên 0.98 Khi nguồn điện không bị yếu, chng nhắc nhở reo báo nhầm với xác suất 0.01 Khi robot làm rơi banh, xác suất để camera phát thấy báo cáo điều 0.9, cịn xác suất mà camera báo cáo nhầm robot không làm rơi banh 0.2 Xem tiếp trang SinhVienZone.com https://fb.com/sinhvienzonevn K2012 (a) Xây dựng mạng Bayes từ số liệu thống kê nói (b) Hai biến cố robot làm rơi banh chng nhắc nhở reo lên có độc lập với hay khơng? Hãy giải thích mà khơng dùng đến tính tốn (c) Tính xác suất để camera báo robot làm rơi banh nguồn điện bị yếu (d) Khi camera báo robot làm rơi banh chuông nhắc nhở khơng reo xác suất robot làm rơi banh bao nhiêu? (1 đ) (0.5 đ) (1 đ) (1 đ) Câu (2.5 đ): Cho bảng Thuộc tính-Phân loại khái niệm Male đây: Body Over 170cm Eye Hair Length GENDER Fat No Blue Short Male Fat Yes Brown Long Female Fat No Blue Long Female Slim No Blue Long Female Fat Yes Brown Short Male Slim Yes Brown Short Female Fat Yes Blue Short Male C om EXAMPLE Zo ne a) Áp dụng giải thuật candidate-elimination để học khái niệm Male b) Xây dựng định (decision tree) cho khái niệm Male c) Phân loại trường hợp theo kết học câu a) câu b) Si nh Vi en Hết (Người coi thi khơng giải thích thêm) SinhVienZone.com https://fb.com/sinhvienzonevn (1 đ) (1 đ) (0.5 đ) .. .K2012 (a) Xây dựng mạng Bayes từ số liệu thống kê nói (b) Hai biến cố robot làm rơi banh chng nhắc... trường hợp theo kết học câu a) câu b) Si nh Vi en Hết (Người coi thi khơng giải thích thêm) SinhVienZone.com https://fb.com/sinhvienzonevn (1 đ) (1 đ) (0.5 đ)