BỘ CÔNG THƯƠNGTRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tư do – Hạnh Phúc PHIẾU THI Kỳ thi: Hết học phần.. Thời gian: 90 phút Chú ý: sinh viên phải n
Trang 1BỘ CÔNG THƯƠNG
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tư do – Hạnh Phúc
PHIẾU THI
Kỳ thi: Hết học phần Môn thi: TTNT Hình thức: Viết Thời gian: 90 phút
Chú ý: sinh viên phải nộp đề cùng bài thi
Câu 1: (3 điểm)
a)So sánh phương pháp tìm kiếm theo chiều sâu và tìm kiếm theo chiều rộng
b)Cho đồ thị sau:
Cho đỉnh n0=A, DICH = {N, K}, K=2
Hãy tìm đường đi từ n0 đến nk є DICH
theo tìm kiếm sâu dần
Câu 2: (2 điểm)
Cho tập luật sau R = {a → b ^ e, a ^ k →c, a ^ e → d, c ^ d →f } và a, k cần suy ra f Áp
dụng giải thuật của Robinson để giải quyết bài toán trên
Câu 3: (2 điểm)
a) Nêu tư tưởng chính của thuật giải di truyền
b) Cho một mạng noron gồm 2 noron có 4 đầu vào và 2 đầu ra
X = (2, 3, -2 , 4)
Đề số 1
A
Trang 2W =
Hàm kích hoạt y = f(n) = -2 nếu n < 5 và y = 2 nếu n >= 5 Hãy tính đầu ra của mạng
Câu 4: (3 điểm)
Cho bảng dữ liệu sau: (A, B, C là thuộc tính dẫn xuất, D là thuộc tính quyết định)
Hãy phân lớp cho tập dữ liệu học trên bằng vecto đặc trưng hoặc độ đo hỗn loạn và kiểm tra xem mẫu X = (b, 10, yes) thuộc vào lớp nào