Giải chuyên đề Tin 12 Cánh diều Bài 5: Thực hành duyệt đồ thị có đáp án

51 lượt thi 2 câu hỏi

Đề số 1

Đề thi liên quan:

Giải chuyên đề Tin 12 Cánh diều Bài 1: Kiểu dữ liệu hàng đợi có đáp án

52 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 2: Kiểu dữ liệu ngăn xếp có đáp án

32 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp có đáp án

68 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp có đáp án

63 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 1: Giới thiệu cây nhị phân có đáp án

65 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 2: Thực hành duyệt cây nhị phân có đáp án

52 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 3: Cây tìm kiếm nhị phân có đáp án

72 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân có đáp án

61 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 1: Đồ thị, phân loại đồ thị có đáp án

71 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 2: Biểu diễn đồ thị trên máy tính có đáp án

64 lượt thi

Danh sách câu hỏi:

Câu 1:

Phân nhóm người nghi nhiễm Covid-19

Một nhóm gồm 7 người được đánh số từ 0 đến 6, có một số cặp người thường xuyên tiếp xúc trao đổi với nhau được mô tả như trong Hình 1. Một ngày, người 0 xét nghiệm và được xác định là bị nhiễm COVID-19, người ta cần phân 7 người thành các nhóm, người 0 sẽ thuộc nhóm FO, những người tiếp xúc với người ở nhóm FO sẽ được xếp vào nhóm F1, những người tiếp xúc với người ở nhóm 1-1 sẽ được xếp vào nhóm 12,....

Nhiệm vụ: Dùng thuật toán duyệt đồ thị theo chiều rộng bắt đầu từ người 0 để phân nhóm người nghi nhiễm COVID-19.

Xem đáp án

Câu 2:

Bài toán Tìm đường đi trong mê cung

Nam đang chơi trò chơi tìm đường đi trong mê cung như trong Hình 5. Dùng thuật toán duyệt đồ thị theo chiều sâu đề kiểm tra: Nam có thể đi vào mê cung từ góc trái trên và ra khỏi mê cung ở góc phải dưới hay không ?

Xem đáp án

4.6

10 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack