thi môn TTNT potx

BỘ 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

B C

D E

I J

N P

F

G H

K M