Đề thi học sinh giỏi môn Tin học Trường THPT Triệu Sơn 1 có test để giúp giáo viên dạy và kiểm tra sự tiến bộ của học sinh trong quá trình ôn luyện dự thi học sinh giỏi tỉnh bộ môn Tin học. Đề cập nhận cấu trúc mới nhất của kỳ thi
SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT HÀ TRUNG KỲ THI CHỌN ĐỘI TUYỂN HSG Năm học: 2020-2021 Môn thi: Tin học Thời gian: 180 phút (không kể thời gian giao đề) Đề có 05 câu, gồm 02 trang Tổng quan thi: Tên Câu Câu Câu Câu Câu File chương trình Bai1.pas Bai2.pas Bai3.pas Bai4.pas Bai5.pas Nhiệt độ average Ghép xâu Tạo xâu Số nguyên tố File Dữ liệu vào BAI1.INP BAI2.INP BAI3.INP BAI4.INP BAI5.INP File Dữ liệu BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT BAI5.OUT Lập trình giải toán sau: Câu 1: Nhiệt độ (6 điểm) Cho dãy số nhiêt độ trung bình ngày năm, Yêu cầu: Tính tổng nhiệt dộ năm, tính nhiệt độ trung bình cộng Đưa vị trí ngày có nhiệt độ cao nhiệt độ trung bình năm Dữ liệu vào: Đọc từ file văn BAI1.INP chứa dãy số nguyên Kết quả: Ghi file văn BAI1.OUT kết tìm dịng khác Ví dụ: BAI1.INP 6106742757 BAI1.OUT 45 4.5 10 Câu 2: average (5 điểm) Trong tốn học, trung bình cộng (tiếng Anh: average) số thoả mãn điều kiện: Tổng hai phần tử liên tiếp cộng lại chia Cho dãy gồm n số nguyên a1, a2, , an Yêu cầu: Cho biết dãy số có tồn số trung bình cộng cộng hay khơng? Dữ liệu vào: Dòng đầu số n K Dãy số nguyên a1, a2, , an Các số ghi cách dấu cách trống Kết quả: ghi file BAI1.OUT sau: Ghi Nếu dãy số tồn trung bình cộng Ghi Nếu dãy số khơng tồn tạitrung bình cộng Ví dụ: BAI2.INP 45 0264 BAI2.OUT BAI2.INP 33 123 BAI2.OUT Câu 3: Ghép xâu (4 điểm) Cho xâu ký tự S1, S2 Có thể ghép số lần liên tiếp xâu S để xâu S2 hay không? Dữ liệu: Vào từ file văn BAI3.INP • Dịng ghi xâu S1, • Dịng thứ hai ghi xâu S2 Kết quả: Ghi vào file văn BAI3.OUT Trong trường hợp ghép được, ghi số K số lần ghép liên tiếp xâu S để xâu S2, trường hợp ngược lại ghi số Ví dụ: BAI3.INP BAI3.OUT Aba Bababababa Câu 4: Tạo xâu (3 điểm) Cho xâu S gồm chữ in thường với độ dài tối đa 250 ký tự Hãy viết chương trình để tạo xâu SG từ xâu S cách xóa ký tự liên tiếp giống xâu S để lại kí tự đại diện đoạn Dữ liệu vào: Đọc từ file văn BAI4.INP chứa xâu S gồm chữ in thường Kết quả: Ghi file văn BAI4.OUT xâu SG tìm Ví dụ: BAI4.INP hhhhhooooccssiiinnnnnhhhhh BAI4.OUT Hocsinh Câu 5:Số nguyên tố (2 điểm) Cho số nguyên N