Đề thi tin học trẻ Quốc Gia 2021 chuyen tin Đề thi tin học trẻ Quốc Gia 2021 chuyen tin Đề thi tin học trẻ Quốc Gia 2021 chuyen tin Đề thi tin học trẻ Quốc Gia 2021 chuyen tin Đề thi tin học trẻ Quốc Gia 2021 chuyen tin Đề thi tin học trẻ Quốc Gia 2021 chuyen tin Đề thi tin học trẻ Quốc Gia 2021 chuyen tin
ĐỀ THI CHUNG KẾT BẢNG B - TRUNG HỌC CƠ SỞ Thời gian làm 150 phút, không kể thời gian phát đề Ngày thi: 21/11/2021 en uy Năm 2021 ch HỘI THI TIN HỌC TRẺ TỒN QUỐC ĐỀ CHÍNH THỨC tin p TỔNG QUAN File chương trình Điểm Bài Sắp xếp sort.* 100 điểm Bài Bài tập tasks.* 100 điểm Bài Bài khó dtask.* 100 điểm Bài Thử nghiệm robot robot.* 100 điểm ro Tên Dấu * thay pas/cpp/py ngôn ngữ lập trình sử dụng tương ứng Pascal/C++/Python Hãy lập trình giải tốn sau: Bài Sắp xếp (100 điểm) Xâu gọi lớn xâu xâu đoạn đầu xâu kí tự xâu lớn kí tự xâu xét kí tự khác Để luyện tập việc so sánh hai xâu, Hồng tạo toán sau: Từ hai số nguyên dương , tạo dãy số gồm số: Sau đó, xếp lại số theo thứ tự từ điển (coi số xâu xếp tăng dần) thao tác sau: Mỗi lần chọn lấy số dãy chèn lại vào dãy vị trí Ví dụ, ta có dãy số gồm số , dãy số xếp theo thứ tự từ điển cần thao tác (rút số khỏi dãy chèn vào cuối dãy) Yêu cầu: Cho hai số nguyên dương theo thứ tự từ điển , tính số thao tác để xếp số Dữ liệu: Vào từ thiết bị vào chuẩn gồm dòng chứa hai số nguyên dương Kết quả: Ghi thiết bị chuẩn gồm dòng chứa số nguyên số thao tác để xếp số theo thứ tự từ điển Ràng buộc: - Có 20% số test ứng với 20% số điểm có Có 20% số test khác ứng với 20% số điểm có Có 30% số test khác ứng với 30% số điểm có Có 30% số test lại ứng với 30% số điểm có ; ; ; ; Ví dụ: Dữ liệu vào Kết 11 Trang 1/3 ch uy Bài Bài tập (100 điểm) en Hồng soạn tập Tin học, thứ có độ khó số ngun dương Hồng giáo yêu cầu gửi tập lên hệ thống luyện tập trực tuyến để tập huấn cho nhóm em học sinh khóa Nếu , đó, Hồng phải loại bỏ tập, ngược lại Hồng phải soạn thêm tập với độ khó số nguyên dương Khi đưa lên hệ thống tập, Hồng xếp theo độ khó tăng dần, gọi chênh lệch độ khó lớn hai tập liên tiếp Hồng mong muốn giá trị nhỏ tin số , tìm giá trị nhỏ ro tập với độ khó p Yêu cầu: Cho Dữ liệu: Vào từ thiết bị vào chuẩn: - Dòng đầu gồm hai số nguyên dương Dòng thứ hai gồm số nguyên dương ; tìm Kết quả: Ghi thiết bị chuẩn gồm dịng chứa số ngun Ví dụ 1: Dữ liệu vào Kết 10 10 Ví dụ 2: Dữ liệu vào Kết Bài Bài khó (100 điểm) Một tốn khó danh sách mà Hồng lựa chọn để tập huấn cho em học sinh khóa sau: Cho hai số nguyên dương gồm số nguyên dương , cần tìm gồm số nguyên dương nhất, giả sử tìm thì: Yêu cầu: Cho hai số nguyên dương , tìm số nguyên dương nhỏ thỏa mãn Dữ liệu: Vào từ thiết bị vào chuẩn gồm dòng chứa hai số nguyên Kết quả: Ghi thiết bị chuẩn gồm dòng chứa số nguyên số lượng số để tồn gồm số nguyên dương thỏa mãn, không tồn ghi số Ví dụ: Dữ liệu vào Kết Trang 2/3 ch uy Bài Thử nghiệm robot (100 điểm) en Công ty HP vừa thiết kế loại robot thông minh Để đánh giá khả tự vận hành robot, người ta tạo tường từ cột khối lập phương, cột đặt cạnh nhau, bề dày tường , độ cao cột thứ (do khối lập phương tạo lên) Có robot tham gia thử nghiệm Trước tiên người ta chia cột thành đoạn điểm cắt Robot thứ giao nhiệm vụ xếp lại đoạn từ cột đến cột cho cột đoạn có độ cao Robot thực hai loại thao tác, thao tác đơn vị thời gian tin p ro Thao tác 1: Lấy khối cột đoạn giao để bỏ đi; Thao tác 2: Lấy khối mới, đặt khối lên cột đoạn giao Thời gian kết thúc thử nghiệm thời gian mà robot cuối hoàn thành xong nhiệm vụ Yêu cầu: Cho Hãy tìm điểm cắt để chia cột thành gian thử nghiệm nhanh nhất, biết robot thực thao tác tối ưu đoạn cho thời Dữ liệu: Vào từ thiết bị nhập chuẩn: - Dòng đầu chứa hai số nguyên ; - Dòng thứ hai gồm số nguyên không âm Kết quả: Ghi thiết bị chuẩn dòng chứa số nguyên thời gian để thử nghiệm Ràng buộc: - Có 25% số test ứng với 25% số điểm thỏa mãn: Có 25% số test khác ứng với 25% số điểm thỏa mãn: Có 25% số test khác ứng với 25% số điểm thỏa mãn: Có 25% số test cịn lại ứng với 25% số điểm thỏa mãn: Ví dụ: Dữ liệu vào Kết 1 - Hết Thí sinh khơng sử dụng tài liệu Cán coi thi không giải thích thêm Trang 3/3