TAILIEUCHUNG - Đề 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 - Đề 2

Để củng cố thêm thông tin và kiến thức về môn Trí tuệ nhân tạo chuẩn bị cho các kì thi kết thúc môn sắp tới "Đề 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 - Đề 2". Đề thi gồm có 3 câu hỏi ttự luận với thời gian làm bài 75 phút. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 MÔN: TRÍ TUỆ NHÂN TẠO LỚP: CĐTH12A,B,C Đề 2 NGÀY THI: 25/12/2014 THỜI GIAN: 75 phút Câ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*, cho biết cách biến đổi (đẩy ô số) ít nhất để được trạng thái (b)? Trình bày cây tìm kiếm? Lưu ý: Sử dụng Khoảng cách Mahattan làm hàm heuristic, định nghĩa khoảng cá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ới trạ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 Robinson? 2. Dùng thuật toán Robinson để 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? Color Outline Dot 15 green dashed yes ? 16 yellow solid no ? 17 red dashed yes ? 1 # Attribute Shape Color Outline Dot 1 green dashed no square 2 green dashed yes square 3 yellow dashed no triange 4 red dashed no triange 5 red solid no triange 6 red solid yes square 7 green solid no triange 8 green dashed no square 9 yellow solid yes triange 10 red solid no triange 11 green solid yes triange 12 yellow dashed yes triange 13 yellow solid no triange 14 red dashed yes square [Bảng 1] ----------Hết--------Bộ môn Tin học Giáo viên ra .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.