Đề thi chọn học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT huyện Bình Xuyên

UBND HUYỆN BÌNH XUYÊN<br /> PHÒNG GIÁO DỤC-ĐÀO TẠO<br /> <br /> KỲ THI CHỌN HỌC SINH GIỎI LỚP 8<br /> NĂM HỌC 2017-2018<br /> MÔN THI: TIN HỌC<br /> (Thời gian: 150 phút không kể thời gian giao đề)<br /> <br /> Tổng quan đề thi: (Đề thi gồm 02 trang)<br /> Tên File<br /> Bài<br /> Tên bài<br /> Chương trình<br /> 1<br /> 2<br /> 3<br /> <br /> Một chữ số<br /> Dãy có giá trị lớn nhất<br /> Đường đi tốt nhất<br /> <br /> Tên File<br /> Dữ liệu vào<br /> <br /> Tên File<br /> Dữ liệu ra<br /> <br /> ONEDIGIT.PAS<br /> ONEDIGIT.INP ONEDIGIT.OUT<br /> MAXS.PAS<br /> MAXS.INP<br /> MAXS.OUT<br /> BESTWAY.PAS BESTWAY.INP BESTWAY.OUT<br /> <br /> Điểm<br /> 3<br /> 4<br /> 3<br /> <br /> Sử dụng ngôn ngữ lập trình Turbo Pascal hoặc Free Pascal viết chương<br /> trình giải các bài toán sau:<br /> Bài 1. Một chữ số<br /> Hãy cộng tất cả các chữ số của một số nguyên dương N cho trước. Nếu kết quả<br /> là số có 1 chữ số thì kết thúc, ngược lại tiếp tục cộng các chữ số của tổng nhận được<br /> cho đến khi kết quả là số chỉ có 1 chữ số.<br /> Ví dụ: Với N = 1234567 → Tổng các chữ số là 1+2+3+4+5+6+7=28 → Quá tình tiếp<br /> tục 2+8=10 → Quá trình tiếp tục 1+0=1. Dừng.<br /> Yêu cầu:<br /> Dữ liệu vào là tệp ONEDIGIT.INP gồm một số N duy nhất.<br /> Dữ liệu ra là tệp ONEDIGIT.OUT gồm một số duy nhất là kết quả tìm được.<br /> Ví dụ:<br /> ONEDIGIT.INP ONEDIGIT.OUT<br /> 1234567<br /> 1<br /> 12345678<br /> 9<br /> <br /> Bài 2: Dãy có giá trị lớn nhất<br /> Cho một xâu S có chiều dài N (1≤N≤100) chỉ gồm các chữ số từ 1 đến 9 và một<br /> số nguyên dương k (k≤N). Hãy viết chương trình xóa bớt các ký tự trong xâu S để còn<br /> lại một xâu gồm k chữ số biểu thị số lớn nhất có k chữ số thu được theo cách này?<br /> Yêu cầu:<br /> Dữ liệu vào là tệp MAXS.INP có cấu trúc gồm hai dòng:<br /> - Dòng thứ nhất chứa xâu S;<br /> - Dòng thứ hai chứa số tự nhiên k.<br /> Dữ liệu ra là tệp MAXS.OUT là xâu có chiều dài k tìm được.<br /> Ví dụ:<br /> MAXS.INP<br /> <br /> MAXS.OUT<br /> <br /> 135782468<br /> 3<br /> <br /> 868<br /> <br /> 1<br /> <br /> Bài 3: Đường đi tốt nhất<br /> Sân chơi là một mặt phẳng chia ra thành N hàng đánh số từ 1 đến N (1