Vững vàng nền tảng, Khai sáng tương lai Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng được biên soạn công phu và giảng dạ[r]
(1)Vững vàng tảng, Khai sáng tương lai UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI LỚP 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 (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 qua A song song với BC cắt đường thẳng qua C song song với AB D Hãy xác định tọa độ điểm D Ví dụ: Bài (4.0 điểm) Viết chương trình cho phép nhập số nguyên dương N a In dãy A(n) các số nguyên tố nhỏ N b In dãy B(n) các số Fibonacy nhỏ N Dãy fibonacy là dãy định nghĩa: F1 = 1; F2 = 1; Fn = Fn-1 + Fn-2 Ví dụ: 1 W: www.hoc247.net 13 21 34 55 F: www.facebook.com/hoc247.net 89 144 233 377 … Y: youtube.com/c/hoc247tvc Trang | (2) Vững vàng tảng, Khai sáng tương lai c In 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 nó ta 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ỏ N có dãy fibonacy Ví dụ: Bài 3: (2.0 điểm) a c a.d + b.c để tính tống hai phân số Viết chương trình + = b d b.d cho phép nhập số nguyên dương N > Rồi thực hiện: Có thể sử dụng công thức N -1 b và ghi kết dạng phân số tối giản và dạng hỗn số (Hỗn số a + + N c in dạng: a(b/c) ) Tính tổng S = Ví dụ: W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | (3) Vững vàng tảng, Khai sáng tương lai UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI LỚP 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 II Bài (2.0 điểm): Viết chương trình cho phép nhập số n nguyên dương và số thực x từ bàn phím (Với n 100; x 10 ) tính các tổng sau: a S1 = 1/1! + 1/2! + + 1/n! b S2 = – x/1! + x2 /2! – x3 /3! + + (-1)nxn/n! Biết n! = (n-1).n Ví dụ: Bài 2: (4.0 điểm) Ngày sinh học sinh ghi số có chữ số Trong đó hai số đầu ghi ngày, hai số ghi tháng và bốn số cuối ghi năm Viết chương trình cho phép nhập ngày sinh N học sinh Rồi thực hiện: a Trong N học sinh vừa nhập có bạn nào sinh nhật vào ngày 22 tháng 01 không? b Lớp tổ chức sinh nhật chung có hai người trở lên có cùng ngày sinh nhật Cho biết ngày lớp tổ chức sinh nhật? c Cho biết người trẻ có ngày sinh là bao nhiêu? d Cho biết người (được nhập) thứ k lớn thứ lớp? W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | (4) Vững vàng tảng, Khai sáng tương lai Ví dụ: Bài 3: (4.0 điểm) Viết chương trình nhập vào dãy A(N) các số thực gồm N phần tử: A1, A2, A3… AN Rồi thực hiện: a Xét xem A(N) có là dãy tăng dần không? Biết dãy tăng dần là dãy có phần tử đứng sau lớn phần tử đứng trước b Tìm cặp số Ai, Aj dãy A(N) cho tích Ai*Aj có giá trị lớn Trong trường hợp tích lớn cần tất các trường hợp c Tìm các số Ai có dãy A(N) cho Ai tổng số khác dãy A(N) d Tìm phần tử xuất nhiều lần dãy (Nếu có nhiều phần tử có số lần xuất nhiều thì in phần tử đầu tiên tìm thấy) Ví dụ: W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | (5) Vững vàng tảng, Khai sáng tương lai Vững vàng tảng, Khai sáng tương lai Website HOC247 cung cấp môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng biên soạn công phu và giảng dạy giáo viên nhiều năm kinh nghiệm, giỏi kiến thức chuyên môn lẫn kỹ sư phạm đến từ các trường Đại học và các trường chuyên danh tiếng I Luyện Thi Online Học lúc, nơi, thiết bi – Tiết kiệm 90% - Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ các Trường ĐH và THPT danh tiếng xây dựng các khóa luyện thi THPTQG các môn: Toán, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học và Sinh Học - Luyện thi vào lớp 10 chuyên Toán: Ôn thi HSG lớp và luyện thi vào lớp 10 chuyên Toán các trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường Chuyên khác cùng TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo và Thầy Nguyễn Đức Tấn II Khoá Học Nâng Cao và HSG Học Toán Online cùng Chuyên Gia - Toán Nâng Cao THCS: Cung cấp chương trình Toán Nâng Cao, Toán Chuyên dành cho các em HS THCS lớp 6, 7, 8, yêu thích môn Toán phát triển tư duy, nâng cao thành tích học tập trường và đạt điểm tốt các kỳ thi HSG - Bồi dưỡng HSG Toán: Bồi dưỡng phân môn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp dành cho học sinh các khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn cùng đôi HLV đạt thành tích cao HSG Quốc Gia III Kênh học tập miễn phí HOC247 NET cộng đồng học tập miễn phí HOC247 TV kênh Video bài giảng miễn phí - HOC247 NET: Website hoc miễn phí các bài học theo chương trình SGK từ lớp đến lớp 12 tất các môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động - HOC247 TV: Kênh Youtube cung cấp các Video bài giảng, chuyên đề, ôn tập, sửa bài tập, sửa đề thi miễn phí từ lớp đến lớp 12 tất các môn Toán- Lý - Hoá, Sinh- Sử - Địa, Ngữ Văn, Tin Học và Tiếng Anh W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | (6)