Đề thi thực hành chọn học sinh giỏi tin lớp 12

SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG  ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khoá ngày 06/10/2013 Môn thi : TIN HỌC Thời gian : 180 phút (không kể thời gian phát đề) SBD: .PHÒNG : Đề thi gồm 03 thi, thi lưu vào đĩa với tên BAI1.PAS, BAI2.PAS, BAI3.PAS Bài 1: (6 điểm) Viết chương trình nhập vào phân số (gồm tử số mẫu số số nguyên, mẫu số luôn khác 0), thực rút gọn (tối giản) phân số vừa nhập Ví dụ: 6886 2468  4578 - Phan so can rut gon: 24 40 - Phan so can rut gon: - Phan so can rut gon: 6886 3443  2468 1234  4578  763 Ket qua rut gon:  24 40 Ket qua rut gon: 8 Ket qua rut gon: Bài 2: (6 điểm) Số thân thiện Viết chương trình nhập vào số k (k  200), tìm tất số thân thiện từ đến k, biết rằng: số thân thiện số tự nhiên có hai chữ số mà đảo trật tự hai chữ số thu số nguyên tố với số cho * Ghi chú: Hai số tự nhiên m n gọi nguyên tố ước số chung lớn m n Ví dụ: k = 25, co so than thien la: 10, 13, 14, 16, 17, 19, 23, 25, k = 34, co 12 so than thien la: 10, 13, 14, 16, 17, 19, 23, 25, 29, 31, 32, 34, Bài 3: (8 điểm) Trộn tệp Viết chương trình trộn hai dãy chứa số nguyên dương tăng dần hai tệp cho trước (day1.inp day2.inp) thành dãy ghi tệp văn daysx.out Input: hai tệp DAY1.INP DAY2.INP + Là số nguyên dương, tách dấu cách nằm nhiều dòng + Số lượng số tệp trước Output: tệp văn DAYSX.OUT, chứa dãy liệu tăng lấy từ tệp Ví dụ: DAY1.INP DAY2.INP 16 23 27 20 29 33 32 40 DAYSX.OUT 16 20 23 27 29 32 33 40 DAY1.INP DAY2.INP 100 154 170 80 150 169 195 201 250 290 203 240 291 330 300 315 DAYSX.OUT 80 100 150 154 169 170 195 201 203 240 250 290 291 300 315 330 -Hết * Ghi chú: - Thí sinh không sử dụng tài liệu - Cán coi thi không giải thích thêm