Đề thi cuối kì 1 Tin học 7 năm 2025-2026 THCS Tân Triều có đáp án

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.

Bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh đầu tiên sinh vào tháng Một:

+ Bước 1: Xét phần tử thứ 1 (Nguyễn Châu Anh, ngày sinh 14/12/2010).

- Tháng sinh là 12 ≠ 1 -> Chưa tìm thấy, chuyển sang phần tử tiếp theo. (0,5 điểm)

+ Bước 2: Xét phần tử thứ 2 (Nguyễn Phương Chi, ngày sinh 09/02/2010).

- Tháng sinh là 02 ≠ 1 -> Chưa tìm thấy, chuyển sang phần tử tiếp theo. (0,5 điểm)

+ Bước 3: Xét phần tử thứ 3 (Hà Minh Đức, ngày sinh 05/01/2010).

- Tháng sinh là 01 = 1 -> ĐÃ TÌM THẤY! (0,5 điểm)

+ Kết luận: Học sinh đầu tiên sinh vào tháng Một là Hà Minh Đức (vị trí STT 3). Thuật toán dừng lại và kết thúc. (0,5 điểm)

Các biện pháp giúp đỡ bạn có biểu hiện nghiện trò chơi trực tuyến:

- Trò chuyện, tâm sự và lắng nghe bạn một cách chân thành; chỉ ra cho bạn thấy tác hại của việc nghiện game (suy giảm thị lực, mệt mỏi, học lực sa sút, ít giao tiếp xã hội).

- Rủ bạn cùng tham gia các hoạt động ngoại khóa lành mạnh: chơi thể thao ngoài trời (đá bóng, cầu lông), đọc sách, học nhóm, đi dạo cùng bạn bè.

- Giúp bạn lên thời gian biểu học tập và sinh hoạt khoa học, quy định cụ thể thời gian sử dụng thiết bị điện tử mỗi ngày.

- Nếu tình trạng không cải thiện, cần kín đáo chia sẻ và nhờ sự hỗ trợ từ thầy cô giáo chủ nhiệm hoặc cha mẹ của bạn để cùng phối hợp giúp đỡ.

*(Học sinh nêu được từ 2 - 3 giải pháp hợp lý, có tính thuyết phục đạt 1,0 điểm)*