tailieunhanh - Đề thi chọn học sinh giỏi môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Ninh Bình (Đề chính thức)

Đề thi chọn học sinh giỏi môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Ninh Bình (Đề chính thức) dành cho các em học sinh trong quá trình ôn luyện, luyện thi vượt qua các đội tuyển chọn học sinh giỏi gặt hái nhiều thành công. | SỞ GD amp ĐT NINH BÌNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT Kỳ thi thứ nhất Năm học 2012 2013 ĐỀ THI CHÍNH THỨC MÔN TIN HỌC Ngày thi 09 10 2012 Thời gian làm bài 180 phút Đề thi gồm 04 câu trong 02 trang Tổng quan đề thi Câu Tên file bài làm Tên file Input Tên file Otput Thời gian chạy 1 1 giây test 2 1 giây test 3 2 giây test 4 1 giây test Ghi chú Thí sinh phải đặt tên file bài làm file Input file Output theo quy định như trên. Câu 1 Chữ số thứ N. Khi viết các số tự nhiên tăng dần từ 1 2 3 liên tiếp nhau ta nhận được một dãy các chữ số thập phân vô hạn đoạn đầu tiên của dãy sẽ là 1234567891011121314151617181920. Yêu cầu Hãy tìm chữ số thứ N của dãy số vô hạn trên. Dữ liệu Cho trong file gồm một nguyên dương N N Yêu cầu Xác định số tam giác cân có ba đỉnh là ba điểm trong số n điểm đã cho. Dữ liệu Cho trong file Dòng đầu tiên chứa số nguyên n. Dòng thứ i trong n dòng sau chứa 2 số nguyên xi và yi. Kết quả Ghi ra file số tam giác cân tìm được. Ví dụ 4 4 0 0 1 1 1 0 0 1 Chú ý Trong 60 số test có n 3 4 3 2 8 8 11 Chú ý Trong 40 số test có n HƯỚNG DẪN CHẤM THI CHỌN HỌC SINH GIỎI LỚP 12 THPT Kỳ thi thứ nhất Năm học 2012 2013 MÔN TIN HỌC Chấm bằng chương trình tự động AMM2 Câu 1 10 test mỗi test đúng cho 0 5 điểm. Câu2 10 test mỗi test đúng cho 0 5 điểm. Câu3 10 test đầu mỗi test đúng cho 0 3 điểm. 10 test sau mỗi test đúng cho 0 2 điểm. Câu 4 10 test mỗi test đúng cho 0 5 điểm. Bài 1 Const fi fo cs array of longint 9 180 2700 36000 450000 5400000 63000000 720000000 Var n longint f g text Function num n longint char var k so mu longint s string Begin k 1 mu 1 while kbegin assign f fi reset f readln f n m for i 1 to m do readln f u i v i close f for i 1 to n do cha i 1 end procedure Join u v longint begin While cha u gt 0 do u cha u While cha v gt 0