Đề thi và đáp án môn Tin học tỉnh Thanh Hoá kỳ thi chọn HSG năm học 2008 2009

Đề thi, hướng dẫn làm các bài trong đề thi và bộ test dùng để chấm điểm. Chỉ cần tải về làm rồi dùng chương trình Themis để chấm bài. Nếu không làm được thì đọc hướng dẫn làm bài và đọc chương trình tôi đã viết. Cảm ơn

Sở Giáo dục đào tạo hoá CHNH THỨC Số báo danh …………………… Kú thi häc sinh giái tØnh Năm học: 2008-2009 Môn thi: Tin học Lớp 12 THPT Ngày thi: 28/03/2009 Thời gian: 180 phút (không kể thời gian giao đề) Đề có 05 câu, gồm 02 trang Tổng quan thi: Tên Bài Số nguyên tố Bài Trung bình cộng Bài Xâu đối xứng Bài Biểu thức Zero Bài Miền File chương trình File liệu vào File kết BAI1.PAS BAI1.INP BAI1.OUT BAI2.PAS BAI2.INP BAI2.OUT BAI3.PAS BAI3.INP BAI3.OUT BAI4.PAS BAI4.INP BAI4.OUT BAI5.PAS BAI5.INP BAI5.OUT Giới hạn thời gian cho test giây Dữ liệu vào đắn, không cần phải kiểm tra Hãy lập trình giải tốn sau: Bài 1: (5 điểm) Số nguyên tố Cho dãy số gồm có N số nguyên dương a1, a2, , aN số nguyên dương K Yêu cầu: Hãy cho biết số lượng phần tử có giá trị nhỏ K số nguyên tố dãy số Dữ liệu: Vào từ File văn BAI1.INP gồm:  Dòng hai số N K  Dòng N số nguyên dãy số Kết quả: Ghi File BAI1.OUT gồm số M số lượng phần tử dãy số thoả mãn yêu cầu đề Giới hạn: < N < 50000; < K, < 5000 i = N; Ví dụ: BAI1.INP 78 11 BAI1.OUT Bài 2: (5 điểm) Trung bình cộng Cho dãy gồm n số nguyên a1, a2, , an số nguyên K Yêu cầu: Cho biết dãy số cho có tồn hay khơng cặp số mà trung bình cộng chúng K Dữ liệu: Vào từ file văn BAI2.INP:  Dòng ghi hai số n, K  Dòng ghi n số a1, a2, , an Các số dòng ghi cách dấu cách trống Kết quả: Ghi file văn BAI2.OUT:  Số tồn cặp số thoả mãn yêu cầu toán  Số không tồn cặp số thoả mãn yêu cầu toán Giới hạn: < N < 50000; |K|, |ai| < 1000 i = n; Ví dụ: BAI2.INP BAI2.OUT BAI2.INP BAI2.OUT 45 33 0264 123 Trang 1/10 Bài 3: (4 điểm) Xâu đối xứng Xâu đối xứng xâu đọc giống ta bắt đầu đọc từ trái qua phải từ phải qua trái Ví dụ, xâu RADAR xâu đối xứng, xâu TOMATO xâu đối xứng Yêu cầu: Cho xâu S gồm khơng q 200 kí tự Cho biết S có phải xâu đối xứng hay khơng? Nếu khơng, cho biết số kí tự cần thêm vào S để S trở thành xâu đối xứng Dữ liệu: Vào từ file văn BAI3.INP, gồm dòng ghi xâu S Kết quả: Ghi file văn BAI3.OUT, số k số kí tự cần thêm vào S để S trở thành xâu đối xứng Nếu xâu S cho đối xứng ghi k = Ví dụ: BAI3.INP BAI3.OUT BAI3.INP BAI3.OUT RADAR TOMATO Bài 4: (3 điểm) Biểu thức Zero Cuội viết liên tiếp số tự nhiên từ đến N thành dãy: N Cuội đố Bờm điền dấu phép toán + - vào số tự nhiên liên tiếp cho biểu thức thu có kết Yêu cầu: Bạn giúp Bờm viết chương trình liệt kê tất cách điền dấu phép tốn thích hợp Dữ liệu: Vào từ file văn BAI4.INP gồm dòng ghi số N N