Đề thi kết thúc học phần môn Trí tuệ nhân tạo HAUI: Các chiến lược tìm kiếm thông tin, Suy diễn, logic vị từ, Xây dựng cây tìm kiếm, ... Bài tập trí tuệ nhân tạo có lời giải, Học trí tuệ nhân tạo cơ bản
Trang 1Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 1
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm)
Cho đồ thị sau:
Cho n0 = A, Goal = {I, E, K}
Tìm đường đi từ n0 tới một trong những đỉnh
thuộc Goal bằng phương pháp tìm kiếm theo
chiều rộng (BFS)
Câu 2 (2 điểm): Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Sinh viên nào giỏi tiếng anh và giỏi toán đều giỏi lập trình
R2: Sinh viên nào thông minh hoặc kiên trì đều giỏi tiếng anh
R3: Sinh viên nào thông minh thì giỏi toán
R4: Lan thông minh nhưng không kiên trì
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Lan lập trình có giỏi hay không?
Câu 3 (2 điểm)
Cho {a → c ˅ b, c → d} chứng minh a → d bằng giải thuật Robinson
Câu 4 (4 điểm): Cho bảng dữ liệu sau
định
1 Nam LĐ Chân tay Cao đẳng Trung niên Không
5 Nam LĐ Chân tay Phổ thông Thanh niên Không
8 Nữ LĐ Chân tay Phổ thông Trung niên Không
B Nam LĐ Chân tay Phổ thông Trung niên ? a) Từ 10 mẫu đầu rút ra bộ luật cho sự quyết định
b) Áp dụng cho biết kết quả các mẫu A và B
Trang 2Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 2
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm)
Cho đồ thị sau:
Cho n0 = A, Goal = {I, E, K}
Tìm đường đi từ n0 tới một trong những đỉnh
thuộc Goal bằng phương pháp tìm kiếm theo
chiều sâu (DFS)
Câu 2 (2 điểm)
Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Sinh viên nào giỏi tiếng anh và giỏi toán đều giỏi lập trình
R2: Sinh viên nào thông minh hoặc kiên trì đều giỏi tiếng anh
R3: Sinh viên nào thông minh thì giỏi toán
R4: Lan thông minh nhưng không kiên trì
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Lan lập trình có giỏi hay không?
Câu 3 (2 điểm)
Cho {a → c ˅ b, c → d} chứng minh a → d bằng giải thuật Vương Hạo
Câu 4 (4 điểm): Cho bảng dữ liệu sau
3 Trung bình Không Phần mềm Tăng
8 Trung bình Không Phần cứng Tăng
Hãy sử dụng thuật toán cây định danh để xác định điều kiện của việc Tăng hay Giảm của Lợi nhuận
Từ đó, rút ra tập luật phân lớp và dự đoán cho các mẫu chưa có quyết định
Trang 3Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 3
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm): Sử dụng giải thuật AKT để giải bài toán Taci sau:
Trạng thái đầu
Trạng thái đích
Câu 2 (2 điểm)
Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Cầu thủ có thể lực tốt và nhanh nhẹn đều đá hay
R2: Cầu thủ nào siêng tập luyện hoặc có thể hình tốt thì có thể lực tốt
R3: Cầu thủ nào siêng tập luyện thì nhanh nhẹn
R4: Công Vinh không có thể hình tốt nhưng siêng tập luyện
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Công Vinh đá bóng có hay không?
Câu 3 (2 điểm)
Cho {a → b ˅ d, d → e ˄ f, e ˄ a → ¬b} chứng minh a → d bằng giải thuật Robinson
Câu 4 (4 điểm):
Hãy sử dụng thuật toán đã học để xây dựng cây định danh và đưa ra tập luật để xác định sức khỏe loại nào? Từ đó dự đoán cho các mẫu chưa có quyết định (Theo bảng số liệu sau)
Tên Màu da Chiều cao Cân nặng Thể thao Sức khỏe
Trang 4Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 4
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm)
Cho đồ thị sau:
Cho n0 = A, Goal = {I, G, J}
Tìm đường đi từ n0 tới một trong những đỉnh
thuộc Goal bằng phương pháp tìm kiếm theo
chiều sâu (DFS)
Câu 2 (2 điểm)
Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Cầu thủ có thể lực tốt và nhanh nhẹn đều đá hay
R2: Cầu thủ nào siêng tập luyện hoặc có thể hình tốt thì có thể lực tốt
R3: Cầu thủ nào siêng tập luyện thì nhanh nhẹn
R4: Công Vinh không có thể hình tốt nhưng siêng tập luyện
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Công Vinh đá bóng có hay không?
Câu 3 (2 điểm)
Cho {a ˄ b → c ˅ e, b ˄ c→ d} chứng minh a ˄ b → d bằng giải thuật Robinson
Câu 4 (4 điểm): Cho bảng dữ liệu sau
3 Trung bình Không Phần mềm Tăng
8 Trung bình Không Phần cứng Tăng
Hãy sử dụng thuật toán cây định danh để xác định điều kiện của việc Tăng hay Giảm của Lợi nhuận
Từ đó, rút ra tập luật phân lớp và dự đoán cho các mẫu chưa có quyết định
Trang 5Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 5
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm)
Cho đồ thị sau:
Cho n0 = A, Goal = {I, G, J}
Tìm đường đi từ n0 tới một trong những đỉnh thuộc
Goal bằng phương pháp tìm kiếm theo chiều rộng
(BFS)
Câu 2 (2 điểm): Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Mọi sinh viên đều học môn Cơ sở dữ liệu hoặc môn Mạng máy tính
R2: Tất cả sinh viên học môn Cơ sở dữ liệu đều biết SQL
R3: Tất cả sinh viên biết SQL đều không thích Excel
R4: An là sinh viên thích Excel
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: An có phải là sinh viên học môn Mạng máy tính không?
Câu 3 (2 điểm)
Cho {a → c ˅ b, c → d} chứng minh a → d bằng giải thuật Vương Hạo
Câu 4 (4 điểm):
Hãy sử dụng thuật toán đã học để xây dựng cây định danh và đưa ra tập luật để xác định sức khỏe loại nào? Từ đó dự đoán cho các mẫu chưa có quyết định (Theo bảng số liệu sau)
Mẫu số Màu da Chiều cao Cân nặng Thể thao Sức khỏe
Trang 6Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 6
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm): Sử dụng giải thuật AKT để giải bài toán Taci sau:
Câu 2 (2 điểm)
Cho {a ˄ b → c, b ˄ c → d và a → b} hỏi (d ˅ b) Áp dụng giải thuật Vương Hạo
Câu 3 (2 điểm): Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Học sinh giỏi môn toán và giỏi môn văn được gọi là học sinh giỏi
R2: Học sinh nào thông minh hoặc chịu khó đều giỏi toán
R3: Học sinh nào thông minh thì giỏi toán
R4: Hải thông minh nhưng không chịu khó
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Hải có phải học sinh giỏi không?
Câu 4 (4 điểm):
Hãy sử dụng thuật toán đã học để xây dựng cây định danh và đưa ra tập luật để xác định một loại quả độc hay không độc? Từ đó dự đoán cho các mẫu chưa có quyết định (Theo bảng số liệu sau)
3 Chua Vàng Có gai Không độc
Trang 7Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 7
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm): Sử dụng giải thuật AKT để giải bài toán Taci sau:
Câu 2 (2 điểm)
Cho {a ˄ b → c ˅ d, b ˄ c → d, ¬d} hỏi (a → ¬b) Áp dụng giải thuật Robinson
Câu 3 (2 điểm): Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Học sinh nào có học lực giỏi và nhanh nhẹn đều thông minh
R2: Học sinh vào siêng học hỏi hoặc chăm chỉ làm bài tập thì học lực giỏi
R3: Học sinh nào siêng học hỏi thì nhanh nhẹn
R4: Hoàng Ngân không chăm chỉ làm bài tập nhưng siêng học hỏi
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Hoàng Ngân có thông minh hay không?
Câu 4 (4 điểm):
Hãy sử dụng thuật toán đã học để xây dựng cây định danh và đưa ra tập luật để xác định có mua hay không? Từ đó dự đoán cho các mẫu chưa có quyết định (Theo bảng số liệu sau)
STT Kích cỡ Màu sắc Hình dáng Quyết định
3 Trung bình Xanh Trụ Không mua
5 Trung bình Xanh Nón Không mua
Trang 8Chú ý: Thí sinh nộp lại đề và bài thi và không được dùng tài liệu Cán bộ coi thi không giải thích gì thêm
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
MÃ ĐỀ: 8
ĐỀ THI KẾT THÚC HỌC PHẦN
Môn thi: Trí tuệ nhân tạo
Trình độ đào tào: Đại học
Thời gian thi: 90 phút Câu 1 (2 điểm)
Cho đồ thị sau:
Cho n0 = A, Goal = {M, F, G}
Tìm đường đi từ n0 tới một trong những đỉnh thuộc
Goal bằng phương pháp tìm kiếm theo chiều sâu (DFS)
Câu 2 (2 điểm)
Cho {a ˅ (b → d), b ˄ d → c, ¬c, g} Hỏi ¬(a→b)? Bằng giải thuật Vương Hạo
Câu 3 (2 điểm): Cho cơ sở tri thức gồm các câu đúng sau đây:
R1: Người nào giỏi ngoại giao và giỏi kinh doanh thì giỏi kiếm tiền
R2: Người nào thông minh hoặc khôn khéo đều giỏi ngoại giao
R3: Người nào thông minh thì giỏi kinh doanh
R4: Hùng thông minh nhưng không khôn khéo
Dùng 1 trong các phương pháp đã học để trả lời câu hỏi: Hùng kiếm tiền có giỏi hay không?
Câu 4 (4 điểm):
Hãy sử dụng thuật toán đã học để xây dựng cây định danh và đưa ra tập luật để xác định có mua hay không? Từ đó dự đoán cho các mẫu chưa có quyết định (Theo bảng số liệu sau)
STT Kích cỡ Màu sắc Hình dáng Quyết định
3 Trung bình Tím Tròn Không mua
5 Trung bình Tím Nón Không mua
