WorksheetsTrí tuệ nhân tạo trắc nghiệm
Total questions: 26
Worksheet time: 13mins
Đáp án nào đúng với giải thuật tìm kiếm theo chiều sâu?
Sử dụng ngăn xếp (Stack) để lưu trạng thái chưa duyệt 📌
Dựa vào bảng heuristic để đánh giá trạng thái
Ưu tiên mở rộng trạng thái có chi phí nhỏ nhất
Sử dụng hàng đợi theo thứ tự ưu tiên
Từ hai công thức sau sinh ra công thức nào với a,b,c là các hằng; x,y,z là các biến: P(x, y, z) ∨ Q(x, y, z) Q(a,b) ∨ R(b,c)
Q(x, y, z) ∨ Q(a, b)
P(x, y, z) ∨ R(b, c)
P(a, b, c) ∨ Q(x, y, z)
Không thể suy ra công thức hợp lệ do sự khác biệt giữa hằng và biến 📌
......... là một hệ thống chuyên gia nổi tiếng dành cho các hệ thống chuẩn đoán y tế
AlphaGo
Prolog
MYCIN 📌
DENDRAL
Thuật toán tìm kiếm lấy ....... làm đầu vào và trả về ....... làm đầu ra
Trạng thái ban đầu và mục tiêu; trả về chuỗi hành động 📌
Dữ liệu huấn luyện; trả về tập luật
Biểu thức logic; trả về ma trận chân trị
Mạng nơ-ron; trả về giá trị trọng số
Công thức A ∨ ¬A ⇒ C ∨ ¬C có thỏa mãn không?
Có, vì cả hai vế là hằng đúng 📌
Không, vì không luôn đúng
Đúng khi A = C
Sai nếu A sai và C đúng
Công thức A ∨ ¬A ⇒ C ∨ ¬C có thỏa mãn không?
Có, vì cả hai vế là hằng đúng
Không, vì không luôn đúng
Đúng khi A = C
Sai nếu A sai và C đúng
Đáp án nào đúng với giải thuật tìm kiếm theo chiều rộng?
Sử dụng ngăn xếp để duyệt
Mở rộng các nút theo độ sâu giảm
Dựa vào hàng đợi FIFO để duyệt theo từng tầng
Ưu tiên các trạng thái có heuristic nhỏ nhất
Dạng chuẩn tắc hội của công thức ¬A ⇒ ¬(B∧C) là gì?
A ∨ ¬B ∨ ¬C
¬A ∧ (¬B ∨ ¬C)
¬A ∨ ¬B ∧ ¬C
A ⇒ B ∧ C
(Lý thuyết) Theo thuật toán DFS, duyệt đồ thị bắt đầu từ đỉnh A sẽ như thế nào?
Mở rộng các đỉnh theo chiều sâu nhất có thể
Mở rộng đồng thời mọi đỉnh ở cùng tầng
Tìm heuristic thấp nhất rồi mới duyệt
Ưu tiên đỉnh có giá trị lớn nhất
Độ phức tạp không gian của tìm kiếm theo chiều rộng là gì?
O(b^d)
O(d)
O(log b)
O(1)
Thế hệ máy tính nào gắn liền với trí tuệ nhân tạo?
Thế hệ 1
Thế hệ 3
Thế hệ 5
Thế hệ 2
Ai là người đầu tiên đưa ra khái niệm AI năm 1956 tại hội nghị Dartmouth?
(a)
Ai là người đầu tiên đưa ra khái niệm AI năm 1956 tại hội nghị Dartmouth?
Alan Turing
Marvin Minsky
Herbert Simon
John McCarthy
Từ 2 công thức: 1. hear(x, music) ∨ play(x, tennis), 2. play(An,y) ∨ study(An) ⇒ kết hợp nào hợp lý?
hear(x, music) ∨ study(An)
hear(x, music) ∨ play(An, y)
play(x, tennis) ∨ study(An)
play(An,y) ∨ hear(x, music)
Công thức (A ∨ ¬A) ∧ (C ∨ ¬C) có vững chắc không?
Có
Không
Phụ thuộc vào A và C
Sai nếu A và C trái ngược
Công thức (∃xP(x) ∨ ∃xQ(x)) ⇒ (∀x∃yR(x,y) ∧ ∀xA(x)) tương đương với?
¬(∃xP(x) ∨ ∃xQ(x)) ∨ (∀x∃yR(x,y) ∧ ∀xA(x))
∃x(P(x) ∧ Q(x)) ⇒ ∀xA(x)
∃x∃y(P(x) ∧ R(x,y))
∀x(A(x) ⇒ ∃yQ(y))
AI thuộc nhánh nào?
Hệ thống thông tin
Khoa học dữ liệu
Khoa học máy tính
Điều khiển tự động
Dạng chuẩn tắc hội của (T ∧ ¬R) ⇒ P là?
¬T ∨ R ∨ P
¬T ∨ ¬R ∨ P
T ∧ R ∧ P
¬(T ∧ R) ∨ P
Dạng chuẩn tắc hội của A ⇒ ¬B ∧ ¬C là?
¬A ∨ ¬B ∧ ¬C
¬A ∨ (¬B ∧ ¬C)
P là?
¬T ∨ R ∨ P
¬T ∨ ¬R ∨ P 📌
T ∧ R ∧ P
¬(T ∧ R) ∨ P
Dạng chuẩn tắc hội của A ⇒ ¬B ∧ ¬C là?
¬A ∨ ¬B ∧ ¬C
¬A ∨ (¬B ∧ ¬C)
(¬A ∨ ¬B) ∧ (¬A ∨ ¬C) 📌
A ∧ B ∨ C
Heuristic là một cách thử ..........
Gần đúng có định hướng 📌
Tối ưu toàn cục
Không sử dụng trong AI
Xác suất thống kê chính xác
Dạng chuẩn của công thức A ⇒ ¬B ∧ C là?
¬A ∨ (¬B ∧ C) 📌
A ∨ B ∧ ¬C
A ⇒ (¬B ∧ C)
A ∧ ¬B ⇒ C
Giải thuật tìm kiếm A sử dụng hàm đánh giá nào?*
f(n) = g(n) + h(n) 📌
f(n) = h(n)
f(n) = g(n)
f(n) = h(n) - g(n)
Độ phức tạp thời gian của tìm kiếm theo chiều sâu với giới hạn d?
O(b^d) ���
O(b + d)
O(log d)
O(1)
Công thức (B ∧ ¬) ⇒ (S ∨ ¬S) có mấy minh họa?
1
2
Không xác định do công thức không đầy đủ 📌
3
