Bài soạn 100 câu hỏi trắc nghiệm về Trí tuệ nhân tạo có kèm theo đáp án trả lời; giúp hệ thống, rèn luyện kiến thức hiệu quả hơn, phục vụ quá trình học tập.
Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngơ Hồ Anh Khơi Lời cảm ơn Để hồn thành soạn trước tiên em xin thầy Ngô Hồ Anh Khôi lời cảm ơn chân thành sâu sắc nhất, người tận tình hướng dẫn, giúp đỡ em hồn thành soạn Do kiến thức hạn hẹp nên soạn khơng thể tránh khỏi thiếu sót, em mong nhận ý kiến đóng góp thầy để em làm tốt tương lai Em xin chân thành cảm ơn! Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi Có qui tắc giải thuật tìm kiếm theo chiều rộng? A B C D Giải thuật tìm kiếm theo chiều rộng bắt đầu duyệt từ? A Nút kề B Nút gốc C Nút D Nút cha “Nếu khơng tìm thấy đỉnh liền kề, xóa đỉnh hàng đợi.” qui tắc thứ giải thuật tìm kiếm theo chiều rộng? A Qui tắc B Qui tắc C Qui tắc D Qui tắc Đâu ứng dụng giải thuật tìm kiếm theo chiều rộng tốn lý thuyết đồ thị? A Tìm đường ngắn giửa đỉnh u v B Tìm thành phần liên thơng C Tìm tất đỉnh thành phần liên thơng D Tìm kiếm có giới hạn Nếu số đỉnh hữu hạn giải thuật tìm kiếm theo chiều rộng có tìm kết khơng? A Có B Khơng Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi C Cả A B D Cả A B sai Giải thuật tìm kiếm theo chiều rộng có bao nhiều tính chất? A tính chất B tính chất C tính chất D tính chất Giải thuật tìm kiếm theo chiều rộng có tính chất vét cạn có nên áp dụng vào đồ thị có số đỉnh lớn khơng? A Nên B Không nên C Cả A B D Cả A B sai Đáp án với giải thuật tìm kiếm theo chiều rộng? A Duyệt tất đỉnh B Duyệt nửa số đỉnh C Chỉ duyệt đỉnh đầu đồ thị D Chỉ duyệt đỉnh cuối đồ thị Đáp án với giải thuật tìm kiếm theo chiều rộng? A Sử dụng hàng đợi B Sử dụng ngăn xếp C Sử dụng mảng nhiều chiều D Sử dụng ma trận Đâu đáp án giải thuật tìm kiếm theo chiều sâu? A Sử dụng hàng đợi B Sử dụng ngăn xếp Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi C Sử dụng mảng nhiều chiều D Sử dụng ma trận 10 Có qui tắc giải thuật tìm kiếm theo chiều sâu? A B C D 11 Tìm kiếm theo chiều sâu có giới hạn gì? A Là thuật tốn phát triển nút xét theo chiều sâu có giới hạn mức B Là thuật tốn phát triển nút chưa xét theo chiều sâu có giới hạn mức A Là thuật tốn phát triển tất nút theo chiều sâu có giới hạn mức A Là thuật toán phát triển nút chưa xét theo chiều rộng có giới hạn mức 12 Giải thuật tìm kiếm sâu dần có sử dụng khơng gian tuyến tính O (bxL) khơng? A Khơng B Có C Cả A B D Cả A B sai 13 Tìm kiếm theo giá thành thống tối ưu vì: A Con đường có chi phí cao chọn B Con đường có chi phí thấp chọn Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngơ Hồ Anh Khơi C Con đường có chi phí cao thấp chọn D Con đường có chi phí thấp khơng chọn 14 Đâu nhược điểm giải thuật tìm kiếm theo giá thành thống nhất? A Không cần quan tâm đến số lượng bước liên quan đến tìm kiếm quan tâm đến chi phí đường dẫn B Quan tâm đến số lượng bước liên quan đến tìm kiếm khơng quan tâm đến chi phí đường dẫn C Quan tâm đến số lượng bước liên quan đến tìm kiếm quan tâm đến chi phí đường dẫn B Không quan tâm đến số lượng bước liên quan đến tìm kiếm khơng quan tâm đến chi phí đường dẫn 15 “Khơng cần quan tâm đến số lượng bước liên quan đến tìm kiếm quan tâm đến chi phí đường dẫn” đó: A Giải thuật tìm kiếm theo giá thành thống khơng thể bị mắt kẹt vịng lặp vơ hạn B Giải thuật tìm kiếm theo giá thành thống bị mắt kẹt vịng lặp vô hạn C Cả A B D Cả A B sai 16 Thuật toán đưa để khắc phục điểm yếu thuật toán tìm kiếm giới hạn độ sâu DLS? A Tìm kiếm theo chiều dài B Tìm kiếm theo chiều rộng C Tìm kiếm sâu dần Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi D Tìm kiếm beam 17 Giải thuật tìm kiếm sâu dần thường áp dụng cho toán nào? A Bài toán có khơng gian trạng thái lớn độ sâu nghiệm khơng biết trước B Bài tốn có khơng gian trạng thái lớn độ sâu nghiệm biết trước C Bài tốn có khơng gian trạng thái nhỏ độ sâu nghiệm khơng biết trước D Bài tốn có khơng gian trạng thái nhỏ độ sâu nghiệm biết trước 18 Hạn chế giải thuật tìm kiếm sâu dần gì? A Khơng lặp lại tất công việc giai đoạn trước B Lặp lại nửa công việc giai đoạn trước C Lặp lại tất công việc giai đoạn trước D Lặp lại tất công việc giai đoạn sau 19 Trong giải thuật tìm kiếm leo đồi? A Khi phát triển đỉnh u bước ta không chọn số đỉnh u, đỉnh có hứa hẹn nhiều để phát triển, đỉnh xác định hàm đánh giá B Khi phát triển đỉnh u bước ta chọn số đỉnh u, đỉnh có hứa hẹn nhiều để phát triển, đỉnh xác định hàm đánh giá C Khi phát triển đỉnh u bước ta chọn số đỉnh u, đỉnh có hứa hẹn nhiều để phát triển, đỉnh không xác định hàm đánh giá Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi D Khi phát triển đỉnh u bước ta khơng chọn số đỉnh u, đỉnh có hứa hẹn nhiều để phát triển, đỉnh không xác định hàm đánh giá 20 Giải thuật tìm kiếm Simulated Annealing sử dụng chiến lược tìm kiếm gì? A Ngẫu nhiên B Tuần tự C Không ngẫu nhiên D Không 21 Đâu đáp án nói đến giải thuật Simulated Annealing? A Khơng thể đối phó với mơ hình phi tuyến tính cao, liệu hỗn loạn ồn nhiều ràng buộc B Có thể đối phó với mơ hình phi tuyến tính thấp, liệu hỗn loạn ồn nhiều ràng buộc C Khơng thể đối phó với mơ hình phi tuyến tính thấp, liệu hỗn loạn ồn ràng buộc D Có thể đối phó với mơ hình phi tuyến tính cao, liệu hỗn loạn ồn nhiều ràng buộc 22 Trong giải thuật tìm kiểm beam? A Khơng phát triển đỉnh K tốt B Phát triển nhiều đỉnh K tốt C Chỉ phát triển đỉnh K tốt D Phát triển nhiều đỉnh K không tốt 23 Đâu ưu điểm giải thuật tìm kiếm beam? Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi A Khả làm tăng tính tốn B Khả làm giảm tính tốn C Khả tiêu thụ nhiều nhớ D Khả làm tăng tính tốn tiêu thụ nhiều nhớ 24 Đâu nhược điểm giải thuật tìm kiếm beam? A Có thể dẫn đến mục tiêu chí khơng đạt mục tiêu B Có thể khơng dẫn đến mục tiêu đạt mục tiêu C Có thể dẫn đến mục tiêu đạt mục tiêu D Có thể khơng dẫn đến mục tiêu chí khơng đạt mục tiêu 25 Giải thuật tìm kiếm nhánh cận giải tốn nào? A Các tốn khơng tối ưu tổ hợp B Các toán tối ưu tổ hợp C Các toán tối ưu tổ hợp tốn khơng tối ưu tổ hợp D Tất tốn 26 Giải thuật tìm kiếm nhánh cận dạng tiến giải thuật nào? A Giải thuật quay lui B Giải thuật leo đồi C Giải thuật tham lam D Tất ý 27 Đâu ưu điểm giải thuật tìm kiếm nhánh cận? A Qt qua tồn nghiệm có tốn Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi B Chỉ quét qua nửa nghiệm có tốn C Khơng qt qua tồn nghiệm có tốn D Qt qua tồn nghiệm khơng có tốn 28 Giải thuật Minimax gì? A Là giải thuật đệ quy B Là giải thuật không đệ quy C Là giải thuật đệ quy không đệ quy D Tất đáp án sai 29 Giải thuật Minimax thể cách định trị Node trị chơi: Node thuộc lớp MAX gán cho giá trị …… Node Node thuộc lớp MIN gán cho giá trị …… Node Điền vào chỗ trống A Lớn – Lớn B Nhỏ – Nhỏ C Lớn – Lớn D Lớn – Nhỏ 30 Giải thuật Minimax có tính chất gì? A Véc cạn B Rà sốt C Cả A B D Cả A B sai 31 Duyệt hết trạng thái nên giải thuật Minimax? Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi C Không tự nhiên, khó gần gũi với cách suy nghĩ hành động máy tính D Khá tự nhiên, gần gũi với cách suy nghĩ hành động máy tính 48 Đâu đáp án nói đến giải thuật đồ thị và-hoặc? A Giải thuật sử dụng nhiều hàm ước lượng heuristic để đánh giá trạng thái đồ thị B Giải thuật sử dụng hàm ước lượng heuristic để đánh giá trạng thái đồ thị C Giải thuật sử không sử dụng hàm ước lượng heuristic để đánh giá trạng thái đồ thị D Giải thuật sử dụng hàm ước lượng heuristic để đánh giá trạng thái đồ thị 49 Đâu đáp án nói đến giải thuật đồ thị và-hoặc? A Giải thuật sử dụng danh sách S nhằm mục đích cho trình truyền lùi gốc đồ thị B Giải thuật không sử dụng danh sách S nhằm mục đích cho q trình truyền lùi gốc đồ thị C Giải thuật sử dụng danh sách S nhằm mục đích cho q trình truyền lùi đỉnh đồ thị D Tất đáp án sai 50 Đâu đặc trưng hệ chuyên gia? A Sử dụng tri thức chuyên gia B Sử dụng kỹ thuật tìm kiếm C Khơng sử dụng thơng tin Heuristics D Có khả xử lý ký hiệu Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngơ Hồ Anh Khơi 51 Tốc học logic xuất phát điểm từ? A Tập hợp câu đơn giản ghi nhận lại kiện xảy không gian thời gian xác định B Tập hợp câu phức tạp ghi nhận lại kiện xảy khơng gian thời gian xác định C Tập hợp phức tạp ghi nhận lại kiện chưa xảy không gian thời gian chưa xác định D Tất đáp án điều sai 52 Có loại tốn logic? A B C D 53 Biểu diễn tri thức logic vị từ? A Không cho phép ta có khả truy cập thay thành phần biểu diễn B Cho phép ta có khả truy cập thay thành phần biểu diễn C Cả A B D Cả A B sai 54 Trong logic đề xuất, ký hiệu đề xuất gì? A Các chữ in hoa A, B, C,… B Các số nguyên 1, 2, 3,… Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi C Các chữ thường a, b, c,… D Các ký tự đặc biệt 55 Tốn logic vị từ gì? A Logic vị từ phần toán học logic, mở rộng từ logic đề xuất B Logic vị từ khơng phải phần tốn học logic, khơng mở rộng từ logic đề xuất C Logic vị từ phần toán học logic, khơng mở rộng từ logic đề xuất D Logic vị từ phần tốn học logic, mở rộng từ logic đề xuất 56 Phương pháp học nhờ mạng neuron gì? A Là phương pháp học thay đổi cấu trúc bên mạng thay đổi trọng số kết nối neuron mạng B Là phương pháp học thay đổi cấu trúc bên mạng thay đổi trọng số kết nối neuron mạng C Là phương pháp học thay đổi cấu trúc bên mạng thay đổi trọng số kết nối neuron mạng D Là phương pháp học thay đổi cấu trúc bên mạng thay đổi trọng số kết nối neuron mạng 57 Phương pháp học ký ức (rote learning) gì? A phương pháp học cách sử dụng tất nhớ để ghi nhận lại liệu đem sử dụng tình tương tự B phương pháp học cách sử dụng vài nhớ để ghi nhận lại liệu đem sử dụng tình tương tự Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi C phương pháp học cách không sử dụng nhớ để ghi nhận lại liệu đem sử dụng tình tương tự D Tất đáp án sai 58 Có phương pháp concept learning? A B C D 59 Để định nghĩa khơng gian học thường sử dụng phép tốn? A Tổng qt hố B Đặc trưng hóa C Cả A B D Cả A B sai 60 Giải thuật học hướng đặc trưng đến tổng quát hóa sử dụng để? A Tìm kiếm mẫu mong muốn học đồ thị B Tìm kiếm mẫu khơng mong muốn học khơng gian học C Tìm kiếm mẫu mong muốn học khơng gian học D Tìm kiếm mẫu không mong muốn học đồ thị 61 Phương pháp mờ hóa gì? A Mờ hố trình làm mờ đại lượng rõ B Mờ hố q trình làm rõ đại lượng rõ Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngơ Hồ Anh Khơi C Mờ hố q trình làm rõ đại lượng mờ D Mờ hố trình làm mờ đại lượng mờ 62 Phương pháp mờ hóa trực giác gì? A Là phương pháp dựa kinh nghiệm hiểu biết người để phát triển hàm liên thuộc chuyển đổi đại lượng mờ sang đại lượng rõ B Là phương pháp dựa kinh nghiệm hiểu biết máy tính để phát triển hàm liên thuộc chuyển đổi đại lượng rõ sang đại lượng mờ C Là phương pháp không dựa kinh nghiệm hiểu biết người để phát triển hàm liên thuộc chuyển đổi đại lượng rõ sang đại lượng mờ D Là phương pháp dựa kinh nghiệm hiểu biết người để phát triển hàm liên thuộc chuyển đổi đại lượng rõ sang đại lượng mờ 63 Phương pháp mờ hóa suy diễn gì? A Là phương pháp dựa luật để phát triển hàm cũ B Là phương pháp dựa luật để phát triển hàm liên thuộc C Cả A B D Cả A B sai 64 Phương pháp giải mờ gì? A Giải mờ trình biến đổi từ đại lượng mờ sang đại lượng rõ B Giải mờ trình biến đổi từ đại lượng rõ sang đại lượng mờ C Cả A B Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi D Cả A B sai 65 Phương pháp giải mờ cực đại gì? A lấy giá trị mờ điểm cực đại tập mờ đầu hệ thống B lấy giá trị rõ điểm cực đại tập mờ đầu hệ thống C Cả A B D Cả A B sai 66 Phương pháp giải mờ điểm trọng tâm gì? A Là lấy giá trị rõ điểm trọng tâm vùng hợp nhiều tập mờ đầu B Là lấy giá trị mờ điểm trọng tâm vùng hợp nhiều tập mờ đầu C Cả A B D Cả A B sai 67 Tìm kiếm mù gì? A Là phương pháp duyệt không gian trạng thái không sử dụng thơng tin theo phát biểu tốn tìm kiếm tổng quát trình tìm kiếm B Là phương pháp duyệt không gian trạng thái sử dụng thơng tin theo phát biểu tốn tìm kiếm tổng quát trình tìm kiếm C Cả A B D Cả A B sai 68 Tìm theo hai hướng gì? A Là phương pháp tìm kiếm ta đồng thời xây dựng hai tìm kiếm có nút gốc trạng thái xuất phát trạng thái đích Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khơi B Là phương pháp tìm kiếm ta đồng thời xây dựng hai tìm kiếm có nút trạng thái xuất phát trạng thái đích C Cả A B D Cả A B sai 69 Tìm theo hai hướng tồn tìm kiếm? A B C D 70 Tìm theo hai hướng kết thúc? A Tìm kiếm kết thúc có nút khơng trùng với nút B Tìm kiếm kết thúc có nút trùng với nút C Cả A B D Cả A B sai 71 Tìm kiếm chùm cục gì? A Là phương pháp tìm kiếm cục tương tự leo đồi thay lưu trạng thái thời điểm, tìm kiếm chùm lưu k trạng thái B Là phương pháp tìm kiếm cục tương tự leo đồi thay lưu trạng thái nhiều thời điểm, tìm kiếm chùm lưu k trạng thái C Cả A B D Cả A B sai 72 Quá vừa liệu (data overfitting) gì? Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi A Là vấn đề gặp học máy có ảnh hưởng nhiều tới độ xác kỹ thuật học máy B Là vấn đề thường gặp học máy có ảnh hưởng nhiều tới độ xác kỹ thuật học máy C Là vấn đề thường gặp học máy không ảnh hưởng nhiều tới độ xác kỹ thuật học máy D Là vấn đề gặp học máy khơng có ảnh hưởng nhiều tới độ xác kỹ thuật học máy 73 Tìm kiếm leo đồi dốc đứng khác so với tìm kiếm leo đồi? A Leo đồi dốc đứng không duyệt tất hướng khơng chọn theo trạng thái tốt số trạng thái có B Leo đồi dốc đứng duyệt tất hướng chọn theo trạng thái xấu số trạng thái có C Leo đồi dốc đứng duyệt tất hướng chọn theo trạng thái tốt số trạng thái có D Leo đồi dốc đứng không duyệt tất hướng khơng chọn theo trạng thái xấu số trạng thái có 74 Đối tượng nghiên cứu ngành AI? A Các hành xử thông minh B Sự thông minh C Cả A B D Cả A B sai 75 Hành xử thông minh gì? A Là hoạt động đối tượng kết trình thu thập, xử lý điều khiển theo tri thức Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi B Là hoạt động đối tượng kết trình thu thập, xử lý điều khiển theo tri thức phát sinh C Cả A B D Cả A B sai 76 Tác tử gì? A Là thứ khơng có khả cảm nhận mơi trương xung quanh thông qua phận cảm biến B Là thứ có khả cảm nhận môi trương xung quanh thông qua phận cảm biến C Cả A B D Cả A B sai 77 Có kiểu tác tử bản? A B C D 78 Tìm kiếm kiểm thử gì? A Là phương pháp giải vấn đề tổng quát B Là phương pháp giải vấn đề không tổng quát C Cả A B D Cả A B sai 79 Đâu đáp án nói đến tìm kiếm kiểm thử? Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi A Xét nhiều khả gán (hiển nhiên) không thỏa mãn ràng buộc B Xét khả gán (hiển nhiên) thỏa mãn ràng buộc C Cả A B D Cả A B sai 80 Tìm kiếm quay lui gì? A Là kĩ thuật thiết kế giải thuật dựa đệ quy B Là kĩ thuật thiết kế giải thuật không dựa đệ quy C Cả A B D Cả A B sai 81 Đâu đáp án nói tìm kiếm quay lui? A Tránh việc phải thử nhiều trường hợp hồn chỉnh, nhờ giảm thời gian chạy A Tránh việc phải thử nhiều trường hợp chưa hồn chỉnh, nhờ giảm thời gian chạy C Cả A B D Cả A B sai 82 Giải thuật tìm kiếm nội suy (Interpolation Sreach) gì? A Là biến thể cải tiến tìm kiếm nhị phân B Là biến thể cải tiến tìm kiếm beam C Là biến thể cải tiến tìm kiếm sâu dần D Là biến thể cải tiến tìm kiếm theo chiều rộng Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khơi 83 Để giải thuật tìm kiếm nội suy xác định tập liệu? A Phải xếp B Không cần phải xếp C Cả A B D Cả A B sai 84 Đâu phát biểu đúng? A Binary Search có lợi lớn độ phức tạp tính toán so sánh với Linear Search B Binary Search có lợi lớn độ phức tạp thời gian so sánh với Linear Search C Cả A B D Cả A B sai 85 Đâu phát biểu đúng? A Linear Search có độ phức tạp trường hợp xấu Ο(n) Binary Search Ο(log n) B Linear Search có độ phức tạp trường hợp xấu Ο(log n) Binary Search Ο(n) C Cả A B D Cả A B sai 86 Tìm kiếm tuyến tính gì? A Hoạt động tìm kiếm liên tiếp diễn qua phần tử B Hoạt động tìm kiếm liên tiếp diễn qua tất phần tử C Cả A B D Cả A B sai Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi 87 Đâu đáp án nói tìm kiếm tuyến tính? A Nếu khơng tìm thấy q trình tìm kiếm kết thúc B Nếu khơng tìm thấy q trình tìm kiếm tiếp tục diễn tìm kiếm hết liệu C Cả A B D Cả A B sai 88 Tìm kiếm nhị phân gì? A Là giải thuật tìm kiếm nhanh với độ phức tạp thời gian chạy Ο(log n) B Là giải thuật tìm kiếm nhanh với độ phức tạp thời gian chạy Ο(n) C Cả A B D Cả A B sai 89 Giải thuật tìm kiếm nhị phân làm việc dựa nguyên tắc? A Chia để trị B Đệ qui C Quay lui D Tất đáp án 90 Để giải thuật tìm kiếm nhị phân làm việc cách xác tập liệu? A Nên dạng xếp B Không cần thiết dạng xếp C Cả A B Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi D Cả A B sai 91 Nhân tố nhân tố ảnh hưởng đến thời gian tính giải thuật? A Máy tính B Thuật tốn sử dụng C Chương trình dịch D Kích thước liệu đầu vào thuật tốn 92 Có loại tri thức? A B C D 93 Thuật giải Quinlan gì? A Là thuật tốn học theo quy nạp dùng luật, đa mục tiêu B Là thuật toán học theo quy nạp dùng đệ qui, đa mục tiêu C Cả A B D Cả A B sai 94 Lập trình logic gì? A Là mẫu lập trình quan niệm rằng: logical assertions chương trình B Là mẫu lập trình quan niệm rằng: logical assertions khơng phải chương trình Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi C Cả A B D Cả A B sai 95 Ràng buộc (Constraint) gì? A Là quan hệ tập biến B Là quan hệ biến C Cả A B D Cả A B sai 96 Có bước giải thuật di truyền? A B C D 97 Tìm kiếm gì? A Tìm kiếm trình tìm phần tử nằm phần tử dựa vào miêu tả B Tìm kiếm trình tìm phần tử nằm tập hợp nhiều phần tử dựa vào miêu tả C Cả A B D Cả A B sai 98 Lập trình động gì? A Lập trình động thường hàm giải vấn đề đơn giản, không liên quan đến trí tuệ cách hợp vấn đề thành toán lớn Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi B Lập trình động thường hàm giải vấn đề phức tạp liên quan đến trí tuệ cách tách vấn đề thành toán nhỏ C Cả A B D Cả A B sai 99 Có phương pháp duyệt toàn đỉnh đồ thị? A B C D 100 DFS thuật toán dựa trên? A Đỉnh B Cạnh C Cả A B D Cả A B sai ... kiếm nhánh cận? A Quét qua tồn nghiệm có tốn Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi B Chỉ quét qua nửa nghiệm có tốn C Khơng qt qua tồn nghiệm có tốn D Qt qua tồn nghiệm. .. soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngô Hồ Anh Khôi D Tất đáp án sai 44 Giải thuật tìm kiếm truyền lùi (back tracking) bắt đầu trạng thái? A Ban đầu toán B Giữa toán C Cuối toán D Tất đáp. .. quan đến trí tuệ cách hợp vấn đề thành toán lớn Bài soạn 100 câu hỏi trắc nghiệm TTNT GVHD: Th.s Ngơ Hồ Anh Khơi B Lập trình động thường hàm giải vấn đề phức tạp liên quan đến trí tuệ cách tách