Đề thi HSG môn Tin học lớp 9 năm 2021-2022 có đáp án - Sở GD&ĐT Quảng Nam được TaiLieu.VN chia sẻ sau đây hi vọng sẽ là tư liệu hữu ích giúp bạn củng cố và hệ thống kiến thức môn học, đồng thời giúp bạn được làm quen với cấu trúc đề thi đề bạn tự tin hơn khi bước vào kì thi chính thức. Mời các bạn cùng tham khảo đề thi.
SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH QUẢNG NAM KỲ THI HỌC SINH GIỎI CẤP TỈNH THCS NĂM HỌC 2021 2022 Mơn thi: TIN HỌC Thời gian: 150 phút (khơng kể thời gian giao đề) Ngày thi: 19/4/2022 (Đề gồm có 03 trang) Tổng quan đề thi Tên bài Tên file chương trình Dữ liệu vào Dữ liệu ra Bài 1: Tổng và lũy thừa SPOW.* SPOW.INP SPOW.OUT Bài 2: Xâu đối xứng PALIN.* PALIN.INP PALIN.OUT Bài 3: Đếm giá trị COUNT.* COUNT.INP COUNT.OUT Bài 4: Siêu thị MARKET.* MARKET.INP MARKET.OUT Dấu * được thay thế bởi PAS hoặc CPP của ngơn ngữ lập trình được sử dụng tương ứng là Free Pascal hoặc C++. Bài 1. (5.0 điểm) Tổng và lũy thừa Cho hai số tự nhiên a và n (1 ≤ a, n ≤ 109) u cầu: Gọi S là tổng của a và n, T là lũy thừa an. Hãy tính S và T Dữ liệu vào: Từ tệp văn bản SPOW.INP gồm một dịng chứa 2 số a và n (các số cách nhau ít nhất một dấu cách) Dữ liệu ra: Ghi ra tệp văn bản SPOW.OUT gồm hai dịng: Dịng thứ nhất là S và dịng thứ hai là T (do S và T có thể lớn nên kết quả của bài tốn chia dư cho 109+7) Ví dụ: SPOW.INP 2 3 SPOW.OUT Ràng buộc: Có 80% test tương ứng 80% số điểm với a và n ≤ 106; Có 20% test cịn lại tương ứng 20% số điểm với 106