PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN ĐOAN HÙNG KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI LỚP 9 THCS CẤP TỈNH NĂM HỌC 2012 – 2013 Môn Tin học Thời gian làm bài 150 phút không kể thời gian giao đề Đề thi gồ[.]
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN ĐOAN HÙNG KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI LỚP THCS CẤP TỈNH NĂM HỌC 2012 – 2013 Môn: Tin học ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút không kể thời gian giao đề Đề thi gồm: 02 trang TỔNG QUAN BÀI THI Câu File chương trình Câu CAU1.* Câu CAU2.* Câu CAU3.* Chú ý Phần mở rộng * là: pas NNLT Pascal; cpp NNLT C++ C NNLT C Lập trình giải tốn sau (thời gian chạy tối đa cho 15 giây): Câu Số thứ n (8 điểm) Người ta viết liên tục, sát số 3, 6, 9, 12, 15, …, 2010, 2013 số sau: A= 3691215…20102013 Hãy tìm chữ số thứ số A Yêu cầu: Nhập từ bàn phím số ngun hình chữ số thứ Đưa kết (từ trái qua phải) số A Ví dụ: Nhập vào số n Kết hình Chu so thu la : Chu so thu la : Câu Dãy số dương lớn (8 điểm) Dãy liên tiếp dãy dãy mà phần tử phần tử liên tiếp dãy Ví dụ: dãy dãy liên tiếp dãy Hãy tìm dãy liên tiếp số dương có nhiều phần tử dãy gồm số nguyên khác cho trước Yêu cầu: Nhập từ bàn phím số phần tử khác , ,…, với dãy số ngun ; dãy có số ngun dương Đưa hình dịng: + Dòng thứ nhất: ghi dãy liên tiếp số dương có nhiều phần tử dãy nhập (trong trường hợp có nhiều dãy liên tiếp thỏa mãn đưa hình dãy liên tiếp bắt đầu số nguyên nhỏ nhất) + Dòng thứ hai: ghi số phần tử dãy liên tiếp tìm Ví dụ: Nhập vào Kết hình Cac phan tu: So phan tu: Cac phan tu: So phan tu: Câu Số nguồn (4 điểm) Một số nguyên dương gọi số nguồn số nguyên tổng với chữ số Ví dụ: số nguồn số (vì ) Có số ngun dương khơng có số nguồn có số lại có nhiều số nguồn Ví dụ: số khơng có số nguồn, cịn số 216 có số nguồn 198 207 Cho số nguyên dương Hãy tìm số nguồn nhỏ u cầu: Nhập từ bàn phím số nguyên dương ( ) Đưa kết hình số nguồn nhỏ số , khơng có số nguồn thi ghi “Khong co so nguon” Ví dụ: Nhập vào 216 Kết hình Khong co so nguon So nguon nho nhat la: 198 –––––––––––––––––– HẾT –––––––––––––––––– Họ tên thí sinh:…………………………… SBD:………………… Cán coi thi khơng giải thích thêm, liệu nhập vào đắn không cần kiểm tra PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN ĐOAN HÙNG KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI LỚP THCS CẤP TỈNH NĂM HỌC 2012 – 2013 Mơn: Tin học HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC (Hướng dẫn chấm gồm: 01 trang) Câu (8 điểm) Có test tương ứng với 8,0 điểm (đúng test 1,0 điểm) Test Nhập vào số n 10 34 100 143 1024 1915 Kết hình Chu so thu la : Chu so thu la : Chu so thu 10 la : Chu so thu 34 la : Chu so thu 100 la : Chu so thu 143 la : Chu so thu 1024 la : Chu so thu 1915 la : Điểm điểm điểm điểm điểm điểm điểm điểm điểm Câu (8 điểm) Có test tương ứng với 8,0 điểm (mỗi test 2,0 điểm) Test Nhập vào số n Kết hình Cac phan tu: So phan tu: Cac phan tu: So phan tu: Cac phan tu: So phan tu: Cac phan tu: 20 So phan tu: Điểm điểm điểm điểm điểm điểm điểm điểm điểm Câu (4 điểm) Có test tương ứng với 4,0 điểm (đúng test 1,0 điểm) Test Nhập vào số n 216 9845 Kết hình Khong co so nguon So nguon nho nhat la : So nguon nho nhat la : 198 So nguon nho nhat la : 9823 Điểm điểm điểm điểm điểm –––––––––––––––––– HẾT –––– ... sinh:…………………………… SBD:………………… Cán coi thi khơng giải thích thêm, liệu nhập vào đắn khơng cần kiểm tra PHỊNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN ĐOAN HÙNG KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI LỚP THCS CẤP... nhỏ u cầu: Nhập từ bàn phím số nguyên dương ( ) Đưa kết hình số nguồn nhỏ số , khơng có số nguồn thi ghi “Khong co so nguon” Ví dụ: Nhập vào 216 Kết hình Khong co so nguon So nguon nho nhat la:... ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI LỚP THCS CẤP TỈNH NĂM HỌC 2012 – 2013 Môn: Tin học HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC (Hướng dẫn chấm gồm: 01 trang) Câu (8 điểm) Có test tương ứng với 8,0 điểm (đúng test