Nội dung

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI CỤM TRƯỜNG THPT BA ĐÌNH – TÂY HỒ ĐỀ THI OLYMPIC NĂM HỌC 2011 - 2012 Môn Tin học – Lớp 10 Ngày thi: 14/03/2012 ĐỀ CHÍNH THỨC Thời gian làm bài 150 phút, không kể thời gian giao đề. Đề thi gồm có 02 trang. 1 Tổng quan đề thi: STT Tên bài Tên file chương trình Tên file dữ liệu vào Tên file Kết quả ra Điểm Thời gian Bài 1 Tổng các chữ số Bai1.pas Bai1.inp Bai1.out 6 2 giây Bài 2 Tổng hai phân số Bai2.pas Bai2.inp Bai2.out 5 2 giây Bài 3 Đếm số Fibonaci Bai3.pas Bai3.inp Bai3.out 5 2 giây Bài 4 Đếm hình chữ nhật Bai4.pas Bai4.inp Bai4.out 4 2 giây Chú ý: Thí sinh làm bài trên ngôn ngữ lập trình C phần mở rộng tên file chương trình là ‘CPP’. Bài 1: Tổng các chữ số Viết chương trình nhập vào số nguyên dương N và tính tổng các chữ số là số lẻ của số N? Dữ liệu vào trong file văn bản “Bai1.inp” có dạng: Một dòng duy nhất chứa số N (N tối đa 100 chữ số) . Kết quả cho ra file văn bản “Bai1.out” có dạng: Một dòng duy nhất chứa tổng các số là số lẻ của số N. Ví dụ: Bai1.inp Bai1.out 29475 21 (Có 50% số test N<=2 tỷ) Bài 2: Tổng hai phân số Cho hai phân số a b và c d , với a, b, c, d nguyên dương 2 byte. Hãy viết chương trình tính tổng hai phân số đã cho, kết quả là một phân số đã được tối giản? Dữ liệu vào trong file văn bản “Bai2.inp” có dạng: - Dòng đầu chứa hai số a, b - Dòng thứ hai chứa hai số c, d. (mỗi số cách nhau một dấu cách) Kết quả cho ra file văn bản “Bai2.out” có dạng: Một dòng duy nhất chứa tử số và mẫu số của phép cộng hai phân số đã cho (hai số cách nhau một dấu cách). Ví dụ: Bai2.inp Bai2.out 13 34 5 12 (Có 50% số test a,b,c,d <= 500) 2 Bài 3: Đếm số Fibonaci Cho dãy số A có N phần tử nguyên 2 byte. Viết chương trình đếm xem trong dãy A có bao nhiêu số Fibonaci (F) khác nhau, biết rằng: F1 = 1; F2 = 1; Fi = Fi-1 + Fi-2, với i>=3. Dữ liệu vào trong file văn bản “Bai3.inp” có dạng: - Dòng đầu chứa số N (1

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.