Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án !!

Câu 1 : Sắp xếp chọn dần là:

A. Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.

B. Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.

C. Chọn ra các phần tử dương.

D. Chọn ra các phần tử âm.

Câu 2 : Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:

A. 11

B. 70

C. 5

D. 39

Câu 3 : Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

A. Phần tử âm lớn nhất.

B. Phần tử nhỏ nhất.

C. Phần tử lớn nhất.

D. Phần tử bằng 0.

Câu 4 : Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:

A. Phần tử âm lớn nhất.

B. Phần tử nhỏ nhất

C. Phần tử lớn nhất.

D. Phần tử bằng 0.

Câu 5 : Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

A. 9, 5, 4, 2, 3, 7

B. 9, 7, 5, 4, 3, 2

C. 9, 5, 4, 2, 3, 7

D. 2, 5, 4, 9, 3, 7

Câu 6 : Cho một dãy số a1, a2, …, an. Các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào là:

A. So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.

B. Ghi nhận vị trí cuối cùng là vị trí lớn nhất.

C. Vị trí đầu tiên chính là vị trí của số lớn nhất.

D. Bước 1: Tạm thời ghi nhận vị trí của số lớn nhất là 1.

Câu 7 : Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:

A. 9, 5, 4, 2, 3, 7

B. 9, 7, 5, 4, 3, 2

C. 9, 5, 4, 2, 3, 7

D. 2, 5, 4, 9, 3, 7

Câu 8 : Cho dãy số 3, 5, 2, 8. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần được minh họa theo bảng:

Câu 9 : Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là:

A. 4

B. 5

C. 3

D. 2

Câu 10 : Các bước để tìm vị trí số lớn nhất của dãy 3,7,9,2 là:

Câu 11 : Trong các bài toán sau, đâu là bài toán sắp xếp:

A. Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự tăng dần.

B. Tìm ra bạn có điểm cao nhất trong bảng điểm môn tin của lớp 7A.

C. Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự giảm dần.

D. Cả A và C

Câu 12 : Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?

A. Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần hoặc giảm dần.

B. Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử lớn nhất trong dãy.

C. Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử nhỏ nhất trong dãy.

D. Bài toán sắp xếp có mô hình chung là: Đổi chỗ phần tử lớn nhất với phần tử nhỏ nhất.

Câu 13 : Khi phát biểu bài toán sắp xếp cần xác định rõ:

A. Thứ tự tăng dần hay giảm dần?

B. Sắp xếp những gì?

C. Dãy đầu vào. Sắp xếp những gì?

D. Dãy đầu vào là gì?

Câu 14 :

Để tìm số lớn nhất của dãy 3, 7, 9, 2, 1, nằm ở vị trí nào ở bước 1 tạm thời ghi nhận vị trí của số lớn nhất là vị trí của số:

A. 9

B. 7