Chuyên đề các dạng bài tập môn trí tuệ nhân tạo thi vấn đáp

R2: Nếu động vật là gia cầm và động vật thích bơi lội thì động vật là thuỷ cầm R3: Nếu động vật là gia cầm và động vật có màng chân thì động vật là vịt R4: Nếu động vật là vịt và động vậ

Trang 1

Bộ môn Các Hệ thống thông tin Độc lập - Tự do - Hạnh phúc

Câu hỏi phụ: 3 điểm

B/ Yêu cầu nội dung kiến thức tối thiểu trong môn học

Trang 2

I Các câu thuộc loại “Câu 1”

Trang 4

47

2

Trang 5

62

47

62

Trang 6

47

2

M2

Trang 7

20

4

20

0

Trang 9

20

0M

32

Trang 10

20

0M

32

4

20

0M

32

Trang 11

20

0M

32

Trang 13

47

2

Y 4

Trang 14

2

3

81

4

20

0M

32H

120

12A

K3

2

3

81

4

20

0M

32H

120

Trang 15

J

Trang 16

47

Trang 17

Nêu tư tưởng thuật toán nhánh cận Nêu những điểm khác của thuật toán này với thuật toán leo đồi.

Trang 18

1) Đưa câu sau về dạng chuẩn:

4) Vẽ câu chứng minh theo tập hướng dẫn T={R(x), P(a)}

{P(x)vQ(x,y), Q(a,b)vR(a), R(x), P(a)}

5) Xây dựng mạng ngữ nghĩa sau:

+ Người là động vật, có 2 chân, 2 tay, 2 mắt, 1 mũi, 1 mồm

+ Động vật thở bằng không khí, có lông

+ Giáo sư là người, giỏi chuyên môn

+ Ông An là giáo sư về lĩnh vực kinh tế

6) Cho mạng ngữ nghĩa sau:

Hãy xác định giá trị của các thuộc tính của chim chíp

7) Cho cơ sở tri thức sau:

R1: Nếu động vật có mỏ và động vật có lông vũ thì động vật là gia cầm

R2: Nếu động vật là gia cầm và động vật thích bơi lội thì động vật là thuỷ cầm

R3: Nếu động vật là gia cầm và động vật có màng chân thì động vật là vịt

R4: Nếu động vật là vịt và động vật là thuỷ cầm thì động vật là vịt trời

R5: Nếu động vật là thuỷ cầm và động vật biết bay thì động vật là vịt trời

R6: Nếu động vật là thuỷ cầm và động vật không biết bay thì động vật là chim cánh cụt

cánh

akoisa

di chuyển

thở có

Trang 19

F2: Cun cút có lông vũ

F3: Cun cút không biết bay

F4: Cun cút thích bơi lộiTrình bày quá trình lập luận tiến đối với cơ sở tri thức trên

8) Vẽ câu chứng minh theo bề rộng

{P(x)vQ(x,y), Q(a,b)vR(a), R(x), P(a)}

9) Chứng minh

P(x,y,z)Q(y,z)

Q(a,b)vR(b,c)

R(z,x)P(c,a,b)

10) Vẽ câu chứng minh theo tập hướng dẫn T={R(z,x), P(c,a,b)}

{P(x,y,z)vQ(y,z), Q(a,b)vR(b,c), R(z,x), P(c,a,b)}

11) Thể hiện dưới dạng Frame với các tri thức sau:

+ Người là động vật, có 2 chân, 2 tay, 2 mắt, 1 mũi, 1 mồm

+ Động vật thở bằng không khí, có lông

+ Giáo sư là người, giỏi chuyên môn

+ Ông An là giáo sư về lĩnh vực kinh tế

12) Cho mạng ngữ nghĩa sau:

Hãy xác định giá trị của các thuộc tính của chim cánh cụt

13) Biểu diễn các câu sau ở dạng logic vị từ cấp 1

cánh

akoisa

di chuyển

thở có

Trang 20

+ Ba quen Năm

+ Ba quen một số sinh viên trong khu này

R1: Nếu động vật có 2 chân thì động vật là gia cầm

R2: Nếu động vật 4 chân thì động vật là gia súc

R3: Nếu động vật là gia súc và động vật có móng guốc thì động vật là loài móng guốc

R4: Nếu động vật là loài móng guốc và động vật có 1 móng thì động vật là ngựa

R5: Nếu động vật là loài móng guốc và động vật có 2 móng thì động vật là giống trâu bò

R6: Nếu động vật là giống trâu bò và động vật thích cỏ khô thì động vật là bò

R7: Nếu động vật là giống trâu bò và động vật thích cỏ ướt thì động vật là trâu

Cho tập sự kiện:

F1: Bi có 4 chân

F2: Bi có móng guốc

F3: Bi có 1 móng

Cho giả thuyết Bi là ngựa

Hãy trình bày quá trình lập luận lùi để chứng minh hoặc bác bỏ giả thuyết trên

F1: Bi có 4 chân

F2: Bi có móng guốc

F3:Bi có 1 móng

Cho giả thuyết Bi là trâu

16) Biểu diễn dưới dạng frame với những tri thức sau:

- Chim là động vật, có 2 cánh , biết bay

- Chim cánh cụt là chim không biết bay, biết bơi

- Động vật có lông, thở bằng không khí

R : Nếu động vật là gia cầm và động vật có màng chân thì động vật là vịt

Trang 21

Cun cút có mỏCun cút có lông vũCun cút không biết bayCun cút thích bơi lộiCho giả thuyết Cun cút là chim cánh cụt

18) Biểu diễn dưới dạng mạng ngữ nghĩa với những tri thức sau:

- Chim là động vật, có 2 cánh , biết bay

- Chim cánh cụt là chim không biết bay, biết bơi

- Động vật có lông, thở bằng không khí

Cơ sở luật RB gồm các luật sau:

R1: Nếu trời mưa thì đường ướt

R2: Nếu rửa đường thì đường ướt

R3: Nếu chuồn chuồn bay thấp thì trời mưa

R4: Nếu chuồn chuồn bay cao thì trời không mưa

R5: Nếu đường ướt và mây mù thì trời xấu

R6: Nếu đường ướt và quang mây thì trời không xấu

Cơ sở sự kiện sau:

Chuồn chuồn bay thấp, mây mù

Cho giả thuyết trời xấu

- Hãy trình bày quá trình lập luận lùi để chứng minh hoặc bác bỏ giả thuyết trên

Cơ sở luật RB gồm các luật sau:

R1: Nếu trời mưa thì đường ướt

R2: Nếu rửa đường thì đường ướt

R3: Nếu chuồn chuồn bay thấp thì trời mưa

R4: Nếu chuồn chuồn bay cao thì trời không mưa

R5: Nếu đường ướt và mây mù thì trời xấu

R6: Nếu đường ướt và quang mây thì trời không xấu

Cơ sở sự kiện sau:

Chuồn chuồn bay thấp, mây mù

Trình bày quá trình lập luận tiến đối với cơ sở tri thức trên

Trang 22

Cun cút có mỏCun cút có lông vũCun cút không biết bayCun cút thích bơi lộiCho giả thuyết Cun cút là vịt trời

Bi có 4 chân

Bi có móng guốc

Bi có 1 móngTrình bày quá trình lập luận tiến đối với cơ sở tri thức trên

Cun cút có mỏCun cút có lông vũCun cút không biết bayCun cút thích bơi lộiTrình bày quá trình lập luận tiến đối với cơ sở tri thức trên

24) Biểu diễn các câu sau ở dạng logic vị từ cấp 1

+ Không phải mọi sinh viên đều thông minh

Trang 23

25) Đưa câu sau về dạng chuẩn:

31) Vẽ câu chứng minh theo tập hướng dẫn T= {P(a), R(b)}

{P(x)vQ(f(x),y), P(a), Q(f(a),b)vR(y), R(b)}

32) Chứng minh

P(x,y,z)Q(y,z)

Q(a,b)vR(b,c)

R(z,x)P(c,a,b)

P(x)Q(x,y)

R(a)

Q(f(a),b)R(a)P(b)

Trang 24

Q(f(a),b)R(y)R(b)

P(x)Q(x,y)

P(x)R(x)

Q(a,b)R(a)

(AB)(CD)CE

E

DA

AB(CD)A(BE)FD

CF

Trang 25

BA

A(BC)BD

Định dạng
Số trang	25
Dung lượng	368,5 KB