PHẦN B. PHẦN TỰ LUẬN (5 điểm)
PHẦN B. PHẦN TỰ LUẬN (5 điểm)
(2 điểm): Thuật toán tìm kiếm nhị phân là gì? Nêu sự khác nhau giữa thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân?
Câu hỏi trong đề: Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Tân Triều !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
a) Khái niệm thuật toán tìm kiếm nhị phân (1,0 điểm):
- Là thuật toán tìm kiếm một giá trị cho trước trên một danh sách đã được sắp xếp.
- Cách hoạt động: Tại mỗi bước, so sánh giá trị cần tìm với phần tử ở giữa danh sách. Nếu bằng nhau thì tìm thấy; nếu nhỏ hơn thì tìm tiếp ở nửa đầu; nếu lớn hơn thì tìm tiếp ở nửa sau. Quá trình lặp lại cho đến khi tìm thấy hoặc không còn phần tử nào để xét.
b) Sự khác nhau giữa tìm kiếm tuần tự và tìm kiếm nhị phân (1,0 điểm):
• Điều kiện danh sách đầu vào:
- Tìm kiếm tuần tự: Áp dụng cho mọi danh sách (đã sắp xếp hoặc chưa sắp xếp).
- Tìm kiếm nhị phân: Bắt buộc danh sách phải được sắp xếp trước.
• Cách thức tìm kiếm:
- Tìm kiếm tuần tự: Xem xét lần lượt từng phần tử từ đầu đến cuối danh sách.
- Tìm kiếm nhị phân: So sánh ở vị trí giữa rồi thu hẹp một nửa danh sách sau mỗi bước lặp.
• Hiệu quả thực hiện:
- Tìm kiếm nhị phân thực hiện nhanh hơn, tốn ít bước lặp hơn nhiều so với tìm kiếm tuần tự đối với các danh sách có kích thước lớn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay
Đăng ký VIP để học và luyện thi không giới hạn
Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.
- Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
- Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
- Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
- Tải xuống đề thi [DOCX] với đầy đủ đáp án
- Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
- Bao gồm tất cả các bậc từ Tiểu học đến Đại học
- Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
- Đăng ký ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Sao lưu dữ liệu ở bộ nhớ ngoài hoặc lưu trữ trên Internet nhờ công nghệ đám mây
Cài đặt chương trình phòng chống Virus
Cài đặt mật khẩu mạnh để truy cập vào máy tính hoặc tài khoản trên mạng
Cả A, B, C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là D
Bảo vệ dữ liệu cần kết hợp: sao lưu dữ liệu, cài phần mềm diệt virus và đặt mật khẩu an toàn.
Câu 2
A. Vị trí số 4
B. Vị trí số 5
C. Vị trí số 6
D. Vị trí số 3
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là B
Danh sách 9 học sinh (từ 1 đến 9): vị trí chính giữa tính theo công thức (1 + 9) div 2 = 5 (bạn Nguyễn Thanh Hằng).
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Thư điện tử
Diễn đàn (Forum)
Mạng xã hội (Zalo, Facebook,…)
Cả A, B, C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
PHẦN A. TRẮC NGHIỆM (5 điểm)
PHẦN A. TRẮC NGHIỆM (5 điểm)
Một bộ tai nghe có gắn micro sử dụng cho máy tính là loại thiết bị gì ?
A. Thiết bị vào
B. Thiết bị ra
C. Thiết bị vừa vào, vừa ra
D. Không phải thi ết bị vào – ra
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
Microsoft Windows
Microsoft Word
Bkav
Mozzilla Firefox
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập