Đáp án đúng là B

Khi giao tiếp qua mạng, nên tránh kết bạn với người lạ không quen biết để phòng ngừa lừa đảo và mất an toàn.

Đáp án đúng là C

Để tránh nghiện Internet, cần giới hạn thời gian online, tăng cường thời gian cho gia đình, bạn bè và thể thao.

Đáp án đúng là D

Thuật toán tìm kiếm tuần tự dùng để tìm kiếm một giá trị/dữ liệu cho trước trong một danh sách đã cho.

Đáp án đúng là B

Tìm kiếm tuần tự thực hiện bằng cách xem xét lần lượt từ phần tử đầu tiên đến phần tử tiếp theo cho đến khi tìm thấy hoặc hết dãy.

Đáp án đúng là D

Trong dãy [1, 4, 8, 7, 10, 28], số 7 nằm ở vị trí thứ 4 nên cần đúng 4 bước kiểm tra.

Đáp án đúng là D

Thuật toán tìm đến phần tử cuối cùng khi: phần tử cần tìm nằm ở cuối dãy HOẶC không tìm thấy phần tử nào thỏa mãn.

Đáp án đúng là B

Điều kiện dừng của tìm kiếm tuần tự: Tìm thấy phần tử cần tìm HOẶC đã duyệt hết toàn bộ danh sách.

Đáp án đúng là B

Thuật toán tìm kiếm nhị phân bắt buộc phải thực hiện trên danh sách đã được sắp xếp theo một thứ tự nhất định.

Đáp án đúng là A

Tại mỗi bước lặp, tìm kiếm nhị phân so sánh ở điểm giữa và loại bỏ một nửa danh sách, thu hẹp phạm vi còn lại một nửa.

Đáp án đúng là B

Tìm một từ trong từ điển rất phù hợp với tìm kiếm nhị phân vì các từ trong từ điển đã được xếp theo thứ tự bảng chữ cái A-Z.

Đáp án đúng là D

Khi không còn phần tử nào để xét mà vẫn chưa thấy giá trị, thuật toán thông báo 'Không tìm thấy' và 'Kết thúc'.

Đá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).

Đáp án đúng là B

Tên bạn Minh (vần M) đứng sau tên bạn Hằng (vần H) trong bảng chữ cái, do đó thuật toán sẽ tìm tiếp ở nửa sau danh sách (vị trí 6 - 9).

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)*