"Đề thi HSG môn Tin học lớp 9 năm 2021-2022 có đáp án - Sở GD&ĐT Quảng Nam" được 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 KỲ THI HỌC SINH GIỎI CẤP TỈNH THCS TỈNH QUẢNG NAM NĂM HỌC 2021 2022 Môn thi TIN HỌC Đề gồm có 03 trang Thời gian 150 phút không kể thời gian giao đề Ngày thi 19 4 2022 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. Bài 2 Xâu đối xứng PALIN. Bài 3 Đếm giá trị COUNT. Bài 4 Siêu thị MARKET. 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. điểm Tổng và lũy thừa Cho hai số tự nhiên a và n 1 a n 109 . Yê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 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 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 toán chia dư cho 109 7 . Ví dụ 2 3 5 8 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 Cho một xâu S chứa ít nhất một chữ cái in hoa A . Z hoặc một chữ cái thường a . z hoặc một chữ số 0 . 9 . Một xâu kí tự được gọi là xâu đối xứng nếu ta đọc xâu này từ trái sang phải hoặc từ phải sang trái là như nhau. Ví dụ Xâu aBa abba ccccc là xâu đối xứng. Còn những xâu acba abA lop09 không phải là xâu đối xứng. Yêu cầu Cho xâu S với S là độ dài của xâu hãy cho biết xâu S có đối xứng không Nếu có thì ghi YES ngược lại thì ghi là NO . Dữ liệu vào Từ tệp văn bản gồm Dòng đầu tiên chứa một số nguyên dương T T 104 là số lượng xâu S T dòng tiếp theo mỗi dòng chứa một xâu S. Dữ liệu ra Ghi ra tệp văn bản gồm T dòng mỗi dòng là kết quả tương ứng với mỗi xâu S ghi ra YES nếu là xâu đối xứng hoặc NO nếu không phải là xâu đối xứng. Ví dụ 2 YES aBa NO acba Ràng buộc Có 60 test tương ứng 60 số điểm với S 255 Có 40 test còn lại tương ứng 40 số điểm với S 1000. Bài .
