Hsg tin 9 thang 10

PHÒNG GD&ĐT TAM ĐẢO
TRƯỜNG THCS TAM ĐẢO
------------
-----------
ĐỀ CHÍNH THỨC


ĐỀ KHẢO SÁT HSG THÁNG 10 NĂM HỌC 2012 -2013
Môn: Tin học 8
Thời gian làm bài: 150 phút (không tính thời gian giao đề)
------------------------------------------
(Đề này gồm 1 trang)


Câu 1 Tính diện tích (4 điểm)
Cho hình chữ nhật ABCD có chiều dài AB là a (cm), chiều rộng AD là b (cm) với a, b là các số nguyên dương không vượt quá 10000. Một điểm M trên đoạn BC, một điểm N trên đoạn CD sao cho độ dài (tính bằng cm) các đoạn BM, CN bằng nhau và là số nguyên không âm.
Yêu cầu:
1. Biết độ dài BM, tính diện tích hình chữ nhật ABCD và diện tích tam giác MCN.
2.Tìm giá trị lớn nhất và giá trị nhỏ nhất của diện tích tam giác AMN khi M, N thay đổi.
Nhập vào ba số a, b, x (x
b
a, x là độ dài BM trong yêu cầu 1).
Kết quả ghi ra màn gồm có:
- Dòng đầu là ba số a, b và x.
Dòng thứ hai là diện tích hình chữ nhật ABCD.
Dòng thứ ba là diện tích tam giác MCN.
Dòng thứ tư là giá trị lớn nhất của diện tích tam giác AMN.
Dòng thứ năm là giá trị nhỏ nhất của diện tích tam giác AMN.
(Các giá trị diện tích được ghi trong dạng thập phân với 1 chữ số sau dấu phẩy).
Ví dụ:
Nhập vào
Kết quả

a=10 b=6 c=2
a=10 b=6 x=2
Dien tich HCN ABCD la: 60.0
Dien tich tam giac MCN la: 4.0
Dien tich lon nhat tam giac AMN la: 30.0
Dien tich nho nhat tam giac AMN la: 17.5

Câu 2 Dãy số hạnh phúc (3 điểm)
Tại vương quốc Ba Tư xa xưa, người ta thường tổ chức các cuộc thi tìm dãy số hạnh phúc: Các chàng trai, cô gái thông minh trong thời gian ngắn nhất phải tìm ra được một dãy số hạnh phúc có nhiều phần tử nhất. Dãy số tự nhiên a1,a2,.. ,ak được gọi là hạnh phúc nếu nó thoả mãn các điều kiện sau:
Dãy trên là một dãy giảm dần.
Với mọi i, ai hoặc là số nguyên tố, hoặc phải là ước của một trong các số a1,a2,.. ,ai-1.
Yêu cầu: Hãy viết chương trình giúp các chàng trai, cô gái Ba Tư để tìm dãy số hạnh phúc như trên
Dữ liệu vào lấy từ file hanhphuc.inp gồm có số tự nhiên N (1Kết quả ghi vào file hanhphuc.out là dãy các số hạnh phúc, mỗi số cách nhau 1 khoảng trắng.
Ví dụ :
vào
quả

N= 8
8 7 5 4 3 2 1

Câu 3 Dãy đặc biệt (3 điểm)
Viết chương trình nhập vào 1 dãy số gồm có n số nguyên (N ≤ 106, a1, a2,...,an ≤ 109 ). Một dãy số được gọi là đặc biệt khi thỏa mãn các điều kiện sau:
- Các số trong dãy là số nguyên tố.
- Các số trong dãy là số chính phương.
Yêu cầu: Hãy tìm các phần tử trong dãy số nguyên đã cho thỏa mãn là dãy số đặc biệt và cho biết có bao nhiêu số trong dãy đã cho. Nếu không có số nào trong dãy đã cho thì đưa ra thông báo “No”
Ví dụ:
Nhập vào
Kết quả

N= 10
8 4 7 9 25 13 12 16 19 99
4 7 9 5 13 16 19
Co 7 so

N= 5
20 6 8 12 15
No



Chú ý: Thí sinh lưu bài với tên như sau T10SBD_Cn.pas (Không lưu bài trên ổ đĩa C, D)
Vào ổ E: BinTpx.exe để chạy chương trình Pascal.
Ví dụ: Thí sinh có SBD là 12 và làm câu 1 thì lưu là “T1012_C1.pas”

-----------------------------------------! -----------------------------------------

Cán bộ coi thi không giải thích gì thêm!