Đề tin bảng A dự bị

Sở GD&ĐT Nghệ An
Kì thi chọn học sinh giỏi tỉnh lớp 12
Năm học 2008 - 2009



Môn thi: tin học 12 THPT- bảng A – dự bị
Thời gian làm bài: 180 phút
(Đề thi gồm 02 trang)

Bài 1: (6,0 điểm) Diện tích đa giác
Xét đa giác lồi n cạnh (ví dụ hình 1.a) các đỉnh của đa giác được đánh số từ 1 tới N theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ. Gọi (xi ; yi) là tọa độ đỉnh i ( i = 1,2, …, N) và kí hiệu xN+1 ( x1 , yN+1 ( y1 , ta có thể tính diện tích S của đa giác theo công thức:

Yêu cầu: Cho N và các đỉnh (xi ; yi),
xi, yi nhận giá trị thực. Hãy lập chương trình tính diện tích của đa giác.
Dữ liệu :Vào từ file văn bản POLY.INP gồm:
- Dòng đầu ghi số tự nhiên N
(3 ( N ( 100)
- Dòng thứ i trong N dòng tiếp theo chứa hai số thực xi, yi. Các số cách nhau một dấu cách.
Kết quả: Ghi ra file văn bản POLY.OUT gồm một số thực S với bốn chữ số sau dấu phẩy
Ví dụ:
POLY.INP
POLY.OUT

7
2 6
5 2
6 3
5 1
2 1
1 3
1 4
12.5000











Bài 2: (6,0 điểm) Chữ số thứ N
Viết chương trình in ra chữ số thứ N của dãy vô hạn các số nguyên không âm chẵn: 0246810121416182022…(N có kiểu longint).
Dữ liệu: Vào từ file văn bản CHUSO.INP gồm một số nguyên dương N.
Kết quả: Ghi ra file văn bản CHUSO.OUT:
Chỉ một số duy nhất là chữ số thứ N của dãy số nói trên.
Ví dụ:
CHUSO.INP
CHUSO.OUT

15
8



Bài 3: (5,0 điểm) Cắt nhau
Trên mặt phẳng toạ độ một đường thẳng d đi qua 2 điểm A và B. Đỉểm A có toạ độ (xA, yA), điểm B có ttoạ độ (xB,yB)(xA
xB, yA
yB). Cho trước 2 điểm C và D. Hãy cho biết đường thẳng d có cắt đoạn thẳng CD không?. Trong trường hợp đường thẳng d cắt đoạn thẳng CD, xác định hoành độ giao điểm của đường thẳng d với đoạn thẳng CD, sai số không vượt quá số thực k (đường thẳng được gọi là cắt đoạn thẳng nếu đường thẳng và đoạn thẳng có điểm chung).
Dữ liệu vào từ file văn bản CAT.inp có cấu trúc như sau:
- Dòng đầu tiên ghi số thực k.
- 4 dòng tiếp theo, mỗi dòng ghi 2 số thực x, y theo thứ tự là toạ độ của các điểm A, B, C, D.
Kết quả ghi ra file văn bản CAT.out có cấu trúc như sau:
- Nếu đường thẳng d không cắt đoạn thẳng AB thí ghi -1, Nếu đường thẳng d cắt đoạn thẳng CD thì dòng đầu tiên ghi CO, dòng thứ 2 ghi hoành độ giao điểm( làm tròn đến hai chữ số của phần thập phân) của đường thẳng d và đoạn thẳng CD.

Bài 4: (3,0 điểm) ROTATION
Cho một số X (số chữ số của X <=14). Ta gọi số đó là