KỲ THI CHỌN HSG LỚP 12 NĂM HỌC 2017 2018 ĐỀ THI MÔN: TIN HỌC

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
numseq.*
Wavio.*

File dữ liệu

File kết quả

Thời gian

Điể
m
3
4
3

Dãy số
numseq.inp
numseq.out
1 giây

Dãy Wavio
Wavio.inp
Wavio.out
1 giây
Dãy
FIBISTR.in FIBISTR.OU
FIBISTR.*
1 giây
FIBINACCI
p
T
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ả:
Trang 1


•

độ dài dãy Wavio dài nhất

ví dụ
Input
1234521

output
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 2