Kiểm tra cuối kì Mùa Hè

Kiểm tra cuối kì Mùa Hè

7th Grade

8 Qs

quiz-placeholder

Similar activities

Tin 7-Bài 15

Tin 7-Bài 15

7th Grade

10 Qs

BÀI 8. SẮP XẾP VÀ LỌC DỮ LIỆU

BÀI 8. SẮP XẾP VÀ LỌC DỮ LIỆU

1st - 12th Grade

10 Qs

BÀI 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

BÀI 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

7th Grade

11 Qs

KT 15 PHÚT TIN 6 - HKII(L2)

KT 15 PHÚT TIN 6 - HKII(L2)

7th Grade - University

10 Qs

k7. Bài 13. Thuật toán tìm kiếm

k7. Bài 13. Thuật toán tìm kiếm

7th Grade

10 Qs

Lớp 7_Kiểm tra 15p

Lớp 7_Kiểm tra 15p

6th - 8th Grade

10 Qs

k7. Bài 14. Thuật toán sắp xếp

k7. Bài 14. Thuật toán sắp xếp

7th Grade

10 Qs

Thuật Toán tìm kiếm Tin học 7

Thuật Toán tìm kiếm Tin học 7

7th Grade

10 Qs

Kiểm tra cuối kì Mùa Hè

Kiểm tra cuối kì Mùa Hè

Assessment

Quiz

Computers

7th Grade

Medium

Created by

Trần Mai

Used 3+ times

FREE Resource

8 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Khi con muốn tìm một giá trị trong danh sách chưa sắp xếp, con nên:

Chia đôi danh sách để tìm.

Xem từng phần tử một từ đầu đến cuối.

Bỏ qua các phần tử lẻ.

Sắp xếp lại danh sách trước rồi mới tìm.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Phát biểu nào sau đây là đúng về hai loại tìm kiếm cơ bản?

Tìm kiếm tuần tự chỉ dùng khi dữ liệu có thứ tự.

Tìm kiếm nhị phân luôn đúng trong mọi trường hợp.

Tìm kiếm tuần tự có thể dùng cho cả dãy có thứ tự và không có thứ tự.

Cả hai loại tìm kiếm đều không dùng trong thực tế.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Minh có một danh sách các từ trong từ điển đã được sắp xếp theo thứ tự bảng chữ cái. Minh muốn tra nghĩa của từ "Học". Theo con, Minh nên dùng cách nào để tìm nhanh hơn?

Áp dụng cách chia đôi danh sách và kiểm tra từ ở giữa.

Lật từng trang từ đầu đến cuối.

Lật ngẫu nhiên từng trang.

Đọc cả từ điển để chắc chắn không sót.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong tìm kiếm nhị phân, việc chia bài toán lớn thành bài toán nhỏ hơn sau mỗi lần so sánh có ý nghĩa gì?

Giúp tránh lặp lại các bước đã làm.

Giúp chương trình dừng lại sớm hơn nếu thấy mệt.

Giúp giới hạn phạm vi cần tìm, tiết kiệm thời gian và công sức.

Giúp máy tính kiểm tra ngẫu nhiên để có kết quả nhanh hơn.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Khi thực hiện thuật toán sắp xếp chọn, con cần thực hiện thao tác nào sau đây ở mỗi bước?

Tìm phần tử lớn nhất và đưa về giữa dãy.

Đổi chỗ tất cả các phần tử một lần duy nhất.

Sắp xếp dãy theo thứ tự giảm dần trước, sau đó đảo ngược lại.

Tìm phần tử nhỏ nhất trong phần còn lại và đổi chỗ với phần tử đang xét.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Khi áp dụng thuật toán sắp xếp nổi bọt trên một dãy số, sau mỗi vòng lặp, phần tử lớn nhất sẽ:

Được đưa lên đầu dãy.

Được đưa xuống cuối dãy.

Vẫn giữ nguyên vị trí.

Không thay đổi vị trí, nhưng được sắp xếp lại.

7.

OPEN ENDED QUESTION

10 mins • 4 pts

Hãy mô phỏng các bước thực hiện thuật toán sắp xếp nổi bọt trên dãy số 7, 2, 9, 4, 3, 5 ,8 ,1 theo thứ tự tăng dần. Liệt kê các bước và kết quả của dãy số sau mỗi vòng lặp (chọn 1 trong 2 câu tự luận)

Evaluate responses using AI:

OFF

8.

OPEN ENDED QUESTION

10 mins • 4 pts

Sau khi đã sắp xếp dãy số theo thứ tự tăng dần, con hãy thực hiện tìm kiếm nhị phân để tìm số 5 trong dãy số 1, 2, 3, 4, 5, 7, 8, 9. Mô phỏng các bước tìm kiếm nhị phân và chỉ ra kết quả (chọn 1 trong 2 câu tự luận)

Evaluate responses using AI:

OFF