CÂU HỎI ÔN TẬP CHỦ ĐỀ F TIN HỌC 7

Câu 1: Cho dãy số 2, 5, 4, 19, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:

• 19, 7, 5, 4, 3, 2

• 19, 5, 4, 2, 3, 7

• 19, 5, 4, 2, 3, 7

• 2, 5, 4, 19, 3, 7

Câu 2: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

A.

B. Phần tử nhỏ nhất.

C.

D. Phần tử bằng 0.

• Phần tử lớn nhất.

• Phần tử âm lớn nhất.

• Phần tử nhỏ nhất.

• Phần tử bằng 0.

Câu 3: 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?

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

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

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

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

Câu 4: Thao tác “đổi chỗ” là một việc làm khi thực hiện sắp xếp chọn dần. Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng (nhiều đáp án)

• Phải thực hiện 9 lần đổi chỗ.

• Phải thực hiện 10 lần đổi chỗ.

• Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.

• Không phải đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.

Câu 5: 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ì?

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

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

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

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

Câu 6: Trong bài toán sắp xếp giảm dần dãy số 15, 72, 24, 36, 79, 54, 45, 4. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 79 cho phần tử:

• 15

• 72

• 4

• 36

Câu 7: Khi dãy không có thứ tự, ta áp dụng thuật toán tìm kiếm tuần tự để:

• Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

• Tìm kiếm nhanh hơn.

• Tìm thấy kết quả mong muốn.

• Tìm kiếm ngẫu nhiên, kết thúc thuật toán

Câu 8: Trong thuật toán tìm kiếm tuần tự trên dãy số trên để tìm giá trị 59, sau bao nhiêu phép so sánh giá trị cần tìm sẽ được xác định?

• 4

• 3

• 5

• 2

Câu 9: Cho một dãy số: 12, 13, 32, 45, 33. Kết quả của bài toán “Tìm xem số 33 có trong dãy này không” là:

• Tìm thấy.

• Không tìm thấy.

• Không có kết quả.

• Kết quả sai.

Câu 10: Thứ tự sắp xếp đúng quá trình tìm kiếm tuần tự?

1. Xét phần tử đầu tiên của danh sách

2. Nếu tìm được vị trí có kết quả bằng với dữ liệu cần tìm thì trả lời “Tìm thấy”. Ngược lại thì tiếp tục tìm kiếm.

3. So sánh với dữ liệu cần tìm

4. Nếu tìm hết danh sách đã cho nhưng không tìm thấy dữ liệu cần tìm thì thông báo “Không tìm thấy”

Thứ tự đúng là:

• 1 - 2- 3- 4

• 1 - 3 - 2- 4

• 4 - 3 -2 - 1

• 3 - 4 -2 - 1