Đề thi chọn học sinh giỏi lớp 12 THPT năm học 2011 - 2012 môn: Tin Học

Dữ liệu ra: File văn bản phantich.out ghi lần lượt các thừa số nguyên tố tìm được theo thứ tự không giảm, các số ghi ra trên cùng một dòng.. 8 điểm – File bài làm vhth.pas Mọi số hữu tỉ [r]

0.0 (142857)

Chu kỳ

SỞ GIÁO DỤC VÀ ĐÀO TẠO

NINH BÌNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT

NĂM HỌC 2011 - 2012 Môn: Tin học

Thời gian làm bài: 180 phút (không kể thời gian giao đề)

Đề thi gồm 03 câu được in trong 01 trang

Bài 1 - PHANTICH (8 điểm) – File bài làm phantich.pas

Cho số nguyên dương n, hãy phân tích n thành tích các thừa số nguyên tố

Dữ liệu vào: File văn bản phantich.inp chứa số nguyên n

Dữ liệu ra: File văn bản phantich.out ghi lần lượt các thừa số nguyên tố tìm được theo thứ tự

không giảm, các số ghi ra trên cùng một dòng

Giới hạn: 1 < n ≤ 1014

Ví dụ:

phantich.inp phantich.out

Giải thích:

360 = 23x32x5

Bài 2 - VHTH (8 điểm) – File bài làm vhth.pas

Mọi số hữu tỉ đều có thể biểu diễn dưới dạng số thập phân vô hạn tuần hoàn,

chẳng hạn: 32 2.1(3); ; Cho trước n, m hãy biểu diễn

15  12 2.(0)

6  1 0.0(142857)

70  phân số dưới dạng số thập phân vô hạn tuần hoàn n

m

Dữ liệu vào: File văn bản vhth.inp chứa 2 số n và m trên cùng một dòng

Dữ liệu ra: File văn bản vhth.out chứa đáp án của bài toán Lưu ý rằng biểu diễn không được chứa

số 0 vô nghĩa ở đầu hay ở cuối và chu kỳ phải là đoạn lặp lại ngắn nhất

Giới hạn: Các số n, m nguyên dương và có giá trị không vượt quá 100.

Ví dụ:

Bài 3 - XAUFIB (4 điểm) – File bài làm xaufib.pas

Cho 3 xâu khác rỗng SA, SB, SR, độ dài của các xâu SA và SB không vượt quá 10, độ dài xâu SR không vượt quá 15 Dãy xâu F0,F1, F2, , Fn được xây dựng bằng phép ghép xâu (+) theo qui tắc: F0=SA, F1=SB, Fk+1=Fk-1+Fk; k=1,2, ,n-1 Hãy xác định số lần xuất hiện của SR trong Fn

Dữ liệu vào: File văn bản xaufib.inp có cấu trúc:

- Dòng đầu tiên chứa số nguyên dương n (1 < n  35)

- Ba dòng tiếp theo chứa các xâu SA, SB, SR, mỗi xâu trên một dòng

Dữ liệu ra: File văn bản xaufib.out chứa số lần xuất hiện tìm được.

Ví dụ:

xaufib.inp xaufib.out 6

A B BAB

4 Giải thích F 6 = ABBABBABABBAB

BAB xuất hiện 4 lần trong F 6

tại các vị trí: 3, 6, 8 và 11

Yêu cầu và giới hạn kỹ thuật:

 Ghi chính xác tên file bài làm và file dữ liệu vào ra.

 Trên các file dữ liệu, 2 số cạnh nhau trên một dòng luôn cách nhau một khoảng trắng.

 Mỗi bài có 60% số test có kích thước dữ liệu nhỏ.

 Thời gian chạy mỗi bài không quá 1 giây / 1 test.

-

HẾT -Họ và tên thí sinh:………

Chữ ký của giám thị số 1……… Chữ ký của giám thị số 2………

ĐỀ THI CHÍNH THỨC

Lop11.com