Phßng gi¸o dôc & ®µo t¹o PHÒNG GD&ĐT QUẢNG TRẠCH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 NĂM HỌC 2017 2018 MÔN THI TIN HỌC Ngày thi 25/10/2017 Thời gian 150 phút (không kể thời gian giao đề) Sử dụng ngôn ngữ[.]
PHỊNG GD&ĐT QUẢNG TRẠCH ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2017-2018 MÔN THI: TIN HỌC Ngày thi: 25/10/2017 Thời gian: 150 phút (không kể thời gian giao đề) Sử dụng ngôn ngữ Turbo pascal Free pascal để giải toán sau Câu 1(2.0 điểm) Chia hết CHIAHET.PAS Cho hai số nguyên dương x, y (1≤ x ≤ y ≤32767) Yêu cầu: - Đếm từ x đến y có số chẵn chia hết cho - In tất số chẵn chia hết cho Dữ liệu vào: Cho file văn CHIAHET.INP có cấu trúc sau Dòng 1: Ghi hai số x, y, hai số ghi cách dấu cách Dữ liệu ra: hi file văn CHIAHET.OUT có cấu trúc sau Dòng 1: Ghi số lượng số chẵn chia hết cho Dòng 2: Ghi tất số chẵn chia hết cho 3, số cách dấu cách VD CHIAHET.INP CHIAHET.OUT 10 Câu (2.0 điểm) Tính giá trị GIATRI.PAS Nhập vào số nguyên dương N M với (1 ≤ M ≤ N ≤ 2x10 ) Yêu cầu: Tính tổng M số tận N Dữ liệu vào: Cho file văn GIATRI.INP có cấu trúc sau: Dòng 1: Ghi số nguyên dương N Dòng 2: Ghi số nguyên dương M Dữ liệu ra: Ghi file văn GIATRI.OUT, theo cấu trúc sau: - Ghi kết tổng M số tận N Ví dụ: GIATRI.INP GIATRI.OUT 34562 Câu (3.0 điểm) Tam giác TAMGIAC.PAS Cho số nguyên N ( ≤ N ≤ 100) chu vi tam giác có cạnh số nguyên Yêu cầu a Cho biết số đo cạnh tam giác Ghi số tam giác có cạnh số nguyên có chu vi N b Cho biết tam giác (Câu a) có tam giác vng hay khơng? c Trong tam giác (Câu a) cho biết diện tích tam giác có diện tích lớn nhất? Dữ liệu vào: cho file văn TAMGIAC.INP có cấu trúc sau: Gồm dịng ghi số duyên N Dữ liệu : Ghi file văn TAMGIAC.OUT có cấu trúc sau: Dòng : Ghi số đo cạnh tam giác tìm được, khơng có tam giác ghi số Các cạnh tam giác ghi cách dấu cách.Nếu có nhiều tam giác in số đo tam giác dòng Dòng : Ghi số có tam giác vng trong tam giác (Câu a) Nếu khơng có ghi số Dịng 3: Ghi số S diện tích tam giác lớn tìm VD TAMGIAC.INP TAMGIAC.OUT 111 0.43 Giải thích: 1 1: số đo cạnh tam giác có chu vi : khơng có tam giác vng 0.43 diện tích tam giác lớn Câu (3.0 điểm) Chữ số CHUSO.PAS Cho số nguyên dương X có K chữ số Yêu cầu: Cho biết chữ số có số lần xuất nhiều số lần xuất chữ số Dữ liệu vào: Cho file văn CHUSO.INP có cấu trúc sau: Dịng 1: Ghi số nguyên dương k (0 < k< 109) Dòng 2: Ghi số X Dữ liệu ra: Ghi file văn CHUSO.OUT theo cấu trúc sau: Dòng 1: Ghi chữ số tìm số lần xuất Mỗi số cách dấu cách Trường hợp có nhiều chữ số có số lần xuất cần in số tìm VD CHUSO.INP CHUSO.OUT 10 25 2222268466 Họ tên thí sinh: Số báo danh: Giám thị khơng giải thích thêm