SỞ GIÁO DỤC ĐÀO TẠO TỈNH BÀ RỊA - VŨNG TÀU ĐỀ CHÍNH THỨC.[r]
(1)SỞ GIÁO DỤC ĐÀO TẠO TỈNH BÀ RỊA - VŨNG TÀU ĐỀ CHÍNH THỨC KỲ THI HỌC SINH GIỎI LỚP CẤP TỈNH NĂM HỌC 2009-2010 Ngày thi 23 tháng 02 năm 2010 Môn thi: Tin Học Thời gian:150 phút Lập trình để giải các bài toán sau đây ngôn ngữ Pascal : Bài 1: (6 điểm) Xác định phần tử thứ n Dãy số a0, a1, …, an xác định quy nạp sau : a0 = = i.ai-1 i chẵn = i+ai-1 i lẻ Yêu cầu : Xác định giá trị an Dữ liệu vào : file ‘Position.inp’ chứa số nguyên n (1<n<18) Dữ liệu : file ‘Position.out’ chứa giá trị an tìm Ví dụ : Position.inp Position.out 10 16490 Bài 2: (8 điểm) Dãy có tổng là S Cho dãy số nguyên có n phần tử a1, a2,…,an và số nguyên S Yêu cầu: Hãy tìm dãy dãy trên có tổng S Dữ liệu vào từ file ‘Subarray.inp’: Dòng đầu là số nguyên dương n và số S (n≤20; S≤2*109) Dòng thứ hai là các phần tử dãy (mỗi phần tử có phạm vi từ -108 đến 108) Kết ghi vào file ‘Subarray.out’ dãy tìm Nếu không có dãy thỏa mãn thì ghi ‘$’ Ví dụ: Subarray.inp 49 7546 Subarray.out 54 Bài 3: (6 điểm) Chụp hình lưu niệm Kỳ thi học sinh giỏi năm học 2009-2010 tỉnh Bà Rịa-Vũng Tàu có n thí sinh dự thi đến từ các huyện (TX, TP) Tỉnh, các thí sinh dự thi đánh số từ đến n Mỗi thí sinh tham gia dự thi môn, có tất môn thi đánh số từ đến Sau thi xong Sở Giáo dục- Đào tạo tổ chức cho các thí sinh chụp hình lưu niệm, Ban tổ chức xếp các thí sinh đứng thành hàng ngang, để tạo điều kiện cho các thí sinh giao lưu với Ban tổ chức yêu cầu các thí sinh cùng môn dự thi không đứng gần Yêu cầu: Hãy giúp Ban tổ chức cách xếp thỏa mãn yêu cầu trên Dữ liệu vào: file ‘Pupil.inp’ - Có tất dòng, dòng thứ i chứa các số thứ tự các thí sinh dự thi môn thứ i, các số thứ tự cách ít dấu cách Dữ liệu ra: file ‘Pupil.out’ Một dòng chứa các số nguyên mô tả cách xếp các thí sinh theo hàng ngang thỏa mãn yêu cầu Ví dụ : Pupil.inp Pupil.out 12 11 10 12 13 15 14 17 16 18 34 56 78 10 11 12 13 14 15 16 17 18 _Hết (2) (3)