Hãy tham khảo Đề thi chọn HSG cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng Đậu để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi học sinh giỏi sắp tới đạt điểm tốt hơn. | TRƯỜNG THPT ĐỒNG ĐẬU KỲ THI CHỌN HSG LỚP 12 NĂM HỌC 2017- 2018 ĐỀ THI MÔN: TIN HỌC – THPT Thời gian: 180 phút, không kể thời gian giao đề (Đề thi có 02 trang) Tổng quan về đề thi Tên bài File chương trình File dữ liệu File kết quả Thời gian Điểm Dãy số numseq.* 1 giây 3 Dãy Wavio Wavio.* 1 giây 4 Dãy FIBINACCI FIBISTR.* 1 giây 3 Thí sinh thay * trong File chương trình bằng CPP hoặc PAS tùy theo ngôn ngữ lập trình mà thí sinh sử dụng là C++ hoặc Pascal Lập chương trình giải các bài toán sau đây Bài 1. Dãy số Cho dãy số Đặt Lập chương trình tìm chữ số cuối cùng của X. Dữ liệu Một dòng duy nhất ghi số n. Kết quả Một dòng duy nhất ghi kết quả tìm được. Ví dụ Input output 4 5 Ràng buộc dữ liệu ; điểm dành cho các test có . Bài 2 Dãy Wavio Dãy số Wavio là dãy số nguyên thỏa mãn các tính chất : các phần tử đầu sắp xếp thành 1 dãy tăng dần đến 1 phần tử đỉnh sau đó giảm dần. Cho 1 dãy gồm N số nguyên, hãy chỉ ra một dãy con Wavio có độ dài lớn nhất trích ra từ dãy đó. Dữ liệu: Dãy gồm N số nguyên Kết quả: độ dài dãy Wavio dài nhất ví dụ Input output 1 2 3 4 5 2 1 7 Bài 3 xâu FIBINACCI Xét dãy các xâu F1,F2,.,FN trong đó: F1 = 'A'; F2 = 'B' ; Fk+1 = Fk + Fk-1(K=>2) ví dụ: F1 = 'A' F2 = 'B' F3 = 'BA' F4 = 'BAB' F5 = 'BABBA' F6 = 'BABBABAB'. Cho xâu S độ dài không quá 25, chỉ bao gồm các kí tự 'A' và 'B' Yêu cầu: hãy xác định số lần xuất hiện xâu S trong xâu FN, N<=35. Chú ý: Hai lần xuất hiện của S trong FN không nhất thiết phải là các xâu rời nhau hoàn toàn. Dữ liệu vào: Gồm nhiều dòng, mỗi dòng có N S. Giữa và S có đúng 1 dấu cách. Dữ liệu ra: Gồm nhiều dòng, mỗi dòng dữ liệu ứng với một dòng kết quả ra Ví Dụ: Input output 3 A 13 =============== Hết =============== Trang 1
