Đang chuẩn bị liên kết để tải về tài liệu:
Đề thi học sinh giỏi Tin học lớp 9 cấp thành phố năm học 2014-2015

đề thi để phục vụ tốt cho công tác giảng dạy và học tập môn Tin học lớp 9. Đây còn là tài liệu tham khảo hữu ích cho các bạn học sinh chủ động củng cố, nâng cao kiến thức tại nhà. | Đề thi học sinh giỏi Tin học lớp 9 cấp thành phố năm học 2014-2015 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI THÀNH PHỐ ­ LỚP 9 HÀ NỘI Năm học 2014 ­ 2015 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC Ngày thi: 09/04/2015 Thời gian làm bài 150 phút (Đề thi gồm 02 trang) Câu 1. Phương trình ( 6 điểm) : Tên t ệp chương trình : CAU1.PAS Cho phương trình ax + by = c với a, b, c là các số nguyên dương. Yêu cầu: Tìm số lượng cặp (x, y), với x, y nguyên dương, là nghiệm của phương trình. Dữ liệu: Vào từ tệp văn bản CAU1.INP một dòng duy nhất chứa ba số nguyên dương a, b, c, mỗi số không vượt quá 109. Kết quả: Ghi ra tệp văn bản CAU1.OUT số lượng các cặp nghiệm nguyên dương (x, y) của phương trình. Ví dụ: CAU1.INP CAU1.OUT Giải thích 2 4 20 4 Các cặp nghiệm nguyên dương của phương trình 2x + 4y = 20 là: (2,4), (4,3), (6,2), (8,1). Câu 2: Chia nhóm (6 điểm) Tên file ch ương trình : CAU2.PAS Cho n số nguyên a1, a2, , an. Người ta muốn chia n số nguyên này thành các nhóm, trong mỗi nhóm hiệu của số lớn nhất và số nhỏ nhất không vượt quá số nguyên dương h cho trước. Yêu cầu: Xác định số lượng nhóm ít nhất khi chia nhóm n số nguyên đã cho thỏa mãn điều kiện trên. Dữ liệu: Vào từ tệp văn bản CAU2.INP: ­ Dòng đầu chứa hai số nguyên dương n và h (n Cho trước số nguyên dương t. Người ta tạo một số nguyên dương x bằng cách sau: Trước hết, biểu diễn số t = p1.p2pk trong đó pi (1 Số báo danh: