Mẫu 3a

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG

KHOA: CÔNG NGHỆ THÔNG TIN I
ĐỀ THI KẾT THÚC HỌC PHẦN
BỘ MÔN: KHOA HỌC MÁY TÍNH
(Hình thức thi viết)

Học phần: Nhập môn Trí tuệ nhân tạo (Học kỳ 2 năm học 2021-2022)
Lớp: D19CNTT, D19ATTT Thời gian thi: 90 phút

Đề số: 1

Câu 1: (2 điểm)

Cho đồ thị như trên hình vẽ, S là nút xuất

phát, G là nút đích. Các số nằm cạnh cung là
giá thành đường đi, các số trong vòng tròn là
giá trị hàm heuristic.
a) Sử dụng thuật toán tìm kiếm theo giá
thành thống nhất (UCS) tìm đường đi từ S
tới G.
b) Sử dụng thuật toán A* sâu dần (IDA*)
với bước nhảy α = 8 tìm đường đi từ S tới
G.

Câu 2 (2 điểm)
Cho cơ sở tri thức KB sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ:
- Gấu trúc là gấu. ∀𝑥 (𝐵(𝑥) ⇒ 𝐺(𝑥))
- Po là gấu trúc. 𝐵(𝑃𝑜)
- Gấu trúc thích ăn lá. ∀𝑥 (𝐵(𝑥) ⇒ 𝐴(𝑥, 𝐿á))
- Po biết kungfu. 𝐾(𝑃𝑜)
a) Viết các câu trên dưới dạng câu tuyển (clause form)
b) Viết truy vấn câu sau “Có con gấu thích ăn lá và biết kungfu” dưới dạng logic vị từ sử dụng
các vị từ đã cho. Chứng minh câu truy vấn đúng sử dụng phép phải và phản chứng
Câu 3 (3 điểm)
Cho biết tỷ lệ sinh viên giỏi là 25% và tỷ lệ sinh viên chăm chỉ là 30%. Sinh viên giỏi và chăm
chỉ thường được điểm cao trong thi học kỳ. Cụ thể, nếu vừa giỏi vừa chăm thì 90% sẽ được điểm
cao; giỏi nhưng không chăm thì 70% sẽ được điểm cao; không giỏi nhưng chăm thì 60% sẽ được
điểm cao; vừa không giỏi vừa không chăm thì 10% sẽ được điểm cao. Ngoài ra sinh viên chăm
chỉ thường đi học sớm. Cụ thể 80% sinh viên chăm sẽ đi học sớm trong khi đó chỉ 30% sinh viên
không chăm đi học sớm.
Ký hiệu các sự kiện sinh viên giỏi, chăm chỉ, được điểm cao, đi học sớm lần lượt là G, C, Đ, S.
a) Vẽ mạng Bayes và bảng xác suất điều kiện cho ví dụ này.
b) Tính P(G, C, ¬Đ, S).
c) Tính P(¬C|Đ,S).

Câu 4 (3 điểm)
Cho dữ liệu huấn luyện dưới đây, các dòng A, B, C là thuộc tính, D là nhãn phân loại.
a) Tìm nút gốc của cây quyết định cho bài toán phân loại sử dụng thuật toán ID3 cho dữ liệu này.
b) Nêu phương pháp tìm nhãn phân loại sử dụng phương pháp k láng giềng gần. Áp dụng cho
mẫu dữ liệu (A=1, B=2, C=2) sử dụng phương pháp này với k = 3.

A 2 2 1 1 2 1
B 1 2 1 2 1 1
C 1 2 1 1 2 2
D + + + + - -

Chú ý : Trong trường hợp nhiều thuộc tính có cùng độ ưu tiên thì chọn theo thứ tự từ trái sang
phải (A,B,C).

Ghi chú: Sinh viên không được tham khảo tài liệu

Họ tên SV:……………………………… Lớp:…………………Phòng thi:………..

Ký tên:……………………………………………………………………………….