intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: Le Trong Duc | Ngày: | Loại File: PDF | Số trang:2

177
lượt xem
9
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:
Lưu

Nội dung Text: Đề 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

TRƯỜNG CĐ KỸ THUẬT CAO THẮNG<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1<br /> MÔN: TRÍ TUỆ NHÂN TẠO<br /> LỚP: CĐTH12A,B,C<br /> <br /> Đề 1<br /> <br /> NGÀY THI: 25/12/2014<br /> THỜI GIAN: 75 phút<br /> <br /> 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<br /> 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<br /> kiếm?<br /> <br /> Lưu ý: Sử dụng Khoảng cách Mahattan làm hàm heuristic, định nghĩa khoảng<br /> 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<br /> trạng thái đích.<br /> Câu 2. Cho cơ sở tri thức sau: {(a  b)  c, (b  c)  d, a, b}<br /> 1.<br /> <br /> Nêu thuật toán Vương Hạo?<br /> <br /> 2.<br /> <br /> Dùng thuật toán Vương Hạo để kiểm tra xem mệnh đề {d} có rút ra được từ<br /> tập cơ sở trên hay không?<br /> <br /> Câu 3. Cho cơ sở dữ liệu quan sát trong bảng [Bảng 1] ở trang sau.<br /> 1.<br /> <br /> Dùng thuật toán ID3, vẽ cây quyết định và rút ra các luật dẫn?<br /> <br /> 2.<br /> <br /> Cho biết kết quả (?) của ba mẫu dữ liệu sau?<br /> Color<br /> <br /> Outline<br /> <br /> Dot<br /> <br /> 15<br /> <br /> green<br /> <br /> dashed<br /> <br /> no<br /> <br /> ?<br /> <br /> 16<br /> <br /> yellow<br /> <br /> solid<br /> <br /> yes<br /> <br /> ?<br /> <br /> 17<br /> <br /> red<br /> <br /> dashed<br /> <br /> no<br /> <br /> ?<br /> <br /> 1<br /> <br /> #<br /> <br /> Attribute<br /> <br /> Shape<br /> <br /> Color<br /> <br /> Outline<br /> <br /> Dot<br /> <br /> 1<br /> <br /> green<br /> <br /> dashed<br /> <br /> no<br /> <br /> triange<br /> <br /> 2<br /> <br /> green<br /> <br /> dashed<br /> <br /> yes<br /> <br /> triange<br /> <br /> 3<br /> <br /> yellow<br /> <br /> dashed<br /> <br /> no<br /> <br /> square<br /> <br /> 4<br /> <br /> red<br /> <br /> dashed<br /> <br /> no<br /> <br /> square<br /> <br /> 5<br /> <br /> red<br /> <br /> solid<br /> <br /> no<br /> <br /> square<br /> <br /> 6<br /> <br /> red<br /> <br /> solid<br /> <br /> yes<br /> <br /> triange<br /> <br /> 7<br /> <br /> green<br /> <br /> solid<br /> <br /> no<br /> <br /> square<br /> <br /> 8<br /> <br /> green<br /> <br /> dashed<br /> <br /> no<br /> <br /> triange<br /> <br /> 9<br /> <br /> yellow<br /> <br /> solid<br /> <br /> yes<br /> <br /> square<br /> <br /> 10<br /> <br /> red<br /> <br /> solid<br /> <br /> no<br /> <br /> square<br /> <br /> 11<br /> <br /> green<br /> <br /> solid<br /> <br /> yes<br /> <br /> square<br /> <br /> 12<br /> <br /> yellow<br /> <br /> dashed<br /> <br /> yes<br /> <br /> square<br /> <br /> 13<br /> <br /> yellow<br /> <br /> solid<br /> <br /> no<br /> <br /> square<br /> <br /> 14<br /> <br /> red<br /> <br /> dashed<br /> <br /> yes<br /> <br /> triange<br /> <br /> [Bảng 1]<br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br /> 2<br /> <br />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2