NEW
Font size
WorksheetsÔN TẬP MÔN TRÍ TUỆ NHÂN TẠO
Total questions: 77
Worksheet time: 39mins
Xe không người lái sử dụng công nghệ nào?
Công nghệ AI phản ứng
Lý thuyết trí tuệ nhân tạo
Tự nhận thức
Công nghệ AI với bộ nhớ hạn chế
Chương trình chơi cờ vua tự động, được tạo ra bởi IBM, với khả năng xác định các nước cờ đồng thời dự đoán những bước đi tiếp theo của đối thủ có tên là gì?
Deep Blue
Deep Green
Deep Yellow
Deem Black
Công nghệ AI nào có khả năng phân tích những động thái khả thi nhất của chính mình và của đối thủ, từ đó, đưa ra được giải pháp tối ưu nhất?
Tự nhận thức
Lý thuyết trí tuệ nhân tạo
Công nghệ AI phản ứng
Công nghệ AI với bộ nhớ hạn chế
Các chương trình TTNT đầu tiên vào những năm nào?
1930s
1950s
1990s
2000s
Đâu không phải là lợi ích của trí tuệ nhân tạo?
Phát hiện và ngăn chặn các rủi ro
Hạn chế sử dụng sức lao động của con người
Xóa bỏ khoảng cách ngôn ngữ
Mất nhiều sức lao động của con người
IBM Watson (2006) là sản phẩm trí tuệ nhân tạo sử dụng công nghệ nào dưới đây là chính?
Ngôn ngữ tự nhiên
Văn bản (text)
Hình ảnh (Computer vision)
Robotic
Phương pháp chấm điểm tín dụng sử dụng dữ liệu lớn (Big Data) và trí tuệ nhân tạo (AI) thì dữ liệu nào có giá trị:
Dữ liệu hành vi
Hóa đơn thanh toán các loại cước phí
Thói quen mua sắm online
Tất cả các phương án trên
Artificial General Intelligence nghĩa là gì?
Trí tuệ nhân tạo hẹp
Trí tuệ tổng hợp nhân tạo
Siêu trí tuệ nhân tạo
Khoa học công nghệ
Thuật ngữ nào chỉ khả năng của máy tính sẽ vượt qua con người?
Artificial Super Intelligence
Artificial General Intelligence
Artificial Narrow Intelligence
Artificial Min Intelligence
Mục tiêu của ngành trí tuệ nhân tạo là gì?
Giúp máy tính suy nghĩ và hành động giống như con người
Giúp con người thông minh hơn
Giúp cho máy tính thông minh hơn
Tất cả cùng đúng
Ngôn ngữ lập trình nào có nhiều thư viện hỗ trợ để viết các chương trình ứng dụng trí tuệ nhân tạo?
C#
Pascal
C++
Python
Hàm heuristic là gì?
Là ước lượng về khả năng dẫn đến lời giải
Là về khả năng dẫn đến lời giải
Là chi phí về khả năng dẫn đến lời giải
Là chi phí về khả năng dẫn đến lời giải
Hàm Heuristic trong thuật giải Heuristic?
Giá trị phụ thuộc vào trạng thái kế tiếp
Giá trị phụ thuộc vào trạng thái trước đó
Đâu là ứng dụng của trí tuệ nhân tạo
Nhận dạng tiếng nói
Nhận dạng chữ viết
Tất cả đều đúng
Tất cả đều sai
Đâu không phải là vấn đề cốt lõi của trí tuệ nhân tạo?
Biểu diễn
Lập luận
Học
Chế tạo ra máy móc
Lý thuyết được áp dụng trong TTNT nhiều nhất là:
Lý thuyết giải bài toán và suy diễn thông minh
Lý thuyết biểu diễn tri thức và hệ chuyên gia
Lý thuyết nhận dạng và xử lý tiếng nói
Lý thuyết tìm kiếm may rủi
Tương tác giữa người và máy tính trong TTNT chủ yếu là:
Qua giao diện người - máy tính sử dụng menu
Qua giao diện người - máy tính sử dụng văn bản
Qua giao diện người - máy tính sử dụng âm thanh
Qua giao diện tự động
Có thể nói một chương trình lập trình bằng ngôn ngữ Prolog là một chương trình lập trình theo
Lập trình cấu trúc
Lập trình hướng đối tượng
Lập trình hướng thành phần
Lập trình logic
Ai được coi là người khai sinh ra ngành trí tuệ nhân tạo?
Turing
M. Minsky
Bill Gate
A. Newell
Áp dụng thuật giải tham lam (Greedy). Tìm đường đi ngắn nhất từ đỉnh 1 đi qua các đỉnh và trở lại đỉnh ban đầu, tổng chiều dài đường đi là ngắn nhất. Đỉnh kế tiếp bạn chọn để theo Greedy đi là:
Đỉnh 3
Đỉnh 2
Đỉnh 4
Đỉnh 5
Áp dụng thuật giải tham lam (Greedy). Tìm đường đi ngắn nhất từ đỉnh 1 đi qua các đỉnh và trở lại đỉnh ban đầu, tổng chiều dài đường đi là ngắn nhất. Sau khi chọn được đỉnh kế tiếp của đỉnh 1 bạn chọn tiếp đỉnh?
Đỉnh 4
Đỉnh 2
Đỉnh 5
Đỉnh 3
Áp dụng thuật giải tham lam (Greedy). Tìm đường đi ngắn nhất từ đỉnh 1 đi qua các đỉnh và trở lại đỉnh ban đầu, tổng chiều dài đường đi là ngắn nhất. Chu trình bạn sẽ đi theo Greedy là?
A. 1,3,4,2,5,1
B. 1,2,3,4,5,1
C. 1,4,5,3,2,1
D. 1,4,3,4,2,1
Áp dụng thuật giải tham lam (Greedy). Tìm đường đi ngắn nhất từ đỉnh 1 đi qua các đỉnh và trở lại đỉnh ban đầu, tổng chiều dài đường đi là ngắn nhất. Chi phí (độ dài đường đi) theo Greedy là?
A. 13
B. 14
C. 15
D. 16
Thuật giải tham lam (Greedy) không sử dụng nguyên lý nào?
Nguyên lý hình ống
Nguyên lý tham lam
Nguyên lý vét cạn thông minh
Nguyên lý thứ tự
Thuật giải tham lam (Greedy) sử dụng nguyên lý nào?
Nguyên lý thứ tự
Nguyên lý pipiline
Nguyên lý FIFO
Nguyên lý hình ống
Thuật giải heuristic là?
Nhanh chóng tìm ra lời giải
Luôn luôn không tìm được lời giải
Cho kết quả tốt hơn kết quả tối ưu
Cho kết quả tối ưu nhất
Phát biểu nào sai?
Thuật giải sắp xếp là thuật giải heuristics
Thuật giải áp dụng nguyên lý thứ tự là thuật giải heuristics
Thuật giải áp dụng nguyên lý Greedy là thuật giải heuristics
Thuật giải áp dụng vét cạn thông minh là thuật giải heuristics
Phát biểu nào đúng?
Thuật giải áp dụng nguyên lý tham Greedy là thuật giải heuristics
Thuật giải sắp xếp chèn là thuật giải heuristics
Thuật giải sắp xếp chọn là thuật giải heuristics
Thuật giải tìm kiếm nhị phân là thuật giải heuristics
Cho 2 máy P1, P2 và 5 công việc có thời gian thực hiện công việc như sau: t1=6, t2=2, t3=1, t4=4, t5=3. Áp dụng kỹ thuật của thuật giải Heuristic sắp xếp công việc vào các máy sao cho thời gian thực hiện xong công việc nhanh nhất. Thứ tự công việc được sắp xếp theo thứ tự là?
t1=6, t4=4, t5=3, t2=2, t3=1
t3=1, t2=2, t5=3, t4=4, t1=6
t4=4, t5=3, t2=2, t3=1, t1=6
t2=2, t5=3, t4=4, t1=6, t3=1
Cho 2 máy P1, P2 và 5 công việc có thời gian thực hiện công việc như sau: t1=6, t2=2, t3=1, t4=4, t5=3. Áp dụng kỹ thuật của thuật giải Heuristic sắp xếp công việc vào các máy sao cho thời gian thực hiện xong công việc nhanh nhất. Ở bước 1 máy thứ 1 (P1), máy thứ 2 (P2) gồm các công việc?
P1: t1=6, P2: t4=4
P1: t3=1, P2: t4=4
P1: t2=2, P2: t3=1
P1: t1=6, P2: t3=1
Cho 2 máy P1, P2 và 5 công việc có thời gian thực hiện công việc như sau: t1=6, t2=2, t3=1, t4=4, t5=3. Áp dụng kỹ thuật của thuật giải Heuristic sắp xếp công việc vào các máy sao cho thời gian thực hiện xong công việc nhanh nhất. Các công việc thực hiện ở máy 1?
P1: t1=6, t2=2
P1: t1=6, t4=4
P1: t1=6, t2=2, t3=1
P1: t1=6, t3=1
Cho 2 máy P1, P2 và 5 công việc có thời gian thực hiện công việc như sau: t1=6, t2=2, t3=1, t4=4, t5=3. Áp dụng kỹ thuật của thuật giải Heuristic sắp xếp công việc vào các máy sao cho thời gian thực hiện xong công việc nhanh nhất. Công việc được thực hiện ở máy 2 là?
P2: t1=6, t2=2, t3=1
P2: t1=6, t4=4
P2: t1=6, t2=2
P2: t4=4, t5=3, t3=1
Cho 2 máy P1, P2 và 5 công việc có thời gian thực hiện công việc như sau: t1=6, t2=2, t3=1, t4=4, t5=3. Áp dụng kỹ thuật của thuật giải Heuristic sắp xếp công việc vào các máy sao cho thời gian thực hiện xong công việc nhanh nhất. Thời gian thực hiện theo nguyên lý thứ tự của kỹ thuật heuristic là?
A. 8
B. 6
C. 7
D. 9
Không gian trạng thái là gì?
Không gian trạng thái là tập tất cả các trạng thái có thể có và tập các toán tử của bài toán.
Không gian trạng thái là trạng thái đầu
Không gian trạng thái là trạng thái cuối
Không gian trạng thái là trạng thái đầu và trạng thái cuối
Không gian trạng thái của bài toán dòng nước là bộ bốn T, S, G, F
Trạng thái đầu là S= (0,0)
Trạng thái đầu là S= (0,1)
Trạng thái đầu là S= (1,0)
Trạng thái đầu là S= (1,1)
Không gian trạng thái của bài toán dòng nước là bộ bốn T, S, G, F, Trong đó T = { (x,y) / 0 <= x <= m; 0 <= y <= n } là gì?
A. Tập tất cả các trạng thái có thể có của bài toán
B. Trạng thái đầu
C. Trạng thái cuối
D. Trạng thái đầu và trạng thái cuối
Không gian trạng thái của bài toán Tháp Hà nội với n = 3, trong đó S = (1, 1, 1) là gì?
Trạng thái bắt đầu
Trạng thái kết thúc
Tất cả trạng thái có thể có của bài toán
Tất cả đều sai
Không gian trạng thái của bài toán Tháp Hà nội với n = 3, trong đó G = {(3, 3, 3)} là gì?
Trạng thái kết thúc
Trạng thái bắt đầu
Tất cả trạng thái có thể có của bài toán
Tất cả đều sai
Phương pháp tìm kiếm chiều sâu được viết tắt bằng những chữ cái nào?
DFS
BFS
SFD
SFB
Depth – First Search là phương pháp tìm kiếm gì?
Tìm kiếm theo chiều sâu
Tìm kiếm theo chiều rộng
Tìm kiếm tối ưu
Tìm kiếm leo đồi
Phương pháp tìm kiếm chiều rộng được viết tắt bằng những chữ cái nào?
BFS
DFS
SFD
SFB
Breath - First Search là phương pháp tìm kiếm nào?
Tìm kiếm theo chiều rộng
Tìm kiếm theo chiều sâu
Tìm kiếm tối ưu
Tìm kiếm leo đồi
Dựa vào hình cho biết kết quả quá trình thăm các đỉnh của đồ thị sau bằng phương pháp BFS?
A. A, B, C, D, E, G
B. A, B, D, G, E, C
C. A, B, C, D, G, E
D. A, B, E, G, D, C
Dựa vào hình cho biết kết quả quá trình thăm các đỉnh của đồ thị sau bằng phương pháp DFS?
A. A, B, C, D, E, G
B. A, D, G, E, C
C. A, B, D, G, E, C
D. A, B, E, G, C
Dựa vào hình cho biết kết quả quá trình thăm các đỉnh của đồ thị sau bằng phương pháp BFS?
A. A, B, C, D, E, F, G, H, K
B. A, B, D, G, E, C, K, H, F
C. A, B, C, D, G, E, F, H, K
D. A, B, E, G, D, C
Dựa vào hình cho biết kết quả quá trình thăm các đỉnh của đồ thị sau bằng phương pháp DFS?
A. A, B, E, G, K, H, F, D, C
B. A, B, D, C, G, E, K
C. A, B, C, D, G, E
D. A, B, E, G, D, C
Tìm kiếm chiều sâu và tìm kiếm chiều rộng đều là các phương pháp tìm kiếm truyền thống đúng hay sai?
Đúng
Sai
Giải thuật tìm kiếm theo chiều rộng bắt đầu duyệt từ?
Nút cha
Nút con
Nút kề
Nút gốc
Đâu không phải là ứng dụng của giải thuật tìm kiếm theo chiều rộng trong bài toán lý thuyết đồ thị?
Tìm các thành phần liên thông
Tìm đường đi ngắn nhất giữa 2 đỉnh u và v
Tìm kiếm có giới hạn
Tìm tất cả các đỉnh trong một thành phần liên thông
Câu 52. Hãy cho biết thuật toán dưới đây là thuật toán dùng để tìm kiếm? Begin (* Initialization*) For v ∈ V do Chuaxet[v] := true ; For v ∈ V do If Chuaxet[v] then DFS(v) ; End;
A. Thuật toán tìm kiếm theo chiều sâu
B. Thuật toán tìm kiếm leo đồi
C. Thuật toán tìm kiếm tối ưu
Đoạn mã sau đây thuộc về thuật toán nào?
Thuật toán tìm kiếm theo chiều sâu
Thuật toán tìm kiếm theo chiều rộng
Thuật toán tìm kiếm leo đồi
Thuật toán tìm kiếm tối ưu
Phát biểu nào sau đây đúng về Học không có giám sát?
Học dựa vào tập dữ liệu có gắn nhãn.
Dữ liệu huấn luyện không được gắn nhãn.
Học không dựa vào dữ liệu.
Học dựa vào tập dữ liệu có gắn nhãn và học không dựa vào dữ liệu.
Lưu lượng bộ nhớ sử dụng để lưu trữ các trạng thái của phương pháp tìm kiếm BFS?
Chỉ lưu lại các trạng thái chưa xét đến
Lưu lại các trạng thái đã xét
Không lưu lại các trạng thái chưa xét đến
Phải lưu toàn bộ các trạng thái
Lưu lượng bộ nhớ sử dụng để lưu trữ các trạng thái của phương pháp tìm kiếm DFS?
Chỉ lưu lại các trạng thái chưa xét đến
Lưu lại các trạng thái đã xét
Không lưu lại các trạng thái chưa xét đến
Phải lưu toàn bộ các trạng thái
Đâu là đáp án đúng khi nói về giải thuật tìm kiếm tốt nhất đầu tiên?
Giải thuật tìm kiếm tốt nhất đầu tiên có thể bị kẹt trong một vòng lặp như DFS
Giải thuật tìm kiếm tốt nhất đầu tiên không thể bị kẹt trong một vòng lặp như DFS
Giải thuật tìm kiếm tốt nhất đầu tiên có thể bị kẹt trong một vòng lặp như A*
Tất cả các đáp án đều sai
Câu 58. Trường hợp tốt nhất của tìm kiếm theo chiều sâu là?
A. Phương án chọn hướng đi tuyệt đối chính xác. Lời giải được xác định một cách chính xác
B. Vét toàn bộ
C. Không cho lời giải
Phương pháp tìm kiếm leo đồi có nhược điểm gì?
Tìm được lời giải nhưng chưa chắc đã tối ưu
Giải thuật có thể gặp vòng lặp vô hạn do không lưu trữ thông tin về mặt trạng thái đã duyệt
Cả hai đáp án trên
Không có nhược điểm
Phương pháp tìm kiếm leo đồi khác tìm kiếm theo chiều sâu là:
Leo đồi không lưu bất kỳ trạng thái nào hoặc lưu đúng một trạng thái được chọn nếu có
Leo đồi lưu tất cả các trạng thái
Không thể quay lui
Tất cả các đáp án đều đúng
Bản chất của phương pháp tìm kiếm leo đồi?
Leo đồi sẽ duyệt tất cả các hướng đi có thể và chọn đi theo trạng thái tốt nhất trong số các trạng thái kế tiếp của nó
Leo đồi sẽ duyệt tất cả các hướng đi có thể và chọn đi theo trạng thái tốt nhất trong số các trạng thái không kể tiếp của nó
Leo đồi sẽ duyệt theo một hướng đi có thể và chọn đi theo trạng thái tốt nhất trong số các trạng thái kế tiếp của nó
Có mấy giải thuật dựa vào giải thuật tìm kiếm tốt nhất đầu tiên?
1
2
3
4
Thuật ngữ Hàm Heuristic muốn nói điều gì?
Là một ước lượng về khả năng dẫn đến lời giải tính từ khoảng cách giữa trạng thái hiện tại và trạng thái đích
Là một ước lượng về khả năng dẫn đến lời giải tính từ khoảng cách giữa trạng thái ban đầu và trạng thái đích
Không phải là một ước lượng về khả năng dẫn đến lời giải tính từ khoảng cách giữa trạng thái ban đầu và trạng thái đích
Là một ước lượng về khả năng không dẫn đến lời giải tính từ khoảng cách giữa trạng thái ban đầu và trạng thái đích
Hill-climbing là phương pháp tìm kiếm:
Leo đồi
Duyệt theo chiều sâu
Duyệt theo chiều rộng
Hãy cho biết ý tưởng của phương pháp tìm kiếm leo đồi?
Muốn lên đỉnh đồi thì càng leo càng cao
Muốn lên đỉnh đồi thì càng leo càng trượt
Tất cả đều đúng
Phương pháp tìm kiếm leo đồi thuộc trường hợp đặc biệt của loại tìm kiếm
BFS
DFS
FBS
FDS
Đâu là đáp án đúng của giải thuật tìm kiếm theo chiều sâu?
Sử dụng ngăn xếp
Sử dụng hàng đợi
Sử dụng ma trận
Sử dụng mảng nhiều chiều
Phương pháp tìm kiếm leo đồi thuộc phương pháp tìm kiếm?
Tìm kiếm Heuristic
Tìm kiếm chiều sâu
Tìm kiếm chiều rộng
Không có đáp án đúng
Dòng lệnh nào sai trong đoạn lệnh dưới đây?
1
2
3
4
Giải thuật tìm kiếm theo chiều rộng có tính chất vét cạn, vậy ta có nên áp dụng vào đồ thị có số đỉnh lớn không?
Nên
Không nên
Nên áp dụng vào một số trường hợp
Tất cả đều sai
Trong phương pháp tìm kiếm leo đồi nếu trạng thái bắt đầu bằng trạng thái đích thì?
Thoát và báo tìm được lời giải
Tiếp tục tìm kiếm
Thoát và báo không tìm được lời giải
Báo lỗi
Dùng thuật toán AKT để giải bài toán TACI như hình 1, giá giá trị của (g,h',f') là?
g=0,h'=4,f'=4.
g=1,h'=3,f'=4.
g=2,h'=2,f'=4.
g=3,h'=1,f'=4.
Dùng thuật toán AKT để giải bài toán TACI như hình 1, Sau bao nhiêu bước đưa từ trạng thái đầu tiên đến trạng thái đích?
5.
4.
3.
2.
Dùng thuật toán AKT để giải bài toán TACI như hình 1, từ trạng thái ban đầu, có thể có bao nhiêu trạng thái kế tiếp có thể xảy ra?
3.
4.
5.
2.
Dùng thuật toán AKT để giải bài toán TACI như hình 1, giá trị của hàm heuristic h' là?
4.
3.
2.
1.
Dùng thuật toán A* để giải bài toán TACI như hình 1, từ trạng thái ban đầu, chọn chi phí tương ứng để bài toán đạt được kết quả cuối cùng?
g=5, h’=0, f’=5.
g=4, h’=1, f’=5.
g=3, h’=2, f’=5.
g=2, h’=3, f’=5.
Áp dụng giải thuật A* tìm đường đi ngắn nhất từ A đến F, trạng thái A giá trị (g,h,f) là?
g=0, h=100, f=100
g=1, h=100, f=101
g=100, h=0, f=100
g=100, h=1, f=101
Áp dụng giải thuật A* tìm đường đi ngắn nhất từ A đến F, trạng thái nào được chọn làm trạng thái Tmax bắt đầu từ trạng thái A?
trạng thái D
trạng thái K
trạng thái C
trạng thái F
Áp dụng giải thuật A* tìm đường đi ngắn nhất từ A đến F, trạng thái D giá trị (g,h,f) là?
g=10, h=203, f=213
g=10, h=103, f=113
g=203, h=10, f=213
