Đề 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 . 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. 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. 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