NGÂN HÀNG ĐỀ THI
MÔN: TRÍ TUỆ NHÂN TẠO
Dùng cho hệ ĐHTX ngành CNTT
(60 tiết – 4 tín chỉ)
CÂU HỎI LOẠI 2 ĐIỂM
1. Trình bày các định nghĩa về trí tuệ nhân tạo, từ đó nêu nhiệm vụ và mục tiêu của
môn học trí tuệ nhân tạo?
2. Trình bày các thành phần của hệ cơ sở tri thức. Nêu các phân hệ trong hệ thống các
hệ cơ sở tri thức?
3. Một phân xưởng gia công chi tiết máy có 3 máy, ký hiệu là P
1
, P
2
,, P
3
có khả năng
gia công các chi tiết như nhau và sáu công việc với thời gian gia công (tính theo
giờ) là t
1
= 2 , t
2
= 5, t
3
= 8, t
4
= 1, t
5
= 5, t
6
= 1. Nêu gỉải thuật để giải bài toán trên
theo nguyên lý thứ tự để thời gian hoàn thành các công việc kể trên của phân

7. Sử dụng thuật toán Harvard để giải bài toán sau:
Cho {(a∩b)→c, (b∩c)→d, (a∩b)}. Hỏi d?
8. Sử dụng thuật toán Robinson để giải bài toán sau:
Cho {(a∩b)→c, (b∩c)→d, (a∩b)}. Hỏi d?
9. Sử dụng thuật toán Harvard để giải bài toán sau:
Cho {p∩q)→r , (q∩r)→s , p, q}. Hỏi r?
10. Sử dụng thuật toán Robinson để giải bài toán sau:
Cho {p∩q)→r , (q∩r)→s , p, q}. Hỏi r?
11. Cho tập các quan hệ (hàm) trong một tam giác:
a) a/sin
α
= b/sin
β

b) c/sin
γ
= b/sin
β

c)
))()(( cpbpappS −−−=
d)
α
+
β
+
γ
=
π
e) S = 0.5* h

8 Tân Có Thấp Giỏi Có Đỗ
3. Cho tập mệnh đề:
a) Cam là thức ăn
b) Ông Nam ăn Táo
c) Món ăn mà người ăn không chết (sống) gọi là thức ăn
d) Ông Nam hiện nay đang sống. Hỏi:
e) Táo là thức ăn?
Hãy:
• Mô tả các mệnh đề trên bằng logic vị từ
• Giải bài toán bằng thuật toán Robinson
4. Dùng thuật tóan A
KT
giải bài tóan Tacanh (8 quân cờ) sau:
DC
F
B
K
A
E G H I
M
J
L
O
3
1 2 3 1 2 3
7 5 6 5 4 6
4 8 7 8
Trạng thái gốc Trạng thái đích
5. Sử dụng thuật toán Quinlan để rút ra quy luật: những người có đặc điểm nào bị rám
nắng hoặc không từ các sự kiện trong cơ sở dữ liệu được cho ở bảng sau: