HỘI THI TIN HỌC TRẺ THỊ XÃ Lần thứ XXIV – 2018 ĐỀ THI BẢNG B – THCS PHẦN THỰC HÀNH Thời gian làm 120 phút, không kể thời gian phát đề ĐỀ CHÍNH THỨC ( Đề số: 04 ) Địa điểm thi: Trường THCS Trần Đại Nghĩa Phường Đạt Hiếu – Thị xã Buôn Hồ (Đề thi gồm trang) Tổng quan thi TT Tên Đề số ( Dãy số Fibonacci ) Tên tệp kết BAI1.PAS Điểm Đề số BAI2.PAS Đề số BAI3.PAS Đề số BAI4.PAS Chú ý: Thí sinh tạo thư mục gốc ỗ đĩa D:\ SBD, với tên thư mục số báo danh lưu tệp làm vào Ví dụ thí sinh có số báo danh TH_10 lưu vào thư mục D:\TH_10 Ngoài ý làm phải tuân thủ xác yêu cầu đọc xuất liệu đề bài, không ghi câu dẫn nhập/xuất liệu kiểu như: ‘Ban hay nhap so N:’, ‘Ket qua la:’., Bài 1: (5 điểm) – (Lưu với tên: BAI1.PAS) Dãy số Fibonacci dãy số có hai số hạng 1, số hạng từ số hạng thứ trở tổng hai số hạng đứng trước Một số số hạng dãy Fibonacci là: 1, 1, 2, 3, 5, 8, 13, 21, … Cho trước số nguyên dương N (1≤ N≤ 100) Yêu cầu: Xác định N có phải số Fibonacci hay khơng? Dữ liệu vào: Nhập từ bàn phím số nguyên dương N Kết ra: Nếu N số Fibonacci in chữ YES, in chữ NO Ví dụ 1: Dữ liệu nhập vào Kết xuất YES Ví dụ 2: Dữ liệu nhập vào Kết xuất NO Bài 2: (5 điểm) – (Lưu với tên BAI2.PAS) Cho trước số tự nhiên a, b(1 a, b 5000) Yêu cầu: - Xác định bội chung nhỏ a b - Tối giản phân số a chia cho b Dữ liệu vào: Đọc từ bàn phím số tự nhiên a, b dòng Kết ra: Xuất hình - Dịng thứ in kết bội chung nhỏ a b - Dòng thứ hai in dòng hai số tự nhiên x, y, số cách khoảng trắng Trong x tử số y mẫu số phân số tối giản tìm Ví dụ: Dữ liệu vào Kết 12 12 13 Bài 3: (5 điểm) – (Lưu với tên BAI3.PAS) Viết chương trình nhập dãy gồm N (0