Đang tải... (xem toàn văn)
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 đề 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) ví dụ: F1 = 'A' F2 = 'B' F3 = 'BA' F4 = 'BAB' F5... 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, N