Đề thi HSG Tin 9 2011-2012

UBND HUYỆN HÓC MÔN KỲ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆN
PHÒNG GD&ĐT NĂM HỌC 2011-2012
MÔN TIN
Thời gian làm bài 150 phút. (Không kể thời gian giao đề)
ĐỀ THỰC HÀNH
Bài 1 (4đ)
Viết chương trình tính diện tích của một lục giác đều với cạnh được nhập từ bàn phím. Biết công thức
tính diện tích của tam giác đều là S=(a
2
√3)/4 với a là độ dài cạnh của tam giác đều
Bài 2 (4đ)
Viết chương trình nhập từ bàn phím một xâu ký tự S và một ký tự K. Hãy in ra màn hình số lượng ký tự
K có trong xâu ký tự S và các vị trí xuất hiện của K trong S. Nếu không có thì ghi ra màn hình dòng
thông báo không có.
Ví dụ: Xâu ký tự S và ký tự K nhập từ bàn phím như sau:
S: KYTHITINHOCTRETHANHPHO
K: T
Kết quả trên màn hình là
5
3 6 12 15
Bài 3 (6đ)
Viết chương trình cho phép phân loại tam giác khi biết số đo ba cạnh.
Yêu cầu:
Dữ liệu vào: Số đo 3 cạnh của tam giác
Dữ liệu ra: Ghi rõ loại tam giác: Đều, Vuông cân, Cân, Vuông, Thường. Các khẳng định không dư.
Ví dụ đã khẳng định là tam giác đều thì không cần khẳng định là tam giác cân
Bài 4 (6đ)
Viết chương trình nhập vào một tự nhiên n (5<=n<=10), là n phần tử của dãy a, 1<a
i
<100 (có kiểm tra
dữ liệu khi nhập).

a) In ra các phần tử là số nguyên tố của dãy
b) Tính ước chung lớn nhất của tất cả các phần tử của dãy
c) Tính biểu thức sau: S= a
1
1
+ a
2
2
+ … + a
n
n
d) Sắp xếp dãy tăng dần và in ra dãy sau sắp xếp
HD: tìm phần tử min của mảng rồi xét các ước của nó từ lớn nhất và kiểm tra xem nó có là ước của các
phần tử của dãy ko, nếu không đúng sẽ xét tiếp đến ước nhỏ hơn tiếp theo, cứ xét như thế sẽ tìm được
UCLN của cả dãy