ĐỀ KIỂM TRA CUỐI KỲ 2 TIN 7-NH2023-2024
Authored by Trang Nguyen Tuan
Computers
6th - 8th Grade
Used 5+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
Lưu trữ dữ liệu
Sắp xếp dữ liệu theo chiều tăng dần
Xử lí dữ liệu
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
2.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?
Tìm thấy phần tử cần tìm
Tìm thấy phần tử cần tìm hoặc đã hết danh sách
Đã hết danh sách
Tìm thấy phần tử cần tìm và đã hết danh sách
3.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
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
4.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?
2
3
4
5
5.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách
Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
Bắt đầu tìm từ vị trí bất kì của danh sách
6.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?
A. Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.
B. Khi không tìm thấy phần tử cần tìm.
Cả 2 ý A và B
A hoặc B
7.
MULTIPLE CHOICE QUESTION
45 sec • 4 pts
Em hãy ghép nội dung ở cột A với những nội dung phù hợp ở cột B như hình dưới để 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ự. Ý thích hợp để ghép với 1) là:
Đầu vào
Đầu ra
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?
