WorksheetsÔN KIỂM TRA HỌC KỲ 2 TIN HỌC 7 NĂM 23_24
Total questions: 37
Worksheet time: 31mins
Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:
Dãy số
Số cần tìm
Dãy số và số cần tìm
Vị trí tìm thấy
Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:
Số cần tìm
Dãy số và số cần tìm
Thông báo vị trí số được tìm thấy
Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm
Thuật toán tìm kiếm tuần tự kết thúc khi:
Tìm kiếm được vị trí số cần tìm
Thông báo không tìm thấy số cần tìm
Tìm thấy hoặc đã duyệt hết các phần tử trong dãy
Thông báo tìm tiếp
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm
Sắp xếp dãy số theo thứ tự tăng dần
So sánh số cần tìm với số ở giữa dãy số
Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?
5 lần
6 lần
7 lần
8 lần
Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?
5 lần
6 lần
7 lần
8 lần
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thứ tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:
Dãy số chưa được sắp xếp
Dãy số đã được sắp xếp không giảm.
Dãy số được sắp xếp không tăng
Dãy số tối đa 10 phần tử
Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
2 lần
3 lần
4 lần
5 lần
Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:
1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
1 – 2 – 3 – 4
1 – 3 – 4 – 2
1 – 3 – 2 – 4
1 – 2 – 4 – 3
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.
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ự bảng chữ cái.
Xem xét mục dữ liệu đầu tiên, sau đó xem xé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.
Cho 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ì trong danh sách.
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.
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 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ừ đầ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 kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thức tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Em hãy nêu các bước theo thứ tự để nhập hàm trực tiếp vào ô tính?
Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số 14, 17, 21, 25, 30, 52, 66? Vì sao em không chọn thuật toán còn lại?
Em hãy nêu các thao tác sau:
a) Xóa hàng, cột.
b) Chèn thêm một hàng, cột mới.
Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn “Hòa” trong danh sách như hình sau:
Hình 9.3 là bảng tính chứa thông tin về tình hình dịch Covit-19 tính đến ngày 3/9/2021của một số nước Đông Nam Á.
- Em hãy tính tỉ số phần trăm tổng số ca nhiễm bệnh trên tổng số dân vào cột Tỉ số phần trăm cho các ô và định dạng cho phù hợp.
