Câu 1: Điều kiện để thực hiện được thuật toán tìm kiếm nhị phân là gì?
A. Sắp xếp danh sách theo thứ tự từ nhỏ đến lớn. B. Danh sách phải là các số. C. Số lượng trong danh sách phải là số lẻ. D. Số lượng trong danh sách phải là số chẵn.
Câu 2: Có hai cốc đựng 2 chất lỏng màu xanh đựng trong cốc A và màu đỏ đựng trong cốc B. Sử dụng chiếc cốc thứ 3 là cốc C (không đựng gì) để đổi cốc B đựng chất lỏng màu xanh, cốc A đựng chất lòng màu đỏ. Em hãy sắp xếp các bước sau để thực hiện được yêu cầu.
1. Đổ chất lỏng từ cốc B sang cốc A. 2. Đổ chất lỏng từ cốc C sang cốc B 3. Đổ chất lỏng từ cốc A sang cốc C.
A. 1 – 2 – 3. B. 2 – 3 – 1. C. 3 – 1 – 2. D. 3 – 2 – 1.
C1 : Điều kiện để thực hiện được thuật toán tìm kiếm nhị phân là phải sắp xếp danh sách theo thứ tự từ bé đến lớn , từ thấp đến cao ⇒ chọn A
C2 : Phân tích điều kiện
T1 : Không được trộn lẫn chất lỏng
T2 : Cốc B đựng màu xanh , cốc A đựng màu đỏ
⇒ B1 : Đổ chất lỏng từ cốc A sang cốc C để cốc A trống
B2 : Vì cốc A đã trống → Đổ chất lỏng từ cốc B sang cốc A . ta thỏa mãn điều kiện 1 và ý a) điều kiện 2
B3 : Sau khi đổ cốc B , ta sẽ được cốc B trống . → Đổ chất lỏng từ cốc C sang cốc B . Ta thỏa mãn điều kiện 1 và ý b) điều kiện 2
Vậy cốc B đựng chất lỏng màu xanh, cốc A đựng chất lòng màu đỏ.
⇒ Sắp xếp các bước lần lượt là : Chọn C : 3 - 1 - 2
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!
Copyright © 2024 Giai BT SGK