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

577 lượt thi câu hỏi 60 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

894 lượt thi

Thi ngay

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

614 lượt thi

Thi ngay

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

882 lượt thi

Thi ngay

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

670 lượt thi

Thi ngay

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

630 lượt thi

Thi ngay

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

735 lượt thi

Thi ngay

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

569 lượt thi

Thi ngay

Danh sách câu hỏi:

Câu 1:

Bài toán sắp xếp cần xác định rõ những gì?

A. Dãy đầu vào: Cần sắp xếp những gì?

B. Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?

C. Cả A và B đều đúng.

D. Cả A và B đều sai.

Xem đáp án

Câu 1:

Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?

A. Điểm kiểm tra môn Tin theo thứ tự giảm dần.

B. Điểm kiểm tra môn Tin theo thứ tự tăng dần.

C. Điểm kiểm tra môn Hóa theo thứ tự giảm dần.

D. Điểm kiểm tra môn Hóa theo thứ tự tăng dần.

Xem đáp án

Câu 2:

Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?

A. Điểm kiểm tra môn Toán.

B. Điểm kiểm tra môn Sinh.

C. Điểm kiểm tra môn Lý.

D. Điểm kiểm tra môn Hóa.

Xem đáp án

Câu 3:

Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?

A. Đổi chỗ các số.

B. Không cần chỗ các que tính.

C. Đổi chỗ các que tính.

D. Đổi chỗ các điểm số.

Xem đáp án

Câu 4:

Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng?

A. Khi a_m = a_i

B. Khi a_m > a_i

C. Khi a_m <= a_i

D. Khi a_m < a_i

Xem đáp án

Câu 5:

Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị ra sao?

Thuật toán sắp xếp chọn

Lặp với i từ 1 đến n – 1:

a) Tìm số lớn nhất trong dãy số ai, ai + 1, …, an gọi là am

b) Đổi chỗ am cho ai

Hết lặp

A. Dãy số có giá trị giảm dần.

B. Dãy số có giá trị tăng dần.

C. Dãy số có giá trị không thay đổi.

D. Dãy số có giá trị thay đổi.

Xem đáp án

Câu 6:

Đâu là bài toán sắp xếp trong thực tế?

A. Tính tổng thu nhập bình quân của các hộ dân theo thứ tự giảm dần.

B. Sắp xếp chiều cao của các bạn trong lớp theo thứ tự giảm dần.

C. Tính điểm trung bình môn Tin của từng bạn trong lớp.

D. Tính chi tiêu trong một tháng của một hộ gia đình.

Xem đáp án

Câu 7:

Thế nào là sắp xếp chọn?

A. Chọn số lớn nhất và sắp xếp vào 1 vị trí định sẵn.

B. Chọn số tùy ý và sắp xếp vào vị trí mong muốn.

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

D. Chọn số nhỏ nhất và sắp xếp vào 1 vị trí tùy ý.

Xem đáp án

Câu 8:

Bài toán sắp xếp có mô hình chung là gì?

A. Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.

B. Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự tăng dần.

C. Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự giảm dần.

D. Không cần đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.

Xem đáp án

Câu 9:

Nhận định nào đúng?

A. Trong thuật toán sắp xếp chọn, khi am >= ai thì không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng.

B. Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất bằng” “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị tăng dần.

C. Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta không phải đổi chỗ các que tính.

D. Không cần đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.

Xem đáp án

4.6

115 Đánh giá

50%

40%

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

Đề thi liên quan:

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

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

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

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

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

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

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

Danh sách câu hỏi:

Bài toán sắp xếp cần xác định rõ những gì?

Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?

Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?

Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?

Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng?

Đâu là bài toán sắp xếp trong thực tế?

Thế nào là sắp xếp chọn?

Bài toán sắp xếp có mô hình chung là gì?

Nhận định nào đúng?

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng?