15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự có đáp án
15 câu hỏi
Thao tác so sánh.
Thao tác thông báo.
Thao tác đếm số lần lặp.
Tất cả đều đúng.
Đáp án đúng là: A
Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.
1
2
3
4
Đáp án đúng là: B
Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
Không tìm thấy kết quả mong muốn.
Đã tìm thấy kết quả mong muốn.
Điều kiện tìm kiếm sai.
Tất cả đều sai.
Đáp án đúng là: B
Việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi đã tìm thấy kết quả mong muốn.
Không tìm thấy kết quả mong muốn.
Kết quả nằm ở cuối dãy.
Cả A và B đều đúng.
Cả A và B đều sai.
Đáp án đúng là: C
Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.
1
2
3
4
Đáp án đúng là: B
Có hai loại bài toán tìm kiếm là:
- Tìm kiếm trong dãy không sắp thứ tự.
- Tìm kiếm trong dãy đã sắp thứ tự.
Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy
Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy
Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.
Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):
Đáp án đúng là: A
Các bước của thuật toán “ tìm xem số 13 có trong dãy này không” là:
Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy
Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):
Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.
Trái lại kết quả=tìm thấy
Hết nhánh
Hết lặp
Bước 3: Nếu kết quả=chưa tìm thấy: Thông báo không có số 13 trong dãy.
Hết nhánh.
1
2
3
4
Đáp án đúng là: B
Có 2 lần so sánh trong bài toán tìm kiếm trên vì
- Lần 1: So sánh số đang xét ở đầu dãy, kết quả =chưa tìm thấy
- Lặp lần 2: So sánh số đang xét=13, kết quả = tìm thấy
Không tìm thấy.
Tìm thấy.
Tìm thấy ở đầu dãy.
Tìm thấy ở cuối dãy.
Đáp án đúng là: A
Vì số 13 không có trong dãy.
Đã tìm kiếm hết dãy.
Đã tìm thấy kết quả mong muốn.
Cả A và B đều đúng.
Tất cả đều sai.
Đáp án đúng là: C
Việc tìm kiếm tuần tự dừng khi đã tìm thấy kết quả mong muốn hoặc đã kiểm tra hết dãy.
Học thông minh hơn mỗi ngày
Xem toàn bộ 15 câu hỏi và nhiều hơn nữa với tài khoản miễn phí
Tìm thấy.
Không tìm thấy.
Không có kết quả.
Kết quả sai.
Đáp án đúng là: A
Vì số 33 có trong dãy
Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
Tìm kiếm nhanh hơn.
Tìm thấy kết quả mong muốn.
Tất cả đều sai.
Đáp án đúng là: A
Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
Kết quả= tìm thấy.
Chưa xét hết dãy số và kết quả=chưa tìm thấy.
Xét hết dãy số
Cả A và C đều đúng
Đáp án đúng là: B
Điều kiện lặp trong bài toán tìm kiếm tuần tự là: Chưa xét hết dãy số và kết quả=chưa tìm thấy.
Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không.
Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.
Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.
Cả A và B
Đáp án đúng là: D
Tìm xem 1 số nào đó có xuất hiện trong dãy không hay ở vị trí nào trong dãy đều có thể áp dụng thuật toán tìm kiếm tuần tự:
Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.
Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.
Đáp án đúng là: A
Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.
Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.
Đáp án đúng là: D
Có thể áp dụng thuật toán tìm kiếm tuần tự cho hai dạng là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
Bạn có thích hoạt động này không?
Hãy lưu hoặc chia sẻ nội dung này đến mọi người.
Gợi ý cho bạn
Ý tưởng của bạn, bài học của bạn
Tự thiết kế đề thi, bài giảng hoặc flashcard theo cách riêng.
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 21](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-3izficdefgfoel0s9j8s-1786772791.jpg&w=3840&q=75)
