SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2015-2016 Khóa thi ngày 23 - - 2016 ĐỀ CHÍNH THỨC Môn: Tin học LỚP 12 THPT Họ tên: ………………………… Thời gian: 180 phút (không kể thời gian giao đề) Số báo danh: ……… …………… Đề thi gồm có trang ĐỀ RA Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải toán sau: Câu 1: (3.0 điểm) Đếm ký tự chữ số DEMKT.PAS Cho xâu ký tự St có độ dài tối đa 255 ký tự, ký tự lấy từ tập: ‘a’ ‘z’; ‘A’ ‘Z’; ‘0’ ‘9’ ký tự dấu cách Yêu cầu: Đếm số lần xuất ký tự chữ số có xâu St Dữ liệu vào: Cho file văn DEMKT.INP, có cấu trúc sau: - Dòng 1: Ghi xâu ký tự St Dữ liệu ra: Ghi file văn DEMKT.OUT, theo cấu trúc sau: - Dòng 1: Ghi số lần xuất ký tự chữ số có xâu St Ví dụ: DEMKT.INP DEMKT.OUT Ky thi HSG lop 12 thang nam 2016 Bài 2: (3,5 điểm) Hoán vị HOANVI.PAS Cho số nguyên dương n khoảng Yêu cầu: Tìm tất hoán vị n Hoán vị xếp tăng theo thứ tự từ điển số ghi liền (không có dấu cách), thí dụ 123 < 132 Dữ liệu vào: Cho file văn HOANVI.INP có cấu trúc sau: - Dòng 1: Chứa số nguyên dương (n ≤ 9) Dữ liệu ra: Ghi file văn HOANVI.OUT có cấu trúc sau: - Ghi nhiều dòng, dòng hoán vị dãy (1, 2, , n) HOANVI.INP HOANVI.OUT 123 132 213 231 312 321 Câu 2: (3,5 điểm) Đặt vé vào sân NouCamp NOUCAMP.PAS NouCamp sân bóng lớn Sân có N ghế ngồi, ghế đánh số thứ tự từ đến N Sắp tới, sân NouCamp diễn trận đấu hai đội bóng Barcelona Alentico Hiện nay, số ghế sân khán giả đặt mua làm chỗ ngồi Yêu cầu: Hãy kiểm tra xem sân ghế chưa mua vé đặt chỗ Dữ liệu vào: Cho file văn NOUCAMP.INP, có cấu trúc sau: - Dòng 1: Ghi hai số nguyên dương N M Trong đó: N số lượng ghế có sân M số lượng ghế khán giả mua vé đặt chỗ Hai số ghi cách dấu cách (Lưu ý : N chia hết cho 8; ≤ N ≤ 400000; ≤ M ≤ N) - Dòng 2: Ghi M số nguyên dương a1, a2, …, am, số M ghế khán giả mua vé đặt chỗ Các số ghi cách dấu cách Dữ liệu ra: Ghi file văn NOUCAMP.OUT, theo cấu trúc sau: - Dòng 1: Ghi K số nguyên dương b1, b2, …, bk, số ghế sân chưa mua vé đặt chỗ (K = N-M) Các số ghi theo thứ tự tăng dần cách dấu cách Ví dụ: NOUCAMP.INP 16 10 10 12 NOUCAMP.OUT 11 13 14 15 16 ==HẾT== HƯỚNG DẪN VÀ ĐÁP ÁN CHẤM ĐỀ THI CHỌN HSG LỚP 12 THPT –NĂM HỌC 2015-2016 Môn: Tin học Khóa thi ngày 23 - - 2015 I- Phương pháp: - Giám khảo tạo liệu vào, tính toán kết Thực chương trình học sinh so sánh kết - Giám khảo sử dụng chương trình gợi ý để tính toán kết liệu vào - Đối với câu 1: Giám khảo phải tạo 06 test, chương trình học sinh 01 test giám khảo cho 0.5 điểm - Đối với câu 2: + Giám khảo phải tạo 07 test, chương trình học sinh 01 test giám khảo cho 0.5 điểm - Đối với câu 3: + Giám khảo phải tạo 07 test, chương trình học sinh 01 test giám khảo cho 0.5 điểm + Giám khảo phải tạo test - test: 1 ... DẪN VÀ ĐÁP ÁN CHẤM ĐỀ THI CHỌN HSG LỚP 12 THPT –NĂM HỌC 201 5- 2016 Môn: Tin học Khóa thi ngày 23 - - 2015 I- Phương pháp: - Giám khảo tạo liệu vào, tính toán kết Thực chương trình học sinh so... trình học sinh 01 test giám khảo cho 0.5 điểm - Đối với câu 3: + Giám khảo phải tạo 07 test, chương trình học sinh 01 test giám khảo cho 0.5 điểm + Giám khảo phải tạo test - test: 1