Đề thi chọn Học sinh giỏi môn Tin học Lớp 9 - Buổi sáng - Năm học 2024-2025 - PGD huyện Đồng Phú

Nội dung tài liệu: Đề thi chọn Học sinh giỏi môn Tin học Lớp 9 - Buổi sáng - Năm học 2024-2025 - PGD huyện Đồng Phú

1. PHÒNG GD-ĐT ĐỒNG PHÚ ĐỀ THI CHỌN HỌC SINH GIỎI NĂM HỌC 2024 - 2025 BUỔI THỨ NHẤT Môn: TIN HỌC Lớp 9 (Đề thi chính thức có 03 trang) Thời gian: 150 phút (không kể thời gian phát đề) Yêu cầu làm bài thi: Thí sinh tạo trong đĩa D thư mục mang tên số báo danh của mình. Ví dụ: thí sinh mang số báo danh 001, thư mục cần tạo mang tên “001”, ngoài ra không viết gì thêm. Tất cả các file bài làm lưu vào thư mục mang tên số báo danh vừa tạo. Ngoài những lệnh lập trình, trong file bài làm không được ghi chú bằng số báo danh hoặc ký hiệu đặc biệt. TỔNG QUAN BÀI THI: Tệp mã nguồn Tệp dữ liệu vào Tệp dữ liệu ra Điểm Bài 1 manhghep.* manhghep.inp manhghep.out 5 Bài 2 chusotc.* chusotc.inp chusotc.out 5 Bài 3 banbe.* banbe.inp banbe.out 5 Bài 4 demso.* demso.inp demso.out 5 Phần mở rộng .* là: .py đối với Ngôn ngữ lập trình Python; .cpp đối với Ngôn ngữ lập trình C++ hoặc .C đối với Ngôn ngữ lập trình C... Hãy viết chương trình giải các bài toán sau: Bài 1:(5 điểm) BÀI TOÁN MẢNH GHÉP Tệp mã nguồn: manhghep.* Bạn Bình có 1 tấm bìa hình chữ nhật với chiều dài a và chiều rộng b là các số nguyên. Bạn Bình muốn cắt tấm bìa thành các mảnh nhỏ hình vuông bằng nhau sao cho tấm bìa được cắt hết không còn thừa mảnh nào. Yêu cầu: Tính độ dài lớn nhất của cạnh hình vuông đó. - Dữ liệu vào: Từ tệp manhghep.inp gồm 2 dòng: + Độ dài cạnh a: + Độ dài cạnh b: - Dữ liệu ra: Ghi vào tệp manhghep.out Ghi ra độ dài lớn nhất của cạnh hình vuông. Ví dụ: manhghep.inp manhghep.out TEST 1 12 4 8 TEST 2 850 25 575 -- trang 1 --
2. Bài 2:(5 điểm) CHỮ SỐ TẬN CÙNG Tệp mã nguồn: chusotc.* Chữ số tận cùng của 1 số nguyên dương là phần dư tìm được sau khi lấy số nguyên dương đó chia cho 10. Giả sử số nguyên dương 357 thì chữ số tận cùng của số nguyên dương 357 là chữ số 7. Cho số nguyên dương N. Yêu cầu: Em hãy lập trình tìm chữ số tận cùng của chữ số N. - Dữ liệu vào: Từ tệp chusotc.inp gồm: Một dòng chứa số nguyên dương N (1<=N<=106). - Dữ liệu ra: Ghi vào tệp chusotc.out gồm: Một số nguyên dương duy nhất là chữ số tận cùng tìm được. Ví dụ: chusotc.inp chusotc.out TEST 1 357 7 TEST 2 1230 0 Bài 3:(5 điểm) BẠN BÈ Tệp mã nguồn: banbe.* Bình và An chơi rất thân với nhau, hai bạn có chung nhiều sở thích. Đầu năm gặp An, Bình nghĩ ra một trò chơi nhỏ: Giả sử hai số M, N gọi là bạn của nhau nếu tổng các ước của M bằng tổng các ước của N. Bình đọc lên 2 số nguyên M, N. An kiểm tra xem hai số đó có phải là bạn của nhau hay không? Yêu cầu: Em hãy viết chương trình giúp An giải câu đố của Bình nhé. - Dữ liệu vào: từ tệp văn bản banbe.inp • Gồm hai số nguyên M, N cách nhau một khoảng trắng. - Dữ liệu ra: Kết quả ghi ra tệp văn bản banbe.out • Ghi “YES” nếu M là bạn của N, ngược lại ghi “NO” Giới hạn dữ liệu •1 ≤ N, M≤ 10 9 Ví dụ banbe.inp banbe.out TEST 1 6 10 NO TEST 2 220 284 YES Bài 4: (5 điểm) ĐẾM SỐ Tệp mã nguồn: demso.* Cho một dãy số gồm n số nguyên. Yêu cầu: Hãy lập trình xác định số lượng các số chia hết cho 3 và không chia hết cho 9 trong dãy số đã cho. Dữ liệu vào đọc từ tệp demso.inp: • Dòng đầu ghi một số nguyên dương n (n<=106). • Dòng thứ hai ghi n số nguyên cho biết dãy số, các số trong dãy có giá trị tuyệt đối không vượt quá 109. -- trang 2 --
3. Dữ liệu ra ghi vào tệp demso.out: • Chứa một số nguyên là kết quả tìm được Ví dụ: demso.inp demso.out TEST 1 6 4 12 3 15 81 6 18 TEST 2 14 1 41 14 36 -31 -32 -36 -40 -42 -26 16 -16 -7 1 17 ********Hết******** Họ và tên thí sinh: ...................................................... SBD......................... * Lưu ý: Cán bộ coi thi không phải giải thích gì thêm. -- trang 3 --