Ngân hàng đề / … / Lớp 7 / Tin học / Tin học 7 – Kết nối tri thức / Chủ đề 5. Giải quyết vấn đề với sự trợ giúp của máy tính / Thuật toán tìm kiếm tuần tự
Nội dung đề
Phần I. Trắc nghiệm nhiều lựa chọn
Thuật toán tuần tự là gì?
A
Đáp án A: Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách
B
Đáp án B: Thực hiện tìm kiếm ở cuối danh sách
C
Đáp án C: Thực hiện tìm kiếm đầu danh sách
D
Đáp án D: Thực hiện tìm kiếm giữa danh sách
Lời giải do TopStudy biên soạn
Đáp án: A
Đáp án đúng là: A
Thuật toán tuần tự: Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách.
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
A
Đáp án A: Lưu trữ dữ liệu
B
Đáp án B: Sắp xếp dữ liệu theo chiều tăng dần
C
Đáp án C: Xử lí dữ liệu
D
Đáp án D: Tìm kiếm dữ liệu cho trước từ trong một danh sách đã cho.
Lời giải do TopStudy biên soạn
Đáp án: D
Đáp án đúng là: D
Thuật toán tìm kiếm tuần tự dùng để tìm kiếm dữ liệu cho trước từ trong một danh sách đã cho.
Thứ tự sắp xếp đúng quá trình tìm kiếm tuần tự?
1. Xét phần tử đầu tiên của danh sách
2. So sánh với dữ liệu cần tìm
3. Nếu tìm được vị trí có kết quả bằng với dữ liệu cần tìm thì trả lời “Tìm thấy”. Ngược lại thì tiếp tục tìm kiếm.
4. Nếu tìm hết danh sách đã cho nhưng không tìm thấy dữ liệu cần tìm thì thông báo “Không tìm thấy”
Thứ tự đúng là:
A
Đáp án A: 4 – 3 – 2 – 1
B
Đáp án B: 1 – 2 – 3 – 4
C
Đáp án C: 4 – 2 – 3 – 1
D
Đáp án D: 1 – 3 – 2 – 4
Lời giải do TopStudy biên soạn
Đáp án: B
Đáp án đúng là: B
Thứ tự đúng là:
1. Xét phần tử đầu tiên của danh sách
2. So sánh với dữ liệu cần tìm
3. Nếu tìm được vị trí có kết quả bằng với dữ liệu cần tìm thì trả lời “Tìm thấy”. Ngược lại thì tiếp tục tìm kiếm.
4. Nếu tìm hết danh sách đã cho nhưng không tìm thấy dữ liệu cần tìm thì thông báo “Không tìm thấy”
Bài toán: Tìm kiếm một số trong dãy số cho trước. Đầu vào của bài toán là:
A
Đáp án A: Dãy số và số cần tìm
B
Đáp án B: Dãy kí tự
C
Đáp án C: Dãy số
D
Đáp án D: Vị trí cần tìm
Lời giải do TopStudy biên soạn
Đáp án: A
Đáp án đúng là: A
Đầu vào của bài toán chính là dãy số và các số cần tìm.
Đầu ra của bài toán: Tìm kiếm một số trong dãy số cho trước là
A
Đáp án A: Thông báo vị trí tìm thấy hoặc không tìm thấy
B
Đáp án B: Thông báo kết thúc dãy số
C
Đáp án C: Thông báo dãy số sai
D
Đáp án D: Thông báo dãy số cần tìm
Lời giải do TopStudy biên soạn
Đáp án: A
Đáp án đúng là: A
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:
A
Đáp án A: Tìm thấy hoặc đã duyệt hết các phần tử trong dãy
B
Đáp án B: Tìm thấy hoặc đã duyệt đến giữa dãy
C
Đáp án C: Tìm thấy hoặc đã duyệt đến phần tử đầu tiên
D
Đáp án D: Cả A, B, D đều đúng
Để tìm kiếm một số trong dãy bằng thuật toán tìm kiếm tuần tự, ta thực hiện?
A
Đáp án A: Lấy phần tử giữa dãy để so sánh với số cần tìm
B
Đáp án B: So sánh lần lượt từ số đầu tiên trong dãy với số cần tìm
C
Đáp án C: Chọn ngẫu nhiên một số để so sánh với số cần tìm
D
Đáp án D: Tất cả đều sai
Cho dãy số C = {12, 14, 16, 17}. Để tìm số 14 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?
A
Đáp án A: 1 lần
B
Đáp án B: 2 lần
C
Đáp án C: 3 lần
D
Đáp án D: 4 lần
Cho dãy số C = {10, 11, 14, 28}. Để tìm số 20 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?
A
Đáp án A: 2 lần
B
Đáp án B: 3 lần
C
Đáp án C: 4 lần
D
Đáp án D: 5 lần
Trong quá trình thực hiện tìm kiếm tuần tự nếu kết quả Sai , ta sẽ:
A
Đáp án A: Tìm phần tử kết tiếp
B
Đáp án B: Thông báo “Không tìm thấy kết quả”
C
Đáp án C: Kết thúc quá trình tìm kiếm
D
Đáp án D: Thông báo “Tìm thấy”
Trong quá trình thực hiện tìm kiếm tuần tự nếu kết quả Đúng , ta sẽ:
A
Đáp án A: Tìm phần tử kết tiếp.
B
Đáp án B: Thông báo “Không tìm thấy kết quả”.
C
Đáp án C: Thông báo “Tìm thấy kết quả” và kết thúc quá trình tìm kiếm.
D
Đáp án D: Kết thúc tìm kiếm.
Trong quá trình tìm kiếm tuần tự từ đầu dãy đến cuối dãy số nhưng không tìm thấy dữ liệu thì ta sẽ:
A
Đáp án A: Thông báo “Không tìm thấy kết quả”
B
Đáp án B: Thông báo “Tìm thấy kết quả”
C
Đáp án C: Tìm lặp lại từ đầu
D
Đáp án D: Cả A, B, C đều sai
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
A
Đáp án A: Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.
B
Đáp án B: 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.
C
Đáp án C: Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
D
Đáp án D: Bắt đầu tìm từ vị trí bất kì của 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à gì?
A
Đáp án A: Thông báo không tìm thấy.
B
Đáp án B: Thông báo tìm thấy.
C
Đáp án C: 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.
D
Đáp án D: 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.
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]?
A
Đáp án A: 2.
B
Đáp án B: 3.
C
Đáp án C: 4.
D
Đáp án D: 5.
Tất cả đề Thuật toán tìm kiếm tuần tự · Các bộ sách Tin học Lớp 7