Bài thi giữa kì Tin 7
Authored by nguyen thuy
Computers
1st Grade
Used 14+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?
Thông báo “Không tìm thấy”.
Thông báo “Tìm thấy”.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Em hãy ghép mỗi nội dung ở cột A với những nội dung phù hợp ở cột TB để xác định chính xác đầu vào và đầu ra của thuật toán tìm kiếm tuần tự
1a-1c-2b-2d
1a-1b-2c-2d
1a-1d-2b-2c
1c-1d-2a-2b
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy sa số 7 trong danh sách [1, 4, 8, 7, 10, 28]?
2
4
3
5
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?
5
7
6
8
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm nhị phân
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chứng nào chưa tìm thấy hoặc chưa tìm hết thị còn tìm tiếp.
Tiến trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tiến trên danh sách bất kì, bắt đầu từ đầu danh sách, chứng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?
3
2
4
5
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
