12 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 14 có đáp án
12 câu hỏi
Giúp công việc đơn giản hơn.
Giúp công việc dễ giải quyết hơn.
Làm công việc trở nên phức tạp hơn.
Giúp bài toán trở nên dễ hiểu hơn.
Đáp án đúng là: B
Việc chia bài toán thành các bài toán nhỏ hơn sẽ giúp công việc đơn giản hơn, dễ giải quyết hơn và làm bài toán trở nên dễ hiểu hơn.
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:
Dãy số chưa được sắp xếp
Dãy số đã được sắp xếp
Dãy số sắp xếp theo chiều tăng dần
Dãy số sắp xếp theo chiều giảm dần
Đáp án đúng là: A
Đầu vào của thuật toán sắp xếp nổi bọt là dãy số chưa được sắp xếp.
Dãy số chưa được sắp xếp.
Dãy số sắp xếp theo chiều giảm dần.
Dãy số sắp xếp theo chiều tăng dần.
Không có đáp án đúng.
Đáp án đúng là: C
Đầu ra của thuật toán sắp xếp nổi bọt là dãy được sắp xếp không giảm (dãy số được sắp xếp theo chiều tăng dần).
Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.
Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
1 lần
2 lần
3 lần
4 lần
Đáp án đúng là: C
Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.
Vòng lặp 1:
Vòng lặp 2:
Vòng lặp 3:
Lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.
Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
Đáp án đúng là: A
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng) bằng cách lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.
Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.
Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.
Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.
So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.
Đáp án đúng là: B
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách: Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.
20
21
17
19
Đáp án đúng là: D
Ở vòng lặp số 2. Số nhỏ nhất được tìm thấy là số 19.
20, 21, 17, 19
17, 21, 20, 19
17, 19, 20, 21
Không có đáp án đúng
Đáp án đúng là: B
Kết quả sau vòng lặp 1. Dãy được sắp xếp là: 17, 21, 20, 19.
Học thông minh hơn mỗi ngày
Xem toàn bộ 12 câu hỏi và nhiều hơn nữa với tài khoản miễn phí
1 số
2 số
3 số
Tùy từng dãy số
Đáp án đúng là: A
Ở mỗi vòng lặp, ta di chuyển được một số về đúng thứ tự của nó trong dãy số.
Chỉ có thể sử dụng thuật toán sắp xếp nổi bọt
Chỉ có thể sử dụng thuật toán sắp xếp chọn
Có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn
Không thể sử dụng hai thuật toán sắp xếp nổi bọt hoặc chọn
Đáp án đúng là: C
Bài toán sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn.
Hai thuật toán sắp xếp nổi bọt và sắp xếp chọn đều được chia thành những bài toán nhỏ để giải quyết.
Với sắp xếp chọn, phạm vị của dãy chưa sắp xếp hẹp dần sau mỗi lần lặp.
Sắp xếp giúp việc tìm kiếm được thực hiện nhanh hơn, hiệu quả hơn.
Cả ba đáp án trên.
Đáp án đúng là: D
Cả ba đáp án A, B, C đều đúng.
Bạn có thích hoạt động này không?
Hãy lưu hoặc chia sẻ nội dung này đến mọi người.
Gợi ý cho bạn
Ý tưởng của bạn, bài học của bạn
Tự thiết kế đề thi, bài giảng hoặc flashcard theo cách riêng.
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 21](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-3izficdefgfoel0s9j8s-1786772791.jpg&w=3840&q=75)
