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

629 lượt thi 15 câu hỏi 30 phút

Đề số 1

Đề thi liên quan:

Trắc nghiệm Tin 7 Bài 1: Tìm kiếm tuần tự có đáp án

883 lượt thi

Trắc nghiệm Tin 7 Bài 1. Tìm kiếm tuần tự (Phần 2) có đáp án

604 lượt thi

Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án

871 lượt thi

Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án

656 lượt thi

Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án

564 lượt thi

Trắc nghiệm Tin 7 Bài 4: Sắp xếp nổi bọt có đáp án

721 lượt thi

Trắc nghiệm Tin 7 Bài 4. Sắp xếp nổi bọt (Phần 2) có đáp án

559 lượt thi

Danh sách câu hỏi:

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 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̀:
Bước 2: 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.

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 6:

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 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:

A.

B.

C.

D.

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̀:

A.

B.

C.

D.

Câu 11:

Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có … bước so sánh:

A. 2

B. 3

C. 4

D. 5

Câu 12:

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 13:

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 14:

Khi phát biểu bài toán sắp xếp cần xác định rõ:
Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?

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

C. 3

D. 1

4.6

126 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack