Nội dung bài viết

    Xem thêm

    Giải VTH Tin học 7 trang 76 Câu hỏi - Kết nối tri thức

    Với Giải VTH Tin học 7 trang 76 Câu hỏi trong Bài 16: Thuật toán sắp xếp Tin học lớp 7 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học 7.

    1 457 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải VTH Tin học 7 trang 76 Câu hỏi - Kết nối tri thức

    Câu hỏi 16.1 trang 76 vở thực hành Tin lớp 7: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

    A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

    B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

    C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

    D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

    Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp danh sách, so sánh hai phần tử kề nhau, nếu phần tử nào không đúng thứ tự thì đổi chỗ.

    Trả lời:

    Đáp án đúng là: C

    Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

    Câu hỏi 16.2 trang 76 vở thực hành Tin lớp 7: Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1.

    Gợi ý: Thuật toán sắp xếp chọn sẽ lấy phần tử ở vị trí sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp, nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử được chọn, duyệt đến khi hết dãy thì kết quả là phần tử tại vị trí được chọn sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp.

    Hết vòng lặp thứ nhất, phân tử nhỏ nhất được đưa vào vị trí đầu tiên .

    Kết thúc vòng lặp thứ nhất là các dãy số 1, 4, 3, 5, 2

    Vòng lặp Thứ hai: Bắt đầu từ vị trí thứ hai, so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ 3, nếu phần tử ở vị trí thứ 3 nhỏ hơn thì đổi chỗ, tiếp tục so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ tư, thứ năm nếu các phần tử đó nhỏ hơn phần tử đang ở vị trí thứ hai thì đổi chỗ. Cuối vòng lặp thứ hai, phần tử nhỏ thứ hai trong dãy ban đầu được đưa vào vị trí thứ hai.

    Vòng lặp thứ ba và vòng lặp thứ tư em thực hiện tương tự.

    Trả lời:

    Câu hỏi 16.3 trang 77 vở thực hành Tin lớp 7: Chọn phương án đúng

    Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

    A. Để thay đổi đầu vào của bài toán.

    B. Để thay đổi yêu cầu đầu ra của bài toán.

    C. Để bài toán dễ giải quyết hơn.

    D. Để bài toán khó giải quyết hơn.

    Gợi ý: Việc chia một bài toán thành những bài toán nhỏ hơn giúp việc giải bài toán đó dễ dàng hơn đồng thời việc mô tả thuật toán dễ hiểu và dễ thực hiện hơn.

    Trả lời:

    Đáp án đúng là: C

    Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.

    Xem thêm lời giải Vở thực hành Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác: 

    Giải VTH Tin học 7 trang 77 Luyện tập

    Giải VTH Tin học 7 trang 78 Vận dụng

    Giải VTH Tin học 7 trang 80 Bổ sung

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 457 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: