UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT | KỲ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆN NĂM HỌC 2018-2019 Môn: Tin học Thời gian làm bài: 150 phút (Không kể thời gian giao đề) |
ĐỀ CHÍNH THỨC - VÒNG I
Bài 1 (4.0 điểm):
Viết chương trình cho phép nhập tọa độ ba điểm A, B, C trên mặt phắng tọa độ. Rồi thực hiện:
a. Tính độ dài đoạn thẳng AB.
b. Tính diện tích tam giác ABC.
c. Tính độ dài đường cao AH.
d. Đường thẳng đi qua A song song với BC cắt đường thẳng đi qua C song song với AB tại D. Hãy xác định tọa độ điểm D.
Ví dụ:
Bài 2 (4.0 điểm).
Viết chương trình cho phép nhập số nguyên dương N.
a. In ra dãy A(n) các số nguyên tố nhỏ hơn hoặc bằng N.
b. In ra dãy B(n) các số Fibonacy nhỏ hơn hoặc bằng N. Dãy fibonacy là dãy được định nghĩa: F1 = 1; F2 = 1; Fn = Fn-1 + Fn-2.
Ví dụ:
1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | … |
c. In ra các số vừa thuộc dãy A(n) vừa thuộc dãy B(n).
d. Số siêu nguyên tố là số nguyên tố có tính chất: Khi lần lược xóa các chữ số bên phải của nó ta cũng được các số nguyên tố. Ví dụ: 23; 239; … là các số siêu nguyên tố.
Hãy tìm các số siêu nguyên tố nhỏ hơn hoặc bằng N có trong dãy fibonacy.
Ví dụ:
Bài 3: (2.0 điểm)
Có thể sử dụng công thức \(\frac{a}{b} + \frac{c}{d} = \frac{{a.d + b.c}}{{b.d}}\) để tính tống hai phân số. Viết chương trình cho phép nhập số nguyên dương N > 2. Rồi thực hiện:
Tính tổng \(S = \frac{1}{2} + \frac{2}{3} + ...\frac{{N - 1}}{N}\) và ghi kết quả dạng phân số tối giản và dạng hỗn số. (Hỗn số được in dạng: \(a\frac{b}{c}\) )