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

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

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

Để 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 mời các bạn cùng tham khảo "Đề 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.

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

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 /> Đề 2<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 Robinson?<br /> <br /> 2.<br /> <br /> Dùng thuật toán Robinson để kiểm tra xem mệnh đề {d} có rút ra được từ tập<br /> 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 /> yes<br /> <br /> ?<br /> <br /> 16<br /> <br /> yellow<br /> <br /> solid<br /> <br /> no<br /> <br /> ?<br /> <br /> 17<br /> <br /> red<br /> <br /> dashed<br /> <br /> yes<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 /> square<br /> <br /> 2<br /> <br /> green<br /> <br /> dashed<br /> <br /> yes<br /> <br /> square<br /> <br /> 3<br /> <br /> yellow<br /> <br /> dashed<br /> <br /> no<br /> <br /> triange<br /> <br /> 4<br /> <br /> red<br /> <br /> dashed<br /> <br /> no<br /> <br /> triange<br /> <br /> 5<br /> <br /> red<br /> <br /> solid<br /> <br /> no<br /> <br /> triange<br /> <br /> 6<br /> <br /> red<br /> <br /> solid<br /> <br /> yes<br /> <br /> square<br /> <br /> 7<br /> <br /> green<br /> <br /> solid<br /> <br /> no<br /> <br /> triange<br /> <br /> 8<br /> <br /> green<br /> <br /> dashed<br /> <br /> no<br /> <br /> square<br /> <br /> 9<br /> <br /> yellow<br /> <br /> solid<br /> <br /> yes<br /> <br /> triange<br /> <br /> 10<br /> <br /> red<br /> <br /> solid<br /> <br /> no<br /> <br /> triange<br /> <br /> 11<br /> <br /> green<br /> <br /> solid<br /> <br /> yes<br /> <br /> triange<br /> <br /> 12<br /> <br /> yellow<br /> <br /> dashed<br /> <br /> yes<br /> <br /> triange<br /> <br /> 13<br /> <br /> yellow<br /> <br /> solid<br /> <br /> no<br /> <br /> triange<br /> <br /> 14<br /> <br /> red<br /> <br /> dashed<br /> <br /> yes<br /> <br /> square<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
47=>2