Đề thi cuối kỳ lớp KSTN-2001 Mơn: TRÍ TUỆ NHÂN TẠO Tổng số câu: câu - Tổng số điểm: 10 điểm - Thời gian làm bài: 110 phút Thí sinh xem tài liệu om Câu (2.5 đ): Xét trị chơi bốc que diêm sau: Có N đống que diêm, đống có số lượng que diêm cho trước Luật chơi: Hai người chơi xen kẽ, đến lượt mình, người chơi PHẢI chọn đống để rút m que diêm (1 m số que diêm có đống) Một đống bị rút hết khơng cịn que diêm xem xoá khỏi tập đống Luật thắng-thua: - Người chơi đến lượt mà khơng thể chọn đống diêm để rút, bị thua - Người lại xem thắng Hãy áp dụng minh họa giải thuật Minimax cho trị chơi bốc que diêm trên, với cấu hình ban đầu N = 2: đống thứ có que diêm, đống thứ hai có que diêm Giả sử đối phương trước khơng có giới hạn độ sâu tính tốn nh Vi en Zo ne C Câu (2.5 đ): Các bác sĩ nhận xét rằng: - Người đau bao tử hay người nuốt phải hố chất lạ dẫn đến viêm lt bao tử cấp - Người bị thủng bao tử nguyên nhân viêm loét bao tử cấp Theo số liệu thống kê cộng đồng dân cư tỉ lệ người bị đau bao tử khoảng 40%, cịn số người nuốt phải hố chất lạ tương đối thấp, khoảng 5% Nếu bệnh nhân vừa đau bao tử nuốt phải hố chất lạ tỉ lệ viêm loét bao tử cấp cao 95% Nếu bệnh nhân bị hai trường hợp tỉ lệ vào khoảng 80% Thực tế có trường hợp bệnh nhân bị viêm loét bao tử cấp mà nguyên nhân đau bao tử hay nuốt phải hoá chất lạ, tỉ lệ vào khoảng 5% Mặt khác, bệnh nhân bị viêm loét bao tử cấp bị thủng bao tử, tỉ lệ lên đến 98% Tuy nhiên có trường hợp bị thủng bao tử khơng viêm loét, tỉ lệ khoảng 10% Hãy xây dựng mạng Bayes từ số liệu thống kê tính xác suất để người bị thủng bao tử nuốt phải hoá chất lạ Si Câu (2.5 đ): a Sử dụng phương pháp chồng mục tiêu (goal stack) A C tác vụ STACK, UNSTACK, PICKUP, PUTDOWN để lập kế hoạch đưa khối từ trạng thái ban đầu B B Hình trạng thái kết thúc Hình A C b Có kế hoạch sinh tùy theo Trạng thái ban đầu Trạng thái kết thúc thứ tự đưa mục tiêu vào chồng? Câu (2.5 đ): Cho bảng thuộc tính-phân loại khái niệm rượu đây: TT TEM MÀU MÙI VỊ RƯỢU GIẢ Không Trong Chua Nhạt Đúng Có Đục Chua Nhạt Đúng Khơng Đục Nồng Chát Sai Có Trong Nồng Chát Sai Khơng Đục Chua Nhạt Đúng a Áp dụng giải thuật candidate-elimination để học khái niệm rượu giả b Xây dựng định (decision tree) cho khái niệm rượu giả Cây định tương ứng với giả thuyết theo giải thuật candidate-elimination? Mỗi giả thuyết theo giải thuật candidateelimination có định tương ứng hay khơng? hết SinhVienZone.com https://fb.com/sinhvienzonevn