DayThemIconLogo
DayThemTextLogoDayThemSpecificTextLogo
ab testing

Trắc nghiệm Tin học 7 Bài 14 có đáp án

Trắc nghiệm tin học lớp 7

Tổng câu hỏi:12
Thời gian làm: 00:22:00

Tổng câu hỏi: 12

Thời gian làm: 00:22:00

K
Câu 1 (0.87đ)

Chọn phát biểu đúng:

  • A.

    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.

  • B.

    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.

  • C.

    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.

  • D.

    Cả ba đáp án trên.

Chưa có lời giải

Đã ẩn 50% câu hỏi phần đầu

Để xem các câu đã ẩn, lời giải hoặc đáp án, vui lòng bấm nút dưới đây.

Câu 6 (0.83đ)

Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.

  • A.

    1 số

  • B.

    2 số

  • C.

    3 số

  • D.

    Tùy từng dãy số

Chưa có lời giải

Câu 7 (0.83đ)

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?

  • A.

    1 lần

  • B.

    2 lần

  • C.

    3 lần

  • D.

    4 lần

Chưa có lời giải

Câu 8 (0.83đ)

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 nào dưới đây?

  • A.

    Đổ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.

  • B.

    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.

  • C.

    Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.

  • D.

    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.

Chưa có lời giải

Câu 9 (0.83đ)

Đặc điểm của thuật toán sắp xếp chọn là:

  • A.

    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 đó.

  • B.

    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ự.

  • C.

    Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

  • D.

    Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Chưa có lời giải

Câu 10 (0.83đ)

Chỉ ra phương án sai?

Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:

  • A.

    Giúp công việc đơn giản hơn.

  • B.

    Giúp công việc dễ giải quyết hơn.

  • C.

    Làm công việc trở nên phức tạp hơn.

  • D.

    Giúp bài toán trở nên dễ hiểu hơn.

Chưa có lời giải

Câu 11 (0.83đ)

Bài toán: Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?

  • A.

    Chỉ có thể sử dụng thuật toán sắp xếp nổi bọt

  • B.

    Chỉ có thể sử dụng thuật toán sắp xếp chọn

  • C.

    Có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn

  • D.

    Không thể sử dụng hai thuật toán sắp xếp nổi bọt hoặc chọn

Chưa có lời giải

Câu 12 (0.83đ)

Đặc điểm của thuật toán sắp xếp nổi bọt là:

  • A.

    Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.

  • B.

    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ự.

  • C.

    Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

  • D.

    Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Chưa có lời giải