Khi con muốn tìm một giá trị trong danh sách chưa sắp xếp, con nên:
Kiểm tra cuối kì Mùa Hè

Quiz
•
Computers
•
7th Grade
•
Medium
Trần Mai
Used 3+ times
FREE Resource
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Similar Resources on Wayground
12 questions
Tin học

Quiz
•
6th - 8th Grade
10 questions
Bài ôn tập cuối kỳ 2 khối 6

Quiz
•
6th - 8th Grade
9 questions
Tin 7, Bài 14

Quiz
•
6th - 8th Grade
10 questions
k7. Bài 14. Thuật toán sắp xếp

Quiz
•
7th Grade
11 questions
KHẢO SÁT ĐẦU NĂM KHỐI 8 - TIN HỌC 7 CÁNH DIỀU

Quiz
•
7th Grade
6 questions
TIN HỌC 5 CTST: BÀI 4

Quiz
•
5th Grade - University
12 questions
Câu hỏi về thuật toán tìm kiếm tuần tự

Quiz
•
7th Grade - University
10 questions
Kiểm tra tin học cuối kỳ I

Quiz
•
7th Grade
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade