Thông tin tài liệu
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
Ngày đăng: 03/01/2017, 15:20
Xem thêm: Đề thi học sinh giỏi môn tin học lớp 12 tỉnh quảng bình năm học 2015 2016(có đáp án), Đề thi học sinh giỏi môn tin học lớp 12 tỉnh quảng bình năm học 2015 2016(có đáp án)