NGÂN HÀNG ĐỀ THI MÔN TRÍ TUỆ NHÂN TẠO

NGÂN HÀNG ĐỀ THI MÔN TRÍ TUỆ NHÂN TẠO

KHOA CÔNG NGHỆ THÔNG TIN CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Bộ môn Các Hệ thống thông tin Độc lập - Tự do - Hạnh phúc ----------------------------------------- ---------------------------------- NGÂN HÀNG ĐỀ THI MÔN TRÍ TUỆ NHÂN TẠO A/ Cấu trúc đề thi + Hình thức thi: vấn đáp + Thời gian chuẩn bị: 30 phút + Số câu: 2 + Thang điểm: Câu 1: 3 điểm Câu 2: 4 điểm 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 1 C/ Ngân hàng đề I. Các câu thuộc loại “Câu 1” 1) Cho đồ thị sau u 0 = A. T = {I, E, K} Áp dụng thuật toán tìm kiếm theo chiều rộng với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 2) Cho đồ thị sau u 0 = A. T = {I, E, K} Áp dụng thuật toán tìm kiếm theo độ sâu với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 2 A B C D H I E F G J K A B C D H I E F G J K 3) Cho đồ thị u 0 = A. T = {I, E, K} Áp dụng thuật toán tìm kiếm theo độ sâu lặp (d=2) với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 4) Cho đồ thị sau: U 0 =A T = {N, X, J, H, I}. Áp dụng thuật toán tìm kiếm trên đồ thị AND/OR gán nhãn giải được hoặc không giải được cho các đỉnh của đồ thị trên. Từ đó kết luận bài toán ứng với đỉnh A có giải được không? 3 A B C D H I E F G J K A B F C D E G N X J K M H 5) Cho đồ thị U 0 =A; T={J} Áp dụng thuật toán tốt nhất-đầu tiên với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 6) Cho đồ thị U 0 =A T={J} Áp dụng thuật toán leo đồi đối với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 4 A B C D H I E F G J K 12 3 2 3 8 1 4 7 2 0 6 A B C D H I E F G J K 12 3 2 3 8 1 4 7 2 0 6 7) Cho đồ thị U 0 =A T={J} Áp dụng thuật toán A * trên đồ thị (trình bày từng bước; vẽ cây tìm kiếm). 8) Cho đồ thị U 0 =A T={J} Áp dụng thuật toán nhánh cận đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 5 A B C D H I E F G J K 12 3 2 3 8 1 4 7 2 0 6 12 2 3 2 2 3 3 6 6 2 A B C D H I E F G J K 12 3 2 3 8 1 4 7 2 0 6 12 2 3 2 2 3 3 6 6 2 9) Cho đồ thị U 0 =A T={J} Áp dụng thuật toán leo đồi với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 10) Cho đồ thị U 0 =A T={J} Áp dụng thuật toán tốt nhất-đầu tiên với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 6 A B N D H I E F G J K 12 3 2 3 8 1 4 7 2 0 6 M 2 A B N D H I E F G J K 12 3 2 3 8 1 4 7 2 0 6 M 2 11) Cho đồ thị U 0 =A T={E,K} Áp dụng thuật toán A * với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 12) Cho đồ thị U 0 =A T={E,K} Áp dụng thuật toán nhánh cận với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 7 A B N D H J E F G K 12 3 2 3 8 1 4 2 0 12 2 3 2 12 3 3 6 2 0 A B N D H J E F G K 12 3 2 3 8 1 4 2 0 12 2 3 2 12 3 3 6 2 0 13) Cho đồ thị sau: u 0 = A. T = {I, N, K} Áp dụng thuật toán tìm kiếm theo chiều rộng với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 14) Cho đồ thị sau: u 0 = A. T = {I, N, K} Áp dụng thuật toán tìm kiếm theo độ sâu với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 8 A B C D H I E F G J K N M A B C D H I E F G J K N M 15) Cho đồ thị sau: u 0 = A. T = {I, N, K} Áp dụng thuật toán tìm kiếm theo độ sâu lặp (d=2) với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 16) Cho đồ thị U 0 =A T={E,K} Áp dụng thuật toán nhánh cận với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 9 A B C D H I E F G J K N M A B N D I J E F G K 12 3 2 3 8 1 4 2 0 12 2 3 2 12 3 3 6 2 0 M 3 2 17) Cho đồ thị U 0 =A T={E,K} Áp dụng thuật toán A * với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 18) Cho đồ thị U 0 =A T={E,K} Áp dụng thuật toán Tốt nhất-đầu tiên với đồ thị trên (trình bày từng bước; vẽ cây tìm kiếm). 10 A B N D I J E F G K 12 3 2 3 8 1 4 2 0 12 2 3 2 12 3 3 6 2 0 M 3 2 A B N D I J E F G K 12 3 2 3 8 1 4 2 0 12 2 3 2 12 3 3 6 2 0 M 3 2 [...]... 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: có Chíp isa Sẻ ako Chim ako isa thở Con vật di chuyển Cánh cụt di chuyển bay đi 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 + Mọi người đều sẽ chết + Một số người là sinh viên 19 cánh không khí + Một... không biết bay Cun cút thích bơi lội Trì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 22 + Không phải mọi sinh viên ngữ văn đều là nhà văn 25) Đưa câu sau về dạng chuẩn: ((A∧B)→C)∨(D∧E) 26) Đưa câu sau về dạng chuẩn: ((A→B)∨C)∨(D∧E) 27) Đưa câu sau về dạng chuẩn: ((A→B)∧C)→D 28) Đưa câu sau về dạng... {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: có Chíp isa Sẻ ako Chim ako cánh thở isa Con vật không khí di chuyển Cánh cụt di chuyển bay đi Hãy xác định giá trị của các thuộc