Câu II.2 · 8/9
Đề bài
Em hãy chọn các từ/cụm từ: “đã hết”, “bằng”, “vị trí”, “đầu tiên”, “Tìm thấy”, “Không tìm thấy”, điền vào chỗ chấm được đánh số để mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên.
Bước 1. Xét phần tử …(1)… của danh sách.
Bước 2. Nếu giá trị của phần tử ở vị trí đang xét …(2)… giá trị cần tìm thì chuyển sang bước 4, nếu không chuyển đến vị trí tiếp theo (Bước 3).
Bước 3. Kiểm tra đã hết danh sách chưa. Nếu …(3)… danh sách thì chuyển sang bước 5, nếu chưa thì lặp lại từ bước 2.
Bước 4. Trả lời …(4)… và chỉ ra vị trí phần tử tìm được. Kết thúc.
Bước 5. Trả lời …(5)…; Kết thúc.
Hướng dẫn giải
**Hướng dẫn đối chiếu (2,5 điểm):**
Các chỗ trống theo hướng dẫn chấm:
1. **đầu tiên**
2. **bằng**
3. **đã hết**
4. **Tìm thấy**
5. **Không tìm thấy**
Cụm “vị trí” là từ cho thêm, không dùng vào năm chỗ trống. Nguồn chấm chung 2,5 điểm, không nêu điểm riêng từng chỗ.