Đề thi chọn học sinh giỏi cấp Thành phố môn Tin học Lớp 9 - Năm học 2024-2025 - Phòng GD&ĐT Kon Tum (Có đáp án)

Nội dung tài liệu: Đề thi chọn học sinh giỏi cấp Thành phố môn Tin học Lớp 9 - Năm học 2024-2025 - Phòng GD&ĐT Kon Tum (Có đáp án)

1. UBND THÀNH PHỐ KON TUM KỲ THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ PHÒNG GIÁO DỤC VÀ ĐÀO TẠO NĂM HỌC 2024 – 2025 Môn thi: TIN HỌC ĐỀ CHÍNH THỨC Thời gian: 150 phút (không kể thời gian giao đề) Khoá thi ngày: 17/12/2024 Đề thi gồm 03 trang TỔNG QUAN BÀI THI Bài Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 TINH TINH.* TINH.INP TINH.OUT Bài 2 SAPXEP SAPXEP.* SAPXEP.INP SAPXEP.OUT Bài 3 CAPSOHH CAPSOHH.* CAPSOHH.INP CAPSOHH.OUT Bài 4 NAMAMLICH NAMAMLICH.* NAMAMLICH .INP NAMAMLICH.OUT Dấu * được thay thế bằng phần tên mở rộng của ngôn ngữ lập trình được sử dụng. Hãy lập trình để giải các bài toán sau: Bài 1. Tính (5 điểm) Viết chương trình nhập vào số nguyên dương n (với n < 1000) và thực hiện các yêu cầu sau: 1/ Tính tổng A = 12 + 22 + 32 + + n2 2/ Tính tổng = + + +⋯+ √. √. √. (). 3/ Tính tổng các chứ số của n Dữ liệu vào: Nhập vào số tự nhiên n sao cho n < 1000 Kết quả: Ghi trên ba dòng: dòng 1 ghi tổng A, dòng 2 ghi tổng B và làm tròn 2 chữ số thập phân, dòng 3 ghi kết quả tổng các chữ số của n Ví dụ: INP OUT 10 385 2,32 1 Bài 2. Sắp xếp (5 điểm) Viết chương trình nhập vào x số thực (với 1<x < 255) và thực hiện tính các yêu cầu sau: 1/ Tính tổng các số hạng đã nhập 2/ Sắp xếp các số hạng đã nhập theo thứ tự tăng dần Trang 1
2. 3/ Tính số trung bình cộng và khoảng cách lớn nhất từ số trung bình cộng đến các số còn lại. Dữ liệu vào: Dòng thứ nhất ghi số các số thực x (1<x ≤ 255) Dòng thứ hai ghi các số thực nhập vào và cách nhau một khoảng trống Kết quả ra: Ghi kết quả trên 4 dòng: Dòng 1 ghi tổng các số hạng Dòng 2 ghi kết quả sắp xếp theo thứ tự tăng dần và cách nhau một khoảng trống Dòng 3 ghi số trung bình cộng Dòng 4 ghi khoảng cách lớn nhất Ví dụ: INP OUT 4 39,5 15 7 9 8,5 7 8,5 9 15 9,875 5,125 Bài 3. Cặp số hoàn hảo (5 điểm) Hai số nguyên được gọi là một “Cặp số hoàn hảo” nếu như tổng của chúng bằng giá trị S cho trước. Hai bạn học sinh lúc nghĩ ra trò chơi sau đây để tăng khả năng tư duy toán học, cho dãy số a1, a2, , an, các bạn chọn trong dãy số gồm n số nguyên sao cho giá trị của hai số đã chọn ai, aj với i<j thỏa mãn ai+aj=S là cặp số hoàn hảo. Cho một dãy số nguyên a1, a2, , an và số nguyên S. Yêu cầu: Em hãy lập trình đếm xem trong dãy số đã cho có bao nhiêu cặp số hoàn hảo. Dữ liệu vào: Dòng thứ nhất ghi số nguyên dương n (n ≤ 105) và số nguyên S (|S| ≤ 109). 9 Các dòng tiếp theo lần lượt ghi các số a1, a2, .., an (|ai| ≤ 10 ) và cách nhau một khoảng trắng. Kết quả ra: Ghi ra một số nguyên duy nhất là số lượng cặp số hoàn hảo. Ví dụ: INP OUT 8 9 4 6 8 2 5 4 3 1 5 Trang 2
3. Bài 4. Năm âm lịch (5 điểm) Năm âm lịch được tạo thành bằng cách ghép lần lượt 10 thiên can (can) với 12 địa chi (chi) thì tạo thành một năm âm lịch. 10 thiên can (còn gọi là can) theo thứ tự quy ước là: Giáp Ất Bính Đinh Mậu Kỷ Canh Tân Nhâm Quý 12 địa chi (còn họi là chi) theo thứ tự quy ước là: Tý Sửu Dần Mão Thìn Tỵ Ngọ Mùi Thân Dậu Tuất Hợi Ví dụ năm 2024 là năm Giáp Thìn thì năm 2025 sẽ là năm Ất Tỵ. Với cách ghép này thì sau 60 năm mới lặp lại. Ví dụ năm 2024 là năm Giáp Thìn thì năm 2084 mới lặp lại là năm Giáp Thìn. Yêu cầu: Hãy viết chương trình đổi năm dương lịch sang năm âm lịch, biết năm 2024 là năm Giáp Thìn Dữ liệu vào: số tự nhiên n không quá 4 chữ số. Kết quả ra: Năm âm lịch Ví dụ: NAMAMLICH.INP NAMAMLICH.OUT 1985 Ất Sửu 2030 Canh Tuất -------------------------Hết---------------------- * Thí sinh không được sử dụng tài liệu. * Giám thị không giải thích gì thêm. Trang 3