ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 10 pot
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (92.25 KB, 1 trang )
BỘ GIÁO DỤC & ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC VINH Độc lập - Tự do - Hạnh phúc
ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO & HỆ CHUYÊN GIA
Cho sinh viên khoá 43K - Ngành Công nghệ Thông tin
Học kỳ 1, Năm học 2005 - 2006, Thi lần 2
<Thời gian làm bài 120 phút>
Phần Trí tuệ nhân tạo
Câu I ( I.a: 1 điểm; I.b: 2 điểm )
a. Hãy trình bày thuật toán tìm kiếm cực tiểu hoá giá thành trên cây biểu diễn không gian trạng
thái.
b. Cho cây sau với đỉnh gốc là a và tập ĐICH = {s,o, t}. Mô tả quá trình duyệt cây (tình trạng
danh sách ĐONG, MO ở mỗi bước) theo thuật toán tìm kiếm cực tiểu hoá giá thành
Câu II (2 điểm) Viết chương trình bằng ngôn ngữ lập trình Turbo Prolog để tính tổ hợp chập K
của N, với K, N nguyên dương nhập vào từ bàn phím và N≥K. Nếu N≤0 hoặc K≤0 hoặc N<K thì
thông báo không xét.
