Đề thi học sinh giỏi môn tin học lớp 9

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐỒNG THÁP KỲ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH NĂM HỌC 2013 - 2014 _ _ ĐỀ CHÍNH THỨC ĐỀ THI MÔN: TIN HỌC Ngày thi: 09/3/2014 Thời gian làm bài: 150 phút (không kể thời gian phát đề) (Đề thi gồm có: 02 trang) Tổng quan đề thi : Tên tệp Tên Dữ liệu vào Kết chương trình Bài Quầy thu ngân BL1.PAS Từ bàn phím Màn hình Bài Nén xâu BL2.PAS NENXAU.INP NENXAU.OUT Bài Xét hạng BL3.PAS XETHANG.INP XETHANG.OUT Bài 1: (6,0 điểm) QUẦY THU NGÂN Trong siêu thị, người mua hàng (khách hàng) toán tiền quầy thu ngân Sau máy đọc mã vạch giá tiền sản phẩm thông báo tổng số tiền khách hàng phải toán S đồng, khách hàng đưa số tiền K đồng (S ≤ K ; S,K bội 1000) Nhân viên quầy thu ngân nhận tiền trả lại tiền thừa cho khách hàng có Em giúp nhân viên quầy thu ngân trả lại tiền thừa cho khách hàng cho tổng số tờ giấy bạc Biết quầy thu ngân có loại tờ giấy bạc 1000 đồng, 2000 đồng, 5000 đồng với số lượng không hạn chế - Yêu cầu: Nhập từ bàn phím hai số nguyên dương S K (0 < S ≤ K< 109) a) Tính số tiền thừa trả lại cho khách hàng có in kết hình b) Tính số tờ 1000 đồng, 2000 đồng, 5000 đồng mà nhân viên quầy thu ngân cần phải trả lại cho khách hàng, cho tổng số tờ giấy bạc In kết hình - Ví dụ: Nhập từ bàn phím - Nhap so tien mua hang: 13000 - Nhap so tien khach hang dua: 20000 Xuất hình -So tien tra lai cho khach hang: 7000 dong -So to 5000 dong: to -So to 2000 dong: to -So to 1000 dong: to - Giả thiết liệu nhập vào đắn không cần kiểm tra Bài 2: (6,0 điểm) NÉN XÂU - Khái niệm: Xâu xâu gồm chữ in hoa bảng chữ Tiếng Anh Một xâu viết thu gọn, bao gồm kí tự số lần xuất nó, gọi nén xâu Chẳng hạn: Xâu ‘HOAHOCHUUCO’ Xâu nén là: ‘A1C2H3O3U2’ - Yêu cầu: Cho trước xâu S chiều dài không 255 ký tự a) Tạo xâu X xâu có độ dài lớn mà chữ lấy từ xâu S cho, giữ nguyên thứ tự xuất kí tự xâu S Nếu không tạo xâu X gán X xâu ‘AZ’ b) Tạo xâu R xâu nén xâu X, chữ xâu R xếp theo thứ tự bảng chữ : A, B, C, , Z (gọi thứ tự từ điển) - Dữ liệu vào: Từ tệp văn NENXAU.INP gồm dòng xâu S - Kết quả: Ghi vào tệp văn NENXAU.OUT gồm dòng : + Dòng ghi xâu X + Dòng ghi xâu nén R - Ví dụ: NENXAU.INP TP Cao Lanh, TP Sa Dec Tinh DONG THAP NENXAU.OUT TPCLTPSDTDONGTHAP A1C1D2G1H1L1N1O1P3S1T4 Bài 3: (8,0 điểm) XÉT HẠNG Vào dịp tổng kết năm học, nhà trường tổ chức khen thưởng cho học sinh đạt hạng Nhất, Nhì, Ba toàn trường với phần thưởng đặc biệt muốn biết điểm số có phá kỉ lục điểm năm học trước hay không Số học sinh lớp đề nghị khen thưởng nhiều nên nhà trường cần xét chọn lại Việc xét hạng theo nguyên tắc: Các học sinh điểm đồng hạng thứ hạng Chẳng hạn: Có học sinh đồng hạng Nhất học sinh hạng Nhì, hạng Ba Có học sinh đồng hạng Nhì học sinh hạng Ba - Yêu cầu: Cho trước kỉ lục điểm năm học trước K, số lượng học sinh đề nghị khen thưởng N, điểm số tương ứng là: a1, a2, …, aN a) Xét xem điểm số học sinh có phá kỉ lục điểm năm học trước hay không? Nếu phá kỉ lục điểm tính số điểm vượt kỉ lục, không phá kỉ lục điểm ghi số b) Thống kê số lượng học sinh đạt hạng Nhất, số lượng học sinh đạt hạng Nhì, số lượng học sinh đạt hạng Ba điểm số tương ứng thứ hạng - Dữ liệu vào: Từ tệp văn XETHANG.INP gồm dòng: + Dòng số nguyên N số thực K (3≤ N ≤100,