Font size
WorksheetsCâu hỏi trắc nghiệm TTNT
Total questions: 85
Worksheet time: 43mins
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
Cả hai đều đúng
Giúp con người thông minh hơn
Cả hai đều sai
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 đó
Giá trị phụ thuộc vào trạng thái hiện tại
Giá trị phụ thuộc vào trạng thái bắt đầu T0
Đâ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
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à?
1,3,4,2,5,1
1,2,3,4,5,1
1,4,5,3,2,1
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à?
13
14
15
16
Thuật giải tham lam (Greedy) là?
Nhanh chóng tìm ra lời giải
Cho kết quả tối ưu nhất
Cho kết quả tốt hơn kết quả tối ưu
Tất cả đều sai
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 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
Áp dụng thuật giải tham lam (Greedy), tìm đường đi ngắn nhất từ đỉnh A đ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. Căn cứ vào giá trị nào để chọn đỉnh kế tiếp?
2
3
4
5
Áp dụng thuật giải tham lam (Greedy), tìm đường đi ngắn nhất từ đỉnh A đ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. Căn cứ vào giá trị nào để chọn đỉnh kế tiếp?
2
3
4
5
Áp dụng thuật giải tham lam (Greedy), tìm đường đi ngắn nhất từ đỉnh A đ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 đường đi ngắn nhất là?
A,C,D,B,E,A
A,D,E,B,C,A
A,E,D,B,C,A
A,B,D,E,C,A
Áp dụng thuật giải tham lam (Greedy) trên đồ thị có 5 đỉnh A, B, C, D, E với trọng số trên các cạnh như hình, tìm đường đi ngắn nhất xuất phát từ A, đi qua tất cả các đỉnh rồi trở về A. Tổng chiều dài đường đi ngắn nhất theo Greedy là bao nhiêu?
16
15
17
18
Cho 2 máy P1, P2 và 5 công việc có thời gian thực hiện: t1 = 6, t2 = 2, t3 = 1, t4 = 4, t5 = 3. Áp dụng kỹ thuật Heuristic lập lịch để thời gian hoàn thành toàn bộ công việc là nhỏ nhất, thứ tự các công việc được sắp xếp theo thời lượng là gì?
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: t1 = 6, t2 = 2, t3 = 1, t4 = 4, t5 = 3. Áp dụng kỹ thuật Heuristic lập lịch, ở bước đầu tiên các máy nhận công việc nào?
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: t1 = 6, t2 = 2, t3 = 1, t4 = 4, t5 = 3. Áp dụng kỹ thuật Heuristic lập lịch, các công việc thực hiện trên máy P1 là gì?
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: t1 = 6, t2 = 2, t3 = 1, t4 = 4, t5 = 3. Áp dụng kỹ thuật Heuristic lập lịch, các công việc thực hiện trên máy P2 là gì?
P2: t1=6, t2=2, t3=1
P2: t1=6, t4=4
P2: t1=6, t2=2
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à?
8
6
7
9
Cho 3 máy P1, P2, P3 và 7 công việc có thời gian thực hiện công việc như sau: t1 = 5, t2 = 8, t3 = 1, t4 = 4, t5 = 3, t6 = 7, t7 = 9. Á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), máy thứ 3 (P3) gồm các công việc?
P1: t7=9, P2: t2=8, P3: t6=7
P1: t5=3, P2: t2=8, P3: t6=7
P1: t5=3, P2: t4=4, P3: t6=7
P1: t5=3, P2: t4=4, P3: t1=5
Cho 3 máy P1, P2, P3 và 7 công việc có thời gian thực hiện công việc như sau: t1 = 5, t2 = 8, t3 = 1, t4 = 4, t5 = 3, t6 = 7, t7 = 9. Á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 thực hiện ở máy 1 là?
P1: t7=9, t5=3, t3=1
P1: t7=9, t6=7, t1=5
P1: t5=3, t4=4, t6=7
P1: t5=3, t4=4, t1=5
Cho 3 máy P1, P2, P3 và 7 công việc có thời gian thực hiện công việc như sau: t1 = 5, t2 = 8, t3 = 1, t4 = 4, t5 = 3, t6 = 7, t7 = 9. Á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 thực hiện ở máy 2 là?
P2: t2=8, t4=4
P2: t7=9, t6=7
P2: t5=3, t4=4
P2: t4=4, t1=5
Cho 3 máy P1, P2, P3 và 7 công việc có thời gian thực hiện công việc như sau: t1 = 5, t2 = 8, t3 = 1, t4 = 4, t5 = 3, t6 = 7, t7 = 9. Á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 thực hiện ở máy 3 là?
P3: t6=7, t1=5
P3: t7=9, t6=7, t1=5
P3: t5=3, t4=4, t6=7
P3: t4=4, t1=5, t3=1
Cho 3 máy P1, P2, P3 và 7 công việc có thời gian thực hiện công việc như sau: t1 = 5, t2 = 8, t3 = 1, t4 = 4, t5 = 3, t6 = 7, t7 = 9. Á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à?
13
12
14
15
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 đong nước là bộ bốn T, S, G, F. Trạng thái đầu là S = (0,0) là gì?
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 đong nước là bộ bốn T, S, G, F. Trong đó T = { (x,y) / 0 <= x <= m; 0 <= y <= n } là gì?
Tập tất cả các trạng thái có thể có của bài toán
Trạng thái đầu
Trạng thái cuối
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
Logic mệnh đề là gì?
Công cụ toán logic, trong đó có các mệnh đề và các biểu thức.
Tập các ký hiệu và tập các luật xây dựng công thức.
Xác định ngữ nghĩa của các công thức trong thế giới hiện thực.
Biểu diễn tri thức về thế giới với các đối tượng.
Cú pháp của logic mệnh đề là gì?
Công cụ toán logic, trong đó có các mệnh đề và các biểu thức.
Tập các ký hiệu và tập các luật xây dựng công thức.
Xác định ngữ nghĩa của các công thức trong thế giới hiện thực.
Biểu diễn tri thức về thế giới với các đối tượng.
Ngữ nghĩa của logic mệnh đề là gì?
Công cụ toán logic, trong đó có các mệnh đề và các biểu thức.
Tập các ký hiệu và tập các luật xây dựng công thức.
Xác định ngữ nghĩa của các công thức trong thế giới hiện thực.
Biểu diễn tri thức về thế giới với các đối tượng.
Logic vị từ là gì?
Công cụ toán logic, trong đó có các mệnh đề được gán cho biến hoặc hằng và các biểu thức liên kết biến, hằng với một số toán tử nhất định.
Tập các ký hiệu, biến, hằng, toán tử và tập các luật xây dựng công thức logic.
Xác định ngữ nghĩa của các công thức trong thế giới hiện thực bằng cách kết hợp mỗi ký hiệu với sự kiện nào đó.
Biểu diễn tri thức về thế giới với các đối tượng, các thuộc tính của đối tượng và mối quan hệ giữa chúng.
Có mấy phép kết nối logic trong logic mệnh đề?
2
3
4
5
Công thức nào tương đương với công thức A => B?
NOT A AND B
NOT A OR B
NOT A AND NOT B
NOT A OR NOT B
Công thức nào tương đương với công thức NOT(A AND B)?
NOT A AND B
NOT A OR B
NOT A AND NOT B
NOT A OR NOT B
Công thức nào tương đương với công thức NOT(A OR B)?
NOT A AND B
NOT A OR B
NOT A AND NOT B
NOT A OR NOT B
Công thức nào tương đương với công thức A => B?
NOT B => NOT A
NOT A OR B
NOT A AND NOT B
NOT A OR NOT B
Công thức nào tương đương với công thức A AND B?
B AND A
B OR A
NOT(B AND A)
A => B
Công thức nào tương đương với công thức A OR B?
B AND A
B OR A
NOT(B AND A)
A => B
Công thức nào tương đương với công thức (NOT(A) AND NOT(B))?
A AND B
A OR B
NOT (A AND B)
NOT (A OR B)
Công thức nào tương đương với công thức (NOT(A) OR NOT(B))?
NOT (A AND B)
NOT (A OR B)
A AND B
A OR B
Cho A=True, B=True khi đó phép toán A-> B cho kết quả?
True
False
Không cho giá trị
Cho một giá trị khác
Cho A=False, B=True khi đó phép toán A<=> B cho kết quả?
False
Cho một giá trị khác
Không cho giá trị
True
Cho A=False, B=True khi đó phép toán A-> B cho kết quả?
True
Cho một giá trị khác
Không cho giá trị
False
Tìm kiếm chiều sâu được viết tắt
DFS
BFS
SFD
SFB
Depth – First Search là phương pháp tìm kiếm
Chiều sâu
Chiều rộng
Tối ưu
Leo đồi
Tìm kiếm chiều rộng được viết tắt
DFS
BFS
SFD
SFB
Breath - First Search là phương pháp tìm kiếm
Chiều sâu
Chiều rộng
Tối ưu
Leo đồi
Quá trình thăm các đỉnh của đồ thị sau bằng phương pháp BFS
A, B, C, D, E, G
A, B, D, G, E, C
A, B, C, D, G, E
A, B, E, G, D, C
Quá trình thăm các đỉnh của đồ thị sau bằng phương pháp DFS
A, B, C, D, E, G
A, D, G, E, C
A, B, D, G, E, C
A, B, E, G, C
Quá trình thăm các đỉnh của đồ thị sau bằng phương pháp BFS
A, B, C, D, E, F, G, H, K
A, B, D, G, E, C, K, H, F
A, B, C, D, G, E, F, H, K
A, B, E, G, D, C
Quá trình thăm các đỉnh của đồ thị sau bằng phương pháp DFS
A, B, E, G, K, H, F, D, C
A, B, D, C, G, E, K
A, B, C, D, G, E
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
Tìm kiếm theo chiều rộng gồm mấy bước
1
2
3
4
Tìm kiếm theo chiều sâu gồm mấy bước
1
2
3
4
Quá trình thăm các đỉnh của đồ thị sau bằng phương pháp DFS
A, B, D, F, E, G, C
A, B, C, F, E, D, G
A, B, D, F, E
A, B, D, F, E, G, C
Thuật toán dưới đây là thuật toán dùng để tìm kiếm theo Begin ( * Initialization*) For v ∈ V do Chuaxet[v] := true ; For v ∈ V do If Chuaxet[v] then DFS(v) ; End;
Chiều sâu
Chiều rộng
Leo đồi
Tối ưu
Thuật toán dưới đây là thuật toán dùng để tìm kiếm theo Begin ( * Initialization*) For f ∈ V do Chuaxet[v] := true ; For v ∈ V do If Chuaxet[v] then BFS(v) ; End;
Chiều sâu
Chiều rộng
Leo đồi
Tối ư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
Hình ảnh của tìm kiếm theo chiều rộng
Dầu loang
Không giống dầu loang
Dòng suối chảy
Trường hợp tốt nhất của tìm kiếm theo chiều sâu
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
Vét toàn bộ
Không cho lời giải
Phương án chọn hướng đi không chính xác
Trường hợp xấu nhất của tìm kiếm theo chiều sâu và chiều rộng.
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
Vét toàn bộ
Không cho lời giải
Phương án chọn hướng đi không chính xác
Thế nào là máy học?
Máy học = cải thiện hiệu quả một công việc thông qua kinh nghiệm
Máy học = phát triển các kỹ thuật cho phép các máy tính có thể học
Máy học = thống kê, nghiên cứu việc phân tích dữ liệu
Tất cả đều đúng
Ở ngoài đời quá trình học diễn ra dưới những hình thức nào?
Học thuộc lòng, học theo kinh nghiệm, học theo kiểu nghe nhìn...
Học thuộc lòng, học dựa theo trường hợp, học theo kiểu nghe nhìn...
Học vẹt, học dựa theo trường hợp, học theo kiểu nghe nhìn...
Tất cả đều đúng
Thế nào là cây quyết định?
Là cây mà các nút của cây là thuộc tính dẫn xuất
Là một cấu trúc phân cấp của các nút và các nhánh
Là một cấu trúc phân cấp của các nút
Là một cấu trúc phân cấp của các nhánh
Kỹ thuật máy học dùng trong cây quyết định được gọi là gì?
Là học theo cấu trúc phân cấp
Là xây dựng các tập luật
Học theo cây quyết định
Tất cả đều sai
Cho hai bình rỗng X và Y có thể tích lần lượt là VX và VY, giả sử VX < VY, dùng hai bình này để đong ra z lít nước (z <= min(VX , VY)). Luật nào thể hiện thao tác đong nước: Nếu bình X đầy thì đổ hết nước trong bình X đi?
If (x=Vx) then x=0
If (y=0) then y=Vy
If (x=0) then x=Vx
If (y=Vy) then y=0
Cho hai bình rỗng X và Y có thể tích lần lượt là VX và VY, dùng hai bình này để đong ra z lít nước (z <= min(VX , VY)). Nếu bình X đầy ta thực hiện thao tác đong nước nào sau đây?
Nếu bình X rỗng, bình Y rỗng thì đổ đầy nước vào 2 bình
Đổ hết nước trong bình X đi
Đổ đầy nước vào bình Y
Đổ nước từ bình Y sang bình X cho đến khi bình X đầy hoặc bình Y rỗng
Cho hai bình rỗng X và Y có thể tích lần lượt là VX và VY, dùng hai bình này để đong ra z lít nước (z <= min(VX , VY)). Nếu bình X không đầy và bình Y không rỗng ta thực hiện thao tác đong nước nào sau đây?
Nếu bình X rỗng, bình Y rỗng thì đổ đầy nước vào 2 bình
Đổ hết nước trong bình X đi
Đổ đầy nước vào bình Y
Đổ nước từ bình Y sang bình X cho đến khi bình X đầy hoặc bình Y rỗng
Cho hai bình rỗng X và Y có thể tích lần lượt là VX và VY, giả sử VX < VY, dùng hai bình này để đong ra z lít nước (z <= min(VX , VY)). Luật nào thể hiện thao tác đong nước: Nếu bình Y rỗng thì đổ đầy nước vào bình Y?
If (x=Vx) then x=0
If (y=0) then y=Vy
If (x=0) then x=Vx
If (y=Vy) then y=0
Cho hai bình rỗng X và Y có thể tích lần lượt Vx=5 lít, Vy=9 lít, dùng hai bình này để đong ra 3 lít nước. Có bao nhiêu luật được áp dụng trong bài toán đong nước trên?
1 luật
2 luật
3 luật
4 luật
Cho hai bình rỗng X và Y có thể tích lần lượt Vx=5 lít, Vy=9 lít, dùng hai bình này để đong ra 3 lít nước. Bài toán đong nước trên được thực hiện bao nhiêu bước?
6 bước
8 bước
10 bước
12 bước
Dựa vào Hình 1 sử dụng thuật toán Quinlan để tính vector đặc trưng Vvị(chua) =(T(chua, độc), T(chua, không độc)).
1/2, 1/2)
(2/2, 0/2)
(0/2, 2/2)
Tất cả đều sai
Dựa vào Hình 1 sử dụng thuật toán Quinlan để tính vector đặc trưng VMàu(đỏ) =(T(vàng, độc), T(vàng, không độc)).
(2/3, 1/3)
(1/3, 2/3)
(3/3, 0/3)
(0/3, 3/3)
Dựa vào Hình 1 sử dụng thuật toán Quinlan để tính vector đặc trưng VVỏ(có gai) =(T(có gai, độc), T(có gai, không độc)).
(2/4, 2/4)
(4/4, 0/4)
(0/4, 4/4)
Tất cả đều sai
Dựa vào Hình 2 sử dụng thuật toán Quinlan cho biết thuộc tính nào được phân hoạch lần 2.
Màu
Vị
Vỏ
Độc
Nhìn vào Hình 2 sử dụng thuật toán Quinlan cho biết phân hoạch lần 2: Số vector đơn vị của thuộc tính Vỏ là.
2
3
8
1
