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 đề thi Tên File chương trình numseq.* Wavio.* File liệu File kết Thời gian Điể m Dãy số numseq.inp numseq.out giây Dãy Wavio Wavio.inp Wavio.out giây Dãy FIBISTR.in FIBISTR.OU FIBISTR.* giây FIBINACCI p T Thí sinh thay * File chương trình CPP PAS tùy theo ngơn ngữ lập trình mà thí sinh sử dụng C++ Pascal Lập chương trình giải tốn sau Bài Dãy số Cho dãy số Đặt Lập chương trình tìm chữ số cuối X Dữ liệu • Một dòng ghi số n Kết • Một dòng ghi kết tìm Ví dụ Input output Ràng buộc liệu • ; • điểm dành cho test có Bài Dãy Wavio Dãy số Wavio dãy số nguyên thỏa mãn tính chất : phần tử đầu xếp thành dãy tăng dần đến phần tử đỉnh sau giảm dần Cho dãy gồm N số nguyên, dãy Wavio có độ dài lớn trích từ dãy Dữ liệu: • Dãy gồm N số nguyên Kết quả: Trang • độ dài dãy Wavio dài ví dụ Input 1234521 output Bài xâu FIBINACCI Xét dãy xâu F1,F2, ,FN đó: 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 25, bao gồm kí tự 'A' 'B' Yêu cầu: xác định số lần xuất xâu S xâu FN, N2)... kí tự 'A' 'B' Yêu cầu: xác định số lần xuất xâu S xâu FN, N