UBND HUYỆN HÓC MÔN KỲ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆNMÔ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
Trang 1UBND HUYỆN HÓC MÔN KỲ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆN
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=(a2 √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<ai<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= a1 + a2 + … + an
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