Câu hỏi tự luận Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
Câu hỏi tự luận Tin học 7 bài 14
Câu hỏi tự luận Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự bao gồm hệ thống câu hỏi và đáp án chi tiết, được xây dựng theo 4 mức độ từ Nhận biết, Thông hiểu đến Vận dụng và Vận dụng cao. Tài liệu bám sát nội dung chương trình học, giúp học sinh củng cố kiến thức được học. Thông qua việc luyện tập với nhiều dạng câu hỏi, các em có thể nâng cao kỹ năng tư duy, khả năng phân tích và vận dụng kiến thức vào các tình huống thực tế. Mời các em tham khảo và tải về để ôn tập hiệu quả.
BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ (15 CÂU)
I. NHẬN BIẾT (2 CÂU)
Câu 1: Thuật toán tìm kiếm tuần tự là gì.
Trả lời:
Thuật toán tìm kiếm tuần tự là thuật toán thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
Câu 2: Hãy mô tả thuật toán tìm kiếm tuần tự.
Trả lời:
Bước 1: Xét vị trí đầu tiên của danh sách.
Bước 2: Nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4. Nếu không thì chuyển đến vị trí tiếp theo.
Bước 3: Kiểm tra đã hết danh sách chưa. Nếu đã hết 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: Thông báo “Tìm thấy” và chỉ ra vị trí phần tử tìm được. Kết thúc.
Bước 5: Thông báo “Không tìm thấy”. Kết thúc.
II. THÔNG HIỂU (6 CÂU)
Câu 1: Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp không?
Trả lời:
Thuật toán tìm kiếm tuần tự không yêu cầu danh sách cần tìm phải được sắp xếp. Thuật toán sẽ tìm kiếm lần lượt từ đầu danh sách đến khi tìm được hoặc là đến cuối danh sách nên không cần danh sách phải sắp xếp theo trình tự.
Câu 2: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?
Trả lời:
Khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị tìm trong danh sách nó sẽ thông báo “Không tìm thấy” và kết thúc thuật toán.
Câu 3: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.
- Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
- Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
- Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
- Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Trả lời:
Đáp án đúng là D.
Câu 4: Em hãy ghép mỗi nội dung ở cột A với những nội dung phù hợp ở cột B để xác định chính xác đầu vào và đầu ra của thuật toán tìm kiếm tuần tự.
..................
Mời các bạn xem tiếp trong file tải
