Đề thi chọn học sinh giỏi môn Tin học lớp 12 lần 2 năm học 2012-2013 – Sở Giáo dục và Đào tạo Ninh Bình (Đề chính thức) là tư liệu tham khảo hữu ích hỗ trợ cho quá trình học tập và ôn thi của các em học sinh. Bên cạnh đó giúp giáo viên đánh giá năng lực học sinh toàn diện hơn. | SỞ GD amp ĐT NINH BÌNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT Kỳ thi thứ hai Năm học 2012 2013 ĐỀ THI CHÍNH THỨC MÔN TIN HỌC Ngày thi 18 12 2012 Thời gian làm bài 180 phút Đề thi gồm 03 câu trong 01 trang Câu 1 7 điểm Diện tích đa giác file bài làm Tính diện tích đa giác lồi N đỉnh biết các đỉnh Ai 1 i N có tọa độ xi yi . Dữ liệu File văn bản Dòng 1 Một số nguyên dương N 3 N 100 . Dòng 2 Chứa 2N số nguyên x1 y1 x2 y2 . xN yN theo thứ tự đó xi yi 100 1 i N . Kết quả File văn bản ghi kết quả tìm được sau khi làm tròn đến 3 chữ số sau dấu phẩy. Ví dụ 4 0 0 0 1 1 1 1 0 Câu 2 7 điểm Lược đồ số hữu tỉ file bài làm 1 1 1 2 1 3 1 4 1 5. Cantor là nhà toán học nổi tiếng một trong những chứng minh 2 1 2 2 2 3 2 4 quan trọng của ông là việc chỉ ra rằng lực lượng tập số hữu tỉ đúng 3 1 3 2 3 3 bằng lực lượng tập số tự nhiên. Cơ sở của chứng minh đó là lược 4 1 4 2 đồ số hữu tỉ như hình bên. Trong lược đồ này số đầu tiên là 1 1 số 5 1 thứ 2 là 1 2 số thứ 3 là 2 1 số thứ 4 là 3 1 số thứ 5 là 2 2 . Yêu cầu Với số nguyên dương N hãy tìm phân số thứ N trong lược đồ số hữu tỉ nói trên. Dữ liệu File văn bản chứa số nguyên dương N N 107 . Kết quả File văn bản ghi hai số nguyên dương là tử số và mẫu số của phân số tìm được. Ví dụ 4 3 1 8 2 3 Câu 3 6 điểm Dãy chia hết file bài làm Xét một dãy số nguyên gồm N phần tử. Viết dãy số đó theo thứ tự từ trái sang phải sau đó đặt giữa mỗi cặp số cạnh nhau dấu cộng hoặc trừ khi đó ta thu được một biểu thức số học. Ta nói dãy số là chia hết cho K nếu tồn tại một cách đặt dấu để thu được biểu thức số học chia hết cho K. Yêu cầu Hãy xác định dãy số đã cho có chia hết cho K hay không. Dữ liệu File văn bản Dòng đầu là hai số nguyên N và K 2 N 104 2 K 100 . Các dòng tiếp theo là dãy N số nguyên mỗi số có giá trị tuyệt đối không quá 104. Kết quả File văn bản ghi số 0 hoặc 1 tương ứng với dãy không chia .
