Câu II.3 · 9/9
Đề bài
Cho danh sách học sinh:
| STT | Họ và tên | Ngày sinh |
|---|---|---|
| 1 | Nguyễn Bình An | 16/03/2010 |
| 2 | Nguyễn Thanh Bình | 19/04/2010 |
| 3 | Nguyễn Minh Đức | 20/06/2010 |
| 4 | Vũ Đức Huy | 25/02/2010 |
| 5 | Nguyễn Văn Thành | 28/05/2010 |
Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh có tháng sinh là tháng 2.
Hướng dẫn giải
**Hướng dẫn đối chiếu (2 điểm):**
Bảng liệt kê theo hướng dẫn chấm. Cột “Tìm đúng?” trả lời có đúng học sinh cần tìm không; cột “Đã hết?” trả lời có đúng đã hết danh sách không.
| Lần | Họ và tên | Tìm đúng? | Đã hết? |
|---|---|---|---|
| 1 | Nguyễn Bình An | Sai | Sai |
| 2 | Nguyễn Thanh Bình | Sai | Sai |
| 3 | Nguyễn Minh Đức | Sai | Sai |
| 4 | Vũ Đức Huy | Đúng | |
**Kết luận:** Tìm thấy Vũ Đức Huy có tháng sinh là tháng 2 tại vị trí số 4 (lần lặp thứ tư). Dừng ngay khi tìm thấy nên ô “Đã hết?” ở lần 4 để trống theo mẫu nguồn, không xét học sinh thứ 5.
Nguồn chấm chung 2 điểm; chấp nhận bảng/cách diễn đạt đúng tương đương.