Đề 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

Nhằm phục vụ quá trình học tập cũng như chuẩn bị cho kì thi HSG môn Tin học lớp 8 sắp đến. TaiLieu.VN gửi đến các bạn tài liệu Đề 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. Đây sẽ là tài liệu ôn tập hữu ích, giúp các bạn hệ thống lại kiến thức đã học đồng thời rèn luyện kỹ năng giải đề. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Đề 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ênUBND HUYỆN BÌNH XUYÊNPHÒNG GIÁO DỤC-ĐÀO TẠOKỲ THI CHỌN HỌC SINH GIỎI LỚP 8NĂM HỌC 2017-2018MÔN THI: TIN HỌC(Thời gian: 150 phút không kể thời gian giao đề)Tổng quan đề thi: (Đề thi gồm 02 trang)Tên FileBàiTên bàiChương trình123Một chữ sốDãy có giá trị lớn nhấtĐường đi tốt nhấtTên FileDữ liệu vàoTên FileDữ liệu raONEDIGIT.PASONEDIGIT.INP ONEDIGIT.OUTMAXS.PASMAXS.INPMAXS.OUTBESTWAY.PAS BESTWAY.INP BESTWAY.OUTĐiểm343Sử dụng ngôn ngữ lập trình Turbo Pascal hoặc Free Pascal viết chươngtrình giải các bài toán sau:Bài 1. Một chữ số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ả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 đượccho đến khi kết quả là số chỉ có 1 chữ số.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ếptục 2+8=10 → Quá trình tiếp tục 1+0=1. Dừng.Yêu cầu:Dữ liệu vào là tệp ONEDIGIT.INP gồm một số N duy nhất.Dữ liệu ra là tệp ONEDIGIT.OUT gồm một số duy nhất là kết quả tìm được.Ví dụ:ONEDIGIT.INP ONEDIGIT.OUT12345671123456789Bài 2: Dãy có giá trị lớn nhấtCho 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ộtsố 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ònlạ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?Yêu cầu:Dữ liệu vào là tệp MAXS.INP có cấu trúc gồm hai dòng:- Dòng thứ nhất chứa xâu S;- Dòng thứ hai chứa số tự nhiên k.Dữ liệu ra là tệp MAXS.OUT là xâu có chiều dài k tìm được.Ví dụ:MAXS.INPMAXS.OUT13578246838681Bài 3: Đường đi tốt nhấtSân chơi là một mặt phẳng chia ra thành N hàng đánh số từ 1 đến N (1