tailieunhanh - Đề thi học sinh giỏi cấp trường môn Tin học lớp 12 năm 2022-2023 - Trường THPT Đỗ Đăng Tuyển, Quảng Nam

Mời các bạn cùng tham khảo “Đề thi học sinh giỏi cấp trường môn Tin học lớp 12 năm 2022-2023 - Trường THPT Đỗ Đăng Tuyển, Quảng Nam” sau đây để biết được cấu trúc đề thi, cách thức làm bài thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn học sinh có kế hoạch học tập và ôn thi hiệu quả. | SỞ GD amp ĐT QUẢNG NAM KÌ THI HỌC SINH GIỎI CẤPTRƯỜNG TRƯỜNG THPT ĐỖ ĐĂNG TUYỂN ĐỀ THI MÔN TIN HỌC 12 ĐỀ THI CHÍNH THỨC NĂM HỌC 2022 - 2023 Thời gian làm bài 120 phút không kể thời gian giao đề. Đề thi gồm có 02 trang. Mô tả bài thi Thời Bài Tên bài File bài làm Input Output gian Bài 1 Tính tổng SUMN. 1s Bài 2 Đếm cặp số DEMCS. 1s Khoảng cách Bài 3 KCTT. 1s tối thiểu là PAS hoặc CPP tùy theo ngôn ngữ lập trình sử dụng Thời gian thực hiện mỗi bộ test của chương trình không quá 1 giây. Bài 1. Tính tổng 6 điểm Tên file chương trình SUMN. An và Huy là đôi bạn thân An đang tìm cách giải một bài toán liên quan tới số tự nhiên. Lúc này An đang rất cần sự giúp đỡ của Huy. Thử thách lần này là một số tự nhiên N N có không quá 106 chữ số . Hãy viết chương trình tính tổng các chữ số của nó. Vì N đã cho là rất lớn nên việc tìm thủ công là không thể. Chính vì vậy Huy cần một thuật toán để cài đặt vào máy tính và nhờ máy tính tìm giúp. Dữ liệu vào File văn bản gồm - Một số tự nhiên N. Dữ liệu ra Ghi ra file văn bản gồm - Một số duy nhất là kết quả tổng các chữ của N. Ví dụ Giải thích 1234 10 N 1234 có tổng là 10. Ràng buộc - Có 60 test với N có không quá 10 chữ số - Có 20 test với N có không quá 200 chữ số - Có 20 test với N có không quá 106 chữ số. Bài 2 Đếm cặp số 7 điểm Tên file chương trình DEMCS. Số N được gọi là một số lũy thừa của 2 nếu tồn tại số x sao cho 2 N. x Cho dãy n số nguyên dương a1 a2 an. Đếm số lượng các cặp số i j 1 i lt j n sao cho ai aj là một số lũy thừa của 2. Trang 1 Dữ liệu vào từ tệp văn bản có cấu trúc như sau - Dòng đầu ghi số nguyên dương n là số lượng các số của dãy - Dòng thứ hai ghi n số a1 a2 an cách nhau một dấu cách. Dữ liệu ra ghi ra tệp văn bản số lượng cặp đếm được. Ví dụ 5 5 12371 Ràng buộc - Có 50 test n và ai tương ứng 50 số điểm. - Có 30 test n và ai tương ứng 30 số điểm.