SỞ GIÁO DỤC & ĐÀO TẠO HẢI PHÒNG KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ CÁC MƠN VĂN HĨA CẤP THPT NĂM HỌC 2016 - 2017 ĐỀ CHÍNH THỨC ĐỀ THI MƠN: TIN HỌC LẬP TRÌNH BẢNG KHƠNG CHUN Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 12/10/2016 (Đề thi gồm 02 trang) TỔNG QUAN VỀ ĐỀ THI File nguồn nộp File liệu File kết Thời gian test Biểu điểm Bài BAI1.* BAI1.INP BAI1.OUT giây điểm Bài BAI2.* BAI2.INP BAI2.OUT giây điểm Bài BAI3.* BAI3.INP BAI3.OUT giây điểm Phần mở rộng * PAS CPP tùy theo mơi trường lập trình PASCAL C++ Hãy lập trình giải tốn sau: Bài 1: Xâu ký tự Cho xâu ký tự S bao gồm ký tự chữ tiếng Anh (in thường, in hoa) ký tự chữ số (từ ‘0’ đến ‘9’) Bạn viết chương trình tính số lượng ký tự chữ tiếng Anh xâu ký tự S Dữ liệu: vào từ file văn BAI1.INP gồm dòng chứa xâu ký tự S Độ dài xâu ký tự S không 1000 ký tự Kết quả: ghi tệp văn BAI1.OUT số nguyên số lượng ký tự chữ tiếng Anh xâu ký tự S Ví dụ: BAI1.INP aBb12102016 BAI1.OUT Ràng buộc: 60% số điểm tương ứng với 60% số test có độ dài xâu khơng q 100 ký tự Bài 2: Tìm số Cho số nguyên dương �, đảo ngược trật tự số � ta thu số nguyên dương � Khi đó, � gọi số đảo ngược số � Ví dụ: � = 123 số đảo ngược � � = 321 � = 30 số đảo ngược � � = Yêu cầu: Cho hai số nguyên dương �,� (� ≤ �) Bạn đếm số lượng số nguyên dương � (� ≤ � ≤ �) cho số đảo ngược � số nguyên tố Dữ liệu: vào từ file văn BAI2.INP gồm dòng chứa hai số nguyên dương �,� (1 ≤ � ≤ � ≤ 107) -Trang 1/3- ThuVienDeThi.com Kết quả: ghi file văn BAI2.OUT số nguyên số lượng số nguyên dương � (� ≤ � ≤ �) mà số đảo ngược � số nguyên tố Ví dụ: BAI2.INP 10 13 BAI2.OUT Giải thích � = 10→� = 1, � khơng số nguyên tố � = 11→� = 11, � số nguyên tố � = 12→� = 21, � không số nguyên tố � = 13→� = 31, � số nguyên tố Ràng buộc: 60% số test tương ứng với 60% số điểm có � ― � ≤ 1000 Bài 3: Cặp số chia hết cho Với hai số nguyên dương �,�, viết số � sau số � ta số Ví dụ: � = 99,� = 123, viết số � sau số �, ta số số 99123 Cho � số nguyên dương �1,�2,…,�� � số nguyên dương �1,�2,…,�� Với giá trị �� (1 ≤ � ≤ �), bạn cho biết có số ��(1 ≤ � ≤ �) cho viết �� sau �� số chia hết cho 3? Dữ liệu: vào từ file văn BAI3.INP Dòng đầu chứa hai số nguyên dương �,� (1 ≤ �,� ≤ 100000) Dòng chứa � số nguyên dương �1,�2,…,�� (�� ≤ 108, ≤ � ≤ �) Dòng chứa � số nguyên dương �1,�2,…,��(�� ≤ 108, ≤ � ≤ �) Kết quả: ghi file văn BAI3.OUT � dòng, dòng thứ � ghi số lượng số �� (1 ≤ � ≤ �) cho viết �� sau �� số chia hết cho Ví dụ: BAI3.INP BAI3.OUT 123 10 3 Giải thích �1 = 3, có số �1 viết sau �1 tạo thành số 3123 chia hết cho �2 = 2, có ba số �2,�4,�5 viết sau �2 tạo thành số 24, 27, 210 chia hết cho Ràng buộc: 60% số test tương ứng với 60% số điểm có ≤ �,� ≤ 1000 Chú ý: - Bài thi làm máy vi tính - Học sinh đặt tên file chương trình theo quy định bài, khơng ghi thông tin cá nhân vào file làm (họ tên, số báo danh, ngày sinh, trường, ký hiệu khác thường,…) - File liệu vào kết thư mục hành, thí sinh khơng phải khai báo đường dẫn đến file -Hết (Thí sinh khơng sử dụng tài liệu, cán coi thi khơng giải thích thêm) Họ tên thí sinh: .Số báo danh: -Trang 2/3ThuVienDeThi.com Giám thị 1: Giám thị 2: -Trang 3/3ThuVienDeThi.com ... hành, thí sinh khơng phải khai báo đường dẫn đến file -Hết (Thí sinh khơng sử dụng tài liệu, cán coi thi khơng giải thích thêm) Họ tên thí sinh: .Số báo danh: -Trang 2/3ThuVienDeThi.com... Chú ý: - Bài thi làm máy vi tính - Học sinh đặt tên file chương trình theo quy định bài, không ghi thông tin cá nhân vào file làm (họ tên, số báo danh, ngày sinh, trường, ký hiệu khác thường,…)... �1 tạo thành số 3123 chia hết cho �2 = 2, có ba số �2,�4,�5 viết sau �2 tạo thành số 24, 27, 210 chia hết cho Ràng buộc: 60% số test tương ứng với 60% số điểm có ≤ �,� ≤ 1000 Chú ý: - Bài thi làm