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

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

*
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

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

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

Á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)

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

3
2
3
8
1
4
2
0
12
2
3
2
12
3
3
6
2
0
M
3
2