Đề thi môn Trí tuệ Nhân Tạo của trường đại học sư phạm Đà Nẵng

phuonghoang92

05 SPT

Câu 1: Nếu Chiến là người hay đi chơi, thì vợ chiến khó chịu. Nếu Thanh về muộn thì vợ thanh càu nhàu. Nếu vợ Chiến khó chịu hay vợ Thanh càu nhàu thì Hương sẽ nhận những lời than phiền. thực tế Hương không nhận được lời than phiền nàoHãy chứng tỏ Chiến ko đi chơi và Thanh ko về muộn.
Hãy biểu diển và dùng hợp giải để giải quyết bài toán.
Câu 2: Tại sao phải nghiên cứu kỹ “ Giải quyết vấn đề con người” cho môn TTNT.
Câu 3: a. Nhận xét về TKR.
b. Tại sao phải dùng p.pháp TK với tri thức bổ sung thì có thể thu hẹp phạm vi TK so với TKR,TKS.
Câu 4: Có 2 bình đựng nước : 1 bình 7l và 1 bình 4l.
Ban đầu bình 7l chứa đầy nước, bình 4l ko chứa nước. Hãy tìm cách rót nước sao cho kq có được = cách rót nước qua lại, đổ ra đổ vào thu được 5l.
a) Mô tả trạng thái và mô tả toán tử cho bài toán bằng hàm.
b) Sử dụng p.pháp TK(Tìm kiếm) nào để tìm được các đường đi,kq ngắn nhất cho bài toán. Vẽ đồ thị trạng thái và chỉ ra đường đi.
c) Dùng C++ hay Pascal để cài đặt hàm.

Đề thi lớp 05CCT - 2009 - Thời gian 90 phút

Câu 1:
a) Tại sao giải quyết vấn đề con người là một bước phát triển trong nghiên cứu TTNT? Hãy chứng tỏ rằng giải quyết vấn đề con người là một trong những tiền đề cơ bản của TTNT.
b) Nêu các nhận xét về phương pháp tìm kiếm lời giải theo chiều rộng.

Câu 2: Giải bài toán sau bằng hợp giải (Đề đã được tóm tắt lại):
Các luật:
(p4 ^ p5) => (p6 v p7)
(p8 v p9) => (p10 ^ p1)
(p10 v p11) => p4
Giả thiết:
p5 ^ p7 ^ p6
Hãy chứng tỏ:
p8 ^ p9

Câu 3: Bài toán 8 miếng ghép (8-puzzle).
a) Mô tả không gian trạng thái bằng mô tả hàm.
b) Từ câu (a), nêu 1 lời giải hợp lý để chuyển trạng thái (A) thành trạng thái (B) sau:
2 3 _ ... 1 2 3
1 4 6 => 4 5 6
8 5 7 ... _ 8 7
c) Cài đặt chương trình giải bài toán trên bằng C hoặc Pascal.

Sinh viên được sử dụng tài liệu

Đề thi số 12 lớp 05SPT - 2009 - Thời gian 90 phút

Câu 1: Bình rất thích xem bóng đá. Nếu Bình có đi xem bóng đá mà trận bóng đá diễn ra có đội Đức hoặc đội Anh thi đấu thì Bình sẽ xem trận đấu cùng bạn bè tại quán cafe. Nếu Bình xem trận đấu cùng bạn bè tại quán cafe thì anh ta sẽ tỉnh táo và về nhà đúng giờ. Nếu Bình tỉnh táo hoặc về nhà đúng giờ thì vợ anh ta sẽ khen. Thực tế cho thấy Bình có đi xem bóng đá nhưng vợ anh ta không khen. Hãy chứng tỏ rằng trận đấu bóng đá không có đội Đức và không có đội Anh thi đấu.
Hãy giải bài toán trên sử dụng mệnh đề và phương pháp hợp giải.

Câu 2:
a) Nêu một số tiền đề cơ bản cho sự hình thành và phát triển của ngành Trí tuệ nhân tạo.
b) "Giải quyết vấn đề con người" là gì? Nếu trong quá trình giải quyết vấn đề, không xác định được thông tin ban đầu và đích cần đạt được thì tình trạng gì sẽ xảy ra, vì sao?
c) Vì sao các phương pháp tìm kiếm sâu và tìm kiếm sâu dần lại có phạm vi tìm kiếm rộng còn phương pháp tìm kiếm heuristic lại có thể thu hẹp phạm vi tìm kiếm.

Câu 3: Có 2 bình đựng nước : 1 bình 8l và 1 bình 3l.
Ban đầu bình 8l chứa đầy nước, bình 3l ko chứa nước. Hãy tìm cách rót nước sao cho kết quả có được bằng cách rót nước qua lại, đổ ra đổ vào thu được 4l.
a) Mô tả không gian trạng thái (mô tả trạng thái và mô tả toán tử) cho bài toán trên bằng hàm.
b) Dựa vào câu (a), hãy chỉ ra một lời giải cụ thể cho bài toán không gian trạng thái và từ đó đưa ra lời giải cho bài toán ban đầu.
c) Dùng C++ hay Pascal để cài đặt các hàm.