Đề đề xuất

Sở GD&ĐT Nghệ An Kì thi chọn Học Sinh Giỏi tỉnh
Năm học 2008 - 2009

Môn thi: tin học lớp 12 thpt
(Đề thi gồm có 02 trang)
Thời gian: 180 phút (không kể thời gian giao đề)

Bài 1 (6.0 điểm).
Số đảo ngược.
Viết chương trình nhập vào một số và viết ra số đảo ngược.

BÀI 2 (7,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 3 (7.0 điểm).
Số siêu nguyên tố.
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 37337 là một số siêu nguyên tố có 5 chữ số vì 3733, 373, 37,3 cũng là các số nguyên tố.
Hãy viết chương trình đọc dữ liệu vào là một số nguyên N (0< N <10) từ file SNGUYENTO.INP và đưa ra kết quả là một số siêu nguyên tố có N chữ số cùng số lượng của chúng vào file SNGUYENTO.OUT.
Ví dụ khi chạy chương trình:
SNGUYENTO.INP
SNGUYENTO.OUT

 5
23333 23339 23399 23993 29399 31193 31379 37337 37339 37397 59393 59399 71933 73331 73939
Co 15 so sieu nguyen to co 5 chu so